编译原理：文法和语言.pptxVIP

01文法的直观表示02符号和符;【学习目标】第2章 文法和语言;文法：阐明语法的一个工具，也可;*形式语言：只考虑语法而不考虑;表达语言时，一般无法穷尽语言的;推导：“我是大学生”是汉语的;相关概念程序设计语言是由程序构;符号串集合：字母表上若干个符号;符号串s的头（前缀）和尾（后缀;符号串s的子串：从s中删去任何;2.符号串的运算(1)符号串相;不含任何元素的集合称为空集。记;(6)符号串的方幂：x;例：Σ={a,b}*Σ*={ε;语言*3、语言(1)由一组符号;如何来描述一种语言？如果语言是;规则是形如α→β或α∷=β的(;文法G定义为四元组(VN，VT;文法G习惯上只将规则写出。如例;*总结一个文法的几种写法①G;用文法定义语言的中心思想是：从;例3：G：S→0S1，S→;规范推导*3、规范推导最左(最;1.句型:文法G[S]，若S;*例6文法G[S]： ;S?aSBE(;给定一个文法，能从结构上唯一确;若L（G1）=L（G2），称文;一、文法分类通过对产生;文法G[S]是1型文法 S;*2型文法：（上下文无关文法）;3型文法：（正规文法）*右线性;F→(E)|aG是上下文无关文;四种文法之间的逐级“包含”关系;句型推导的直观表示---语法树;*设G为一上下文无关文法，若一;*G[E]：E→E+T|;用于描述上下文无