JPH09198246A - 関数呼出し状況の解析方法 - Google Patents

Abstract

(57)【要約】 【課題】 プログラムに記述される関数呼出し状況をエ
ディタ等で探索すると、探索した関数に対するリストア
ップ及び修正に多くの手間を必要とする。 【解決手段】 入力部３によりファイル名と関数名及び
対象言語を指定することにより、ファイル取得部２はプ
ログラムのテキストファイルをソースファイル１から取
得し、構文データ読み込み部５は指定されるプログラム
言語の構文データをファイル４から読み込み、関数部分
取得部６は取得したソースファイルから構文データで定
義される関数部分を取得し、この関数部分に対して関数
名検索部７は指定される関数名を検索し、出力部８は検
索した関数名を持つファイル名と関数リストを出力す
る。関数名検索は、構文データのパターンとソースファ
イルから抜き出した関数部分とのパターンマッチングに
より行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータのソ
フトウェアを構成するプログラムの開発方法に係り、特
にプログラム関数の呼出し状況を解析する方法に関す
る。

【０００２】

【従来の技術】プログラムは、多数の関数で記述され、
関数間での呼出しにより多数の機能が実現される。プロ
グラマは、プログラムの開発や保守段階で関数の呼出し
状況を知る必要に迫られる場合がある。これは、ある関
数を修正したときに他の関数への影響を考慮するためで
ある。

【０００３】現状では、関数の呼出し状況は、ＵＮＩＸ
やＶＭＳなどのＯＳ（オペレーティングシステム）が提
供する探索コマンドとエディタを使用し、以下の手順で
調べている。

【０００４】（１）探索コマンド（ｇｒｅｐ、ｓｅａｒ
ｃｈなど）を使用してキーとなる関数名を持つファイル
を取得する。例えば、ＶＭＳの場合は、以下のコマンド
入力により２つの関数名の出力を得る。

【０００５】 入力：＄ ｓｅａｒｃｈ ＊.ｉｓｐ ｆｕｎｃ（拡張子ｉｓｐを持つ関数 名を持つファイルを検索）。

【０００６】 出力：＊＊＊ ｆｉｌｅ１.ｉｓｐ ＊＊＊（拡張子ｉｓｐを持つ関数名） ｆｕｎｃ １２（ｆｕｎｃという文字が使用されている行数） 出力：＊＊＊ ｆｉｌｅ１０.ｉｓｐ ＊＊＊ ｆｕｎｃ ２３ （２）エディタにファイルを読み込み、このファイルに
記述されるキーの関数名を探すことで呼出している関数
を明らかにする。この操作は（１）で取得したファイル
毎に行う。

【０００７】

【発明が解決しようとする課題】従来の関数名呼出し方
法では、探索コマンドの入力をプログラマが行うことで
関数名が記述されるファイルと関数名が使用されている
行数の出力を得るものであり、探索した関数に対するリ
ストアップ及び修正には多くの手間を必要とする。

【０００８】例えば、プログラム言語ＬＩＳＰの関数ｆ
ｕｎｃの引数を２つから３つに増やす修正の場合、修正
前の関数”（ｆｕｎｃ ａ ｂ）”を関数”（ｆｕｎｃ
ａｂ ｃ）”に書替えねばならない。

【０００９】このとき、ソースファイルから”ｆｕｎ
ｃ”を使用しているファイルを抜き出し、これらファイ
ルが「ｆｉｌｅ１．ｉｓｐ」と「ｆｉｌｅ１０．ｉｓ
ｐ」と「ｆｉｌｅ１１．ｉｓｐ」とすると、エディタに
「ｆｉｌｅ１．ｉｓｐ」を読み込み、検索コマンドを使
用して”ｆｕｎｃ”という文字を探し、発見されたとき
にその”ｆｕｎｃ”を使用している関数名を特定する。

【００１０】ＬＩＳＰの場合は、関数定義は以下のよう
に、”（ｄｅｆｕｎ”で始まり、この後に来る単語が関
数名である。

【００１１】 上記の関数に対してサーチコマンドで”ｆｕｎｃ”を探
し、同様に関数名の特定を行う。ファイルのすべてにつ
いて関数名のサーチを終えた後に残りのファイルを読み
込んで同じ操作を繰り返す。

