Linux программирование в примерах

Роббинс Арнольд

409 if (!(p2->lflags&ISARG && p2->ltype=='d'))

410 return(1);

411 } else {

412 if (p2->lflags&ISARG && p2->ltype=='d')

413 return(-1);

414 }

415 }

416 if (tflg) {

417 if(p2->lmtime == p1->lmtime)

418 return(0);

419 if (p2->lmtime > p1->lmtime)

420 return(rflg);

421 return(-rflg);

422 }

423 return(rflg * strcmp(p1->lflags&ISARG ? p1->ln.namep : p1->ln.lname,

424 p2->lflags&ISARG ? p2->ln.namep : p2->ln.lname));

425 }

Функция

compar

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

Следующая вещь, которую нужно понять, это то, что

ls

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

Наконец, переменная

rflg

помогает реализовать опцию

– r

, которая меняет порядок сортировки. Она инициализируется 1 (строка 30). Если

– r

используется,

rflg

устанавливается в -1 (строки 89–91).

Следующий псевдокод описывает логику

compar

; номера строк на левой границе соответствуют номерам строк

ls.c

:

407 if ls должна прочесть каталоги # dflg == 0

408 if p1 аргумент командной строки и p1 каталог

409 if p2 не аргумент командной строки и не каталог

410 return 1 # первый идет после второго

else

перейти на тест времени

411 else

# p1 не каталог командной строки

412 if p2 аргумент командной строки и каталог

413 return -1 # первый идет перед вторым

else

перейти на тест времени

416 if сортировка основана на времени # tflg равно true

# сравнить времена:

417 if время p2

равно времени p1

418 return 0

419 if время p2 > времени p1

420 return значение rflg (положительное или отрицательное)

# время p2 < времени p1

421 return противоположное rflg значение (положительное или отрицательное)

423 Умножить rflg на результат strcmp

424 для двух имен и вернуть результат

Аргументы

strcmp

в строках 423–424 выглядят сбивающими с толку. В зависимости от того, было ли имя файла указано в командной строке или было прочитано из каталога, должны использоваться различные члены объединения

ln

в

struct lbuf

.

7.3. Резюме

• V7

ls

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

• Наиболее примечательным внешним различием между V7

ls

и современной

ls

является трактовка опций

– а

и

– l

. У версии V7 значительно меньше опций, чем у современных версий; заметным недостатком является отсутствие рекурсивной опции

– R

.

• Управление

flist

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

struct lbuf

хорошо извлекает нужные сведения из

struct stat

; это значительно упрощает код. Код для вывода девяти битов доступа компактен и элегантен.

• Некоторые части

ls

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

makename

в 100.

Упражнения

1. Рассмотрите функцию

getname

. Что случится, если запрошенный ID равен 256, а в

/etc/passwd

есть следующие две строки, в этом порядке:

joe:xyzzy:2160:10:Joe User:/usr/joe:/bin/sh

jane:zzyxx:216:12:Jane User:/usr/jane:/bin/sh

2. Рассмотрите функцию

makename

. Может ли она использовать

sprintf

для составления имени? Почему может или почему нет?

3. Являются ли строки 319–320 в

readdir

действительно необходимыми?