Mittwoch, 5. Dezember 2012

 

Aufgabe Syntaxanalyse (POS1: 3BHIF)

Abgabename: 2012_3bhif_aufgabe5_Name_Vorname.tgz

  1. Untersuchen Sie die Syntax einer Gleitkomma-Konstanten in Java.
  2. Konstruieren Sie dazu einen endlichen Automaten, der diese Konstanten akzeptiert.
  3. Entwicklen Sie daraus den Minimalautomaten.
  4. Ausgehend von diesem Minimalautomaten schreiben Sie ein Programm (Automat mit switch und tabellengesteuerter Automat), das eine Zeichenkette akzeptiert, falls diese eine ganzzahlige Konstante der untersuchten Programmiersprache ist.
  5. Testen Sie die Funktionsweise des Automaten (beider Implementierungen) mit Unit-Tests.
Beispiele für Gleitkommazahlen in Java:

double r = 1.e3;
double s = 1.;
double u = 1e3;
double v = +.2;
double w = -.2e-2;
double x = .1;
double y = -.2;
double z = -123.123e-2;

Die Variablendeklarationen sollen nicht analysiert werden.

Abgabe:
Der Automat sowie der dazugehörige Minimalautomat müssen grafisch dargestellt werden (scannen Sie eine Skizze oder zeichnen Sie mit einem Grafikprogramm). Die Konstruktionsschritte müssen ebenfalls abgegeben werden. Am Besten erzeugen Sie ein PDF, welches die Automaten und die Konstruktion enthält. Sie können auch einzelne Grafiken (PNG, JPEG) abgeben. Jedenfalls muss jedes Dokument Klasse und Namen enthalten.
Diese Dokumente müssen im Projektordner enthalten sein (Versioniert!).
Geben Sie das Projekt in gewohnter Form ab.

Labels: , , ,


Kommentare:

Kommentar veröffentlichen

Abonnieren Kommentare zum Post [Atom]





<< Startseite

This page is powered by Blogger. Isn't yours?

Abonnieren Posts [Atom]