Augmenting Parsers to Support Incrementality

DOI10.1145/322203.322215zbMath0475.68052OpenAlexW2081189845MaRDI QIDQ3930664

Dino Mandrioli, Carlo Ghezzi

Publication date: 1980

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/322203.322215

zbMATH Keywords

incremental parsingLR parsersincremental compilersparse treesshift-reduce algorithms

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Related Items

Incremental parsing in language-based editors: user needs and how to meet them ⋮ On incremental shift-reduce parsing ⋮ An incremental LL(1) parsing algorithm