N-gramによる確率モデルを用いた初学者向け構文エラー修正支援手法

• Item type: Journal(1)
• 公開日: 2025-11-15
• タイトル / 言語: ja
• タイトル: N-gramによる確率モデルを用いた初学者向け構文エラー修正支援手法
• タイトル / 言語: en
• タイトル: Syntax Error Correction Support Method for Novices Using a Probabilistic Model
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [一般論文（特選論文）] N-gram，バグ限局，エラー修正支援，プログラミング教育
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• ID登録: 10.20729/0002005578
• ID登録 / ID登録タイプ: JaLC
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属: 公立はこだて未来大学
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Future University Hakodate
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者名: 田中,慎之佑; 嶋利,一真; 福島,和希; 石尾,隆; 松本,健一
• 著者名(英): Shinnosuke Tanaka; Kazumasa Shimari; Kazuki Fukushima; Takashi Ishio; Kenichi Matsumoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: プログラミング初学者にとって，単純な構文エラーの度重なる出現が学習の妨げになっている．そのため，構文エラーを修正するための手がかりとなる情報を初学者に提供するコーディング支援手法の開発が期待されている．本研究では，N-gramによる確率モデルを用いて不自然なソースコード片を特定することでバグ限局を行い，当該エラーに対する修正案の提示によって初学者向けのエラー修正を支援する手法を提案する．初学者向けプログラミング演習に対して提案手法を適用した結果，学生が演習中に実際に遭遇した構文エラーを含むソースコード全846件のうち最大で89.6%のソースコードにおいてバグ限局が可能であった．また，コンパイラが示すエラーメッセージに含まれる修正案のみを用いて修正可能である割合は26.6%であったが，提案手法を合わせて用いることで，49.8%に対してトークン候補を提示できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For novice programmers, the frequent appearance of simple syntax errors hinders learning. Therefore, coding support methods are expected to be developed to provide information that can be used as clues for correcting syntax errors for novice programmers. In this study, we propose a method to support error correction for novice programmers by identifying unnatural source code fragments using a probabilistic model based on N-grams to localize bugs, and by presenting correction suggestions for the errors. As a result of applying the proposed method to programming exercises for novice programmers, it is possible to localize bugs in up to 85.9% of the 846 source codes that contained syntax errors, which were encountered by students during exercises. In addition, our proposed method can provide a candidate token for 49.8% of the source code, while 26.6% could be fixed using only the suggested fixes in the compiler error messages.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 66, 号 11, p. 1486-1496, 発行日 2025-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764
• 公開者 / 言語: ja
• 公開者 / 出版者: 情報処理学会