确定的自顶向下分析思想
基本方法b
对任何输入串,试图从开始符号出发, 自上而下地为输入串建立一棵语法树,或者说为输入串寻找一个最左推导。
过程本质
某文法符号对应当前输入符号时,有唯一的产生式进行替换并向下推导。
LL(1)分析
含义
第一个 L 表示从左向右扫描输入符号串;
第二个 L 表示生成最左推导;
1 表示读入一个符号可确定下一步推导。
LL(1)文法能够对输入串进行有效的。
无回溯的自上而下分析。
基本方法b
对任何输入串,试图从开始符号出发, 自上而下地为输入串建立一棵语法树,或者说为输入串寻找一个最左推导。
过程本质
某文法符号对应当前输入符号时,有唯一的产生式进行替换并向下推导。
含义
第一个 L 表示从左向右扫描输入符号串;
第二个 L 表示生成最左推导;
1 表示读入一个符号可确定下一步推导。
LL(1)文法能够对输入串进行有效的。
无回溯的自上而下分析。