Wat is een niet-recursieve afstammingsparser?

2024 Auteur: Lynn Donovan | [email protected]. Laatst gewijzigd: 2023-12-15 23:51

het voorspellende ontleden is een speciale vorm van recursieve afdaling parsing , waar geen backtracking vereist is, dus dit kan voorspellen welke productie moet worden gebruikt om de invoerreeks te vervangen. Niet - recursief voorspellend ontleden of tafelgestuurd is ook bekend als LL(1) parser . Dit parser volgt de meest linkse afleiding (LMD).

Trouwens, wat is niet-recursieve afdaling parsing?

In de informatica is een recursieve afdaling parser is een soort van top-down parser opgebouwd uit een set van onderling recursief procedures (of een niet - recursief equivalent) waarbij elk van deze procedures een van de niet-eindtermen van de grammatica implementeert.

Weet ook, wat zijn de beperkingen van recursieve afdalingsparser? Recursieve afdaling-parsers hebben enkele nadelen:

• Ze zijn niet zo snel als sommige andere methoden.
• Het is moeilijk om echt goede foutmeldingen te geven.
• Ze kunnen geen parsen uitvoeren die willekeurig lang vooruit moeten kijken.

Met dit in het achterhoofd, wat is een recursieve afdalingparser met een voorbeeld?

recursieve afdaling is een top-down ontleden techniek die de construeert ontleden boom van boven en de invoer wordt van links naar rechts gelezen. Het gebruikt procedures voor elke terminal en niet-terminale entiteit. Dit ontleden techniek wordt beschouwd recursief omdat het contextvrije grammatica gebruikt wat recursief is in de natuur.

Wat bedoel je met ontleden?

ontleden . ontleden , syntaxisanalyse of syntactische analyse is het proces van het analyseren van een reeks symbolen, hetzij in natuurlijke taal, computertalen of gegevensstructuren, in overeenstemming met de regels van een formele grammatica. De voorwaarde ontleden komt van het Latijnse pars (orationis), betekenis woordsoort).