Parser liefert StackOverflow error

[Guest]

Hallo zusammen !

ich habe einen Parser geschrieben, der aus einem Vector Objekte ausliest und nach prefix, infix und postfix Notation sortieren soll.

Beim testen bekomme ich einen Stack Overflow error (Zeile 8). Die Methode bekommt einen Iterator über den Vector übergeben. Danach soll dann sortiert werden. Das Problem triit also durch den rekursiven Aufruf auf . Wie kann ich das umgehen ?

private static Token parsePrefix(Iterator<Token> i) {
       Token element = new Num();
        while ( i.hasNext()) {
                 if ( element.type == 'n') {
                 element= i.next();
            }
            else 
            { Token left = parsePrefix (i);
              Token right = parsePrefix (i);  
             element = new Op(element.type,left,right);
            }
       }
       return element;
    }

[/code]

 

[SlaterB]

ganz allgemeine Antwort:
entweder dein Problem ist so groß, dass eine Rekursionstiefe über 1000 normal ist,
dann musst du das Problem anders lösen,
jede Rekursion kann man mit entsprechenden Aufwand in lokalen Variablen nachbauen


oder aber, viel wahrscheinlicher: du hast irgendeinen Fehler,
im Extremfall eine Endlosrekursion oder zumindest eine falsche Abarbeitung,

aus deinem bisherigen Code ist das ganze schlecht zu erkennen,
wie viele Token hast du denn? mehr als 1000? wohl kaum

erstelle dir ein Beispiel, rechne es per Hand nach und überprüfe Schritt für Schritt, was das Programm macht,
so findest du jeden Struktur-Fehler ganz alleine

 

[Guest]

Kannst Du mir sagen, ob bei dem Aufruf parsePrefix mit dem folgenden i aufgerufen ( der Iterator also eins weiter geht ) oder ob es sich um dasselbe i handelt, dann würde er ja immewr mit dem selben i starten und in eine endlos Schleife laufen.
Meiner Meinung zählt der Iterator nur bei einem Aufruf next() weiter.

 

[SlaterB]

ja, nur bei next(),
siehst stark danach aus, als würde es daran liegen,
hätte ich gar nicht gesehen

 

[Guest]

Ich hänge immer noch an dieser Stelle !!!

An welcher Stelle sollte ich das next() Eurer Meinung nach einfügen ??

 

[SlaterB]

dein Code ist ohne jede Struktur oder Sinn,
was soll passieren?
Beispiel!
Ablauf per Hand beschreiben!

 

[Gast]

Hoi,

hast schonmal nen Breakpoint in Zeile 9 bzw. Zeile 14 gesetzt, ich glaube nämlich, dass Du nie aus der while-Schleife kommst, da Du "i" ja nie weiter setzt. Kann mich aber auch täuschen, Java ist nicht so mein Steckenpferd.

Viele Grüße,
Bob