Klammern auflösen

Reply to Klammern auflösen on Mon, 30 Oct 2006 15:40:10 GMT

Berliner — Mon, 30 Oct 2006 15:40:10 GMT

hey jungs,

hier mal wieder ein totaler C++ blutiger Anfänger!Ich habe jetz endlich eine laufende version meines Taschenrechners fertig!

in dieser version habe ich mit "case" gearbeitet! nun habe ich mir sagen lassen das man mit "string" besser dran wäre! ich will nun meinen rechner umschreiben und gleich noch klammernrechnung d.h. (man sollte klammern in der klammer berechnen) einbauen! habe aber keine idee bis jetz!

das einzige was ich bis jetz habe ist. das die eingabe überprüft wird auf komma, wenn eins gefunden wird, wird dieses durch einen punkt ersetzt! das soll in dieser version auch rein!

Wäre cool wenn mir jemand nen kleinen anfang schreiben könnte, bzw. soweit damit ich einfache klammern in einer rechnenaufgabe lösen kann.

zum bsp. soll diese aufgabe gelöst werden: (12.5 + 11.5) + 5 =

ich hoffe mir kann jemand nen anstoß geben das ich dann für die restlichen rechnenoptionen und ( ( ) ) lösen kann.

ach nur zur information das alles wurde mit DEV C++ programmiert

Reply to Klammern auflösen on Mon, 30 Oct 2006 15:03:19 GMT

CStoll — Mon, 30 Oct 2006 15:03:19 GMT

Stichwort: Parser

(übrigens hat 'case' und 'string' herzlich wenig miteinander zu tun - als Ansatz könntest du die Verarbeitung von char*-Daten umstellen auf std::string, das lässt sich dann sicher weiter ausbauen)

das einzige was ich bis jetz habe ist. das die eingabe überprüft wird auf komma, wenn eins gefunden wird, wird dieses durch einen punkt ersetzt! das soll in dieser version auch rein!

std::replace()

Reply to Klammern auflösen on Mon, 30 Oct 2006 15:03:34 GMT

Simon2 — Mon, 30 Oct 2006 15:03:34 GMT

Berliner schrieb:

...C++ Leihe...

Ich hatte mich schon gefragt, wo mein C++ ist: Gib's zurück !

Gruß,

Simon2.

Reply to Klammern auflösen on Mon, 30 Oct 2006 17:57:13 GMT

Berliner — Mon, 30 Oct 2006 17:57:13 GMT

hey jungs thx für die denkanstöße aber mir wäre besser geholfen wenn jemand mir nen anfang vorlegen kann! wie gesagt für diese Bsp. Aufgabe (12.5 + 11.5) + 5

es wäre nett wenn mit jemand bis dahin sprich das ich diese aufgabe lösen kann nen ansatz gibt. um den rest werd ich mich selbst versuchen zu kümmern!

Reply to Klammern auflösen on Tue, 31 Oct 2006 12:26:34 GMT

Th — Tue, 31 Oct 2006 12:26:34 GMT

Wenn deine Funktion zum Auswerten "double expression()" heißt, dann rufst du bei einem '(' einfach rekursiv die Funktion "expression" wieder auf, nachher überprüfts du dann noch, ob das nächste Zeichen gleich der schließenden Klammer ist.

Wie gesagt, die Grundlagen eines Parsers solltest du beherrschen, am besten du baust dir einen "recursiv descendant (one-) look-ahead parser".
Am besten du erzeugst dir ersteinmal eine EBNF (Ext. Backus-Naur Form) deines Ausdrucks, z.B.

etc...

Die Namen entsprechen dann einfach deinen Funktionen, welche du dann iterativ bzw. rekursiv entsprechend des nächsteingelesenen Zeichens aufrufst.