{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:40:39Z","timestamp":1725493239161},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540418610"},{"type":"electronic","value":"9783540453062"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45306-7_17","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T22:55:18Z","timestamp":1193525718000},"page":"244-258","source":"Crossref","is-referenced-by-count":7,"title":["A Bounded Graph-Connect Construction for LR-regular Parsers"],"prefix":"10.1007","author":[{"given":"Jacques","family":"Farr\u00e9","sequence":"first","affiliation":[]},{"given":"Jos\u00e9 Fortes","family":"G\u00e1lvez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,3,23]]},"reference":[{"key":"17_CR1","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1007\/978-3-540-49051-7_3","volume-title":"Compiler Construction. 8th International Conference, CC\u201999","author":"J. Aycock","year":"1999","unstructured":"J. Aycock and R. N. Horspool. Faster generalized LR parsing. In S. J\u00e4hnichen, editor, Compiler Construction. 8th International Conference, CC\u201999, Lecture Notes in Computer Science #1575, pages 32\u201346. Springer, 1999."},{"issue":"2","key":"17_CR2","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0022-0000(81)90030-1","volume":"22","author":"T. P. Baker","year":"1981","unstructured":"T. P. Baker. Extending look-ahead for LR parsers. J. Comput. Syst. Sci., 22(2):243\u2013259, 1981.","journal-title":"J. Comput. Syst. Sci."},{"key":"17_CR3","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1016\/0022-0000(90)90037-L","volume":"41","author":"M. E. Bermudez","year":"1990","unstructured":"M. E. Bermudez and K. M. Schimpf. Practical arbitrary lookahead LR parsing. Journal of Computer and System Sciences, 41:230\u2013250, 1990.","journal-title":"Journal of Computer and System Sciences"},{"key":"17_CR4","volume-title":"Contribution-a la construction automatique d\u2019analyseurs lexicographiques et syntaxiques","author":"P. Boullier","year":"1984","unstructured":"P. Boullier. Contribution-a la construction automatique d\u2019analyseurs lexicographiques et syntaxiques. PhD thesis, Universit\u00e9 d\u2019Orl\u00e9ans, France, 1984. In French."},{"key":"17_CR5","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/S0022-0000(73)80050-9","volume":"7","author":"K. \u010culik II","year":"1973","unstructured":"K. \u010culik II and R. Cohen. LR-regular grammars \u2014 an extension of LR(k) grammars. J. Comput. Syst. Sci., 7:66\u201396, 1973.","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"17_CR6","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J. Earley","year":"1970","unstructured":"J. Earley. An efficient context-free parsing algorithm. Communications of the ACM, 13(2):94\u2013102, Feb. 1970.","journal-title":"Communications of the ACM"},{"key":"17_CR7","series-title":"Lect Notes Comput Sci","volume-title":"Fifth International Conference on Implementation and Application of Automata, CIAA 2000","author":"J. Farr\u00e9","year":"2000","unstructured":"J. Farr\u00e9 and J. Fortes G\u00e1lvez. A basis for looping extensions to discriminating-reverse parsing. In S. Yu, editor, Fifth International Conference on Implementation and Application of Automata, CIAA 2000. To appear in LNCS. Springer."},{"key":"17_CR8","unstructured":"J. Gosling, B. Joy, and G. Steele. The Java\u2122 Language Specification. Addison-Wesley, 1996."},{"issue":"1","key":"17_CR9","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1002\/spe.4380180105","volume":"18","author":"D. Grune","year":"1988","unstructured":"D. Grune and C. J. H. Jacobs. A programmer-friendly LL(1) parser generator. Software\u2014Practice and Experience, 18(1):29\u201338, Jan. 1988.","journal-title":"Software\u2014Practice and Experience"},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0304-3975(81)90067-0","volume":"15","author":"S. Heilbrunner","year":"1981","unstructured":"S. Heilbrunner. A parsing automata approach to LR theory. Theoretical Computer Science, 15:117\u2013157, 1981.","journal-title":"Theoretical Computer Science"},{"key":"17_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/BFb0026420","volume-title":"Compiler Construction. 7th International Conference, CC\u201998","author":"A. Johnstone","year":"1998","unstructured":"A. Johnstone and E. Scott. Generalised recursive descent parsing and follow-determinism. In K. Koskimies, editor, Compiler Construction. 7th International Conference, CC\u201998, Lecture Notes in Computer Science #1383, pages 16\u201330. Springer, 1998."},{"key":"17_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/3-540-06841-4_65","volume-title":"Automata, Languages and Programming","author":"B. Lang","year":"1974","unstructured":"B. Lang. Deterministic techniques for efficient non-deterministic parsers. In J. Loeckx, editor, Automata, Languages and Programming, Lecture Notes in Computer Science #14, pages 255\u2013269. Springer, 1974."},{"key":"17_CR13","unstructured":"T.J.Parr. We are talking really big lexical lookahead here. http:\/\/www.antlr.org\/articles.html"},{"issue":"7","key":"17_CR14","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1002\/spe.4380250705","volume":"25","author":"T. J. Parr","year":"1995","unstructured":"T. J. Parr and R. W. Quong. ANTLR: A predicated-LL(k) parser generator. Software\u2014Practice and Experience, 25(7):789\u2013810, July 1995.","journal-title":"Software\u2014Practice and Experience"},{"key":"17_CR15","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0304-3975(87)90082-X","volume":"52","author":"B. Seit\u00e9","year":"1987","unstructured":"B. Seit\u00e9. A Yacc extension for LRR grammar parsing. Theoretical Computer Science, 52:91\u2013143, 1987.","journal-title":"Theoretical Computer Science"},{"key":"17_CR16","doi-asserted-by":"crossref","unstructured":"S. Sippu and E. Soisalon-Soininen. Parsing Theory. Springer, 1988-1990.","DOI":"10.1007\/978-3-642-61345-6"},{"issue":"2","key":"17_CR17","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1137\/0205019","volume":"5","author":"T. G. Szymanski","year":"1976","unstructured":"T. G. Szymanski and J. H. Williams. Non-canonical extensions of bottom-up parsing techniques. SIAM J. Computing, 5(2):231\u2013250, June 1976.","journal-title":"SIAM J. Computing"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"M. Tomita. Efficient Parsing for Natural Language. Kluwer, 1986.","DOI":"10.1007\/978-1-4757-1885-0"},{"issue":"5","key":"17_CR19","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/258916.258920","volume":"32","author":"T. A. Wagner","year":"1997","unstructured":"T. A. Wagner and S. L. Graham. Incremental analysis of real programming languages. ACM SIGPLAN Notices, 32(5):31\u201343, 1997.","journal-title":"ACM SIGPLAN Notices"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45306-7_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T02:19:37Z","timestamp":1556936377000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45306-7_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540418610","9783540453062"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-45306-7_17","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}