Шрифт:
Bison
Официальная ссылка
Bison (1.35): ftp://ftp.gnu.org/gnu/bison/
Содержимое Bison
Последняя проверка: версия 1.35.
Программы
bison и yacc
Описания
bison
bison – генератор анализаторов синтаксиса (parser) выражений (заменяет yacc – Yet Another Compiler Compiler). Что же делает bison? Это программа, генерирующая программу, анализирующую структуру текстового файла. Вместо написания собственной программы пользователь указывает, как соотносятся объекты, и основываясь на данных правилах, создается анализатор. Существует множество примеров анализа синтаксиса, например калькулятор.
Дано выражение:
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
Официальная ссылка
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
Официальная ссылка
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