Reference Attributed Grammars
(2000) In Informatica 24(3). p.301-317- Abstract
- An object-oriented extension to canonical attribute grammars is described, permitting attributes to be references to arbitrary nodes in the syntax tree, and attributes to be accessed via the reference attributes. Important practical problems such as name and type analysis for object-oriented languages can be expressed in a concise and modular manner in these grammars, and an optimal evaluation algorithm is available. An extensive example is given, capturing all the key constructs in object-oriented languages including block structure, classes, inheritance, qualified use, and assignment compatibility in the presence of subtyping. The formalism and algorithm have been implemented in APPLAB, an interactive language development tool.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/107069
- author
- Hedin, Görel
LU
- organization
- publishing date
- 2000
- type
- Contribution to journal
- publication status
- published
- subject
- in
- Informatica
- volume
- 24
- issue
- 3
- pages
- 301 - 317
- publisher
- Slovenian Society Informatika
- external identifiers
-
- scopus:0034268727
- ISSN
- 0868-4952
- language
- English
- LU publication?
- yes
- id
- 42369945-8949-4506-a212-280893694207 (old id 107069)
- date added to LUP
- 2016-04-01 15:41:48
- date last changed
- 2022-02-27 08:19:15
@article{42369945-8949-4506-a212-280893694207, abstract = {{An object-oriented extension to canonical attribute grammars is described, permitting attributes to be references to arbitrary nodes in the syntax tree, and attributes to be accessed via the reference attributes. Important practical problems such as name and type analysis for object-oriented languages can be expressed in a concise and modular manner in these grammars, and an optimal evaluation algorithm is available. An extensive example is given, capturing all the key constructs in object-oriented languages including block structure, classes, inheritance, qualified use, and assignment compatibility in the presence of subtyping. The formalism and algorithm have been implemented in APPLAB, an interactive language development tool.}}, author = {{Hedin, Görel}}, issn = {{0868-4952}}, language = {{eng}}, number = {{3}}, pages = {{301--317}}, publisher = {{Slovenian Society Informatika}}, series = {{Informatica}}, title = {{Reference Attributed Grammars}}, volume = {{24}}, year = {{2000}}, }