{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T03:13:41Z","timestamp":1762917221516,"version":"3.37.0"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2009,10,11]],"date-time":"2009-10-11T00:00:00Z","timestamp":1255219200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s00236-009-0107-6","type":"journal-article","created":{"date-parts":[[2009,10,10]],"date-time":"2009-10-10T14:10:46Z","timestamp":1255183846000},"page":"549-559","source":"Crossref","is-referenced-by-count":5,"title":["Early action in an Earley parser"],"prefix":"10.1007","volume":"46","author":[{"given":"John","family":"Aycock","sequence":"first","affiliation":[]},{"given":"Angelo","family":"Borsotti","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,10,11]]},"reference":[{"key":"107_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, Massachusetts (1986)"},{"key":"107_CR2","volume-title":"The Theory of Parsing, Translation, and Compiling, vol. 1: parsing","author":"A.V. Aho","year":"1972","unstructured":"Aho A.V., Ullman J.D.: The Theory of Parsing, Translation, and Compiling, vol. 1: parsing. Prentice-Hall, Englewood Cliffs (1972)"},{"issue":"6","key":"107_CR3","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1093\/comjnl\/45.6.620","volume":"10","author":"J. Aycock","year":"2002","unstructured":"Aycock J., Horspool R.N.: Practical Earley parsing. Comput. J. 10(6), 620\u2013630 (2002)","journal-title":"Comput. J."},{"key":"107_CR4","unstructured":"Aycock, J.D.: Practical Earley parsing and the SPARK toolkit. PhD thesis, University of Victoria (2001)"},{"key":"107_CR5","unstructured":"Earley, J.: An efficient context-free parsing algorithm. PhD thesis, Carnegie-Mellon University, August (1968)"},{"issue":"2","key":"107_CR6","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J. Earley","year":"1970","unstructured":"Earley J.: An efficient context-free parsing algorithm. Commun. ACM 13(2), 94\u2013102 (1970)","journal-title":"Commun. ACM"},{"key":"107_CR7","doi-asserted-by":"crossref","unstructured":"Glanville, R.S., Graham, S.L.: A new method for compiler code generation. In: 5th Annual ACM Symposium on Principles of Programming Languages, pp. 231\u2013240 (1978)","DOI":"10.1145\/512760.512785"},{"key":"107_CR8","volume-title":"Parsing Techniques: A Practical Guide","author":"D. Grune","year":"1990","unstructured":"Grune D., Jacobs C.J.H.: Parsing Techniques: A Practical Guide. Ellis Horwood, Chichester (1990)"},{"key":"107_CR9","doi-asserted-by":"crossref","unstructured":"van den Brand, M., Sellink, A., Verhoef, C.: Current parsing technologies in software renovation considered harmful. In: International Workshop on Program Comprehension, pp. 108\u2013117 (1998)","DOI":"10.1109\/WPC.1998.693325"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-009-0107-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00236-009-0107-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-009-0107-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T18:02:31Z","timestamp":1739383351000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00236-009-0107-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,11]]},"references-count":9,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["107"],"URL":"https:\/\/doi.org\/10.1007\/s00236-009-0107-6","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"type":"print","value":"0001-5903"},{"type":"electronic","value":"1432-0525"}],"subject":[],"published":{"date-parts":[[2009,10,11]]}}}