INHOUDSOPGAWE:

Wat is die beperkings van rekursiewe afkoms-ontleder?
Wat is die beperkings van rekursiewe afkoms-ontleder?

Video: Wat is die beperkings van rekursiewe afkoms-ontleder?

Video: Wat is die beperkings van rekursiewe afkoms-ontleder?
Video: Terrence Deacon Reveals the Hidden Connection: Consciousness & Entropy 2024, November
Anonim

Rekursiewe afkoms-ontleders het 'n paar nadele:

  • Hulle is nie so vinnig soos sommige ander metodes nie.
  • Dit is moeilik om werklik goeie foutboodskappe te verskaf.
  • Hulle kan nie ontledings doen wat arbitrêr lang vooruitsigte vereis nie.

Hiervan, wat is rekursiewe afkoms-ontleder met voorbeeld?

Rekursiewe afkoms is 'n top-down ontleed tegniek wat die bou ontleed boom van bo af en die invoer word van links na regs gelees. Dit gebruik prosedures vir elke terminale en nie-terminale entiteit. Hierdie ontleed tegniek word beskou rekursief aangesien dit konteksvrye grammatika gebruik wat rekursief is in die natuur.

Verder, kan rekursiewe afkoms-ontleder links rekursiewe grammatika gebruik? A Voorspellende ontleder is 'n spesiale geval van Rekursiewe Descent Parser , waar geen Back Tracking vereis word nie. Deur sorgvuldig a grammatika beteken elimineer links rekursie en links factoring daaruit, die gevolg grammatika sal wees a grammatika daardie kan ontleed word deur a rekursiewe afkoms ontleder.

Daarbenewens, wat is nie-rekursiewe afkoms-ontleder?

Die Voorspelling ontleed is 'n spesiale vorm van rekursiewe afkoms ontleding , waar geen terugsporing vereis word nie, so dit kan voorspel watter produksie om te gebruik om die invoerstring te vervang. Nie - rekursief voorspellende ontleed of tafelgedrewe staan ook bekend as LL(1) ontleder . Hierdie ontleder volg die mees linkse afleiding (LMD).

Wat bedoel jy met ontleder?

A ontleder is 'n samesteller of tolkkomponent wat data in kleiner elemente opbreek vir maklike vertaling in 'n ander taal. A ontleder neem insette in die vorm van 'n reeks tekens of programinstruksies en bou gewoonlik 'n datastruktuur in die vorm van 'n ontleed boom of 'n abstrakte sintaksboom.

Aanbeveel: