JPH0452855A - 文書割り付け処理方法及びその装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、共通割付は構造と、割付けすべき特定の文書
の内容とに基づき特定割付は構造を生成する文書割付は
処理方法及その装置に関する。

〔従来の技術〕

１つの文書を、その章、節から見た論理構造と、実際に
その内容かページ内にどう配置されるかを表現した割付
は構造とに分けて考える、いわゆる構造化文書として文
書の割付け（文書処理）を行うようにしたものがある。

その一つに、近年、ｌ５Ｏ（国際標準化機構）が提唱す
る０３Ｉ（開放型システム間相互接続）の体系に位置付
けられているＯ　Ｄ　Ａ　（Ｏｆｒｉｃｅ　Ｄｏｃｕｍ
ｅｎｔ　Ａｒｃｈｉｔｅｃｔｕｒｅ）　　（−オフィス
文書編集・交換アーキテクチャ−）に基づいた文書割付
は処理か実現されている。

上記ＯＤＡでは、割付は構造に加えて、章や段落など文
書を論理的に捉えたときの構造を表す論理構造を持つ。

ある特定の文書の内容は、特定論理構造の最下位にある
論理オブジェクトに繋がっている。第６図は特定論理構
造とそれに繋がる内容の関係を示している。第６図にお
いて、−点鎖線より上部が特定論理構造である。

周知のように、ＯＤＡにおける自動割付は処理とは、特
定論理構造に繋がる内容に応して、共通割付は構造か許
している特定割付は構造を自動的に生成し、特定論理構
造と特定割付は構造とを内容をはさんで繋く処理のこと
である。特定論理構造に繋がる内容に応して特定割付は
構造を自動的に生成するとは、例えば、ある内容がある
ページオブジェクトの下位構造に割付けきれない場合は
、自動的に新しいページオブジェクトを生成し溢れた内
容をそれぞれ割り付ける、といった一連の操作を指す。

第７図に割り付けられた構造の例を示す。第７図におい
て、上の一点鎖線より上部が特定論理構造、下の一点鎖
線より下部が特定割付は構造である。第７図に示す例で
は、第２章節２゜１の内容を１ページ目に割り付けた際
に、その内容が長いため１ページ目に入りきらず、結果
として第２章節２．１の内容を分割してその後半を２ペ
ージ目に割り付けたことを示している。

ＯＤＡでは、生成可能な特定割付は構造を表すために、
共通割付は構造中の各割付はオブジェクトクラスが属性
Ｇｅｎｅｒａｔｏｒ　ｆｏｒ　５ｕｂｏｒｄｉｎａｔｅ
ｓ　（以下、ＧＦＳという）に構造式と呼ばれる式を持
つ。

その構造式は、そのクラスに属する割付はオブジェクト
の直下に繋かりえる構造の制約を表す式であり、項ＳＥ
Ｑ、ＡＧＧ、ＣＨＯ，ＲＥＰ、０ｂｊｅａｔ　ｃｌａｓ
ｓ　１ｄｅｎｔｉ「ｉｅｒ　　（以下、クラスＩＤとい
う）の組み合わせで構成される、ということは周知の通
りである。

因みに上記各項の意味について説明する。

ここに、例えば、クラスＩＤがＡ、Ｂであるものに属す
る割付はオブジェクトを各々ａ、ｂとする。

クラスＩＤは、共通割付は構造中の各クラスを一意に識
別するための記号である。

構造式の評価の際クラスＩＤ項があれば、その項の評価
結果としてクラスＩＤが示す割付はオブジェクトクラス
に属する割付はオブジェクトか１つ生成される。

構造式の評価の際ＳＥＱ項があれば、それに続く項目を
評価したものがそれら項目の順番どおりに繋がるという
結果を得る。例えば、（ＳＥＱＡＢ）の評価結果は（ａ
　ｂ）である。

構造式の評価の際ＡＧＧ項かあれば、それに続く項目を
評価したものか適当な順番で繋がるという結果を得る。

例えば、（ＡＧＧ　　ＡＢ）の評価結果は（ａ　ｂ）ま
たは（ｂａ）である。

構造式の評価の際ＣＨＯ項があれば、それに続く項目を
評価したもののとれか１つか選ばれてそれか結果となる
。例えば、（ＣＨＯＡＢ）の評価結果は（ａ）または（
ｂ）である。

構造式の評価の際ＯＰＴ項があれば、それに続く項目を
評価したものか、何もないかが評価結果となる。例えば
、（ＯＰＴ　　Ａ）の場合は、（ａ）または「なし」で
ある。

構造式の評価の際ＲＥＰ項があれば、それに続く項目を
評価したものを１回以上任意の回数繰り返したものの結
果となる。例えば、（ＲＥＰ　　Ａ）の評価結果は（ａ
）または（ａａ）または（ａａａ）、・・・といったも
のである。

構造式は、上述した各項を組合わせて表現することがで
き、例えば、（ＳＥＱ　（ＣＨＯＡＢ）（ＯＰＴ　　Ｃ
））といった構造式を得ることができる。ここでこの構
造式の評価結果は（ａ）（ａ　ｃ）　　　（ｂ）、（ｂ
ｃ）である。以上述べたような構造式を共通割付は構造
中の各割付はオブジェクトクラスがＧＦＳ中に各々もっ
ている。

あるクラスに属する割付はオブジェクトは、その直下に
繋がるオブジェクトに関して、そのクラスのＧＦＳ中の
構造式の制約を受ける。すなわち、その構造式の評価結
果のどれかにあてはまるものしか、その割付はオブジェ
クトの直下に繋ぎ得ない。例えば、クラスＩＤがＸであ
る割付はオブジェクトクラスかＧＦＳに構造式（ＳＥＱ
　（ＣＨＯＡＢ）（ＯＰＴ　　Ｃ））をもっているなら
ば、そのクラスに属するオブジェクトＸの直下にはオブ
ジェクトａは繋ぐことができるが、ａとｂとを同時に繋
ぐことは出来ない、と言うことになる。

上述したように、共通割付は構造は、構造生成子と、実
際のひな型を表す枠クラスの組み合わせて表現される。

第８図は共通割付は構造の一例を示しており、その構造
の表すレイアウトイメージを第９図に示している。

表ころで、共通／特定構造を持ち内容と共通割付は構造
から特定割付は構造を生成する文書処理（以下、割付は
処理という）に関する従来技術とし７て、共通割付は構
造に記述された構造生成に関する複数の選択肢を逐次的
に試して行き、その結果、特定割付は構造を逐次的に生
成するものがある。この方式では、内容のある部分を割
り付ける際に、ある決まった順番に従って一つの選択肢
を選んで割付けしている。例えば、各クラスの持つ構造
生成に関する複数の選択肢を左深さ優先を基本として選
択して行き、割り付は処理を行っている。

例えば、第１０図に示される、共通割付は構造では、左
深さ優先で選択肢を選ぶことになるので、第１１図（ａ
）に示す特定割付は構造となる。

ここに、クラスＩＤがＲ，Ａ、Ｂ、Ｃ，Ｄ、Ｅ。

Ｆであるものに属する割付はオブジェクトを各々ａＳｂ
Ｓ　ｃ、ｄ、ｅ、ｆとする。

この特定割付は構造が生成された際には、選択肢のある
構造を処理したとき、その時点の情報が、スタックに格
納される。第１１図（ｂ）はこのとキノスタック内容を
示している。

もしこの割付けに失敗した場合は、決まった順番で次の
選択肢を選ぶ（第１１図（ｂ）に示すスタックの一番上
の情報を回復して他の選択肢を選ぶ）ことにより割付は
処理を実行する。このとき、前の選択肢に従って生成さ
れた特定割付は構造に対して、新しい選択肢に適合する
ように、割付はオブジェクトの生成および削除が発生す
る。

〔発明が解決しようとする課題〕 ところが、上記従来の割付は方法では、特定割付は構造
を生成する際には、選択肢のある構造を処理したとき、
その時点の情報を、スタックに格納していき、もし割付
けに失敗した場合は、そのスタックの一番上の情報を回
復して他の選択肢を選ぶことにより、割付けの再試行を
実行しなければならない。

例えば、第１１図（ａ）に示した特定割付は構造におい
て、Ｃの割付けに失敗した場合の割付けの再試行につい
て説明する。

再試行前のスタック状態は第１１図（ｂ）に示す内容に
なっているため、まず一番上のＥの情報を得て、Ｅを割
り付ける前の状態に戻し、Ｅに代わってＦを選択する二
とにより、新たな特定割付は構造を得ることかできる。

第１２図（ａ）はこの再試行した場合の特定割付は構造
を示している。

第１２図（ｂ）はこの再試行した際のスタック状態を示
している。しかし、この場合もＣの代替候補（Ｄ）が選
択されていないので、割付は失敗となる。

さらに、第１２図（ｂ）に示すスタック内容を参照し、
一番上のＦを得て、このＦを割り付ける前の状態に戻し
くこの場合は共通割付は構造の制約からＡを割り付けた
状態まで戻る）、ｃに代わってＤを選択することにより
、新たな特定割付は構造を得ることができる。第１２図
（Ｃ）はこの再試行した際の特定割付は構造を示してい
る。第１２図（ｄ）はその再試行した際のスタック状態
を示している。

このように、前の選択肢に従って生成された特定割付は
構造に対して、新しい選択肢に適合するように、割付は
オブジェクトの生成および削除が顧繁に行われることに
なり、割付は処理効率か必ずしも良いとは言い難い。

この発明は上記実情に鑑みてなされたものであり、割付
は処理効率を向上させることのできる文書割付は処理方
法及びその装置を提供することを目的とする。

〔課題を解決するための手段〕

上述した課題を解決するため、本発明では、複数の文書
に共通する割付は構造を示す共通割付は構造の制約に基
づき試行的に特定割付は構造を生成し、その特定割付は
構造への特定文書の内容の割付けを行う文書割付は処理
方法において、特定割付は構造を生成する際は、共通割
付は構造における生成可能な下位構造を有する上位の要
素に対応して、その下位構造に対応するデータ構造を生
成し、該データ構造に基づき下位の構造を選択するよう
にしている。

また本発明に係る文書割付は処理装置では、共通割付は
構造における生成可能な下位構造を何する上位の要素に
対応して、その下位構造に対応するデータ構造を生成す
る生成手段と、生成されたデータ構造に基づき下位の構
造を選択する選択手段とを具え、割付けに失敗した場合
は、失敗の原因となった要素に対する上位の要素に対応
するデータ構造に基づき、前記上位の要素の生成可能な
直下の要素を優先的に選択し、割付けの再試行を行うよ
うに構成している。

〔作用〕

共通割付は構造の制約に基づく特定割付は構造を生成す
る際は、共通割付は構造における生成可能な下位構造を
有する上位の要素毎に、その上位の要素に対応して下位
構造の生成に関する情報及び下位構造の選択履歴が表現
されるデータ構造を生成し、そのデータ構造の下位構造
の生成に関する情報に基づいて下位構造を選択し、その
選択された下位構造の選択履歴を当該データ構造に保持
していく。

そして、試行的に生成された特定割付は構造への特定文
書の内容の割り付けに失敗した場合は、失敗の原因とな
った要素に対する上位の要素に対応するデータ構造の選
択履歴を参照し、当該上位の要素に生成可能な要素（例
えば、代替要素かあればその要素、あるいは追加要素が
あればその要素）を優先して選択し、割付けの再試行を
行う。

〔実施例〕

以下、本発明の実施例を添付図面を参照して説明する。

この実施例では、ｌ５Ｏ（国際標準化機構）が提唱する
０ＳＩ（開放型システム間相互接続）の体系に位置ずけ
られているＯ　Ｄ　Ａ　（Ｏｆｒｉｃｅ　Ｄｏｃｍｅｎ
ｔ　Ａｒｃｈｉｔｅｃｔｕｒｅ　）　　（オフィス文書
編集・交換アーキテクチャ−）に基づいた文書割り付は
処理を行う装置を想定している。

従って、この実施例では、第７図に示したように、特定
論理構造と特定割付は構造とを対応づけして表現するこ
とができ、また共通割付は構造の制約に基づき特定割付
は構造を生成し、この特定割付は構造に特定の文書の内
容（割付けすべき特定の文書の内容）を割付けする。

さて、第１図は本発明に係る文書割付は処理装置の一実
施例を示している。

第１図において、文書割付は処理装置は、読込み部１と
、ジェネレータ生成部２とジェネレータ管理部３とジェ
ネレータ選択部４と特定割付は構造変換生成部５とから
構成された特定割付は構造生成部６とを有する制御部（
ＣＰＵ）７と、文書内容格納１（８と共通割付は構造格
納部９とジェネレータ格納部１０と特定割付は構造格納
部１１とを有する記憶部１２とを有している。

読込み部１は、共通割付は構造格納部９から共通割付は
構造を読込みジェネレータ生成部２に出力するとともに
、文書内容格納部８から割り付けすべき文書の内容を読
込みジェネレータ選択部４に出力する。

ジェネレータ生成部２は、上述した生成手段の機能を有
し、共通割付は構造における生成可能な下位構造を有す
る上位の要素に対応して下位構造の生成に関する情報及
び下位構造の選択履歴を表現するデータ構造を生成する
。

この実施例では、データ構造をジェネレータと定義する
ことにする。このジェネレータは、詳細については後述
するが、下位構造を有する割付はオブジェクトには必ず
付随するものであり、下位構造を有する割付はオブジェ
クトに対応して生成される。割付はオブジェクトは、ペ
ージや、フレーム（枠）に対応する。

第２図は、生成可能な下位構造を有する割付はオブジェ
クト（要素）に対応する割付はオブジェクトクラスがＧ
ＦＳ　（属性：　Ｇｅｎｅｒａｔｏｒ　ｆｏｒ　ｓｕｂ
。

ｒｄｉｎａｔｅｓ）に構造式（ＳＥＱ　（ＣＨＯＡＢ）
Ｃ（ＯＰＴ　　Ｄ））を持っている場合のジェネレータ
の内部構成の一例を示したものである。

構造式（ＳＥＱ　（ＣＨＯＡＢ）Ｃ（ＯＰＴＤ））にお
いて、Ａ、Ｂ、Ｃ，Ｄは割付はオブジェクトクラスを意
味する。この場合、全体として許される特定割り付は構
造は、（ＡＣ）、（Ｂ　Ｃ）（ＡＣＤ）、（ＢＣＤ）の
４種類である。

第２図において、割付はオブジェクト２ｏの下位構造の
生成に関するジェネレータは、ジェネレータ２１〜２７
の要素から構成されている。この例では、ジェネレータ
の階層は３レベルの構造となっており、Ｃ１ａｓｓジエ
ネレータは割付はクラスオブジェクトを示している。

なお、この実施例では、割付はオブジェクトの下位構造
の生成に関するジェネレータと、そのジェネレータを構
成しているジェネレータ（構成要素）とを区別するため
、構成要素としてのジェネレータを要素ジェネレータと
いうことにする。

ジェネレータ管理部３は、ジェネレータ生成部２によっ
て生成されたジェネレータをジェネレータ格納部１０に
格納するとともに、ジェネレータ格納部１０からジェネ
レータを読み出す。

ジェネレータ選択部４は、上述した選択手段の機能を有
し、割付けすべき文書の内容に応して、ジェネレータの
要素ジェネレータを選択する。ジェネレータ選択部４に
よって選択された要素ジェネレータのうち、Ｃ１ａｓｓ
ジエネレータが、該当する割付はオブジェクトを生成す
る。

特定割付は構造変換部５は、ジェネレータ選択部４によ
って生成された割付はオブジェクトを一時的に記憶し、
最終的に生成された特定割付は構造を、特定割付は構造
格納部１１に格納する。

特定割付は構造生成部６は、文書内容と共通割付は構造
とに基づき特定割付は構造を生成する。

次にジェネレータの内部構成について詳細に説明する。

ジェネレータは、下位構造を有するオブジェクトには必
ず付随するが、その構造は単純なものでなく、従属子生
成子に応じて構造化されている。

従属子生成子とは、その割付はオブジェクトの下位にど
のような割付はオブジェクトあるいは割付はオブジェク
トの組合わせが許されるかを指定するものであり、実際
の枠のひな型（テンプレート）を表す割付はオブジェク
トクラスと、ＳＥＱ。

ＡＧＧ、ＯＰＴ、ＲＥＰ、０ＰＴＲＥＰ、ＣＨＯの６種
類の従属子生成子オペレータの組合わせで式（構造式）
として表現される。

ところで、各従属子生成子オペレータは、次のように定
義されている。

ＳＥＱ・・・このオペレータ以下の複数の要素（割付は
オブジェクト）が、指定された順序で存在しなければな
らない。

ＡＧＧ・・・このオペレータ以下の複数の要素（割付は
オブジェクト）が、任意の順序で存在しなければならな
い。

ＣＨＯ・・・このオペレータ以下の複数の要素（割付は
オブジェクト）の内、任意の一つが存在しなければなら
ない。

ＯＰＴ・・・このオペレータ以下の一つの要素（割付は
オブジェクト）の存在は任意である。

ＲＥＰ・・・このオペレータ以下の一つの要素（割付は
オブジェクト）の一つ以上の繰り返しが存在しなければ
ならない。

０ＰＴＲＦＰ・・・このオペレータ以下の一つの要素（
割付はオブジェクト）のゼロ個以上の繰り返しである。

従って、ジェネレータを構成する要素ジェネレータとし
ては、上述した各従属子生成子オペレー夕、すなわち５
ＥＱＳＡＧＧＸＯＰＴＸＲＥＰ。

０ＰＴＲＥＰ、ＣＨＯの６種類に加え、割付はオブジェ
クトクラスを表現したＣ１ａｓｓタイプを合わせ、計７
種類用意されている。

従属千生成子オペレータの各要素ジェネレータ、っまり
ＳＥＱ、ＡＧＧ、ＯＰＴ、ＲＥＰ、０ＰＴＲＥＰＳＣＨ
Ｏの各タイプの要素ジェネレータの内部構成はほぼ同一
であり、第２図のＳＥＱジェネレータ２１に示すように
、従属子保持部（以下、Ｏｌｅｍｅｎｔｓという）と、
生成履歴保持部（以下、１ａｓｔＥｌｅｓｅｎｔという
）と、図示しない親ジェネレータ（以下、５ｕｐｅｒｉ
ｏｒという）を有して構成されている。

ｅｌｅｍｅｎｔｓには、自己の要素ジェネレータの直下
の下位の要素ジェネレータを示す要素情報か保持される
。

ＩａｓｔＥＩｅｓｅｎｔには、ｅｌｅｅｅｎｔｓに保持
されている要素情報のうち現在選択されている要素（下
位の要素ジェネレータ）を示す要素情報か保持される。

５ｕｐｅｒｉｏｒには、自己の要素ジェネレータの直上
の要素ジェネレータを示す情報か保持される。

なおＡＧＧジェネレータに関しては、上述した構成に加
えて、選択済み要素保持部（以下、ｓｅｌｅｃｔｅｄＥ
Ｉｅｗｅｎｔｓという）が設けられている。

５ｅｌｅｃｔｅｄＥｌｅａｅｎｔｓには、通常の情報の
他に選択済み要素を示す情報が保持される。例えば、ｅ
ｌｅｉ＋ｅｎｔｓの並びのパターンが例えば（ａ、ｂＳ
ｃ）であった場合、これらの要素の組合わせは、（ａ、
ｂ、ｃ）、（ａＳｃ、ｂ）、（ｂｑ　ａ、Ｃ）　、−・
・などがある。従って、ｓｅｌｅｃｔｅｄＥＩｅｗｅｎ
ｔｓには、これらの組合わせパターンのうち、試したパ
ターンが保持される。

またＣ１ａｓｓタイプは、第２図のＣ１ａｓｓジエネレ
ータ２３に示すように、割付はオブジェクトクラスを保
持する割付はオブジェクトクラス保持部（以下、ｃｌａ
ｓｓＯｂｊｅｃｔという）と、インスタンスを保持する
インスタンス保持部（以下、１ｎｓｔａｎｃｅＯｂｊｅ
ｃｔという）とを有して構成されている。

上述した各要素ジェネレータは大きくわけて二つの機能
を有するように構成されている。

■）ある割付はオブジェクトの下位に新たな割付はオブ
ジェクトを生成する機能（以下、ｇｅｎｅｒａｔｅとい
う）。

■）ある割付はオブジェクトの下位の既に生成されたあ
る割付はオブジェクトの代わりのオブジェクトを生成す
る機能（以下、ａｌｔｅｒｎａｔｉｖｅという）。

次に各要素ジェネレータの処理アルゴリズムを、ｇｅｎ
ｅｒａｔｅ機能とａｌｔｅｒｎａｔｉｖｅ機能とに分け
て説明する。

（ｇｅｎｅｒａｔｅ機能） 基本的には、その割付はオブジェクトの下位に一つ一つ
割付はオブジェクトを生成する。生成に成功すればその
オブジェクトを返し、失敗すれば（もうすべて生成しく
してしまった場合）“失敗”を返す。

次に、各要素ジェネレータのｇｅｎｅｒａｔｅｌｌｌｌ
ｔ能について説明する。

［ＳＥＱジェネレータ］ ■：未評価の場合はＯｌｅｍｅｎｔｓの最初の要素を１
ａｓｔＥｌｅｎ＋ｅｎｔに設定し、その要素ジェネレー
タにｇ。

ｎｅｒａｔｅを任せ、返ってきた結果を返す。

■：　ＩａｓｔＥＩｅｍｅｎＬに要素ジェネレータが設
定されているときは、その要素ジェネレータにｇｅｎｅ
ｒａｔｅを任せ、生成できればそれを返し、失敗すれば
ｅｌｅｍｅｎｔｓの次の要素をＩａｓｔＥＩｅ＋ｇｅｎ
ｔに設定して、その要素ジェネレータにｇｅｎｅｒａｔ
ｅを任せ、返ってきた結果を返す。ｌａｓｔＥｌｅｗｅ
ｎｔが最後の要素だったら、もう生成できないので“失
敗”を返す。

［ＡＧＧジェネレータ］ ■：未評価の場合はｅｌｅｍｅｎｔｓの最初の要素を１
ａｓｔＥＩｅｍｅｎｔに設定し、その要素ジェネレータ
にｇｅｎｅｒａｔｅを任せ、返ってきた結果を返す。

■：　ＩａｓｔＥｌｅ■ｅｎｔに要素ジェネレータが設
定されているときは、その要素ジェネレータにｇｅｎｅ
ｒａｔｅを任せ、生成できればそれを返し、失敗すれば
ｅｌｅｌｅｌ’ｌｔｓの次の要素をＩａｓｔＥＩｅｍｅ
ｎｔに設定して、その要素ジェネレータにｇｅｎｅｒａ
ｔｅを任せ、返ってきた結果を返す。ＩａｓｔＥＩｅａ
ｅｎｔ以降の要素ジェネレータがないときは“失敗”を
返す。

［ＣＨＯジェネレータ】 ■：未評価の場合はｅｌｅｓｅｎｔｓの最初の要素を１
ａｓｔＥＩｅａ＋ｅｎＬに設定し、その要素ジェネレー
タにｇｅｎｅｒａｔｅを任せ、返ってきた結果を返す。

■：　ＩａｓｔＥｌｅｗ＋ｅｎｔに要素ジェネレータが
設定されているときは、その要素ジェネレータにｇｅｎ
ｅｒａｔｅをさせ、返ってきた結果を返す。

［ＯＰＴジェネレータ］ ■：未評価の場合はｅｌｅｍｅｎｔｓの最初の要素を１
ａｓｔＥｌｅ■ｅｎｔに設定し、その要素ジェネレータ
にｇｅｎｅｒａｔｅを任せ、返ってきた結果を返す。

■：　ＩａｓｔＥｌｅ■ｅｎｔに要素ジェネレータか設
定されているときは、その要素ジェネレータにｇｅｎｅ
ｒａｔｅをさせ、返ってきた結果を返す。

［ＲＥＰジェネレータ］ ■：未評価の場合はｅｌｅｌ１３ｎｔｓの最初の要素を
１ａｓｔＥｌｅｍｅｎｔに設定し、新しい要素ジェネレ
ータ（ｅｌｅｌｅｎｔｓの最初の要素のコピー）を作っ
てｅｌｅｇｅｎｔｓに加え、１ａｓｔＥＩｅｓｅｎｔに
設定された要素ジェネレータにｇｅｎｅｒａｔｅを任せ
、返ってきた結果を返す。

■：　１ａｓｔＥｌｅ■ｅｎｔに要素ジェネレータが設
定されているときは、その要素ジェネレータにｇｅｎｅ
ｒａｔｅをさせ、生成できればそれを返し、失敗すれば
ｌａｓｔＥＩｅｍｅｎｔの最後の要素を設定し、新しい
要素ジェネレータ（ｅｌｅ■ｅｎｔｓの最初の要素のコ
ピー）を作ってＯｌｅｍｅｎｔｓに加え、ＩａｓｔＥＩ
ｅｍｅｎｔに設定された要素ジェネレータにｇｅｎｅｒ
ａｔｅをさせ、返ってきた結果を返す。

［０ＰＴＲＥＰジエネレータ］ ｇｅｎｅｒａｔｅ機能に関してはＲＥＰジェネレータと
同様の処理を行う。

［Ｃ１ａｓｓジエネレータ］ ■：未評価の場合はｏｂｊｅｃｔｃＩａｓｓに指定され
ている割付はオブジェクトクラスからそのインスタンス
を生成し、それを１ｎｓｔａｎｃｅｏｂｊｅｃｔに設定
してそれを返す。

■：既に評価されていれば“失敗”を返す。

（ａｌｔｅｒｎａｔｉｖｅ機能） 基本的には、その割付はオブジェクトの下位の指定され
た既に生成された割付はオブジェクトの代わりのオブジ
ェクトを生成する。引数として下位の既に生成された割
付はオブジェクトか引き渡され、その割付はオブジェク
トの代わりの候補を捜し、生成できればそのオブジェク
ト、生成できなければ“失敗”を返す。その要素ジェネ
レータ内部で代わりの候補が見付がらないが、上位の要
素ジェネレータに任せれば見付がるがもしれない場合は
“不明°を返す。

基本的に次に示す処理を行う。

■）復元処理・・・ａｌｔｅｒｎａｔｊＶｅの引数とし
て引き渡された割付はオブジェクトを生成した直後の状
態までジェネレータ内部を復元する。

■）代替オブジェクト生成処理・・・復元処理終了後、
その割付はオブジェクトの代わりの候補を生成する。

［復元アルゴリズム］ ａｌｔｅｒｎａｔｉｖｅによって引き渡されたオブジェ
クトを生成した軽層を持っＣ１ａｓｓジエネレータを探
しだし、その要素ジェネレータの根元の要素ジェネレー
タまて、５ｕｐｅｒｉｏｒを辿りながらｅ　ｌ　ｅｔａ
ｅｎｔｓ内を参照しつつ情報をリセットしていく。

リセットは５ＥＱＳＡＧＧ、ＲＥＰ％ＯＰＴ。

０ＰＴＲＥＰＳＣ１ａｓｓの場合のみ行われ、探し出し
たＣ１ａｓｓジエネレータを下位構造に含む要素ジェネ
レータ以降のＯｌｅｍｅｎｔｓ内のジェネレータを未評
価状態に復元する。それらのタイプ以外（ＣＨＯ）の要
素ジェネレータは特にリセットのための操作は必要とし
ない。

［代替オブジェクト生成アルゴリズム］最後に生成した
割付はオブジェクトの代わりに割付はオブジェクトを生
成する。

次に、各要素ジェネレータのａｌｔｅｒｎａｔｉｖｅ機
能について説明する。

［ＳＥＱジェネレータ］ １ａｓｔＥＩｅｓｅｎｔに設定されている要素ジェネレ
ータにａｌｔｅｒｎａｔｉｖｅを任せ、生成できれば、
それを返し、失敗すれば“失敗”を返す。もし結果が“
不明”だったらｅｌｅｍｅｎｔｓの中がらＩａｓｔＥＩ
ｅｓｅｎｔの次の要素ジェネレータを選び、それをＩａ
ｓｔＥＩｅｓｅｎｔに設定し、その要素ジェネレータに
ｇｅｎｅｒａｔｅをさせた結果を返す。

［ＡＧＧジェネレータ］ 現在のｅｌｅｍｅｎｔｓのパターンとＩａｓｔＥｌｅｓ
ｅｎｔを５ｅｌｅｃｔｅｄＥｌｅｓ＋ｅｎｔｓに再びこ
のパターンが選択されないように記憶しておく　。ｅｌ
ｅ■ｅｎｔｓの中のＩａｓｔＥＩｅｓｅｎｔ以降の要素
の並びを変えて、新しいパターンを生成する。このとき
、そのパターンは５ｅｌｅｃｔｅｄＥｌｅ■ｅｎｔｓに
記録されていないものでなければならない。新しいパタ
ーンをｅｌｅｍｅｎｔｓに設定し、１ａｓｔＥｌｃｖｅ
ｎｔを新たなものに設定し、そのＩａｓｔＥｌｅｓｅｎ
ｔにａｌｔｅｒｎａｔｉｖｅメツセージを送り、生成で
きればそれを返す。失敗した場合は、さらに新しいパタ
ーンを生成し、その後、同様の処理を行う。新しいパタ
ーンが生成できなかった場合は“失敗”を返す。

［ＣＨＯジェネレータ１ １ａｓｔＥＩｅｓｅｎｔに設定されている要素ジエネレ
タにａｌｔｅｒｎａｔｉｖｅを任せ、生成できればそれ
を返す。失敗した場合は、ｅｌｅｍｅｎｔｓの次の要素
を選び、それを１ａｓｔＥｌｅＩＩｅｎｔに設定し、そ
の要素ジェネレータにｇｅｎｅｒａｔｅをさせた結果を
返す。

［ＯＰＴジェネレータ］ １ａｓＬＥｌｅｌｅｎｔに設定されている要素ジェネレ
ータにａ　Ｉ　ｔｅｒｎａｔ　ｉｖｅを任せ、生成でき
ればそれを返し、失敗すれば“不明“を返す。

［ＲＦＰジェネレータ］ ＩａＳｔＥｌｅｌｅｎｔに設定されている要素ジェネレ
ータにａｌｔｅｒｎａｔｉｖｅを任せ、生成できればそ
れを返す。失敗した場合は、既に要素を１つでも生成し
ている場合は“不明”を返し、そうでない場合は“失敗
”を返す。

［０ＰＴＲＥＰジエネレータ］ ｌａｓｔＥＩｅｍｅｎｔに設定されている要素ジェネレ
ータにａｌｔｅｒｎａｔｉｖｅを任せ、生成できればそ
れを返す。失敗すれば“失敗”を返す。

［ＣＩ　ａ　ｓ　ｓジェネレータ］ “失敗”を返す。

次に、上述したｇｅｎｅｒａｔｅ機能及びａｌｔｅｒｒ
ｌａｔｉＶｅ機能を有するジェネレータ用いて、共通割
り付は構造から特定割付は構造を生成する場合の生成処
理動作を説明する。

特定割付は構造の生成処理の概要としては、最初に、ジ
ェネレータ管理部３はジェネレータ格納部１０から例え
ば第２図に示したジェネレータを読み出し、−時的に保
持する。次にジェネレータ選択部４は、ジェネレータ管
理部３に保持されているジェネレータに引数を渡し、そ
の戻り値（割付はオブジェクト）を得て、特定割付は構
造変換部５に渡す。

ここに、第２図に示した各要素ジェネレータを示す情報
を次のように定義する。

つまり、 ＳＥＱジェネレータ２１−“２１２ ＣＨＯジェネレータ２２−２２” ＯＰＴジェネレータ２６−“２６” Ｃ１ａｓｓジェネレータ２３−“２３”Ｃ１ａｓｓジェ
ネレータ２４−　＝２４”Ｃ１ａｓｓジェネレータ２５
−“２５″Ｃ１ａｓｓジエネレータ２７−“２７”とす
る。

従って、 ＳＥＱジェネレータ２１のｅｌｅｍｅｎｔｓには、（“
２２“２４゛２６′） ＣＨＯジェネレータ２２のｅｌｅｍｅｎｔｓには、（“
２３”２５”） ＯＰＴジェネレータ２６のｅｌｅｍｅｎｔｓには、（“
２７”） がそれぞれ設定されることになる。

次にｇｅｎｅｒａｔｅ機能の動作を、第３図の説明図を
用いて説明する。

なお第３図において、番号■〜■は、次に説明するステ
ップの番号に対応している。

■ニジエネレータ選択部４がらＳＥＱジエネレタ２１に
ｇｅｎｅｒａｔｅを示す命令が送られる。

■：ＳＥＱジェネレータ２１のｌａｓｔＥｌｅｍｅｎｔ
は未設定なので、その１ａｓｔＥＩｅ■ｅｎｔには、当
該要素ジェネレータ２１のｅｌｅｍｅｎｔｓに設定され
ている最初の要素である“２２”が設定される。

■二次にＳＥＱジェネレータ２１は、ＣＨＯジ工ネレー
タ２２にｇｅｎｅｒａｔｅを示す命令を送る。

■　ＣＨＯジェネレータ２２の１ａｓｔＥｌｅ＋＋＋ｅ
ｎＬも未設定なので、当該ジェネレータ２２は、自己の
１ａｓｔＥＩｅａｅｎｔに、自己のｅｌｅｏ＋ｅｎｔｓ
に設定されている最初の要素である“２３゛を設定する
。

■：さらにＣＨＯジェネレータ２２は、Ｃ１ａｓＳジエ
ネレータ２３にｇｅｎｅｒａｔｅを示す命令を送る。

■：ＣＩａｓｓジェネレータ２３は、自己の＋ｎ５ｔａ
ｎｃｅＯｂｊｅｃｔが未設定であるので、新しいインス
タンスである割付はオブジェクトａをＣＩａｓｓＯｂｊ
ｅｃｔから生成し、それを自己の１ｎｓｔａｎｃｅＯｂ
ｊｅｃｔに設定する。

■：ＣＩａｓｓジェネレータ２３は、そのインスタンス
を、ＣＨＯジェネレータ２２に返し、■、つぎにＣＨＯ
ジェネレータ２２は、受は取ったインスタンスをＳＥＱ
ジェネレータ２１に返し、■：さらにＳＥＱジェネレー
タ２１は、受は取ったインスタンスをジェネレータ選択
部４に返す。

この状態（割り付はオブジェクトａが生成された状態）
でさらにｇｅｎｅｒａｔｅを行った場合の動作を１第４
図の説明図を用いて説明する。

なお第４図において、番号■〜［相］は、次に説明する
ステップの番号に対応している。

■コシエネレータ選択部４からＳＥＱジェネレータ２１
にｇｅｎｅｒａｔｅを示す命令が送られる。

■：ＳＥＱジェネレータ２１のＩａＳｔＥｌｅｌｅｎｔ
がＣＨＯジェネレータ２２を指しているので、ＳＥＱジ
ェネレータ２１はＣＨＯジェネレータ２２にｇｅｎｅｒ
ａｔｅを示す命令を送る。

■：　ＣＨＯジェネレータ２２のＩａｓｔＥＩｅｓｅｎ
ｔはＣ１ａｓｓジエネレータ２３を指しているので、Ｃ
ＨＯジェネレータ２２はＣ１ａｓｓジエネレータ２３に
ｇｅｎｅｒａｔｅを示す命令を送る。

■：Ｃ１ａｓｓジェネレータ２３の１ｎｓｔａｎｃｅｏ
ｂｊｅ員は設定済みであるので、Ｃ１ａｓｓジエネレー
タ２３はＣＨＯジェネレータ２２に“失敗“を返す。

■：その結果を受は取ったＣＨＯジェネレータ２２もＳ
ＥＱジェネレータ２１に“失敗”を返す。

■：その結果を受は取ったＳＥＱジェネレータ２１は、
ｅｌｅａ＋ｅｎｔｓの中からＩａｓｔＥｌｅｎ＋ｅｎｔ
に設定されていた要素（“２２”）の次の要素である“
２４”を選び、ＩａｓｔＥＩｅｓｅｎｔに２４”を設定
する。

■：そしてＳＥＱジェネレータ２１から“２４”に対応
するＣ１ａｓｓジエネレータ２４にｇｅｎｅｒａｔｅを
示す命令が送られる。

■：Ｃ１ａｓｓジェネレータ２４の１ｎｓｔａｎｃｅｏ
ｂｊｅｃｔが未設定であるので、当該ジェネレータ２４
は新しいインスタンスである割付はオブジェクトＣをＣ
ＩａＳＳＯｂｊｅＣｌから生成し、それを１ｎｓｔａｎ
ｃｅｏｂｊｅ員に設定する。

■〜［相］・そのインスタンスは、Ｃ１ａｓｓジエネレ
ータ２４からＳＥＱジェネレータ２１、ジェネレータ選
択部４へと順次返されていく。

そして、この状態（割り付はオブジェクトａと割り付は
オブジェクトＣが生成された状態）からこのジェネレー
タに割付はオブジェクトａの代わりのオブジェクトを生
成する場合の動作を、第５図の説明図を用いて説明する
。

なお、第５図において、番号■〜Ｏは、次に説明するス
テップの番号に対応している。

■ニジエネレータ選択部４からＳＥＱジェネレータ２１
にａｌｔｅｒｎａｔｉｖｅ　　（割付はオブジェクトａ
）を示す命令が送られる。

■：ＳＥＱジェネレータ２１の下位構造（下位の要素ジ
ェネレータ）の中から割付はオブジェクトａを生成した
経歴を持っＣ１ａｓｓジエネレータ２３を捜し出してく
る。

■・Ｃ１ａｓｓジエネレータ２３がら根本のジェネレー
タ２１まて辿りなからＣ１ａｓｓジエネレータ２３を評
価した直後の状態まで復元する。

この復元に際して、 イ）Ｃ１ａｓｓジエネレータ２３及びＣＨＯジェネレー
タ２２は何もしない。

口）“２１”はＳＥＱジェネレータ２１なので、このジ
ェネレータ２１のＩａｓｔＥＩｅｍｅｎｔに“２２″を
設定し、ｅｌｅ■ｅｎｔｓの“２２″以降の要素に対応
するジェネレータの内部状態（ＩａｓｔＥＩｅｍｅｎｔ
　）を未評価状態に戻す。

つまりｅｌｅ■ｅｎｔｓの要素“２４”２６゛にそれぞ
れ対応するジェネレータの内部状態をリセ・ン卜する。

第５図においては、Ｃ１ａｓｓジエネレータ２４の内部
状態かりセットされたので、Ｃ１ａＳＳジエネレータ２
４によって生成された割付はオブジェクトＣは削除され
ている。

■：ＳＥＱジェネレータ２１は、ＳＥＱジェネレータ２
１のＩａｓｔＥＩｅｓｅｎｔに設定されている“２２”
に対応するＣＨＯジェネレータ２２にａｌ　ｔｅｒｎａ
ｔ　ｉｖｅを示す命令を送る。

■：ざらにＣＨＯジェネレータ２２は、ＣＨＯジェネレ
ータ２２のＩａｓｔＥｌｅｓｅｎｔに設定されている“
２３”に対応するＣ１ａｓｓジエネレータ２３にａｌｔ
ｅｒｎａｔｉｖｅを示す命令を送る。

■：Ｃ１ａｓｓジェネレータ２３は他の候補を生成でき
ないのでＣＨＯジェネレータ２２に“失敗”を返す。

■：　ＣＨＯジェネレータ２２は“失敗”を受は取った
ので、ＣＩＯジェネレータ２２が他の候補を生成する。

イ）最初にＣＨＯジェネレータ２２は、自己のｅｌｅｍ
ｅｎｔｓの中から、ｌａｓｔＥｌｅｍｅｎｔに設定され
て０る次の要素“２５”を選び、自己の１ａｓｔＥｌｅ
ｏ＋ｅｎｔに“２５゛を設定する。

口）そしてＣＨＯジェネレータ２２はＣ１ａｓＳジエネ
レータ２５にｇｅｎｅｒａｔｅを示す命令を送る。

■：Ｃ１ａｓｓジェネレータ２５の１ｎｓｔａｎｃｅＯ
ｂｊｅｃｔが未定であるので、当該ジェネレータ２５は
、新しいインスタンスである割付はオブジェクトｂをＣ
１ａＳＳＯｂｊｅｅｔから生成し、それを自己の１ｎｓ
ｔａｎｃｅＯｂｊｅｃｔに設定する。

■〜Ｏ：そのインスタンスは、Ｃ１ａｓｓジエネレータ
２５からＣＨＯジェネレータ２２、ＳＥＱジェネレータ
２１、ジェネレータ選択部４へと順次返されていく。

なお上述し−たステップ■〜■まてか復元アルゴリズム
であり、ステップ■〜Ｏが代替オブジェクト生成アルゴ
リズムである。

次に代替オブジェクトの他の生成処理について説明する
。

例えば、第１０図に示した共通割り付は構造の制約に基
づき試行的に得られた、第１１−図（ａ）に示す特定割
り付は構造が割り付けに失敗し、第１２図（ｃ）に示す
特定割り付は構造を得る場合の処理について説明する。

まず第１１図（ａ）に示す特定割り付は構造の割り付は
オブジェクトＣの割り付けに失敗した場合、制御部７は
、失敗した割り付はオブジェクトＣの上位の割り付はオ
ブジェクトａを認識する。

なお、この割り付はオブジェクトａのＧＦＳには構造式
（ＣＩＯＣＤ）が含まれている。

そして、制御部７は、構造式（ＣＨＯＣＤ）に基づきジ
ェネレータを生成し、このジェネレータに基づき割り付
はオブジェクトａに生成可能な下位構造（割り付はオブ
ジェクト）があるかどうか判断する。この場合は、割り
付はオブジェクトＣに代わって、割り付はオブジェクト
ｄが生成できるので、割り付はオブジェクトＣを削除し
て、割り付はオブジェクトｄを生成する。

以上説明したように本実施例によれば、生成可能な下位
構造を有するある割付はオブジェクト（要素）に対応し
て、その下位構造に対応したデータ構造（ジェネレータ
）を生成しているので、前記ある割付はオブジェクトに
、どのような下位の要素が生成されるかが容易に知るこ
とができる。

また割付けに失敗した場合は、失敗の原因となった割付
はオブジェクトの上位の割付はオブジェクトに生成可能
な直下の下位構造があるか否かを判断し、あればその下
位の構造（割付はオブジェクト）を生成するので、不必
要な割付はオブジェクトの生成及び削除処理を抑制でき
る。

〔発明の効果〕

以上説明したように本発明によれば、特定割付は構造を
生成する際は、共通割付は構造における生成可能な下位
構造を有する上位の要素に対応して、その下位構造に対
応するデータ構造を生成し、該データ構造に基づき下位
の構造を選択するとともに、割付けに失敗した場合は、
失敗の原因となった要素に対する上位の要素に対応する
データ構造に基づき、前記上位の要素の生成可能な直下
の要素を優先的に選択し、割付けの再試行を行うように
したので、不必要な割付はオブジェクトの生成及び削除
処理を抑制することができることとなり、割付は処理を
迅速に行うことかできる。

【図面の簡単な説明】

第１図は本発明に係る文書割付は処理装置の一実施例を
示す構成図、第２図はデータ構造の一例を示す構造図、
第３図乃至第５図は第２図に示したデータ構造から特定
割付は構造を生成する処理過程を説明するための図、第
６図はＯＤＡ　（オフィス文書編集・交換アーキテクチ
ャ−）における特定論理構造の一例を示す図、第７図は
ＯＤＡにおける特定論理構造と特定割付は構造との対応
関係を示す図、第８図はＯＤＡにおける共通割付は構造
の一例を示す図、第９図は第８図に示した共通割付は構
造の表すレイアウトイメージの一例を示す図、第１０図
乃至第１２図は従来の文書割付は処理を説明するための
図である。 ］・・・読込み部、２・・・ジェネレータ生成部、３・
・・ジェネレータ管理部、４・・・ジェネレータ選択部
、５・・・特定割付は構造変換部、６　特定割付は構造
生成部、７・・・制御部、８・・・文書内容格納部、９
．。 共通割付は構造格納部、１０・・・ジェネレータ格納部
、１１・・・特定割付は構造格納部、１２・・記憶部。 ″姶二台ν 第４図 第５図 ○　はスフ゛シニクト五示す 第６図 第８図 第９図 第１０図 （Ｑ） （ｂ） 第１１図 （ａ） （ｂ） （Ｃ） （ｄ） 第１２図

Claims (2)

【特許請求の範囲】
1. （１）複数の文書に共通する割付け構造を示す共通割付
   け構造の制約に基づき試行的に特定割付け構造を生成し
   、その特定割付け構造への特定文書の内容の割付けを行
   う文書割付け処理方法において、 特定割付け構造を生成する際は、共通割付け構造におけ
   る生成可能な下位構造を有する上位の要素に対応して、
   その下位構造に対応するデータ構造を生成し、該データ
   構造に基づき下位の構造を選択するようにした ことを特徴とする文書割付け処理方法。
2. （２）複数の文書に共通する割付け構造を示す共通割付
   け構造の制約に基づき試行的に特定割付け構造を生成し
   、その特定割付け構造への特定文書の内容の割付けを行
   う文書割付け処理装置において、 共通割付け構造における生成可能な下位構造を有する上
   位の要素に対応して、その下位構造に対応するデータ構
   造を生成する生成手段と、生成されたデータ構造に基づ
   き下位の構造を選択する選択手段と を具え、割付けに失敗した場合は、失敗の原因となった
   要素に対する上位の要素に対応するデータ構造に基づき
   、前記上位の要素の生成可能な直下の要素を優先的に選
   択し、割付けの再試行を行うようにしたことを特徴とす
   る文書割付け処理装置。