JPS6046466B2

JPS6046466B2 - 対話式テキスト処理システム

Info

Publication number: JPS6046466B2
Application number: JP57041821A
Authority: JP
Inventors: ウイリアム・チヤ−ルズ・ケ−スン; ワ−ド・ア−サ−・クエツカ−
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1981-06-16
Filing date: 1982-03-18
Publication date: 1985-10-16
Also published as: US4425629A; JPS57206953A; CA1169571A

Description

【発明の詳細な説明】本発明の技術分野本発明は対話式テキスト処理に関する。

具体的には、本発明は、文書の長さが表示記憶領域又は
表示装置スクリーン上に１度で適合することができない
不確定長の文書を、ダイナミックに表示することに関す
る。背景の技術テキスト処理システムにおいて、キーインされかつ記
憶されたデータは、記憶媒体から呼出され、テキスト記
憶バッファと呼ばれる特定の記憶領域に置かれる。

それは、前にキーインされたデータに対して修正、付加
、削除などの編集動作を容易にするためである。テキス
ト処理システムに対するオペレータの操作を効率的なも
のにするには、前にキーインされたテキストに対するア
クセス・タイムとテキスト変更に対する応答時間は最小
にされねばならない。ハードコピーを作るためテキスト
・データを処理する事務機械は、表示スクリーンを利用
して、ハードコピー上に現われるような可視的テキスト
をオペレータに表示する。

典型的には、そのような機械は、オペレータがシステム
●コントロール（制御装置）とインターフェイスできる
ような制御キーを有する通常のタイプライタ・キーボー
ドを含む。オペレータのキーストロークは、家庭用テレ
ビジョンの受信スクリーンと同じようなスクリーン上で
表示される。このスクリーンは、テキストのページの全
体又は部分を表示するか、或る種の機構では、テキスト
の１行のみを表示する。ディスプレイは、作成されつつ
あるテキストの可視表現をオペレータに与えるのみなら
ず、オペレータがどのようにして機械とインターフェイ
スするかを示すプロンプト（ＰｒＯｍｐｔ）命令を与え
る。オペレータのキーボード・ストロークに応答して、
プログラム化コンピュータを含むシステム・コントロー
ルは、テキストの表示を準備する。

現今の大部分のテキスト処理システムは、オペレータの
キーストロークを識別し、かつ表示を制御するためにプ
ログラム化された電子的ハードウェアを含む。この電子
的ハードウェアは将来編集及びハードコピーの作成のた
めに使用されるキャラクタ・データ及び命令データを記
憶するメモリを含む。オペレータにとつて機械の操作が
容易であるかどうかは、大部、電気的ハードウェア、及
び関連したコンピュータ及びそのプログラムによつて決
定される。これまで、テキスト処理システムは、所定の
大きさのページを扱つていた。

即ち、テキストは最終的に望まれるページ・サイズに等
しい長さのセグメントで記憶され、従つて編集が実行さ
れるバッファ又は記憶領域は、ページと同じ大きさであ
ることを要求された。この制約は、ページ・サイズが確
定していることから生じる制限のために、許容されない
ことが明らかになつた。ページ・サイズが確定している
ことは、ランダム・アクセス・メモリのサイズの選択が
制限された。

この場合、特に２つの問題が生じた。第１に、高い生産
性が重視される場合、テキスト処理システムのオペレー
タはページの決定に注意を払うことなく、文書の全体を
キーインすることが望まれた。即ち、不確定なページが
要求された。第２の問題はランダム・アクセス・メモリ
（ＲＡＭ）のサイズ選択に関連する。

ＲＡＭの大きさがどのように選択されても、依然として
ページのもつと大きい記憶スペースを要求するようなア
プリケーションが存在する。この点に関して、コストも
考慮しなければならない。他の先行技術の技法によれば
、新しいページを編集する場合、編集用記憶領域（本発
明に関連した用語を使用すれば、テキスト記憶バッファ
）のデータを完全に変換することを必要とした。

これもまた、システム効率の点から見てコストがかかる
。本発明の要約キーボード、表示装置、ランダム●アクセス記憶装置、
デイスケツトの如き直接アクセス記憶装置を含むテキス
ト処理システムでは、テキストは不確定長のページより
成るセグメントの形で直接アクセス記憶装置内に記憶さ
れる。

ランダム・アクセス記憶装置には、テキスト記憶バッフ
ァ（ＴＳＢ）が設けられ、そこに記憶されたセグメント
に対して編集動作が行われる。ＴＳＢにおけるテキスト
の一部を１窓ョとして即ち部分的に表示装置土に可視表
示することによつて、オペレータは不確定長のテキスト
を見ることができる。即ち、ＴＳＢにおけるテキスト・
データはオペレータの意思で表示装置のスクリーン上を
垂直方向又は水平方向にスクロールされる。このような
システムは表示スクリーンの大きさ（容量）と同じ大”
きさ記憶装置を持ち、ＴＳＢからその記憶装置に与えら
れたテキスト・データがそこで様式化されて表示装置に
与えられる。この記憶装置は表示リフレッシュ●バッフ
ァと呼ばれる。本発明ではＴＳＢは、オペレータが認識
した表示スクリーン上のカーソルに対応するＴＳＢ内の
編集位置にブランク領域即ちバブルを有する。

一方、テキストはＴＳＢ内で動的に変るため、テキスト
の各部分（例えば、ライン）が現在どこにあるかを相関
つける必要がある。テキストは２つの・理由、即ちバブ
ルの大きさ及び位置が可変であること及び各セグメント
をＴＳＢ内へ入れたり或いはそこから出したりするため
に垂直スクロールが可能であること、のためにト迅内で
移動することがある。本発明では、ＴＳＢ内のテキスト
位置を相関づけるためにライン・ベクトル・テーブル（
ＬＶＴ）を使用する。このテーブルは表示されるべき各
ラインに対して１つのエントリイを有し各エントリイは
ポイント・フォーマットと呼ばれる様式情報（例えば、
キャラクタ・セット情報）及びＴＳＥにおけるそのライ
ンの位置を示すポインタを有する。このテーブルはスク
リーン全体を様式化する。１形成（ＢＵＩＬＤ）ョ動作
の時に初期設定されるが、ＴＳＢの内容が移動するとポ
インタの有効性は失なわれる。

ＴＳＢにおける各テキスト・ラインの位置を相関づける
ためにポインタのテーブルを作成しそしてそれを保持す
るには大きな容量のランダム・アクセス記憶装置を必要
とする。しかもそれを使つて表示装置を更新するには大
きな時間を要する。本発明は、表示ルーチンに制御が与
えられる時に付与される１つのＴＳＢアドレスを基準と
した相関アドレスによつてＬＶＴにおけるすべてのポイ
ンタを表わすことによりこれらの欠点を克服するもので
ある。

即ち、その基準アドレスとなる一定の位置はバブルで指
定された編集位置を含むラインの′ＹＳＢにおける開始
アドレスである。このアドレスはゼロの変位置を割当て
られ、ベースとして働く。ＬＶＴにおける他のすべての
ポインタはこのベースに対する相対アドレスとなる。実
施例の説明ここで第１図を参照すると、テキスト処理シ
ステムはプロセッサ１０を含み、プロセッサ１０はデー
タ・バス１２及び制御線１４を介してキーボード１６へ
接続される。

キーボードには、標準のタイプライタ・キーボードに取
付けられている通常のアルフアニユーメリツク・キャラ
クタ●キーが設けられている。更に、キーボードはバッ
クスペース、キャリア◆リターン、タブ●セットのよう
な記号キーと、システムへ命令を与えて或る動作を実行
させたり、表示が形成される方法を制御したり、記憶さ
れたテキスト・データに関して情報を与えたりする機能
キーを含む。更に、キーボードはコード・キーを含むが
、このキーは他のキーと組合せられてプロセッサ１０へ
特殊の命令を入力するために使用される。データ・バス
１２を介して７ビット・バイトの形式でプロセッサ１０
へ転送されたキーストローク●データは、ランダム●ア
クセス●メモリ（ＲＡＭ）１８に記憶されたデータ・バ
ス２０を介して与えられる命令によつて処理される。

ランダム・アクセス・メモリ１８はキーストローク・デ
ータとプロセッサ１０を動作させるための命令とを含む
。第１図に示されるテキスト処理システムは柔軟性デイ
スケツト機構２１を含み、機構２１はデータ・バス２０
を介してプロセッサ１０とランダム・アクセス・メモリ
１８へ接続される。

それはデータ及びプログラムの補助記憶機構として使用
するためである。更に、ランダム・アクセス・メモリ１
８には、データ・バス２２を介して表示リフレッシュ・
バッファ２４が接続さる。

表示リフレッシュ●バッファ２４は、表示スクリーン２
６上で可視表現イメージを様式化するための表示データ
を受取る。表示スクリーン２６を動作させるための制御
信号は、データ・バス２８を介して与えられる。典型的
には、表示スクリーン２６は陰極線管であり、本発明の
実施例では４つの仮想イメージへ様式化される。それら
の主たるものは、テキスト情報を含む２０本の表示ライ
ンである。ディスプレイの全体のライン容量は２５本の
ラインである。最初の２つのラインは文書様式化情報の
ための仮想表示として使用され、ディスプレイの底部に
ある２本のラインは、プロンプト●ライン及びメッセー
ジ・ラインとして仮想イメージのために使用される。そ
れは、オペレータへ第１図のテキスト処理システムの制
御に関する命令を与えるためであｌる。ここで第２図を
参照すると、そこには第１図のランダム・アクセス・メ
モリ１８の１つの動作フォーマットが示される。

第２図において、キーボード１６はデータ●バス１２に
よつてプロセッサ７１０へ直接に接続される。制御線１
４は割込調停器１５を介してプロセッサへ接続される。
割込調停器１５は、全てのシステム割込情報を受取つて
それらを優先順位ベースで処理し、その結果をプロセッ
サ１０の制御論理ユニットへ与える論理ハードウエアで
ある。本発明を説明するに当つては、キーストローク割
込みのみを考察することにする。第２図で示されるよう
に、ランダム・アクセス・メモｌ月８はキーストローク
・アクセス方式６０という制御プログラムを有し、それ
は所定の記憶ロケーションから構成されている。

ここで理解すべきは、ランダム●アクセス・メモリ１８
にある記憶領域の各々は、通常の手法によつてアドレス
可能な記憶ロケーションから構成されていることである
。かくて、キーストローク●アクセス方式６０は、デー
タ・バス２０を介してキーストローク・データ・バイト
を受取る。データ・バス２０はアプリケーション・プロ
グラム・メモリ６２へも接続されている。アプリケーシ
ョン・プログラム・メモリ６２には、アプリケーション
・プログラムが記憶されている。アプリケーション・プ
ログラムは、アプリケーション●プログラム●メモリ６
２とテキスト記憶バッファ（ＴＳＢ）６４又は表示制御
ブロック・メモリ６６との間で転送される命令及びデー
タ・バイトを含んでいる。その名前が示すように、テキ
スト記憶バッファ６４は様式化されていないテキストの
データ・ストリームを含む。このデータ・ストリーム中
の各バイトは、１バイト長のグラフィック◆バイト（即
ち、文字、数字など）であるが、１バイト長の制御命令
（即ち、ライン・エンド、タブ・ストリップ、キャリッ
ジ・リターンなど）であるか、又は多バイトの制御コー
ドである。多バイトの制御コードはＮ個のバイトより成
るデータ・ストリングであり、テキスト記憶バッファに
あるデータ・ストリームをどのように様式化するかの情
報を含む。典型的な多バイト制御コードとしては、１左
方ョ及び１右方．のマージン・セット、タブ・ストップ
、キャラクタ・ピッチなどがある。かくて、テキスト記
憶バッファ６４は、データ・ストリームを含むランダム
・アクセス・メモリ１８の領域にある。このデータ・ス
トリームの１部又は全部は表示スクリーン２６上で多様
化されるべきものである。メモリ１８の中にある表示制
御ブロック・メモリ６６はアプリケーション・プログラ
ム・メモリ６２からデータ及び命令を受取り、表示アク
セス方式（ＤＡＭ）というプログラムを持つたメモリ６
８へ与えるための様式化命令を発生する。

