JP3328056B2 - 構文解析木からの情報抽出装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は構文解析木からの情報抽
出装置に関し、特に、ソースプログラムの解析を行うソ
フトウェア開発等を行う際に用いて好適なものである。

【０００２】

【従来の技術】従来より、ソースプログラムの解析を行
うアプリケーションソフトウェア等の開発を行う際に
は、現存するソースプログラムを構文解析し、この解析
の結果得られる情報を様々なツール（例えば、コールグ
ラフ生成器やデータフロー解析器）で処理するといった
ことが行われている。このようなソフトウェアは、種々
の手続き型言語のソースプログラムを対象としている。

【０００３】このように、種々の言語のソースプログラ
ムの解析結果から必要な情報を抽出し、この情報を用い
て所定の処理をツールで行うことができるようにするた
めに、従来は主に次の２つの方法が採られている。

【０００４】すなわち、第１の方法は、各言語ごとにプ
ログラム解析システムを作成する方法である。例えば、
対象となるソースプログラムに第１の言語と第２の言語
との２つがある場合には、第１の言語用のプログラム解
析システムと第２の言語用のプログラム解析システムと
をそれぞれ作成するといった具合である。

【０００５】また、第２の方法は、各言語のソースプロ
グラムの解析結果を各言語に共通な中間表現に翻訳し、
この中間表現を用いてツールで解析等の処理を行うとい
った方法である。

【０００６】

【発明が解決しようとする課題】上述した第１の方法
は、各言語に対応したツールを各言語ごとに作成するの
で、各言語に依存した細かい情報まで扱うことができ
る。しかし、各言語ごとにツールを作成しなければなら
ないので、そのためのコストが多くかかるという問題が
あった。また、ツールの機能を拡張するときなどは、各
言語ごとに対応させなければならないので、拡張時にも
非常に手間がかかるという問題があった。

【０００７】一方、第２の方法は、各言語のソースプロ
グラムの解析結果を各言語に共通する中間表現に翻訳す
るようにしているので、対象とする言語にかかわらず共
通にツールを作成することができる。このため、この第
２の方法では、上述のような問題は起こらない。

【０００８】しかしながら、この第２の方法は、ソース
プログラムの解析結果の全てについて中間表現への翻訳
が一括して行われるようになされている。このため、元
のソースプログラムと翻訳後の中間表現との対応が取り
にくくなるので、例えば、中間表現の中のある部分が元
のソースプログラムのどの部分に対応するのかを求めた
り、各ツールにおける処理の結果に応じて元のソースプ
ログラムを変換したりするということは困難であった。
また、各言語に特有な部分の情報が中間表現への翻訳の
際に失われてしまうという問題もあった。

【０００９】本発明は、このような問題を解決するため
に成されたものであり、どのような言語のソースプログ
ラムからも情報を容易に取り出せるようにするととも
に、元のソースプログラムとその中間表現との対応関係
を明確にすることができるようにすることを目的として
いる。

【００１０】

【課題を解決するための手段】本発明の構文解析木から
の情報抽出装置は、ソースプログラムの構文解析木から
情報を抽出し、所定の処理を施すようにしたツールに、
上記抽出した情報を提供する構文解析木からの情報抽出
装置であって、種々のプログラミング言語で記述されて
いるソースプログラムからソースプログラムの構造を木
構造で表現する構文解析木を作成するために上記各プロ
グラミング言語ごとに設けられた複数の構文解析手段
と、上記複数の構文解析手段からそれぞれ出力される構
文解析木を上記ツールからの要求に応じて調べ、上記ツ
ールが対象としているプログラミング言語の構文解析木
から情報を抽出するとともに、上記抽出した情報を上記
各プログラミング言語に共通する形式に変換して上記ツ
ールに供給する情報抽出手段とを具備するものである。

【００１１】本発明の他の特徴とするところは、上記情
報抽出手段は、上記複数の構文解析手段よりそれぞれ出
力される構文解析木から情報を抽出するために上記各プ
ログラミング言語ごとに設けられた複数の構文解析木ア
クセス手段と、上記複数の構文解析木アクセス手段の中
から上記ツールが対象としているプログラミング言語に
対応する構文解析木アクセス手段を上記ツールからの要
求に応じて選択することにより、対象とする構文解析木
アクセス手段を切り替える言語切替手段と、上記言語切
替手段で選択された構文解析木アクセス手段により抽出
された情報を各プログラミング言語に共通する形式に変
換する共通形式への変換手段とを有するものである。更
には、上記複数の構文解析木アクセス手段は、構文解析
木のノードを順番に辿っていくとともに、その構文解析
木が元のソースプログラムのどの部分に対応するのかを
検出する構文解析木の移動・検出手段と、上記ツールか
ら与えられる要求に応じて構文解析木から必要な情報を
取り出す情報の抽出手段と、上記ツールからの要求に応
じて対象とする構文解析木を変更する構文解析木の変更
手段とを有するものである。

【００１２】本発明の更に他の特徴とするところは、上
記言語切替手段で選択された構文解析木アクセス手段に
より抽出された情報を上記各プログラミング言語に共通
する形式に変換するか否かを選択する選択手段を具備す
るものである。

【００１３】

【作用】本発明は上記技術手段より成るので、何れのプ
ログラミング言語のソースプログラムを対象とするかに
かかわらず、プログラミング言語に依存しない共通形式
の情報がツールに与えられるようになり、複数のプログ
ラミング言語のソースプログラムを１つのツールで処理
することが可能となる。また、ツールからの要求に応じ
て対応する構文解析木から取り出される情報のみが中間
形式に変換されるようになるので、取り出された情報と
構文解析木との対応関係が明確になる。

【００１４】本発明の他の特徴によれば、複数のプログ
ラミング言語を１つのツールで処理することが可能とな
り、しかも、処理しようとするプログラミング言語を動
的に選択することが可能となるので、種々の言語のソー
スプログラムから必要な情報を抽出する際の労力が軽減
される。

【００１５】本発明の更に他の特徴によれば、構文解析
木から抽出される情報のうち、プログラミング言語に特
有な情報については中間形式に変換しないこともできる
ので、中間形式への変換の際にプログラミング言語に特
有な部分の情報が失われてしまうという不都合がなくな
る。

【００１６】

【実施例】以下、本発明の一実施例を図面に基づいて説
明する。図１は、本実施例による構文解析木からの情報
抽出装置を適用したプログラム解析システムの要部構成
を示すブロック図である。

【００１７】図１において、１は本実施例による構文解
析木からの情報抽出装置であり、第１の言語の構文解析
手段２，第２の言語の構文解析手段３，…と、上記構文
解析手段２，３，…のそれぞれから与えられる構文解析
木を記憶しておくための第１の言語の構文解析木記憶手
段４，第２の言語の構文解析木記憶手段５，…と、情報
抽出手段６とにより構成されている。

【００１８】上記各構文解析手段２，３，…は、それぞ
れ第１の言語のソースプログラム７，第２の言語のソー
スプログラム８，…ごとに対応して設けられており、上
記各言語のソースプログラム７，８，…を解析して各言
語の構文解析木を作成するものである。ここで、構文解
析木とは、ソースプログラムの構造を木構造で表現した
ものである。また、ソースプログラムの言語としては、
例えば、ＦＯＲＴＲＡＮ，Ｃ，ＣＯＢＯＬ，ＰＡＳＣＡ
Ｌ，ＢＡＳＩＣなどがある。

【００１９】また、上述の情報抽出手段６は、コールグ
ラフ生成器９，データフロー解析器１０，…などの各ツ
ールから与えられる要求に応じて、上記各構文解析木記
憶手段４，５，…に格納されている構文解析木から必要
な情報を抽出し、これを言語に依存しない各言語に共通
する形式に変換して上記コールグラフ生成器９，データ
フロー解析器１０，…に供給するものである。なお、構
文解析木から抽出される情報は、上記各ツール９，１
０，…からの要求によって様々である。

【００２０】上記情報抽出手段６は、構文解析木のノー
ドを順番に辿る機能や、値が参照された変数あるいは代
入された変数を求める機能や、構文解析木のノードがソ
ースプログラムのどの部分に当たるのかを求める機能な
どを有している。そして、コールグラフ生成器９，デー
タフロー解析器１０，…などの各ツールから与えられる
要求に応じてこれらの機能が実行され、これによって必
要な情報が構文解析木から抽出されるようになされてい
る。

【００２１】ここで、上記コールグラフ生成器９は、ソ
ースプログラムから抽出した情報を用いてプログラムの
解析や加工を行ってコールグラフの生成を行うためのも
のである。例えば、コールグラフ生成器９は、ソースプ
ログラム中の関数や手続きがどこで定義され、どこで呼
び出されているかという情報を情報抽出手段６から受け
取り、上記関数や手続き間の呼び出し関係を求める。

【００２２】また、データフロー解析器１０は、プログ
ラム中のデータの流れを解析するためのものである。例
えば、データフロー解析器１０は、ソースプログラム中
の変数の定義がどこで行われ、どこで使用されているか
という情報を情報抽出手段６から受け取り、データフロ
ーの解析を行う。

【００２３】次に、上述した情報抽出手段６の具体的な
構成を、図２に示す。図２において、１１は第１の言語
の構文解析木アクセス手段であり、各ツール９，１０，
…から与えられる要求に応じて、第１の言語の構文解析
木記憶手段４をアクセスし、そこから必要な情報を取り
出すためのものである。

【００２４】上記第１の言語の構文解析木アクセス手段
１１は、構文解析木の移動・検出部１１ａと、情報の抽
出部１１ｂと、構文解析木の変更部１１ｃとを有してい
る。上記構文解析木の移動・検出部１１ａは、第１の言
語の構文解析木のノードを順番に辿っていくとともに、
その構文解析木が元のソースプログラム中のどの部分に
対応するのかを検出するものである。この構文解析木移
動・検出部１１ａは、構文解析木をどのように辿ってき
たかとか、今どの部分をアクセスしているかといった状
態を表す情報を保持している。

【００２５】また、上記情報の抽出部１１ｂは、各ツー
ル９，１０，…から与えられる要求に応じて第１の言語
の構文解析木から必要な情報を取り出す。例えば、情報
の抽出部１１ｂは、関数や変数がソースプログラム中の
どこで定義され、また、どこで呼び出されているかとい
った情報を第１の言語の構文解析木から取り出す。さら
に、上記構文解析木の変更部１１ｃは、各ツール９，１
０，…からの要求に応じて対象とする構文解析木を変更
するためのものである。

【００２６】次いで、１２は選択手段であり、上記第１
の言語の構文解析木アクセス手段１１により抽出された
情報を各言語に共通する形式に変換するか否かを選択す
るものである。ここでは、各言語に特有な部分の情報は
共通形式に変換されず、その他の情報が変換されるよう
に選択が行われる。また、１３は共通形式への変換手段
であり、上記選択手段１２より与えられる情報をプログ
ラミング言語に依存しない共通形式に変換するものであ
る。

【００２７】以上のように、本実施例においては、構文
解析木アクセス手段１１、選択手段１２および共通形式
への変換手段１３により、第１の言語の構文解析木から
必要な情報を抽出してこれを共通形式に変換するための
構成がなされている。第２の言語に関しても上述の構成
と同様にして構成されている。つまり、構文解析木アク
セス手段１４、選択手段１５および共通形式への変換手
段１６により、第２の言語の構文解析木から必要な情報
を抽出してこれを共通形式に変換するための構成がなさ
れている。図示しない他の言語についても同様である。

【００２８】次いで、１７は言語切替手段であり、対象
としているプログラミング言語に応じて、その言語用の
構文解析木アクセス手段を、各言語の構文解析木アクセ
ス手段１１，１４，…の中から選択する。そして、言語
切替手段１７は、何れかの構文解析木アクセス手段を選
択した後は、その構文解析木アクセス手段とそのとき使
用中のツールとの間におけるインタフェースとして機能
する。

【００２９】次に、以上のように構成した本実施例によ
る構文解析木からの情報抽出装置の動作を具体例を挙げ
て説明する。ここでは、Ｃ言語およびＦＯＲＴＲＡＮの
２つの言語のソースプログラムからコールグラフを生成
する場合を例にとって説明する。つまり、図１に示した
第１の言語のソースプログラム７はＣ言語のプログラム
であり、第２の言語のソースプログラム８はＦＯＲＴＲ
ＡＮのプログラムであるとする。

【００３０】この場合、Ｃ言語のソースプログラム７と
ＦＯＲＴＲＡＮのソースプログラム８として、それぞれ
図３および図４に示したものがあるとする。これらのソ
ースプログラム７，８は、それぞれの言語の構文解析手
段２，３によりそれぞれの言語の構文解析木に変換され
る。そして、これらの構文解析木が各言語の構文解析木
記憶手段４，５に記憶される。

【００３１】すなわち、Ｃ言語のソースプログラム７
は、第１の言語の構文解析手段２で構文解析木に変換さ
れ、その構文解析木が第１の言語の構文解析木記憶手段
４に記憶される。また、ＦＯＲＴＲＡＮのソースプログ
ラム８は、第２の言語の構文解析手段３で構文解析木に
変換され、その構文解析木が第２の言語の構文解析木記
憶手段５に記憶される。こうして記憶される構文解析木
は、各プログラミング言語に依存しており、その構造は
プログラミング言語によって異なっている。

【００３２】ところで、コールグラフを生成するために
は、Ｃ言語においては、どの関数定義の中でどの関数呼
び出しがあるかを求めることが必要である。また、ＦＯ
ＲＴＲＡＮにおいては、どのプログラム定義，サブルー
チン定義，関数定義の中でどのサブルーチン呼び出し，
関数呼び出しがあるかを求める必要がある。

【００３３】このように、各プログラミング言語の構造
の差異に起因して、コールグラフを生成する際に必要と
なる情報は、プログラミング言語ごとに異なっている。
そこで、各言語の構文解析木から抽出される情報に対し
て情報抽出手段６で所定の処理を施すことにより、上記
サブルーチンや関数などを言語に依存しない共通形式の
手続きとして表現するようにしている。

【００３４】例えば、図３に示したＣ言語のソースプロ
グラム中における関数ａの定義，関数ｂの定義，関数ｃ
の定義を、それぞれ手続きａの定義，手続きｂの定義，
手続きｃの定義というように表現する。また、図４に示
したＦＯＲＴＲＡＮのソースプログラム中におけるプロ
グラムｃの定義，サブルーチンａの定義，関数ｂの定義
を、それぞれ手続きｃの定義，手続きａの定義，手続き
ｂの定義というように表現する。

【００３５】このようにすることによって、コールグラ
フ生成器９は、Ｃ言語のソースプログラム７からもＦＯ
ＲＴＲＡＮのソースプログラム８からも必要な情報を取
り出してコールグラフを生成することができる。これに
より、各言語に対応するコールグラフ生成器を各言語ご
とに作る必要がなくなるので、コストを削減することが
できる。

【００３６】また、上述のように、プログラミング言語
に依存しない形でコールグラフ生成器を作ることができ
るので、対象とするプログラミング言語を追加する場合
に、その言語の構文解析木アクセス手段を作るだけで、
コールグラフ生成器には変更を加えることなく追加する
ことができ、その労力を軽減することができる。

【００３７】ここで、例えば、Ｃ言語の構文解析木から
必要な情報を抽出し、抽出した情報を共通形式に変換す
る際の動作について、図１，図２を参照して説明する。
まず、コールグラフ生成器９は、情報抽出手段６に対し
てＣ言語を対象とする旨の要求を送る。情報抽出手段６
の中の言語切替手段１７は、この要求を受け取って、各
言語の構文解析木アクセス手段１１，１４，…の中か
ら、第１の言語の構文解析木アクセス手段１１を選択す
る。

【００３８】次いで、手続きの定義と呼び出しの情報が
欲しいという要求がコールグラフ生成器９から情報抽出
手段６に対して出されると、その要求は上記言語切替手
段１７を介して第１の言語の構文解析木アクセス手段１
１に与えられる。そして、この第１の言語の構文解析木
アクセス手段１１により、第１の言語の構文解析木記憶
手段４に記憶されているＣ言語の構文解析木が解析さ
れ、必要な情報が抽出される。

【００３９】こうして抽出された情報は、選択手段１２
に与えられる。そして、与えられた情報がＣ言語に特有
のものか否かがこの選択手段１２により判別され、Ｃ言
語に特有でない情報のみが共通形式への変換手段１３に
与えられて、言語に依存しない共通形式に変換される。

【００４０】例えば、図３に示したＣ言語のソースプロ
グラムの構文解析木からは、次のような情報が抽出され
る。 ・関数ａの定義がある。 ・関数ｂの定義がある。 ・関数ｃの定義があり、その中で、 −関数ａの呼び出しがある。 −関数ｂの呼び出しがある。

【００４１】この場合、上記のような情報は共通形式へ
の変換手段１３に与えられ、次のようなプログラミング
言語に依存しない共通形式の情報に変換される。 ・手続きａの定義がある。 ・手続きｂの定義がある。 ・手続きｃの定義があり、その中で、 −手続きａの呼び出しがある。 −手続きｂの呼び出しがある。

【００４２】次いで、以上のようにして共通形式に変換
された情報は、言語切替手段１７を介してコールグラフ
生成器９に送られる。そして、こうして送られてきた情
報に基づいてコールグラフ生成器９で所定の処理が施さ
れることにより、図５に示すようなコールグラフが生成
される。

【００４３】このように、本実施例による構文解析木か
らの情報抽出装置においては、従来のように構文解析木
から抽出される情報の全てを中間形式に変換するのでは
なく、ツールからの要求に応じて対応する構文解析木か
ら取り出された情報のみを中間形式に変換するようにし
ている。このため、取り出された情報が構文解析木のど
の部分に対応しているのかを容易に判断することができ
るようになる。

【００４４】したがって、例えば、ツールによる処理の
結果に行番号やソースコードの一部を付けて出力した
り、構文解析木を変更する場合にその構文解析木がどこ
にあるのかを求めたりすることが容易になる。

【００４５】また、中間形式への変換に際しては、プロ
グラミング言語に特有な部分については変換を行わない
ようにしているので、変換の際に言語特有な部分の情報
が失われてしまうという不都合をなくすことができる。
これにより、対象としているソースプログラムから必要
な情報を確実に取り出すことができる。

【００４６】なお、中間形式に変換されなかった言語特
有な部分の情報についても処理を施すためには、その言
語専用のツール（例えば、第１の言語に特有な部分の情
報を処理するためのツール，第２の言語に特有な部分の
情報を処理するためのツールなど）を設けて、これらの
ツールによって処理する必要がある。しかし、これらの
ツールを設けたとしても、各言語に対応するツールを各
言語ごとに設けるといった従来技術に比べて、全体とし
てのツール数は格段に少なくなる。

【００４７】さらに、本実施例による構文解析木からの
情報抽出装置によれば、複数のプログラミング言語の構
文解析木を１つのツールで処理することができ、しか
も、どの言語の構文解析木を処理するのかを動的に選択
することができるので、構文解析木からの情報抽出を容
易に行うことができるようになり、これによってプログ
ラム解析ツールの開発作業の効率を向上させることがで
きる。また、各言語ごとに使用するツールを変える必要
がないので、オペレータにとっても非常に便利である。

【００４８】

【発明の効果】本発明は上述したように、ツールからの
要求に応じて対象としているプログラミング言語の構文
解析木から必要な情報を取り出し、これを言語に依存し
ない共通形式に変換してから上記ツールに供給するよう
にしたので、どのようなプログラミング言語を扱う場合
にも、言語に依存しない共通形式の情報がツールに与え
られるようになり、複数のプログラミング言語のソース
プログラムを１つのツールで処理することができるよう
になる。したがって、プログラミング言語に依存しない
形でツールを作ることができる。

【００４９】また、ツールからの要求に応じて対応する
構文解析木から取り出される情報のみを中間形式に変換
するようにしたので、取り出された情報が構文解析木の
どの部分に対応しているのかを判断することが容易にな
り、ツールにおける処理の結果を元のソースプログラム
に容易に反映させることができるようになる。

【００５０】本発明の他の特徴によれば、複数のプログ
ラミング言語を１つのツールで処理することができ、か
つ、処理しようとするプログラミング言語を動的に選択
することができるようになるので、種々のプログラミン
グ言語から情報を抽出する際の労力を軽減してその情報
抽出を容易にすることができ、例えば、プログラム解析
ツールの開発の作業効率を向上させることができる。

【００５１】また、プログラミング言語に依存しない形
でツールを作ることができるので、ツールには何の変更
も加えなくても済むようになる。これにより、対象とす
るプログラミング言語を追加する場合に、その言語用の
構文解析木アクセス手段を作るだけで対象とするプログ
ラミング言語を追加することができるようになり、プロ
グラミング言語を追加する際の労力を軽減することがで
きる。

