JPH0452856A

JPH0452856A - 文書処理装置

Info

Publication number: JPH0452856A
Application number: JP2157068A
Authority: JP
Inventors: Naoki Hayashi; 直樹林; Kazuo Saito; 斎藤　和雄
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1990-06-15
Filing date: 1990-06-15
Publication date: 1992-02-20
Anticipated expiration: 2014-02-10
Also published as: US5379373A; JP2855797B2

Abstract

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

Description

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

〔従来の技術〕

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

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

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

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

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

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

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

その構造式は、そのクラスに属する割付けオブジェクト
の直下に繋がりえる構造の制約を表す式％式％ｊｅｃｔ　ｃｌａｓｓ　１ｄｅｎｔｉｒｉｅｒ　　（以
下、クラスＩＤという）の組み合わせで構成される、と
いうことは周知の通りである。

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

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

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

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

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

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

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

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

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

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

構造式は、上述した各項を組合わせて表現することがで
き、例えば、（ＳＥＱ　（ＣＨＯＡＢ）（ＯＰＴ　　Ｃ
））といった構造式を得ることがてきる。ここで、この
構造式の評価結果は（ａ）（ａｃ）、（ｂ）、（ｂｃ）
である。

以上述べたような構造式を共通割付け構造中の各割付け
オブジェクトクラスがＧＦＳ中に各々もっている。

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

ところで、共通／特定構造を持ち内容と共通割付け構造
から特定割付け構造を生成する文書処理（以下、割付け
処理という）に関する従来技術として、共通割付け構造
に記述された構造生成に関する複数の選択肢を逐次的に
試して行き、その結果、特定割付け構造か逐次的に生成
されていく、というものかある。この方式では、内容の
ある部分を割り付ける際に、ある決まった順番に従って
一つの選択肢を選んで割付けし、もしこれに失敗した場
合にはその決まった順番で次の選択肢を選ぶことにより
割付け処理か実行される。このとき、前の選択肢に従っ
て生成された特定割付け構造に対して、新しい選択肢に
適合するように、割付けオブジェクトの生成および削除
が発生する。

この選択肢の変更に伴うオブジェクトの生成および削除
の例をＯＤＡでの記法を用いて説明すると、例えば、ク
ラスＡがＧＦＳとして（ＣＨＯＢＣ）を持っているとす
れば、従来技術ではこれは左優先で評価するので、一番
目の選択肢かＢ、二番目の選択肢がＣとなる。このとき
、一番めの選択肢によって生成される特定割付け構造は
第１３図（ａ）に示すようになり、もしこの構造への割
付けが失敗したならば二番目の選択肢か選ばれ、これに
適合するようにオブジェクトｂが削除され、新たにオブ
ジェクトＣが付加されて第１３図（ｂ）に示すような特
定割付け構造に変更される。

またクラスＤがＧＦＳとして（ＲＥＰ　　Ｅ）を持って
いるならば、従来技術ではｎ番目の選択肢かＥの（ｎ＋
１）回の繰返となる（この評価法を、以下、空箱法とい
う）。このとき一番目の選択肢によって生成される特定
割付け構造は第１４図（ａ）に示すようになり、内容の
ある部分がｅｌに収まりきらずに、溢れた内容がｅ２に
割り付けられたならば二番目の選択肢が選ばれ、これに
適合するように新たにオブジェクトｅ３が付加されて第
１４図（ｂ）に示すような特定割付け構造に変更される
。

さらにクラスＦがＧＦＳとして（ＯＰＴ　　Ｈ）を持っ
ていたとすれば、従来技術では一番目の選択肢がＨ１二
番目の選択肢が「下位構造がない」となる。このとき、
一番目の選択肢によって生成される特定割り付け構造は
第１５図（ａ）に示すようになり、もしこの構造への割
り付けが失敗したならば二番目の選択肢が選ばれ、これ
に適合するようにオブジェクトｈが削除されて、第１５
図（ｂ）に示すような特定割り付け構造に変更される。

以上の例はある割り付けオブジェクトの一しベル下の構
造に関してであったが、例えば、クラスＲがＧＦＳとし
て（ＣＨＯＵＹ）を持ち、割り付けオブジェクトＵがＧ
ＦＳとして（ＳＥＱ　　Ｖ）を持ち、割り付けオブジェ
クトＹがＧＦＳとして（ＳＥＱ　　Ｚ）を持っていると
する。このとき、まずＲの一レベル下の構造に関しては
Ｕか選択され、これもまた−レベル下の下位構造が存在
しつるのでＶが選択される。そしてこれで失敗した場合
には、Ｕには他の選択肢が存在しないのでその上位にさ
かのぼり、Ｒに関しては二番目の選択肢であるＹが選ば
れる。Ｙにも下位構造が存在しうるのでＺか選択される
。この選択の流れに伴う特定割り付け構造の変化を図示
したものが第１６図である。

このように、各クラスの持つ構造生成に関する複数の選
択肢を左深さ優先を基本として選択して行き、割り付け
処理を行っている。

〔発明が解決しようとする課題〕

ところか上記従来の割り付け処理においては、■常に決
まった順番で逐次的に選択肢を試すため、ある種類の割
り付けオブジェクトが必要なとき、本来試してもそのよ
うなオブジェクトが生成できない選択肢を選択してしま
い、無駄なオブジェクトの生成と削除を生しることとな
り、割り付け処理効率が悪かった。

■また割り付けオブジェクトの寸法や位置の値か不適当
なものが設定され、成功するはずの割り付け処理が失敗
する可能性が極めて多い。

上記■の問題点を具体的に説明する。

文書処理においては、論理的内容のある部分をとのよう
な構造に割り付けられねばならないかを、文書の著者が
陽に指定したいという要求がある。

一般的に、このような要求を満たすための指定か論理的
内容に記述可能であり、例えばＯＤＡでは割り付け指示
属性というものかこの指定に相当する。例えば、重層の
改ページはこのような指定に当たり、この指定はＯＤＡ
では章にあたる論理オブジェクトに割り付け指示属性“
ｎｅｗ　１ａｙｏｕｔ　。

ｂｊｅｃｔ　”に属性値として”ｏｂｊｅｃｔ　ｔｙｐ
ｅ　ｐａｇｅ　　を規定することで可能である。この場
合に、ベーンよりも下位の構造となるフレームをいくら
増やしてみたところで新しいページを得ることかできな
いのは明白であるが、上述した上記従来の割り付け処理
では、逐次的に順番に選択肢の評価かなされるため、無
駄な処理が起こる。例えば、上述した第１６図に示した
例で、今はしい種類のオブジェクトが２だとしても、−
度ＵとＶを生成しない限り２を得ることはできない。こ
れは、無駄な生成と削除が行われている割り付けオブジ
ェクトより、後に既に割り付けられた割り付けオブジェ
クトがある場合に特に問題となる。なぜならば、割り付
けオブジェクトはその属性として寸法（ＯＤＡでは“ｄ
　１ｉｅｎｓ　ｔｏｎ”）や、ある基準点に対する位置
（ＯＤＡては　ｐｏｓｉｔｉｏｎ’　）といったものが
保持されており、ある割り付けオブジェクトの前にオブ
ジェクトの追加や削除が生じれば、その割り付けオブジ
ェクトの属性値は再計算の必要か生しる。例えば、第１
７図に示すように、一つのフレーム（ｆｒ　Ｏ）内に割
り付けられているｆ　ｒｌとｆ　ｒ２かあったとき、ｆ
ｒｌか削除されればｆ　ｒ２の位置が変化する。また、
この状態から大きな寸法を持つｆ　ｒ３が追加された場
合は、ｆ　ｒ２がｆｒＯから溢れてしまい、ｆ　ｒ２に
割り付けられていた内容から再度やり直さねばならなく
なる可能性もある。

このように不要なオブジェクトの追加や削除は割り付け
処理の効率を著しく低下させる。

次に上記■の問題点を具体的に説明する。

空箱法の採用とＯＰＴの第一評価が下位の構造を許すと
いうものであることから、特定割り付け構造中に常に何
も割り付けられていない余分な割り付けオブジェクトが
存在することに起因する。

例えば、クラスＸがＧＦＳとして（ＲＥＰ　　Ｐ）を持
ち、クラスＰがＧＦＳとして（ＳＥＱ　　Ｋ）を持ち、
クラスＫがＧＦＳとして（ＳＥＱ　（ＲＥＰ　　Ｌ）（
ＯＰＴ　　Ｍ））−という共通割り付け構造に対してど
のようなことかぜ起こるかみてみる。

この例は、「重層に新しいフレームができ、また脚注が
あればそれ用のフレームを作る」といったものにあては
めることができ、一般的な構造である。すなわち、クラ
スＸは割り付け根クラスＰはページクラス、クラスには
版面に相当するフレームクラス、クラスしは重用のフレ
ームクラス、クラスＭは脚注用のフレームクラスに各々
あたる。

なお、クラスにとＬはどちらも可変寸法と可変位置とを
持ち、かつ寸法に関してはどちらもある固定の最小値を
持つものとする。この例の最初の選択肢は、第１８図に
示すようになる。ここで、第１８図（ａ）は特定割り付
け構造を、同図（ｂ）はこの特定割り付け構造を可視化
した例を示している。第１８図（ｂ）におけるｆｉｔと
９２の、図中矢印Ａで示す方向に添う寸法はどちらも最
小値である。ここで、割り付けるべき論理的内容を木構
造で表したものが第１９図で示されるものであるとし、
各章は“ｎｅｗ　１ａｙｏｕｔ　ｏｂｊｅｃｔ　”に値
としてりを指定し、脚注だけがＭに割り付けられるよう
に排他的に“１ａｙｏｕｔ　ｃａｔｅｇｏｒｙ　　と　
ｐｅｒｓｔｔｔｅｄ　ｃａｔｅｇｏｒｉｅｓ”が規定さ
れているとする。このとき、まず章１はｇｔに割り付け
られる。次に脚注はｍｌに割り付けられる。ここで脚注
の文章がｍｌに入る量より多い場合、新たな選択肢に変
更されて第２０図のようになり、溢れた脚注の文章がｍ
２に割り付けられる。そして章２が１２に割り付けられ
、章２の文章かｇ２に入りきれば割り付けは終了する。

割り付けられた結果を見ると、ｇ３とｇ４に何も割り付
けられないことになり、ｐ２が存在する限り少なくとも
ｇ３は存在しなければ成らないので、この割り付けは全
体として失敗したことになる。

ところか、割り付け後のｍ１ｍ２の第１８図（ｂ）の図
中矢印Ａて示す方向の寸法を加算したものが、ｉ１２の
その方向の寸法の最小値より小さい場合、この割り付け
は本来成功するものである。

なぜなら、第一の選択肢に９２が存在しなければ、ｍｌ
に、第１８図（ｂ）の図中矢印Ａで示す方向の寸法に伸
びる余地があるからである。第２１図に、脚注の割り付
けが終わった段階での特定割り付け構造を示す。

そして章２が割り付けられたときに、寸法上の制約から
９２は生成されず、Ω３に割り付けられる。最終的には
、第２２図に示される特定割り付け構造となり、割り付
けは成功する。このように、従来では余分な割り付けオ
ブジェクトを特定割り付け構造に付加しているが故に、
割り付け処理か正確に働かない可能性を持つことになる
。

この発明は上記実情に鑑みてなされたものであり、割り
付け処理を確実に、かつ迅速に行うことのできる文書割
付け処理方法及びその装置を提供することを目的とする
。

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

上述した課題を解決するため、この発明では、複数の文
書に共通する割付け構造を示す共通割り付け構造と文書
内容とから特定割り付け構造を生成する文書割り付け処
理方法において、前記共通割り付け構造から生成可能な
全ての特定割り付け構造に共通な最小限の割り付け構造
を生成し、前記文書内容に応じて、前記最小限の割り付
け構造を変更して、所望の特定割り付け構造を生成する
ようにしている。

またこの発明に係る文書割付け処理装置では、複数の文
書に共通する割付け構造を示す共通割り付け構造から生
成可能な全ての特定割り付け構造に共通な最小限の割り
付け構造と、その最小限の割り付け構造のどこを操作す
れば他の構造を付加および削除可能かの情報を示す属性
情報とを表現する割り付けに関するデータ構造を示す中
間データ構造を生成する中間データ構造生成手段と、割
り付けるべき文書内容と前記属性情報とに基づき、前記
中間データ構造を変更する中間データ構造変更手段と、
前記変更手段による変更後の中間データ構造から所望の
特定割り付け構造を抽出する特定割り付け構造抽出手段
とを具えている。

〔作用〕

最初に、共通割付け構造から生成可能な全ての特定割付
け構造に共通な最小限の割付け構造と、その最小限の割
り付け構造のどこを操作すれば他の構造を付加および削
除可能かの情報を示す属性情報とを表現する割り付けに
関するデータ構造を示す中間データ構造を生成する。次
に、文書内容の割付けは、そのデータ構造の持つ構造の
付加及び削除可能な情報に従ってそのデータ構造を変更
し、当該文書内容の割付けか終了した後、データ構造か
ら割り付けられた特定割付け構造を抽出する。

〔実施例〕

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

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

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

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

第１図において、文書割付け処理装置は、読込み部ｌ、
割付け中間データ構造生成部２、割付け中間データ構造
変更部３、特定割付け構造抽出部４を有する制御部（Ｃ
ＰＵ）５と、文書内容格納部６と、共通割付け構造格納
部７と、割付け中間データ構造保持部８と、特定割付け
構造格納部９を有する記憶部１０とを有している。

読込み部１は、文書内容格納部６から割付けすべき文書
の内容を読み込み割付け中間データ構造生成部２に出力
するとともに、共通割付け構造格納部７から共通割付け
構造を読み込み割付け中間データ構造変更部３に出力す
る。

割付け中間データ構造生成部２は、共通割付け構造から
生成可能な全ての特定割付け構造に共通な最小限の割付
け構造と、その最小限の割付け構造のどこを操作すれば
他の構造を付加及び削除可能かの情報を表現する割付け
に関する中間データ構造を生成して、割付け中間データ
構造保持部８に保持する。

割付け中間データ構造変更部３は、割り付けるべき文書
内容と割付け中間データ構造保持部８に保持されている
割付け中間データ構造自身の持つ情報とに基づき、保持
されている割付け中間データ構造を変更する。また変更
を終了した場合は、その旨を特定割付け構造抽出部４に
通知する。

特定割付け構造抽出部４は、割付け中間データ構造変更
部３からの変更を終了した旨に基づき、保持された割付
け中間データ構造から特定割付け構造を抽出して、特定
割付け構造格納部９に格納する。

なお、この実施例においては、割付け中間ブタ構造とし
て木構造を採用している。

例えば、割付け根クラスＲがＧＦＳ　（属性：Ｇｅｎｅ
ｒａｔｏｒ　ｆｏｒ　５ｕｂｏｒｄｉｎａｔｅｓ）に構
造式として、（ＳＥＱ　（ＣＨＯＡＢ）（ＯＰＴ　　Ｃ
））を持つときの最小の割付け可能な木構造（以下、割
付け可能木という）は、第６図に示すような構造になる
。

構造式（ＳＥＱ　（ＣＨＯＡＢ）（ＯＰＴ　　Ｃ））に
おいて、ＳＥＱ、ＣＨＯ，ＯＰＴは従属千生成子であり
、Ａ、Ｂ、Ｃは０ｂｊｊｅｃｔ　Ｃ１ａｓｓ　１ｄｅｎ
ｔｉｆｒｅｒ　（以下、クラスＩＤという）である。

なお従属千生成子は、上述したＳＥＱ、ＣＨＯｌＯＰＴ
に加えて、ＡＧＧＳＲＥＰがあり、これらの従属千生成
子は、従来の技術で説明したＳＥＱ、ＣＨＯ，ＯＰＴ、
ＡＧＧ、ＲＥＰの場合と同様の定義内容である。

また、第６図において、○て示される各節点間が所定の
上下関係に従って実線で示すように枝で繋がれた木構造
が、上述した最小限の割付け構造を示すものであり、ま
た各節点が持っている内部状態が、上述した最小限の割
付け構造のどこを操作すれば他の構造を付加及び削除可
能かの情報を示すものである。

次に割り付け可能木の節点の種類とその内容について述
べる。

割付け可能木の節点は、種類として構造式の各項に対応
する５種類のものかある。っまりＳＥＱ節点、ＣＨＯ節
点、ＡＧＧ節点、ＯＰＴ節点、ＲＥＰ節点、クラスＩＤ
節点の５種類である。各節点は内部状態を持っている。

内部状態の種類には、幾つかの種類の節点に共通のもの
と、節点の種類により固有のものとがある。いずれの内
部状態も、節点が生成された際には値は持っていない。

