JPH04105167A

JPH04105167A - 文書処理装置

Info

Publication number: JPH04105167A
Application number: JP2223502A
Authority: JP
Inventors: Naoki Hayashi; 直樹林; Kazuo Saito; 和雄斉藤
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1990-08-24
Filing date: 1990-08-24
Publication date: 1992-04-07
Anticipated expiration: 2013-04-28
Also published as: US5600771A; US5499331A; JP2745794B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は文書処理装置に関し、特に文書の論理構造から
特定割付は構造を生成する文書処理装置に関する。

〔従来の技術〕

文書の論理構造から文書の割例は構造を生成する文書処
理（以下、割付は処理という）技術としては、例えば、
ＯＤ　Ａ　（１ｓＯ８６１３：ＩｎｆｏｒｌＴｌａｔｊ
ｏｎ　Ｐｒｏｃｅｓｓｉｎｇ−Ｔｅｘｔ　ａｎｄ　０ｆ
ｆｉａｅ　Ｓｙｓｔｅｍｓ−Ｏｆｒｉｃｅ　［）ｏｃｕ
ｍｅｎｔ　Ａｒｃｈｉｔｅｃｔｕｒｅ（ＯＤＡ）　ａｎ
ｄ　Ｉｎｔｅｒｃｈａｎｇｅ　Ｆｏｒｍａｔ（１９８９
）　）やｔｎ　ｔ　（Ｊ、Ａｎｄｅｒｅ、Ｒ，Ｆｕｒｕ
ｔａ、Ｖ、Ｑｕｉ＋＋ｔ：５ｔｒｕｃｔｕｒｅｄ　　Ｄ
ｏｃｕｍｅｎｔＳ、Ｃａｍｂｒｉｄｇｅ　　ｕｎｉｖｅ
ｒｓｔｔｙＰｒｅｓｓ（１９８９）　）にみられるよう
に、論理構造中の論理オブジェクトに付随する割付けに
関する制約条件（以下、割付は指示制約という）と、生
成可能な割付は構造の候補を記述した制約条件（以下、
構造生成制約という）とに基づいて割付は処理を行うも
のがある。

割付は指示制約には、例えば、「この論理オブジェクト
以下の構造はある特定の枠内にすべて割イ寸けられねば
ならない」、なとかある。

また構造生成制約には、例えば、「このページは本文用
のフレームと、もし必要ならば、脚注用のフレームとを
そのページの内側に含む」、なとかある。

割付は処理は、割付は指示制約と構造生成制約の２種類
の制約を満たしつつ行われなければならないが、生成可
能な割付は構造は多数の候補があり、その割付は構造か
適当であるかは、割付けの対象となる論理構造か持つ内
容の分量と割付は指示制約に依存する。このため、文書
の論理構造と２種類の制約とか与えられた時に、割付は
処理を実行する処理装置か、それらの情報から適当な割
付は構造を推論するのは困難である。

そこで、実際に、ある割付は構造の候補を選択して割付
けを行い、その割付けか失敗したならば割付けのやり直
しかできるように、別の候補を選択できる状態に遡ると
いう処理（以下、バックトラック処理という）を行い、
その後、割付は処理を再開する、という試行錯誤的な文
書処理方式が考えられた。

この文書処理方式としては、例ズは、 ■　「林、斎藤、石Ｆ］１、村［ＪＩ　Ｉ　ＯＤ　Ａ文
書処理システムの試作（３）−割付は処理−１情報処理
学会第３７回全国大会講演論文集（］　９８８８９９１
１２日。

■・　「村上、山口、検事、上原、鍵数　ＯＤＡに基づ
いた文書割付は処理の実現方式（１）−再試行の課題−
１情報処理学会第４０回全国大会講演論文集（１９９０
年３月１４０）。

■・　「検事、山口、上原、・ＯＤＡに基ついた文書割
付は処理の実現方式（２）−自動割付けにおける効率の
考察−１情報処理学会第４０回全国大会講演論文集（１
９９０年３月１４日）。

■：　「山口、検事、上原、鍵数・ＯＤＡに基ついた文
書割付は処理の実現方式（３）−繰り返し構造の処理方
式−１情報処理学会第４０回全国大会講演論文集（１９
９０年３月１４　［：１　）。

などの文献（講演論文集）に記載されたものか知られて
いる。

これらの文献に記載された文書処理方式に対応すべく処
理装置においては、割付は構造の生成の過程で何度か誤
った選択を行う可能性があるものの、最終的には制約条
件を満たす正しい割付は構造を、人手によらず自動的に
生成できるようになる、と考えられた。

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

しかしながら、上述した各文献に記載された文書処理方
式では、別の候補が選択できる状態へ戻す方式として、
構造生成制約に基づいて代替候補を生成するといった割
付は構造だけを考慮した方式となっており、論理構造の
どこから割付けを再開するかについては考慮されていな
い。これは、代替されてしまう構造が割付は指示制約に
よって生成されていた場合に問題となる。

