第三部分形式语言与语法分析学习课件.pptVIP

* Error productions 思想：将一些常见的错误写进产生式 Example: 5*x 写成 5x 增加产生式 E ? …… | EE 不利：使文法变得复杂了。 Local and Global Correction 思想：找到一个“最接近的”正确的程序 需要插入或删除一些token; 穷举搜索 不利： 难于实现； 减慢正确程序的分析； “最接近的”不一定是需要的程序； 有些自动工具不支持。 第三章 总结 语法分析作用和分析过程 上下文无关文法的定义，语言，推导，句型等概念 语法分析树和抽象语法树 二义性文法的判定和消除 文法变换算法左公共前缀和左递归的消除 简单的语法错误处理方法 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3.3 语法分析树和抽象语法树 问题: 推导是从开始符产生句型的一种方法; 对同一个句型存在多个推导： N?ND ?NDD ?ND8 ?N98… 或 ?N9D ?N98… 或 ?DDD ?DD8 ?D98 ?198 或 ?D9D ?D98 ?198 或 ?1DD ? 19