Improvements of an incremental evaluation algorithm for ordered attribute grammars
Dashing Yeh, Uwe Kastens · ACM SIGPLAN Notices · 1988
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.