LALR-Analyse

Die LALR- Analyse ( Left-to-Right Rightmost Derivation ) von links nach rechts verbessert die Selektivität eines LR-Parsers .

LALR-Parsing wird von den Parser-Generatoren Yacc und GNU Bison verwendet .
Diese Art der Analyse ermöglicht es beispielsweise, Compiler zu erstellen, aber nicht nur; Es wird verwendet, wenn die Datenverarbeitung mehrere Fälle erfüllen muss und wenn die Auflösung durch "Standard" -Programmierung keine einfache Wartung ermöglichen würde.

Literaturverzeichnis

Siehe das Buch Compiler: Prinzipien, Techniken und Werkzeuge von Alfred V. Aho, Ravi Sethi und Jeffrey D. Ullman in Addison - Wesley, 1986.

Anmerkungen und Referenzen

  1. Alfred Aho , Monica Lam , Ravi Sethi und Jeffrey Ullman ( trans.  Aus dem Englischen), Compiler: Prinzipien, Techniken und Werkzeuge , Paris, Pearson Education,2007902  p. ( ISBN  978-2-7440-7037-2 , OCLC  237971350 , online lesen ) , p.  221