JPH08235266A - 表計算処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 スプレッドシートの再計算処理時の同一演算
処理の重複実行を回避し、高速な再計算処理を実行でき
る表計算処理方法を提供すること。 【構成】 要求された演算処理がキャッシング対象の場
合（ステップＳ３０１）、その演算処理の情報が演算情
報テーブルに存在するか否かを判断し（ステップＳ３０
３）、存在する場合は、演算情報テーブルの値を、その
演算処理の演算結果とし（ステップＳ３０４）、存在し
ない場合は、その演算処理を実行し（ステップＳ３０
５）、その演算結果を演算情報テーブルに保存する（ス
テップＳ３０６）。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、表計算機能を有するデ
ータ処理装置における表計算処理方法に関するものであ
る。

【０００２】

【従来の技術】図１２は従来の一般的な方法による表計
算処理装置の概略構成を示すブロック図である。図１２
において、４０１はワークシートを構成する各セルのセ
ル値または計算式データの入力の制御を行う入力部、４
０２はワークシートメモリ４０９に対する入出力の管理
を行うワークシート記憶部、４０３はワークシート内容
の表示を制御する表示部、４０４はワークシートを構成
するセルの評価順序の決定を行う再計算制御部、４０５
は計算式データを複数の演算処理に分割し、計算式の評
価を行う計算式評価部、４０６は演算処理を実行する演
算処理実行部、４０７は入力装置、４０８は表示装置、
４０９はワークシートメモリである。

【０００３】ワークシートメモリ４０９には、ワークシ
ートを構成するセルの内容や属性の情報が格納されてい
る。以下、この情報をワークシートデータと呼ぶ。

【０００４】図１３は、上記図１２の表計算処理装置に
けるワークシートの再計算処理を説明するためのフロー
チャートである。

【０００５】ここでは、上記図１２に示される表計算処
理装置における再計算処理の動作について、図１３を参
照して説明する。表計算処理装置において再計算処理要
求が発生すると、図１３のフローチャートで示される再
計算処理が起動される。

【０００６】再計算処理では、最初にステップＳ５０１
でワークシート内の計算式の参照関係を解析し、計算式
の評価順序を決定する。次に、ステップＳ５０２で全て
の計算式の評価が完了したかどうかを判定する。未評価
の計算式が残っている場合には、計算式の評価を行う次
のルーチンに入る。

【０００７】ステップＳ５０３では、処理対象の計算式
に対して構文解析を行い、これを演算処理単位に分割す
る。同時に、これらの演算処理の実行順序を決定した
後、ステップＳ５０４に進む。ステップＳ５０４では、
ステップＳ５０３で分割した全ての演算処理の結果が確
定しているかどうかを判定する。結果が未確定の演算処
理が存在する場合には、ステップＳ５０５に進み該当す
る演算処理を実行する。その後、ステップＳ５０４に進
み演算処理の実行を繰り返す。全ての演算処理の結果が
確定した時点で、対象としている計算式の評価結果が得
られるので、ステップＳ５０６に進む。

【０００８】ステップＳ５０６では、計算式の評価結果
をワークシートメモリ４０９に保存する。次に、ステッ
プＳ５０２に戻り、ステップＳ５０１で決定した評価順
序に従って計算式の評価処理を繰り返す。

【０００９】全ての計算式の評価が完了したら、ステッ
プＳ５０７に進みワークシートの内容を表示して再計算
処理を終了する。

【００１０】

【発明が解決しようとする課題】スプレッドシートはそ
の構造上の特徴として、多数の演算処理が繰り返し実行
される。ここで実行される演算処理の中には、演算処理
名称と全てのパラメーターの組が等しい同一の演算処理
が複数存在する場合が多く、上記した処理方法ではその
都度同一の演算処理が実行される。ところが、従来技術
では、このような同一演算処理の重複実行を回避するこ
とができないという課題があった。

【００１１】本発明は、従来のこのような演算処理の課
題を考慮し、スプレッドシートの再計算処理時の同一演
算処理の重複実行を回避し、高速な再計算処理を実行で
きる表計算処理方法を提供することを目的とするもので
ある。

【００１２】

【課題を解決するための手段】本発明は、スプレッドシ
ートのセルに格納されている計算式を複数の演算処理に
分割するステップＡと、実行した演算処理の演算関係情
報及び演算結果をキャッシュメモリに格納するステップ
Ｂと、ステップＡにより分割した演算処理を実行する場
合、実行しようとする演算処理の演算関係情報が、キャ
ッシュメモリに格納されている演算関係情報と一致した
時は、その演算関係情報に対応する、キャッシュメモリ
に格納されている演算結果を読みだして、その演算処理
の演算結果とするステップＣとを備えた表計算処理方法
である。

【００１３】

【作用】本発明は、実行した演算処理の演算関係情報及
び演算結果をキャッシュメモリに格納しておき、次に、
演算処理を実行する場合、実行しようとする演算処理の
演算関係情報が、キャッシュメモリに格納されている演
算関係情報と一致した時は、その演算関係情報に対応す
る、キャッシュメモリに格納されている演算結果を読み
だし、その演算処理の演算結果とすることにより、同一
の演算処理に対する重複実行を防ぐ。

【００１４】

【実施例】以下に、本発明をその実施例を示す図面に基
づいて説明する。

【００１５】図１は、本発明にかかる一実施例の表計算
処理方法を持つ表計算処理装置の概略構成を示すブロッ
ク図である。図１において、１０１はワークシートを構
成する各セルのセル値または計算式データの入力の制御
を行う入力部、１０２はワークシートメモリ１１０に対
するデータの入出力の管理を行うワークシート記憶部、
１０３はワークシート内容の表示を制御する表示部、１
０４はワークシートを構成するセルの評価順序の決定を
行う再計算制御部、１０５は計算式データを複数の演算
処理に分割し、計算式の評価を行う計算式評価部、１０
６はキャッシュメモリ１１１に対するデータの入出力の
管理を行う演算キャッシュ制御部、１０７は演算処理を
実行する演算処理実行部、１０８は入力装置、１０９は
表示装置、１１０はワークシートメモリ、１１１はキャ
ッシュメモリである。

【００１６】上記の計算式評価部１０５には、関数を演
算処理の組み合わせで表現するための情報が格納されて
いる。以下、この情報を関数定義情報と呼ぶ。ワークシ
ートメモリ１１０には、ワークシートデータが格納され
ている。また、キャッシュメモリ１１１には、演算処理
実行部１０７において実行した演算処理に関する情報が
格納されている。この情報は、演算結果、演算関係情報
としての演算処理名称及びパラメータの組を一項目とす
るテーブルとなっている。以下、このテーブルを演算情
報テーブルと呼ぶ。

【００１７】図２は、上記図１の表計算処理装置にける
ワークシートの再計算処理を説明するためのフローチャ
ートである。又、図３は、再計算処理の内部処理として
演算処理要求に対して演算結果を求める処理を説明する
ためのフローチャートである。図２のステップＳ２０３
〜Ｓ２０４がステップＡに該当し、図３のステップＳ３
０５〜Ｓ３０６がステップＢに該当し、図３のステップ
Ｓ３０１〜Ｓ３０４がステップＣに該当する。

【００１８】以下に、上記図１に示される表計算処理装
置における再計算処理の動作について、図２及び図３を
参照して説明する。

【００１９】いま、表計算処理装置において再計算処理
要求が発生すると、図２のフローチャートで示される再
計算処理が起動される。

【００２０】再計算処理では、最初にステップＳ２０１
でワークシート内の計算式の参照関係を解析し、計算式
の評価順序を決定する。次に、ステップＳ２０２で全て
の計算式の評価が完了したかどうかを判定する。未評価
の計算式が存在する場合には、計算式の評価を行う次の
ルーチンに入る。

【００２１】そうすると、ステップＳ２０３では、登録
されている関数定義情報を参照して、計算式の関数部分
を演算処理の組み合わせに展開し、ステップＳ２０４に
進む。ステップＳ２０４では、ステップＳ２０３で関数
部分を展開した計算式に対して構文解析を行い、これを
演算処理単位に分割する。同時に、これらの演算処理の
実行順序を決定した後、ステップＳ２０５に進む。ステ
ップＳ２０５では、ステップＳ２０４で分割した全ての
演算処理の結果が確定しているかどうかを判定する。結
果が未確定の演算処理が存在する場合には、ステップＳ
２０６に進み、該当する演算について演算処理名称とそ
のパラメータの組からなる演算処理要求を発行する。

