JPH08339300A - データフォーマット修正システム及びインスタンストランスレータ構成方法 - Google Patents

Abstract

(57)【要約】 【課題】 データフォーマット修正及びトランスレータ
構成のためのシステムを提供する。 【解決手段】 新しいエレメントタイプ又は属性を挿入
し、既存のエレメントタイプ及び属性を除去し、所与の
エレメントタイプによって正規表現を分類し、エレメン
トタイプをコンテントモデルに置き換え、エレメントタ
イプ又は属性の名前を変更し、コンテントモデルからア
ーギュメント又はオカレンスをカットし、アーギュメン
トをコンテントモデルに挿入し、アーギュメントとコン
テントモデルのフロント（又はエンド）に移動させ、コ
ンテントモデルを正規表現に置き換えてエレメントリス
トの順序を変更する機能を含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は情報処理の分野に関
し、更に詳細には、データフォーマットの展開及び展開
されたデータフォーマットのインスタンスの変換に関す
る。

【０００２】

【従来の技術及び発明が解決しようとする課題】データ
フォーマット、例えばデータベースのスキーマ又はドキ
ュメントフォーマットが旧式になってしまったり、新し
い所望の機能を収容するために変更する必要が出てくる
ことは珍しくない。これは標準一般化マークアップ言語
（Standard Generalized Markup Language: ＳＧＭＬ）
フォーマットで定義付けられたドキュメントに対しても
共通に起こることである。ＳＧＭＬは国際標準化機構の
規格（ＩＳＯ８８７９）であり、ドキュメントタイプ及
びドキュメントインスタンスのための表示言語である。
ＳＧＭＬの一つの重要な特徴は、ユーザがドキュメント
タイプ定義（Document Type Definitions:ＤＴＤs)を定
義付けることができることで、該ＤＴＤによってＳＧＭ
Ｌドキュメント内の情報が検索され将来再使用すること
が可能になる。各ＤＴＤはジェネリック識別子（ＧＩ'
s) のセットを定義付ける。各ＧＩに対して、その構成
要素の可能なセットは正規表現（コンテントモデルと呼
ばれる）及びオプションで幾つかの包含されたＧＩ又は
除外されたＧＩによって特定される。又、属性のセット
は各ＧＩとも関連する。ＳＧＭＬでは、ドキュメントイ
ンスタンスはドキュメントの構成を示すストリング及び
マークアップのシーケンスとして表現される。

【０００３】図１及び２はＤＴＤ Ｄ０及びそのドキュ
メントインスタンスｄ０の表示例を示している。図１を
参照すると、ＤＴＤ Ｄ０は五つのＧＩ、即ちdoc １０
１、fn１０２、sec １０３、title １０４及びpara１０
５を宣言する。ＧＩdoc １０１のコンテントモデルは
（sec)１０６であり、各doc エレメントは一つのsec エ
レメントを含むことを意味する。ＧＩsec １０３に対し
ては、そのコンテントモデル（title, para ^* , sec
^* ) １０７は、各sec エレメントはタイトル及びオプ
ションでいくつかのパラグラフ及びサブセクションから
構成されることを示す。コンテントモデル（＃ＰＣＤＡ
ＴＡ）１０８によって示されるように、title、para及
びfnのそれぞれはキャラクタデータのシーケンスであ
る。＃ＰＣＤＡＴＡは、任意の組み込みタグ又はエンテ
ィティレファレンスのためにＳＧＭＬ構文解析によって
チェックされた構文解析キャラクタデータを示すリザー
ブされたＳＧＭＬキーワードであることに注目された
い。Ｄ０はdoc から＋（fn）１０９に対しては包含され
たＧＩ及びtitle から−（fn）１１０に対しては除外さ
れたＧＩであるようにfnを宣言する。各fnエレメントが
あるtitle エレメントの構成要素ではない場合、そのよ
うな宣言によって、fnエレメントがＤ０ドキュメントイ
ンスタンスにおける任意の場所に表れる。

【０００４】図２の表示例のインスタンスｄ０では、マ
ークアップ＜Ｘ＞及び＜／Ｘ＞は、それぞれエレメント
Ｘの開始及び終了を示す。ＳＧＭＬでは必要ではない
が、分かりやすくするためにエレメントの階層構造がス
ペースをインデントして示されている。図３はフォーマ
ット及びプリントされたときインスタンスｄ０がどのよ
うに表れるかを例示している。

【０００５】種々の理由によって、ＳＧＭＬ ＤＴＤは
展開したり（例えば、新しいＧＩを付加するか又はＧＩ
を異なる順序で配置する）、そうでない場合は変更され
る（ＳＧＭＬドキュメント情報の交換を許容する）必要
がある。ドキュメントインスタンスを常にＤＴＤと一致
させておくために、古いＤＴＤのインスタンスを新しい
ＤＴＤのインスタンスに変換するトランスレータが構成
される。従って、ＤＴＤ展開（編集）及びドキュメント
インスタンストレンスレータの構成の二つのタスクがあ
る。

【０００６】典型的には、ＤＴＤ編集及びドキュメント
インスタンストレンスレータの構成は、別々のタスクと
して処理される。最初に、ユーザは既存のＤＴＤ Ｄを
新しいＤＴＤ Ｄ’に修正する。普通、これはＤＴＤエ
ディタ（例えば、カナダのMicroStar Software ＤＴＤ
から入手可能なNear&Far) 又は一般的なテキストエディ
タ（例えば、GNU-Emacs)を使用して実行される。次に、
ユーザはＤＴＤ ＤドキュメントインスタンスをＤＴＤ
Ｄ’ドキュメントインスタンスに変換するトレンスレ
ータを形成する。トランスレータ構成には種々のツール
が市販されている（例えば、カナダのExoterica Corpor
ation から入手可能なオムニマーク（Omnimark) （商品
名））。

【０００７】そのような方法には二つの主たる欠点があ
る。第１に、非常に時間がかかることである。普通、エ
ンジニアはＤＴＤ展開及びトランスレータ構成に数週間
又は数カ月を費やす。第２に、ドキュメントインスタン
ストランスレータがターゲットＤＴＤの正しいインスタ
ンスを常に生成することは保証されにくい。

【０００８】

【課題を解決するための手段】データフォーマット修正
及びトランスレータ構成のためのシステムが開示されて
いる。本発明では、データフォーマットは基本オペレー
タのセットを使用して"修正される”。データフォーマ
ットで基本オペレータを実行することによって新しいデ
ータフォーマット及びオリジナルデータフォーマットの
インスタンスを新しいデータフォーマットのインスタン
スに変換するトランスレータが形成される。本発明は普
通コンピュータベースシステムにおいて実施される。

【０００９】本発明は、標準一般化マークアップ言語
（ＳＧＭＬ）に従って定義付けられたドキュメントイン
スタンスの変換において使用される好適な実施の形態を
有する。ＳＧＭＬのドキュメントはデータタイプ定義
（ＤＴＤ）と称される構造に定義付けられる。従って、
本発明の好適な実施の形態のユーザは、ＤＴＤに要求さ
れる変更について記述するだけでよく、新しいＤＴＤ及
びインスタンストランスレータが生成される。ＤＴＤの
変更は基本ＤＴＤオペレータのセットを使用して説明さ
れる。ＤＴＤが変更される必要があるとき、ユーザはこ
れらの予め決められたオペレータ及びアーギュメントの
シーケンスを選択するだけでよい。これらの基本オペレ
ータの各々は正確に定義付けられているため、生成され
たトランスレータはターゲットＤＴＤの正しいインスタ
ンスを生成する。基本ＤＴＤオペレータの各々（そのア
ーギュメントと共に）は、入力ＤＴＤから出力ＤＴＤへ
のマッピング及び入力ＤＴＤのインスタンスから出力Ｄ
ＴＤのインスタンスへのマッピングの両方を定義付け
る。実験から、ほとんどのＤＴＤ展開タスクは上記の基
本ＤＴＤオペレータによって特定されることが決定され
た。

【００１０】本発明は新しいエレメントタイプもしくは
属性を挿入し、既存のエレメントタイプ及び属性を除去
し、所与のエレメントタイプによって正規表現を分類
し、エレメントタイプをコンテントモデルに置換し、エ
レメントタイプ又は属性の名前を変更し、コンテントモ
デルからアーギュメント又はオカレンスをカットし、ア
ーギュンメントをコンテントモデルに挿入し、アーギュ
メントをコンテントモデルのフロント（又はエンド）に
移動させ、＃ＰＣＤＡＴＡを正規表現に置き換えてエレ
メントリストの順序を変更する機能を含む。各オペレー
タに対して、第１アーギュメント（パターンアーギュメ
ントと呼ばれる）はＤＴＤ及びインスタンスのどの部分
が影響を受けるかを定義付ける。残りのアーギュメント
はこれらの影響を受けた部分がどのように修正されるか
を特定する。

【００１１】本発明の請求項１の態様では、オリジナル
データフォーマットを修正されたデータフォーマットに
修正し、前記オリジナルデータフォーマットのドキュメ
ントのインスタンスから前記修正されたデータフォーマ
ットのドキュメントのインスタンスへのトランスレータ
を形成するシステムであって、データフォーマットを修
正するための複数の修正オペレータを含み、前記修正オ
ペレータの各々はオリジナルデータフォーマットに対し
て所望の修正を特定し、データフォーマットで実行され
る前記複数の編集動作から一つ以上の修正オペレータを
特定する手段を含み、オリジナルデータフォーマットを
受け取る入力手段を含み、前記入力手段及び前記一つ以
上の修正オペレータを特定する手段に連結した処理手段
を含み、前記処理手段は、前記オリジナルフォーマット
で前記修正オペレータを実行し、修正されたデータフォ
ーマット及びインスタンス変換情報を形成し、前記処理
手段は更に前記ドキュメント変換情報からインスタンス
トランスレータを形成するためのトランスレータ生成手
段を含む。

【００１２】本発明の請求項２の態様では、第１フォー
マットのドキュメントインスタンスから第２フォーマッ
トのドキュメントインスタンスへのインスタンストラン
スレータを構成する方法であって、ａ）修正オペレータ
のセットから一つ以上のフォーマット修正オペレータを
特定するステップを含み、前記修正オペレータのセット
の前記オペレータの各々は前記フォーマットが修正され
る方法を表し、ｂ）前記第１フォーマットに前記特定さ
れた修正オペレータを適用して中間フォーマットを形成
するステップを含み、ｃ）ステップｂ）と同時にインス
タンス変換情報を生成し且つ記憶するステップを含み、
ｄ）前記第２フォーマットが得られるまで前記中間フォ
ーマットでステップａ）〜ｃ）を繰り返すステップを含
み、ｅ）前記生成されたインスタンス変換情報から前記
インスタンストランスレータを生成させるステップを含
む。

【００１３】

【発明の実施の形態】データフォーマット修正及びトラ
ンスレータ構成のためのシステムが開示されている。

【００１４】本発明の現在の好適な実施の形態はコンピ
ュータベースシステムで実施され、標準一般化マークア
ップ言語（ＳＧＭＬ）におけるデータタイプ定義（ＤＴ
Ｄ）のトランスレータの構成のために使用される。しか
しながら、この概念は他のドキュメントフォーマット
（例えば、第１ワードプロセッサのフォーマットから第
２ワードプロセッサのフォーマットへのドキュメントの
フォーマット変換）のためのトランスレータを構成する
ためにも使用される。更に、本発明の基本的な概念は、
データベーススキーマの修正及びデータベースインスタ
ンスの変換のような他のアプリケーション又は文法の翻
訳におけるコンピュータ言語翻訳にも使用されることが
できる。

【００１５】本発明の現在の好適な実施の形態はＵｎｉ
ｘ（商品名）ベースのコンピュータシステム（Ｕｎｉｘ
はＡＴ＆Ｔの商品名である）で使用されるＣ＋＋プログ
ラミング言語で書かれたプログラムとして実施される。
しかしながら、他のコンピュータベースシステムで使用
される別のプログラミング言語を使用できることは明ら
かである。

【００１６】本発明の現在の好適な実施の形態が実施さ
れるコンピュータベースシステムは図４を参照して説明
される。図４を参照すると、コンピュータベースシステ
ムはバス４０１を介して接続される複数の構成要素から
成る。バス４０１は複数の並列バス（例えば、アドレス
バス、データバス及びステータスバス）及び階層バス
（例えば、プロセッサバス、ローカルバス及びＩ／Ｏバ
ス）から成る。どちらにせよ更にコンピュータシステム
はプロセッサ４０２から成り、該プロセッサは内部メモ
リ４０３（内部メモリ４０３は普通ランダムアクセスメ
モリと読み出し専用メモリの組み合わせである）からバ
ス４０１を介して提供される命令を実行する。プロセッ
サ４０２は以下に述べられるようにＤＴＤ展開及びトラ
ンスレータ構成のための種々の基本動作を実行するため
に使用される。そのような動作を実行するための命令は
内部メモリ４０３から検索される。プロセッサ４０２及
び内部メモリ４０３は離散的構成要素であってもＡＳＩ
Ｃチップのような単一総合デバイスであってもよい。

【００１７】更にバス４０１と接続されているのは英数
字入力をエンターするためのキーボード４０４、データ
及びインスタンストランスレータを記憶する外部記憶装
置４０５、カーソルを操作するカーソル制御デバイス４
０６及び視覚的出力を表示するためのディスプレイ４０
７である。キーボード４０４は普通標準的なＱＷＥＲＴ
Ｙキーボードであるが、電話のようなキーパッドでもよ
い。外部記憶装置４０５は固定されてもよいし取り外し
可能な磁気若しくは光学的ディスクドライブでもよい。
カーソル制御デバイス４０６、例えばマウス又はトラッ
クボールは普通それに関連するボタン又はスイッチを有
し、ある機能の実行がプログラムされることができる。

【００１８】本発明の重要な特性は、ユーザがＤＴＤ展
開に労力を集中することができることである。本発明で
は、増分的な方法でＤＴＤを修正するためにユーザがＤ
ＴＤオペレータのシーケンスを定義付ける。ユーザには
見えないが、システムはこのオペレータのシーケンスか
らインスタンストランスレータを自動的に生成する。図
５はｋ個のオペレーションのシーケンスのプロセスを例
示している。図５を参照すると、ＤＴＤ Ｄ０ ５０１
はＤＴＤオペレータＯ１ ５０２によって修正されＤＴ
Ｄ Ｄ１ ５０３及びトランスレータ情報Ｔ１ ５０４
を生成する。ＤＴＤ Ｄ１ ５０３はＤＴＤ オペレー
ションＯ２ ５０５への入力として使用され、トランス
レータ情報Ｔ２ ５０６は次のトランスレータ生成のた
めに保存される。この処理はＤＴＤ Ｄｋ−１ ５０７
がＤＴＤ Ｏｋオペレータ５０８の入力になるまで各オ
ペレータに対して順に続く。最後のＤＴＤ Ｄｋ５０９
はトランスレータ情報Ｔｋ５１０と共に生成される。こ
の点でＤＴＤ Ｄｋ５０９は所望の即ち "展開された"
ＤＴＤになる。次に生成されたトランスレータ情報Ｔ１
〜Ｔｋはインスタンストランスレータ５１１を構成する
ために使用される。

【００１９】現在の好適な実施の形態では、トランスレ
ータ情報Ｔ１〜ＴｋはそれぞれＣ＋＋プログラミング言
語のプログラミングセグメントであり、該セグメントは
起動されるとドキュメントインスタンスの所望の修正を
実行する。そのようなトランスレータ情報はオペレータ
Ｏのセマンティックス、関連アーギュメントオペレータ
及び入力ＤＴＤに基づいて引き出される。従ってインス
タンストランスレータの構成は形成されたプログラミン
グセグメントを組み合わせてそれらをコンパイルするこ
とによって得られる。トランスレータ情報を表すために
他の任意のプログラミング言語を使用することは当該技
術者には明らかであることに注目されたい。他のプログ
ラミング言語のそのような使用は、本発明の精神及び範
囲からは逸脱しない。

【００２０】大部分のＤＴＤ展開タスクを達成するため
に、基本ＤＴＤオペレータの比較的小さなセットが使用
されることが決定されてきた。これらの基本オペレータ
の各々は正確に定義付けられているため、生成されたト
ランスレータはターゲットＤＴＤの正確なインスタンス
を生成する。基本ＤＴＤオペレータのセットは以下のよ
うに列挙される。 （Ｉ） Insert: 新しいエレメントタイプ又は属性を導
入する （ＩＩ） Remove: 既存のエレメントタイプ及び属性を
除去する （ＩＩＩ） Group:所与のエレメントタイプによって正
規表現を分類する （ＩＶ） Ungroup, RecursiveUngroup:エレメントタイ
プをそのコンテントモデルに置き換える （Ｖ） Rename: エレメントタイプ又は属性の名前を変
更する （ＶＩ） Cut:コンテントモデルからアーギュメント又
はオカレンスをカットする （ＶＩＩ） PasteBefore, PasteAfter, PasteFirst, P
asteLast: アーギュメントをコンテントモデルに挿入す
る （ＶＩＩＩ） MoveToFront, MoveToEnd: アーギュメン
トをコンテントモデルのフロント（又はエンド）に移動
させる （ＩＸ） Split ＰＣＤＡＴＡ: ＃ＰＣＤＡＴＡアーギ
ュメントを正規表現に置き換える （Ｘ） Reorder:エレメントのリストの順序を変更する

【００２１】各基本ＤＴＤオペレータ（そのアーギュメ
ントと共に）は、入力ＤＴＤから出力ＤＴＤへのマッピ
ング及び入力ＤＴＤのインスタンスから出力ＤＴＤのイ
ンスタンスへのマッピングの両方を定義付ける。各オペ
レータの第１アーギュメントは、パターンアーギュメン
トと称され、ＤＴＤ及びインスタンスのどの部分が影響
を受けるかを特定する。残りのアーギュメントは影響を
受けたそれらの部分がどのように修正されるかを特定す
る。パターンアーギュメントのための構文及び各基本Ｄ
ＴＤオペレータの詳細な記述が以下に成される。

【００２２】上記に述べられたように、パターンアーギ
ュメントはどのＤＴＤセグメント及びインスタンスセグ
メントがＤＴＤオペレータによって修正されるかを定義
付ける。

【００２３】Ｘ１＠Ｘ２＠... ＠Ｘｋ＠exp[i] 最初に、パターンＰは上記に示されたフォームを取り、
ここで、 ● 各Ｘｊ（１＜＝ｊ＜ｋ，ｋ＞＝０）はエレメントタ
イプであり、 ● exp はエレメントタイプ及び＃ＰＣＤＡＴＡの正規
表現であり、 ● ｉは整数＞＝−１で、ｉ＝０のときは無視される。

【００２４】幾つかのエレメントタイプが一回以上パタ
ーンＰに表れるとき、ユーザは互いを区別するために固
有の識別子を各オカレンスに関連させることもできる。 ＥＸＡＭＰＬＥ：以下の最後のパターンはラベルｐとエ
レメントタイプＳＥＣＴの第１オカレンスを関連付け、
ラベルｑをＳＥＣＴの第２オカレンスと関連付ける。 （１） ＴＩＴＬＥ （２） ＣＨＡＰＴＥＲ＠ＳＥＣＴＩＯＮ＠ＴＩＴＬＥ （３） ＳＥＣＴＩＯＮ＠（ＴＩＴＬＥ，ＰＡＲＡ＋） （４） ｐ：ＳＥＣＴ＠ｑ：ＳＥＣＴ＠ＴＩＴＬＥ

【００２５】パターンのセマンティックスはＤＴＤ及び
ＳＧＭＬインスタンスによって定義付けられる。 ● ＤＴＤに関するパターンセマンティックス

【００２６】ＤＴＤの観点から言うと、ｋ＞＝１のとき
パターンＰは＜！ＥＬＥＭＥＮＴＸｋ... ＞宣言におけ
るexp オカレンスの以下のセットにマッチする。

【００２７】ｉ＞０なら、パターンＰはＸｋのコンテン
トモデルにおけるexp のｉ番目のオカレンスにマッチす
る。ｉ＝０なら、パターンＰはＸｋのコンテントモデル
におけるexp の全てのオカレンスにマッチする。ｉ＜＝
０でexp がエレメントタイプであるなら、パターンＰは
Ｘｋの包含されたエレメントタイプのセットにおけるex
p のオカレンスにマッチする。

【００２８】ｋ＝＝０であるとき、パターンＰは任意の
パターンＸ＠Ｐによってマッチングされうる全てのexp
オカレンスにマッチし、ここでＸは現在のＤＴＤのエレ
メントタイプである。

【００２９】● ＤＴＤインスタンスに関するパターン
セマンティックス

【００３０】ドキュメントインスタンスの観点から言う
と、ｋ＞＝１であるとき、パターンＰは以下に定義付け
られるエレメントのセットのリストにマッチする。

【００３１】ｉ＞＝０又はexp が複合正規表現である
（即ち、exp はエレメントタイプでもなくキーワード＃
ＰＣＤＡＴＡでもない）場合、パターンＰは、Ｘｋエレ
メントのサブエレメントのシーケンス（ｅ０，＃，ｅ
１，...,＃，ｅｑ）にマッチする。ここで、（ｅ０，ｅ
１，...,ｅｑ）はＸｋのコンテントモデルのマッチング
されたexp オカレンスのインスタンスであり、各＃は包
含されたサブエレメントからのみ構成され、（Ｘ
１，...,Ｘｋ）はトップダウンオーダーでのｘに最も近
いタイプの祖先に対応する。

【００３２】ｉ＜＝０でありexp がエレメントタイプで
ある場合、パターンＰは、exp エレメントｙにマッチす
る。ここで、exp エレメントの包含を許容する最も近い
祖先がＸｋタイプのエレメント例えばｘであり、ｘはト
ップダウンオーダーの最も近い祖先のラベルとして（Ｘ
１，...,Ｘｋ−１）を有し、ｙはその親エレメントのタ
イプのコンテントモデルにフィットしない。

【００３３】ｋ＝＝０であるとき、パターンＰはパター
ンＸ＠Ｐによってマッチされうるサブエレメントの全て
のシーケンスにマッチし、ここでＸは現在のＤＴＤのエ
レメントタイプである。

【００３４】ある場合では、インスタンス修正は属性値
に基づいて制限される必要がある。その目的のために、
任意のexp のアーギュメント例えばＹを＜Ｙ attr1 op1
val1, attr2 op2 val2,... ＞に置き換えることによっ
てパターンＰを拡張し、ここで、attrはエレメントタイ
プＹの属性名であり、val はストリング、opは関係オペ
レータ（＝，！＝，＜，＜＝，＞，＞＝）である。便宜
上、ユーザはエレメントにおけるコンテントデータを示
すために属性として＃ＤＡＴＡを使用してもよい。ＥＸ
ＡＭＰＬＥＳ： （１）＜ＬＩＳＴＴＹＰＥ＝ＮＵＭ＞ （２）ＦＩＧＵＲＥ＠＜ＣＡＰＴＩＯＮ＃ＤＡＴＡ＝ "
Ａ Ｓｅａ Ｓｅｒｐｅｎｔ”＞

【００３５】そのように拡張されたパターンは属性が関
連しない場合と同じ正規表現の同じセットにマッチす
る。しかしながら、インスタンスレベルではサブエレメ
ントのリストはＹに対応する全てのエレメントｙが以下
の条件を満たす場合にしかマッチしない。

【００３６】（val(y,attr１）op１val1) ＆＆（val(y,
attr2) op2 val2)＆＆... ここで、val(y,attrj)はエレメントｙの属性attrj の値
を示す。これから、expが一つのエレメントタイプ又は
＃ＰＣＤＡＴＡのみから構成されるときはパターンＰを
線形パターンを呼ぶことにする。パターンが属性と関連
するか又はそのコンテキスト部分が１より長い長さ（即
ち、ｋ＞１）を有する場合、該パターンは条件付きと呼
ばれる。例えば、 ＣＨＡＰＴＥＲ＠ＳＥＣＴＩＯＮ＠ＴＩＴＬＥ はそのコンテキスト部分（即ち、ＣＨＡＰＴＥＲ＠ＳＥ
ＣＴＩＯＮ）の長さが２であるため、条件付きパターン
である。これは、ＳＥＣＴＩＯＮがＣＨＡＰＴＥＲエレ
メントの子である場合にだけＴＩＴＬＥｏｆＳＥＣＴＩ
ＯＮがマッチすることを意味する。

【００３７】基本オペレータの各々は以下により詳細に
説明される。（Ｉ）Operator Insert ＳＹＮＴＡＸ ● Insert（＜！ＥＬＥＭＥＮＴ Ｘ... ＞） ● Insert（＜！ＡＴＴＬＩＳＴ Ｘ attri ... ＞[,
func] ここで、 １．＜！ＥＬＥＭＥＮＴ Ｘ... ＞はＳＧＭＬの有効エ
レメント宣言である。Ｘが入力ＤＴＤのエレメントタイ
プであるとき、＜！ＥＬＥＭＥＮＴ Ｘ... ＞で表され
る言語は入力ＤＴＤのＸのエレメント宣言よりも広い。 ２．＜！ＡＴＴＬＩＳＴ Ｘ attri ... ＞はＳＧＭＬ
の有効属性宣言であり、Ｘは入力ＤＴＤのエレメントタ
イプである。 ３．オプションのアーギュメントfuncは、アーギュメン
トとして＜Ｘ＞及び／又は幾つかの＜Ｘ ＡＴＴＲ＞を
含む可能性のあるＣ＋＋プログラミング言語における表
現であり、ここで＜Ｘ＞は現在のＸエレメントを示し、
＜Ｘ ＡＴＴＲ＞は現在のＸエレメントのＡＴＴＲ属性
を示す。＜！ＡＴＴＬＩＳＴ Ｘ attri... ＞の宣言
に従って、エレメントタイプＸのattri 属性に対してfu
ncの任意の値が有効でなければならない。（１）リザー
ブされたＳＧＭＬキーワード＃ＲＥＱＵＩＲＥＤが＜！
ＡＴＴＬＩＳＴ Ｘ attri...＞に含まれる場合、
（２）幾つかのＸエレメントを有する入力ＤＴＤの少な
くとも一つのインスタンスが存在する場合、funcアーギ
ュメントは省略することはできない。 ＳＥＭＡＮＴＩＣＳ Insert（＜！ＥＬＥＭＥＮＴ Ｘ... ＞） Ｘのエレメント宣言（もしあれば）を入力ＤＴＤから削
除する。次に所与の＜！ＥＬＥＭＥＮＴ Ｘ... ＞仕様
をＤＴＤに挿入する。 Insert（＜！ＡＴＴＬＩＳＴ Ｘ attri ... ＞，fun
c) Ｘの属性attri （もしあれば）を入力ＤＴＤから削除
し、＜！ＡＴＴＬＩＳＴＸ attri ... ＞をＤＴＤに挿
入する。

【００３８】ドキュメントインスタンスに対して、最初
に属性attri （もしあれば）を全てのＸエレメントから
削除しなければならない。次に、指定されていれば機能
funcによって各エレメントＸに対する属性attri の値を
定義付ける。

【００３９】図６はInsertオペレータのアプリケーショ
ンのエフェクトの例を示している。図６を参照すると、
Insertオペレータ６０６はＤＴＤ２ ６０２で実行され
てその結果ＤＴＤ１ ６０１になる。同様にInsertオペ
レータ６０６によってトランスレータがドキュメントイ
ンスタンス２ ６０４をドキュメントインスタンス１６
０３に変換する。図６はRemoveオペレータ（逆の機能を
実行する）も例示し、以下に説明される。（II）Operator Remove ＳＹＮＴＡＸ ● Remove(spec) ここで、specは既存のエレメントタイプとしてＸを伴う
以下のフォームのうちの一つをとる。 ● Ｘ ● ＜！ＡＴＴＬＩＳＴ Ｘ attri ＞...attriはエレ
メントタイプＸの属性である ＳＥＭＡＮＴＩＣＳ ● Remove（Ｘ）... エレメントＸ及びその属性をＤＴ
Ｄ及びインスタンスから除去する ● Remove（＜！ＡＴＴＬＩＳＴ Ｘ attri ＞... エ
レメントＸの属性attriをＤＴＤ及びインスタンスの両
方から除去する

【００４０】図６は更にRemoveオペレータのアプリケー
ションのエフェクトの例を示している。図６を参照する
と、Removeオペレータ６０５はＤＴＤ１ ６０１で実行
されてその結果ＤＴＤ２ ６０２になる。同様に、Remo
veオペレータ６０５によって生成されたトランスレータ
がドキュメントインスタンス２ ６０３をドキュメント
インスタンス１ ６０４に変換する。

