JPS61281364A - 生成項目を自動生成するデ−タ処理装置 - Google Patents

生成項目を自動生成するデ−タ処理装置

Info

Publication number
JPS61281364A
JPS61281364A JP60122689A JP12268985A JPS61281364A JP S61281364 A JPS61281364 A JP S61281364A JP 60122689 A JP60122689 A JP 60122689A JP 12268985 A JP12268985 A JP 12268985A JP S61281364 A JPS61281364 A JP S61281364A
Authority
JP
Japan
Prior art keywords
expression
item
arithmetic
new
pointer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP60122689A
Other languages
English (en)
Inventor
Yoshiyuki Nishihara
義之 西原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP60122689A priority Critical patent/JPS61281364A/ja
Publication of JPS61281364A publication Critical patent/JPS61281364A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、近年急速に進展しているOA(オフィスオー
トメーション)の核となるテーブル処理システムにおい
て、項目間の関係を演算式で定義し、ある項目に数値が
入力された時、この項目に関係する生成項目を自動生成
するデータ処理装置に関する。
〔従来技術とその問題点〕 生成項目を自動生成する場合、演算式の実行順序が問題
となる、例えば、 A=B+C・・・・・・(演算式1) B=E*F・・・・・・(演算式2) なる2つの演算式がある場合に、項目Eに数値が入力さ
れた時、演算式2を実行後に演算式1を実行する必要が
ある。
従来のデータ処理の分野では、演算式の実行順序をアプ
リケーション・プログラム中に記述しており、システム
設計者やプログラマが実行順序を考慮して作成していた
。近年のOA化の進展に伴い、演算式をプログラムとは
独立に指定できるようになったが、その実行順序は、利
用者が指定する必要がある。
今後、事務員などの一般利用者が複雑なテーブル等を設
計するようになると、利用者まかせの演算式の実行順序
では、利用者の負荷が増大し、誤りも多くなる。
〔発明の目的〕
本発明の目的は、利用者が個々の演算式をその実行順序
とは独立に人力するだけで、入力された演算式の実行順
序を正確にかつ高速に決定し、ある項目に数値が入力さ
れた時この項目に関係する生成項目を自動生成するデー
タ処理装置を提供することにある。
本発明の他の目的は、以上のようなデータ処理装置にお
いて、ユーザーが演算式間の関係で論理的な誤りを犯し
、演算順序を′決定できない場合に、新演算式を無効と
することのできるデータ゛処理装置を提供することにあ
る。
〔発明の構成〕
第1の本発明は、項目間の関係を演算式で定義し、ある
項目に数値が入力された時、この項目に関係する生成項
目を自動生成するデータ処理装置において、 演算式を記憶するテーブルと演算の順番を規定するポイ
ンタ群と演算式登録待キューとを有し、新しい演算式が
定義された時、新演算式を前記テ=プルに記憶する手段
と、 ポインタが示す演算の順番の最後から前に新演算式中の
項目群が他の演算式の生成項目かを調べ、同一の生成項
目がない場合には、新演算式を最初に演算するように前
記ポインタ群を修正する手段と、 同一の生成項目が存在した場合には、初めに見つけた生
成項目を演算する演算式の次に新演算式を実行するよう
に前記ポインタ群を修正する手段と、 更に新演算式の生成項目を演算順の前の演算式中で使用
−しているかを調べ、使用している時には、その演算式
を前記ポインタ群から削除し、前記キ二一に登録する手
段と、 前記キューに登録されている演算式の演算の順番を決定
するためにこの演算式を再度新演算式とする手段とを有
することを特徴としている。
第2の本発明は、項目間の関係を演算式で定義し、ある
項目に数値が人力された時、この項目に関係する生成項
目を自動生成するデータ処理装置において、 演算式を記憶するテーブルと演算の順番を規定するポイ
ンタ群と演算式登録待キューとを有し、新しい演算式が
定義された時、新演算式を前記テーブルに記憶する手段
と、 ポインタが示す演算の順番の最後から前に新演算式中の
項目群が他の演算式の生成項目かを調べ、同一の生成項
目がない場合には、新演算式を最初に演算するように前
記ポインタ群を修正する手段と、同一の生成項目が存在
した場合には、初めに見つけた生成項目を演算する演算
式の次に新演算式を実行するように前記ポインタ群を修
正する手段と、 更に新演算式の生成項目を演算順の前の演算式中で使用
しているかを調べ、使用している時には、その演算式を
前記ポインタ群から削除し、前記キューに登録する手段
と、 前記キューに登録されている演算式の演算の順番を決定
するためにこの演算式を再度新演算式とする手段と、 手順が永久ループに入ったことを検出する手段と、 永久ループに入った時、新演算式を無効とする手段と、 を有することを特徴としている。
〔実施例〕
第1図は、第1の本発明の一実施例を示すブロック図で
ある。本実施例の生成項目を自動生成するデータ処理装
置2は、記憶処理部3と、項目チェック部4と、最上位
セット部5と、中間位セット部6と、生成項目チェック
部7と、待キ二−登録部8と、待キュー引出し部9とを
備えている。
これら各処理部の機能を処理部ごとに説明する。
記憶処理部3: 演算式を記憶するテーブルと演算の順序を規定するポイ
ンタ群と演算式登録待キューとを有してふり、ユーザー
によって上位情報処理装置1より新しい演算式が供給さ
れて定義された時、新演算式をテーブルに記憶する。ま
た、この記憶処理部は項目チェック部を駆動する。
本実施例で使用する演算式を記憶するテーブルと、演算
の順番を規定するポインタ群と、演算式登録待キューと
の関係の一例を第2図に示す。この例では、エントリポ
インタとして、 ■最初に実行する演算式へのポインタ (以後Elポインタと呼ぶ) ■最後に実行する演算式へのポインタ (以後E2ポインタと呼ぶ) ■空エリアへのポインタ (以後E3ポインタと呼ぶ) ■演算式登録待キューへのポインタ (以後E4ポインタと呼ぶ) 以上4つのポインタがある。
演算式記憶テーブルは、複数の行から成り、各行は、 ■前に実行する演算式へのポインタ (以後Pポインタと呼ぶ) ■次に実行する演算式へのポインタ (以後Nポインタと呼ぶ) ■演算式記憶エリア から成る。各ポインタの内容は、最初7次等の演算式記
憶エリアが一意に決定できれば、物理的アドレスでも論
理的番号でもよい。
また、該当演算式がない場合には’ENDマーク1が入
る。
演算式が複数記憶されている場合には、E1ポインタに
より最初に実行する演算式が分り、そのNポインタによ
り次の演算式が分る。このNポインタにより、E2ポイ
ンタが示す最後に実行する演算式までリンクされている
。また、E2ポインタからE1ポインタへは、Pポイン
タによりリンクされている。
E3ポインタとNポインタにより、演算式記憶エリアに
演算式がない空エリアがリシクされている。
項目チェック部4: 記憶処理部2のポインタが示す演算の順番の最後から前
に新演算式中の項目群が他の演算式の生成項目かを調べ
、同一の生成項目がない場合には最上位セット部5を駆
動し、同一の生成項目がある場合には中間位セット部6
を駆動する。
最上位セット部5: 新漬算式を最初に演算するようにポインタ群を修正し、
上位情報処理装置1に全ての処理の終了を通知する。
中間セット部6: 項目チェック部4よりポインタが供給され、初めに見つ
けた生成項目を演算する演算式の次に新漬算式を実行す
るようにポインタ群を修正後、生成項目チェック部7を
駆動する。
生成項目チェック部7: 新漬算式の生成項目を演算順の前の演算式中で使用して
いるか否かを調べ、演算式中に有る場合には、待キュー
登録部8を駆動し、全てのチェックが終了した時、待キ
ュー引出し部9を駆動する。
待キュー登録部8: 同一項目の有る演算式をポインタ群から削除し、キュー
に登録し、再度生成項目チェック部7を駆動する。
待キュー引出し部9: 待キューに登録されている演算式の順番を決定するため
に、この演算式を再度新演算式としそ、項目チェック部
4を駆動する。
次に本実施例の動作を説明する。
ユーザーによって上位情報処理装置1より新漬算式力り
己憶処理部3に供給されると、E3ポインタが示す演算
式記憶エリア(空エリア)に新漬算式を記憶させ、Nポ
インタの内容をE3ポインタにセットする。以上の手順
で新漬算式の記憶処理が終了する。
項目チェック部4は、記憶処理部3により駆動され、E
2ポインタで示される演算式の生成項目と新演算式中の
項目とを比較し、同じものがあれば中間位セット部6に
発見した演算式を示すポインタを供給する。なければ、
Pポインタで示される演算式で同様の処理を’ENDマ
ーク9まで繰返す。’ENDマーク7になった場合には
、最上位セット部5を駆動する。以上の手順で、新漬算
式の中の項目群が他の演算式の生成項目かを調べる手順
が終了する。
最上位セット部5が駆動されると、E1ポインタが示す
演算式のPポインタを新漬算式を示すようにする。新漬
算式のNポインタにElポインタの内容をセットし、ま
たPポインタに’ENDマーク1をセットする。最後に
E1ポインタを新漬算式を示すようにする。以上の手順
により、ポインタ群の修正が行われる。修正後、上位情
報処理装置1に全ての処理の終了を通知する。
中間位セット部6に項目チェック部4よりポインタが供
給されると、供給されたポインタが示す演算式のNポイ
ンタの内容を新漬算式のにポインタにセットする。Nポ
インタが示す演算式のPポインタの内容を新漬算式のP
ポインタにセットする。次に新漬算式のPポインタが示
す演算式のNポインタと新漬算式のNポインタが示す演
算式のPポインタとに、新漬算式を示すポインタをセッ
トする。以上の手順により、初めに見つけた生成項目を
演算する演算式の次に新漬算式を実行するようにポイン
タ群が修正される。修正後、生成項目チェック部7を駆
動する。
中間位セット部6により生成項目チェック部7が駆動さ
れると、新漬算式の生成項目と、新漬算式のPポインタ
が示す演算式の項目とを比較し、同一のものが有れば、
待キュー登録部8を駆動する。無い場合には、その演算
式のPポインタが示す演算式で同様の処理を行い、’ 
ENDマーク7まで繰返す。’ENDマーク9になった
場合には待キニー引出し部9を駆動する。以上の手順に
より、新漬算式の生成項目を演算順の前の演算式中で使
用しているか否かのチェックが終了する。
待ちキュー登録部8が駆動されると、まず、削除する演
算式のNポインタの内容をPポインタが示す演算式のN
ポインタにセットし、Pポインタの内容をNポインタが
示す演算式のPポインタにセットする。次に、E4ポイ
ンタの内容をNポインタにセットし、E4ポインタを当
演算式を示すようにセットする。以上の手順により、同
一項目の有る演算式をポインタ群から削除し、待キュー
に登録し、再度生成項目チェック部7を駆動する。
待キュー引出し部9が、生成項目チェック部7により駆
動されると、E4ポインタが’ ENDマーク1の時、
一連の処理が終了したことを上位情報処理装置1に通知
する。’ ENDマーク7でない時、E4ポインタが示
す演算式のNポインタの内容をE4ポインタにセットし
、この演算式を新演算式として、項目チェック部4を駆
動する。
次に、第2の本発明の一実施例を第3図に基づいて説明
する。
このデータ処理装置は、第1図に示したデータ処理装置
において、ユーザーの誤り指定による永久ループを発見
し、エラー処理を行うことができるようにした、すなわ
ちユーザーが演算式間の関係で論理的な誤りを犯し、演
算順序を決定できない場合に、新演算式を無効とするこ
とができるようにしたものである。このため、永久ルー
プ発見部lOとエラー処理部11とを付加している。永
久ループ発見部10は、手順が永久ループに入ったこと
を検出し、エラー処理部は永久ループ発見部により駆動
され、新演算式を無効とする処理を行う。
一般に、永久ループの発見方法には種々の方法が考えら
れるが、本実施例では次の方法を用いている。すでに演
算順序が決定しているN個の演算式に1つの演算式を追
加、する場合、上記アルゴリズムで演算式の順番を決定
すれば、演算式登録待キューに登録される演算式は、N
−1回以下である。すなわち、1つの演算式の追加にお
いて、演算式登録キューへの登録がN回以上になった時
、永久ループが発生したことになる。この方法を用いる
ため、永久ループ発見部10は1つのカウンタと比較器
とを備える。
また、新演算式を無効とする方法には種々の方法がある
が、記憶処理装置3で、ポインタ群とテーブルの内容を
セーブしておき、エラー処理部11で、リセーブするの
が簡単である。
以上の方法に基づくデータ処理装置の動作を説明する。
なお、本実施例では永久ループ発見およびエラー処理以
外の動作は、第1図の実施例と同様であるから再度の説
明は省略する。
永久ループ発見部10を駆動させるには、記憶処理部3
で永久ループ発見部10のカウンタに0をセットし、待
キュー登録部8が駆動されるたびにカウンタ値に1を加
える。永久ループ発見部10の比較器は、演算式の個数
Nとカウンタ値を比較し、同一以上になった時エラー処
理部11を駆動し、それ以外の時は、再度時キュー登録
部8にもどる。
エラー処理部11は、永久ループ発見部10により駆動
され、新演算式を無効とする処理を行い、上位情報処理
装置1にエラーが発生したことを通知する。
〔発明の効果〕
本発明により、一般利用者が演算式の順番を考慮するこ
となく、個々の演算式を入力するだけで、正確な演算順
序による生成項目の自動生成が行えるデータ処理装置が
提供できる。更には、利用者の指定誤りによる誤動作が
大巾に減少できるデータ処理装置をも提供することが可
能となる。
【図面の簡単な説明】
第1図は第1の本発明の一実施例を示すブロック図、 第2図は第1図の実施例で使用する演算式記憶テーブル
とポインタ群との関係を示す図、第3図は第2の本発明
の一実施例を示すブロック図である。 1・・・上位情報処理装置 2・・・データ処理装置 3・・・記憶処理部 4・・・項目チェック部 5・・・最上位セット部 6・・・中間位セット部 7・・・生成項目チェック部 訃・・待キュー登録部 9・・・待キュー引出し部 10・・・永久ループ発見部 11・・・エラー処理部

