{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T18:02:15Z","timestamp":1769968935035,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662466629","type":"print"},{"value":"9783662466636","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-46663-6_5","type":"book-chapter","created":{"date-parts":[[2015,4,1]],"date-time":"2015-04-01T14:37:47Z","timestamp":1427899067000},"page":"89-108","source":"Crossref","is-referenced-by-count":6,"title":["Faster, Practical GLL Parsing"],"prefix":"10.1007","author":[{"given":"Ali","family":"Afroozeh","sequence":"first","affiliation":[]},{"given":"Anastasia","family":"Izmaylova","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"5_CR1","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(6), 607\u2013639 (1965)","journal-title":"Information and Control"},{"key":"5_CR2","unstructured":"Deremer, F.L.: Practical Translators for LR(k) Languages. PhD thesis, Massachusetts Institute of Technology (1969)"},{"key":"5_CR3","unstructured":"Johnson, S.C.: Yacc: Yet Another Compiler-Compiler AT&T Bell Laboratories, \n                      \n                        http:\/\/dinosaur.compilertools.net\/yacc\/"},{"key":"5_CR4","volume-title":"The Java Language Specification","author":"J. Gosling","year":"1996","unstructured":"Gosling, J., Joy, B., Steele, G.L.: The Java Language Specification, 1st edn. Addison-Wesley Longman Publishing Co., Inc, Boston (1996)","edition":"1"},{"key":"5_CR5","volume-title":"Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems","author":"M. Tomita","year":"1985","unstructured":"Tomita, M.: Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems. Kluwer Academic Publishers, Norwell (1985)"},{"key":"5_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-540-24723-4_6","volume-title":"Compiler Construction","author":"S. McPeak","year":"2004","unstructured":"McPeak, S., Necula, G.C.: Elkhound: A Fast, Practical GLR Parser Generator. In: Duesterwald, E. (ed.) CC 2004. LNCS, vol.\u00a02985, pp. 73\u201388. Springer, Heidelberg (2004)"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"van den Brand, M., Heering, J., Klint, P., Olivier, P.A.: Compiling language definitions: The ASF+SDF compiler. ACM Trans. Program. Lang. Syst.\u00a024 (2002)","DOI":"10.1145\/567097.567099"},{"issue":"10","key":"5_CR8","doi-asserted-by":"publisher","first-page":"1828","DOI":"10.1016\/j.scico.2012.03.005","volume":"78","author":"E. Scott","year":"2013","unstructured":"Scott, E., Johnstone, A.: GLL parse-tree generation. Science of Computer Programming\u00a078(10), 1828\u20131844 (2013)","journal-title":"Science of Computer Programming"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Johnson, M.: The Computational Complexity of GLR Parsing. In: Tomita, M. (ed.) Generalized LR Parsing, pp. 35\u201342. Springer US (1991)","DOI":"10.1007\/978-1-4615-4034-2_3"},{"key":"5_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-642-19440-5_4","volume-title":"Software Language Engineering","author":"A. Johnstone","year":"2011","unstructured":"Johnstone, A., Scott, E.: Modelling GLL parser implementations. In: Malloy, B., Staab, S., van den Brand, M. (eds.) SLE 2010. LNCS, vol.\u00a06563, pp. 42\u201361. Springer, Heidelberg (2011)"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Salomon, D.J., Cormack, G.V.: Scannerless NSLR(1) Parsing of Programming Languages. In: Programming Language Design and Implementation, PLDI 1989, pp. 170\u2013178 (1989)","DOI":"10.1145\/74818.74833"},{"key":"5_CR12","unstructured":"Visser, E.: Scannerless Generalized-LR Parsing. Technical report, University of Amsterdam (1997)"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Bravenboer, M., Tanter, \u00c9., Visser, E.: Declarative, Formal, and Extensible Syntax Definition for AspectJ. In: Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2006, pp. 209\u2013228 (2006)","DOI":"10.1145\/1167515.1167491"},{"key":"5_CR14","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 den van","year":"2002","unstructured":"den van Brand, M.G.J., Scheerder, J., Vinju, J.J., Visser, E.: Disambiguation Filters for Scannerless Generalized LR Parsers. In: Nigel Horspool, R. (ed.) CC 2002. LNCS, vol.\u00a02304, pp. 143\u2013158. Springer, Heidelberg (2002)"},{"key":"5_CR15","unstructured":"Gosling, J., Joy, B., Steele, G., Bracha, G., Buckley, A.: The Java Language Specification Java SE 7 Edition (February 2013)"},{"key":"5_CR16","unstructured":"Microsoft Corporation: C# Language Specification Version 5.0 (2013)"},{"key":"5_CR17","unstructured":"Leroy, X., Doligez, D., Frisch, A., Garrigue, J., R\u00e9my, D., Vouillon, J.: The OCaml system release 4.01: Documentation and user\u2019s manual (September 2013)"},{"key":"5_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/978-3-319-02654-1_8","volume-title":"Software Language Engineering","author":"A. Afroozeh","year":"2013","unstructured":"Afroozeh, A., van den Brand, M., Johnstone, A., Scott, E., Vinju, J.: Safe Specification of Operator Precedence Rules. In: Erwig, M., Paige, R.F., Van Wyk, E. (eds.) SLE 2013. LNCS, vol.\u00a08225, pp. 137\u2013156. Springer, Heidelberg (2013)"},{"key":"5_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/978-3-540-24723-4_7","volume-title":"Compiler Construction","author":"A. Johnstone","year":"2004","unstructured":"Johnstone, A., Scott, E., Economopoulos, G.: Generalised parsing: Some costs. In: Duesterwald, E. (ed.) CC 2004. LNCS, vol.\u00a02985, pp. 89\u2013103. Springer, Heidelberg (2004)"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Nozohoor-Farshi, R.: GLR Parsing for \u03b5-Grammers. In: Tomita, M. (ed.) Generalized LR Parsing, pp. 61\u201375. Springer US (1991)","DOI":"10.1007\/978-1-4615-4034-2_5"},{"issue":"4","key":"5_CR21","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1145\/1146809.1146810","volume":"28","author":"E. Scott","year":"2006","unstructured":"Scott, E., Johnstone, A.: Right Nulled GLR Parsers. ACM Trans. Program. Lang. Syst.\u00a028(4), 577\u2013618 (2006)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"5_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/978-3-540-49051-7_3","volume-title":"Compiler Construction","author":"J. Aycock","year":"1999","unstructured":"Aycock, J.: Faster Generalized LR Parsing. In: J\u00e4hnichen, S. (ed.) CC 1999. LNCS, vol.\u00a01575, pp. 32\u201346. Springer, Heidelberg (1999)"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Ford, B.: Parsing Expression Grammars: A Recognition-Based Syntactic Foundation. In: Principles of Programming Languages, POPL 2004, pp. 111\u2013122 (2004)","DOI":"10.1145\/982962.964011"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Parr, T., Harwell, S., Fisher, K.: Adaptive LL(*) Parsing: The Power of Dynamic Analysis. In: Object Oriented Programming Systems Languages and Applications, OOPSLA 2014, pp. 579\u2013598. ACM (2014)","DOI":"10.1145\/2714064.2660202"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Aho, A.V., Johnson, S.C., Ullman, J.D.: Deterministic Parsing of Ambiguous Grammars. In: Principles of Programming Languages, POPL 1973, pp. 1\u201321 (1973)","DOI":"10.1145\/512927.512928"},{"key":"5_CR26","unstructured":"Visser, E.: Syntax Definition for Language Prototyping. PhD thesis, University of Amsterdam (1997)"},{"key":"5_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-642-00722-4_10","volume-title":"Compiler Construction","author":"G. Economopoulos","year":"2009","unstructured":"Economopoulos, G., Klint, P., Vinju, J.: Faster Scannerless GLR Parsing. In: de Moor, O., Schwartzbach, M.I. (eds.) CC 2009. LNCS, vol.\u00a05501, pp. 126\u2013141. Springer, Heidelberg (2009)"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-46663-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:27:03Z","timestamp":1559140023000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-46663-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662466629","9783662466636"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-46663-6_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}