JPH03288251A - コマンド実行方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は誤ったパス名に対して、最も近似したパス名を
検索し、実行するコマンド実行方式の改良に関するもの
である。

［従来の技術］ オペレーティング・システムで作業を行うためには、使
用者が端末装置からコマンドを入力しなくてはならない
。端末装置に不慣れなものにとって、この作業は困難が
伴うものである。パス名を誤ると正しいパス名を再入力
しなければならず効率が悪くなる。このため、パス名を
誤った場合にはそれに近いものを表示して、実行するも
のがあると便利である。

従来このような要求に答えるものとして第３図に示すよ
うなものがある。この第３図は“ＵＮＩＸプログラミン
グ環境”　　（Ｂｒｌａｎ　Ｗ、Ｋｅｒｎｌｇｈａｎ、
　　ＲｏｂＰｉｋｅ著１石田晴久　監訳、１９８５年、
株式会社アスキー発行、ｐｐ、３１２−３１９）の記述
を基にしたフローチャートである。

第３図において、（１６）はパス名を要素（ファイル名
またはディレクトリ名）に分離する部分、（１７）はそ
の要素に対応するディレクトリから要素に近い名前を捜
す部分、（１８）は、要素とその候補の一致度を計算す
る部分、（１９）は−致度を調べる部分、（２０）は最
も近い候補を要素と置き換える部分、（２１）はパス名
の全ての要素について検索したか調べる部分である。

次に、動作について説明する。コマンドのパス名が入力
されると、パス名を要素、ディレクトリ名及びファイル
名に分離（１６）Ｌ、その要素に対応するディレクトリ
を検索して、候補となる名前を捜す（１７）。分離され
た要素の候補がなければ、最も近いコマンドのパス名の
検索を終了する。候補がある場合は、要素との一致度を
計算する（１８）。一致度とは、全く一致する場合を０
、隣り合う１文字の入れ替りを１．１文字欠落、１文字
違い、１文字過剰を２、その他を３として選択の基準と
する度合いのことである。

次に一致度を調べて（１９）、３以上である場合はその
要素の次の候補を捜す（１８）、３より小さければ最も
近い候補と判断して要素と置き換える（２０）。パス名
の全ての要素について検索したか調べて（２１）、全て
の要素について検索が完了した場合、処理を終了する。

全ての要素についての検索が終了していない場合には、
誤っているパス名の次の要素に対して、最も近い名前を
捜す作業を繰り返していた。

［発明が解決しようとする課題］ しかしながら、従来のコマンド実行方式は以上のように
構成されていたため、以下に説明する如きいくつかの問
題点があった。まず、パス内の全デイレクト９名からフ
ァイル名へと順次一致したものがみつかるまで検索し続
けていくため、無駄な検索が多かった。また、パス名を
先頭のディレクトリから順番に検索するので実行を希望
するコマンド名に最も近いものが必ずしも得られないと
いう問題があった。

本発明は上記従来の課題に鑑みなされたものであり、そ
の目的は、コマンドのパス名を誤って入力した場合に、
ｖ１者が正しいパス名を再入力する手間を省き、使用者
が実行を希望するコマンドに最も近いコマンドを選択し
実行することを可能とする改良されたコマンド実行方式
を提供することにある。

［課題を解決するための手段］ 上記目的を達成するために、本発明のコマンド実行方式
は、システム内の全ファイル名及び全デイレクト９名を
リスト構造を備えたファイル名データとして作成し、誤
って入力されたパス名とファイル名データとをファイル
名、ディレクトリ名の順に照合検索し、入力パス名と共
通な文字列の長さが最大になるパス名を選出し、画面に
表示し、使用者が選択した場合にこのコマンドを実行す
ることを特徴とする。

［作用］ 従って、本発明によれば、入力されたコマンドのパス名
に誤りがある場合、パス名のファイル名に相当する要素
からファイル名データとの照合を行い、最も近似したフ
ァイル名のパス名ヲファイル名データから照合検索し、
そのパス名を使用者が選択したときに実行する。この結
果、ファイル名称に相当する部分から検索を行うため実
行を希望するコマンドを得ることが可能となり、また従
来における無駄なディレクトリ検索を減らすことが可能
となる。

また、コマンドのパス名の誤っている要素に含まれる文
字列の一致が最大数となるものを再近似候補の選択基準
としているため、１つの要素内にある複数箇所の誤りや
、１文字の誤りにも対応可能である。

この結果、使用者が実行を希望するコマンドのパス名が
存在しない場合でも、検索基準に従ってシステム内から
最も近いパス名候補を選出し、表示することにより、使
用者が再入力を行うことなく、希望のコマンドを実行で
きるという利点がある。

［実施例コ 第２図は本発明におけるコマンド実行方式の一実施例の
全体フローチャートである。本実施例においては、（１
）はデータの生成部、（２）はコマンドの入力部、（３
）はコマンドの検索部、（４）はコマンドの実行部、（
５）は最も近いパス名の検索部、（６）は最も近いパス
名の表示部、（７）は最も近いパス名の選択部である。

第１図は第２図の実施例に使用される最も近いパス名の
検索部のフローチャートである。（８）はデータをファ
イルから読み込む部分、（９）は誤っているパス名から
ファイル名を分離する部分、（１０）はファル名の第１
文字のｈａｓｈ値を計算する部分、（１１）はｈａｓｈ
テーブルの中でそのｈａｓｈ値と一致するものを検索す
る部分、（１２）はｈａｓｈテーブルから得られたデー
タ番号をもとに最も近いファイル名を検索する部分、（
１３）は最も近いパス名の検索を途中でやめる場合の処
理する部分、（１４）はディレクトリの親ディレクトリ
を検索基準にしたがって検索する部分、（１５）はパス
名の要素を全て検索したかを調べる部分である。