【００５２】本発明の更に他の特徴によれば、構文解析
木から抽出される情報のうち、プログラミング言語に特
有な情報については中間形式に変換しないようにしたの
で、中間形式への変換の際にプログラミング言語に特有
な部分の情報が失われてしまうという不都合をなくすこ
とができ、元のソースプログラムから必要な情報を確実
に取り出すことができる。

【図面の簡単な説明】

【図１】本発明の一実施例である情報抽出装置を適用し
たプログラム解析システムの要部構成を示すブロック図
である。

【図２】情報抽出手段の具体的な構成を示すブロック図
である。

【図３】Ｃ言語で記述されたソースプログラムの一例を
示す図である。

【図４】ＦＯＲＴＲＡＮで記述されたソースプログラム
の一例を示す図である。

【図５】コールグラフの生成結果を示す図である。

【符号の説明】

１ 情報抽出装置 ２ 第１の言語の構文解析手段 ３ 第２の言語の構文解析手段 ４ 第１の言語の構文解析木記憶手段 ５ 第２の言語の構文解析木記憶手段 ６ 情報抽出手段 ７ 第１の言語のプログラム ８ 第２の言語のプログラム ９ コールグラフ生成器 １０ データフロー解析器 １１ 第１の言語の構文解析木アクセス手段 １１ａ 構文解析木の移動・検出部 １１ｂ 情報の抽出部 １１ｃ 構文解析木の変更部 １２ 選択手段 １３ 共通形式への変換手段 １４ 第２の言語の構文解析木アクセス手段 １５ 選択手段 １６ 共通形式への変換手段 １７ 言語切替手段

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 9/06 - 9/45

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 ソースプログラムの構文解析木から情報
   を抽出し、所定の処理を施すようにしたツールに、上記
   抽出した情報を提供する構文解析木からの情報抽出装置
   であって、 種々のプログラミング言語で記述されているソースプロ
   グラムからソースプログラムの構造を木構造で表現する
   構文解析木を作成するために上記各プログラミング言語
   ごとに設けられた複数の構文解析手段と、 上記複数の構文解析手段からそれぞれ出力される構文解
   析木を上記ツールからの要求に応じて調べ、上記ツール
   が対象としているプログラミング言語の構文解析木から
   情報を抽出するとともに、上記抽出した情報を上記各プ
   ログラミング言語に共通する形式に変換して上記ツール
   に供給する情報抽出手段とを具備することを特徴とする
   構文解析木からの情報抽出装置。
2. 【請求項２】 上記情報抽出手段は、 上記複数の構文解析手段よりそれぞれ出力される構文解
   析木から情報を抽出するために上記各プログラミング言
   語ごとに設けられた複数の構文解析木アクセス手段と、 上記複数の構文解析木アクセス手段の中から上記ツール
   が対象としているプログラミング言語に対応する構文解
   析木アクセス手段を上記ツールからの要求に応じて選択
   することにより、対象とする構文解析木アクセス手段を
   切り替える言語切替手段と、 上記言語切替手段で選択された構文解析木アクセス手段
   により抽出された情報を各プログラミング言語に共通す
   る形式に変換する共通形式への変換手段とを有すること
   を特徴とする請求項１に記載の構文解析木の情報抽出装
   置。
3. 【請求項３】 上記複数の構文解析木アクセス手段は、 構文解析木のノードを順番に辿っていくとともに、その
   構文解析木が元のソースプログラムのどの部分に対応す
   るのかを検出する構文解析木の移動・検出手段と、 上記ツールから与えられる要求に応じて構文解析木から
   必要な情報を取り出す情報の抽出手段と、 上記ツールからの要求に応じて対象とする構文解析木を
   変更する構文解析木の変更手段とを有することを特徴と
   する請求項２記載の構文解析木からの情報抽出装置。
4. 【請求項４】 上記言語切替手段で選択された構文解析
   木アクセス手段により抽出された情報を上記各プログラ
   ミング言語に共通する形式に変換するか否かを選択する
   選択手段を具備することを特徴とする請求項２又は３記
   載の構文解析木からの情報抽出装置。