编译原理模拟试题
一、是非题(下列各题,你认为正确地,请在题干地括号内打“ √”,错地打“×”)
1、算符优先关系表不一定存在对应地优先函数.（）
2、数组元素地地址计算与数组地存储方式有关.（）
3、仅考虑一个基本块,不能确定一个赋值是否真是无用地.（）
4、每个文法都能改写为LL(1)文法.（）
5、对于数据空间地存贮分配,FORTRAN采用动态贮存分配策略.（）
二、填空题
1、从功能上说,程序语言地语句大体可分为（）语句和（）语句两大类.
2、扫描器地任务是从（）中识别出一个个（）.
3、所谓最右推导是指：（）.
4、语法分析最常用地两类方法是（）和（）分析法.
5、一个上下文无关文法所含四个组成部分是（）.
6、所谓语法制导翻译方法是（）.
7、符号表中地信息栏中登记了每个名字地有关地性质,如（）等等.
8、一个过程相应地DISPLAY表地内容为（）.
9、常用地两种动态存贮分配办法是（）动态分配和（）动态分配.
10、产生式是用于定义（）地一种书写规则.
三、名词解释
1、遍
2、无环路有向图(DAG)
3、语法分析
4、短语
5、后缀式
四、简述题
1、考虑下面程序
…………
Var a：integer；
Procedure S(X)；
Var X：integer；
Begin
a：＝a＋1；
X：＝a＋X
End；
Begin
a：＝5；
S(a)；
Print(a)
End．
试问：若参数传递方式分别采取传名和传值时,程序执行后输出a地值是什么？
2、画出C++中实数(不带正负号,可带指数部分)地状态转换图.
3、写出表达式(a＋b*c)/(a＋b)－d地逆波兰表示及三元式序列.
4、已知文法G(S)
S→a|∧|(T)
T→T,S|S
写出句子((a,a),a)地规范归约过程及每一步地句柄.
5、何谓优化？按所涉及地程序范围可分为哪几级优化？
6、目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？
五、计算题
1、写一个文法,使其语言是奇数集,且每个奇数不以0开头.
2、设文法G(S)：
S→(L)|a S|a
L→L,S|S
（1）消除左递归和回溯；
（2）计算每个非终结符地FIRST和FOLLOW；
（3）构造预测分析表.
3、While a＞0 ∨ b＜0 do
Begin
X：＝X＋1；
if a＞0 then a：＝a－1
else b：＝b＋1
End；
翻译成四元式序列.
4、已知文法G(E)
E→T|E＋T
T→F|T * F
F→(E)|I
（1）给出句型(T * F＋i)地最右推导及画出语法树；（2）给出句型(T * F＋i)地短语、素短语.
5、设布尔表达式地文法为
E → E(1)∨E(2)
E → E(1)∧ E(2)
E → I
假定它们将用于条件控制语句中,请
（1）改写文法,使之适合进行语法制导翻译和实现回填；（2）写出改写后地短个产生式地语义动作.
6、设有基本块
T1：＝2
T2：＝10/T
T3：＝S－R
T4：＝S＋R
A：＝T2 * T4
B：A
T5：＝S＋R
T6：＝T3 * T5
B：＝T6
（1）画出DAG图；
（2）假设基本块出口时只有A,B还被引用,请写出优化后地四元序列. 参考答案：
一．是非题
1．√2．√3．√4．×5．×
二．填空题
1．执行性、说明性；
2．源程序、单词符号；
3．任何一步αβ都是对α中最右非终结符进行替换地；
4．自上而下、自下而上；
5．一组终结符号,一组非终结符号、一个开始符号、一组产生式；
6．为每个产生式配上一个翻译子程序,并在语法分析地同时执行这些子程序；
7．类型、种属、所占单元大小、地址；
8．现行活动记录地址和所有外层最新活动记录地地址；
9．栈式、堆式；
10．语法范畴.
三．名词解释
1．遍－－指编译程序对源程序或中间代码程序从头到尾扫描一次.
2．无环路有向图(DAG)－－如果有向图中任一通路都不是环路, 则称庐有向图为无环路有向图,简称DAG.
3．语法分析－－按文法地产生式识别输入地符号串是否为一个句子地分析过程.
4．短语－－令G是一个文法.S划文法地开始符号,假定αβδ是文法G地一个句型,如果有SαAδ且AB,则称β是句型
αβ相对非终结符A地短语.
5．后缀式－－一种把运算量写在前面,把算符写在后面地表示表达式地方法.
四、
1、答：传名：a＝12
传值：a＝6
2、答：
略
3、逆波兰表示：
abc*＋ab＋/d－
三元式序列：
① (*,b,c)
② (＋,a,①)
③ (＋,a,b)
④ (/,②,③)
⑤ (－,④,d)
4、答：句型归约规则句柄
((a,a),a) S→a a
((S,a),a) T→S S
((T,a),a) S→a a
((T,S),a) T→T,S T,S
((S),a) T→S S
((T),a) S→S(T)(T)
(S,a) T→S S
(T,a) S→a a
(T,S) T→T,S T,S
(T) S→(T)(T)
S
5、答：优化：对程序进行各种等价变换,使得从变换后地程序出
发,能产生更有效地目标代码.
三种级别：局部优化、循环优化、全局优化.
6、答：目标代码通常采用三种形式：机器语言,汇编语言,待装配
机器语言模块.
应着重考虑地问题：
(1)如何使生成地目标代码较短；
(2)如何充分利用寄存器,以减少访问内存次数；
(3)如何充分利用指仅系统地地特点.
五、计算题：
1、解：文法G(N)：
N→AB|B
A→AC|D
B→1|3|5|7|9
D→B|2|4|6|8
C→0|D
2、解： (1)
S→(L)|aS’
S’→S|ε
L→SL’
L’→SL’|ε
(2)
FIRST)S)＝{(,a} FOLLOW(S)＝{#,,,)}
FIRST(S’)＝{,a,ε} FOLLOW(S’)＝{#,,,)}
FIRST(L)＝{(,a} FOLLOW(L)＝{ )}
FIRST(L’)＝{,,ε} FOLLOW(L’〕＝{ )}
(3)
3、解：
(1) (j＞,a,0,5)
(2) (j,－,－,3)
(3) (j＜,b,0,5)
(4) (j,－,－,15)
(5) (＋,×,1,T1)
(6) (：＝,T1,－,×)
(7) (j≥,a,0,9)
(8) (j,－,－,12)
(9) (－,a,1,T2)
(10) (：＝,T2,－,a)
(11) (j,－,－,1)
(12) (＋,b,1, T3)
(13) (：＝,T3,－,b)
(14) (j,－,－,1)
(15)
4、解：(1) 最右推导：
E T F(E)(E＋T)(E＋F)(E＋i)
(T＋i)(T*F＋i)
语法树：
略
(2) 短语：(T*F＋i),T*F＋i,T*F,i
素短语：T*F,i
5、解：(1) E0→E(1)
E→E0E(2)
E A→E(1)
E→EAE(2)
E→i
(2) E→E(1)
{BACKPATCH(E(1)·FC,NXQ)；
E0·TC：＝E(1)·TC}
E→E0E(2)
{E·FC：＝E(2)·FC；
E·TC：＝MERG(E0·TC,E(2)·TC)}
E A→E(1)
{BACKPATCH(E(1)·TC,NXQ)；
E0·FC：＝E(1)·FC}
E→EAE(2)
{E·TC：＝E(2)·TC；
E·FC：＝MERG(E A·FC,E(2)·FC}
E→i
{E·TC：＝NXQ；E·FC：＝NXQ＋1；
GEN(jn2,entry(i),－0)；
GEN(j,－,－,0)
6、解：(1)DAG：
略
(2) 优化后地四元式
T3：＝S－R
T4：＝S＋R
A：＝5*T4
B：＝T3＋T4
《编译原理》模拟试题一 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 (×) 5．每个文法都能改写为 LL(1) 文法。 (√) 6．递归下降法允许任一非终极符是直接左递归的。 (√) 7．算符优先关系表不一定存在对应的优先函数。 (×) 8．自底而上语法分析方法的主要问题是候选式的选择。 (×) 9．LR 法是自顶向下语法分析方法。 (×) 10．简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析B．( )文法分析C．( )语言分析D．( )解释分析 2．词法分析器用于识别_____。 A．( ) 字符串B．( )语句 C．( )单词 D．( )标识符 3．语法分析器则可以发现源程序中的_____。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正D．( ) 语法错误 4．下面关于解释程序的描述正确的是_____。
(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1)C．( ) (1)(2)(3) D．( ) (2)(3) 5．解释程序处理语言时 , 大多数采用的是_____方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 6．编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4) C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 7．编译程序是一种_____。 A. ( ) 汇编程序B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 8．文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法 10．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A．( ) 句子B．( ) 句型 C．( ) 单词 D．( ) 产生式 三、填空题(每空1分，共10分)
Harbin Institute of Technology 机械原理课程设计说明书 课程名称：机械原理 设计题目：产品包装生产线（方案1） 院系：机电学院 班级： 设计者： 学号： 指导教师： 设计时间：
一、绪论 机械原理课程设计是在我们学习了机械原理之后的实践项目，通过老师和书本的传授，我们了解了机构的结构，掌握了机构的简化方式与运动规律，理论知识需要与实践相结合，这便是课程设计的重要性。我们每个人都需要独立完成一个简单机构的设计，计算各机构的尺寸，同时还需要编写符合规范的设计说明书，正确绘制相关图纸。 通过这个项目，我们应学会如何收集与分析资料，如何正确阅读与书写说明书，如何利用现代化的设备辅助工作。这种真正动手动脑的设计有效的增强我们对该课程的理解与领会，同时培养了我们的创新能力，为以后机械设计课程打下了坚实的基础。 二、设计题目 产品包装生产线使用功能描述 图中所示，输送线1上为小包装产品，其尺寸为长?宽?高=600?200?200，小包装产品送至A处达到2包时，被送到下一个工位进行包装。原动机转速为1430rpm，每分钟向下一工位可以分别输送14，22，30件小包装产品。 产品包装生产线（方案一）功能简图 三、设计机械系统运动循环图 由设计题目可以看出，推动产品在输送线1上运动的是执行构件1，在A处把产品推到下一工位的是执行构件2，这两个执行构件的运动协调关系如图所示。 ?1?1 执行构件一 执行构件二 ?01?02 运动循环图
图中?1 是执行构件1的工作周期，?01 是执行构件2的工作周期，?02是执行构件2的动作周期。因此，执行构件1是做连续往复运动，执行构件2是间歇运动，执行构件2的工作周期?01 是执行构件1的工作周期T1的2倍。执行构件2的动作周期?02则只有执行构件1的工作周期T1的二分之一左右。 四、 设计机械系统运动功能系统图 根据分析，驱动执行构件1工作的执行机构应该具有的运动功能如图所示。运动功能单元把一个连续的单向传动转换为连续的往复运动，主动件每转动一周，从动件（执行构件1）往复运动一次，主动件转速分别为14,22,30rpm 14,22,30rpm 执行机构1的运动功能 由于电动机的转速为1430rpm ，为了在执行机构1的主动件上分别得到14、22、30rpm 的转速，则由电动机到执行机构1之间的总传动比i z 有3种，分别为 i z1= 141430 =102.14 i z2=221430=65.00 i z3=30 1430=47.67 总传动比由定传动比i c 和变传动比i v 两部分构成，即 i z1=i c i v1 i z2=i c i v2 i z3=i c i v3 3种总传动比中i z1最大，i z3最小。由于定传动比i c 是常数，因此，3种变传动比中i v1最大，i v3最小。为满足最大传动比不超过4，选择i v1 =4 。 定传动比为 i c = v1 z1i i =4102.14=25.54 变传动比为 i v2= c z2i i =54.2565=2.55 i v3= c z3i i =54 .2547.67=1.87 传动系统的有级变速功能单元如图所示。 i=4,2.55,1.87 有级变速运动功能单元
天津理工大学考试试卷 ～2010学年度第二学期 《编译原理》期末考试试卷 课程代码： 0660116 试卷编号： 1-A 命题日期： 2010 年 6 月 15 日 答题时限： 120 分钟考试形式：闭卷笔试 大题号 一二三四 总分 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分， 得 分 1 2 3 4 5 6 7 8 9 10 D C B D D B C B D C 1. 编译程序是对（） A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2. 词法分析器的输出结果是（） A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 3. 在规范规约中，用（）来刻画可规约串。 A．直接短语 B．句柄 C．最左素短语 D．素短语 4. 与正规式(a* | b) * (c | d)等价的正规式是（） A．a* (c | d) | b(c | d) B．a* (c | d) * | b(c | d) * C．a* (c | d)| b* (c | d) D．(a | b) * c| (a | b) * d 含有Aα·，则在状态K时，仅当面临输入符号a∈FOLLOW(A)时，才采 5. 若项目集I K 取Aα·动作的一定是（） A．LALR文法 B．LR(0) 文法C．LR(1)文法 D．SLR(1)文法 6. 四元式之间的联系是通过（）实现的。
A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 7．文法G ：S x Sx | y 所识别的语言是（ ） A ．xyx B ．(xyx) * C ．x n yx n (n ≥0) D ．x * yx * 8. 有一语法制导翻译如下所示： S b Ab {print “1”} A (B {print “2”} A a {print “3”} B Aa) {print “4”} 若输入序列为b(((aa)a)a)b ，且采用自下而上的分析方法，则输出序列为（ ） A ．32224441 B. 34242421 C ．12424243 D. 34442212 9．关于必经结点的二元关系，下列叙述不正确的是（ ） A ．满足自反性 B ．满足传递性 C ．满足反对称型 D ．满足对称性 10．错误的局部化是指（ ）。 A ．把错误理解成局部的错误 B ．对错误在局部范围内进行纠正 C ．当发现错误时，跳过错误所在的语法单位继续分析下去 D ．当发现错误时立即停止编译，待用户改正错误后再继续编译 二、判断题（每小题1分，共5分） 得 分 1. 文法G 的一个句子对应于多个推导，则G 是二义性的。（× ） 2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ） 3. 算符优先文法采用“移进－规约”技术，其规约过程是规范的。（ × ） 4. 删除归纳变量是在强度削弱以后进行。（ √ ） 5. 在目标代码生成阶段，符号表用于目标代码生成。（ × ） 5分，共15分） 得 分 1. 构造正规式(0∣1)* 00相应的正规式并化简。（共5分） （1）根据正规式，画出相应的NFA M （2分） I I 0 I 1 {x,1,2} {1,2,3} {1,2} {1,2,3} {1,2,3,4} {1,2} {1,2} {1,2,3} {1,2 } {1,2,3, {1,2,3,4} {1,2 } X 12 3 4 01
2001年编译原理试题 1．（10分）处于/* 和 */之间的串构成注解，注解中间没有*/。画出接受这种注解的DFA的状态转换图。 2．（10分）为语言 L ＝{a m b n | 0 ≤ m ≤ 2n}（即a的个数不超过b的个数的两倍） 写一个LR（1）文法，不准超过6个产生式。（若超过6个产生式，不给分。若所写文法不是LR（1）文法，最多给5分。） 3．（10分）构造下面文法的LL（1）分析表。 D → TL T → int | real L → id R R → , id R | ε 4．（15分）就下面文法 S → ( L) | a L → L , S | S ?给出一个语法制导定义，它输出配对括号的个数。 ?给出一个翻译方案，它输出每个a的嵌套深度。 如句子(a, (a, a) )，第一小题的输出是2，第二小题的输出是1 2 2。 5．（10分）Pascal语言for语句的含义见教材第222页习题7.13。请为该语句设计一种合理的中间代码结构。你可以按第215页图7.17的方式或者第219页图7.19的方式写出你的设计，不需要写产生中间代码的语法制导定义。 6．（5分）一个C语言程序如下： func(i1,i2,i3) long i1,i2,i3; { long j1,j2,j3; printf("Addresses of i1,i2,i3 = %o,%o,%o\n",&i1,&i2,&i3); printf("Addresses of j1,j2,j3 = %o,%o,%o\n",&j1,&j2,&j3); } main() { long i1,i2,i3;
一、简答题 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.词法分析阶段的功能是什么 答：
《编译原理》模拟试题六 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．设r和s分别是正规式，则有L(r|s)=L(r)L(s)。(×) 2．确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 3．词法分析作为单独的一遍来处理较好。 (× ) 4．构造LR分析器的任务就是产生LR分析表。 (√) 5．规范归约和规范推导是互逆的两个过程。 (× ) 6．同心集的合并有可能产生新的“移进”/“归约”冲突。 (× ) 7．LR分析技术无法适用二义文法。 (× ) 8．树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。 (×) 9．程序中的表达式语句在语义翻译时不需要回填技术。 (√) 10．对中间代码的优化依赖于具体的计算机。 (× ) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．编译程序绝大多数时间花在_____ 上。 A．( ) 出错处理 B．( ) 词法分析 C．( ) 目标代码生成D．( ) 表格管理 2．编译程序是对_____。 A．( ) 汇编程序的翻译 B．( ) 高级语言程序的解释执行 C．( ) 机器语言的执行D．( ) 高级语言的翻译
3．采用自上而下分析，必须_____。 A．( ) 消除左递归 B．( ) 消除右递归 C．( ) 消除回溯 D．( ) 提取公共左因子 4．在规范归约中，用_____来刻画可归约串。 A．( )直接短语B．( )句柄 C．( )最左素短语D．( )素短语 5．若a为终结符，则A->α ·aβ为_____项目。 A．( )归约B．( ) 移进C．( ) 接受D．( ) 待约 6．间接三元式表示法的优点为_____。 A．( ) 采用间接码表，便于优化处理B．( ) 节省存储空间，不便于表的修改 C．( ) 便于优化处理，节省存储空间 D．( ) 节省存储空间，不便于优化处理 7．基本块内的优化为_____。 A. ( ) 代码外提，删除归纳变量B．( ) 删除多余运算，删除无用赋 值 C．( ) 强度削弱，代码外提 D．( ) 循环展开，循环合并 8. 在目标代码生成阶段，符号表用_____。 A．( ) 目标代码生成B．( ) 语义检查 C．( ) 语法检查D．( ) 地址分配 9．若项目集Ik含有A->α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α ·”动作的一定是_____。
河南科技大学电信科卷A 一． 填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。 二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组 （ ）。 A ． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2.程序的基本块是指（ ）。 A ． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C ． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A ． 自左向右 B ． 自顶向下 C ． 自底向上 D ． 自右向左 4．在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A ． 算符优先分析法 B ． LR 分析法 C ． 递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（ ）。 A ． 四元式序列 B ． 间接三元式序列 C ． 二元式序列 D ． 机器语言程序或汇编语言程序 6． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。
一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0） 项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分） 答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分） （3）（4分） 短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分） 答：句子aaa对应的两颗语法树为： 因此，文法是二义文法
四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分） 答：对应的NFA为：（6分） 状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分） 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分） （2）构造相应的first 和 follow 集合。（6分） 答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T) (2) T → ST’ | S (3) T’→ ,ST’ |ε（4分）
编译原理 一、(5×6分)回答下列问题： 1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ 2．什么是句柄？什么是素短语？ 3．划分程序的基本块时，确定基本块的入口语句的条件是什么？ 4．运行时的DISPLAY 表的内容是什么？它的作用是什么？ 5．对下列四元式序列生成目标代码： A:=B*C D:=E+F G:=A+D H:=G*2 其中，H 是基本块出口的活跃变量， R0和R1是可用寄存器 二、(8分)设∑={0，1}上的正规集S 由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA 。 三、(6分)写一个文法使其语言为L(G)={ a n b m a m b n | m,n ≥1}。 四、(8分)对于文法G(E): E →T|E+T T →F|T* F F →(E)|i 1. 写出句型(T*F+i)的最右推导并画出语法树。 2. 写出上述句型的短语，直接短语、句柄和素短语。 五、(12分)设文法G(S)： ( |*)B B |B A A A |SiA S A →+→→ 1．构造各非终结符的FIRSTVT 和LASTVT 集合； 2．构造优先关系表和优先函数。 六、(9分)设某语言的do-while 语句的语法形式为 S → do S (1) While E 其语义解释为： 真 假 S (1)的代码 E 的代码
针对自下而上的语法分析器，按如下要求构造该语句的翻译模式： (1) 写出适合语法制导翻译的产生式； (2) 写出每个产生式对应的语义动作。 七、(8分)将语句if (A
机械原理大作业二 课程名称：机械原理 设计题目：凸轮设计 院系：机电学院 班级： 1208103 完成者： xxxxxxx 学号： 11208103xx 指导教师：林琳 设计时间： 2014.5.2
工业大学 凸轮设计 一、设计题目 如图所示直动从动件盘形凸轮，其原始参数见表，据此设计该凸轮。 二、凸轮推杆升程、回程运动方程及其线图 1 、凸轮推杆升程运动方程(6 50π?≤ ≤) 升程采用正弦加速度运动规律，故将已知条件mm h 50=，6 50π =Φ带入正弦加速度运动规律的升程段方程式中得： ??? ?? ???? ??-=512sin 215650?ππ?S ；
?? ? ?????? ??-= 512cos 1601ππωv ； ?? ? ??= 512sin 1442 1?π ωa ； 2、凸轮推杆推程远休止角运动方程（ π?π ≤≤6 5） mm h s 50==； 0==a v ； 3、凸轮推杆回程运动方程（9 14π ?π≤≤） 回程采用余弦加速度运动规律，故将已知条件mm h 50=，9 5'0π= Φ，6 s π = Φ带入余弦加速度运动规律的回程段方程式中得： ?? ? ???-+=)(59cos 125π?s ； ()π?ω--=59 sin 451v ； ()π?ω-=59 cos 81-a 21； 4、凸轮推杆回程近休止角运动方程（π?π 29 14≤≤） 0===a v s ； 5、凸轮推杆位移、速度、加速度线图 根据以上所列的运动方程，利用matlab 绘制出位移、速度、加速度线图。 ①位移线图 编程如下： %用t 代替转角 t=0:0.01:5*pi/6; s=50*((6*t)/(5*pi)-1/(2*pi)*sin(12*t/5)); hold on plot(t,s); t=5*pi/6:0.01:pi; s=50; hold on plot(t,s); t=pi:0.01:14*pi/9; s=25*(1+cos(9*(t-pi)/5));
《编译原理》模拟题（补） 一．单项选择题 1.（）是两类程序语言处理程序。 A. 高级语言程序和低级语言程序 B. 解释程序和编译程序 C. 编译程序和操作系统 D. 系统程序和应用程序 2. 编译程序前三个阶段完成的工作是（）。 A. 词法分析、语法分析和代码优化 B. 代码生成、代码优化和词法分析 C. 词法分析、语法分析、语义分析和中间代码生成 D. 词法分析、语法分析和代码优化 3. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组（）。 A. 字符串 B. 产生式 C. 非开始符号 D. 文法 4. 词法分析器的输出结果是（）。 A. 单词的种别编码 B. 单词在符号表中的位置 C. 单词的种别编码和自身值 D. 单词自身值 5. 一个句型中称为句柄的是该句型的最左（）。 A. 非终结符号 B. 短语 C. 句子 D. 直接短语 6. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 A. 自左向右 B. 自顶向下 C. 自底向上 D. 自右向左 7. 在通常的语法分析方法中，（）特别适用于表达式的分析。 A. 算符优先分析法 B. LR分析法 C. 递归下降分析法 D. LL（1）分析法 8. 优化可生成_____的目标代码。 A. 运行时间较短 B. 占用存储空间较小 C. 运行时间短但占用内存空间大 D. 运行时间短且占用存储空间小 9.（）是两类程序语言处理程序。 A. 系统程序和应用程序 B.编译程序和操作系统 C. 解释程序和编译程序 D.高级语言程序和低级语言程序 10. 经过编译所得到的目标程序是（）。 A. 四元式序列 B. 间接三元式序列
一.填空题（本大题共7小题，每空1分， 共15分） 1. 按照两连架杆可否作整周回转，平面连杆机构分为 、 和 。 2. 平面连杆机构的 角越大，机构的传力性能越好。 3. 运动副按接触形式的不同，分为 和 。 4．直齿圆柱齿轮正确啮合条件是两齿轮的 和 分别相等。 5. 凸轮从动件按其端部的形状可分为 从动件、 从动件和 从动件动件。 6. 机构具有确定运动的条件是： 。 7．通过将铰链四杆机构的转动副之一转化为移动副时，则可得到具有移动副的 机构、 机构、摇块机构和 机构。 二．选择题（本大题共15小题，每小题1分，共15分） 1. 要实现两相交轴之间的传动，可采用 传动。 A ．直齿圆柱齿轮 B ．斜齿圆柱齿轮 C ．直齿锥齿轮 D ．蜗杆蜗轮 2. 我国标准规定，对于标准直齿圆柱齿轮，其ha*= 。 A ．1 B ．0.25 C ．0.2 D ．0.8 3. 在机械传动中，若要得到大的传动比，则应采用 传动。 A. 圆锥齿轮 B. 圆柱齿轮 C. 蜗杆 D. 螺旋齿轮 4. 当四杆机构处于死点位置时，机构的压力角为 。 A ．0° B ．90° C ．45° D ．15° 5. 一般情况凸轮机构是由凸轮、从动件和机架三个基本构件组成的 机构。 A ．转动副 B ．移动副 C ．高副 D ．空间副 6. 齿轮的渐开线形状取决于它的 直径。 A ．齿顶圆 B ．分度圆 C ．基圆 D ．齿根圆 7. 对于滚子从动件盘形凸轮机构，滚子半径 理论轮廓曲线外凸部分的最小曲率半径。 A ．必须小于 B ．必须大于 C ．可以等于 D ．与构件尺寸无关 8. 渐开线直齿圆柱齿轮中，齿距p ，法向齿距n p ，基圆齿距b p 三者之间的关系为 。 A.p p p n b <= B.p p p n b << C.p p p n b >> D. p p p n b => 9. 轻工机械中常需从动件作单向间歇运动，下列机构中不能实现该要求的是 。 Ａ．棘轮机构 Ｂ．凸轮机构 Ｃ．槽轮机构 Ｄ．摆动导杆机构 10. 生产工艺要求某机构将输入的匀速单向转动，转变为按正弦规律变化的移动输出，一种可供选择的机构是 。
编译原理复习材料 选择题 1. 文法S→0S | S1 | 0的语言是( )。 A. { 0 m1m| m >=0 } B. { 0 m1m| m >=1 } C. { 0 m1n | m>=1,n>=0 } D. { 0 m1n | m>=0,n>=1 } 2. 描述程序语言所采用的Ⅲ型文法是( )。 A. 短语文法 B.正规文法 C.上下文无关文法 D.上下文有关文法 3. 状态转换图实现的简单方法是使每个状态结对应( )。 A.一个终结符 B.一个非终结符 C.一段小程序 D.一个函数 4. 规范归约的关键问题是寻找( )。 A. 最左素短语 B.句柄 C.直接短语 D.短语 5. 一个算符文法的任何产生式的右部都不含有两个相继的( )。 A.终结符 B.非终结符 C.终结符和非终结符 D.空字 6. 算符优先分析法的关键在于规定( )。 A.算符优先顺序和结合性质 B.算符优先顺序 C.结合性质 D.终结符和非终结符之间关系 7. 优先函数的优点是( )。 A.形象直观 B.便于进行比较运算 C.语法分析速度快 D.语法分析方法简单 8. 文法符号的属性通常分为( )两类。 A. 共用属性和私有属性 B.固有属性和可变属性 C.语法属性和语义属性 D.综合属性和继承属性 9. 在程序流图中，组成循环的结点序列应满足( ) A. 它们是强连通的 B.它们中间有唯一的入口结点 C.它们中间有一条回边 D.它们是强连通的且有唯一的入 口结点 10. 在利用寄存器R生成T1:=C/B的目标代码同时,还应记录信息( )。 A. C/B在T1中 B. T1在C/B中 C. R含有T1, T1在R中 D. R含有C/B, C/B在R中 1.D 2.B 3.C 4.B 5.B 6.A 7.B 8.D 9.D 10.C
大学物理期末考题(A) 2003年1月10日 得分__________ 班级_________姓名_________学号___________ 序号____________ 注意：（1）共三张试卷。（2）填空题★空白处写上关键式子，可参考给分。计算题要排出必要的方程，解题的关键步骤，这都是得分和扣分的依据。（3）不要将订书钉拆掉。(4)第4、5页是草稿纸。 一、选择题 1、在宽度a =0.05mm 的狭缝后置一焦距f 为0.8m 的透镜， 有一屏幕处在透镜的焦平面上，如图所示。现将某单色光垂直照射在单缝上，在屏幕上形成单缝衍射条纹，试问：若在离中央明条纹上方x =1.6cm 的P 处恰为暗条纹，则该光的波长约为 (a) 450nm (b) 500nm (c) 550nm (d) 600nm _____________ 1、在宽度a =0.05mm 的狭缝后置一焦距f 为0.8m 的透镜，有一屏幕处在透镜的焦平面上，如图所示。现将某单色光垂直照射在单缝上，在屏幕上形成单缝衍射条纹，试问：若在离中央明条纹上方x =1.6cm 的P 处恰为暗条纹，则该光的波长约为 (a) 450nm (b) 500nm (c) 550nm (d) 600nm 选_____B ______ λ θθk a f x ==sin kf ax = ?λ 2、在牛顿环实验中，观察到的牛顿环的干涉圆环形条纹第9级明条纹所占的面积与第16级明条纹所占的面积之比约为 (a) 9/16 (b) 3/4 (c) 1/1 (d) 4/3 (e) 16/9 选_____________ 2、在牛顿环实验中，观察到的牛顿环的干涉圆环形条纹第9级明条纹所占的面积与第16级明条纹所占的面积之比约为 (a) 9/16 (b) 3/4 (c) 1/1 (d) 4/3 (e) 16/9 选_____C ______ 明：2 ) 12(λ -= k R r , 暗：λRk r = , λπR S S k k =-+1 3、用频率为ν的单色光照射某金属时，逸出光电子的动能为k E ，若改用频率 2ν的单色光照射该金属时，则逸出光电子的动能为 （a ）k E 2 (b) k E h -ν (c) k E h +ν (d) k E h -ν2 选_____________
<编译原理>历年试题及答案 一．（每项选择 2 分，共 20 分）选择题 1．将 编译程序分成若干个“遍”是为了_b__。 a.提 高程序的执行效率 b.使程序的结构更加清晰 c. 利用有限的机器内存并提高机器的执行效率 d. 利用有限的机器内存但降低了机器的执行效率 2．构造编译程序应掌握__d__。 a.源程序 b.目标语言 c.编译方 法 d.以上三项都是 3．变量应 当 c＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d.既不持 有左值也不持有右值 4．编译程序绝大多数时间花在 _d___上。 a.出错处理 b.词法分析 c.目标代码 生成 d.管理表格 5．词法分析器的输 出结果是_c___。 a.单词的种别编码 b.单词在符号表中的位置 c.单词 的种别编码和自身值 d.单词自身值 6．正规式 MI 和 M2 等价是指__c__。 a. MI 和 M2 的状态数相等 b.Ml 和 M2 的有向弧条数相等。 C.M1 和 M2 所识别的语言集相等 d. Ml 和 M2 状态数和有向弧条数相等7．中间代码生成时所依据的是—c。 a．语法规则 b．词法规则c．语义规则 d．等价变换规则 8．后缀式 ab+cd+/可用表达式__b_来表示。 a． a+b/c+d b． (a+b)/(c+d) c． a+b/(c+d) d． a+b+c/d 9．程序所需 的数据空间在程序运行前就可确定，称为____c_＿管理技术。 a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10.堆式 动态分配申请和释放存储空间遵守___d____＿原则。 a.先请先放 b.先请后放 c.后请先放 d.任意 二（每小题 10 分，共 80 分）简答题 1.画出编译程序的 总体结构图，简述各部分的主要功能。 2. 已知文法 G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.
北方工业大学 《编译原理》课程期末复习题（答案） A 卷 2016年春季学期 开课学院 考试方式：闭卷 考试时间：120 分钟 班级 姓名 学号 一判断题（每个小题1分，共10分） 1. 程序语言主要由语法和语义两方面定义。 （ ） 2. 自上而下分析方法会遇到的主要问题有左递归和回溯。 （ ） 3. 已知文法G ：E →i | EAE ，A →+|* ，其中的终结符号集包括{i ，+}。（ ） 4. 编译程序是将高级语言程序翻译成机器语言程序。 （ ） 5. 只含有综合属性的属性文法称为S-属性文法。 （ ） 6. LL(1)文法中第一个L 的含义是从左到右扫描输入串。 （ ） 7. 在编译中进行语法检查的目的是为了发现程序中所有错误。 （ ） 8. 一个语义子程序描述了一个文法所对应的翻译工作。 （ ） 9. 一个句型的直接短语是唯一的。 （ ） 10. 确定的自动机以及不确定的自动机都能正确地识别正规集。 （ ） 解：1.√ 2.√ 3.× 4.× 5.√ 6.√ 7.× 8.× 9.× 10.√ 二、选择题（每个小题1分，共20分） 1. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是____。 A. 短语文法 B. 正规文法 C. 上下文有关文法 D. 上下文无关文法 2. 不可能是目标代码。 A. 汇编指令代码 B. 可重定位指令代码 C. 绝对指令代码 D. 中间代码 3. 将编译程序分成若干个“遍”是为了 。 A. 提高程序的执行效率 B. 利用有限的机器内存并提高机器的执行效率 C. 使程序的结构更加清晰 D. 利用有限机器内存但降低了机器的执行效率 4. 后缀式ab+cd+/可用表达式 来表示。 订 线 装
编译原理试题B 得分一、单项选择题（每题1分，共20分） 1、对编译系统有关概念描述正确的是（ B） A．目标程序只能是机器语言 B. 编译程序处理的对象是源语言 C．解释程序属于编译程序 D. 词法分析无法自动进行 2. 设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么 （B） A．词法分析 B. 语法分析 C．语义分析 D. 代码生成 3. 下面不能用于对文法进行描述的是（A ） A．源语言 B. EBNF C．BNF D. 语法图 4. 设有文法G[S]: S→0S|1A|0，A→1|1S|0B，B→1A|0B，下列符号串中是该文法的句子的是 （）？ A．1010001001101 B.0101001110010010 C．1101010011110111 D.1010011101101010 (可画出DFA验证) 5. 文法G[S]: S→aA|bC|a A→aS|bB B→aC|bA|b C→aB|bS ,则不是L(G)句子的是（ B ）100501001000500aba B. a．a babbA5006021004010aa aaba D. aabC．abb （画出DFA） 6. 哪个不是DFA的构成成分（B） A．有穷字母表 B. 初始状态集合 C．终止状态集合 D. 有限状态集合 7.词法分析器的输入是（ B ） A．单词符号串 B.源程序 C．语法单位 D.目标程序 8.在词法分析阶段不能识别的是（C ） A．标识符 B. 运算符 C．四元式 D. 常数
9.设有一段C语言程序while(i&&++j)
{ c=2.19; j+=k; i++;经过词法分析后可以识别的单词个数是（B ）} ,．19 B.20 C．21 D.23A （ B ）10．自上而下语法分析的主要动作是 C．规约 D. 匹配A．移进 B. 推导 （ D ）分析器的自称部分是11.下面不属于LL(1) 总控程序 B. LL(1)分析表A．LL(1)．分析栈 D.源程序串C 设有文法G[S]为12.→aS|c，C→AD|b，DBS→AB|bC， A→ε|b，→ε|aD A ）则FOLLOW(A)为（．{a,#} D.{#}A．{a,c,#} B.{c,#} C G[S]: 13.设有文法）FIRST(Ap)为（ C Ap|Bq→，A→a|cA，B→b|dB ，则S 其他．{p,q} B. {b,d} C．{a,c} D. A ）自下而上语法分析的主要分析动作是（D 14. D. 移进-规约A．推导 B. 规约 C．匹配 （ C ） 15.算法优先分析中，可规约串是 ．最左素短语 D．素短语A．句柄 B．活前缀 C ）（ B →SaS|ε},S}16. 设有文法，该文法是．二义性文法 B 文法A．LL(1)C．SLR(1)文法 D．算法优先文法 17、中间代码生成时所以据的是（C ） A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 18、给定文法G: E→E+T|T，T→T*F|F，F→i|(E) 则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为（ C ） A．iii*i++ B．ii+iii**+ C．ii+ii*i*+ D．其他 19．在编译程序中与生成中间代码的目的无关的是（B ） A．便于目标代码优化 B．便于存储空间的组织 C．便于目标代码的移植 D．便于编译程序的移植 20．中间代码是介于源语言程序和什么之间的一种代码（ D） A．源代码 B. 机器语言 C. 汇编语言 D. 目标代码 得分二．简答（每题3分，共12分） 1. 什么是解释程序？ 解释程序也是一种翻译程序，它将源程序作为输入并执行之，即边解释边执行。 2. 词法分析器的主要任务是什么？ 词法分析器的主要任务是逐步扫描和分解构成源程序的字符串，识别出一个一个的单词符号。 3．文法有哪几部分组成？
哈尔滨工业大学（威海） 2012/2013 学年秋季学期 大学物理试题卷（A） 考试形式（开、闭卷）：闭卷答题时间：120 （分钟）本卷面成绩占课程成绩 70 % 题 号一二三四五六七八卷面 总分 平时 成绩 课程 总成绩 分 数 一、选择题（每题 2 分，共18 分） 1. 一质点作简谐振动，周期为T．当它由平衡位置向x轴正方向运动时，从二分之一最大位移处到最大位移处这段路程所需要的时间为［］ (A) T /12． (B) T /8． (C) T /6． (D) T /4． 2. 一平面简谐波在弹性媒质中传播，在某一瞬时，媒质中某质元正处于平衡位置，此时它的能量是［］ (A) 动能为零，势能最大． (B) 动能为零，势能为零． (C) 动能最大，势能最大． (D) 动能最大，势能为零． 3. 用波长为的单色光进行双缝干涉实验，若用薄玻璃板遮住双缝中的一个缝，已知玻璃板中的光程比相同厚度的空气的光程大 3.5 ，则屏上原来的暗条纹处［］ (A) 变为明条纹； (B) 仍为暗条纹； (C) 既非明纹也非暗纹； (D) 无法确定是明纹，还是暗纹． 4.使单色光垂直入射到双缝光栅上观察光栅衍射图样，发现在其夫琅禾费衍射包线的中央极大宽度内恰好有9条干涉明条纹，则光栅常数d和缝宽a的关系是［］ (A) d=3a． (B) d=4a． (C) d=5a． (D) d=6a. 得分
5．一定频率的单色光照射在某种金属上，测出其光电流的曲线如图中实线所示．然后在光强度不变的条件下增大照射光的频 率，测出其光电流的曲线如图虚线所示．满 足题意的图是：［ ］ 6. 关于不确定关系η≥??x p x ()2/(π=h η，下面的几种理解正确的是［ ］。 (1) 粒子的动量不可能确定． (2) 粒子的坐标不可能确定． (3) 粒子的动量和坐标不可能同时准确地确定． (4) 不确定关系不仅适用于电子和光子，也适用于其它粒子． (A) (1)，(2). (B) (2)，(4). (C) (3)，(4). (D) (4)，(1). 7. 一定量的理想气体贮于某一容器中，温度为T ，气体分子的质量为m ．根据理想气体 的分子模型和统计假设，分子速度在x 方向的分量平方的平均值为 (A) m kT x 32 = v ． (B) m kT x 3312 =v ． (C) m kT x /32=v , (D) m kT x /2 =v ． ［ ］ 8. 速率分布函数f (v)的物理意义为： (A) 具有速率v 的分子占总分子数的百分比． (B) 速率分布在v 附近的单位速率间隔中的分子数占总分子数的百分比． (C) 具有速率v 的分子数． (D)速率分布在v 附近的单位速率间隔中的分子数． ［ ］ 9. 所列四图分别表示理想气体的四个设想的循环过程．请选出其中一个在物理上可能实现的循环过程的图的标号． ［ ］ p V p V p V p V