JPH035823A - ソースプログラムメンテナンスの行番号サーチ方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ソースプログラムのメンテナンスにおいて、
行の挿入、削除、更新２表示等の前段階である行番号の
サーチ方式に関するものである。

〔従来の技術〕

従来の方式では、第２図に示すようにソーステキストが
可変長であるために、一つのレコード内に、行番号、ソ
ーステキスト、次レコードのアドレスの３つの要素が集
まった可変長のデータをルコードとし、その集まりでソ
ーステキストを保持していた。このような場合ある特定
の行番号のソーステキストを見付けるためには、まず先
頭レコード２１の行番号と見付は出すソーステキストの
行番号を比較し、一致しない場合は、そのレコード内の
次レコードアドレスにより次のレコード２２を求める。

そして再びレコード内の行番号と見付は出すソーステキ
ストの行番号を比較する。

この処理を順次繰り返すことにより目的のソーステキス
トを見付けていた。また行番号の再構成をする場合は先
頭のレコードから全てのレコードをたどって変更してい
た。

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

上述した従来の方式では特定の行番号を含むレコードを
見付ける処理において、レコードを先頭から順番にサー
チするために、行数が増加するに連れて、次第にレコー
ドのサーチの時面が増大するという欠点がある。

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

本発明のソースプログラムメンテナンス方式は、ソース
テキスト行のアドレスを格納している行番号レコードを
記憶する行番号レコード記憶手段と、ソーステキストを
記憶するソーステキスト記憶手段とを具備し、目的のソ
ーステキストを見付けるために行番号レコード記憶手段
中の格納テーブルを検索する行番号格納テーブル検索手
段と、該行番号格納テーブル検索手段により識別された
テーブル内をサーチして行番号レコードを検索するテー
ブル内行番号検索手段を有している。

〔実施例〕

次に、本発明の実施例について図面を用いて説明する。

第１図は、本発明の処理方式を示す図である。

本実施例は、行番号１機能入力手段１１１行番号格納テ
ーブル検索手段１２．テーブル自行番号検索手段１３１
表示・更新手段１４．出力手段１５、行番号レコード記
憶手段１６．ソーステキスト記憶手段１７より構成され
ている。

第３図は本発明のレコード番号記憶手段の動作を説明す
る図である。本発明の行番号レコード格納手段は、行番
号レコードの格納されているテーブルの最大行番号とア
ドレスを格納した管理テーブルＴ１と、行番号を示すＧ
ＮＯとソーステキストの格納アドレス５ＡＤＤＲが格納
されたレコードの集まりに加えて、先頭に本テーブルの
最大行番号ＭＮＯと次テーブルアドレスＮＡＤＤＲを保
持したテーブルＴｌｌ、Ｔ１２．Ｔ１３を有している。

特定の行番号“４８５０″をソーステキストを表示する
場合の本発明の行番号サーチ処理を第１図および第３図
により説明する。

表示すべきソーステキストの行番号“４８５０”と処理
動作゛°表示”は行番号・機能入力手段１１で入力する
。行番号格納テーブル検索手段１２は、管理テーブルＴ
１をサーチとに、行番号”４８２０″。

の行番号格納レコードが存在するテーブルを見付ける。

その方法は、まず中央のレコードを見付は出す。

中央のレコードは、レコード長が固定長であるのでレコ
ード件数よりすぐに見付は出すことができる。今中央の
レコードの行番号が“１４４００″であるとすると、そ
の行番号と“４８５０”を比較する。“”４８５０”の
方が小さいので、今度は、先頭のレコードと今比較した
レコードの中央の所にあるレコードを見付は出す。そし
て再び見付けたレコードの行番号と“４８５０”を比較
する。

”４８５０”の方が大きければ先頭のレコードとの中間
のレコードを“４８５０”の方が小さければ“１４４０
０”のレコードとの中間のレコードをその間のレコード
件数より見付は出す。この処理を続けていき４８５０”
より大きくてレコード内で最小の行番号をもつレコード
をみつける。

このようにして見つけたレコード内の行番号は６０００
”でそのアドレスは、テーブルＴ１２をさしている。

テーブル内行番号検索手段１３は、行番号格納テーブル
検索手段１２によって見付は出されたテーブルＴ１２内
にある行番号ＧＮＯとソーステキストアドレス５ＡＤＤ
Ｒが格納されている固定長の行番号格納レコードＧＲＥ
Ｃを見付は出す。

その方法は、まず行番号格納テーブルＴ１２の中央の行
番号格納レコードＧＲＥＣの行番号ＧＮＯと“４８５０
”を比較する。中央のレコードは、レコード長が固定長
であるのでレコード件数よりすぐに見付は出すことがで
きる。今中央の行番号格納レコードＧＲＥＣの行番号Ｇ
ＮＯが“３５１０”であるから“４８５０”はそれより
大きいことがわかる。“４８５０°“が中央のレコード
の行番号”３５１０”より大きいので今度は中央の行番
号格納レコードＧＲＥＣと最大の行番号格納レコードＧ
ＲＥＣとの中央の位置にある行番号格納レコードＧＲＥ
Ｃを見付は出してくる。そして再び見付けたレコードの
行番号ＧＲＥＣと’４８５０”を比較し’４８５０”の
方が大きければ’３５１０”のレコードと令兄つげたレ
コードとの中間のレコードを°’４８５０°′の方が小
さければ最大のレコードと令兄付けたレコードとの中間
のレコードをその間のレコード件数より見付は出す。こ
の処理を続けることによって目的の行番号格納レコード
ＧＲＥＣを見付は出す。

表示・更新手段１４は、行番号“４８５０″のＧＲＥＣ
内のソーステキスト格納アドレス５ＡＤＤＲによりソー
ステキスト記憶手段によって格納されているソーステキ
ストの中から目的のソーステキストかえられ、出力手段
１５に渡される。

このようにソーステキストのアドレスをもつ固定長の行
番号レコードを検索しその中のソーステキストのアドレ
スより目的のソーステキストを得るという方法により高
速にソーステキストをアクセスすることが可能になる。

〔発明の効果〕

以上説明したように本発明は、行番号を保持するテーブ
ルと可変長であるソーステキストを保持するテーブルと
を別々に持つことにより、全ソーステキストを検索する
事無く特定の行番号を持つソーステキストを高速にサー
チする事が出来る。

特に大量のソーステキストを持つ場合の行番号の大きい
ソーステキストのサーチに大きな効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図は従来
のソーステキストの格納テーブル図、第３図は本発明の
一実施例でのソーステキストの格納テーブル図である。 １１・・・・・・行番号１機能入力手段、１２・・・・
・・行番号格納テーブル検索手段、１３・・・・・・テ
ーブル内行番号検索手段、１４・・・・・・表示・更新
手段、１５・・・・・・出力手段、１６・・・・・・行
番号レコード記憶手段、１７・・・・・・ソーステキス
ト記憶手段。

Claims (1)

【特許請求の範囲】
1. コンピュータの主記憶上に展開された行番号とそれに対
   応する可変長のソーステキストを有するソースプログラ
   ムのメンテナンスにおいて、ソーステキスト行のアドレ
   スを格納している行番号レコードを記憶する行番号レコ
   ード記憶手段と、ソーステキストを記憶するソーステキ
   スト記憶手段とを具備し、目的のソーステキストを見付
   けるために行番号レコード記憶手段中の格納テーブルを
   検索する行番号格納テーブル検索手段と、該行番号格納
   テーブル検索手段により識別されたテーブル内をサーチ
   して行番号レコードを検索するテーブル内行番号検索手
   段により、高速にソーステキストにアクセスすることを
   可能にしたことを特徴とするソースプログラムメンテナ
   ンスの行番号サーチ方式。