Dragon

Das Programm Dragon implementiert einen kombinierten Scanner und Parser Generator für LALR und LR(1) konforme Grammatiken.

Die von Dragon erzeugte C++-Klasse wird als Superklasse benutzt, welcher an die eigentliche Parserimplementierung vererbt wird. Die Parserimplementierung beinhaltet dann eine Methode zum Lesen des Eingabestroms sowie sämtliche semantische Aktionen.

Dragon wurde bereits für verschiedene Projekte mit komplexen Grammatiken eingesetzt ( über 200 Produktionen / 80 Token ). Aufgrund der CPU-intensiven LALR- bzw LR(1) Analyse empfiehlt es sich, bei solch komplexen Grammatiken die aktuell verfügbare Prozessortechnologie zu verwenden.

Der von Dragon erzeugte Code benutzt LFC Basisklassen. Für eine vollständige Kompilierung muß somit diese Bibliothek zur Verfügung stehen.