编译原理 5章.ppt
上传人:qw****27 上传时间:2024-09-12 格式:PPT 页数:21 大小:1.8MB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

编译原理 5章.ppt

编译原理5章.ppt

预览

免费试读已结束,剩余 11 页请下载文档后查看

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第5章自上而下语法分析5.1消除左递归方法用扩展的BNF表示法消除左递归直接改写法直接改写法举例消除左递归算法消除左递归算法举例LL(k)文法LL(1)文法的判断条件集合FIRST、FOLLOW的构造集合FIRST、FOLLOW的构造构造FIRST、FOLLOW举例构造分析表的算法符号串‘(i(’分析过程5.4递归下降分析程序及其设计例:已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd①计算每个非终结符的FIRST、FOLLOW集。②构造G[S]的LL(1)分析表。例:已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd②LL(1)分析表已知文法G[A]:A→A∨B|BB→B∧C|CC→┐D|DD→(A)|i①消除左递归,计算每个非终结符的FIRST、FOLLOW集。②构造G[S]的LL(1)分析表。G[S]:S→aAbDe|dA→BSD|eB→SAc|cD|εD→Se|ε第5章作业