Nutzen von RegEx

[MrDude]

Hallo zusammen,


ich habe mal eine Frage zu der RegEX Anwendungen.
Angenommen ich habe schon eine Grammatik, gibt es eine Möglichkeit
diese der RegEx Klasse mitzuteilen und das diese dann püft,
ob ein Ausdruck Element der Sprache von der Grammatik ist?



Viele Grüße
MrDude

 

[Fulk]

Na die Grammatik wird doch genau durch den regulären Ausdruck beschrieben, den Du dann Beispielsweise kannst Du die Grammatik (ein Wort Deiner Sprache bestehe aus):

"einer Zahl/Zahlenfolge gefolgt von einem Buchstaben/Buchstabenfolge"

wunderbar mittels eines regulären Ausdruck beschreiben => [0-9]*[a-zA-Z]*

Du musst also Deine Grammatik in entsprechend semantisch äquivalente regExe umwandeln.
Wir haben damals in der unserer Vorlesung mit den Tools lexx, yacc und bison gearbeitet und genau soetwas gemacht.

Hier mal ein paar Links:
http://books.google.de/books?id=Yrz...oi=print&ct=title&cad=one-book-with-thumbnail
http://epaperpress.com/lexandyacc/

 

[Laocoon]

Was hast du denn für eine Grammatik?
Wenn du eine Kontextfreie Grammatik umsetzten muss, wirst du mit reinen Regular Expressions nicht weit kommen.
Mit Yacc und Lex kenne ich mich nicht genau aus. Vor allem weiß ich nicht wie gut die Java Integration ist.

Du könntest dir aber mal JavaCC anschauen. Damit kannst du kontextfreie Grammatiken umsetzen. Wie sieht denn deine "Ausgangsgrammatik" aus?

Grüße
Daniel