Obsah:

Aké sú obmedzenia syntaktického analyzátora rekurzívneho zostupu?
Aké sú obmedzenia syntaktického analyzátora rekurzívneho zostupu?

Video: Aké sú obmedzenia syntaktického analyzátora rekurzívneho zostupu?

Video: Aké sú obmedzenia syntaktického analyzátora rekurzívneho zostupu?
Video: Aké Sú Jeho Súčasné Pocity a Úmysly ku Mne? I Výklad Tarotu 2024, November
Anonim

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.

Čo je to 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.

Okrem toho, môže analyzátor rekurzívneho zostupu používať ľavú rekurzívnu gramatiku? A Prediktívny analyzátor je špeciálny prípad Rekurzívny zostupový analyzátor , kde sa nevyžaduje spätné sledovanie. Pozorným napísaním a gramatika znamená eliminovať ľavá rekurzia a ľavý faktoring z nej, výsledný gramatická vôľa byť a gramatika že môcť byť analyzovaný a analyzátor rekurzívneho zostupu.

Okrem toho, čo je nerekurzívny analyzátor zostupu?

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

Čo myslíš analyzátorom?

A syntaktický analyzátor je komponent kompilátora alebo tlmočníka, ktorý rozdeľuje údaje na menšie prvky pre jednoduchý preklad do iného jazyka. A syntaktický analyzátor prijíma vstup vo forme sekvencie tokenov alebo programových inštrukcií a zvyčajne vytvára dátovú štruktúru vo forme a rozobrať strom alebo abstraktný strom syntaxe.

Odporúča: