WEKO3
アイテム
曖昧な文法を扱うコンパイラ・コンパイラ
https://ipsj.ixsq.nii.ac.jp/records/16659
https://ipsj.ixsq.nii.ac.jp/records/16659d8adc39c-6564-4df4-b297-63ec755e9882
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TPRO4512005.pdf (374.9 kB)
|
Copyright (c) 2004 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2004-11-15 | |||||||
| タイトル | ||||||||
| タイトル | 曖昧な文法を扱うコンパイラ・コンパイラ | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Compiler Compiler That can Cover Ambiguous Grammars | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 通常論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 電気通信大学大学院電気通信学研究科情報工学専攻 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学情報工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Course in Computer Science and Information Mathematics, Graduate School of Electro - Communications, The University of Electro - Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, The University of Electro - Communications | ||||||||
| 著者名 |
小藤, 哲彦
竹内, 郁雄
× 小藤, 哲彦 竹内, 郁雄
|
|||||||
| 著者名(英) |
Tetsuhiko, Koto
Ikuo, Takeuchi
× Tetsuhiko, Koto Ikuo, Takeuchi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 人工言語を扱うのに，曖昧な文法と抽象構文木は有効な手段である．本論文では，我々が開発した，抽象構文木を扱うコンパイラ・コンパイラである?<><∪∪（notavaCC）を，富田法を用いて曖昧な文法に対応させる．富田法は，曖昧な文法から解析木を生成する構文解析手法であり，そのままでは抽象構文木を扱うことはできない．本論文では，構文のどこに曖昧性があるかを明示的に記述することで，?<><∪∪と富田法を組み合わせる場合の問題を解決する．また，曖昧性を解消する処理や，インタプリタにおける式の評価といった処理をモジュール化し，文法の修正にともなうプログラムの修正を抑えることを可能にする． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Ambiguous grammars and abstract syntax trees are useful tools to manage artificial languages. This paper improves our compiler compiler named ￢<><∪∪ (notavaCC), which generates abstract syntax trees, to be applicable to ambiguous grammars using Tomita’s generalized LR parsing algorithm. Tomita’s algorithm does not generate abstract syntax trees but concrete syntax trees. The paper proposes absorber declaration, which describes which part of the grammar is ambiguous, in order to solve the problem caused by the integration of ￢<><∪∪ and Tomita’s algorithm. Our approach enables us to modularize the disambiguating programs and the programs such as evaluation of interpreters, in order to decrease modifications of these programs caused by modifications of syntax. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464814 | |||||||
| 書誌情報 |
情報処理学会論文誌プログラミング（PRO） 巻 45, 号 SIG12(PRO23), p. 39-51, 発行日 2004-11-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7802 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
