{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T19:21:52Z","timestamp":1751397712287,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642331817"},{"type":"electronic","value":"9783642331824"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33182-4_4","type":"book-chapter","created":{"date-parts":[[2012,9,1]],"date-time":"2012-09-01T21:30:53Z","timestamp":1346535053000},"page":"27-41","source":"Crossref","is-referenced-by-count":3,"title":["Left Recursion in Parsing Expression Grammars"],"prefix":"10.1007","author":[{"given":"S\u00e9rgio","family":"Medeiros","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabio","family":"Mascarenhas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Ierusalimschy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Cooney, D.: Problem with nullable left recursion and trailing rules in Packrat Parsers Can Support Left Recursion. PEG Mailing List (2009), https:\/\/lists.csail.mit.edu\/pipermail\/peg\/2009-November\/000244.html"},{"key":"4_CR2","first-page":"36","volume-title":"Proceedings of the 7th ACM SIGPLAN International Conference on Functional Programming, ICFP 2002","author":"B. Ford","year":"2002","unstructured":"Ford, B.: Packrat parsing: Simple, powerful, lazy, linear time. In: Proceedings of the 7th ACM SIGPLAN International Conference on Functional Programming, ICFP 2002, pp. 36\u201347. ACM, New York (2002)"},{"key":"4_CR3","first-page":"111","volume-title":"POPL 2004: Proceedings of the 31st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","author":"B. Ford","year":"2004","unstructured":"Ford, B.: Parsing expression grammars: a recognition-based syntactic foundation. In: POPL 2004: Proceedings of the 31st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 111\u2013122. ACM, New York (2004)"},{"key":"4_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/978-3-540-77442-6_12","volume-title":"Practical Aspects of Declarative Languages","author":"R.A. Frost","year":"2008","unstructured":"Frost, R.A., Hafiz, R., Callaghan, P.: Parser Combinators for Ambiguous Left-Recursive Grammars. In: Hudak, P., Warren, D.S. (eds.) PADL 2008. LNCS, vol.\u00a04902, pp. 167\u2013181. Springer, Heidelberg (2008), http:\/\/dl.acm.org\/citation.cfm?id=1785754.1785766"},{"key":"4_CR5","unstructured":"Gosling, J., Joy, B., Steele, G., Bracha, G.: The Java Language Specification. Addison-Wesley Professional (2005)"},{"key":"4_CR6","unstructured":"Grune, D., Jacobs, C.J.: Parsing Techniques \u2013 A Practical Guide. Ellis Horwood (1991)"},{"issue":"12","key":"4_CR7","first-page":"1205","volume":"15","author":"D.R. Hanson","year":"1985","unstructured":"Hanson, D.R.: Compact recursive-descent parsing of expressions. Software: Practice and Experience\u00a015(12), 1205\u20131212 (1985), http:\/\/dx.doi.org\/10.1002\/spe.4380151206","journal-title":"Software: Practice and Experience"},{"issue":"3","key":"4_CR8","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1017\/S0956796800000411","volume":"2","author":"G. Hutton","year":"1992","unstructured":"Hutton, G.: Higher-order Functions for Parsing. Journal of Functional Programming\u00a02(3), 323\u2013343 (1992)","journal-title":"Journal of Functional Programming"},{"issue":"3","key":"4_CR9","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1002\/spe.892","volume":"39","author":"R. Ierusalimschy","year":"2009","unstructured":"Ierusalimschy, R.: A text pattern-matching tool based on Parsing Expression Grammars. Software - Practice and Experience\u00a039(3), 221\u2013258 (2009)","journal-title":"Software - Practice and Experience"},{"key":"4_CR10","unstructured":"Ierusalimschy, R., de Figueiredo, L.H., Celes, W.: Lua 5.1 Reference Manual. Lua.Org (2006)"},{"key":"4_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/BFb0039592","volume-title":"STACS 87","author":"G. Kahn","year":"1987","unstructured":"Kahn, G.: Natural Semantics. In: Brandenburg, F.J., Wirsing, M., Vidal-Naquet, G. (eds.) STACS 1987. LNCS, vol.\u00a0247, pp. 22\u201339. Springer, Heidelberg (1987)"},{"key":"4_CR12","first-page":"1","volume-title":"DLS 2008: Dynamic Languages Symposium","author":"S. Medeiros","year":"2008","unstructured":"Medeiros, S., Ierusalimschy, R.: A parsing machine for PEGs. In: DLS 2008: Dynamic Languages Symposium, pp. 1\u201312. ACM, New York (2008)"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Medeiros, S., Mascarenhas, F., Ierusalimschy, R.: From Regular Expressions to Parsing Expression Grammars. In: SBLP 2011: Brazilian Programming Languages Symposium (2011)","DOI":"10.1007\/978-3-642-33182-4_4"},{"key":"4_CR14","first-page":"29","volume-title":"Proceedings of the 9th ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, PASTE 2010","author":"K. Mizushima","year":"2010","unstructured":"Mizushima, K., Maeda, A., Yamaguchi, Y.: Packrat parsers can handle practical grammars in mostly constant space. In: Proceedings of the 9th ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, PASTE 2010, pp. 29\u201336. ACM, New York (2010)"},{"key":"4_CR15","unstructured":"Parr, T.: ANTLR\u2019s left-recursion prototype. PEG mailing list (2011), https:\/\/lists.csail.mit.edu\/pipermail\/peg\/2011-April\/000414.html"},{"key":"4_CR16","first-page":"425","volume-title":"Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2011","author":"T. Parr","year":"2011","unstructured":"Parr, T., Fisher, K.: LL(*): the foundation of the ANTLR parser generator. In: Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2011, pp. 425\u2013436. ACM, New York (2011), http:\/\/doi.acm.org\/10.1145\/1993498.1993548"},{"issue":"3-4","key":"4_CR17","first-page":"513","volume":"79","author":"R.R. Redziejowski","year":"2008","unstructured":"Redziejowski, R.R.: Parsing expression grammar as a primitive recursive-descent parser with backtracking. Fundamenta Informaticae\u00a079(3-4), 513\u2013524 (2008)","journal-title":"Fundamenta Informaticae"},{"key":"4_CR18","doi-asserted-by":"crossref","first-page":"441","DOI":"10.3233\/FUN-2008-851-430","volume":"85","author":"R.R. Redziejowski","year":"2008","unstructured":"Redziejowski, R.R.: Some aspects of parsing expression grammar. Fundamenta Informaticae\u00a085, 441\u2013451 (2008)","journal-title":"Fundamenta Informaticae"},{"key":"4_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/978-3-642-25379-9_10","volume-title":"Certified Programs and Proofs","author":"T. Ridge","year":"2011","unstructured":"Ridge, T.: Simple, Functional, Sound and Complete Parsing for All Context-Free Grammars. In: Jouannaud, J.-P., Shao, Z. (eds.) CPP 2011. LNCS, vol.\u00a07086, pp. 103\u2013118. Springer, Heidelberg (2011), http:\/\/dx.doi.org\/10.1007\/978-3-642-25379-9_10"},{"key":"4_CR20","unstructured":"Tisher, G.: IronMeta parser generator (2012), http:\/\/ironmeta.sourceforge.net"},{"key":"4_CR21","unstructured":"Tratt, L.: Direct left-recursive parsing expression grammars. Tech. Rep. EIS-10-01, School of Engineering and Information Sciences, Middlesex University (October 2010)"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Warth, A.: OMeta squeak left recursion? OMeta Mailing List (June 2008), http:\/\/vpri.org\/pipermail\/ometa\/2008-June\/000006.html","DOI":"10.1145\/1297081.1297086"},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/1328408.1328424","volume-title":"PEPM 2008: Proceedings of the 2008 ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation","author":"A. Warth","year":"2008","unstructured":"Warth, A., Douglass, J., Millstein, T.: Packrat parsers can support left recursion. In: PEPM 2008: Proceedings of the 2008 ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation, pp. 103\u2013110. ACM, New York (2008)"},{"key":"4_CR24","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/1297081.1297086","volume-title":"DLS 2007: Proceedings of the 2007 Symposium on Dynamic Languages","author":"A. Warth","year":"2007","unstructured":"Warth, A., Piumarta, I.: OMeta: an object-oriented language for pattern matching. In: DLS 2007: Proceedings of the 2007 Symposium on Dynamic Languages, pp. 11\u201319. ACM, New York (2007)"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Winskel, G.: The Formal Semantics of Programming Languages: An Introduction. Foundations of Computing. MIT Press (1993)","DOI":"10.7551\/mitpress\/3054.001.0001"}],"container-title":["Lecture Notes in Computer Science","Programming Languages"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33182-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T18:15:51Z","timestamp":1744049751000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-33182-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642331817","9783642331824"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33182-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}