编译原理考题_第1页
编译原理考题_第2页
编译原理考题_第3页
编译原理考题_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、1、 编译原理结构框图2、 一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？答：一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。词法分析程序：从左到右扫描源程序，识别单词及其相关属性语法分析程序：分析源程序的结构，判别它是否为相应程序设计语言中的一个合法程序语义分析程序：审查源程序有无语义错误，为代码生成阶段收集类型信息中间代码生成程序：将源程序变成一种内部表示形式。代码优化程序：对中间代码进行变换或改造，使生成的代码更为高效目标代

2、码生成程序：把中间代码变成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码表格管理程序：负责建立、填写和查找等一系列表格工作。错误处理程序：处理和校正源程序中存在的词法、语法和语义错误。注意：如果问编译程序有哪些主要构成成分，只要回答六部分就可以。如果搞不清楚，就回答八部分。3、 什么是解释程序？它与翻译程序的主要不同是什么？答：解释程序接受某个语言的程序并立即运行这个源程序。它的工作模式是一个个的获取、分析并执行源程序语句，一旦第一个语句分析结束，源程序便开始运行并且生成结果，它特别适合程序员交互的工作情况，而编译程序是一个语言处理程序，它把一个高级语言程序翻译成某个机器的汇编或二

3、进制代码程序，这个二进制代码程序在机器上运行以生成结果。它们的主要不同在于：解释程序是边解释边执行，解释程序运行结束即可得到该程序的运行结果，而编译程序只是把源程序翻译成汇编或者二进制程序，这个程序再执行才能得到程序的运行结构。4、 符号和符号串a) 字母表：字母表是元素的非空有穷集合，我们把字母表的中的元素称为符号，因此字母表也称为符号集b) 符号串：由字母表中的符号组成的任何有穷序列称为符号串，字母表A=a,b,c上的符号串有：a,b,c,ab,aaca.5、 一个的4个组成部分文法G定义为四元组（VN，VT，P，S）VN：非终结符集VT：终结符集P：规则的集合S：识别符或开始符6、 典型例题及解答证明文法G=(E,O,(,),+,*,v,d,P,E)是二义的EEOE|(E)|v|dO+|*解：对于句子v*v+d的语法树不止一棵，如图3.7和图3.8所以该文法是二义的7、 写一文法，使其语言是偶正整数的集合。要求：(1)允许0打头；(2)不允许0打头。答案：（1）允许0开头的偶正整数集合的文法ENT|DTNT|DND|1|3|5|7|9D0|2|4|6|8（2）不允许0开头的偶正整数集合的文法ENT|D

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论