东北大学秦皇岛分校编译原理 第二章第三章.pptVIP

第三章 文法和语言本章目的 ;本章知识点(内容)引言和预备知;3.1 文法的直观概念和语言概;“我是大学生”。是汉语的一个句;有了一组规则以后，按照如下方式;“我是大学生”的构成符合上述规;3.2 编译原理所涉及到的一;3.2.1 集合 概念 ;3.2.2 笛卡儿乘积 序;3.2.3 关系 定义 ;3.3 有关定义和记号符号：可;介绍有关符号串的一些运算 ?符;符号串的连接：设x和y是符号串;符号串集合：若集合A中所有元素;例：Σ={a,b} Σ*=;有关定义和记号语言是由句子组成;3.4文法和语言的形式定义语言;程序设计语言的概念和描述方法 ;语言研究的三个方面 ;每种语言具有两个可识别的特性，;如果不考虑语义和语用，即只从语;文法和语言的形式定义如何来描述;文法即是生成方式描述语言的：语;定义文法G定义为四元组(VN，;文法的定义例 文法G=（V;例 文法G=（VN，VT，;文法的写法 1 G：S→aAb;元符号: → ;推导的定义直接推导“?”α→β;程序?分程序. 分程;推导的定义 若存在v ?w0 ;例：G： S→0S1， S→0;句型、句子的定义句型有文法G，;例：G[E]： E→E+T;文法，语言的定义由文法G生成的;例 文法G[S]： （1;S ?a S BE (;使用产生式(1)n-1次，