JPS6358540A - フアイル・バツフアの登録・参照方式 - Google Patents
フアイル・バツフアの登録・参照方式Info
- Publication number
- JPS6358540A JPS6358540A JP61203017A JP20301786A JPS6358540A JP S6358540 A JPS6358540 A JP S6358540A JP 61203017 A JP61203017 A JP 61203017A JP 20301786 A JP20301786 A JP 20301786A JP S6358540 A JPS6358540 A JP S6358540A
- Authority
- JP
- Japan
- Prior art keywords
- file
- buffer
- file buffer
- characters
- character
- 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.)
- Pending
Links
- 238000007430 reference method Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000008676 import Effects 0.000 description 3
- 238000000034 method Methods 0.000 description 1
Landscapes
- Devices For Executing Special Programs (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野］
本発明はファイル・バッファの登録・参照方式に関し、
特にコンパイラの語堂解析に関する。
特にコンパイラの語堂解析に関する。
（従来の技術）
従来、コンパイラの翻訳時における語粂解析において、
語裳の種別を決定するためにプログラムを１文字ずつ文
字として入力し、同一属性文字を連結、他の属性文字を
入力した時点で、その連結した同一属性文字列を１つの
語党として解析を行なうが、この時、最後に入力した文
字をファイル・バッファへ戻し、再度人力をすることに
より、次の語粟解析を行なう方法が用いられている。
語裳の種別を決定するためにプログラムを１文字ずつ文
字として入力し、同一属性文字を連結、他の属性文字を
入力した時点で、その連結した同一属性文字列を１つの
語党として解析を行なうが、この時、最後に入力した文
字をファイル・バッファへ戻し、再度人力をすることに
より、次の語粟解析を行なう方法が用いられている。
ここで、文字を人力する際、ファイル・バッファを使用
するが、これはファイルに対する物理的入出力の回数を
減らし、入出力の効率を上げるために、ブロックまたは
レコードといった単位で常にファイル・バッファからの
論理的入出力を行なうためにある。この時、上記語粟解
析において、ファイルよりファイル・バッファへ格納直
後に１文字を戻す操作は、１文字前の記憶あるいはファ
イル・バッファの二重化等により行なわれていた。
するが、これはファイルに対する物理的入出力の回数を
減らし、入出力の効率を上げるために、ブロックまたは
レコードといった単位で常にファイル・バッファからの
論理的入出力を行なうためにある。この時、上記語粟解
析において、ファイルよりファイル・バッファへ格納直
後に１文字を戻す操作は、１文字前の記憶あるいはファ
イル・バッファの二重化等により行なわれていた。
上述した従来のファイル・バッファの登録・参照方式は
、１文字戻す操作とファイルからファイル・バッファへ
の入力との操作間での処理が複雑になるという欠点があ
る。
、１文字戻す操作とファイルからファイル・バッファへ
の入力との操作間での処理が複雑になるという欠点があ
る。
本発明のファイル・バッファの登録・参照方式は、ファ
イルからの文字入力を直接ファイルより入力するのでは
なく、ファイル・バッファにレコード等の単位でファイ
ルより入力格納し、このバッファから１文字ずつ取り込
み、必要に応じて１文字をバッファに戻し、次の取り込
み時に、その戻した文字を取り込むファイル・バッファ
の登録・参照方式であって、ファイル・バッファを連続
したメモリ上に、ファイルより入力格納する領域として
十分な大きさである２のｎ乗文字分を確保し、ファイル
・バッファのアドレス計算を最大ｎビットで表わすアド
レスの論理加算および論理減算を行ない、ファイル・バ
ッファの先頭と最後を仮想的に連続した記憶域として扱
うファイル・バッファ管理手段と、ファイルよりこのフ
ァイル・バッファ入力格納時にファイル・バッファ管理
手段を用いて、前回格納時のレコード等の最後の文字位
置の次の文字位置から登録するファイル・バッファ登録
手段と、ファイル・バッファ管理手段を用いファイル・
バッファより文字を取り込み、および戻すファイル・バ
ッファ参照手段を有する。
イルからの文字入力を直接ファイルより入力するのでは
なく、ファイル・バッファにレコード等の単位でファイ
ルより入力格納し、このバッファから１文字ずつ取り込
み、必要に応じて１文字をバッファに戻し、次の取り込
み時に、その戻した文字を取り込むファイル・バッファ
の登録・参照方式であって、ファイル・バッファを連続
したメモリ上に、ファイルより入力格納する領域として
十分な大きさである２のｎ乗文字分を確保し、ファイル
・バッファのアドレス計算を最大ｎビットで表わすアド
レスの論理加算および論理減算を行ない、ファイル・バ
ッファの先頭と最後を仮想的に連続した記憶域として扱
うファイル・バッファ管理手段と、ファイルよりこのフ
ァイル・バッファ入力格納時にファイル・バッファ管理
手段を用いて、前回格納時のレコード等の最後の文字位
置の次の文字位置から登録するファイル・バッファ登録
手段と、ファイル・バッファ管理手段を用いファイル・
バッファより文字を取り込み、および戻すファイル・バ
ッファ参照手段を有する。
（実施例〕
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明のファイル・バッファ登録・参照方式の
一実施例で、ファイル・バッファ登録手段１とファイル
・バッファ参照手段３を示す図、第２図はファイル・バ
ッファ管理手段５を示す図である。
一実施例で、ファイル・バッファ登録手段１とファイル
・バッファ参照手段３を示す図、第２図はファイル・バ
ッファ管理手段５を示す図である。
ファイル・バッファ２Ｂはファイル１より入力格納する
領域として２８文字分確保されている。
領域として２８文字分確保されている。
ファイル・バッファ管理手段５は２８文字分のファイル
・バッファ２に対して論理加算、論理減算をするもので
、これによりファイル・バッファ２の先頭と最後が仮想
的に連続した記憶域として扱える。第２図における計算
例で示すようにファイル・バッファ２の最後のアドレス
”１１１１１１１ビに１を論理加算をすることにより次
の文字位置はファイル・バッファ２の先頭となり、逆に
ファイル・バッファの先頭アドレス＠ｏｏｏｏｏｏｏｏ
”に１を論理減算をすることにより１つ前の文字位置は
バッファの最後となっている。これらの演算をすること
により、ファイル・バッファ２の先頭と＠後が仮想的に
連続していることを示している。
・バッファ２に対して論理加算、論理減算をするもので
、これによりファイル・バッファ２の先頭と最後が仮想
的に連続した記憶域として扱える。第２図における計算
例で示すようにファイル・バッファ２の最後のアドレス
”１１１１１１１ビに１を論理加算をすることにより次
の文字位置はファイル・バッファ２の先頭となり、逆に
ファイル・バッファの先頭アドレス＠ｏｏｏｏｏｏｏｏ
”に１を論理減算をすることにより１つ前の文字位置は
バッファの最後となっている。これらの演算をすること
により、ファイル・バッファ２の先頭と＠後が仮想的に
連続していることを示している。
第３図はファイル・バッファ登録手段３の動作を示す図
である。
である。
ファイル１からファイル・バッファ２への入力格納手段
であるファイル・バッファ登録手段２はファイル・バッ
ファ管理手段５を用いることにより次の３通りに大別さ
れる。
であるファイル・バッファ登録手段２はファイル・バッ
ファ管理手段５を用いることにより次の３通りに大別さ
れる。
（１）はバッファ２の先頭より入力格納され、アドレス
Ｘまでが有効データとなっており、（２）は次の入力格
納、（３）はその次の入力格納を示している。（４）に
おいて、ファイル・バッファ２の最後がファイル・バッ
ファ２の先頭へ続く形となっているが、これはファイル
・バッファ管理手段５を用いることにより実現するもの
である。
Ｘまでが有効データとなっており、（２）は次の入力格
納、（３）はその次の入力格納を示している。（４）に
おいて、ファイル・バッファ２の最後がファイル・バッ
ファ２の先頭へ続く形となっているが、これはファイル
・バッファ管理手段５を用いることにより実現するもの
である。
第４図はファイル・バッファ参照手段４の動作を示す図
である。
である。
ファイル・バッファ２より、１文字の取り込み、および
１文字を戻す操作であるファイル・バッファ参照手段４
は、ファイル・バッファ管理手段５を用いることにより
次の２通りに大別される。
１文字を戻す操作であるファイル・バッファ参照手段４
は、ファイル・バッファ管理手段５を用いることにより
次の２通りに大別される。
（１）はアドレスＸが現在処理対象とした時の文字の取
り込み、およびアドレスｘ−１に対する１文字を戻す操
作を示している。（２）において、アドレスｙが現在処
理対象とし、かつファイル・バッファ２の先頭とした時
の文字の取り込み、およびアドレスｙ−１に対する１文
字を戻す操作を示している。これはファイル・バッファ
管理手段５を使うことによりアドレスｙ−１がファイル
・バッファ２の最後のアドレスを示すことが明らかであ
る。
り込み、およびアドレスｘ−１に対する１文字を戻す操
作を示している。（２）において、アドレスｙが現在処
理対象とし、かつファイル・バッファ２の先頭とした時
の文字の取り込み、およびアドレスｙ−１に対する１文
字を戻す操作を示している。これはファイル・バッファ
管理手段５を使うことによりアドレスｙ−１がファイル
・バッファ２の最後のアドレスを示すことが明らかであ
る。
上記のファイル・バッファ登録手段３、ファイル・バッ
ファ参照手段４により得られる文字を使用し、コンパイ
ラ６の語堂解析の入力とするものである。
ファ参照手段４により得られる文字を使用し、コンパイ
ラ６の語堂解析の入力とするものである。
（発明の効果）
以上説明したように本発明は、ファイル・バッファのサ
イズを２のべき乗文字分確保し、１文字入力および戻す
操作をそれぞれ１を論理加算または論理減算するという
方式で可能とすることにより、ファイルからファイル・
バッファの任意のアドレスの領域最大でバイト長の文字
の格納を可能とするファイル・バッファの柔軟な使用を
可能とし、１文字を戻すための特別な操作を不要とする
効果がある。
イズを２のべき乗文字分確保し、１文字入力および戻す
操作をそれぞれ１を論理加算または論理減算するという
方式で可能とすることにより、ファイルからファイル・
バッファの任意のアドレスの領域最大でバイト長の文字
の格納を可能とするファイル・バッファの柔軟な使用を
可能とし、１文字を戻すための特別な操作を不要とする
効果がある。
第１図は本発明のファイル・バッファ登録・参照方式の
一実施例で、ファイル・バッファ登録手段３とファイル
・バッファ参照手段４を示す図、第２図はファイル・バ
ッファ管理手段５を示す図、第３図はファイル・バッフ
ァ登録手段３の動作を示す図、第４図はファイル・バッ
ファ参照手段４の動作を示す図である。 １・・・・・・ファイル、 ２・・・・・・ファイル・バッファ、 ３・・・・・・ファイル・バッファ登録手段、４・・・
・・・ファイル・バッファ参照手段、５・・・・・・フ
ァイル・バッファ管理手段、６・的…コンパイラ。 第１図 第３図 第４図 第 ２図
一実施例で、ファイル・バッファ登録手段３とファイル
・バッファ参照手段４を示す図、第２図はファイル・バ
ッファ管理手段５を示す図、第３図はファイル・バッフ
ァ登録手段３の動作を示す図、第４図はファイル・バッ
ファ参照手段４の動作を示す図である。 １・・・・・・ファイル、 ２・・・・・・ファイル・バッファ、 ３・・・・・・ファイル・バッファ登録手段、４・・・
・・・ファイル・バッファ参照手段、５・・・・・・フ
ァイル・バッファ管理手段、６・的…コンパイラ。 第１図 第３図 第４図 第 ２図
Claims (1)
- 【特許請求の範囲】 ファイルからの文字入力を直接ファイルより入力するの
ではなく、ファイル・バッファにレコード等の単位でフ
ァイルより入力格納し、このファイル・バッファから１
文字ずつ取り込み、必要に応じて１文字をファイル・バ
ッファに戻し、次の取り込み時に、その戻した文字を取
り込むファイル・バッファの登録・参照方式であって、 ファイル・バッファを連続したメモリ上に、ファイルよ
り入力格納する領域として十分な大きさである２のｎ乗
文字分を確保し、ファイル・バッファのアドレス計算を
最大ｎビットで表わすアドレスの論理加算および論理減
算を行ない、ファイル・バッファの先頭と最後を仮想的
に連続した記憶域として扱うファイル・バッファ管理手
段と、 ファイルよりファイル・バッファへの格納時にファイル
・バッファ管理手段を用いて、前回格納時のレコード等
の最後の文字位置の次の文字位置から登録するファイル
・バッファ登録手段と、ファイル・バッファ管理手段を
用いてファイル・バッファより文字を取り込み、および
戻すファイル・バッファ参照手段を有するファイル・バ
ッファの登録・参照方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61203017A JPS6358540A (ja) | 1986-08-28 | 1986-08-28 | フアイル・バツフアの登録・参照方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61203017A JPS6358540A (ja) | 1986-08-28 | 1986-08-28 | フアイル・バツフアの登録・参照方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6358540A true JPS6358540A (ja) | 1988-03-14 |
Family
ID=16466965
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61203017A Pending JPS6358540A (ja) | 1986-08-28 | 1986-08-28 | フアイル・バツフアの登録・参照方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6358540A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04260139A (ja) * | 1991-02-15 | 1992-09-16 | Fujitsu Ltd | ファイルアクセス処理装置 |
-
1986
- 1986-08-28 JP JP61203017A patent/JPS6358540A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04260139A (ja) * | 1991-02-15 | 1992-09-16 | Fujitsu Ltd | ファイルアクセス処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6358540A (ja) | フアイル・バツフアの登録・参照方式 | |
| JPS5853075A (ja) | 高速分離バツフアを備えた情報処理装置 | |
| JPH0552539B2 (ja) | ||
| JPS6375838A (ja) | アドレス修飾方式 | |
| JP3007356B2 (ja) | コンパイル装置 | |
| JPH04107634A (ja) | メモリデータバイパス制御方式 | |
| JPS63177234A (ja) | フアイルセ−ブ・ロ−ド方法 | |
| JPS59132481A (ja) | 変換索引バツフア制御方式 | |
| JPH01142957A (ja) | アドレス変換装置 | |
| JPH04314130A (ja) | 直接編成ファイルへの入出力方法 | |
| JPH05225059A (ja) | キャッシュメモリ管理方式 | |
| JPH02220151A (ja) | 可変長データアクセス方式 | |
| JPS60173633A (ja) | 演算処理装置 | |
| JPS6061851A (ja) | 入出力処理装置 | |
| JPH02199556A (ja) | ファイル装置のダンプ方式 | |
| JPH02201541A (ja) | コンパイル方式 | |
| JPS63231646A (ja) | 記憶装置の疑似処理方式 | |
| JPH06259317A (ja) | データ処理装置 | |
| JPS62180437A (ja) | フアイル入出力方式 | |
| JPS62194535A (ja) | 記号処理装置 | |
| JPH05342074A (ja) | 情報蓄積装置 | |
| JPS59100306U (ja) | シ−ケンス制御演算装置 | |
| JPS60263242A (ja) | 入出力処理装置 | |
| JPS6130107U (ja) | フロ−チヤ−ト式プログラマブル・コントロ−ラ | |
| JPS5824848U (ja) | 定数計算機能を有する小型電子式計算機 |