【００４１】（III) Operator Group ＳＹＮＴＡＸ ● Group(spec,[cnd,]grp) ここで、 ● specはパターンアーギュメント、例えばＸ１＠Ｘ２
＠... ＠exp[i]である ● cnd は幾つかの＜Ｘ＞又は＜Ｘ ＡＴＴＲ＞をアー
ギュメントとして含む可能性のあるＣ＋＋プログラミン
グ言語における表現であって、ここでＸはspecのアーギ
ュメントでありＡＴＴＲはＸで表されるエレメントタイ
プの属性である。＜Ｘ＞はspecのアーギュメントＸとマ
ッチングしたエレメントを示し、＜Ｘ ＡＴＴＲ＞はそ
のようなエレメントのＡＴＴＲ属性を示す。このような
表現は以後参照表現と呼ばれる。cnd はＮＵＬＬである
場合省略されることができる。 ● grp は以下の条件を満たすフォーム＜ＸＡ１＝Ｆ
１，Ａ２＝Ｆ２，... ，Ａｑ＝Ｆｑ＞をとる Ｘが入力ＤＴＤのエレメントタイプであるとき、 １．Ｘのコンデントモデル／包含／除外によって定義付
けられる言語は正規表現exp よりも広くなければならな
い。 ２．｛Ａ１，Ａ２，... ，Ａｑ｝はＸの属性のセットで
あり、その値は定義付けられなければならない。 ３．各Ｆｊ（１＜＝ｊ＜＝ｑ）は一定のストリング又は
参照表現であって、その値はエレメントタイプＸの属性
Ａｊに対して有効である。

【００４２】Ｘが入力ＤＴＤ のエレメントタイプでは
ないとき、ｑはgrp アーギュメント（即ち、grp ＝＜Ｘ
＞）において０でなければならない。 ＳＥＭＡＮＴＩＣＳ 入力ＤＴＤのパターンspecでマッチングされたexp の各
オカレンスに対して、 ● specが条件付きパターンであるか又はcnd がＮＵＬ
Ｌでなければ（exp ｜Ｘ）に置き換え、 ● そうでない場合はＸに置き換える

【００４３】Ｘが既存のエレメントタイプでない場合、
exp をコンテントモデルとするエレメントととしてＸを
導入する。

【００４４】ドキュメントインスタンスのspecでマッチ
された各エレメントリストに対して、条件cnd を満たす
ならばエレメントタイプＸとして分類し、Ｆｉによって
定義付けられた値を有する属性Ａｉ（１＜＝ｉ＜＝ｑ）
を割り当てる。

【００４５】図７はGroup オペレータのアプリケーショ
ンのエフェクトの例を示している。図７を参照すると、
Group オペレータ７０５はＤＴＤ３ ７０１で実行され
結果としてＤＴＤ４ ７０２になる。同様に、Group オ
ペレータ７０５によって生成されたトランスレータがド
キュメントインスタンス３ ７０３をドキュメントイン
スタンス４ ７０４に変換する。

【００４６】（IV) Operators Ungroup and Recursive
Ungroup ＳＹＮＴＡＸ ● Ungroup(spec[,cnd]) ● Recursive Ungroup(spec[,cnd]) ここで、specは線
形パターンの定義、例えばＸ１＠Ｘ２＠... ＠Ｘｋであ
り、cnd は前のオペレータと同様である。 ＳＥＭＡＮＴＩＣＳ Ungroup(spec[,cnd]) ● Ｘｋが入力ＤＴＤに包含されたＧＩ又は除外された
ＧＩを持たないとき、入力ＤＴＤにおけるパターンspec
でマッチングされたexp の各オカレンスに対して、spec
が条件付きパターンであるか又はcnd がＮＯＴ ＮＵＬ
Ｌである場合は、該オカレンスを（exp ｜Mdl ）に置き
換え、そうでない場合はMdl に置き換える。ここで、Md
l はコンテントモデル、Ｘｋの包含されたＧＩ及び除外
されたＧＩによって特定される言語を表す正規表現であ
る。

【００４７】ドキュメントインスタンスにおいてspecで
マッチングされた各エレメントに対して、エレメントが
条件cnd も満たす場合は該エレメントをそのコンテント
に置き換える。 ● Ｘｋが入力ＤＴＤにいくつかの包含されるＧＩ又は
除外されるＧＩを有する場合、Ｘｋのコンテントモデ
ル、包含されるＧＩ、及び除外されるＧＩを考慮に入れ
ることによって入力ＤＩＤのＸｋから到達可能なＸｋ及
びＧＩの宣言を修正する。 Recursive Ungroup(spec,cnd) ● Ｘｋが入力ＤＴＤに包含されるＧＩ又は除外される
ＧＩを持たない場合、ＤＴＤにおけるパターンspecでマ
ッチングされたexp の各オカレンスに対して、specが条
件付きパターンであるか又はcnd がＮＯＴ ＮＵＬＬで
ある場合は該オカレンスを（exp ｜Expanded Mdl) に置
き換え、そうでない場合はExpanded Mdlに置き換える。
ここで、Expanded Mdlは正規表現であり、Ｘｋがなくな
るまでＸｋの各オカレンスをMdl(上記のUngroup オペレ
ータに特定されるような）に置き換えることによってMd
l から得られる。

【００４８】ドキュメントインスタンスにおいてspecで
マッチングされた各エレメントに対して、エレメントが
条件cnd を満たすならば該エレメント及び包含されたＸ
ｋサブエレメントをコンテントに置き換える。 ● Ｘｋが入力ＤＴＤにいくつかの包含されたＧＩ、又
は除外されたＧＩを有する場合、Ｘｋのコンテントモデ
ル、包含されたＧＩ、及び除外されたＧＩを考慮に入れ
ることによって入力ＤＴＤのＸｋから到達可能なＸｋ及
びＧＩの宣言を修正する。

【００４９】図８はRecursive Ungroup オペレータのア
プリケーションのエフェクトの例を示している。図８を
参照すると、Recursive Ungroup オペレータ８０５はＤ
ＴＤ５ ８０１で実行されて結果としてＤＴＤ６ ８０
２になる。同様に、Recursive Ungroup オペレータ８０
５によって生成されたトランスレータがドキュメントイ
ンスタンス５ ８０３をドキュメントインスタンス６
８０４に変換する。

【００５０】（V) Operator Rename ＳＹＮＴＡＸ ● Rename（＜！ＡＴＴＬＩＳＴ Ｘ attri ＞，new
attri nm） ● Rename（spec，[cnd,] new ＧＩ nm) ● Rename（spec１,[cnd,] func) ここで、 ● 入力ＤＴＤにおいて、Ｘはエレメントタイプでattr
i はＸの属性である。new attri nmは入力ＤＴＤ
のＸの属性であってはならない。 ● specは線形パターン、例えばＸ１＠Ｘ２＠... Ｘｋ
である。 ● cnd は前のオペレータと同様である。 ● new ＧＩ nmは有効エレメントタイプの名前であ
る。new nmが入力ＤＴＤのエレメントタイプであると
き、new ＧＩ nmの宣言によって表される言語はＸｋ
の宣言による言語よりも広くなければならない。 ● spec１はフォームＸ１＠Ｘ２＠... ＠＃ＰＣＤＡＴ
Ａ[i] の線形パターンであり、ここで[i] はｉ＝０のと
き省略することができる。 ● funcは結果としてストリングデータをリターンする
参照表現である。 ＳＥＭＡＮＴＩＣＳ Rename（＜！ＡＴＴＬＩＳＴ Ｘ attri ＞，new at
tri nm） ＤＴＤ及びインスタンスの両方においてＸの属性attri
の名前をnew attri nmに変更する。 Rename(spec, cnd, new ＧＩ nm) ＤＴＤのパターンspecでマッチングされたexp の各オカ
レンスに対して、specが条件付きパターンであるか又は
cnd がＮＯＴ ＮＵＬＬである場合は該オカレンスを
（exp ｜new ＧＩ nm) に置き換え、そうでない場合
はnew ＧＩ nmに置き換える。new ＧＩ nmが入力
ＤＴＤのエレメントタイプでない場合、Ｘｋの場合と同
じコンテントモデル、包含／除外及び属性を有する出力
ＤＴＤのエレメントタイプとしてnew GI nmを導入す
る。

【００５１】ドキュメントインスタンスのspecでマッチ
ングされた各エレメントに対して、エレメントが条件cn
d も満たすならエレメントの名前をnew nmに変更す
る。 Rename(spec1,cnd,func) ドキュメントインスタンスにおいてspec1 によってマッ
チングされた各エレメントに対して、エレメントが条件
cnd も満たす場合、参照表現funcの評価結果によってそ
のコンテントデータに変更する。

【００５２】図９はRenameオペレータのアプリケーショ
ンのエフェクトの例を示している。図９を参照すると、
Renameオペレータ９０５はＤＴＤ７ ９０１で実行され
てＤＴＤ８ ９０２になる。同様に、Renameオペレータ
９０５によって生成されたトランスレータがドキュメン
トインスタンス７ ９０３をドキュメントインスタンス
８ ９０４に変換する。

【００５３】（VI) Operator Cut ＳＹＮＴＡＸ ● Cut(spec[,cnd] ここで、specは線形パターンであり、cnd は前のオペレ
ータと同様である。 ＳＥＭＡＮＴＩＣＳ ＤＴＤにおいてパターンspecでマッチングされたexp の
各オカレンスに対して、specが条件付きパターンである
か又はcnd がＮＯＴ ＮＵＬＬである場合は該オカレン
スを（exp?) に置き換え、そうでない場合は削除する。

【００５４】ドキュメントインスタンスのspecによって
マッチングされた各エレメントに対して、エレメントが
条件cnd も満たす場合はドキュメントインスタンスから
エレメントを削除する。

【００５５】図１０はCut オペレータのアプリケーショ
ンのエフェクトの例を示している。図１０を参照する
と、Cut オペレータ１００５はＤＴＤ１１ １００２で
実行されてその結果ＤＴＤ１０ １００１を得る。同様
に、Cut オペレータ１００５によって生成されたトラン
スレータがドキュメントインスタンス１１ １００４を
ドキュメントインスタンス１０ １００３に変換する。
図１０は逆の機能PasteBefore を例示し、該機能は以下
により詳細に述べられる。

【００５６】（VII) Operators PasteBefore, PasteAft
er, PasteFirst, PasteLast ＳＹＮＴＡＸ ● PasteFirst（spec, [cnd,] chl, func) ● PasteLast （spec, [cnd,] chl, func) ● PasteBefore(spec, [cnd,] chl, func) ● PasteAfter(spec, [cnd,] chl, func) ここで、 １．specは線形パターン例えば、Ｘ１＠Ｘ２＠... ＠Ｘ
ｋである。 ２．cnd は前のオペレータと同様である。 ３．chl は既存のエレメントタイプ又は＃ＰＣＤＡＴＡ
である。 ４．funcはＣ＋＋表現又は参照表現のいずれかである。
funcが一定のストリングであるとき、funcは子のアーギ
ュメントによって特定されるエレメントタイプのインス
タンスである。 ＳＥＭＡＮＴＩＣＳ PasteFirst(spec, cnd, chl, func) ＤＴＤのパターンspecでマッチングされた各エレメント
に対して、Ｘｋのコンテントモデルの最初に以下のもの
を挿入する ● cnd がＮＵＬＬでないか又はspecが条件付きパター
ンである場合はchl?を挿入し、 ● そうでない場合はchl を挿入する。

【００５７】ドキュメントインスタンスのspecでマッチ
ングされた各エレメントに対して、エレメントが条件cn
d も満たす場合はfuncによってエレメントの第１子とし
て定義付けられたchl エレメントをペーストする。 PasteLast(spec, cnd, chl,func) PasteFirst(...) の用語 "beginning"を "end"に、 "fi
rst"を "last" に変える PasteBefore(spec, cnd, chl, func) ＤＴＤのパターンspecでマッチングされたexp の各オカ
レンスに対して、 ● cnd がＮＵＬＬでないか又はspecが条件付きパター
ンである場合はexp の前にchl?をペーストし、 ● そうでない場合はchl をペーストする。

【００５８】ドキュメントインスタンスのspecでマッチ
された各エレメントに対してエレメントが条件cnd も満
たす場合、funcによって定義付けられたchl エレメント
をマッチされたエレメントの直ぐ前にペーストする。 PasteAfter(spec, [cnd,] chl, func) PasteBefore(...)の用語 "before" を "after"に変える

【００５９】図１０は更にPasteBefore オペレータのア
プリケーションのエフェクトの例を示している。図１０
を参照すると、PasteBefore オペレータ１００６はＤＴ
Ｄ１０ １００１で実行されてその結果ＤＴＤ１１ １
００２になる。同様に、PasteBefore オペレータ１００
６によって生成されたトランスレータはドキュメントイ
ンスタンス１０ １００３をドキュメントインスタンス
１１ １００４に変換する。

【００６０】(VIII) Operators MoveToFront and MoveT
oEnd ＳＹＮＴＡＸ ● MoveToEnd(spec[,cnd]) ● MoveToFront(spec[,cnd]) ここで、specは線形パターンであり、cnd は前のオペレ
ータと同様である。 ＳＥＭＡＮＴＩＣＳ MoveToEnd(spec,cnd) ＤＴＤのパターンspecでマッチングされたexp の各オカ
レンスに対して、cndがＮＵＬＬでありspecが新しいコ
ンテントモデル例えばNew Mdl のゲットではない場合、
該オカレンスをＸｋのコンテントモデルのエンドへ移動
させる。cnd がＮＵＬＬでないか又はspecが条件付きパ
ターンである場合、Ｘｋのコンテントモデルを（Mdl ｜
NewMdl）に修正し、ここでＭｄｌはＸｋの現在のモデル
である。

【００６１】ドキュメントインスタンスのspecでマッチ
された各エレメントに対して、エレメントが条件cnd も
満たすならばエレメントをその親エレメントのエンドへ
移動させる。 MoveToFront(spec,cnd) MoveToFront(...)のセマンティックス上の定義はMoveTo
End(...)の用語 "end"を "front"に置き換えることによ
って得られる。

【００６２】図１１はMoveToEnd 及び MoveToFrontオペ
レータのシーケンシャルアプリケーションのエフェクト
の例を示している。図１１を参照すると、MoveToEnd オ
ペレータ１１０５はＤＴＤ１２ １１０１で実行されて
その結果ＤＴＤ１３ １１０２になる。同様に、MoveTo
End オペレータ１１０５によって生成されたトランスレ
ータがドキュメントインスタンス１２ １１０３をドキ
ュメントインスタンス１３ １１０４に変換する。逆の
方法では、MoveToFront オペレータ１１０６がＤＴＤ
１３１ １０２で実行されてその結果ＤＴＤ １２ １
１０１になる。同様に、MoveToFront オペレータ１１０
６によって生成されたトランスレータがドキュメントイ
ンスタンス１３ １１０４をドキュメントインスタンス
１２ １１０３に変換する。

【００６３】(IX) Operator SplitPCDATA ＳＹＮＴＡＸ SplitPCDATA(spc,[cnd,] exp, func) ここで、 （１）specはフォームＸ１＠... ＠Ｘｋ＠＃ＰＣＤＡＴ
Ａ[i] の線形パターン定義であり、[i] はi ＝０の場合
省略できる。

【００６４】（２）cnd は前のオペレータと同様であ
る。 （３）exp はエレメントタイプと＃ＰＣＤＡＴＡの正規
表現である。

【００６５】（４）funcは参照表現であり、そのリター
ン値はexp によって定義付けられた言語に属する。 ＳＥＭＡＮＴＩＣＳ 入力ＤＴＤのspecでマッチングされた＃ＰＣＤＡＴＡの
各オカレンスに対して、specが条件付きパターンである
か又はcnd がＮＵＬＬでない場合は（＃ＰＣＤＡＴＡ｜
exp ) に置き換え、そうでない場合はexp に置き換え
る。各アーギュメント、例えば入力ＤＴＤのＧＩではな
くＹ！＝＃ＰＣＤＡＴＡであるＹに対して、以下の宣言
をＤＴＤに導入する。 ＜！ＥＬＥＭＥＮＴ Ｙ−−（＃ＰＣＤＡＴＡ）＞ドキ
ュメントインスタンスのspecでマッチングされた各エレ
メントに対して、該エレメントが条件cnd も満たすなら
ば、funcによって定義付けられたエレメントシーケンス
に置き換える。

【００６６】図１２はSplitPCDATA オペレータのエフェ
クトの例を示している。図１２を参照すると、SplitPCD
ATA オペレータ１２０５はＤＴＤ１４ １２０１で実行
されてその結果ＤＴＤ１５ １２０２になる。同様に、
SplitPCDATA オペレータ１２０５によって生成されたト
ランスレータがドキュメントインスタンス１４ １２０
３をドキュメントインスタンス１５ １２０４に変換す
る。

【００６７】(X) Operator Reorder ＳＹＮＴＡＸ Reorder(spec, [cnd,] func) ここで、 （１）specは線形パターン定義である。

【００６８】（２）cnd は前のオペレータと同様であ
る。 （３）funcは、より少ない（＜）及び等しい（＝）関係
が定義付けられるタイプの参照表現である。 ＳＥＭＡＮＴＩＣＳ spec＝Ｘ１＠Ｘ２＠... ＠Ｘｋ[i] とする。ドキュメン
トインスタンスのＸｋエレメントのリスト（ｙ１,...,
ｙｋ）に対して、各々はspecでマッチングされる 各々は条件cnd を満たし、全ては同一エレメントの子で
あり、エレメントの順序は、新しいリスト例えば（ｚ
１,..., ｚｋ）を得るために変更され、func(z1)＜＝fu
nc(z2)＜＝... ＜＝func(zk)になる。

【００６９】図１３はReorder オペレータのエフェクト
の例を示している。図１３を参照すると、Reorder オペ
レータ１３０５はＤＴＤ１６ １３０１で実行されてそ
の結果ＤＴＤ１７ １３０２になる。同様に、Reorder
オペレータ１３０５によって生成されたトランスレータ
がドキュメントインスタンス１６ １３０３をドキュメ
ントインスタンス１７ １３０４に変換する。

【００７０】本発明の現在の好適な実施の形態は、例が
図１５及び１６に関して以下に設けられる、ＤＴＤ２Ｄ
ＴＤ()と称されるＣ／Ｃ＋＋機能によって特定されるＤ
ＴＤオペレータのシーケンスか又は、グラフィックユー
ザインタフェースを介してかのいずれかによって起動さ
れる。

【００７１】現在の好適な実施の形態のグラフィックユ
ーザインタフェースは図１４に例示されている。そのよ
うなインタフェースによってエンドユーザ（プログラマ
ーではない）がＤＴＤ展開及びトランスレータ構成の技
術を使用することが可能になる。ボタンの行１４０１は
ウィンドウの上に配置される。各ボタンは基本ＤＴＤオ
ペレータ又は関連するオペレータを表す。ＤＴＤウィン
ドウ１４０２は修正されるＤＴＤを表示する。公知のス
クローリング技術によって、ユーザはＤＴＤウィンドウ
１４０２のＤＴＤの内容をスクロールすることができ
る。公知の選択技術によって、動作されるＤＴＤの部分
が選択される。アーギュメント特定ウィンドウ１４０３
によってユーザは選択されたオペレータのアーギュメン
トを特定することができる。図１４では、ユーザはsec
１４０５のコンテントモデル内で選択されたsec アーギ
ュメントのオペレーションのためにUngroup ボタン１４
０４を選択している。

【００７２】これは、ユーザは別のセクションに含まれ
ているセクションを分類から外したいたいことを意味す
る。アーギュメント特定ウィンドウ１４０３では、ユー
ザはオペレータのための追加の情報を特定する。選択さ
れたUngroup オペレーションに対して、システムはユー
ザにセクションの単純なungroup を実行するのかそれと
もrecursive ungroup １４０６を実行するのかを決定す
るように求め、更にＳＧＭＬインスタンス１４０７に関
する条件（もしあれば）を提供するように求める。下の
ボタンの行１４０８によってユーザはドキュメント構
成、コンテントデータ及び／又は属性値に基づいたその
ような条件を特定することができる。そのような情報か
らＤＴＤが修正される。ユーザはＤＴＤの所望の修正の
各々に対してこれを繰り返してもよい。ユーザがＤＴＤ
修正を完了すると、システムはオリジナルＤＴＤから最
終的に修正されたＤＴＤへのインスタンストランスレー
タを自動的に生成させる。

【００７３】図１５及び１６はＤＴＤ Ｄ０ １５００
がどのようにしてＤＴＤ Ｄ３ １５０３に展開される
かを詳細に例示している。この例では、ユーザはＧＩti
tleに属性depth を導入するように最初に基本ＤＴＤオ
ペレータInsert１５０４を与える。depth の属性の値は
０、１又は２であり、そのデフォルト値は２である。In
sertの最後のアーギュメントは各タイトルエレメントの
値がドキュメントインスタンス内でどのように定義付け
られるかを定義付ける。これによってＤＴＤＤ１１５０
１が形成される。ＤＴＤ Ｄ１ １５０１は次の基本オ
ペレータRecursive Ungroup １５０５への入力であり、
該オペレータ１５０５は各sec エレメントをそのコンテ
ントに置き換えて結果としてＤＴＤ Ｄ２ １５０２を
形成する。最後にＤＴＤ Ｄ２１５０２はオペレータRe
move１５０６への入力であり、該オペレータ１５０６は
エレメントタイプsec を削除するために与えられる。こ
れらのオペレータからシステムはＤ０ １５０８の任意
のインスタンスをＤ３１５０９のインスタンスに変換す
るトランスレータ１５０７を生成する。

【００７４】図１５及び１６に例示されるプロセスのシ
ーケンスを起動させるための機能呼び出しは以下の通り
である。

【００７５】 #include＜ctype.h ＞ voidＤＴＤ２ＤＴＤ () ｛ Insert(" ＜ＡＴＴＬＩＳＴ title depth (０｜１｜２）２＞” "min(no of ancestor( ＜title ＞，＼" sec ＼")−１，２）”） RecursiveUngroup("doc@sec") Remove("sec") ｝

【００７６】インスタンストランスレータ１５０７の生
成は更に図１７に例示されている。現在の好適な実施の
形態では、トランスレータ情報はＣ＋＋ステートメント
として生成され且つ記憶される。トランスレータ情報は
組み合わされたＣ＋＋ソースプログラムセグメントの集
合であることが有効的である。Ｃ＋＋プログラムセグメ
ントは連続的にコンパイルされて結果的に実行可能イン
スタンストランスレータを生成する。図１７を参照する
と、トランスレータ情報Ｔ１ １６０１はInsertオペレ
ータ１５０４から生成される。InsertオペレータＴ１
は、ＤＴＤ Ｄ０１５００インスタンスにおける各 "ti
tle"エレメントに対して "depth"属性が加えられ、その
値は "(no of ancestor(current, "sec")-1,2)"によ
って定義付けられることを示している。上記の表現は、
参照表現 "＜title ＞”をＣ＋＋表現 "current"に置き
換えることによってInsertオペレータの第２アーギュメ
ントから導出されることに注目されたい。

【００７７】Recursive Ungroup オペレータ１５０５か
ら生成されたトランスレータ情報Ｔ２ １６０２は、Ｄ
ＴＤ Ｄ１ １５０１のインスタンスにおける "sec ”
エレメントＸは、Ｘが "doc"エレメントの子であるなら
ばその非 "sec"サブエレメントに再帰的に置き換えられ
ることを示す。そのような条件は、オペレータのアーギ
ュメント "doc@sec"から導出されることに注目された
い。

【００７８】最後に、ＤＴＤ Ｄ２ １５０２（図１５
及び１６参照）はどのインスタンスも "sec"エレメント
を含まないことを示すため、ＤＴＤ Ｄ２ １５０２と
ＤＴＤ Ｄ３ １５０３の間には変換が必要ない。従っ
てトランスレータ情報Ｔ３は空になる。これらの情報Ｔ
１，Ｔ２，及びＴ３からインスタンストランスレータ１
５０７がＤＴＤ Ｄ０及びＤ３に対して自動的に構成さ
れる。

【００７９】

【発明の効果】以上説明したように、本発明により、タ
ーゲットＤＴＤの正しいインスタンスを常に生成可能な
ドキュメントトランスレータの構成が短時間で可能とな
る。

【図面の簡単な説明】

【図１】標準一般化マークアップ言語（ＳＧＭＬ）にお
けるドキュメントのためのドキュメントタイプ定義（Ｄ
ＴＤ）の例を示す。

【図２】図１のＤＴＤのドキュメントインスタンスであ
る。

【図３】フォーマットされプリントされた時に表れる図
２のドキュメントインスタンスを示している。

【図４】本発明で利用されるコンピュータベースシステ
ムのブロック図である。

【図５】ＤＴＤ展開及びインスタンス変換を実行する本
発明の全体的な動作を例示したブロック図である。

【図６】本発明で実行されるＤＴＤ及びドキュメントイ
ンスタンスのInsertオペレータ及びRemoveオペレータの
エフェクトを示している。

【図７】本発明で実行されるＤＴＤ及びドキュメントイ
ンスタンスのGroup オペレータのエフェクトを示してい
る。

【図８】本発明で実行されるＤＴＤ及びドキュメントイ
ンスタンスのRecursiveUngroupオペレータのエフェクト
を示している。

【図９】本発明で実行されるＤＴＤ及びドキュメントイ
ンスタンスのRenameオペレータのエフェクトを示してい
る。

【図１０】本発明で実行されるＤＴＤ及びドキュメント
インスタンスのPasteBefore オペレータ及びCut オペレ
ータのエフェクトを示している。

【図１１】本発明で実施されるＤＴＤ及びドキュメント
インスタンスのMoveToEnd オペレータ及びMoveToFront
オペレータのエフェクトを示している。

【図１２】本発明で実施されるＤＴＤ及びドキュメント
インスタンスのSplitPCDATA オペレータのエフェクトを
示している。

【図１３】本発明で実施されるＤＴＤ及びドキュメント
インスタンスのReorder オペレータのエフェクトを示し
ている。

【図１４】本発明で使用するためのグラフィックユーザ
インタフェースを例示している。

【図１５】本発明の動作の詳細な例を例示している。

【図１６】本発明の動作の詳細な例を例示している。

【図１７】本発明の図１５及び１６の例に基づいたイン
スタンストランスレータの構成を例示している。

【符号の説明】

５０１、５０３、５０７、５０９ ＤＴＤ ５０２、５０５、５０８ オペレータ ５０４、５０６、５１０ トランスレータ情報 ５１１ インスタンストランスレータ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 オリジナルデータフォーマットを修正さ
   れたデータフォーマットに修正し、前記オリジナルデー
   タフォーマットのドキュメントのインスタンスから前記
   修正されたデータフォーマットのドキュメントのインス
   タンスへのトランスレータを形成するシステムであっ
   て、 データフォーマットを修正するための複数の修正オペレ
   ータを含み、前記修正オペレータの各々はオリジナルデ
   ータフォーマットに対して所望の修正を特定し、 データフォーマットで実行される前記複数の編集動作か
   ら一つ以上の修正オペレータを特定する手段を含み、 オリジナルデータフォーマットを受け取る入力手段を含
   み、 前記入力手段及び前記一つ以上の修正オペレータを特定
   する手段に連結した処理手段を含み、前記処理手段は、
   前記オリジナルフォーマットで前記修正オペレータを実
   行し、修正されたデータフォーマット及びインスタンス
   変換情報を形成し、前記処理手段は更に前記ドキュメン
   ト変換情報からインスタンストランスレータを形成する
   ためのトランスレータ生成手段を含む、 データフォーマット修正システム。
2. 【請求項２】 第１フォーマットのドキュメントインス
   タンスから第２フォーマットのドキュメントインスタン
   スへのインスタンストランスレータを構成する方法であ
   って、 ａ） 修正オペレータのセットから一つ以上のフォーマ
   ット修正オペレータを特定するステップを含み、前記修
   正オペレータのセットの前記オペレータの各々は前記フ
   ォーマットが修正される方法を表し、 ｂ） 前記第１フォーマットに前記特定された修正オペ
   レータを適用して中間フォーマットを形成するステップ
   を含み、 ｃ） ステップｂ）と同時にインスタンス変換情報を生
   成し且つ記憶するステップを含み、 ｄ） 前記第２フォーマットが得られるまで前記中間フ
   ォーマットでステップａ）〜ｃ）を繰り返すステップを
   含み、 ｅ） 前記生成されたインスタンス変換情報から前記イ
   ンスタンストランスレータを生成させるステップを含
   む、 インスタンストランスレータ構成方法。