{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:17:24Z","timestamp":1740097044159,"version":"3.37.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319049205"},{"type":"electronic","value":"9783319049212"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-04921-2_18","type":"book-chapter","created":{"date-parts":[[2014,2,5]],"date-time":"2014-02-05T08:52:25Z","timestamp":1391590345000},"page":"222-235","source":"Crossref","is-referenced-by-count":3,"title":["Shift-Reduce Parsers for Transition Networks"],"prefix":"10.1007","author":[{"given":"Luca","family":"Breveglieri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Crespi Reghizzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angelo","family":"Morzenti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"18_CR1","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1145\/322344.322350","volume":"29","author":"J.C. Beatty","year":"1982","unstructured":"Beatty, J.C.: On the relationship between the LL(1) and LR(1) grammars. JACM\u00a029(4), 1007\u20131022 (1982)","journal-title":"JACM"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Breveglieri, L., Crespi Reghizzi, S., Morzenti, A.: Parsing methods streamlined. arXiv:1309.7584 [cs.FL], pp. 1\u201364 (2013)","DOI":"10.1007\/978-1-4471-5514-0_1"},{"issue":"2","key":"18_CR3","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0096-0551(81)90069-2","volume":"6","author":"A. Celentano","year":"1981","unstructured":"Celentano, A.: LR parsing technique for extended context-free grammars. Comput. Lang.\u00a06(2), 95\u2013107 (1981)","journal-title":"Comput. Lang."},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/BF00289138","volume":"21","author":"N.P. Chapman","year":"1984","unstructured":"Chapman, N.P.: LALR(1,1) parser generation for regular right part grammars. Acta Inform.\u00a021, 29\u201345 (1984), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/BF00289138","journal-title":"Acta Inform."},{"issue":"7","key":"18_CR5","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1145\/366663.366704","volume":"6","author":"M.E. Conway","year":"1963","unstructured":"Conway, M.E.: Design of a separable transition-diagram compiler. Comm. ACM\u00a06(7), 396\u2013408 (1963)","journal-title":"Comm. ACM"},{"key":"18_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-5514-0","volume-title":"Formal languages and compilation","author":"S. Crespi Reghizzi","year":"2013","unstructured":"Crespi Reghizzi, S., Breveglieri, L., Morzenti, A.: Formal languages and compilation, 2nd edn. Springer, London (2013)","edition":"2"},{"issue":"4","key":"18_CR7","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0096-0551(98)00012-5","volume":"24","author":"S. Crespi Reghizzi","year":"1998","unstructured":"Crespi Reghizzi, S., Psaila, G.: Grammar partitioning and modular deterministic parsing. Comput. Lang.\u00a024(4), 197\u2013227 (1998)","journal-title":"Comput. Lang."},{"issue":"6","key":"18_CR8","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/0020-0190(94)00051-4","volume":"50","author":"J.F. G\u00e1lvez","year":"1994","unstructured":"G\u00e1lvez, J.F.: A note on a proposed LALR parser for extended context-free grammars. Inf. Process. Lett.\u00a050(6), 303\u2013305 (1994), \n                    \n                      http:\/\/dx.doi.org\/10.1016\/0020-01909400051-4","journal-title":"Inf. Process. Lett."},{"key":"18_CR9","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/BF00264023","volume":"11","author":"S. Heilbrunner","year":"1979","unstructured":"Heilbrunner, S.: On the definition of ELR(k) and ELL(k) grammars. Acta Inform.\u00a011, 169\u2013176 (1979)","journal-title":"Acta Inform."},{"key":"18_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/978-3-642-00982-2_35","volume-title":"Language and Automata Theory and Applications","author":"K. Hemerik","year":"2009","unstructured":"Hemerik, K.: Towards a taxonomy for ECFG and RRPG parsing. In: Dediu, A.H., Ionescu, A.M., Mart\u00edn-Vide, C. (eds.) LATA 2009. LNCS, vol.\u00a05457, pp. 410\u2013421. Springer, Heidelberg (2009), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/978-3-642-00982-2"},{"key":"18_CR11","unstructured":"Kannapinn, S.: Reconstructing LR theory to eliminate redundance, with an application to the construction of ELR parsers (in German). Ph.D. thesis, Tech. Univ. Berlin (2001)"},{"key":"18_CR12","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/S0019-9958(65)90426-2","volume":"8","author":"D.E. Knuth","year":"1965","unstructured":"Knuth, D.E.: On the translation of languages from left to right. Information and Control\u00a08, 607\u2013639 (1965)","journal-title":"Information and Control"},{"issue":"11","key":"18_CR13","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1145\/363269.363281","volume":"12","author":"A.J. Korenjak","year":"1969","unstructured":"Korenjak, A.J.: A practical method for constructing LR(k) processors. Commun. ACM\u00a012(11), 613\u2013623 (1969)","journal-title":"Commun. ACM"},{"key":"18_CR14","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF00264024","volume":"11","author":"W.R. LaLonde","year":"1979","unstructured":"LaLonde, W.R.: Constructing LR parsers for regular right part grammars. Acta Inform.\u00a011, 177\u2013193 (1979), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/BF00264024","journal-title":"Acta Inform."},{"issue":"2","key":"18_CR15","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/S0020-0190(97)00152-X","volume":"64","author":"G.O. Lee","year":"1997","unstructured":"Lee, G.O., Kim, D.H.: Characterization of extended LR(k) grammars. Inf. Process. Lett.\u00a064(2), 75\u201382 (1997), \n                    \n                      http:\/\/dx.doi.org\/10.1016\/S0020-01909700152-X","journal-title":"Inf. Process. Lett."},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/PL00013318","volume":"37","author":"S. Morimoto","year":"2001","unstructured":"Morimoto, S., Sassa, M.: Yet another generation of LALR parsers for regular right part grammars. Acta Inform.\u00a037, 671\u2013697 (2001)","journal-title":"Acta Inform."},{"issue":"2","key":"18_CR17","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/0020-0190(87)90104-9","volume":"24","author":"M. Sassa","year":"1987","unstructured":"Sassa, M., Nakata, I.: A simple realization of LR-parsers for regular right part grammars. Inf. Process. Lett.\u00a024(2), 113\u2013120 (1987), \n                    \n                      http:\/\/dx.doi.org\/10.1016\/0020-01908790104-9","journal-title":"Inf. Process. Lett."}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-04921-2_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T01:59:36Z","timestamp":1558835976000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-04921-2_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319049205","9783319049212"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-04921-2_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}