mit Java eine Datumsanalyse erstellen

Hallo,

also vorweg, ich bin noch ein Anfänger was das programmieren angeht..

ich studiere Technische Informatik.

und habe nun folgende aufgabe bekommen:

(versteht mich nicht falsch ich möchte nicht das ihr sie für mich löst, ich erhoffe mir hiervon nur etwas hilfe)
-------------------------------------------------------------------------
Schreiben Sie ein Programm,das ein Datum entsprechend der folgenden Syntax erkennt.
Datum =Tag"."Monat"."Jahr.
Tag =[1|2|3]Ziffer.
Monat =[1]Ziffer.
Jahr =Ziffer Ziffer Ziffer Ziffer.
Ziffer = 0|1|2|3|4|5|6|7|8|9.

DieAnalyse soll mit einem Deterministischen Endlichen Automaten (DEA) erfolgen.Die dazugehörige Klasse (Datumsanalyse) soll die folgenden Methoden enthalten.

Datumsanalyse (String Zeichenkette);
boolean run(); //soll sagen ob die zeichenkette syntaktisch korrekt ist
int tag();
int monat();
int jahr();

Die letzten 3 Methoden können einen beliebigen Wert zurückgebn,falls entweder run() noch nicht aufgerufen wurde oder run() den Wert false zurück gibt.

Entwerfe einen Satz von Testfällen die die Klasse Datums analyse systematisch testen.Die Tests sollen on einem eigenen Testprogramm ausgeführt werden,das mögliche fehler entprechend meldet.
-------------------------------------------------------------------------

Übersicht halber schreibe ich mir mal meinen Ansatz:

ich habe mir gedanken darüber gemacht wieviele Zustände ich brauche..
das heißt wenn die erste ziffer eine 1-3 ist guck zur nächsten ziffer ob noch eine ziffer folgt oder schon ein Punkt ( Datum z.B 12.07.1988 )
diesen ersten zustand nenne ich tag_a


