算符有运算符和界限符两种:运算符有算术运算符、关系运算符和逻辑运算符3类;基本界限符有左右括号和表达式结束符等。
以下外部运算符为表达式中未存入算符栈内的算符,内部算符为暂时存入算符栈内的算符。
外部算符 ___________ 运算符优先级 | 内部算符 ___________ 运算符优先级 |
---|---|
#_____________________ 0 | #_____________________ 0 |
&_____________________ 4 | &_____________________ 5 |
l______________________ 2 | l______________________ 3 |
<=, >=, <, >, !, =__________6 | <=, >=, <, >, !, =__________7 |
(_____________________ 12 | (_____________________ 1 |
*, /, ^, %______________10 | *, /, ^, %______________11 |
+, - __________________8 | +, - __________________9 |
)_____________________1 |