Wat is een niet-recursieve voorspellende parseringstechniek?
Wat is een niet-recursieve voorspellende parseringstechniek?

Video: Wat is een niet-recursieve voorspellende parseringstechniek?

Video: Wat is een niet-recursieve voorspellende parseringstechniek?
Video: Wat als je je partner niet aantrekkelijk vindt? 2024, Mei
Anonim

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

Bovendien, wat is niet-recursieve voorspellende parsing?

Niet-recursieve Predictive Parsing EEN niet-recursieve voorspellende parser kan worden gebouwd door een stack expliciet te onderhouden in plaats van impliciet via recursief belt. De parser bootst een meest linkse afleiding na.

Evenzo, wat is parsing en soorten parsing? Parser is een compiler die wordt gebruikt om de gegevens op te splitsen in kleinere elementen die uit de lexicale analysefase komen. EEN parser neemt invoer in de vorm van een reeks tokens en produceert uitvoer in de vorm van ontleden boom. ontleden isvan twee types : ondersteboven ontleden en van onder naar boven ontleden.

Met dit in het achterhoofd, wat is het verschil tussen top-down en bottom-up parsing?

De sleutel verschil tussen top-down en bottom-upparsing is dat de van boven naar beneden parseren voert de. uit ontleden van het startsymbool naar de invoertekenreeks terwijl de bottom-down parsing voert de. uit ontleden frominput string naar het startsymbool.

Wat is een voorspellende parseertabel?

Voorspellende parser is een recursieve afdaling parser , die de mogelijkheid heeft om te voorspellen welke productie moet worden gebruikt om de invoerreeks te vervangen. De voorspellende parser heeft geen last van backtracking. Om zijn taken te volbrengen, voorspellende parser maakt gebruik van een vooruitblikkende aanwijzer, die naar de volgende invoersymbolen wijst.

Aanbevolen: