On incremental evaluation of ordered attributed grammars

DOI10.1007/BF01934460zbMath0512.68053MaRDI QIDQ1050119

Dashing Yeh

Publication date: 1983

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

23, 308-320 (1983)attribute evaluatorsincremental attribute evaluationordered attributed grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (7)

On competitive on-line algorithms for the dynamic priority-ordering problem ⋮ On the computational complexity of dynamic graph problems ⋮ Incremental evaluation for attribute grammars with unrestricted movement between tree modifications ⋮ A dynamic topological sort algorithm for directed acyclic graphs ⋮ Optimal incremental simple multi-pass attribute evaluation ⋮ The calculus of context relations ⋮ Three improvements on an incremental algorithm for automatic semantic analysis

Cites Work

• On incremental shift-reduce parsing
• Optimization of LR(k) parsers

This page was built for publication: On incremental evaluation of ordered attributed grammars