５種類の節点に共通な内部状態として、ＮｏｄｅｌＤと
Ｓｕｐと５ｕｂｓがある。ＮｏｄｅｌＤには、その節点
を一意に識別するための記号列が代入される。Ｓｕｐに
は、その節点の直接上位にある節点のＮｏｄｅｌＤが代
入される。ここでＳｕｐは値を１つしか持たない。５ｕ
ｂｓには、その節点の直接下位にある節点のＮｏｄｅＩ
Ｄが代入される。ここで５ｕｂｓは複数の値を持ちうる
。

以上のことから、ある２つの節点Ｎ１、Ｎ２の枝は、Ｎ
１の５ｕｂｓにＮ２のＮｏｄｅＩＤが存在し、かツＮ　
２のＳｕｐにＮ１のＮｏｄｅｌＤが存在することにより
表現される。従って、節点Ｎ］、Ｎ２間に枝を繋くとは
、Ｎ１の５ｕｂｓにＮ２のＮｏｄｅ　ＩＤを追加しＮ２
のＳｕｐの値をＮ１のＮｏｄｅｌＤにする、という操作
を指す。また節点Ｎｌ、Ｎ２巻に枝を切るとは、Ｎ１の
５ｕｂｓからＮ２のＮｏｄｅｌＤを削除しＮ２のＳｕｐ
の値を削除する、という操作を指す。

ＳＥＱ節点とＡＧＧ節点とＲＥＰ節点は、内部状態とし
て０ｒｄｅ　ｒを持つ。０ｒｄｅ　ｒは、その節点の下
位節点の順番を示すものてあり、０ｒｄｅｒの値として
その節点の５ｕｂｓ中のＮｏｄｅｌＤを順番づけたもの
が代入される。なお順番付けは、ＳＥＱ節点の場合は対
応する構造式のＳＥＱ項に依存しており割付け処理中不
変であるが、ＡＧＧ節点の場合は下位節点の順列分の可
能性があって割付け処理中可変であり、またＲＦＰ節点
の場合は下位節点の増減によって割付け処理中可変とな
る。

ＣＨＯ節点と０１１節点は、内部状態として５ｅＩｅｃ
ｔｉｏｎを持つ。５ｅｌｅｃｔｉｏｎは、その節点の下
位構造のどれに割付けされているかを示すものである。

ＣＨＯ節点は、５ｅｌｅｃｔｉｏ口の値として、その節
点の５ｕｂｓ中のＮｏｄｅｌＤのとれか１っを持つ。こ
のとき、５ｅｌｅｃｔｉｏｎの値か示す節点がＣＨＯの
選択肢の中から選ばれており、その下位か割付けられて
いることを表している。また、０１１節点は、５ｅｌｅ
ｃｔｉｏｎの値として、真偽値を示す記号ＴかＦを持つ
。記号Ｔのときはその節点の下位には割付けられている
ことを表し、記号Ｆのときはその節点の下位には割り付
けられていないことを表す。

クラスＩＤ節点は固有の内部状態Ｃ１ａｓｓＯｂｊｅｃ
ｔとＩｎ５ｔａｎｃｅＯｂｊｅｃｔを持つ。ＣＩａｓｓ
Ｏｂｊｅｃｔには、その節点に対応するクラスＩＤが代
入される。Ｉｎ５ｔａｎｃｅｏｂｊｅｃｔには、内部状
態ＣＩａＳＳＯｂｊｅｅｔが示す割付けオブジェクトク
ラスに属する割付けオブジェクトが代入される。ここで
、内部状態１ｎｓｔａｎｃｅＯｂｊｅｃｔは１つの値し
か持つことができない。

次に、特定割付け構造の生成処理動作を、第２図乃至第
５図のフローチャートを用いて説明する。

最初に、制御部５による特定割付け構造の生成処理の概
要を第２図を用いて説明する。

共通割付け構造を読み込みながら最小の割り付け可能木
を生成し、割付け中間データ構造保持部８に保持する（
ステップ１０１）。内容を読み込みながら保持されてい
る割り付け可能木を、その内容と対応か付くように変更
する（ステップ１０２）。保持された割り付け可能木を
特定割付け構造に変換し、°その特定割付け構造を書き
出す（ステップ１０３）。

続いて、制御部５による最小の割付け可能木の生成処理
を第３のフローチャートを用いて説明する。

共通割付け構造格納部７から共通割付け根クラスを読み
込み（ステップ２０１）、この読み込まれたクラスに対
応するクラスＩＤ節点を生成し、割付け中間データ構造
保持部８に保持する（ステップ２０２）。割付け中間デ
ータ構造保持部８に格納されているクラスＩＤ節点のう
ち、対応するクラスがＧＦＳを持ち、かつそのクラス節
点の下位に節点が繋がれていないものがあるか否かを判
断する（ステップ２０３）。

ここで、該当するクラスＩＤ節点かあれば、そのクラス
ＩＤ節点のうち一つを選び（ステップ２０４）、選ばれ
たクラスＩＤ節点に対応するクラスのＧＦＳを共通割付
け構造格納部７から読み込み、対応する節点を生成して
割付け中間データ構造保持部８に格納する（ステップ２
０５）。

そしてステップ２０５て生成された各節点を、ＧＦＳに
おける階層構造に応じた上下関係により枝で繋ぐととも
に、繋がれた節点のうち最も上位の節点とステップ２０
５で選ばれたクラスＩＤ節点とを枝で繋ぐ（スップ２０
６）。ステップ２０６終了後、スップ２０３に戻れこの
ステップ以降が実行される。

なお、上記ステップ２０３で該当するクラスＩＤが存在
しない場合は割り付け可能木の変更処理を行うことにな
る。

次に、制御部５による割り付け可能本変更処理動作を第
４図のフローチャートに基づき説明する。

まず、文書内容格納部６から特定論理板の割付けに関す
る属性群を読み込み（ステップ３０１　）、その属性群
に属性値が指定されているか否かを判断する（ステップ
３０２）。

ここで、条件■として、「属性値が指定されていれば割付け中間
データ構造保持部８に格納されている全ての節点の持つ
値を変えることなく、指定された属性値を満たすこと」
とする。

条件■として、「保持されている割付け可能木の、ある
節点が持つ値を変更することて、指定された属性値を満
足すること」とする。

さて、上記ステップ３０２で属性値が指定されている場
合は、上記条件Ｉを満足するクラスＩＤ節点か、割付け
可能木中に存在するか否かを判断する（ステップ３０３
）。

ここで、条件■を満足するクラスＩＤ節点か存在しない
場合は、次に上記条件■を満足するクラスＩＤを得られ
るか否かを判断しくステップ３０４）、得られない場合
には異常終了し、一方、得られる場合は、ステップ３０
４て見つかったクラスＩＤ節点の持つ値の変更は、それ
までに割り付けられたものに影響が及ぶか否かを判断す
る（ステップ３０５）。

このステップ３０５で他のもに影響が及ばない場合は、
上記ステップ３０４の条件■を満足するように、割付け
可能木を変更し、その後保持する（ステップ３０６）。

そしてステップ３０６を終了した場合、あるいは上記ス
テップ３０３で条件■を満足するクラスＩＤ節点が存在
する場合は、今処理したのは、特定論理構造で最下位の
論理オブジェクトに関する属性か否かを判断しくステッ
プ３０７）、この判断結果、最下位の論理オブジェクト
のものであれば、その最下位の論理オブジェクトに繋が
る、また割り付けられていない内容を、上記ステップ３
０２で指定された属性値を満たしたクラスＩＤ節点のう
ち最も下位にあたるクラス節点のＩｎ５ｔａｎｃｅＯｂ
ｊｅｃｔに割り付ける（ステップ３０８）。

このステップ３０８を終了した後、そのステップの実行
による割付けによって、その内容はそのＩｎ５ｔａｎｃ
ｅＯｂｊｅｃｔに全て入ったか否かを判断しくステップ
３０９）、この判断結果、全て入った場合はステップ３
０７て処理した論理オブジェクトは、論理順位上最後の
オブジェクトか否かを判断しくステップ３１０）、この
判断結果、論理順位上最後のオブジェクトの場合は特定
割付け構造の生成処理に移ることになる。

上記ステップ３１０で論理順位上最後のオブジェクトで
ない場合、上記ステップ３０２で属性群に属性値が指定
されていない場合、上記ステップ３０７て最下位の論理
オブジェクトに関する属性でない場合は、今処理の対象
きなった論理オブジェクトの論理順位上次の論理オブジ
ェクトを文書内容格納部６から探し、その論理オブジェ
クトの割付けに関する属性群を読み込み（ステップ３１
１）、その後上記ステップ３０２に戻りこのステップ以
降を実行する。

また上記ステップ３０５で影響が及ぶ場合、上記ステッ
プ３０９で内容がＩｎ５ｔａｎｅｅＯｂｊｅｃｔに全て
入らない場合は、割付けの再試行のために適切な論理オ
ブジェクトを探し、その論理オブジェクトに関する属性
値を読ろ込み（ステップ３１２）、その後上記ステップ
３０２に戻りこのステップ以降を実行する。

最後に、上記ステップ３１０て最下位の論理オブジェク
トが論理順位上最後のオブジェクトであった場合、次に
行われる特定割付け構造の生成処理動作を第５図を用い
て説明する。

先ず、割付け中間データ構造保持部８に格納されている
割付け可能木中のクラスＩＤ節点のうち、最も上位のも
のを選び（ステップ４０１）、現在選んでいるクラスＩ
Ｄ節点から例外つきの左深さ優先で次のクラス節点を探
す（ステップ４ｏ２）。

ここで、例外とは、ＣＨＯ節点の下位には５ｅｌｅｃｔ
ｆｏｎの示す枝しか存在しないと見なし、またＯＰＴＰ
２Ｏ３ｅｌｅｃｔｉｏｎがＦならその下位には枝は存在
しないと見なす。

探し出されたクラスＩＤ節点とその上位で最も近いクラ
スＩＤ節点とに対して、それらが持っＩｎ５ｔａｎｃｅ
Ｏｂｊｅｃｔを節点の上下関係に基づいて繋げる。

このとき、上位のＩｎ５ｔａｎｃｅＯｂｊｅｃｔが既に
下位のオブジェクトを持っているならば、下位のオブジ
ェクトの順序関係で一番最後になるように繋げる（ステ
ップ４０３）次に上記ステップ４０２で探し出されたクラスＩＤ節点
は、ステップ４０２での例外条項と同様な条件のもとて
、最も右に深いところのクラスＩＤ節点か否かを判断す
る（ステップ４０４）。

ここで、該当するクラスＩＤ節点でない場合には、上記
ステップ４０２において探し出されたクラスＩＤ節点を
選び（ステップ４０５）、その後上記ステップ４０２に
戻りこのステップ以降を実行し、一方、最も右に深いと
ころのクラスＩＤ節点の場合は、クラスＩＤ節点のうち
最上位のクラスＩＤ節点を選び、そのクラスＩＤ節点が
もつＩｎ５ｔａｎｃｅＯｂｊｅｃｔ　（割付けオブジェ
クト）とその下位構造（割付けオブジェクト間の構造）
を、特定割付け構造格納部９に書き出す（ステップ４０
６）。

次に、特定割付け構造の生成処理動作を具体例を挙げて
説明する。

例えば、割付け根クラスＲかＧＦＳに構造式％式％））最初に、共通側（＝Ｉけ根クラスＲに対応するクラスＩ
Ｄ節点ＳＯを１個生成し、これを割付け中間データ構造
保持部８に保持する。

次に、次に、割り付け根クラスのＧＦＳに書かれている
構造式、つまり（ＳＥＱ　（ＣＨＯＡＢ）（ＯＰＴ　　
Ｃ））を、共通割付け構造格納部７から読み込み、その
読み込まれた構造式の各項目毎に対応する節点を１個ず
つ生成する。

ここで、上記構造式の各項目に対応して生成される節点
として、ＳＥＱ項に対応してＳＥＱ節点５１ＣＨＯ項に対応してＣＨＯ節点５２ＯＰＴ項に対応してＯＰＴ節点Ｓ３Ａ項、Ｂ項、０項にそれぞれ対応してクラスＩＤ節点４
〜６が生成されるものとする。

そして、構造式に従って生成された節点を枝てつなぎ、
割付け中間データ構造保持部８に保持する。なお、構造
式に従って節点が技でつながれる際に、各節点の共通の
内部状態（ＮｏｄｅｌＤ。

Ｓｕｐ、５ｕｂｓ）に関する値が設定される。

さらに、構造式の式内部の階層の頂点にあたる節点（Ｓ
ＥＱ節点節点Ｓ色割付け根クラスに対応する節点（クラ
スＩＤ節点Ｓｏ）とを新たな枝でつなぐ。

節点の種類に応じた固有の内部状態に関する値を設定す
る際には、次のようにしだ値を設定する。

生成された節点中にＳＥＱ節点があれば内部状態０ｒｄ
ｅｒに、そのＳＥＱ節点に対応するＳＥＱ項中の要素の
順列に従って節点を示す値を代入する。

生成された節点中にＡＧＧ節−点かあれば、それらの内
部状態０ｒｄｅ　ｒに、５ｕｂｓの組合わせに従った節
点を示す値を代入する。

生成された節点中にＣＨＯ節点があれば、それらの内部
状態５ｅｌｅｂｔｅｄに、５ｕｂｓの中から適当なもの
を一つ選んで代入する。

生成された節点中にクラスＩＤ節点かあれば、それらの
内部状態１ｎｓｔａｎｃｅＯｂｊｅｃｔに、新たに生成
した割付けオブジェクトを代入する。

ここまでで、割付け根直下の割付け可能木か生成された
ことになる。

第６図は、ＧＦＳに構造式（ＳＥＱ　（ＣＨＯＡＢ）（
ＯＰＴ　　Ｃ））を持っている割付け根ｒの直下の割り
付け可能木の構造を示している。

続いて、今生酸した割付け根直下の割付け可能木の節点
（第６図参照）のうちでクラスＩＤ節点の１つを選ぶ。

つまり第６図に示した割り付け可能木において、クラス
ＩＤ節点Ｓ４、Ｓ５、Ｓ６のうち１つを選ぶ。その選ば
れたクラスＩＤ節点のクラスのＧＦＳに構造式が規定さ
れている場合は、構造式を読み込み、その節点の直下の
割付け可能木を生成し、その節点（選ばれたクラスＩＤ
節点）と繋いて保持する。そのクラスＩＤ節点のクラス
のＧＦＳに構造式が規定されていない場合は、その節点
に対する操作は終わったものとする。

以下、全てのクラスＩＤ節点に対して同様の操作を行い
、全てのクラスＩＤ節点に対して操作が終了した時に保
持されている割付け可能水が最小の割付け可能水である
。従って、第６図に示した割り付け可能水のクラスＩＤ
節点Ｓ４〜Ｓ６のクラスのＧＦＳに構造式か規定されて
いない場合は、第６図に示した割り付け可能水か、最小
の割付け可能水となる。

なお、あるクラスＩＤ節点か２回以上出現した場合は、
下位のクラスの持つ構造式中に上位のクラスかでてくる
巡回構造を除き、各回毎にクラスＩＤ節点が生成される
。

次に上述した最小の割り付け可能水に基づき、特定割付
け構造を生成することになる。

最初に、特定論理構造中の内容を最小の割付け可能水に
対応づけていく。ここで対応付けが可能な直下の構造は
節点の種類によって違い、ＳＥＱ節点とＡＧＧ節点とク
ラスＩＤＮ点では直下の全ての下位構造、ＣＨＯＨ２Ｏ
３ｅｌｅｃｔｉｏｎの値がＮｏｄｅ　ＩＤである直下の
節点、ＯＰＴ節点では５ｅｌｅｃｔｉｏｎがＴの場合に
のみ直下の節点である。例えば第６図に示した最小の割
り付け可能水の場合、ＮｏｄｅｌＤが１の５ＥＱＷｎ点
（ＳＥＱ節点Ｓｌ）の直下の節点は割付け可能である。

しかしなから、ＮｏｄｅｌＤか２のＣＨＯＨ２Ｏ３ＨＯ
節点Ｓ２）の５ｅｌｅｅｔｉＯｎか４であり、Ｎｏｄｅ
ｌＤが３のＯＰＴ節点（ＯＰＴ節点Ｓ３）の５ｅｌｅｃ
ｔｉｏｎかＦのため、割付け根ｒより下位にあって割付
けが可能なオブジェクトはオブジェクトａたけになる。

内容が過不足なく最小の割付け可能水に割付けできなか
った場合、各節点の内部状態を変更する処理が行われる
。

変更が可能な内部状態は、ＡＧＧ節点の０ｒｄｅ　ｒ、
ＲＥＰ節点の５ｕｂｓと０ｒｄｅｒ、ＣＨＯＨ２Ｏ３ｅ
ｌｅｃｔｉｏｎ　、　ＯＰ　Ｔ節点の５ｅｌｅｃｔｉｏ
ｎである。これらを適当に変更することにより、内容が
流し込まれる割付けオブジェクトのパターンが変わるた
め、内容が過不足なく割付け可能な構造ができる。

例えば、第６図に示す最小の割り付け可能水において、
ＮｏｄｅＩＤが３のＯＰＴ節点（ＯＰＴ節点Ｓ３）の５
ｅｌｅｃｔｉｏｎをＴに変えることにより、割付け根「
より下位にあって割付けが可能なオブジェクトはオブジ
ェクトａとオブジェクトＣになる。

この場合、第６図に示した最小の割り付け可能水の中か
ら、クラスＩＤ節点を見つけ出し、その節点から、“Ｃ
１ａｓｓ　　０ｂｊｅｃｔ：Ｃ”のクラスＩＤ節点（こ
の場合はクラスＩＤ節点Ｓ６）を抽出し、該当するクラ
スＩＤ節点（クラスＩＤ節点Ｓ６）から上位の節点（こ
の場合はＯＰＴ節点Ｓ３）に進む。そしてこのＯＰＴ節
点ｓ３の５ｅＩｅｅｔｉＯｎをＴに変える。

従って、もし、内容がａだけに収まらなかった場合、こ
の変更によって割付けが可能な領域が増え、割付けが成
功するかもしれない。

上述したように、最小の割付け可能水は、生成可能な特
定割付け構造を全て表現している。すなわち、ＣＨＯや
ＯＰＴ以下にどのような構造が生成し得るか、または、
ＲＥＰによりどのような構造が複数生成しえるかがわか
る。従って、ある特定のクラスに属するオブジェクトに
ある内容を対応付けねばならないときに、どこのオブジ
ェクトの下位にとのような構造を作れば良いかがすぐわ
かる。

ところで、このような情報を得るためには従来ては、第
１６図に示した特定割付け構造の生成処理で説明したよ
うに、割付けオブジェクトを試行錯誤に繰り返さなけれ
ばならなかった。

ここに、第１６図に示した特定割付け構造を生成する際
の共通割付け構造と同様な構造として、例えば、割付け
オブジェクトクラスＡがＧＦＳとして（ＣＨＯＢ）を持
ち、割付けオブジェクトクラスＢがＧＦＳとして（ＳＥ
Ｑ　　Ｃ）を持ち、割付けオブジェクトクラスＤがＧＦ
Ｓとして（ＳＥＱ　　Ｅ）を持っているとする。第７図
はこの場合の最小の割付け可能水を示している。このと
き、ＮｏｄｅｌＤが１１のＣＨＯＨ２Ｏ３−）　５ｅｌ
ｅｃｔｉ。

ｎの値は１２なので、特定割付け構造はａの下にｂが繋
がることになる。さて、この状況から割付けオブジェク
トｅを選ばなければならない、といったことがＯＤＡ　
（文書交換アーキテクチャ−）ではよく起こる。

それを引き起こす例としては、ＯＤＡでのカテゴリとい
う概念がある。カテゴリとは、論理オブジェクトとフレ
ームオブジェクトとが同じカテゴリ識別子を持っていれ
ばその論理オブジェクトはそのフレームオブジェクトに
割り付けられる、というものである。カテゴリ利用の方
法としては、例えば、第８図に示すように、日本語と英
語からなる二か国語文書での利用があげられる。日本語
で書かれた内容を持つ論理オブジェクトか属性″１ａｙ
ｏｕｔ　ｃａｔｅｇｏｒｙ　　にカテゴリ識別子＃ＪＰ
Ｎを持ち、英語で書かれた内容を持つ論理オブジェクト
が属性’１ａｙｏｕｔ　ｃａｔｅｇｏｒｙ　　にカテゴ
リ識別子＃ＥＮＧを持つとする。また文書の見ため２コ
ラムであり、左コラムであるフレームオブジェクトクラ
スか属性“ｐｅｒｌｌｉｔｔｅｄ　ｃａｔｅｇｏｒｉｅ
ｓ　　にカテゴリ識別子＃ＪＰＮを持ち、左のコラムで
あるフレームオブジェクトクラスか属性“ｐｅｒｍｉｔ
ｔｅｄ　ｃａｔｅｇｏｒｉｅｓ　　にカテゴリ識別子＃
ＥＮＧを持つとする。第９図に、このような場合の共通
割付け構造の割付け例を示す。このとき、割付け処理を
実行すると、日本語の内容は左コラムに、英語の内容は
右コラムに自動的に割り付けられる。

第７図に示した最小の割り付け可能水において、ＢとＤ
がページオブジェクトクラス、ＣとＥがフレームオブジ
ェクトクラスであり、Ｃが属性“ｐｅｒｉｉｔｔｅｄ　
Ｃａｔｅｇｏｒｉｅｓ　　にカテゴリ識別子＃ＴＥＸＴ
を持ち、Ｅか属性”ｐｅｒｍｉｔｔｅｄ　ｃａｔｅｇｏ
ｒｉｅｓ　　にカテゴリ識別子＃ＦＩＧを持つとする。

ここてカテゴリ識別子＃ＴＥＸＴと＃ＦＩＧは各々文書
と図を表すカテゴリであるとする。すなわち、Ｂは文書
だけが割付けられるページのクラスであり、Ｄは図だけ
が割り付けられるページのクラスとなる。

特定論理構造中にカテゴリ識別子＃ＦＩＧを持つ論理オ
ブジェクトがあれば、フレームオブジェクトＣには割り
付けられないので、別の候補を探さねばならない。

この別の候補を探すに際しては、最小の割り付け可能水
が最初に生成されているので、　ｐｅｒｍｉｔＬｅｄ　
ＣａＬｅｇＯｒｉｅＳ　　に＃ＦＩＧを持つオブジェク
トクラスＥがどこに繋がるかがすぐ分かることとなり、
第７図に示した最小の割り付け可能水の中から、クラス
ＩＤ節点を見つけ出し、その節点から、“Ｃ１ａｓｓ　
　０ｂｊｅｃｔ：Ｅ”のクラスＩＤ節点を抽出し、該当
するクラスＩＤ節点（ＮｏｄｅｌＤ：１５のクラスＩＤ
節点）から上位の節点（この場合はＮｏｄｅＩＤが１１
のＣＨＯ節点）に進み、ＮｏｄｅＩＤが１１のＣＨＯ節
点の持つ５ｅｌｅｃｔｉｏ口の値を１３に変えることに
より実現できる。第１０図はＮｏｄｅｌＤが１１のＣＨ
Ｏ節点の持つ５ｅｌｅｃｔｉｏｎの値を１３に変えた後
の割り付け可能水を示している。

本実施例によれば、構造の選択の幅か広い場合、すなわ
ちＣＨＯ項やＯＦ２項に続く項目数が多い場合や、探そ
うとする割付けオブジェクトのクラスが構造的に深いと
ころにある場合、すなわち、割付け可能水で書けば木の
高さがかなり高い場合、従来の如く、割付けオブジェク
トを試行錯誤的に生成することがないので、不要な割付
けオブジェクトの生成及び削除処理を大幅に削減するこ
とかできる。

〔発明の効果〕

以上説明したように本発明によれば、最初に、最小限の
割付け構造と属性情報とを表現する割付け中間データ構
造を生成し、次に、割付けすべき文書内容と属性情報と
に基づき、最小限の割付け構造を変更して、特定割付け
構造を生成するようにしたため、必要最小限の構造（オ
ブジェクト）の生成及び削除処理でよいこととなり、文
書割付け処理効率を向上させることができる。

【図面の簡単な説明】

第１図は本発明に係る文書割付け処理装置の一実施例を
示す構成図、第２図は文書割付け処理動作の概要を示す
フローチャート、第３図は最小限の割付け可能な木構造
の生成処理動作を示すフローチャート、第４図は最小限
の割付け可能な木構造の変更処理動作を示すフローチャ
ート、第５図は特定割付け構造の生成処理動作を示すフ
ローチャート、第６図は割り付け可能な木構造の一実施
例を示す図、第７図は割り付け可能な木構造の他の実施
例を示す図、第８図は特定論理構造の一例を示す図、第
９図は第８図に示した特定論理構造における共通割付け
構造を表すイメージレイアウトの一例を示す図、第１０
図は第７図に示した割り付け可能な木構造を変更した構
造図、第１１図はＯＤＡ　（オフィス文書編集・交換ア
ーキテクチャ−）における特定論理構造を説明するため
の図、第１２図はＯＤＡにおける特定論理構造と特定割
付け構造との関係を説明するための図、第１３図乃至第
２２図は従来の割付け処理を説明するための説明図であ
る。１・・・読込み部、２・・・割付け中間データ構造生成
部、３・・・割付け中間データ構造変更部、４・・・特
定割付け構造抽出部、５・・・制御部、６・・・文書内
容格納部、７・・・共通割付け構造格納部、８・・・割
付け中間データ構造保持部、９・・特定割付け構造格納
部、１０・・・記憶部。第２図第３図口　酔鮮円１ＩＩＩ林舒 ○　゛側＋ｉ１オフ゛シェアド第６図 ○：劃側１ｒ１”１１本のＮ。口　：！ＩＩテ、のＰ：ｌ舒状健 ○　°側ｒ’＋’ｉオフ゛ンエ７ト第７図口°１．の内８１Ｉ隨 ○　制ＰＩすオアシェアド第１０図第８図第９図 ○１１７７’グエクト川第１１図（ｂ）（Ｑ）（ｂ）（ｂ）（Ｃ）（ｄ）第１６図（ｂ）（Ｃ）第１７図（ｂｌ第１８図ＣＧ）（ｂ）

Claims

【特許請求の範囲】

（１）複数の文書に共通する割付け構造を示す共通割り
付け構造と文書内容とから特定割り付け構造を生成する
文書割り付け処理方法において、前記共通割り付け構造
から生成可能な全ての特定割り付け構造に共通な最小限
の割り付け構造を生成し、前記文書内容に応じて、前記
最小限の割り付け構造を変更して、所望の特定割り付け
構造を生成するようにしたことを特徴とする文書割り付け処理方法。
（２）複数の文書に共通する割付け構造を示す共通割り
付け構造と文書内容とから特定割り付け構造を生成する
文書割り付け処理装置において、前記共通割り付け構造
から生成可能な全ての特定割り付け構造に共通な最小限
の割り付け構造と、その最小限の割り付け構造のどこを
操作すれば他の構造を付加および削除可能かの情報を示
す属性情報とを表現する割り付けに関するデータ構造を
示す中間データ構造を生成する中間データ構造生成手段
と、割り付けるべき文書内容と前記属性情報とにに基づき、
前記中間データ構造を変更する中間データ構造変更手段
と、前記変更手段による変更後の中間データ構造から所望の
特定割り付け構造を抽出する特定割り付け構造抽出手段
とを具えたことを特徴とする文書割り付け処理装置。