On a method for optimizing LR parsers

References

• Aho , A.V. and Ullman , J.D. 1972 . The Theory of Parsing, Translation, and Compiling , Vol. 1 , Englewood Cliffs, N.J : Prentice-Hall . Parsing
   Google Scholar
• Aho , A.V. and Ullman , J.D. 1973 . The Theory of Parsing, Translation, and Compiling , Vol. 2 , Englewood Cliffs, N.J : Prentice-Hall . Compiling
   Google Scholar
• Aho , A.V. and Ullman , J.D. 1973 . A technique for speeding up LR(k) parsers . SIAM J.Computing , 2 : 106 – 127 .
   Google Scholar
• Anderson , T. , Eve , J. and Horning , J.J. 1973 . Efficient LR(1) parsers . Ada Informatica , 2 : 12 – 39 .
   Google Scholar
• Backhouse , R.C. 1976 . An alternative approach to the improvement of LR(k) parsers . Ada Informatica , 6 : 277 – 296 .
   Google Scholar
• Demers , A.J. 1975 . Elimination of single productions and merging nonterminal symbols of LR(1) grammars . Computer Languages , 1 : 105 – 119 .
   Google Scholar
• DeRemer , F.L. 1969 . “ Practical translators for LR(k) languages ” . In Project MAC, Mass. Inst. of Tech Cambridge, Mass Tech. Report MAC TR-65
   Google Scholar
• DeRemer , F.L. 1971 . Simple LR(k) grammars . Comm. ACM , 14 : 453 – 460 .
   Web of Science ®Google Scholar
• Hunt , H.B. , Szymanski , T.G. and Ullman , J.D. 1975 . On the complexity of LR(k) testing . Comm. ACM , 18 : 707 – 716 .
   Google Scholar
• LaLonde , W.R. 1971 . “ An efficient LALR parser generator ” . In Computer Systems Research Group , Univ. of Toronto . Tech. Report CSRG-2
   Google Scholar
• LaLonde , W.R. 1976 . “ On directly constructing LA(k)LR(m) parsers without chain reductions ” . In Department of Systems Engineering and Computing Science , Vol. 76-9 , Ottawa : Carleton Univ . Tech. Report No. SE&CS
   Google Scholar
• LaLonde , W.R. On directly constructing LR(k) parsers without chain reductions . Conf. Record of the Third ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages . pp. 127 – 133 .
   Google Scholar
• Pager , D. 1974 . “ On eliminating unit productions from LR(k) parsers ” . In Automata, Languages and Programming. Second Colloquium , Edited by: Loeckx , J. Berlin : Springer-Verlag . Heidelberg–New York
   Google Scholar
• Pager , D. 1977 . Eliminating unit productions from LR parsers . Acta Informatica , 9 : 31 – 59 .
   Google Scholar
• Rushby , J.M. 1977 . “ LR(k) sparse parsers and their optimization ” . In Department of Computer Science , England : University of Newcastle upon Tyne . Ph.D.Thesis
   Google Scholar
• SoisalonSoininen , E. 1977 . Elimination of single productions from LR parsers in conjunction with the use of default reductions . Conf Record of the Fourth ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages . 1977 . pp. 183 – 193 .
   Google Scholar