GI Digital Library :: Auflistung nach Schlagwort "Rewriting"

1 - 1 von 1

Konferenzbeitrag
Module Parametrization By Rewriting: Theory underlying our tutorial “D2d — valide aber lesbar”
(INFORMATIK 2024, 2024) Lepper, Markus; Trancón, Baltasar
With modular architectures of source text objects, which organize re-usable complex definitions in libraries of importable modules, a method of free rewriting can be more adequate than pre-wired parameters: Each module import can be accompanied with a set of rewriting rules, mapping references to expressions and thus adapting the imported definitions to the needs of the importer. Such a mechanism is described in this paper; it has been implemented in the d2d system applied to document types. It can easily be transferred to other formalisms for document types definition, and appears applicable also to other architectures with a 'glass box' view to modules. There are two fundamentally different use cases: rewriting (a) to algebraic semantics, e.g., for controlling a parsing process, and (b) reifying the rewritten results, for documentation, statistics, automated user dialogue, etc. The second case needs much more effort than the first. For both cases, an algorithm is presented, which is designed for optimized performance, and which reflects details arising from experiences in practical applications. The transfer to other languages is supported by a division of the second algorithm into a generic and a specific part.