4第四章语法--自上而下学案.pptVIP

第四章 语法分析 --- 自上而下分析;4 自上而下分析方法;4.1 语法分析器的功能(P66.);4.2 自上而下分析法面临的问题;自上而下分析法的思想(P66.);自上而下分析存在的不确定性(1);自上而下分析存在的不确定性(2);自上而下分析存在的不确定性(3);不确定的自上而下分析：说明;上述过程面临的一些问题;文法的左递归问题;候选式的确定与回溯问题;确定的自上而下分析;消除左递归 (P69.);例：表达式文法直接左递归的消除;文法直接左递归消除：练习1;消除下面文法的左递归 G[A]: A→aAb1|a B→Bb|d; 消除直接左递归的一般方法;消除间接左递归的算法及例题(方法1);也可以先将(2)(3)代入(1)得: A →Acb|db 再消A的直接左递归，得到不含左递归的文法: A →dbA’ A’ →cbA’|ε B现在是无用符号，把B及其产生式删除。;消左递归算法应用：;消左递???：注意;消除回溯：造成回溯的原因;P71. 假定文法中关于A 的规则是: A ? ??1| ??2|… | ??n | ?1 | ?2 |… | ?m (其中每个