Issue No. 09 - September (1993 vol. 19)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.241775
<p>This paper introduces an efficient incremental LL(1) parsing algorithm for use in language-based editors that use the structure recognition approach. It is designed to parse user input at intervals of very small granularity and to limit the amount of incremental parsing needed when changes are made internal to the editing buffer. The algorithm uses the editing focus as a guide in restricting parsing. It has been implemented in the Fred language-based editor.</p>
incremental LL(1) parsing; language-based editors; structure recognition approach; granularity; Fred language-based editor; software development environments; grammars; program compilers; software tools; text editing
J. Shilling, "Incremental LL(1) Parsing in Language-Based Editors," in IEEE Transactions on Software Engineering, vol. 19, no. , pp. 935-940, 1993.