Tree-sitterを用いたプログラム部分点算出手法

Read full text Summarise with VIRAT
Authors: 慧 涌井, 泰一 中山
Cited by: 0

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

プログラミング教育における課題評価の自動化は,教師の負担軽減と学生への即時的なフィードバックのために重要性が増している.また,テストケースを用いた自動採点では,部分的な正答といった惜しい解答でもゼロ点が与えられることから,学習者の自信喪失や学習意欲の低下を招くという問題が指摘されている.そこで,自動採点システムで「部分点」を算出する手法について提案を行ってきた.先行研究では,抽象構文木とpath-context を用いた静的解析手法を提案したが,抽象構文木を単純に利用する場合,構文エラーのあるプログラムは扱えないなどの課題があった.そこで,構文エラーのあるプログラムでも構文木を生成可能なパーサTree-sitter に着目する.Tree-sitter を用いて生成した構文木に対し,従来手法に基づく類似度算出手法を適用することで,解析対象のプログラムを拡張できることが確認された.

Fields of Study & Subjects

Teaching and Learning Programming Software Engineering Research Educational Technology and Assessment

Publication details

Journal / source
Institutional Repositories DataBase (IRDB)
Volume
2025
Pages
11–19
Publication date
9 January 2026
Language
JA