编译技术编译原理 (18).pdf

《编译技术编译原理 (18).pdf》由会员分享，可在线阅读，更多相关《编译技术编译原理 (18).pdf（9页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、编译技术语 法 分 析例：if语句的原始文法提 取 左 因 子S if E then S|if E then S else S|other遇到 if 时难以判断用哪一个产生式进行匹配（推导）存在左因子 if E then S当存在某一步推导可能有多种选择的产生式的时候，可通过提取左因子的方法修改文法提 取 左 因 子文法S aCbC cd|c可以将文法改写为:S-aCbC-cCC-d|有左因子的文法A 1|2提 取 左 因 子提左因子A A A 1|2例 悬空else的文法提 取 左 因 子stmt if expr then stmtelse stmt|if exprthen stmt|oth

2、er提左因子stmt if exprthen stmt optional_else_par t|otheroptional_else_par t else stmt|将形如提 取 左 因 子A b1|b2|bm|1|2|p的规则改写为A A|1|2|p A b1|b2|bm基本思想基本过程自 上 而 下 分 析 方 法寻找输入符号串的最左推导试图根据当前输入单词确定使用哪个产生式从S出发，构造输入符号串(Token)的最左推导从根开始，按与最左推导相对应的顺序，构造输入符号串(Token)的语法分析树温故而知新正规式正规式上下文无关文法上下文无关文法功能有限功能有限四元组定义四元组定义推导推导分析树分析树图形化表示图形化表示最左推导最左推导最右推导最右推导二义性二义性消除二义性消除二义性左递归左递归消除左递归消除左递归左因子左因子消除左因子消除左因子A1|2A+Aa谢 谢！