Java - Compilerbau

Benutzer267

Mitglied
Hey!
ich soll in meiner Schule einen "Interpretierer" schreiben.
Die Sprache heißt VgaA und ist wie folgt definiert:
VgaA: --> [ZAHL]
oder: --> ( --> VgaA --> Operator --> VgaA --> )
Operatoren sind logischerweise: +, -, *, /

Die lexikalische Analyse habe ich bereits geschrieben aber nun hänge ich an der syntaktischen und habe überhaupt keine Ideen mehr...
Vielleicht kann mir einer helfen :)

Hier nochmal die ganze Aufgabe:
IMG_4694.jpg
IMG_4695.jpg


EDIT: Ich schreibe gleich noch meine Lexikalische Analyse hier rein. Dauert aber noch kurz. ;)
 

Tobse

Top Contributor
Hm, leider wurden damals wahrscheinlich nur die Bilder der Aufgabe in den Post gepackt; finde auf Anhieb auch nichts.

Gut, dann zum Thema:
Wo hängst du bei der Syntaktischen analyse? Garkeine Idee, wo du Anfangen sollst?
Zeig uns mal einen Test-Code (bpsw. 1 * (34 + 8) * 192) und welche Tokens dein Lexer dafür ausspuckt.
 

Benutzer267

Mitglied
Main:
Java:
package aufgabe5;

public class Start {

    public static void main(String[] args) throws Exception {
        LexikalischeAnalyse lexer = new LexikalischeAnalyse();
    }
}

LexikalischeAnalyse:
Java:
package aufgabe5;
import java.io.FileReader;

public class LexikalischeAnalyse {
    /** Kein Input */
    public boolean noInput;
    /** File Reader */
    private FileReader fr;
    /** char */
    private char ch;
  
    /**
     * Methode liest aus Datei
     * @throws IOException
     */
  
    public LexikalischeAnalyse() throws Exception {
        fr = new FileReader("src/eingabe.txt");
        noInput = false;
        ch = naechsterToken();
        int i = 0;
        while (i < 20) {
            i++;
            Token t = welcherToken();
            if (t != null) {
                System.out.println("Token:" + t);
            }
        }
    }
  
    public final char naechsterToken() {
        ch = ' ';
        try {
            int i = fr.read();
            ch = (char)i;
          
            if (i < 0) {
                noInput = true;
                ch = ' ';
            }
        }
        catch (Exception e) {
            e.printStackTrace();
            noInput = true;
        }
        return ch;
    }
  
    public final Token welcherToken() {
        Token t = null;
      
        while (!noInput && Character.isWhitespace(ch)) {
            ch = naechsterToken();
        }
        if (!noInput) {
            if (Character.isDigit(ch)) {
                String s = "";
                while (Character.isDigit(ch)) {
                    s = s + ch;
                    ch = naechsterToken();
                }
                t = new Zahl(s);
            }
            else {
                switch (ch) {
                    case '+': t = new Plus();
                break;
                    case '-': t = new Minus();
                break;
                    case '*': t = new Mal();
                break;
                    case '/': t = new Geteilt();
                break;
                    case '(': t = new KlammerAuf();
                break;
                    case ')': t = new KlammerZu();
                break;
            default:
                    System.out.println("Fehler! [ungültiges Zeichen]");
                }
                ch = naechsterToken();
            }
        }
    }
}
 
Zuletzt bearbeitet:

Benutzer267

Mitglied
Hm, leider wurden damals wahrscheinlich nur die Bilder der Aufgabe in den Post gepackt; finde auf Anhieb auch nichts.

Gut, dann zum Thema:
Wo hängst du bei der Syntaktischen analyse? Garkeine Idee, wo du Anfangen sollst?
Zeig uns mal einen Test-Code (bpsw. 1 * (34 + 8) * 192) und welche Tokens dein Lexer dafür ausspuckt.
Ich habe leider überhaupt keine Ideen mehr.
 

Tobse

Top Contributor
Okey, der Code sieht so aus, als ob er das tut, was du möchtest. Der nächste Schritt ist jetzt, dass du die Tokens nicht einfach nur auf der Kommandozeile Ausgiebst sonder sie in eine Liste packst, damit du sie weiter verarbeiten kannst.

Verstehst du die Diagramme, die zur Aufgabe gehören? (Also VgaA und Operator)
 

Tobse

Top Contributor
Verstehe ich nicht... Ja, man braucht Listen nicht unbedingt dazu. Aber ohne ist es ziemlich hässlich. Na egal, dann eben ohne.

