[编译原理第讲.pptVIP

温故知新 编译原理的内容及学习意义 翻译器、编译器的定义 编译器的阶段划分及前端、后端的概念 “遍” 的概念 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 下列程序中哪些不是编译程序的组成部分？ A 词法分析 B代码读入 C 语法分析 D代码生成 对下列错误信息，请指出可能是编译的哪个阶段报告的。 else没有匹配的if 数组下标越界 声明和使用的函数没有定义 零做除数 在数中出现非数字字符 语法分析 语义分析或代码生成 语义分析 代码优化或语义分析 词法分析 B代码读入 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 判断 高级语言编写的源程序都必须通过编译,产生目标代码后才能运行. 多遍扫描的编译程序的多遍是指多次重复读源程序. 就执行速度而言,编译后再执行程序比解释执行程序慢. (×) (×) (×) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第二章 词法分析 本章内容 词法分析器：把构成源程序的字符流翻译成记号流，还完成和用户接口的一些任务 围绕词法分析器的自动生成展开 介绍正规式、状态转换图和有限自动机概念 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 词法分析器的功能： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1 词法记号及属性 2.1.1 词法记号、模式、词法单元 词法单元：又称单词，是源程序中的字符串。 词法记号：满足某种规则的词法单元，采用同一种记法——词法记号。该规则称为模式。 模式：描述词法单元与词法记号对应关系的规则。是描述源程序中某个记号的词法单元集合的规则。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1 词法记号及属性 历史上词法定义中的一些问题 忽略空格带来的困难 DO 8 I  3. 75 DO8I  3. 75 DO 8 I  3, 75 关键字是否保留 IF THEN THEN THEN=ELSE；ELSE … Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1 词法记号及属性 2.1.1 词法记号、模式、词法单元 源程序字符流 顺序组合 词法单元 词法记号 模式 例： var count : integer ; count = 5 ; 词法单元 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. C语言的标识符 ? x2, 12, _12, _abc 哪些是合法的C标识符？ C语言标识符的规则（模式）： 首字符必须是_或者字母，由_、字母或数字组成的字符串 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1 词法记号及属性 2.1.1 词法记号、模式、词法单元 词法记号 词法单元例举 模式的非形式描述 v