JPS63197222A - デイレクトリ演算方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は計１機システムのファイルシステムにおけるフ
ァイル集合の指定方式に関する。

〔従来の技術〕

ファイルの削除・複写・移動などのように、ある条件に
適合するファイルの集合に対して同一の操作を一度に行
えると便利である。また、登録されているファイルのリ
スト表示などのように、もともとファイル集合を操作の
対象にしている処理もある。例えば、ファイルのリスト
表示処理において、指定されたディレクトリに属するフ
ァイルが多数あるために、表示装置に表示しきれない場
合などは、さらに条件を指定して表示するファイルを制
限できれば便利である。このように、ファイル集合を操
作対像とづる処理においても、そのファイル集合を規定
する条件を柔軟に指定できると便利である。

一部の計算機システムにおいては、ワイルドカ−ドを使
って上記の機能を実現している。この方法は、ファイル
名の中にそのファイルの属性を文字として明示しておき
、ファイル指定時にその部分にワイルドカードを指定す
ることにより、特定のファイル集合を指定する方法であ
る。

例えば、あるディレクトリ下に ａｂｃ　−ｃ ｔｅｓｔ・Ｃ ｔｅｓｔφＸ という３つのファイルがある場合を考える。この時、あ
る処理に使うファイル名の指定に、ワイルドカード「？
ｊを用いて、？・Ｃとすれば、その処理はａｂｃ−ｃと
ｔｅｓｔ−ｃに対してのみ行われる。

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

しかし、ワイルドカードによる方法では、ファイルの属
性をファイル名内に埋め込まなければならず、その分だ
けファイル名が長くなってしまう。

これは、ファイル名の長さが数文字にｖ１限されている
システムにおいては問題になる。また、偶然に予期しな
いファイルがまぎれこむ可能性もある。

さら（、例えば、ディレクトリＡ下の属性Ｘまたは属性
ｙの付いたファイルとディレクトリＢ下の属性２の伺い
た）戸イルなどのように、複雑な条件のファイル集合を
指定しようとすると、ワイルドカードによる方法では対
応しきれなくなってくる。

〔問題点を解決するための手段〕

本発明のディレクトリ演ｓｔｙ式は、指定されたディレ
クトリ演算式を逆ポーランド記法に変換する変換手段と
、逆ポーランド記法に変換されたディレクトリ演算式か
ら各構成要素をセルとしてピックアップする入力手段と
、入力されたセルの内容を判別し、その結果に駐づいて
処理を分岐させる判定手段と、各セルに対応するディレ
クトリ演算を行うディレクトリ演算手段と、ディレクト
リ演算結果をスタックに退避するスタック退避手段と、
これらの手段を必要なだけ繰り返して得られた最終的な
ディレクトリ演算式の結果をスタックから取り出し指定
させた領域に複写する結果返却手段とを有している。

〔作用〕

今、第５図のようにファイルが格納されているとする。

ここで、 ＬＩＳＴ　ＵＳＥＲＩ＆ＷＯＲＫ３ とすれば、ファイル八と８があることがわかる。

ＬＩＳＴコマンドの中では、ディレクトリに含まれるフ
ァイルのリスト処理の代わりに、与えられたディレクト
リ演算式の評価を行い、その結果として得られたファイ
ル集合に対して、今までと同様の処理を行えばよい。

次に、 ＦＩＬＥ−ＤＥＬＥＴＥ　ＵＳＥＩｔＩ＆ＷＯ［ｔＫｌ
とすれば、ファイルＧとト１が同時に削除される。

ＦＩＬＥ−ＤＥＬＥＴＥコマンドでは、始めに指定され
たディレクトリ演弾式を評価し、その結果として得られ
たファイル集合中の各ファイルに対して、今までのファ
イル削除処理を繰り返せばよい。

同様に、 Ｃ０ＰＹ　　ＵＳＥＲ１＆ＷＯＲＫ１＋ｔｌＳＥＲ２＆
ＷＯＲに３　１１ＳＥＲ２＆ＷＯＲに２とすれば、ファ
イルＧとトＩとＣがディレクトリｔｌｓＥＲ２とＷＯＲ
Ｋ２の直下に複写される。この場合、第一オペランドの
演算式は、本発明のディレクトリ演専方式の対象となる
が、第二オペランドの演算式は単に、両ディレクトリの
直下にファイルを作成することを指示するだけである。

実際に、第ニオへランドにおいては、演算子ｒ＋１は意
味を持たない。

以上のように、ひとつのファイルが複数のディレクトリ
に属することを許すファイルシステムにおいて、ディレ
クトリ演算方式を提供することによって、かなり柔軟な
ファイル集合の指定が可能となる。

（実施例） 次に、本発明の実施例について図面を参照して説明する
。

第１図は本発明のディレクトリ演算方式の一実施例の構
成図、第２図はディレクトリ演算驕能の位置付けの説明
図、第３図は変換手段１の処理フローを示す図、第４図
はディレクトリ演算の進行状況の説明図である。

第１図を参照すると、本実施例は、指定されたディレク
トリ演算式を逆ポーランド記法に変換する変換手段１と
、逆ポーランド記法に変換されたディレクトリ演算式か
ら各構成要素をセルとしてピックアップする入力手段２
と、入力されたセルの内容を判別し、その結果に基づい
て処理を分岐させる判定手段３と、各セルに対応するデ
ィレクトリ演算を行うディレクトリ演算手段４と、ディ
レクトリ演算結果をスタックに退避するスタック退避手
段５と、これらの手段を必要なだけ繰り返して得られた
最終的なディレクトリ演算式の結果をスタックから取り
出し、指定された領域に複写する結果返却手段６とから
構成される。

次に、本実施例の動作について図面を参照して説明する
。

第２図を参照すると、ディレクトリ演算部２２は、ディ
レクトリ演算機能利用プログラム２１とディレクトリ構
造２３との間に位置する。ディレクトリ演算機能利用プ
ログラム２１はディレクトリ演算式と結果を受は取る領
域とをパラメータとしてディレクトリ演算部２２を呼び
出す。ディレクトリ演算部２２では、必要に応じて各デ
ィレクトリに属するファイルリストを得るためにディレ
クトリ構造を参照しながら、指定されたディレクトリ演
算式を計篩する。

ディレクトリ演ｎ式に利用できる演算子には下記の６の
がある。

Ａ＆Ｂ・・・・・・ディレクトリＡとディレクトリＢの
両方に属するファイルの集合 Ａ＋８・・・・・・ブイレフ１〜すＡまたはディレクト
リＢに属するファイルの集合 Ａ＃Ｂ・・・・・・ディレクトリへに属しディレクトリ
８に属さないファイルの集合 ディレクトリ演算式は上記の演算子とディレクトリ名と
括弧とより構成され、バッカス記法では次のように定れ
される。

くディレクトリ演算式〉：：一 く式１〉１ くディレクトリ演算式〉＋＜式１〉 〈式１＞：：− 〈式２〉１く式１＞　（＆ｌ＃）＜式２〉〈式２）：：
−＜ディレクトリ名〉１く括弧付式〉く括弧付式＞：：
−１ディレクトリ演算式〉）補集合を表す演算子が未定
義であるが、これは、演算途中に「あるディレクトリに
含まれるファイル以外のファイルの集合」という、極め
て困難な演算を避けるための手段である。この補集合は
演算子（＃）に変形された形で含まれている。この演算
子で一般的な補集合の代用にはならないが、実用的には
十分である。

第３図を参照すると、指定されたディレクトリ演算式を
逆ポーランド記法に変換する変換手段１は、１セル入カ
ステツプ１１でディレクトリ演算式からひとつの構成要
素をピックアップし、セルの内容がディレクトリ名の場
合は、ディレクトリ泡出カステップ１２でセルをそのま
ま出力する。

セルの内容がディレクトリ演算子の場合は、その時のス
タックの先頭の演算子より入力セルの演算子の優先度が
小さい時には、スタックトップセル出力ステップ１３で
スタックの先頭のセルを取り出し出力してから、入力セ
ルスタック退避ステップ１４で入力セルをスタックに退
避し、スタックの先頭の演算子より入力セルの演算子の
優先度が大きい時には、入力セルスタック退避ステップ
１４で入力セルをスタックに退避する。セルの内容が左
括弧の場合は、入力セルスタック退避ステップ１４で入
力セルをスタックに退避する。セルの内容が右括弧の場
合は、スタック中セル出カステップ１５で以前にスタッ
クに退避された左括弧のセルが現れるまでスタックから
セルを取り出し出力する。全てのセルを処理し終えたら
、スタック中セル出カステップ１６でスタック中の全て
のセルを出力する。この処理により、例えば、第１図中
の演算式７は第１図中の演算式８のように変換される。

次に、逆ポーランド記法に変換された演算式８を例に取
り、第１図と第４図を参照しながら、ディレクトリ演算
の処理動作を説明する。

まず、入力手段２でセルｒＡＪをピックアップし、判定
手段３でディレクトリリスト処理に分岐し、ディレクト
リリスト処理ステップ４１でディレクトリＡに属するフ
ァイル名のテーブルを得、スタック退避手段５でディレ
クトリＡのファイル名テーブルへのポインタをスタック
に積む。この結果、セルｒＡＪ処理後の状態になる。

次に、入力手段２でセル「Ｂｊをピックアップし、判定
手段３でディレクトリリスト処理に分岐し、ディレクト
リリスト処理ステップ４１でディレクトリＢに属するフ
ァイル名のテーブルを得、スタック退避手段５でディレ
クトリＢのファイル名テーブルへのポインタをスタック
に積む。この結果、セル［８１処理後の状態になる。

続いて、入力手段２でセルｒ＆Ｊをピックアップし、判
定手段３で＆処理に分岐し、＆処理ステップ４２でスタ
ックの先頭から２つのポインタを取り出し、それらが指
す２つのファイル名テーブルから両方のテーブルに含ま
れるファイル名を集めて新しいファイル名テーブルを作
成し、スタック退避手段５でそのテーブルへのポインタ
をスタックに積む。この結果、セルＦ＆Ｊ　！ｌｌ後後
状態になる。

続いて、入り手段２でセルｆｃＪをピックアップし、判
定手段３でディレクトリリスｌ−処理に分岐し、ディレ
クトリリスト処理ステップ４１でディレクトリＣに属す
るファイル名のテーブルを得、スタック退避手段５でデ
ィレクトリＣのファイル名テーブルへのポインタをスタ
ックに積む。この結果、セルｒＣＪ処理後の状態になる
。

続いて、入力手段２でセルｒＤＪをピックアップし、判
定手段３でディレクトリリスト処理に分岐し、ディレク
トリリスト処理ステップ４１でディレクトリＤに属する
ファイル名のテーブルを得、スタック退避手段５でディ
レクトリＤのファイル名テーブルへのポインタをスタッ
クに積む。この結果、セルｒＤＪ処理後の状態になる。

続いて、入力手段２でセル「＆Ｊをピックアップし、判
定手段３で＆ｆｆｉ理に分岐し、＆処理ステップ４２で
スタックの先頭から２つのポインタを取り出し、それら
が指す２つのファイル名テーブルから両方のテーブルに
含まれるファイル名を集めて新しいファイル名テーブル
を作成し、スタック退避手段５でそのテーブルへのポイ
ンタをスタックに積む。この結果、二回目のセルｒ＆Ｊ
処理侵の状態になる。

続いて、入力手段２でセルｒ＋Ｊをピックアップし、判
定手段３で子処理に分岐し、子処理ステップ４２でスタ
ックの先頭から２つのポインタを取り出し、それらが指
す２つのファイル名テーブルから少なくとも一方のテー
ブルに含まれるファイル名を集めて新しい）？イル名テ
ーブルを作成し、スタック退避手段５でそのテーブルへ
のポインタをスタックに積む。この結果、セル「＋」処
理侵の状態になる。

全てのセルの処理が完了すると、入力手段２で空セルが
得られ、判定手段３で結果返却手段６に分岐し、結果返
却手段６でスタックからポインタを取り出し、そのポイ
ンタの指すファイル名テーブルを指定された領域に複写
し、ディレクトリ演算機能利用ブＯグラム２１に戻る。

（発明の効果） 以上説明したように本発明は、指定されたディレクトリ
演算式をポーランド記法に変換し、この逆ポーランド記
法に変換されたディレクトリ演算式から各構成要素をセ
ルとしてピックアップし、各セルに対応するディレクト
リ演算し、結果をスタックに退避することにより、複雑
な条件のファイル集合も簡単に指定できる効果がある。

【図面の簡単な説明】

第１図は本発明のディレクトリ演算式の一実施例の構成
図、第２図はディレクトリ演ｔ３機能の位置付けの説明
図、第３図は変換手段１のフローを示す図、第４図はデ
ィレクトリ演算の進行状況の説明図、第５図は使用例の
説明図である。 １・・・変換手段、 ２・・・入力手段、 ３・・・判定手段、 ４・・・演算手段、 ５・・・スタック退避手段、 ６・・・結果返却手段。 第１図 第２図 第３図

Claims (1)

1. 【特許請求の範囲】 ひとつのファイルが複数のディレクトリに属することを
   許すファイルシステムにおいて、 指定されたディレクトリ演算式を逆ポーランド記法に変
   換する変換手段と、 逆ポーランド記法に変換されたディレクトリ演算式から
   各構成要素をセルとしてピックアップする入力手段と、 入力されたセルの内容を判別し、その結果に基づいて処
   理を分岐させる判定手段と、 各セルに対応するディレクトリ演算を行うディレクトリ
   演算手段と、 ディレクトリ演算結果をスタックに退避するスタック退
   避手段と、 これらの手段を必要なだけ繰り返して得られた最終的な
   ディレクトリ演算式の結果をスタックから取り出し、指
   定された領域に複写する結果返却手段とを有するディレ
   クトリ演算方式。