Gerard Beekmans - Linux From Scratch

Дано выражение:

1 + 2 * 3

Человек легко получит результат 7. Почему? Because of the structure. Наш мозг знает, как интерпретировать выражение. Компьютер этого не знает, и bison инструмент, представляющий выражение компьютеру в следующем виде:

+ / \ * 1 / \ 2 3

Начиная с вершины дерева и обрабатывая 2 and 3, соединенных знаком умножения, компьютер перемножает 2 и 3. Результат умножения запоминается и следующее, что обрабатывается – 2*3 и 1, соединенные знаком сложения. Сложение 1 и предыдущего результата дает 7. Все составные выражения могут быть преобразованы в подобное дерево и вычислены. Конечно же, bison используется не только в калькуляторах.

yacc

Мы написали скрипт bash с именем yacc, вызывающий bison с опцией -y. Это необходимо для совместимости с программами, использующими yacc вместо bison.

Зависимости Bison

Последняя проверка: версия 1.31.

Bash: sh Binutils: ar, as, ld, ranlib Diffutils: cmp Fileutils: chmod, cp, install, ln, ls, mkdir, mv, rm, rmdir Gcc: cc, cc1, collect2, cpp0, gcc Grep: egrep, fgrep, grep Make: make Sed: sed Sh-utils: basename, dirname, echo, expr, hostname, sleep, uname Texinfo: install-info Textutils: cat, head, tr, uniq

Официальная ссылка

Bzip2 (1.0.2): ftp://sourceware.cygnus.com/pub/bzip2/

Содержимое Bzip2

Последняя проверка: версия 1.0.2

Программы

bunzip2 (ссылка на bzip2), bzcat (ссылка на bzip2), bzcmp, bzdiff, bzegrep, bzfgrep, bzgrep, bzip2, bzip2recover, bzless и bzmore

Описания

bunzip2

bunzip2 распаковывает файлы, сжатые bzip2.

bzcat

bzcat (или bzip2 -dc) распаковывает указанные файлы на стандартный вывод.

bzcmp, bzdiff

bzcmp и bzdiff позволяют использовать cmp и diff для файлов, сжатых bzip2.

bzegrep, bzfgrep, bzgrep

bzegrep, bzfgrep, и bzgrep позволяют использовать egrep, fgrep, or grep для файлов, сжатых bzip2.

bzip2

bzip2 сжимает файлы, используя Burrows-Wheeler block sorting алгоритм сжатия текста и код Huffman. Сжатие, обычно: значительно лучше, чем достигаемое традиционными архиваторами, основанными на LZ77/LZ78, и достигает производительности PPM семейства статистических архиваторов.

bzip2recover

bzip2recover восстанавливает данные из поврежденных файлов bzip2.

bzless

bzless – подобный less фильтр, позволяющий поэкранный просмотр сжатых или текстовых файлов.

bzmore

bzmore – подобный more фильтр, позволяющий поэкранный просмотр сжатых или текстовых файлов.

Библиотеки

libbz2.a, libbz2.so (ссылка на libbz2.so.1.0), libbz2.so.1.0 (ссылка на libbz2.so.1.0.2) и libbz2.so.1.0.2

libbz2

libbz2 – библиотека, реализующая сжатие данных без потерь, используя block-sorting алгоритм Burrows-Wheeler.

Зависимости Bzip2

Последняя проверка: версия 1.0.1.

Bash: sh Binutils: ar, as, ld, ranlib Fileutils: cp, ln, rm Gcc: cc1, collect2, cpp0, gcc Make: make

Официальная ссылка

Diffutils (2.8.1): ftp://ftp.gnu.org/gnu/diffutils/

Содержимое Diffutils

Последняя проверка: версия 2.8.1.

Программы

cmp, diff, diff3 и sdiff

Описания

cmp и diff

cmp и diff сравнивают пару файлов и сообщают об их различиях. Обе программы имеют дополнительные опции сравнения файлов в различных ситуациях.

diff3

Разница между diff и diff3 состоит в том, что diff сравнивает 2 files, а diff3 – 3.

sdiff

sdiff выполняет слияние 2 файлов и интерактивно выводит результаты.

Зависимости Diffutils

Последняя проверка: версия 2.7.

Bash: sh Binutils: ld, as Diffutils: cmp Fileutils: chmod, cp, install, mv, rm Gcc: cc1, collect2, cpp0, gcc Grep: egrep, grep Make: make Sed: sed Sh-utils: date, hostname Textutils: cat, tr

Официальная ссылка

E2fsprogs (1.27): ftp://download.sourceforge.net/pub/sourceforge/e2fsprogs/ http://download.sourceforge.net/e2fsprogs/

Содержимое E2fsprogs

Последняя проверка: версия 1.27.

Программы

badblocks, chattr, compile_et, debugfs, dumpe2fs, e2fsck, e2image, e2label, fsck, fsck.ext2, fsck.ext3, lsattr, mk_cmds, mke2fs, mkfs.ext2, mkfs.ext3, mklost+found, resize2fs, tune2fs и uuidgen

Описания

badblocks

badblocks используется для поиска сбойных блоков на устройстве (обычно, дисковом разделе).

chattr

chattr изменяет атрибуты файлов в файловых системах Linux second extended.

compile_et

compile_et используется для преобразования таблицы, листинга кодов ошибок и связанных сообщений в исходный код C, что удобно для использования с библиотекой com_err.

debugfs

debugfs – файловый отладчик. Используется для исследования и изменения состояния файловой системы ext2.

dumpe2fs

dumpe2fs выводит superblock и информацию о группе блоков для файловой системы, присутствующей на указанном устройстве.

e2fsck and fsck.ext2

e2fsck и fsck.ext2 используются для проверки и исправления файловых систем Linux second extended.

e2image

e2image используется для сохранения критичных данных файловой системы ext2в файл.

e2label

e2label выводит и изменяет метку файловой системы ext2 filesystem, расположенной на указанном устройстве.

fsck

fsck используется для проверки и исправления файловых систем Linux.

fsck.ext3

fsck.ext3 используется для проверки и исправления файловых систем Linux ext3.

lsattr

lsattr выводит атрибуты файла на second extended file system.