public class Datumsanalyse {

String datum;
int tag_a;
int tag_b;
int tag_z;
int monat_a;
int monat_b;
int monat_z;
int jahr_a;
int jahr_b;
int jahr_c;
int jahr_z;
int izaehler =0;


public Datumsanalyse(String Zeichenkette){

datum = Zeichenkette;


String probe = "12.07.1988";

int Ausdruck ;

switch(Ausdruck){
case tag_a : if (probe.charAt(izaehler) >0 && probe.charAt(izaehler)<=3)
izaehler++




}aber bereits hier bekomme ich schon einen fehler mit tag_a constant exspression????

Halloechen,

ich verstehe schon die Aufgabe nicht...

"Monat =[1]Ziffer."

soll das wirklich so sein?

Und zu Deinem Fehler: In case Anweisungen musst Du auf Konstanten pruefen. Variable case Anweisungen erlaubt Java nicht.

Gruss, FFNB.

also "Monat =[1] Ziffer"

bedeutet einfach es kann optional eine 1 geben, muss aber nicht aber danach muss eine ziffer folgen! Bsp. 01.12.2009 oder halt 12.12.2009
wie könnte ich das denn schreiben mit dem switch?

habe noch etwas das ich nicht verstehe:

datum ="12.08.1986";

System.out.println(datum.charAt(izaehler));

if ( datum.charAt(izaehler)<5)
System.out.println("kleiner 5!!");

die erste ausgabe bekomme ich aber die zweite nicht obwohl 1 doch kleiner 0 ist?

vielen dank schonmal

Halloechen,

aaah, verstehe.
Was ich allerdings dann nicht verstehe ist, dass dann ja theoretisch auch "ungueltige" Datumseingaben akzeptiert wuerden wie z.B: "39.19.0149".

Und zu Deinem Problem:

angenommen:

String datum ="12.08.1986";

Dann waere "datum.charAt(0)" zwar eine 1 - allerdings ein char-1 also nicht die Ziffer 1 sondern der "Buchstabe" 1, was laut ASCII-Code einem int von 49 entsprechen wuerde. Du musst also aus Deiner "char-1" eine "int-1" machen. Dazu kannst Du z.B. eine der statischen Methoden der Klasse Integer benutzen.

Gruss, FFNB.

In der Praxis würde man so einfache Strings per Regular Expression zerlegen.

Du kannst Dir auch einen Automaten bauen, der den String von links nach rechts parst. Dazu brauchst Du eine Variable, die den aktuellen Zustand hält. Als Typ eignet sich hier ein enum, da Du die Zustande einfach benennen kannst. Macht den Quellcode lesbarer als simples Durchnummerieren. Siehe http://openbook.galileocomputing.de...06_004.htm#mj70fecd12e78cdb0785366b4193bfecba

Die Zustände/Zustandswechsel kommen dann in ein switch/case. Am besten, Du skizzierst Dir den Automaten erstmal auf Papier.

Für die Testfälle übergibst Du Deinem Programm einfach der Reihe nach verschiedene Strings (gültige und ungültige) und prüfst das Ergebnis auf Korrektheit. Bei ungütligen Strings ist das korrekte Ergebnis false, sonst true. tag(), monat() und jahr() sollten auch die dazu passenden Werte liefern ;-)
Wichtig ist, daß die Tests die wichtigsten gültigen und ungültigen Kombinationen abdecken. Damit siehst Du, ob Dein Programm korrekt arbeitet.

ja das ist richtig, auch sinnlose eingaben wären möglich...

es soll mit einem switch gemacht werden..
irgendwie komme ich nicht weiter..

EDIT: habe auf papier habe ich mir das schon skiziert mein problem ist einfach dies jetzt in java umzusetzen


switch(iZustand){
case 0:
switch(datum.charAt(iZaeler)){
case '1': iZustand=1; break;
case '2': iZustand=1; break;
case '3': iZustand=1; break;
case '4': iZustand=2; break;
case '5': iZustand=2; break;
case '6': iZustand=2; break;
case '7': iZustand=2; break;
case '8': iZustand=2; break;
case '9': iZustand=2; break;

so ungefähr..

Dennis1986 schrieb:

so ungefähr..

Zum Vergrößern anklicken....

Ja ;-)
Ich würde mir noch eine Funktion isZiffer(char c) bauen. Dann sparst Du Dir das innere switch. Passend zum Zustand mußt Du noch die Zahlen aus den Ziffern zusammensetzen und speichern.

hm, habe es versucht mit der Funktion isZiffer aber irgendwie krieg ich das nicht ganz hin..könntes du mir ein beispiel geben wie du das meinst?

ansonsten schon mal vielen dank

Als erstes musst du überlegen, wieviele Zustände du brauchst. Wenn du es ganz systematisch machen willst, kannst du für jede Stelle einen eigenen Zustand nehmen (Tag1, Tag2, Punkt1, Monat1, Monat2, Punkt2, Jahr1, Jahr2, Jahr3, Jahr4, plus evtl. Fehler).
Dann baust du deinen Automaten auf:
Eine Variable, die den aktuellen Zustand hält, initialisiert mit Tag1, weil das Datum mit der ersten Stelle des Tags anfangen soll.
Ein switch, das sämtliche Zustände abdeckt.
Zusätzlich noch einen Zähler, der die aktuelle Position im String angibt.
In jedem Zustand prüfst du das Zeichen an dieser Stelle und entscheidest, wie du weiter vorgehst; also, welcher Zustand als nächstes kommt.
Als Beispiel:

Als Anmerkung: Eine State-Machine ist sicher nicht besonders effizient, aber funktioniert für gewöhnlich sicher.

PS: Die Prüfung für die Zahlen erfolgt mit chars, daher die einfachen Anführungszeichen. Bin mir aber nicht mehr sicher, ob das in Java auch so geht. Also bitte nicht direkt übernehmen und wundern, wenns nicht funktioniert.

Vielen Dank für deine Mühe.

achso und ja in java wird char mit einfachen anführungszeichen geschrieben.

hm, ich habe noch mal eine frage in java muss man ja einen switch so schreiben:

switch (ausdruck)

Case K1 : Anweisungsliste1

etc...

das heißt case müsste ja vor tag1
aber wie müsste ich tag1 deklarieren

private String tag1 ? // fehler incompatible types

oder private int tag1? // fehler constant expression required

private char tag1 // fehler constant expression required

Am besten per enum: http://openbook.galileocomputing.de...06_004.htm#mj19597d1a45d9a7f68d0a0160e5c3fb57

Hoppla, da hab ich in meinem Pseudo-Code doch glatt das case vergessen. Das gehört selbstverständlich dahin, völlig richtig. Und der Tipp von UnimatrixZero ist auch die eleganteste Lösung. Damit kannst du arbeiten wie mit int's, kannst aber sprechende Namen verwenden, anstatt dir die Zahlen zu merken. Zusätzlich sollte der Compiler auch auf ungültige Werte prüfen (sprich, Zustände, die du nicht definiert hast), was er bei int natürlich nicht tut.

hätte hierzu nochmal ne Frage, bitte melde sich jemand der davon ahnung hat ^^

bdrjonny schrieb:

hätte hierzu nochmal ne Frage, bitte melde sich jemand der davon ahnung hat ^^

Zum Vergrößern anklicken....

Frag doch direkt. Bevor so unsinnige Post wie von mir kommen, das du doch direkt gleich fragen könntest

P.s. Herzlichen willkommen bei Powerforen.

Hallo,

danke erstmal

Muss ne ähnliche Aufgabe lösen und komme nicht so wirklich voran. Hat jemand ne Art Musterlösungsansatz wie man das mit enum-Types löst ?

Danke im Voraus und guten Rutsch !

Gruß

gut das es enum´s gibt . Kann geschlossen werden