これ−らの様式化命令は、命令バス７０によつて表示制
御ブロック・メモリ６６とＤＡＭとの間を転送される。
更に、グラフィック●バイト及び制御バイトが、テキス
ト記憶バッファ６４からデータ・バス７２を介して、Ｄ
ＡＭへ転送される。

表示制御ブロック・メモリ６６からの命令に応答して、
ＤＡＭはテキスト記憶バッファ６４からのデータを様式
化する。

それは様式化したデータをデータ●バス２２を介して表
示リフレッシュ・バッファ２４へ入力するためである。
更に、ＤＡＭによつて表示を様式化するために、ライン
●ベクトル●テーブル（ＬＶＴ）７４に記憶さｌれた表
示情報が必要である。このデータは、データ・バス７６
を介してメモリ６８とライン・ベクトル・テーブル７４
との間を転送される。ライン●ベクトル●テーブル７４
は、表示スクリーン２６上の各表示ラインに対して１つ
のエントリーを有する。ライン●ベクトル●テーブルの
エントリイは、表示スクリーン２６の対応するラインで
表示されるべきデータの、テキスト記憶バッファ６４に
おけるロケーションを指定するポインタを含む。ライン
・ベクトル●テーブル中のエントリイの残りの部分は、
集約的にポイント・フォーマットと呼ばれる情報である
。ポイント・フォーマットは、字下りレベル、タブ・ラ
ック●アドレスを含み、かつ表示リフレッシュ・バッフ
ァ２４を介して表示スクリーン２６を様式化するためメ
モリ６８によつて要求される情報を含んでいる。メモリ
６８は、表示を構成しかつ更新するため、ライン◆ベク
トル●テーブルとインターフェイスしている。プロセッ
サ１０と組合せられたランダム・アクセス●メモｌ川８
の動作によつて（この動作は、他の図面を参照して後に
説明する）、テキストが表示スクリーン２６上で表示さ
れる。この表示は、オペレータのキーストロークによつ
て指定されたロケーションにカーソルを含んでいる。典
型的には、ランダム・アクセス・メモリ１８は、そのア
ドレス・ロケーションに命令及びデータを記憶している
。システムへ命ぜられた機能を実行するため、アドレス
・ロケーションを様式化するための命令が、ランダム・
アクセス・メモリ１８へロードされる。ランダム●アク
セス●メモリはハードワイヤ論理の組合せによつて置換
されてよい。更にハードワイヤ論理の組合せをプロセッ
サ１０に代つて使用することにより５命令ョ及びプロセ
ッサを使用しないようにしてもよい。後に説明する流れ
図によつて、論埋設計の技術に通じる当業者は、本発明
に従つてハードウェア論理を特定することができよう。
更に、これらの流れ図によつて、コンピューター●プロ
グラミング技術に通じる当業者は、そこに記載された機
能を実行するため、汎用ディジタル●コンピューターを
プログラム化することができよう。本発明について説明
を続ける前に指摘しておきたいことは、表示スクリーン
２６は、必ずしもテキスト記憶バッファ６４における全
てのテキスト・データを含まないことである。

ここで第３図を参照すると、そこにはシステムにおける
いくつかのテキスト記憶ロケーションの相対的大きさが
概略的に表わされている。限られた数のテキスト・ライ
ンしか表示されず、一方テキスト・ラインの総数は表示
されたライン数を超過する場合が多いであろう。従つて
、テキスト記憶バッファ６４の中には、表示スクリーン
２６の上で表示されたデータよりも多くのデータが記憶
されている。第３図の右方にはデイスケツト機構２１（
又は他の外部記憶手段）が示される。その記憶領域は、
セグメント１からセグメントｎまでに区分されている。
各セグメントは異つた長さでよい。デイスケツト機構２
１の全体の大きさは、文字Ｚによつて表わされる。その
左方には、テキスト記憶バッファ６４が示されている。
バッファ６４の長さは、テキスト処理システムにおける
アプリケーション・プログラムの機能によつて変化する
。その全体の長さは、文字Ｙによつて表わされている。
第２図の表示リフレッシュ・バッファ２４も示されてい
る。表示リフレッシュ●バッファ２４は、表示スクリー
ン２６の大きさと等しい容量を有する。即ち、表示リフ
レッシュ・バッファ中のライン●ロケーションと表示ス
クリーン中のライン・ロケーションとの間には、１対１
の対応が存在する。表示リフレッシュ・バッファ２４及
び表示スクリーン２６の容量は、文字ｘによつて示され
る。ｘがＹより小さく、ＹがＺより小さい時に生じる問
題は、本発明によつて解決される。更に第３図には、ラ
イン・ベクトル・テーブル７４と、そのテキスト記憶バ
ッファ６４及び表示リフレッシュ・バッファ２４に対す
る関係が示される。ライン●ベクトル・テーブル７４に
は、それぞれの表示可能なラインに対して１つのエント
リイが存在する。各ラインの内容が、表示リフレッシュ
・バッファ２４の中で様式化される。表示アクセス方式
（ＤＡＭ）プログラムは、キャラクタ●セット、字下が
りレベルのようなフォーマット●アトリビュートについ
ての情報、及びテキスト記憶バッファ中のロケーション
に対するインタを得るため、ライン・ベクトル・テーブ
ルを参照する。上記のロケーションは、表示リフレッシ
ュ・バッファ２４の中へ様式化されたラインに対するタ
ブ・ラック、タブ・ストップ設定情報のロケーションで
ある。データがテキスト記憶バッファの中を実際に移動
すると、ライン・ベクトル・テーブル７４の中にあるこ
れらポインタは無効になる。ＤＡＭプログラムが維持す
るライン●ベクトル●テーブル７４のポインタはＤＡＭ
プログラムが非活動になつた時（走つていない状態にな
つた時）、カーソル・ライン◆アドレス（ＣＬＡ）から
の変位として表わされる。実際のカーソル・ライン・ア
ドレスは、ＤＡＭプログラムが非活動である時にのみ（
即ち、更新ルーチン呼出し又は移動ルーチン呼出しの場
合に保存アドレスをＴＳＢ相対アドレスへ変換する前で
あつて、かつ全ての呼出しの終了時に保存アドレスをＣ
ＬＡ相対アドレスへ変換した後に）、ＤＡＭプログラム
によつてゼロの変位を割当てられる。不確定ページにお
ける編集動作の表示を説明する前に、本発明の理解に資
するため、或る種の用語を定義しておく必要がある。

定義１テキスト記憶バッファ（ＴＳＢ）とは、ランダム・
アクセス・メモリ１８内のデータ・ストリームを含む領
域である。

データ・ストリームの全部又は１部は表示スクリーン２
６上で様式化される。２文脈カーソル・アドレス（ＣＣ
Ａ）とは、オペレータが編集地点として認識したデータ
・ストリーム中のアドレスである。

このアドレスは、テキスト記憶バッファの限定された境
界内の任意の場所であつてよい。ノ３カーソル●ライ
ン●アドレス（ＣＬＡ）とは、文脈カーソル・アドレス
が見出されるテキスト・ラインの開始アドレスである。

４スクリーン●トップ●アドレス（ＳＴＡ）とは、デ
ィスプレイ上で表示される′ＹＳＢ開始地点に対応する
ＴＳＢ内の最初のバイトのアドレスである。

５タブ●ラック●アドレス（ＴＲＡ）とは、どこにタ
ブ・ストップが存在するかをＤＡＭプログラムへ教える
ＴＳＢ内のタブ●ラック●イメージを指定するポインタ
である。

このタブ●ラック・イメージは文書の任意の位置で変更
されてよい。第２図のメモリ６２にあるアプリケーショ
ン・プログラムは、表示イメージを変更するためＤ．Ａ
ｒ！４プログラムを呼び出す。

その変更が完了すると、ＤＡＭプログラムは制御をアプ
リケーション・プログラムへ戻す。表示イメージがＤＡ
Ｍプログラムの下て変更を受けている間、ＴＳＢに対し
ては何の変更もなされない。これは同期動作である。文
書が最初にデイスケツト機構からＴＳＢへ読出された時
に、新しい表示イメージを形成するため、先ずＤＡＭプ
ログラムが呼出されたことを想起されたい。

新しい表示イメージを形成している間に、ＤＡＭプログ
ラムはＬＶＴポインタを設定する。最初の形式の後に、
表示の１部を更新するか、又は新しい編集地点へ移動す
ることが、オペレータ・キーストロークの機能として望
まれる時ＤＡＭプログラムが呼出される。そのような動
作の間、ＤＡＭプログラムはＬＶＴにおけるポインタを
適用させる。それぞれの呼出しについて、アプリケーシ
ョン・プログラムは次のような情報をＤＡＭプログラム
へ与える。１゛田Ｂの開始アドレス（ＴＳＢＳ）２ ′ＹＳＢの長さ（ＴＳＢＬ）３ ′ＲｓＢｓに対するバブル開始アドレス（ＢＢＳ）
４バブル長さ（ＢＢＬ）それぞれの形成ルーチン及び更
新ルーチン呼出しのために、アプリケーション・プログ
ラムは、文脈カーソル・アドレス（ＣＣＡ）をＤＡＭプ
ログラムへ与える。

ＤＡＭプログラムが呼出される度に、それは専用のメモ
リ領域に旧いバブル長さ（０ＢＬ）を保存し、ＴＳＢＳ
に対するカーソル・ライン●アドレス（ＣＬＡ）をアプ
リケーション●プログラムへ戻す。移動又は更新の為に
ＤＡＭプログラムが呼出される度に、アプリケーション
・プログラムはＴＳＢＳに相対して表現された前のＣＬ
ＡをＤＡＭプログラムへ与える。ＣＬＡの位置が゛爲Ｂ
の中で変化したのであれば、ＣＬＡを調節するのはアプ
リケーション・プログラムの責任である。ＴＳＢにおけ
るカーソル●ライン●アドレスの位置を変化させる事象
の例は、ＴＳＢの境界へ達した結果としてセグメントを
画面移動すること及びカーソルを動かすことである。

カーソルの移動は、カーソル・ライン・アドレスを動か
すのみでなく、バブルを急激にシフトさせることになる
かも知れない。ＤＡＭプログラムは、スクリーン上に表
示されたテキストに関する情報をライン●ベクトル●テ
ーブル７４上に維持する。

ＤＡＭプログラムは、形成、移動、又は更新動作の間に
、゛ＭＢを走査して上記の情報を獲得する。この情報は
接続する移動及び更新動作で使用され、従つてＤＡＭプ
ログラムは、テキストを様式化するために必要なデータ
を発見するのに、ＴＳＢの始めから開始する必要はない
。説明の進行と共に明らかになるように、ＤＡＭプログ
ラムはそのルーチンを繰返して、ＴＳＢ内のカーソル・
ライン・アドレスに対する相対アドレスにポインタを変
更する。同期上の要件が生じた結果として、ＤＡＭプロ
グラムが表示イメージを変更する間、ＤＡＭプログラム
によつて保存された全てのアドレスは最新のものである
。

