Dab tsi yog qhov uas tsis yog recursive qhovntsej thiaj tsis mob parser?
Dab tsi yog qhov uas tsis yog recursive qhovntsej thiaj tsis mob parser?

Video: Dab tsi yog qhov uas tsis yog recursive qhovntsej thiaj tsis mob parser?

Video: Dab tsi yog qhov uas tsis yog recursive qhovntsej thiaj tsis mob parser?
Video: Leng Yang - Yog Vim Dab Tsi (Official Full Song | Nkauj Tawm Tshiab) 2020/05/24 2024, Tej zaum
Anonim

Kev twv ua ntej kev txheeb xyuas yog ib daim ntawv tshwj xeeb ntawm recursive qhovntsej thiaj tsis mob , qhov twg tsis muaj backtracking yuav tsum tau, yog li qhov no tuaj yeem kwv yees qhov kev tsim khoom siv los hloov cov hlua nkag. Tsis yog - recursive kwv yees kev txheeb xyuas los yog lub rooj tsav tsheb tseem hu ua LL(1) parser . Qhov no parser ua raws li tus lej derivation (LMD).

Tsis tas li ntawd, dab tsi yog qhov uas tsis yog qhov kev txiav txim siab rov ua dua?

Hauv computer science, a recursive qhovntsej thiaj tsis mob yog ib yam saum-down parser ua los ntawm ib txheej ntawm kev sib nrig sib recursive cov txheej txheem (los yog a tsis yog - recursive sib npaug) qhov twg txhua tus txheej txheem no siv ib qho ntawm cov lus tsis sib xws.

Kuj Paub, dab tsi yog qhov txwv ntawm recursive qhovntsej thiaj tsis mob parser? Recursive qhovntsej thiaj tsis mob parser muaj qee qhov tsis zoo:

  • Lawv tsis nrawm npaum li qee txoj hauv kev.
  • Nws yog ib qho nyuaj rau muab cov lus yuam kev zoo tiag tiag.
  • Lawv tsis tuaj yeem ua cov parses uas xav tau kev saib xyuas ntev ntev.

Ua raws li qhov no saib, dab tsi yog qhov recursive qhovntsej thiaj tsis mob parser nrog piv txwv?

Recursive qhovntsej thiaj tsis mob yog top-down kev txheeb xyuas txheej txheem uas tsim cov parse tsob ntoo los ntawm sab saum toj thiab cov tswv yim yog nyeem los ntawm sab laug mus rau sab xis. Nws siv cov txheej txheem rau txhua lub davhlau ya nyob twg thiab tsis yog lub davhlau ya nyob twg. Qhov no kev txheeb xyuas txheej txheem raug suav hais tias recursive raws li nws siv cov ntsiab lus tsis muaj qauv sau ntawv uas yog recursive nyob rau hauv qhov.

Koj txhais li cas los ntawm kev txheeb xyuas?

Parsing . Parsing , syntax analysis, lossis syntactic analysis yog cov txheej txheem ntawm kev tshuaj xyuas ib txoj hlua ntawm cov cim, xws li hauv cov lus ntuj, cov lus hauv computer lossis cov qauv ntaub ntawv, ua raws li cov cai ntawm cov qauv sau ntawv. Lub sij hawm kev txheeb xyuas los ntawm Latin pars (orationis), lub ntsiab lus ib feem (ntawm kev hais lus).

Pom zoo: