Java Regular Expression für Mathe-String (= 2+4*3+2)

[MarcoFH12]

Hi Leute,

ich baue einen Parser für mathematische Strings. Ich möchte nach einem Check, ob die Eingaben valide sind, den String aufteilen. In einen Stack, der die Zahlen enthält, und einen zweiten, der die Operatoren enthält.

Hier ist ein Beispiel String:

String s = "5.2+2*32+4";

Zurzeit Zeit zerteile ich den String, wie folgt:

static String NUMBER_PATTERN = "([\\d]*\\.?[\\d]+)";
static String COMMAND_PATTERN = "\\+|-|/|\\*";
(...)
String[] numbers = mathString.split(MathStringParser.COMMAND_PATTERN);
String[] commands = mathString.split(MathStringParser.NUMBER_PATTERN);

Wenn ich mir nachher die Arrays ausgeben, ist der Array "numbers" korrekt. Das Array "commands" ist immer an der ersten Stelle commands[0] leer. Die Ausgabe sieht wie folgt aus:

Number-Array: [5.2, 2, 32, 4]
Command-Array: [, +, *, +]

Mein Ziel ist, dass das Command-Array lediglich die Operatoren enthält und nichts anderes. Was mache ich falsch?

Danke für eure Hilfe.

VG, Marco

 

[0x7F800000]

1) ich gehe mal schwer davon aus, dass dein konkretes problem daran liegt, dass dein number-pattern sehr schräg formuliert ist, und irgendwas unsinniges akzeptiert.
Beim Ausdruck "5.2+2*32+4" werden folgende Teile als "zahl erkannt":
5
.2
2
32
4

Dazwischen liegen offenbar folgende Zeichenketten:
"" zwischen 5 und .2
+ zwischen .2 und 2
* zwischen 2 und 32
+ zwischen 32 und 4

Also genau das, was du im ergebniss des splits erhälst.

2) Ein viel größeres Problem ist die allgemeine vorgehensweise. Split zu benutzen ist schonmal gröbster unsinn, da durchläufst du den string zumindest einmal zu viel. Tokeniziere doch lieber alles in der reihenfolge, in der die zeichenkette ankommt.

Und noch allgemeiner: wenn du das unterteilt hast, was willst du mit dem salat dann machen? Lies dir mal irgendetwas über den Aufbau von Parse-Bäumen durch, dann weißt du zumindest, wie das ergebnis aussehen muss, damit du das ordentlich ausswerten kannst. Um einen solchen baum schnell aufzubauen, musst du entweder ordentlich viel theorie durchlesen, oder auf parser-generatoren zurückgreifen, die allerdings als training nicht so viel bringen. Aber bei einfachen mathematischen ausdrücken kann man auch ohne jegliche Theorie auskommen, wenn man sich das lange genug überlegt und vorsichtig alle Fallunterscheidungen durchgeht.

 

[Leroy42]

ich baue einen Parser für mathematische Strings. Ich möchte nach einem Check, ob die Eingaben valide sind, den String aufteilen.

Da kannst du mit einer regulären Expression alleine nicht auskommen.

Dazu brauchst du schon einen ausgewachsenen Parser

 

[0x7F800000]

lexer geht noch mit regulären ausdrücken, ausser der lässt sich für seine variablenbezeichenr irgendetwas unmenschlich komplexes einfallen

parser kriegt man mit regex natürlich nicht mehr hin, weil's mit kontextfreien sprachen nichts mehr anfangen kann
(zumindest der "klassische" regex, das was hier in java verwendet wird, geht ein wenig darüber hinaus, reicht aber trotzdem nicht)

 

[Leroy42]

zumindest der "klassische" regex, das was hier in java verwendet wird, geht ein wenig darüber hinaus

Stimmt!

...reicht aber trotzdem nicht

Sach isch doch!

 

[Der Müde Joe]

"einen ausgewachsenen Parser" wäre zb Antlr

http://java-forum.org/de/viewtopic.php?p=443627&highlight=#443627

 

[Landei]

...oder JavaCC oder SableCC...

 

[Guest]

Antlr ist der beste! Mit der Entwicklungsumgebung AntlrWorks kannst du deine Parserregeln visualisieren. So sieht man alle Alternativen, Zweige oder Rekursionen besser und kann viele kleine fehler dadurch vermeiden bevor man den Code in eine Testapplikation einbettet und testet.