Dein Code sollte nachher nach diesem Prinzip arbeiten (lege eine neue Methode interpretiere() dafür an):

- ließ das nächste Token mit welcherToken()
- entscheide was zu tun ist
- berechne das, was entschieden wurde
- gib das Ergebnis zurück

Stößt dein Code auf eine Zahl, ist das Ergebnis einfach: nämlich die Zahl. Stößt dein Code auf eine Klammer auf, passiert der Trick (mit Rekursion):
- Du liest den ersten VgaA ein, indem du interpretiere() rekursiv aufrufst. Das Ergebnis speichern.
- Du liest den Operator ein, auch den speichern
- Du liest den zweiten VgaA ein, siehe oben
- Du verrechnest die beiden Ergebnisse mit dem Operator
- das Ergebnis steht fest und du kannst es aus interpretiere() zurückgeben


Wie soll der Code sich denn bzgl. Ganzzahldivison bzw. Fließkommazahlen verhalten?
 

Tobse

Top Contributor
Fließkommazahlen sollen nicht gelesen werden. :)
Und berechnet? Welches Ergebnis soll der Code (3 / 4) haben? 0 oder 0.75?

EDIT: Also es wird nur die erste Zahl gelesen.
Meinst du jetzt die erste Ziffer oder die erste Zahl?

Bzgl. der Listen: es wäre sauberer, zuerst die Tokens aus der Eingabe eine List<Token> zu packen. Aus dieser Liste baut mann dann einen Abstract Syntax Tree. Den wiederum kann man dann in einer Klasse Interpreter verarbeiten. Dadurch hat man die drei Aufgaben klar voneinander getrennt: einlesen des Strings in seine Bestandteile, Definition der Syntax (Liste von Token zu AST) und Regeln der Interpretierung.
 

Tobse

Top Contributor

Benutzer267

Mitglied
Ich habe jetzt schon länger etwas mehr gemacht, bin denke ich auch fast fertig aber das Programm liest nicht mehr nach einem Buchstaben weiter... Kann mir vielleicht jemand den Code verbessern?

Danke

Code:
package aufgabe5.haupt;

import aufgabe5.parser.Syntax;

public class Start {

    public static void main (String[] args) throws Exception {
        LexikalischeAnalyse lexer = new LexikalischeAnalyse();
        new Syntax(lexer);
    }
}
Code:
package aufgabe5.haupt;

import java.io.FileReader;
import java.io.IOException;

import aufgabe5.token.*;

public class LexikalischeAnalyse {

    private boolean noInput;
    private FileReader fr;
    private char ch;
    private boolean falscherToken = false;
 
    /**
    * Methode liest aus Datei.
    * @throwsIOException Exception
    */
    public LexikalischeAnalyse() throws Exception {
        fr = new FileReader("src/eingabe.txt");
        noInput = false;
        ch = naechsterToken();
    }
 
    /**
    * Methode geht zum nächsten Token.
    * [USER=49078]@Return[/USER]
    */
    public final char naechsterToken() {
        ch = ' ';
        try {
            int i = fr.read();
            ch = (char) i;
         
            if (i < 0) {
                noInput = true;
                ch = ' ';
            }
        }
        catch (Exception e) {
            e.printStackTrace();
            noInput = true;
        }
        return ch;
    }

/**
 * Methode schaut welcher Token vorhanden ist,
 * checkt ob es noch einen Input gibt
 * und löscht Whitespaee.
 */
    public final Token welcherToken() {
        Token t = null;
 
        while (!noInput && Character.isWhitespace(ch)) {
            ch = naechsterToken();
        }
        if (!noInput) {
            if (Character.isDigit(ch)) {
                String s = "";
                while (Character.isDigit(ch)) {
                    s = s + ch;
                    ch = naechsterToken();
                }
                t = new Zahl(s);
            }
            else {
                switch (ch) {
                case '+': t = new Plus();
                    break;
                case '-': t = new Minus();
                    break;
                case '*': t = new Mal();
                    break;
                case '/': t = new Geteilt();
                    break;
                case '(': t = new KlammerAuf();
                    break;
                case ')': t = new KlammerZu();
                    break;
                default:
                    falscherToken = true;
                    System.out.println("Fehlerhafte Eingabe!" + "Token: " + ch);
                }
                ch = naechsterToken();
            }
        }
        return t;
    }

    public boolean isFalscherToken() {
        return falscherToken;
    }

    public void setFalscherToken(boolean falscherToken) {
        this.falscherToken = falscherToken;
    }
 
