JPS6282432A - 不定順テキストサ−チ方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目次〕 概要 産業上の利用分野 従来の技術 発明が解決しようとする問題点 問題点を解決するための手段 作用 実施例 （１）実施例の構成 （２）実施例の動作 （３）挿入文の多い場合の処理 発明の効果 〔ｌ既り３３〕 本発明は入カテキス１−にあらかじめ不定増分の行番号
がイ」加され−Ｃいても、作業ファイルに人力テキスト
と行番号を）１１１次格納しておき、作業ファイルの各
Ｉ／：ＴＩ　−１一番号の最初の行番号を小ず行番号デ
　プルを設Ｕておく。そしである行番号のテキストの作
業ファイル内（１γ置を検出し７たいときばまず行番号
テーブルをアクセスしてその子キスｌ−の存在するもの
と思われるレコード番号をｉ−１、このし：１１〕番号
内のテキストを順次チェックする。

（産業上の利用分野〕 本発明は不定順テキスト１ノー千方式に係り、特に不定
増分の行Ｗｔ′−）を持つ子キス１に対しても行番号よ
り作業ファイル中のう−キス１荀置をり−千できるよろ
にしたものに関］る。

〔従来の技術〕

従来のテキスト・ファイルを用隼するニブ・ｆりでは、
第７図（・））、（１））に示ず如く、Ａ、Ｂ、０、［
）、１”　　という子キス１〜が記入されている入カテ
′４ミストファイルを１１粟フアイルに祖写する際、作
業ファイルの区３）Ｓ＋、Ｓ２−に順次肥大する。区分
Ｓｌ、Ｓ２　　に１１行番号１００．２００、　が伺ｌ
）され、また次行番号子キス１−格納位置ｎおよび前行
番号子キス１格納位Ｗｂを有する管理情報が付加さねて
い／り。すなわら子キス）Ａの前行番号テキスト格納（
１γ置は子キスｌ−Ａが最初の文のため零であり次行番
号子キス１−格納位置は区分Ｓ２のため２である。この
ようにしてＡＸＢ、Ｃ−等が作業ファイルに第７図（１
））の状態で記入されるごとになる。

とこ７）でブｒ１グラマーが作成し７た入カテキス１を
ディスプレイ十に表示さセ゛たいとき、この作業フ・ｒ
イルからＡ、［３、Ｃ−が出力されることになるが、こ
のとき、リナンバーされて行番号が付与され、第７図ｉ
ｃｌθ）状態で表示される。行番号は子キス）ｉ、Ｂ　
　−が格納されている位置×増分値であり、■）Ｊ下オ
ペＬ・−夕は処理対象のテキストをごの行番号で指定す
る。例えば入力テキストをデ・イスプレイ＋で表示した
結果、１３．０間にＦ、を挿入したい場合、付番１−ｊ
−２００と３００を指定し１、−の間に子キス１．　Ｆ
、　）Ｃ挿入することを例えばキーボードより入力する
ことになる。このとき、作業ファイルの挿入子キス１−
桟は、浅から使用されることになるの−Ｃ１このテキス
トＩ？、の挿入のため、テキストＢ、Ｃの次行番号テキ
スト格納イ１７置お、Ｌび前行番号子キス１格納（☆置
も変り！され、第７図＋ｄｉの状態になる。なおこの例
では作業ファイルの各レコードつまり横列が５区分の例
について説明したが、通常は１４区分とか、２４区分あ
る。

オペレータが処理対象の子キス（・を行番号で指定する
ことになるが、その際の子キス）Ｊ−千法は、 行番号＝格納されζいる位置×増分値 という計算式を利用して行うことになる。

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

したがって、例えばご１ポルのように、入力側に行番号
を持つ子キス１−をこの作業ファイルに記入し１、−れ
を読１１Ｉしてリナンバするような場合には、第９図（
・すの如き行番号を持つテキストが同（ｌ〕）の如きリ
リ′ンハされた子キス１−となりこれらの行番号とリナ
ンバされた行番号とは対応しないものが生ＬＳる。とこ
ろでこの場合オペレータは前記の如く、行番号により処
理対象のテキストを指定するので、テキストＤにエラー
が検出されたとき行番号［４００、Ｊを指定しても、こ
れがソースブしＪグラムの行番号１−００６１と一致し
ないため第９図の如き不定増分の行番号を持つテキスト
では、従来のように作業ファイルのどこに処理対象の子
キス１−が存在しているのか簡ｒ１１に検出することが
できなか、った。

本発明の目的は、前記の如き、不定増分の行番号を持つ
子キスＩ−に対してもそれが作貰ファイルのどこに存在
しているのかを簡単に検出することができる不定順テキ
ストす〜チ方式を１１供することである。

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

前記目的を達成するため、本発明では、第１図：（ａ）
に示す如く、作業ファイルの区分Ｓ　ｓ　、Ｓ　２−に
テキスＩ・を行番号が付加された状態のまま順次格納す
る。第１図ｆａｌでは説明の簡略化のため行番号のみを
示し、テキストや管理情報は省略している。そして別に
、第１図（ｂｌに示す如く、行番号テーブルを設け、作
業ファイルの各レコードＮＯ。

１、Ｎｏ、２−の最初の区分に記入されたテキストの行
番号を記入しておく。作業ファイルが横が５区分で構成
されているときくｉ１１常は１４区分または２４区分〉
、レコードＮＯ，］は８１〜Ｓ５で構成され、レコード
Ｎｏ、２．３−はＳ６〜５１ｏ１ＳＩＩ〜５１５−で構
成される。

〔作用〕

いま行番号１２０のテキストの位置を検出するとき、ま
ず第１図（Ｉ））の行番号テーブルをアクセスして検出
光の行番号よりも小さくてこれにもっとも近い数のし：
１−１′番号（この例ではＲＮ（’）＝２）を求める。

そしてそのレコード番号の作業ファイルのテキストの付
番を調ベサーチしている付番５）以下で最も近いテキス
トを選出する。このとき行番号が一致していればそれが
サーチ先となるが、不一致のときは次のテキストを指す
ポインタにもとづきサーチ先を検出するこ吉ができる。

〔実施例〕

（］）実施例の構成 本発明の一実施例を第２図〜第６図にもとづき説明する
。

第２図は本発明の一実施例構成図、第３図は本発明の動
作説明図、第４図はテキスト作成説明図、第５図はテキ
スト更新説明図、第６図はプログラミングシステＪ２説
明図である。

図において、１０は作業ファイル、１１は作業ファイル
書込読出部、１２は行番号テーブル書込読出部、１３　
ｋｌ：制御部、１４は行番号テーブル、２０はキーボー
ド／ディスプレイ、２１はソースエディタ部、２２は出
力ファイル、２３は人力ファイル、２４はコボル・コン
パイラ部、２５は出力ファイル、２６？：ｔリンケージ
エディタ部、２７は出力ファイルである。

作業ファイル１０４；ｊ人カテキス）・ファイルのデー
タが複写されるものであって、第１図と同様に構成され
ているものであって、各区分Ｓｌ、３２−に入力テキス
トを行番号とともに記入する。勿論区分Ｓ＋、Ｓ２−に
ば、第７図に示す如く、前行番号テキスト格納位置及び
次行＃号テキスト格納位置を示す管理情報が記入されて
いる。又挿入テキストを記入するときは、これまた第７
図に示すものと同様に、後部より記入することになる。

作業ファイル書込読出部１１ば作業ファイル１０に対し
て入力テキストを記入したり、作業ファイル１０に記入
されたテキストを読出ずものである。

行番号テーブル書込読出部Ｉ２は、行番号テーブル１４
に対して入力データを記入し人：す、また記入されたデ
ータを読出すものである。

制御部１３は入力データを作業ノアイル１０に記入した
り、作業ファイル１０に記入されたデータを読出すため
の制御を行ったり、作業ファイル１０の特定区分のデー
タを行番号テーブル１４に記入したり、行番号テーブル
１４に記入されたデータを読出し、所定のものが何かを
判断するような各種制御を行うものである。

行番号テーブル１４は、作業ファイル１０に記入された
データを検索するためのものであって、作業ファイル１
０の各レコードＲＮＯ，Ｉ、２−の最初の区分Ｓ＋　、
Ｓｓ　、Ｓ＋　１−　（第Ｆ図参照）に記入されている
テキスト、すなわち各レコードの先頭テキストの行番号
（第１図、第２図の例ではｒｏｏＩＪ、ｒｌｏｏＪ、ｒ
　１５０　Ｊ−”）が記入されている。

