Was wäre die korrekte Klassifizierung von Parsing-Methoden im Compiler-Design?

Question

Was ist die korrekte Klassifizierung von Parsing-Methoden? Ich habe verschiedene Klassifikationen auf verschiedenen Websites und Vorträgen gesehen.

Hier sind einige.

1. Ich fand dies auf blog

2. Das von Tutorials Point ist Top Down

und

Bottom Up

3. Nun ist diese eine von einem GATE Dozenten namens Ravindra

Ich bin total verwirrt darüber, was die korrekte Klassifizierung des Parsing-Verfahrens sein würde. Bitte fügen Sie in Ihrer Antwort ein baumartig strukturiertes Bild ein, das die Klassifizierung beschreibt.

Bitte hinterlassen Sie einen Kommentar Sie die Frage oder Antwort downvoted.

Answer 1

Parsers in zwei Kategorien eingeteilt:

1. Top-Down-Parser: In diesem Analyseverfahren Konstruktion ist an der Wurzel beginnt (von dem Startsymbol) und geht in Richtung Blätter (kann sein Token oder Terminals)

Top-Down-Parser weiter in zwei Typen unterteilt: -

• Rekursiver Abstieg Parser: die rekursive Methode Definition für jede Produktion verwendet und Nachteile des Backtracking.
• Prädiktives Parsen: In dieser Methode kann der Parser vorhersagen, welche Produktion verwendet werden soll. Es beseitigt das Problem des Bactracking. Es verwendet LL (1) Grammatik.

2.Bottom-Up-Parser: In dieser Parsing-Methode wird die Konstruktion des Baums vom Blattknoten aus gestartet und in Richtung Wurzel verschoben.

Bottom-up-Parser kann weiter in zwei Typen eingeteilt werden:

1.Operator Vorrang Parser: die eine ambiguoas Grammatik zu analysieren vermag.

2.Shift reduzieren (SR) Parsing: Die Grammatik sollte unambiguaos sein.

SR wird weiter in vier Typen eingeteilt:

• SR (0)
• SLR (1)
• LALR (1)
• CLR oder LR (1)