weixin_44369324的博客

原创 关于自顶向下语法分析一些笔记。

关于自顶向下语法分析一些笔记。 这段时间学习了编译原理的两种语法分析，想要记录下来，方便考前自己复习。 自顶向下的语法分析 特点 1.分析过程是带预测的 2.分析过程是一种试探过程（所以需要进行回溯） 3.效率低 主旨 对任何输入串，试图用一切可能的办法，从文法的开始符号出发，自顶向下的为输入串建立一棵语法树。 一般方法是带“回溯“的。 存在的问题 不能处理具有左递归的文法，也就是说，要使用自顶向...