A space improvement in the alternating semantic evaluator

Authors:
Mehdi Jazayeri;Diene Pozefsky
Affiliations:
-;-
Venue:
ACM '80 Proceedings of the ACM 1980 annual conference
Year:
1980

Citing 5
Cited 0

Space-Efficient Storage Management in an Attribute Grammar Evaluator

ACM Transactions on Programming Languages and Systems (TOPLAS)
Alternating semantic evaluator

ACM '75 Proceedings of the 1975 annual conference
Automatic generation of efficient evaluators for attribute grammars

POPL '76 Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages
A lazy evaluator

POPL '76 Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages
Building efficient pass-oriented attribute grammar evaluators.

Building efficient pass-oriented attribute grammar evaluators.

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is possible to reduce the space requirements of pass-oriented attribute grammar evaluators by abandoning the traditional bias towards evaluating an attribute as early as possible. Two techniques for achieving this improvement are presented. Empirical data show the superiority of these techniques over traditional evaluation methods.