JPH1040179A - メッセージ変換方法およびその変換方法に使用する階層的データ構造体 - Google Patents

Abstract

(57)【要約】 【課題】 階層構造を有する複数のデータ構造体を簡単
な手続で送受信可能なメッセージ変換方法およびそのた
めの階層的データ構造体を提供すること。 【解決手段】 自身のデータ構造体に接続される下位の
階層のデータ構造体にアクセス要求を出す変換メソッド
を含むデータ構造体群３０１，３０２，３０３ａおよび
３０３ｎと、階層構造の最下位に位置し、データとその
データを放出する変換メソッドを含むデータ構造体群３
０４ａ，３０４ｂおよび３０４ｎとを含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、共通伝送媒体に接
続された複数の計算機システムからなる分散処理システ
ムにおけるメッセージ変換方法およびそのための階層的
データ構造体に関し、特に異なる計算機システム間での
メッセージ変換方法およびそのための階層的データ構造
体に関する。

【０００２】

【従来の技術】近年、複数の計算機システムを通信ネッ
トワークで接続し、各計算機システムが協働して１つの
ジョブを処理する分散処理システムの開発が盛んであ
る。これら複数の計算機システムのうち、互いに用途も
しくは機能が異なる計算機システム、たとえばプロセス
制御用計算機システムとデータ処理用計算機、の間でメ
ッセージの送信および受信を行なう場合、どちらの計算
機システムにおいてもプロセスの処理性能、信頼性、保
守性、拡張性あるいは機密性が最適となるようにデータ
を抽出できれば分散処理システム全体の処理能力が向上
する。そのために、計算機システム間で送受信されるメ
ッセージの伝送手続全般等を定めた統一的な規格、例え
ばＴＣＰ／ＩＰ（Transmission Control Protocol / In
ternet Protocol ）等がある。

【０００３】この規約に基づいて、メッセージの送受信
処理を行なうための基本ソフトウェアが多数開発されて
おり、その基本ソフトウェアを各計算機システムのＯＳ
（オペレーティングシステム）の一部として取込むか、
ＯＳ上で動作させることによって分散処理を実現してい
る。この規約に基づいて開発された基本ソフトウェア
は、一般的に、用途もしくは機能が異なる計算機システ
ムのデータ処理方式を吸収するために、受信するメッセ
ージの物理的なデータ構造を固定長あるいは可変長のバ
イト列等の平坦な構造に限定している。

【０００４】これに対して、ＵＮＩＸのマルチウィンド
ウシステムのように標準性および拡張性の高いアプリケ
ーションソフトウェアでは、計算機システムの表示画面
上に複数のウィンドウを表示し、それらのウィンドウ内
に図形データを複数表示し、さらにそれらのウィンドウ
が互いにオーバーラップして表示される。したがって、
その表示データは１つまたは複数の単体データからなる
複数のデータ構造体であり、その複数のデータ構造体の
間には包含関係等の階層的な関連付けがなされている。

【０００５】図６（ａ）は平坦なデータ構造を有する受
信データ、図６（ｂ）は受信データから各データ構造体
を抽出するための変換プログラム、図６（ｃ）は元の階
層構造を有する複数のデータ構造体を示す図である。

【０００６】変換プログラム６００は、まず受信バッフ
ァの確保等の初期設定を行ない、他の計算機システムか
らのメッセージを受信してバッファに格納する（Ｓ６０
１）。次に、最初のデータ構造体“ｄ”のサイズを設定
して、サイズ分のデータを入力する（Ｓ６０２）。受信
データは、通信回線の障害等によりデータの欠如等が生
ずる場合を想定して例外発生があったか否かをチェック
する。例外が発生した場合（Ｓ６０３，ＹＥＳ）は、例
外処理（データの再送信要求等）を行なった後（Ｓ６０
４）、ステップＳ６０５へ進む。例外が発生しなかった
場合（Ｓ６０３，ＮＯ）は、ステップＳ６０５へ進み、
データ構造体“ｈ”のサイズを設定してサイズ分のデー
タを入力する。以降、Ｓ６０２〜Ｓ６０４の処理を各デ
ータ構造体に対して行なう。

【０００７】以上の処理により抽出した各データ構造体
をもとに、図６（ｃ）に示す階層構造を有する複数のデ
ータ構造体への変換が行なわれる。

【０００８】

