(CodeLib-Manager)
Registriert seit: 5. Aug 2004
Ort: München
1.062 Beiträge
|
AW: Parser für Klammern
9. Okt 2015, 09:30
Der beste Weg ist, sich mit kontextfreien Grammatiken zu beschäftigen, und Algorithmen zu suchen (bspw. CYK), die diese erkennen können.
Dann kannst du eine Grammatik für deine Terme mit Klammern schreiben, und auf Basis eines erkennenden Algorithmus dann deinen Parser schreiben. (Oder nimmst dann Lex und Yacc für letzteren Teil).
Vorteil: Du musst eine Grammatik schreiben, und damit klar definieren, was ein gültiger Term ist, und was nicht. Vermeidet viel Kopfzerbrechen beim debuggen.
Mike Passion is no replacement for reason
|