JPH02159631A - 文字変換方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 遷移表を参照して文字を変換する文字変換方式オブジェ
クト名遷移表を設け、これを参照して文字変換および字
句解析を併せて行うと共に文字変換情報を記憶してコン
パイラ内部で判断可能にすることを目的とし、 変換対象文字の大文字／小文字などについて初期状態欄
および次状態欄をそれぞれ設け、これらの欄に次の変換
対象文字に適用する状態欄情報あるいは字句解析終了情
報、および大文字／小文字の変換情報を少な（とも持た
せたオブジェクト名遷移表を設け、入力された変換対象
文字の先頭から順次取り出した文字について、対応する
上記オブジェクト名遷移表の初期状態欄あるいは次状態
欄の状態情報あるいは字句解析終了情報、および大文字
／小文字の変換情報に基づいて、文字変換を行ってこれ
を文字変換および字句解析結果として出力するように構
成する。

〔産業上の利用分野〕

本発明は、遷移表を参照して文字を変換する文字変換方
式に関するものである。

〔従来の技術〕

Ａｄａのソースプログラム内では、英大文字と英小文字
の区別は構文的には全く意味を持たない。

コンパイラ内部で英字をいずれかに統一し、処理を簡単
にすることができる。

従来の字句解析は、第７図に示すように、ソスプログラ
ムから文字を１つ取り出しく■）、変換表２１を参照し
て英大文字に変換しく０）、その後に字句解析を行うよ
うにしていた。

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

このため、英字の変換と、字句の解析という２つの手続
きを実行する必要があり、手間がかかると共に、例えば
英小文字を英大文字に変換してしまうとこれ以降のソー
スプログラム上で英大文字あるいは英小文字のいずれで
記述されていたかを判断し得なくなるという問題があっ
た。

本発明は、オブジェクト名遷移表を設け、これを参照し
て文字変換および字句解析を併せて行うと共に文字変換
情報を記憶してコンパイラ内部で判断可能にすることを
目的としている。

〔課題を解決する手段〕

第１図を参照して課題を解決する手段を説明する。

第１図において、オブジェクト名遷移表１は、変換対象
文字の大文字／小文字などについて初期状ａ欄および次
状ｔｌｄｌｌをそれぞれ設け、これらの欄に次の変換対
象文字に適用する状態欄情報あるいは字句解析終了情報
、および大文字／小文字の変換情報などを予め格納した
ものである。

〔作用〕

本発明は、第１図に示すように、変換対象文字の先頭か
ら順次取り出した文字（例えば英文字）について、オブ
ジェクト名遷移表１の変換対象文字の初期状態欄あるい
は次状態欄のうちの該当する欄の状態欄情報（例えば０
２次に取り出した文字について次状ＢＷＡを参照する意
味を持つ）あるいは字句解析終了情報（例えば“終”：
取り出した文字列が終了した旨の意味を持つ）などのう
ちのいずれかを取り出すと共に各欄の下段の大文字／小
文字の変換情報を取り出してこれを使用して例えば英大
文字に変換する。“終“の場合には変換対象文字の終わ
りと判明するので、取り出した文字列を文字解析結果と
する。以下同様に変換対象文字から１文字づつ順次取り
出して処理を繰り返す。

従って、オブジェクト名遷移表を参照して文字変換およ
び字句解析を併せて行うことが可能となると共に、文字
変換情報を記憶してコンパイラ内部で変換前の文字が大
文字／小文字のいずれであったかが判断可能となる。

〔実施例〕

次に、第１図から第６図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。

第１図において、オブジェクト名遷移表１は、変換対象
文字の大文字／小文字などについて初期状態欄および次
状態欄、これらの上段に状態情報欄情報“■”、字句解
析終了情報“終”、エラー情報“ＥＲ”、下段に大文字
から小文字への変換情報“＊”　（“Ｏ”は変換不要）
などを格納したものである。

初８１　状Ｍ欄は、ソースプログラムから取り出した１
つの英文字が先頭の場合などに参照する欄（次状態欄か
ら参照される場合もある）である。

次状態櫂は、ソースプログラムから取り出した１つの英
文字について、オブジェクト名遷移表１の初期状態欄あ
るいは次状態欄を参照して、上段に■が格納されていた
時に、次に取り出した英文字の場合に参照する欄である
。

このように初期状ＤＭＡおよび次状態欄の２つを設けて
使い分けることにより、ソースプログラム中の英文字列
の先頭に記述した場合はエラーとなるが、先頭以外に記
述した場合に正しいと解析する記号（例えば“数字（ｌ
、２．３・・・９）パ”）などの字句解析を、英大文字
から英小文字への変換処理中で併せて実行することが可
能となる。また、初期状皿部、次状態欄を複数設けるよ
うにしてもよい、これは、決定性有限オートマトンから
求められるものである。

初期状態欄および次状ＲＭｍの各上段には、ここでは状
態部情報、字句解析終了情報、エラー情報などの状態に
関する情報を予め格納する。状Ｂ４！ｉｌＩ情報の“■
”は、ソースプログラムから次に取り出した１つの英文
字について、次状皿部を参照することを意味している。

字句解析終了情報の終“は、文字列について変換・字句
解析処理が終了した旨を表す、“ＥＲ”は、誤りを表す
、これは、例えば文字列の先頭に“△”が記述されてい
た場合に、字句解析誤りと判定することを意味している
。

初期状皿部および次状皿部の各下段には、ここでは大文
字／小文字の変換情報を予め格納する。

“０１は、ソースプログラムから取り出された１つの英
文字が英大文字であって、文字コードを変換する必要が
ない旨を表す、一方、“＊“は、ソースプログラムから
取り出された１つの英文字が英小文字であって、小文字
コードを大文字コードに変換する必要がある旨を表す、
この場合には、小文字コードと大文字コードとの差に対
応する差分を、小文字コードに加算して大文字コードに
変換する。

次に、第２図フローチャートに示す順序に従い、第３図
および第４図を参照して本発明の１実施例の構成の動作
を具体的に説明する。

ここで、第１図オブジェクト名遷移表１を配列と考え、
例えば Ｓ）（（ｘＳｙ、１／２） と宣言する。ここで、Ｘは縦方向の添字、ｙは横方向の
添字、１／２中の１は上段の要素（初期状ＪＩ３ｉ欄と
次状態欄の要素）、２は下段の要素（大文字／小文字の
変換情報欄の要素ンである。

また、変換結果を格納する入力バッファの配列名および
その指票を、例えば ＢＦ　（ｊ） と宣言する。以下説明する。

第２図において、■は、ソース位置の初期値を設定する
（ｉ＝１）、これは、例えば第３図■に示すように、ポ
インタｉ＝ｌと設定し、ソースプログラムに記述された
文字列の先頭の文字をポイントさせることを意味してい
る。

■は、遷移表の状態（縦方向、Ｘ−■）と、入力バッフ
ァの格納位置の初期値（ｊ−１）とを設定する。これは
、例えば第３図■に示すように、第１図オブジェクト名
遷移表１の初期状皿部（Ｘ−■）を参照するように初期
設定すると共に、変換結果を格納する入力バッファの先
頭位置（ｊ＝１）をポイントさせることを意味している
。

■は、Ａｄａソースの文字切り出しを行う（ｙ・−１番
目の文字）。これは、例えば第３図■に示すように、Ａ
ｄａソースプログラムからポインタｌによってポイント
されている先頭の文字“Ａ”を切り出し、変数ｙに代入
する。この変数ｙは、オブジェクト名遷移表１の変換対
象文字の“Ａ”をポイントし、更に■でＸ−■と初期設
定・（初期状Ｇｌと初期設定）したことに対応して、太
線で囲んだ初期状ａ欄が選択され（ＳＨ（■、Ａ、１／
２）＝　（■、Ｏ））、”■、０°が取り出される。こ
こで、１■”はＡｄａソースから次に取り出した文字に
ついて、次状皿部を参照する旨、おおび“ＯＳは大文字
コードに変換する必要がない旨を表す。

（３−１）は、Ａｄａソースは、ＡＴ　　ＥＮＤか否か
を判定する。これは、Ａｄａソースプログラムから取り
出す文字が終了したか否を判定することを意味している
。ＹＥＳの場合には、字句解析を終わる。ＮＯの場合に
は、■以降を実行する。

■は、ＳＨ（ｘ、　ｙ、　１）が１終’ｏｒ″ＥＲ”か
否かを判定する。これは、オブジェクト名遷移表１から
取り出したＳＲ（ｘ、ｙ、１）に対応する上段の情報が
“柊”ｏｒ″ＥＲ″のいずれかを判定することを意味し
ている。ＹＥＳの場合には、１つの字句の取り出しに成
功したことを表し、字句解析を行い、■でソース位置の
更新（ｉ”−ｉ＋１）を行い、■以降を繰り返し実行す
る。

Ｎｏの場合には、例えば第３図■に示すように、■を実
行する。

■は、入カバソファに１文字入力する（ＢＦ（ｊ）−ｙ
＋ｓ）（（ｓ、ｙ、２））、これは、例えば第４図■に
示すように、変換結果を格納する入カバソファＢＦ　（
Ｊ）の先頭（ｊ＝１）に、■でＡｄｓソースプログラム
から切り出した文字１Ａ”について、更に■で変換情報
“Ｏ”が取り出されたので、文字コードの差分として零
をプラスした文字コードをＢＦ　（１）に格納すること
を意味している。

■は、遷移表の状態（縦方向）の更新を行う（ｘ”ｓＨ
（ｘ、ｙ、１））、これは、例えば第４図■に示すよう
に、配列ＳＨ（ｘ、ｙ、ｌ）のＸの値を、■で取り出し
た“■″　（次状態槽を参照する旨）に更新することを
意味している。

■は、ソース位置、入力バッファの格納位置の更新を行
う（ｉ　４−　ｉ　＋　ｌ、ｊ　−ｊ　＋　１　）。こ
れは、例えば第４図■に示すように、ソース位置ｉの値
および入カバソファの格納位置ｊの値をそれぞれインク
レメントすることを意味している。そして、■以降を繰
り返し実行する。

以上の処理によって、オブジェクト名遷移表１を参照し
てソースプログラムから取り出した英文字について、英
大文字に変換すると共に併せて字句解析を行うことが可
能となる。

次に、第３図から第６図を用いてＡｄａソースプログラ
ム中に記述した英文字“Ａｄｄ△”について、変換およ
び字句解析の処理について具体的に説明する。第３図か
ら第６図中の■ないし■の処理は、第２図■ないし■に
それぞれ対応している。

第３図■は、Ａｄａソースプログラム中に記述されてい
る英文字“Ａｄａへ”から文字を切り出す位置（ポイン
タ）の初期設定（１＝１）を行う。

■は、遷移表の縦方向の添字Ｘ＝■、入力バッファのポ
インタｊ−１と初期設定する。

■は、Ａｄａソースからポインタｉ＝１よってポイント
される英文字“Ａ″を、遷移表の横方向の添字ｙ−Ａと
代入する。この３１＝Ａによって、図示のように遷移表
の変換対象文字“Ａ”が求められる。そして、■でＸ−
■に設定したことに対応して、太線で囲んだ情報が遷移
表から取り出される　（ＳＨ（ｘＳ　ｙ、１／２）＝　
（■、Ｏ））。

■は、ＳＨ（ｘ、ｙ、１）の値が“終”でも“ＥＲ”で
もないので、第４図■を実行する。

第４図■は、人力バッファＢＦ　（１）に変換結果“Ａ
”を格納する。

■は、遷移表から取り出したＳＨ（ｘ、ｙ、１／２）−
（■、０）中の■の値を真に代入する。

■は、Ａｄａソースのポインタｉおよび人カバソファの
ポインタｊの値をインクレメントする（Ｉ＝２、ｊ暮２
）。

■は、Ａｄａソースからポインタｉ＝２よってポイント
される英文字“ｄ”を、遷移表の横方向の添字ｙｗｄと
代入する。このｙ−ｄによって、図示のように遷移表の
変換対象文字“ｄ”が求められる。そして、第４図■で
Ｘ−■に設定したことに対応して、太線で囲んだ情報が
遷移表から取り出される（ＳＨ（ｘ、ｙ、１／２）＝　
（■、＊））。

第５図■は、ＳＨ（ｘ、ｙ、１）の値が“柊。

でも“ＥＲ“でもないので、■を実行する。

■は、入カバソファＢＦ　（２）に変換結果“Ｄ”を格
納する。

■は、遷移表から取り出した５Ｈ（ｘ、ｙ、１）＝■の
値をＸに代入する。

■は、Ａｄａソースのポインタｉおよび入力バッファの
ポインタｊの値をインクレメントする（ｉ＝３、ｊ−３
）。

そして、■以降の処理を繰り返し実行する。

第５図下段の■は、遷移表から取り出した５Ｈ（ｘ、ｙ
、１）＝■の値をＸに代入する。

■は、Ａｄａソースのポインタｉおよび入カバソファの
ポインタｊの値をインクレメントする（ｉ−４、ｊ＝４
）。

第６図■は、Ａｄａソースからポインタｉ＝４によって
ポイントされる記号“Δ”を、遷移表の横方向の添字ｙ
＝Δと代入する。このｙ＝△によって、図示のように遷
移表の変換対象文字“△゛が求められる。そして、前回
の■でＸ＝■に設定したことに対応して、太線で囲んだ
情報が遷移表から取り出される（ＳＨ（ｘ、ｙ、１／２
）＝（柊、Ｏ））。

■は、ＳＨ（ｘ、ｙ、１）の値が“終”なので、■を実
行する。

■は、字句解析を行った後、ソース位１を更新する（ｉ
＝４＞。

以上の処理によって、第３図■のＡｄａソースプログラ
ム中に記述された英文字“ＡｄｄΔ“から変換結果とし
て大力バッファに“ＡＤＤ”が格納されると共に字句解
析が実行される。更に、人カバソファに格納した“ＡＤ
Ｄ”に対応づけてこのときに遷移表から取り出した大文
字／小文字の変換情報（０：未変換、＊：英小文字を英
大文字に変換）を保存する。

〔発明の効果〕

以上説明したように、本発明によれば、初期状止部およ
び次状ａ欄、次の変換対象文字に適用する状ａ欄情報あ
るいは字句解析終了情報、および大文字／小文字の変換
情報を少なくとも持たせたオブジェクト名遷移表１を設
け、これを参照してソースプログラムの文字列の変換お
よび字句解析を行う構成を採用しているため、文字変換
および字句解析を併せて実行することができると共に、
文字変換情報を記憶してコンパイラ内部で変換前に大文
字／小文字のいれずれの文字であったかを容易に判断す
ることができる。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図は本発明の動作説
明フローチャート、第３図から第６図は本発明の動作説
明図、第７図は従来の変換方法を示す。 図中、１はオブジェクト名遷移表を表す。 −一一一一一一ゴー

Claims (1)

1. 【特許請求の範囲】 　遷移表を参照して文字を変換する文字変換方式におい
   て、 変換対象文字の大文字／小文字などについて初期状態欄
   および次状態欄をそれぞれ設け、これらの欄に次の変換
   対象文字に適用する状態欄情報あるいは字句解析終了情
   報、および大文字／小文字の変換情報を少なくとも持た
   せたオブジェクト名遷移表（１）を設け、 入力された変換対象文字の先頭から順次取り出した文字
   について、対応する上記オブジェクト名遷移表（１）の
   初期状態欄あるいは次状態欄の状態情報あるいは字句解
   析終了情報、および大文字／小文字の変換情報に基づい
   て、文字変換を行ってこれを文字変換および字句解析結
   果として出力するように構成したことを特徴とする文字
   変換方式。