Klammern einlesen!!! Falsche Ausgabe!!!!

[cris12388]

Hallo Leute,

anbei die Aufgabenstellung:

Schreiben Sie mit Hilfe eines Stacks ein Programm, das einen Ausdruck auf korrekte Klammerung testet; dabei sollen die Klammern ()[]{} berücksichtigt werden.

Das Programm habe ich schon aber er gibt die falsche Ausgabe aus:
Es werden, glaube ich die richtigen Klammern irgendwie auf ungleichheit geprüft.

import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;

public class Part2 {

    public static void main(String[] args) {
        Stack <Character> stack = new Stack<Character>(50);    //Erstelle Feld mit 50 Eintträgen(Character)
        File file = new File(    //Erstelle neue File Datei
                "C:\\Users\\...\\Person.java");
        FileReader reader = null;    //Setze die Filereader Datei auf null
        try {
            reader = new FileReader(file);    //Datei übergeben
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        }
        int ende = 0;    
        int reihe = 1;
        char sign;
        char vergleicheSign = 1;

        for (;;) {    //Endlosschleife
            try {
                ende = reader.read(); //Datei einlesen

                if (ende == -1) {
                    System.out.println("Dateiende");
                    break;
                }
                sign = (char) ende;  //Umwandlung in Char
                switch (sign) {
                case ('['):
                    stack.push(sign); // Klammer wird in Stack eingefügt
                    break;
                case ('('):
                    stack.push(sign);  // Klammer wird in Stack eingefügt
                    break;
                case ('{'):
                    stack.push(sign);  // Klammer wird in Stack eingefügt
                    break;
                case (']'):
                    if (stack.isEmpty()) { //Wenn Stack leer ist, spring zur Methode keinPaar
                        keinPaar(reihe, sign);
                    } else {
                        vergleicheSign = stack.pop(); // löscht das oberste Element
                        if (vergleicheSign != '{') { // Wenn keine schließende Klammer, spring zur Methode fehlerInKlammer
                            fehlerInKlammer(reihe, sign, vergleicheSign);
                        }
                    }
                    break;
                case (')'):
                    if (stack.isEmpty()) {    //Wenn Stack leer ist, Methode keinPaar
                        keinPaar(reihe, sign);
                    } else {
                        vergleicheSign = stack.pop(); //VergleicheSign bzw. pop die Klammer nicht enthält, Methode fehlerInKlammer
                        if (vergleicheSign != '(') {
                            fehlerInKlammer(reihe, sign, vergleicheSign);
                        }
                    }
                    break;
                case ('}'):
                    if (stack.isEmpty()) {    //Wenn Stack leer ist, Methode keinPaar
                        keinPaar(reihe, sign);
                    } else {
                        vergleicheSign = stack.pop();    //VergleicheSign bzw. pop die Klammer nicht enthält, Methode fehlerInKlammer
                        if (vergleicheSign != '[') {
                            fehlerInKlammer(reihe, sign, vergleicheSign);
                        }
                    }
                    break;
                case ('\n'): //Zeile wird hochgezählt
                    reihe++;
                    break;
                }
            } catch (IOException e) {
                e.printStackTrace();
            }
        }
        if (stack.isFull()) {    //Wenn Stack voll
            System.out.println("Stack voll");
        }
        if (!stack.isEmpty()) {    //Wenn Stack nicht leer ist
            for (;;) {
                if (stack.isEmpty()) { //Wenn Stack leer ist, Abbrechen
                    break;
                }
                vergleicheSign = stack.pop();    //vergleicheSign erhält den Wert von pop
                switch (vergleicheSign) {        //
                case '[':
                    schließendeKlammer(']');
                    break;
                case '(':
                    schließendeKlammer(')');
                    break;
                case '{':
                    schließendeKlammer('}');
                    break;
                }
            }
        }
    }

    public static void keinPaar(int reihe, char sign) {
        System.out.println("Zu der Klammer " + sign + " in der Zeile " + reihe
                + " fehlt die dazu passende Klammer.\n");
    }

    public static void fehlerInKlammer(int reihe, char sign, char vergleicheSign) {
        System.out.println("In der Zeile " + reihe + " passen die Klammern "
                + vergleicheSign + " " + sign + " nicht zusammen.\n");
    }

    public static void schließendeKlammer(char klammer) {
        System.out.println("Die schließende Klammer " + klammer + " fehlt");
    }
}

AUSGABE:

In der Zeile 11 passen die Klammern [ ] nicht zusammen.

In der Zeile 16 passen die Klammern { } nicht zusammen.

In der Zeile 19 passen die Klammern { } nicht zusammen.

In der Zeile 22 passen die Klammern { } nicht zusammen.

In der Zeile 25 passen die Klammern { } nicht zusammen.

In der Zeile 28 passen die Klammern { } nicht zusammen.

In der Zeile 31 passen die Klammern { } nicht zusammen.

In der Zeile 34 passen die Klammern { } nicht zusammen.

In der Zeile 37 passen die Klammern { } nicht zusammen.

In der Zeile 42 passen die Klammern { } nicht zusammen.

In der Zeile 44 passen die Klammern { } nicht zusammen.

Dateiende

Bin mit meinem (Java-)Latein am Ende!!!

Bitte um Unterstützung.

MfG
cris

 

[SlaterB]

eine Testdatei wäre doch von essentieller Bedeutung, findest du nicht?
weitere 44 Zeilen wären aber viel, versuche, ein einfaches Beispiel, am besten nur eine Zeile zu finden,
kürze einfach Mittelteile aus deiner Datei,
wenn nicht dann nicht,

am besten auch auf die Datei ganz verzichten und den Teststring als String ins Programm einbauen,
der Zugriff ist dann mit charAt() oder char[] bisschen anders als Reader, aber darauf kommt es wohl nicht an,

dazu noch den Code schön als [ java] [/ java ] codieren und ein bisschen erzählen, was das Programm im ganzen ungefähr macht,
dann wird da jemand was finden

 

[0x7F800000]

1) bitte [noparse]

-tags[/noparse] verwenden, diese smileys mitten im code stinken, formatierung geht so auch verloren
2)

		File file = new File( // Erstelle neue File Datei
				"C:\\Users\\...\\Person.java");

gehts noch? :autsch:

3)

		for (;;) { // Endlosschleife
			try {
				ende = reader.read(); // Datei einlesen

				if (ende == -1) {
					System.out.println("Dateiende");
					break;
				}

das ist viel zu umständlich und unverständlich... unendlichschleifen die mit break rausgebrochen werden, obwohl gar kein grund für solchen hack da ist: nee... lieber nicht :noe:

4) Bei 50000 Milliarden case-fällen schreibst du dauernd dasselbe hin... Wieso? Monotone gleichartige Arbeit kann der rechner auch ohne dich wunderbar verrichten, brauchst dir da gar nicht die finger wundzutippen... Ich hab mir mal erlaubt das ganze etwas zu verkürzen:

import java.io.*;
import java.util.*;
import javax.swing.*;

public class _ {
	public static void main(String[] args) {
		LinkedList<Character> stack = new LinkedList<Character>();
		
		JFileChooser chooser=new JFileChooser();
		chooser.showOpenDialog(null);
		
		//File file = new File("C:\\Users\\0x7F800000\\Desktop\\brackets.txt");
		File file=chooser.getSelectedFile();
		BufferedReader reader=null;
		try {
			reader = new BufferedReader(new FileReader(file));
		} catch (FileNotFoundException e) {
			e.printStackTrace();
			System.exit(1);
		}
		

		Map<Character,Character> bracketPairs=new HashMap<Character,Character>();
		bracketPairs.put('}','{');
		bracketPairs.put(')','(');
		bracketPairs.put(']','[');
		bracketPairs.put('>','<');
		
		int zeile = 1;
		char sign,vergleicheSign;
		String line;
		
		try{
			while((line=reader.readLine())!=null){
				for(int i=0; i<line.length(); i++){
					
					sign=line.charAt(i);
					if(bracketPairs.values().contains(sign)){
						//linke klammer eingelesen
						//auf den stack pushen
						stack.push(sign); 
					}else if(bracketPairs.keySet().contains(sign)){
						//rechte klammer eingelesen
						if(stack.isEmpty()){
							//nichts auf dem stack, klammer zuviel
							keinPaar(zeile,i, sign);
						}else{
							//prüfen, ob die klammer auf dem stack zur eingelesenen klammer passt
							if(!bracketPairs.get(sign).equals(vergleicheSign = stack.pop())){
								fehlerInKlammer(zeile,i, sign, vergleicheSign);
							}
						}
					}else{
						System.out.println("unbekanntes zeichen "+sign);
					}
				}
				zeile++;
			}			
		} catch (IOException e) {
			e.printStackTrace();
		}
		
		if (!stack.isEmpty()) {
			schließendeKlammer(stack.pop());
		}
	}

	public static void keinPaar(int reihe, int spalte, char sign) {
		System.out.println("Zu der Klammer " + sign + " (zeile " + reihe+",spalte "+spalte+")"
				+ " fehlt die dazu passende Klammer.\n");
	}

	public static void fehlerInKlammer(int reihe,  int spalte, char sign, char vergleicheSign) {
		System.out.println("In"+"(zeile " + reihe+",spalte "+spalte+")"+ " passen die Klammern "
				+ vergleicheSign + " " + sign + " nicht zusammen.\n");
	}

	public static void schließendeKlammer(char klammer) {
		System.out.println("Die schließende Klammer für " + klammer + " fehlt");
	}
}

 

[Ebenius]

[...]dazu noch den Code schön als [ java] [/ java ] codieren[...]

Kannst Du als Mod auch mal übernehmen, oder? Mir fallen bei solchen Beiträgen immer die Augen aus, und das möchte ich den Nachlesern gern ersparen.

Ebenius

 

[cris12388]

ist ok....
es hat sich erledigt...