Über Parserkombinatoren

Parserkombinatoren sind Bausteine für Parser. Parser, die eine bestimmte Art von Eingaben – Fließkommazahlen, Integer-Zahlen usw. – behandeln, können miteinander kombiniert werden und ergeben dann Parserkombinatoren für größere Ausdrücke. Ein Kombinator-Framework erleichtert die Kombination von Parsern, mit denen man sequenzielle und alternative Fälle, Wiederholungen, optionale Ausdrücke usw. abarbeiten kann.

Indem wir weiter voranschreiten, werden wir mehr über Parsingtechniken und die zugehörige Terminologie erfahren. Eine vollständige Abhandlung der Parsingtechniken liegt zwar außerhalb unseres Themenbereichs, aber unser Beispiel sollte Ihnen zumindest einen Einstieg bieten. Weitere Beispiele für Parser, die mithilfe der Scala-Bibliothek für Parserkombinatoren geschrieben sind, finden Sie in [Spiewak2009b], [Ghosh2008a] und [Odersky2008].