Efficient controlling of parsing-stack operation for LR parsers

Information sciences

Volumn 118, Issue 1, 1999, Pages 145-157

  Fuketa, Masao ^a   Morita, Kazuhiro ^a   Lee, Sangkon ^a   Aoe, Jun Ichi ^a  

^a UNIVERSITY OF TOKUSHIMA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; NATURAL LANGUAGE PROCESSING SYSTEMS;

PARSING STACK;

PROGRAM COMPILERS;

EID: 0033347921     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(99)00040-7     Document Type: Article

References (21)

1. Aho A.V., Ullman J.D. The Theory of Parsing, Translation, and Compiling. 1973;Prentice-Hall, Englewood Cliffs, NJ.
2. Aho A.V., Sethi R., Ullman J.D. Compilers Principles Techniques and Tools. 1986;Addison-Wesley, Reading.
3. J. Aoe, A method for speeding up LR(k) parsers using action patterns, IEICE Transactions of Japan. J64D (1981) 940-946 (in Japanese).
4. Anderson T., Eve J., Horning J.J. Efficient LR(1) parsers. Acta Informatica. 2:1972;12-39.
5. Cohen J., Roth M.S. Analysis of deterministic parsing algorithm. Communications of the ACM. 21:1978;448-458.
6. Deremer F.L. Simple LR(k) grammars. Communications of the ACM. 14:1971;453-460.
7. Deremer F.L., Pennello T. Efficient computation of look-ahead sets. ACM Transactions Programming Languages and Systems. 4:1982;615-649.
8. S.C. Johnson, YACC-Yet another compiler-compiler, Technical Report; CSTR 32, Bell Laboratories, Murray Hill, NJ, 1974.
9. Knuth D.E. On the translation of languages from left to right. Information and Control. 8:1968;607-639.
10. W.R. Lalonde, E.S. Lee, J.J. Horning, An LALR(k) parser generator, in: Proceedings of the IFIP Congress 71, North Holland, Amsterdam, 1971, pp. 153-157.
11. Lalonde W.R. The construction of stack-controlling LR parsers for regular right part grammars. ACM Transactions Programming Languages and Systems. 3:1981;168-206.
12. Mckeeman W.M., Horning J.J., Wortman D.B. A Compiler Generator. 1970;Prentice-Hall, Englewood Cliffs, NJ.
13. De Morgan R.M., Hill I.D., Wichmann B.A. Modified report on the algorithmic language algol 60. Computer Journal. 19:1976;364-379.
14. Pager D. Eliminating unit productions from LR parsers. Acta Informatica. 9:1977;31-59.
15. Soisalon-Soininen E. On the space optimizing effect of eliminating single productions from LR parsers. Acta Informatica. 14:1980;157-174.
16. Jones K.S., Wilks Y. Automatic Natural Language Parsing. 1983;Ellis Horwood Limited, Chichester.
17. Tomita M. Efficient Parsing for Natural Language. 1985;Kluwer, Dordrecht.
18. Tomita M. An efficient augmented-context-free parsing algorithm. Computational Linguistics. 13:1987;31-46.
19. M. Tomita, The Generalized LR Parser/Compiler, Version 8.1: Users Guide, Technical Report of Carnegie Mellon, CMU-CMT-88-MEMO, 1988.
20. N. Wirth, Weber, EULER - a generation of ALGOL and its formal definition, Parts I, II, Communications of the ACM 9 (1966) 013-023, 089-099.
21. Wirth N. The programming language PASCAL. Acta Informatica. 1:1971;035-063.