【００１２】以上のように、従来の関数呼出しには多く
の手間を必要とし、さらに修正には多くの操作を必要と
し、プログラマの作業負担を大きくしている。

【００１３】本発明の目的は、関数の呼び出し、ひいて
は関数の修正の手間を大幅に軽減したプログラムの開発
方法を提供することにある。

【００１４】

【課題を解決するための手段】本発明は、多数の関数で
記述され関数間での呼出しにより各種機能を実現するプ
ログラムを解析対象とし、指定する関数の呼出し状況を
解析するにおいて、指定されるプログラムのテキストフ
ァイルをソースファイルから取得し、前記プログラムを
記述するプログラム言語の指定により構文データファイ
ルから当該言語の構文データを読み込み、前記取得した
ソースファイルから、前記構文データで定義される関数
部分を取得し、指定される検索対象の関数名を前記関数
部分に対して検索し、前記検索した関数名を持つファイ
ル名と関数リストを出力することを特徴とする。

【００１５】また、前記検索は、前記構文データのパタ
ーンと前記ソースファイルから抜き出した関数部分との
パターンマッチングにより行うことを特徴とする。

【００１６】

【発明の実施の形態】図１は、本発明の実施形態を示す
関数呼び出しのためのプログラム構成である。ソースフ
ァイル１には、テキストファイル構成の多数のプログラ
ムが格納される。ファイル取得部２は、入力部３からの
コマンドにより、保守などの編集対象となるプログラム
をソースファイル１から取得する。

【００１７】構文データファイル４は、各種プログラム
言語の構文データをテキストファイルとして保存する。
構文データ読み込み部５は、入力部３で指定するモード
（対象言語）に応じたプログラム言語の構文データをフ
ァイル４から読み込む。

【００１８】関数部分取得部６は、ファイル取得部２が
取得したソースファイルから、構文データ読み込み部５
が取得したモードの構文データで定義される関数部分を
取得する。

【００１９】関数名検索部７は、入力部３でキー（関数
名）が指定されたときに、関数部分取得部６が取得した
各種関数に対して該当する関数名を検索する。

【００２０】出力部８は、関数名検索部７が検索した関
数名を持つファイル名と関数リストを出力する。

【００２１】以上のプログラム構成による関数呼出し
は、例えば、入力部３による下記の入力により出力部８
には下記のファイル名と関数名”ｆｕｎｃ”を使用して
いる関数リストを得る。

【００２２】 このような関数呼出しは、図２に示す処理手順でなされ
る。入力解析（Ｓ１）は、入力部３において対象とする
ファイル名と関数名及び対象言語を変数にセットする。

【００２３】構文データの解析（Ｓ２）は、対象となる
関数部分を抜き出すために、変数で指定される対象言語
に対して、構文データ読み込み部５により構文データを
読み込む。

【００２４】ファイルの取得（Ｓ３）は、変数で指定さ
れるファイル名のソースファイルをファイル取得部２が
取得する。ファイル名がワイルドカードで指定される場
合にはそれぞれのファイル名を特定して取得する。

【００２５】残りファイルの有無判定（Ｓ４）は、取得
した各ファイルについての関数呼出しが終了したか否か
を判定する。

【００２６】関数部分の抜き出し（Ｓ５）は、取得した
各ファイルから関数部分取得部６が関数部分を抜き出
す。

【００２７】関数名検索及び出力（Ｓ６）は、変数指定
される関数名について、関数名検索部７により抜き出さ
れた関数部分について当該関数名が存在するか否かを検
索し、その検索結果を出力部８がファイル名と関数名と
して出力する。

【００２８】下記表には、構文データ例を示し、構文デ
ータに必要な要素とその充当例を示す。

【００２９】

【表１】

【００３０】この表は、３つの言語（ＬＩＳＰ，Ｃ，Ｆ
ＯＲＴＲＡＮ）の構文データを示し、要素名と要素の値
を示す。要素名「ＬＡＮＧＵＡＧＥ」は、ソースファイ
ルのプログラム言語の種類を示す。「ＰＡＴＴＥＲＮ」
は関数の定義様式を示し、”＊”、”ＮＡＭＥ”、”Ｔ
ＥＸＴ”は予約語である。

