Regex Matcher

Matcher für reguläre Ausdrücke mit Ableitung von Ausdrücken

Reguläre Ausdrücke
können über endliche Automaten operationalisiert werden, aber auch mit der Technik der Ableitung von regulären Ausdrücken.
Diese Technik wird in den Unterlagen zur Vorlesung Compilerbau beschrieben. Dort ist auch eine Beispielimplementierung in Haskell angegeben. Diese soll in dieser Aufgabe reimplementiert werden.
Grammatik
Eine Grammatik für reguläre Ausdrücke findet man beim W3C in der Definition von XML Schema. Für diese Grammatik ist ein einfacher Parser mit Hilfe der Technik des rekursiven Abstiegts zu konstruieren der eine Transformation in die interne Repräsentation für REs vornimmt.
Programmiersprachen und Werkzeuge
100% Java 1.6 oder neuer (auf RZ Rechnern unter Linux lauffähig)
Anwendung
Als Testanwendung kann ein Nachbau des grep Kommandos dienen.

Hauptnavigation