[编译原理第1~5章习题课课件.ppt

编 译 原 理 chapter1 编 译 原 理 chapter1~5习题 chapter1 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、一个典型的编译系统通常由有哪些部分组成？ 各部分的主要功能是什么？ chapter1 编译系统 编译程序 语法分析 语义分析与中间代码生成 优化 目标代码生成 运行系统 词法分析 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ② 语法分析(Syntax Analysis)： 在词法分析的基础上将单词序列分解成各类语法短语，如“程序”，“语句”，“表达式”等等。 ③ 语义分析(Syntactic Analysis)： 语义分析是在语法分析程序确定出语法短语后，审查有无语义错误，并为代码生成阶段收集类型信息。 chapter1 ① 词法分析(Lexical Analysis)： 从左到右一个字符一个字符的读入源程序，对构成源程序的字符串进行扫描和分解，从而识别出一个个单词（也称单词符号或简称符号）。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. chapter1 ⑤ 代码优化(Optimization of code)： 为了使生成的目标代码更为高效，可以对产生的中间代码进行变换或进行改造，这就是代码的优化。 ⑥ 代码生成(Generation of code)： 目标代码生成是编译器的最后一个阶段。在生成目标代码时要考虑以下几个问题：计算机的系统结构、指令系统、寄存器的分配以及内存的组织等。 ④ 中间代码生成(Generation of intermediate code)： 完成语法分析和语义处理工作后，编译程序将源程序变成一种内部表示形式，这种内部表示形式叫做中间语言或称中间代码，它是一种结构简单、含义明确的记号系统。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. chapter2 1.写出C语言和Java语言的输入字母表。 C语言：0~9数字，大小写英文字母，键盘上可见的字符 Java语言：Unicode可以包括的所有字符。 6.文法G6为: N →D|ND D →0|1|2|3|4|5|6|7|8|9 （1） G6的语言是什么? G6的语言是： 0~9的数字组成的任意非空串 L(G6)={x|x∈{0,1,2,3,4,5,6,7,8,9}+} （2）给出句子0127、34和568的最左和最右推导。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 7、 写一文法，使其语言是奇数集。 要求：不以0打