prefix Darstellung

[The Torso]

Hallo,

ich schreib grad einen kleinen Infix2Prefix konverter und bin jetzt soweit den zu Testen. Hab mir jetzte einige Beispiele ausgedacht und moechte jetzt eigentlich nur wissen, ob das was ich raus bekomme auch richtig ist. Folgende Beispiele habe ich erprobt:

Code: Alles auswählen

infix: 1 * 2 + 3 - 4 / 5
prefix: + * 1 2 - 3 / 4 5

infix: 5 + 3 * 5 / 10
prefix: + 5 * 3 / 5 10

infix: ((2 + 3) * 5 + 1) / 2
prefix: / + * + 2 3 5 1 2

infix: (1 + 2) - 3
prefix: - + 1 2 3

infix: 1 - ( 2 + 3)
prefix: - 1 + 2 3

Vielleicht hat ja jemand Zeit die Beispiele kurz anzuschaun. Besonder bei den ersten zwei bin ich mir nicht sicher ob die wirklich so richtig sind ...

Thx
TT

[Six]

Das ist nicht komplett in Präfix-Notation. Am einfachsten dürfte es sein, du erstellst dir mal einen Parse-Baum. Ich kriege das in ASCII-Art nicht hin, deswegen hier nur kurz das Ergebnis:

Code: Alles auswählen

-(+(*(1,2),3),:(4,5))

Die Syntax lautet: Operator(Terme)

Hoffe, das hilft.