编译原理课程第讲.pptVIP

中国科大 温故知新 编译原理的内容及学习意义 翻译器、编译器的定义 编译器的阶段划分及前端、后端的概念 “遍” 的概念 下列程序中哪些不是编译程序的组成部分？ A 词法分析 B代码读入 C 语法分析 D代码生成 对下列错误信息，请指出可能是编译的哪个阶段报告的。 else没有匹配的if 数组下标越界 声明和使用的函数没有定义 零做除数 在数中出现非数字字符 判断 高级语编写的源程序都必顺通过编译,产生目标代码后才能运行. 多遍扫描的编译程序的多遍是指多次重复读源程序. 就执行速度而言,编译后再执行程序比解释执行程序慢. 第二章 词法分析 本章内容 词法分析器：把构成源程序的字符流翻译成记号流，还完成和用户接口的一些任务 围绕词法分析器的自动生成展开 介绍正规式、状态转换图和有限自动机概念 词法分析器的功能： 2.1 词法记号及属性 2.1.1 词法记号、模式、词法单元 词法单元：又称单词，是源程序中的字符串。 词法记号：满足某种规则的词法单元，采用同一种记法——词法记号。该规则称为模式。 模式：描述词法单元与词法记号对应关系的规则。是描述源程序中某个记号的词法单元集合的规则。 2.1 词法记号及属性 历史上词法定义中的一些问题 忽略空格带来的困难 DO 8 I ? 3. 75 DO8I ? 3. 75