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

4. Rahmenbedingungen einerImplementierung4.1. Erforderliche SprachmittelDieser Abschnitt soll einen Überblick darüber geben, welche grundlegenden Sprachmittel benötigtwerden, um den in Kapitel 3 beschriebenen Präsentations-Erzeugungsprozeß zu realisieren.4.1.1. Baumbasierte TransformationsspracheFast jeder Prozessor führt eine Transformation durch, die einen Eingabebaum in einen Ausgabebaumüberführt. Dafür ist eine Sprache erforderlich, in der die Transformationsregeln in möglichst deklarativerWeise formuliert werden können.Einige Transformationen (z.B. das Hinzufügen von Trenntexten) sind so trivial, daß sich daraus keinebesonderen Anforderungen an die Transformationssprache ergeben. Andere (z.B. das Pruning) benötigenfür eine natürliche Formulierung ein Rekursionsprinzip, mit dem die Ausgabe aus der Transformationvon Teilbäumen als Eingabe weiterer Teiltransformationen dienen kann, die dann die Gesamtausgabeaus den Teilausgaben konstruieren.Diese Art von Rekursion ist beispielsweise in XSLT nicht möglich.Manche Transformationen (z.B. zum Ausfaktorisieren gemeinsamer Ortsangaben) lassen sich nur formulieren,wenn der Rumpf der Transformationsregel ein Muster nicht nur für einen Ast, sondern füreinen komplexeren Teilbaum enthalten kann. Sprachen, die auf XPath basieren, sind dafür zu ausdrucksschwach.Gebraucht werden statt dessen Konstrukte wie das Pattern Matching in einigen funktionalenProgrammiersprachen.Es wäre interessant, wenn eine Menge von primitiven Operationen identifiziert werden könnte, ausdenen sich die benötigten Transformationen mit höheren Sprachmitteln zusammensetzen lassen.4.1.2. Sprache zur Definition von LayoutbeschreibungsbäumenIm Gegensatz zu normalen Transformationsregeln, die nur einmal implementiert werden und dann– solange nicht grundlegende Änderungen am Prozeß vorgenommen wurden – unverändert bleibenkönnen, unterliegt ein Layoutbeschreibungsbaum einer höheren Änderungshäufigkeit. Jedes Mal,wenn sich das Layout einer Präsentation ändern soll, muß er angepaßt werden. Noch dazu soll nichtnur eine einzige Präsentation erstellt werden. Für fast jede der Präsentationen ist ein eigener Layoutbeschreibungsbaumnötig.Desweiteren ist die Struktur eines Layoutbeschreibungsbaumes sehr komplex.41