The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1993 vol.19)
pp: 935-940
ABSTRACT
<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>
INDEX TERMS
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
CITATION
J.J. Shilling, "Incremental LL(1) Parsing in Language-Based Editors", IEEE Transactions on Software Engineering, vol.19, no. 9, pp. 935-940, September 1993, doi:10.1109/32.241775
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool