ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Incremental attribute evaluation through recursive procedures

Arvind, Murching M and Srikant, YN (1989) Incremental attribute evaluation through recursive procedures. In: Computer Languages, 14 (4). pp. 225-237.

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.1016/0096-0551(89)90020-9


Incremental semantic analysis in a programming environment based on Attribute Grammars is performed by an Incremental Attribute Evaluator (IAE). Current IAEs are either table-driven or make extensive use of graph structures to schedule reevaluation of attributes. A method of compiling an Ordered Attribute Grammar into mutually recursive procedures is proposed. These procedures form an optimal time Incremental Attribute Evaluator for the attribute grammar, which does not require any graphs or tables.

Item Type: Journal Article
Publication: Computer Languages
Publisher: Elsevier Science
Additional Information: Copyright of this article belongs to Elsevier Science.
Keywords: Programming environments; Attribute grammars; Incremental evaluation
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 16 Jul 2010 09:12
Last Modified: 16 Jul 2010 09:12
URI: http://eprints.iisc.ac.in/id/eprint/30321

Actions (login required)

View Item View Item