dc
dc (desk calculator) — пакет для арифметических вычислений с произвольной точностью в unix-системах. Обычно он оперирует в десятичной системе счисления с целыми числами, однако можно задать системы счисления для ввода и вывода, а также точность вычислений. Общая структура dc — стековый калькулятор, использующий обратную польскую запись. Если аргумент указан, то сначала ввод производится из файла, а потом со стандартного ввода.
Допустимые операции
dc распознаёт следующие конструкции:
| число | Значение числа помещается в стек. Число — непрерывная цепочка цифр 0-9 или букв A-F (шестнадцатеричные цифры). В начале её может стоять знак подчеркивания _ для ввода отрицательного числа. Число может содержать десятичную точку. |
|---|---|
| + - / * % ^ ~ | Верхние два числа стека складываются (+), вычитаются (-), умножаются (*), делятся (/), берётся остаток (%), выполняется возведение в степень (^) или совершается деление с остатком (~).
|
| sx, Sx | Извлекается вершина стека и помещается в регистр с именем x, где x — любой символ ASCII. Если конструкция имеет вид Sx, то x рассматривается как стек, в который и помещается извлечённое значение. |
| lx, Lx | Значение, хранящееся в регистре x, помещается в стек. Регистр x не изменяется. Изначально все регистры инициализируются нулём. Если конструкция имеет вид Lx, то x рассматривается как стек, его вершина извлекается и помещается в главный стек. |
| d | Вершина стека удваивается. |
| p | Выводится вершина стека (без удаления из стека). |
| P | Если вершина стека цепочка символов, она печатается и удаляется из стека. Если вершина стека явлается числом, то оно печатается как последовательность байтов и удаляется из стека. |
| f | Выводятся все элементы стека (без удаления). Удобно для отладки программы. |
| q | Завершает работу программы. При выполнении цепочки символов уровень рекурсии уменьшается на два. |
| Q | Завершает работу программы. Вершина стека извлекается и уровень рекурсии уменьшается на полученное значение. |
| x | Вершина стека трактуется как цепочка символов, содержащая dc-команды, и выполняется. |
| X | Вершина стека заменяется количеством цифр в её дробной части. |
| [..] | Цепочка символов, заключённая в скобки, помещается в вершину стека. |
| =x | Два верхних элемента стека извлекаются и сравниваются. Если они удовлетворяют указанному условию, то содержимое регистра x рассматривается как команда dc и выполняется. Можно использовать также знаки сравнения как < и > и их отрицания !< и !>. |
| v | Верхний элемент стека заменяется квадратным корнем из него. Если он имел дробную часть, то она учитывается; в противном случае точность вычислений (см. команду k) игнорируется. |
| ! | Остаток строки интерпретируется как команда shell’а. |
| c | Очистка стека. |
| i | Вершина стека извлекается и используется как основание системы счисления при вводе. Команда I помещает используемое при вводе основание системы счисления в вершину стека. |
| o | Вершина стека извлекается и используется как основание системы счисления при выводе. Команда O помещает используемое при выводе основание системы счисления в вершину стека. |
| k | Извлекается вершина стека; она используется для задания точности вычислений: количества знаков в дробной части при выводе и при выполнении умножения, деления и возведения в степень. |
| z | В стек помещается количество его элементов. |
| Z | Число в вершине стека заменяется его длиной (без учёта десятичной точки. знака минус и ведущих нулей, даже если они за десятичной точкой). |
| ? | Со стандартного ввода вводится одна строка и исполняется. |
| ;: | Используются dc для операций с массивами. |
Пример использования
Вывести факториалы первых 10 натуральных чисел:
[la1+dsa*pla10>y]sy 0sa1 lyx
Квайн (программа, которая выводит саму себя):
[91Pn[dx]93Pn]dx [91PP93P[dx]P]dx