Klammerung überprüfen ??

[philSMA]

Hi zusammen,

wie kann ich mit C bei der Eingabe einer Rechenformel prüfen, ob evtl. vorhandene Klammern richtig gesetzt sind?

Bsp: Eingabe lautet ((3+8)*(6-4))+14)/6, und das Programm sagt mir dass mindestens eine Klammer fehlt...

:confused:

Ja, ich habe das Forum schon durchsucht...

Gruß,

Phil

[return FALSE]

Anzahl ) - ( sollte einfach 0 sein, sonst fehlt was. Is doch Grundschulmathematik ... Oder willst du hier den fertigen Code haben?

[philSMA]

Originally posted by return FALSE

Anzahl ) - ( sollte einfach 0 sein, sonst fehlt was. Is doch Grundschulmathematik ... Oder willst du hier den fertigen Code haben?

Hey, tschuldigung dass ich dich bisweilen unterfordere...

Das das Grundschulmathematik ist weiß ich auch.

Die Überprüfung soll ja nicht nur )-(=0 sein - so weit war ich auch schon, bin nämlich schon lange von der Grundschule weg - sondern soll auch noch überprüfen ob die gesetzten Klammern a) notwendig & dazu auch noch richtig gesetzt sind.

[return FALSE]

Das hast du aber in deinem ersten Posting nicht geschrieben, daher auch keine Antwort daruf Nicht gleich pampig werden.

[nic_power]

Das würde ich mit flex/bison lösen. Das hat den Vorteil, dass Du nicht alles per Hand implementieren musst. Die Manual der beiden Tools enthalten entsprechende Beispiele (http://www.gnu.org). Als Beispiels kannst Du Dir auch mal die Quellen von "bc" anschauen (ebenfalls auf der oben genannten Web-Seite zu finden).

Nic