用编译原理编写计算器程序中需要注意的问题

计算器程序有优先级。所以文法归于必须有先后顺序。也就是高优先级的先规约，低优先级的后规约。也就是在写文法时，见到高优先级便扩展。

例如: -+在*/之后扩展

Express = Express ‘+’ F | Express ‘-’ F F = T '*' T | T '/' T T = terminal

这就完事了吗？no...因为这样很有可能产生shift/reduce文法错误。解决方法为:

Express = Express '+' F | Express '-' F | F F = F '*' T | F '/' T | T T = num # 这里num和terminal一致。都为终结符

这样做完之后，不会出现shift/reduce错误。我觉得解决shift/reduce可能有某种规律，例如在左递归文法中,每句几乎都是以非终结符开始，并以终结符结束。并且在最后一种扩展中添加下一个非终结符。当然这对于简单文法可能是成立的。至少这样不会有错。但是如果这个是文法的话，计算器不会终止。也就是说如果执行1+2*3-4/5,则在最后一个低优先级符号处结束。也就是说最后规约为7-0.8,之后不会继续规约。所以这里必须将明确的结束符告诉程序。例如下一段中最终的结束符为=或者回车：

Value = Express '/n' | Express '=' Express = Express '+' F | Express '-' F | F F = F '*' T | F '/' T | T T = num