JPH05108631A - 文書処理装置 - Google Patents

Abstract

(57)【要約】 【目的】構造化文書の生成・編集時に生成可能な構造体
の候補の全容を表示し、任意の候補の選択を可能とする
と共に、共通構造の持つ制約を満足する範囲でユーザの
望む文書構造の生成・編集を可能とする文書処理装置を
提供すること。 【構成】構造生成手段１２０は、共通構造格納部１１０
から、複数の文書に共通な論理構造情報である共通構造
を読み出すと共に、その共通構造に課せられている制約
を示す制約条件を満足する生成可能な全ての特定構造の
候補を生成して、制約条件とともに提示する。その候補
及び制約条件は表示制御部部１６０を介して表示装置１
７０に表示される。生成指示部１４０は、ユーザから
の、各特定構造を構成している構成体群の中から所望の
構成体を生成すべく指示要求を、構造生成手段１２０に
通知する。構造生成手段１２０は、生成指示部１４０を
経て入力されたユーザからの指示要求に応じて、上記制
約条件を満足するように特定論理構造を生成し提示す
る。その生成された特定構造は、構成体生成部１３１に
よって特定構造格納部１３２に格納される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、複数の文書に共通な
論理構造情報である共通論理構造による構造上の制約を
満たしながら、特定の文書の論理構造情報である特定論
理構造を、対話的に生成・編集する機能を有する文書処
理装置に関する。

【０００２】

【従来の技術】近年、電子化文書が普及し、文書の自動
割付けや複数の文書からの抜粋などの文書の自動生成な
ど文書の自動処理の技術が重要になってきている。しか
し、大量の文書の自動処理を行うためには自動処理の対
象となる文書が、同様な特徴を持っている必要がある。
このような目的を達成するためには、例えば複数の文書
に共通な情報を持った共通構造と、特定の文書の情報を
持った特定構造とによって表現された文書が必要であ
る。そのような文書として、例えば、国際規格であるＯ
ＤＡ（オープン・ドキュメント・アーキテクチャ：ISO
8613＝Open Document Architecture）における文書があ
る。この文書は、共通論理構造、共通割付け構造、特定
論理構造、特定割付け構造の４つの構造から構成されて
おり、論理構造は章・節・段落といった文書の構成部品
の組合わせで構成される。

【０００３】また従来の構造化文書エディタにおいて
は、文書構造の作成時に、その時点の制約を評価して生
成可能な構成部品の候補の一つを自動的に提供するシス
テムが提案されている。そのようなシステムでは、文書
生成の過程で適応可能な従属子生成規則を順次評価し、
その結果、生成可能な構成部品の提示を行ってユーザに
判断を仰ぐようにしている。

【０００４】例えば構造化エディタの一つである「Ｇｒ
ｉｆ」（グリフ）（”Interractively editing structu
erd documents ”Richard FURUTA，Vincent QUINT ，Ja
cques ANDRE Elecronic Publishing Vol.1(1) ）では編
集時に注目している文書の論理構造によって、その前後
に追加・挿入できる論理部品が制限される。

【０００５】例えば、図３６に示すように、「２．１
節」、「２．２節」、「２．３節」、「２．４節」の４
つの節から構成される第２章において、２．４節（第２
章第４節）に注目して部品の追加挿入の操作を行うと、
追加挿入可能な候補として［前方の節部品、後方に下位
節部品、後方に節部品、後方に章部品］が提示される。
これらの候補は、図３６において、例えば前方の節部品
として「２．４- 」、後方の下位節部品として「２．
４．１」、後方の節部品として「２．４+ 」、後方の章
部品として「２+ 」をそれぞれ追加挿入できることを示
している。

【０００６】また注目点が２．３節の場合は追加挿入可
能な候補として［前方の節部品、後方に下位節部品、後
方に節部品］が提示される。これらの候補は、図３６に
おいて、例えば、前方の節部品として「２．３- 」、後
方に下位節部品として「２．３．１」、後方に節部品と
して「２．３+ 」をそれぞれ追加挿入できることを示し
ている。なお「２．３節」に注目した場合、後方に２．
４節が存在するので、章部品の挿入による章（２章）の
分割を禁止している。

【０００７】このような追加挿入可能な候補の表示例を
図３７及び図３８に示す。

【０００８】図３７に示す例では、表示画面に表示され
たウィンドウ３７００に表示されている、「２．１節
ＣＣＣＣＣ」と「２．２節 ＤＤＤＤＤ」と「２．３節
ＥＥＥＥＥ」と「２．４節 ＦＦＦＦＦ」の４つの節
から構成される第２章（２Second Section）において、
「２．４節」に対する部品の追加挿入の操作を行った結
果、追加挿入可能な候補の一覧がウィンドウ３７１０に
表示されている。ウィンドウ３７１０に表示されている
候補の中で、「Within selection」は後方に下位節部品
を、「Section level 2 before」は前方に節部品を、
「Section level 2 after 」は後方に節部品を、「Sect
ion level 1 after 」は後方に章節部品を、それぞれ追
加挿入できることを意味している。

【０００９】図３８に示す例においても、図３７に示し
た第２章において、「２．３節」に対する部品の追加挿
入の操作を行った結果、追加挿入可能な候補の一覧がウ
ィンドウ３８１０に表示されている。

【００１０】また上記システム以外の提案されているシ
ステムとして、 「構造化文書における論理論理編集の検討」：山崎英
二、鈴鹿千鶴子、杉山孝子、情報処理学会第３９回（平
成元年後期）全国大会。 の文献に記載されたものが知られている。

【００１１】この文献に記載されているシステムでは、
構造生成の制約として上記ＯＤＡで定義されている従属
子生成子を取り入れ、その従属子生成子を評価すること
により生成可能な構造を提示するようにしている。

【００１２】例えば、「段落部品は下位に文、図、表の
いずれか一つの部品を持つ。」という制約があった場
合、その制約は、例えば図３９に示すような構造（これ
は共通論理構造に相当する）で表現される。この構造で
示される制約により、部品の候補は「文」、「図」、
「表」の順に選択される。従ってシステムは最初に文部
品を生成してユーザに提示することになる。今、システ
ムが図４０（ａ）に示すような構造を提示し、これに対
して、ユーザが「段落３」の文部品を指定して「他の候
補」の要求指示を行うと、システムは上記の制約を評価
して、図４０（ｂ）に示すように、文部品を削除し図部
品（候補２）を新たに生成してユーザに提示する。

【００１３】このような操作を繰り返すことにより、所
望の文書構造（論理構造）を得ることができる。

【００１４】

【発明が解決しようとする課題】しかしながら、上記従
来の構造化文書エディタでは、所定の文書の制約条件が
与えられると、その条件を文書生成の過程で順次評価す
るので、構成体（部品）の候補を選択して生成が可能と
なる時点で初めて従属子生成規則（制約条件）が評価さ
れ生成可能な構成体が提示される。このため、構成体が
表示されるまで、どのような構成体が生成可能であるの
か分からず、編集開始時には生成可能な文書構造の全体
像が全く掴めないのが実情である。

【００１５】例えば、以下の制約を持つ文書を作成する
場合を考える。 ＜制約１＞文書は一つの序と章の繰り返しの並びからな
る。 ＜制約２＞章は段落と、段落か参照の択一選択の反復の
任意選択の並びからなる。 ＜制約３＞序は段落の並びからなる。

【００１６】この文書は必ず１つの序と１つ以上の章か
ら構成され、章と同じ階層には段落や参照は存在し得な
い。序は１つ以上の段落のみから構成され、段落以外の
部品を含んではならない。章は必ず１つ以上の段落を最
初に含んでいて、その後は段落と参照の繰り返しであ
り、章の先頭に参照が現れてはならない。

【００１７】今、上記の制約を満たす文書として、１つ
の段落からなる１つの序と、１つの段落からなる１つの
章を持った文書が与えられたとする。すなわち、 「 序 序第１段落 第１章 １章第１段落 」 の文書が与えられたとする。

【００１８】「序第１段落」の後ろに同じ階層の構成部
品を追加しようとすると、制約３が評価され、「段落」
のみが生成可能であることが提示される。「１章第１段
落」の後ろに同じ階層の構成部品を追加しようとする
と、制約２が評価され、「段落」あるいは「参照」が生
成可能であることが提示される。同様に「１章第１段
落」の前に同じ階層の構成部品を追加しようとすると、
制約２が評価され、「章」の先頭は「段落」でなければ
ならないので、「段落」のみが生成可能であることが提
示される。ここで、「１章第１段落」の前に「参照」を
追加することができないことは、実際に「１章第１段
落」の前に構成部品を追加しようとするまで分からな
い。

【００１９】また、ある階層の構成部品が生成された時
点では、更にその下位にどのような構造が生成され得る
かは下位の制約条件を評価するまで分からない。「第１
章」の後ろに同階層の構成部品を追加しようとすると、
制約１が評価され、「章」が生成可能であることが提示
される。提示に従って「章」を生成すると「第２章」が
生成される。

【００２０】従って、 「 序 序第１段落 第１章 １章第１段落 第２章 」 という文書が得られる。

【００２１】この時、新たに生成された「第２章」の下
位に生成できる構成部品は実際に下位に構成部品を生成
しようとして、制約２が評価され「段落」が生成可能で
あることが提示される。また、１章第１段落の後方に同
階層の構成部品を生成しようとすると、制約２が評価さ
れ、「段落」と「参照」とが生成可能であることが提示
される。同様に「序第１段落」の後方に「参照」を生成
しようとすると、制約３が評価され、「段落」のみ生成
可能であることが提示され、「参照」は生成できない。

【００２２】従って、 「 序 序第１段落 ×参照×（生成できない） 第１章 １章第１段落 参照 第２章 ２章第１段落 」 という文書が得られる。

【００２３】このように上述した従来の構造化文書エデ
ィタにおいては、生成できる構成部品（構造）は実際に
生成を行うまで不明である。このため、所望の構造の生
成が出来なかったときには、上位の選択点まで遡って部
分構造（選択点以降の今までに生成された構造）を破棄
し、新たな構造（候補）を選択し直さなければならな
い。また、構造生成のための制約がユーザから見えず、
制約の評価結果としての生成可能な構造のみが提示され
るため、不要な構造を破棄し新たな構造を得るために、
どの選択点まで遡れば良いかを知る手立てがなく、試行
錯誤を繰り返さなければならない。従って、所望の構造
（特定構造）を生成するのに多大な労力を必要としてい
た。

【００２４】この発明は、構造化文書の生成・編集時に
生成可能な構造体の候補の全容を表示し、任意の候補の
選択を可能とすると共に、共通構造の持つ制約を満足す
る範囲でユーザの望む文書構造の生成・編集を可能とす
る文書処理装置を提供することを目的とする。

【００２５】

【課題を解決するための手段】上記目的を達成するた
め、この発明では、複数の文書に共通な論理構造情報に
課せられている制約に基づいて、特定の文書の論理構造
情報を、対話的に生成・編集可能な文書処理装置におい
て、前記制約を示す制約条件を満足する生成可能な全て
の特定の文書の論理構造情報の候補を生成して、当該制
約条件とともに提示するとともに、その提示された候補
の中から要求に応じた一つの論理構造情報を生成して提
示する構造生成手段を具えている。

【００２６】

【作用】この発明に係る文書処理装置によれば、構造生
成手段は、複数の文書に共通な論理構造情報である共通
構造に課せられている制約を示す制約条件（例えば従属
子生成子）を満足する、生成可能な全ての特定構造の候
補を生成して、制約条件とともに提示する。ユーザは、
提示された全ての特定構造の候補及び制約条件を参照し
て、各特定構造の候補を構成している構成体候補群の中
から所望の構成体を生成すべく指示要求をする。すると
構造生成手段は、ユーザからの指示要求に応じて、制約
条件に満足するように特定構造を生成し提示する。

【００２７】従って本発明によれば、生成可能な全ての
特定構造の候補および制約条件を提示するようにしたの
で、ユーザは所望する文書の特定構造を容易に作成する
ことができる。

【００２８】

【実施例】以下、本発明の実施例を図１乃至図３５を参
照して説明する。

【００２９】図１は本発明に係る文書処理装置の一実施
例を機能ブロック図で示したものである。

【００３０】同図において、共通構造格納部１１０は、
共通構造（共通論理構造）を格納するものである。

【００３１】構造生成手段１２０は、共通構造格納部１
１０から共通論理構造を読出して、その共通論理構造か
ら、特定構造（特定論理構造）を生成する際の構造上の
制約を示す制約条件を読み出すとともに、その制約条件
を満足する生成可能な全ての特定の文書の論理構造情報
の候補（すなわち論理構造を構成する各要素つまり各構
成体になり得る構成体候補群）を生成して、当該制約条
件とともに提示する。また提示された候補の中から要求
に応じた一つの論理構造情報を生成して提示する。

【００３２】特定構造構築部１３０は、構成体生成部１
３１と特定構造格納部１３２とから構成されており、生
成された構成体に基づいて特定構造を構築する。構成体
生成部１３１は、構造生成手段１２０によって生成され
た構成体を特定構造格納部１３２に格納する。このと
き、既に生成されている特定構造に、新たに生成された
構成体を接続する。

【００３３】生成指示部１４０は、ユーザがマウス等の
指示装置１５０を操作することにより入力した、構成体
を生成すべく要求などの指示情報を、構造生成手段１２
０に通知する。

【００３４】表示制御部１６０は、ディスプレイ等の表
示装置１７０に対して、構造生成手段１２０によって生
成された候補構造や、特定構造格納部１３２に保持され
ている処理の対象となっている特定構造（生成過程中の
構造も含む）等の情報を表示制御する。

【００３５】なお、この実施例では、共通構造格納部１
１０及び特定構造格納部１３２は、ハードディスクやメ
インメモリなど記憶装置で実現されており、また生成指
示部１４０及び表示制御部１６０は、プロセッサや中央
処理装置等の制御手段で実現されており、更に構造生成
手段１２０及び構成体生成部１３１は、手段１２０及び
生成部１３１の各機能を遂行させるためのソフトウェア
（プログラム）を上記の制御手段が実行することにより
実現される。勿論、ハードウェアやファームウェアで実
現することもできる。

【００３６】また、この実施例では、上記ＯＤＡで規定
されている規約に沿って文書の構造を扱っている。上記
ＯＤＡでは、共通構造から特定構造への制約である従属
子生成規則は共通構造を構成する構成体の属性である従
属子生成子として格納されている。従属子生成子として
格納される従属子生成規則は、その従属子生成子を持つ
構成体の直属下位に従属することのできる構成体を、そ
の構成体の組み合わせを指定する構造生成式（construc
tion expression ）で表現している。その構造生成式を
構成する構成規則にはＳＥＱ、ＲＥＰ、ＯＰＴ、ＣＨ
Ｏ、ＯＰＴＲＥＰがあるので、次にそれらの規則を説明
する。

【００３７】◇ＳＥＱ（Ａ，Ｂ，Ｃ…）はＡ，Ｂ，Ｃ…
の並びを示し、Ａ，Ｂ，Ｃ…全てが必須であり、出現順
番は固定である。 ◇ＲＥＰ（Ａ）はＡの１回以上任意回の繰り返しを示
す。 ◇ＯＰＴ（Ａ）はＡの任意選択を示し、Ａは出現しても
しなくても良い。（但し出現は１度でけである） ◇ＣＨＯ（Ａ，Ｂ，Ｃ…）はＡ，Ｂ，Ｃ…からの択一選
択を示し、Ａ，Ｂ，Ｃのうちどれか一つが出現できる。 ◇ＯＰＴＲＥＰ（Ａ）はＡの０回以上任意回の繰り返し
を示す。

【００３８】ここで例えば、 文書は章の繰り返しからなり…制約１ 章は段落と、段落か参照の択一選択の反復の任意選択の
並びからなる…制約２ という制約は、 ＜制約１＞ Doc:: ＝ＲＥＰ（Section ） ＜制約２＞Section:: ＝ＳＥＱ（Paragraph ，ＯＰＴＲ
ＥＰ（ＣＨＯ（Paragraph ，Reference)) ）……（１） という構造生成式で表現できる。

【００３９】ここで本発明に係る特定構造の作成に際
し、構造生成手段１２０は、前処理として、共通構造か
ら従属子生成規則（構造生成式）を読出し、その規則を
満足する最小候補構造を生成して提示すると共に、前記
従属子生成規則（構造生成式）を評価することにより最
小構造を生成して提示する。その生成された最小候補構
造及び最小構造の情報は、表示制御部１６０を経て表示
装置１７０に入力され表示される。なお最小候補構造及
び最小構造の生成の詳細については後述する。

【００４０】この実施例では、特定構造の作成・編集操
作の際には、表示装置１７０の表示画面には、図２に示
すように、候補構造を表示するための候補構造表示領域
２１０と、候補構造表示領域２１０に表示されている候
補構造に対応する特定構造を表示するための特定構造表
示領域２２０とを有するウィンドウ２００が表示される
ようになっている。

【００４１】図２において、候補構造表示領域２１０に
は、上記式（１）の構造生成式を満足する最小候補構造
２１０Ａが表示されており、特定構造表示領域２２０に
は、上記式（１）の構造生成式を評価して得られた最小
構造２２０Ａが表示されている。因みに最小構造２２０
Ａは、最小候補構造２１０Ａ中の「ＲＥＰ」及び「ＳＥ
Ｑ」の構成規則が評価されて得られたものである。

【００４２】なお、この実施例では、最小候補構造を含
む候補構造（最小候補構造に新たな構造が追加された構
造）を構成する各要素をノードと定義し、これらのノー
ドのうち例えば最小候補構造２１０Ａを構成する各ノー
ドで示されるように、「Logical Root Class」などルー
ト（根）に相当するノードをルートノードと定義し、ま
た、「Section 」、２つの「Paragraph 」、「Referenc
e 」など構成体になり得る候補を表しているノードを候
補ノードと定義し、更に、「ＲＥＰ」、「ＳＥＱ」、
「ＯＰＴＲＥＰ」、「ＣＨＯ」など構成規則を表してい
るノードをＧＦＳ（Generator for subordinates）ノー
ドと定義する。

【００４３】ところで、図２に示す最小候補構造２１０
Ａに対して、構造の追加、たとえば「ＲＥＰ」や「ＯＰ
ＴＲＥＰ」のＧＦＳノードを複数回適用（複数回評価）
することにより、そのノード以下の構造を新たに追加で
きるので、候補構造表示領域２１０には常に最小候補構
造が表示されるとは限らない。同様に、例えば最小候補
構造２１０Ａ中のＧＦＳノード「ＯＰＴＲＥＰ」が評価
されることにより、そのノードの下位に存在している候
補ノード「Paragraph 」に対応する構成体が生成され、
その構成体が最小構造２２０Ａ中の構成体「ａSection
」の下位に接続されるので、特定構造表示領域２２０
には常に最小構造が表示されるとは限らない。

【００４４】またこの実施例では、あるＧＦＳノードが
下位ノードとして持っている構造を候補部分構造と定義
する。例えば最小候補構造２１０Ａにおいて、ＧＦＳノ
ード「ＳＥＱ」が下位ノードとして持っている、図２中
符号２３０で示される点線内の構造が候補部分構造であ
り、同様にして、ＧＦＳノード「ＯＰＴＲＥＰ」が下位
ノードとして持っている、図２中符号２４０で示される
点線内の構造が候補部分構造である。

【００４５】更に、候補部分構造に対応して生成された
ものを特定構造における部分構造と定義する。例えば候
補部分構造２３０において、ＧＦＳノード「ＯＰＴＲＥ
Ｐ」が選択されていなければ、候補ノード「Paragraph
」に対応する構成体が部分構造となり、同様に候補部
分構造２４０において、ＧＦＳノード「ＣＨＯ」の規則
により候補ノード「Paragraph 」が選択されているので
あれば、候補ノード「Paragraph 」に対応する構成体が
部分構造となる。また候補部分構造２３０において、例
えばＧＦＳノード「ＯＰＴＲＥＰ」が選択され、かつ、
ＧＦＳノード「ＣＨＯ」の規則により候補ノード「Refe
rence 」が選択されているのであれば、候補ノード「Pa
ragraph 」及び「Reference 」に対応する各構成体から
なる構造が部分構造となる。

【００４６】次に、構造生成手段１２０による特定構造
生成・編集処理について、図３乃至図８を参照して説明
する。

【００４７】なお、図３は特定構造生成・編集処理の全
体の処理動作を示すフローチャートを、図４は最小候補
構造の生成処理動作を示すフローチャートを、図５は従
属子生成子の展開処理動作を示すフローチャートを、図
６は構造生成式の展開処理動作を示すフローチャート
を、図７は最小構造の生成処理動作を示すフローチャー
トを、図８は下位構造の生成処理動作を示すフローチャ
ートを、それぞれ示している。

【００４８】図３に示すように、構造生成手段１２０
は、共通構造格納部１１０から共通構造を読出すととも
に（ステップ３１０）、最小候補構造生成処理用のサブ
ルーチンを呼び出して、読出した共通構造の制約から最
小候補構造の生成を行う（ステップ３２０）。その後、
表示制御部１６０に対して、その最小候補構造を送出し
て表示装置１７０に表示させる（ステップ３３０）。次
に、最小構造生成処理用のサブルーチンを呼び出して、
生成された最小候補構造から最小構造の生成を行うとと
もに（ステップ３４０）、表示制御部１６０に対して、
その最小構造を送出して表示装置１７０に表示させる
（ステップ３５０）。続いて、編集操作が終了した否か
を判断し（ステップ３６０）、終了した場合には処理を
終了し、一方終了していない場合は、編集指示要求処理
用のサブルーチンを読出して、ユーザからの編集操作に
対応した生成指示部１４０からの指示に従って構造（候
補部分構造および部分構造）の生成を行うとともに（ス
テップ３７０）、その構造の生成に応じて、候補構造及
び特定構造の表示を更新する（ステップ３８０）。ステ
ップ３８０終了後は上記ステップ３６０に戻りこのステ
ップ以降を実行する。

【００４９】次に最小候補構造生成処理について図４を
参照して説明する。

【００５０】最小候補構造生成処理用のサブルーチンが
呼び出されると、構造生成手段１２０は、図４に示すよ
うに、文書の論理根（Root）の属性ＧＦＳ（Generator
forsubordinates）としての従属子生成子を読み込むと
ともに（ステップ４１０）、属性ＧＦＳ展開処理用のサ
ブルーチンを呼び出して、属性ＧＦＳの展開処理を行う
（ステップ４２０）。ステップ４２０を終了したら、図
３のステップ３２０にリターンする。

【００５１】次に属性ＧＦＳ展開処理について図５を参
照して説明する。

【００５２】属性ＧＦＳ展開処理用のサブルーチンが呼
び出されると、構造生成手段１２０は、図５に示すよう
に、「ＧＦＳ＝ｎｉｌ」（ＧＦＳが定義されていない）
の式が成立するか否かを判断する（ステップ５１０）。
ここで、属性ＧＦＳが定義されている場合（上記「ＧＦ
Ｓ＝ｎｉｌ」の式が不成立）は、構造生成式展開処理用
のサブルーチンを呼び出して、ＧＦＳの構造生成式（co
nstruction expression ：ＣＥと略記）を展開する（ス
テップ５２０）。ステップ５２０を終了した場合、上記
ステップ５１０で属性ＧＦＳが定義されていない場合
は、図４のステップ４２０にリターンする。

【００５３】次に属性ＧＦＳの構造生成式展開処理につ
いて図６を参照して説明する。

【００５４】構造生成式展開処理用のサブルーチンが呼
び出されると、構造生成手段１２０は、図６に示すよう
に、構造生成式の構成規則に対応するＧＦＳノード（Ｇ
ＦＳ-nodo ）を生成して、上位ノード（上位nodo）の子
供として繋ぐとともに（ステップ６１０）、構造生成式
の引数を読み出して（ステップ６２０）、先頭の引数を
取り出す（ステップ６３０）。

【００５５】次に、引数＝ＣＥ（構造生成式）の式が成
立する否かを判断する（ステップ６４０）。

【００５６】ここで、上記式が不成立の場合つまり引数
が構成体の場合は、構成体に対応する候補ノード（候補
-nodo ）を生成して、ＧＦＳノードの子供として繋ぐと
ともに（ステップ６５０）、属性ＧＦＳ展開処理用のサ
ブルーチン（図５参照）を再帰的に呼び出して、その構
成体の属性ＧＦＳを展開する（ステップ６６０）。

【００５７】一方、ステップ６４０で「引数＝ＣＥ」の
式が成立する場合つまり引数が構造生成式の場合は、構
造生成式展開処理用のサブルーチンを再帰的に呼び出し
て、生成したＧＦＳノードを上位ノードとして構造生成
式を展開する（ステップ６７０）。

【００５８】上記ステップ６６０或いはステップ６７０
を終了したら、構造生成手段１２０は、上記ステップ６
２０において読出した構造生成式の全ての引数を評価し
たか否かを判断し（ステップ６８０）、未評価の引数が
ある場合には、次の引数を取り出し（ステップ６９
０）、その後上記ステップ６４０に戻りこのステップ以
降を実行し、一方、全て評価した場合は図５のステップ
５２０にリターンする。

【００５９】次に最小構造生成処理について図７を参照
して説明する。

【００６０】最小構造生成処理用のサブルーチンが呼ば
れると、構造生成手段１２０は、図７に示すように、ル
ートノード（Rootノード）に対応する構成体を生成し
（ステップ７１０）、その構成体に下位ノードが存在す
るか否かを判断する（ステップ７２０）。

【００６１】ここで、下位ノードが存在している場合
は、下位構造生成処理用のサブルーチンを呼び出して、
その後、上記ステップ７１０において生成した構成体か
ら下位ノードを取り出して、下位構造の生成を行う（ス
テップ７３０）。そして、ステップ７３０を終了した場
合、上記ステップ７２０で下位ノードが存在しない場合
は、図３のステップ３４０にリターンする。

【００６２】次に下位構造生成処理について図８を参照
して説明する。

【００６３】下位構造生成処理用のサブルーチンが呼ば
れると、構造生成手段１２０は、図８に示すように、Ｇ
ＦＳノードであるか否かを判断し（ステップ８０１）、
判断結果に応じた処理（ノードの評価）を行う。

【００６４】ここで、候補ノードである場合は対応する
構成体を生成して、該生成した構成体を、最近、上位の
候補ノードで生成された構成体の子供として繋ぐ。

【００６５】これに対し、ＧＦＳノードである場合はＧ
ＦＳの構造生成式に応じて以下のような処理を行う。

【００６６】◇ＳＥＱ：直属下位のノードを先頭から順
に全て評価する。 ◇ＲＥＰ：直属下位のノードを１度評価する。 ◇ＯＰＴ：評価を打切る。 ◇ＣＨＯ：直属下位のノードの先頭だけを評価する。 ◇ＯＰＴＲＥＰ：評価を打切る。

【００６７】そこで、上記ステップ８０１において、Ｇ
ＦＳノードの場合は、「ＣＥ＝ＳＥＱ」であるか否かを
判断し（ステップ８０２）、ここでＳＥＱの場合は、下
位ノードの先頭を取り出し（ステップ８０３）、その
後、下位構造生成処理用のサブルーチンを呼び出して下
位構造の生成を行う（ステップ８０４）。次に、全ての
下位ノードを処理したか否かを判断し（ステップ８０
５）、未処理の下位ノードがある場合は次の下位ノード
を取り出して（ステップ８０６）、上記ステップ８０４
に戻りこのステップ以降を実行する。

【００６８】ステップ８０２で「ＣＥ≠ＳＥＱ」の場合
は「ＣＥ＝ＲＥＰ」であるか否かを判断し（ステップ８
０７）、ここでＲＥＰの場合は、下位ノードを取り出し
（ステップ８０８）、その後、下位構造生成処理用のサ
ブルーチンを呼び出して下位構造の生成を行う（ステッ
プ８０９）。

【００６９】ステップ８０７で「ＣＥ≠ＲＥＰ」の場合
は「ＣＥ＝ＣＨＯ」であるか否かを判断し（ステップ８
１０）、ここでＣＨＯの場合は、下位ノードの先頭を取
り出し（ステップ８１１）、その後、下位構造生成処理
用のサブルーチンを呼び出して下位構造の生成を行う
（ステップ８１２）。

【００７０】ステップ８１０で「ＣＥ≠ＣＨＯ」の場合
は「ＣＥ＝ＯＰＴ」か否かを判断し（ステップ８１
３）、ここでＯＰＴの場合も何もしない。

【００７１】上記ステップ８１３で「ＣＥ≠ＯＰＴ」の
場合は「ＣＥ＝ＯＰＴＲＥＰ」か否かを判断し（ステッ
プ８１４）、ここでＯＰＴＲＥＰの場合は何もしない。

【００７２】上記ステップ８０１においてＧＦＳノード
でない場合つまり候補ノードの場合は、候補ノードに対
応する構成体を生成し、その構成体を最近の上位の候補
ノードから生成された構成体の子供として繋ぐ（ステッ
プ８１５）。次に、その構成体に下位ノードが存在する
か否かを判断し（ステップ８１６）、ここで下位ノード
が存在する場合は、下位ノードを取り出し（ステップ８
１７）、その後、下位構造生成処理用のサブルーチンを
呼び出して下位構造の生成を行う（ステップ８１８）。

【００７３】なお、上記ステップ８０５において全ての
下位ノードを処理した場合、上記ステップ８０９、ステ
ップ８１２、ステップ８１８のいずれかを終了した場
合、上記ステップ８１３あるいはステップ８１４で「Ｙ
ＥＳ」の場合、上記ステップ８１６において下位ノード
が存在しない場合、のいずれかの場合は、図７のステッ
プ７３０にリターンする。

【００７４】なお候補構造を保持するデータ構造につい
ては、本願出願人が先に出願した特願平２−１５７０６
７号に開示されているデータ構造（ジェネレータ）を用
いることにより実現できる。また最小構造の生成は、本
願出願人が先に出願した特願平２−１５７０６８号に開
示されている、割付け可能木の最小構造生成の方法を用
いることにより実現できる。

【００７５】以上の処理で最小候補構造及び最小構造が
生成されたことになる。

【００７６】そして、ユーザが指示装置１５０を操作し
てＧＦＳノードの選択を行うことにより、その選択情報
が生成指示部１４１を経て構造生成手段１２０に入力さ
れると、生成手段１２０は、入力した選択情報に基づく
ＧＦＳノードの構成規則に応じた構造生成処理の候補
を、表示制御部１６０に送出する。すると表示制御部１
６０は、入力した構造生成処理の候補を表示装置１７０
に表示する。

【００７７】ここで、この実施例において定義した属性
ＧＦＳの構成規則に応じた適応可能な構造生成処理につ
いて構成規則毎に説明する。

【００７８】◇ＳＥＱでは無し ◇ＲＥＰでは処理［add subordinate ］と処理［delete
subordinate］とがある。［add subordinate ］は従属
するノードの追加。下位ノードとして持っている候補部
分構造（選択されているノードを根として展開した候補
構造）を末っ子として、既に生成されている候補構造に
追加し、更に候補部分構造に対応する部分構造（選択さ
れているノードを根として生成した構造）を生成して、
既に生成されている特定構造に追加する。［delete sub
ordinate］は従属するノードの削除。下位ノードとして
２つ以上のノードが生成されている場合、最後のノード
を候補構造から削除し、そのノードに対応する構成体
を、既に生成されている特定構造から削除する。

【００７９】◇ＯＰＴでは処理［select］と処理［reje
ct］とがある。［select］は下位のノードを選択する。
下位のノードとして持っている候補部分構造に対応する
部分構造を生成して、既に生成されている特定構造に追
加する。 ［reject］…下位のノードの非選択。 下位のノードとして持っている候補部分構造に対応する
部分構造を、既に生成されている候補構造から削除す
る。

【００８０】◇ＣＨＯでは処理［ｎ- subordinate ］が
ある。［ｎ- subordinate ］はｎ番目の下位ノードを選
択する。以前に選択されていた下位のノードとして持っ
ている候補部分構造に対応する部分構造を、既に生成さ
れている特定構造から削除し、新たに選択されたノード
に対応する部分構造を生成して、その特定構造に追加す
る。

【００８１】◇ＯＰＴＲＥＰでは処理［select］と処理
［reject］と処理［add subordinate ］と処理［delete
subordinate］とがある。［select］、［reject］はＯ
ＰＴの場合と同様。［add subordinate］は従属するノ
ードの追加。これはＲＥＰの場合と同様であるが、下位
ノードが選択されているときのみ作用する。［delete s
ubordinate］は従属するノードの削除。これはＲＥＰの
場合と同様であるが、下位ノードが選択されているとき
のみ作用する。

【００８２】次に、上述した最小候補構造に対する編集
指示要求の処理を図９を参照して説明する。

【００８３】図９に示すように、ユーザからの編集要求
が発せられたＧＦＳノードを求め、そのＧＦＳノードの
持つ構成規則を調べ（ステップ９０１）、その結果に応
じた処理を行う。

【００８４】上記ステップ９０１において「ＣＥ＝ＲＥ
Ｐ」であるか否かを調べ（ステップ９０２）、ＲＥＰの
場合は、ここで適用可能な編集処理の一覧 ［add subordinate ］、［delete subordinate］ をユーザに提示し（ステップ９０３）、更にＧＦＳノー
ド［ＲＥＰ］における編集操作処理用のサブルーチンを
呼び出して、ユーザの指示に従って構成体の生成を行う
（ステップ９０４）。

【００８５】上記ステップ９０２においてＲＥＰでない
場合は、「ＣＥ＝ＣＨＯ」であるか否かを調べ（ステッ
プ９０５）、ＣＨＯの場合は、ここで適用可能な編集一
覧 ［１- subordinate ］、…、［ｎ- subordinate ］ をユーザに提示し（ステップ９０６）、更にＧＦＳノー
ド［ＣＨＯ］における編集操作処理用のサブルーチンを
呼び出して、ユーザの指示に従って構成体の生成を行う
（ステップ９０７）。

【００８６】上記ステップ９０５においてＣＨＯでない
場合は、「ＣＥ＝ＯＰＴ」であるか否かを調べ（ステッ
プ９０８）、ＯＰＴの場合は、ここで適用可能な編集一
覧 ［select］、［reject］ をユーザに提示し（ステップ９０９）、更にＧＦＳノー
ド［ＯＰＴ］における編集操作処理用のサブルーチンを
呼び出して、ユーザの指示に従って構成体の生成を行う
（ステップ９１０）。

【００８７】上記ステップ９０８においてＯＰＴでない
場合は、「ＣＥ＝ＯＰＴＲＥＰ」であるか否かを調べ
（ステップ９１１）、ＯＰＴＲＥＰの場合は、ここで適
用可能な編集一覧 ［select］［reject］［add subordinate ］［delete s
ubordinate］ をユーザに提示し（ステップ９１２）、更にＧＦＳノー
ド［ＯＰＴＲＥＰ］における編集操作処理用のサブルー
チンを呼び出して、ユーザの指示に従って構成体の生成
を行う（ステップ９１３）。

【００８８】なお、上記ステップ９０４、ステップ９０
７、ステップ９１０、ステップ９１３のいずれかのステ
ップを終了した場合は、図３のステップ３７０にリター
ンする。

【００８９】次に、構造生成手段１２０による、呼び出
された編集操作処理用のサブルーチーンの実行につい
て、各ＧＦＳノード毎に説明する。

【００９０】ＧＦＳノード［ＲＥＰ］における編集操作
のアルゴリズム。図１０に示すように、適用され編集処
理を調べる（ステップ１００１）。処理が［add subord
inate ］であるかを調べ（ステップ１００２）、そうで
あれば、下位ノードとして持っている候補部分構造を末
っ子として、既に生成されている候補構造に追加し、更
に候補部分構造に対応する部分構造を生成して、既に生
成されている特定構造に追加する（ステップ１００
３）。上記ステップ１００２で［add subordinate ］で
なければ、処理が［delete subordinate］であるかを調
べ（ステップ１００４）、そうであれば、下位ノードが
２つ以上あるか否かを調べる（ステップ１００５）。こ
こで２つ以上あれば、下位ノードの最後のノードを候補
構造から削除し、その削除されたノードに対応する構成
体を特定構造から削除する（ステップ１００６）。な
お、上記ステップ１００３あるいはステップ１００６を
終了した場合、上記ステップ１００５において下位ノー
ドが１つの場合は、図９のステップ９０４にリターンす
る。

【００９１】ＧＦＳノード［ＣＨＯ］における編集操作
のアルゴリズム。図１１に示すように、適用された編集
処理を調べ（ステップ１１０１）、以前に選択されてい
た下位のノードとして持っている候補部分構造に対応す
る部分構造を、既に生成されている特定構造から削除し
（ステップ１１０２）、その後、選択された下位ノード
として持っている候補部分構造に対応する部分構造を生
成して、ステップ１１０２における特定構造に追加する
（ステップ１１０３）。ステップ１１０３終了後は、図
９のステップ９０７にリターンする。

【００９２】ＧＦＳノード［ＯＰＴ］における編集操作
のアルゴリズム。図１２に示すように、適用された編集
処理を調べる（ステップ１２０１）。処理が［select］
であるかを調べ（ステップ１２０２）、そうであれば、
下位ノードとして持っている候補部分構造に対応する部
分構造を生成して、既に生成されている候補構造に追加
する（ステップ１２０３）。上記ステップ１２０２にお
いて［select］でなければ、処理が［reject］であるか
を調べ（ステップ１２０４）、そうであれば、下位ノー
ドとして持っている候補部分構造に対応する部分構造
を、既に生成されている候補構造から削除する（ステッ
プ１２０５）。なお、上記ステップ１２０３あるいはス
テップ１２０５を終了したら、図９のステップ９１０に
リターンする。

【００９３】ＧＦＳノード［ＯＰＴＲＥＰ］における編
集操作のアルゴリズム。図１３に示すように、適用され
た編集処理を調べる（ステップ１３０１）。処理が［se
lect］であるかを調べ（ステップ１３０２）、そうであ
れば、下位のノードとして持っている候補部分構造に対
応する部分構造を生成して、既に生成されている特定構
造に追加する（ステップ１３０３）。上記ステップ１３
０２で［select］でなければ、処理が［reject］である
かを調べ（ステップ１３０４）、そうであれば、下位の
ノードとして持っている候補部分構造に対応する部分構
造を、既に生成されている特定構造から削除する（ステ
ップ１３０５）。

【００９４】上記ステップ１３０４で［reject］でなけ
れば、処理が［add subordinate ］であるかを調べ（ス
テップ１３０６）、そうであれば、ノードが選択（sele
ct）されているか否かを判断し（ステップ１３０７）、
ここで選択（select）されていれば、下位ノードとして
持っている候補部分構造を末っ子として、既に生成され
ている候補構造に追加し、更に候補部分構造に対応する
部分構造を生成して、既に生成されている特定構造に追
加する（ステップ１３０８）。

【００９５】上記ステップ１３０６で［add subordinat
e ］でなければ、処理が［delete subordinate］である
かを調べ（ステップ１３０９）、そうであれば、ノード
が選択（select）されているか否かを判断し（ステップ
１３１０）、ここで選択（select）されていれば、下位
ノードが２つ以上あるか否かを判断する（ステップ１３
１１）。ここで下位ノードが２つ以上ある場合は、下位
ノードの最後のノードを候補構造から削除し、その削除
されたノードに対応する構成体を特定構造から削除する
（ステップ１３１２）。

【００９６】なお、上記ステップ１３０３、ステップ１
３０５、ステップ１３０８、ステップ１３１２のいずれ
かのステップを終了した場合、上記ステップ１３０７或
いはステップ１３１０においてノードが選択されていな
い場合、上記ステップ１３１１におてい下位ノードが１
つしかない場合は、図９のステップ９１３にリターンす
る。

【００９７】次に、最小候補構造、最小構造、及び特定
構造の生成処理を、具体例を挙げて説明する。

【００９８】制約として、 ＜制約１＞ Doc:: ＝ＲＥＰ（Section ） ＜制約２＞Section:: ＝ＲＥＰ（ＳＥＱ（Paragraph，
ＯＰＴＲＥＰ（ＣＨＯ（Paragraph ，ＳＥＱ（Referenc
e Ｎｏ，Refered Ｎｏ，Reference Body))))） なる構造生成式（construction expression ：ＣＥと略
記）が与えられた場合は、上述した図４、図５及び図６
のフローチャートに基づく処理を行うことにより、最小
候補構造が生成されることになる。

【００９９】すなわち、 （１）制約１である属性ＧＦＳのDOC ：：ＲＥＰ（Sect
ion ）が展開される。

【０１００】（２）ＧＦＳノード［ＲＥＰ］が生成され
根であるＤｏｃの直下に繋がれ、更に引数［Section ］
が評価される。

【０１０１】（３）［Section ］は構成体であるので候
補ノード［Section ］が生成されＧＦＳノード［ＲＥ
Ｐ］の子供として繋がれる。

【０１０２】（４）次に［Section ］の属性ＧＦＳの制
約２が展開される。

【０１０３】（５）ＧＦＳノード［ＲＥＰ］が生成され
候補ノード［Section ］の子供として繋がれる。

【０１０４】（６）構成規則ＲＥＰの引数が評価され、
ＧＦＳノード［ＳＥＱ］が生成されＧＦＳノード［ＲＥ
Ｐ］の子供として繋がれる。

【０１０５】（７）構成規則ＳＥＱの引数が順に評価さ
れる。

【０１０６】すなわち構成規則ＳＥＱの第１引数［Para
graph ］が評価され候補ノード［Paragraph ］がＧＦＳ
ノード［ＳＥＱ］の子供として繋がれ、更に［Paragrap
h ］のＧＦＳが展開される。その［Paragraph ］は属性
ＧＦＳを持たないので評価がとまる。

【０１０７】そして構成規則ＳＥＱの第２引数の ＣＥ［ＯＰＴＲＥＰ（ＣＨＯ（Paragraph ，ＳＥＱ（Re
ference Ｎｏ，Refered Ｎｏ，Reference Body））］ の展開を行う。

【０１０８】同様に、構成規則ＣＨＯの第１引数［Para
graph ］，更に構成規則ＳＥＱの第１引数［Reference
Ｎｏ］、第２引数［Refered Ｎｏ］、第３引数［Refere
nceBody］をそれぞれ評価すると、その結果として図１
４に示されるウィンドウ１４００の候補構造表示領域１
４００Ａに表示されているように、候補構造１４１０が
生成されることとなる。この候補構造１４１０が最小候
補構造であり、この構造に対して構造の追加、削除が行
われる。特定構造表示領域１３００Ｂにはオブジェクト
（Ｏｂｊｅｃｔ、以下Ｏｂｊという）１（ａLogical Ro
otClass）が生成されている。なお、表示領域１４００
Ｂに表示されているＯＢＪ１（「Logical Root Clas
s」）が、上述した構造生成式（制約１）における「Ｄ
ｏｃ」に対応するものである。

【０１０９】最小候補構造が生成されると、図７、図８
のフローチャートに基づく処理により、この最小候補構
造を元に最小構造が生成されることとなる。

【０１１０】すなわち、最小候補構造からは、ルート
（Ｒｏｏｔ）ノードからルートの構成体が生成される。
ルートノードの下位ノードは「ＲＥＰ」のＧＦＳノード
なので更に下位のノードが評価され「Section 」の構成
体が生成されルートの構成体の子供として繋がれる。
「Section 」の候補ノードの下位ノードは「ＲＥＰ」で
あるから、更に下位の「ＳＥＱ」のＧＦＳノードが評価
され「Body Parabraph」の構成体が「Section 」の構成
体に繋がれる。そして「ＯＰＴＲＥＰ」のＧＦＳノード
で評価が打切られる。この結果として図１５に示される
ウィンドウ１４００の表示領域１４００Ｂに表示されて
いるように、特定構造１５００が生成されることとな
る。

【０１１１】特定構造１５００は、Ｏｂｊ１（ａLogica
l Root Class）の下位としてＯｂｊ２（ａSection ）が
生成され、更にＯｂｊ２の下位としてＯｂｊ３（ａBody
Paragraph）が生成されている。

【０１１２】以上の処理により最小候補構造から最小構
造が生成されたことになる。

【０１１３】次に、最小候補構造と最小構造とに基づい
て、制約を満たした特定論理構造の編集例を、図１６乃
至図２６を参照して説明する。

【０１１４】ユーザが、図１５に示す表示状態から、指
示装置によりＧＦＳノードの選択を行い、構造生成手段
が起動されると、構造生成手段１２０は選択されている
ＧＦＳノードの構成規則に応じた構造生成処理の候補を
ユーザに提示する。

【０１１５】ユーザが、例えば図１６に示すように、ウ
ィンドウ１４００の表示領域上で指示装置１５０により
ＧＦＳノード１６００（ＧＦＳノード［ＯＰＴＲＥ
Ｐ］）を選び、マウスボタンのクリックなどにより編集
操作要求を出すと、図９のアルゴリズムにより生成規則
［ＯＰＴＲＥＰ］に対応する適用可能処理（構造生成処
理の候補）の一覧が表示される。その表示状態を図１７
に示す。図１７において、１７００は適用可能処理の一
覧であり例えばメニュー形式の一覧である。その適用可
能処理の一覧内の所望の項目を選択することにより、構
造生成手段１２０によって該当する処理が行われる。

【０１１６】今、ユーザが、図１７の表示状態から図１
８に示すように適用可能処理の一覧１７００における
［Select］を指示すると、ＧＦＳノード［ＯＰＴＲＥ
Ｐ］の下位ノードに対して最小構造生成処理が適用さ
れ、新たな構成体（ａBody Paragraph）が生成される。
この時点での特定構造の表示状態を図１９に示す。

【０１１７】図１９において、１９００は特定構造であ
り、この特定構造１９００は、図１５に示した特定構造
１５００の構成においてＯｂｊ２の下位としてＯｂｊ４
（ａBody Paragraph）が生成され追加された構成になっ
ている。

【０１１８】次にユーザが図２０に示すようにＧＦＳノ
ード２０００（ＧＦＳノード［ＣＨＯ］）を選択するこ
とにより、生成規則［ＣＨＯ］に対応する適用可能処理
の一覧が表示されるので、ユーザはその一覧の中から所
望の処理を選択する。図２１は、生成規則［ＣＨＯ］に
対応する適用可能処理の一覧２１００が表示され、その
一覧の中から［２−subordinate ］（２番目の選択肢）
が指示されたことを示している。

【０１１９】このようにして生成規則［ＣＨＯ］が選択
され、処理［２−subordinate ］が選択されると、図２
２に示す表示領域１４００Ｂに表示されているような、
特定構造２２００が得られる。この特定構造２２００
は、図１９に示した特定構造１９００の構成において、
Ｏｂｊ２の下位としてのＯｂｊ４（ａBody Paragraph）
が破棄され、そしてＯｂｊ２の下位として、新たに選択
されたＧＦＳノード２２１０（ＧＦＳノード「ＳＥ
Ｑ」）以下の構成体の候補に対応して、Ｏｂｊ５（ａRe
ference Ｎｏ）、Ｏｂｊ６（ａRefered Ｎｏ）、及びＯ
ｂｊ７（ａReferenceBody）がそれぞれ生成され接続さ
れた構成になっている。

【０１２０】同様にして、ユーザが、図２２に示す表示
状態から、図２３に示すように例えばＧＦＳノード２３
００（ＧＦＳノード［ＲＥＰ］）を選択し、更に編集操
作要求を行うとともに、図２４に示すように、その結果
として表示されたＧＦＳノード［ＲＥＰ］の適用可能処
理の一覧２４００の中から［add subordinate ］を指示
すると、図２３に示すＧＦＳノード２３００（ＧＦＳノ
ード［ＲＥＰ］）の下位として、そのＧＦＳノード２３
００以下の候補部分構造（図２３中矢印Ａで示される点
線内の構造）が生成される。この時点での、候補部分構
造及び特定構造の表示状態を図２５に示す。

【０１２１】図２５において、表示領域１４００Ａ内の
候補構造２５００ＡにおけるＧＦＳノード２３００（Ｇ
ＦＳノード［ＲＥＰ］）の下位として、図２３中矢印Ａ
で示される点線内の構造が生成された構造２５１０が繋
がっている。

【０１２２】一方、表示領域１４００Ｂには候補構造２
５００に対応する特定構造２５００Ｂが表示されてい
る。この特定構造２５００Ｂは、図２２に示した特定構
造２２００の構成に、候補部分構造２５１０が追加生成
されたことによりＧＦＳノード２５２０（ＧＦＳノード
［ＳＥＱ］）が評価され、その結果として構成体（ａBo
dy Paragraph）が生成されて、その構成体がＯｂｊ８と
してＯｂｊ２の下位に繋がった構成になっている。

【０１２３】そして、特定構造２５００Ｂが所望の構造
であったとすれば、特定構造２５００Ｂが最終的な特定
構造つまり特定論理構造となる。

【０１２４】同様な操作を繰り返すことにより、多種多
様な特定構造を生成できる。その特定構造の一例を図２
６に示す。

【０１２５】図２６に示す候補構造２６００Ａは、図２
５の表示領域１４００Ａに表示されている候補構造にお
いて、ＧＦＳノード２３００（ＧＦＳノード「ＲＥ
Ｐ」）に対する［add subordinate ］の処理操作を１回
行い、次にその結果得られた候補構造において、図２５
に示すＧＦＳノード２５３０（ＧＦＳノード「ＲＥ
Ｐ」）に相当するＧＦＳノード「ＲＥＰ」に対する［ad
d subordinate ］の処理操作を１回行い、更にその結果
得られた候補構造において、図２５に示すＧＦＳノード
２５４０（ＧＦＳノード「ＯＰＴＲＥＰ」）に相当する
ＧＦＳノード「ＯＰＴＲＥＰ」に対する［add subordin
ate ］の処理操作を２回行うことにより得られることに
なる。こうして得られた候補構造２６００Ａにおいて、
候補ノード２６０１〜２６１３が生成されることによ
り、特定構造２６００Ｂが得られることになる。

【０１２６】上述したようにこの実施例によれば、生成
可能な特定構造の候補の全容を提示しながら、共通構造
から制約を満たしつつ特定構造の編集が可能である。

【０１２７】更にこの実施例では、ＧＦＳノードはその
下位にいくつのノードを持っているかといった状態を保
持することができるので、その状態の情報を活用するこ
とによって構造編集の簡単なガイダンスを行うことがで
きる。

【０１２８】例えば、ＧＦＳノード［ＲＥＰ］での適用
可能処理（な編集処理）［add subordinate ］、［dele
te subordinate］であるが、［delete subordinate］は
下位ノードが２個以上のときのみ有効である。そこで、
ＧＦＳノードで編集操作要求があった時に、そのＧＦＳ
ノードの状態を調べ、有効な編集操作のみをユーザに提
示する編集装置が実現可能である。

【０１２９】ここに、ＧＦＳノードの各ノードについて
説明する。

【０１３０】◇ＲＥＰ （ａ）下位ノードが２個未満のとき、処理［add subord
inate］のみ有効。 （ｂ）下位ノードが２個以上のとき、処理［add subord
inate］及び処理［delete subordinate］共に有効。

【０１３１】◇ＯＰＴ （ａ）下位ノードが選択（select）されているとき、処
理［disselect ］のみ有効。 （ｂ）下位ノードが選択されていないとき、処理［reje
ct］のみ有効。

【０１３２】◇ＯＰＴＲＥＰ （ａ）下位ノードが選択されていないとき、処理［sele
ct］のみ有効。 （ｂ）下位ノードが選択されていて、かつ、下位ノード
が２個未満のとき、処理［reje ct］、処理［add subo
rdinate ］が有効。 （ｃ）下位ノードがselectされていて、かつ、下位ノー
ドが２個以上のとき、処理［reject］、処理［add subo
rdinate］、処理［delete subordinate］の各処理が有
効。

【０１３３】次に、ＧＦＳノードの状態によって有効な
適用可能処理（編集処理）が制限される様子を、図２７
乃至図３５に示す。

【０１３４】最小候補構造及び最小構造を図２７に示
す。

【０１３５】図２７に示すように、ウィンドウ２７００
の候補構造表示領域２７００Ａには最小候補構造２７１
０が表示され、また特定構造表示領域２７００Ｂには最
小構造２７２０が表示されている。

【０１３６】なお最小候補構造２７１０において、「Ｄ
ｏｃ」、「ＡＡＡ」、「ＢＢＢ」、「ＣＣＣ」、「ＤＤ
Ｄ」、「ＥＥＥ」、「ＦＦＦ」は候補ノードであり、
「ＲＥＰ」、２つの「ＳＥＱ」、「ＯＰＴ」、「ＯＰＴ
ＲＥＰ」、「ＣＨＯ」はＧＦＳノードである。一方最小
構造２６２０において、「ａＤｏｃ」は論理根であり、
「ａＡＡＡ」、「ａＢＢＢ」は構成体である。

【０１３７】ユーザが、図２７に示す表示状態から、図
２８に示すようにＧＦＳノードの１つである「ＯＰＴ」
を選択し、更に編集処理要求を行うと、図２９に示す適
用可能処理の一覧２９００が表示される。これは、ＧＦ
Ｓノード「ＯＰＴ」の下位ノードが選択されていないの
で、有効な処理として「select」が表示されたのであ
る。

【０１３８】次にユーザが、図３０に示すように、一覧
２９００内の「select」を指示すると、ＧＦＳノード
「ＯＰＴ」が評価される。その結果として図３１に示さ
れる表示領域２７００Ｂに表示されている特定構造３１
００が得られる。

【０１３９】特定構造３１００の生成に際し、ＧＦＳノ
ード「ＯＰＴ」が処理「select」に従って評価されるの
で、部分構造として、構成体「ａＣＣＣ」とその下位と
して構成体「ａＤＤＤ」が生成され、更にその部分構造
が、構成体「ａＡＡＡ」に繋がることにより、特定構造
３１００が生成されることとなる。

【０１４０】ユーザが、図３１に示す表示状態から、再
度、ＧＦＳノード「ＯＰＴ」を選択し、編集処理要求を
行うと、ＧＦＳノード「ＯＰＴ」の下位ノードとして
「ＣＣＣ」、「ＤＤＤ」の各候補ノードが選択されてい
るので、今度は、図３１に示すように、有効な処理とし
て［reject］のみが表示されている適用可能処理の一覧
３２００が表示される。

【０１４１】またユーザが、図３１に示す表示状態か
ら、ＧＦＳノード「ＯＰＴＲＥＰ」を選択し、編集処理
要求を行うと、そのＧＦＳノード「ＯＰＴＲＥＰ」の下
位ノードが選択されていないので、有効な処理として
「select」のみが表示されている適用可能処理の一覧が
表示される。そして図３３に示すように、その適用可能
処理の一覧３３００内の「select」を指示すると、ＧＦ
Ｓノード「ＯＰＴＲＥＰ」が評価され、その結果とし
て、図３４に示す表示領域２７００Ｂに表示されている
特定構造３４００が得られることとなる。

【０１４２】なお、図３４は、ＧＦＳノード「ＯＰＴＲ
ＥＰ」に対する１回目の編集処理操作が行われて部分構
造として構成体「ａＥＥＥ」が生成され、更に２回目の
編集操作が行われて適用可能処理の一覧３４１０が表示
された状態を示したものである。

【０１４３】適用可能処理の一覧３４１０には、下位ノ
ードとして候補ノード「ＥＥＥ」が選択され、かつ、下
位ノードが２個未満なので、「add subordinate 」及び
［reject］の処理が表示されている。この場合は、ＧＦ
Ｓノード「ＯＰＴＲＥＰ」には４つの編集処理が設けら
れているにも関わらず、上述した規則により、編集処理
が２つに制限されたのである。

【０１４４】次にユーザが、図３４に示す表示状態か
ら、適用可能処理の一覧３４１０の中から、「add subo
rdinate 」を指示すると、下位ノードとして持っている
候補部分構造（つまりＣＨＯ（「ＥＥＥ」「ＦＦＦ」）
を末っ子として、既に生成されている特定構造に追加す
るとともに、候補部分構造に対応する部分構造（つまり
この場合は「ａＥＥＥ」）が生成される。

【０１４５】同様にして、ＧＦＳノード「ＯＰＴＲＥ
Ｐ」に対する、「addsubordinate 」の編集処理操作を
３回繰り返すと、結果として、図３５に示す表示領域２
７００Ｂに表示されている特定構造３５００が得られる
こととなる。なお図３５の表示領域２７００Ｂにおい
て、矢印Ａで示される構成体「ａＥＥＥ」はＧＦＳノー
ド「ＯＰＴＲＥＰ」に対する「select」の処理操作（１
回目の操作）によって生成されたものであり、また矢印
Ｂで示される構成体「ａＥＥＥ」、矢印Ｃで示される構
成体「ａＥＥＥ」はそれぞれＧＦＳノード「ＯＰＴＲＥ
Ｐ」に対する「addsubordinate 」の処理操作（２回
目、３回目の操作）によって生成されたものである。

【０１４６】なお、図３５は、ＧＦＳノード「ＯＰＴＲ
ＥＰ」に対する３回目の編集処理操作が行われて部分構
造として矢印Ａで示される構成体「ａＥＥＥ」が生成さ
れ、更に４回目の編集操作が行われて編集処理の一覧３
５１０が表示された状態を示したものである。

【０１４７】

【発明の効果】以上説明したように本発明によれば、構
造生成手段は、複数の文書に共通な論理構造情報に課せ
られている制約を示す制約条件を満足する生成可能な全
ての特定の文書の論理構造情報の候補を生成して、当該
制約条件とともに提示するとともに、その提示された候
補の中から要求に応じた一つの論理構造情報を生成して
提示するようにしたため、ユーザは、構造化文書の生成
・編集時に、生成可能な構造体の候補の全容を知ること
ができるとともに、任意の候補の選択をして、所望の文
書構造の生成・編集を行うことができる。

【図面の簡単な説明】

【図１】本発明に係る文書処理装置の一実施例を示す機
能ブロック図。

【図２】本発明に係る特定構造の生成を説明するための
図。

【図３】本実施例の特定構造生成・編集の全体の処理動
作を示すフローチャート。

【図４】本実施例の最小候補構造の生成処理動作を示す
フローチャート。

【図５】本実施例の従属子生成子の展開処理動作を示す
フローチャート。

【図６】本実施例の構造生成式の展開処理動作を示すフ
ローチャート。

【図７】本実施例の最小構造の生成処理動作を示すフロ
ーチャート。

【図８】本実施例の下位構造の生成処理動作を示すフロ
ーチャート。

【図９】本実施例の編集指示要求の処理動作を示すフロ
ーチャート。

【図１０】本実施例の従属子生成子「ＲＥＰ」における
編集操作の処理動作を示すフローチャート。

【図１１】本実施例の従属子生成子「ＣＨＯ」における
編集操作の処理動作を示すフローチャート。

【図１２】本実施例の従属子生成子「ＯＰＴ」における
編集操作の処理動作を示すフローチャート。

【図１３】本実施例の従属子生成子「ＯＰＴＲＥＰ」に
おける編集操作の処理動作を示すフローチャート。

【図１４】本実施例における最小候補構造を説明するた
めの図。

【図１５】本実施例における最小構造を説明するための
図。

【図１６】本実施例における最小候補構造から特定構造
を得るための生成過程を説明するための図。

【図１７】本実施例における最小候補構造から特定構造
を得るための生成過程を説明するための図。

【図１８】本実施例における最小候補構造から特定構造
を得るための生成過程を説明するための図。

【図１９】本実施例における最小候補構造から特定構造
を得るための生成過程を説明するための図。

【図２０】本実施例における最小候補構造から特定構造
を得るための生成過程を説明するための図。

【図２１】本実施例における最小候補構造から特定構造
を得るための生成過程を説明するための図。

【図２２】本実施例における最小候補構造から特定構造
を得るための生成過程を説明するための図。

【図２３】本実施例における最小候補構造から特定構造
を得るための生成過程を説明するための図。

【図２４】本実施例における最小候補構造から特定構造
を得るための生成過程を説明するための図。

【図２５】本実施例における最小候補構造から特定構造
を得るための生成過程を説明するための図。

【図２６】本実施例における最小候補構造から特定構造
を得るための生成過程を説明するための図。

【図２７】本実施例における従属子生成子ノードによっ
て有効な編集処理が制限される様子を説明するための
図。

【図２８】本実施例における従属子生成子ノードによっ
て有効な編集処理が制限される様子を説明するための
図。

【図２９】本実施例における従属子生成子ノードによっ
て有効な編集処理が制限される様子を説明するための
図。

【図３０】本実施例における従属子生成子ノードによっ
て有効な編集処理が制限される様子を説明するための
図。

【図３１】本実施例における従属子生成子ノードによっ
て有効な編集処理が制限される様子を説明するための
図。

【図３２】本実施例における従属子生成子ノードによっ
て有効な編集処理が制限される様子を説明するための
図。

【図３３】本実施例における従属子生成子ノードによっ
て有効な編集処理が制限される様子を説明するための
図。

【図３４】本実施例における従属子生成子ノードによっ
て有効な編集処理が制限される様子を説明するための
図。

【図３５】本実施例における従属子生成子ノードによっ
て有効な編集処理が制限される様子を説明するための
図。

【図３６】従来における特定構造（文書）の編集を説明
するための図。

【図３７】従来における特定構造（文書）の編集を説明
するための図。

【図３８】従来における特定構造（文書）の編集を説明
するための図。

【図３９】従来における特定構造（文書）の編集を説明
するための図。

【図４０】従来における特定構造（文書）の編集を説明
するための図。

【符号の説明】

１１０…共通構造格納部、１２０…構造生成手段、１３
０…特定構造構築部、１３１…構成体生成部、１３２…
特定構造格納部、１４０…生成指示部、１５０…指示装
置、１６０…表示制御部、１７０…表示装置、１４０
０、２７００…ウィンドウ、１４００Ａ、２７００Ａ…
候補構造表示領域、１４００Ｂ、２７００Ｂ…特定構造
表示領域。

Claims (1)

【特許請求の範囲】
1. 【請求項１】複数の文書に共通な論理構造情報に課せら
   れている制約に基づいて、特定の文書の論理構造情報
   を、対話的に生成・編集可能な文書処理装置において、 前記制約を示す制約条件を満足する生成可能な全ての特
   定の文書の論理構造情報の候補を生成して、当該制約条
   件とともに提示するとともに、その提示された候補の中
   から要求に応じた一つの論理構造情報を生成して提示す
   る構造生成手段を具えたことを特徴とする文書処理装
   置。