编译原理课程第2讲.pptxVIP

温故知新编译原理的内容及学习意义翻译器、编译器的定义编译器的阶段划分及前端、后端的概念“遍”的概念

下列程序中哪些不是编译程序的组成部分？A词法分析B代码读入C语法分析D代码生成对下列错误信息，请指出可能是编译的哪个阶段报告的。else没有匹配的if数组下标越界声明和使用的函数没有定义零做除数在数中出现非数字字符语法分析语义分析或代码生成语义分析代码优化或语义分析词法分析B代码读入

(×)04(×)03判断高级语编写的源程序都必顺通过编译,产生目标代码后才能运行.多遍扫描的编译程序的多遍是指多次重复读源程序.就执行速度而言,编译后再执行程序比解释执行程序慢.01(×)02

第二章词法分析本章内容词法分析器：把构成源程序的字符流翻译成记号流，还完成和用户接口的一些任务围绕词法分析器的自动生成展开介绍正规式、状态转换图和有限自动机概念??词法分析器语法分析器符号表记号取下一个记号源程序

词法分析器的功能：词法分析器记号（token）流源代码

2.1词法记号及属性2.1.1词法记号、模式、词法单元词法单元：又称单词，是源程序中的字符串。词法记号：满足某种规则的词法单元，采用同一种记法——词法记号。该规则称为模式。模式：描述词法单元与词法记号对应关系的规则。是描述源程序中某个记号的词法单元集合的规则。源程序字符流顺序组合词法单元词法记号模式

2.1词法记号及属性历史上词法定义中的一些问题忽略空格带来的困难DO8I?3.75 DO8I?3.75DO8I?3,75关键字是否保留IFTHENTHENTHEN=ELSE；ELSE…

2.1词法记号及属性2.1.1词法记号、模式、词法单元源程序字符流顺序组合词法单元词法记号模式例：varcount:integer;count=5;词法单元

首字符必须是_或者字母，由_、字母或数字组成的字符串C语言的标识符?x2,12,_12,_abc哪些是合法的C标识符？010302C语言标识符的规则（模式）：

01022.1.1词法记号、模式、词法单元词法记号 词法单元例举 模式的非形式描述var var varfor for forrelation ,=,=,… 或=或=或…id sum,count,D5 由字母开头的字母数字串num 3.1,10,2.8E12 任何数值常数literal “seg.error” 引号“和”之间的任意字符串，但引号本身除外常见记号及模式的例子：2.1词法记号及属性

2.1词法记号及属性2.1.1词法记号、模式、词法单元词法记号 词法单元例举 模式的非形式描述relation ,=,=,… 或=或=或…id sum,count,D5 由字母开头的字母数字串词法记号 词法单元例举 模式的非形式化描述名词 大连软件大黑山 表示名称的词连词 和与或 和与或….词法记号 词法单元例举 模式的非形式描述中国人 胡锦涛毛泽东 具有中国国籍的人美国人 奥巴马克林顿 具有美国国籍的人

词法记号的属性??词法分析器语法分析器符号表记号取下一个记号源程序存在的意义？果简单地把词法记号流传给语法分析器，会产生什么后果？语义被完全摒弃，只剩下一个语法结构PronounVerbNoun我是学生翻译官05说了什么呀？？？？词法记号的属性

词法记号的属性每个词法记号具有一定的含义（属性）L1:x=IDCOLONIDASSGNy2+12;IDPLUSINTSEMI-COL第一个ID，名称是L1,表示的是标号（Label）第二个ID，名称是x,表示的是一个变量，类型是int第三个ID，名称是y2,表示的是一个变量，类型是int

2.1.2词法记号的属性2.1词法记号及属性position:=initial+rate*60的记号和属性值：?id，指向符号表中position条目的指针??assign_op，??id，指向符号表中initial条目的指针??add_op，+??id，指向符号表中rate条目的指针??mul_op,*??num，整数值60?

2.1.2词法记号的属性01练习题（要求使用伪代码给出算法）：02编写一个程序，用于统计文件中单词的总数，不同单词的数目。03eg:IloveDalianandIloveDLUT04单词总数：705不同单词数目：5062.1词法记号及属性

词法分析器对源程序采取非常局部