キーボード／ディスプレイ２０は新テキストを順次入力
したり、入力されたテキストを表示したり、入力ファイ
ルのテキストを更新するための更新テキストを入力する
等、新テキストの人力、表示、入力テキストの更新等の
各種処理を行うものである。

ソースエディタ部２１　Ｉｔ入カテ４−ス］−からソー
ス・モジ１−ルを作成したり、入力されたテキストを更
新する等の処理をｆｉうものである。

出力ファイル２２は、ソースエディタ部２１で作成され
たソース・モジュールが保持され６　モのであり、二１
ポルコンパイラ部２４に対する入力ファイルとなるもの
である。

入力ファイル２３はソース・モジュール用の入カテキス
ｔが記入されるものである。

二１ポルコンパイラ部２イは出力ファイル２２に保持さ
れたソース・モジュール３に幻オブジェクトモジュール
を作成するものである。

出力ファイル２５　？；ｔ：コボル：Ｉンパイ７　ＦＢ
Ｉ（２４ａコより作成されたオブジェクｉ−モジノ、−
ルが記入されるものである。

リンケージエディタ部２Ｇは出力ファイル２５に？呆持
されたオソ゛ジエク（・モジュールよりｔ：ｒ−１ｊモ
ジエールを作成するものである。

１１１カフアイル２７はリンケージエディタ部２６によ
り作成されたオブジェクトモジュールが記入され沁〕）
のであイ）。

第２図に示ず構成は、例えば第６図のソースニブ・イク
部２　＋　！、二設けられ、入カテキスｌ−４，１おｌ
る工−ラ　θ）存在する行番号がコボル′：１ンパイラ
部２４あるいはリンケージエディタ部２６等より検出さ
４７にとき作業ファ・イル」０より当該行番号の入カテ
キス１をず力♀）かに検出する４）のである。従っ−（
作業ファイル１０上の行番号をそのまま付加Ｌ７で出力
されるもの１となる。

（２）実施例の動作 第２１’！／Ｉに示す本発明の一実施例の動作を第３図
に示すフ「Ｊ−チ中−１−にもとづき、。アクセス先の
行番号の入カテキス１−がＡ、登録テギスト域に存７Ｉ
する場合、及び、Ｂ挿入テキスｌ−域に存在する場合の
８例につき説明する。以下の説明において■〜■ば共通
の処理であり５．■はＡにλ１する処理であり、■はＢ
にり１する処理である。そしてＡの場合（，１行番号１
２０のテキストの検出を、Ｂの場合は行番号＋０２を検
出する例について説明する。

そし７−（ごの場合行番号１００〜１２０までのテキス
ｊ−は、１００−・］　０１−］　０２−月２０の順序
で位置するようζこ管理情報が設けられているものとす
る。

Ａ、行番号１２０のケキス１−を検索する場合■　制御
部＋３？こ対して検索先の行番号として】２０が入力さ
れると、制御部１３は行番号テーブル書込読出部１２に
対し７て行番号テーブル１４を順次読出し、処理を行わ
・１１行番−Ｊ１２０より下の行番号であってこれにも
っとも近い行番号の格納されたレコード番号を検出し、
これによりザーチ先の行番号が作業ファイル川０の登録
テキスト域の何しコードロかを決定する。この場合、行
番号１００がこれに該当するので、これｊすＲＮ　０゜
２つまりレコード番Ｉ；３２をＭ、ｌＪ定する。

■　制御部１３は、作業ファイル書込読出部１１に対し
て作業ファイルＩＯの該当するＬ／：ｌ−ド、つまりＲ
Ｎｏ、２の部分を読込ませる。

■　制御部１３ば読み込んだレコ−１の各区分における
テキストの行番号を調査する。そしてサーチ行番号、す
なわち１２０以トで最も近いテキストを決定する。この
場合行番号１２０が検出される。

■　制御部１３はこの検出した行番号がす一チ行番号と
等しいか否か判定する。この場合両者の行番号は一致す
るので、これでテキスト検出処理は終了する。

Ｂ、行番号１０２のテキストを検索する場合、■　前記
Ａの場合と同様に、制御部１３は行番号テーブル吉込読
出部１２を制御して行番号テーブル１４を順次読出させ
、行番号＋０２より小さくてこれにもっとも近い行番号
の記入されたレコード番号２を詐忍定する。

■　制御部１３は、作業ファイル書込読出部１１に対し
て作業ファイル１０のレコード番号２の部分を読込まゼ
る。

■　制御部Ｉ３ば読み込んだレコードの各Ｖ分における
テキストの行番号を調査し、カー千行番号である１０２
以下で最も近いテキストを決定する。この場合行番号１
００のテキストが検出される。

■　制御部Ｉ３はこの検出しノこ行番号が９・−千行番
号と等しいか否かをチェックするがこの場合は等しくな
いので次の■の処理を行う。

■　ずなわら、等しくないとき、制御部１３は行番号１
００のテキストに才丹する管理情報より次テキスト位置
が区分Ｓ　ｎに記入されていることを知り、これを読出
ず。

■　制御部１３は、この区分Ｓｎのテキストの行番号が
１０１であってサーチ行番号と等しくないことを認識し
、行ｌ￥号１０１のテキストに対する管理情報より次テ
キスト位置が区分Ｓｎ−＋に記入されでいることを認識
し、これを読出し処理する。そして読出した行番号をチ
ェックしてこれがサーチ行番号と一致することを検出し
、サーチが終了されることになる。

（３）挿入文の多い場合の処理 従来の場合には、例えば第８図ｆｂｌにおいてＣとＤの
間には最大９９行までのテキスト文しか挿入できなかっ
たが、１００行挿入する必要がある場合、本発明では作
業ファイル１０に記入されたテキストＤの行番号を３０
０から３０１にリナンバする。すなわち、挿入処理等に
よる後方のテキストのリナンバを行う。そしてこれに応
じて行番号テーブルを変更する（必要あれば）。これに
より本発明ではサーチ効率を低下することなく挿入行数
を増加することができる。

なお上記説明では説明簡略化のため作業ファイルをルコ
ードにおけるテキストが５の例について説明したが、本
発明は勿論これに限定されるものではなく、例えば１４
でも２４でも適宜のものを使用することができる。

〔発明の効果〕

本発明では作業ファイルにおける行番号が不定増分であ
っても行番号テーブルを使用して目的のテキストを効率
よくサーチすることができるので、不定増分の行番号が
付与されたテキストにおいてもこれを効率よくサーチす
ることが可能となる。

また挿入文の行数が増分数多い場合でも作業ファイル−
１−でリナンバすることにより挿入可能とし、またこの
リナンバされたものを効率よく作業ファイル上でアクセ
スすることが可能となる。

【図面の簡単な説明】

第１図は本発明の原理説明図、 第２図は本発明の一実施例構成図、 第３図は本発明におけるテキス１〜サーチ手順説明図、 第４図はテキスト作成説明図、 第５図はテキスト更新説明図、 第６図はプログラム編築システム説明図、第７図は従来
のソースエディタ説明図、第８図は従来のりナンバ説明
図、 第９図はりナンバ説明図である。 １０一作業ファイル １１一作業ファイル書込読出部 １２−行番号テーブル書込読出部 １３−制御部 １４−行番号テーブル ２０−キーボード／ディスプレイ ２Ｉ−ソースエディタ部 ２２〜出カフアイル ２３−人力ファイル ２４−コボル・コンパイラ部 ２５＝−出力ファイル ２６−　リンケージエディタ部 ２７−出力ファイル

Claims (1)

1. 【特許請求の範囲】 入力テキストを順次格納し前行番号テキスト格納位置と
   次行番号テキスト格納位置が付加された作業ファイルを
   具備したテキスト編集装置において、 作業ファイルの各レコードの先頭区分に格納された先頭
   テキストの行番号を示す行番号テーブル（１４）と、 該行番号テーブル（１４）への書込読出手段（１２）と
   、 作業ファイル（１０）への読出書込手段（１１）を設け
   、 作業ファイル内のテキストをアクセスするとき、前記行
   番号テーブルよりサーチ行番号よりも小さくてこれにも
   っとも近い（同一も含む）のレコードを検出し、そのレ
   コードのテキストにおいてサーチ行番号よりも小さくて
   これにもっとも近い（同一も含む）行番号のテキストを
   検出し、これよりサーチ行番号のテキストをアクセスす
   るようにしたことを特徴とする不定順テキストサーチ方
   式。