第5章 语法分析—自顶向下分析
本章介绍编译程序第二个阶段语法分析设计方法和实现原理。 ◎ 确定自顶向下分析思想 ◎ FIRST、FOLLOW、SELECT ◎ LL(1)文法判别 ◎ 预测分析方法
LL(1)分析法。要求了解递归下降分析、LL(1)文法基本概念;LL(1)分析表结构与分析方法。 ◇ 能够对一个给定文法判断是否是LL(1)文法;
◇ 能结构预测分析表;
◇ 能用预测分析方法判断给定输入符号串是否是该文法句子;
◇ 能对一些非LL(1)文法做等价变换:
① 消除左递归
② 提取左公共因子
可能会变成LL(1)文法。这么可扩大自顶向下分析方法应用。
教学目标及要求
编译原理 第5章 语法分析—自顶向下分析 ()
5.1 确定自顶向下分析思想
关键点: 由根向下结构语法树; 结构最左推导; 推导出终止符是否与当前输入符匹配? S aaab A B a A
S →ABA →aA ∣ B →b ∣ bBaaabS AB S ...


雷达卡




京公网安备 11010802022788号







