{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T06:41:06Z","timestamp":1698043266886},"reference-count":10,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":6867,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1988,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Attribute grammars (AGs) have been championed in the literature as a potential basis for language\u2010analysis systems. However, there is a well\u2010known copy rule problem, that is, 50\u201370 percent of semantic rules within an AG are copy rules. In this paper, we introduce common attributes into AGs. Common attributes provide a solution to the copy rule problem, reducing copy rules to only about 10 percent. The semantics of common attributes are defined by translating them into synthesized attributes and inherited attributes. The value of these derived attributes are copied from left to right if not defined explicitly. Based on the extended attribute grammar, we have developed a specification language, named PANDA. A prototype system has been constructed to generate Prolog programs from PANDA programs automatically. Our current system is limited to process PANDA programs which belong to L\u2010attribute grammar (L\u2010AGs), a subclass of AGs. For a givn grammar <jats:italic>G<\/jats:italic>, a necessary and sufficient condition is used to determine whether or not <jats:italic>G<\/jats:italic> is an L\u2010AG. Some optimization strategies are applied to generate faster\u2010running Prolog programs.<\/jats:p>","DOI":"10.1002\/scj.4690190609","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T15:16:51Z","timestamp":1183821411000},"page":"97-107","source":"Crossref","is-referenced-by-count":0,"title":["An attribute grammar with common attributes and its evaluator in prolog"],"prefix":"10.1002","volume":"19","author":[{"given":"An","family":"Feng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuji","family":"Sugiyama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mamoru","family":"Fujii","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koji","family":"Torii","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/359997.359999"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/MS.1984.229467"},{"key":"e_1_2_1_4_2","unstructured":"A.Feng Y.Sugiyama M.FujiiandK.Torii. Optimizations in a processor of attribute grammars Papers of Technical Group No. SF20\u20135 IPS Japan (1987)."},{"key":"e_1_2_1_5_2","unstructured":"A.Feng Y.SugiyamaandK.Torii. The introduction of common attributes into the description of attribute grammars Proc. of the 33rd IPS Japan pp.7D\u20104(1986)."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01692511"},{"key":"e_1_2_1_7_2","unstructured":"Y.MaenoAttribute grammars and Prolog generations Master's thesis of Department of Information and Computer Sciences Osaka University (1986)."},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(80)90003-X"},{"key":"e_1_2_1_9_2","volume-title":"Introduction to attribute grammars","author":"Sassa M.","year":"1986"},{"key":"e_1_2_1_10_2","unstructured":"Y.Sugiyama A.Feng M.FujiiandK.Torii. Programming language PANDA and its translation into DCG Papers of Technical Group No. SS86\u20135 ICICE Japan(1986)."},{"key":"e_1_2_1_11_2","volume-title":"Algorithm + Data Structure = Programs","author":"Wirth N.","year":"1976"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690190609","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690190609","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T09:18:57Z","timestamp":1697966337000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690190609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,6]]},"references-count":10,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1988,6]]}},"alternative-id":["10.1002\/scj.4690190609"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690190609","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,6]]}}}