Cov txheej txheem:

Dab tsi yog qhov txwv ntawm recursive qhovntsej thiaj tsis mob parser?
Dab tsi yog qhov txwv ntawm recursive qhovntsej thiaj tsis mob parser?

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

Video: Dab tsi yog qhov txwv ntawm recursive qhovntsej thiaj tsis mob parser?
Video: Txoj kev ua laib thaum kawg tsis tshuav dab tsi 3/23/2023 2024, Hlis ntuj nqeg
Anonim

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.

Ntawm no, dab tsi yog 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.

Tsis tas li ntawd, puas tuaj yeem recursive qhovntsej thiaj tsis mob parser siv sab laug recursive kab lus? A Predictive Parser yog ib rooj plaub tshwj xeeb ntawm Recursive qhovntsej thiaj tsis mob Parser , qhov twg tsis muaj Back Tracking yog yuav tsum tau. Ua tib zoo sau a sau ntawv txhais tau tias tshem tawm sab laug recursion thiab sab laug factoring los ntawm nws, qhov tshwm sim grammar yuav ua a sau ntawv uas ua tau ua parsed a recursive qhovntsej thiaj tsis mob.

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

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).

Koj txhais li cas los ntawm parser?

A parser yog ib qho compiler lossis tus neeg txhais lus tivthaiv uas rhuav cov ntaub ntawv rau hauv cov ntsiab lus me kom yooj yim txhais ua lwm yam lus. A parser siv cov tswv yim nyob rau hauv daim ntawv ntawm ib theem ntawm cov tokens los yog cov lus qhia kev pab cuam thiab feem ntau tsim cov ntaub ntawv qauv nyob rau hauv daim ntawv ntawm ib tug parse tsob ntoo los yog tsob ntoo abstract syntax.

Pom zoo: