WEKO3
アイテム
文法の規則集の編集によるプログラム例からの文法の生成
http://hdl.handle.net/10076/00019877
http://hdl.handle.net/10076/0001987783dab892-535b-4091-91e6-c6b74a65ed32
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
2020ME0190 (663 KB)
|
|
| Item type | 学位論文 / Thesis or Dissertation(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-09-21 | |||||||||
| タイトル | ||||||||||
| タイトル | 文法の規則集の編集によるプログラム例からの文法の生成 | |||||||||
| 言語 | ja | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_46ec | |||||||||
| 資源タイプ | thesis | |||||||||
| 著者 |
毛利, 真士
× 毛利, 真士
|
|||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | 構文解析器(パーサ) は言語処理系などの実装に必要である．パーサの実装方法には，再帰下降構文解析などで手書きする方法や，パーサジェネレータを用いる方法がある．実装の手間を削減するために，ある程度複雑な文法に対しては，パーサジェネレータが用いられることが多い．パーサジェネレータを用いても，困難な点がいくつかあり，パーサジェネレータの使い方を理解する必要性や，左再帰の除去など，構文解析手法に応じた文法を作成する必要性などがある．また，パーサジェネレータは，文法が定義されていない新規の言語の設計の場合など，文法の設計の補助には使いづらい． これらの問題の解決策として，プログラムの例を用いて，対話的にパーサを作る研究がある．主な操作の流れとしては，ユーザがプログラム例をツールに与えた後，プログラム例に対する範囲選択と，その範囲に対する非終端記号のラベル付けを繰り返すことによって，ツール側が規則を生成していく．また，字句の規則に関して，既存の言語の規則から適切な規則を選択することで，実際に使われる規則を提示するという研究もある． これらの研究では，プログラム例に対する，範囲選択とラベル付けの操作なしに，文法を推測することができない．これによって，与えられたプログラム例が一般的な規則で表せるものであっても，操作を繰り返す必要があり，手間がかかる．また，複数の文法があり得るときに，どの文法を選択するかがユーザに委ねられており，どれを選ぶべきかを判断する必要性がある． 本研究では，先行研究が既存の言語の規則を用いて，字句の規則を推測したように，既存の言語の文法の規則集を元にし，プログラム例に対応する文法を推測する方法を提案する．文法の規則集を使うことで，プログラム例からユーザの追加操作なしでの文法の推測と，複数の文法があり得る場合に，よく使われる形の規則の提示を狙う．ただし，字句の規則の場合と違い，文法の規則の場合は，規則の部分的な違いによって，文法の規則集の規則をそのまま用いてもプログラム例を構文解析できない可能性が高い．そこで，規則集の規則の編集によって，与えられたプログラム例を構文解析できるような文法を生成する．これによって，複数の言語の書き方が混ざったような文法にも対応する．また，そのような編集は無数にあり得るため，ユーザに見せる文法を選択する必要がある．本研究では，規則集に対する編集が少ない文法ほど，ユーザに見せるべきとした．そのような文法を求める方法についても提案する． 最後に，実験と評価のために，提案手法の実装と，既存の言語の特徴を考慮した規則集の作成をした．これらを用いた実験により，文法の規則集の編集によるプログラム例からの文法の生成が動作するかどうか，対話型のツールで用いるのに十分な実行時間の短さであるかを評価した． |
|||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 三重大学大学院 工学研究科 博士前期課程 情報工学専攻 コンピュータソフトウェア研究室 | |||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 41p | |||||||||
| 書誌情報 |
発行日 2021-03 |
|||||||||
| フォーマット | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | application/pdf | |||||||||
| 著者版フラグ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
| 出版者 | ||||||||||
| 出版者 | 三重大学 | |||||||||
| 出版者（ヨミ） | ||||||||||
| 値 | ミエダイガク | |||||||||
| 修士論文指導教員 | ||||||||||
| 寄与者識別子Scheme | WEKO | |||||||||
| 寄与者識別子 | 46684 | |||||||||
| 姓名 | 山田, 俊行 | |||||||||
| 言語 | ja | |||||||||
| 資源タイプ（三重大） | ||||||||||
| 値 | Master's Thesis / 修士論文 | |||||||||
