Paper Info
Title
A systematic approach to the implementation of attribute grammars with conventional compiler construction tools.
Abstract
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 scheme-driven 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.
Year
DOI
Venue
2012
10.2298/CSIS111223022R
COMPUTER SCIENCE AND INFORMATION SYSTEMS
Keywords
Field
DocType
Attribute Grammars,Parser Generators,Language Processor Development Method,Grammarware
Rule-based machine translation,Data mining,Attribute grammar,Programming language,Computer science,Synchronous context-free grammar,Compiler construction,Natural language processing,Artificial intelligence,L-attributed grammar,Compiler-compiler,Plug-in,Parsing,Machine learning
Journal
Volume
Issue
ISSN
9
SP3
1820-0214
Citations 
PageRank 
References 
1
0.37
34
Authors
3
Name
Order
Citations
PageRank
Daniel Rodriguez-Cerezo1325.09
Antonio Sarasa Cabezuelo22214.82
José Luis Sierra344948.96