例えば、次のような場合が考えられる。

第９図に示すような論理構造を割付けるものとする。今
、「章２」を表す論理オブジェクトには「改ページ」と
いう割付は指示制約があるので、処理装置は、新しいペ
ージを生成して割付は構造に付加する。

第１０図に、割付は構造に新しいページか付加された状
態を示す。

そして、「章２」を表す論理オブジェクトの下位構造に
繋がる内容がそのページから割り（−１けられていくよ
うに、割付は処理装置は処理を行う。

ここで、その内容を割付けている途中、例えば第１１図
に示すような割付は状態で、何等かの原因によりバック
トラックか発生し、第２ベーンが代替されたとする。

このとき、本来は「改ページ」という割付は指示制約を
持つ論理オブジェクトから割付けが再開されねばならな
いか、従来の方式では、割付は再開すべき論理オブジェ
クトを見付ける明示的な方法がない。このため、従来の
方式では、再開すべき論理オブジェクトとして、代替さ
れるページの始めに割付けられていた内容に繋がる論理
オブジェク、すなわち、この場合は、第１２図に示すよ
うに、「節２・１」を表す論理オブジェクトを選ぶ可能
性かある。この場合、「章２」を表す論理オブジェクト
に付随するｒ改ページ」という割付は指示制約が適用さ
れす、「章２」の先頭の内容は、第１３図に示すように
、代替候補のページより前のべ一　ンに割付けられてし
まう。

このように、従来の技術では、ある別候補の選択がとの
ような割付は指アＪ〈制約にまで影響を及はすかを芒慮
していないｆ：め、常に任−＋＜別の候補か選択ζきろ
状態に遡れないっこ／″′Ｉ′１発明実情に鑑みてｔ【されたちのであり
、昌ンクトラノク処理か起動されたときに、別の候補か
選択できる状斡に１「しく遡れることができる文書処理
装置を提供することを目的とする。

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

上述した１−１的を達成するため５本発明では、文書の
論理構造から文書の割付は構造を生成し５、割付けに失
敗した場１′日は、割付けのやり直しを？ｉう文書処理
装置におい−ぐ、生成中の特定１ｒ）史書の割付は構造
か、文書の割付け♂：関するｉ１１定の制約条件に適合
し２なくな、ったことを検、＋Ｊ−＋　ｔろ検出手段と
、該検出手段に、よ−って適合しなく−−１たことが検
出された際に、前記論理構造を構成する各構成ｆ素の中
から、ハックトラックの影響か及ぶ範囲を考慮して、割
付けを再開すべき所望の構成要素を決定するバックトラ
ック範囲決定手段とを具えて（・る。

〔作用〕

この発明の文書処理装置では、文書の論理措；Δから、
制約条件に適合するように文書の割（；ｌ’　（＋構造
を生成してわき、その割付けｔＭ　＋ｇの生成中に、割
付は構造か、制約条件に適菖しなくな２ｔＪと〜に、前
記論理構造を構成する８構成要素（論に′！！オブジェ
クト）の中から、ハックトランクの影響か及ぶ範囲を考
慮して、割付けを再開ずへき所望山構成要素が決定され
る。

そのハックトラックの影響か１シぶ範囲と（２では、例
えば、ある制約条件か適用される割付は構造か割付けさ
れた状態でバックトラックかｆＱ’ｔ、Ｌだ場合は、そ
の制約条件か適用される範囲の構成要素（論理オブジェ
クト）まで含まれろ。

〔実施例〕

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

第１図は本発明に係る文書処理装置を適用した装置の一
実施例を示すブロック図である。

この実施例では、ＯＤ　Ａ　（１ｓＯｄ６１３：ｌｎｒ
ｏｒｍａｔｉ。

ｎ　Ｐｒｏｃｅｓｓｉｎｇ−Ｔｅｘｔ　ａｎｄ　０ｆＴ
ｉｃｅ　Ｓｙｓｔｅｍｓ−ＯｒｒｉｃｅＤｏｃｕｍｅｎ
ｔ　Ａｒｃｈｉｔｅｃｔｕｒｅ（ＯＤＡ）　ａｎｄ　Ｉ
ｎｔｅｒｃｈａｎｇｅ　Ｆｏｒｍａｔ（１９８９）　）
　　＋　　（オフィス文書編集・交換アキテクチャ）に
基ついた割付は処理を行う文書処理装置に適用している
。

さて、第１図において、文書処理装置は、文書の論理構
造を保持する論理構造保持手段１と、文書の割付は構造
を保持する割付は構造保持手段２と、文書の割付けに関
する制約条件（上述した割付は指示制約と構造生成制約
とを含む）を保持する制約保持手段３と、論理構造から
割付は構造を生成する割付は構造生成手段４と、生成中
の割付は構造が前記制約条件に適合したことを検出する
検出手段５と、該検出手段５によって前記制約条件に適
合しなくなったことか検出された際に、割付けのやり直
しを行う・・ソクトラリク丁段６と、ハックトラック範
囲決定手段７とを有して構成されている。

第２図は、上記第１図に示した検出手段５及びバックト
ラック範囲決定手段７をさらに詳細に示した文書処理装
置を示すブロック図である。

同図に示すように、検出手段５は、ある論理オブジェク
トに対して、ある一つの割付はオブジェクトとある割付
は指示属性名とを対応付けして記憶する対応付は手段５
１と、検査の対象とな−っている論理オブジェクトを記
憶する検査対象記憶手段５２と、論理構造保持手段１中
の情報を利用して、検査の対象を変更する検査対象変更
手段５３と、ある割付はオブジェクトより下位に何も割
り付けられていない構造かあるかを判定する空構造判定
手段５４と、論理構造保持手段１中の情報を利用して、
ある論理オブジェクトが別の論理オブジェクトの下位構
造に含まれているかを判定する論理的上下関係判定手段
５５と、割付は構造保持手段２中の情報を利用して、あ
る割付はオブジェクトがある別の割付はオブジェクトの
下位構造に含まれているかを判定する割付は釣上下関係
判定手段５６と、割付は構造生成手段４及びバックトラ
ック手段６に接続され、これらの手段と情報のやり取り
を行うとともに、前期番手段を制御して検出の過程を制
御する検出過程制御手段５７とを有して構成されている
。

この実施例において、検出手段５による割付は指示属性
を満足しているかについての検査は、大きく二つの段階
に分かれている。

第一段階は、「１ａｙｏｕｔ　ｏｂｊｅｃｔ　ｃｌａｓ
ｓ　”属性を満たすであろうとして選ばれた割付はオブ
ジェクトに対して、当該割付はオブジェクの下位の割付
はオブジェクトに割付けるべき内容かなくなった時に、
当該割付はオブジェクトの下位の割付はオブジェクトに
また何も割付けられていないものがないか」である。

第二段階は、ｒ　”１ａｙｏｕｔ　ｏｂｊｅｃｔ　ｃｌ
ａｓｓ”１ｎｄｉｖｉｓｉｂｉｌｉｔｙ”　、又は　ｓ
ａｍｅ　＋ａｙｏｕｔ　ｏｂｊｅｃビ属性を満たすであ
ろうとして選ばれた割付はオブジェクトに対して、当該
割付はオブジェクトのトー位の割付はオブジェクトに割
ｆτｊけるべき内容があるときに、当該割付はオブジェ
クトの下位以外の割付はオブジェクトに割付けか起こら
ないが」である。

なお、周知のように、上述した−　１ａｙｏｕｔ　ｏｂ
ｊｅｃｔ　ｃｌａｓｓ　　　　＋１ｎｄｉｖｉｓｉｂｉ
ｌｉｔｙ”　　　”ｓａｍｅ　１ａｙｏｕｔ　ｏｂｊｅ
ｃｔ″、及び後述する　ｎｅｗ　＋ａｙｏｕｔ　０ｂｊ
ｅｃｔ　”の各属性は、上記ＯＤＡに定義されている割
付は指示制約の一部の属性である。また、それらの属性
のうち、一つ、又は複数の属性を、ある論理オブジェク
トに対応付けすることかできる。

またハックトラック範囲決定手段７は、ある一つの割付
はオブジェクトに対して、ある一つの論理オブジェクト
とを対応付けして記憶する対応付は手段７１と、あるバ
ックトラックによって代替される割付はオブジェクトを
記憶する対象側（＝Ｉけオブジェクト記憶手段７２と、
該対象割付はオブジェクト記憶手段７２中の割付はオブ
ジェクトに割付けられていた論理オブジェクトを記憶す
る対象論理オブジェクト記憶手段７３、該対象論理オブ
ジェクト記憶手段７３中で最も論理順位の前の論理オブ
ジェクトを探索する論理順位探索手段７４と、上述した
割付は構造生成手段４に接続され、その割付は構造生成
手段４と情報のやり取りを行うとともに、前記各手段を
制御及びバックトラックの影響か及ぶ範囲を決定する決
定過程を制御する範囲決定手段７５とを有して構成され
ている。

なお、この実施例では、論理構造保持手段１、割付は構
造保持手段２、制約保持手段３、検査対象記憶手段５２
、対象割付はオブジェクト記憶手段７２、対象論理オブ
ジェクト記憶手段７３は、メモリで構成されている。

また、割付は構造生成手段４、バックトラック手段６、
対応付は手段５１、検査対象変更手段５３、空構造判定
手段５４、論理的上下関係判定手段５５、割付は釣上下
関係判定手段５６、検出過程制御手段５７、対応付は手
段７１、論理順位探索手段７４、範囲決定過程制御手段
７５は、それぞれ各手段の機能を達成させるためのソフ
トウェア（プログラム）で構成されており、例えば中央
処理装置が前記各プロクラムを実行することにより実現
される。なおこれらの各手段は、各ソフトウェアで構成
して中央処理装置で実行することにより実現するように
しているか、勿論、ハードウェアやファームウェアで構
成して実現するようにしても良い。

次に、上述した構成において、文書処理装置の生成中の
割付は構造か制約条件に適合しているかの検出処理の動
作を第３図に基つき説明する。

最初に、割付は構造生成手段４は、論理構造保持手段１
に格納されている、また割付けられていない一つの論理
オブジェクトを選び、次に、割付は構造保持手段２と制
約保持手段３とを調べて、前記選んだ論理オブジェクト
の割付は先として、適切な割付はオブジェクトを、割付
は構造保持手段２に格納されているものの中から選ぶ。

これは、既に割付は構造保持手段２に格納されている割
付は構造を利用するということであり、その−例として
、論理構造（ＯＤＡでは共通割付は構造に相当する）か
ら生成可能な全ての特定の割付は構造に共通な最小の割
付は構造を利用する方法がある。

その最小の割付は構造に関しては、本願発明の出願人が
先に出願した特願平２−１５７０６８号に開示されてい
る。

ところで、割付は構造生成手段４は、割付は構造保持手
段２に適切なものがなければ、制約保持手段３に保持さ
れている制約条件に基づいて、適切な割付はオブジェク
トを生成し、割付は構造保持手段２に格納する。次に、
割付は構造生成手段４は、論理オブジェクトと、その割
付はオブジェクトとを選んだ後、検出手段５に起動信号
を送る。

これによって、割付は処理全体の制御が検出手段５に移
り、ここで今まで割り付けられたものが制約条件を満た
しているかどうかが検査される。

なお、この実施例では、割付は構造生成手段４によって
選ばれている論理オブジェクト及び割付はオブジェクト
を、それぞれ「選ばれている論理」及び「選ばれている
割付け」ということにする。

割付は処理全体の制御権が与えられた検出手段５ては、
まず第一段階の検査を実行する。

割付は構造生成手段４からの起動信号は検出過程制御手
段５７に入力され、この検出過程制御手段５７は、検査
対象の初期化を行った後、割付は構造生成手段４に対し
て、「選ばれている論理」を問い合わせる。そして問い
合わせ結果か返ってきたら、検査対象変更手段５３に対
して、「選ばれている論理」の論理順位上−つ前の論理
オブジェクトを、検査対象記憶手段５２に格納するよう
に命令する。

すると第３図に示すように、検査対象変更手段５４は、
論理構造保持手段１を探索して、命令に適合する論理オ
ブジェクトを検査対象記憶手段５３に格納して（ステッ
プ１０１）、検出過程制御手段５１に命令を実行した旨
の信号を送る。すると検出過程制御手段５］は、検査対
象記憶手段５２中の論理オブジェクト（以下、「検査対
象」という）が、「選ばれている論理」の直上の論理オ
ブジェクトであるか調べるように論理的上下関係判定手
段５５に命令する。この論理的上下関係判定手段５５は
、論理構造保持手段１を探索して、命令に対する結果を
返す（ステップ１０２）。

もし、「検査対象」が「選ばれている論理」の直上の論
理オブジェクトの場合は、第一段階の検査は不要なので
、検出過程制御手段５７は、第二段階の検査に移行する
。一方、そうでない場合、検出過程制御手段５７は、「
検査対象」が条件Ｉを満足するかどうか調べる（ステッ
プ１０３）。

ここて、条件Ｉは、「検査対象」に、対応付は手段５１
によって割付はオブジェクトが対応付けられており、か
つ、その対応付けの属性名が“１ａｙｏｕｔ　ｏｂｊｅ
ｃｔ　ｃｌａｓｓ　＊であること。

もし、「検査対象」がこの条件■に適合した場合は、空
構造判定手段５４は、検出過程制御手段５７からの、「
検査対象」が条件■を満足するかとうかを調べることを
示す指示に応答すべく、割付は構造保持手段１を探索し
て、「検査対象」が条件■を満足するかどうか調べ（ス
テップ１０４）、その結果を検出過程制御手段５１に返
す。

ここで、条件■は、対応付は手段５１によって「検査対
象」と対応付けられている割付はオブジェクトの下位構
造に何も割付けられていない割付はオブジェクトが存在
しないこと。

さて、上記ステップ１０３で条件■を満足しない場合（
空構造判定手段５４に対して問い合わせが必要がない場
合）と、上記ステップ１０４て条件■を満足する場合（
空構造判定手段５４に対して問い合わせた結果、対応付
けられている割付はオブジェクトの下位には全て割付け
られていることが分かった場合）には、検出過程制御手
段５７は、検査対象変更手段５３に対して、「検査対象
」を現在の「検査対象」の直上の論理オブジェクトに変
更するように指示する。検査対象変更手段５３は、論理
構造保持手段１を探索して、命令に適合する論理オブジ
ェクトを検査対象記憶手段５２に格納して、検出過程制
御手段５７にその指示を実行した旨の信号を送る（ステ
ップ１０５）。

このステップ１０５の処理か終了した後は、上記ステッ
プ１０２に戻りこのステップ以降か実行される。

ところで、上記ステノブコ０４て条件■を満足しない場
合（空構造判定手段５４からの問い合わせ結果か、対応
付けられている割付はオブジェクトのＦ位構造に何も割
付けられていない割付はオブジェクトか存在（２ている
旨の場合）は、その割付はオブジェクトの下位に、もう
割付けるべき内容がないにもかかわらず、余った割付は
構造か存在することになるので、検出過程制御手段５７
は、くツクトラック手段６に起動信号を送り、割付は処
理全体の制御をバックトラック手段６に引き渡し７て、
！・ツクトラック処理を実行させる（ステノｆコ０６）
。二のハックトラック処理については後述する。

そして検査の第二段階に移行する条件が整うまで、二の
一連の操作（ステップ１０１〜１０６）が繰り返され、
検査の第一段階が満足した場合に（ステップ］　０２　
＋　ＹＥＳ）　、検出過程制御手段５７は第二段階の検
査を実行する。

こＬ）第二段階の検査においては、ます、検出過ｆ’、
！　１．１ｊ？８手段５１７、割付は構造生成手段４に
対して、ｒ選ばれている論理」を問い合わせる。そして
問い合わせの結果か返ってきたら、検査対象変更手段５
３に対して、「選はれている論理」を「検査対象」にす
るように命令する。検査対象変更手段５３は、論理構造
保持手段１を探索して、命令に適合する論理オブジェク
トを検査対象記憶手段５２に格納して、検出過程制御手
段５７に命令を実行した旨の信号を送る（ステップ１０
７）。

次に、検出過程制御手段５７は、「検査対象」の割付は
オブジェクトか、条件■を満足するかとうか調べる（ス
テップ１０８　）。

ここで、条件■は、「検査対象」に、対応付は手段によ
って割付はオブジェクトか対応付けられており、かつ、
まだ当該割伺はオブジェク］・に関して検査（第二段階
の検査）か行われていないこと。

もし、この条件■を満たすならば、検出過程制御手段５
７は、「検査対象」と対応付けられている属性名が＋ｓ
ａｍｅ　１ａｙｏｕｔ　ｏｂｊｅｃビかとうか調へ（ス
テップ］０９）、”ｓａｍｅ　１ａｙｏｕｔ　ｏｂｊｅ
ｃｔ″の場合には、「選ばれている論理」か条件■を満
たすかとうか、論理的上下関係判定手段５６に判定させ
る（ステップ１１０）。

ここで、条件■は、「選ばれている論理」はｒ検査対象
」から下位に最左探索した経路に串現するオブジェクト
であること。

上記ステップ１１０で「選ばれている論理」と「検査対
象」との関係が条件■を満たす場合と、上記ステップ１
０９で　ｓａｍｅ　１ａｙｏｕｔ　ｏｂｊｅｃｔ”属性
でない場合、検出過程制御手段５７は、「選ばれている
割付け」を割付は構造生成手段４に問い合わせ、その「
選ばれている割付け」か条件■を満たすかどうか、割付
は釣上下関係判定手段５６に判定させる（ステップ１１
１）。

ここで、条件■は、「選ばれている割付け」か「検査対
象」に対応付けられている割付はオブジェクトの下位の
構造に含まれている割付はオブジェクトであること、あ
るいは、「選ばれている割付け」と「検査対象」に対応
付けられている割付はオブジェクトとか同一であること
。

つまり、ステップ１１１ては、「選ばれている割付け」
と「検査対象」に対応付けられている割付はオブジェク
トとの上下関係を判定していることになる。

さて、割付は釣上下関係判定手段５６からの判定結果と
して、条件Ｖを満たしていないと判明された場合、これ
は「検査対象」に対応付けられている割付はオブジェク
トの下位に割付けねばならない内容をそれ以外のところ
に割付けることになるので、検出過程制御手段５１は、
上記ステップ１０６の処理と同様に、ハックトラック手
段６に起動のための信号を送り、割付は処理全体の制御
をバックトラック手段６に引き渡す。

一方、上記ステップ１１１て、「選ばれている割付け」
が「検査対象」に対応付けられている割付はオブジェク
トの下位の構造に含まれている場合は、制約条件を満た
しているので、検出過程制御手段５７は、上記条件■を
満たした対応付けを検査済としくステップ１１２）、さ
らに、また検査済でない対応付けが「検査対象」にある
かとうか調べる（ステップ］］３）。これは、上述した
ＯＤＡにおいては、ある論理オブジェクトに付随する割
付は指示制約は、一つの属性でも良いし、複数の属性で
あっても良いので、ステップ１１３では、「検査対象」
となっている論理オブジェクトに付随している全ての属
性に関しての対応付けについて検査したかとうかをチエ
ツクしている。

上記ステップ１１３でまた検査されていない対応付けか
なくなれば（全て検査済）、検出過程制御手段５７は、
「検査対象」の直上の論理オブジェクトが論理根である
か、論理的上下判定手段５６に判定させる（ステップ１
１４）。

ここで、「検査対象」の直上の論理オブジェクトが論理
根てなければ、検査対象変更手段５３に対して「検査対
象」を現在の「検査対象」の直上の論理オブジェクトに
変更するように指示し、方、論理根であれば、第二段階
の検査を終了する。

検査対象変更手段５３は、論理構造保持手段］を探索し
て、命令に適合する論理オブジェクトを検査対象記憶手
段５２に格納して（ステップ１コ−５）、検出過程制御
手段５７に命令を実行した旨の信号を送る。

検出過程制御手段５］は、現在の「検査対象」に対して
この一連の操作（ステップ１０８〜］１４）を行い、ス
テップ］１４て論理根であった場合（第二段階の検査が
終了した後）、１選はれている割付け」か「選ばれてい
る論理」に規定された”　１ａｙｏｕｔ　ｏｂｊｅｃｔ
　ｃｌａｓｓ　　　　１ｎｄｉｖｉｓｉｂｉｌｉｔｙ”
あるいは　ｓａｍｅ　１ａｙｏｕｔ　ｏｂｊｅｃｔ”属
性のいずれかを満たすために選ばれているのならば、対
応付は手段５１に対して、１選はれている論理Ｊと「選
ばれている割付け」とを、その割付は指示属性名ととも
対応付けるように命令する。

これに応答した対応付は手段５１は、その命令を満たす
ように対応付けを行い（ステップ］］６）その後、命令
の実行を終了した旨の信号を検出過程制御手段５７に送
る。

検出過程制御手段５７は、その終了した旨の信号を受は
取った後、処理の続行のための信号を割付は構造生成手
段４に送り、割付は処理全体の制御を割付は構造生成手
段４に引き渡す（ステップ１１７）。

割付は構造生成手段４ては、処理の継続を示す信号を受
は取ったときは、現在選んでいる論理オブジェクトと割
付はオブジェクトとを実際に割付け、その論理オブジェ
クトが既に割付けられているものとする。なお、ハック
トラックしたことを示す信号を受は取ったときは、割付
は対象となる論理オブジェクトを新たに選び直して処理
を再開することになる。

なお上述した処理手順において、第一段階の検査はステ
ップ１０１〜１０５を実行することにより行われ、また
第二段階の検査はステップ１０７〜１１５を実行するこ
とにより行われる。

ところで、上記ステップ１０６で説明したように制御権
を与えられたバックトラック手段６は、割付は構造保持
手段２と制約保持手段３とを調べて、割付は処理が再開
可能な構造を探し出し、この結果、該当する構造が見か
った場合は、その制約に適合するように、割付は構造保
持手段２に保持されている割付は構造に対し、割付はオ
ブジェクトの追加、あるいは破棄を行うことになるが、
割付は構造の破棄の場合は、バックトラック範囲決定手
段７に対しバックトラック範囲を決定させる。

このとき、ハックトラック範囲決定手段７は、７＜ツタ
トラック範囲決定のためには、とのような割付は指示の
もとて割付は構造が生成されているかについての情報を
保持する必要がある。

次に、ハックトラック範囲決定手段７か上記情報を保持
するための動作を説明する。

最初に、割付は指示属性のうち、　ｎｅｗ　＋ａｙｏｕ
ｔｏｂｉｅｃｔ　”　　　！ａｙｏｕｔ　ｏｂｊｅｃｔ
　ｃｌａｓｓ　　　　−１ｎｃＨｖｉｓｉｂｉｌｉｔｙ
”　　または“ｓａｍｅ　ＩａｙＯｕｔ　ｏｂｊｅｃビ
属性が、論理構造保持手段１中のある論理オブジェクト
に付随する指示属性である関連づけられて、制約保持手
段３に格納されているとする。また割付は構造生成手段
４か、その論理オブジェクトの割付は先として適切なあ
る割付はオブジェクトを、割付は構造保持手段２から発
見あるいは新たに生成して割付は構造保持手段２に付加
したとする。

そして検■手段５が、「選ばれている論理」と「選ばれ
ている割付け」とか制約保持手段３中の条件を現時点て
全て満たしていると判定したとする。

このとき、割付は構造生成手段４は、範囲決定過程制御
手段７５に新たな割付けが実行されたことを示す信号を
送る。この信号を受は取ったならば、範囲決定過程制御
手段７５は、対応付は手段７〕に対して、割付は構造生
成手段４に問い合わせて得られた「選ばれている論理」
と「選ばれている割付け」とを対応付けるように命令す
る。

対応付は手段７１は、その命令を満たすように対応付け
した後、その処理を終了した旨の信号を勅囲決定過程制
御手段７５に送る。この終了した旨の信号を受は取った
範囲決定過程制御手段７５は、割付は構造生成手段４に
、範囲決定のための情報を得たことを示す信号を送る。

続いて、バックトラックが発生した際のバックトラック
範囲決定処理の動作を第４図に基づき説明する。

第４図に示すように、制御権か与えられた！・ツクトラ
ック手段６は、割付はオブジェクトの破棄を行った場合
は（ステップ２０１．　）　、範囲決定過程制御手段７
５を呼び出して、破棄された割付はオブジェクトを記憶
すべき旨の信号を送る。

この信号を受は取った範囲決定過程制御手段７５は、破
棄された割付はオブジェクトを対象割付はオブジェクト
記憶手段７２に記憶する（ステ、ツブ２０２）。

そしてバックトラック手段６は、代替候補を生成し終わ
ったならば、範囲決定過程制御手段７５に範囲決定の実
行を表す信号を送る。

この信号を受は取った範囲決定過程制御手段７５は、対
象割付はオブジェクト記憶手段７２中の割付はオブジェ
クトに、対応付は手段７１に保持されている割付はオブ
ジェクトかあれば、それらに対応付けられている全ての
論理オブジェクトを対象論理オブジェクト記憶手段７３
に記憶する（ステップ２０３）。

また範囲決定過程制御手段７５は、対象割付はオブジェ
クト記憶手段７２中の割付はオブジェクト−ｃ、ブロッ
クオブジェクトをその直下の構造として持つフレームオ
ブジェクト（すなわちＯＤＡの参照モデルでいうところ
の“ｌｏｗｅｓｔ　１ｅｖｅｌ　ｆｒａｍｅ　ｏｂｊｅ
ｃｔ”）があれば、そのフレームオブジェクトに内容か
割付けられている全ての基本論理オブジェクト（内容と
繋がる最下位の論理オブジェクト）を対象論理オブジェ
クト記憶手段７３に記憶する（ステップ２０４）。

次に範囲決定過程制御手段７５は、対象割付はオブジェ
クト記憶手段７２に対するこれらの処理が終了した場合
は、論理順位探索手段７４に対し、対象論理オブジェク
ト記憶手段７４中で最も論理順位の前のものを探索させ
（ステップ２０５）、さらに、その論理順位探索手段７
４からの探索結果としての論理オブジェクトを、割付は
再開すべき論理オブジェクトとしてバックトラック手段
６に返す（ステップ２０６）。

範囲決定過程制御手段７５からの論理オブジェクトを受
は取ったバックトラック手段６は、これを新たに選び直
された論理オブジェクトとして、割付は構造生成手段４
にバックトラックしたことを表す信号を送る（ステップ
２０７）。

その信号を受は取った割付は構造生成手段４は、ハック
トラック手段４によって新たに選び直された論理オブジ
ェクト（割付けを再開すべき所望の構成要素）から割付
は処理を再開することになる（ステップ２０８）。

ところで、従来の文書処理方式の説明に使用した上記第
９図乃至第１３図で示した論理構造は、ＯＤＡ　（オフ
ィス文書編集・交換アーキテクチャ）においては、章を
表す複合論理オブジェクトに割り付は指示属性”ｎｅｗ
　１ａｙｏｕｔ　ｏｂｊｅｃｔ　”が属性値ｏｂｊｅｃ
ｔ　ｔｙｐｅ　ｐａｇｅ”で規定されていることに相当
する。この複合論理オブジェクトとあるページオブジェ
クトが、割付は構造生成手段４によって、「選ばれてい
る論理」　（この例では章２）と「選ばれている割付け
」　（この例ではページ２）となったときに、この二つ
のオブジェクトは対応付け手段５］によって対応付けら
れる。

第５図は、「章」を表す複合論理オブジェクトに割り付
は指示属性“ｎｅｗ　１ａｙｏｕｔ　ｏｂｊｅｃｔ　”
が属性値＋ｏｂｊｅｃｔ　ｔｙｐｅ　ｐａｇｅ＋で規定
されている場合の論理構造と、その論理構造と対応付け
されている割付は構造との割付は状態を示している。

この図に示した割付は状態では、現在、「選ばれている
論理」　（この例では「章２」）と「選ばれている割付
け」　（この例では「ページ２」）とが対応付けられて
いる。

そして、第６図に示すような割付は状態のときハックト
ラックが発生し、このページオブジェクトか破棄された
際には、この複合論理オブジェクトとそのページ以下に
割付けられていた基本論理オブジェクトが対象論理オブ
ジェクト記憶手段７３に記憶される。このとき、この複
合論理オブジェクトが最も論理順位上前のものになるの
で、割付は再開のための論理オブジェクトとして、第７
図に示すように、この複合論理オブジェクト（この例で
は、「章２」）か選ばれる。

第７図に示した割付は状態から割付は処理していくと、
第８図に示すように、正しく指示属性ｎｅｗ　１ａｙｏ
ｕｔ　ｏｂｊｅｃｔ　”が評価された割付は構造か生成
される。

このようにバックトラック範囲決定手段７によって、制
約条件か適用される範囲の論理オブジェクト（構成要素
）まで遡り、割付けを再開すべき論理オブジェクト（構
成要素）か決定される。

従って、第６図に示した割付は構造の状態のとき、バッ
クトラックが発生し、バックトラック処理が実行された
際には、第１３図で示される従来の文書処理方式におけ
るバックトラック処理結果（割付は指示制約に適合して
いない割付は構造）とはならず、第８図に示したように
、割付は指示制約に適合した割付は構造が生成される。

因みに、第１３図に示した割付は構造は、割付は指示制
約に適合していないので、割付は失敗となり、再度、バ
ックトラックが発生し、割付けの再試行が行われること
となる。

なお、本実施例における実装では、オブジェクト指向に
基づいて行い、対応付けに関しては、論理オブジェクト
自身に特別のインスタンス変数を設け、対応する割付は
オブジェクトへのポインタと属性名のストリングへのポ
インタとを持たせた。

これにより、対応付けがあるかのマツチングが簡単に行
える。なお、対応付けの情報は、テーブルやハツシュト
リストなどを用いても実現できる。

以上説明したように本実施例によれば、生成中の割付は
構造が制約条件に適合しなくなったときに、バックトラ
ックすることかできるとともに、割付けを再開すべき論
理オブジェクトを決定することができる。よって不必要
な割付は構造（割付はオブジェクト）の生成及び削除を
最小限に抑制でき、割付は処理を迅速に行うことができ
る。

〔発明の効果〕

以上説明したように本発明によれば、割付は構造の代替
候補を決定する際に、割付は指示制約を考慮して、割付
は再開の状態を決定するので、割付は指示制約に適合し
た正しい代替候補を選択できることとなり、不必要な割
付は構造（割付はオブジェクト）の生成及び削除処理を
最小限に抑制することができる。

よって、割付は処理を迅速に行うことができ、文書の作
成、編集処理を迅速に行うことが可能となる。

【図面の簡単な説明】

第１図は本発明に係る文書処理装置を適用した装置の一
実施例を示すブロック図、第２図は第１図に示した装置
をさらに詳細に示したブロック図、第３図は検出処理動
作を示すフローチャート、第４図はバックトラック範囲
決定処理動作を示すフローチャート、第５図乃至第８図
はこの実施例における割付けの再開処理の処理過程を説
明するだめの図、第９図乃至第１３図は従来の文書処理
方式における割付けの再開処理の処理過程を説明するた
めの図である。１・・・論理構造保持手段、２・・・割付は構造保持手
段、３・・・制約保持手段、４・・・割付は構造生成手
段、５・・・検出手段、６・・バックトラック手段、７
・・ハックトラック範囲決定手段、５１・・・対応付は手段、５２・・・検査対象記憶手段、５３・・・検査対象変更手段、５４・・・空構造判定手段、５５・・・論理的上下関係判定手段、５６・・・割付は向上下関係判定手段、５７・・・検出
過程制御手段、７１・・・対応付は手段、７２・・・対象割付はオブジェクト記憶手段、７３・・
・対象論理オブジェクト記憶手段、７４・・・論理順位
探索手段、７５・・・範囲決定過程制御手段。 ○：オブゾエクト１ホす第７図 ○：オブシ゛１クトｌ↑ 第１１図 ○：オブジェクトｌｔ ○：オブヅエクトを丞を第１２図

Claims

【特許請求の範囲】文書の論理構造から文書の割付け構造を生成し、割付け
に失敗した場合は、割付けのやり直しを行う文書処理装
置において、生成中の特定の文書の割付け構造が、文書の割付けに関
する所定の制約条件に適合しなくなったことを検出する
検出手段と、前記検出手段によって適合しなくなったことが検出され
た際に、前記論理構造を構成する各構成要素の中から、
バックトラックの影響が及ぶ範囲を考慮して、割付けを
再開すべき所望の構成要素を決定するバックトラック範
囲決定手段とを具えたことを特徴とする文書処理装置。