第一章概论
1.什么是编译器？输入输出？
编译器是将一种语言翻译为另一种语言的计算机程序。
输入：源语言( source language) 编写的程序
输出：目标语言( target language ) 编写的程序。
2.汇编语言的优缺点
优点：汇编语言大大提高了编程的速度和准确度
缺点：编写起来也不容易,阅读和理解很难；而且汇编语言的编写严格依赖于特定的机器，所以为一台计算机编写的代码在应用于另一台计算机时必须完全重写。
3.什么是解释器？与编译器的区别？
解释程序是如同编译器的一种语言翻译程序。
与编译器的区别：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。
4.乔姆斯基分类结构有几种文法？名称？相互关系？
4种
名称：
0型无限制文法
1型上下文相关文法
2型上下文无关文法
3型正则文法
相互关系：其中的每一个都是其前者的专门化。
5.什么是扫描器？扫描器的功能是什么？
扫描器就是语法分析程序。
功能：依据词法规则，分析由字符组成的源程序，把它分割为一个一个具有独立意义的最小语法单位，即单词。
6.什么是编辑器？IDE中编辑器的新功能
编译器通常接受由任何生成标准文件(例如ASCII 文件)的编辑器编写的源程序。
IDE 中编辑器的新功能：尽管编辑器仍然生成标准文件，但会转向正被讨论的程序设计语言的格式或结构。这样的编辑器称为基于结构的，且它早已包括了编译器的某些操作；因此，程序员就会在程序的编写时而不是在编译时就得知错误了。从编辑器中也可调用编译器以及与它共用的程序，这样程序员无需离开编辑器就可执行程序。
7.什么是调试器，与编译器的关系
调试程序是可在被编译了的程序中判定执行错误的程序。
运行一个带有调试程序的程序与直接执行不同，这是因为调试程序保存着所有的或大多数源代码信息(诸如行数、变量名和过程)。它还可以在预先指定的位置(称为断点)暂停执行，并提供有关已调用的函数以及变量的当前值的信息。为了执行这些函数，编译器必须为调试程序提供恰当的符号信息。
8.编译器有哪几个功能模块？各模块的功能及输入输出
目标代码
9.编译器有哪几个辅助部件？功能？
(1)常量表：
存放在程序中用到的常量和字符串
(2)符号表：
与标识符有关：函数、变量、常量以及数据类型。
与编译器的所有阶段交互：扫描程序、分析程序或将标识符输入到表格中的语义分析程序。
(3)错误处理器
对源程序中错误的反应。
10.分析，综合
已将分析源程序以计算其特性的编译器操作归为编译器的分析部分，而将生成翻译代码时所涉及到的操作称作编译器的综合部分。当然，词法分析、语法分析和语义分析均属于分析部分,而代码生成却是综合部分。在优化步骤中,分析和综合都有。分析正趋向于易懂和更具有数学性，而综合则要求更深的专业技术。因此，将分析步骤和综合步骤两者区分开来以便发生变化时互不影响是很有用的。
11.前段，后端
将编译器分成了只依赖于源语言(前端)的操作和只依赖于目标语言(后端)的操作两部分。
12.遍
编译器发现，在生成代码之前多次处理整个源程序很方便。这些重复就是遍。
13.静态语义？哪几类？
程序的语义确定程序的运行，但是大多数的程序设计语言都具有在执行之前被确定而不易由语法表示和由分析程序分析的特征。这些特征被称作静态语义。
一般的程序设计语言的典型静态语义包括声明和类型检查。由语义分析程序计算的额外信息(诸如数据类型)被称为属性，它们通常是作为注释或“装饰”增加到树中(还可将属性添加到符号表中)。
14.编译器中第一个考虑目标机的物理特性的模块是：代码生成器
______
15.T型图中|ST|S,T,H分别代表什么？
|H|
语言H(代表宿主语言)编写的编译器将语言S(代表源语言)翻译为语言T(代表目标语言)
16．T型图描述自举及移植的过程
第二章词法分析
正则表达式三种基本操作
选择，连结，重复（闭包）
有穷自动机的组成元素
开始状态，结束状态，状态转换函数
正则表达式
a.十六进制数字串
([0-9]|[A-F])+(x|X)
b.包含奇数个a或奇数个b
(b*ab*a)*ab*|(a*ba*b)*ba*
c.包含偶数个a或偶数个b
(a*ba*b)*a*|(b*ab*a)*b*
d.a或b必须成对出现
(aa|b)*(a|bb)*
从正则表达式到NFA (Thompson结构)
(1)并置
(2)选择
(3)重复
DFA：
构成
{S, ∑,T,S0,A}
S:状态集合
∑:字母表
T:转换函数
S0:初始状态
A:接受状态
NFA：
NFA构成相同，且Σ可以有ε，转入状态可以是多个状态。
例：S={x, y, z} ∑={a, b, c} T=f S0=x A={y, z}
f(x, a) = {x, y} f(x, c) = {z} f(y, b) = {y, z}
a*ab*=a+b*
a*ab*b=a+b+
a*c
a+b*|a+b+|a*c
=a*(ab|c)
第三章上下文无关文法及分析
语法分析两类：自顶向下，自底向上。
自顶向下两类：递归下降，LL(1)分析。
文法的表示用BNF（巴克斯范式）形式表示。
二义性文法：
每一个字符串产生不同的分析树错
只要有一个字符串产生不同的分析树对
引起二义性的原因
(1)运算的优先级：把具有相同优先权的算符归纳在一组中，并为每一种
优先权规定不同的规则。
(2)运算的结合行：用基本情况代替递归，强制重复算符匹配一边的递归。
(3)else的悬挂问题：最近嵌套规则。
出现这三种情况就是二义性文法
不是二义性说明原因，是二义性举反例，画出两个不同的分析树。
字符串最左推导，不要少步骤（每次只能对一个非终结符进行替换）。
最左推导最右推导形成的分析树的特点：最左推导是前序遍历，最右推导是后序遍历的倒序？？。
最左推导：是指它的每一步中最左的非终结符都要被替换的推导。
最右推导：是指它的每一步中最右的非终结符都要被替换的推导。
最左推导和与其相关的分析树的内部节点的前序编号相对应；而最右推导则和后序编号相对应。
句柄：一个句型的最左直接短语。(第五章，不考)
分析程序的功能及输入输出
功能：确定程序的语法
输入：由扫描程序生成的记号序列
输出：语法树
二义性文法及解决办法
可生成带有两个不同分析树的串的文法称作二义性文法。
解决方法：
(1)设置一个规则，该规则可在每个二义性情况下指出哪一个分析树（或
语法树）是正确的。这样的规则称作消除二义性规则。
(2)将文法改变成一个强制正确分析树的构造的格式。
编译过程中，语法分析器的任务是
(1)分析单词串是如何构成语句和说明的
(2)分析语句和说明是如何构成程序的
(3)分析程序的结构
1) 终结符集合T。
2) 非终结符集合N（与T不相交）。
3) 产生式或文法规则A→α的集合P，其中A是N的一个元素，α是
（T∪N）?中的一个元素（是终结符和非终结符的一个可为空的序列）。4) 来自集合N的开始符号。
第四章自顶向下的分析
LL(1)的命名
第1个“L”指的是由左向右地处理输入
第2个“L”指的是它为输入串描绘出一个最左推导。
括号中的数字1意味着它仅使用输入中的一个符号来预测分析的方向。（先行一个符号）
递归下降分析：将一个非终结符A的文法规则看作将识别A的一个过程的定义。
消除左递归：
(1)简单直接左递归
→
(2)普遍的直接左递归
→
提取左因子：
→
First集定义：
令X为一个文法符号（一个终结符或非终结符）或ε，则集合First (X) 由终结符组成，此外可能还有ε，它的定义如下：
1. 若X是终结符或ε，则First (X) = {X}。
2. 若X是非终结符，则对于每个产生式 X→X1 X2 . . . Xn ，First (X)都包含了First (X1 ) - {ε}。若对于某个i < n，所有的集合First (X1 ), . . . , First (Xi ) 都包括了ε，则First (X) 也包括了First (X i + 1) - {ε}。若所有集合First (X1 ), . . . , First (Xn )包括了ε，则First (X)也包括ε。
Follow集定义：
给出一个非终结符A，那么集合Follow(A)则是由终结符组成，此外可能还有$。
集合Follow (A)的定义如下：
1. 若A是开始符号，则$就在Follow (A)中。
2. 若存在产生式B→αAγ，则First (γ) - {ε}在Follow (A)中。
3. 若存在产生式B→αAγ，且在First (γ)中，则Follow(A)包括Follow(B)。
LL(1)证明定理：
1. 在每个产生式A→α1 | α2 | . . . |αn中，对于所有的i 和j：1≤i，j≤n，i≠j，First (αi ) ∩First (αj)为空。
2. 若对于每个非终结符A都有First (A) 包含了ε，那么First (A)∩Follow
(A)为空。
自顶向下的基本原理：在最左推导中描述出各个步骤来分析记号串输入。自顶向下的关键问题：（which rules to use Ch4_2 P6）
(P114)
第六章语义分析
语义分析：计算编译过程所需的附加信息。
语义分析的分类
(1)程序的分析，要求根据编程语言的规则建立其正确性，并保证其正确
执行。
(2)由编译程序执行的分析，用以提高翻译程序执行的效率。
静态语义分析包括
(1)执行分析的描述
(2)使用合适的算法对分析的实现
属性：属性是编程语言结构的任意特性。属性在其包含的信息和复杂性等方面变化很大，特别是当它们能确定时翻译/执行过程的时间。属性的典型例子有：
?变量的数据类型。
?表达式的值。
?存储器中变量的位置。
?程序的目标代码。
?数的有效位数。
联编：属性的计算及将计算值与正在讨论的语言结构联系的过程称作属性的联编。
联编时间：联编属性发生时编译/执行过程的时间称作联编时间。
执行之前联编的属性是静态的，
执行期间联编的属性是动态的。
在如C或Pascal这样的静态类型的语言中，变量或表达式的数据类型是一个重要的编译时属性。
表达式的值通常是动态的，编译程序要在执行时生成代码来计算这些值。
变量的分配可以是静态的也可以是动态的，这依赖于语言和变量自身的特性
FORTRAN77中所有的变量都是静态分配。
LISP中所有的变量是动态分配的。
C和Pascal语言混合了静态和动态的两种变量分配。
程序的目标代码无疑是一个静态属性。
数的有效位数在编译期间是一个不被明确探讨的属性。
属性文法：确定语言实体的属性或特性，它们必须进行计算并写成属性等式或语义规则，并描述这些属性的计算如何与语言的文法规则相关。这样的一组属性和等式称作属性文法。
符号表的主要操作：插入，查找，删除。
符号表的功能：
（1）建立存储信息
（2）类型检查
（3）数据地址
第七章运行时环境
运行时环境：目标计算机的寄存器以及存储器的结构，用来管理存储器并保存指导执行过程所需的信息。
几乎所有的程序设计语言都使用运行时环境的3个类型中的某一个，它的
主要结构并不依赖于目标机器的特定细节。环境的这3个类型分别是：FORTRAN77的完全静态环境。
像C、C++、Pascal以及Ada这些语言的基于栈的环境。
像LISP这样的函数语言的完全动态环境。
调用序列设计的重要方面有：
1)如何在调用程序和被调用程序之间分开调用序列操作(也就是有多少调
用序列的代码放在调用点上，多少放在每个过程的代码开头 )；
2)在多大程度上依赖处理器对调用支持而不是为调用序列的每一步生成
显式代码。
完全静态运行时环境：最简单的运行时环境类型是所有数据都是静态的，且执行程序期间在存储器中保持固定。这样的环境可用来实现没有指针或动态分配，且过程不可递归调用的语言。此类语言的标准例子是FORTRAN77。
基于栈运行时环境：在允许递归调用以及每一个调用中都重新分配局部变量的语言中，不能静态地分配活动记录。相反地，必须以一个基于栈的风格来分配活动记录，即当进行一个新的过程调用(活动记录的压入时，每个新的活动记录都分配在栈的顶部，而当调用退出时则再次解除分配。
完全动态运行时环境：因为活动记录仅在对它们所有的引用都消失了才再重新分配，而且这又要求活动记录在执行时可动态地释放任意次，所以称这个环境为完全动态的。
代码优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。
目的：产生高效的目标代码。
三中级别：局部优化、循环优化、全局优化。
由哈尔滨工程大学姜训智总结
一、简答题 1.什么是编译程序 答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。 将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。 2.请写出文法的形式定义 答：一个文法G抽象地表示为四元组 G=（Vn,Vt,P,S） –其中Vn表示非终结符号 –Vt表示终结符号，Vn∪Vt=Ｖ(字母表)，Vn∩Vt=φ –S是开始符号， –P是产生式，形如：α→β(α∈V+且至少含有一个非终结符号，β∈V*) 3.语法分析阶段的功能是什么 答：在词法分析的基础上，根据语言的语法规则，将单词符号串分解成各类语法短语(例：程序、语句、表达式)。确定整个输入串是否构成语法上正确的程序。 4.局部优化有哪些常用的技术 答：优化技术1—删除公共子表达式 优化技术2—复写传播 优化技术3—删除无用代码 优化技术4—对程序进行代数恒等变换（降低运算强度） 优化技术5—代码外提 优化技术6—强度削弱 优化技术7—删除归纳变量 优化技术简介——对程序进行代数恒等变换（代数简化） 优化技术简介——对程序进行代数恒等变换（合并已知量） 5．编译过程分哪几个阶段 答：逻辑上分五个阶段：词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。每个阶段把源程序从一种表示变换成另一种表示。 6. 什么是文法 答：文法是描述语言的语法结构的形式规则。是一种工具，它可用于严格定义句子的结构； 用有穷的规则刻划无穷的集合；文法是被用来精确而无歧义地描述语言的句子的构成方式；文法描述语言的时候不考虑语言的含义。 7. 语义分析阶段的功能是什么 答：对语法分析所识别出的各类语法范畴分析其含义，进行初步的翻译(翻译成中间代码)； 并对静态语义进行审查。 8.代码优化须遵循哪些原则 答：等价原则：不改变运行结果 有效原则：优化后时间更短，占用空间更少 合算原则：应用较低的代价取得较好的优化效果 9.词法分析阶段的功能是什么 答：
两年以上工作经验 30岁 上海 139********(手机) wangrui@https://www.doczj.com/doc/1717032164.html, 王瑞景观工程师 最近工作 公司：X X房地产开发行业：房地产开发职位：景观工程师 最高学历 学校：哈尔滨工程大学 学历：本科专业：通信工程 工作经验 公司：X X房地产开发2010/1--2017/5 职位：景观工程师 行业：房地产开发 部门：设计部 工作内容： 1、负责配合优化参数的修改； 2、负责****模块相应功能的调试和增强 3、负责产品需求分析、可行性分析，单板的硬件框架设计； 4、负责项目管理、进度控制、系统设计以及模块的分发、管理工作； 5、负责为投标项目撰写投标技术方案； 6、负责****局域网的组建及维护。 公司：X X房地产开发有 限公司 2009/1--2010/1 职位：景观设计师 行业：房地产开发 部门：设计部 工作内容： 1、负责协助上级领导完成设计供方的筛选、委托工自我评价 具有丰富的无线通信经验，参加过数 十个国内外大中型项目，例如： ***、***。熟悉短波、VHF、UHF、 微波等无线频段的传播特性，具备很 强的解决突发问题的能力。对工作具 有热情和投入的精神、具有团队合作 意识和很强的事业心。沟通能力强， 编程习惯好，可以承受在较大压力下 工作。 求职意向 到岗时间：一周以内 工作性质：全职 希望行业：房地产开发 目标地点：上海 期望月薪：面议/月 目标职能：景观工程师 语言能力 英语：熟练 听说：熟练 读写：熟练 证书 大学英语六级2007/6大学英语四级2006/12
作；2、负责参与项目前期的调研工作，归纳和整理规划设计条件；3、负责景观设计书的编制；4、负责监督工程的质量，控制工程进度5、负责参与景观工程的初步验收和竣工验收，审核工程质量验收并做好相关记录。 教育经历 学校：哈尔滨工程大学2005/9--2009/6 专业：通信工程本科
编译原理考试题及答案汇总一、选择 1．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 12．编译程序是一种___C__。 A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 13．文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。 A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式
数据结构课程设计哈夫曼编码-2
《数据结构与算法》课程设计 目录 一、前言 1．摘要 2．《数据结构与算法》课程设计任务书 二、实验目的 三、题目--赫夫曼编码/译码器 1．问题描述 2．基本要求 3．测试要求 4．实现提示 四、需求分析--具体要求 五、概要设计 六、程序说明 七、详细设计 八、实验心得与体会
前言 1．摘要 随着计算机的普遍应用与日益发展，其应用早已不局限于简单的数值运算，而涉及到问题的分析、数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作。算法与数据结构的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。 算法与数据结构旨在分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的解决问题的算法达到最优。 数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。
翻译程序:把一种语言程序转换成另一种语言程序，且在功能上是相同的这样的程序。 编译程序：把高级语言转换成低级语言，且在功能上是相同的这样的程序。 解释程序：边解释边执行源程序的程序。区别：编译程序有中间代码，而解释程序没有。编译过程的五个阶段： 1、词法分析任务：对构成源程序的字符串进行扫描和分解，识别出一个个单词。 2、语法分析任务：在词法分析的基础上，根据语言规则，把单词符号串分解成各类语法 单位。 3、语义分析和中间代码产生任务：对语法分析所识别出的各类语法范畴，分析其含义， 并进行初步翻译。 4、优化任务：对前段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效 的目标代码。 5、目标代码生成任务：把中间代码变换成特定机器上的低级语言代码。 编译程序的七个部分词法分析器，语法分析器、语义分析与中间代码产生器、优化器、目标代码生成器、表格管理和出错处理。 编译程序生成的五个办法：机器语言、高级语言、移植、自编译方式和使用工具自动生成。词法规则：指单词符号的形成规则。（也就是正规式） 语法规则：规定了如何从单词符号形成更大的结构。就是语法单位的形成规则。 空字：不包含任何符号的序列。 闭包： 中所有的符号组成的集合。 上下文无关文法是指：所定义的语法范畴是完全独立于这种范畴可能出现的环境的文法。上下文无关文法的四个组成部分：一组终结符号、一组非终结符号、一个开始符号和一组产生式。 终结符号也就是不可再分的基本符号。 非终结符号是用来代表语法范畴，表示一定符号串的集合。 开始符号是语言中我们最感兴趣的语法范畴。 产生式是定义语法范畴的书写规则。 句子：文法中从开始符号推导的终结符号串。 句型：从开始符号推导的符号串。 语言：文法中所有句子的集合。 程序语言的单词符号分为五种：关键字、标识符、常数、运算符和界符。 二元式表示：（种类，属性） 正规式的运算符有三种：或，连接和闭包。优先顺序是：闭包，连接，或。 DFA怎么识别字：若存在一条从初态结点到某一终态结点的通路，且这条通路上所有弧的标记符连接成的字是a，则称a可为DFA所识别。 DFA怎么识别空字：若DFA的初态结点同时又是终态结点，则空字可为DFA所识别。NFA怎么识别字：若存在一条从某一初态结点到终态结点的通路，且这条通路上所有弧的标记字依序连接成的字等于a，则称a可为NFA识别。 NFA怎么识别空字：若M的某些结点即是初态又是终态结点，或者存在一条从某个初态结点到某个终态结点的空通路，那么，空字可为M所识别。 语言的语法结构是用上下文无关文法描述的。 语法分析分为两类：自上而下分析法，自下而上分析法。 自上而下分析法面临的问题：1.文法的左递归问题。2.回溯3.成功可能是暂时的，产生虚假匹配。4.难于知道输入串中出错的确切位置。5.效率低，代价高。
第一章概论 1.什么是编译器？输入输出？ 编译器是将一种语言翻译为另一种语言的计算机程序。 输入：源语言( source language) 编写的程序 输出：目标语言( target language ) 编写的程序。 2.汇编语言的优缺点 优点：汇编语言大大提高了编程的速度和准确度 缺点：编写起来也不容易,阅读和理解很难；而且汇编语言的编写严格依赖于特定的机器，所以为一台计算机编写的代码在应用于另一台计算机时必须完全重写。 3.什么是解释器？与编译器的区别？ 解释程序是如同编译器的一种语言翻译程序。 与编译器的区别：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。 4.乔姆斯基分类结构有几种文法？名称？相互关系？ 4种 名称： 0型无限制文法 1型上下文相关文法 2型上下文无关文法 3型正则文法 相互关系：其中的每一个都是其前者的专门化。 5.什么是扫描器？扫描器的功能是什么？ 扫描器就是语法分析程序。 功能：依据词法规则，分析由字符组成的源程序，把它分割为一个一个具有独立意义的最小语法单位，即单词。 6.什么是编辑器？IDE中编辑器的新功能 编译器通常接受由任何生成标准文件(例如ASCII 文件)的编辑器编写的源程序。 IDE 中编辑器的新功能：尽管编辑器仍然生成标准文件，但会转向正被讨论的程序设计语言的格式或结构。这样的编辑器称为基于结构的，且它早已包括了编译器的某些操作；因此，程序员就会在程序的编写时而不是在编译时就得知错误了。从编辑器中也可调用编译器以及与它共用的程序，这样程序员无需离开编辑器就可执行程序。
7.什么是调试器，与编译器的关系 调试程序是可在被编译了的程序中判定执行错误的程序。 运行一个带有调试程序的程序与直接执行不同，这是因为调试程序保存着所有的或大多数源代码信息(诸如行数、变量名和过程)。它还可以在预先指定的位置(称为断点)暂停执行，并提供有关已调用的函数以及变量的当前值的信息。为了执行这些函数，编译器必须为调试程序提供恰当的符号信息。 8.编译器有哪几个功能模块？各模块的功能及输入输出 目标代码
编译原理的复习提纲 1.编译原理=形式语言+编译技术 2.汇编程序： 把汇编语言程序翻译成等价的机器语言程序 3.编译程序： 把高级语言程序翻译成等价的低级语言程序 4.解释执行方式： 解释程序，逐个语句地模拟执行 翻译执行方式： 翻译程序，把程序设计语言程序翻译成等价的目标程序 5.计算机程序的编译过程类似，一般分为五个阶段： 词法分析、语法分析、语义分析及中间代码生成、代码优化、目标代码生成 词法分析的任务： 扫描源程序的字符串，识别出的最小的语法单位（标识符或无正负号数等） 语法分析是： 在词法分析的基础上的，语法分析不考虑语义。语法分析读入词法分析程序识别出的符号，根据给定的语法规则，识别出各个语法结构。 语义分析的任务是检查程序语义的正确性，解释程序结构的含义，语义分析包括检查变量是否有定义，变量在使用前是否具有值，数值是否溢出等。
语法分析完成之后，编译程序通常就依据语言的语义规则，利用语法制导技术把源程序翻译成某种中间代码。所谓中间代码是一种定义明确、便于处理、独立于计算机硬件的记号系统，可以认为是一种抽象机的程序 代码优化的主要任务是对前一阶段产生的中间代码进行等价变换，以便产生速度快、空间小的目标代码 编译的最后一个阶段是目标代码生成，其主要任务是把中间代码翻译成特定的机器指令或汇编程序 编译程序结构包括五个基本功能模块和两个辅助模块 6.编译划分成前端和后端。 编译前端的工作包括词法分析、语法分析、语义分析。编译前端只依赖于源程序，独立于目标计算机。前端进行分析 编译后端的工作主要是目标代码的生成和优化后端进行综合。独立于源程序，完全依赖于目标机器和中间代码。 把编译程序分为前端和后端的优点是： 可以优化配置不同的编译程序组合，实现编译重用，保持语言与机器的独立性。 7.汇编器把汇编语言代码翻译成一个特定的机器指令序列 第二章 1.符号，字母表，符号串，符号串的长度计算P18，子符号串的含义，符号串的简单运算XY，Xn， 2.符号串集合的概念，符号串集合的乘积运算，方幂运算，闭包与正闭包的概念P19，P20A0 ={ε} 3.重写规则，简称规则。非xx（V
《数据结构与算法》课程设计（2009/2010学年第二学期第20周） 指导教师：王老师 班级：计算机科学与技术（3）班 学号： 姓名：
《数据结构与算法》课程设计 目录 一、前言 1．摘要 2．《数据结构与算法》课程设计任务书 二、实验目的 三、题目--赫夫曼编码/译码器 1．问题描述 2．基本要求 3．测试要求 4．实现提示 四、需求分析--具体要求 五、概要设计 六、程序说明 七、详细设计 八、实验心得与体会
前言 1．摘要 随着计算机的普遍应用与日益发展，其应用早已不局限于简单的数值运算，而涉及到问题的分析、数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作。算法与数据结构的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。 算法与数据结构旨在分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的解决问题的算法达到最优。 数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。 2．《数据结构与算法》课程设计任务书 《数据结构与算法》是计算机专业重要的核心课程之一，在计算机专业的学习过程中占有非常重要的地位。《数据结构与算法课程设计》就是要运用本课程以及到目前为止的有关课程中的知识和技术来解决实际问题。特别是面临非数值计算类型的应用问题时，需要选择适当的数据结构，设计出满足一定时间和空间限制的有效算法。 本课程设计要求同学独立完成一个较为完整的应用需求分析。并在设计和编写具有一定规模程序的过程中，深化对《数据结构与算法》课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使自己的程序设计与调试水平有一个明显的提高。
哈工大2008 年 春 季学期 钢结构基本原理及设计 试 题 一、 填空题：(每空1分，共20分) 1、 计算结构或构件的强度、稳定性以及连接的强度时，应采用荷载的 设计值；计算疲劳时，应采用荷载的 标准 值。 2、 钢材Q235B 中，235代表 屈服点 ，按脱氧方法该钢材属于 镇静 钢。 3、 对于普通碳素钢，随含碳量的增加，钢材的屈服点和抗拉强度 增高 ， 塑性和韧性 下降 ，焊接性能 变差 。 4、当采用三级质量受拉斜对接焊缝连接的板件，承受轴心力作用，当焊缝轴 线与轴心力方向间夹角满足 tan 1.5θ≤ ，焊缝强度可不计算 。 5、钢材的选用应根据结构的重要性 荷载特征、连接方法、工作环境、应力状态、钢材厚度 等因素综合考虑，选用合适的钢材。 6、钢材受三向同号拉应力作用，数值接近，即使单项应力值很大时，也不易 进入 塑性 状态，发生的破坏为 脆性 破坏。 7、 某梯形钢屋架，屋脊处应设 刚性 性系杆，该系杆按 受压 杆设计。 8、 轴心受压柱的柱脚底板厚度是按底板的 受弯 受力工作确定的。 9、 如下图突缘式支座加劲肋，应按承受支座反力的轴心受压构件计算梁平面外 （绕Z 轴）稳定，钢材Q235钢， 此受压构件截面面积值为 2960mm 2 ， 其长细比为 21.07 10、 格构式轴心受压构件绕虚轴的稳定计算采用换算长细比是考虑剪切变形 的影响。 11、实腹式单向偏心受压构件的整体稳定，分为弯矩 作用平面内 的稳定和 弯矩 作用平面外 的稳定。 二、 单项选择题(每题2分，共16分) 1、对于Q235钢板，其厚度越大 D 。 1 1 10
编译原理学习心得 编译原理学习心得1 编译程序在计算机科学与技术的发展历史中发挥了巨大作用，是计算机系统的核心支撑软件。而“编译原理”这门课程一直以来是国内外大学计算机相关专业的重要课程。因为它的知识结构贯穿程序设计语言、系统环境以及体系结构，能以相对的视角体现从软件到硬件以及软硬件协同的整机概念。其理论基础又涉及形式语言与自动机、数据结构与算法等计算机学科的许多重要方面，为联系计算机科学理论和计算机系统的典范。 虽然编译原理这门课程在大多数的人里认为枯燥无味，学起来就像看天书一样。然而学习这门课程还是有一定的好处的。比如可以更加容易的理解在一个语言种哪些写法是等价的，哪些是有差异的，可以更加客观的比较不同语言的差异，并且学习新的语言的效率也会更加高，语言转换也会更加游刃有余。 不学“编译原理”这门课程的话，自己的编程思想会很浅显。而且编程也只仅仅停留在编程上，无法深入理解其中的原理。 学习编译原理的话，从文法、正规式、NFA与DFA的定义，下手，要用心动脑去体会 编译原理学习心得2
从联系最紧密的操作系统来说吧，你写多线程/多进程的程序就得和操作系统的知识打交道。写多线程得加锁吧，临界区、死锁的四个条件之类的标准的操作系统的内容吧(不得不吐槽一下，某国内一线电商干了三年的程序猿，写多线程居然不知道加锁，也是醉了)。进程间通信的几种方式什么管道、socket、共享内存等，这也是操作系统的内容吧。文件系统，这也是经常要打交道的东西。还有内存什么的，你做Android 开发，这些里边有很多东西都在系统层面被封装好了，但是你要是不知道原理，一旦出了错根本无从调试，况且你该不会打算写一辈子写Android 就是填逻辑吧。 然后，是编译原理，普通的程序猿是接触不到编译器或者虚拟机的开发的。但是这并不意味着编译原理就用不到。说个最常见的读取配置文件，只要你的配置文件有自定义的语法，你就要用编译原理的东西。还有类似于自动生成代码啦、正则表达式啦这些都算是编译原理的内容。你既然是写Java 的不了解虚拟机怎么可以，最基本的字节码总是需要能看懂的吧，分析一些疑难杂症的时候字节码还是很有用的。 最后，是计算机原理，如果只是做应用开发的话计算机原理其实不必要掌握的多深入，但是一些基本的概念还是要清楚的。比如寄存器、缓存、中断什么的，关键的时候可以帮助你调试。在一些对性能要求非常高的场合，也是很有作用的。此外，学了
各个专业的详细介绍： 1.船舶与海洋工程专业——专业简介 本专业始于中国人民解放军军事工程学院（简称“哈军工”）的海军工程系舰船设计专业。始终保持军工特色，设有船舶性能、船舶结构、船舶设计、潜器设计、海洋工程5个专业方向。本专业涉及面广，除数学、力学外，主要还有船舶与海洋工程水动力学、船舶与海洋工程结构力学、计算机科学、材料科学、机械制造学、焊接技术及管理工程等学科。 开设的主要课程：理论力学、材料力学、船舶与海洋工程流体力学、船舶与海洋工程结构力学、船舶与海洋工程静力学、船舶与海洋工程结构物阻力与推进、船体制造工艺、船舶设计与海洋工程结构物设计原理、船舶与海洋工程结构物强度与结构设计、计算机原理及应用、机械设计、电工电子技术等。 迄今为止，本专业已为我国船舶工业培养本科生5100余人。本专业具有世界先进水平的实验设备和测试手段，拥有大型实验室，其中“风、浪、流海洋环境模拟水池（50米×50米×30米）”拥有国内唯一的X—Y航车系统，“船模实验水池”长110米，配备有三维多板造波机、大型四自由度适航仪等先进设备，是ITTC成员单位；“工程结构实验室”为世界银行贷款建设；船舶CAD/CAM实验室拥有各类主流大型造船工程应用软件和结构分析软件，为广船国际等大型造船企业设立tribon软件培训中心。本专业是国内高校首家通过英国皇家造船师协会（RINA）的评估和认证的本科专业，每年提供20名免费学生会员名额，标志着本专业的教学和实验水平得到国际认同。挪威DNV船级社、法国BV船级社、日本NK船级社等国际主要的船级社和英国皇家造船师协会（RINA）在该专业设立奖学金。近年来，本专业与美国休斯敦“能源谷”紧密联系，共同创建了“深海工程技术研究中心”，目前该中心已入围我国“111工程”计划。2006年《科技时报》评选本专业全国综合排名第一。 本专业一些分支学科的研究水平和人才培养已达到国际先进水平。历年毕业生就业统计数据表明，本专业毕业生主要到与船舶和海洋工程有关的公司及国家各部委机关，以及沿海沿江各船舶设计院、研究所和造船骨干企业工作，部分取得留学资格，被选送到美国、加拿大、英国、挪威、德国、日本、希腊等国留学深造。本专业将为有志于我国船舶事业、海洋开发事业的青年提供一流的学习环境，完备的科学研究设施。 2．港口航道与海岸工程（暂无详细介绍） 3．土木工程专业介绍 培养掌握工程力学、流体力学、岩土力学和结构设计的基本理论和基本知识，具备从事土木工程项目的规划、设计、研究开发、施工及管理的能力，能在房屋建筑工程、公路与城市道路工程、桥梁工程、隧道与地下工程、机场工程等方面从事设计、研究、施工、教育、管理、投资和技术开发的高级工程技术人才。 开设的主要课程：理论力学、材料力学、结构力学、岩土力学、流体力学、混凝土结构、砌体结构、钢结构、房屋建筑学、土木工程施工技术、土木工程施工预算、工程
《编译原理》总复习-07级 第一章编译程序的概述 （一）内容 本章介绍编译程序在计算机科学中的地位和作用，介绍编译技术的发展历史，讲解编译程序、解释程序的基本概念，概述编译过程，介绍编译程序的逻辑结构和编译程序的组织形式等。 （二）本章重点 编译（程序），解释（程序），编译程序的逻辑结构。 （三）本章难点 编译程序的生成。 （四）本章考点 全部基本概念。 编译程序的逻辑结构。 （五）学习指导 引论部分主要是解释什么是编译程序以及编译的总体过程。因此学习时要对以下几个点进行重点学习：翻译、编译、目标语言和源语言这几个概念的理解；编译的总体过程：词法分析，语法分析、语义分析与中间代码的生成、代码优化、目标代码的生成，以及伴随着整个过程的表格管理与出错处理。 第三章文法和语言课外训练 （一）内容 本章是编译原理课程的理论基础，主要介绍与课程相关的形式语言的基本概念，包括符号串的基本概念和术语、文法和语言的形式定义、推导与归约、句子和句型、语法分析树和二义性文法等定义、文法和语言的Chomsky分类。 （二）本章重点 上下文无关文法，推导，句子和句型，文法生成的语言，语法分析树和二义性文法。（三）本章难点 上下文无关文法，语法分析树，文法的分类。 （四）本章考点 上下文无关文法的定义。 符号串的推导。 语法分析树的构造。 （五）学习指导 要构造编译程序，就要把源语言用某种方式进行定义和描述。学习高级语言的语法描述是学习编译原理的基础。上下文无关文法及语法树是本章学习的重点。语法与语义的概念；程序的在逻辑上的层次结构；文法的定义，文法是一个四元组：终结符号集，非终结符号集，开始符号、产生式集；与文法相关的概念，字符，正则闭包，积（连接），或，空集，产生式，推导，直接推导，句子，句型，语言，最左推导，最右推导（规范推导）；学会用文法来描述语言及通过文法能分析该文法所描述的语言；语法树及二义性的概念、能通过画语法树来分析一个文法描述的语言是否具有二义性；上下文无关文法的定义和正规文法的定义，能判断一个语言的文法是哪一类文法。 附训练试题：
编译原理考试题及答案汇总 一、选择 1．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。
一、单项选择题 1、将编译程序分成若干个“遍”是为了( B ) A．提高程序的执行效率 B. 使程序的结构更加清晰 C．利用有限的机器内存并提高机器的执行效率 D．利用有限的机器内存但降低了机器的执行效率 2、不可能是目标代码的是( D ) A．汇编指令代码 B．可重定位指令代码 C．绝对指令代码 D．中间代码 3、词法分析器的输入是( B ) A．单词符号串 B．源程序 C．语法单位 D．目标程序 4、编译程序中的语法分析器接受以 c 为单位的输入，并产生有关信息供以后各阶段使用。 可选项有：a、表达式 b、产生式 c、单词 d、语句 5、高级语言编译程序常用的语法分析方法中，递归下降分析法属于 b 分析方法。 可选项有：a、自左至右 b、自顶向下 c、自底向上 d、自右向左 6、已知文法G[E]：E→TE’ E’ →+TE’∣ε T→FT’ T’ →*FT’∣ε F→（E）∣id 求：FOLLOW（F）=（1） d ， FIRST（T’）=（2） b 可选项有： a、｛*，+｝ b、｛*，ε｝ c、｛+,#，）｝ d、｛*，+，#，）｝ e、｛#，）｝ f、｛*，+，#，id｝ 7、中间代码生成时所遵循的是( C ) A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 8、编译程序是对( D ) A．汇编程序的翻译 B．高级语言程序的解释执行 C．机器语言的执行 D．高级语言的翻译 9、词法分析应遵循( C ) A．语义规则 B．语法规则 C．构词规则 D．等价变换规则 10、词法分析器的输出结果是( C ) A．单词的种别编码 B．单词在符号表中的位置 C．单词的种别编码和属性值 D．单词属性值 11、正规式M1和M2等价是指( C ) A．M1和M2的状态数相等 B．M1和M2的有向弧条数相等
哈尔滨工程大学毕业证样本历任 校长 哈尔滨工程大学简介、乘车路线地址： 哈尔滨工程大学，始建于1953年的中国人民解放军军事工程学院（“哈军工”），现隶属于中华人民共和国工业和信息化部，由国防科工委、教育部、中国人民解放军海军、黑龙江省政府四方共建。从哈尔滨火车站到哈尔滨工程大学：站前广场乘坐6路南通大街站下车就到了。还有14、74路才四站就到南通大街上文化公园对过的哈工程大学站了。哈尔滨工程大学地址：黑龙江哈尔滨市南岗区南通大街145号。 哈尔滨工程大学历任校（院）长及任职年限： 冯捷：（1980.2至1983.6，任哈尔滨船舶工程学院院长）；邓三瑞：（1983.6至1987.6，任哈尔滨船舶工程学院院长）；吴德铭：（1988.10至1994.5，任哈尔滨船舶工程学院院长）；（1994.5至1997.12，任哈尔滨工程大学校长）；邱长华：（1997.12-2004.6，任哈尔滨工程大学校长）；刘志刚：（2004年6月-现今，任哈尔滨工程大学校长）。 哈尔滨工程大学所设院系、专业学科： 哈尔滨工程大学设有船舶工程学院、动力与能源工程学院、水声工程学院、自动化学院等现设有船舶工程学院、航天与建筑工程学院、动力与能源工程学院、自动化学院、水声工程学院、计算机科学与技术学院、软件学院、国家保密学院、机电工程学院、信息与通信工程学院、经济管理学院、材料科学与化学工程学院、理学院、人文社会科学学院、国际合作教育学院、继续教育学院、核科学与技术学院、国防教育学院等18个学院。 哈尔滨工程大学历史变迁过程详解： 哈尔滨工程大学的前身是1953年创建的中国人民解放军军事工程学院。陈赓大将任军事工程学院首任政委兼院长。毛泽东主席为学院的成立颁发了训词。学院按军兵种设立空军工程系、炮兵工程系、海军工程系、装甲兵工程系、工程兵工程系五个系。1961年学院被确定为全国重点大学。1960年到1962年，学院进行了分建和改建。1966年4月，根据中央军委决定，“中国人民解放军军事工程学院”改名为“哈尔滨工程学院”，退出部队序列。 1970年，国务院、中央军委决定，哈尔滨工程学院海军工程系全建制及原军工其他各机关系部的部分干部教师调整归第六机械工业部（后为中国船舶工业总公司）领导,在“哈军工”原址组建哈尔滨船舶工程学院。1978年哈尔滨船舶工程学院被国家教委确定为全国重点院校。1994年4月，经国家教委批准，哈尔滨船舶工程学院更名为哈尔滨工程大学。1996年学校通过了“211工程”预审，成为国家“211工程”的首批建设学校之一。2002年教育部批准我校试办研究生院；2002年科技部教育部批准我校启动建设“国家大学科技园”；2002年国防科工委、黑龙江省政府确定我校实施重点共建。
第一章 引论 ? 为什么要用编译器 ? 与编译器相关的程序 ? 翻译步骤 ? 编译器中的主要数据结构 1、语言处理器 1、简单的说，一个编译器就是一个程序，它可以阅读以某一种语言（源语言）编写的程序，并把该程序翻译成一个等价的、用另一种语言（目标语言）编写的程序。 2、编译器的重要任务之一就是报告它在翻译过程中发现的源程序中的错误。 3、使用编译器是为了提高编程的速度和准确度。 4、与编译器相关的程序：解释程序（interpreter ）、汇编程序（assembler ）、连接程序（linker ）、装入程序（loader ）、预处理器（preprocessor ）、编辑器（editor ）、调试程序（debugger ）、描述器（profiler ）、项目管理程序（project manager ）。 5、解释器是另一种常见的语言处理器。它并不通过翻译的方法生成目标程序。从用户的角度来看，解释器直接利用用户提供的输入执行源程序中指定的操作。 6、一个源程序可能被分割成多个模块，并存放于独立的文件中。把源程序聚合在 一起的任务有时会由一个被称为预处理器（preprocessor ）的程序独立完成。预处理器还负责把那些称为宏的缩写形式转换为源语言的语句。 7、连接器（linker ）能够解决外部内存地址的问题。 8、加载器（loader ）把所有的可执行目标文件放到内存中执行。 2、一个编译器的结构 Output Source Program Front end Back end Object
1、将编译器看成黑盒，则源程序映射为在语义上等价的目标程序，而这个映射由两部分组成：分析部分和综合部分。 2、分析部分把源程序分解成多个组成要素，并在这些要素之上加上语法结构。 3、综合部分根据中间表示和符号表中的信息来构造用户期待的目标程序。 4、编译器的第一个步骤：词法分析（lexical）或扫描（scanning）。词法分析器读入组成源程序的字符流，并且将它们组成有意义的词素（lexeme）的序列。词法分析器产生词法单元（token）。 5、分隔词素的空格会被词法分析器忽略掉。 6、编译器的第二个步骤：语法分析（syntax）或解析（parsing）。语法分析器使用由词法分析器生成的各个词法单元的第一个分量来创建树形的中间表示。 7、语义分析（static semantic analysis）：语义分析器使用语法树和符号表中的信息 来检查源程序是否和语言定义的语义一致。它同时也收集类型信息，并把这些信息存放在语法树或符号表中，以便在随后的中间代码生成过程中使用。语义分析的一个重要部分是类型检查（type checking）。编译器检查每个运算符是否具有匹配的运算分量。 8、总的说，编译器的翻译步骤是：扫描程序----语法分析程序----语义分析程序---- 源代码优化程序----代码生成器----目标代码优化程序。 3、编译器结构中的主要数据结构 1、记号（token） 2、语法树（syntax tree） 3、符号表（symbol table） 4、常数表（literal table） 5、中间代码（intermediate code） 6、临时文件（temporary file） 4、将编译器分成了只依赖于源语言（前端（ front end））的操作和只依赖于目 标语言（后端（ back end））的操作两部分。 第二章词法分析 ? 扫描处理 ? 正则表达式 ? 有穷自动机 ? 从正则表达式到D FA ? 利用L e x自动生成扫描程序 1、Tokens记号标记：identifiers、keywords、integers、floating-point、symbols、strings、comments 1、使用正则表达式去描述程序语言tokens 2、一个正则表达式是归纳确定 3、一个正则表达式R描述一组字符串集合L(R) 4、L(R) = the language defined by R 5、所有的token都能用正则表达式表示 2、正则表达式： 1、基本正则表达式：他们是字母比哦啊中的单个字符且自身匹配
【哈尔滨工程大学排名】哈尔滨工程大学特色专业-哈尔滨工程大学录 取分数线 哈尔滨工程大学坐落于美丽的松花江畔——北国冰城哈尔滨市。学校是首批入选国家“211工程”建设和设有研究生院的全国重点大学，是我国“三海一核”(船舶工业、海军装备、海洋开发、核能应用)领域重要的人才培养和科学研究基地。哈尔滨工程大学具有光荣的历史传统，前身是创建于1953年的中国人民解放军军事工程学院（“哈军工”）。1970年，在哈军工原址，以海军工程系全建制及其它各系(部)部分干部教师为基础，组建哈尔滨船舶工程学院，1994年更名为哈尔滨工程大学。1978年，学校被国务院确定为全国重点大学；1982年成为首批具有博士、硕士学位授予权的单位；1996年进入首批“211工程”建设高校行列；2002年由教育部批准设立研究生院；2007年，由国防科工委、教育部、黑龙江省政府、海军四方共建。学校现隶属于工业和信息化部。学校占地面积126.1万平方米，建筑面积96.7万平方米。校园建筑中西合璧，飞檐碧瓦，气势恢宏。现设有船舶工程学院、航天与建筑工程学院、动力与能源工程学院、自动化学院、水声工程学院、计算机科学与技术学院、机电工程学院、信息与通信工程学院、经济管理学院、材料科学与化学工程学院、理学院、人文社会科学学院、核科学与技术学院、国际合作教育学院、继续教育学院、国防教育学院、软件学院、国家保密学院等18个学院，以及外语系、工程训练中心、体育军事训练部等3个教学系部、中心；设有40多个科研机构以及150多个科研和教学实验室，其中国家级重点实验室2个，国防重点学科实验室2个，国家级学科创新引智基地2个，国家电工电子教学基地1个，国家级实验教学示范中心4个，国家大学生文化素质教育基地1个。图书馆共有藏书256.9万册。学校具有“三海一核”领域主体学科特色鲜明、相关学科整体配套、专业结构布局合理的学科专业体系。现有本科专业58个，硕士学位授权点95个（含MBA、MPA、EMBA），工程硕士领域22个，一级博士学位授权学科6个，二级博士学位授权学科25个，博士后科研流动站11个，博士后科研工作站1个，学科专业涉及7个学科门类和37个一级学科。其中，国家重点学科一级1个、二级1个，国防科工委“十五”重点学科7个、“十一五”国防特色学科11个、“十一五”国防特色专业7个；“十一五”期间黑
一、简答题 1.什么是编译程序？ 答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。 将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。 2.请写出文法的形式定义？ 答：一个文法G抽象地表示为四元组 G=（Vn,Vt,P,S） –其中Vn表示非终结符号 –Vt表示终结符号，Vn∪Vt=Ｖ(字母表)，Vn∩Vt=φ –S是开始符号， –P是产生式，形如：α→β(α∈V+且至少含有一个非终结符号，β∈V*) 3.语法分析阶段的功能是什么？ 答：在词法分析的基础上，根据语言的语法规则，将单词符号串分解成各类语法短语(例：程序、语句、表达式)。确定整个输入串是否构成语法上正确的程序。 4.局部优化有哪些常用的技术？ 答：优化技术1—删除公共子表达式 优化技术2—复写传播 优化技术3—删除无用代码 优化技术4—对程序进行代数恒等变换（降低运算强度） 优化技术5—代码外提 优化技术6—强度削弱 优化技术7—删除归纳变量 优化技术简介——对程序进行代数恒等变换（代数简化） 优化技术简介——对程序进行代数恒等变换（合并已知量） 5．编译过程分哪几个阶段？ 答：逻辑上分五个阶段：词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。每个阶段把源程序从一种表示变换成另一种表示。 6. 什么是文法？ 答：文法是描述语言的语法结构的形式规则。是一种工具，它可用于严格定义句子的结构； 用有穷的规则刻划无穷的集合；文法是被用来精确而无歧义地描述语言的句子的构成方式；文法描述语言的时候不考虑语言的含义。 7. 语义分析阶段的功能是什么？ 答：对语法分析所识别出的各类语法范畴分析其含义，进行初步的翻译(翻译成中间代码)； 并对静态语义进行审查。 8.代码优化须遵循哪些原则？ 答：等价原则：不改变运行结果 有效原则：优化后时间更短，占用空间更少 合算原则：应用较低的代价取得较好的优化效果 9.词法分析阶段的功能是什么？ 答：