编译原理及其习题解答（武汉大学出版社）课件ap2.PPTVIP

第二章 文法和语言; 词法规则：自动机 语法规则：上下文无关文法;引言;补充： 文法的直观概念(1/5);直观文法举例(2/5);“我是大学生”的推导过程： 句子 主语 谓语 代词 谓语 我谓语 我动词直接宾语 我是直接宾语 我是名词 我是大学生 依次可以推导出句子“王明是大学生”、“我学习英语”等等;程序设计语言对文法的要求(4/5);文法作用(5/5); 2 符号串及其运算 （1）符号串：由字母表中的符号组成的任何有穷序列。 说明: 字母间的顺序 不同顺序组成的符号串是不同的； （2）符号串长度 符号串内所含符号的个数，若x=string,则|x|=6; 其中不含任何符号的符号串称为空符号串ε，长度| ε |＝0;符号串的运算(1/3);(3)符号串的连接;（4） 符号串集合的乘积;（5） 符号串的方幂;（6）符号串集合的方幂;（7）符号串集合的正闭包;2.2 产生式文法和语言;2.2 产生式文法和语言;文法的形式定义;文法定义举例1;文法定义举例2; 用文法定义语言的中心思想是：从文法的开始符号出发，反复连续使用产生式，对非终结符施行替换和展开。 例如文法G：E→ E+E | E*E | ( E ) | i，其中唯一非终结符E可以看成是代