最近正在学编译原理,学到算符优先分析法。其应用之一便是生成逆波兰式(后缀表示式),于是编了一个C语言程序,用来生成逆波兰式,以及计算表示式的值。
算符优先关系表:
+ | - | * | / | ( | ) | # | |
---|---|---|---|---|---|---|---|
+ | > | > | < | < | < | > | > |
- | > | > | < | < | < | > | > |
* | > | > | > | > | < | > | > |
/ | > | > | > | > | < | > | > |
( | < | < | < | < | < | = | |
) | > | > | > | > | > | > | |
# | < | < | < | < | < | = |
源码下载:
最近正在学编译原理,学到算符优先分析法。其应用之一便是生成逆波兰式(后缀表示式),于是编了一个C语言程序,用来生成逆波兰式,以及计算表示式的值。
算符优先关系表:
+ | - | * | / | ( | ) | # | |
---|---|---|---|---|---|---|---|
+ | > | > | < | < | < | > | > |
- | > | > | < | < | < | > | > |
* | > | > | > | > | < | > | > |
/ | > | > | > | > | < | > | > |
( | < | < | < | < | < | = | |
) | > | > | > | > | > | > | |
# | < | < | < | < | < | = |
源码下载: