×

zbMATH — the first resource for mathematics

A characterization of LL(1) grammars. (English) Zbl 0341.68053
MSC:
68Q45 Formal languages and automata
68N01 General topics in the theory of software
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Alfred V. Aho, Steve C. Johnson and Jeffrey D. Ullman,Deterministic parsing of ambiguous grammars, CACM 18, 8 (Aug. 1975) 441–452. · Zbl 0307.68002 · doi:10.1145/360933.360969
[2] Alfred V. Aho and Jeffrey D. Ullman,The Theory of Parsing, Translation and Compiling, Vol., Prentice Hall, Englewood Cliffs, N.J., 1972. · Zbl 0248.68009
[3] Harry B. Hunt III, Thomas G. Szymanski and Jeffrey D. Ullman,Operations on sparse relations and efficient algorithms for grammar problems, 15th Annual Symposium on Switching and Automata Theory (Oct. 74) 127–132.
[4] Donald B. Johnson and Ravi Sethi,Efficient Construction of LL(1)Parsers, Technical Report No. 164, Computer Science Dept., The Pennsylvania State University, March 1975.
[5] Donald E. Knuth,Top-down syntax analysis, Acta Informatica 1 (1971) 79–110. · Zbl 0233.68022 · doi:10.1007/BF00289517
[6] Reino Kurki-Suonio,Notes on top-down languages, BIT 9 (1969) 225–238. · Zbl 0187.27905 · doi:10.1007/BF01946814
[7] Philip M. Lewis II and Daniel J. Rosenkrantz,An ALGOL compiler designed using automata theory, Proc. Symposium on Computers and Automata, Microwave Research Institute Symposia Series, Vol. 21, Polytechnic Institute of Brooklyn, New York (1971) 75–88. · Zbl 0258.68005
[8] Philip M. Lewis II, Daniel J. Rosenkrantz and Richard E. Stearns,Compiler Design Theory, Addison Wesley, Reading, Mass., 1976.
[9] Philip M. Lewis II and Richard E. Stearns,Syntax directed transduction, J. ACM 15, 3 (July 68) 464–488. · Zbl 0164.32102
[10] Daniel J. Rosenkrantz and Richard E. Stearns,Properties of deterministic top-down grammars, Information and Control 17, 3 (Oct. 70) 226–256. · Zbl 0209.02703
[11] Derick Wood,The theory of left factored languages, Computer Journal 12, 4 (1969) 349–356 and 13, 1 (1970) 55–62. · Zbl 0187.28001 · doi:10.1093/comjnl/12.4.349
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.