    /**
    * GetReady.
    */
    public boolean getReady() throws IOException {
        return fr.ready();
    }
}

Code:
package aufgabe5.parser;

import aufgabe5.haupt.LexikalischeAnalyse;
import aufgabe5.token.Geteilt;
import aufgabe5.token.KlammerAuf;
import aufgabe5.token.KlammerZu;
import aufgabe5.token.Mal;
import aufgabe5.token.Minus;
import aufgabe5.token.Operator;
import aufgabe5.token.Plus;
import aufgabe5.token.Token;
import aufgabe5.token.Zahl;

public class Syntax {

    private Token to;
    private boolean f;
 
    public Syntax(LexikalischeAnalyse lexAn) throws Exception {
        to = lexAn.welcherToken();
     
        while (to != null) {
            System.out.print("VgaA: ");
            Baum b = null;
            b = vgaa(lexAn);
         
            if (b != null) {
                b.ausgeben();
            }
            System.out.println();
        }
    }
 
    public final Baum vgaa(LexikalischeAnalyse lexAn) {
     
        if (lexAn.isFalscherToken()) {
        }
     
        Baum b = null;
        Baum rechts = null;
        Baum links = null;
     
        if (to instanceof Zahl) {
            b = new KnotenZahl(to);
            to = lexAn.welcherToken();
        }
        else if (to instanceof KlammerAuf) {
            to = lexAn.welcherToken();
            links = vgaa(lexAn);
         
            if (to instanceof Operator) {
                b =  welcherOperator(lexAn);
                rechts = vgaa(lexAn);
             
                if (to instanceof KlammerZu) {
                    to = lexAn.welcherToken();
                    b.setRechts(rechts);
                    b.setLinks(links);
                }
                else {
                    fehlerMeldung(lexAn);
                }
            }
            else {
                fehlerMeldung(lexAn);
            }
        }
        else {
            fehlerMeldung(lexAn);
        }
        return b;
    }
 
    public final Baum welcherOperator(LexikalischeAnalyse lexAn) {
        Baum operator = null;
     
        if (to instanceof Plus) {
            operator = new KnotenPlus();
        }
        else if (to instanceof Minus) {
            operator = new KnotenMinus();
        }
        else if (to instanceof Mal) {
            operator = new KnotenMal();
        }
        else if (to instanceof Geteilt) {
            operator = new KnotenGeteilt();
        }
        to = lexAn.welcherToken();
        return operator;
    }
 
    public final void fm(LexikalischeAnalyse lexAn) {
        f = true;
        Baum b = vgaa(lexAn);
        to = lexAn.welcherToken();
    }
 
    public void fehlerMeldung(LexikalischeAnalyse lexAn) {
        if (!f) {
            System.out.println("Fehlerhafte Eingabe! ");
            to = lexAn.welcherToken();
         
            if (to !=null) {
                fm(lexAn);
            }
            else {
                System.exit(0);
            }
        }
    } 
}
 

mrBrown

Super-Moderator
Mitarbeiter
Dann passieren ja offensichtlich zwei fehlerhafte Dinge: es wird nicht weiter eingelesen und die Fehlermeldung kommt vor der eigentlichen Ausgabe.

Überleg doch mal, welche Stelle da durchlaufen wird und den Fehler auslösen könnte ;)
 

Benutzer267

Mitglied
Dann passieren ja offensichtlich zwei fehlerhafte Dinge: es wird nicht weiter eingelesen und die Fehlermeldung kommt vor der eigentlichen Ausgabe.

Überleg doch mal, welche Stelle da durchlaufen wird und den Fehler auslösen könnte ;)

Wie gesagt, ich denke, dass wenn ein Buchstabe vorhanden ist, to (Token) null ist und die Schleife nicht mehr weiterläuft.
 

Benutzer267

