JPH03256165A - 文書の割り付け処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文書の割り付けを行うシステムに係り、特に
割り付け時間の短縮に好敵な文書処理方式に関する。

〔従来の技術〕

従来の技術は、利用者が特定割り付け構造を規定してし
まうものであり、割り付け時に割り付け失敗した場合代
替手段によって自動的に処理を継続できなかった。なお
、この種の装置として関連するものには、例えば特開昭
６２−２８４４６１号公報、開平０ｆ−１２９３５２号
公報等が挙げられる。また、割り付け失敗時に代替手段
を用いて自動的に処理を継続する考え方はアイ・ニス・
オー８６１３−２（Ｉ　５Ｏ８６１３−２）において論
じられているが、割り付けの効率に関する記述はない。

・２ 〔発明が解決しようとする課題〕 上記従来技術は割り付け構造に選択の余地がなく、論理
構造と割り付け構造との間に矛盾は許されないため、書
式の限られた文書しか扱えなかった。また、誤った割り
付け構造を選択したときは利用者の介在なしに別の割り
付け構造を選択できない問題があった。

書式を限らない○ＤＡ規格に準拠した文書に対しては、
割り付け可能な部分割り付け構造を自動的に選択し、処
理を進めていく過程で、誤った部分割り付け構造を選択
したとき、自動的に別の割り付け構造を選択する。

本発明は上記の別の割り付け構造を選択したときに発生
する再割り付けを極力避は効率のよい割り付け処理を行
うことを目的とする。

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

上記目的を達成するために、先に選択した割り付け構造
単位と新たに選択した割り付け構造単位に共通な部分構
造がある場合、共通部分の部分構造が固定の寸法を持つ
領域として定義されているか、あるいは、共通部分以外
の部分構造が内容部がすでに割り付けられている共通部
分の領域を侵すことがないかの判定を行うことによって
、該共通部分の割り付けの再試行を避け、再試行過程で
の処理時間の短縮を可能にしたものである。

〔作用〕

特定論理構造を割り付けるために選択した割り付け構造
が誤りであることを検出した場合、別の割り付け構造を
選択して再試行する。再試行時に、先に選択した割り付
け構造単位と新たに選択した割り付け構造単位に共通な
部分構造がある場合、共通部分の部分構造が固定の寸法
を持つ領域として定義されていること、あるいは、共通
部分以外の部分構造が、内容部がすでに割り付けられて
いる共通部分の領域を侵さないことを満足することによ
って、割り付け処理は該共通部分の再試行を行わないよ
うに動作する。それによって再試行過程での処理時間が
短縮できる。

〔実施例〕

以下、本発明の一実施例を第１図から第７図を用いて説
明する。

第２図は、本発明による文書の割り付け処理システムの
構成を示したものであり、構成要素は割り付けプログラ
ム１０を記憶するとともに該プログラムに従って処理を
行う処理装置本体１、特定論理構造及び共通割り付け構
造を保持する外部記憶装置２、割り付け結果を表示する
表示装置３１、割り付けプログラム１０に対してのオペ
レーションを行うキーボード３２である。

割り付け処理を開始すると、割り付けプログラム１０は
外部記憶袋Ｍ２から特定論理構造及び共通割り付け構造
を読み込み、共通割り付け構造の一実現例としての特定
割り付け構造を作成して割り付けを行う。

第３図は共通割り付け構造と特定割り付け構造の一例で
あり、共通割り付け構造から特定割り付け構造を生成す
る過程を第３図を用いて説明する。

共通割り付け構造の各構造単位は下位構造を規定するた
めの従属生成子と呼ばれている属性値を持ち、従属生成
子を評価することによって特定割・５ り付け構造を決定する。従属生成子には下位構造単位の
不定回数の繰り返しく図中ではＲＦＰと表現）や複数の
下位構造単位からの択一（図中ではＣＨＯと表現）や複
数の下位構造単位の並び（図中ではＳＥＱと表現）が記
述できる。

例えば、共通割り付け構造の構造単位Ａ４０１の従属生
成子として（ＲＥＰ　　Ｂ）と記述されていた場合、あ
る繰り返し回数、ここでは３回を決定し、Ａ４１１の下
位構造として構造単位Ｂ４１２、Ｂ４１４、Ｂ４１８を
生成する。同様に構造単位Ｂ４Ｏ２の従属生成子は（Ｃ
ＨＯＣＤ）と記述され、Ｂ４１２、Ｂ４１４．　Ｂ４１
８の下位構造として、それぞれＣ４０３あるいはＤ４０
４から生成された構造単位Ｃ４１３、Ｄ４１５、Ｃ４１
９が生成される。構造単位Ｄ４０４の従属生成子（ＳＥ
Ｑ　Ｅ　　Ｆ）に従い、Ｄ４１５の下位構造はＥ４１６
およびＦ４１７となる。

従属生成子を持たないＦ４Ｏ５およびＦ２Ｏ３から生成
された構造単位Ｅ４１６およびＦ４１７は、割り付ける
内容部のはいった区・画を下位構造として持つことにな
る。

・６ 第４図は特定論理構造の例であり、前記の方法で生成さ
れた特定割り付け構造の最下位構造単位と特定論理構造
の内容部との対応づけをする。これが割り付けである。

特定論理構造４２の内容部４２１を割り付けるために共
通割り付け構造の従属生成子を定められたルールに従っ
て評価して特定割り付け構造を生成し、内容部を割り付
け可能な最下位構造単位を該特定割り付け構造中から選
び、割り付けを行う。

このとき、割り付ける割り付け構造を指示するため特定
論理構造の部分構造単位が割り付け指示属性を保持して
いることがあり、また、以前に割り付けた内容部がある
割り付け構造単位でも領域に空きがあれば内容部を割り
付けることが可能である。

割り付けを行っていく過程で、割り付け指示属性を満た
せないこと、あるいは、下位に内容部を持たない構造単
位があることにより割り付けが失敗し、代替手段により
再試行を行う。

第５図は、割り付け処理のアルゴリズムを示したもので
ある。図中１０１は割り付け処理の開始、図中１０２は
割り付ける特定論理構造単位として先頭の要素を指定す
ること、及び、特定割り付け構造を最上位割り付け構造
単位のみとすることなどの初期処理、図中１０３は割り
付けるべき特定論理構造単位がまだ存在するかどうかの
判定、図中１０４は割りイ」け指示属性が割り付ける論
理構造単位にあるかどうかの判定、図中１０５はいくつ
かの共通割り付け構造単位の従属生成子を評価して特定
割り付け構造の一部を作成し、割り付け指示を満足する
ための処理、図中１０６は割り付け指示を満足できたか
どうかの判定、図中１０７は処理中の特定論理構造単位
の下位構造が内容部かどうかの判定、図中１０８はいく
つかの共通割り付け構造単位の従属生成子を評価して特
定割り付け構造の一部を作成し、特定論理構造単位を特
定割り付け構造単位に割り付ける処理、図中１０９は割
り付けに失敗したかどうかの判定、図中１１０は、図中
１０５あるいは図中１０８での従属生成子の評価が妥当
でなかったため、図中１０６あるいは図中１０９で割り
付けに失敗したと判定したとき、失敗した部分構造に対
する別の部分構造を代替手段として生成する再試行前処
理、図中１１１は次の特定論理構造単位に割り付ける対
象を進める処理、図中１１２は本処理の終了を示す。

第１図は再試行前処理のアルゴリズムを示したものであ
る。図中１１０１は再試行前処理の開始、図中１１０２
は、割り付けに失敗した特定割り付け構造と該特定割り
付け構造の基となった共通割り付け構造の従属生成子か
ら別の部分構造を代替手段として生成する代替評価取得
処理、図中１１０３は割り付けに失敗した元の部分構造
と新たに生成した部分構造との共通部分の構造を抽出す
る共通部取得処理、図中１１０４は共通部分の構造が固
定の寸法を持つ領域として定義されているか、あるいは
、新たに生成された部分構造の共通部分以外が、内容部
をすでに割り付けた共通部分中の領域を侵すことがない
かの判定、図中１１０５は、従属生成子を評価して特定
割り付け構造の部分構造を生成する基となった特定論理
構造単位を、再割り付けを行う・　９ 特定論理構造単位として指定する特定論理構造単位指定
処理、図中１１０６は割り付けに失敗した元の部分構造
に割り付けられている内容部を全て取り消し、新たに生
成された部分構造と元の部分構造を置き換える割り付け
キャンセル処理、図中１１０７は共通部分以外に割り付
けられた最初の特定論理構造単位を、再割り付けを行う
特定論理構造単位として指定する特定論理構造単位指定
処理、図中１１０８は割り付けに失敗した部分構造の中
で前記共通部分以外に割り付けられている内容部を取り
消し、新たに生成された部分構造の共通部分以外と元の
部分構造の共通部分以外を置き換える非共通部割り付け
キャンセル処理を示す。

再割り付けの例を第１図、第６図、第７図を用いて説明
する。

第６図は再割り付けを行なわない例であり、図中５１は
共通割り付け構造、図中５２は生成された特定割り付け
ｔＩｔ造、図中５３は特定割り付け構造５２のレイアラ
１〜イメージ、図中５４は代替手段の特定割り付け構造
、図中５５は特定割り付け構造５４のレイ・　１０　・ アウトイメージ、図中５６は各構造単位の寸法属性を表
す属性表である。　　− 共通割り付け構造単位Ｘの従属生成子を評価することに
より、下位構造として（ＡＢ）が得られ、特定割り付け
構造５２が生成される。割り付けに失敗して再試行前処
理が呼び出されたとき、代替評価取得処理１１０２によ
り代替手段として（ＡＣ）が得られ、共通部取得処理１
１０３により、共通部Ａが求まる。共通割り付け構造５
１中のＡの属性として固定の寸法を持つ領域であると定
義されているので共通部再割り付け不要判定１１０４は
ＹＥＳとなり、特定論理構造単位指定処理１１０７で、
特定割り付け構造５２中のＢに割り付けた最初の特定論
理構造単位を再割り付けを行う特定論理構造単位として
指定する。非共通部割り付けキャンセル処理１１０８で
特定割り付け構造５２中ＯＢに割り付けた特定論理構造
単位の割り付けを取り消し、特定割り付け構造５２を特
定割り付け構造５４に置換して再試行前処理を終了する
。このとき、特定論理構造単位指定処理１１０７て指示
された構造単位から割り付け処理を再開するので、特定
割り付け構造５２中のＡに割り付けられた特定論理構造
は再試行しない。

第７図は再割り付けを行う例であり、図中６１は共通割
り付け構造、図中６２は共通割り付け構造６１より生成
された特定割り付け構造、図中６３は特定割り付け構造
６２のレイアウトイメージ、図中６４は代替手段の特定
割り付け構造、図中６５は特定割り付け構造６４のレイ
アラ１−イメージ、図中６６は各構造単位の寸法属性を
表す属性表である。

共通割り付け構造６１中の構造単位Ｘの従属生成子を評
価することにより、下位構造として（ＡＢ）が得られ、
特定割り付け構造６２が生成される。

割り付けに失敗して再実行前処理が呼び出されたとき、
代替評価取得処理１１０２により代替手段として（Ａ　
　Ｃ）が得られ、共通部取得処理１１０３により共通部
Ａが求まる。共通割り付け構造６１中のＢおよびＣの属
性として固定の寸法を持つ領域であると定義され、Ｂを
Ｃに変更したとき、Ｂより大きい寸法を持つＣはＡの領
域を侵すことになる。

したがって、共通部再割り付け不要判定１１０４はＮｏ
となり、特定論理構造単位指定処理１１０５でＡへ最初
に割り（４けた特定論理構造単位より前に、割り付けを
行う特定論理構造単位が戻され、割り伺はキャンセル処
理１１０６で特定割り付け構造６２中のＡおよびＢに割
すイ・」けた内容部は全てキャンセルされる。このとき
、特定論理構造単位指定処理１１０５で指示さ汎た構造
単位から割り付け処理を再開するので、特定割り付け構
造６２中のＡに割り付けられた特定論理構造は割り付け
をやり直す。

〔発明の効果〕

本発明によれば、割り付けを進めていく過程で発生する
割り付け失敗のとき、再割り付けを避けるように動作す
るので割り付け時間の短縮が図れる効果がある。

【図面の簡単な説明】

第１図は本発明による文書の割り付けの再試行のための
処理アルゴリズムを示した図、第２図は第１図のアルゴ
リズムを適用した割り付け処理システムの構成図、第３
図は共通割り付け構造及び・　１３゛・ 特定割り付け構造の−・例を示す図、第４図は特定論理
構造の一例を示す図、第５図は割り付け処理全体の流れ
を丞した図、第６図及び第７図はそれぞれ再割りイ」け
を行わない−・例及び行う一例を示す図である。 １１０１・再試行前処理の開始、 １１０２・・代替評価取得処理、 １１０３・共通部取得処理、 １１０４・共通部再割り付け不要の真偽判定、１１０５
・・特定論理構造単位指定処理、１１０６・・・割り（
＝Ｊけキャンセル処理、１１０７・・特定論理構造単位
指定処理、１１０８・・非共通部割り付けキャンセル処
理。 ・１４　・

Claims (1)

【特許請求の範囲】
1. １、特定の文書に固有な特定論理構造と複数の文書に共
   通な共通割付構造を保持し、文書の割り付け処理に際し
   て該特定論理構造及び該共通割付構造に従って割り付け
   を行う文書処理において、該共通割付構造の部分が、あ
   る構造単位の繰り返し、あるいは、複数の構造単位から
   の択一を指定したのに対し、ある繰り返し回数、あるい
   は、構造単位の１つを選択して処理を進め、以降の処理
   で、特定論理構造の部分構造単位を割り付ける割付構造
   を指示したのに対して割付指示を満たせない条件、ある
   いは、割付構造単位が持つ領域の大きさが不足して内容
   の割り付けが行えずに該構造単位下に全く内容が割り付
   けられない条件を検出することによって、先に選択した
   のとは異なる代替構造単位を選択し処理を再試行すると
   き、代替手段となる構造単位と元の構造単位に共通な部
   分構造がある場合、特定条件を満足することによって該
   共通部分の再試行を行わずに処理時間の短縮を図ること
   を特徴とする文書の割り付け処理方式。