|
东 北 大 学 继 续 教 育 学 院
, r$ s$ G; C$ f% G 编译方法 试 卷(作业考核 线上2) B 卷(共 5 页)
. Y3 P/ U2 o9 d D1 E$ }3 Z- r- C8 m, }总分 题号 一 二 三 四 五 六 七 八 九 十% V3 u9 {& {$ f0 E; f' e+ q0 f
得分
8 ^ H: i$ R2 ~! w, E, c一、更多资料下载:谋学网(www.mouxue.com)(在备选答案中选出一个正确答案,共10题,每题3分,共30分)# x7 K' [/ z G+ J2 y2 ~# ?
01. 四元式是一种( ) B/ i6 m2 P+ y& P! t% Q6 A
A. 源代码 B. 目标代码 C. 中间代码
6 A' Q m9 c) K% e1 B7 }( B+ m( d02.语法制导翻译技术的核心问题是( )
. I( u* Q" w# I* R3 m1 mA. 语法分析技术 + 语义分析技术
* Q' }" }' {+ JB. 语法分析技术 + 翻译文法构造
2 L& y' p7 z: W2 L6 VC. 词法分析技术 + 翻译文法构造 ?1 T5 Y1 P3 I. U
D. 词法分析技术 + 语义分析技术
/ r! [1 B* t. v' _ I7 y# k03.一个声明起作用的那部分程序称为该声明的( )
3 P5 O5 S, o2 k& z6 f9 ~* c5 b5 L3 kA. 主体 B. 函数 C. 标识 D. 作用域9 G; z& o. I! X0 G7 C6 s
04. 表达式的无环有向图叫做( )0 B! y" _9 T! a! q) @7 O
A. adg B. gda C. dga D. dag
- D# x3 w' h* N" ~8 j) E05.基本块是指( )6 |7 R- h, E! E) b
A. 一个子程序! Z. l. _) r6 e3 S
B. 一个仅有一个入口和一个出口的语句
" z5 `6 N# I7 s% LC. 一个没有嵌套的程序段* s/ y5 {- m: z( E
D. 一组顺序执行的程序段, 仅有一个入口和一个出口
# ]) @4 @- O7 f5 L06.面向机器语言指的是( )
% h. o0 b ?8 l, `- yA. 用于解决机器硬件硬件设计问题的语言6 E5 R1 Y5 x" T7 m( p/ L1 m8 H r4 b
B. 特定计算机系统所固有的语言
- S+ J0 T) B) `( b1 Y/ j$ V" C. l. bC. 各种计算机系统都通用的语言# Y b B; _ z: u% K! m" U9 P
D. 只能在一台计算机上使用的语言
* i: H; S z7 d' R. |" _, t07.过程的每次执行称为该过程的一个( )! K# s0 ^$ a4 I- ]& |
A. 说明 B. 引用 C. 使用 D. 活动
6 A/ C3 x; F: Y( r08.在形式语言理论中,语言被看成是( )# q6 s4 ?3 r' n/ b3 p. Y* [
A. 符号串的集合 B. 规则的集合 C. 文法的集合0 a5 J ^3 U5 O ?( K3 @; \/ l7 u6 _
09.一个语言的文法是( )
1 Z K) M* G1 U; m4 |/ V8 KA. 唯一的 B. 不唯一的 C. 数量有限的) Y# N: y& ^$ Y& e$ O) N0 `2 u
10.词法分析的主要任务是 ( )
1 ?- k2 m4 {- E3 Z B V3 DA. 识别单词, 分析单词 / z$ b3 R; G( b: I
B. 识别单词, 翻译单词
9 x1 a. y# V E: Z0 gC. 识别单词, 分析句子
, z/ u# B% |2 Y/ A# i' _7 T+ Z7 L! c5 u# k
二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)
2 j( b/ T" m# W1 U, L01. 编译程序是一种常用的应用软件( )
; \0 D, l6 k8 c, w. ]/ y9 yA、错误 B、正确
% D& {0 L& @+ x9 `02. 用解释程序时,在程序未执行完的情况下,也能重新执行已执行的部分( )- q; C- i" t- M) O
A、错误 B、正确$ N" x o k( F. ^% |* N
03. 一个语言的文法是唯一的( ) 2 ^! I, x' H9 ]- O# p) T
A、错误 B、正确5 A7 d% j- ]* k S
04. 每棵语法树都有1个与之对应的最左推导( ) ' e9 ~+ w9 R8 q8 K. g6 x
A、错误 B、正确
& w% `& T* C) T/ C2 U: m05.有限自动机通常分为以下2类:确定的有限状态自动机 和 非确定的有限状态自动机( )
8 _. \6 }% V2 mA、错误 B、正确* x/ J' h+ ~7 x0 K; h
06. 词法分析的主要任务是识别单词和分析单词( )# k0 o0 e( X8 o7 F8 n# F( D
A、错误 B、正确
" T* w, N9 R i( ^& S07. 四元式是一种目标代码( )
V. q+ a3 ~- P t' V0 r( O- TA、错误 B、正确" L; [( C# J, _; b2 W6 z
08.局部优化通常是在一个过程上进行的( )
0 Y, l& m8 k1 w* r2 JA、错误 B、正确) M. ]( a$ d/ @
09.优化处理是指为提高目标代码质量所作的工作( )
& \3 R/ ~9 P, N- o+ Y$ |( @2 IA、错误 B、正确5 U! c* \, k8 c/ M! _+ x* j2 T. \
10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法( )# A8 e2 V# u( P' ^# }! x
A、错误 B、正确1 j# p! l- f* w8 x! R; e
6 L. y$ {! w$ N, [' W4 {8 \ C- n) o- c! x* {& H, {
三、(10分)已知文法 G(S):
% }( {; b) D! f+ e3 Z1 V S -> d A B A8 C+ ]7 |& Y: c
A -> a A | a
" c# v9 R( K5 Z) }! L& u B -> B b | ε+ z; `7 G3 x* w! Q9 T" C1 F) X ]7 }
(1)请写出 G(S) 产生的语言" c$ k q% Q( J3 v1 p. Z
(2)请把G(S)改写为正规文法
$ x: B# _8 H. E7 d: I
/ v1 g. |1 y9 P* b9 ?7 P, O8 F3 m0 f( n; x- }' ?) p9 J6 r# E
/ [$ f" q% I) T! u c7 J9 c# W( ^: `" t& S1 \- K3 J9 C5 `: k
, E, Q$ L; Y R4 J3 o
$ l/ T, R- E: _/ b- l" M+ f t( H; U* I, l2 ^
" y6 d9 e9 f! _+ k3 k* O4 H" e* d6 [& F4 O/ T/ K% \
四、(15分)回答下列问题:
' r4 T, k, p4 } C(1)写出表达式 a*(b+c/d-f) 的逆波式:$ K$ C) }5 N+ n7 P" i
(2)下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义: 3 Y8 Q" }1 N5 ^9 m
G(E): E --> T | E + T “a1”
/ b& E5 x) a. n% u; U4 J$ e: ST --> F | T * F “a2”
% F# O Q1 V1 L+ Y, D; k4 a: v% NF --> i“a3” | ( E ) 1 Z( k, B, l2 b# {4 M% V
其中: i (变量或常数) ; 8 O$ }# h/ f9 E" g1 u
则有: % a$ A, }: p( b8 b: D$ N8 v1 q
a1 :
) m% M: s `. O! @' Y( V6 C: P a2 :
7 Q% U, E; u- G9 b1 H a3 : # g) M. K1 _) q% D) e( j& {. f, }
/ @' m) A/ C& N
" [- V. A$ |3 o1 h. n; ^. ]9 T7 {! [5 R( t" x
. z- C) Z' o! ~
/ s! c& B" J6 N3 m q3 H
6 R; z# i6 S' z- v
, h6 S( ^. h3 i1 z' Q D! h4 F6 c( z五、(15分)回答下列问题:0 G* k- U" i$ U' S9 N& M5 m
已知文法 G(S): S -> B b S b ① | c A ②3 r/ {& S& B0 V
A -> a A ③ | d ④
1 m, }" m( j) A0 gB -> a S e ⑤ |ε ⑥8 O) ]. S9 F- W& S6 t, K. \2 r" h
/ W3 p; A; E2 {( S$ P" l6 F" U2 `5 |
(1)求选择集合,证明是LL(1)文法;# P2 w4 j! T7 ?$ }$ a6 Y" j9 z
+ x& [) M7 b& `" S" ~
SELECT(①)={ } , SELECT(③)={ } , SELECT(⑤)={ }
. J% I3 _8 q5 J# pSELECT(②)={ } , SELECT(④)={ } , SELECT(⑥)={ }) U) B+ T5 t2 a U! B) V4 p) _
3 F1 h& s, K: P& X因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。
3 G# E9 X& u; D& d* l7 v* G # G& Y Q0 v1 F; S4 b, d
(2)构造 G(S)的 LL(1)分析表:
" i3 V* k; ^6 |
; ]! P7 H1 f1 [$ l! [# C* c
. Y* i# N: T1 E( M1 L5 p, }3 n a b c d #
, c' ?) F9 N( w0 X, A$ RS
# V" L# o O4 N% E/ T% VA ; X u4 ^ _2 D
B 7 ]/ i" b! k- ^
a b c d #
5 V) ^7 Y/ J; A* _3 B6 m( SS . A6 M: _8 Y b9 \) C- x) T6 y
A 9 v! p+ J) \: q) c; b J* L
B
- }, m V" u5 o* [2 {/ p2 e/ e a b c d #6 M! Z3 A e& i! l5 z* u
S
4 j" q% Y" y9 CA
% C, M' Y/ h! L; @8 j4 V) CB
( F0 @2 r8 g J$ ?+ J3 w( \ a b c d #5 h8 i* f& x6 M6 ?6 g B
S
# F- o2 { I" c2 ~6 i$ W: kA
, c4 L& U' P* |$ n# p4 F5 O& n: xB : P c7 |* ?7 `
a b c d #
! w9 \3 z, e5 M( E$ B. F, {S
$ D+ c. ]( y8 h8 s: P' t0 r- zA
* P+ b/ E" R% I( OB
! @9 J' ]: g1 W) C, s$ _# F a b c d #! s/ H+ V; g! w4 j) z
S & ?1 h$ e3 p. v; g5 @% Z6 C
A
$ Q6 ^: m: k, x |2 qB 5 S8 e. N2 R: E! x
) x# Y- A% R6 E8 ~& Z. `! x
a b c d #
' F: l2 { H6 eS : h' ~: z) x: P" [, ]
A
# k/ T. \) L' E4 R" JB
, u+ v+ b7 `' t) \. c a b c d #
8 Y3 ^; {5 C# w3 v# O ~S & Q5 h' {: n- i( T+ C& S
A
' V* r7 q7 B0 T4 I y, n* QB
J' ~+ B7 K: s, }) b' A' x a b c d #; r3 \9 A2 o$ A5 N8 F
S
' _# T2 T' H: O8 E* ?A
2 K( P+ m2 t) I9 c5 v7 CB
1 R M& y8 }5 c, |( G a b c d #
1 l1 x9 U f# c. JS
: s( S. X% J3 K9 T2 N" d9 z8 yA # w5 r! e. @5 q+ I9 E! ? }
B 8 @/ J5 `' ]" o- U7 s1 m' r
a b c d #
" ]& ]" l4 r q) O; G$ IS 5 M0 y ~: V+ Q9 _- t, W
A
' F4 [0 p- ]. O" NB
% x# g. \# j9 P6 o a b c d #
6 k" w5 m' [0 a0 p E2 x7 w0 f% T GS
) l2 B. J) R, P4 ^+ j- _9 W7 Z: FA
/ s0 T3 f+ F- b( u" tB
5 L& F3 Q2 U1 m2 v1 \1 L$ K, @' H; p0 n' D) u+ P% B9 M$ h( g. V
|
|