Term auswerten < Java < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 18:41 Mo 06.09.2010 | | Autor: | algieba |
Hi
Ich habe eine Frage: Wie kann ich denn in Java einen eingegebenen Term auswerten. Mein Ziel ist es bei einer Eingabe von z.B ((2+5)*6)/cos(0) einen Stack (oder auch Array) zu erhalten wo nacheinander die Rechenschritte enthalten sind. Im Beispiel also
[0]: 2+5
[1]: [0]*6
[2]: cos(0)
[3]: [1]/[2]
Mein Problem ist nun, wie ich auf so ein Array komme. Natürlich sollte Punkt vor Strich beachtet werden.
Ich wäre dankbar über Vorschläge oder Ansätze.
Viele Grüße
|
|
| |
|
Hallo algieba,
Ich bezweifele, daß es eine direkte Möglichkeit gibt dies in Java zu tun, denn eine Java-Quelltext-Datei wird zuerst in eine class-Datei übersetzt. Darin befindet sich Maschinencode für die ![[]](/images/popup.gif) Java Virtual Machine. Erst dieser Code wird dann von der JVM interpretiert. D.h. ein arithmetischer Ausdruck dürfte in Maschinencode auf eine Art und Weise dargestellt werden, die eine solche Darstellung, wie du sie willst, sehr wahrscheinlich nicht erlaubt.
Aber bestimmt gibt es da noch andere Möglichkeiten...
Viele Grüße
Karl
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 19:08 Mo 06.09.2010 | | Autor: | rainerS |
Hallo!
> Ich habe eine Frage: Wie kann ich denn in Java einen
> eingegebenen Term auswerten. Mein Ziel ist es bei einer
> Eingabe von z.B ((2+5)*6)/cos(0) einen Stack (oder auch
> Array) zu erhalten wo nacheinander die Rechenschritte
> enthalten sind. Im Beispiel also
> [0]: 2+5
> [1]: [0]*6
> [2]: cos(0)
> [3]: [1]/[2]
>
> Mein Problem ist nun, wie ich auf so ein Array komme.
> Natürlich sollte Punkt vor Strich beachtet werden.
> Ich wäre dankbar über Vorschläge oder Ansätze.
Wenn du das nicht zu Fuß machen willst, brauchst du einen Parser für die Grammatik der arithmetischen Ausdrücke.
Hier wird vorgeführt, wie man das mit antlr macht; dort findest du auch weiterführende Links.
Viele Grüße
Rainer
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 19:32 Mo 06.09.2010 | | Autor: | algieba |
Hi
> Wenn du das nicht zu Fuß machen willst, brauchst du einen
> Parser für die Grammatik der arithmetischen Ausdrücke.
Ich möchte diese Auswertung aber gerne zu Fuß machen, also alles selber programmieren. Ich habe nur keinen Ansatz, wie ich das machen kann. Ich muss ja irgendwie die Reihenfolge der Berechnungen hinkriegen.
Aber erst mal vielen Dank für eure Antworten
|
|
|
| |
|
Hallo algieba,
das Parser-Problem ist ja erstmal vollkommen unabhängig von Java.
Es gibt im Berechnungszusammenhang eine Hierarchie. Statt aber alles neu zu definieren, scheint es mir hilfreich, sich doch erstmal umzuschauen.
Für Stack-Verarbeitung ist UPN (Umgekehrte Polnische Notation) perfekt geeignet, und eine kleine google-Suche liefert allerlei, darunter z.B. dies.
Ansonsten ist die Hierarchie wie folgt:
1. Klammerausdrücke (darunter auch zusammengesetzte Fuktionsargumente, Exponenten etc.)
2. Funktionen (ln, sin etc.) und Potenzen, incl. [mm] e^x [/mm] etc.
3. Punktrechnung
4. Strichrechnung
Falls Du auch noch Dinge wie Integrale, Summen (mit Summenzeichen), Produkte (simile), Binomialkoeffizienten etc. einschließen willst, fallen die im Prinzip unter 1., brauchen aber vor allem die entsprechenden Rechenvorschriften.
Trotzdem würde ich Dir dringend UPN empfehlen.
Grüße
reverend
|
|
|
|
