编译原理(第二版)第3章 文法与语法.pptVIP

第3章 文法和语言教学要求：本;一、语言语言是由句子组成的集合;“我是大学生”是否是该语言的句;〈句子〉 ?〈主语〉〈谓语〉 ;三、符号和符号串字母表?：元素;符号串：由字母表?中的符号组成;如果 z = xy 是一符号串;4、符号串的运算符号串的长度：;方幂：符号串x自身连接n次得到;5、符号串集合 若集合A中;Σ* = Σ0 ∪ Σ1 ∪ ;四、文法和语言的形式定义1、文;2）文法G[S]：文法为四元组;例3.1 文法G=（VN，VT;例3.2 文法G=（VN，;习惯上只将产生式写出。并有如下;例3.1 文法G=（VN，;Mini_C 介 绍 M;8 赋值语句 ::= I;3、推导的定义 1）直接推导;2）长度为n的推导（有限次推导;4、文法的句型、句子的定义1）;3）语言 由文法G产生的所;例3.3 文法G[S]： ;例：构造生成语言L={ ;4)文法的等价若L（G1）=L;五 文法的类型 （;例：1型（上下文有关）文法 ;例：2型（上下文无关）文法 ;例：定义标识符的3型（正规）文;文法和语言0型文法产生的语言称;六 上下文无关文法及其语法树;1、语法树与推导用于描述上下文;推导过程中施用产生式的顺序 ;2、最左（最右）推导： 在推;问题：一个句型是否对应唯一的一;3、二义文法若一个文法存在某个;排除文法二义性的两种方