Mitglied
Ich würde gerne die falschen Eingaben anders verarbeiten...Hatte es auch schon versucht, hat aber nicht funktioniert.
Kannst du es bittö für mich schreiben :,(
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
D Hat Java eine Library um JavaScript auszuwerten? Allgemeine Java-Themen 2
Zrebna Wieso sind eigentlich JUnit-Tests in src/test/java platziert - nur Konvention? Allgemeine Java-Themen 7
N LlaMA, KI, java-llama.cpp Allgemeine Java-Themen 39
V Java-Codierungsherausforderung: Navigieren durch die Macken der Datumsmanipulation Allgemeine Java-Themen 2
E Output Fehler (Java-Programm Kuchen) Allgemeine Java-Themen 11
M java: unexpected type Allgemeine Java-Themen 2
harrytut Java Input/Output Tests Junit Allgemeine Java-Themen 3
B Java Discord bot auf ein Root Server? Allgemeine Java-Themen 1
BetziTheRealOne Java PKIX path building failed as non Admin Allgemeine Java-Themen 15
D Linux, Java-Version wird nicht erkannt bzw. welche Einstellung fehlt noch? Allgemeine Java-Themen 19
KonradN Java 21 Release Allgemeine Java-Themen 5
V Umgang mit fehlenden Daten in einer Java-Datenanalyseanwendung Allgemeine Java-Themen 5
P Fehler: Hauptklasse Main konnte nicht gefunden oder geladen werden Ursache: java.lang.ClassNotFoundException: Main Allgemeine Java-Themen 24
K Java Anwendung machen Anleitung Allgemeine Java-Themen 5
G java.io.listFiles() Allgemeine Java-Themen 3
8u3631984 Frage zu Java Streams min / max Allgemeine Java-Themen 17
S Java Programm lässt sich vom USB-Stick starten, aber nicht von HDD Allgemeine Java-Themen 16
K Java-Projekt Allgemeine Java-Themen 11
K Java-Projekt Allgemeine Java-Themen 0
ruutaiokwu Welcher Browser unterstützt heutzutage noch Java Applets? Allgemeine Java-Themen 5
Jose05 Java-Klasse im extra cmd-Fenster ausführen Allgemeine Java-Themen 3
rode45e Java Threads Allgemeine Java-Themen 4
G java.io.listFiles() Allgemeine Java-Themen 2
N Java Dynamic Proxy Allgemeine Java-Themen 3
N Leichte Java Gegner Ki Allgemeine Java-Themen 10
A Java modul Problem Allgemeine Java-Themen 4
Thomasneuling Java Jar datei erstellen, von Projekt, dass auch Javafx Dateien, FXML Dateien und CSS Dateien, sowie Bilder enthält? Allgemeine Java-Themen 14
V Funktionale Schnittstelle in Java Allgemeine Java-Themen 3
OnDemand Java String in Hashmap als Key NULL Allgemeine Java-Themen 27
urmelausdemeis Exception in thread "main" java.lang.Error: Unresolved compilation problem: Allgemeine Java-Themen 7
berserkerdq2 Wenn ich bei Intelij javafx mit maven importieren will, muss ich das in die pom.xml reintun, aber warum noch in module-info.java? Allgemeine Java-Themen 3
KonradN Java 20 am 21. März Allgemeine Java-Themen 1
O Java Website Stock Bot Allgemeine Java-Themen 3
J Front-/Backend in Java Allgemeine Java-Themen 14
doopexxx JAVA Google Webcrawler Allgemeine Java-Themen 1
J JavaScript innerhalb eines Java Projekts ausführen Allgemeine Java-Themen 2
A Java Programm erstellen hilfe Allgemeine Java-Themen 10
G java.lang.NoClassDefFoundError: org/aspectj/lang/Signature Allgemeine Java-Themen 2
lalex1491 Java Aktienkurse nachfragen Allgemeine Java-Themen 4
J Class to link Java Allgemeine Java-Themen 4
V Wie funktioniert das Schlüsselwort "final" von Java? Allgemeine Java-Themen 19
mrStudent Inferenz JAVA Allgemeine Java-Themen 6
U URI Rechner (Java Script) Allgemeine Java-Themen 7
TheSkyRider Java Geburtsdatum Textfeld Allgemeine Java-Themen 7
mihe7 Java 19 JavaDocs: Browserintegration Allgemeine Java-Themen 0
Encera Gleichzeitiges Ausführen und verbinden von 2 Java-Klassen über die Eingabeaufforderung und Eclipse Allgemeine Java-Themen 21
H Java Rechner Programmierung der Mathematik Allgemeine Java-Themen 33
Lennox Schinkel Java Kara Auf einen Java Host laufen lassen Allgemeine Java-Themen 17
C Fußnoten von DocX mit Java Allgemeine Java-Themen 2
C Fußnoten in DocX mit Java Allgemeine Java-Themen 1
M Aussagenlogik in Java Programmieren Allgemeine Java-Themen 22
B Per Java Word Dokument schreiben? Allgemeine Java-Themen 8
krgewb Java-Bibliothek für ONVIF Allgemeine Java-Themen 1
KonradN Oracle übergibt (Java Teile der) GraalVM Community Edition an OpenJDK Community Allgemeine Java-Themen 2
Momo16 Brauche Hilfe - Java Projekt kann nicht erstellt werden Allgemeine Java-Themen 12
B Java mit command line und jars benutzen? Allgemeine Java-Themen 18
M Java Überprüfen ob .exe-Datei bereits ausgeführt wird Allgemeine Java-Themen 2
B HTTP Allgemeine Fragen über Suchmaschine nutzen mit Java Allgemeine Java-Themen 20
Mick P. F. Wie kriege ich die Fehlermeldung "java: symbol lookup error: ..." weg? Allgemeine Java-Themen 11
K Nachhilfe Java Allgemeine Java-Themen 11
KonradN Java 19 Allgemeine Java-Themen 11
F IDEA IntelliJ Java Songliste erstellen Allgemeine Java-Themen 6
TheSepp Java bestimmtes Array auf den Wert 0 setzen Allgemeine Java-Themen 32
B Java Reflection Probleme beim wehcselseitigen Referenzieren zweier Klassen/Objekte Allgemeine Java-Themen 14
Sachinbhatt Sind alle Methoden in Java implizit virtuell Allgemeine Java-Themen 2
E Java und integrierte Grafikkarten Allgemeine Java-Themen 18
Sachinbhatt Wie wird die Typumwandlung bei Mehrfachvererbung in Java implementiert? Allgemeine Java-Themen 3
Peterw73 Hilfe bei Java gesucht Allgemeine Java-Themen 3
A Java unter Win 10 Allgemeine Java-Themen 1
B Woher kommen die Bildschirmkoordinaten beim java Robot? Allgemeine Java-Themen 14
P9cman java.Lang Klassen fehlen in JRE System Library Allgemeine Java-Themen 1
T Java Robot Class - Bot Allgemeine Java-Themen 3
E Wie Java Heap Space vergrößern? Allgemeine Java-Themen 3
B Java Programm auf virutellem Desktop laufen lassen? Allgemeine Java-Themen 1
D VBA Code mit Java ausführen möglich? Allgemeine Java-Themen 10
berserkerdq2 Threads, wie genau läuft das in Java ab? (Ich kann Threads erstellen und nutzen, nur das Verständnis) Allgemeine Java-Themen 6
izoards Java Home Pfad unabhängig von der Version Allgemeine Java-Themen 7
N JAVA-Code mit Grafikfenster zeichnet in Windows, aber nicht Mac. Allgemeine Java-Themen 4
L Java überprüfen lassen, ob sich ein gegebener Pfad / das Programm an sich auf einer CD oder Festplatte befindet Allgemeine Java-Themen 14
KonradN CVE-2022-21449: Fehler in Java bei Signaturprüfung Allgemeine Java-Themen 20
berserkerdq2 Java sql Allgemeine Java-Themen 15
JordenJost Unverständlicher Java code? Allgemeine Java-Themen 21
LimDul XSD To Java - Überschreiben von Assoziationen Allgemeine Java-Themen 1
Aartiyadav Comparisons and Swapa in Bubble-sort Java Allgemeine Java-Themen 6
KonradN Java 18 Allgemeine Java-Themen 8
N Statistische Auswertung von Logfiles (Einlesen, auswerten und grafische Aufbereitung von logfiles) mit Java Allgemeine Java-Themen 9
ME2002 Fragen aus einer Java Klausur Allgemeine Java-Themen 67
Z Mit Java 8+ Streams Zeilen nummern zu Zeilen hinzufügen Allgemeine Java-Themen 17
M Verständnisfrage java.util.TimerTask Allgemeine Java-Themen 2
V Hilfe mit Java Code Allgemeine Java-Themen 4
S Processing Java Code verstehen Allgemeine Java-Themen 4
O Newton Algorithmus Java Allgemeine Java-Themen 1
P Java Quellen finden Allgemeine Java-Themen 3
M Java Analyse/ SWOT-Analyse Allgemeine Java-Themen 13
J c Programm läuft nicht in compilierter Version des Java Projektes Allgemeine Java-Themen 7
Atten007 Java-Klasse auf macOS entpacken? Allgemeine Java-Themen 2
E java mithilfe url .jar datei öffnen Allgemeine Java-Themen 9
M Warum hat Java dieses und jenes nicht... Allgemeine Java-Themen 8
E Java .exe Datei mit args starten Allgemeine Java-Themen 2
LimDul Kam eine java.net.URL zu einer HashMap und ging als DNS Anfrage wieder heraus Allgemeine Java-Themen 18

Ähnliche Java Themen

Neue Themen


Oben