【００２２】こうして演算処理要求が発行されると、図
３のフローチャートで示される演算結果確定処理が起動
される。最初に、ステップＳ３０１において、要求され
た演算がキャッシング対象となっているかどうかを判定
する。要求された演算がキャッシング対象となっていな
い場合、ステップＳ３０２に進み演算処理を実行した
後、復帰する。要求された演算がキャッシング対象とな
っている場合にはステップＳ３０３に進む。ステップＳ
３０３では、要求された演算処理と演算処理名称および
パラメータの組が全て等しい同一の演算処理に関する情
報をキャッシュメモリから検索する。一致する項目があ
ればステップＳ３０４に進み、キャッシュメモリに格納
されている値を演算結果とした後、復帰する。一致する
項目が見つからなかった場合には、ステップＳ３０５に
進み、演算処理を実行した後、ステップＳ３０６に進
む。ステップＳ３０６では、ステップＳ３０５で実行し
た演算処理に関する情報をキャッシュメモリに保存した
後、復帰する。

【００２３】演算結果確定処理が終了すると、図２のス
テップＳ２０５に進み、結果が未確定の演算処理がなく
なるまで演算処理結果の確定処理を繰り返す。全ての演
算処理の結果が確定した時点で計算式の評価結果が得ら
れるので、ステップＳ２０７で計算式の評価結果をワー
クシートメモリに保存する。その後、ステップＳ２０２
に戻り、ステップＳ２０１で決定した評価順序に従い、
計算式の評価処理を繰り返して行う。全ての計算式の評
価が完了したら、ステップＳ２０８に進みワークシート
の内容を表示して処理を終了する。

【００２４】次に、上記実施例で示される表計算処理装
置におけるワークシートの再計算処理の過程を、具体例
を用いて説明する。

【００２５】上記した表計算処理装置の具体例として、
次のようなものについて考える。図１の演算処理実行部
１０７において、「加算」、「減算」、「乗算」、「除
算」、「平均」、および「標準偏差」の６つの演算処理
が実行でき、このうち「平均」および「標準偏差」が演
算キャッシュ制御部１０６においてキャッシング対象と
して指定されている。ここで、「平均」は、指定した範
囲内のデータ列の平均値を求める処理、「標準偏差」
は、指定した範囲内のデータ列の標準偏差を求める処理
である。又、計算式評価部１０５の関数定義情報には、
（数１）で示されるような関数が登録されている。

【００２６】

【数１】

【００２７】ここで、（数１）の「偏差値（）」は、第
二引数のセル範囲内のデータ列に対して第一引数で示す
値の偏差値を求めるための関数である。

【００２８】最初、キャッシュメモリ１１１内の演算情
報テーブルは、図９で示されるように、全ての項目が消
去されて、空になっている。又、ワークシートメモリ１
１０には、図４で示されるような表が格納されている。
図４において、セルＡ１〜Ｃ１およびセルＡ２〜Ａ５に
は、それぞれ表の項目名を示す文字列、セルＢ２〜Ｂ４
には数値、セルＣ２〜Ｃ４およびセルＢ５には計算式が
それぞれ格納されている。

【００２９】以下、上記実施例の表計算処理装置におい
て再計算処理が行われる課程を説明する。

【００３０】いま、再計算要求が発生すると、図２のフ
ローチャートで示される表計算処理が起動される。ま
ず、図２のステップＳ２０１で、ワークシート内の計算
式の評価順序が決定される。図４で示される表では、計
算式の格納されたセル間において参照関係がないので、
評価順序は単純に位置関係から、Ｃ２→Ｃ３→Ｃ４→Ｂ
５の順となる。

