{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:34:23Z","timestamp":1742942063747,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642007217"},{"type":"electronic","value":"9783642007224"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00722-4_10","type":"book-chapter","created":{"date-parts":[[2009,3,26]],"date-time":"2009-03-26T21:00:16Z","timestamp":1238101216000},"page":"126-141","source":"Crossref","is-referenced-by-count":9,"title":["Faster Scannerless GLR Parsing"],"prefix":"10.1007","author":[{"given":"Giorgios","family":"Economopoulos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Klint","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jurgen","family":"Vinju","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","volume-title":"Compilers: Principles, Techniques and Tools","author":"A.V. Aho","year":"1986","unstructured":"Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques and Tools. Addison-Wesley, Reading (1986)"},{"issue":"9","key":"10_CR2","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1007\/PL00013319","volume":"37","author":"J. Aycock","year":"2001","unstructured":"Aycock, J., Nigel Horspool, R., Janousek, J., Melichar, B.: Even faster generalised LR parsing. Acta Inform.\u00a037(9), 633\u2013651 (2001)","journal-title":"Acta Inform."},{"key":"10_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/3-540-45306-7_26","volume-title":"Compiler Construction","author":"M.G.J. Brand van den","year":"2001","unstructured":"van den Brand, M.G.J., van Deursen, A., Heering, J., de Jong, H.A., de Jonge, M., Kuipers, T., Klint, P., Moonen, L., Olivier, P.A., Scheerder, J., Vinju, J.J., Visser, E., Visser, J.: The ASF+SDF Meta-Environment: a Component-Based Language Development Environment. In: Wilhelm, R. (ed.) CC 2001. LNCS, vol.\u00a02027, pp. 365\u2013370. Springer, Heidelberg (2001)"},{"issue":"3","key":"10_CR4","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1002\/(SICI)1097-024X(200003)30:3<259::AID-SPE298>3.0.CO;2-Y","volume":"30","author":"M.G.J. Brand van den","year":"2000","unstructured":"van den Brand, M.G.J., de Jong, H.A., Klint, P., Olivier, P.A.: Efficient Annotated Terms. Softw., Pract. Exper.\u00a030(3), 259\u2013291 (2000)","journal-title":"Softw., Pract. Exper."},{"key":"10_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/3-540-45937-5_12","volume-title":"Compiler Construction","author":"M.G.J. Brand van den","year":"2002","unstructured":"van den Brand, M.G.J., Scheerder, J., Vinju, J.J., Visser, E.: Disambiguation Filters for Scannerless Generalized LR Parsers. In: Horspool, R.N. (ed.) CC 2002. LNCS, vol.\u00a02304, pp. 143\u2013158. Springer, Heidelberg (2002)"},{"issue":"10","key":"10_CR6","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1145\/1167515.1167491","volume":"41","author":"M. Bravenboer","year":"2006","unstructured":"Bravenboer, M., Tanter, \u00c9., Visser, E.: Declarative, formal, and extensible syntax definition for AspectJ. SIGPLAN Not.\u00a041(10), 209\u2013228 (2006)","journal-title":"SIGPLAN Not."},{"issue":"3\u20134","key":"10_CR7","first-page":"139","volume":"8","author":"K. Church","year":"1982","unstructured":"Church, K., Patil, R.: Coping with syntactic ambiguity or how to put the block in the box on the table. American Journal of Computational Linguistics\u00a08(3\u20134), 139\u2013149 (1982)","journal-title":"American Journal of Computational Linguistics"},{"issue":"2","key":"10_CR8","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J. Earley","year":"1970","unstructured":"Earley, J.: An efficient context-free algorithm. Comm. ACM\u00a013(2), 94\u2013102 (1970)","journal-title":"Comm. ACM"},{"unstructured":"Economopoulos, G.R.: Generalised LR parsing algorithms. PhD thesis, Royal Holloway, University of London (August 2006)","key":"10_CR9"},{"key":"10_CR10","first-page":"111","volume-title":"POPL 2004","author":"B. Ford","year":"2004","unstructured":"Ford, B.: Parsing expression grammars: a recognition-based syntactic foundation. In: POPL 2004, pp. 111\u2013122. ACM, New York (2004)"},{"key":"10_CR11","first-page":"38","volume-title":"PLDI 2006","author":"R. Grimm","year":"2006","unstructured":"Grimm, R.: Better extensibility through modular syntax. In: PLDI 2006, pp. 38\u201351. ACM, New York (2006)"},{"issue":"6","key":"10_CR12","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1002\/spe.4380200602","volume":"20","author":"R. Nigel Horspool","year":"1990","unstructured":"Nigel Horspool, R., Whitney, M.: Even faster LR parsing. Softw., Pract. Exper.\u00a020(6), 515\u2013535 (1990)","journal-title":"Softw., Pract. Exper."},{"issue":"2","key":"10_CR13","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.scico.2006.04.011","volume":"68","author":"A. Johnstone","year":"2007","unstructured":"Johnstone, A., Scott, E.: Automatic recursion engineering of reduction incorporated parsers. Sci. Comp. Programming\u00a068(2), 95\u2013110 (2007)","journal-title":"Sci. Comp. Programming"},{"key":"10_CR14","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-1-4615-4034-2_5","volume-title":"Generalized LR Parsing","author":"R. Nozohoor-Farshi","year":"1991","unstructured":"Nozohoor-Farshi, R.: GLR parsing for \u03b5-grammars. In: Tomita, M. (ed.) Generalized LR Parsing, ch.\u00a05, pp. 61\u201375. Kluwer Academic Publishers, Netherlands (1991)"},{"unstructured":"Rekers, J.: Parser Generation for Interactive Environments. PhD thesis, University of Amsterdam (1992)","key":"10_CR15"},{"issue":"7","key":"10_CR16","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/74818.74833","volume":"24","author":"D.J. Salomon","year":"1989","unstructured":"Salomon, D.J., Cormack, G.V.: Scannerless NSLR(1) parsing of programming languages. SIGPLAN Not.\u00a024(7), 170\u2013178 (1989)","journal-title":"SIGPLAN Not."},{"unstructured":"Salomon, D.J., Cormack, G.V.: The disambiguation and scannerless parsing of complete character-level grammars for programming languages. Technical Report 95\/06, Dept. of Computer Science, University of Manitoba (1995)","key":"10_CR17"},{"issue":"4","key":"10_CR18","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1145\/1146809.1146810","volume":"28","author":"E. Scott","year":"2006","unstructured":"Elizabeth Scott and Adrian Johnstone. Right nulled GLR parsers. ACM Trans. Program. Lang. Syst., 28(4):577\u2013618, 2006.","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"6","key":"10_CR19","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/s00236-007-0054-z","volume":"44","author":"E. Scott","year":"2007","unstructured":"Scott, E., Johnstone, A., Economopoulos, R.: BRNGLR: a cubic Tomita-style GLR parsing algorithm. Acta Inform.\u00a044(6), 427\u2013461 (2007)","journal-title":"Acta Inform."},{"key":"10_CR20","volume-title":"Efficient Parsing for Natural Languages. A Fast Algorithm for Practical Systems","author":"M. Tomita","year":"1985","unstructured":"Tomita, M.: Efficient Parsing for Natural Languages. A Fast Algorithm for Practical Systems. Kluwer Academic Publishers, Dordrecht (1985)"},{"key":"10_CR21","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1016\/S0022-0000(75)80046-8","volume":"10","author":"L.G. Valiant","year":"1975","unstructured":"Valiant, L.G.: General context-free recognition in less than cubic time. J. Comput. System Sci.\u00a010, 308\u2013315 (1975)","journal-title":"J. Comput. System Sci."},{"unstructured":"van den Brand, M.G.J.: Pregmatic, a generator for incremental programming environments. PhD thesis, Katholieke Universiteit Nijmegen (1992)","key":"10_CR22"},{"issue":"3","key":"10_CR23","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1002\/(SICI)1097-024X(200003)30:3<259::AID-SPE298>3.0.CO;2-Y","volume":"30","author":"M.G.J. Brand van den","year":"2000","unstructured":"van den Brand, M.G.J., de Jong, H.A., Klint, P., Olivier, P.A.: Efficient annotated terms. Softw., Pract. Exper.\u00a030(3), 259\u2013291 (2000)","journal-title":"Softw., Pract. Exper."},{"unstructured":"van Rossum, G.: Python reference manual, \n                  \n                    http:\/\/docs.python.org\/ref\/","key":"10_CR24"},{"unstructured":"Visser, E.: Syntax Definition for Language Prototyping. PhD thesis, University of Amsterdam (1997)","key":"10_CR25"},{"key":"10_CR26","first-page":"63","volume-title":"GPCE 2007","author":"E.R. Wyk Van","year":"2007","unstructured":"Van Wyk, E.R., Schwerdfeger, A.C.: Context-aware scanning for parsing extensible languages. In: GPCE 2007, pp. 63\u201372. ACM Press, New York (2007)"},{"issue":"2","key":"10_CR27","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0019-9958(67)80007-X","volume":"10","author":"D.H. Younger","year":"1967","unstructured":"Younger, D.H.: Recognition and parsing of context-free languages in time n\n                3. Inform. and control\u00a010(2), 189\u2013208 (1967)","journal-title":"Inform. and control"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00722-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,7]],"date-time":"2019-03-07T03:04:35Z","timestamp":1551927875000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00722-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642007217","9783642007224"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00722-4_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}