arithmetische ausdrücke

[Gastiologe]

Hallo,

ich habe eine kleine Aufgabe zu lösen, ich brauche da euere Hilfe.

ich muss einen Arithmetischen ausdruck scann können, der scanner selbst soll nur den Ausdruck lesen und den ausdruch in seine elemente zerlegen.
bsp:

input ((2+3)-8*9)
output = [(, (, 2, +, 3, ), -, 8, *, 9, )]

ich habe probiert den Ausdruck in einem Baumstruktur umzuwandeln, aber mir fehlt irgendwas, um dies zu realisieren

danke

gasti

 

[Guest]

ich habe da was vergessen zu erwähnen,

der ausdruck kann auch variable enthalten wie x, x1 oder d_y und flot zahlen wie 1.9.
Die müssen auch erkennt werden.

gruß
gasti

 

[Jango]

Und wie war nochmal deine Frage? Also - was willst du nun genau wissen?

 

[Tobias]

In der FAQ steht das Grundgerüst für so einen Parser. Den kann man leicht erweitern.

mpG
Tobias

 

[Der Müde Joe]

via antlr kann man sich einen Parser lexer und so sehr einfach basteln

habe mal einfach das erste beispiel genommen, obwohl anscheinend falsch
http://www.antlr.org:8080/pipermail/antlr-interest/2003-May/003818.html

aber es gibt auch tutorials so viel ich mich an meine UNI Zeit erinnern kann

 

[Kim Stebel]

aber mir fehlt irgendwas, um dies zu realisieren

Was denn? Beharrlichkeit? Intelligenz?