JP2996296B2 - メッセージ復号化装置及び有限状態機械生成装置 - Google Patents
メッセージ復号化装置及び有限状態機械生成装置Info
- Publication number
- JP2996296B2 JP2996296B2 JP9041837A JP4183797A JP2996296B2 JP 2996296 B2 JP2996296 B2 JP 2996296B2 JP 9041837 A JP9041837 A JP 9041837A JP 4183797 A JP4183797 A JP 4183797A JP 2996296 B2 JP2996296 B2 JP 2996296B2
- Authority
- JP
- Japan
- Prior art keywords
- message
- state machine
- finite state
- state
- tag
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Computer And Data Communications (AREA)
- Communication Control (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はメッセージ復号化装
置に関し、特に、抽象構文記法（Ａｂｓｔｒａｃｔ Ｓ
ｙｎｔａｘ Ｎｏｔａｔｉｏｎ １、以下ＡＳＮ．１と
呼ぶ）によって定義されたメッセージを基本符号化規則
（Ｂａｓｉｃ Ｅｎｃｏｄｉｎｇ Ｒｕｌｅ、以下ＢＥ
Ｒと呼ぶ）及び他の符号化規則に従って符号化したメッ
セージ（符号化メッセージ）を復号化する際に用いられ
るメッセージ復号化装置に関する。
置に関し、特に、抽象構文記法（Ａｂｓｔｒａｃｔ Ｓ
ｙｎｔａｘ Ｎｏｔａｔｉｏｎ １、以下ＡＳＮ．１と
呼ぶ）によって定義されたメッセージを基本符号化規則
（Ｂａｓｉｃ Ｅｎｃｏｄｉｎｇ Ｒｕｌｅ、以下ＢＥ
Ｒと呼ぶ）及び他の符号化規則に従って符号化したメッ
セージ（符号化メッセージ）を復号化する際に用いられ
るメッセージ復号化装置に関する。
【０００２】
【従来の技術】従来、この種のメッセージ復号化装置
は、異機種間通信においてネットワークに依存しない形
で符号化されているメッセージを復号化する際用いられ
ており、このメッセージ復号化装置は、例えば、メッセ
ージ処理システム、ファイル転送システム又はネットワ
ーク管理の分野において広く用いられている。符号化及
び復号化の手順については、国際標準化機構（Ｉｎｔｅ
ｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏ
ｒ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ、以下ＩＳＯと呼
ぶ）によって定められた標準に基づいており、このた
め、メッセージ復号化装置の適用範囲は非常に広範なも
のとなっている。
は、異機種間通信においてネットワークに依存しない形
で符号化されているメッセージを復号化する際用いられ
ており、このメッセージ復号化装置は、例えば、メッセ
ージ処理システム、ファイル転送システム又はネットワ
ーク管理の分野において広く用いられている。符号化及
び復号化の手順については、国際標準化機構（Ｉｎｔｅ
ｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏ
ｒ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ、以下ＩＳＯと呼
ぶ）によって定められた標準に基づいており、このた
め、メッセージ復号化装置の適用範囲は非常に広範なも
のとなっている。
【０００３】従来のメッセージ復号化装置は、ほぼすべ
てがソフトウェアによって実装されており、ハードウェ
アによって復号化を行なうものは皆無である。ハードウ
ェアによる復号化の試みとして、１９９３年４月、コン
ピューター・コミュニケーションズ、第１６巻、第４
号、２２９頁−２４０頁、米国（Ｃｏｍｐｕｔｅｒ Ｃ
ｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｖｏｌ．１６，Ｎｏ．
４，ｐｐ．２２９−２４０，Ａｐｒｉｌ，１９９３）に
記載されたＶＡＳＮ１が知られている。このＶＡＳＮ１
は符号化・復号化両方の機能を備えているが、復号化に
ついては単にメッセージのタグ、長さ、及び値フィール
ドの分割を行なうにとどまっており、さらに完全なハー
ドウェアによる実装ではなく、機能の一部は中央処理演
算装置（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎ
ｉｔ、以下ＣＰＵと呼ぶ）上で動作するソフトウェアと
して実装されている。
てがソフトウェアによって実装されており、ハードウェ
アによって復号化を行なうものは皆無である。ハードウ
ェアによる復号化の試みとして、１９９３年４月、コン
ピューター・コミュニケーションズ、第１６巻、第４
号、２２９頁−２４０頁、米国（Ｃｏｍｐｕｔｅｒ Ｃ
ｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｖｏｌ．１６，Ｎｏ．
４，ｐｐ．２２９−２４０，Ａｐｒｉｌ，１９９３）に
記載されたＶＡＳＮ１が知られている。このＶＡＳＮ１
は符号化・復号化両方の機能を備えているが、復号化に
ついては単にメッセージのタグ、長さ、及び値フィール
ドの分割を行なうにとどまっており、さらに完全なハー
ドウェアによる実装ではなく、機能の一部は中央処理演
算装置（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎ
ｉｔ、以下ＣＰＵと呼ぶ）上で動作するソフトウェアと
して実装されている。
【０００４】ここで、従来のメッセージ復号化装置の一
例を図面を参照して説明する。
例を図面を参照して説明する。
【０００５】従来のメッセージ復号化装置の構成を図１
２に示す。また、ＡＳＮ．１記述の例を図１３及び図１
４に示す。図１３及び図１４に示す記述はプレゼンテー
ション層のプロトコルデータユニット（Ｐｒｏｔｏｃｏ
ｌ Ｄａｔａ Ｕｎｉｔ、以下ＰＤＵと呼ぶ）及び遠隔
操作サービス（Ｒｅｍｏｔｅ ＯｐｅｒａｔｉｏｎＳｅ
ｒｖｉｃｅ、以下ＲＯＳと呼ぶ）プロトコルのＰＤＵを
定義するものである。図１３及び図１４の記述に従って
定義されたＰＤＵの一例を図１５に示す。図１５は、Ｕ
ｓｅｒ−ｄａｔａというＰＤＵを定義している各要素の
具体的な値を示しており、例えば、ｐｒｅｓｅｎｔａｔ
ｉｏｎ−ｃｏｎｔｅｘｔｉｄｅｎｔｉｆｉｅｒは“３”
という値を持っており、ｏｐｅｒａｔｉｏｎ−ｖａｌｕ
ｅはｌｏｃａｌＶａｌｕｅで“３”という値を持ってい
るということを意味している。図１３及び図１４に示す
記述に従って定義されたＰＤＵを符号化したメッセージ
とこのメッセージを従来のメッセージ復号化装置に入力
した場合の復号化結果を図１６に示す。
２に示す。また、ＡＳＮ．１記述の例を図１３及び図１
４に示す。図１３及び図１４に示す記述はプレゼンテー
ション層のプロトコルデータユニット（Ｐｒｏｔｏｃｏ
ｌ Ｄａｔａ Ｕｎｉｔ、以下ＰＤＵと呼ぶ）及び遠隔
操作サービス（Ｒｅｍｏｔｅ ＯｐｅｒａｔｉｏｎＳｅ
ｒｖｉｃｅ、以下ＲＯＳと呼ぶ）プロトコルのＰＤＵを
定義するものである。図１３及び図１４の記述に従って
定義されたＰＤＵの一例を図１５に示す。図１５は、Ｕ
ｓｅｒ−ｄａｔａというＰＤＵを定義している各要素の
具体的な値を示しており、例えば、ｐｒｅｓｅｎｔａｔ
ｉｏｎ−ｃｏｎｔｅｘｔｉｄｅｎｔｉｆｉｅｒは“３”
という値を持っており、ｏｐｅｒａｔｉｏｎ−ｖａｌｕ
ｅはｌｏｃａｌＶａｌｕｅで“３”という値を持ってい
るということを意味している。図１３及び図１４に示す
記述に従って定義されたＰＤＵを符号化したメッセージ
とこのメッセージを従来のメッセージ復号化装置に入力
した場合の復号化結果を図１６に示す。
【０００６】図１２に示すように、従来のメッセージ復
号化装置１０は、メッセージ入力部１００１、メッセー
ジ分割部１００２、及びメッセージ出力部１００３を備
えており、メッセージ入力部１００１は、符号化された
メッセージを受信して、メッセージ分割部１００２へ渡
す。メッセージ分割部１００２は、符号化されたメッセ
ージをタグ、長さ、及び値フィールドに分割する。メッ
セージ出力部１００３は、このようにして復号化された
メッセージをメッセージ分割部１００３から受け取り、
メッセージ復号化装置の利用者１００４（ＣＰＵ上のソ
フトウェア１００５）に渡す。
号化装置１０は、メッセージ入力部１００１、メッセー
ジ分割部１００２、及びメッセージ出力部１００３を備
えており、メッセージ入力部１００１は、符号化された
メッセージを受信して、メッセージ分割部１００２へ渡
す。メッセージ分割部１００２は、符号化されたメッセ
ージをタグ、長さ、及び値フィールドに分割する。メッ
セージ出力部１００３は、このようにして復号化された
メッセージをメッセージ分割部１００３から受け取り、
メッセージ復号化装置の利用者１００４（ＣＰＵ上のソ
フトウェア１００５）に渡す。
【０００７】ここでは、メッセージ復号化装置１０にお
ける復号化処理は、符号化されたメッセージをタグ、長
さ、及び値フィールドに分割することであり、ＡＳＮ．
１の記述の各要素と復号化結果の値との対応付け（例え
ば、図１３及び図１４におけるＲＯＩＶａｐｄｕのｉｎ
ｖｏｋｅＩＤとＩＮＴＥＧＥＲ型の値を対応付けるこ
と）はメッセージ復号化装置の利用者１００４が行なう
必要がある。
ける復号化処理は、符号化されたメッセージをタグ、長
さ、及び値フィールドに分割することであり、ＡＳＮ．
１の記述の各要素と復号化結果の値との対応付け（例え
ば、図１３及び図１４におけるＲＯＩＶａｐｄｕのｉｎ
ｖｏｋｅＩＤとＩＮＴＥＧＥＲ型の値を対応付けるこ
と）はメッセージ復号化装置の利用者１００４が行なう
必要がある。
【０００８】図１６に示すように、符号化されたメッセ
ージはメッセージ分割部１００２によって、タグ、長
さ、及び値フィールドに分割される。図１６において、
Ｔ、Ｌ、Ｖを付したフィールドはそれぞれタグフィール
ド、長さフィールド、及び値フィールドである。
ージはメッセージ分割部１００２によって、タグ、長
さ、及び値フィールドに分割される。図１６において、
Ｔ、Ｌ、Ｖを付したフィールドはそれぞれタグフィール
ド、長さフィールド、及び値フィールドである。
【０００９】メッセージ復号化装置１０は、まずメッセ
ージの第１オクテットの上位から３ビット目を調べ、こ
れが“１”であれば、メッセージが構造型（値フィール
ド中に再びタグ、長さ、及び値フィールドが含まれてい
る）と判断し、“０”であれば、メッセージが単純型
（値フィールドは値そのものを表す）と判断する。構造
型であると判断した場合には、タグ及び長さフィールド
を出力した後、再び、次入力オクテットの上位から３ビ
ット目を調べ構造型であるかどうかを判定し、構造型で
ある場合は再帰的に分割処理を適用する。
ージの第１オクテットの上位から３ビット目を調べ、こ
れが“１”であれば、メッセージが構造型（値フィール
ド中に再びタグ、長さ、及び値フィールドが含まれてい
る）と判断し、“０”であれば、メッセージが単純型
（値フィールドは値そのものを表す）と判断する。構造
型であると判断した場合には、タグ及び長さフィールド
を出力した後、再び、次入力オクテットの上位から３ビ
ット目を調べ構造型であるかどうかを判定し、構造型で
ある場合は再帰的に分割処理を適用する。
【００１０】単純型であると判断した場合は、値フィー
ルドを出力し、次入力オクテットの上位から３ビット目
を調べる。図１６の場合、第１オクテットは‘６１’
（２進表記では‘０１１００００１’）であり、上位か
ら３ビット目は“１”となっているので、タグフィール
ド‘６１’、長さフィールド‘１Ｂ’を出力する。次オ
クテットは‘３０’（２進表記では‘００１１０００
０’）であり、上位から３ビット目は“１”となってい
るので、タグフィールド‘３０’、長さフィールド‘１
９’を出力する。さらに、次オクテットは‘０２’（２
進表記では‘００００００１０’）であり、上位から３
ビット目は“０”となっているので、タグフィールド
‘０２’、長さフィールド‘０１’、値フィールド‘０
３’を出力する。このようにして、以下のオクテットに
ついても同様に処理を続けてゆく。
ルドを出力し、次入力オクテットの上位から３ビット目
を調べる。図１６の場合、第１オクテットは‘６１’
（２進表記では‘０１１００００１’）であり、上位か
ら３ビット目は“１”となっているので、タグフィール
ド‘６１’、長さフィールド‘１Ｂ’を出力する。次オ
クテットは‘３０’（２進表記では‘００１１０００
０’）であり、上位から３ビット目は“１”となってい
るので、タグフィールド‘３０’、長さフィールド‘１
９’を出力する。さらに、次オクテットは‘０２’（２
進表記では‘００００００１０’）であり、上位から３
ビット目は“０”となっているので、タグフィールド
‘０２’、長さフィールド‘０１’、値フィールド‘０
３’を出力する。このようにして、以下のオクテットに
ついても同様に処理を続けてゆく。
【００１１】メッセージ復号化装置１０の利用者１００
４は、メッセージ復号化装置１０の復号化結果をそのま
まの形で利用することはできず、このため、メッセージ
復号化装置１０の利用者１００４の内部には、ＡＳＮ．
１コンパイラを用いてＡＳＮ．１記述から生成されたソ
フトウェア１００５が含まれている。ソフトウェア１０
０５は、ＡＳＮ．１記述の各要素とメッセージ復号化装
置１０の復号結果を対応付ける機能を有しており、図１
３及び図１４に示す記述から生成されたソフトウェアの
場合、図１５のＰＤＵを復号化した結果（タグ、長さ、
及び値フィールドに分割されたメッセージ）を受け取る
と、ｐｒｅｓｅｎｔａｔｉｏｎ−ｃｏｎｔｅｘｔ−ｉｄ
ｅｎｔｉｆｉｅｒ，ｉｎｖｏｋｅＩＤ，ｏｐｅｒａｔｉ
ｏｎ−ｖａｌｕｅにそれぞれ値‘０３’、値‘０５’、
及び値‘０３’を対応付ける。
４は、メッセージ復号化装置１０の復号化結果をそのま
まの形で利用することはできず、このため、メッセージ
復号化装置１０の利用者１００４の内部には、ＡＳＮ．
１コンパイラを用いてＡＳＮ．１記述から生成されたソ
フトウェア１００５が含まれている。ソフトウェア１０
０５は、ＡＳＮ．１記述の各要素とメッセージ復号化装
置１０の復号結果を対応付ける機能を有しており、図１
３及び図１４に示す記述から生成されたソフトウェアの
場合、図１５のＰＤＵを復号化した結果（タグ、長さ、
及び値フィールドに分割されたメッセージ）を受け取る
と、ｐｒｅｓｅｎｔａｔｉｏｎ−ｃｏｎｔｅｘｔ−ｉｄ
ｅｎｔｉｆｉｅｒ，ｉｎｖｏｋｅＩＤ，ｏｐｅｒａｔｉ
ｏｎ−ｖａｌｕｅにそれぞれ値‘０３’、値‘０５’、
及び値‘０３’を対応付ける。
【００１２】
【発明が解決しようとする課題】ところで、従来のメッ
セージ復号化装置では、復号化の際に、単に、符号化さ
れたメッセージをタグ、長さ、及び値の３つのフィール
ドに分割するという単純な復号化を行なうのみであり、
メッセージを定義している構文記述を意識した上での復
号化が行なえない。ここで、メッセージを定義している
構文記述を意識した復号化とは、復号化の結果として単
に分割されたフィールドを出力するのではなく、構文記
述によって定義されているメッセージの各要素に対して
それぞれ対応する値を出力するものである。
セージ復号化装置では、復号化の際に、単に、符号化さ
れたメッセージをタグ、長さ、及び値の３つのフィール
ドに分割するという単純な復号化を行なうのみであり、
メッセージを定義している構文記述を意識した上での復
号化が行なえない。ここで、メッセージを定義している
構文記述を意識した復号化とは、復号化の結果として単
に分割されたフィールドを出力するのではなく、構文記
述によって定義されているメッセージの各要素に対して
それぞれ対応する値を出力するものである。
【００１３】従来のメッセージ復号化装置においては、
メッセージを定義している構文記述を意識した復号化が
行なえず、この結果、このような処理はメッセージ復号
化装置の利用者が行なわなければならず、利用者側のオ
ーバヘッドが増大するという問題点がある。
メッセージを定義している構文記述を意識した復号化が
行なえず、この結果、このような処理はメッセージ復号
化装置の利用者が行なわなければならず、利用者側のオ
ーバヘッドが増大するという問題点がある。
【００１４】さらに、従来のメッセージ復号化装置で
は、構文記述によって定義されたあらゆるメッセージを
処理することを目的としているため、構文を意識した復
号化を行なうためには、あらゆる構文によって定義され
たメッセージの復号化処理のための情報を装置内に保持
する必要がある。従って、従来のメッセージ復号化装置
において、メッセージを定義している構文記述を意識し
た復号化を行なうためには、復号化装置の規模が非常に
大きくなってしまう。つまり、装置の規模が非常に大き
なものとなり、実現が困難となるという問題点がある。
は、構文記述によって定義されたあらゆるメッセージを
処理することを目的としているため、構文を意識した復
号化を行なうためには、あらゆる構文によって定義され
たメッセージの復号化処理のための情報を装置内に保持
する必要がある。従って、従来のメッセージ復号化装置
において、メッセージを定義している構文記述を意識し
た復号化を行なうためには、復号化装置の規模が非常に
大きくなってしまう。つまり、装置の規模が非常に大き
なものとなり、実現が困難となるという問題点がある。
【００１５】加えて、ＡＳＮ．１記述から符号化・復号
化を行なうためのデータ構造を生成するＡＳＮ．１コン
パイラは、ソフトウェアによるメッセージの符号化・復
号化を前提としており、構文解析木を生成した後、これ
をソフトウェアのデータ構造（Ｃ言語における構造体の
定義）に変換するようになっている関係上、ハードウェ
アによる復号化を行なうことを考えると、Ｃ言語の構造
体の定義をハードウェアとして直接利用することは不可
能であり、ＡＳＮ．１記述をハードウェアに向いた形態
に変換する必要がある。つまり、ハードウェアによる復
号化を行なうためにはＡＳＮ．１コンパイラの技術をそ
のまま応用することができない。
化を行なうためのデータ構造を生成するＡＳＮ．１コン
パイラは、ソフトウェアによるメッセージの符号化・復
号化を前提としており、構文解析木を生成した後、これ
をソフトウェアのデータ構造（Ｃ言語における構造体の
定義）に変換するようになっている関係上、ハードウェ
アによる復号化を行なうことを考えると、Ｃ言語の構造
体の定義をハードウェアとして直接利用することは不可
能であり、ＡＳＮ．１記述をハードウェアに向いた形態
に変換する必要がある。つまり、ハードウェアによる復
号化を行なうためにはＡＳＮ．１コンパイラの技術をそ
のまま応用することができない。
【００１６】本発明の目的は、メッセージを定義してい
る構文記述を意識した復号化機能を有しかつ規模の小さ
なメッセージ復号化装置を提供することにある。
る構文記述を意識した復号化機能を有しかつ規模の小さ
なメッセージ復号化装置を提供することにある。
【００１７】
【課題を解決するための手段】本発明のメッセージ復号
化装置では、対象となるメッセージを定義しているＡＳ
Ｎ．１記述から生成した有限状態機械を用いてメッセー
ジを定義している構文記述を意識した復号化を小さな規
模で行える。
化装置では、対象となるメッセージを定義しているＡＳ
Ｎ．１記述から生成した有限状態機械を用いてメッセー
ジを定義している構文記述を意識した復号化を小さな規
模で行える。
【００１８】具体的には、本発明によるメッセージ復号
化装置は、符号化メッセージを受信してメッセージ復号
化処理部へ渡すメッセージ入力部を備えており、メッセ
ージ復号化処理部はＡＳＮ．１記述から生成した有限状
態機械を備えている。そして、メッセージ復号化処理部
は有限状態機械を利用して構文記述を意識した復号化を
行う。復号化されたメッセージはメッセージ出力部によ
ってメッセージ復号化装置の利用者に渡される。
化装置は、符号化メッセージを受信してメッセージ復号
化処理部へ渡すメッセージ入力部を備えており、メッセ
ージ復号化処理部はＡＳＮ．１記述から生成した有限状
態機械を備えている。そして、メッセージ復号化処理部
は有限状態機械を利用して構文記述を意識した復号化を
行う。復号化されたメッセージはメッセージ出力部によ
ってメッセージ復号化装置の利用者に渡される。
【００１９】上記の有限状態機械は有限状態機械生成装
置によって生成される。有限状態機械生成装置は、例え
ば、ＡＳＮ．１記述を受けてこの記述に対応する構文解
析木を生成する構文解析木生成部と、前記構文解析木に
応じて有限状態機械を生成する有限状態機械生成部とを
備えている。
置によって生成される。有限状態機械生成装置は、例え
ば、ＡＳＮ．１記述を受けてこの記述に対応する構文解
析木を生成する構文解析木生成部と、前記構文解析木に
応じて有限状態機械を生成する有限状態機械生成部とを
備えている。
【００２０】本発明においては、対象とする構文を限定
したことによって装置の規模を小さくすることができる
ばかりでなく、メッセージを定義している構文記述を意
識した復号化を行なうことができる。さらに、有限状態
機械生成装置によって、任意のＡＳＮ．１記述を有限状
態機械に変換することができ、この結果、さまざまなメ
ッセージの定義に対して柔軟に対応することが可能とな
る。
したことによって装置の規模を小さくすることができる
ばかりでなく、メッセージを定義している構文記述を意
識した復号化を行なうことができる。さらに、有限状態
機械生成装置によって、任意のＡＳＮ．１記述を有限状
態機械に変換することができ、この結果、さまざまなメ
ッセージの定義に対して柔軟に対応することが可能とな
る。
【００２１】
【発明の実施の形態】以下本発明について図面を参照し
て説明する。
て説明する。
【００２２】図１は、本発明によるメッセージ復号化装
置の第１の例を示すブロック図であり、メッセージ復号
化装置１は、メッセージ入力部１０１、メッセージ復号
化処理部１０２、及びメッセージ出力部１０３を備えて
おり、メッセージ入力部１０１は、符号化されたメッセ
ージを受信し、メッセージ復号化処理部１０２に渡す。
ここで、メッセージはＡＳＮ．１におけるＢＥＲに従っ
て符号化されている。メッセージ復号化処理部１０２
は、有限状態機械１０５を内部に含み、有限状態機械１
０５を用いてＡＳＮ．１記述を意識した復号化を行なう
機能を有している。メッセージ出力部１０３は、メッセ
ージ復号化処理部１０２から復号化の結果を受け取り、
これを復号化装置の利用者１０４（ＣＰＵ上で動作する
ソフトウェア）に渡す。
置の第１の例を示すブロック図であり、メッセージ復号
化装置１は、メッセージ入力部１０１、メッセージ復号
化処理部１０２、及びメッセージ出力部１０３を備えて
おり、メッセージ入力部１０１は、符号化されたメッセ
ージを受信し、メッセージ復号化処理部１０２に渡す。
ここで、メッセージはＡＳＮ．１におけるＢＥＲに従っ
て符号化されている。メッセージ復号化処理部１０２
は、有限状態機械１０５を内部に含み、有限状態機械１
０５を用いてＡＳＮ．１記述を意識した復号化を行なう
機能を有している。メッセージ出力部１０３は、メッセ
ージ復号化処理部１０２から復号化の結果を受け取り、
これを復号化装置の利用者１０４（ＣＰＵ上で動作する
ソフトウェア）に渡す。
【００２３】メッセージ復号化装置１に、符号化された
メッセージが到着すると、メッセージ入力部１０１がこ
れを受信する。そして、受信されたメッセージはメッセ
ージ復号化処理部１０２に渡される。符号化されたメッ
セージを受け取ったメッセージ復号化処理部１０２は、
有限状態機械１０５を利用してメッセージを定義してい
る構文記述を意識した復号化を行なう。
メッセージが到着すると、メッセージ入力部１０１がこ
れを受信する。そして、受信されたメッセージはメッセ
ージ復号化処理部１０２に渡される。符号化されたメッ
セージを受け取ったメッセージ復号化処理部１０２は、
有限状態機械１０５を利用してメッセージを定義してい
る構文記述を意識した復号化を行なう。
【００２４】メッセージ復号化装置１によって具体的に
メッセージがどのように復号化されるかを説明するため
に、復号化の対象とするメッセージを定義するＡＳＮ．
１記述の例として図２に示す記述を考える。この記述
は、ＰＤＵはａｐｄｕ又はｂｐｄｕのいずれかによって
構成され、ａｐｄｕはＩＮＴＥＧＥＲ型の値の系列によ
って構成され、ｂｐｄｕはＩＮＴＥＧＥＲ型及びＯＣＴ
ＥＴ ＳＴＲＩＮＧ型の値の系列から構成されるという
ことを意味する。
メッセージがどのように復号化されるかを説明するため
に、復号化の対象とするメッセージを定義するＡＳＮ．
１記述の例として図２に示す記述を考える。この記述
は、ＰＤＵはａｐｄｕ又はｂｐｄｕのいずれかによって
構成され、ａｐｄｕはＩＮＴＥＧＥＲ型の値の系列によ
って構成され、ｂｐｄｕはＩＮＴＥＧＥＲ型及びＯＣＴ
ＥＴ ＳＴＲＩＮＧ型の値の系列から構成されるという
ことを意味する。
【００２５】図５は、図２の構文記述を意識した復号化
を行なうための有限状態機械１０５の状態遷移図を示し
ている。図５において、囲みの部分はそれぞれ状態を表
し、囲み中の数字は状態番号である。また、３２１から
３２８までの数字を付した矢印は状態遷移の番号を表し
ている。数字を付していない矢印は、この有限状態機械
が初期状態３１１にあることを示している。
を行なうための有限状態機械１０５の状態遷移図を示し
ている。図５において、囲みの部分はそれぞれ状態を表
し、囲み中の数字は状態番号である。また、３２１から
３２８までの数字を付した矢印は状態遷移の番号を表し
ている。数字を付していない矢印は、この有限状態機械
が初期状態３１１にあることを示している。
【００２６】有限状態機械１０５の動作を以下に説明す
る。以下の動作説明において、タグ‘Ａ１’と記述した
場合は、そのタグの内容が‘Ａ１’（１６進表記）であ
ることを意味する。
る。以下の動作説明において、タグ‘Ａ１’と記述した
場合は、そのタグの内容が‘Ａ１’（１６進表記）であ
ることを意味する。
【００２７】まず、有限状態機械１０５は初期状態３１
１にあり、ａｐｄｕを示すタグ‘Ａ１’又はｂｐｄｕを
示すタグ‘Ａ２’が到着するのを待っている。タグ‘Ａ
１’が到着した場合は、矢印３２１により状態３１２に
遷移する。また、タグ‘Ａ２’が到着した場合は、矢印
３２５により状態３１４に遷移する。初期状態３１１に
おいては、いずれの遷移を行なう場合でも遷移を行なう
前に長さフィールドを調べ、このフィールドの値を残り
メッセージ長として保存する。
１にあり、ａｐｄｕを示すタグ‘Ａ１’又はｂｐｄｕを
示すタグ‘Ａ２’が到着するのを待っている。タグ‘Ａ
１’が到着した場合は、矢印３２１により状態３１２に
遷移する。また、タグ‘Ａ２’が到着した場合は、矢印
３２５により状態３１４に遷移する。初期状態３１１に
おいては、いずれの遷移を行なう場合でも遷移を行なう
前に長さフィールドを調べ、このフィールドの値を残り
メッセージ長として保存する。
【００２８】状態３１２では、ＳＥＱＵＥＮＣＥ ＯＦ
型を示すタグ‘３０’が到着するのを待っている。状態
３１２においてタグ‘３０’が到着した場合は、保存し
ていた残りメッセージ長から状態３１２において入力さ
れたオクテット数（タグフィールドのオクテット数と長
さフィールドのオクテット数の和）を減じ、矢印３２２
により状態３１３に遷移する。
型を示すタグ‘３０’が到着するのを待っている。状態
３１２においてタグ‘３０’が到着した場合は、保存し
ていた残りメッセージ長から状態３１２において入力さ
れたオクテット数（タグフィールドのオクテット数と長
さフィールドのオクテット数の和）を減じ、矢印３２２
により状態３１３に遷移する。
【００２９】状態３１３では、ＩＮＴＥＧＥＲ型を示す
タグ‘０２’が到着するのを待っている。状態３１３に
おいてタグ‘０２’が到着した場合は、ＩＮＴＥＧＥＲ
型の値を出力し、保存していた残りメッセージ長から状
態３１３において入力されたオクテット数（タグフィー
ルドのオクテット数、長さフィールドのオクテット数及
びＩＮＴＥＧＥＲ型の値のオクテット数の三者の和）を
減ずる。残りメッセージ長が０になった場合は、矢印３
２４により状態３１１に戻る。残りメッセージ長が０で
ない場合は矢印３２３により状態３１３に留まる。
タグ‘０２’が到着するのを待っている。状態３１３に
おいてタグ‘０２’が到着した場合は、ＩＮＴＥＧＥＲ
型の値を出力し、保存していた残りメッセージ長から状
態３１３において入力されたオクテット数（タグフィー
ルドのオクテット数、長さフィールドのオクテット数及
びＩＮＴＥＧＥＲ型の値のオクテット数の三者の和）を
減ずる。残りメッセージ長が０になった場合は、矢印３
２４により状態３１１に戻る。残りメッセージ長が０で
ない場合は矢印３２３により状態３１３に留まる。
【００３０】状態３１４では、ＳＥＱＵＥＮＣＥ型を示
すタグ‘３０’が到着するのを待っている。状態３１４
においてタグ‘３０’が到着した場合は、保存していた
残りメッセージ長から状態３１４において入力されたオ
クテット数（タグフィールドのオクテット数と長さフィ
ールドのオクテット数の和）を減じ、矢印３２６により
状態３１５に遷移する。
すタグ‘３０’が到着するのを待っている。状態３１４
においてタグ‘３０’が到着した場合は、保存していた
残りメッセージ長から状態３１４において入力されたオ
クテット数（タグフィールドのオクテット数と長さフィ
ールドのオクテット数の和）を減じ、矢印３２６により
状態３１５に遷移する。
【００３１】状態３１５では、ＩＮＴＥＧＥＲ型を示す
タグ‘０２’が到着するのを待っている。状態３１５に
おいて、タグ‘０２’が到着した場合はＩＮＴＥＧＥＲ
型の値を出力し、保存していた残りメッセージ長から状
態３１５において入力されたオクテット数（タグフィー
ルドのオクテット数、長さフィールドのオクテット数お
よびＩＮＴＥＧＥＲ型の値のオクテット数の三者の和）
を減じ、矢印３２７により状態３１６に遷移する。
タグ‘０２’が到着するのを待っている。状態３１５に
おいて、タグ‘０２’が到着した場合はＩＮＴＥＧＥＲ
型の値を出力し、保存していた残りメッセージ長から状
態３１５において入力されたオクテット数（タグフィー
ルドのオクテット数、長さフィールドのオクテット数お
よびＩＮＴＥＧＥＲ型の値のオクテット数の三者の和）
を減じ、矢印３２７により状態３１６に遷移する。
【００３２】状態３１６では、ＯＣＴＥＴ ＳＴＲＩＮ
Ｇ型を示すタグ‘０４’が到着するのを待っている。状
態３１６においてタグ‘０４’が到着した場合はＯＣＴ
ＥＴＳＴＲＩＮＧ型の値を出力し、保存していた残りメ
ッセージ長から状態３１６において入力されたオクテッ
ト数（タグフィールドのオクテット数、長さフィールド
のオクテット数、及びＯＣＴＥＴ ＳＴＲＩＮＧ型の値
のオクテット数の三者の和）を減じ、矢印３２８により
状態３１１に戻る。
Ｇ型を示すタグ‘０４’が到着するのを待っている。状
態３１６においてタグ‘０４’が到着した場合はＯＣＴ
ＥＴＳＴＲＩＮＧ型の値を出力し、保存していた残りメ
ッセージ長から状態３１６において入力されたオクテッ
ト数（タグフィールドのオクテット数、長さフィールド
のオクテット数、及びＯＣＴＥＴ ＳＴＲＩＮＧ型の値
のオクテット数の三者の和）を減じ、矢印３２８により
状態３１１に戻る。
【００３３】結果として、メッセージ復号化処理部１０
２はＩＮＴＥＧＥＲ型の値を要素とする系列又はＩＮＴ
ＥＧＥＲ型の値及びＯＣＴＥＴ ＳＴＲＩＮＧ型の値を
要素とする系列を出力する。
２はＩＮＴＥＧＥＲ型の値を要素とする系列又はＩＮＴ
ＥＧＥＲ型の値及びＯＣＴＥＴ ＳＴＲＩＮＧ型の値を
要素とする系列を出力する。
【００３４】メッセージ出力部１０３は、メッセージ復
号化処理部１０２の出力を受け取り、メッセージ復号化
装置の利用者１０４にとって利用しやすい形態にして、
メッセージ復号化装置の利用者１０４に渡す。
号化処理部１０２の出力を受け取り、メッセージ復号化
装置の利用者１０４にとって利用しやすい形態にして、
メッセージ復号化装置の利用者１０４に渡す。
【００３５】次に、上述の第１の例における有限状態機
械生成装置について説明する。
械生成装置について説明する。
【００３６】図３は、第１の例における有限状態機械生
成装置の例を示すブロック図であり、有限状態機械生成
装置は構文解析木生成部２０１及び有限状態機械生成部
２０２を備えている。
成装置の例を示すブロック図であり、有限状態機械生成
装置は構文解析木生成部２０１及び有限状態機械生成部
２０２を備えている。
【００３７】構文解析木生成部２０１は、抽象構文記述
として、例えば、ＡＳＮ．１記述を入力として受け取
り、ＡＳＮ．１コンパイラ技術を応用して構文解析を行
ない、構文解析木を生成する。有限状態機械生成部２０
２は、生成された構文解析木を入力として受け取り、こ
の構文解析木を変換して、ＡＳＮ．１記述を意識した復
号化を行なうための有限状態機械を生成する。
として、例えば、ＡＳＮ．１記述を入力として受け取
り、ＡＳＮ．１コンパイラ技術を応用して構文解析を行
ない、構文解析木を生成する。有限状態機械生成部２０
２は、生成された構文解析木を入力として受け取り、こ
の構文解析木を変換して、ＡＳＮ．１記述を意識した復
号化を行なうための有限状態機械を生成する。
【００３８】次に、本発明によるメッセージ復号化装置
の第２の例について説明する。
の第２の例について説明する。
【００３９】上述の第１の例を説明する際に用いた図２
の記述を再び用いて、第２の例で用いられる有限状態機
械生成装置の機能を説明する。図３も参照して、図２の
記述を構文解析木生成部２０１に入力すると、構文解析
木生成部２０１は構文記述の解析を行ない、構文解析木
という中間表現に変換する。ここで、図２の記述から得
られる構文解析木を図４に示す。構文解析木の各ノード
はＡＳＮ．１記述の要素名又は型名となっており、図４
の意味するところは以下の通りである。
の記述を再び用いて、第２の例で用いられる有限状態機
械生成装置の機能を説明する。図３も参照して、図２の
記述を構文解析木生成部２０１に入力すると、構文解析
木生成部２０１は構文記述の解析を行ない、構文解析木
という中間表現に変換する。ここで、図２の記述から得
られる構文解析木を図４に示す。構文解析木の各ノード
はＡＳＮ．１記述の要素名又は型名となっており、図４
の意味するところは以下の通りである。
【００４０】ＰＤＵはＣＨＯＩＣＥ型（１つ以上の構成
要素のうち１つが選択されるデータ型）であり、ａｐｄ
ｕ又はｂｐｄｕのいずれかが選択される。ａｐｄｕはＳ
ＥＱＵＥＮＣＯ ＯＦ型（同一のデータ型を要素とする
系列であるデータ型）であり、その要素はＩＮＴＥＧＥ
Ｒ型（整数）である。また、ｂｐｄｕはＳＥＱＵＥＮＣ
Ｅ型（複数のデータ型を要素とする系列であるデータ
型）であり、その要素はｉｄ及びｎａｍｅである。さら
に、ｉｄはＩＮＴＥＧＥＲ型であり、ｎａｍｅはＯＣＴ
ＥＴ ＳＴＲＩＮＧ型（オクテット列）である。
要素のうち１つが選択されるデータ型）であり、ａｐｄ
ｕ又はｂｐｄｕのいずれかが選択される。ａｐｄｕはＳ
ＥＱＵＥＮＣＯ ＯＦ型（同一のデータ型を要素とする
系列であるデータ型）であり、その要素はＩＮＴＥＧＥ
Ｒ型（整数）である。また、ｂｐｄｕはＳＥＱＵＥＮＣ
Ｅ型（複数のデータ型を要素とする系列であるデータ
型）であり、その要素はｉｄ及びｎａｍｅである。さら
に、ｉｄはＩＮＴＥＧＥＲ型であり、ｎａｍｅはＯＣＴ
ＥＴ ＳＴＲＩＮＧ型（オクテット列）である。
【００４１】上記の構文解析木を有限状態機械生成部２
０２に入力すると、有限状態機械生成部２０２は構文解
析木のすべてのノードを解析し、構文解析木のうちＡＳ
Ｎ．１記述の型に対応するノードを有限状態機械の状態
に変換し、有限状態機械を生成する。この変換を行なう
際、構文解析木中にＣＨＯＩＣＥというノードがある場
合は、その直接の子供にあたるノードを示すタグすべて
を待つ状態を生成して、入力されるタグによってそれぞ
れ異なる遷移を生成する。
０２に入力すると、有限状態機械生成部２０２は構文解
析木のすべてのノードを解析し、構文解析木のうちＡＳ
Ｎ．１記述の型に対応するノードを有限状態機械の状態
に変換し、有限状態機械を生成する。この変換を行なう
際、構文解析木中にＣＨＯＩＣＥというノードがある場
合は、その直接の子供にあたるノードを示すタグすべて
を待つ状態を生成して、入力されるタグによってそれぞ
れ異なる遷移を生成する。
【００４２】例えば、図６（ａ）に示すような構文解析
木の一部分に対しては、図６（ｂ）に示すような有限状
態機械の一部分を生成する。図６（ｂ）に示す状態５１
においては、Ａを示すタグ又はＢを示すタグ又はＣを示
すタグを待っており、Ａを示すタグが到着した場合は矢
印５２、Ｂを示すタグが到着した場合は矢印５３、Ｃを
示すタグが到着した場合は矢印５４に従ってそれぞれ遷
移を行なう。また、構文解析木中にＩＭＰＬＩＣＩＴ指
定されたノードがある場合には、このノードの直接の子
供ノードがＩＭＰＬＩＣＩＴ指定されたノードのデータ
型を表すノードになっているが、これに対応する状態の
生成及びこの状態への遷移の生成を行なわない。例え
ば、図７（ａ）に示すような構文解析木の一部分（枠で
囲まれたノードはＩＭＰＬＩＣＩＴ指定されていること
を示す）に対しては、図７（ｂ）に示すような有限状態
機械の一部分を生成する。図７（ｂ）において、破線で
示す状態６２及び矢印６３は構文解析木のノードＡがＩ
ＭＰＬＩＣＩＴ指定されているために生成されなかった
部分である。
木の一部分に対しては、図６（ｂ）に示すような有限状
態機械の一部分を生成する。図６（ｂ）に示す状態５１
においては、Ａを示すタグ又はＢを示すタグ又はＣを示
すタグを待っており、Ａを示すタグが到着した場合は矢
印５２、Ｂを示すタグが到着した場合は矢印５３、Ｃを
示すタグが到着した場合は矢印５４に従ってそれぞれ遷
移を行なう。また、構文解析木中にＩＭＰＬＩＣＩＴ指
定されたノードがある場合には、このノードの直接の子
供ノードがＩＭＰＬＩＣＩＴ指定されたノードのデータ
型を表すノードになっているが、これに対応する状態の
生成及びこの状態への遷移の生成を行なわない。例え
ば、図７（ａ）に示すような構文解析木の一部分（枠で
囲まれたノードはＩＭＰＬＩＣＩＴ指定されていること
を示す）に対しては、図７（ｂ）に示すような有限状態
機械の一部分を生成する。図７（ｂ）において、破線で
示す状態６２及び矢印６３は構文解析木のノードＡがＩ
ＭＰＬＩＣＩＴ指定されているために生成されなかった
部分である。
【００４３】また、構文解析木中にＯＰＴＩＯＮＡＬ指
定されたノードがある場合は、ＯＰＴＩＯＮＡＬ指定の
要素が存在する場合と存在しない場合それぞれに対応す
るための状態遷移を生成する。例えば、図８（ａ）に示
すような構文解析木の一部分（点線の枠で囲まれたノー
ドはＯＰＴＩＯＮＡＬ指定されていることを示す）に対
しては、図８（ｂ）に示すような有限状態機械の一部分
を生成する。図８（ｂ）において、状態７２はＡを示す
タグ又はＢを示すタグを待つが、これはＡがＯＰＴＩＯ
ＮＡＬ指定されているのでＡ，Ｂどちらも到着する可能
性があるためである。もしＡを示すタグが到着した場合
は、次にＢを示すタグが到着するので矢印７６によりＢ
を示すタグを待つ状態７３へ遷移する。Ｂを示すタグが
到着した場合は、次にＩＮＴＥＧＥＲを示すタグが到着
するので、矢印７７により状態７４へ遷移する。
定されたノードがある場合は、ＯＰＴＩＯＮＡＬ指定の
要素が存在する場合と存在しない場合それぞれに対応す
るための状態遷移を生成する。例えば、図８（ａ）に示
すような構文解析木の一部分（点線の枠で囲まれたノー
ドはＯＰＴＩＯＮＡＬ指定されていることを示す）に対
しては、図８（ｂ）に示すような有限状態機械の一部分
を生成する。図８（ｂ）において、状態７２はＡを示す
タグ又はＢを示すタグを待つが、これはＡがＯＰＴＩＯ
ＮＡＬ指定されているのでＡ，Ｂどちらも到着する可能
性があるためである。もしＡを示すタグが到着した場合
は、次にＢを示すタグが到着するので矢印７６によりＢ
を示すタグを待つ状態７３へ遷移する。Ｂを示すタグが
到着した場合は、次にＩＮＴＥＧＥＲを示すタグが到着
するので、矢印７７により状態７４へ遷移する。
【００４４】このように、ＯＰＴＩＯＮＡＬ指定されて
いる要素が存在した場合及び存在しない場合の２通りの
遷移を生成する。図４の構文解析木より得られる有限状
態機械を図５に示す。
いる要素が存在した場合及び存在しない場合の２通りの
遷移を生成する。図４の構文解析木より得られる有限状
態機械を図５に示す。
【００４５】このようにして、有限状態機械生成装置２
を用いてＡＳＮ．１記述から生成された有限状態機械を
用いて、メッセージを定義している構文記述を意識した
復号化を行なう。
を用いてＡＳＮ．１記述から生成された有限状態機械を
用いて、メッセージを定義している構文記述を意識した
復号化を行なう。
【００４６】上述の例では、ＡＳＮ．１定義されたメッ
セージがＢＥＲに従って符号化されている場合（符号化
されたメッセージがタグ、長さおよび値の３つのフィー
ルドから構成されている場合）についてのみ説明を行な
っているが、有限状態機械生成部を変更することによっ
て、メッセージがヘッダフィールド及び値フィールドと
いう２つのフィールドから構成されているメッセージの
復号化装置を構成することが可能である。
セージがＢＥＲに従って符号化されている場合（符号化
されたメッセージがタグ、長さおよび値の３つのフィー
ルドから構成されている場合）についてのみ説明を行な
っているが、有限状態機械生成部を変更することによっ
て、メッセージがヘッダフィールド及び値フィールドと
いう２つのフィールドから構成されているメッセージの
復号化装置を構成することが可能である。
【００４７】ここで、ＩＳＯにより開放型システム間相
互接続（Ｏｐｅｎ ＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎ
ｅｃｔｉｏｎ、以下ＯＳＩ）として標準化されプレゼン
テーション層のＰＤＵからＲＯＳプロトコルのＰＤＵを
経由して、共通管理情報プロトコル（Ｃｏｍｍｏｎ Ｍ
ａｎａｇｅｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏ
ｔｏｃｏｌ、以下ＣＭＩＰ）の起動識別子（ｉｎｖｏｋ
ｅＩＤ）、操作の種類（ｏｐｅｒａｔｉｏｎ−ｖａｌｕ
ｅ）、及び操作の引数（ａｒｇｕｍｅｎｔ）を取得する
場合の動作について説明する（なお、以下この動作を動
作（１）と呼ぶことにする）。
互接続（Ｏｐｅｎ ＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎ
ｅｃｔｉｏｎ、以下ＯＳＩ）として標準化されプレゼン
テーション層のＰＤＵからＲＯＳプロトコルのＰＤＵを
経由して、共通管理情報プロトコル（Ｃｏｍｍｏｎ Ｍ
ａｎａｇｅｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏ
ｔｏｃｏｌ、以下ＣＭＩＰ）の起動識別子（ｉｎｖｏｋ
ｅＩＤ）、操作の種類（ｏｐｅｒａｔｉｏｎ−ｖａｌｕ
ｅ）、及び操作の引数（ａｒｇｕｍｅｎｔ）を取得する
場合の動作について説明する（なお、以下この動作を動
作（１）と呼ぶことにする）。
【００４８】第１の例における動作（１）について、図
１、図１０、図１１、図１３、及び図１４を用いて説明
する。図１０において、囲み中の数字及び矢印に付され
た数字は図５と同様に、それぞれ状態番号、状態遷移の
番号を示す。
１、図１０、図１１、図１３、及び図１４を用いて説明
する。図１０において、囲み中の数字及び矢印に付され
た数字は図５と同様に、それぞれ状態番号、状態遷移の
番号を示す。
【００４９】図１３及び図１４は、前述したように、プ
レゼンテーション層のＰＤＵ及びＲＯＳプロトコルのＰ
ＤＵを定義するＡＳＮ．１記述である。この記述の意味
するところを以下に示す。
レゼンテーション層のＰＤＵ及びＲＯＳプロトコルのＰ
ＤＵを定義するＡＳＮ．１記述である。この記述の意味
するところを以下に示す。
【００５０】Ｕｓｅｒ−ｄａｔａは、ＯＣＴＥＴＳＴＲ
ＩＮＧ型であるｓｉｍｐｌｙ−ｅｎｃｏｄｅｄ−ｄａｔ
ａ又はＦｕｌｌｙ−ｅｎｃｏｄｅｄ−ｄａｔａ型である
ｆｉｌｌｙ−ｅｎｃｏｄｅｄ−ｄａｔａのいずれかによ
って構成される。Ｆｕｌｌｙ−ｅｎｃｏｄｅｄ−ｄａｔ
ａ型は、ＰＤＶ−ｌｉｓｔ型の値を要素とする系列によ
って構成される。ＰＤＶ−ｌｉｓｔ型は、ＯＢＪＥＣＴ
ＩＤＥＮＴＩＦＩＥＲ型であり必ずしも存在しなくて
もよい要素であるｔｒａｎｓｆｅｒ−ｓｙｎｔａｘ−ｎ
ａｍｅ、ＩＮＴＥＧＥＲ型であるｐｒｅｓｅｎｔａｔｉ
ｏｎ−ｃｏｎｔｅｘｔ−ｉｄｅｎｔｉｆｉｅｒ、及びＡ
ＮＹ型であるｓｉｎｇｌｅ−ＡＳＮ１−ｔｙｐｅ又はＯ
ＣＴＥＴ ＳＴＲＩＮＧ型であるｏｃｔｅｔ−ａｌｉｇ
ｎｅｄ又はＢＩＴ ＳＴＲＩＮＧ型であるａｒｂｉｔｒ
ａｒｙのいずれかによって構成されるｐｒｅｓｅｎｔａ
ｔｉｏｎ−ｄａｔａ−ｖａｌｕｅｓによって構成され
る。ＲＯＳプロトコルのＰＤＵであるＲＯＳＥａｐｄｕ
ｓは、前述のｓｉｎｇｌｅ−ＡＳＮ１−ｔｙｐｅに格納
される。
ＩＮＧ型であるｓｉｍｐｌｙ−ｅｎｃｏｄｅｄ−ｄａｔ
ａ又はＦｕｌｌｙ−ｅｎｃｏｄｅｄ−ｄａｔａ型である
ｆｉｌｌｙ−ｅｎｃｏｄｅｄ−ｄａｔａのいずれかによ
って構成される。Ｆｕｌｌｙ−ｅｎｃｏｄｅｄ−ｄａｔ
ａ型は、ＰＤＶ−ｌｉｓｔ型の値を要素とする系列によ
って構成される。ＰＤＶ−ｌｉｓｔ型は、ＯＢＪＥＣＴ
ＩＤＥＮＴＩＦＩＥＲ型であり必ずしも存在しなくて
もよい要素であるｔｒａｎｓｆｅｒ−ｓｙｎｔａｘ−ｎ
ａｍｅ、ＩＮＴＥＧＥＲ型であるｐｒｅｓｅｎｔａｔｉ
ｏｎ−ｃｏｎｔｅｘｔ−ｉｄｅｎｔｉｆｉｅｒ、及びＡ
ＮＹ型であるｓｉｎｇｌｅ−ＡＳＮ１−ｔｙｐｅ又はＯ
ＣＴＥＴ ＳＴＲＩＮＧ型であるｏｃｔｅｔ−ａｌｉｇ
ｎｅｄ又はＢＩＴ ＳＴＲＩＮＧ型であるａｒｂｉｔｒ
ａｒｙのいずれかによって構成されるｐｒｅｓｅｎｔａ
ｔｉｏｎ−ｄａｔａ−ｖａｌｕｅｓによって構成され
る。ＲＯＳプロトコルのＰＤＵであるＲＯＳＥａｐｄｕ
ｓは、前述のｓｉｎｇｌｅ−ＡＳＮ１−ｔｙｐｅに格納
される。
【００５１】ＲＯＳＥａｐｄｕｓは、ＲＯＩＶａｐｄｕ
型であるｒｏｉｖ−ａｐｄｕ又はＲＯＲＳａｐｄｕ型で
あるｒｏｒｓ−ａｐｄｕ又はＲＯＥＲａｐｄｕ型である
ｒｏｅｒ−ａｐｄｕ又はＲＯＲＪａｐｄｕ型であるｒｏ
ｒｊ−ａｐｄｕのいずれかによって構成される。ＲＯＩ
Ｖａｐｄｕ型は、ＩｎｖｏｋｅＩＤＴｙｐｅ型であるｉ
ｎｖｏｋｅＩＤ、ＩｎｖｏｋｅＩＤＴｙｐｅ型であり必
ずしも存在しなくてもよい要素であるｌｉｎｋｅｄ−Ｉ
Ｄ、ＯＰＥＲＡＴＩＯＮ型であるｏｐｅｒａｔｉｏｎ、
及びＡＮＹ型であるａｒｇｕｍｅｎｔを要素とする系列
によって構成される。ＲＯＲＳａｐｄｕ型は、Ｉｎｖｏ
ｋｅＩＤＴｙｐｅ型であるｉｎｖｏｋｅＩＤ、ＯＰＥＲ
ＡＴＩＯＮ型であるｏｐｅｒａｔｉｏｎ−ｖａｌｕｅ、
及びＡＮＹ型であるｒｅｓｕｌｔを要素とする系列であ
るｒｅｓｕｌｔを要素とする系列によって構成される。
ｒｅｓｕｌｔは必ずしも存在しなくてもよい要素であ
る。ＲＯＥＲａｐｄｕ型は、ＩｎｖｏｋｅＩＤＴｙｐｅ
型であるｉｎｖｏｋｅＩＤ、ＥＲＲＯＲ型であるｅｒｒ
ｏｒ−ｖａｌｕｅ、及びＡＮＹ型であるｐａｒａｍｅｔ
ｅｒを要素とする系列によって構成される。ＲＯＲＪａ
ｐｄｕは、ＩｎｖｏｋｅＩＤＴｙｐｅ型であるｉｎｖｏ
ｋｅＩＤＴｙｐｅ又はＮＵＬＬ型であるｎｕｌｌのいず
れかによって構成されるｉｎｖｏｋｅＩＤ及びＧｅｎｅ
ｒａｌＰｒｏｂｌｅｍ型であるｇｅｎｅｒａｌＰｒｏｂ
ｌｅｍ又はＩｎｖｏｋｅＰｒｏｂｌｅｍ型であるｉｎｖ
ｏｋｅＰｒｏｂｌｅｍ又はＲｅｔｕｒｎＲｅｓｕｌｔＰ
ｒｏｂｌｅｍ型であるｒｅｔｕｒｎＲｅｓｕｌｔＰｒｏ
ｂｌｅｍ及びＲｅｔｕｒｎＥｒｒｏｒ−Ｐｒｏｂｌｅｍ
型であるｒｅｔｕｒｎＥｒｒｏｒＰｒｏｂｌｅｍのいず
れかによって構成されるｐｒｏｂｌｅｍによって構成さ
れる。ＩｎｖｏｋｅＩＤＴｙｐｅ型、ＯＰＥＲＡＴＩＯ
Ｎ型、ＥＲＲＯＲ型、ＧｅｎｅｒａｌＰｒｏｂｌｅｍ
型、ＩｎｖｏｋｅＰｒｏｂｌｅｍ型、ＲｅｔｕｒｎＲｅ
ｓｕｌｔＰｒｏｂｌｅｍ型、及びＲｅｔｕｒｎＥｒｒｏ
ｒＰｒｏｂｌｅｍ型はいずれもＩＮＴＥＧＥＲ型であ
る。
型であるｒｏｉｖ−ａｐｄｕ又はＲＯＲＳａｐｄｕ型で
あるｒｏｒｓ−ａｐｄｕ又はＲＯＥＲａｐｄｕ型である
ｒｏｅｒ−ａｐｄｕ又はＲＯＲＪａｐｄｕ型であるｒｏ
ｒｊ−ａｐｄｕのいずれかによって構成される。ＲＯＩ
Ｖａｐｄｕ型は、ＩｎｖｏｋｅＩＤＴｙｐｅ型であるｉ
ｎｖｏｋｅＩＤ、ＩｎｖｏｋｅＩＤＴｙｐｅ型であり必
ずしも存在しなくてもよい要素であるｌｉｎｋｅｄ−Ｉ
Ｄ、ＯＰＥＲＡＴＩＯＮ型であるｏｐｅｒａｔｉｏｎ、
及びＡＮＹ型であるａｒｇｕｍｅｎｔを要素とする系列
によって構成される。ＲＯＲＳａｐｄｕ型は、Ｉｎｖｏ
ｋｅＩＤＴｙｐｅ型であるｉｎｖｏｋｅＩＤ、ＯＰＥＲ
ＡＴＩＯＮ型であるｏｐｅｒａｔｉｏｎ−ｖａｌｕｅ、
及びＡＮＹ型であるｒｅｓｕｌｔを要素とする系列であ
るｒｅｓｕｌｔを要素とする系列によって構成される。
ｒｅｓｕｌｔは必ずしも存在しなくてもよい要素であ
る。ＲＯＥＲａｐｄｕ型は、ＩｎｖｏｋｅＩＤＴｙｐｅ
型であるｉｎｖｏｋｅＩＤ、ＥＲＲＯＲ型であるｅｒｒ
ｏｒ−ｖａｌｕｅ、及びＡＮＹ型であるｐａｒａｍｅｔ
ｅｒを要素とする系列によって構成される。ＲＯＲＪａ
ｐｄｕは、ＩｎｖｏｋｅＩＤＴｙｐｅ型であるｉｎｖｏ
ｋｅＩＤＴｙｐｅ又はＮＵＬＬ型であるｎｕｌｌのいず
れかによって構成されるｉｎｖｏｋｅＩＤ及びＧｅｎｅ
ｒａｌＰｒｏｂｌｅｍ型であるｇｅｎｅｒａｌＰｒｏｂ
ｌｅｍ又はＩｎｖｏｋｅＰｒｏｂｌｅｍ型であるｉｎｖ
ｏｋｅＰｒｏｂｌｅｍ又はＲｅｔｕｒｎＲｅｓｕｌｔＰ
ｒｏｂｌｅｍ型であるｒｅｔｕｒｎＲｅｓｕｌｔＰｒｏ
ｂｌｅｍ及びＲｅｔｕｒｎＥｒｒｏｒ−Ｐｒｏｂｌｅｍ
型であるｒｅｔｕｒｎＥｒｒｏｒＰｒｏｂｌｅｍのいず
れかによって構成されるｐｒｏｂｌｅｍによって構成さ
れる。ＩｎｖｏｋｅＩＤＴｙｐｅ型、ＯＰＥＲＡＴＩＯ
Ｎ型、ＥＲＲＯＲ型、ＧｅｎｅｒａｌＰｒｏｂｌｅｍ
型、ＩｎｖｏｋｅＰｒｏｂｌｅｍ型、ＲｅｔｕｒｎＲｅ
ｓｕｌｔＰｒｏｂｌｅｍ型、及びＲｅｔｕｒｎＥｒｒｏ
ｒＰｒｏｂｌｅｍ型はいずれもＩＮＴＥＧＥＲ型であ
る。
【００５２】図１に示すメッセージ復号化装置１は、図
１０に示す状態遷移図によって表される有限状態機械１
０５を利用してメッセージの復号化処理を行なう。以
下、復号化を行なっているときに有限状態機械１０５が
どのように状態遷移を行なうかを説明する。なお、以下
の動作説明において、タグ‘Ａ１’と記述した場合は、
そのタグの内容が‘Ａ１’（１６進表記）であることを
意味する。
１０に示す状態遷移図によって表される有限状態機械１
０５を利用してメッセージの復号化処理を行なう。以
下、復号化を行なっているときに有限状態機械１０５が
どのように状態遷移を行なうかを説明する。なお、以下
の動作説明において、タグ‘Ａ１’と記述した場合は、
そのタグの内容が‘Ａ１’（１６進表記）であることを
意味する。
【００５３】まず、有限状態機械１０５は初期状態４１
０１にあり、ｆｕｌｌｙ−ｅｎｃｏｄｅｄ−ｄａｔａを
示すタグ‘６１’が到着するのを待っている。ここで、
ｓｉｍｐｌｙ−ｅｎｃｏｄｅｄ−ｄａｔａを無視してい
るのはＲＯＳプロトコルのＰＤＵがｓｉｍｐｌｙ−ｅｎ
ｃｏｄｅｄ−ｄａｔａ中に格納されていることはないか
らである。状態４１０１においてタグ‘６１’が到着し
た場合は、矢印４２０１により状態４１０２に遷移す
る。初期状態４１０１においては、遷移を行なう前に長
さフィールドを調べ、このフィールドの値を残りメッセ
ージ長として保存する。
０１にあり、ｆｕｌｌｙ−ｅｎｃｏｄｅｄ−ｄａｔａを
示すタグ‘６１’が到着するのを待っている。ここで、
ｓｉｍｐｌｙ−ｅｎｃｏｄｅｄ−ｄａｔａを無視してい
るのはＲＯＳプロトコルのＰＤＵがｓｉｍｐｌｙ−ｅｎ
ｃｏｄｅｄ−ｄａｔａ中に格納されていることはないか
らである。状態４１０１においてタグ‘６１’が到着し
た場合は、矢印４２０１により状態４１０２に遷移す
る。初期状態４１０１においては、遷移を行なう前に長
さフィールドを調べ、このフィールドの値を残りメッセ
ージ長として保存する。
【００５４】状態４１０２では、ＳＥＱＵＥＮＣＥ型を
示すタグ‘３０’が到着するのを待っている。状態４１
０２において、タグ‘３０’が到着した場合は、保存し
ていた残りメッセージ長から状態４１０２において入力
されたオクテット数（タグフィールドのオクテット数と
長さフィールドのオクテット数の和）を減じ、矢印４２
０２により状態４１０３遷移する。
示すタグ‘３０’が到着するのを待っている。状態４１
０２において、タグ‘３０’が到着した場合は、保存し
ていた残りメッセージ長から状態４１０２において入力
されたオクテット数（タグフィールドのオクテット数と
長さフィールドのオクテット数の和）を減じ、矢印４２
０２により状態４１０３遷移する。
【００５５】状態４１０３では、ＯＢＪＥＣＴ ＩＤＥ
ＮＴＩＦＩＥＲ型を示すタグ‘０６’又はＩＮＴＥＧＥ
Ｒ型を示すタグ‘０２’が到着するのを待っている。状
態４１０３において、タグ‘０６’が到着した場合は、
ＯＢＪＥＣＴＩＤＥＮＴＩＦＩＥＲ型の値を出力し、保
存していた残りメッセージ長から状態４１０３において
入力されたオクテット数（タグフィールドのオクテット
数、長さフィールドのオクテット数、及びＯＢＪＥＣＴ
ＩＤＥＮＴＩＦＩＥＲ型の値のオクテット数の三者の
和）を減じ、矢印４２０３により状態４１０４遷移す
る。また、状態４１０３において、タグ‘０２’が到着
した場合は、ＩＮＴＥＧＥＲ型の値を出力し、保存して
いた残りメッセージ長から状態４１０３において入力さ
れたオクテット数（タグフィールドのオクテット数、長
さフィールドのオクテット数、及びＩＮＴＥＧＥＲ型の
値のオクテット数の三者の和）を減じ、矢印４２０４に
より状態４１０５遷移する。
ＮＴＩＦＩＥＲ型を示すタグ‘０６’又はＩＮＴＥＧＥ
Ｒ型を示すタグ‘０２’が到着するのを待っている。状
態４１０３において、タグ‘０６’が到着した場合は、
ＯＢＪＥＣＴＩＤＥＮＴＩＦＩＥＲ型の値を出力し、保
存していた残りメッセージ長から状態４１０３において
入力されたオクテット数（タグフィールドのオクテット
数、長さフィールドのオクテット数、及びＯＢＪＥＣＴ
ＩＤＥＮＴＩＦＩＥＲ型の値のオクテット数の三者の
和）を減じ、矢印４２０３により状態４１０４遷移す
る。また、状態４１０３において、タグ‘０２’が到着
した場合は、ＩＮＴＥＧＥＲ型の値を出力し、保存して
いた残りメッセージ長から状態４１０３において入力さ
れたオクテット数（タグフィールドのオクテット数、長
さフィールドのオクテット数、及びＩＮＴＥＧＥＲ型の
値のオクテット数の三者の和）を減じ、矢印４２０４に
より状態４１０５遷移する。
【００５６】状態４１０４では、ＩＮＴＥＧＥＲ型を示
すタグ‘０２’が到着するのを待っている。状態４１０
４において、タグ‘０２’が到着した場合は、ＩＮＴＥ
ＧＥＲ型の値を出力し、保存していた残りメッセージ長
から状態４１０４において入力されたオクテット数（タ
グフィールドのオクテット数、長さフィールドのオクテ
ット数、及びＩＮＴＥＧＥＲ型の値のオクテット数の三
者の和）を減じ、矢印４２０５により状態４１０５遷移
する。
すタグ‘０２’が到着するのを待っている。状態４１０
４において、タグ‘０２’が到着した場合は、ＩＮＴＥ
ＧＥＲ型の値を出力し、保存していた残りメッセージ長
から状態４１０４において入力されたオクテット数（タ
グフィールドのオクテット数、長さフィールドのオクテ
ット数、及びＩＮＴＥＧＥＲ型の値のオクテット数の三
者の和）を減じ、矢印４２０５により状態４１０５遷移
する。
【００５７】状態４１０５では、ＲＯＳＥａｐｄｕｓを
示すタグ‘Ａ０’が到着するのを待っている。状態４１
０５において、タグ‘Ａ０’が到着した場合は、保存し
ていた残りメッセージ長から状態４１０５において入力
されたオクテット数（タグフィールドのオクテット数と
長さフィールドのオクテット数の和）を減じ、矢印４２
０６により状態４１０６遷移する。
示すタグ‘Ａ０’が到着するのを待っている。状態４１
０５において、タグ‘Ａ０’が到着した場合は、保存し
ていた残りメッセージ長から状態４１０５において入力
されたオクテット数（タグフィールドのオクテット数と
長さフィールドのオクテット数の和）を減じ、矢印４２
０６により状態４１０６遷移する。
【００５８】状態４１０６では、ｒｏｉｖ−ａｐｄｕを
示すタグ‘Ａ１’又はｒｏｒｓ−ａｐｄｕを示すタグ
‘Ａ２’又はｒｏｅｒ−ａｐｄｕを示すタグ‘Ａ３’又
はｒｏｒｊ−ａｐｄｕを示すタグ‘Ａ４’が到着するの
を待っている。状態４１０６において、タグ‘Ａ１’が
到着した場合は、矢印４２０７により状態４１０７に遷
移する。状態４１０６において、タグ‘Ａ２’が到着し
た場合は、矢印４２１４により状態４１１１に遷移す
る。状態４１０６において、タグ‘Ａ３’が到着した場
合は、矢印４２２０により状態４１１５に遷移する。状
態４１０６において、タグ‘Ａ４’が到着した場合は、
矢印４２２５により状態４１１８に遷移する。いずれの
遷移を行なう場合でも、遷移を行なう前に、保存してい
た残りメッセージ長から状態４１０６において入力され
たオクテット数（タグフィールドのオクテット数と長さ
フィールドのオクテット数の和）を減ずる。
示すタグ‘Ａ１’又はｒｏｒｓ−ａｐｄｕを示すタグ
‘Ａ２’又はｒｏｅｒ−ａｐｄｕを示すタグ‘Ａ３’又
はｒｏｒｊ−ａｐｄｕを示すタグ‘Ａ４’が到着するの
を待っている。状態４１０６において、タグ‘Ａ１’が
到着した場合は、矢印４２０７により状態４１０７に遷
移する。状態４１０６において、タグ‘Ａ２’が到着し
た場合は、矢印４２１４により状態４１１１に遷移す
る。状態４１０６において、タグ‘Ａ３’が到着した場
合は、矢印４２２０により状態４１１５に遷移する。状
態４１０６において、タグ‘Ａ４’が到着した場合は、
矢印４２２５により状態４１１８に遷移する。いずれの
遷移を行なう場合でも、遷移を行なう前に、保存してい
た残りメッセージ長から状態４１０６において入力され
たオクテット数（タグフィールドのオクテット数と長さ
フィールドのオクテット数の和）を減ずる。
【００５９】状態４１０７では、ＩＮＴＥＧＥＲ型を示
すタグ‘０２’が到着するのを待っている。状態４１０
７において、タグ‘０２’が到着した場合は、ｉｎｖｏ
ｋｅＩＤの値としてＩＮＴＥＧＥＲ型の値を出力し、保
存していた残りメッセージ長から状態４１０７において
入力されたオクテット数（タグフィールドのオクテット
数、長さフィールドのオクテット数、及びＩＮＴＥＧＥ
Ｒ型の値のオクテット数の三者の和）を減じ、矢印４２
０８により状態４１０８に遷移する。
すタグ‘０２’が到着するのを待っている。状態４１０
７において、タグ‘０２’が到着した場合は、ｉｎｖｏ
ｋｅＩＤの値としてＩＮＴＥＧＥＲ型の値を出力し、保
存していた残りメッセージ長から状態４１０７において
入力されたオクテット数（タグフィールドのオクテット
数、長さフィールドのオクテット数、及びＩＮＴＥＧＥ
Ｒ型の値のオクテット数の三者の和）を減じ、矢印４２
０８により状態４１０８に遷移する。
【００６０】状態４１０８では、ＩＮＴＥＧＥＲ型（ｌ
ｉｎｋｅｄ−ＩＤ）を示すタグ‘８０’又はＩＮＴＥＧ
ＥＲ型（ＯＰＥＲＡＴＩＯＮ）を示すタグ‘０２’が到
着するのを待っている。状態４１０８において、タグ
‘８０’が到着した場合は、ｌｉｎｋｅｄ−ＩＤの値と
してＩＮＴＥＧＥＲ型の値を出力し、矢印４２０９によ
り状態４１０９に遷移する。状態４１０８においてタグ
‘０２’が到着した場合は、ＯＰＥＲＡＴＩＯＮの値と
してＩＮＴＥＧＥＲ型の値を出力し、矢印４２１０によ
り状態４１１０に遷移する。いずれの遷移を行なう場合
でも、遷移を行なう前に、保存していた残りメッセージ
長から状態４１０８において入力されたオクテット数
（タグフィールドのオクテット数、長さフィールドのオ
クテット数、及びＩＮＴＥＧＥＲ型の値のオクテット数
の三者の和）を減ずる。
ｉｎｋｅｄ−ＩＤ）を示すタグ‘８０’又はＩＮＴＥＧ
ＥＲ型（ＯＰＥＲＡＴＩＯＮ）を示すタグ‘０２’が到
着するのを待っている。状態４１０８において、タグ
‘８０’が到着した場合は、ｌｉｎｋｅｄ−ＩＤの値と
してＩＮＴＥＧＥＲ型の値を出力し、矢印４２０９によ
り状態４１０９に遷移する。状態４１０８においてタグ
‘０２’が到着した場合は、ＯＰＥＲＡＴＩＯＮの値と
してＩＮＴＥＧＥＲ型の値を出力し、矢印４２１０によ
り状態４１１０に遷移する。いずれの遷移を行なう場合
でも、遷移を行なう前に、保存していた残りメッセージ
長から状態４１０８において入力されたオクテット数
（タグフィールドのオクテット数、長さフィールドのオ
クテット数、及びＩＮＴＥＧＥＲ型の値のオクテット数
の三者の和）を減ずる。
【００６１】状態４１０９では、ＩＮＴＥＧＥＲ型（Ｏ
ＰＥＲＡＴＩＯＮ）を示すタグ‘０２’が到着するのを
待っている。状態４１０９においてタグ‘０２’が到着
した場合は、ＯＰＥＲＡＴＩＯＮの値としてＩＮＴＥＧ
ＥＲ型の値を出力し、保存していた残りメッセージ長か
ら状態４１０９において入力されたオクテット数（タグ
フィールドのオクテット数、長さフィールドのオクテッ
ト数、及びＩＮＴＥＧＥＲ型の値のオクテット数の三者
の和）を減ずる。残りメッセージ長が“０”でない場合
は矢印４２１１により状態４１１０に遷移する。残りメ
ッセージ長が“０”になり、ＡＮＹ型のデータが存在し
ないとわかった場合は、矢印４２１２により状態４１０
１に戻る。
ＰＥＲＡＴＩＯＮ）を示すタグ‘０２’が到着するのを
待っている。状態４１０９においてタグ‘０２’が到着
した場合は、ＯＰＥＲＡＴＩＯＮの値としてＩＮＴＥＧ
ＥＲ型の値を出力し、保存していた残りメッセージ長か
ら状態４１０９において入力されたオクテット数（タグ
フィールドのオクテット数、長さフィールドのオクテッ
ト数、及びＩＮＴＥＧＥＲ型の値のオクテット数の三者
の和）を減ずる。残りメッセージ長が“０”でない場合
は矢印４２１１により状態４１１０に遷移する。残りメ
ッセージ長が“０”になり、ＡＮＹ型のデータが存在し
ないとわかった場合は、矢印４２１２により状態４１０
１に戻る。
【００６２】状態４１１０では、ＡＮＹ型のデータが到
着するのを待っている。状態４１１０において、ＡＮＹ
型のデータが到着した場合は、データを出力し、保存し
ていた残りメッセージ長を“０”にクリアして、矢印４
２１３により状態４１０１に戻る。
着するのを待っている。状態４１１０において、ＡＮＹ
型のデータが到着した場合は、データを出力し、保存し
ていた残りメッセージ長を“０”にクリアして、矢印４
２１３により状態４１０１に戻る。
【００６３】状態４１１１では、ＩＮＴＥＧＥＲ型を示
すタグ‘０２’が到着するのを待っている。状態４１１
１において、タグ‘０２’が到着した場合は、ｉｎｖｏ
ｋｅＩＤの値としてＩＮＴＥＧＥＲ型の値を出力し、保
存していた残りメッセージ長から状態４１１１において
入力されたオクテット数（タグフィールドのオクテット
数、長さフィールドのオクテット数、及びＩＮＴＥＧＥ
Ｒ型の値のオクテット数の三者の和）を減ずる。残りメ
ッセージ長が０でない場合は矢印４２１６により状態４
１１２に遷移する。残りメッセージ長が０になり以降の
データが存在しないとわかった場合は、矢印４２１５に
より状態４１０１に戻る。
すタグ‘０２’が到着するのを待っている。状態４１１
１において、タグ‘０２’が到着した場合は、ｉｎｖｏ
ｋｅＩＤの値としてＩＮＴＥＧＥＲ型の値を出力し、保
存していた残りメッセージ長から状態４１１１において
入力されたオクテット数（タグフィールドのオクテット
数、長さフィールドのオクテット数、及びＩＮＴＥＧＥ
Ｒ型の値のオクテット数の三者の和）を減ずる。残りメ
ッセージ長が０でない場合は矢印４２１６により状態４
１１２に遷移する。残りメッセージ長が０になり以降の
データが存在しないとわかった場合は、矢印４２１５に
より状態４１０１に戻る。
【００６４】状態４１１２では、ＳＥＱＵＥＮＣＥ型を
示すタグ‘３０’が到着するのを待っている。状態４１
１２においてタグ‘３０’が到着した場合は、保存して
いた残りメッセージ長から状態４１１２において入力さ
れたオクテット数（タグフィールドのオクテット数と長
さフィールドのオクテット数の和）を減じ、矢印４２１
７により状態４１１３に遷移する。
示すタグ‘３０’が到着するのを待っている。状態４１
１２においてタグ‘３０’が到着した場合は、保存して
いた残りメッセージ長から状態４１１２において入力さ
れたオクテット数（タグフィールドのオクテット数と長
さフィールドのオクテット数の和）を減じ、矢印４２１
７により状態４１１３に遷移する。
【００６５】状態４１１３では、ＩＮＴＥＧＥＲ型を示
すタグ‘０２’が到着するのを待っている。状態４１１
３において、タグ‘０２’が到着した場合は、ｏｐｅｒ
ａｔｉｏｎ−ｖａｌｕｅの値としてＩＮＴＥＧＥＲ型の
値を出力し、保存していた残りメッセージ長から状態４
１１３において入力されたオクテット数（タグフィール
ドのオクテット数、長さフィールドのオクテット数、及
びＩＮＴＥＧＥＲ型の値のオクテット数の三者の和）を
減じ、矢印４２１８により状態４１１４に遷移する。
すタグ‘０２’が到着するのを待っている。状態４１１
３において、タグ‘０２’が到着した場合は、ｏｐｅｒ
ａｔｉｏｎ−ｖａｌｕｅの値としてＩＮＴＥＧＥＲ型の
値を出力し、保存していた残りメッセージ長から状態４
１１３において入力されたオクテット数（タグフィール
ドのオクテット数、長さフィールドのオクテット数、及
びＩＮＴＥＧＥＲ型の値のオクテット数の三者の和）を
減じ、矢印４２１８により状態４１１４に遷移する。
【００６６】状態４１１４では、ＡＮＹ型のデータが到
着するのを待っている。状態４１１４においてＡＮＹ型
のデータが到着した場合は、データを出力し、保存して
いた残りメッセージ長を０にクリアして、矢印４２１９
により状態４１０１に戻る。
着するのを待っている。状態４１１４においてＡＮＹ型
のデータが到着した場合は、データを出力し、保存して
いた残りメッセージ長を０にクリアして、矢印４２１９
により状態４１０１に戻る。
【００６７】状態４１１５では、ＩＮＴＥＧＥＲ型を示
すタグ‘０２’が到着するのを待っている。状態４１１
５において、タグ‘０２’が到着した場合は、ｉｎｖｏ
ｋｅＩＤの値としてＩＮＴＥＧＥＲ型の値を出力し、保
存していた残りメッセージ長から状態４１１５において
入力されたオクテット数（タグフィールドのオクテット
数、長さフィールドのオクテット数、及びＩＮＴＥＧＥ
Ｒ型の値のオクテット数の三者の和）を減じ、矢印４２
２１により状態４１１６に遷移する。
すタグ‘０２’が到着するのを待っている。状態４１１
５において、タグ‘０２’が到着した場合は、ｉｎｖｏ
ｋｅＩＤの値としてＩＮＴＥＧＥＲ型の値を出力し、保
存していた残りメッセージ長から状態４１１５において
入力されたオクテット数（タグフィールドのオクテット
数、長さフィールドのオクテット数、及びＩＮＴＥＧＥ
Ｒ型の値のオクテット数の三者の和）を減じ、矢印４２
２１により状態４１１６に遷移する。
【００６８】状態４１１６では、ＩＮＴＥＧＥＲ型を示
すタグ‘０２’が到着するのを待っている。状態４１１
６において、タグ‘０２’が到着した場合は、ｅｒｒｏ
ｒ−ｖａｌｕｅの値としてＩＮＴＥＧＥＲ型の値を出力
し、保存していた残りメッセージ長から状態４１１６に
おいて入力されたオクテット数（タグフィールドのオク
テット数、長さフィールドのオクテット数、及びＩＮＴ
ＥＧＥＲ型の値のオクテット数の三者の和）を減ずる。
残りメッセージ長が“０”でない場合は、矢印４２２２
により状態４１１７に遷移する。残りメッセージ長が
“０”になり、ＡＮＹ型のデータが存在しないことがわ
かった場合は、矢印４２２３により状態４１０１に戻
る。
すタグ‘０２’が到着するのを待っている。状態４１１
６において、タグ‘０２’が到着した場合は、ｅｒｒｏ
ｒ−ｖａｌｕｅの値としてＩＮＴＥＧＥＲ型の値を出力
し、保存していた残りメッセージ長から状態４１１６に
おいて入力されたオクテット数（タグフィールドのオク
テット数、長さフィールドのオクテット数、及びＩＮＴ
ＥＧＥＲ型の値のオクテット数の三者の和）を減ずる。
残りメッセージ長が“０”でない場合は、矢印４２２２
により状態４１１７に遷移する。残りメッセージ長が
“０”になり、ＡＮＹ型のデータが存在しないことがわ
かった場合は、矢印４２２３により状態４１０１に戻
る。
【００６９】状態４１１７では、ＡＮＹ型のデータが到
着するのを待っている。状態４１１７においてＡＮＹ型
のデータが到着した場合は、データを出力し、保存して
いた残りメッセージ長を“０”にクリアして、矢印４２
２４により状態４１０１に戻る。
着するのを待っている。状態４１１７においてＡＮＹ型
のデータが到着した場合は、データを出力し、保存して
いた残りメッセージ長を“０”にクリアして、矢印４２
２４により状態４１０１に戻る。
【００７０】状態４１１８では、ＩＮＴＥＧＥＲ型を示
すタグ‘０２’またはＮＵＬＬ型を示すタグ‘０５’が
到着するのを待っている。状態４１１８において、タグ
‘０２’が到着した場合は、ｉｎｖｏｋｅＩＤの値とし
てＩＮＴＥＧＥＲ型の値を出力し、保存していた残りメ
ッセージ長から状態４１１８において入力されたオクテ
ット数（タグフィールドのオクテット数、長さフィール
ドのオクテット数、及びＩＮＴＥＧＥＲ型の値のオクテ
ット数の三者の和）を減ずる。また、状態４１１８にお
いてタグ‘０５’が到着した場合は、ｉｎｖｏｋｅＩＤ
の値としてＮＵＬＬを出力し、保存していた残りメッセ
ージ長から状態４１１８において入力されたオクテット
数の和（タグフィールドのオクテット数、長さフィール
ドのオクテット数、及びＮＵＬＬ型の値のオクテット数
の三者の和）を減ずる。いずれの場合にも矢印４２２６
により状態４１１９に遷移する。
すタグ‘０２’またはＮＵＬＬ型を示すタグ‘０５’が
到着するのを待っている。状態４１１８において、タグ
‘０２’が到着した場合は、ｉｎｖｏｋｅＩＤの値とし
てＩＮＴＥＧＥＲ型の値を出力し、保存していた残りメ
ッセージ長から状態４１１８において入力されたオクテ
ット数（タグフィールドのオクテット数、長さフィール
ドのオクテット数、及びＩＮＴＥＧＥＲ型の値のオクテ
ット数の三者の和）を減ずる。また、状態４１１８にお
いてタグ‘０５’が到着した場合は、ｉｎｖｏｋｅＩＤ
の値としてＮＵＬＬを出力し、保存していた残りメッセ
ージ長から状態４１１８において入力されたオクテット
数の和（タグフィールドのオクテット数、長さフィール
ドのオクテット数、及びＮＵＬＬ型の値のオクテット数
の三者の和）を減ずる。いずれの場合にも矢印４２２６
により状態４１１９に遷移する。
【００７１】状態４１１９では、ｇｅｎｅｒａｌＰｒｏ
ｂｌｅｍを示すタグ‘Ａ０’又はｉｎｖｏｋｅＰｒｏｂ
ｌｅｍを示すタグ‘Ａ１’又はｒｅｔｕｒｎＲｅｓｕｌ
ｔＰｒｏｂｌｅｍを示すタグ‘Ａ２’又はｒｅｔｕｒｎ
ＥｒｒｏｒＰｒｏｂｌｅｍを示すタグ‘Ａ３’を待って
いる。状態４１１９において、前述のいずれかのタグが
到着した場合は、ｐｒｏｂｌｅｍの値としてＩＮＴＥＧ
ＥＲ型の値を出力し、保存していた残りメッセージ長を
“０”にクリアして、矢印４２２７により状態４１０１
に戻る。
ｂｌｅｍを示すタグ‘Ａ０’又はｉｎｖｏｋｅＰｒｏｂ
ｌｅｍを示すタグ‘Ａ１’又はｒｅｔｕｒｎＲｅｓｕｌ
ｔＰｒｏｂｌｅｍを示すタグ‘Ａ２’又はｒｅｔｕｒｎ
ＥｒｒｏｒＰｒｏｂｌｅｍを示すタグ‘Ａ３’を待って
いる。状態４１１９において、前述のいずれかのタグが
到着した場合は、ｐｒｏｂｌｅｍの値としてＩＮＴＥＧ
ＥＲ型の値を出力し、保存していた残りメッセージ長を
“０”にクリアして、矢印４２２７により状態４１０１
に戻る。
【００７２】以上説明したように、出力される値として
はＩＮＴＥＧＥＲ型のもの及びＡＮＹ型のものがある。
はＩＮＴＥＧＥＲ型のもの及びＡＮＹ型のものがある。
【００７３】図１１は、メッセージ復号化装置１によっ
てメッセージの復号化を行なった例である。
てメッセージの復号化を行なった例である。
【００７４】図１１に示すように符号化されたメッセー
ジからｉｎｖｏｋｅＩＤ、ｏｐｅｒａｔｉｏｎ−ｖａｌ
ｕｅ、及びａｒｇｕｍｅｎｔというＲＯＩＶａｐｄｕの
各要素に対応する値を出力している。ここで、ｉｎｖｏ
ｋｅＩＤ及びｏｐｅｒａｔｉｏｎ−ｖａｌｕｅはＩＮＴ
ＥＧＥＲ型、ａｒｇｕｍｅｎｔはＡＮＹ型のデータとな
っている。
ジからｉｎｖｏｋｅＩＤ、ｏｐｅｒａｔｉｏｎ−ｖａｌ
ｕｅ、及びａｒｇｕｍｅｎｔというＲＯＩＶａｐｄｕの
各要素に対応する値を出力している。ここで、ｉｎｖｏ
ｋｅＩＤ及びｏｐｅｒａｔｉｏｎ−ｖａｌｕｅはＩＮＴ
ＥＧＥＲ型、ａｒｇｕｍｅｎｔはＡＮＹ型のデータとな
っている。
【００７５】上述の動作（１）における有限状態機械生
成装置について図３、図９、図１０、図１３、及び図１
４を用いて説明する。
成装置について図３、図９、図１０、図１３、及び図１
４を用いて説明する。
【００７６】図１３に示す記述を図３に示す構文解析木
生成部２０１に入力すると、構文解析木生成部２０１は
構文記述の解析を行ない、図９に示す構文解析木を生成
する。図９において枠で囲まれたノードはＩＭＰＬＩＣ
ＩＴ指定されている（符号化の際に該当ノードを示すタ
グは符号化を行なうが当該ノードのデータ型を示すタグ
の符号化は行なわない）ことを示す。破線の枠で囲まれ
たノードはＯＰＴＩＯＮＡＬ指定されている（当該ノー
ドが必ずしも存在しなくてもよい要素である）ことを示
している。
生成部２０１に入力すると、構文解析木生成部２０１は
構文記述の解析を行ない、図９に示す構文解析木を生成
する。図９において枠で囲まれたノードはＩＭＰＬＩＣ
ＩＴ指定されている（符号化の際に該当ノードを示すタ
グは符号化を行なうが当該ノードのデータ型を示すタグ
の符号化は行なわない）ことを示す。破線の枠で囲まれ
たノードはＯＰＴＩＯＮＡＬ指定されている（当該ノー
ドが必ずしも存在しなくてもよい要素である）ことを示
している。
【００７７】この構文解析木を有限状態機械生成部２０
２に入力すると、有限状態機械生成部２０２は構文解析
木のすべてのノードを解析し、図１０に示す抽象構文記
述を意識した復号化を行なうための有限状態機械を生成
する。この際、構文解析木中にＣＨＯＩＣＥというノー
ドがあれば、その子供にあたるノードを示すタグすべて
を待つ状態を生成し（図１０中の状態４１０６に相
当）、入力されるタグによってそれぞれ異なる遷移を生
成する（図１０中の矢印４２０７、矢印４２１４、矢印
４２２０および矢印４２２５に相当）。
２に入力すると、有限状態機械生成部２０２は構文解析
木のすべてのノードを解析し、図１０に示す抽象構文記
述を意識した復号化を行なうための有限状態機械を生成
する。この際、構文解析木中にＣＨＯＩＣＥというノー
ドがあれば、その子供にあたるノードを示すタグすべて
を待つ状態を生成し（図１０中の状態４１０６に相
当）、入力されるタグによってそれぞれ異なる遷移を生
成する（図１０中の矢印４２０７、矢印４２１４、矢印
４２２０および矢印４２２５に相当）。
【００７８】ノードがＩＭＰＬＩＣＩＴ指定されている
場合は、当該ノードの直接の子供ノードが該当ノードの
データ型を表すノードになっているが、これに対応する
状態の生成を行なわない（図１０では、状態４１０６と
状態４１０７の間にＳＥＱＵＥＮＣＥ型を示すタグ‘３
０’を待つ状態の生成を抑止している）。ノードがＯＰ
ＴＩＯＮＡＬ指定されている場合は、ＯＰＴＩＯＮＡＬ
指定の要素が存在する場合と存在しない場合それぞれに
対応するための状態遷移を生成する（図１０の状態４１
０８から矢印４２０９と矢印４２１０という２つの遷移
が生成されている）。
場合は、当該ノードの直接の子供ノードが該当ノードの
データ型を表すノードになっているが、これに対応する
状態の生成を行なわない（図１０では、状態４１０６と
状態４１０７の間にＳＥＱＵＥＮＣＥ型を示すタグ‘３
０’を待つ状態の生成を抑止している）。ノードがＯＰ
ＴＩＯＮＡＬ指定されている場合は、ＯＰＴＩＯＮＡＬ
指定の要素が存在する場合と存在しない場合それぞれに
対応するための状態遷移を生成する（図１０の状態４１
０８から矢印４２０９と矢印４２１０という２つの遷移
が生成されている）。
【００７９】
【発明の効果】以上説明したように本発明では、復号化
を行なう対象とする構文を限定したことに加え、構文を
限定したことによって単なるフィールド分割のための回
路の規模を縮小することができる。このため、メッセー
ジ復号化装置の規模を小さく抑えることができ、装置の
コストを低減することが可能となる。
を行なう対象とする構文を限定したことに加え、構文を
限定したことによって単なるフィールド分割のための回
路の規模を縮小することができる。このため、メッセー
ジ復号化装置の規模を小さく抑えることができ、装置の
コストを低減することが可能となる。
【００８０】さらに、本発明では、例えば、ＡＳＮ．１
記述から有限状態機械生成装置を利用して生成した有限
状態機械をメッセージ復号化処理部に埋め込み、この有
限状態機械を復号化処理に利用するようにしたから、構
文を意識した復号化を行うことが可能である。この結
果、メッセージ復号化装置の利用者は、メッセージ復号
化装置の出力結果を従来より小さなオーバヘッドで利用
することができる。
記述から有限状態機械生成装置を利用して生成した有限
状態機械をメッセージ復号化処理部に埋め込み、この有
限状態機械を復号化処理に利用するようにしたから、構
文を意識した復号化を行うことが可能である。この結
果、メッセージ復号化装置の利用者は、メッセージ復号
化装置の出力結果を従来より小さなオーバヘッドで利用
することができる。
【００８１】また、本発明では、構文記述をＡＳＮ．１
コンパイラ技術を応用して自動変換した有限状態機械を
メッセージ復号化処理部に埋め込んでいるから、対象と
する構文の復号化処理を行なうのに最適となっており、
対象とする抽象構文が変化した場合にも、当該構文をＡ
ＳＮ．１コンパイラ技術を応用して自動変換することが
可能であり、さまざまな構文記述に対して柔軟に対応す
ることができる。
コンパイラ技術を応用して自動変換した有限状態機械を
メッセージ復号化処理部に埋め込んでいるから、対象と
する構文の復号化処理を行なうのに最適となっており、
対象とする抽象構文が変化した場合にも、当該構文をＡ
ＳＮ．１コンパイラ技術を応用して自動変換することが
可能であり、さまざまな構文記述に対して柔軟に対応す
ることができる。
【図１】本発明によるメッセージ復号化装置の一例を示
すブロック図である。
すブロック図である。
【図２】抽象構文記述の一例を示す図である。
【図３】図１に示すメッセージ復号化装置で用いられる
有限状態機械生成装置の一例を示すブロック図である。
有限状態機械生成装置の一例を示すブロック図である。
【図４】図２に示す記述に対応する構文解析木を示す図
である。
である。
【図５】図４に示す構文解析木より生成される有限状態
機械の状態遷移を示す図である。
機械の状態遷移を示す図である。
【図６】構文解析木中のＣＨＯＩＣＥノードと有限状態
機械の状態との対応を示す図である。
機械の状態との対応を示す図である。
【図７】構文解析木中のＩＭＰＬＩＣＩＴノードと有限
状態機械の状態との対応を示す図である。
状態機械の状態との対応を示す図である。
【図８】構文解析木中のＯＰＴＩＯＮＡＬノードと有限
状態機械の状態との対応を示す図である。
状態機械の状態との対応を示す図である。
【図９】抽象構文記述より生成された構文解析木を示す
図である。
図である。
【図１０】図９に示す構文解析木より生成される有限状
態機械の状態遷移を示す図である。
態機械の状態遷移を示す図である。
【図１１】本発明によるメッセージ復号化結果の一例を
示す図である。
示す図である。
【図１２】従来のメッセージ復号化装置の構成を示すブ
ロック図である。
ロック図である。
【図１３】ＯＳＩのプレゼンテーション層プロトコル及
び遠隔操作サービスプロトコルのプロトコルデータユニ
ットを定義する抽象構文記述を示す図である。
び遠隔操作サービスプロトコルのプロトコルデータユニ
ットを定義する抽象構文記述を示す図である。
【図１４】図１３に続くＯＳＩのプレゼンテーション層
プロトコル及び遠隔操作サービスプロトコルのプロトコ
ルデータユニットを定義する抽象構文記述を示す図であ
る。
プロトコル及び遠隔操作サービスプロトコルのプロトコ
ルデータユニットを定義する抽象構文記述を示す図であ
る。
【図１５】図１３及び図１４に示す記述で定義されたプ
ロトコルデータユニットの一例を示す図である。
ロトコルデータユニットの一例を示す図である。
【図１６】従来のメッセージ復号化装置による復号化結
果の一例を示す図である。
果の一例を示す図である。
１，１０ メッセージ復号化装置 ２ 有限状態機械生成装置 １０１ メッセージ入力部 １０２ メッセージ復号化処理部 １０３ メッセージ出力部 １０４ メッセージ復号化装置の利用者 １０５ 有限状態機械 ２０１ 構文解析木生成部 ２０２ 有限状態機械生成部 １００１ メッセージ入力部 １００２ メッセージ分割部 １００３ メッセージ出力部 １００４ メッセージ復号化装置の利用者 １００５ ソフトウェア
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−168772（ＪＰ，Ａ) 特開 平６−46099（ＪＰ，Ａ) 特開 平５−204803（ＪＰ，Ａ) 特開 平１−201753（ＪＰ，Ａ) 特開 平11−46144（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 13/00 H04L 29/06
Claims (5)
- 【請求項１】 抽象構文記法における基本符号化規則に
応じて符号化メッセージを受信するメッセージ入力部
と、符号化メッセージ内において抽象構文記述の各要素
を識別するために用いられるタグフィールドの内容に応
じて状態遷移を行ない前記抽象構文記述中の単純型要素
に対応する値を取り出す機能を有する有限状態機械を用
いて前記符号化メッセージの復号化を行ない復号化メッ
セージを生成するメッセージ復号化処理部と、該復号化
メッセージをメッセージ復号化装置利用者に渡すメッセ
ージ出力部とを備えるメッセージ復号化装置とともに用
いられ抽象構文記述を入力として該抽象構文記述に対応
する構文解析木を生成する構文解析木生成部と、前記構
文解析木に応じて前記有限状態機械を生成する有限状態
機械生成部とを有することを特徴とする有限状態機械生
成装置。 - 【請求項２】 請求項１に記載された有限状態機械生成
装置において、前記有限状態機械生成部は、前記構文解
析木中のチョイス（ＣＨＯＩＣＥ）ノードを処理する場
合において、該チョイスノードの直接の子供ノードを示
すタグすべてを待つ状態を持ち、該状態からは該タグの
各々の入力に応じて該タグにより示される前記子供ノー
ドへの状態遷移を持つ有限状態機械を生成することを特
徴とする有限状態機械生成装置。 - 【請求項３】 請求項１又は２に記載された有限状態機
械生成装置において、前記有限状態機械生成部は、前記
構文解析木中のインプリスト（ＩＭＰＬＩＣＩＴ）指定
されたノードを処理する場合において、該インプリスト
指定されたノード自身を示すタグを待つ状態を持つが、
該インプリスト指定されたノードの直接の子供ノードを
示すタグを待つ状態を持たない有限状態機械を生成する
ことを特徴とする有限状態機械生成装置。 - 【請求項４】 請求項１乃至３のいずれかに記載された
有限状態機械生成装置において、前記有限状態機械生成
部は、前記構文解析木中のオプショナル（ＯＰＴＩＯＮ
ＡＬ）指定されたノードを処理する場合において、該オ
プショナル指定されている抽象構文記述の要素に対応す
る入力が存在する際の遷移および前記オプショナル指定
されている抽象構文記述の要素に対応する入力が存在し
ない際の遷移の両方を持つ有限状態機械を生成すること
を特徴とする有限状態機械生成装置。 - 【請求項５】 抽象構文記法における基本符号化規則に
応じて符号化メッセージを受信するメッセージ入力部
と、符号化メッセージ内において抽象構文記述の各要素
を識別するために用いられるタグフィールドの内容に従
って状態遷移を行ない前記抽象構文記述中の単純型要素
に対応する値を取り出す機能を有する有限状態機械を用
いて前記符号化メッセージの復号化を行ない復号化メッ
セージを生成するメッセージ復号化処理部と、該復号化
メッセージをメッセージ復号化装置利用者に渡すメッセ
ージ出力部とを備え、前記有限状態機械は請求項１に記
載された有限状態機械生成装置で生成され、前記符号化
メッセージはヘッダフィールド及び値フィールドを備え
ていることを特徴とするメッセージ復号化装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9041837A JP2996296B2 (ja) | 1997-02-26 | 1997-02-26 | メッセージ復号化装置及び有限状態機械生成装置 |
| US09/030,860 US6081212A (en) | 1997-02-26 | 1998-02-26 | Decoder using a finite state machine in decoding an abstract syntax notation-message and an encoder for carrying out encoding operation at a high speed |
| AU56340/98A AU743193B2 (en) | 1997-02-26 | 1998-02-26 | Decoder using a finite state machine in decoding an abstract syntex notation-message and an encoder for carrying out encoding operation at a high speed |
| EP98103370A EP0862302A3 (en) | 1997-02-26 | 1998-02-26 | Decorder using a finite state machine in decoding an abstract syntax notation-message and an encoder for carrying out encoding operation at a high speed |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9041837A JP2996296B2 (ja) | 1997-02-26 | 1997-02-26 | メッセージ復号化装置及び有限状態機械生成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10240652A JPH10240652A (ja) | 1998-09-11 |
| JP2996296B2 true JP2996296B2 (ja) | 1999-12-27 |
Family
ID=12619383
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9041837A Expired - Fee Related JP2996296B2 (ja) | 1997-02-26 | 1997-02-26 | メッセージ復号化装置及び有限状態機械生成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2996296B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4741313B2 (ja) * | 2005-08-02 | 2011-08-03 | 株式会社日立製作所 | プログラム生成装置、プログラム生成方法及びコンパイラ |
| JP5325921B2 (ja) | 2011-03-28 | 2013-10-23 | 株式会社東芝 | デコーダコンパイラ、プログラムおよび通信機器 |
| JP5325920B2 (ja) | 2011-03-28 | 2013-10-23 | 株式会社東芝 | エンコーダコンパイラ、プログラムおよび通信機器 |
| JP5166565B2 (ja) | 2011-03-28 | 2013-03-21 | 株式会社東芝 | Ｅｘｉエンコーダおよびプログラム |
-
1997
- 1997-02-26 JP JP9041837A patent/JP2996296B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10240652A (ja) | 1998-09-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9185082B2 (en) | Method and apparatus for adaptive application message payload content transformation in a network infrastructure element | |
| US6564265B2 (en) | Apparatus for encoding and decoding data according to a protocol specification | |
| US7327756B2 (en) | System and method of communicating data | |
| JP4299492B2 (ja) | ＣＯＮＴＥＮＴＢＡＳＥＤＲＯＵＴＩＮＧネットワークでのＸＭＬ（ｅｘｔｅｎｓｉｂｌｅｍａｒｋｕｐｌａｎｇｕａｇｅ）文書の効率的な処理 | |
| US7934252B2 (en) | Filtering technique for processing security measures in web service messages | |
| US20080212611A1 (en) | Parsing messages with multiple data formats | |
| US6483812B1 (en) | Token ring network topology discovery and display | |
| US6665674B1 (en) | Framework for open directory operation extensibility | |
| US6359886B1 (en) | Method and apparatus for filtering and routing communications frames | |
| US5418963A (en) | Protocol encoding/decoding device capable of easily inputting/referring to a desired data value | |
| JPH1011347A (ja) | ハードウェアリソース管理モジュール共通化方式 | |
| WO2006014766A2 (en) | Method and apparatus for converting network management protocol to markup language | |
| US7401326B1 (en) | Compiling protocol analysis code using protocol database | |
| JP2996296B2 (ja) | メッセージ復号化装置及び有限状態機械生成装置 | |
| US8260906B1 (en) | System and method for heuristic determination of network protocols | |
| WO2024174447A1 (zh) | 一种数据处理方法、装置、存储介质及电子设备 | |
| EP0862302A2 (en) | Decorder using a finite state machine in decoding an abstract syntax notation-message and an encoder for carrying out encoding operation at a high speed | |
| JP4429173B2 (ja) | デジタル通信データに基づいてアクションをトリガーする方法及びコンピュータ・システム | |
| CN114629970A (zh) | 一种tcp/ip流量还原方法 | |
| CN117093533B (zh) | 基于ubus框架实现多CPU架构的通信方法及装置 | |
| US6823361B2 (en) | Computationally efficient, platform-independent data transfer protocol | |
| US20030095310A1 (en) | Optical communication apparatus and method | |
| van Ween | An architecture for an OSI-protocol (layer 6) | |
| CN116088853A (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
| CA1218466A (en) | End user data stream syntax |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990929 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071029 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081029 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091029 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091029 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101029 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |