编译原理课程第5讲.pptVIP

中国科大 温故知新 第三章 语法分析 本章内容 上下文无关文法 自上而下分析和自下而上分析 围绕分析器的自动生成展开 3.1 上下文无关文法 3.1.1 上下文无关文法的定义 正规式来定义一些简单的语言，能表示给定结构的固定次数的重复或者没有指定次数的重复。 例：a (ba)5, a (ba)* 正规式不能用于描述配对或嵌套的结构 例：配对括号串的集合， {wcw | w是a和b的串} 3.1 上下文无关文法 上下文无关文法是四元组（VT , VN , S, P） VT : 终结符集合(非空有限集合，记号名是其同意词) VN : 非终结符集合（非空有限集合, ） S : 开始符号(非终结符) P : 产生式集合， 产生式形式:A ? ? , 例 ( {id, +, *, ?, (, )}, {expr, op}, expr, P ) expr ? expr op expr expr ? (expr) expr ? ? expr expr ? id op ? + op ? * 3.1 上下文无关文法 简化表示方法 3.1 上下文无关文法 例 ( {id, +, *, ?, (, )}, {expr, op}, expr, P ) expr ? expr op expr exp