Inhoudsopgave:

Wat zijn de beperkingen van recursieve afdalingsparser?
Wat zijn de beperkingen van recursieve afdalingsparser?

Video: Wat zijn de beperkingen van recursieve afdalingsparser?

Video: Wat zijn de beperkingen van recursieve afdalingsparser?
Video: Top Down Parsers - Recursive Descent Parsers 2024, Mei
Anonim

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.

Hiervan, wat is recursieve afdaling parser met 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.

Bovendien, kan recursieve descent-parser links-recursieve grammatica gebruiken? EEN Voorspellende parser is een speciaal geval van Recursieve afdaling Parser , waar geen Back Tracking vereist is. Door zorgvuldig een te schrijven Grammatica betekent elimineren linker recursie en linker factoring daaruit, de resulterende grammatica zal wees een Grammatica Dat kan worden geparseerd door a recursieve afdaling parser.

Bovendien, wat is een niet-recursieve afstammingsparser?

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).

Wat bedoel je met parser?

EEN parser is een compiler- of interpretercomponent die gegevens opsplitst in kleinere elementen voor eenvoudige vertaling in een andere taal. EEN parser neemt input in de vorm van een reeks tokens of programma-instructies en bouwt meestal een datastructuur in de vorm van a ontleden boom of een abstracte syntaxisboom.

Aanbevolen: