8
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Lar(m, c, l) grammars

Pages 27-45 | Received 08 Apr 1988, Published online: 19 Mar 2007

References

  • Anderson , T. , Eve , J. and Horning , J. J. 1973 . Efficient LR(1) parsers . Acta Informatica , 2 ( 1 ) : 12 – 39 .
  • Backhouse , R. C. 1979 . Syntax of Programming Languages, Theory and Practice , Prentice-Hall .
  • Baker , Theodore P. 1982 . Extending lookahead for LR parsers . Journal of Computer and System Science , 22 ( 2 )
  • Manuel E. Bermudez, Regular look-ahead and look-back for LR parsers, Computer and Information Sciences Board of Studies Ph. D Thesis University of California Santa Cruz June 1984
  • Bermudez , Manuel E. and Schimpf , K. 1986 . Proceedings of the ACM SIGPLAN '86 Symposium on Compiler Construction . A practical arbitrary look-ahead LR parsing technique . June 23 1986 .
  • Bermudez , Manuel E. and Schimpf , K. 1988 . A general model for fixed look-ahead LR parsers . International Journal of Computer Mathematics , 24 ( 4 ) June
  • Culik , C. and Cohen , R. 1973 . LR-Regular grammars—an extension of LR(k) grammars . Journal of Computer and System Sciences , 7 ( 4 ) June : 66 – 96 .
  • DeRemer Franklin L. Practical translators for LR(k) languages Ph. D Thesis, Department of Electrical Engineering MIT Cambridge, MA 1969
  • De Remer , Franklin L. 1971 . Simple LR(k) grammars . CACM , 14 ( 7 ) July : 453 – 460 .
  • De Remer , F. L. and Pennello , T. J. 1982 . Efficient computation of LALR(l) lookahead sets . ACM TOPLAS , 4 ( 4 ) October
  • Harrison , M. 1978 . An Introduction to Formal Language Theory , Reading, Massachusetts : Addison-Wesley .
  • Knuth , D. E. 1965 . On the translation of languages from left to right . Information and Control , 8 : 607 – 639 .
  • Korenjak , A. J. 1969 . A practical method for constructing LR(k) processors . CACM , 12 ( 11 ) : 613 – 623 .
  • Kristensen , B. B. and Madsen , O. L. 1981 . Methods for computing LALR(k) lookahead . ACM Transactions on Programming Languages and Systems , 3 ( 1 ) January : 60 – 82 .
  • La Londe , W. R. , Lee , E. S. and Horning , J. J. 1971 . An LALR(k) parser generator . Proc. IFIP Congress 71 . 1971 , North Holland, Amsterdam.
  • Pager , D. 1977 . A practical general method for constructing LR(k) parsers . Acta Informatica , 7 : 249 – 268 .
  • Park , J. C. H. , Choe , K. M. and Chang , C. H. A new analysis of LALR formalisms . ACM TOPLAS , 7 ( 1 ) 159 – 175 .
  • Sippu , S. , Soisalon-Soininen , E. and Ukkonen , E. The complexity of LALR(k) testing . Journal of the ACM , 30 ( 2 ) 259 – 270 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.