Thumbnail
Access Restriction
Subscribed

Author Paakki, Jukka
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©1995
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Attribute grammars ♦ Blocks ♦ Classes ♦ Compiler writing systems ♦ Functional dependencies ♦ Incomplete data ♦ Incrementality ♦ Inheritance ♦ Language processing ♦ Language processor generators ♦ Lazy evaluation ♦ Logical variables ♦ Objects ♦ Parallelism ♦ Processes ♦ Programming paradigms ♦ Semantic functions ♦ Symbol tables ♦ Unification
Abstract Attribute grammars are a formalism for specifying programming languages. They have been applied to a great number of systems automatically producing language implementations from their specifications. The systems and their specification languages can be evaluated and classified according to their level of application support, linguistic characteristics, and degree of automation.A survey of attribute grammar-based specification languages is given. The modern advanced specification languages extend the core attribute grammar model with concepts and primitives from established programming paradigms. The main ideas behind the developed attribute grammar paradigms are discussed, and representative specification languages are presented with a common example grammar. The presentation is founded on mapping elements of attribute grammars to their counterparts in programming languages. This methodology of integrating two problem-solving disciplines together is explored with a classification of the paradigms into structured, modular, object-oriented, logic, and functional attribute grammars. The taxonomy is complemented by introducing approaches based on an implicit parallel or incremental attribute evaluation paradigm.
ISSN 03600300
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1995-06-01
Publisher Place New York
e-ISSN 15577341
Journal ACM Computing Surveys (CSUR)
Volume Number 27
Issue Number 2
Page Count 60
Starting Page 196
Ending Page 255


Open content in new tab

   Open content in new tab
Source: ACM Digital Library