Automatisierte Parsergenerierung und
Brief --> LATEX-Compiler

Andy Erd
HS-ZIGR(FH) FB Informatik

Benjamin Hoffmann
HS-ZIGR(FH) FB Informatik

Sebastian Teichgräber
HS-ZIGR(FH) FB Informatik

Sven Spindler
HS-ZIGR(FH) FB Informatik

Robert Taubmann
HS-ZIGR(FH) FB Informatik

21.Januar 2005

Inhaltsverzeichnis

1 Aufgabenstellung dieses Beleges ...  6

2 Eine Briefsprache zur Vereinfachung des Schreibens von Geschäftsbriefen ... 8
2.1 Formale Grammtik für die Briefsprache  ... 8
2.2 Festlegung der Tags  ... 15
2.3 Grammatik-Definition mit XML-Spy  ... 16
2.4 Ein Beispielbrief, der gemäß der Grammatik aufgebaut ist  ... 23

3 Scanner-Entwicklung mit Scheme ...  26

4 Parser-Entwicklung mit Scheme  ... 35
4.1 Definition der elementaren Prozeduren  ... 35
4.2 Umsetzung der Grammatik in den Scheme-Parser  ... 39
4.2.1 Überprüfung des Logos  ... 41
4.2.2 Überprüfung der Angaben zum Absender  ... 42
4.2.3 Überprüfung der Signatur und der Telefon- und Faxnummern sowie der elektronischen Adressen des Absenders  ... 45
4.2.4 Überprüfung der Bankverbindung  ... 46
4.2.5 Überprüfung des Postvermerks und des Empfängers  ... 47
4.2.6 Überprüfung der Datumsangabe  ... 48
4.2.7 Weitere optionale Angaben  ... 49
4.2.8 Syntaktische Überprüfung des Brieftexts  ... 50

5 Automatisierte Parsergenerierung mit VCC  ... 52
5.1 Planung der Parser-Entwicklung  ... 52
5.2 Erzeugen des Scanners  ... 53
5.3 Erzeugter Scanner  ... 55
5.4 Aufrufen des Scanners  ... 57
5.5 Erzeugen des Parser  ... 58
5.6 Erzeugter Parser  ... 59
5.7 Aufrufen des Parsers  ... 61
5.8 Besonderheiten vom VCC-Compiler  ... 63

6 Ausbau des Scheme-Parsers zu einem Briefsprache --> LATEXCompiler ... 65
6.1 Der LATEX-Header  ... 65
6.2 Übersetzung der Token in ein LATEX-Dokument der g-brief-Klasse  ... 66

7 Bedienungsanleitung für unsere Programme ...  72
7.1 Hinweise zum Schreiben des Briefes  ... 72
7.2 Aufruf der Programme  ... 75
7.2.1 Scheme-Scanner und Parser  ... 75
7.2.2 VCC-Compiler  ... 76

8 Begleit-CD ... 78
8.1 Bilddateien  ... 78
8.2 Textdateien  ... 78
8.3 LATEX-Dateien  ... 78
8.4 XML Schema file und XML-Datei  ... 79
8.5 Schemedateien  ... 79
8.6 EXE-Dateien  ... 79
8.7 PDF-Dateien  ... 79

Literatur 80

Abbildungsverzeichnis

2.1 Festlegung der Wurzel (Spitzensymbol)  ... 16
2.2 Anlegen von neuen Elementen  ... 18
2.3 Ein Schema-Beispiel (unvollständig)  ... 18
2.4 Komplexer Datentyp ”format“  ... 20
2.5 Komplexer Datentyp im Schema  ... 21
5.1 Regelbildung  ... 60

Tabellenverzeichnis

2.1 Festlegung der Tags  ... 17
5.1 Beispiele der Regulären Ausdrücke der Token  ... 54

Kapitel 1
Aufgabenstellung diesesBeleges

Hintergrund der Projektaufgabe ist jener, dass in vielen Briefen strukturelle Gleichheit vorherrscht und sie in bestimmten Teilen sogar identisch sind, wie zum Beispiel Absender, Grußformel usw. sodass bei unterschiedlichen Briefen, inhaltlichen Aspektes, oft nur geringe Anpassungen an gewissen Stellen notwendig wären. Es würde sich also eine Art Schablone bzw. Raster eignen, um diesen Briefen einen äußerlich, einheitlichen Standart zu verleihen.Ein Vorbild hierfür stellt LATEX in Form eines so genannten ”stylesheet“ oder auch ”package letter“ zur Verfügung, das die Strukturelemente eines Standardbriefes in Gestalt von LATEX-Sprachelementen bereitstellt.An diesen sprachlichen Ansätzen orientiert sich die Projektaufgabe.

Die Bearbeitung der Aufgabe macht hierbei ein vertraut machen mit den LATEX-Briefen unumgänglich.Der erste Teil des Projektes beschäftigt sich vorrangig mit der Entwicklung einer Briefsprache LBrief , welche Strukturelemente wie Absender, Grußformel, Firmenlogo etc. umfasst, und einer kfG für die Briefsprache.Die Syntax soll dabei der von HTML folgen, d.h.es gibt Anfangs und Endzeichen, auch ”tags“ genannt, für die erwähnten syntaktischen Einheiten. Da es jedoch keine passenden ”tags“ in HTML gibt, müssen sie erst definiert werden, wie z.B. in XML. Wenn das geschehen ist, lässt sich jeder Brief als Baum, mit der Wurzel <Brief>, darstellen. Sobald LBrief nach diesem Vorbild entwickelt wurde, muss die entsprechende kfG ausgearbeitet werden, unter Verwendung folgender Notation:
1.BNF, entsprechend der Lehrveranstaltung
2.DTD, ”document type definition“, oder Schemas

Im zweiten Teil des Projektes soll auf Basis dieser Grammatik ein Parser, für LBrief , in Scheme geschrieben werden. Hierbei zu beachten ist, dass die Grammatik ganz bestimmte Eigenschaften besitzen muss, damit die Arbeit nicht unnötig erschwert wird. Des Weiteren soll unter der Verwendung des Programms VCC ein Parser für LBrief, in C bzw. einer anderen Programmiersprache, generiert werden. Außerdem soll das Schemeprogramm, um die Übersetzung in LATEX, erweitert werden. Dieses Programm soll den AST für einen Satz aus LBrief nehmen und ein semantisch äquivalentes LATEXDokument erzeugen, welches auch zu PDF weiterverarbeitet werden kann.

[...]