Left-Corner-Parsing

Left-Corner-Parsing ist ein Algorithmus für kontextfreie Grammatiken, der die Buttom-Up-Parsing-Strategie (Beispiel: Shift-Reduce-Parsing) wie auch die Top-Down-Strategie (Beispiel: DCG) kombiniert und die Problematik der Tilgungsregeln (datengesteuertes Parsen) wie der Linksrekursion(hypothesengesteuertes Parsen) umgeht.

Algorithmus:
1.) Datengesteuerter Teilschritt: Wort aus der Eingabekette entnehmen, seine Kategorie (Left-Corner=LC) bestimmen. Abbrechen, falls der Left-Corner (LC) gleich dem Beweisziel(C) ist.

2.) Hypothesengesteuerter (rekursiver) Teilschritt: Syntaxregel der Form LHS -> LC Sisters zu LC finden. Rekursiv alle Schwestern wiederum parsen mit dem LCP-Algorithmus und die LHS zum Beweisziel vervollstaendigen (Teilschritt 2 ausführen).

Probleme bei bestimmten Tilgungsregeln werden durch das Einfuehren von grammatikspezifischen Relationen(sogenannten Links) gelöst.