Programmieren mit Scala

Externe DSLs mit Parserkombinatoren

Wenn Sie einen Parser für eine externe DSL schreiben wollen, können Sie als Werkzeug einen Parsergenerator wie Antlr (vgl. [Antlr]) einsetzen. Allerdings bietet Scala eine leistungsfähige Bibliothek für Parserkombinatoren, die für das Parsen der meisten externen DSLs eingesetzt werden kann, sofern diese eine kontextfreie Grammatik besitzen. Ein attraktives Feature dieser Bibliothek ist ihre eigene interne DSL, die dafür sorgt, dass die Parserdefinitionen den vertrauten Grammatiknotationen wie EBNF (Extended Backus-Naur Form – vgl. [BNF]) sehr ähnlich sehen.

Über Parserkombinatoren

Parserkombinatoren sind Bausteine für Parser. Parser, die eine bestimmte Art von Eingaben – Fließkommazahlen, Integer-Zahlen usw. ...