《编译原理》课程复习资料
一、判断题：
1.一个上下文无关文法的开始符，可以是终结符或非终结符。 [ ]
2.一个句型的直接短语是唯一的。 [ ]
3.已经证明文法的二义性是可判定的。 [ ]
4.每个基本块可用一个DAG表示。 [ ]
5.每个过程的活动记录的体积在编译时可静态确定。 [ ]
6.2型文法一定是3 型文法。 [ ]
7.一个句型一定句子。 [ ]
8.算符优先分析法每次都是对句柄进行归约。 [ ]
9.采用三元式实现三地址代码时，不利于对中间代码进行优化。 [ ]
10.编译过程中，语法分析器的任务是分析单词是怎样构成的。 [ ]
11.一个优先表一定存在相应的优先函数。 [ ]
12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 [ ]
13.递归下降分析法是一种自下而上分析法。 [ ]
14.并不是每个文法都能改写成 LL(1)文法。 [ ]
15.每个基本块只有一个入口和一个出口。 [ ]
16.一个 LL(1)文法一定是无二义的。 [ ]
17.逆波兰法表示的表达试亦称前缀式。 [ ]
18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 [ ]
19.正规文法产生的语言都可以用上下文无关文法来描述。 [ ]
20.一个优先表一定存在相应的优先函数。 [ ]
21.3型文法一定是2 型文法。 [ ]
22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。 [ ]
二、填空题：
1. 称为规范推导。
2.编译过程可分为，，，和五个阶段。
3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是。
4.从功能上说，程序语言的语句大体可分为语句和语句两大类。
5.语法分析器的输入是，其输出是。
6.扫描器的任务是从中识别出一个个。
7.符号表中的信息栏中登记了每个名字的有关的性质，如等等。
8.一个过程相应的DISPLAY表的内容为。
9.一个句型的最左直接短语称为句型的。
10.常用的两种动态存贮分配办法是动态分配和动态分配。
11.一个名字的属性包括和。
12.常用的参数传递方式有，和。
13.根据优化所涉及的程序范围，可将优化分成为，和三个级别。
14.语法分析的方法大致可分为两类，一类是分析法，另一类是分析法。
15.预测分析程序是使用一张和一个进行联合控制的。
16.常用的参数传递方式有，和。
17.一张转换图只包含有限个状态，其中有一个被认为是态；而且实际上至少要有一个态。
18.根据优化所涉及的程序范围，可将优化分成为，和三个级别。
19.语法分析是依据语言的规则进行。中间代码产生是依据语言的规则进行的。
20.一个句型的最左直接短语称为句型的。
21.一个文法G，若它的预测分析表M不含多重定义，则该文法是文法。
22.对于数据空间的存贮分配， FORTRAN采用策略， PASCAL采用策略。
23.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是。
24.最右推导亦称为，由此得到的句型称为句型。
25.语法分析的方法大致可分为两类，一类是分析法，另一类是分析法。
26.对于文法G，仅含终结符号的句型称为。
27.所谓自上而下分析法是指。
28.语法分析器的输入是，其输出是。
29.局限于基本块范围的优化称。
30.预测分析程序是使用一张和一个进行联合控制的。
31.2型文法又称为文法；3型文法又称为文法。
32.每条指令的执行代价定义为。
33.算符优先分析法每次都是对进行归约。
三、名词解释：
1.局部优化
2.二义性文法
3.DISPLAY表
4.词法分析器
5.最左推导
6.语法
7.文法
8.基本块
9.语法制导翻译
10.短语
11.待用信息
12.规范句型
13.扫描器
14.超前搜索
15.句柄
16.语法制导翻译
17.规范句型
18.素短语
19.语法
20.待用信息
21.语义
四、简答题：
1.写一个文法G,使其语言为不以0开头的偶数集。
2.已知文法G(S)及相应翻译方案
S→aAb {print “1”}
S→a {print “2”}
A→AS {print “3”}
A→c {print “4”}
输入acab,输出是什么？
3.已知文法G(S)
S→bAa
A→(B | a
B→Aa)
写出句子b(aa)b的规范归约过程。
4.考虑下面的程序：
…
Procedure p(x, y, z)；
begin
y:=x+y;
z:=z*z;
end
begin
A:=2;
B:=A*2;
P(A, A, B);
Print A, B
end.
试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出A,B的值是什么？
5.文法G[S]
S→dAB
A→aA| a
B→Bb| ε
描述的语言是什么？
6.证明文法G[S]
S→SaS| ε
是二义性的。
7.已知文法G[S]
S→BA
A→BS| d
B→aA| bS | c
的预测分析表如下
给出句子 adccd 的分析过程。
8.写一个文法G, 使其语言为 L(G)={a l b m c l a n b n| l>=0, m>=1, n>=2}
9.已知文法G(S):
S→a| (T)
T→T,S|S
的优先关系表如下：
10.何谓优化？按所涉及的程序范围可分为哪几级优化？
11.目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？
12.一字母表Σ={a, b}，试写出Σ上所有以a为首的字组成的正规集相对应的正规式。
13.基本的优化方法有哪几种？
14.写一个文法G, 使其语言为 L(G)={ab n c n| n≥0}
15.考虑下面的程序：
…
procedure p(x, y, z);
begin
y:=y+z;
z:=y*z+x
end;
begin
a:=2;
b:=3;
p(a+b, b, a);
print a
end.
试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出 a的值是什么?
16.写出表达式a＋b*(c-d)/e的逆波兰式和三元序列。
17.证明文法G[A]
A→AA | (A)| ε
是二义性的。
18.令Σ={a,b}，则正规式a*b|b*a表示的正规集是什么？
19.何谓DISPLAY表？其作用是什么？
20.考虑下面的程序：
…
procedure p(x, y, z)；
begin
y:=y+2;
z:=z+x;
end
begin
a:=5;
b:=2;
p(a+b, a-b, a);
print a
end.
试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出 a的值是什么?
21.写一个文法G, 使其语言为 L(G)={a n b n c m| n>0为奇数， m>0为偶数}
22.写出表达式a:=(b+c)*e+(b+c)/f的逆波兰式和三元序列。
23.一个文法G别是LL(1)文法的充要条件是什么？
24.已知文法G[S]
S→S*aF | aF | *aF
F→+aF | +a
消除文法左递归和提公共左因子。
25.符号表的作用是什么？符号表查找和整理技术有哪几种？
五、计算题：
1.设文法G[S]:
S→^ | a | (T)
T→T,S | S
⑴消除左递归；
⑵构造相应的FIRST和FOLLOW集合；
⑶构造预测分析表
2.语句 if E then S
(1)改写文法，使之适合语法制导翻译；
(2)写出改写后产生式的语义动作。
3.设文法G[S]：
S→(T) | a
T→T+S | S
(1）计算FIRSTVT 和LASTVT；
（2）构造优先关系表。
4.设某语言的for语句的形式为
for i:＝E(1) to E(2) do S
其语义解释为
i:＝E(1)
LIMIT:＝E(2)
again: if i＜＝LIMIT then
Begin
S;
i:＝i＋1
goto again
End;
（1）写出适合语法制导翻译的产生式；
（2）写出每个产生式对应的语义动作。
5.把语句
while a<10 do
if c>0 then a:=a+1
else a:=a*3-1;
翻译成四元式序列。
6.设有基本块
D:=A-C
E:=A*C
F:=D*E
S:=2
T:=A-C
Q:=A*C
G:=2*S
J:=T*Q
K:=G*5
L:=K+J
M:=L
假设基本块出口时只有M还被引用，请写出优化后的四元序列。
7.已知文法G(S)
S→a | ^ | (T)
T→T,S | S
(1)给出句子(a,(a,a))的最左推导；
(2)给出句型((T,S),a)的短语, 直接短语，句柄。
8.对于C语言do S while E语句
(1)改写文法，使之适合语法制导翻译；
(2)写出改写后产生式的语义动作。
9.已知文法G[S]:
S→aAcBe
A→Ab| b
B→d
(1)给出句子abbcde的最左推导及画出语法树；
(2)给出句型aAbcde的短语、素短语。
10.设文法G[S]:
S→(T) | aS | a
T→T,S | S
⑴消除左递归和提公共左因子；
⑵构造相应的FIRST和FOLLOW集合；
⑶构造预测分析表。
11.把语句
if X>0 ∨ Y<0
then while X>0 do X:=A*3
else Y:=B+3;
翻译成四元式序列。
12.已知文法G[S]:
E→E+T | T
T→T*F| F
F→(E)| i
(1)给出句型(i+i)*i+i的最左推导及画出语法树；
(2)给出句型(E+T)*i+F 的短语，素短语和最左素短语。
13.设文法G[S]：
S→T | S∨T
T→U |T∧U
U→i |-U
（1）计算FIRSTVT 和LASTVT；
（2）构造优先关系表。
参考答案
一、判断题：
1.×
2.×
3.×
4.√
5.√
6.×
7.×
8.×
9.√10.× 11.×
12.√ 13.× 14.√ 15.√ 16.√ 17.× 18.√19.√ 20.×21.√22.√
二、填空题：
1.(最右推导）
2.(词法分析），（语法分析），（中间代码生成），（代码优化），（目标代码生成）
3.(二义性的）
4.(执行性），（说明性）
5.(单词符号），（语法单位）。
6.(源程序），（单词符号）
7.(类型、种属、所占单元大小、地址）
8.(现行活动记录地址和所有外层最新活动记录的地址)
9.(句柄）
10.(栈式)，（堆式）
11.(类型)，（作用域）
12.(传地址），（传值），（传名）
13.(局部优化），（循环优化），（全局优化）
14.(自上而下），（自下而上）
15.(分析表），（符号栈）
16.(传地址），（传值），（传名）
17.(初），（终）
18.9局部优化），（循环优化），（全局优化）
19.(语法），（语义）
20.(句柄）
21.(LL(1) 文法）
22.(静态），（动态）
23.(二义性文法）
24.(规范推导），（规范）
25.(自上而下），（自下而上）
26.(句子)
27.(从开始符号出发，向下推导，推出句子）
28.(单词符号），（语法单位）
29.(局部优化）
30.(分析表），（符号栈）
31.(上下文无关文法），（正规）
32.(指令访问主存次数加1）
33.(最左素短语）
三、名词解释：
1.局部优化：局限于基本块范围的优化称。
2.二义性文法：如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法。
3.DISPLAY表：过程的嵌套层次显示表，记录该过程的各外层过程的最新活动记录的起始地址。
4.词法分析器：执行词法分析的程序。
5.最左推导：任何一步α=>β都是对α中的最右非终结符替换。
6.语法：一组规则，用它可形成和产生一组合式的程序。
7.文法：描述语言的语法结构的形式规则。
8.基本块：指程序中一顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第一个语
句，出口就是其中的最后一个语句。
9.语法制导翻译：在语法分析过程中，根据每个产生式所对应的语义子程序进行翻译的办法叫做语法制
导翻译。
10.短语：令G是一个文法，S划文法的开始符号，假定αβδ是文法G的一个句型，如果有SαAδ
且Aβ，则称β是句型αβδ相对非终结符A的短语。
11.待用信息：如果在一个基本块中，四元式i对A定值，四元式j要引用A值，而从i到j之间没有A
的其它定值，则称j是四元式i的变量A的待用信息。
12.规范句型：由规范推导所得到的句型。
13.扫描器：执行词法分析的程序。
14.超前搜索：在词法分析过程中，有时为了确定词性，需超前扫描若干个字符。
15.句柄：一个句型的最左直接短语。
16.语法制导翻译：在语法分析过程中，根据每个产生式所对应的语义程序进行翻译的方法叫做语法制
导翻译。
17.规范句型：由规范推导所得到的句型。
18.素短语：素短语是指这样一个短语，至少含有一个终结符，并且，除它自身外不再含任何更小的素短
语。
19.语法：是组规则，用它可形成和产生一个合式的程序。
20.待用信息：如果在一个基本块中，四元式i对A定值，四元式j要引用A值，而从i到j之间没有A
的其它定值，则称j是四元式i的变量A的待用信息。
21.语义：定义程序的意义的一组规则。
四、简答题：
1.所求文法是G[S]:
S→AB |B A0
A→AD |C
B→2 |4 |6 |8
C→1 |3 |5 |7 |9 |B
D→0 |C
2.输出是4231
3.句子b(aa)b的规范归约过程：
4.传地址 A=6, B=16
传值 A=2, B=4
5.L(G)={da n b m |n>0, m≥0}
6.证明：
因为文法G[S]存在句子aa有两个不同的最左推导，所以文法G[S]是是二义性的。
S=>SaS=>SaSaS=>aSaS=>aaS=>aa
S=>SaS=>aS=>aSaS=>aaS=>aa
7.句子 adccd 的分析过程：
8.
S→AB
A→aAc | D
D→bD | b
B→aBb | aabb
9.
10.优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。三种级别：
局部优化、循环优化、全局优化
11.目标代码通常采用三种形式：机器语言，汇编语言，待装配机器语言模块。应着重考虑的问题：
(1)如何使生成的目标代码较短；
(2)如何充分利用寄存器，以减少访问内存次数；
(3)如何充分利用指令系统的特点。
12.正规式 a ( a | b )*。
13.删除多余运算，代码外提，强度削弱，变换循环控制条件，合并已知量，复写传播和删除无用赋值。
14.文法G[S]:
S →aB | a
B→bc |bBc
15.传值 a=2
传地址 a=15
16.逆波兰式: abcd-*e/+
三元序列: op arg1 arg2
(1) - c d
(2) * b (1)
(3) / (2) e
(4) + a (3)
17.证明：
因为文法G[S]存在句子 () 有两个不同的最左推导，所以文法G[S]是是二义性的。
A=>AA=>(A)A=>()A=>()
A=>AA=>A=>(A)=>()
18.(a*b|b*a)={a,b,ab,ba,aab,bba……}
19.Display表: 嵌套层次显示表
由于过程嵌套允许内层过程引用外层过程定义的数据，因此，当一个过程运行时必须跟踪它的所有外层过程的最新活动记录起始地址， display表就是用于登记每个外层过程的最新活动记录起始地址。
20.传地址 a=12
传值 a=5
21.所求文法是G[S]:
S→AC
A→aaAbb | ab
C→ccC | cc
22.逆波兰式 abc+e*bc+f/+:=
三元序列 op arg1 arg2
(1) + b c
(2) * (1) e
(3) + b c
(4) / (3) f
(5) + (2) (4)
(6) := a (5)
23.一个文法G别是LL(1)文法的充要条件是:
(1) FIRST(α) ∩FIRST(β)=Ф
(2) 如果β=*>ε, FIRST(α) ∩FOLLOW(A)= Ф
24.消除左递归
S→aFS’ | *aFS’
S’→*aFS’ | ε
F→+aF | +a
提公共左因子,文法G’[S]
S→aFS’ | *aFS’
S’→*aFS’ | ε
F→+aF’
F’→F |ε
25.作用：登记源程序中出现的各种名字及其信息，以及了解各阶段的进展状况。
主要技术：线性表，对折查找，杂奏技术。
五、计算题：
1．
(1)消除左递，文法变为G’[S]：
S→^ | a | (T)'
T→ST’ | S
T’→,ST’ |ε
此文法无左公共左因子。
(2)构造相应的FIRST和FOLLOW集合：
FIRST(S)={a, ^, (}， FOLLOW(S)={#, ,, )}
FIRST(T)={a, ^, (} ，FOLLOW(T)={}}
FIRST(T’)={,, ε} ，FOLLOW(F)={)}
(3) 构造预测分析表：
C→if E then
S→CS(1)
(2)
C→if E then {BACK(E.TC, NXQ); C.chain:=E.FC} S→CS(1) {S.chain:=MERG(C.Chain, S(1). Chain)} 3. (1) FIRSTVT(S)={a, ( }
FIRSTVT(T)={+, a a, (}
LASTVT(S)={a, ) }
LASTVT(T)={+, a, )}
S→FS(1)
(2)F→for i:=E(1) to E(2) do
{GEN(:=, E(1).place, _, entry(i));
F.place:=entry(i);
LIMIT:=Newtemp;
GEN(:=, E(2).place, _, LIMIT);
Q:=NXQ;
F.QUAD:=q;
GEN(j≤, entry(i), LIMIT, q+2)
F.chain:=NXQ;
GEN(j, _, _, 0)}
S→FS(1)
{BACKPATCH(S(1).chain, NXQ);
GEN(+, F.place, 1, F.place);
GEN(j, _, _, F.QUAD);
S.chain:=F.chain
}
5.(1) (j<, a, ‘10’, (3))
(2)(j, _, _, (12))
(3)(j>, c, ‘0’, (5))
(4)(j, _, _, (8))
(5)(+, a, ‘1’, T1))
(6)(:=, T1, _, a)
(7)(j, _, _, (1))
(8)(*, a, ‘13’, T2)
(9)(-, T2, ‘1’, T3)
(10)(:=, T3, _, a)
(11)(j, _, _, (1))
(12)
6.优化后的四元序列
D:=A-C
E:=A*C
F:=D*E
M:=F+20
7.最左推导
S=(T)=>(T,S)=>(S,S)=>(a,S)=>(a,(T))=>(a,(T,S))=>(a,(S,S))=>(a,(a,S))=>(a,(a,a)) 短语
((T,S),a)
(T,S),a
(T,S)
T,S
a
直接短语
T,S
a
句柄
T,S
8.(1)
S→do M1 S1while M2 E
M→ε
(2)
M→ε {M.quad=nestquad;}
S→do M1 S1while M2 E {backpatch(s1.nextlist, M2.quad);
backpatch(E.truelist, M1.quad);
S.nextlist=E.falelist;
}
9.(1) S=>aAcBe=>AAbcBe=>abbcBe=>abbcde
(2) 短语: aAbcde, Ab, d
素短语: Ab, d
10． (1)
S →(L) | aS’
S’→S |ε
L→SL’
L’→,SL’ |ε
(2) FIRST(S)={a, (} FIRST(S’)={a, (, ε}
FIRST(L)={a, (} FIRST(L’)={,, ε}
FOLLOW(S)={,, ), #} FOLLOW(S’)={,, ), #}
FOLLOW(L)={ )} FOLLOW(L’)={ )}
(2) (j, _, _, (3))
(3) (j<, Y, 0, (5))
(4) (j, _, _, (11))
(5) (j>0, X, 0, (7))
(6) (j, _, _, (7))
(7) (*, A, 3, T1)
(8) (:=, T1, _, N)
(9) (j, _, _, (5))
(10) (j, _, _, (13))
(11) (+, B, 3, T2)
(12) (:=, T2, _, Y)
12.(1)E=>E+T=>T+T=>T*F+T=>F*F+T=>(E)*F+T=>(E+T)*F+T=>(T+T)*F+T =>(F+T)*F+T=>(i+T)*F+T=>(i+F)*F+T=>(i+i)*F+T=>(i+i)*i+T =>(i+i)*i+F=>(i+i)*i+i
(2)短语 i, F, E+T, (E+T), (E+T)*i, (E+T)*i+F
素短语 i, E+T
最左素短语 E+T
13.(1) FIRSTVT(S)={∨, ∧, i, - }
FIRSTVT(T)={∧, i, -}
FIRSTVT(U)={i, -}
LASTVT(S)={∨, ∧, i, - }
LASTVT(T)={∧, i, -}
LASTVT(U)={i, -}
《编译原理》模拟试题一 一、是非题（请在括号内，正确的划√，错误的划×）（每个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分)
微机原理期末考试试卷 (有答案) -CAL-FENGHAI.-(YICAI)-Company One1
《微机原理》考试试卷 一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（） 二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是 _____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。
《微机原理及应用》试题库 1. 8086和8088的引脚信号中， D 为地址锁存允许信号引脚。 A．CLK B．INTR C．NMI D．ALE 2. 下面的哪项是有效标识符： B A . 4LOOP： B. DELAYIS： C. MAIN A/B： D. GAMA$1： 3. 如图所示的三态输出电路，当 A 时，V B≈V DD。 A. E(ENABLE)=1, A=1 B. E(ENABLE)=1, A=0 C. E(ENABLE)=0, A=1 D. E(ENABLE)=0, A=0 4. 设(SS)=2000H，(SP)=0100H，(AX)=2107H，则执行指令PUSH AX 后，存放数据21H的物理地址是 D 。 A. 20102H B. 20101H C. 200FEH D. 200FFH 5. 汇编语言中，为了便于对变量的访问, 它常常以变量名的形式出现在程序中, 可以认为它是存放数据存储单元的 A 。 A．符号地址B．物理地址C．偏移地址D．逻辑地址 6. 下列四个寄存器中，不能用来作为间接寻址方式的寄存器是 A 。 A. CX B. BX C. BP D. DI (C)7. 执行下列程序段： MOV AX，0 MOV BX，1 MOV CX，100 AA：ADD AX，BX INC BX LOOP AA HLT 执行后的结果：(AX)= ，(BX)= 。 A. 5050，99 B. 2500，100 C. 5050，101 D. 2550，102 8. 假设V1和V2是用DW定义的变量，下列指令中正确的是 A 。 A．MOV V1, 20H B．MOV V1, V2 C．MOV AL, V1 D．MOV 2000H, V2 9. – 49D的二进制补码为 A 。
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．8086CPU通过（1 ）控制线来区分是存储器访问，还是I/O访问，当CPU执行IN AL,DX 指令时，该信号线为（ 2 ）电平。 （1） A. M/ B. C. ALE D. N/ (2) A. 高 B. 低 C. ECL D. CMOS 2．n+1位有符号数x的补码表示范围为（）。 A. －2n < x < 2n B. －2n ≤ x ≤ 2n -1 C. －2n -1 ≤ x ≤ 2n-1 D. －2n < x ≤ 2n 3．若要使寄存器AL中的高4位不变，低4位为0，所用指令为（）。 A. AND AL, 0FH B. AND AL, 0FOH C. OR AL, 0FH D. OR AL 0FOH 4．下列MOV指令中，不正确的指令是（）。 A. MOV AX, BX B. MOV AX, [BX] C. MOV AX, CX D. MOV AX, [CX] 5．中断指令INT 17H的中断服务程序的入口地址放在中断向量表地址（）开始的4个存贮单元内。 A. 00017H B. 00068H C. 0005CH D. 0005EH 6．条件转移指令JNE的条件是（）。 A. CF=0 B. CF=1 C. ZF=0 D. ZF=1 7. 在8086/8088 CPU中，一个最基本的总线读写周期由（1 ）时钟周期(T状态)组成，在T1状态，CPU往总线上发（2 ）信息。 ⑴ A. 1个 B. 2个 C. 4个 D. 6个 ⑵ A. 数据 B . 地址 C. 状态 D. 其它 8. 8086有两种工作模式, 最小模式的特点是（1 ）,最大模式的特点是（2 ）。 ⑴ A. CPU提供全部控制信号 B. 由编程进行模式设定 C. 不需要8286收发器 D. 需要总线控制器8288 ⑵ A. M/ 引脚可直接引用 B. 由编程进行模式设定 C. 需要总线控制器8288 D. 适用于单一处理机系统 9.在8086微机系统的RAM 存储单元器0000H:002CH开始依次存放23H，0FFH，00H，和0F0H四个字节，该向量对应的中断号是( )。 A. 0AH B. 0BH C. 0CH D. 0DH 10.真值超出机器数表示范围称为溢出,,此时标志寄存器中的( )位被置位 A. OF B AF C PF D CF 11.8086 系统中内存储器地址空间为1M,而在进行I/O读写是,有效的地址线是( ) A . 高16位 B. 低16位 C. 高8位 D. 低8位 12.8086 CPU中段寄存器用来存放( ) A. 存储器的物理地址 B. 存储器的逻辑地址 C. 存储器的段基值 D. 存储器的起始地址 13.8259A可编程中断控制器的中断服务寄存器ISR用于( ) A.记忆正在处理中的中断 B. 存放从外设来的中断请求信号 C.允许向CPU发中断请求 D.禁止向CPU发中断请求 14.8253 可编程定时/计数器的计数范围是( ) A. 0-255 B. 1-256 C. 0-65535 D. 1-65536
实验一词法分析程序实现 一、实验目得与要求 通过编写与调试一个词法分析程序,掌握在对程序设计语言得源程序进行扫描得过程中,将字符流形式得源程序转化为一个由各类单词符号组成得流得词法分析方法 二、实验内容 基本实验题目：若某一程序设计语言中得单词包括五个关键字begｉｎ、end、if、then、elsｅ；标识符；无符号常数；六种关系运算符；一个赋值符与四个算术运算符，试构造能识别这些单词得词法分析程序（各类单词得分类码参见表Ｉ）。 表Ｉ语言中得各类单词符号及其分类码表 输入:由符合与不符合所规定得单词类别结构得各类单词组成得源程序文件。 输出：把所识别出得每一单词均按形如(CLASS，VＡLUE）得二元式形式输出,并将结果放到某个文件中。对于标识符与无符号常数，CＬASS字段为相应得类别码得助记符;V AL ＵＥ字段则就是该标识符、常数得具体值；对于关键字与运算符,采用一词一类得编码形式，仅需在二元式得CLASS字段上放置相应单词得类别码得助记符，V ALUE字段则为“空". 三、实现方法与环境 词法分析就是编译程序得第一个处理阶段，可以通过两种途径来构造词法分析程序.其一就是根据对语言中各类单词得某种描述或定义(如BＮF)，用手工得方式（例如可用Ｃ语言)构造词法分析程序。一般地,可以根据文法或状态转换图构造相应得状态矩阵,该状态矩阵连同控制程序一起便组成了编译器得词法分析程序;也可以根据文法或状态转换图直接编写词法分析程序。构造词法分析程序得另外一种途径就是所谓得词法分析程序得自动生成，即首先用正规式对语言中得各类单词符号进行词型描述,并分别指出在识别单词时,词法分析程
《编译原理》模拟试题六 一、是非题（请在括号内，正确的划√，错误的划×）（每个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->α ·”动作的一定是_____。
编译原理实验指导 书
《编译原理》实验指导书 太原科技大学计算机学院 -3-1
序 《编译原理》是国内外各高等院校计算机科学技术类专业，特别是计算机软件专业的一门重要专业课程。该课程系统地向学生介绍编译程序的结构、工作流程及编译程序各组成部分的设计原理和实现技术。由于该课程理论性和实践性都比较强，内容较为抽象复杂，涉及到大量的软件设计和算法，因此，一直是一门比较难学的课程。为了使学生更好地理解和掌握编译原理和技术的基本概念、基本原理和实现方法，实践环节非常重要，只有经过上机进行程序设计，才能使学生对比较抽象的教学内容产生具体的感性认识，增强学生综合分析问题、解决问题的能力，并对提高学生软件设计水平大有益处。 为了配合《编译原理》课程的教学，考虑到本课程的内容和特点，本指导书设置了七个综合性实验，分别侧重于词法分析、NFA的确定化、非递归预测分析、算符优先分析器的构造、LR分析、语义分析和中间代码的生成、基于DAG的基本块优化，以支持编译程序的各个阶段，基本涵盖了《编译原理》课程的主要内容。 本指导书可作为《编译原理》课程的实验或课程设计内容，在课程教学的同时，安排学生进行相关的实验。实验平台可选择在MS-DOS或Windows操作系统环境，使用C/C++的任何版本作为开发工具。学生在做完试验后，应认真撰写实验报告，内容应
包括实验名称、实验目的、实验要求、实验内容、测试或运行结果等。
目录 实验一词法分析 ........................................................... 错误!未定义书签。实验二 NFA的确定化.................................................... 错误!未定义书签。实验三非递归预测分析 ............................................... 错误!未定义书签。实验四算符优先分析器的构造................................... 错误!未定义书签。实验五 LR分析 .............................................................. 错误!未定义书签。实验六语义分析和中间代码生成................................ 错误!未定义书签。实验七基于DAG的基本块优化................................... 错误!未定义书签。
一、填空题|（每题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分）
期末测试试题 微机原理与接口技术 一、填空题（本大题共20分，每空1分） 1．设机器的字长为8位：若X=-1,则[X]原= H, [X]补= H, [X]反= H 。 2. 堆栈中“PUSH 源操作数”指令所包含的操作内容为：____________________和____________。3．半导体静态存储器是靠____________存储信息，半导体动态存储器是靠____________存储信息。4．当存储器的读出时间大于CPU所要求的时间时，为了保证CPU与存储器时序的正确配合，就要利用____________信号，使CPU插入一个____________ 状态。 5．当8253的/CS信号有效时，其地址线A1A0分别为______、_______、________、_________时，可分别选中计数器0，计数器1，计数器2，控制字寄存器。 6．一个中断类型号为01CH的中断处理程序存放在0100H：3800H开始的内存中，中断向量存贮在地址为_______________至______________的____________个单元中。 7．已知异步串行通信的帧信息为0110010101，其中包含启始位1位、停止位1位，7位ASCII数据位，则传送的字符数据是 H，采用的校验是 ____，校验位数据是。 8．一个4位的D/A转换器，满量程电压为10V，其线性误差为±1 2 LSB，当输入为0CH时，其理想 输出电压值为________________ 二、选择题（本大题共20分，每小题1分） 1.程序计数器（PC）的位数取决于____________ A.存储器的容量 B.指令字长 C.机器字长 2.运算器由很多部件组成，其核心部分是_______ A.数据总线 B.算术逻辑单元 C.累加器 D.多路开关
微机原理及应用习题集库 (2) 一、填空 (2) 二、单项选择题 (8) 三、程序分析题（每小题6分，共24分） (22) 四、判断题（在对的后面画√，错的后面画×）： (34) 五：分析判断题（判断对错，并指出错误原因） (42) 六、简答题： (45) 七、程序题 (51) 八、接口芯片的综合编程题 (66) （一）8255A (66) （二）8259A (72) （三）. 其它端口编程题 (75)
微机原理及应用习题集库 （请认真复习4、5、7、10、11章后的习题） 一、填空 1.87的原码是 0101 0111B=57H ，补码是 01010111B ，反码 01010111B 。 2.SP总是指向栈顶，若原先SP=2000H，SS=2000H，问CPU执行指令PUSH AX 后，AL内容压入物理地址为 21FFEH 存储单元中，AH内容压入物理地址为 21FFFH 存储单元中。 3.以BX基址寻址，约定的段寄存器是 DS ，以BP基址寻址，约定的段寄存 器是 SS ，变址寻址约定的段寄存器是 DS 。 4.假设某个字的值是1234H，其低位字节地址是20H，高位字节地址是21H，那么 该字地址是 20H 。 5.8086/8088的状态标志有 6（SF、PF、AF、OF、ZF、CF）个。8086/8088系统中，存储器是分段的，每段最大长度是 64K 字节，段内偏移地址从 0000H 到 FFFFH 。 6、CPU访问存储器进行读写操作时，通常在 T3状态去检测READY ，一旦检测
到READY无效，就在其后插入一个 T w周期。 7、汇编语言源程序中的语句有三种类型，它们是指令语句，伪指令 语句，宏指令语句。 8、、8086CPU寻址外设可以有两种方式，一种是直接寻址方式，另一种是间 接寻址方式。 9、CPU与外设之间的连接部件称为 I/O接口，它的基本功能是在 CPU与外设之间起缓冲作用。 10、C PU从主存取出一条指令并执行该指令的时间称（），它通常用若干个（） 来表示，而后者又包括若干个（）。 ①指令周期②机器周期③时钟周期 答：1－2－3 14、数据的输入/输出指的是CPU与 I/O接口进行数据交换。 15．已知X= -120，则X的原码（用八位二进制表示）是____________，补码（用八位二进制表示）是____________。 16、8088中的指令INT n用（N ）指定中断类型。 17、8088的ALE引脚的作用是（地址锁存允许）。 18.一片8255A端口A有（ 3 ）种工作方式，端口B有（ 2 ）种工作方式。 19.当8255A口工作在方式1输出时，A口输入信号联络线的名称是 IBF ，
学生学号实验课成绩 武汉理工大学 学生实验报告书 实验课程名称编译原理 开课学院计算机科学与技术学院 指导老师姓名饶文碧 学生姓名 学生专业班级
—学年第学期 实验课程名称：编译原理 实验项目名称单词的词法分析实验成绩 实验者专业班级组别 同组者实验日期 第一部分：实验分析与设计（可加页） 一、实验内容描述（问题域描述） 完成对某一种常用高级语言（如Pascal、C语言、PL/0语言）的各类单词进行词法分析，即对源程序从左到右进行扫描，对组成源程序的字符串拼接成为单词；并把其转换成属性字输出。 实验要求： （1）选择常用高级程序设计语言（如 Pascal、C语言、PL/0语言）的源程序作为词法分析对象。 （2）根据教学要求和学生具体情况，从上列语言之一中选取它的一个适当大小的子集，可以选取一类典型单词，也可以尽可能使各种类型的单词都能兼顾到。其基本要求是：对源程序从左到右进行扫描，对组成源程序的字符串拼接成为单词，并把其转换成属性字输出。
二、实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，用硬件逻辑或者算法描述） #include
编译原理 一、(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
得分《微机原理》考试试卷 一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（ √ ） 3、MOV指令要影响标志位。（ × ） 4、JMP SHORT NEXT称为近转移。（ × ） 5、8086与8088在软件上不一定完全兼容。（× ） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（） 二、 选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是 _____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是___D_____。 A．IN AL，端口地址 B.MOV AL，端口地址 C.OUT AL，端口地址 D.OUT 端口地址，AL 5、与十进制数58.75等值的十六进制数是__B______。 A．A3.CH B.3A.CH C.3A.23H D.C.3AH 6、将十六进制数FF.1转换成十进制数是__C______。 A．255.625 B.2501625 C.255.0625 D.250.0625 7、十进制负数-38的八位二进制补码是____D____。 A．01011001 B.01011010 C.11011001 D.11011010 8、INC指令不影响____B____标志。
一、选择 1、在微型计算机中，微处理器的主要功能是进行( )。 D A、算术运算 B、逻辑运算 C、算术、逻辑运算 D、算术、逻辑运算及全机的控制 2、Pentium I属于（）位CPU C A、16 B、8 C、32 D、64 3、Intel 8086属于（）位CPU A A、16 B、8 C、32 D、64 4、CPU与I/O设备间传送的信号通常有( ) D A、控制信息 B、状态信息 C、数据信息 D、以上三种都有 5、存储器用来存放计算机系统工作时所需要的信息，即( )。 D A、程序 B、数据 C、技术资料 D、程序和数据 6、运算器的核心部件是( )。 D A、加法器 B、累加寄存器 C、多路开关 D、算逻运算单元 二、填空 1、内存可分为2大类：随机存储器RAM 和 2、数据总线是向的，地址总线是向的。 3、计算机的五大部件是：、、、、输出设备 4、总线可分为三类：、、 5、存储程序工作原理最先由提出 6、在计算机内部，一切信息的存取、处理和传送都是以形式进行的。 1、只读存储器ROM 2、双、单 3、运算器、控制器、存储器、输入设备 4、地址总线、数据总线、控制总线 5、冯·诺依曼 6、二进制 三、简答 1、冯·诺依曼型计算机的特点是什么? (1).以二进制表示指令和数据 (2).程序和数据存放在存储器中，从存储器中取指令并执行 (3).由运算器、控制器、存储器、输入设备、输出设备构成计算机硬件系统。 一、选择 1、在机器数______中，零的表示形式是唯一的（）。BD A、原码 B、补码 C、反码 D、移码 2、计算机内部表示带符号整数通常采用（）。C A、原码 B、反码 C、补码 D、移码
( 编译原理实验报告 , 实验名称：实验一编写词法分析程序 实验类型：验证型实验 指导教师：何中胜 专业班级：（ 13软件四 姓名：丁越 学号： 实验地点：) 秋白楼B720
实验成绩： 日期：2016年 3 月 18 日
一、实验目的 通过设计、调试词法分析程序，实现从源程序中分出各种单词的方法；熟悉词法分析程序所用的工具自动机，进一步理解自动机理论。掌握文法转换成自动机的技术及有穷自动机实现的方法。确定词法分析器的输出形式及标识符与关键字的区分方法。加深对课堂教学的理解；提高词法分析方法的实践能力。通过本实验，应达到以下目标：[ 1、掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。 2、掌握词法分析的实现方法。 3、上机调试编出的词法分析程序。 二、实验过程 以编写PASCAL子集的词法分析程序为例 1.理论部分 > （1）主程序设计考虑 主程序的说明部分为各种表格和变量安排空间。 数组 k为关键字表，每个数组元素存放一个关键字。采用定长的方式，较短的关键字后面补空格。 P数组存放分界符。为了简单起见，分界符、算术运算符和关系运算符都放在 p表中（编程时，还应建立算术运算符表和关系运算符表，并且各有类号），合并成一类。 id和ci数组分别存放标识符和常数。 instring数组为输入源程序的单词缓存。 ￥ outtoken记录为输出内部表示缓存。 还有一些为造表填表设置的变量。 主程序开始后，先以人工方式输入关键字，造 k表；再输入分界符等造p表。 主程序的工作部分设计成便于调试的循环结构。每个循环处理一个单词；接收键盘上送来的一个单词；调用词法分析过程；输出每个单词的内部码。 ⑵词法分析过程考虑 将词法分析程序设计成独立一遍扫描源程序的结构。其流程图见图 1-1。 …
《编译原理》模拟题（补） 一．单项选择题 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. 间接三元式序列
《微机原理》复习试题 一、填空题 1、设字长为八位，有x= -1，y=124，则有：[x+y]补=01111011，[x-y]补=10000011； 2、数制转换：247.86= F7.DCH =001001000111.10000110 BCD； 3、在8086CPU中，由于BIU和EU分开，所以取指令、执行指令可以重叠操作，提高了CPU 的利用率； 4、8086的中断向量表位于内存的00000H~003FFH区域，它可以容纳256个中断向量，每一个向量占4个字节； 5、8086系统中，地址FFFF0H是CPU复位以后执行第一条指令的地址； 6、8086CPU的MN/MX引脚的作用是决定CPU工作在什么模式(最小/最大)； 7、8086CPU中典型总线周期由4个时钟周期组成，其中T1期间，CPU输出地址信息；如有必要时，可以在 T3和T4两个时钟周期之间插入1个或多个T W等待周期。 8、8259A共有7个可编程的寄存器，它们分别用于接受CPU送来的初始化命令字和操作命令字； 9、将十进制数279.85转换成十六进制数、八进制数、二进制数及BCD码数分别为117.D99H, 427.6631Q, 000100010111.110110011001B； 10、字长为8位的二进制数10010100B，若它表示无符号数，或原码数，或补码数，则该数的真值应分别为148D,-20D或-108D； 11、已知BX=7830H，CF=1，执行指令：ADC BX，87CFH之后，BX=0000H,标志位的状态分别为CF=1,ZF=1,OF=0,SF=0； 12、8086中，BIU部件完成总线接口功能，EU部件完成指令的译码及执行功能； 13、8086中引脚BHE信号有效的含义表示高8位数据线D15~D8有效； 14、8086正常的存储器读/写总线周期由4个T状态组成，ALE信号在T1状态内有效，其作用是给外部的地址锁存器提供一个地址锁存信号； 15、设8086系统中采用单片8259A，其8259A的ICW2=32H，则对应IR5的中断类型号为35H，它的中断入口地址在中断向量表中的地址为000D4H~000D7H； 16、若一个数据块在内存中的起始地址为9E40H：C52AH，则这个数据块的起始地址的物理地址为AA92AH； 17、设堆栈指针(SP)=6318H，此时若将AX、BX、CX、DX依次推入堆栈后，(SP)=（6310H）； 18、某8086微处理器系统中设计了一个存储为16KB的SRAM存储器模块，如果该存储器模块的起始地址为80000H，则该存储器模块的末地址为（83FFFH）。若用于该存储器模块片选译码的地址信号线为A17、A18、A19，则该模块片选信号CS的逻辑表达式为：CS=（A19A*18A*17=100）； 19、INT 80H 指令的中断向量存放在（0000H）：（0200H）中； 20、下面程序段执行后，标志位CF=（1），OF=（1） MOV AL，-64 MOV BL，-70 ADD AL，BL 21、下面程序段执行后，（AX）=（1）； MOV SI，0
<编译原理>历年试题及答案 一．（每项选择 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^^*是文法的句型，指出该句型的短语、简单短语和句柄.