Functional Incremental Attribute Evaluation
Functional Incremental Attribute Evaluation
复制标题
功能增量属性评估
DOI：
--
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
M. Kuiper
中科院分区：
文献类型：
--
作者：
João Saraiva;Doaitse Swierstra;M. Kuiper
本文介绍了一项新闻技术，纯粹是属性语法的功能实施。通过标准函数记忆获得增量评估。我们对属性语法的新实施通过减少纪念开销和增加其潜在的增量性来增加评估者的增量行为。我们还提出了一种属性语法转换，它在更改后，增加了属性评估器的增量性能，从而传播了其对语法树所有部分的影响。这些技术已在纯粹的功能属性语法系统中实现，并提出了第一个实验结果。
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.