JPH0668088A - 分散処理型エディタにおけるテキスト管理方式 - Google Patents

Abstract

(57)【要約】 【目的】ホスト側エディタバッファに格納されているテ
キストとＩＤ文字列をメモリ容量の限られた端末上に読
み込み効率良く編集できるようにする。 【構成】テキスト読み込み手段２は、ＩＤ文字列を含む
テキスト１行分のテキスト情報をファイル１から読み込
む。文字列格納手段８は、テキスト読み込み手段で読み
込んだテキスト情報の長さから必要な文字列ブロック７
の数を算出し、テキスト情報をテキスト実体部管理テー
ブル９を参照することによって得られる算出した数の文
字列ブロックに分割して格納するとともに、空のテキス
ト管理レコード５をハントしポインタを更新することに
より分割格納された文字列ブロック７にリンクさせる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プログラムソースを編
集するエディタにおいて、ホスト側エディタバッファに
格納されているテキストとＩＤ文字列をメモリ容量の限
られた端末上に読み込み編集する際のエディタテキスト
管理方式に関する。

【０００２】

【従来の技術】従来のエディタでは、端末内部ではテキ
ストを格納するための領域を静的に確保し、１行あたり
のレコードサイズがテキスト有効桁数に関係なく一定で
あったた。

【０００３】

【発明が解決しようとする課題】前述した従来のテキス
ト管理方法では、端末側の１行あたりのレコードサイズ
がテキスト有効桁数に関係なく一定であったため、限ら
れたメモリの利用効率が悪く、そのため端末でエディタ
を使用するとホスト側との通信回数が増え使用に耐える
実行速度を維持できないという欠点がある。

【０００４】

【課題を解決するための手段】第一の発明は、ホスト側
から送信されるテキストに対して端末側で編集を行う分
散処理型エディタにおけるテキスト管理方式において、
予め決められた長さを有する文字列ブロックと、複数の
互にリンクされた空状態の前記文字列ブロックを管理す
るテキスト実体部管理テーブルと、読み込まれたテキス
ト毎にテキスト情報を格納する前記文字列ブロックへの
ポインタを管理するレコードであって複数の互にリンク
されたテキスト管理レコードを備え、ＩＤ文字列を含む
テキスト１行分の前記テキスト情報を読み込むテキスト
読み込み手段と、前記テキスト読み込み手段で読み込ん
だ前記テキスト情報の長さから必要な前記文字列ブロッ
クの数を算出し前記テキスト情報を前記テキスト実体部
管理テーブルを参照することによって得られる前記算出
した数の文字列ブロックに分割して格納するとともに空
の前記テキスト管理レコードをハントし前記ポインタを
更新することにより前記分割格納された文字列ブロック
にリンクさせる文字列格納手段とを備えたことを特徴と
する。

【０００５】

【実施例】次に本発明について図面を参照して説明す
る。

【０００６】図１は本発明の一実施例である。ホスト側
のファイル１からエディタバッファを介してテキスト読
み込み手段２によって読み込んだテキスト３をテキスト
情報部４の中のテキスト管理レコード５とリンクさせ
て、テキスト実体部６の中の文字列ブロック７にテキス
トとＩＤ文字列を結合し複数個に分けて格納する文字列
格納手段８と、テキスト実体部６の状態を管理する実体
部管理テーブル９と、端末に読み込んでいるテキストの
範囲と現在のアクセス位置とを管理するテキスト情報部
管理テーブル１０とを備えている。

【０００７】図２はテキスト実体部６の説明図である。
それぞれの文字列ブロック７には、論理的な連続を実現
するための「次の文字列ブロックへのポインタ」１１
と、１つの文字列ブロック内の何文字目までが有効な文
字かを示す「有効文字列長」１２と、テキスト実体部
（文字列）およびＩＤ文字列を格納しておく固定長の領
域である「文字列格納域」１３を備えている。

【０００８】図３はテキスト情報部４の説明図である。
それぞれのテキスト管理レコード５には、論理的に連続
する行の並びを実現するための「直後の行のテキスト管
理レコードへのポインタ」１４，「直前の行のテキスト
管理レコードへのポインタ」１５，１行のテキストの全
体の長さを表す「テキスト長」１６，１行のテキストの
ＩＤ文字列の長さを表す「ＩＤ文字列長」１７と、実際
のテキスト実体が格納されている文字列ブロックの先頭
をさす「文字列ブロックへポインタ」１８を備えてい
る。

【０００９】図４はテキスト実体部管理テーブル９の説
明図である。テキスト実体部６の使用状況を管理する情
報として「テキスト実体部空き領域先頭へのポインタ」
１９，「テキスト実体部空き領域末尾へのポインタ」２
０と，「未使用文字列ブロック数」２１とを備えてい
る。初期状態では、すべての文字列ブロックが未使用の
状態であるため、「未使用文字列ブロック数」２１に
は、端末側が用意した文字列ブロック７の総数が設定さ
れる。

【００１０】図５はテキスト情報部管理テーブル１０の
説明図であり、文字列格納手段８によってテキストが読
み込まれたあとの画面表示操作に用いられる情報であ
る。端末側に読み込まれたテキストの範囲を管理する情
報として「端末側が読み込んでいる先頭行の内部行番
号」２２と，「端末側が読み込んでいる末尾行の内部行
番号」２３と，現在のアクセス位置を管理する情報とし
て「カレントアクセス行のテキスト情報部内相対位置」
２４と，「カレントアクセス行の内部行番号」２５とを
備えていることを示す。ここで、「内部行番号」とはテ
キストの先頭から昇順に付与された番号のことであり、
ホスト側と端末側との間ではこの「内部行番号」によっ
て、指定するテキストの対応がとられる。

【００１１】図６は読み込んだ１行分のテキスト３に対
する文字列格納手段８の処理フローチャートである。

【００１２】まず、読み込んだ１行分のテキスト３をテ
キスト参照処理（Ｓ１）にて入力し、テキスト長判定
（Ｓ２）によりテキスト実体（文字列）の長さを調べ
る。テキストの長さが０であれば文字列の格納は不要で
あるためＩＤ文字列参照処理（Ｓ７）に移る。

【００１３】テキスト長が０以上であると判定された場
合には、必要ブロック数算出処理（Ｓ３）にて文字列ブ
ロック７に格納する前にテキストの実体（文字列）の全
長を１つの文字列ブロック７に格納できる長さで除する
ことにより必要な文字列ブロック数を算出する。

【００１４】次に、必要な文字列ブロックを確保した後
（Ｓ４），テキストの実体（文字列）を文字列ブロック
に移送し（Ｓ５），テキスト実体部管理テーブル９を更
新する（Ｓ６）。

【００１５】これで、テキスト実体の移送が完了する。
つづいてＩＤの移送を行う。

【００１６】まず、読み込んだ１行分のテキスト３を参
照し（Ｓ７）ＩＤ文字列の長さを調べ（Ｓ８），ＩＤ文
字列長１８としてテキスト管理レコードに設定する。Ｉ
Ｄ文字列の長さが０であればＩＤ文字列の格納は不要で
あるためこの処理は終了する。

【００１７】ＩＤ文字列長が０以上であると判定された
場合には、文字列ブロック７に格納する前にテキストの
実体（文字列）の全長とＩＤ文字列長との和を１つの文
字列ブロック７に格納できる長さで除することにより必
要な文字列ブロック数を算出し（Ｓ９），文字列ブロッ
ク７の追加が必要か否かを調べ（Ｓ１０），追加の必要
がなければ、処理は（Ｓ１２）に移る。

【００１８】次に、必要な文字列ブロックを確保した後
（Ｓ１１），ＩＤ文字列を文字列ブロックに移送し（Ｓ
１２），テキスト実体部管理テーブル９を更新する（Ｓ
１３）。

【００１９】

【発明の効果】以上説明したように、本発明は可変長の
テキストとＩＤ文字列を結合して固定長の文字列ブロッ
クに区切って格納し、これらの文字列の有効桁数を同時
に格納しておくことにより画面の１行あたりに使用する
文字列ブロック数を固定でなく可変にできる。このた
め、限られたメモリ容量領域を効率良く使用することが
でき、ホスト側との通信回数を削減できる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック図である。

【図２】本実施例におけるテキスト実体部の説明図であ
る。

【図３】本実施例におけるテキスト情報部の説明図であ
る。

【図４】本実施例におけるテキスト実体部管理テーブル
の説明図である。

【図５】本実施例におけるテキスト情報部管理テーブル
の説明図である。

【図６】本実施例における文字列格納手段の動作フロー
チャートである。

【符号の説明】

１ ファイル ２ テキスト読み込み手段 ３ 読み込んだ１行分のテキスト（ＩＤ文字列を含
む） ４ テキスト情報部 ５ テキスト管理レコード ６ テキスト実体部 ７ 文字列ブロック ８ 文字列格納手段 ９ テキスト実体部管理テーブル １０ テキスト情報部管理テーブル １１ 次の文字列ブロックへのポインタ １２ 有効文字列長 １３ 文字列格納域 １４ 直後の行のテキスト管理レコードへのポインタ １５ 直前の行のテキスト管理レコードへのポインタ １６ テキスト長 １７ 文字列ブロックへのポインタ １８ ＩＤ文字列長 １９ テキスト実体部空き領域先頭ヘのポインタ ２０ テキスト実体部空き領域末尾へのポインタ ２１ 未使用文字列ブロック数 ２２ 先頭行の内部行番号 ２３ 末尾行の内部行番号 ２４ カレントアクセス行のテキスト情報部内相対位
置 ２５ カレントアクセス行の内部行番号

Claims (1)

【特許請求の範囲】
1. 【請求項１】ホスト側から送信されるテキストに対して
   端末側で編集を行う分散処理型エディタにおけるテキス
   ト管理方式において、予め決められた長さを有する文字
   列ブロックと、複数の互にリンクされた空状態の前記文
   字列ブロックを管理するテキスト実体部管理テーブル
   と、読み込まれたテキスト毎にテキスト情報を格納する
   前記文字列ブロックへのポインタを管理するレコードで
   あって複数の互にリンクされたテキスト管理レコードを
   備え、ＩＤ文字列を含むテキスト１行分の前記テキスト
   情報を読み込むテキスト読み込み手段と、前記テキスト
   読み込み手段で読み込んだ前記テキスト情報の長さから
   必要な前記文字列ブロックの数を算出し前記テキスト情
   報を前記テキスト実体部管理テーブルを参照することに
   よって得られる前記算出した数の文字列ブロックに分割
   して格納するとともに空の前記テキスト管理レコードを
   ハントし前記ポインタを更新することにより前記分割格
   納された文字列ブロックにリンクさせる文字列格納手段
   とを備えたことを特徴とする分散処理型エディタにおけ
   るテキスト管理方式。