次に上記の実施例の動作を第１図、第２図を参照しなが
ら説明する。計算機システムが動作を開始する段階で、
システム内の全ファイル名、全デイレクト９名を調べ、
リスト構造のファイル名データを作成する。但し、その
データはソートしであるものとする。また、ファイル名
の第１文字は正しいものと仮定して、ファイル名に使わ
れる文字のｈａｓｈ値と、その文字で始まるデータ群の
先頭データのデータ番号と、最後尾のデータ番号とをま
とめたｈａｓｈテーブルを作成する。ファイル名とディ
レクトリ名から成るファイル名データとｈａｓｈテーブ
ルとをファイルに記憶する（１）。コマンドが入力され
ると（２）、パス名が正しいものとして検索を行う（３
）。該当するコマンドがあれば実行（４）し、コマンド
の入力（２）に戻る。該当するコマンドがない場合は最
も近いコマンドの検索を行う（５）。最も近いコマンド
検索をするために、ファイル名データをファイルから読
み込む（８）。誤っているパス名からファイル名を分離
しく９）、ファイル名の第１文字ｈａｓｈ値を計算する
（１０）、ｈａｓｈテーブルの中からそのｈａｓｈ値と
一致するものを検索する（１１）。ｈａｓｈテーブルか
ら得られたデータ番号から順番に最も近いファイル名を
検索する（１２）。検索の結果から得られた最も近いフ
ァイル名の候補が１つしかない場合にはディレクトリ名
のデータを検索して、残りのパス名を全て調べて最も近
いパス名として処理を終了する（１３）。ファイル名の
候補がいくつかある場合にはその親ディレクトリを検索
基準にしたがって検索し候補を絞る（１４）。但し、デ
ィレクトリを調べた結果、候補が全くなくなるようであ
れば、その時点における候補の残りのパスを全て調べて
最も近いパス名として処理を終了する（１３）。

誤っているパス名の要素全てを検索したか調べる（１５
）。全て検索し終えたなら、最も近い候補の検索を終了
する。検索し終えていないなら、そのディレクトリの親
ディレクトリを検索基準にしたがって検索する（１４）
。最も近いコマンドが得られたら、最も近いパス名の候
補をデイスプレィに表示する（６）。使用者がそのパス
名を選択した場合（７）、コマンドを実行（４）して、
コマンドの入力（２）に戻る。また、使用者がそのパス
名を選択しない場合はコマンドを実行せずにコマンドの
入力（２）に戻る。

以上のように、本発明によれば、使用するコンピュータ
・システムが最も近いコマンドを検索するためのファイ
ル名データをもつので、誤っているコマンドのパス名の
ファイル名称に相当する部分から検索を行うことを容易
にするという利点がある。また、ファイル名データがリ
スト構造であるため、データの親子関係、検索順序の明
確化や、データの追加、削除の容易さに貢献できるとい
う利点がある。更に、ファイル名称に相当する要素から
検索するので、実行を希望するコマンドに最も近い名前
のコマンドを選択でき、無駄な検索を減少できるという
利点がある。更にまた、コマンドのパス名の誤っている
要素に含まれる最大の部分文字列の文字数を最も近い候
補の選択基準とするので、１つの要素内にある複数箇所
の誤りや１文字以上の誤りにも対応できるという利点が
ある。

［発明の効果コ 以上説明した通り、本発明によれば、システム内の全フ
ァイル名及びディレクトリ名をリスト構造のファイル名
データを作成し、誤りをとったパス名とファイル名デー
タをファイル名、ディレクトリ名の順に照合検索し、共
通文字列の数が最大となるパス名を最も近似するパス名
候補として選出し、画面表示し、そのパス名を使用者が
選択した場合に実行することにより、ファイル名称の検
索から実行することが可能となり、従来における全ディ
レクトリ検索といった無駄な検索を減少できるという利
点がある。また、誤りのある要素に含まれる文字列の一
致が最大数となるものを最も近い候補を選ぶ際の選択基
準としているため、１つの要素内にある複数箇所の誤り
や、１文字の誤りに対応可能となり、高精度で効率の良
い近似コマンドの選択実行が可能となる。

【図面の簡単な説明】

第１図は従来の最も近いパス名を選択する方法を示すフ
ローチャート、第２図はこの発明の一実施例によるコマ
ンド実行方式のフローチャート、第３図は従来の最も近
いパス名を選択する方法を示すフローチャートである。 実施例に用いられる従来のパス名検索部の７０第１図 チャ 実施例におけるコマンド実行方式の７０−チャート第２
図 従来における最も近いパス名選択の２０−チャート第３
図

Claims (1)

1. 【特許請求の範囲】 入力されたコマンドのパス名に誤りがある場合、最も近
   いコマンドを検索し、実行するコマンド実行方式におい
   て、 システムの立上げ時にシステム内の全ファイル名及び全
   ディレクトリ名を調べ、これらのデータをリスト構造の
   ファイル名データとして作成し、前記コマンドのパス名
   と前記ファイル名データとをファイル名、ディレクトリ
   名の順に照合検索し、 前記コマンドのパス名と共通な文字列の長さが最大とな
   るパス名を選出し、画面に表示し、使用者が前記選出さ
   れたパス名を選択した場合に実行することを特徴とする
   コマンド実行方式。