DiffSearch:コード変更のためのスケーラブルで正確なサーチエンジン【JST・京大機械翻訳】

Di Grazia Luca; Bredl Paul; Pradel Michael

プレプリント

J-GLOBAL ID：202202214680132199 整理番号：22P0327209

DiffSearch:コード変更のためのスケーラブルで正確なサーチエンジン【JST・京大機械翻訳】

DiffSearch: A Scalable and Precise Search Engine for Code Changes

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2022年04月06日プレプリントサーバーでの情報更新日： 2022年10月31日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

成功するプロジェクトのソースコードは,すべての時間発展し,ソースコードリポジトリに格納された数百万のコード変化をもたらす。この豊富なデータは,例えば,計画されたコード変更または再帰コード改良の例に類似した変化を見つけるのに有用である。本論文では,コード変更を記述するクエリーを与えられた検索エンジンであるDiffSearchを提示し,質問に整合する一連の変更を返す。この手法は3つの重要な寄与によって可能になった。最初に,著者らは,基本プログラミング言語を,野生カードと位置ホルダで拡張する質問言語を提示し,異なるプログラミング言語に順応するのが容易であるクエリを定式化する直感的方法を提供した。第2に,スケーラビリティを確実にするため,アプローチインデックスコードは1時間前処理ステップで変更し,それらを特徴空間に写像し,次に各クエリの特徴空間で効率的な探索を行う。第3に,精度を保証するために,任意のリターンコード変更が実際に与えられたクエリに整合するので,クエリが具体的コード変化に拡張できるかどうかをチェックするツリーベースのマッチングアルゴリズムを提案した。Java,JavaScript,Pythonの実装を行い,1百万のコード変更を問わずに,そのアプローチが数秒以内に応答し,Javaでは80.7%,Pythonでは89.6%,JavaScriptでは90.4%の再現があり,ユーザは正規表現ベース探索よりも効果的に関連コード変化を見つけることができ,実世界バグ固定の大規模データセットを収集できる。【JST・京大機械翻訳】

, , , , , , , , , , , ,
, , , , , , 【Automatic Indexing@JST】

計算機システム開発

前のページに戻る