アプリケーション・プログラムへの戻りは、オペレータ
のキーストローク動作を能動化して、ＴＳＢ内でポイン
タを変更するかも知れない。次の後続する移動ルーチン
又は更新ルーチンの呼出しでは、ライン●ベクトル・テ
ーブル中の保存さなたアドレスは、何の意味も持たない
場合がある。ＤＡＭプログラムは、このテキスト●ライ
ン●フォーマットを絶対的テキスト・ロケーションへ相
関せしめたるため、１つの要件をアプリケーション●プ
ログラムの上に課する。この要件は、１つだけの絶対的
ポインタが、ＤＡＭプログラムとアプリケーション・プ
ログラムの間で維持されねばならぬということである。
その１つのポインタは、カーソル●ライン●アドレスで
ある。全ての他のテキスト●アドレスは、ＤＡＭプログ
ラムによつてカーソル●ライン●アドレスに相対して、
ライン●ベクトル●テーブル中に維持される。ＤＡＭプ
ログラムからアプリケーション・プログラムへ制御が戻
される直前に、ＤＡＭプログラムは、全ての保存された
アドレスをＣＬＡに相対して表現されるように変換する
。ここで第２図及び第４図を参照する。第４図は、表示
スクリーン２６の上にテキストを表示するためのＤＡＭ
プログラムの動作を示す流れ図である。オペレータはシ
ーケンス７８でキーストローク・データを入力し、表示
スクリーン２６上の現在のカーソル位置から変位した垂
直又は水平位置にカーソル位置を設定する。このカーソ
ル・キーストロークは空間カーソル位置へと処理される
が、それは表示スクリーン２６上で新しいカーソル空間
ロケーションを指定するためである。シーケンス８０で
、キーストロークはプロセッサ１０により処理され、か
つキーストローク●アクセス手段６０の中へ入力される
。シーケンス８２で、アプリケーションの設定が行われ
るが、実施例においては、アプリケーションはテキスト
・アプリケーションである。各種のアプリケーション・
プログラムが、割込みに応答してメモリ６２にあるアプ
リケーション・プログラム６２からの指令によつて呼出
される。表示のための他のアプリケーション●プログラ
ムは、メニュー●アプリケーション、複数仮想イメージ
表示、診断アプリケーションなどを含む。アプリケーシ
ョン・プログラムはメモリ６８にあるＤＡＭプログラム
を呼出す。ＤＡＭプログラムは、表示制御ブロック６６
から命令を検索し、かつテキスト表示のために、テキス
ト記憶バッファ６４を参照して、グラフィック・バイト
及び制御バイトを取出す。テキスト記憶バッファ６４
からデータを検索した後、ＤＡＭプログラムはメモリ６
６からデータを受取り、制御ブロック８６からの呼出し
によつて、いくつかのサブルーチンの１つを呼出す。サ
ブルーチンの１つは移動サブルーチン９０である。この
サブルーチンの間に、ＤＡＭプログラムは、現在の間カ
ーソル位置に相対した空間ロケーションを、その文脈的
に等価のロケーションへ変換する。このサブルーチンは
、文脈ポインタ位置を決定するために呼出され、入力と
して空間ロケーションを受取り、対応する文脈ロケーシ
ョンを出力する。制御ブロック８６でＤＡＭプログラム
によつて呼出されることのできる他のサブルーチンは、
更新サブルーチン９２である。このサブルーチンは、表
示スクリーン２６の上でカーソルが現在現われているラ
インから始まる文脈表示を更新するため、ＤＡＭプログ
ラムの動作のために命令を与える。このサブルーチンの
間に、ＤＡＭプログラムは指定されたラインを再様式化
し、かつ必要に応じて水平又は垂直セグメンテーシヨン
を実行する。制御ブロック８６で呼出される０形式ョサ
ブルーチン９４は、カーソル移動のためばかりでなく、
テキスト処理システムの他のアプリケーションのために
も使用される。

形成サブルーチンは、テキスト記憶バッファ６４からの
様式化データを使用してディスプレイを様式化するため
、データ及び命令を与える。このサブルーチンは、例え
ばメニュー表示からのリターンに続いて表示スクリーン
２６を前の状態へ戻すため、又はオペレータがページ上
のテキストを訂正する場合のように最初にテキストを様
式化するため、又１境界ョキーに続いて変更されたテキ
ストを様式化するために走らされる。主として形式サブ
ルーチンは、テキスト記憶バッファ６４からのテキスト
が変更されて前のイメージが不用になつた時に走らされ
る。カーソル移動のための形式サブルーチンへの入力は
文脈カーソルであり、その出力は対応する空間ロケーシ
ョンを表わす。注意すべきはＪ形成ョ動作の間に、ＤＡ
ｒｖｌプログラムはライン●ベクトル・テーブル７４を
初期設定することである。サブルーチン９０，９２，９
４のいずれかが第４図のルーチンへ戻ると、表示制御ブ
ロック・メモリ６６にある出力データについてアプリケ
ーシ易ヨン●チェックがなされる。それはシーケンス９
８でなされるが、ＤＡＭプログラムを再び走らせるため
である。カーソル動作又はテキスト処理システムの他の
動作のために、煎述したサブルーチンの１つがプログラ
ムによつて呼出されてよい。・表示プログラムがシーケ
ンス８２のアプリケーション設定によつて再び呼出され
るべきか、又はプログラムがシーケンス１０４の終了へ
とステップすべきかを決定するテストは、シーケンス１
０２でなされる。ノここで第４図及び第５図を参照す
る。

キーストロークの結果としてアプリケーション割込みが
生じると、ＤＡＭプログラムが呼出され、第５図に示さ
れるルーチンが走らされる。このルーチンは、ステップ
１１２において制御ブロック８６から呼出される。最初
、ステップ１１４で、入力パラメータがメモリ６６の表
示入出力記憶領域から獲得され、形成フラグがセットさ
れているかを決定するため、ステップ１１６のテストが
なされる。制御ブロック８６が形式サブルーチンを呼出
す時、それはステップ１１８で呼出される。形式サブル
ーチンが完了すると、全ての出力パラメータはステップ
１２０が保存される。出力パラメータは表示入出力記憶
領域（メモリ６６）へ転送される。次にＤＡＭプログラ
ムは、ステップ１２１で、ライン・ベクトル・テーブル
７４に保存されたアドレスをＣＬＡ相対アドレスへ変換
する。この変換は、第７図を参照してもつと詳細に説明
する。表示ルーチンはステップ１２２で呼出プログラム
へ戻る。もしステップ１１６で、形成サブルーチンが呼
出されるべきでなければ、ステップ１１７で、ＤＡＭプ
ログラムはＣＬＡ相対アドレスを′ＶＳＢ相対アドレス
へ変換する。

この変換の詳細は第６図を参照してもつと詳細に説明す
る。制御ブロック８６が表示の更新を求めているかどう
かを決定するため、ＤＡＭプログラムはステップ１２４
のテストを実行する。更新サブルーチンはステップ１２
６で呼出される。更新サブルーチンが完了すると、全て
の出力パラメータはステップ１２０でメモリ６６の表示
入出力記憶領域に保存される。注意すべきは、ＬＶＴエ
ントリイで必要な訂正は、この時点で更新ルーチンの中
でなされることである。ステップ１２１で、ライン◆ベ
クトル●テーブル７４に保存されたアドレスは、ＣＬＡ
相対アドレスへ変換される。ＤＡＭプログラムはメモリ
１８の動作をメモリ６２のアプリケーション・プログラ
ムへ戻す。もし更新サブルーチンがステップ１２４で
呼出されるべきでなければ、第５図のルーチンはステッ
プ１２８で移動サブルーチン．を呼出す。このサブルー
チンが完了すると、ステップ１２０で、出力パラメータ
がステップ１２０でメモリ６６の表示入出力記憶領域に
保存される。注意すべきは、この時点で、ＬＶＴエント
リイに必要な訂正が移動サブルーチン中でなされる−こ
とである。田Ｗプログラムがライン・ベクトル・テーブ
ルに保存されたアドレスをＣＬＡ相対アドレスへ変換し
た後、メモリ１８の制御はアプリケーション●プログラ
ムへ戻る。ここで第６図を参照すると、第５図のステッ
プ１１７で表わされる機能であつて、後の更新サブルー
チン及び移動サブルーチン呼出しの時にＤＡＭプログラ
ムによつて実行さる機能が詳細に示される。

ステップ６００では、制御がＤＡＭプログラムにあるこ
とを仮定する。ＤＡＭプログラムによつてステップ６０
２でなされる最初のテストは、これが更新動作であるか
どうかを決定することである。ステップ６０４で示され
るように、ノそれが更新動作であればＤＡＭプログラム
は、バブル・オフセット値（ＢＢＯ）を旧いバブル長さ
（０ＢＬ）と現在のバブル長さ（ＢＢＬ）との差にセッ
トする。もしステップ６０２で、更新動作でないことが
決定されれば、ステップ６０６でＤＡＭ・プログラムは
バブル●オフセット値（ＢＢＯ）をゼロヘセツトする。
１度新しい値がバブル・オフセット値へ割当てられると
、ステップ６０８で、ＤＡＭプログラムはバブル終端ア
ドレス（ＢＢＥ）をバブル開始アドレス（ＢＢＳ）＋バ
ブル長さ”（ＢＢＬ）へセットする。

ステップ６１０は、カーソル●ライン●アドレス（ＣＬ
Ａ）から保存アドレス（ＳＡ）を減算するＤＡＭプログ
ラムの動作を示す。以後のステップの残りの部分はＳＡ
（７）ＴＳＢ相対アドレスからバブルの影響を除くため
に使用される。ステップ６１２は、バブル終端アドレス
（ＢＢＥ）が保存されたアドレス（ＳＡ）より大きいか
どうかを決定するため、ＤＡＭプログラムによつて使用
される。もしＢＢＬがＳＡより大きければ、ステップ６
１４で、ＤＡＭプログラムは、バブル終端アドレスがカ
ーソル・ライン・アドレスより小さいかまたはこれと等
しいかどうかを決定する。もしそうであれば、ＤＡＭプ
ログラムは、保存アドレスからババブル長さを減算する
ステップ６１６を実行する。ステップ６１８ては、ＤＡ
ＭプログラムはＳＡの′ＹＳＢ相対アドレスをその専用
の記憶領域に置き、ステップ６２０で制御をアプリケー
ション・プログラムへ戻す。ステップ６１２および６１
４へ戻つて、もしＢＢＥがＳＡより大きくもなく等しく
もなければ、またＢＢＥがカーソル●ライン●アドレス
より小さくもなく等しくもなければ、ステップ６２２は
、カーソル・ライン・アドレスがバブル開始アドレスよ
り小さいか又はそれと等しいかどうかを決定する。

もし１ノーョであれば、ＤＡＭプログラムはステップ６
１８でアドレスを保存し、制御をステップ６２０で戻す
。しかし、もしカーソル・ライン●アドレスがＴＳＢの
中でバブルの開始点より前であるか又は丁度同じであれ
ば、ＤＡＭプログラムは、ステップ６２４で、保存アド
レスカ幼一ソル●ライン●アドレスの後に来るかどうか
を決定する。もしそれが１ノーョであれば、ステップ６
１８及び６２０がとられる。しかし、もし保存アドレス
カ幼−ソル・ライン●アドレスの後に来れば、ステップ
６２６で、ＤＡＭプログラムは、保存アドレスがバブル
開始アドレスより大きいか又はそれと等しいかどうかを
決定する。もし大きくもなく、等しくもなければ、ステ
ップ６１８及び６２０がとられる。もし保存アドレスが
バブル開始アドレスと一致するか又はその後に来れば、
ステップ６２８で、扉Ｎプログラムはバブル・オフセッ
ト値とバブル長さとを保存アドレスへ加え、ステップ６
１８及び６２０へ行く。ここで第７図を参照すると、そ
こには第５図のステップ１２１の詳細が示される。

第７図は、ＤＡＭプログラムによつて制御が戻される前
に、アドレスをＣＬＡに相対して表わすように変換する
ことに関連した、ＤＡＭプログラムによつて取られるス
テップの流れ図である。最初、ＤＡＭ７′−ログラムは
、ＣＬＡからのアドレスの変位を決定する前に、アドレ
スに対するバブルの影響を除く。ステップ７００は、制
御がＤＡＭプログラムによつて取られる時点を示す。最
初のステップ７０２は、バブル長さを専用の記憶領域に
０ＢＬと．して保存するステップである。ステップ７０
４では、ＤＡＭプログラムは、バブル開始アドレス（Ｂ
ＢＳ）が保存アドレス（ＳＡ）より大きいかどうかを決
定する。もし大きければ、ＤＡｒ！４プログラムは、ス
テップ７０６で、バブル開始アドレスが！カーソル●ラ
イン●アドレス（ＣＬＡ）より小さいかどうかを決定す
る。もし小さければ、ステップ７０８で、バブル長さが
保存アドレスへ加えられる。次にＤＡＭプログラムは、
ステップ７１０で、カーソル・ライン●アドレスから保
存アドレ・スを減算し、それをライン・ベクトル・テー
ブル７４（第２図）に置く。（ステップ７１２）。次に
ステップ７１４で制御が戻される。ここで再びステップ
７０４及び７０６を参照すると、バブル開始アドレスが
保存アドレスより大きくなく、またカーソル・ライン・
アドレスより小さくなければ、ＤＡＭプログラムはステ
ップ７２０を取つて、バブル開始アドレスが保存アドレ
スより小さいかどうかを決定する。

もし小さくなければ、再びステップ７１０−７１４が取
られる。もしバブル開始アドレスが保存アドレスより小
さければ、ＤＡＭプログラムは、ステップ７２２で、バ
ブル開始アドレスがカーソル●ライン●・アドレスより
大きいかどうかを決定する。もしこの条件が満足されな
ければ、ステップ７１０−７１４が取られ、制御がＤＡ
Ｍプログラムへ戻される。しかし、もしバブル開始アド
レスがカーソル・ライン・アドレスより大であれば、ス
テップ７２４で、ＤＡＭプログラムは保存アドレスから
バブル長さを減算し、ステップ７１０以下の通路を取る
。即ち、ＤＡＭプログラムはカーソル・ライン・アドレ
スから保存アドレスを減算し、訂正されたアドレスをラ
イン●ベクトル●テーブルの中に保存し、制御をアプリ
ケーション・プログラムへ戻す。領域中で保存アドレス
（ＳＡ）と呼ばれるアドレスは、例えばスクリーン上で
表示されるＴＳＢ開始アドレスに相対したＴＳＢ内の最
初のロケーを指示する。

表示スクリーン・トップ・アドレス（ＳＴＡ）であつて
よく、又はタブ・ラック・アドレス（ＴＲＡ）であつて
よい。第８図乃至第１４図は、特定の編集動作における
本発明の動作を説明するために使用される。

第８図乃至第１４図は、表示スクリーン２６、テキスト
記憶バッファ６牡デイスケツト機構２１を含む。更に、
編集地点及びバブル、ＴＲＡｌＳＴＡ．．ＣＬＡロケー
ションのような情報が示されている。第８図には、テキ
スト処理システムのオペレータが、デイスケツト上で区
分して示される文書を地点Ａで編集したい時、或る時点
でイメージが形成された後の３つの記憶ロケーションが
示されている。

全てのアドレスは、アプリケーション●プログラムへ戻
る前に保存されかつ変換される。第６図に示されるステ
ップが使用される。ＴＳＢＳはテキスト記憶バッファの
開始ロケーションを表わし、ＳＴＡはスクリーン●トッ
プ●アドレスを表わすことを想起されたい。カーソル・
ライン・アドレスＣＬＡは編集地点Ａを含むラインのア
ドレスであり、地点Ａはバブルの後にあるように示され
る。ＴＲＡｌ及びＴＲＡ２は、テキスト・ストリームの
１部でるタブ・ラック●アドレスを表わす。ポイント●
フォーマットについての説明から、本発明が組込まれる
テキスト処理システムにおいてタブ・ラックはテキスト
の各ラインのために与えられることを想起されたい。文
書全体を通して同一のタブ・ラックが使用されてよく、
またタブ●ラックはラインごとに変化してもよい。タブ
●ラックはライン・ベクトル・テーブル中に記憶されず
、ＴＳＢ内のテキスト自体の中に記憶される。ライン・
ベクトル・テーブルにおけるエントリイの有限の長さの
中に、ＴＳＢにおけるもつと完全なタブ●ラック表現へ
のポインタが存在する。更に第８図は、オペレータがキ
ャラクタを挿入したり削除したりする時に、ＤＡＭプロ
グラムが表示を更新するために呼出された時点を示して
いる。

このような追加又は削除は、バブルの長さを変更させる
ような地点Ａで生じる。これは、第６図のルーチンにお
いて、何故旧いバブル長さと新しいバブル長さの双方が
ＤＡＭプログラムへ渡されねばならないかを示す。スク
リーンを更新する時、カーソル・ライン・アドレスに相
対したアドレスを表現するに当つて考慮されねばならな
いのは、新旧２つの長さの差である。更新のためにＤＡ
Ｍプログラムが呼出される時、それは第６図のルーチン
を使用してアドレスの全てを変換し、アプリケーション
・プログラムへ制御を戻す前に、アドレスをＣＬＡ相対
アドレスへ変換するため、第７図に示されるステップを
使用する。第９図乃至第１１図は組合せて考察する。こ
れらは陰極線管上で地点Ａから地点Ｂへ編集地点を移動
させる場合を示す。この例の仮定として、π旧は前に変
更されていないことである。第１０図は移動サブルーテ
ンがＤＡＭプログラムによつて実行された後の変更を示
す。保存されたアドレスは第７図のステップを使用して
変換される。第１１図は、編集地点がＡからＢへ移動さ
れた結果として、バブルの位置が変化する場合を示す。
前述したように、この動作は、次の呼出しでＤＡＭプロ
グラムへ渡されるＣＬＡを変更する。第１２図乃至第１
４図も組合せて考察される。第１２図は、テキスト処理
システムのオペレータが編集地点を地点Ｃを移したい時
の、記憶領域における相対的位置を示す。接点Ｃはりブ
ッシュ・メモリにおいてテキストの小さな窓の中にない
（ＴＳＢに含まれていない）。第１３図は、デイスケツ
トから他のセグメントをＴＳＢへ置くため、ト迅を垂直
画面移動させた結果を示す。注意すべきは、タブ●ラッ
ク●アドレス・スクリーン開始アドレス、カーソル・ラ
イン・アドレスが移動していることである。ＤＡＭプロ
グラムが呼出される時、アプリケーション●プログラム
によつて新しいカーソル・ライン●アドレスが与えられ
、全てのアドレスは、第６図に示されるステップを使用
して変換される。第１４図は、ＤＡＭプログラムが移動
サブルーチンを呼出した後の相対的テキスト位置を示す
。今や編集地点Ｃはリフレッシュ・メモリの中にあり、
従つてスクリーンの上にある。第１２図乃至第１４図に
おいて、地点Ｃはリフレッシュ●メモリの異つた場所に
あり、全てのアドレスは第７図に示されたプロセスに従
つて変換されることが分る。上記の一連の編集動作は、
本発明を組込んだ対話式システムにおいて、所与のテキ
ストのＴＳＢロケーションの動的性質を際立たせるもの
である。

単一の絶対アドレスＣＬＡに相対させて他の全てのアド
レスを維持することによつて、システム効率が改善され
る。

それは、スクリーン内容を変更するオペレータの要求に
応答する時間が減少さ・れるからである。本発明は、特
定のプロセッサ及び表示装置を使用するものとして説明
された。

しかし、編集地点を含むラインの絶対アドレスに対して
ＴＳＢ内のテキスト位置を相関ずけるという、システム
効率・改善の技術思想は、異つた大きさの表示スクリー
ンを有する他のシステムへ適用できることは明らかであ
る。

【図面の簡単な説明】

第１図はキーボード、プロセッサ、メモｌ八及ｌびテキ
スト及び動作命令をオペレータへ仮想表現するための表
示スクリーンを含むテキスト処理システムの基本的ブロ
ック図、第２図は不確定長のページを表示するように構
成された第１図のメモｌ月８の内容を示す詳細図、第３
図は第１図及び第２図に示されるテキスト処理システム
の構成要素の相対的テキスト容量及び相互の関係を示す
図、第４図は編集動作における第１図に示されるプロセ
ッサ１０の動作の１部を示す図、第５図は表示動作の間
にＤＡＭプログラムによつて実行されるステップを示す
流れ図、第６図はＴＳＢ開始地点に相対させてテキスト
位置のアドレスを表現するため、ＤＡＭプログラムによ
つて実行されるステップ図、第７図はＣＬＡに相対させ
てテキスト位置アドレスを表現するためＤＡＭプログラ
ムによつて実行されるステップの図、第８図から第１４
図までは第１図のテキストにおいてテキスト位置が異な
る場合に一連の編集動作に及ぼす本発明の影響を示す図
であり、その中で第８図は、スクリーン、千＄、デイス
ケツトにおける編集地点の対応するロケーションを示し
、第９図は移動ルーチンが実行される前のスクリーン、
ＴＳＢｌ及びデイスケツトの状態を示し、第１０図はス
クリーン及びＴＳＢに対する移動ルーチンの即時的影響
を示し、第１１図は移動ルーチンが実行された後のト迅
の最終的状態を示し、第１２図は第８図乃至第１１図の
スクリーン、ＴＳＢｌデイスケツトにおける新しい編集
地点の対応位置を示し、第１３図はＴＳＢの垂直画面移
動の後に生じるスクリーン、ＴＳＢ及びデイスケツトの
対応するテキスト位置を示し、第１４図は第１２図及び
第１３図で編集地点を移動させた最終結果を示す。１０・・・・・・プロセッサ、１６・・・・・・キーボ
ード、１８・・・・・・ランダム・アクセス・メモリ、
２１・・・・・・デイスケツト機構、２４・・・・・・
表示リフレッシュ・バッファ、２６・・・・・・表示ス
クリーン、６４・・・・・・テキスト記憶バッファ、７
４・・・・ライン・ベクトル・テーブル。

Claims

【特許請求の範囲】

１ランダム・アクセス記憶装置、直接アクセス記憶装
置、キーボード、テキストの各ラインを表示する表示装
置、該表示装置の画面上で表示するだけの量のテキスト
・データを保持し得る表示リフレッシュ・バッファ及び
プロセッサを含む対話式テキスト処理システムであつて
、上記ランダム・アクセス記憶装置の中に設けられ、上
記直接アクセス記憶装置から取出された表示されるべき
不確定長のテキスト・データを保持するテキスト記憶バ
ッファと、表示されるテキストの各ラインについての１
つのエントリイを有し、該エントリイの各々は、各ライ
ンにおける表示されるべきテキスト・データの上記テキ
スト記憶バッファにおける位置を指定するポインタ情報
を含むライン・ベクトル・テーブルと、上記テキスト記
憶バッファと上記直接アクセス記憶装置との間でテキス
ト・データを循環させて上記テキスト記憶バッファにお
けるテキスト・データの絶対位置を変化させる手段と、
上記ライン・ベクトル・テーブルにおけるポインタ情報
を、上記テキスト記憶バッファにおける編集位置を含む
ラインの開始位置アドレスに対する相対アドレスで表わ
す手段と、を具備するテキスト処理システム。