{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T16:22:15Z","timestamp":1732033335585,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,5,6]]},"DOI":"10.1145\/1806672.1806679","type":"proceedings-article","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T08:37:34Z","timestamp":1275986254000},"page":"29-36","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Packrat parsers can handle practical grammars in mostly constant space"],"prefix":"10.1145","author":[{"given":"Kota","family":"Mizushima","sequence":"first","affiliation":[{"name":"University of Tsukuba, Tsukuba, Japan"}]},{"given":"Atusi","family":"Maeda","sequence":"additional","affiliation":[{"name":"University of Tsukuba, Tsukuba, Japan"}]},{"given":"Yoshinori","family":"Yamaguchi","sequence":"additional","affiliation":[{"name":"University of Tsukuba, Tsukuba, Japan"}]}],"member":"320","published-online":{"date-parts":[[2010,5,6]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"javacc: JavaCC Home. https:\/\/javacc.dev.java.net\/. javacc: JavaCC Home. https:\/\/javacc.dev.java.net\/."},{"key":"e_1_3_2_1_2_1","unstructured":"JSON in Java. http:\/\/www.json.org\/java\/. JSON in Java. http:\/\/www.json.org\/java\/."},{"key":"e_1_3_2_1_3_1","unstructured":"A repository of JavaCC grammars. https:\/\/javacc.dev.java.net\/servlets\/ProjectDocumentList?folderID=110. A repository of JavaCC grammars. https:\/\/javacc.dev.java.net\/servlets\/ProjectDocumentList?folderID=110."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1785754.1785767"},{"key":"e_1_3_2_1_5_1","volume-title":"Extensible Markup Language (XML) 1.0","author":"Bray T.","year":"2006","unstructured":"T. Bray , J. Paoli , and C. Sperberg-McQueen . Extensible Markup Language (XML) 1.0 ( Fourth Edition), W3C Recommendation , August 2006 . T. Bray, J. Paoli, and C. Sperberg-McQueen. Extensible Markup Language (XML) 1.0 (Fourth Edition), W3C Recommendation, August 2006."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/154766.155362"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1075\/ijcl.7.1.01erj"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/581478.581483"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/964001.964011"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133981.1133987"},{"key":"e_1_3_2_1_11_1","volume-title":"ECMA-262: ECMAScript Language Specification","author":"International E. C. M. A.","year":"2009","unstructured":"E. C. M. A. International . ECMA-262: ECMAScript Language Specification . ECMA (European Association for Standardizing Information and Communication Systems) , fifth edition, December 2009 . E. C. M. A. International. ECMA-262: ECMAScript Language Specification. ECMA (European Association for Standardizing Information and Communication Systems), fifth edition, December 2009."},{"key":"e_1_3_2_1_12_1","first-page":"353","volume-title":"UNIX Programmer's Manual","author":"Johnson S.","year":"1979","unstructured":"S. Johnson . Yacc: Yet another compiler compiler . In UNIX Programmer's Manual , pages 353 -- 387 . Holt, Rinehart , and Winston, New York, NY, USA , 1979 . S. Johnson. Yacc: Yet another compiler compiler. In UNIX Programmer's Manual, pages 353--387. Holt, Rinehart, and Winston, New York, NY, USA, 1979."},{"key":"e_1_3_2_1_13_1","first-page":"117","volume-title":"IPSJ Transaction on Programming","author":"Mizushima K.","year":"2008","unstructured":"K. Mizushima , A. Maeda , and Y. Yamaguchi . Improvement technique of memory efficiency of packrat parsing . In IPSJ Transaction on Programming Vol. 49 No. SIG 1(PRO 35) (in Japanese) , pages 117 -- 126 , 2008 . K. Mizushima, A. Maeda, and Y. Yamaguchi. Improvement technique of memory efficiency of packrat parsing. In IPSJ Transaction on Programming Vol.49 No. SIG 1(PRO 35) (in Japanese), pages 117--126, 2008."},{"key":"e_1_3_2_1_14_1","volume-title":"Syntactic metalanguage - Extended BNF","author":"I. S. Organization","year":"1996","unstructured":"I. S. Organization . Syntactic metalanguage - Extended BNF , 1996 . ISO\/IEC 14977. I. S. Organization. Syntactic metalanguage - Extended BNF, 1996. ISO\/IEC 14977."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380250705"},{"key":"e_1_3_2_1_16_1","unstructured":"R. Redziejowski. Parsing Expression Grammar for Java 1.5. http:\/\/www.romanredz.se\/papers\/PEG.Java.1.5.txt. R. Redziejowski. Parsing Expression Grammar for Java 1.5. http:\/\/www.romanredz.se\/papers\/PEG.Java.1.5.txt."},{"key":"e_1_3_2_1_17_1","first-page":"1","article-title":"Some aspects of parsing expression grammar","volume":"85","author":"Redziejowski R.","year":"2008","unstructured":"R. Redziejowski . Some aspects of parsing expression grammar . In Fundamenta Informaticae 85 , 1 - 4 , pages 441--454, 2008 . R. Redziejowski. Some aspects of parsing expression grammar. In Fundamenta Informaticae 85, 1-4, pages 441--454, 2008.","journal-title":"Fundamenta Informaticae"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1576070.1576093"},{"key":"e_1_3_2_1_19_1","volume-title":"Concurrency Specification and Programming Workshop","author":"Redziejowski R.","year":"2009","unstructured":"R. Redziejowski . Mouse : from parsing expressions to a practical parser . In Concurrency Specification and Programming Workshop , September 2009 . R. Redziejowski. Mouse: from parsing expressions to a practical parser. In Concurrency Specification and Programming Workshop, September 2009."}],"event":{"name":"PASTE '10: ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGSOFT ACM Special Interest Group on Software Engineering"],"location":"Toronto Ontario Canada","acronym":"PASTE '10"},"container-title":["Proceedings of the 9th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806672.1806679","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T15:13:23Z","timestamp":1673190803000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806672.1806679"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,6]]},"references-count":19,"alternative-id":["10.1145\/1806672.1806679","10.1145\/1806672"],"URL":"https:\/\/doi.org\/10.1145\/1806672.1806679","relation":{},"subject":[],"published":{"date-parts":[[2010,5,6]]},"assertion":[{"value":"2010-05-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}