Sublinear-space evaluation algorithms for attribute grammars

DOI10.1145/24039.214529MaRDI QIDQ3771592zbMATH OpenOpenAlexFDO

Authors Alan Demers, Thomas Reps

Publication date 1987

Published in ACM Transactions on Programming Languages and Systems (Search for Journal in Brave)

Full work available at URL https://hdl.handle.net/1813/6469, http://www.acm.org/pubs/contents/journals/toplas/1987-9/

zbMATH Keywords

attribute evaluationattribute-grammarlanguage-based editorspill file

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Theory of compilers and interpreters (68N20) Specification and verification (program logics, model checking, etc.) (68Q60)

Recommendations

• scientific article; zbMATH DE number 3980524
• Global storage cells for attributes in an attribute grammar
• Attribute storage optimization by stacks
• scientific article; zbMATH DE number 3913715
• A comparison of storage optimizations in automatically-generated attribute evaluators

Cited in

(13)

• A comparison of storage optimizations in automatically-generated attribute evaluators
• Incremental evaluation for attribute grammars with unrestricted movement between tree modifications
• Attribute (re)evaluation in OPTRAN
• Attribute storage optimization by stacks
• Lifetime analysis for attributes
• Minimizing space usage in evaluation of expression trees
• scientific article; zbMATH DE number 4195153 (Why is no real title available?)
• scientific article; zbMATH DE number 3858443 (Why is no real title available?)
• scientific article; zbMATH DE number 3913715 (Why is no real title available?)
• Finding Minimal Pass Sequences for Attribute Grammars
• scientific article; zbMATH DE number 3980524 (Why is no real title available?)
• scientific article; zbMATH DE number 1015111 (Why is no real title available?)
• A finest partitioning algorithm for attribute grammars

This page was built for publication: Sublinear-space evaluation algorithms for attribute grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3771592)