JPH0683572A - 文字及びコード変換のための翻訳システム及び方法 - Google Patents

Abstract

(57)【要約】 【目的】極めて複雑な翻訳タスクを処理するのに十分に
強力な翻訳手法を提供することにある。 【構成】コンピュータ・システムでの使用に適合する本
発明の翻訳システムは、状態機械を定義するインタープ
リタ及び翻訳テーブルを具備する。 【効果】本発明によれば、異なる翻訳機能を与えるため
に動的な変更を容易に行なうことが可能となる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は一般にディジタル・コン
ピュータ・システム、より詳しくは前記システム内で用
いる文字又はコードの翻訳機構(トランスレータ)に関す
る。

【０００２】

【従来の技術】ディジタル・コンピュータ・システムで
は、しばしば文字又はコードを他の文字又はコードに翻
訳することが要求される。翻訳によって生成される文字
の数は入力文字の数と異なる場合がある。この一般的な
翻訳機能は既存のデータ・ファイルとともに用いること
ができ、かつキーボード又はプリンタのような入出力装
置と授受される文字の翻訳にも用いることができる。

【０００３】一般に、前記翻訳を実行する手順は、特定
のアプリケーションについて一意的にコード化される。
もし単一の文字間だけの翻訳であれば、索引(look up)
テーブルを用いることができる。しかしながら、もし複
数の入力文字を１又は２以上の出力文字に翻訳するよう
な、より複雑な翻訳が要求されれば、前記索引テーブル
は十分ではない。よって、翻訳に関する情報は一般に翻
訳手順にハード・コード化されたものとなる。

【０００４】トランスレータが考慮中の特定のタスクと
ともに記述されると、それらを他の類似の翻訳タスクと
ともに用いるために変更することはたいてい困難であ
る。例えば、キーボード・デコーダは、キーボード走査
コードを、コンピュータ・システムに入力する文字に翻
訳するのに用いることができる。異なる国のアルファベ
ットは一般に僅かに異なるアルファベットを用いるの
で、国毎に異なるデコーダが記述されなければならな
い。いくつかの国に用いることを意図するシステムにつ
いては、異なるキーボード・デコーダを別個に生成する
ことは高価な上に時間がかかり、突きとめるのが難しい
微妙なエラーの生成につながることがある。

【０００５】ハード・コード化されたトランスレータの
もう１つの問題は、それらを動的に変更することがたぶ
んに容易ではないことである。一例として、第１の国の
文字セットで記述されたファイルを、第２の国の文字セ
ットで記述されたファイルに翻訳することがユーザにと
って望ましいことがある。そして、これらのファイルの
どちらかを第３の国の文字セットに翻訳することが望ま
しいことがある。トランスレータの各々を使用可能にす
る要求の外に、ユーザは実行される翻訳毎に異なるトラ
ンスレータを呼出さなければならない。これはユーザの
仕事を複雑なものにし、望ましくない非効率をもたらす
ことがある。

【０００６】

【発明が解決しようとする課題】本発明の目的は極めて
複雑な翻訳タスクを処理するのに十分に強力な翻訳手法
を提供することである。更に、本発明の目的は異なる翻
訳機能を与えるために動的な変更を容易に行ないうるよ
うなトランスレータを提供することである。

【０００７】

【課題を解決するための手段】本発明によれば、コンピ
ュータ・システムで用いるのに適合するトランスレータ
が状態機械を定義するインタープリタ(interpreter) 及
び翻訳テーブルを提供する。インタープリタは、翻訳テ
ーブルで定義された状態機械の状態を介して処理を進
め、入力文字又はコードを出力文字又はコードに翻訳す
る動作を実行する。インタープリタは一定であり、実行
される翻訳の定義に影響を及ぼさない。翻訳機能は翻訳
テーブル内で全体が定義されているので、インタープリ
タが異なる翻訳テーブルの使用を選択することは異なる
翻訳機能を選択することを意味する。所要の活動(actio
n)の全ては翻訳テーブルで定義され、外部手順の追加は
必要としない。

【０００８】

【実施例】図１は入力文字のストリング10を出力文字の
ストリング12に翻訳する機能を高レベルで示す。翻訳は
トランスレータ14で実行される。当業者には理解されて
いるように、翻訳機能は簡単でもよく複雑でもよい。比
較的簡単な翻訳の例は、コンピュータ・システムに接続
されたキーボードからのキーボード走査コードの、キー
ボード・キーに示す文字に対応する内部コードへの変換
を含む。他の比較的簡単な例は、あるシステムは合字(l
igature)の使用を直にサポートするが他のシステムは合
字の使用をサポートしないといった、２つの異なるシス
テムで用いるテキスト・ファイルでの一定の合字の変換
である。

【０００９】更に複雑な翻訳の例はテキスト・ファイル
に埋め込まれた制御コードの、プリンタ制御に適合する
コマンドへの翻訳を含む。テキスト・ファイルが異なる
プリンタに送られるときは、トランスレータ14の変更だ
けが必要であり、プリンタのタイプに関係なくテキスト
・ファイルに組み込まれた制御コードは同じままであ
る。

【００１０】一般にトランスレータ14がキーボード走査
コードをデコード(decode)するときにそうであるよう
に、トランスレータ14は一度に１つの入力文字又はコー
ドを用いることが意図されていることも当業者には理解
されるであろう。テキスト・ファイル文字を、所定のプ
リンタの使用に適合するコードに変換するのに、トラン
スレータ14が用いられるとき、より長い入力文字のスト
リング10をトランスレータ14に供給し、トランスレータ
14に１つの手順を要求する結果として多数の文字の操作
を可能にすることがより一般的である。以下に説明する
トランスレータはどちらのタイプの状況でも同等の機能
で用いることができる。

【００１１】図２で、トランスレータはコンピュータ・
システム18内の走査コード・デコーダ16として用いられ
る。キーボード20はコンピュータ・システム18に接続さ
れ、キーボード走査コードはデコーダ16に供給される。
デコーダ16は走査コードを文字に翻訳してそれらをバッ
ファ22に入れる。技術的に知られているように、バッフ
ァ22からそれらがアプリケーション・プログラム24によ
り取出される。走査コード・デコーダ16は下記の記述に
従っていくつかの方法で実現できる。それは、単に、キ
ーボード走査コードを受取るとき割込みハンドラ(handl
er) として呼出されるか、又は多重処理システムでアプ
リケーション・プログラム24と並列に動作するソフトウ
ェア手順であるかも知れない。

【００１２】デコーダ16はハードウェアでも実現でき
る。後で説明するように、それは翻訳テーブルをアクセ
スする簡単な状態機械(state machine) として実現でき
る。翻訳テーブルは ROMに記憶し、又はデコーダ16によ
りアクセスされたRAM にダウンロードすることができ
る。下記の説明から明らかなように、翻訳テーブルをRA
Mにダウンロードすると、走査コード・デコーダ16の機
能をかなり容易に変更できる。

【００１３】図３はトランスレータ14のブロックを示
す。トランスレータ14はインタープリタ26及び翻訳テー
ブル28を備える。図５に関連して記述されるように、イ
ンタープリタ26は短いループによる比較的簡単な状態機
械トランスレータである。翻訳テーブル28はトランスレ
ータ14の実際の翻訳機能を含む。翻訳テーブル28を変更
することは、インタープリタ26の変更を必要とせずにト
ランスレータ14の翻訳機能を変更することである。イン
タープリタ26は比較的簡単な機能であり、そして翻訳テ
ーブル28に含まれたデータに関係なく同じように動作す
るから、インタープリタ26は性能を最適化するように
(ハードウェアで)構築するか又は (ソフトウェアで) コ
ード化することができる。

【００１４】翻訳テーブル28に加えて、インタープリタ
26は入力ストリング30及び出力ストリング32を含むデー
タ構造もアクセスする。原始ポインタ(SPTR)は入力スト
リング30から読取られる現在の文字のロケーションを指
し、目標ポインタ(TPTR)は出力ストリング32に文字を書
込むために次に使用できるロケーションを指す。入力ス
トリング30及び出力ストリング32の現在の長さを表わす
スクラッチ・パッド・メモリ及びカウンタを含む追加デ
ータ構造は図３に示されていないが、インタープリタ26
によりアクセスできる。以下に詳細に記述されるこれら
の追加データ構造の使用は当業者には容易に理解される
であろう。

【００１５】翻訳テーブル28は多数のエントリ、即ち行
(row) を含むテーブルである。各エントリは状態機械の
特定の状態を定義する。インタープリタ26は入力ストリ
ング30に含まれた入力に応答して翻訳テーブル28により
定義された状態機械を通して処理を進め、出力ストリン
グ32を生成する。翻訳テーブル28内の各エントリは所与
の状態に関連した活動を定義するのに必要な情報の全て
を含むので、インタープリタ26は翻訳機能を実行するた
めに翻訳テーブル28内のエントリを一度に１つだけ解釈
するだけでよい。

【００１６】この良好な実施例の記述は入力ストリング
及び出力ストリングについて説明するけれども、単一の
文字の入力及び(又は)出力が使用されうることが当業者
には理解されるであろう。例えば、もしトランスレータ
14がコンピュータ・システム18内の割込み手順として実
現された走査コード・デコーダ16であれば、一般に、そ
れはハードウェア・バッファで使用可能にされた単一の
走査コードをアクセスするように書込まれる。従って、
ストリングに関する下記の記述は単一の文字の使用も含
むことが当業者には理解されるであろう。入力及び出力
のストリング及び文字は、メモリ・システムに配置され
ているものとして記述されるが、種々のバッファ及びレ
ジスタに常駐させることもできる。

【００１７】図４は翻訳テーブル28内の各エントリ34の
望ましいフォーマットを示す。各エントリ34は現状態フ
ィールド36、入力コード・フィールド38、次状態フィー
ルド40、出力コード・フィールド42及び幾つかの活動フ
ィールド44を含む。現状態フィールド36は単に種々のシ
ステム状態の識別に用いる識別子であることが望まし
い。入力コード・フィールド38は入力ストリング30から
取得された現在の文字に適合するコードを含む。現状態
フィールド36及び入力コード・フィールド38は合わせて
翻訳テーブル28内のエントリ34を識別する特定の状態を
定義する。

【００１８】次状態フィールド40は現在の状態について
定義された活動の実行後にトランスレータ14が開始する
次状態を表わす識別子を含む。出力コード・フィールド
42は出力ストリング32に入れるべき出力コードを含む。
活動フィールド44は、現状態フィールド36及び入力コー
ド・フィールド38により定義された状態になると、イン
タープリタ26が実行する多数の所望の動作を包含でき
る。例えば、これらの活動には、入力ストリング・ポイ
ンタSPTR及び出力ストリング・ポインタTPTRの増分を包
含できる。あるいは入力ストリング30及び出力ストリン
グ32の長さを追跡するためにインタープリタ26により用
いられる種々のカウンタの増分及び減分も包含できる。

【００１９】１つの実施例で、トランスレータ14は別の
アプリケーションから呼出される手順(procedure) とし
て実現できる。この手順に渡されたパラメータは入力ス
トリングに対する原始ポインタ(SPTR)及び出力ストリン
グに対する目標ポインタ(TPTR)を含む。このパラメータ
は入力ストリング領域及び出力ストリング領域の長さを
表わす数、及びこの手順呼出し中に用いられる翻訳テー
ブル28を指すポインタも含む。異なる翻訳テーブル28が
インタープリタ26の各々の呼出し中に用いられるから、
トランスレータ14はかなり柔軟なものにすることができ
る。

【００２０】ＩＢＭ社から市販されたコンピュータ・シ
ステムＯＳ／２上でコード・ページ間の文字単位の翻訳
の実行に用いられた前述のタイプの手順で、下記のテー
ブル１に示された活動フィールドは、トランスレータ14
の活動を完全に定義するのに十分なことを証明した。こ
れらの活動は、前記システムの基礎的な性質を変えず
に、特定の実施例に従って望まれたように変更し、かつ
追加の活動を付加することができる。テーブル１に示す
ように、原始ポインタ(SPTR)及び原始ストリング長カウ
ンタ(LSPTR) の変更を決めるために２ビット割当てるこ
とができる。原始ポインタ(SPTR)により指定されたロケ
ーションからインタープリタのデータ作業領域に(もし
あれば)何バイトを取出すかを決めるために更に２ビッ
トが割当てられる。目標ポインタ(TPTR)での動作及び割
当てられた目標ストリング領域の残りの長さ(DTPTR) を
表わすカウンタを決めるために２ビットが割当てられ
る。

【００２１】各状態がインタープリタ26によって実行さ
れると、各フィールドでコード化された活動が実行され
る。ポインタの値を０に変更する活動が用いられ、トラ
ンスレータ14の内部状態が変わる間はSPTR又はTPTRを増
減しないままにしておく。テーブル１に示すように、出
力コード(CCODE2)は常に出力ストリング32に移動され
る。しかしながら、もしこれがポインタTPTRを増分せず
に行なわれれば、出力ストリング32書込まれる次の文字
は前に書込まれた文字に上書きされることになる。これ
は、状態が変わる毎に識別可能な出力文字を生成するこ
となく、トランスレータ14の内部状態を変えることがで
きるという効果を有する。

【００２２】テーブル １ ２ビットの割当て： ・SPTRを０増分し、LSPTRを０減分する ・SPTRを１増分し、LSPTRを１減分する ・SPTRを２増分し、LSPTRを２減分する ２ビットの割当て： ・SPTRを介して０バイトを取出す ・SPTRを介して１バイトを取出す ・SPTRを介して２バイトを取出す ２ビットの割当て： ・TPTRが指す領域にCCODE2を移動し、TPTRの増分、LTPT
Rの減分はしない ・TPTRが指す領域にCCODE2を移動し、TPTRを１増分し、
LTPTRを１減分する ・TPTRが指す領域にCCODE2を移動し、TPTRを２増分し、
LTPTRを２減分する

【００２３】インタープリタ26は図５の流れ図に従って
動作する。最初にインタープリタ26が呼出されると、状
態が０に初期化される。これはインタープリタ26の動作
を初期化する。次のステップ52で、データが使用できる
かどうかが検査される。もし使用できるデータがなけれ
ば、入力ストリング又は出力ストリングのために取って
おいたデータ領域を使い尽くしたか、Ｃプログラミング
言語で用いる ^/0^ 終止符のようなストリング文字の特
別な終了を読取ったかを示し、インタープリタ26の動作
は終了する。もし翻訳機能が終了していなければ、現在
の特定の状態を決定するために、ステップ54で、読取り
中のトランスレータ14の現状態が翻訳テーブル28内の各
エントリの現状態フィールド36及び入力コード・フィー
ルド38と突合わされる。対応するエントリ内に含まれた
指示された動作がステップ56で実行され、制御はステッ
プ52に戻る。

【００２４】かなり簡単な翻訳でもかなり多数の行を有
する翻訳テーブルを必要とするから、テーブル内の全て
の可能な状態の簡単な線形走査は一致する特定の状態を
決定するのに不十分なことがありうる。技術的によく知
られているように、テーブル探索を高速化する多くの手
法がある。例えば、これらはテーブル索引手法、ハッシ
ュ(hash)手法、等の種々の手法を含む。適切な探索手法
はどれもインタープリタ26で用いることができ、一般
に、トランスレータ14に要求される性能上のトレードオ
フは、使用されるテーブル探索アルゴリズムの複雑さを
決定する。インタープリタ26は変わらないから、慎重に
コード化され、テーブルをアクセスするとき最大速度を
得ることができる。

【００２５】図６乃至図９は簡単な翻訳に使用できる翻
訳テーブル28の例の部分を示す。これらの図面に含まれ
たテーブルは説明のためのもので非常に簡単化されてい
る。実際の翻訳テーブル28はずっと大きいが、この例で
記述された概念に基づいて当業者は簡単な方法で生成す
ることができる。

【００２６】図６乃至図９で、テーブル内の各エントリ
は現状態フィールド36、入力コード・フィールド38、次
状態フィールド40、出力コード・フィールド42及び２つ
の活動フィールド44を含むように簡略化されている。こ
れらは原始ストリング・ポインタ(SPTR)及び目標ストリ
ング・ポインタ(TPTR)で行なわれる活動として提示され
る。説明を簡単にするために、ポインタSPTR及びTPTRは
常に一定数のバイトだけ移動すると仮定するので、それ
らは次の文字のロケーションまで増分される(+1で示さ
れる)か又は所在する位置に残される(+0で示される)か
のいずれかである。ハードウェア・バッファへのアクセ
ス又は書込み動作において、 +0 はもちろん動作しない
ことを表わすのに対し、 +1 は文字(又は他のコード)が
適切なバッファから読取られるか又は適切なバッファに
書込まれることを表わす。

【００２７】図６で、文字[1,2,3,4]を含む入力言語の
出力言語[A,B,C,D]への翻訳を定義する翻訳テーブルが
示される。エントリ62は１をＡに翻訳し、エントリ64は
２をＢに翻訳し、エントリ66は３をＣに翻訳し、そして
エントリ68は４をＤに翻訳する。全ての場合に、次状態
は１であり、現状態と同じである。走査され生成された
文字毎に１つの位置だけSPTR及びTPTRがともに増分され
る。例えば、行62で入力に１が読取られると、出力にＡ
が生成され、状態は１に保持され、SPTR及びTPTRはとも
に増分される。従って、SPTRは入力ストリング内の次の
文字を指し、出力ストリング32を生成するためにTPTRは
次に使用できるロケーションを指す。残りのエントリ64
〜68も同様に機能する。

【００２８】図７は、英語のアルファベット及び合字(l
igature)を用いる入力言語から翻訳できるやや複雑な翻
訳テーブルを示す。ここでは、次の２種類の合字を例と
してとりあげる。以下、本明細書では、便宜上、

【外１】を 「(AE)」 として表記し、

【外２】を 「(∪:ウ-ウムラルト)」 と表記することにす
る。この翻訳では、出力言語はこれらの合字を用いない
ので、入力ストリングでの合字 (AE) は２つの別々の文
字、Ａとそれに続くＥを出力ストリングに生成する。合
字(∪:ウ-ウムラルト)は、ドイツ語から英語への翻訳で
一般的に用いる、Ｕとそれに続くＥとして出力ストリン
グに翻訳される。

【００２９】エントリ70はコード1〜26 から出力文字A
〜Zへの簡単な翻訳を示す。全ての場合に、次状態は１
であり、これらの状態は図６に関連して説明したように
機能する。この簡略化された例では、入力の走査コード
27(エントリ72)は合字 (AE) に対応し、走査コード28
(エントリ76)は合字 (∪:ウ-ウムラルト) に対応する。
コード27が入力(エントリ72)で読取られると、出力スト
リングにＡが書込まれ、次状態は状態２にセットされ
る。TPTRは増分されるが、SPTRは増分されない。これに
より、同じ文字が再び次状態の突合わせ(matching)に用
いられる。エントリ74はインタープリタ26により見出だ
された次状態である状態２と入力である27との突合わせ
を表わしている。Ｅが出力され、合字 (AE) の AE への
翻訳を終了する。次状態は１にセットされる。これは通
常の翻訳状態である。エントリ74で、SPTR及びTPTRはと
もに増分される。

【００３０】(∪:ウ-ウムラルト)に対応する入力コード
28が受取られるとき、同様に行76が解釈される。Ｕが出
力され、そして次の状態は状態３にセットされる。前と
同様にSPTRは増分されない。エントリ78は文字28の翻訳
の第２の半分のエントリを示し、Ｅが出力ストリングに
生成される。

【００３１】図８は、図７とは反対方向に、合字 (AE)
から翻訳する大幅に簡略化された例を示す。図８で、入
力のアルファベットは文字Ａ、Ｂ及びＥのみを含む。出
力言語は文字Ａ、Ｂ、Ｅ及び合字 (AE) を含む。エント
リ80で示すように、入力ストリングにＢ又はＥが読取ら
れる毎に、それは前述のように単に出力ストリングにコ
ピーされる。入力(エントリ82)にＡが読取られる毎に、
Ａが出力され、次状態は状態２にセットされる。この時
点では、読取られたＡが単にＡであるか、又は合字 (A
E) に翻訳される組合せ (AE) の第１の部分であるかは
分からないので、目標ポインタ(TPTR)は増分されない。
エントリ84、86及び88は状態２に対応し、Ａの後の、次
の入力文字の読取りで何か起きるかを決める。もし次の
文字がＢであれば、Ａが出力され、次の状態は状態１に
戻る。このとき、原始ポインタは増分されない。これに
より、この時点では、前に読取られた文字Ａを出力スト
リングに書込むように作用し、そして、原始ポインタを
増分せずに状態１に戻ることにより、Ｂが次回に再び読
取られ、続いて出力ストリングに書込まれることにな
る。

【００３２】もしＡがもう１つのＡに続けば、同様の動
作が起きる。この場合、図８のテーブルは、最初のＡが
Ａとして書込まれ、２番目のＡは単一のＡか、又は (A
E) の組合せの最初の文字に相違ないと仮定する。従っ
て、Ａが書出され、状態は状態１に戻る。SPTRは増分さ
れない。２番目のＡはトランスレータ14を状態２に戻し
(エントリ82)、更に、その時点で、後続する次の文字の
決定が行なわれる。

【００３３】もしＥがＡの後に続けば、インタープリタ
26によりエントリ88が突合わされ、出力記号として合字
(AE) が生成される。そして状態は通常の状態１に戻
る。

【００３４】図９はいくぶん複雑な翻訳機能を定義する
部分翻訳テーブルを示す。図９で、図示のより難しい翻
訳に対応するエントリについてのみ説明する。それ以外
のエントリもテーブルに存在することが予想される。

【００３５】図９のテーブルは、いくつかの拡張(ESC)
コードを異なるストリングに翻訳する動作を実行する。
この例では、拡張コードは、入力ストリング上の、拡張
文字(27)とそれに続く文字を含む２文字のストリングで
ある。図９では、文字Ｐ、Ｔ、Ｘ又はＺだけが拡張文字
に続くことができる。テーブル２は図９のテーブルによ
って行なわれた翻訳を示す。

【００３６】 テーブル ２ 入力ストリング 出力ストリング ESC-P --> PQR ESC-T --> TUV ESC-X --> XUV ESC-Z --> CAT テーブル・エントリ90〜112は前述の翻訳の全てを実行
する。

【００３７】テーブルのサイズを小さくするために、11
4 の文字を "ドント・ケア" 標識として用いることがで
きる。換言すれば、入力コード・フィールド38内のこの
文字はあらゆる文字との突合わせを生成する。

【００３８】エントリ90は、拡張文字を受取ると、次状
態が状態２であることを記述する。ある文字、この場合
はＡ、が出力されるが、目標ポインタ(TPTR)は増分され
ないので、この文字は後で重ね書きされる。エントリ92
〜98は状態２を与え、これらのエントリの各々は入力文
字Ｐ、Ｔ、Ｘ及びＺにそれぞれ対応する。生成される出
力文字は前述のようにストリングの最初の文字であり、
それぞれの次の状態が定義される。それぞれの場合に、
これは生成される出力ストリングの最後の文字ではない
から、原始ポインタ(SPTR)ば増分されないが、目標ポイ
ンタ(TPTR)は増分される。

【００３９】エントリ92又はエントリ98を通して状態３
に達する。状態３で、もし入力ストリングに読取られた
ばかりの文字がＰであれば、Ｑが出力され、次状態は状
態４にセットされる。もしＺが用いられて状態３を取得
すれば(エントリ98)、Ａが出力され、次状態は状態４に
セットされる。これは、状態の列(column)にある番号は
異なる翻訳の番号として用いられることを示す。なぜな
ら、実際の特定の状態は現状態及び入力コードの組合せ
によって決められるからである。

【００４０】状態４内で、Ｐ及びＺは、それぞれ、Ｒ
(エントリ104)及びＴ(エントリ106)の文字を出力ストリ
ングに生成し、状態は状態１に戻る。翻訳された出力ス
トリングの最後の文字が生成されるときのみ、原始ポイ
ンタが増分される。もちろん、生成された出力文字毎に
目標ポインタが増分される。

【００４１】このテーブルでは、更に複雑な相互関係の
状態を用いることができる。例えば、エントリ94は次状
態を状態５にセットする。 (エントリ108で)、状態５は
入力文字に関係なくＵ出力を生成し、状態６に変わる。
(エントリ110で)、状態６は再び入力文字に関係なくＶ
を生成し、状態１にリセットされる。これらの行は出力
ストリングの UV 部分を生成するために ESC-T 及び ES
C-X 翻訳の両者によって用いられる。 ESC-Xを突合わせ
るエントリ96は、文字Ｘを出力するために用いられる状
態７に移行する。エントリ112 は次状態を状態５にセッ
トする。これはESC-T 拡張コードの場合のようにＵとそ
れに続くＶを生成する。このように、翻訳テーブル28は
"ドント・ケア" 文字114 と組合わせてエントリを再使
用することによりいくらか小さくすることができる。当
業者には理解されるように、状態テーブルの多数の変形
を用いることにより、かなり困難な翻訳を行なうことが
できる。

【００４２】当業者には理解されるように、前述の翻訳
テーブルは一般に LR(0) 解析機能(parser)を実現する
のに用いることができる。これは、このようなテーブル
が多数の複雑な言語の翻訳ならびに、より簡単な前述の
文字翻訳に用いうることを意味する。このようなLR(0)
トランスレータでは、翻訳に用いられる全ての状態が翻
訳テーブル28に含まれる。もし更に複雑な活動が一定の
テーブル・エントリに必要であれば、これらは活動フィ
ールド44に包含することができる。これは、個々にコー
ド化しなければならない多数の外部の手順に依存する必
要なしに、このようなトランスレータを実現することを
可能にする。

【００４３】前述のトランスレータは、キーボードを種
々に統合するために用いられる異なる翻訳テーブルを有
するキーボード・デコーダを実現するのに役立つ。これ
は異なる国で使用されるシステムを設計するときに有用
である。このトランスレータはいくらか異なるアルファ
ベットを有する国で用いられるテキスト・ファイルを翻
訳するのにうまく用いることができる。

【図面の簡単な説明】

【図１】本発明によるトランスレータ・サブシステムの
機能を示す高いレベルのブロック図である。

【図２】本発明による走査コード・デコーダを用いるコ
ンピュータ・システムの一部のブロック図である。

【図３】本発明による変換トランスレータのブロック図
である。

【図４】翻訳テーブルの１つの行を示す図である。

【図５】本発明に従ってインタープリタの動作を示す高
いレベルの流れ図である。

【図６】本発明の動作を示すのに用いる翻訳テーブルの
部分を示す図である。

【図７】本発明の動作を示すのに用いる翻訳テーブルの
部分を示す図である。

【図８】本発明の動作を示すのに用いる翻訳テーブルの
部分を示す図である。

【図９】本発明の動作を示すのに用いる翻訳テーブルの
部分を示す図である。

【符号の説明】

10 入力文字のストリング 12 出力文字のストリング 14 トランスレータ 16 走査コード・デコーダ 18 コンピュータ・システム 20 キーボード 22 バッファ 24 アプリケーション・プログラム 26 インタープリタ 28 翻訳テーブル 30 入力ストリング 32 出力ストリング 34 エントリ 36 現状態フィールド 38 入力コード・フィールド 40 次状態フィールド 42 出力コード・フィールド 44 活動フィールド

Claims (10)

【特許請求の範囲】
1. 【請求項１】コンピュータ・システムにおける翻訳シス
   テムであって、 状態機械を定義する複数のエントリを含む翻訳テーブル
   と、 テーブル・エントリを現在の前記翻訳システムの状態と
   突合わせ、該現在の翻訳システムの状態に一致するエン
   トリで定義された活動を実行する、前記翻訳テーブルに
   接続されたインタープリタとを備える翻訳システム。
2. 【請求項２】前記の各エントリは複数のフィールドを含
   み、該フィールドは現状態フィールドと、 入力コード・フィールドであって、前記インタープリタ
   が、現在の前記翻訳システムの状態及び入力コードをそ
   れぞれ前記現状態フィールド及び前記入力コード・フィ
   ールドと突合わせることにより、前記テーブル・エント
   リを前記現在の翻訳システムの状態と突合わせる入力コ
   ード・フィールドと、 出力コード・フィールドと、 次状態フィールドと、 前記インタープリタにより実行される少なくとも１つの
   活動の識別子を含む活動フィールドとを備える請求項１
   の翻訳システム。
3. 【請求項３】前記活動フィールドは入力ストリングのポ
   インタに基づいて実行される活動を定義する第１のサブ
   フィールドと、 出力ストリングのポインタに基づいて実行される活動を
   定義する第２のサブフィールドとを備える請求項２の翻
   訳システム。
4. 【請求項４】コンピュータ・システムのキーボード・デ
   コーダであって、 前記コンピュータ・システムに接続されたキーボードか
   ら入力コードを読取る手段と、 状態機械を定義し、前記キーボードから読取られた入力
   コードを解釈するために用いられる翻訳テーブルと、 前記読取り手段及び前記翻訳テーブルに接続され、前記
   キーボードから読取られた入力コードに応答して前記翻
   訳テーブルで定義された状態変更及び活動を実行するイ
   ンタープリタと、 前記翻訳テーブルで定義された活動に応答して選択され
   たロケーションに出力コードを書込む手段とを備えるキ
   ーボード・デコーダ。
5. 【請求項５】前記選択されたロケーションは、前記コン
   ピュータ・システムで実行するアプリケーション・プロ
   グラムによりアクセスできるバッファを含む、請求項４
   のキーボード・デコーダ。
6. 【請求項６】前記翻訳テーブルは、それぞれが複数のフ
   ィールドを含む複数のエントリを具備し、前記フィール
   ドの各々は現状態フィールドと、 入力コード・フィールドであって、前記インタープリタ
   が現在のデコーダの状態及び入力コードをそれぞれ前記
   現状態フィールド及び前記入力コード・フィールドと突
   合わせることにより、テーブル・エントリを現在のデコ
   ーダの状態と突合わせる入力コード・フィールドと、 出力コード・フィールドと、 次状態フィールドと、 前記インタープリタにより実行される少なくとも１つの
   活動の識別子を含む活動フィールドとを備える請求項４
   のキーボード・デコーダ。
7. 【請求項７】前記活動フィールドは入力ストリングのポ
   インタに基づいて実行される活動を定義する第１のサブ
   フィールドと、 出力ストリングのポインタに基づいて実行される活動を
   定義する第２のサブフィールドとを備える請求項６のキ
   ーボード・デコーダ。
8. 【請求項８】前記インタープリタは、前記キーボードに
   より生成される走査コードに応答して割込みとして呼出
   されるソフトウェア手順である、請求項４のキーボード
   ・デコーダ。
9. 【請求項９】入力コードを出力コードに翻訳する方法で
   あって、 コードを翻訳するために突合わせる状態を定義する複数
   のエントリを持つ翻訳テーブルを提供するステップと、 次の入力コードを読取るステップと、 対応するエントリを選択するために現在のトランスレー
   タの状態及び次の入力コードを前記翻訳テーブルのエン
   トリと突合わせるステップと、 選択されたエントリにより定義された活動を実行するス
   テップと、 現在のトランスレータの状態を前記選択されたエントリ
   で定義された次状態にセットするステップとを含む翻訳
   方法。
10. 【請求項１０】前記翻訳テーブルのエントリで定義され
    た活動は選択されたロケーションに出力コードを書込む
    ステップと、 次の入力文字を読取るステップと、 カウンタに含まれた値を変えるステップと、 ポインタの値を変えるステップと、 活動を実行しないステップとを含むセットから選択され
    る、請求項９の方法。