【００３１】”＊”は、ワイルドカードであり、その部
分にどのような文字、単語が１つあるいは複数マッチす
ることを意味する。

【００３２】”ＮＡＭＥ”は、その部分にマッチした単
語が関数名であることを意味する。

【００３３】”ＴＥＸＴ”は、ワイルドカード的な使用
がされるが、そのマッチした文が意味があり、その部分
に関数の実体が入る。

【００３４】要素名「ＰＡＴＴＥＲＮ」は、区切りの始
まりと終わりの括弧を示す。要素名「ＣＯＭＭＥＮＴ」
は、それらに挟まれた部分を無視することを意味し、１
つしか指定していない場合はその文字から行末までが無
視される。

【００３５】これらの構文データから、図２に関数部分
の抜き出し（Ｓ５）は、「ＰＡＴＴＥＲＮ」に基づいて
行われる。また、関数名検索（Ｓ６）は、先に関数部分
の抜き出しがなされたときに”ＴＥＸＴ”にマッチした
部分を検索対象として関数名の検索を行う。マッチング
の取り方を図３を参照して以下に詳細に説明する。

【００３６】パターン｛Ａ，Ｂ，Ｃ，Ｄ，Ｅ｝とソース
のマッチングは、まず、パターン先頭の｛Ａ｝とソー
スの先頭の｛ａ｝とのマッチングを取る。このとき、マ
ッチングしたならば、次のパターン要素とソース要素
とのマッチングを取る。もし、ここでマッチングに失敗
したならば、ソースの｛ｂ｝と先頭のパターン要素
｛Ａ｝とのマッチングを試みる。

【００３７】このようなマッチング処理を行い、パター
ンの最後までマッチングに成功したときにはそれが１つ
の関数定義となる。その後は、再び、パターンの先頭と
ソースの残りの要素のマッチングから始める。

【００３８】ここで、マッチングしたとは、パターン”
＊”の場合ではそれとのマッチングを取る段階でパター
ンの”＊”の次の要素を得てその要素を残りのソースか
ら探すことになる。

【００３９】また、括弧の始まりとのマッチングでソー
スの要素とのマッチングが取れたならば、残りのソース
からその括弧の終わりを探し、そのソースの括弧間の文
字列とパターンの括弧間のパターン要素とのマッチング
を行う。

【００４０】このように、”＊”と括弧のマッチングを
行うことで関数部分の取りだしを行う。

【００４１】

【発明の効果】以上のとおり、本発明によれば、関数の
呼出し状況を解析するにおいて、指定するプログラム言
語の構文データを使ってテキストファイルから関数部分
を取得し、この関数部分に対して指定する関数名を検索
出力するようにしたため、プログラマによる個別の検索
作業を不要にすると共に正確な検索ができる。

【００４２】また、構文データをテキストファイルで定
義することにより、多種類のプログラム言語に対応で
き、しかも構文を追加することで済む。

【００４３】また、検索は、構文データのパターンとソ
ースファイルから抜き出した関数部分とのパターンマッ
チングにより行うことができる。

【図面の簡単な説明】

【図１】本発明の実施形態を示すプログラム構成。

【図２】実施形態における関数呼出し手順。

【図３】実施形態におけるパターンとソースファイルの
マッチング例。

【符号の説明】 １…ソースファイル ２…ファイル取得部 ３…入力部 ４…構文データファイル ５…構文データ読み込み部 ６…関数部分取得部 ７…関数名検索部 ８…出力部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 多数の関数で記述され関数間での呼出し
   により各種機能を実現するプログラムを解析対象とし、
   指定する関数の呼出し状況を解析するにおいて、 指定されるプログラムのテキストファイルをソースファ
   イルから取得し、 前記プログラムを記述するプログラム言語の指定により
   構文データファイルから当該言語の構文データを読み込
   み、 前記取得したソースファイルから、前記構文データで定
   義される関数部分を取得し、 指定される検索対象の関数名を前記関数部分に対して検
   索し、 前記検索した関数名を持つファイル名と関数リストを出
   力することを特徴とする関数呼出し状況の解析方法。
2. 【請求項２】 前記検索は、前記構文データのパターン
   と前記ソースファイルから抜き出した関数部分とのパタ
   ーンマッチングにより行うことを特徴とする請求項１記
   載の関数呼出し状況の解析方法。