ein generischer Ansatz zur Layout-Spezifikation - Lehr- und ...

5.3. Implementierung ausgesuchter Prozessoren5.3. Implementierung ausgesuchter ProzessorenZiel bei der Auswahl der zu implementierenden Prozessoren war es einerseits, aus den Prozessoreneinen durchgängigen Prozeß bilden zu können, und andererseits Prozessoren mit einem interessantenVerhalten bzw. mit einer interessanten Implementierung herauszugreifen.5.3.1. Klassifikation der verwendeten RegelsprachenEin solcher interessanter Gesichtspunkt ist die vom Prozessor verwendete Regelsprache. Hier wurdenzwei Klassen von Regelsprachen gebildet: bestehende Regelsprachen und eigene, anwendungsspezifischeRegelsprachen.5.3.1.1. Definition der Transformationen mit bestehenden RegelsprachenFür feststehende Transformationen, bzw. für Transformationen, die nur sehr selten geändert werden,wurden die Transformationsanweisungen direkt in bestehenden Regelsprachen formuliert. Beispielehierfür sind das Pruning und das Flatten, die einfach nach einem vorgegebenen Algorithmus arbeiten.Transformationen, die sich häufig ändern, konnten direkt mit bestehenden Regelsprachen definiertwerden, wenn diese Sprachen die Möglichkeit boten, Transformationen sehr einfach und übersichtlichzu definieren. Ein Beispiel hierfür ist der Layoutbeschreibungsbaum in XQuery.5.3.1.2. Definition der Transformationen mit eigenen, anwendungsspezifischenRegelsprachenFür eine Reihe von Aufgabestellungen, bei denen häufig Änderungen vorgenommen werden müssen,war jedoch eine direkte Defininition der Transformationen in den meisten der bestehenden Regelsprachenzu komplex und zu schlecht wartbar.Vergleicht man in Abbildung 5.5 die beiden Ausschnitte aus den Regeln zum Hinzufügen von Trenntexten– einmal in fxt und einmal in einer eigenen (XML-basierten) Sprache – so wird der Vorteileiner eigenen, maßgeschneiderten Regelsprache recht deutlich.Auf die Implementierung von Auswertern für die eigenen Regelsprachen wurde verzichtet. Stattdessenwurden Übersetzer in bestehende Regelsprachen implementiert.Da die verwendeten bestehenden Regelsprachen alle auf XML aufbauen, wurden die eigenen Regelsprachennoch in Sprachen, die auf XML aufbauen und in andere unterschieden: Die anderen Sprachenmüssen vor der Übersetzung zunächst in ein XML-Dokument transformiert werden, um von den aufXML basierten Werkzeugen übersetzt werden zu können.5.3.1.2.1. Regelsprachen, die auf XML aufbauen Die Übersetzer für diese Regelsprachensind in fxt oder XSLT formuliert, die Sprachen, in die übersetzt wird, sind jeweils dieselben.Mit der Implementierung von PEP wurden folgende Regelsprachen eingeführt:PEP ¢¡¤£¦¥¨§©zur Definition von LayoutbeschreibungsbäumenPEP ¡¤¡©¥¨ zur Definition der Regeln zum Hinzufügen der Trenntexte61