UNIX — универсальная среда программирования

Керниган Брайан Уилсон

Spname

является удобным дополнением к команде p: если вы пытаетесь печатать файл, но неверно написали имя,

p

спросит вас, не имели ли вы в виду что-либо другое:

$ p /urs/srx/ccmd/p/spnam.с

Очень плохое имя

"/usr/src/cmd/p/spname.с"? y

Предложенная коррекция принята

/* spname: возвращает верно написанное имя файла */

...

Пока мы пишем имя файла,

spname

пытается исправить каждую его составную

часть, в которой несовпавшая буква была опущена, оказалась лишней, просто неверна или поменялась местами с другой буквой. Это удобное средство рассчитано на того, кто печатает не очень внимательно.

Прежде чем писать программу, уместно сделать короткий обзор структуры файловой системы. Каталог представляет собой файл, содержащий список имен файлов и указание, где они размещены. Место размещения определяется индексом в так называемой индексной таблице файлов. В записи индексной таблицы содержится вся информация о файле, кроме его имени. Строка каталога, таким образом, состоит из двух элементов — индекса файла и его имени. Точное описание можно найти в файле

<sys/dir.h>

:

$ cat /usr/include/sys/dir.h

#define DIRSIZ 14 /* максимальная длина имени файла */

struct direct /* структура строки каталога */

{

 ino_t d_ino; /* номер индексного дескриптора */

 char d_name[DIRSIZ]; /* имя файла */

};

$

"Тип"

ino_t

это

typedef

, описывающий индекс в индексной таблице. Он является коротким целым без знака (

unsigned short

) в версиях системы для PDP-11 и VAX и не должен включаться в программу, так как может быть иным на другой машине. Поэтому мы воспользуемся определением типа

typedef

. Полный набор "системных" типов находится в

<sys/types.h>

, который должен быть включен до

<sys/dir.h>

.

Действия

spname

достаточно прямолинейны, хотя и требуют выполнения нескольких граничных условий. Предположим, что имя файла

/d1/d2/f

. Основная идея состоит в следующем: отделить первую компоненту (

/

), найти в каталоге имя, близкое к следующей компоненте (

d1

), затем найти имя, близкое к

d2

, и т.д. до тех пор, пока не будет достигнуто полное совпадение для каждой составной части. Если на какой-то стадии в каталоге не окажется подходящего кандидата, поиск прекратится.

Мы разбили процесс на три функции. Сама

spname

выделяет компоненты пути и составляет из них имя файла, наилучшим образом совпадающее с исходным. Функция

mindist

ищет в данном каталоге файл с именем, ближайшим к составленному функцией

spname

. Функция

spdist

вычисляет "расстояние" между двумя именами.

/* spname: return correctly spelled filename */

/*

 * spname(oldname, newname) char *oldname, *newname;

 * returns -1 if no reasonable match to oldname,

 * 0 if exact match,

 *1 if corrected.

 * stores corrected name in newname.

 */

#include <sys/types.h>

#include <sys/dir.h>

spname(oldname, newname)

 char *oldname, *newname;

{

 char *p, guess[DIRSIZ+1], best[DIRSIZ+1];

 char *new = newname, *old = oldname;

 for (;;) {

while (*old == '/') /* skip slashes */

*new++ = *old++;

*new = '\0';

if (*old == '\0') /* exact or corrected */

return strcmp(oldname, newname) != 0;

p = guess; /* copy next component into guess */

for (; *old != '/' && *old != '\0'; old++)

if (p < guess+DIRSIZ)

*p++ = *old;

*p = '\0';

if (mindist(newname, guess, best) >= 3)

return -1; /* hopeless */

for (p = best; *new = *p++; ) /* add to end */

new++; /* of newname */

 }

}

mindist(dir, guess, best) /* search dir for guess */

 char *dir, *guess, *best;

{

 /* set best, return distance 0..3 */

 int d, nd, fd;

 struct {

ino_t ino;

char name[DIRSIZ+1]; /* 1 more than in dir.h */

 } nbuf;

 nbuf.name[DIRSIZ] = '\0'; /* +1 for terminal '\0' */

 if (dir[0] == '\0') /* current directory */

dir = ".";

 d = 3; /* minimum distance */

 if ((fd = open(dir, 0)) == -1)

return d;

 while (read(fd,(char *)&nbuf, sizeof(struct direct)) > 0)

if (nbuf.ino) {

nd = spdist(nbuf.name, guess);

if (nd <= d && nd != 3) {

strcpy(best, nbuf.name);

d = nd;

if (d == 0) /* exact match */