Kazalo:

Kakšne so omejitve razčlenjevalnika rekurzivnega spuščanja?
Kakšne so omejitve razčlenjevalnika rekurzivnega spuščanja?

Video: Kakšne so omejitve razčlenjevalnika rekurzivnega spuščanja?

Video: Kakšne so omejitve razčlenjevalnika rekurzivnega spuščanja?
Video: Top Down Parsers - Recursive Descent Parsers 2024, Maj
Anonim

Rekurzivni razčlenjevalniki spuščanja imajo nekaj pomanjkljivosti:

  • Niso tako hitre kot nekatere druge metode.
  • Težko je zagotoviti res dobra sporočila o napakah.
  • Ne morejo izvajati razčlenitev, ki zahtevajo poljubno dolge poglede naprej.

Kaj je razčlenjevalnik rekurzivnega spuščanja s primerom?

Rekurzivni spust je od zgoraj navzdol razčlenjevanje tehniko, ki konstruira razčleniti drevesa od vrha, vnos pa se bere od leve proti desni. Uporablja postopke za vsako terminalsko in neterminalno entiteto. tole razčlenjevanje upošteva se tehnika rekurzivno saj uporablja slovnico brez konteksta ki je rekurziven v naravi.

Poleg tega lahko razčlenjevalnik rekurzivnega spuščanja uporablja levo rekurzivno slovnico? A Predvidljivi razčlenjevalnik je poseben primer Razčlenjevalnik rekurzivnega spuščanja , kjer ni potrebno sledenje nazaj. S skrbnim pisanjem a slovnice pomeni odpravljanje leva rekurzija in levi faktoring iz njega nastali slovnica bo biti a slovnice to lahko razčleniti z a razčlenjevalnik rekurzivnega spuščanja.

Poleg tega, kaj je nerekurzivni razčlenjevalnik spuščanja?

Predvidevanje razčlenjevanje je posebna oblika rekurzivno razčlenjevanje , kjer ni potrebno vračanje nazaj, tako da lahko napove, katero produkcijo uporabiti za zamenjavo vhodnega niza. Ne - rekurzivno napovedno razčlenjevanje ali na tabelah je znan tudi kot LL(1) razčlenjevalnik . tole razčlenjevalnik sledi skrajni levi izpeljavi (LMD).

Kaj misliš z razčlenjevalnikom?

A razčlenjevalnik je komponenta prevajalnika ali tolmača, ki razdeli podatke na manjše elemente za enostaven prevod v drug jezik. A razčlenjevalnik prevzame vhod v obliki zaporedja žetonov ali programskih navodil in običajno zgradi podatkovno strukturo v obliki razčleniti drevo ali abstraktno sintaktično drevo.

Priporočena: