Incremental attribute evaluation through recursive procedures |
| |
Authors: | Arvind M. Murching and Y. N. Srikant |
| |
Affiliation: | Department of Computer Science and Automation, Indian Institute of Science, Bangalore 560012, India |
| |
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. |
| |
Keywords: | Programming environments Attribute grammars Incremental evaluation |
本文献已被 ScienceDirect 等数据库收录! |