前一段时间去某机试考场玩,刚好遇到这道题。
当时不记得逆波兰符号法了,于是随手写了个LL(1)的,其实的确简易很多。
不过那时候还留了一个4*3/4=0的bug没解决,今天突然想起就顺便完善了一下。
后记 仔细看了一下之后发现这个*的优先级提高并不可行。看来LL就没办法解决这个问题了么?
再后记:正解:RR(1)预测分析法:http://blog.csdn.net/memonoj/article/details/23063147
//============================================================================
// Name