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.
|
|
|
