Lambda ist der Parser
-Generator der Intersult.
Anwendung#
Einige Anwendungen können nicht in Java oder XML geschrieben werden, es wäre geschickter wenn man eine eigene Sprache hätte. Lambda vereinfacht die Implementierung einer Sprache extrem, zu wenigen Zeilen Code.Der Parser enthält bereits eine Reihe von Parsern für bestimmte Ausdrücke, die durch eine Metasprache angewendet werden können.
Metasprache#
Diese Metasprache (auch Parser-Parser) ist eine Sprache zur Erzeugung von Sprachen und an die Backus-Naur-Form angelehnt.
Die grundlegenden Elemente sind:
- parser-quote, parser-apos, quote-string, apos-string, parse-literal, quote-literal und apos-literal: Definition von Konstanten, Symbolen und Ausdrücken in Sprachen, z.B. 'Ausdruck'.
- choice-expression: Symbol '|' definiert eine Entscheidung dass entweder der linke oder der rechte Teil neben dem Symbol verwendet werden darf.
- sequence-expression: Symbol '+' legt fest, dass zuerst der linke Teil und dann der rechte Teil neben dem Symbol kommen muss.
- delimiter-repetition-parser: Symbol '#' drückt aus dass der linke Teil beliebig oft wiederholt werden darf, wenn sich zwischen den Wiederholungen jeweils der rechte Teil befindet.
- simple-repetition-parser: Das Symbol '!' drück aus, dass der linke Teil beliebig oft wiederholt werden darf.
- terminal-parser-expression: Symbol '.' zeigt an, dass der linke Teil am Ende der Eingabe stehen muss.
- parser-set: Symbol ';' trennt zwei Parser-Definitionen voneinander ab.
- parser-definition: Symbol ':=' ordnet dem linken Teil "Parsernamen" die Definition auf der rechten Seite zu.
Beispiel#
Parsers parsers = Parsers.getGlobal().clone();
parsers.create("test := operation-low + eof;");
parsers.create("bracket-expression := '(' + operation-low + ')';");
parsers.create("operand-high := symbol | bracket-expression;");");
parsers.create("operation-high := operand-high #1 ('*'| '/');");
parsers.create("operand-low := operation-high | symbol;");
parsers.create("operation-low := operand-low #1 ('+' | '-')");)";
Parser-Klassen#
Parser können nicht nur über die Metasprache, sondern auch über Java-Klassen erzeugt werden. In der Praxis braucht man das nur, falls die Metasprache erweitert werden soll.
new ChoiceParser(parsers, "sequence-element", "repetition-parser", "sequence-expression", "parser-element");