Claims (2)

    【特許請求の範囲】
  1. (1)項目間の関係を演算式で定義し、ある項目に数値
    が入力された時、この項目に関係する生成項目を自動生
    成するデータ処理装置において、演算式を記憶するテー
    ブルと演算の順番を規定するポインタ群と演算式登録待
    キューとを有し、新しい演算式が定義された時、新演算
    式を前記テーブルに記憶する手段と、 ポインタが示す演算の順番の最後から前に新演算式中の
    項目群が他の演算式の生成項目かを調べ、同一の生成項
    目がない場合には、新演算式を最初に演算するように前
    記ポインタ群を修正する手段と、 同一の生成項目が存在した場合には、初めに見つけた生
    成項目を演算する演算式の次に新演算式を実行するよう
    に前記ポインタ群を修正する手段更に新演算式の生成項
    目を演算順の前の演算式中で使用しているかを調べ、使
    用している時には、その演算式を前記ポインタ群から削
    除し、前記キューに登録する手段と、 前記キューに登録されている演算式の演算の順番を決定
    するためにこの演算式を再度新演算式とする手段とを有
    することを特徴とするデータ処理装置。
  2. (2)項目間の関係を演算式で定義し、ある項目に数値
    が入力された時、この項目に関係する生成項目を自動生
    成するデータ処理装置において、演算式を記憶するテー
    ブルと演算の順番を規定するポインタ群と演算式登録待
    キューとを有し、新しい演算式が定義された時、新演算
    式を前記テーブルに記憶する手段と、 ポインタが示す演算の順番の最後から前に新演算式中の
    項目群が他の演算式の生成項目かを調べ、同一の生成項
    目がない場合には、新演算式を最初に演算するように前
    記ポインタ群を修正する手段と、同一の生成項目が存在
    した場合には、初めに見つけた生成項目を演算する演算
    式の次に新演算式を実行するように前記ポインタ群を修
    正する手段と、 更に新演算式の生成項目を演算順の前の演算式中で使用
    しているかを調べ、使用している時には、その演算式を
    前記ポインタ群から削除し、前記キューに登録する手段
    と、 前記キューに登録されている演算式の演算の順番を決定
    するためにこの演算式を再度新演算式とする手段と、 手順が永久ループに入ったことを検出する手段と、 永久ループに入った時、新演算式を無効とする手段と、 を有することを特徴とするデータ処理装置。