【発明が解決しようとする課題】分散処理システム全体
の規模が大きくなり、互いに用途、機能が異なる計算機
システムが増加するに従って、メッセージの物理的な構
造を決定する統一的な規約は細分化され、各々のアプリ
ケーションプログラムで定義される複数のデータ構造体
の階層的な構造も複雑化かつ多様化される。たとえば、
図６（ｂ）の変換プログラムで抽出したデータ構造体か
ら、図６（ｃ）に示す階層構造を有する複数のデータ構
造体に変換する際に、その変換処理の手続が複雑にな
る。この変換処理の手続は、通常アプリケーションプロ
グラムのメッセージ送受信処理の手続を明記した部分に
含まれる。したがって、変換処理の手続が複雑になると
ともに、プログラマーへの負担が大きくなる。また図６
（ｂ）の変換プログラムは各々のデータ構造体の抽出の
手続ごとに、条件分岐による例外的な内容のデータ、も
しくは例外的な事象の処理を行なう必要が生じるため、
極めて冗長なプログラムとなる。

【０００９】本発明は、上記問題点を解決するためにな
されたもので、階層構造を有する複数のデータ構造体
を、簡単な手続で送受信可能なメッセージ変換方法およ
びそのための階層的データ構造体を提供することを目的
とする。

【００１０】

【課題を解決するための手段】上記問題点を解決するた
めに、請求項１に記載の階層的データ構造体は、自身の
データ構造体に接続される下位の階層のデータ構造体に
アクセス要求を出す変換手段を含むデータ構造体群と、
階層構造の最下位に位置しデータと該データを放出する
放出手段を含むデータ構造体群とを含む。

【００１１】請求項２に記載の階層的データ構造体は、
自身のデータ構造体に接続される下位の階層のデータ構
造体にアクセス要求を出す変換手段を含むデータ構造体
群と、階層構造の最下位に位置しデータを自身のデータ
構造体に蓄積する蓄積手段を含むデータ構造体群とを含
む。

【００１２】請求項３に記載のメッセージ変換方法は、
第１のデータ構造体へアクセス要求を出すステップと、
第１のデータ構造体の下位の第２のデータ構造体へアク
セス要求を出すステップと、第２のデータ構造体が最下
位のデータ構造体であれば第２のデータ構造体が有する
データを放出し、最下位のデータ構造体であれば下位の
第３のデータ構造体へアクセス要求を出すステップとを
含む。

【００１３】請求項４に記載のメッセージ変換方法は、
第１のデータ構造体へアクセス要求を出すステップと、
第１のデータ構造体の下位の第２のデータ構造体へアク
セス要求を出すステップと、第２のデータ構造体が最下
位のデータ構造体であれば第２のデータ構造体へデータ
を蓄積し、最下位のデータ構造体でなければ下位の第３
のデータ構造体へアクセス要求を出すステップとを含
む。

【００１４】請求項５に記載のメッセージ変換方法は、
メッセージ変換要求を受けるステップと、受けたメッセ
ージのデータ型に応じて特定のデータ構造体にアクセス
要求を出すステップと、特定のデータ構造体の下位の階
層に含まれるすべての最下位のデータ構造体からデータ
を放出するステップとを含み、放出するステップは、あ
るデータ構造体において上位階層のデータ構造体からの
アクセス要求を受ける第１のステップと、あるデータ構
造体が下位のデータ構造体であるか否かに従って、ある
データ構造体が有するデータを放出して上位階層に制御
を戻すステップと、あるデータ構造体の直下の階層のデ
ータ構造体の１つにアクセス要求を出し、制御が戻るま
で待つ処理をすべての直下の階層のデータ構造体に対し
て繰返し行なった後に上位階層に制御を戻すステップと
のいずれかを選択的に行なう第２のステップと、第１の
ステップおよび第２のステップを特定のデータ構造体を
先頭としてその下位階層に含まれるすべてのデータ構造
体に対して再帰的に繰返すステップとを含む。

【００１５】請求項６に記載のメッセージ変換方法は、
メッセージ変換要求を受けるステップと、受けたメッセ
ージのデータ型に応じて特定のデータ構造体にアクセス
要求を出すステップと、特定のデータ構造体の下位の階
層に含まれるすべての最下位のデータ構造体へデータを
蓄積するステップとを含み、蓄積するステップは、ある
データ構造体において上位階層のデータ構造体からのア
クセス要求を受ける第１のステップと、あるデータ構造
体が最下位のデータ構造体であるか否かに従って、ある
データ構造体へデータを蓄積して上位階層に制御を戻す
ステップと、あるデータ構造体の直下の階層のデータ構
造体の１つにアクセス要求を出し、制御が戻るまで待つ
処理をすべての直下の階層のデータ構造体に対して繰返
し行なった後に上位階層に制御を戻すステップとのいず
れかを選択的に行なう第２のステップと、第１のステッ
プおよび第２のステップを特定のデータ構造体を先頭と
してその下位階層に含まれるすべてのデータ構造体に対
して再帰的に繰返すステップとを含む。

【００１６】

【発明の実施の形態】図１は、本発明の実施の形態にお
けるメッセージ変換方法が適用される分散処理システム
を示す図である。複数の計算機システムが共通伝送媒体
１０３を介して接続されており、たとえば計算機システ
ム１０１が計算機システム１０２に格納されるデータを
利用する場合には、計算機システム１０２に対してメッ
セージ伝送要求を送出する。計算機システム１０２は、
計算機システム１０１からの伝送要求に応じてデータを
抽出し、このデータが階層構造を有する複数のデータ構
造体であれば、平坦なデータ構造を有する複数のデータ
構造体からなるメッセージに変換して計算機システム１
０１へ送信する。計算機システム１０１は、受信した平
坦なデータ構造を有するメッセージをもとの階層構造を
有する複数のデータ構造体に変換して取込む。

【００１７】図２は、本発明の実施の形態におけるメッ
セージ変換を行なうストリームオブジェクトを模式的に
示す図である。ストリームオブジェクト２０１は、型チ
ェックプログラム２０３、サイズチェックプログラム２
０４および例外処理プログラム２０５を含むプログラム
として提供され、各計算機システムごとにロードされ起
動される。このストリームオブジェクト２０１は、各計
算機システム間の共通伝送経路を抽象化したものであ
る。ストリームオブジェクト２０１は、他の計算機シス
テム（以後、システム外部と略す）２０２から共通伝送
媒体１０３を介して階層構造を有するデータの送信要求
があると、自身の計算機システム（以後、システム内部
と略す）２０６内に定義されているデータ構造体に対し
てアクセス要求を出す。システム内部２０６に定義され
ているデータ構造体には、それぞれの変換メソッドが定
義されており、階層構造を有する複数のデータ構造体の
各変換メソッドが再帰的に起動されることによって、平
坦な構造を有するデータに変換されて出力されるが、こ
の変換メソッドの詳細は後述する。

【００１８】平坦な構造に変換されたデータは、ストリ
ームオブジェクト２０１内のバッファに格納された後、
共通伝送媒体を介してシステム外部２０２へ送出され
る。

【００１９】逆にシステム内部２０６からシステム外部
へ階層構造を有するデータの送信要求を出した場合に
は、システム外部２０２から平坦な構造を有するデータ
を受信してバッファに格納した後、この平坦な構造を有
するデータを順次取出してシステム内部２０６へ送出す
る。システム内部２０６では、平坦な構造を有するデー
タを階層構造を有する箱の集合へ順次格納することによ
って、階層構造を有する複数のデータ構造体を生成する
が、この箱の集合についての詳細は後述する。

【００２０】図３は、本発明の実施の形態におけるメッ
セージ変換方法を適用した場合の複数のデータ構造体を
示す図である。システム外部２０２からシステム内部２
０６に対して、階層構造を有する複数のデータ構造体の
転送要求があると、システム内部２０６からストリーム
オブジェクト２０１に対してデータ構造体のアクセス要
求を出す。たとえば、データ構造体３０１の変換メソッ
ド中に、“ストリームオブジェクト２０１からデータ構
造体ｘ３０２にアクセス要求を出す”という手続を記述
するだけで、データ構造体ｘ３０２内の変換メソッドが
起動され、データ構造体ｘ３０２に接続される下位の階
層のすべてのデータ構造体を抽出してストリームオブジ
ェクト２０１内のバッファ３０５に転送することにな
る。データ構造体３０１は、最上位のデータ構造体であ
り、その下位にデータ構造体ｘ３０２を含む同じ階層の
データ構造体群が存在する。データ構造体ｘ３０２の下
位にデータ構造体３０３ａ〜３０３ｎのｎ個の同じ階層
のデータ構造体群が存在する。さらに、データ構造体３
０３ａの下位にデータ構造体ｙ３０４ａを含む同じ階層
のデータ構造体群が存在する。

【００２１】データ構造体には、それぞれ変換メソッド
が定義されており、その変換メソッドには自身のデータ
構造体に直接接続された１つ下位の階層のデータ構造体
の変換メソッドを順次起動する手続が定義されている。
したがって、データ構造体ｘ３０２の変換メソッドを起
動すると、データ構造体３０３ａの変換メソッドが起動
され、さらにデータ構造体ｙ３０４ａの変換メソッドが
起動される。最下位の階層に位置するデータ構造体は、
整数型、文字列型等の平坦なデータ構造を有するデータ
と変換メソッドとで構成される。この変換メソッドは、
自身のデータ構造体に含まれる平坦なデータ構造を有す
るデータを放出する手続が定義されている。

【００２２】データ構造体ｙ３０４ａのデータ放出が終
了すると、データ構造体３０３ａの変換メソッドに定義
されている手続に従い、次のデータ構造体３０４ｂの変
換メソッドの起動を行なう。同様の処理を繰返して、デ
ータ構造体３０４ｎの変換メソッドを起動した後、デー
タ構造体ｘ３０２の変換メソッドに定義されている次の
手続を行なう。すなわち、データ構造体３０３ａと同じ
階層にある次のデータ構造体の変換メソッドを起動す
る。

【００２３】以上のように再帰的にデータ構造体のデー
タを放出し、データ構造体３０３ｎの変換メソッドに定
義された手続をすべて終了すると処理は終了する。最下
位の階層のデータ構造体から放出されたデータは、順次
ストリームオブジェクト２０１内のバッファ３０５に格
納され、平坦なデータ構造を有するデータとして格納さ
れる。このバッファ３０５に格納されたデータをシステ
ム外部２０２へメッセージとして送信することにより、
メッセージの物理的な構造に要求される統一的な規約を
満たすことになる。

【００２４】また、データ構造体ｙ３０４ａに含まれる
データの放出の直前の手続として、データ構造体ｙ３０
４ａの変換メソッドに“ストリームオブジョクト２０１
からデータ構造体ｙ３０４ａに対するアクセスサイズを
設定する”という手続を明記することにより、そのサイ
ズ分の可変長データのバッファ３０５への蓄積が行なわ
れる。このとき、データ構造体ｙ３０４ａの変換メソッ
ドに“ストリームオブジェクト２０１からデータ構造体
３０４ａへのアクセスによってバッファ３０５に蓄積さ
れるデータのサイズをチェックする”という手続を明記
すれば、ストリームオブジェクト２０１内のサイズチェ
ックプログラム２０４が起動され、データ構造体ｙ３０
４ａのデータサイズをチェックする。その結果、例外が
発生した場合には、ストリームオブジェクト２０１内の
例外処理プログラム２０５が起動され、例外処理が行な
われる。

【００２５】また、データ構造体ｙ３０４ａに含まれる
データの放出の直後の手続として、データ構造体ｙ３０
４ａの変換メソッドに“ストリームオブジェクト２０１
からデータ構造体ｙ３０４ａへのアクセスによって、バ
ッファ３０５に蓄積されたデータをチェックする”とい
う手続を明記することによって、ストリームオブジェク
ト２０１内の型チェックプログラム２０３が起動され、
データ構造体ｙ３０４ａのデータの型をチェックする。
その結果、例外が発生した場合には、ストリームオブジ
ェクト２０１内の例外処理プログラム２０５が起動さ
れ、例外処理が行なわれる。

【００２６】以上説明したように、プログラマーはシス
テム内部２０６で動作するプログラムに、ストリームオ
ブジェクト２０１に対する任意のデータ構造体へのアク
セス要求を出す手続をするだけで、階層構造を有するデ
ータを平坦なデータ構造を有するメッセージに変換する
ことができる。また例外処理も簡単な手続きで可能とな
るのでプログラマーへの負担が削減される。

【００２７】図４は、受信した平坦なデータ構造を有す
るデータを階層構造を有するデータに変換する処理手順
を示す図である。システム内部２０６からシステム外部
２０２へ階層構造を有するデータの送信要求を出した
後、その転送要求に対応した平坦な構造を有するデータ
の受信を行ない、受信したデータを一旦ストリームオブ
ジェクト２０１内のバッファ３０５へ格納する。図４
（ａ）は、その受信データを示している。システム内部
２０６には、受信データを格納するための階層構造を有
する箱を予めユーザが定義しておく。すなわち、図３に
示す各データ構造体の箱（各データ構造体のデータがま
だ格納されていない状態、したがってデータサイズ、型
だけを有する箱だけが定義されている）と変換メソッド
だけが定義されている。

【００２８】図４（ｂ）は、各データ構造体の変換メソ
ッドを示している。変換メソッド４０１は、最初に起動
される変換メソッドであり、データ構造体の中で最上位
のデータ構造体を示す。変換メソッド４０１には、自身
のデータ構造体に接続する下位のデータ構造体へのアク
セスが定義されている。すなわち手続“Ｓｔｒ＞＞ｓ
１；”によって、下位のデータ構造体ｓ１へのアクセス
を示している。

【００２９】また下位のデータ構造体ｓ１，ｓ２，ｓ３
にはそれぞれ変換メソッド４０２，４０３，４０４が定
義されており、たとえば、データ構造体ｓ１の変換メソ
ッド４０２に定義されている手続“Ｓｔｒ＞＞ｄ；”
は、最下位のデータ構造体ｄにデータを蓄積するという
手続きを示している。したがって、変換メソッド４０１
を起動することによって、まずデータ構造体ｓ１の変換
メソッド４０２が起動され、さらに最下位のデータ構造
体ｄの変換メソッドが起動されて、ストリームオブジェ
クト２０１内のバッファ３０５から“ｄ”に相当するデ
ータが取出され、データ構造体ｄの箱に蓄積される。次
にデータ構造体ｈの変換メソッドが起動され、以後デー
タ構造体ａ，ｂ，ｇ，ｆの変換メソッドが順に起動さ
れ、それぞれのデータ構造体の箱にデータが蓄積され
る。

【００３０】以上の処理を再帰的に繰返すことによっ
て、図４（ａ）に示す受信データを階層構造を有するデ
ータ構造体の箱に蓄積して、階層構造を有するデータ構
造体を復元する。

【００３１】図５は、ストリームオブジェクトの処理手
順を示すフローチャートである。まず、ストリームオブ
ジェクト２０１の初期化として、バッファサイズの確保
等を行なう。メッセージを受信する場合には、システム
外部２０２から受信したメッセージから通信のために付
加される管理情報を抽出して、データ構造体のデータの
みをバッファ３０５に格納する（Ｓ５０１）。

【００３２】バッファ３０５に格納したデータを取出
し、型のチェックを行なう（Ｓ５０２）。取出したデー
タがユーザが定義したデータ構造体の型と同じであるか
を判定し、型が同じであれば（Ｓ５０３，ＹＥＳ）該当
するデータ構造体の変換メソッドを起動して（Ｓ５０
４）、データ構造体の箱へデータを格納してステップＳ
５０６へ進む。型が異なれば（Ｓ５０３，ＮＯ）取出し
たデータを基本型のデータとして処理する（Ｓ５０
５）。

【００３３】ストリームオブジェクト２０１のバッファ
３０５内のデータをすべて変換したか否かを判定し、デ
ータをすべて変換した場合（Ｓ５０６，ＹＥＳ）には処
理を終了し、データが残っている場合（Ｓ５０６，Ｎ
Ｏ）には、Ｓ５０２へ戻って処理を繰返す。

【００３４】以上説明したように、プログラマーはシス
テム内部２０６で動作するプログラムに、ストリームオ
ブジェクト２０１に対する任意のデータ構造体へのデー
タ書込要求を出す手続をするだけで、受信したメッセー
ジに含まれる平坦なデータ構造を有するデータを階層構
造を有するデータに変換することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態におけるメッセージ変換方
法が適用される分散処理システムを示す図である。

【図２】本発明の実施の形態におけるメッセージ変換を
行なうストリームオブジェクトを模式的に示す図であ
る。

【図３】本発明の実施の形態におけるメッセージ変換方
法を適用した場合の複数のデータ構造体を示す図であ
る。

【図４】平坦なデータ構造を有するデータを階層構造を
有するデータに変換する処理手順を示す図である。

【図５】ストリームオブジェクトの処理手順を示すフロ
ーチャートである。

【図６】（ａ）は平坦な構造を有する受信データ、
（ｂ）は受信データから各データ構造体を抽出するため
の変換プログラム、（ｃ）は元の階層構造を有する複数
のデータ構造体を示す図である。

【符号の説明】

２０１ ストリームオブジェクト ２０２ システム外部 ２０３ 型チェックプログラム ２０４ サイズチェックプログラム ２０５ 例外処理プログラム ２０６ システム内部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 自身のデータ構造体に接続される下位の
   階層のデータ構造体にアクセス要求を出す変換手段を含
   むデータ構造体群と、 階層構造の最下位に位置し、データと該データを放出す
   る放出手段を含むデータ構造体群とを含む階層的データ
   構造体。
2. 【請求項２】 自身のデータ構造体に接続される下位の
   階層のデータ構造体にアクセス要求を出す変換手段を含
   むデータ構造体群と、 階層構造の最下位に位置し、データを自身のデータ構造
   体に蓄積する蓄積手段を含むデータ構造体群とを含む階
   層的データ構造体。
3. 【請求項３】 第１のデータ構造体へアクセス要求を出
   すステップと、 前記第１のデータ構造体の下位の第２のデータ構造体へ
   アクセス要求を出すステップと、 前記第２のデータ構造体が最下位のデータ構造体であれ
   ば前記第２のデータ構造体が有するデータを放出し、最
   下位のデータ構造体でなければ下位の第３のデータ構造
   体へアクセス要求を出すステップとを含むメッセージ変
   換方法。
4. 【請求項４】 第１のデータ構造体へアクセス要求を出
   すステップと、 前記第１のデータ構造体の下位の第２のデータ構造体へ
   アクセス要求を出すステップと、 前記第２のデータ構造体が最下位のデータ構造体であれ
   ば、前記第２のデータ構造体へデータを蓄積し、最下位
   のデータ構造体でなければ下位の第３のデータ構造体へ
   アクセス要求を出すステップとを含むメッセージ変換方
   法。
5. 【請求項５】 メッセージ変換要求を受けるステップ
   と、 受けたメッセージのデータ型に応じて特定のデータ構造
   体にアクセス要求を出すステップと、 前記特定のデータ構造体の下位の階層に含まれるすべて
   の最下位のデータ構造体からデータを放出するステップ
   とを含み、 前記放出するステップは、 あるデータ構造体において、上位階層のデータ構造体か
   らのアクセス要求を受ける第１のステップと、 前記あるデータ構造体が最下位のデータ構造体であるか
   否かに従って、 前記あるデータ構造体が有するデータを放出して上位階
   層に制御を戻すステップと、 前記あるデータ構造体の直下の階層のデータ構造体の１
   つにアクセス要求を出し、制御が戻るまで待つ処理をす
   べての直下の階層のデータ構造体に対して繰返し行なっ
   た後に上位階層に制御を戻すステップと、のいずれかを
   選択的に行なう第２のステップと、 前記第１のステップおよび第２のステップを、前記特定
   のデータ構造体を先頭として、その下位階層に含まれる
   すべてのデータ構造体に対して再帰的に繰返すステップ
   とを含むメッセージ変換方法。
6. 【請求項６】 メッセージ変換要求を受けるステップ
   と、 受けたメッセージのデータ型に応じて特定のデータ構造
   体にアクセス要求を出すステップと、 前記特定のデータ構造体の下位の階層に含まれるすべて
   の最下位のデータ構造体にデータを蓄積するステップと
   を含み、 前記蓄積するステップは、 あるデータ構造体において、上位階層のデータ構造体か
   らのアクセス要求を受ける第１のステップと、 前記あるデータ構造体が最下位のデータ構造体であるか
   否かに従って、 前記あるデータ構造体にデータを蓄積して上位階層に制
   御を戻すステップと、 前記あるデータ構造体の直下の階層のデータ構造体の１
   つにアクセス要求を出し、制御が戻るまで待つ処理を、
   すべての直下の階層のデータ構造体に対して繰返し行な
   った後に上位階層に制御を戻すステップと、のいずれか
   を選択的に行なう第２のステップと、 前記第１のステップおよび第２のステップを、前記特定
   のデータ構造体を先頭として、その下位階層に含まれる
   すべてのデータ構造体に対して再帰的に繰返すステップ
   とを含むメッセージ変換方法。