Validity test for Floyd's operator-precedence parsing algorithms is polynomial in time
Kybernetika (1981)
- Volume: 17, Issue: 5, page 368-379
- ISSN: 0023-5954
Access Full Article
topHow to cite
topReferences
top- A. V. Aho J. D. Ullman, The Theory of Parsing, Translation, and Compiling. Vol. I: Parsing, Prentice-Hall, 1972. (1972) MR0408321
- A. J. Demers, Skeletal LR parsing, 15th Annual Symposium on Switching and Automata Theory 1974, 185-198. (1974) MR0426507
- N. El Djabri, Extending the LR Parsing Techniques to Some Non-LR Grammars, TR-121, Princeton University, New Jersey 1973. (1973)
- M. J. Fischer, Some properties of precedence languages, 1st Annual ACM Symposium on Theory of Computing 1969, 181-190. (1969)
- J. N. Gray, Precedence Parsers for Programming Languages, Ph. D. Thesis, Department of Computer Science, University of California, Berkeley 1969. (1969)
- D. S. Henderson M. R. Levy, An extended operator-precedence parsing algorithm, Comput. J. 19 (1976), 3, 229-233. (1976) MR0449038
- D. Knuth, Top down syntax analysis, Acta Informatica I (1971), 2, 79-110. (1971)
- M. R. Levy, Complete operator precedence, Information Processing Lett. 4 (1975), 2, 38-40. (1975) Zbl0322.68055MR0502298
- R. Mc Naughton, Paranthesis grammars, J. Assoc. Comput. Mach. 14 (1967), 3, 490-500. (1967) MR0234781
- M. C. Paull S. H. Unger, Structural equivalence of context-free grammars, J. Comput. System Sci. 2 (1968), 1, 427-463. (1968) MR0241203
- P. Růžička, Validity test for Floyd's operator-precedence parsing algorithms, In: Mathematical Foundations of Computer Science (J. Bečvář, ed.), Lecture Notes in Computer Science 74. Springer-Verlag, Berlin 1979, 415-424. (1979) Zbl0412.68082