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
Abstract
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 |
