{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:20:29Z","timestamp":1750220429276,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T00:00:00Z","timestamp":1569369600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,9,25]]},"DOI":"10.1145\/3412932.3412938","type":"proceedings-article","created":{"date-parts":[[2021,7,15]],"date-time":"2021-07-15T16:08:45Z","timestamp":1626365325000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A new view on parser combinators"],"prefix":"10.1145","author":[{"given":"Pieter","family":"Koopman","sequence":"first","affiliation":[{"name":"Radboud University Nijmegen, Nijmegen, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rinus","family":"Plasmeijer","sequence":"additional","affiliation":[{"name":"Radboud University Nijmegen, Nijmegen, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,15]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Ullman","author":"Aho Alfred V.","year":"2006","unstructured":"Alfred V. Aho , Monica S. Lam , Ravi Sethi , and Jeffrey D . Ullman . 2006 . Compilers : Principles, Techniques, and Tools (2Nd Edition). Addison-Wesley Longman Publishing Co. , Inc., Boston, MA, USA. Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman. 2006. Compilers: Principles, Techniques, and Tools (2Nd Edition). Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1016\/j.entcs.2010.08.031"},{"volume-title":"Recursive programming techniques","author":"Burge William H.","unstructured":"William H. Burge . 1975. Recursive programming techniques . Addison-Wesley . William H. Burge. 1975. Recursive programming techniques. Addison-Wesley.","key":"e_1_3_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1017\/S0956796809007205"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1145\/1863543.1863585"},{"volume-title":"Practical Aspects of Declarative Languages","author":"Devriese Dominique","unstructured":"Dominique Devriese and Frank Piessens . 2011. Explicitly Recursive Grammar Combinators . In Practical Aspects of Declarative Languages , Ricardo Rocha and John Launchbury (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 84--98. Dominique Devriese and Frank Piessens. 2011. Explicitly Recursive Grammar Combinators. In Practical Aspects of Declarative Languages, Ricardo Rocha and John Launchbury (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 84--98.","key":"e_1_3_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1017\/S0956796812000226"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1145\/1149982.1149988"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.5555\/1785754.1785766"},{"volume-title":"Programming with Arrows","author":"Hughes John","unstructured":"John Hughes . 2005. Programming with Arrows . In Advanced Functional Programming, Varmo Vene and Tarmo Uustalu (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 73--129. John Hughes. 2005. Programming with Arrows. In Advanced Functional Programming, Varmo Vene and Tarmo Uustalu (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 73--129.","key":"e_1_3_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.3115\/990820.990872"},{"key":"e_1_3_2_1_12_1","volume-title":"Yacc: Yet Another Compiler-Compiler. Technical Report 32. Bell Laboratories Computing Science.","author":"Johnson Stephen C.","year":"1979","unstructured":"Stephen C. Johnson . 1979 . Yacc: Yet Another Compiler-Compiler. Technical Report 32. Bell Laboratories Computing Science. Stephen C. Johnson. 1979. Yacc: Yet Another Compiler-Compiler. Technical Report 32. Bell Laboratories Computing Science."},{"key":"e_1_3_2_1_13_1","volume-title":"Gast: Generic Automated Software Testing. In Implementation of Functional Languages, Ricardo Pe\u00f1a and Thomas Arts (Eds.)","author":"Koopman Pieter","year":"2003","unstructured":"Pieter Koopman , Artem Alimarine , Jan Tretmans , and Rinus Plasmeijer . 2003 . Gast: Generic Automated Software Testing. In Implementation of Functional Languages, Ricardo Pe\u00f1a and Thomas Arts (Eds.) . Springer Berlin Heidelberg , Berlin, Heidelberg , 84--100. Pieter Koopman, Artem Alimarine, Jan Tretmans, and Rinus Plasmeijer. 2003. Gast: Generic Automated Software Testing. In Implementation of Functional Languages, Ricardo Pe\u00f1a and Thomas Arts (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 84--100."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1145\/3183895.3183902"},{"doi-asserted-by":"crossref","unstructured":"Pieter Koopman and Rinus Plasmeijer. 1999. Efficient Combinator Parsers. In Implementation of Functional Languages Kevin Hammond Tony Davie and Chris Clack (Eds.). 120--136.  Pieter Koopman and Rinus Plasmeijer. 1999. Efficient Combinator Parsers. In Implementation of Functional Languages Kevin Hammond Tony Davie and Chris Clack (Eds.). 120--136.","key":"e_1_3_2_1_15_1","DOI":"10.1007\/3-540-48515-5_8"},{"key":"e_1_3_2_1_16_1","volume-title":"TFP 2005","author":"Pieter W.","year":"2005","unstructured":"Pieter W. M. Koopman and Rinus Plasmeijer. 2005. Generic generation of the elements of data types. In Revised Selected Papers from the Sixth Symposium on Trends in Functional Programming , TFP 2005 , Tallinn, Estonia , 23-24 September 2005 . 163--178. Pieter W. M. Koopman and Rinus Plasmeijer. 2005. Generic generation of the elements of data types. In Revised Selected Papers from the Sixth Symposium on Trends in Functional Programming, TFP 2005, Tallinn, Estonia, 23-24 September 2005. 163--178."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1145\/364995.365689"},{"key":"e_1_3_2_1_18_1","volume-title":"11th International Conference, UM 2007","author":"Leijen Daan","year":"2001","unstructured":"Daan Leijen and Erik Meijer . 2001 . Parsec: Direct Style Monadic Parser Combinators for the Real World (technical report uu-cs-2001-35, universiteit utrecht ed.). Technical Report UU-CS-2001-27. User Modeling 2007 , 11th International Conference, UM 2007 , Corfu, Greece , June 25-29, 2007. Daan Leijen and Erik Meijer. 2001. Parsec: Direct Style Monadic Parser Combinators for the Real World (technical report uu-cs-2001-35, universiteit utrecht ed.). Technical Report UU-CS-2001-27. User Modeling 2007, 11th International Conference, UM 2007, Corfu, Greece, June 25-29, 2007."},{"volume-title":"2Nd Edition","author":"Levine John","unstructured":"John Levine , Tony Mason , and Doug Brown . 1992. Lex & Yacc , 2Nd Edition ( second ed.). O'Reilly . John Levine, Tony Mason, and Doug Brown. 1992. Lex & Yacc, 2Nd Edition (second ed.). O'Reilly.","key":"e_1_3_2_1_19_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1145\/3310232.3310239"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.5555\/974305.974338"},{"doi-asserted-by":"crossref","unstructured":"Tom Ridge. 2014. Simple Efficient Sound and Complete Combinator Parsing for All Context-Free Grammars Using an Oracle. In SLE.  Tom Ridge. 2014. Simple Efficient Sound and Complete Combinator Parsing for All Context-Free Grammars Using an Oracle. In SLE.","key":"e_1_3_2_1_22_1","DOI":"10.1007\/978-3-319-11245-9_15"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1109\/SWAT.1970.5"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1145\/2847538.2847542"},{"key":"e_1_3_2_1_25_1","volume-title":"Combinator Parsing: A Short Tutorial","author":"Swierstra S. Doaitse","year":"2009","unstructured":"S. Doaitse Swierstra . 2009 . Combinator Parsing: A Short Tutorial . Springer Berlin Heidelberg , Berlin, Heidelberg , 252--300. S. Doaitse Swierstra. 2009. Combinator Parsing: A Short Tutorial. Springer Berlin Heidelberg, Berlin, Heidelberg, 252--300."},{"volume-title":"Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems","author":"Tomita Masaru","unstructured":"Masaru Tomita . 1985. Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems . Kluwer Academic Publishers, Norwell, MA , USA. Masaru Tomita. 1985. Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems. Kluwer Academic Publishers, Norwell, MA, USA.","key":"e_1_3_2_1_26_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1145\/3276604.3276618"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1016\/j.cola.2020.100945"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1007\/3-540-15975-4_33"},{"volume-title":"Advanced Functional Programming, First International Spring School on Advanced Functional Programming Techniques-Tutorial Text","author":"Wadler Philip","unstructured":"Philip Wadler . 1995. Monads for Functional Programming . In Advanced Functional Programming, First International Spring School on Advanced Functional Programming Techniques-Tutorial Text . Springer-Verlag , 24--52. Philip Wadler. 1995. Monads for Functional Programming. In Advanced Functional Programming, First International Spring School on Advanced Functional Programming Techniques-Tutorial Text. Springer-Verlag, 24--52.","key":"e_1_3_2_1_30_1"}],"event":{"acronym":"IFL '19","name":"IFL '19: Implementation and Application of Functional Languages","location":"Singapore Singapore"},"container-title":["Proceedings of the 31st Symposium on Implementation and Application of Functional Languages"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3412932.3412938","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3412932.3412938","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:02Z","timestamp":1750193222000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3412932.3412938"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,25]]},"references-count":30,"alternative-id":["10.1145\/3412932.3412938","10.1145\/3412932"],"URL":"https:\/\/doi.org\/10.1145\/3412932.3412938","relation":{},"subject":[],"published":{"date-parts":[[2019,9,25]]},"assertion":[{"value":"2021-07-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}