{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T13:43:08Z","timestamp":1698327788515},"reference-count":29,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":4261,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1995,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We herein describe a compiler generator, Rie, which is based on a one\u2010pass\u2010type attribute grammar. LR\u2010attributed grammars are one class of attribute grammars in which attribute evaluation can be performed in one pass during LR parsing without creating a parse tree. Rie was developed based on a variant of an LR\u2010attributed grammar called ECLR\u2010attributed grammar (equivalence class LR\u2010attributed grammar), in which equivalence relations are introduced into the LR\u2010attributed grammar. Rie generates a one\u2010pass compiler from a compiler description given in attribute grammar form. Many language processors have been developed using Rie. The generated compiler is only about 1.8 times slower than a handwritten compiler, which is fairly efficient for a compiler generated from formal descriptions.<\/jats:p>","DOI":"10.1002\/spe.4380250302","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T07:17:20Z","timestamp":1163834240000},"page":"229-250","source":"Crossref","is-referenced-by-count":2,"title":["Rie, a compiler generator based on a one\u2010pass\u2010type attribute grammar"],"prefix":"10.1002","volume":"25","author":[{"given":"Masataka","family":"Sassa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harushi","family":"Ishizuka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ikuo","family":"Nakata","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"issue":"3","key":"e_1_2_1_2_2","first-page":"20","article-title":"Rie, a compiler generator based on a one\u2010pass\u2010type attribute grammar\u2019 (in Japanese","volume":"10","author":"Sassa M.","year":"1993","journal-title":"Computer Software"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01692511"},{"key":"e_1_2_1_3_3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01702865"},{"key":"e_1_2_1_4_2","volume-title":"Attribute Grammars, Lecture Notes in Comp. Sci., 323","author":"Deransart P.","year":"1988"},{"key":"e_1_2_1_5_2","volume-title":"GAG: a practical compiler generator, Lecture Notes in Comp. Sci., 141","author":"Kastens U.","year":"1982"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/800230.806993"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-9633-8"},{"key":"e_1_2_1_8_2","first-page":"42","volume-title":"3rd Int. Workshop CC \u203290, Lecture Notes in Comp. Sci., 477","author":"M\u00d6Ssenb\u00f6Ck H.","year":"1991"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380180202"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/MS.1984.229467"},{"key":"e_1_2_1_11_2","unstructured":"H.IshizukaandM.Sassa \u2018A compiler generator based on attribute grammar\u2019 (in Japanese) 26th Programming Symp. of Inf. Proc. Soc. Japan 1985 pp.69\u201380."},{"key":"e_1_2_1_12_2","unstructured":"M.Sassa H.Ishizuka M.SawataniandI.Nakata \u2018Rie\u2014introduction and user's manual\u2019 Tech. Rep. ISE\u2010TR\u201090\u201382 Institute of Information Science University of Tsukuba 1990. The most recent version is available by anonymous ftp fromftp:\/\/.is.titech.ac.jp:pub\/Rie."},{"key":"e_1_2_1_13_2","first-page":"56","volume-title":"3rd Int. Workshop CC \u203290, Lecture Notes in Comp. Sci., 477","author":"Sassa M.","year":"1991"},{"key":"e_1_2_1_14_2","first-page":"393","volume-title":"Lecture Notes in Comp. Sci., 94","author":"Jones N. D.","year":"1980"},{"issue":"3","key":"e_1_2_1_15_2","first-page":"196","article-title":"A contribution to LR\u2010attributed grammars","volume":"8","author":"Sassa M.","year":"1985","journal-title":"J. Inf. Process."},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(86)90095-5"},{"key":"e_1_2_1_17_2","first-page":"13","volume-title":"Int. Conf. WAGA, Lecture Notes in Comp. Sci., 461","author":"Op Den Akker R.","year":"1990"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90196-7"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(82)90030-7"},{"key":"e_1_2_1_20_2","volume-title":"Compilers\u2014Principles, Techniques, and Tools","author":"Aho A. V.","year":"1986"},{"issue":"3","key":"e_1_2_1_21_2","first-page":"28","article-title":"A friendship club problem and its applications to attribute grammars\u2019 (in Japanese","volume":"4","author":"Yamashita Y.","year":"1987","journal-title":"Computer Software"},{"issue":"4","key":"e_1_2_1_22_2","first-page":"358","article-title":"An example of compiler description using an attribute grammar\u2019 (in Japanese","volume":"35","author":"Sassa M.","year":"1994","journal-title":"J. Inf. Proc. Soc. Japan"},{"key":"e_1_2_1_23_2","unstructured":"M.Sassa Programming Language Processors(in Japanese) Iwanami\u2010shoten 1989."},{"key":"e_1_2_1_24_2","volume-title":"Algorithms + Data Structures = Programs","author":"Wirth N.","year":"1976"},{"issue":"5","key":"e_1_2_1_25_2","first-page":"673","article-title":"Design and implementation of a stream programming language\u2019 (in Japanese","volume":"31","author":"Kuse K.","year":"1990","journal-title":"J. Inf. Proc. Soc. Japan"},{"key":"e_1_2_1_26_2","volume-title":"Tech. Rep. ISE\u2010TR\u201088\u201373","author":"Yamashita Y.","year":"1988"},{"key":"e_1_2_1_27_2","volume-title":"Pascal Implementation\u2014The P4 Compiler","author":"Pemberton S.","year":"1982"},{"key":"e_1_2_1_28_2","unstructured":"M.Sassa H.Ishizuka N.NoguchiandI.Nakata \u2018Methods of semantic description in one\u2010pass\u2010type attribute grammars\u2019 (in Japanese) 31st Ann. Convention of Inf. Proc. Soc. Japan 1985 5E\u20132."},{"key":"e_1_2_1_29_2","unstructured":"M.Sassa N.Noguchi H.IshizukaandI.Nakata \u2018Methods of semantic description in one\u2010pass\u2010type attribute grammars (2)\u2019 (in Japanese) 32nd Ann. Convention of Inf. Proc. Soc. Japan 1986 2F\u20131."}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380250302","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380250302","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T19:55:51Z","timestamp":1698263751000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380250302"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,3]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,3]]}},"alternative-id":["10.1002\/spe.4380250302"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380250302","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,3]]}}}