TWO-LEVEL GRA.MHAR TRANSLATIONS
Lutz Wegner, Formale Beschreibungsverfahren · 1979
Similar to the Attributed Translations of Lewis, Rosenkrantz, and Sterns, pairs of Two-level Grammars (G,G') may be specified which allow a translation of a word x E L (G) into a word y E L (G') using the well-known method of Syntax Directed Translations. Here we concentrate on introducing the idea and illustrating its use in a sample translation of ASPLE, a programming language example by Cleaveland and Uzgalis. In addition, we advocate a method of designing such a translation top-down by means of context-free skeleton translations.