JPH03186932A - 字句解析における空白読み飛ばし装置 - Google Patents
字句解析における空白読み飛ばし装置Info
- Publication number
- JPH03186932A JPH03186932A JP32667389A JP32667389A JPH03186932A JP H03186932 A JPH03186932 A JP H03186932A JP 32667389 A JP32667389 A JP 32667389A JP 32667389 A JP32667389 A JP 32667389A JP H03186932 A JPH03186932 A JP H03186932A
- Authority
- JP
- Japan
- Prior art keywords
- blank
- bytes
- source program
- comparison
- byte
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004458 analytical method Methods 0.000 title claims abstract description 32
- 238000000034 method Methods 0.000 claims description 7
- 230000006870 function Effects 0.000 description 15
- 238000004364 calculation method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
字句解析における空白読み飛ばし方式に関し、システム
が持つ複数バイトを一度に比較演算する比較演算機能を
用い、ソースプログラムから複数バイト単位（例えば整
数型データの４バイト単位）に空白を判定して読み飛ば
し、空白の読み飛ばし処理のための比較演算回数を削減
して字句解析処理を高速に実行することを目的とし、シ
ステムが持つ複数バイトを一度に比較演算する比較演算
機能を用い、ソースプログラムから取り出した複数バイ
ト分の文字列のコードと、複数バイト分の空白コードと
の排他的論理和演算を行い、先頭からその結果が０ （
零）のバイト数だけ空白と判定して読み飛ばし、字句の
取り出し・解析を行うように構成する。
が持つ複数バイトを一度に比較演算する比較演算機能を
用い、ソースプログラムから複数バイト単位（例えば整
数型データの４バイト単位）に空白を判定して読み飛ば
し、空白の読み飛ばし処理のための比較演算回数を削減
して字句解析処理を高速に実行することを目的とし、シ
ステムが持つ複数バイトを一度に比較演算する比較演算
機能を用い、ソースプログラムから取り出した複数バイ
ト分の文字列のコードと、複数バイト分の空白コードと
の排他的論理和演算を行い、先頭からその結果が０ （
零）のバイト数だけ空白と判定して読み飛ばし、字句の
取り出し・解析を行うように構成する。
本発明は、字句解析における空白読み飛ばし方式に関す
るものである。
るものである。
〔従来の技術と発明が解決しようとする課題〕ＦＯＲＴ
ＲＡＮ言語で記述したソースプログラム中の空白は、注
釈および文字定数内を除いて意味がない。例えば英字者
ＡＢＣがある場合、ＲＥＡＬ ＡＢＣ・・・・・・・
・・・・・（１）ＲＥＡＬＡＢＣ・・・・・・・・・（
２）の両者は同し意味である。このため、ＦＯＲＴＲＡ
Ｎ処理系における字句解析では、空白文字の読め飛ばし
処理が非常に重要な意味を持っている。
ＲＡＮ言語で記述したソースプログラム中の空白は、注
釈および文字定数内を除いて意味がない。例えば英字者
ＡＢＣがある場合、ＲＥＡＬ ＡＢＣ・・・・・・・
・・・・・（１）ＲＥＡＬＡＢＣ・・・・・・・・・（
２）の両者は同し意味である。このため、ＦＯＲＴＲＡ
Ｎ処理系における字句解析では、空白文字の読め飛ばし
処理が非常に重要な意味を持っている。
従来、字句解析時に、空白文字の読み飛ばし処理は、１
文字毎（１バイト毎）に空白か否かを調べながら走査し
ていた。このため、ＦＯＲＴＲＡＮソースプログラムに
空白の数が多くなるに従い、字句解析の処理時間が長く
なってしまうという問題があった。
文字毎（１バイト毎）に空白か否かを調べながら走査し
ていた。このため、ＦＯＲＴＲＡＮソースプログラムに
空白の数が多くなるに従い、字句解析の処理時間が長く
なってしまうという問題があった。
本発明は、システムが持つ複数バイトを一度に比較演算
する比較演算機能を用い、ソースプログラムから複数バ
イト単位（例えば整数型データの４バイト単位〉に空白
を判定して読み飛ばし、空白の読み飛ばし処理のための
比較演算回数を削減して字句解析処理を高速に実行する
ことを目的としている。
する比較演算機能を用い、ソースプログラムから複数バ
イト単位（例えば整数型データの４バイト単位〉に空白
を判定して読み飛ばし、空白の読み飛ばし処理のための
比較演算回数を削減して字句解析処理を高速に実行する
ことを目的としている。
第１図を参照して課題を解決する手段を説明する。
第１図において、ソースプログラム１は、読み飛ばして
字句解析を行う対象のソースプログラムである。
字句解析を行う対象のソースプログラムである。
比較演算機能２は、システムが持つ複数ハイＩ・を−度
に比較演算する比較演算機能である。
に比較演算する比較演算機能である。
本発明は、第１図に示すように、システムが持つ複数バ
イトを一度に比較演算する比較演算機能２を用い、ソー
スプログラムＬから取り出した複数バイト分の文字列の
コードと、複数バイト分の空白コードとの排他的論理和
演算を行い、先頭からその結果が０ （零）のバイト数
だけ空白と判定して読み飛ばし、字句の取り出し・解析
を行うようにしている。
イトを一度に比較演算する比較演算機能２を用い、ソー
スプログラムＬから取り出した複数バイト分の文字列の
コードと、複数バイト分の空白コードとの排他的論理和
演算を行い、先頭からその結果が０ （零）のバイト数
だけ空白と判定して読み飛ばし、字句の取り出し・解析
を行うようにしている。
従って、システムが持つ比較演算機能２を用い、ソース
プログラムＩから複数バイト単位（例えば整数型データ
の４バイト単位）に空白を判定して読み飛ばすことによ
り、空白の読み飛ばし処理のための比較演算回数を削減
して字句解析処理を高速に実行することが可能となる。
プログラムＩから複数バイト単位（例えば整数型データ
の４バイト単位）に空白を判定して読み飛ばすことによ
り、空白の読み飛ばし処理のための比較演算回数を削減
して字句解析処理を高速に実行することが可能となる。
次に、第１図および第２図を用いて本発明の１実施例の
構成および動作を順次詳細に説明する。
構成および動作を順次詳細に説明する。
第１図において、ソースプログラム１は、読み飛ばして
字句解析を行う対象のＦＯＲＴＲＡＮ言語で記述したソ
ースプログラムである。
字句解析を行う対象のＦＯＲＴＲＡＮ言語で記述したソ
ースプログラムである。
比較演算機能２は、システムが持つ複数バイトを一度に
比較演算する比較演算機能であって、例えば整数型デー
タの４バイト（３２ビツト）を−度にビット対応で比較
演算（論理和、論理積、排他的論理和など）を行う機能
である。本実施例は、ソースプログラムの文字列中の空
白をこの整数型データとみなして複数バイト（例えば４
バイト）単位に比較して空白の読み飛ばしを少ないステ
ップ数で行うものである。尚、文字は、通常、その性質
上１バイト毎（１文字毎）に比較演算している。以下整
数型データの４バイトを一度に比較演算する比較演算機
能２を用いた場合の動作を、第１図■ないし■の順序で
、第２図を参照して具体的に説明する。
比較演算する比較演算機能であって、例えば整数型デー
タの４バイト（３２ビツト）を−度にビット対応で比較
演算（論理和、論理積、排他的論理和など）を行う機能
である。本実施例は、ソースプログラムの文字列中の空
白をこの整数型データとみなして複数バイト（例えば４
バイト）単位に比較して空白の読み飛ばしを少ないステ
ップ数で行うものである。尚、文字は、通常、その性質
上１バイト毎（１文字毎）に比較演算している。以下整
数型データの４バイトを一度に比較演算する比較演算機
能２を用いた場合の動作を、第１図■ないし■の順序で
、第２図を参照して具体的に説明する。
第１図において、■は、４バイトの文字列をソースプロ
グラムｌから取り出し、これを整数型データとみなして
４バイト分の空白文字列と排他的論理和をとる（比較演
算機能２）。これにより、ソースプログラム１から取り
出した４バイト分の文字列と、４バイト分の空白文字列
とをシステムが持つ比較演算機能２によって一度に排他
的論理和演算する。
グラムｌから取り出し、これを整数型データとみなして
４バイト分の空白文字列と排他的論理和をとる（比較演
算機能２）。これにより、ソースプログラム１から取り
出した４バイト分の文字列と、４バイト分の空白文字列
とをシステムが持つ比較演算機能２によって一度に排他
的論理和演算する。
■は、■の結果が０（零）か否かを判別する。
ＹＥＳの場合には、■で４文字分が空白なので、字句解
析の処理位置を４バイト分進める。これは、例えば第２
図（イ）ソースプログラム１の現在の字句解析処理位置
から取り出した４バイト分の文字列″４０４０４０４０
″′と、空白コード″４０４０．４０４． Ｑ”との排
他的論理和演算を行った■の結果が４バイト分、全て０
（零〉であったので、■ＹＥＳとなり、■で字句解析
処理位置を４バイト分進め、４つの空白を読み飛ばす。
析の処理位置を４バイト分進める。これは、例えば第２
図（イ）ソースプログラム１の現在の字句解析処理位置
から取り出した４バイト分の文字列″４０４０４０４０
″′と、空白コード″４０４０．４０４． Ｑ”との排
他的論理和演算を行った■の結果が４バイト分、全て０
（零〉であったので、■ＹＥＳとなり、■で字句解析
処理位置を４バイト分進め、４つの空白を読み飛ばす。
Ｎｏの場合には、■を行う。
■ば、■の結果の先頭３バイトが０ （零）か否かを判
別する。ＹＥＳの場合には、［相］で３文字分が空白な
ので、字句解析の処理位置を３バイト分進める。これは
、例えば第２図（ロ）ソースプログラム■の現在の字句
解析処理位置から取り出した４バイト分の文字列’４０
４０４０Ｅ７’″と、空白コード４０４０４０４０“乙
の排他的論理和演算を行った■の結果が先頭から３バイ
ト分、０（零）であったので、■ＹＥＳとなり、■で字
句解析処理位置を３バイト分進め、３つの空白を読み飛
ばす。ＮＯの場合には、■を行う。
別する。ＹＥＳの場合には、［相］で３文字分が空白な
ので、字句解析の処理位置を３バイト分進める。これは
、例えば第２図（ロ）ソースプログラム■の現在の字句
解析処理位置から取り出した４バイト分の文字列’４０
４０４０Ｅ７’″と、空白コード４０４０４０４０“乙
の排他的論理和演算を行った■の結果が先頭から３バイ
ト分、０（零）であったので、■ＹＥＳとなり、■で字
句解析処理位置を３バイト分進め、３つの空白を読み飛
ばす。ＮＯの場合には、■を行う。
■は、■の結果の先頭２バイトが０（零）か否かを判別
する。ＹＥＳの場合には、■で２文字分が空白なので、
字句解析の処理位置を２バイト分進める。これは、例え
ば第２図（ハ）ソースプログラム１の現在の字句解析処
理位置から取り出した４バイト分の文字列“４０４０Ｆ
１４Ｂ”と、空白コード“４０４０４０４．０ ”との
排他的論理和演算を行った■の結果が先頭から２バイト
分、０（零）であったので、■ＹＥＳとなり、■で字句
解析処理位置を２バイト分進め、２つの空白を読み飛ば
す。ＮＯの場合には、■を行う。
する。ＹＥＳの場合には、■で２文字分が空白なので、
字句解析の処理位置を２バイト分進める。これは、例え
ば第２図（ハ）ソースプログラム１の現在の字句解析処
理位置から取り出した４バイト分の文字列“４０４０Ｆ
１４Ｂ”と、空白コード“４０４０４０４．０ ”との
排他的論理和演算を行った■の結果が先頭から２バイト
分、０（零）であったので、■ＹＥＳとなり、■で字句
解析処理位置を２バイト分進め、２つの空白を読み飛ば
す。ＮＯの場合には、■を行う。
■は、■の結果の先頭１バイトが０ （零）か否かを判
別する。ＹＥＳの場合には、■で１文字分が空白なので
、字句解析の処理位置を】バイト分道める。これは、例
えば第２図（ニ）ソースプログラム１の現在の字句解析
処理位置から取り出した４バイト分の文字列“４０４Ｅ
４０４０”と、空白コード“４０４０４０４０”との排
他的論理和演算を行った■の結果が先頭から１バイト分
、０ （零）であったので、■ＹＥＳとなり、＠で字句
解析処理位置を１バイト分進め、１つの空白を読み飛ば
す。Ｎｏの場合には、■を行う。
別する。ＹＥＳの場合には、■で１文字分が空白なので
、字句解析の処理位置を】バイト分道める。これは、例
えば第２図（ニ）ソースプログラム１の現在の字句解析
処理位置から取り出した４バイト分の文字列“４０４Ｅ
４０４０”と、空白コード“４０４０４０４０”との排
他的論理和演算を行った■の結果が先頭から１バイト分
、０ （零）であったので、■ＹＥＳとなり、＠で字句
解析処理位置を１バイト分進め、１つの空白を読み飛ば
す。Ｎｏの場合には、■を行う。
■は、■の結果の先頭のバイトが０（零）でなく、空白
でないので、字句解析の取り出し処理を行う。これは、
例えば第２図（ホ）ソースプログラム１の現在の字句解
析処理位置から取り出した４バイト分の文字列”ＣＬＣ
２Ｃ３４０”と、空白コード”４０４０４０４０”との
排他的論理和演算を行った■の結果の先頭バイトがＯ（
零）でなかったので、■Ｎｏとなり、■字句の取出し処
理を行う。
でないので、字句解析の取り出し処理を行う。これは、
例えば第２図（ホ）ソースプログラム１の現在の字句解
析処理位置から取り出した４バイト分の文字列”ＣＬＣ
２Ｃ３４０”と、空白コード”４０４０４０４０”との
排他的論理和演算を行った■の結果の先頭バイトがＯ（
零）でなかったので、■Ｎｏとなり、■字句の取出し処
理を行う。
以上のように、ソースプログラム１から４バイト単位に
文字列を取り出し、これを４バイトの空白コードと排他
的論理和演算を行い、その結果の先頭からＯ（零）のバ
イト数分だけ読み飛ばすことにより、少ないステップ数
で空白の読み飛ばしを行うことが可能となる。
文字列を取り出し、これを４バイトの空白コードと排他
的論理和演算を行い、その結果の先頭からＯ（零）のバ
イト数分だけ読み飛ばすことにより、少ないステップ数
で空白の読み飛ばしを行うことが可能となる。
第２図は、本発明の詳細な説明図を示す。
第２図（イ〉は、第１図の、■ＹＥＳのときの具体例を
示す。これは、ソースプログラム１から取り出した文字
列の４バイトが全て空白コードのときであり、４バイト
分読み飛ばす例である。
示す。これは、ソースプログラム１から取り出した文字
列の４バイトが全て空白コードのときであり、４バイト
分読み飛ばす例である。
第２図（ロ）は、第１図の、■ＹＥＳのときの具体例を
示す。これは、ソースプログラムｌから取り出した文字
列の４バイトのうちの先頭から３バイトが空白コードの
ときであり、３バイト分読み飛ばす例である。
示す。これは、ソースプログラムｌから取り出した文字
列の４バイトのうちの先頭から３バイトが空白コードの
ときであり、３バイト分読み飛ばす例である。
第２図（ハ）は、第１図■、■ＹＥＳのときの具体例を
示す。これは、ソースプログラム１から取り出した文字
列の４バイトのうちの先頭から２バイトが空白コードの
ときであり、２バイト分読み飛ばす例である。
示す。これは、ソースプログラム１から取り出した文字
列の４バイトのうちの先頭から２バイトが空白コードの
ときであり、２バイト分読み飛ばす例である。
第２図（ニ）は、第■図■、■ＹＥＳのときの具体例を
示す。これは、ソースプログラム１から取り出した文字
列の４バイトのうちの先頭から１バイトが空白コードの
ときであり、１バイト分読み飛ばす例である。
示す。これは、ソースプログラム１から取り出した文字
列の４バイトのうちの先頭から１バイトが空白コードの
ときであり、１バイト分読み飛ばす例である。
第２図（ホ）は、第１図■、■Ｎｏのときの具体例を示
す。これは、ソースプログラム１から取り出した文字列
の４バイトのうちの先頭バイトが空白コードでないとき
であり、この先頭から字句を取り出して字句解析を行う
例である。
す。これは、ソースプログラム１から取り出した文字列
の４バイトのうちの先頭バイトが空白コードでないとき
であり、この先頭から字句を取り出して字句解析を行う
例である。
以上説明したように、本発明によれば、システムが持つ
複数バイトを一度に比較演算する比較演算機能２を用い
、ソースプログラムｌから複数バイト単位（例えば整数
型データの４バイト単位）に空白を判定して読み飛ばす
槽底を採用しているため、空白の読み飛ばし処理のため
の比較演算回数を削減して字句解析処理を高速に実行す
ることができる。
複数バイトを一度に比較演算する比較演算機能２を用い
、ソースプログラムｌから複数バイト単位（例えば整数
型データの４バイト単位）に空白を判定して読み飛ばす
槽底を採用しているため、空白の読み飛ばし処理のため
の比較演算回数を削減して字句解析処理を高速に実行す
ることができる。
第１図は本発明の１実施例構成図、第２図は本発明の詳
細な説明図を示す。 図中、１はソースプログラム、２はシステムが持つ比較
演算機能を示す。
細な説明図を示す。 図中、１はソースプログラム、２はシステムが持つ比較
演算機能を示す。
Claims (1)
- 字句解析における空白読み飛ばし方式において、システ
ムが持つ複数バイトを一度に比較演算する比較演算機能
（２）を用い、ソースプログラム（１）から取り出した
複数バイト分の文字列のコードと、複数バイト分の空白
コードとの排他的論理和演算を行い、先頭からその結果
が０（零）のバイト数だけ空白と判定して読み飛ばし、
字句の取り出し・解析を行うように構成したことを特徴
とする字句解析における空白読み飛ばし方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32667389A JP2868127B2 (ja) | 1989-12-15 | 1989-12-15 | 字句解析における空白読み飛ばし装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32667389A JP2868127B2 (ja) | 1989-12-15 | 1989-12-15 | 字句解析における空白読み飛ばし装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03186932A true JPH03186932A (ja) | 1991-08-14 |
| JP2868127B2 JP2868127B2 (ja) | 1999-03-10 |
Family
ID=18190387
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32667389A Expired - Fee Related JP2868127B2 (ja) | 1989-12-15 | 1989-12-15 | 字句解析における空白読み飛ばし装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2868127B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06175709A (ja) * | 1992-12-04 | 1994-06-24 | Mitsubishi Electric Corp | プログラミング装置 |
-
1989
- 1989-12-15 JP JP32667389A patent/JP2868127B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06175709A (ja) * | 1992-12-04 | 1994-06-24 | Mitsubishi Electric Corp | プログラミング装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2868127B2 (ja) | 1999-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5283737A (en) | Mechanism for generating linguistic expressions based on synonyms and rules derived from examples | |
| JPS58114225A (ja) | 仮名漢字変換入力方式 | |
| JPH03186932A (ja) | 字句解析における空白読み飛ばし装置 | |
| JPH0619962A (ja) | テキスト分割装置 | |
| JP2812511B2 (ja) | キーワード抽出装置 | |
| JPH0331981A (ja) | 文字認識装置 | |
| JP2989823B2 (ja) | 文型認識方法 | |
| JP2848225B2 (ja) | 数量／時間表現処理方式 | |
| JP3208300B2 (ja) | プログラム中の物理実体の使用形式抽出方法および関連抽出方法 | |
| JPS638858A (ja) | 日本語文書の文体チエツク処理方式 | |
| JP2835065B2 (ja) | 文字列検索方法 | |
| JPH0594472A (ja) | 適訳語選択方式 | |
| JPH08297579A (ja) | テキストデータにおける区切り語処理方式 | |
| JPH021027A (ja) | 圧縮形式ソースプログラムのコンパイル方式 | |
| JP2002163291A (ja) | 類似文書検索装置、類似文書検索方法及び記録媒体 | |
| JPH10222612A (ja) | 文書認識装置 | |
| JP2989824B2 (ja) | 文型・文法格認識方法 | |
| JPS6010340A (ja) | 注釈終了の認識方法 | |
| JPS62285189A (ja) | 文字認識後処理方式 | |
| JPH06259602A (ja) | 候補文字抽出装置 | |
| JPH04333931A (ja) | 書式付き入出力文高速化処理方式 | |
| JPS6316370A (ja) | 単語抽出システム | |
| JPS6393087A (ja) | 属性デ−タ抽出処理装置 | |
| JPH0358137A (ja) | 複数文字系に対する文字認織方式 | |
| JPS63108463A (ja) | 英文解析におけるｌｅｔの処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |