Geodesic
A Systematic Approach to the Implementation of Attribute Grammars with Conventional Compiler Construction Tools
Computer Science and Information Systems, Tome 9 (2012) no. 3.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

This article describes structure-preserving coding patterns to code arbitrary non-circular attribute grammars as syntax-directed translation schemes for bottom-up and top-down parser generation tools. In these translation schemes, semantic actions are written in terms of a small repertory of primitive attribution operations. By providing alternative implementations for these attribution operations, it is possible to plug in different semantic evaluation strategies in a seamlessly way (e.g., a demand-driven strategy, or a data-driven one). The pattern makes possible the direct implementation of attribute grammar-based specifications with widely-used translation schemedriven tools for the development of both bottom-up (e.g. YACC, BISON, CUP) and top-down (e.g., JavaCC, ANTLR) language translators. As a consequence, initial translation schemes can be successively refined to yield final efficient implementations. Since these implementations still preserve the ability to be extended with new features described at the attribute grammar level, the advantages from the point of view of development and maintenance become apparent.
Keywords: Attribute Grammars, Parser Generators, Language Processor Development Method, Grammarware 
@article{CSIS_2012_9_3_a2,
     author = {Daniel Rodriguez-Cerezo and Antonio Sarasa-Cabezuelo and Jose-Luis Sierra},
     title = {A {Systematic} {Approach} to the {Implementation} of {Attribute} {Grammars} with {Conventional} {Compiler} {Construction} {Tools}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {9},
     number = {3},
     year = {2012},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2012_9_3_a2/}
}
TY  - JOUR
AU  - Daniel Rodriguez-Cerezo
AU  - Antonio Sarasa-Cabezuelo
AU  - Jose-Luis Sierra
TI  - A Systematic Approach to the Implementation of Attribute Grammars with Conventional Compiler Construction Tools
JO  - Computer Science and Information Systems
PY  - 2012
VL  - 9
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2012_9_3_a2/
ID  - CSIS_2012_9_3_a2
ER  - 
%0 Journal Article
%A Daniel Rodriguez-Cerezo
%A Antonio Sarasa-Cabezuelo
%A Jose-Luis Sierra
%T A Systematic Approach to the Implementation of Attribute Grammars with Conventional Compiler Construction Tools
%J Computer Science and Information Systems
%D 2012
%V 9
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2012_9_3_a2/
%F CSIS_2012_9_3_a2
Daniel Rodriguez-Cerezo; Antonio Sarasa-Cabezuelo; Jose-Luis Sierra. A Systematic Approach to the Implementation of Attribute Grammars with Conventional Compiler Construction Tools. Computer Science and Information Systems, Tome 9 (2012) no. 3. http://geodesic.mathdoc.fr/item/CSIS_2012_9_3_a2/