This paper presents a news trict, purely functional implementation of attribute grammars. Incremental evaluation is obtained via standard function memoization. Our new implementation of attribute grammars increases the incremental behaviour of the evaluators by both reducing the memoization overhead and increasing their potential incrementallity. We present also an attribute grammar transformation, which increases the incremental performance of the attribute evaluators after a change that propagates its effects to all parts of the syntax tree. These techniques have been implemented in a purely functional attribute grammar system and the first experimental results are presented.
CITATION STYLE
Saraiva, J., Swierstra, D., & Kuiper, M. (2000). Functional incremental attribute evaluation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1781, pp. 279–294). Springer Verlag. https://doi.org/10.1007/3-540-46423-9_19
Mendeley helps you to discover research relevant for your work.