JP60122689A 1985-06-07 1985-06-07 生成項目を自動生成するデ−タ処理装置 Pending JPS61281364A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60122689A JPS61281364A (ja) 1985-06-07 1985-06-07 生成項目を自動生成するデ−タ処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60122689A JPS61281364A (ja) 1985-06-07 1985-06-07 生成項目を自動生成するデ−タ処理装置

Publications (1)

Publication Number Publication Date
JPS61281364A true JPS61281364A (ja) 1986-12-11

Family

ID=14842183

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60122689A Pending JPS61281364A (ja) 1985-06-07 1985-06-07 生成項目を自動生成するデ−タ処理装置

Country Status (1)

Country Link
JP (1) JPS61281364A (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59178539A (ja) * 1983-03-30 1984-10-09 Hitachi Ltd デ−タ演算装置の制御方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59178539A (ja) * 1983-03-30 1984-10-09 Hitachi Ltd デ−タ演算装置の制御方法

Similar Documents

Publication Publication Date Title
Thorlund et al. Trial sequential analysis (TSA)
US20100042572A1 (en) Method for Dynamically Determining a Predetermined Previous Condition of a Rule-based System
US8176100B2 (en) System for storing and managing objects
TWI730690B (zh) 在區塊鏈中同時執行交易的方法和裝置及電腦可讀儲存媒體與計算設備
JP2007042134A (ja) マルチプロセッサ・メモリ整合性の効率のよいエミュレーションのための方法
US3286236A (en) Electronic digital computer with automatic interrupt control
US5828890A (en) System for interrupting program operation when an out-of-range value is encountered to correct a data value
Jayanti et al. Durable algorithms for writable LL/SC and CAS with dynamic joining
US7448026B1 (en) Method and apparatus for accuracy-aware analysis
JPS5887646A (ja) タイマ・エラ−訂正方法
Su et al. Algorithms for checking intersection non-emptiness of regular expressions
WO1998011484A1 (fr) Processeur de commande a memoire d'historique
RU2659492C1 (ru) Блок унификации с параллельным сопоставлением термов
Brodal et al. Optimal solutions for the temporal precedence problem
JPH02226350A (ja) 計算機システムのデータ管理方法
Asbell A Concurrent List with Adaptive Bounds
JPH073664B2 (ja) セルデータ演算方法
JPH0342760A (ja) 画面入力情報チエツク方式
Singh et al. A Relaxed Balanced Lock-Free Binary
JPH04106652A (ja) 例外処理システム
JP2607671B2 (ja) 密結合マルチプロセッサにおける制御表排他制御の統計情報収集方法
JPH04191924A (ja) 情報処理装置
Ceruzzi Generations, computer
JPWO1998011484A1 (ja) 履歴記憶を有する命令処理装置
JPS60108936A (ja) 情報処理装置