Fachrat Informatik - Forum

Hallo,

ich habe eine Frage zur ersten Übung, letzter Teil - manueller Scanner.
Mein Scanner läuft und scheint auch die richtigen Ausgaben zu geben, aber ich frage mich,
ob noch ein Standard-Fall implementiert werden soll, also wenn man z.B. statt a ein ä eingibt.

ä ist in der Sprache ja nicht vorgesehen. Sollen wir dafür dann eine eigene Exception Klasse schreiben
oder erstmal das Problem einfach ignorieren? Momentan habe ich an der Stelle eine NotImplementedException()
eingefügt, das trifft die Sache aber nicht so ganz.
In der Aufgabe steht zu solchen Sonderfällen ja nichts - kommt vielleicht in einer weiteren Übung?

Und dann würde mich noch interessieren, ob nur die nextToken() Methode verändert werden sollte
oder ob es auch erlaubt ist, weitere private Methoden hinzuzufügen. (Obwohl es jetzt bei mir auch ohne
andere Methoden läuft...).

Eine weitere Frage tauchte bei mir bei der Symboltabelle auf, die in der Praktischen Übung vorgestellt wurden.
Die JUnit Tests laufen bei mir problemlos durch, aber statt einer wirklichen "2-Spalten-Tabelle" habe ich eher eine Liste mit Symbolen.
Ist das egal oder muss es explizit eine Datenstruktur geben, wo NAME und SYMBOL getrennt gespeichert werden?
Meiner Meinung nach ist es doch im Prinzip egal, wie der Name und das Symbol intern gefunden werden - in der Aufgabe
steht dazu ja auch keine exakte Richtlinie.
Es würde nur programmiertechnisch einen größeren Umstand machen wirklich zwei "Spalten" in der Symbolliste zu erzeugen bzw. auszulesen.

Quoted from "retr0virus"

Eine weitere Frage tauchte bei mir bei der Symboltabelle auf, die in der Praktischen Übung vorgestellt wurden.
Die JUnit Tests laufen bei mir problemlos durch, aber statt einer wirklichen "2-Spalten-Tabelle" habe ich eher eine Liste mit Symbolen.
Ist das egal oder muss es explizit eine Datenstruktur geben, wo NAME und SYMBOL getrennt gespeichert werden?
Meiner Meinung nach ist es doch im Prinzip egal, wie der Name und das Symbol intern gefunden werden - in der Aufgabe
steht dazu ja auch keine exakte Richtlinie.
Es würde nur programmiertechnisch einen größeren Umstand machen wirklich zwei "Spalten" in der Symbolliste zu erzeugen bzw. auszulesen.

Wenn du z.B. nochmal dein Datenstrukturen und Algorithmen Skript durchblätterst, findest du vielleicht eine Datenstruktur die wesentlich effizienter als eine Liste das Problem löst ( in der Datenstruktur soll später für die Semantik vorallem gesucht werden und das am Besten so schnell wie möglich, denn wir wollen nicht den ganzen Tag mit Kaffee trinken verbringen bis unser Programm "compiliert" ist ) und das ( Name, Symbol ) Problem quasi automatisch löst.
Aber es ist natürlich dein Werk und soll nicht anmaßen, dass deine Realisierung "schlecht" wäre.

Quoted

ä ist in der Sprache ja nicht vorgesehen. Sollen wir dafür dann eine eigene Exception Klasse schreiben

In den Kommentaren sind alle Zeichen ( bis auf Linebreak ) erlaubt ;-)


Gruss Philipp

Quoted from "Philipp"

Wenn du z.B. nochmal dein Datenstrukturen und Algorithmen Skript durchblätterst, findest du vielleicht eine Datenstruktur die wesentlich effizienter als eine Liste das Problem löst

Ich habe Datenstrukturen und Algorithmen bisher leider nicht besucht... habe also auch kA welche Datenstruktur sich besser eignen würde... (ok, wahrscheinlich irgendein sortierter Baum). Mein momentanes Programm benutzt da eine bereits in Java eingebaute Struktur, die eher eine Liste statt ein Baum ist (gibt es Bäume in Java oder müsste man sich die selber basteln?).

Quoted from "Philipp"

Aber es ist natürlich dein Werk und soll nicht anmaßen, dass deine Realisierung "schlecht" wäre.

Quoted

ä ist in der Sprache ja nicht vorgesehen. Sollen wir dafür dann eine eigene Exception Klasse schreiben

In den Kommentaren sind alle Zeichen ( bis auf Linebreak ) erlaubt ;-)

Stimmt, ich denke in den Kommentaren würde mein Scanner Sonderzeichen erlauben.

Quoted from "retr0virus"

Ich habe Datenstrukturen und Algorithmen bisher leider nicht besucht... habe also auch kA welche Datenstruktur sich besser eignen würde... (ok, wahrscheinlich irgendein sortierter Baum). Mein momentanes Programm benutzt da eine bereits in Java eingebaute Struktur, die eher eine Liste statt ein Baum ist (gibt es Bäume in Java oder müsste man sich die selber basteln?).

Ok, das ist dann natürlich sehr blöd.
Inwiefern in der Java API irgendwo Bäume angeboten werden weiss ich nicht, man könnte dann eh nur welche mit ganz bestimmten Eigenschaften benutzen, die für das Suchen hin optimiert worden sind.
Da ich dir leider hier nichts großes verraten darf .... gib einfach mal Symboltabelle bei google ein. Oder guck dir an wie irgendwelche Geeks ihre Symboltabellen in den Compilern verwirklicht haben ( z.B. GNU C Compiler ).
Sonst lass es einfach so, da vermutlich nur kleine Programme später übersetzt werden, wird man eh bei den heutigen Hochleistungsrechnern keinen Unterschied feststellen.
Bei wenigen Symbolen ist deine Struktur vermutlich sogar noch schneller als die Struktur die sich anbieten würde.
Hatte das nur erwähnt, weil du danach gefragt hattest.

Gruss
Philipp

Hallo,

Wenn ich das richtig verstanden habe, muss man die Angaben aus
Aufgabe2 in lexical rules in der Datei GeneratedScanner.lex umsetzen.
Das habe ich gemacht.

Danach müsste durch das Build-Skript mit Hilfe von JFlex die
GeneratedScanner.java (neu erzeugt oder ) überschrieben werden. Das
passiert bei mir nicht. Ich kriege zwar die Ausgabe:

Buildfile: D:\PSUE\bpsc1\build.xml
BUILD SUCCESSFUL
Total time: 501 milliseconds

Aber es wird kein Code-File generiert und das existierende nicht überschieben.

Was mache ich falsch?

Hi,

dürfen wir bei der Implementierung des ManualScanner javaeigene Klassen zum Umgang mit regulären Ausdrücken verwenden, oder soll die Tokenerkennung ähnlich Beispiel auf Seite 43 im Skript ablaufen?

Gruß.