JPH0217534A - 制御文の解析処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 多数の制御文からなる人力制御文を解析するための制御
文の解析処理方式に関し 制御文の解析処理を迅速に実行できるようにすることを
目的とし。

制御文の種類分用意される解析ルーチンを所定の順序に
従って格納する解析ルーヂンテーブルと。

解析ルーチンを取出すための解析ルーチンサーチ手段と
を（ｒｉｆｔえ、この解析ルーチンサーチ手段が入力制
御文の制御文を順次読取るとともに、この制御文のため
の解析ルーチンを上記解析ルーチンテーブルから取出す
ことで、入力制御文の解析が実行されるようにしてある
制御文の解析処理方式において、上記解析ルーチンサー
チ手段が上記解析ルーチンテーブルの先頭の解析ルーチ
ンを取出すとともに、上記解析ルーチンテーブルの解析
ルチンの配列を変更するための配列順序変更手段を備え
るよう構成し、そして、この配列順序変更手段は、上記
解析ルーチンサーチ手段が取出した先頭の解析ルーチン
が読取った制御文のだめの解析ルーチンでないと判断す
るときには、この先頭の解析ルーチンを上記解析ルーチ
ンテーブルの最後方にと並べ変えていくように処理する
よう構成する。

〔産業上の利用分野〕

本発明は、多数の制御文からなる入力制御文を解析する
ための制御文の解析処理方式に関するものである。

コンピュータシステムでは、入力される制御文に文法上
の誤りがあるか否かを解析するとともに文法上に誤りが
なければ、この制御文をオブジェクトに変換していくと
いう処理が行われることになる。例えばシステムジェネ
レーション処理のように、入力される制御文の数が極め
て多くなるようなときにあっては、このような制御文の
解析処理ができる限り迅速になされるようにと工夫して
いく必要がある。

〔従来の技術〕

理解を容易なものとするために、システムジェネレーシ
ョン処理を具体例にして、制御文の解析処理方式の従来
技術について説明する。

システムジェネレーション処理においては、システム生
成制御文をもって、コンピュータシステムの各種資源（
各種装置、端末や回線等のネットワーク情報、利用者情
報等）を定義することになる。従来、このようなシステ
ムジェネレーション処理におけるシステム生成制御文の
解析処理方式にあっては、用意された個々のシステム生
成制御文を解析するための解析ルーチンを所定の順序に
と並べて解析ルーチンテーブルを作成し、システム生成
制御文を順次読取るところの解析ルーチンサーチ手段が
、この解析ルーチンテーブルを先頭から順次サーチして
いくことで、読取ったシステム生成制御文を解析するた
めの解析ルーチンを取出すようにと構成していたのであ
る。そして、この取出された解析ルーチンに従って、シ
ステム生成制御文の解析処理が実行されるようにとなさ
れていたのである。

〔発明が解決しようとする課題〕

しかしながら、このような従来技術にあっては。

解析ルーチンサーチ手段は、解析ルーチンテーブルを先
頭から順次サーチしてい（ことで所望の解析ルーチンを
得るようにとしていたことから、その所望の解析ルーチ
ンが解析ルーチンテーブルの後の方に位置するときには
、当然取出すまでに時間を要するということになってし
まう。このような処理時間の遅れは、資源の多様化から
システム生成制御文の種類（すなわち解析ルーチンの種
類）が増え、またシステムの大規模化からシステム生成
制御文の数そのものも急増している現在。

システムジェネレーション処理作業の効率を大きく低下
させてしまうという問題点をもたらしていたのである。

本発明はかかる事情に鑑みてなされたものであって２制
御文の解析処理を迅速に実行できるようにすることで２
例えばシステムジェネレーション処理のような多数、多
種類の制御文を扱わなければならない作業の効率的な実
行を実現できるようにすることを目的とするものである
。

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

第１図は１本発明の原理構成図である。

図中、１０は人力制御文であって、解析を必要とする制
御文の制御文列であるもの、　２０は解析ルーチンテー
ブルであって、制御文の種類分用窓される制御文を解析
するための解析ルーチンが所定の順序に従って並べられ
て格納されているもの、２１ａは先頭解析ルーチンであ
って、解析ルーチンテーブル２０の先頭に位置する解析
ルーチンであるもの、２１ｂは解析ルーチンであって、
解析ルーチンテーブル２０の２番目に位置する解析ルー
チンであるもの、　３０は入力制御文解析処理手段であ
って。

入力制御文１００制御文を解析処理するためのもの。

３１は解析ルーチンサーチ手段であって、入力制御文ｌ
Ｏの制御文を順次読取るとともに、先頭解析ルーチン２
１ａを取出すためのもの、３２は解析実行手段であって
、取出された先頭解析ルーチン２１ａが解析ルーチンサ
ーチ手段３１の読取った制御文のための解析ルーチンで
あるときに、この先頭解析ルーチン２１ａに従って解析
ルーチンサーチ手段３１の読取った制御文の解析を実行
するところのもの。

３３は配列順序変更手段であって、解析ルーチンテーブ
ル２０の解析ルーチンの配列を変更するだめのものであ
る。

〔作　用〕

本発明では、配列順序変更手段３３は、解析ルーチンサ
ーチ手段３１が先頭解析ルーチン２１ａが読取った制御
文のための解析ルーチンでないと判断するときには、こ
の先頭解析ルーチン２１ａを解析ルーチンテーブル２０
の最後方にと並べ変えていくことで、読取った制御文の
ための解析ルーチンが先頭解析ルーチン２１ａになるよ
うにと処理する。

この処理により、前回解析処理した制御文のための解析
ルーチンが先頭解析ルーチン２１ａとしてセントされて
いることから、同じ種類の制御文が続くような場合には
、解析ルーチンテーブル２ｏをサーチする回数が１回で
すむことになる。従って。

同じ種類の制御文が続くような１例えばシステムジェネ
レーション処理のようなものに対して、極めて高速に制
御文の解析が実行できるようになるのである。

〔実施例〕

以下システムジェネレーション処理に適用した場合の実
施例に従って１本発明の詳細な説明する。

第２図に、システムジェネレーション処理の概要を図示
する。この図に示すように、システムジェネレーション
処理においては、ＳＧ情情報創成プログラム外、ＳＧＧ
御文ファイル２に格納されるコンピュータシステムの各
種資源を定義したところの入力システム生成制御文１０
ａを解析し、オブジェクト化することでシステムジェネ
レーション情報を創成して、ＳＧＧ報ファイル３にと格
納するよう処理するものである。

このＳＧＧ報創成プログラム１が、入力システム生成制
御文１０ａを解析するために備えるところの解析ルーチ
ンテーブル２０の構成を第３図に示す。

この図に示すように１本発明の解析ルーチンテーブル２
０は１個々のシステム生成制御文を解析するための解析
ルーチンをチエイン形式で並べてテーブル化するように
と構成し、このチエインのポインタの接続を変えること
で解析ルーチンの並び方を変更できるようにと構成する
ものである。第３図の例では、”５ＴＡＲＴ文の解析ル
ーチン”の次順位として“ＤＡＳＤ文の解析ルーチン”
が接続され、　　＠ＴＥＲＭＩＮＡＬ文の解析ルーチン
”の次順次として“ＥＮＤ文の解析ルーチン”が接続さ
れる例を示しである。なお、解析ルーチンの識別は、第
３図に示すように解析ルーチンに付けられるオペレーシ
ョン名をもって行われることになる。

この解析ルーチンテーブル２０の解析ルーチンの並べ方
の初期値としては、制御文シーケンスの規定上１通常記
述すると思われるパターンに従った順番になるようにと
設定されることになる。例えば、５ＴＡＲＴ文は当然最
初にくるものであることから、５ＴＡＲＴ文のための解
析ルーチンは解析ルーチンテーブル２０の先頭の位置に
配置し、ＥＮＤ文は当然最後にくるものであることから
、ＥＮＤ文のための解析ルーチンは解析ルーチンテーブ
ル２０の最後方の位置に配置することになる。また、利
用者の記述する順番が必ずしも予測できないようなシス
テム生成制御文にあっては、プログラミングのマニュア
ルに記述されている順番に設定するということも有効な
手法である。一般に利用者は、マニュアルの記述順にプ
ログラミングする傾向があるからである。このように、
解析ルーチンテーブル２０の解析ルーチンの並べ方の初
期値を通常記述すると思われる順番にと設定するのは。

後述するように、解析ルーチンのサーチ回数をできる限
り少なくするようにとするためである。

次に、第４図に従って、ＳＧ情報創成プログラムｌが実
行する人力システム生成制御文１０ａの解析のためのフ
ローチャートについて説明する。

解析を実行するために、最初にステップ１で入力システ
ム生成制御文１０ａのシステム生成制御文を１つ読込む
処理を実行する。続くステップ２で、読込んだシステム
生成制御文があるか否かを判断する。この判断でシステ
ム生成制御文があると判断するときには、ステップ３に
進み、読込んだシステム生成制御文のオペレーション名
が、解析ルーチンテーブル２０の先頭に位置する解析ル
ーチンのオペレーション名と一致するか否かを判断する
。この判断で一致すると判断するときには。

ステップ４に進んで、解析ルーチンテーブル２０の先頭
に位置する解析ルーチンを取出すとともに。

この取出された解析ルーチンに従って読込んだシステム
生成制御文のオペランド部の解析処理を実行して１ステ
ツプｌへと戻す処理を行う。

一方、ステップ３の判断で、読込んだシステム生成制御
文のオペレーション名が解析ルーチンテーブル２０の先
頭に位置する解析ルーチンのオペレーション名と一致し
ないと判断するときには、解析ルーチンをサーチすべく
ステップ５に進んで解析ルーチンテーブル２０の次順位
に位置する解析ルーチンのオペレーション名と一致する
か否かを判断する。

このステップ５の判断でまだ一致しないと判断するとき
には、ステップ６で、解析ルーチンテーブル２０に解析
ルーチンが残っているか否かを判断して、ステップ５に
と戻り、続く順位に位置する解析ルーチンのオペレーシ
ョン名と一致するか否かを判断していく。このようなス
テップ５とステップ６の繰返し処理により、読込んだシ
ステム生成制御文のオペレーション名と一致するオペレ
ーション名の解析ルーチンが求まることになるので求ま
ったときにはステップ７に進んで、一致しなかったオペ
レーション名の解析ルーチンを並べられている順番に従
って順次解析ルーチンテーブル２０の最終ヘチェインす
るとともに、ステップ８に進んで、一致したオペレーン
ヨン名の解析ルーチンを解析ルーチンテーブル２０の先
頭にチエインする処理を行う。続いて、ステップ４に進
んで、新たに設定された先頭の解析ルーチンを取出すと
ともに、この取出された解析ルーチンに従って読込んだ
システム生成制御文のオペランド部の解析処理を実行し
て、ステップｌへと戻す処理を行うのである。そして、
ステップ２で、入力システム生成制御文中のすべてのシ
ステム生成制御文の解析が終了したことを判断すると、
解析処理を終了するのである。

このように１本発明では、解析ルーチンテーブル２０の
先頭に位置する解析ルーチンが読込んだシステム生成制
御文のための解析ルーチンでないと判断するときには、
その先頭に位置する解析ルーチンを解析ルーチンテーブ
ル２０の最後方にと配置換えしていくようにと処理する
のである。これから、同一の種類のシステム生成制御文
が続いてくるようなときには、先頭の解析ルーチンをサ
ーチするだけで必要な解析ルーチンを取出せるようにな
る。従って７極めて高速にシステム生成制御文を解析で
きるようになるのである。そして、この解析ルーチンの
配置換えの回数を減らすために。

前述したように、解析ルーチンテーブル２０の並べ方の
初期値を９通常記述すると思われる順番に設定すること
を提案するのである。

入力システム生成制御文１０ａを第５図に例示するもの
に想定したときにおいて２本発明の処理により、解析ル
ーチンテーブル２０の並び方が、第３図に例示した初期
値からどのように変化していくことになるのかというこ
とを、第６図に示すことにする。そして、第７図には、
このときにおける解析ルーチンのサーチ回数を従来技術
との比較において示すことにする。なお、第７図におい
ては解析ルーチンテーブル内の初期順位が５ＴＡＲＴ文
は１．ＤＡＳＴ文は２．ＴＥＲＭＩＮＡＬ文はｎ、ＥＮ
Ｄ文はｆｉ＋１であるとしている。このように、同一種
類のシステム生成制御文が続く場合に１本発明では、最
初のシステム生成制御文に対してだけ複数回のサーチを
必要とするのに対して。

従来では、解析ルーチンテーブル２０の並べ方が固定で
あるために、すべてに対して同じ複数回のサーチを必要
としてしまうのである。固定の解析ルーチンテーブルを
先頭からシーケンシャルにサーチするという従来技術と
の具体的なサーチ回数の差はおおよそ下記の通りである
。

回数差物Σ（（同一制御文の繰返回数−１）×（初期値
での解析ルーチンの順番−１））以上図示実施例につい
て説明したが１本発明はこれに限られるものではない。

例えば、システムジェネレーション処理に用途が限定さ
れるものではないのである。

〔発明の効果〕

このように２本発明によれば、所定の順序の中で同じ種
類の制御文が続（ような場合における制御文の解析処理
において、解析ルーチンのサーチ回数を従来に比べて激
減できるようになることから、制御文の解析処理を迅速
に実行できるようになるのである。これから、特に、多
種類かつ多数の制御文の解析を行わなければならないシ
ステムジェネレーション処理にあっては、その効果が極
めて大きなものとなるのである。

【図面の簡単な説明】

第１図は本発明の原理構成図。 第２図はシステムジェネレーション処理の説明図。 第３図は解析ルーチンテーブルの構成図。 第４図は制御文の解析のためのフローチャート第５図は
入力システム生成制御文の例。 第６図は解析ルーチンテーブルの並び方の変化例 第７図は解析ルーチンのサーチ回数の比較の説明図であ
る。 図中、ｌは５ＧｔＩ！ｆ報創成プログラム、２はＳＧ制
御文ファイル、３はＳＧ情報ファイル、　１０は入力制
御文、１０ａは入力システム生成制御文、　２０は解析
ルーチンテーブル、２１ａは先頭解析ルーチン。 ３０は人力制御文解析処理手段、３１は解析ルーチンサ
ーチ手段、３２は解析実行手段、３３は配列順序変更手
段である。 特許出願人　　富士通株式会社　（外１名）代　理　人
　　弁理士　森１）寛　（外２名）システムジェネレー
ション処理の説明図第２図 解析ルーチンテーブルの構成図 第３図 介

Claims (1)

1. 【特許請求の範囲】 制御文の種類分用意される制御文解析のための解析ルー
   チンを所定の順序に従って格納する解析ルーチンテーブ
   ル（２０）と、この解析ルーチンテーブル（２０）中の
   解析ルーチンを取出すための解析ルーチンサーチ手段（
   ３１）とを備え、この解析ルーチンサーチ手段（３１）
   が、制御文列からなる入力制御文（１０）の制御文を順
   次読取るとともに、この読取った制御文のための解析ル
   ーチンを上記解析ルーチンテーブル（２０）から取出す
   ことで、入力制御文（１０）の解析が実行されるように
   してある制御文の解析処理方式において、 上記解析ルーチンサーチ手段（３１）が上記解析ルーチ
   ンテーブル（２０）の先頭の解析ルーチンを取出すよう
   に構成するとともに、上記解析ルーチンテーブル（２０
   ）の解析ルーチンの配列を変更するための配列順序変更
   手段（３３）を備えるよう構成し、そして、この配列順
   序変更手段（３３）は、上記解析ルーチンサーチ手段（
   ３１）が取出した先頭の解析ルーチンが読取った制御文
   のための解析ルーチンでないと判断するときには、この
   先頭の解析ルーチンを上記解析ルーチンテーブル（２０
   ）の最後方にと並べ変えていくことで、読取った制御文
   のための解析ルーチンが上記解析ルーチンテーブル（２
   ０）の先頭にくるように処理して、連続する同種類の制
   御文の解析処理の効率の向上を図ったことを、特徴とす
   る制御文の解析処理方式。