编译原理第2讲.pptxVIP

第1讲作业题;习题答案;编译各阶段的分组;编译程序与解释程序的根本区别在于是否生成目标代码。 一般来说，编译程序分为词法分析，语法分析，语义分析和中间代码生成，代码优化，目标代码生成5个阶段，同这5个阶段都要打交道的是符号管理表程序和错误处理器。 ;错误处理的主要任务是：把检测到的错误局部化，尽可能多地编译源程序代码，以便发现更多的错误，有可能的话进行适当的错误校正。 对下列错误信息，请指出可能是编译的哪个阶段报告的？ Else没有匹配if（语法分析） 数组下标越界（语义分析） 使用的函数没有定义（语法分析） 在数中出现非数字字符（词法分析）;高级语言书写的源程序只有被编译或者解释后才能执行。 语言处理程序分为编译程序、汇编程序和解释程序。;;第二讲 词法分析;一、词法分析程序（词法分析器）的功能;一、词法分析程序（词法分析器）的功能;概念1：单词（词素）;概念1：单词（词素）;概念1：单词（词素）;概念1：单词（词素）;概念1：单词（词素）;请将以下C程序中的词素进行分类？ float match0(char *s { if (!strncmp(s, 0.0, 3)) return 0; };解答;返回;概念2：词法单元（token字）;词类编码原则:;词类编码原则:;例如：某种语言词类编码编码如下表;返回;词法单元属性值;if i＞j then i＝0 else j=1;以语句子a=b+c*d为例，假设按表中的单词编码，词法分析后的结果（即：生成并输出一个词法单元序列）为：;教材71页练习3.1.1;词法分析器的设计思路;词法分析器的设计思路;词法分析器的设计;字母表的概念;C语言的字母表：;C语言的字母表：;C语言的字母表：;C语言的字母表：;串是由字母表中的符号组成的任何有穷序列。 例如：00， 11， 10是字母表∑={0，1}上的串 练习一下： 请写出字母表∑={a,b,c}上的串 解答：有a，b，ab，ac，ba，ca，abb，acc，abc等等。 ;用|s|表示串s的长度，是指s中有多少个符号 例如：banana是长度为6的串，即|banana|=6 注意：允许出现空串，用ε（艾普西隆）表示 空串中不包含任何符号，长度为0 即|ε|=0;和串有关的术语;练一练;教材76页练习3.2.3;串的运算;语言的概念;语言的运算;语言的运算;语言的运算;语言的运算;语言的运算;例如：令L={A,B,……,Z,a,b,……,z} 令D={0,1,……,9} 说明L(L∪D) *所表示的语言特点 解答：所有以字母开头的，由字母和数字组成的串的集合，而且串的长度大于等于1