Backhouse, R. C. An alternative approach to the improvement of LR(k) parsers. (English) Zbl 0358.68115 Acta Inf. 6, 277-296 (1976). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 4 Documents MSC: 68Q45 Formal languages and automata 68N01 General topics in the theory of software PDFBibTeX XMLCite \textit{R. C. Backhouse}, Acta Inf. 6, 277--296 (1976; Zbl 0358.68115) Full Text: DOI References: [1] Aho, A. V., Ullman, J. D.: Optimization of LR(k) parsers. J. Computer System and Sciences 6, 573-602 (1972) · Zbl 0264.68032 [2] Aho, A. V., Ullman, J. D.: The theory of parsing, translation and compiling, Vol. I. Englewood Cliffs (N.J.): Prentice-Hall 1973 · Zbl 0309.68068 [3] Aho, A. V., Ullman, J. D.: A technique for speeding up LR(k) parsers. SIAM J. Computing 2, 106-127 (1973) · Zbl 0271.68013 [4] Anderson, T., Eve, J., Horning, J. J.: Efficient LR(1) parsers. Acta Informatica2, 12-39 (1973) · Zbl 0256.68007 [5] Backhouse, R. C.: An alternative approach to the improvement of LR(k) parsers. Heriot-Watt University, Dept. of Computer Science, Edinburgh, Rep. No. 1, June 1975 · Zbl 0358.68115 [6] DeRemer, F. L.: Simple LR(k) grammars. Comm. ACM 14, 453-460 (1971) · Zbl 0225.68038 [7] Gries, D.: Compiler construction for digital computers. London-New York: John Wiley 1971 · Zbl 0302.68011 [8] Hartmanis, J.: Context-free languages and Turing machine computations. In: Schwartz, J. T. (ed.): Mathematical aspects of Computer Science. Proc. Symposium in Applied Maths 19. Providence (R. I.): Amer. Math. Society 1967 · Zbl 0189.29101 [9] Knuth, D. E.: On the translation of languages from left to right. Information and Control 8, 607-639 (1965) · Zbl 0231.68027 [10] Korenjak, A. J.: A practical method for constructing LR(k) processors. Comm. ACM 12, 613-623 (1969) · Zbl 0183.45503 [11] Pager, D.: A solution to an open problem by Knuth. Information and Control 17, 462-473 (1970) · Zbl 0217.22604 [12] Pager, D.: On eliminating unit productions from LR(k) parsers. In: Loeckx, J. (ed.): Automata, languages, and programming. Lecture Notes in Computer Science 14. Berlin-Heidelberg-New York: Springer 1974, p. 242-254 · Zbl 0284.68013 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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.