linux下的dc计算器

dc采用逆波兰式计算表达式，计算过程是对栈的手动维护。逆波兰式看起来很别扭，但跑起来当然是很有效率的。

乱七八糟的东西就不说了，直接切入script正题

负号在dc里用_表示而非-，因为-是二元运算符“减号”

打印类命令：

p            ：打印栈顶元素并换行

n            : 打印栈顶元素并将其弹出栈，完毕后不换行

P            : putchar ( int(栈顶元素) % 256) 并弹栈顶，不换行

f            : 从栈顶至栈底打印栈中所有值，每个一行

算数运算符：

+            : 依次弹出w1与w2，将w2+w1压栈。精度为结果值精度

-            : 依次弹出w1与w2，将w2-w1压栈

*            : 依次弹出w1与w2，将w2*w1压栈。精度为结果值精度与precision中较大值

/            : 依次弹出w1与w2，将w2/w1压栈。精度为precision

%            : 依次弹出w1与w2，将w2-w2/w1*w1压栈

~            : 依次弹出w1与w2，依次将w2/w1与w2%w1压栈

^            : 依次弹出w1与w2，将w2^((int)w1)压栈。精度为w2精度与precision中较大值

|            : 依次弹出w1 w2与w3，将 w3 ^ ((int)w2) (mod w1) 压栈。w1 w3 需为整数

v            : 弹出w1，将sqrt(v)压栈。精度为precision

栈操作：

c            : 清空栈

d            : 将栈顶元素复制并压栈

r            : 交换栈顶两元素 XXX

寄存器操作：

dc提供至少256个寄存器，分别用256个字符表示。一般用'a'..'z'，不够可以用123ABC!@#，再不够就用\x00..\xff

除了主栈外，每个寄存器都是独立的栈，寄存器栈顶的值被称为这个寄存器的值

sr           : 弹出主栈顶元素w1，若r栈为空，则将w1压入r栈，否则将r栈顶元素改为w1

lr           : 将r寄存器的值压入主栈

Sr           : 弹出主栈顶元素w1，压入r栈

Lr           : 弹出r栈顶元素w1并将其压入主栈

参数：

dc有三个参数：输入进制 输出进制与precision（精度）。precision永远被作为10进制来看。

i            : 弹出栈顶w1并将其作为输入进制

o            : 弹出栈顶w1并将其作为输出进制

k            : 弹出栈顶w1并将其作为precision

I            : 将输入进制压栈

O            : 将输出进制压栈

K            : 将precision压栈

字符串：

dc寄存器可以存放字符串，字符串可以被打印或被作为dc命令去执行

[characters] : 将字符串characters压栈。characters中可以包含任何字符，除了[]需两两匹配

a            : 若栈顶w1是数字，则将栈顶修改为(char)((int)(w1)%256)，否则将w1首字母入栈

x            : 若栈顶w1是数字，则什么都不做，否则将其弹出并将w1作为命令交给dc执行

>r           : 依次弹出w1与w2，若w1>w2则执行r寄存器中的命令

!>r          : 依次弹出w1与w2，若w1<=w2则执行r寄存器中的命令

<r           : 依次弹出w1与w2，若w1<w2则执行r寄存器中的命令

!<r          : 依次弹出w1与w2，若w1>=w2则执行r寄存器中的命令

=r           : 依次弹出w1与w2，若w1==w2则执行r寄存器中的命令

!=r          : 依次弹出w1与w2，若w1!=w2则执行r寄存器中的命令

?            : 从标准输入读入一条命令并将其交给dc执行

q            : 终止当前dc与当前dc的调用dc

Q            : 弹出栈顶w1，终止w1层dc。当w1大于当前dc层数时会报错，因此Q不会使主dc退出

状态查询：

Z            : 弹出栈顶w1，将w1长度压栈

X            : 弹出栈顶w1，若w1为数字，则将w1小数位数压栈，否则将0压栈

z            : 将当前栈深度压栈

其他：

!            : 将!之后的部分作为命令交给sh执行。若命令以'>' '='开头，则需在!后加上空格

#            : 将#之后的部分作为注释

:r           : 依次弹出w1与w2，r[w1]=w2

;r           : 弹出栈顶w1，将r[w1]压栈

真正的精髓好像是通过x与opr进行的流程控制，等着再看吧