正規右辺属性文法と1パス再帰降下属性評価器の生成

• Item type: Journal(1)
• 公開日: 1989-02-15
• タイトル: 正規右辺属性文法と1パス再帰降下属性評価器の生成
• タイトル / 言語: en
• タイトル: Regular Right Part Attribute Grammars and Generation of One - pass Recursive Descent Attribute Evaluators
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: ソフトウェア基礎理論・言語処理系
• 著者所属: 筑波大学工学研究科
• 著者所属: 富士ゼロックス
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Doctoral Program in Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Fuji Xerox
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者名: 丁亜希; 渡辺, 美樹; 中田, 育男; 佐々, 政孝
• 著者名(英): Yaxi, Ding; Yoshiki, Watanabe; Ikuo, Nakata; Masataka, Sassa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 正規右辺文法 すなわち構文規則の右辺に正規表現の許される文脈自由文法をもとにした属性文法 いわゆる正規右辺属性文法が考えられる.ただし構文規則の中の選択構造や繰り返し構造に対応した属性評価規則の表現法が問題である.これらの点について 我々は新しい観点から意味規則にも正規表現を導入することを考案し それに基づく読解性の高い意味規則表記法を編み出した.この表記法は属性生起に対する属性評価を意味規則中の正規表現を用いて記述する所に特徴がある.このような表記法を採用した正規右辺属性文法から1パス再帰降下属性評価器を生成するため 入力される正規右辺属性文法から意味処理つき文法木をつくり その文法木から属性評価器を生成する方法を開発し 生成系を試作した.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 30, 号 2, p. 204-213, 発行日 1989-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764