プログラムスライシングによる特徴抽出を基礎とするプログラム検索法

基于节目切片特征提取的节目搜索方法

• 批准号: 10878059
• 负责人: 岡田 信一郎
• 金额: $ 1.34万
• 依托单位: Kitami Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 1998
• 资助国家: 日本
• 起止时间: 1998 至 2000
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10878059/
• 关键词: プログラム検索; 情報検索; プログラムスライシング; インデックス情報; Def; Useグラフ

本研究は,ソフトウエアシステムの効率的開発のため既存のプログラム集合中より所望の処理内容を有するプログラムを迅速に検索する"プログラム検索"技術の確立を目的とする.本研究の基本的な考え方は,対象とするプログラムにおいて中心的な役割を担う変数に着目し、これに影響を与える命令群とこれの影響を受ける命令郡を実行順序関係を保存したまま抽出し、これを内容検索のインデックス情報とすることにある.本年度は,プログラム中のデータ操作に関わる要素(変数の定義式,代入式)の時間的順序関係を保存する中間形式(Def/Useグラフ)から,着目変数に関するフォワード及びバックワードのスタテックスライスを抽出し,インデックス情報として統合する処理プログラムを開発した。さらに1クラス内にメソッドをただ一つ持つ幾つかの基本的なJavaサンプルプログラムを対象に、当該プログラムにより検索用インデックスを作成し,処理内容の検索に十分利用できることを確認した.今後は1クラス内に相互利用関係のある複数メソッドを持つより一般的な構造のJavaプログラムを対象に,その有効な検索用インデックスを生成する処理プログラムを開発する予定である.

这项研究旨在建立一个“计划搜索”技术，该技术迅速搜索具有现有程序的所需处理的程序，以有效地开发软件系统。影响该县的订单组和内容搜索的索引。在程序中的元素（变量的定义和分配公式）中，与焦点变量相关的远期。此外，对于几个基本的Java示例程序，在一个类中只有一种方法，该程序创建了一个搜索索引，并确认它可以用于搜索处理内容。具有通用结构的Java程序的索引，而不是具有与可互换使用相关的多种方法。