LALR-Parser
Im Compilerbau ist der LALR-Parser (Lookahead-LR-Parser) ein modifizierter LR(1)-Parser. Dabei werden die so genannten LR(1)-Mengen, die unter der Relation identisch sind, zu einer Menge zusammengefasst.
Die Relation ist wie folgt definiert:
- die LR(0)-Anteile von a und b stimmen überein.
In einfachen Worten bedeutet das, dass im zuvor berechneten LR(1)-Automaten Zustände zusammengeführt werden, deren Kern identisch ist. Der Kern zweier Zustände ist identisch, falls die Items der beiden Zustände bis auf die Follow-Mengen (Lookaheads) identisch sind.
Siehe auch Bearbeiten
Weblinks Bearbeiten
- JS/CC – Interaktive Online-Implementation eines LALR(1)-Parser-Generators zur Veranschaulichung (englisch)
- LALR Parser (with Examples). In: GeeksforGeeks. (englisch).
🔥 Top keywords: Jagdfliegergeschwader 3Liste der Kulturdenkmäler in Hamburg-BahrenfeldUte KittelbergerZanggasseWikipedia:HauptseiteVolt DeutschlandSpezial:SucheAlexander ZverevRenew EuropeCarlos AlcarazEuropawahl in Deutschland 2024Sahra WagenknechtEuropäische Konservative und ReformerEuropawahl 2024Bündnis Sahra WagenknechtFraktion Identität und DemokratieEuropäisches ParlamentSpecial:MyPage/toolserverhelferleinconfig.jsEuropäische VolksparteiFraktion der Europäischen Volkspartei (Christdemokraten)Suchoi Su-57Tenet (Film)Ursula von der LeyenDie PARTEIVolt EuropaAlternative für DeutschlandEuropawahl in Deutschland 2019Partei des FortschrittsFreie Wähler (Partei)Freiheitliche Partei ÖsterreichsFraktion der Progressiven Allianz der Sozialdemokraten im Europäischen ParlamentListe der größten AuslegerbrückenEuropawahl 2019Terry ReintkeBündnis DeutschlandListe der deutschen Abgeordneten zum EU-Parlament (2019–2024)Fraktion im Europäischen ParlamentEuropawahl in Österreich 2024Fußball-Europameisterschaft 2024Rassemblement NationalAlice WeidelFrench OpenWikipedia:Wiki Loves Earth 2024/Deutschland