【００３１】次に、ステップＳ２０２に進み未評価の計
算式の有無を調べる。ここでは、まだ計算式の評価を行
っていないのでステップＳ２０３に進む。ステップＳ２
０３では、ステップＳ２０１で決定した評価順序に従
い、Ｃ２セルに対して計算式に含まれる関数部分を演算
処理の組み合わせに展開する処理を行った後、ステップ
Ｓ２０４に進む。ステップＳ２０４では、ステップＳ２
０３で関数部分を展開した計算式に対して構文解析を行
い、複数の演算処理に分割する処理を行う。図６は、ス
テップＳ２０３およびステップＳ２０４において、Ｃ２
セルの計算式が複数の演算処理に分割される様子を示し
ている。ここで、計算式を構成する演算処理の間の依存
関係により、図６における各演算処理の実行順序は、演
算処理１→演算処理２→演算処理３→演算処理４→演算
処理５→演算処理６となる。

【００３２】次に、ステップＳ２０５に進み、結果が未
確定の演算処理の有無を調べる。ここでは、まだ演算処
理要求を発行していないのでステップＳ２０６に進む。
ステップＳ２０６では、ステップＳ２０４で決定した実
行順序に従い、演算処理名称「平均」、およびパラメー
タ「Ｂ２：Ｂ４（セル範囲）」からなる演算処理１に対
する演算処理要求を発行する。

【００３３】演算処理要求が発行されると、図３のフロ
ーチャートで示される演算結果確定処理が起動される。

【００３４】まず、ステップＳ３０１において、要求さ
れた演算処理がキャッシング対象かどうかを判定する。
本具体例の前提により、演算処理「平均」はキャッシン
グ対象となっているので、ステップＳ３０３に進む。ス
テップＳ３０３では、要求された演算処理の情報を、演
算処理名称およびパラメータをキーとして演算情報テー
ブルから検索する。図９は、この時点での演算処理テー
ブルの内容を示しているが、まだ演算処理を実行してい
ないので、テーブルの項目は全て空である。従って、演
算情報テーブルからは該当する項目を発見できないた
め、ステップＳ３０５に進む。ステップＳ３０５では、
要求された演算処理である「セル範囲（Ｂ２：Ｂ４）」
の平均値を計算し、結果「２０（数値）」を得た後、ス
テップＳ３０６に進む。ステップＳ３０６では、ステッ
プＳ３０５で得た演算結果を、演算処理名称およびパラ
メータと共に演算情報テーブルに格納して、復帰する。
図１０は、このときの演算処理テーブルの内容を示す。

【００３５】このようにして演算結果確定処理が終了す
ると、図２のステップＳ２０５に進む。ステップＳ２０
５では、結果の未確定の演算処理の有無を判定する。こ
こでは、まだ全ての演算処理の結果が確定してないの
で、ステップＳ２０６に進む。ステップＳ２０６では、
ステップＳ２０４で決定した実行順序に従い、演算処理
名称「減算」、およびパラメータ１「Ｂ２（セル参
照）」、パラメータ２「２０（数値）」からなる演算処
理２に対する演算処理要求を発行する。

【００３６】演算処理要求が発行されると、図３のフロ
ーチャートで示される演算結果確定処理が起動される。

【００３７】まず、ステップＳ３０１において、要求さ
れた演算処理がキャッシング対象かどうかを判断する。
本具体例の前提により、演算処理「減算」はキャッシン
グ対象となっていないので、ステップＳ３０２に進む。
ステップＳ３０２では、要求された演算処理である「Ｂ
２（セル参照）」から「２０（数値）」を減じた値を計
算し、結果「０（数値）」を得た後、復帰する。

【００３８】演算結果確定処理が終了すると、図２のス
テップＳ２０５に進み、残りの演算処理３〜演算処理６
についても、これまでと同様に演算結果の確定処理を繰
り返した後、ステップＳ２０７に進む。図１１は、この
ときの演算処理テーブルの内容を示す。

【００３９】前述のようにして、計算式を構成する演算
処理の結果が全て確定した時点で計算式の評価結果が得
られると、ステップＳ２０７では、評価結果「５０（数
値）」をワークシートメモリに保存し、ステップＳ２０
２に進む。ステップＳ２０２では、未評価の計算式の有
無を判定するが、この時点では、まだ未評価の計算式が
残っているので、引き続き計算式の評価を繰り返すため
に、ステップＳ２０３に進む。ステップＳ２０３では、
ステップＳ２０１で決定した評価順序に従い、Ｃ３セル
に対して計算式に含まれる関数部分を演算処理の組み合
わせに展開する処理を行った後、ステップＳ２０４に進
む。ステップＳ２０４では、ステップＳ２０３で関数部
分を展開した計算式に対して構文解析を行い、複数の演
算処理に分割する処理を行う。ここでは、Ｃ２セルの場
合と同様に、計算式を図７で示されるような６つの演算
処理に分割し、これらの実行順序を、演算処理７→演算
処理８→演算処理９→演算処理１０→演算処理１１→演
算処理１２とする。

【００４０】次に、ステップＳ２０５に進み、結果が未
確定の演算処理の有無を調べるが、Ｃ３セルの計算式を
構成する演算処理に対しては、まだ演算処理要求を発行
していないのでステップＳ２０６に進む。ステップＳ２
０６では、ステップＳ２０４で決定した実行順序に従
い、演算処理名称「平均」、およびパラメータ「Ｂ２：
Ｂ４（セル範囲）」からなる演算処理７に対する演算処
理要求を発行する。

【００４１】演算処理要求が発行されると、図３のフロ
ーチャートで示される演算結果確定処理が起動される。

【００４２】まず、ステップＳ３０１において、要求さ
れた演算処理がキャッシング対象かどうかを判定する。
本具体例の前提により、演算処理「平均」はキャッシン
グ対象となっているので、ステップＳ３０３に進む。ス
テップＳ３０３では、要求された演算処理の情報を、演
算処理名称およびパラメータをキーとして演算情報テー
ブルから検索する。このときの演算情報テーブルの内容
は、図１１に示されているが、図１１から明らかなよう
に、演算処理名称「平均」、およびパラメータ「Ｂ２：
Ｂ４（セル範囲）」からなる演算処理が、演算情報テー
ブル内に存在するので、ステップＳ３０４に進む。ステ
ップＳ３０４では、演算情報テーブルから検索した演算
結果を、演算処理要求の結果として確定した後、復帰す
る。

【００４３】演算結果確定処理が終了すると、図２のス
テップＳ２０５に進む。ステップＳ２０５では、結果の
未確定の演算処理の有無を判定する。ここでは、まだ全
ての演算処理の結果が確定してないので、ステップＳ２
０６に進み、残りの演算処理８〜演算処理１２について
も、これまでと同様に、演算処理８→演算処理９→演算
処理１０→演算処理１１→演算処理１２の順で、演算結
果の確定処理を繰り返す。

【００４４】演算処理１２の結果が確定した時点で、計
算式の評価結果「３７．７（数値）」が得られるので、
ステップＳ２０７に進み、その値をワークシートメモリ
に保存する。

【００４５】次に、ステップＳ２０２に進み、これまで
と同様に、Ｃ４→Ｃ５の順で計算式の評価処理を繰り返
す。全ての計算式の評価が完了したら、ステップＳ２０
８に進む。このときの演算情報テーブルの内容は、図１
１に示す状態のままである。ステップＳ２０８では、ワ
ークシートメモリの内容を表示装置に表示して、再計算
処理を終了する。図５に、表示内容の一例を示す。

【００４６】図８は、本具体例における再計算処理の課
程で発行された演算処理要求を、発行順に並べたもので
ある。図８において、●印の付いている項目は、該当す
る演算処理要求に対して、演算処理を実行し、演算情報
テーブルを更新したことを示す。○印の付いている項目
は、該当する演算処理要求に対して、演算処理を実行せ
ず、演算情報テーブルの値を用いて演算結果を確定した
ことを示す。印の付いていない項目は、該当する演算処
理要求がキャッシング対象となっていないことを示す。
本具体例における、再計算処理の課程では、○印を付け
た５つの演算処理の重複実行が回避される。

【００４７】以上のように、過去に実行したことのある
演算処理と同一の演算処理要求に対して、演算結果とし
て演算情報テーブルに格納されている値を適用すること
により、再計算処理の課程で発生する全ての演算処理要
求について、重複実行を回避することが可能となる。
又、キャッシング対象として指定されていない演算処理
要求に対して、演算情報テーブルの更新および参照を行
わないようにすることにより、短い計算時間ですむ演算
処理に対して余分なメモリを使う必要がない。更に、複
数の演算処理の組合せで表現される処理を関数として登
録出来るようにすることにより、その登録した関数定義
情報に従い計算式の関数部分を、演算処理の組み合わせ
で構成される計算式に展開することができる。

【００４８】なお、上記実施例では、演算処理をキャッ
シング対象に指定する方法については特に説明していな
いが、例えば予め指定しておいても良いし、あるいは計
算実行時に指定する方法など、どんな方法を用いてもよ
い。あるいは又、全ての演算処理をキャッシング対象と
してもよい。

【００４９】

【発明の効果】以上述べたところから明らかなように本
発明は、実行した演算処理の演算関係情報及び演算結果
をキャッシュメモリに格納するステップと、演算処理を
実行する場合、実行しようとする演算処理の演算関係情
報が、キャッシュメモリに格納されている演算関係情報
と一致した時は、その演算関係情報に対応する演算結果
を読みだして、その演算処理の演算結果とするステップ
とを備えているので、スプレッドシートの再計算処理時
の同一演算処理の重複実行を回避し、高速な再計算処理
を実行できるという長所を有する。

【図面の簡単な説明】

【図１】本発明にかかる一実施例の表計算処理方法を持
つ表計算処理装置の概略構成を示すブロック図である。

【図２】図１の表計算処理装置におけるワークシートの
再計算処理を説明するためのフローチャートである。

【図３】図２で示される再計算処理の内部処理として演
算処理要求に対して演算結果を求める処理を説明するた
めのフローチャートである。

【図４】図１の表計算処理装置のワークシートメモリ１
１０に格納されるワークシートデータの一例を示す図で
ある。

【図５】図４のワークシートデータに対して、再計算処
理を実行した場合の表示内容の一例を示す図である。

【図６】図４のワークシートデータのＣ２セルに格納さ
れている計算式の分割結果を説明する図である。

【図７】図４のワークシートデータのＣ３セルに格納さ
れている計算式の分割結果を説明する図である。

【図８】図４のワークシートデータに対して、再計算処
理を実行した場合に発行される演算処理要求の一覧を示
す図である。

【図９】演算情報テーブルの構成及び初期状態を示す図
である。

【図１０】図４のワークシートデータに対して、再計算
処理を実行した場合の演算情報テーブルの内容の一例を
示す図である。

【図１１】図４のワークシートデータに対して、再計算
処理を実行した場合の演算情報テーブルの内容の一例を
示す図である。

【図１２】従来の一般的な手法による表計算処理装置の
概略構成を示すブロック図である。

【図１３】図１２の表計算処理装置におけるワークシー
トの再計算処理を説明するためのフローチャートであ
る。

【符号の説明】

１０２、４０２ ワークシート記憶部 １０４、４０４ 再計算制御部 １０５、４０５ 計算式評価部 １０６ 演算キャッシュ制御部 １０７、４０６ 演算処理実行部 １１０、４０９ ワークシートメモリ １１１ キャッシュメモリ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 スプレッドシートのセルに格納されてい
   る計算式を複数の演算処理に分割するステップＡと、実
   行した演算処理の演算関係情報及び演算結果をキャッシ
   ュメモリに格納するステップＢと、前記ステップＡによ
   り分割した演算処理を実行する場合、実行しようとする
   演算処理の演算関係情報が、前記キャッシュメモリに格
   納されている演算関係情報と一致した時は、その演算関
   係情報に対応する、前記キャッシュメモリに格納されて
   いる演算結果を読みだして、その演算処理の演算結果と
   するステップＣとを備えたことを特徴とする表計算処理
   方法。
2. 【請求項２】 更に、前記演算処理の種別毎に、前記キ
   ャッシュメモリに保存するかどうかを指定するステップ
   を備えたことを特徴とする請求項１記載の表計算処理方
   法。
3. 【請求項３】 複数の演算処理の組み合わせで表現され
   る処理を関数として登録するステップＤを備え、前記ス
   テップＡは、前記ステップＤにより登録された関数を含
   む計算式を、演算処理だけからなる計算式に展開するも
   のであることを特徴とする請求項１記載の表計算処理方
   法。