Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Sieghild Bohnet Geändert vor über 10 Jahren
1
SLR(1)-Parser Basiert auf LR(0)-Item-Mengen, wie LR(0)-Parser. Zusätzlich wird für Reduktionen bei Follow(X) als Vorschau- menge benutzt. LR(1)-Parser Basiert auf LR(1)-Item-Mengen, die aus berechnet werden. LALR(1)-Parser Entsteht aus LR(1)-Parser, indem man Item-Mengen mit gleichem Kern zusammenlegt.
2
Definition LR(k) S X α βw kGriff Zuverlässiges Präfix Satz: Zuverlässige Präfixe lassen sich durch einen endlichen Automaten erkennen.
3
LR(0)-Item-Menge berechnen
4
GotoAction SLR-Parser StackInput a...$Startkonfiguration a... $accept SLR-Parser u Terminal A<>S Reduce A->ß, shift goto(S J,A) B abA C $
5
LR(1)-Item-Menge berechnen
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.