Left-corner-Parsing
Sven Naumann, Hagen Langer · 1994
ZusammenfassungIn diesem Kapitel beschreiben wir die Left-corner-Parsingstrategie. Nach Einführung der Begriffe „linke Ecke“ (einer Regel) und „Left-corner-Parse“ entwickeln wir einen nicht-deterministischen Left-corner-Erkennungsalgorithmus, den wir dann schrittweise zu einem Parsingalgorithmus (mit Look-ahead) erweitern. Das Kapitel endet mit der Beschreibung des in Prolog implementierten BUP-Systems von Matsumoto.