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

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

1、编译技术语 法 分 析非 L R 的 上 下 文 无 关 结 构若自左向右扫描的移进-归约分析器能及时识别出现在栈顶的句柄，那么相应的文法就是LR的语言L=wwR|w(a|b)*的文法SaSa|bSb|不是LR的ababbbbaba语言L=wcwR|w(a|b)*的文法SaSa|bSb|c是LR的ababbcbbaba 非 L R 的 上 下 文 无 关 结 构例:为语言L=ambn|n m 0 写三个文法，它们分别是LR(1)的、二义的和非二义且非LR(1)的LR(1)文法：S ABA aAb|B Bb|b 非二义且非LR(1)的文法：S aSb|B B Bb|b a a a b b b b

2、 ba a a b b b b b非 L R 的 上 下 文 无 关 结 构例:为语言L=ambn|n m 0 写三个文法，它们分别是LR(1)的、二义的和非二义且非LR(1)的 LR(1)文法：S ABA aAb|B Bb|b 非二义且非LR(1)的文法：S aSb|B B Bb|b 二义的文法：S aSb|Sb|b a a ab b b bb二 义 文 法 的 特 点二义文法决不是LR文法 二义文法：E E+E|E E|(E)|id简洁、自然 非二义的文法：E E+T|TT T F|FF (E)|id可以用文法以外的信息来消除二义语法分析的效率高（基于消除二义后得到的分析表）二 义 文 法

3、 的 应 用使用文法以外信息来解决分析动作冲突 二义文法：E E+E|E E|(E)|id 规定：优先级高于+，两者都是左结合LR(0)项目集I8E E E E E+EE E E 面临+，归约面临)和$，归约面临，归约id id+idid id id二 义 文 法 的 应 用特殊情况产生式引起的二义性E E sub E sup EE E sub EE E sup EE E E c联系到语义处理，第一个产生式是必要的从定义形式语言的角度说，第一个产生式是多余的二 义 文 法 的 应 用特殊情况产生式引起的二义性E E sub E sup EE E sub EE E sup EE E E ca sub i sup 22ia2ia2iaI11:E E sub E sup EE E sup E.编译技术语 法 分 析