Sadržaj:

Koja su ograničenja parsera rekurzivnog spuštanja?
Koja su ograničenja parsera rekurzivnog spuštanja?

Video: Koja su ograničenja parsera rekurzivnog spuštanja?

Video: Koja su ograničenja parsera rekurzivnog spuštanja?
Video: ЗАПРЕЩЁННЫЕ ТОВАРЫ с ALIEXPRESS 2023 ШТРАФ и ТЮРЬМА ЛЕГКО! 2024, Maj
Anonim

Parseri rekurzivnog spuštanja imaju neke nedostatke:

  • Nisu brze kao neke druge metode.
  • Teško je dati zaista dobre poruke o grešci.
  • Oni ne mogu raditi raščlanjivanje koje zahtijeva proizvoljno dug pregled unaprijed.

U ovom slučaju, šta je rekurzivni parser sa primjerom?

Rekurzivno spuštanje je odozgo prema dolje raščlanjivanje tehnika koja konstruiše analizirati stablo odozgo, a unos se čita s lijeva na desno. Koristi procedure za svaki terminalni i neterminalni entitet. Ovo raščlanjivanje tehnika se uzima u obzir rekurzivno jer koristi gramatiku bez konteksta koji je rekurzivan u prirodi.

Štaviše, može li rekurzivni analizator spuštanja koristiti lijevu rekurzivnu gramatiku? A Prediktivni parser je poseban slučaj Parser rekurzivnog spuštanja , gdje nije potrebno praćenje unazad. Pažljivim pisanjem a gramatika znači eliminisanje lijeva rekurzija i levi faktoring iz toga, rezultujući gramatika će biti a gramatika to mogu analizirati a parser rekurzivnog spuštanja.

Dodatno, šta je nerekurzivni analizator spuštanja?

The Predictive raščlanjivanje je poseban oblik rekurzivno raščlanjivanje , gdje nije potrebno vraćanje unazad, tako da se može predvidjeti koju proizvodnju koristiti za zamjenu ulaznog niza. Ne - rekurzivno prediktivno raščlanjivanje ili vođen tablicom također je poznat kao LL(1) parser . Ovo parser slijedi krajnju lijevu derivaciju (LMD).

Šta mislite pod parserom?

A parser je kompajler ili komponenta interpretatora koja razbija podatke na manje elemente radi lakšeg prevođenja na drugi jezik. A parser uzima ulaz u obliku niza tokena ili programskih instrukcija i obično gradi strukturu podataka u obliku analizirati stablo ili stablo apstraktne sintakse.

Preporučuje se: