JPH06101008B2

JPH06101008B2 - 表計算処理装置

Info

Publication number: JPH06101008B2
Application number: JP63224449A
Authority: JP
Inventors: 直樹金井
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1988-09-09
Filing date: 1988-09-09
Publication date: 1994-12-12
Anticipated expiration: 2009-12-12
Also published as: EP0358492A2; JPH0273458A; EP0358492A3; US5339410A

Description

【発明の詳細な説明】 A.産業上の利用分野この発明はスプレッド・シートに表示されたデータを処
理する表計算処理装置に関し、特に、双方向に再計算を
行えるようにしたものである。

B.従来の技術従来、データを保持するためにセルを用意し、表を複数
のセルで構成し、セルの値を計算するための手順を記憶
しておき、セルの値がユーザによって変更された時に、
自動的にその他のセルの値を再計算する、表形式の簡易
言語プログラムが知られている。例えば、マイクロソフ
ト社のMultiplan（商標）やロータス・ディベロップメ
ント社のLotus 1-2-3（商標）が知られている。

ところで、これらの従来の製品には次のような不都合が
あった。これらの製品では、セルの値を計算するための
手順を関数式で表現している。ここで、関数式で値の決
定手順が記述されているセルを関数値セル、関数式中で
参照しているセルを変数値セルと呼ぶ事にする。第26図
に、関数式の定義例を示す。各セルの名前は、Lotus 1-
2-3で採用されているものである。各セルの上段には、
画面上に表示されているセルの値を示す。下段には、セ
ルに定義されている値、又は、関数式を示す。この例で
は、関数値セルB1に関数式 A1＊A2 が定義されている。ここで、変数値セルの値が変更され
た場合には、関数式を再評価する事により関数値セルの
値が自動的に再計算される。例えば、第27図のように、
変数値セルA1の値が５、変数値セルA2の値が16に変更さ
れると、関数値セルB1の値が再計算され80になる。しか
し、関数値セルの値が変更されても、変数値セルの値を
再計算する事ができない。例えば、第28図のように関数
値セルB1の値を100に変更しても、変数値セルA1、A2の
値は再計算されず、そのかわり、定義されていた関数式
A1＊A2が削除され、値100がセルB1に定義される。

つまり、従来の技術では、一方向のみの再計算しか許さ
れていない。

なお、関連する特許公報としては特開昭61-138369、61-
138370、61-138371号公報がある。しかし、これらは一
般的な表計算処理を開示するのみで、双方向の再計算に
ついては何ら記載がない。

C.発明が解決しようとする問題点この発明は以上の事情を考慮してなされたものであり、
変数値セルの値が変更された時には関数値セルの値を再
計算し、関数値セルの値が変更された時には変数値セル
のうちの一つのセルの値を再計算するという双方向の再
計算機能を持った表計算処理装置を提供する事を目的と
している。

D.問題点を解決するための手段この発明では以上の目的を達成するために、セルの値を
計算する手順として、セル間に成り立つ関係式を扱い、
それをもとに計算モデルを生成するようにしている。そ
して、ユーザからの１以上のセルの値の変更指令が与え
られた時に、生成された計算モデルに、他のセルの値の
再計算の順序を決定するためのマーク付けを行ない、付
けられたマークを用いて再計算の順序を決定し、再計算
を実行するようにしている。

E.実施例 E1.システムの概要第１図は一実施例を実現する処理システムを示してい
る。本処理システムは、入力装置１、計算モデル生成部
２、再計算実行部３、表示制御部４およびCRT5よりな
る。ユーザは、セル間に成り立つ関係に関する情報を入
力装置１より入力する。計算モデル生成部２は、入力さ
れた関係に関する情報を基にして計算モデルを生成す
る。計算モデル生成部２に関しては後に詳しく述べる。
ユーザによるセルの値の変更指令は、ユーザにより入力
装置１より入力される。再計算実行部３は、入力された
変更指令にしたがって、該当するセルの値を変更し、次
にその他のセルの値を計算モデルを用いて再計算する。
再計算実行部は、前処理部６、計算順序決定部７、評価
計算部８、およびバックトラック制御部９より構成され
る。再計算実行部３についても後に詳しく述べる。再計
算実行部３の実行結果は、表示制御部４によりCRT5に表
示される。

E2.計算モデル生成部２計算モデル生成部２は、ユーザにより入力された（１）
で述べるセル間に成り立つ関係に関する情報をもとにし
て、（２）で述べる計算モデルを生成し、双方向再計算
の実行を可能にする。

（１）セル間に成り立つ関係に関する情報は、セル間に
成り立つ関係式と伝搬制約セルよりなる。

関係式は、Ｙ＝ｆ（X₁,...,X_n）という形式で表現する。ただし、Y,X₁,...,X_nはセル名
である。この時、Ｙは関数値セル、X_i（１≦ｉ≦ｎ）は
変数値セルである。

伝搬制約セルは、変数値セルのうちの一つであり、関数
値セルの値が変更された時に次に再計算すべきセルであ
る。この時、伝搬制約セルの値を求めるための逆関数
が、X_k＝f^-1（Y,X₁,..,X_k-1,X_k+1,..,X_n）（X_k：伝搬制約セル）のように、セル間に成り立つ関係式より作れなければな
らない。

（２）計算モデルは、関係を表す関係ノード、セルを表
すセル・ノード、およびそれらのノードの間をリンクす
るアークよりなる。各関係ノードは、それぞれ固有の関
係名により識別される。関係ノードは、関係式をデータ
としてもつ。各セル・ノードは、それぞれ固有のセル名
により識別される。セル・ノードは、セルの値をデータ
として持つ。アークは、そのアークがリンクするセル・
ノードと関係ノードの対によって表現される。アークは
３種類に分類できる。まず第１は、関数値セルを表すセ
ル・ノードと関係ノードをリンクするアークであり、関
係ノードからセル・ノードへ向かう方向性を持つ。第２
は、変数値セルを表すセル・ノードと関係ノードをリン
クするアークであり、関係ノードからセル・ノードへ向
かう方向性を持つ。第３は、その他のセル・ノードと関
係ノードをリンクするアークであり、方向性はない。セ
ル・ノード、関係ノード、および、アークに関する情報
は、例えば、それぞれの持つ情報をテーブルに記録する
などの方法によって管理される。

計算モデルを図を用いて説明しよう。第２図は、セル
Ｙ、X1、およびX2間に成り立つ関係ｆの計算モデルを表
している。五角形11は関係ノードである。四角形12、1
3、14はセル・ノードである。五角形の先端からの矢印
で表されたアークは、関数値セルを表すセル・ノードと
関係ノードをリンクするアークであり、矢印の方向がア
ークの方向を表す。第２図では、アーク15がこの様なア
ークに対応し、セル・ノードＹ（Ｙは関数値セルであ
る）にリンクされている。五角形の底辺からの矢印で表
されたアークは伝搬制約セルを表すセル・ノードと関係
ノードをリンクするアークであり、矢印の方向がアーク
の方向を表す。第２図では、アーク16がこの様なアーク
に対応し、セル・ノードX1（X1は伝搬制約セルである）
にリンクされている。五角形の底辺からのその他のアー
クは、伝搬制約セルではない変数値セルを表すセル・ノ
ードと関係ノードをリンクするアークである。第２図で
は、アーク17がこの様なアークに対応し、セル・ノード
X2（X2は変数値セルであり、かつ、伝搬制約セルではな
い）にリンクされている。

この計算モデル上で再計算は以下の規則にしたがって行
なわれる。

まず第一に、一つの関係に注目した場合、変数値セルの
値が変更され、かつ、関数値セルの値が変更されていな
い場合、関数値セルの値が再計算される。第３図は関係
ｆにおける再計算の例を示す。この例では、変数値セル
X2の値が変更され、かつ、関数値セルＹの値が変更され
ていないため、Ｙの値が再計算される。

第二に、一つの関係に注目した場合、関数値セルの値が
変更され、かつ、伝搬制約セル値が変更されていない場
合、伝搬制約セルの値が再計算される。第４図は、関係
ｆにおける再計算の例を示す。この例では、関数値セル
Ｙの値が変更され、かつ、伝搬制約セルX1の値が変更さ
れていないため、X1の値が再計算される。

E3.再計算実行部３再計算実行部３は、ユーザによるセルの値の変更指令に
したがって、該当するセルの値を変更し、次にその他の
セルの値を計算モデルを用いて再計算する。

ただし、各関係において、再計算を実行する場合には、
他の関係により再計算される可能性があるセルが全て実
際に再計算された後に実行される。例えば、第５図のよ
うにセルA1の値が変更された場合、関係R1およびR2によ
りセルB1とB2の値の再計算が実行された後に、関係R3に
よりセルC1の値が再計算される。

さらに、再計算実行部３は、双方向の再計算を許容した
ために発生した二つの問題に以下のように対処する。

第一の問題は、再計算の過程で発生するループである。
第６図は、ループ発生の様子を示している。第６図にお
いてセルＸの値が変更されているため、関係R1における
再計算を実行すると関係R1の関数値セルＹの値が再計算
され、その結果、関係R2における再計算を実行しようと
しても関係R2の関数値セルＹおよび制約伝搬セルＸの双
方の値がすでに変更されているため、E2で述べた再計算
の規則を用いる事ができない。このような場合に対処す
るため、再計算実行部は、関数値セルと制約伝搬セルの
双方の値が変更されている時には、関係式が満たされて
いるか否かを評価し、関係式が満たされていない場合に
はその事実をユーザに知らせる。

第二の問題は、再計算をどの関係から実行するかで、再
計算の方法が変わるという問題である。例えば、第７図
においては、セルA1とA2の値が変更されているため、関
係R1における再計算を先に実行すると、第７図（ｂ）の
ように関係R1の関数値セルＹの値が関係R1の関係式を用
いて再計算され、その結果、関係R2により関係Ｒの伝搬
制約セルB2の値が再計算される。一方、関係R2における
再計算を先に実行すると、第７図（ｃ）のように関係R2
の関数値セルＹの値が関係R2の関係式を用いて再計算さ
れ、その結果関係R1により関係R1の伝搬制約セルB1の値
が再計算される。このような場合に対処するため、再計
算をどの関係から実行するかで再計算の方法が変わる場
合には、再計算実行部は、その時の各セルの値を記録し
ておき、再計算を実行すべき関係を一つ選択して再計算
を続行し、後にバックトラックが起動された場合、各セ
ルの値を記録した状態に戻した後、その他の関係を選択
し再計算を続行する。

再計算実行部３は、第１図で示したように前処理部６、
計算順序決定部７、評価計算部８、およびバックトラッ
ク制御部９から構成される。ユーザによりセルの値の変
更指令が入力されると、まず、前処理部６が、再計算の
過程で変更される可能性のある全てのセルを調べるため
に、計算モデル２上にマーク付けを行う。次に、計算順
序決定部７が前処理部６により付けられたマークを用い
て、どのような順序でセルの値を再計算すべきかを決定
し、評価計算部８がセルの値を再計算する。バックトラ
ック制御部９は、再計算をどの関係から実行するかで再
計算の方法が変わる場合に、各セルの値の記録し、バッ
クトラック起動時に、各セルの値を記録された元の値に
戻す。以下、各部分の詳細について述べる。

前処理部６前処理部６は、ユーザによりセルの値の変更指令が入力
された場合、再計算の過程で変更される可能性のある全
てのセルを調べるために、以下に述べるマークを計算モ
デル上に付ける。マークには、表１に示されたM-cell、
Input arc、および、Output arcの３種類がある。

マークM-cellは、セルの値が変更されたか否かを判断す
るために用いられる。マークInput arcは、その関係に
おける再計算以外の原因で値が変更される可能性がある
セルを識別するために用いられる。マークOutput arc
は、その関係における再計算によって値が変更される可
能性があるセルを識別するために用いられる。

前処理部６では、ユーザによる変更指令が入力された場
合、まず、計算モデル上の全てのマーク（M-cell、Inpu
t arc、Output arc）を消去し、次に、ユーザによる変
更指令の対象であるセル・ノードの値をユーザが指定し
た値に変更するとともに、そのノードにM-cellのマーク
を付ける。又、バックトラック制御部９に初期化指令を
送る。次に、マーク付けの条件を満たした全てのアーク
にInput arc、および、Output arcのマークを付ける。

第８図は、関係Ｙ＝ｆ（X1,X2）に付けられたマークの
例を示す。ただし、伝搬制約セルはX1であるとする。こ
こで、セルX2がユーザにより変更指令を受けたセルであ
るとすると、セル・ノードX2にM-cellのマークが付けら
れる。又、セル・ノードX2と関係ノードｆをつなぐアー
ク21にInput arc24のマークが付けられる。この時、X2
の値が変更されたとするとX2は変数値セルであるため、
再計算すべきセルは関数値セルＹであるので、関係ノー
ドｆとセル・ノードＹをつなぐアーク22にOutput arc25
のマークが付けられる。

第９図は、第８図の計算モデルに、さらに、セル・ノー
ドＹが他の関係におけるOutput arcのマークの付いたア
ークに接続している場合のマーク付けの様子を示す。こ
の場合、セル・ノードＹと関係ノードｆの間のアーク22
にInput arc26のマークが付けられる。そして、Ｙの値
が変更されたとすると、再計算すべきセルは伝搬制約セ
ルX1になるので、関係ノードｆとセル・ノードX1の間の
アーク23にOutput arc27のマークが付けられる。

なお、以後、Input arcの始点であるセル・ノードをそ
の関係におけるT-cell、Output arcの終点であるセル・
ノードをその関係におけるC-cellと呼ぶ事にする。

計算順序決定部７計算順序決定部７は、前処理部６により付けられたマー
クを用いて再計算するセルの順序を決定する。再計算す
るセルの順序は、例えば、第10図に示された方法を用い
て決定される。この方法では、７つの規則が用いられ
る。以下、それぞれの規則の詳細について述べる。

規則１の条件、および、アクションを表２に示す。規則
１は、すでに値が変更されたセルは、以後の再計算の対
象とはなりえないため、M-cellのマークの付けられたセ
ル・ノードとリンクしたアークからOutput arcのマーク
を削除するために用いられる。第11図に規則１の実行例
を示す。この例では、セル・ノードＹにM-cellのマーク
が付けられているので、関係ノードｆとセル・ノードＹ
をリンクするアーク31からOutput arc32のマークが削除
される。

規則２の条件、および、アクションを表３に示す。規則
２は、一つの関係における再計算の対象となる可能性が
あるセルが一つしかない場合に、そのセルを再計算の対
象として確定するために用いられる。第12図に規則２の
実行例を示す。この例では、Output arcはOutput arc41
のみが存在し、Output arc41のマークの付けられたアー
ク42にはInput arc43のマークが付けられているため、I
nput arc43のマークが削除される。

規則３の条件、および、アクションを表４に示す。規則
３は、他の関係によって変更される可能性があるセル全
てが実際に変更されている場合に、その関係における再
計算を実行するために用いられる。第13図に規則３の実
行例を示す。この例におけるT-cellはX1とX2であり、か
つ、それらにM-cellのマークが付けられているため、Ou
tput arc51の向かうセル・ノードＹの値を再計算する。
そして、ＹにM-cellのマークが付けられ、全てのアーク
に付けられたマークが削除される。

規則４の条件、および、アクションを表５に示す。規則
４は、他の関係によって変更される可能性があるセル全
てが実際に変更され、かつ、再計算の対象となるセルが
存在しない場合に用いられる。第14図に規則４の実行例
を示す。この例におけるT-cellはＹとX1であり、かつ、
それらにM-cellのマークが付けられている。又、関係ノ
ードに接続しているアークに、Output arcのマーク付け
がされたアークが存在せず、Input arcのマーク付けさ
れたアークが存在するため、規則４が適用されチェック
が行なわれる。そしてアークに付けられた全てのマーク
が削除される。

規則５の条件、および、アクションを表６に示す。規則
５は、ループに対処するために用いられる。第15図に、
規則５の実行例を示す。この例では関係ノードｆにリン
クしたアークに付けられたOutput arcは、Output arc61
だけであり、かつ、セル・ノードX1にM-cellのマークが
付けられているため、セル・ノードＹの値が再計算さ
れ、Output arc1のマークが削除される。

第16図に規則５を用いてループに対処する例を示す。こ
の例では、ループが発生しており、セル・ノードＹの値
を再計算しないかぎり、セル・ノードX2の値が再計算さ
れる事はない。この時、関係R1に規則５を適用する事に
より、Ｙの値が再計算され、関係R2に規則３が適用でき
るようになり、その結果、X2の値が再計算される。その
後、関係R1に規則４が適用されR1が満たされているかど
うかの評価が行なわれる。

規則６の条件、および、アクションを表７に示す。規則
６は、どの関係から規則を適用するかで再計算するセル
が変化する場合に用いられる。第17図に、規則６の実行
例を示す。この例では関係ノードｆに接続しているアー
クに付けられたOutput arcは、Output arc71とOutput a
rc72の二つがあり、かつ、アーク73にはInput arc74が
付けられており、かつ、セル・ノードX2にM-cellのマー
クが付けられている。ここで、バックトラック制御部９
が規則６を関係ｆに適用する事を許可したとすると、セ
ル・ノードX1にM-cellのマークが付けられ、Output arc
72が削除される。

どの関係から規則を適用するかで再計算するセルが変化
する場合、強制的にいづれかの関係においてセルの値の
再計算を実行しないかぎり、それ以上再計算が続行しな
い。例えば、第18図の場合、強制的に関係R1かR2におい
て再計算を実行しないかぎり再計算が続行できない。こ
こで第18図（ａ）のようにR1に規則６を適用する事によ
り、それ以降、図のように規則が適用でき、その結果、
R1によりＹの値が再計算され、R2によりB2の値が再計算
される。その後、バックトラックによりR1に規則６が適
用される前の状態に戻された時には、第18図（ｂ）のよ
うにR2に規則６を適用する事により、R2によりＹの値が
再計算され、R1によりB1の値が再計算される。

規則７の条件、および、アクションを表８に示す。規則
７は、どの関係から規則を適用するかで再計算するセル
が変化し、かつ、ループが発生する場合に用いられる。
第19図に規則７の実行例を示す。この例では、関係ノー
ドｆに接続したアーク81とアーク82の双方が、Output a
rcとInput arcのマーク付けられており、かつ、セル・
ノードX2にM-cellのマークが付けられている。ここで、
バックトラック制御部９が規則７を関係ｆに適用する事
を許可したとすると、Output arc83が削除される。

第20図では、どの関係から規則を適用するかで再計算す
るセルが変化し、かつ、ループが発生している。この
時、関係R1に規則７を適用する事により、それ以降、第
20図のように規則が適用でき、その結果、R1によりＹの
値が再計算され、R2によりA2の値が再計算され、その
後、R1が成り立つかどうかがチェックされる。バックト
ラックによりR1に規則７が適用される前の状態に戻され
た時には、R2に規則７を適用する事により、R2によりＹ
の値が再計算され、R1によりA2の値が再計算され、R2が
成り立つかどうかがチェックされるが、その例は第20図
では省略する。

評価計算部８評価計算部８は、計算順序決定部７からの再計算指令お
よび評価指令に対し、セルの値の再計算および関係が満
たされているか否かの評価を行う。

セルの値の再計算は、次のように行なわれる。再計算す
べきセルが関数値セルである場合、関係式の右辺を評価
し、その値を関数値セルの値として設定する。再計算す
べきセルが伝搬制約セルである場合、伝搬制約セルの値
を求める逆関数を関係式より生成し、その式を評価し、
求められた値を伝搬制約セルの値として設定する。

関係が満たされているか否かの評価は、関係式の右辺を
評価した値と、関係値セルの値を比較する事により実行
される。二つの値が等しくない時には、その旨ユーザに
警告する。

バックトラック制御部９再計算をどの関係から実行するかで、再計算すべきセル
が変わるという現象は、再計算実行時には、規則６及び
規則７を適用可能な関係が複数ある時に発生する。故
に、バックトラック制御部９は、これらの規則が関係に
適用される時に、その時の計算モデルの状態（各セルの
値、マーク付けの状態）を記録し、後にバックトラック
が起動された時に、状態を記録された状態に戻す必要が
ある。

又、バックトラック制御部９は、それらの規則を同じ計
算モデルの状態において同じ関係に二回以上適用しない
ように制御する必要もある。

バックトラック制御部９は、以下の機能を有する。

第一の機能は、規則６及び７が実行された事を通知され
た場合、その時の計算モデルの状態をバックトラックの
ために記録し、そして、その計算モデルの状態におい
て、どの関係にどの規則が適用されたかを記録する（こ
の記録をその計算モデルの状態における規則の適用記録
と呼ぶ）機能である。

第二の機能は、規則６をある関係に適用しても良いかを
判断する機能である。その時の計算モデルの状態におけ
る規則の適用記録を調べ、規則６をある関係に対し適用
した事がない場合には、その関係への規則６の適用を許
可する。それ以外の場合には、適用を許可しない。この
機能は、規則６を同一の計算モデルの状態において同じ
関係に二回以上適用しないために用いられる。

第三の機能は、規則７をある関係に適用しても良いかを
判断する機能である。その時の計算モデルの状態におけ
る規則の適用記録を調べ、規則７をある関係に対し適用
した事がなく、かつ、その計算モデルの状態において規
則６が用いられたことがない場合には、その関係への規
則７の適用を許可する。それ以外の場合には、適用を許
可しない。この機能は、二つの理由のために用いられ
る。その一つは、規則７を同じ計算モデルの状態におい
て同じ関係に二回以上適用しないためである。もう一つ
は、規則６が規則７より優先順位が高いため、ある計算
モデルの状態における規則６の適用記録がある場合に、
規則７を用いることを禁止するためである。さらに詳し
く述べると、以下のようになる。まず、ある計算モデル
の状態において、規則６を適用可能な関係がＮ個あり、
規則７を適用可能な関係が存在したとしよう。この時、
優先順位を考慮すると先に規則６が適用される。そし
て、規則６を適用可能な関係がＮ個ある事から、バック
トラックがＮ回あった後には、規則７が適用可能になっ
てしまう。ここで規則７を適用すると、その計算モデル
の状態において規則６が適用可能であったにもかかわら
ず、優先順位の低い規則７を適用する事になる。故に、
この場合には、規則７の適用を禁止しなければならな
い。

第四の機能は、バックトラックを実行する機能である。
バックトラックの実行を命じられた時に、バックトラッ
ク制御部９は、以下の処理を行う。

（１）一番最近記録された計算モデルの状態に、実際の
計算モデルの状態を戻し、（２）を実行する。計算モデ
ル状態の記録がない場合、バックトラックを終了する。

（２）適用可能な規則がある場合には、再計算の実行を
行う。適用可能な規則がない場合には、その時の計算モ
デルの状態における規則の適用記録を全て削除し、
（１）で用いられた計算モデルの状態の記録を削除す
る。その後、（１）を実行する。

第五の機能は、初期化の機能であり、全ての計算モデル
の状態の記録と規則の適用記録を削除する。

E4.実施例の作業例以下に、ローンの返済金を計算する例を用いて、本発明
を用いたスプレッド・シートに於ける作業例を説明す
る。

ローンを返済する計画を立てる時、考慮しなければなら
ないことに、毎月分返済する額とボーナス分で返済する
額をどのように分配するかという問題がある。この問題
は、本発明による双方向再計算機能を用いる事により容
易に対処できる。第21図において、セルB2は、毎月返済
する分として借り入れる額、セルB3は、ボーナスで返済
する分として借り入れる額である。セルB4は、借り入れ
た総合計を表す。セルC2とC3は、それぞれ借入金一万円
当りの一回当りの返済額であるとする。そして、セルD2
が毎月の返済額、セルD3が毎ボーナスの返済額である。
また、それらのセルの間に、第21図中の三つの関係が定
義されていたとする。

ここで、借入金として3000万円が必要であるとしよう。
そのため、セルB4にその数値を入力すると、第22図のよ
うに、まず関係（１）に従ってセルB2の値が再計算さ
れ、次に、関係（２）に従ってセルD2の値が再計算され
る。この結果、毎月分で全て返済しようとすると毎月18
万円返済すればよい事が判る。

ここで、毎月の返済分を12万円に抑えたいとしよう。そ
のためには、セルD2に120000を入力すればよい。この結
果、第23図のように、まず、関係（２）に従ってセルB2
の値が再計算され、次に関係（１）に従ってセルB3の値
が再計算され、最後に、関係（３）に従ってセルD3の値
が再計算される。そして、この場合には、毎ボーナスで
50万円返済すればよい事が判る。

しかし、毎ボーナスでは、最大でも42万円までしか返済
できないとしたら、今度は、セルD3に420000を入力すれ
ばよい。この結果、第24図のように、まず関係（３）に
従ってセルB3が再計算され、次に関係（１）に従ってセ
ルB2が再計算され、最後に関係（２）に従ってセルD2が
再計算される。そして、この場合には、毎月12万9600円
返済すればよい事が判る。

さらに、借入金は100万円単位でないと借りられないと
いう制約があるとする。そこで、ボーナス分の借入金額
を、800万にしてみる。そのためには、セルB3に8000000
を入力すればよい。この結果、第25図のように、まず関
係（１）に従ってセルB2が再計算されるとともに、関係
（３）に従ってセルD3が再計算される。次に、関係
（２）に従ってセルD2が再計算される。そして、この場
合、毎月13万２千円、毎ボーナスで40万円返済すればよ
い事が判る。以上で実施例の説明を終わる。

F.発明の効果本発明により、スプレッド・シートに双方向再計算機能
を導入する事により、ユーザに対しより強力な機能を提
供する事ができる。その特長は、どのセルの値でも直接
ユーザが変更する事ができ、かつ、他のセルの値が自動
的に再計算される事である。この結果、スプレッド・シ
ートを用いたユーザの作業がより容易に、又、より円滑
になる。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロック図、第２
図、第３図および第４図は上記実施例で用いる計算モデ
ルを説明する図、第５図ないし第20図は上記実施例の再
計算実行部３の動作およびその各部の動作を説明する
図、第21図ないし第25図は上記実施例を用いた作業例を
説明する図、第26図、第27図および第28図は従来例を説
明する図である。１……入力装置、２……計算モデル生成部、３……再計
算実行部、４……表示制御部、５……CRT、６……前処
理部、７……計算順序決定部、８……評価計算部、９…
…バックトラック制御部。

Claims

【特許請求の範囲】

【請求項１】スプレッドシートを表示する手段と、前記スプレッドシートの複数のセルの間の関係式および
セル値を入力する入力手段と、入力された関係式に対応する関係ノードと、関数値セル
・ノードと変数値セル・ノードと伝搬制約セル・ノード
とを含む複数のセル・ノードと、前記セル・ノードと前
記関係ノードを接続するアークとを有する計算モデルを
確立する手段と、前記入力手段によりセル値の変更が入力された場合に、
前記変更が伝搬する経路を決めるためのマークを前記計
算モデルに付する手段と、所定の規則を前記マークに適用して前記変化が伝搬する
経路を決定し、前記関数値ノードの値を順方向に、前記
伝搬制約セル・ノードの値を前記関係式の逆関係式で逆
方向に、自動的に計算する再計算手段と、前記再計算の実行結果を前記スプレッドシートに反映さ
せる手段とを有する表計算処理装置。
【請求項２】前記所定の規則を前記マークに適用して前
記変化が伝搬する経路を決定する際に前記経路が複数あ
る場合、１の前記経路で前記再計算を実行し、前記再計算が行われていない１又は複数の未実行経路の
存在を表示する手段と、前記未実行経路による再計算の要求を受け取る手段と、前記要求に応答して、前記所定の規則を前記マークに適
用して前記変化が伝搬する経路を再度決定し、前記関数
値ノードの値を順方向に、前記伝搬制約セル・ノードの
値を前記関係式の逆関係式で逆方向に、自動的に再計算
する手段と、前記要求に応答して再計算した実行結果を前記スプレッ
ドシートに反映させる手段とをさらに有する請求項１記載の表計算処理装置。
【請求項３】前記再計算の実行結果を受け取るセルに関
連する関係式及びその関係式の他のセルの値を用いて前
記実行結果を受け取るセルが採るべき値を求め、この値
と前記実行結果とを比較し、前記再計算の一貫性を判断
できるようにした請求項１又は２記載の表計算処理装
置。