動作するコード例の特定

動作するコード例は、ソフトウェア開発における実用的な再利用のための有用なリソースです。動作するコード例は、特定のプログラミング問題に対する解決策を提供します。以前の研究では、既存のコード検索エンジンが動作するコード例を見つけるのに成功していないことが示されています。彼らは高品質のコード例を結果セットのトップにランク付けするのに失敗しています。この短所に対処するために、文献ではさまざまなパターンベースの解決策が提案されてきました。しかし、これらの解決策は、高い時間計算量やクエリ言語の制限のために、インターネット規模のソースコードエンジンにシームレスに統合できません。本論文では、インターネット規模のソースコード検索エンジンに採用可能な動作するコード例を特定するアプローチを提案します。私たちのアプローチの時間計算量は、インターネット上の既存のコード検索エンジンの計算量と同じくらい低く、自由形式のクエリをサポートするパターンベースのアプローチよりもかなり低いです。私たちは、25,000のオープンソースJavaプロジェクトの代表的なコーパスを使用して、私たちのアプローチの性能を研究しました。私たちの調査結果は、インターネット規模のコード検索に対する私たちのアプローチの実現可能性を支持しています。また、私たちのアプローチは、動作するコード例を特定する際に、以前はKodersとして知られていたOhloh Code検索エンジンを上回ることもわかりました。