Was ist nicht rekursive prädiktive Parsing-Technik?
Was ist nicht rekursive prädiktive Parsing-Technik?

Video: Was ist nicht rekursive prädiktive Parsing-Technik?

Video: Was ist nicht rekursive prädiktive Parsing-Technik?
Video: Eine Menge, die nicht rekursiv aufzählbar ist 2024, Kann
Anonim

Die Vorausschauendes Parsen ist eine Sonderform von rekursiv Abstammung Parsing , wo kein Backtracking erforderlich ist, sodass dies vorhersagen kann, welche Produktion verwendet werden soll, um die Eingabezeichenfolge zu ersetzen. Nicht - rekursives prädiktives Parsing ortable-driven wird auch als LL(1) bezeichnet Parser . Dies Parser folgt der Ableitung ganz links (LMD).

Was ist außerdem nicht rekursives prädiktives Parsing?

Nicht rekursives prädiktives Parsing EIN nichtrekursiver prädiktiver Parser kann erstellt werden, indem ein Stack explizit verwaltet wird, anstatt implizit über rekursiv Anrufe. Die Parser ahmt eine ganz links liegende Ableitung nach.

Ebenso, was ist Parsing und welche Arten von Parsing? Parser ist ein Compiler, der verwendet wird, um die Daten in kleinere Elemente zu unterteilen, die aus der lexikalischen Analysephase stammen. EIN Parser nimmt Eingaben in Form von Tokens entgegen und erzeugt Ausgaben in Form von analysieren Baum. Parsing isof zwei Typen : von oben nach unten Parsing und von unten nach oben Parsing.

Vor diesem Hintergrund, was ist der Unterschied zwischen Top-Down- und Bottom-Up-Parsing?

Der Schlüssel Unterschied zwischen Top-Down- und Bottom-Upparsing Ist das das von oben nach unten parsen führt die Parsing vom starren Symbol zur Eingabezeichenfolge, während die von unten nach unten analysieren führt die Parsing frominput string zum Startsymbol.

Was ist eine Predictive-Parsing-Tabelle?

Prädiktiver Parser ist ein rekursiver Abstieg Parser , das die Fähigkeit hat, vorherzusagen, welche Produktion verwendet werden soll, um die Eingabezeichenfolge zu ersetzen. Die prädiktiver Parser leidet nicht unter Backtracking. Um seine Aufgaben zu erfüllen, prädiktiver Parser verwendet einen Look-Ahead-Zeiger, der auf die nächsten Eingabesymbole zeigt.

Empfohlen: