- 1 AHO, A.V., AND ULLMAN, J.D. Theory of Parsing, Translation and Compiling, Vols. 1, !!. Prentice Hall, Englewood Cliffs, N.J., 1972, 1973. Google Scholar
- 2 CELENTANO, A. Incremental LR parsing. Acta Inform. 10, 4 (1978), 307-321.Google Scholar
- 3 CELENTANO, A., DELLA VIGNA, P., GHEZZI, C., AND MANDR1OLI, D. Modularization of block structured languages: the case of Pascal. Proc. ofthe Workshop on Reliable Software, Bonn, West Germany, Sept. 1978, pp. 167-179.Google Scholar
- 4 CHEATHAM, T.E. Some new directions in software development tools. Proc. AICA 77, Pisa, Italy, Oct. 1977, pp. 3-32.Google Scholar
- 5 EARLEY, J., AND CAIZERGUES, P. A method for incrementally compiling languages with nested statement structures. Comm. ACM 15, 12 (Dec. 1972), 1040-1045. Google Scholar
- 6 GHEZZl, C., AND MANDRIOLI, D. Incremental parsing. Trans. Prog. Lang. Syst. 1, 1 (July 1979), 58-71. Google Scholar
- 7 LINDSTROM, G. The design of parsers for incremental language processors. Proc. 2nd ACM Symp. on Theory of Computing, Northampton, Mass., May 1970, pp. 81-91. Google Scholar
- 8 WILCOX, T.R., DAVIS, A.M., AND TJNDALL, M.H. The design and implementation of a table-driven, interactive diagnostic programming system. Comm. ACM 19, 11 (Nov. 1976), 609-617. Google Scholar
- 9 WULF, W., JOHNSON, R., WEINSTOCK, C., HOBBS, G., AND GESCHKE, C. The Design of an Optimizing Compiler. American Elsevier, New York, 1975. Google Scholar
- 10 yorqKE, M. A knowledgeable language independent system for program construction and modification. Tech. Rep. ISI-USC-RR-75-42, Information Science Institute, Univ. Southern California, Los Angeles, Calif., 1975.Google Scholar
Index Terms
- Augmenting Parsers to Support Incrementality
Recommendations
LR parsers for natural languages
ACL '84/COLING '84: Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational LinguisticsMLR, an extended LR parser, is introduced, and its application to natural language parsing is discussed. An LR parser is a shift-reduce parser which is deterministically guided by a parsing table. A parsing table can be obtained automatically from a ...
Packrat parsers can support left recursion
PEPM '08: Proceedings of the 2008 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulationPackrat parsing offers several advantages over other parsing techniques, such as the guarantee of linear parse times while supporting backtracking and unlimited look-ahead. Unfortunately, the limited support for left recursion in packrat parser ...
Multibox parsers
Traditional compiler front end generating tools such as Lex/Yacc assume a front end consisting of two boxes: a lexical box and a syntax box. Lex produces a lexical analyzer using regular expressions as a token description. Yacc generates a syntax ...
Comments