信頼性を導入した構文エラー処理

• Item type: Trans(1)
• 公開日: 2008-01-15
• タイトル: 信頼性を導入した構文エラー処理
• タイトル / 言語: en
• タイトル: Syntax Error Handling Method with Reliability
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 熊本大学大学院自然科学研究科
• 著者所属: 熊本大学工学部技術部
• 著者所属: 熊本大学大学院自然科学研究科
• 著者所属: 熊本大学大学院自然科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Kumamoto University
• 著者所属(英): en
• 著者所属(英): Department of Technology of Technical Division,Kumamoto University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Kumamoto University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Kumamoto University
• 著者名: 竹森, 彬; 上田, 誠; 木山, 真人; 芦原, 評
• 著者名(英): Akira, Takemori; Makoto, Ueda; Masato, Kiyama; Hyou, Ashihara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: コンパイラの重要な処理の中に構文解析という処理があり，構文解析を行うプログラム（パーサ）を生成するには，パーサジェネレータを用いる．既存のパーサジェネレータによって自動生成されたパーサは，誤り（プログラム中のエラー）を適切に処理する機能を持たないか，あるいは持っていても最低限の機能だけである場合が多い．著名なパーサジェネレータの1 つであるyacc で誤り処理を行うには，誤り規則という文法規則とは異なる規則をユーザが明示的に記述せねばならない．この誤り規則の記述は複雑で，ユーザの負担になりがちである．一方，slk やtcllk などのように，特にユーザが指定しなくても誤り処理機能を付加するジェネレータがある．しかし，これらのジェネレータが生成するパーサは，誤り状態から復帰して解析を続けられるが，複数の誤り修正候補を指摘するような機能は持たない．そのような機能付加はユーザの負担となる．上記の負担を削減するには，パーサジェネレータが多機能な誤り処理機能を含めたパーサを生成できればよい．本発表では問題点を解決するため，“誤り距離” という既存の概念に“信頼性” を追加した新たな手法を提案する．提案手法を当研究室で作成されたパーサジェネレータに実装し，評価を行った．評価の結果，パーサジェネレータから自動生成が可能，複数の誤り修正候補を表示，2 つ以上の誤りに対応できることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Parsing is important processing of the compiler. The program that does parsing (parser)is generated with parser-generator. Most of the existing parser that generated with parsergenerator doesn’t appropriately handle the syntax error, or has only minimum function for it.To handle the syntax error with yacc that is one of famous parser-generator, the user should describe specifying error recovery rule different from the grammatical rule. The description of this error recovery rule tends to be complex, and so the user becomes burden. To reduce the user’s burden mentioned above, parser-generator should be able to generate a parser including the syntax error handling that is many functions. To solve the problem in this research, it proposes a new method for adding “reliability” to an existing concept “error distance”. We implement the proposal method on parser-generator which was implemented by us, and evaluate.As a result of the evaluation, we checked handling two or more errors, the advantage of an old method of being possible to generate from parser-generator and displaying two or more error correction candidates as it was.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 49, 号 SIG1(PRO35), p. 134-134, 発行日 2008-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会