Fehler Meldung und Runntimeexaption

[Salomon]

Hallo liebe Java Freunde

also ich habe hier ein Quelltext bei dem ich nicht den Fehler finde warum ich beim ausführen Fehlermeldungen bekomme.
das zweite ist wie bekomme ich ein Runntimeexaption rein die aufföängt wenn das Element Stack leer ist. irgendwie kann ich mir aus verschiedenen Quellen nicht erschließen wie ich sowas mache.
ich hoffe ihr meckert jetzt nicht zu viel über meinen Quelltext ich bin Blutiger Anfänger.

Danke euch schon mal im vorraus

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package uebung403_2;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 *
 * @author Salomon
 */
public class Main {

    static StringBuilder Stack = new StringBuilder();

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) throws IOException {
        // TODO code application logic here
      System.out.println("ausdruck eingeben");
        BufferedReader in = new BufferedReader(
                new InputStreamReader(System.in));
      String wort = in.readLine();//ausdruck einlesen
   
      int h = checkExpr(wort);//Ausdruck übergeben
    Stack.insert(h,'$');
    
    System.out.println(Stack);
    }

    static char pop() //throws IOexception;
    {
        int lang = Stack.length();
       
        Stack.deleteCharAt(lang);
        return (Stack.charAt(lang));
    }

   static void push(char element) {
        Stack.append(element);
    }

    static int checkExpr(String expression) 
    { 
        int j = 0;
        for (int i = 0; i <= expression.length(); i++) {
            switch (expression.charAt(i)) {
                case '(':
                    push('(');
                case '[':
                    push('[');
                case '{':
                    push('{');
                case ')': {
                    if ((Stack.charAt(Stack.length()-1)) == ('(')) {
                        pop();
                    } else {
                        j=i;
                    }
                }
                case ']': {
                    if ((Stack.charAt(Stack.length()-1)) == (']')) {
                        pop();
                    } else {
                        j=i;
                    }
                }
                case '}': {
                    if ((Stack.charAt(Stack.length()-1)) == ('(')) {
                        pop();
                    } else {
                        j=i;
                    }
                }
                default:
                     j=-1;
            }
           
        }
        return j;
    }
}

 

[SlaterB]

bedenklich ist viel eher, dass du nicht genau sagst, welcher Fehler auftritt und ich welcher Zeile,
und welches Wort man testweise eintippen muss,

eben alles, was man wissen müsste

-----

hier erstmal eine einfachere Version des Programmes mit genau dem gleichen Fehler,
vielleicht willst du doch erst noch mal selber drüber nachdenken,
bisschen ausprobieren usw.

public class Test
{
    public static void main(String[] args)
    {
        String wort = "test";
        checkExpr(wort);
    }

    static int checkExpr(String expression)
    {
        for (int i = 0; i <= expression.length(); i++)
        {
            System.out.println("i: " + i + ", char: " + expression.charAt(i));
        }
        return 3;
    }


}

-------

> das zweite ist wie bekomme ich ein Runntimeexaption rein die aufföängt wenn das Element Stack leer ist.

der Satz ist irgendwie nicht so deutsch und wenn dann musst du genauer werden, was wann wo in welcher Situation nicht geht

> Stack.insert(h,'$');
in Zeile 30 klingt z.B. verdächtig, in einem leeren Stack kann man kaum etwas an einer höheren Position einfügen,

wie willst du in einem Buch ohne Seiten etwas auf Seite 5 schreiben?

 

[Guest]

Danke
durch deine Frage zwecks des RunntimeExaptions habe ich ein großen Fehler im Quelltext gefunden.
ich habe auch noch einen anderen kleinen Fehler gefunden.
Die RunntimeExaption soll in der Methode POP auffangen wenn der Stack leer ist.

Und wegen meinem Ausdruck muss ich mich entschuldigen und versuchen erst noch mal alles durchzulesen ehe ich es abschicke.

hier mein korregierter Quelltest der immer noch Fehler ausgibt

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package uebung403_2;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 *
 * @author Salomon
 */
public class Main {

    static StringBuilder Stack = new StringBuilder();
  
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) throws IOException {
        // TODO code application logic here
      System.out.println("ausdruck eingeben");
        BufferedReader in = new BufferedReader(
                new InputStreamReader(System.in));
      String wort = in.readLine();//ausdruck einlesen
   
      int h = checkExpr(wort);//Ausdruck übergeben
      StringBuilder Wort2 = new StringBuilder(wort);
      Wort2.insert(h,'$');
    
    System.out.println(Wort2);
    }

    static char pop() //throws IOexception;
    {
        int lang = Stack.length();
       
        Stack.deleteCharAt(lang);
        return (Stack.charAt(lang));
    }

   static void push(char element) {
        Stack.append(element);
    }

    static int checkExpr(String expression) 
    { 
        int j = 0;
        for (int i = 0; i <= (expression.length()-1); i++) {
            switch (expression.charAt(i)) {
                case '(':
                    push('(');
                case '[':
                    push('[');
                case '{':
                    push('{');
                case ')': {
                    if ((Stack.charAt(Stack.length()-1)) == ('(')) {
                        pop();
                    } else {
                        j=i;
                    }
                }
                case ']': {
                    if ((Stack.charAt(Stack.length()-1)) == (']')) {
                        pop();
                    } else {
                        j=i;
                    }
                }
                case '}': {
                    if ((Stack.charAt(Stack.length()-1)) == ('(')) {
                        pop();
                    } else {
                        j=i;
                    }
                }
                default:
                     j=-1;
            }
           
        }
        return j;
    }
}

Fehler:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException
at java.lang.System.arraycopy(Native Method)
at java.lang.AbstractStringBuilder.insert(AbstractStringBuilder.java:1170)
at java.lang.StringBuilder.insert(StringBuilder.java:349)
at uebung403_2.Main.main(Main.java:31)

 

[SlaterB]

i <= (expression.length()-1)

eine verbreitete andere Schreibweise dafür ist:
i < expression.length()

-----


h ist -1,
ganz einfach zu prüfen mit
System.out.println("h: "+h);

wenn du sowas nicht selber machst, dann kannst du ja auch keine Fehler finden

Grund in diesem Fall:
in ein switch muss hinter dem Code zu jedem case ein Befehl break; sonst werden die weiteren case-Fälle auch durchlaufen,
und das Programm landet immer bei

> default:
> j=-1;

 

[Landei]

Na wenn dein checkExpr einen Wert zurückliefert, der größer/gleich wort.length() oder kleiner als 0 ist, geht das insert auf dem StringBuilder krachen - wo soll es dann auch einfügen? Also nochmal deine Logik durchgehen, eventuell mal die gelieferten Werte ausgeben lassen, und vor dem insert testen, ob's überhaupt funktionieren kann.

Variablennamen übrigens immer klein schreiben.

[edit] Da hat Kollege Slater genauer hingeschaut. Yo, wenn die breaks fehlen, purzelt man durchs ganze switch[edit]

 

[Gast]

vielen Dank für den Tip

ich bastel mal weiter

 

[Salomon]

also ich habe gesucht und gesucht aber irgendwie finde ich keine Fehler mehr

hier nun nochmal mein Quelltext bis jetzt

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package uebung403_2;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 *
 * @author Salomon
 */
public class Main {

    static StringBuilder Stack = new StringBuilder();
  
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) throws IOException {
        // TODO code application logic here
      System.out.println("ausdruck eingeben");
        BufferedReader in = new BufferedReader(
                new InputStreamReader(System.in));
      String wort = in.readLine();//ausdruck einlesen
   
      int h = checkExpr(wort);//Ausdruck übergeben
      StringBuilder Wort2 = new StringBuilder(wort);
      Wort2.insert(h,'$');
    
    System.out.println(Wort2);
    }

    static char pop() //throws IOexception;
    {
        int lang = Stack.length();
       
        Stack.deleteCharAt(lang);
        return (Stack.charAt(lang));
    }

   static void push(char element) {
        Stack.append(element);
    }

    static int checkExpr(String expression) 
    { 
        int j = 0;
        for (int i = 0; i <= (expression.length()-1); i++) {
            switch (expression.charAt(i)) {
                case '(':
                    push('(');
                    break;
                case '[':
                    push('[');
                    break;
                case '{':
                    push('{');
                    break;
                case ')': {
                    if ((Stack.charAt(Stack.length()-1)) == ('(')) {
                        pop();
                    } else {
                        j=i;
                    }
                break;
                }
                case ']': {
                    if ((Stack.charAt(Stack.length()-1)) == (']')) {
                        pop();
                    } else {
                        j=i;
                    }
                break;
                }
                case '}': {
                    if ((Stack.charAt(Stack.length()-1)) == ('(')) {
                        pop();
                    } else {
                        j=i;
                    }
                 break;   
                }
                default:
                     j=-1;
                     break;
            }
           
        }
        return j;
    }
}

 

[SlaterB]

kein Fehler ist doch schön

 

[Salomon]

Sorry falsch formuliert ich meine das ich schon noch Fehlermeldungen bekomme:

Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 1
at java.lang.AbstractStringBuilder.deleteCharAt(AbstractStringBuilder.java:770)
at java.lang.StringBuilder.deleteCharAt(StringBuilder.java:263)
at uebung403_2.Main.pop(Main.java:40)
at uebung403_2.Main.checkExpr(Main.java:64)
at uebung403_2.Main.main(Main.java:29)
Java Result: 1
BUILD SUCCESSFUL (total time: 5 seconds)


aber nicht finde an was die Fehler liegen

 

[SlaterB]

und bei welcher Eingabe?

schreib doch einfach

System.out.println("ausdruck eingeben");
String wort = "Hallo München";

statt

System.out.println("ausdruck eingeben");
BufferedReader in = new BufferedReader(
new InputStreamReader(System.in));
String wort = in.readLine();//ausdruck einlesen

 

[Gast]

naja das Programm soll ja mit Hilfe eines pseudo Stack,
die Klammerung eines eingegebenen Ausdrucks überprüfen

also ich geben (bla) ein für die alles ok sein müsste

aber gerade kommt mir ein fehler in den sinn der sein könnte.

 

[Murray]

Wo kann der liegen?

static char pop() //throws IOexception;
    {
        int lang = Stack.length();
       
        Stack.deleteCharAt(lang);
        return (Stack.charAt(lang));
    }

length() gibt die Länge aus, klar. Also 0, wenn der String leer ist, 1 bei einem Zeichen usw.
deleteCharAt arbeitet aber indexbasiert, also mit 0 für das erste, 1 für das zweite und (length()-1) für das letzte Zeichen.
Wenn der Stack jetzt 1 Element enthält, dann muss deleteCharAt(1) zu einer StringIndexOutOfBoundException kommen

Wenn es da nicht schon knallen würde, dann eine Zeile später: jetzt holst Du ja nochmal das gleiche Zeichen, was selbst dann nicht klappen könnten, wenn Du den richtigen Index verwenden würdest, denn das Zeichen wurde ja gerade aus dem Strign entfernt.

 

[Guest]

ok hier mein bearbeiteter Code

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package uebung403_2;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 *
 * @author Salomon
 */
public class Main {

    static StringBuilder Stack = new StringBuilder();
  
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) throws IOException {
        // TODO code application logic here
      System.out.println("ausdruck eingeben");
        BufferedReader in = new BufferedReader(
                new InputStreamReader(System.in));
      String wort = in.readLine();//ausdruck einlesen
   
      int h = checkExpr(wort);//Ausdruck übergeben
      StringBuilder Wort2 = new StringBuilder(wort);
     
    if (h==-1)
    {System.out.println("alles OK");}     
    else
    {
    Wort2.insert(h,'$');
    
    System.out.println(Wort2);
    }
    }
    static char pop() //throws IOexception;
    {
        int lang = Stack.length();
       
        Stack.deleteCharAt(lang);
        return (Stack.charAt(lang));
    }

   static void push(char element) {
        Stack.append(element);
    }

    static int checkExpr(String expression) 
    { 
        int j = 0;
        for (int i = 0; i <= (expression.length()-1); i++) {
            switch (expression.charAt(i)) {
                case '(':
                    push('(');
                    break;
                case '[':
                    push('[');
                    break;
                case '{':
                    push('{');
                    break;
                case ')': {
                    if ((Stack.charAt(Stack.length()-1)) == ('(')) {
                        pop();
                    } else {
                        j=i;
                    }
                break;
                }
                case ']': {
                    if ((Stack.charAt(Stack.length()-1)) == (']')) {
                        pop();
                    } else {
                        j=i;
                    }
                break;
                }
                case '}': {
                    if ((Stack.charAt(Stack.length()-1)) == ('(')) {
                        pop();
                    } else {
                        j=i;
                    }
                 break;   
                }
                default:
                     j=-1;
                     break;
            }
           
        }
        return j;
    }
}

 

[Murray]

Und? Funktioniert es jetzt besser? (Kann ich mir nicht vorstellen...)

 

[The_S]

[offtopic]Kann den Thread mal jemand umbennen? Ich bekomm jedes mal Augenkrebs, wenn ich bei "neueste Beiträge" (odda wie der kack hier heißt) ständig "Runntimeexaption" lesen muss :-/[/offtopic]

 

[Salomon]

Also ich habe den Fehler jetzt gefunden

in Zeile 39 und 40 man muss den char erst in einer variable speichern und ihn dann erst löschen und nun bei return die variable wieder geben

allen die geholfen haben Danke