Čo je to nerekurzívny analyzátor zostupu?
Čo je to nerekurzívny analyzátor zostupu?

Video: Čo je to nerekurzívny analyzátor zostupu?

Video: Čo je to nerekurzívny analyzátor zostupu?
Video: Класс 01 Чтение «Капитала» Маркса, том I, с Дэвидом Харви 2024, Smieť
Anonim

Prediktívne parsovanie je špeciálna forma rekurzívne zostupové parsovanie , kde sa nevyžaduje spätné sledovanie, takže to môže predpovedať, ktorá produkcia sa použije na nahradenie vstupného reťazca. Nie - rekurzívne prediktívne parsovanie alebo riadený stolom je tiež známy ako LL(1) syntaktický analyzátor . Toto syntaktický analyzátor nasleduje po najľavejšej derivácii (LMD).

Okrem toho, čo je nerekurzívna analýza zostupu?

V informatike a analyzátor rekurzívneho zostupu je druh zhora nadol syntaktický analyzátor vybudované z množiny vzájomne rekurzívne procedúry (alebo a nie - rekurzívne ekvivalent), kde každý takýto postup implementuje jeden z neterminálov gramatiky.

Tiež viete, aké sú obmedzenia analyzátora rekurzívneho zostupu? Rekurzívne zostupové analyzátory majú niektoré nevýhody:

  • Nie sú také rýchle ako niektoré iné metódy.
  • Je ťažké poskytnúť skutočne dobré chybové správy.
  • Nemôžu robiť analýzy, ktoré si vyžadujú ľubovoľne dlhé výhľady.

Vzhľadom na to, čo je rekurzívny analyzátor zostupu s príkladom?

Rekurzívny zostup je zhora nadol parsovanie technika, ktorá vytvára rozobrať strom zhora a vstup sa číta zľava doprava. Používa postupy pre každý koncový a neterminálový subjekt. Toto parsovanie technika sa berie do úvahy rekurzívne keďže používa bezkontextovú gramatiku ktorý je rekurzívny v prírode.

Čo myslíš analyzovaním?

Analýza . Analýza , syntaktická analýza alebo syntaktická analýza je proces analýzy reťazca symbolov, buď v prirodzenom jazyku, počítačových jazykoch alebo dátových štruktúrach, v súlade s pravidlami formálnej gramatiky. Termín parsovanie pochádza z latinského pars (orationis), význam časť reči).

Odporúča: