Improvements of an incremental evaluation algorithm for ordered attribute grammars

Authors:
D. Yeh;U. Kastens
Affiliations:
Tongji Univ., Shanghai, P.R. China;Univ. of Paderborn, Paderborn, W. Germany
Venue:
ACM SIGPLAN Notices
Year:
1988

Citing 4
Cited 8

Automatic construction of incremental LR(1)—parsers

ACM SIGPLAN Notices
Dynamically bypassing copy rule chains in attribute grammars

POPL '86 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Incremental evaluation for attribute grammars with application to syntax-directed editors

POPL '81 Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Optimal-time incremental semantic analysis for syntax-directed editors

POPL '82 Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages

Design, implementation and evaluation of the FNC-2 attribute grammar system

PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Matching-based incremental evaluators for hierarchical attribute grammar dialects

ACM Transactions on Programming Languages and Systems (TOPLAS)
Caching intermediate results for program improvement

PEPM '95 Proceedings of the 1995 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
On the optimality of change propagation for incremental evaluation of hierarchical attribute grammars

ACM Transactions on Programming Languages and Systems (TOPLAS)
Static caching for incremental computation

ACM Transactions on Programming Languages and Systems (TOPLAS)
Efficiency by Incrementalization: An Introduction

Higher-Order and Symbolic Computation
Support Algorithms for Incremental Attribute Evaluation of Asynchronous Subtree Replacements

IEEE Transactions on Software Engineering
Lazy stateless incremental evaluation machinery for attribute grammars

Proceedings of the ACM SIGPLAN 2014 Workshop on Partial Evaluation and Program Manipulation

Quantified Score

Hi-index	0.01

Visualization

Abstract

Three improvements are suggested upon an incremental attribute evaluation algorithm proposed by the first author. The resulting algorithm allows multiple subtree replacement and cancels three auxiliary tables required by the previous version.