Роббинс Арнольд
Шрифт:
Следующая вещь, которую нужно понять, это то, что
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
действительно необходимыми?