{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T20:21:43Z","timestamp":1751660503504,"version":"3.41.0"},"reference-count":10,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2011,3,14]],"date-time":"2011-03-14T00:00:00Z","timestamp":1300060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGSOFT Softw. Eng. Notes"],"published-print":{"date-parts":[[2011,3,14]]},"abstract":"<jats:p>The LR(1) Parser Generation System generates full LR(1) parsers that are comparable in speed and size to those generated by LALR(1) parser generators, such as yacc [5]. In addition to the inherent advantages of full LR(1) parsing, it contains a number of novel features. This paper discusses three of them in detail: an LR(1) grammar specified automatic error recovery algorithm, oracles, and generic tokens.<\/jats:p>\n          <jats:p>The error recovery algorithm depends on the fact that full LR(1) parse tables preserve context. Oracles are pieces of code that are defined in a grammar and that are executed between the scanner and parser. They are used to resolve token ambiguities, including semantic ones. Generic tokens are used to replace syntactically identical tokens with a single token, which is, in effect, a variable representing a set of tokens.<\/jats:p>","DOI":"10.1145\/1943371.1943391","type":"journal-article","created":{"date-parts":[[2011,3,15]],"date-time":"2011-03-15T16:38:06Z","timestamp":1300207086000},"page":"1-5","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["LR(1) parser generation system"],"prefix":"10.1145","volume":"36","author":[{"given":"Arthur","family":"Sorkin","sequence":"first","affiliation":[{"name":"Web Oasis, Inc, Mesa, AZ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Donovan","sequence":"additional","affiliation":[{"name":"Adobe Systems Inc., San Jose, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,3,14]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/362619.362625"},{"volume-title":"MIT","year":"1969","author":"DeRemer F.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/69622.357187"},{"volume-title":"Calif.","year":"1981","author":"DeRemer F.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(65)90426-2"},{"volume-title":"internal report","year":"1974","author":"Martin D.","key":"e_1_2_1_7_1"},{"volume-title":"internal report","year":"1975","author":"Martin D.","key":"e_1_2_1_8_1"},{"volume-title":"Lawrence Livermore National Laboratory","year":"1985","author":"O'Hair K.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(70)90379-7"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1981.230837"}],"container-title":["ACM SIGSOFT Software Engineering Notes"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1943371.1943391","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1943371.1943391","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:21Z","timestamp":1750249401000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1943371.1943391"}},"subtitle":["LR(1) error recovery, oracles, and generic tokens"],"short-title":[],"issued":{"date-parts":[[2011,3,14]]},"references-count":10,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,3,14]]}},"alternative-id":["10.1145\/1943371.1943391"],"URL":"https:\/\/doi.org\/10.1145\/1943371.1943391","relation":{},"ISSN":["0163-5948"],"issn-type":[{"type":"print","value":"0163-5948"}],"subject":[],"published":{"date-parts":[[2011,3,14]]},"assertion":[{"value":"2011-03-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}