HI,
ich hab den parser erweitert.

def parse(ausdruck):
num = 0
klam = 0
i1 = 0
if ausdruck[0] in "+-":
i = 1
else:
i = 0

while i < len(ausdruck):
if ausdruck[i] == "(":
i = find_parenthesis(ausdruck, i)+1

klam += 1
if i >= len(ausdruck):
break
if ausdruck[i] in ...

hi,

Ich habe übrigens noch eine interssante Seite gefunden zu diesem Thema.

www.vs.inf.ethz.ch/edu/SS2000/I2/ folien/Vorl_Info2_SS00_3.pdf

Das ist doch auch der Thereitsche Ansatz so wie du das gelöst hast Dookie oder?

Der Suchbaum ist ja ein Anstz aber es gibt ja noch einen anderen.
So wie du ...

hi,

das ist ja leider das schwierige.

(3+3)+(3+3) erlaubt
ebenso wie

((3+3)+(3+3))

und

((3+3)+3)

das ist ja das problematische. Ich verzweifel schon leicht da meine Varianten immer nur für ein Problem die Lösung ist aber nie für alle.

Ich hoffe du steigest so leicht durch.

Gruß

Lara

hi,

da bin ich wieder.

Ich hab das Hauptprogarmm mal ergänzt:

if __name__ == "__main__":

import sys

while 1:
ausdruck = raw_input("Ausdruck: ")
if ausdruck == "":

sys.exit()

if (ausdruck[0] == "(" and
find_parenthesis(ausdruck, 0) == len(ausdruck)-1):
rechenBaum = Node ...

Hi,

Ja das 3 zurückgeliefert werden ist nicht schlimm.


Doch bei diesen Beispiel:

(3+3)+4
oder((3+3)+4)

müßte ja bei dem ersten Beipsiel ohne Klammerung ne Fehlermeldung kommen da +4 nich geklammert ist.
Mein Problem ist ich kann jetzt nichts universelles programmieren da ja bei dem zweiten ...

Hi,

Danke Dookie. So kann man es auch machen hatte es ja so ähnlich in der Node Klasse implemetiert.

Doch mein wirkliches Problem woran ich gescheitert bin ist das es bei diesem Beispiel nicht klappt:

(3+3)+3
oder((3+3)+3)

wel ja nacher nur wieder die ganz rechte 3 zurück gegeben wird und das ...

Hallo,

irgendwie häng ich durch.

Hab den Code erweitert im Hauptptogarmm um abzufragen ob der Ausdruck mit ner Klammer beginnt.



def find_parenthesis(ausdruck, index):
cnt = 1
if ausdruck[index] == "(":
for i in xrange(index+1, len(ausdruck)):
if ausdruck[i] == "(":
cnt += 1
elif ...

Hallo Dookie,

Danke für deine schnelle Antwort:)
Denke mir ist das jetzt klar gweorden mit der Datenstruktur des Suchbaumes.
Allerdings hab ich noch eine andere kleine Frage zu Aufbau des Baumes.

Beispiel: 3+4*3

Hier ist das vorgehen klar durchsucht den Ausdruck bis das + kommt da
es die kleínste ...

Hallo endlich mal ein Forum wo man infos über dieses wohl anscheind oft vorkommende Thema findet.

Ich möcht gern sowas ähnliches in C programmieren.
Mit python kenn ich mich noch nicht so gut aus aber ähnlichkeiten sind ja vorhanden:)

Und zwar ist es bei mir spezieller. Und zwar möcht ich nicht ...