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, Travanj
Anonim

Parseri rekurzivnog spuštanja imaju neke nedostatke:

  • Nisu brze kao neke druge metode.
  • Teško je dati stvarno dobre poruke o pogrešci.
  • Oni ne mogu raditi raščlanjivanje koje zahtijeva proizvoljno duga pregleda unaprijed.

Ovdje, što je rekurzivni silazni parser s primjerom?

Rekurzivno spuštanje je odozgo prema dolje raščlanjivanje tehnika koja konstruira raščlaniti stablo s vrha, a unos se čita s lijeva na desno. Koristi procedure za svaki terminalni i neterminalni entitet. Ovaj raščlanjivanje tehnika se smatra ponavljajući jer koristi gramatiku bez konteksta koji je rekurzivan u prirodi.

Nadalje, može li analizator rekurzivnog spuštanja koristiti lijevu rekurzivnu gramatiku? A Prediktivni parser je poseban slučaj Parser rekurzivnog spuštanja , gdje nije potrebno praćenje unatrag. Pažljivim pisanjem a gramatika znači eliminirati lijeva rekurzija i lijevo faktoring iz toga, rezultirajuća gramatika će biti a gramatika da limenka analizirati a parser rekurzivnog spuštanja.

Dodatno, što je nerekurzivni analizator spuštanja?

Predviđanje raščlanjivanje je poseban oblik rekurzivno silazno raščlanjivanje , gdje nije potrebno vraćanje unatrag, tako da se može predvidjeti koju proizvodnju koristiti za zamjenu ulaznog niza. Ne - ponavljajući prediktivni raščlanjivanje ili tabličnim pogonom također je poznat kao LL(1) parser . Ovaj parser slijedi krajnju lijevu derivaciju (LMD).

Što mislite pod parserom?

A parser komponenta je kompajlera ili interpretatora koja razbija podatke u manje elemente radi jednostavnog prijevoda na drugi jezik. A parser uzima ulaz u obliku niza tokena ili programskih instrukcija i obično gradi strukturu podataka u obliku raščlaniti stablo ili stablo apstraktne sintakse.

Preporučeni: