编译原理

确定的自顶向下分析思想

基本方法b 对任何输入串,试图从开始符号出发， 自上而下地为输入串建立一棵语法树，或者说为输入串寻找一个最左推导。 过程本质 某文法符号对应当前输入符号时，有唯一的产生式进行替换并向下推导。

LL(1)分析

含义 第一个 L 表示从左向右扫描输入符号串； 第二个 L 表示生成最左推导； 1 表示读入一个符号可确定下一步推导。 LL(1)文法能够对输入串进行有效的。 无回溯的自上而下分析。