Unterschied zwischen oben und unten nach oben an Parsen

Der Schlüsselunterschied Zwischen oben und unten nach oben ist das die von oben nach unten Das Parsing führt das Parsen vom Starrsymbol zur Eingabebringung durch, während die Analyse des unteren Ab nach unten die Analyse von der Eingabebestnee zum Startsymbol durchführt. Ein weiterer wichtiger Unterschied zwischen oben und unten nach oben ist ein weiterer wichtiger Unterschied, dass die obere Parsen die meiste Ableitung links und das untere Parsen verwendet.

Auf hohen Sprachen helfen Sprachen beim Schreiben von Computerprogrammen. Sie sind vom Programmierer leichter zu verstehen, aber nicht vom Computer. Daher wandelt sich das hochrangige Programm in den Maschinencode um. Die Aufgabe des Compilers besteht darin, den menschlichen lesbaren Quellcode in den maschinenlesbaren Maschinencode umzuwandeln. Ein Programm durchläuft mehrere Schritte, um in den Maschinencode umzuwandeln. Dieser ganze Prozess wird als Sprachverarbeitungssystem bezeichnet. Einer von ihnen ist die Zusammenstellung. Der Syntaxanalysator oder der Parser befinden sich im Compiler und führt die Parsingaufgabe aus.

INHALT

1. Überblick und wichtiger Unterschied
2. Was ist Top Down Parsing
3. Was ist der Boden nach oben an Parsen
4. Vergleich nebeneinander - oben nach unten gegen die Analyse in tabellarischer Form
5. Zusammenfassung

Was ist Top Down Parsing?

Jede Programmiersprache hat eine Reihe von Regeln, um die Sprache darzustellen. Der Syntaxanalysator oder der Parse nimmt die Eingangszeichenfolge ein und prüft, ob er den Grammatikproduktionen entspricht. Mit anderen Worten, die Grammatik sollte diese Schnur mit einem Parsebaum erzeugen.

In Top -Down -Parsen erfolgt das Parsen aus dem Startsymbol und erreicht die angegebene Eingangszeichenfolge. Betrachten Sie die folgenden Grammatikproduktionsregeln. Die Eingangszeichenfolge (W) ist CAD.

S -> CAD

A -> ab /a

Der Parse Tree nach der Durchführung von Top -Down -Parsen ist wie folgt.

Abbildung 01: Baum 1 mit oben nach unten analysieren

S produzieren c a d und a produziert a b. Die Schnur ist CABD. Es ist nicht die erforderliche Zeichenfolge. Es ist also notwendig, Backtracking durchzuführen, nämlich die anderen Alternativen zu verwenden.

In ähnlicher Weise produzieren s C a d.  Anwenden der anderen Option für ein Will geben a. Jetzt gibt es die erforderliche Zeichenfolge. Daher akzeptiert der Parser diese Eingangszeichenfolge. Der Parse Tree nach der Durchführung von Top -Down -Parsen ist wie folgt.

Abbildung 02: Tree 2 mit oben nach unten analysieren

Wenn die Eingangszeichenfolge (W) abbcde ist

Betrachten Sie die folgenden Grammatikproduktionsregeln.

S -> aabe

A -> ABC/B

B -> D

In Top Down Parsing,

S -> AABE (Substitution a -> ABC)

S -> AABCBE (Ersatz a -> b)

S -> ABBCBE (Substitution B -> D)

S -> abbcde

Die Substitution beginnt zuerst mit den links am variabelsten und dann zur nächsten rechten Position und so weiter. Daher folgt es einer linken Most Derivationsmethode. Darüber hinaus ist es wichtig zu entscheiden, welche Produktionsregel bei einer Variablen wählen soll.

Was ist der Boden nach oben an Parsen?

In der Taste -up -Parsen erfolgt auf die andere Weise. Das Parsen erfolgt von der Eingangszeichenfolge zum Startsymbol. Betrachten Sie die folgenden Grammatikproduktionsregeln und lassen Sie die Eingabezeichenfolge mit CAD sein

S -> CAD

A -> ab /a

Der Parse Tree nach der Durchführung von Bottom -up -Parsen ist wie folgt.

Abbildung 03: Baum an Parsen nach oben analysieren

Die angegebene Zeichenfolge ist CAD. Das a wird durch a erzeugt. Die C, A und D kombinieren das Startsymbol s.

Wenn die Eingangszeichenfolge (W) abbcde ist

Betrachten Sie die folgenden Grammatikproduktionsregeln.

S -> aabe

A -> ABC/B

B -> D

Im Boden nach oben analysieren,

S -> AABE (Substitution B -> D)

S -> aade (Ersatz a -> ABC)

S -> AABCDE (Substudieren a -> B)

S -> abbcde

Die Substitution beginnt zuerst mit der rechten variabelsten und bewegt sich dann in die nächste linke Position und so weiter. Daher folgt es einer linken MOT -Ableitung Methode.

Was ist der Unterschied zwischen oben und unten nach oben an Parsen?

Top-Down-Parsing ist eine Parsing-Strategie, die zunächst die höchste Ebene des Parse Tree untersucht und den Parse Tree unter Verwendung der Regeln einer formalen Grammatik übernimmt. Das Parsen nach oben ist eine Parsing -Strategie, die zunächst die niedrigste Ebene des Parse Tree untersucht und den Parse Tree mithilfe der Regeln einer formalen Grammatik aufarbeitet. Das Parsen erfolgt vom Startsymbol bis zur Eingangszeichenfolge in der Top -Down -Parsen.  Andererseits erfolgt das Parsen von der Eingangszeichenfolge zum Startsymbol im Boden nach oben an Parsen.

Darüber hinaus besteht die Hauptentscheidung in Top Down Parsing darin, auszuwählen, welche Produktionsregel verwendet werden soll, um die Zeichenfolge zu konstruieren, während die Hauptentscheidung in Bottom Down Parsing darin besteht. Darüber hinaus verwendet die Analyse von Oben nach unten die meiste Ableitung und das Bottom -Down -Parsing verwendet die meiste Ableitung rechts.

Zusammenfassung -oben nach unten nach oben an Parsen

Der Unterschied zwischen Oben und Bottom -up -Parsen besteht darin, dass die Analyse von Oben nach unten das Parsen vom Starrungssymbol zur Eingabezeichenfolge durchführt, während die Analyse des Top -Down -Parsens die Analyse von der Eingabezeichenfolge zum Startsymbol durchführt.

Referenz:

1.„Compiler Design Lecture 5 - Einführung in Parsers und LL (1) Parsing.” Compiler Design Lecture 5 - Einführung in Parsers und LL (1) Parsen, Gate Lectures von Ravindrababu Ravula, 22. Mai 2014. Hier verfügbar