|
东 北 大 学 继 续 教 育 学 院
9 l' x) Z! s& S& q) X/ C/ z# } 编译方法 X 试 卷(作业考核 线上2) B 卷(共 5 页)
6 l# B* A; _6 m: t! @' B5 o+ x总分 题号 一 二 三 四 五 六 七 八 九 十0 j3 m4 e' Q2 B j0 E# N
得分
, g6 [% o0 R, w: m- _& z一、更多资料下载:谋学网(www.mouxue.com)(在备选资料中选出一个正确资料,共10题,每题3分,共30分)% N; ~$ w( u! r, u1 m! W* ^
01. 四元式是一种( )2 _; R- M) w4 M2 \, m/ \
A. 源代码 B. 目标代码 C. 中间代码
, [$ T5 |) x3 u: G( m( Q7 v02.语法制导翻译技术的核心问题是( )
+ g6 D' C. Z u; y0 lA. 语法分析技术 + 语义分析技术7 f# m7 `4 F+ ?
B. 语法分析技术 + 翻译文法构造, o" f3 E/ j0 T. v: E( d; g
C. 词法分析技术 + 翻译文法构造% t, v1 u* a+ S0 y6 _( k
D. 词法分析技术 + 语义分析技术
3 x. W& h' A' G! l03.一个声明起作用的那部分程序称为该声明的( ), M) r$ V# L, G/ C z$ v0 U1 H
A. 主体 B. 函数 C. 标识 D. 作用域. V1 O! j; a% t: V
04. 表达式的无环有向图叫做( )
9 Q) E7 Q2 Q: X+ e4 H; jA. adg B. gda C. dga D. dag* R4 z) k7 ?# W
05.基本块是指( )
r$ Q/ E6 d6 [7 G7 }: LA. 一个子程序
( i2 t. \1 j& I& TB. 一个仅有一个入口和一个出口的语句
0 a" p# u( Y; R9 x( z- O0 N4 ]C. 一个没有嵌套的程序段
. H: \8 T) H7 K( Z" MD. 一组顺序执行的程序段, 仅有一个入口和一个出口7 d3 q+ ]2 m! v
06.面向机器语言指的是( )
6 H2 A$ f( p+ | [; w1 vA. 用于解决机器硬件硬件设计问题的语言
8 l" y5 h/ k. o( b. y$ eB. 特定计算机系统所固有的语言
0 r: p8 | M1 v0 V& ?8 F& EC. 各种计算机系统都通用的语言6 a. @' ?' P5 W
D. 只能在一台计算机上使用的语言
. G5 D# I) W j2 o+ V8 c07.过程的每次执行称为该过程的一个( )
7 S; f7 W; l( x0 I) L0 P" A% rA. 说明 B. 引用 C. 使用 D. 活动8 a9 S% \6 k$ P h& M9 C6 ?
08.在形式语言理论中,语言被看成是( )
+ |* o, y* t. \- b+ E1 M* D3 F. WA. 符号串的集合 B. 规则的集合 C. 文法的集合1 G4 [0 ~8 u4 L/ S
09.一个语言的文法是( )# v. b, R$ W% v( u6 R9 }9 @
A. 唯一的 B. 不唯一的 C. 数量有限的
" l6 q' y3 T9 H* g2 d6 r10.词法分析的主要任务是 ( ). x1 g% q* X/ M; x6 t
A. 识别单词, 分析单词 : {: @! f4 e* _
B. 识别单词, 翻译单词7 @% C" P1 N; K) G/ c, r
C. 识别单词, 分析句子
3 d# }% Q+ P% E3 y- c$ d O! r
二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)+ t2 K3 }! p; _' a* U
01. 编译程序是一种常用的应用软件( )/ P W3 Q" f n: ?6 g+ ?
A、错误 B、正确
+ N5 j- o2 F- c9 G1 u0 B3 A02. 用解释程序时,在程序未执行完的情况下,也能重新执行已执行的部分( )
9 M" J0 D( c- g8 RA、错误 B、正确
3 w4 M0 k6 U; I. b8 }6 L: V03. 一个语言的文法是唯一的( ) & O, z( \. O) @- ]! h/ S3 q. O
A、错误 B、正确+ I, e* _/ e0 J, [7 f
04. 每棵语法树都有1个与之对应的最左推导( )
: I7 k& h# i8 N; [5 n, P. j; ~A、错误 B、正确: B& e9 l( a# P: W0 W* m) s
05.有限自动机通常分为以下2类:确定的有限状态自动机 和 非确定的有限状态自动机( )
& M- g( y( y5 \8 c" ?2 fA、错误 B、正确
' ~( o" B+ w5 } n V9 }06. 词法分析的主要任务是识别单词和分析单词( )
! ]; j# a" Z/ w4 Z) V, hA、错误 B、正确
4 _2 v1 J% c- I9 I9 b C! p9 K07. 四元式是一种目标代码( )
& p) {0 W$ a6 i; OA、错误 B、正确
6 i% \/ j+ `6 \0 c0 J3 x! V08.局部优化通常是在一个过程上进行的( )
+ m. x& V* m* cA、错误 B、正确
5 `! {5 { N% f$ `. K9 Z$ U09.优化处理是指为提高目标代码质量所作的工作( )
+ F3 ?, g8 k$ v) F0 W% fA、错误 B、正确9 U3 K) }# M. z! m% o( x
10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法( ). ]+ X+ C% z/ Z2 a$ R
A、错误 B、正确2 j0 v' z2 \1 i- N5 @, s
5 a0 Q y: |2 ]
5 ^* C. ^6 q/ Q( M) \7 b7 G: |三、(10分)已知文法 G(S):3 V. {) W4 ?9 `" L+ \
S -> d A B
R, L* X! z6 j, X. I8 J) q+ g A -> a A | a
* ^1 C' f) V9 _ B -> B b | ε
3 r1 \7 k5 d/ C5 O(1)请写出 G(S) 产生的语言8 f @: y7 [6 V- d, M% t5 U! `# Y
(2)请把G(S)改写为正规文法, v4 h- q. `/ `
; \0 \6 y! K0 w. b0 g3 Q( y( C9 |2 K- c% Y; R5 ]
$ o' t3 B% w; c- T5 m' A5 f9 X8 b. E
% q2 s; g- M9 \5 d2 e
' Z$ i" {9 R4 R) f: w( v7 Y# Y2 _% h- ^; A( ?9 o+ [
2 |; A& H1 ~/ h
+ n2 \% D/ P! T, D1 M8 `$ L! ], r( \
四、(15分)回答下列问题: 6 w3 E& B2 a+ r& l' J
(1)写出表达式 a*(b+c/d-f) 的逆波式:4 H6 |( v% q7 e U/ A
(2)下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义:
; g% r+ |) E- {3 t& [G(E): E --> T | E + T “a1”
: k- x+ Y2 n! C; G" f9 \2 YT --> F | T * F “a2”
( J& `( s! X# U0 MF --> i“a3” | ( E )
& R5 N2 B: J5 V( ]' S' Y4 ?5 C其中: i (变量或常数) ;
. Y/ \2 |6 A( O7 Z; P r6 P v3 G则有: + a: E) c G2 y* m' C
a1 : " d( I1 ^* g4 r, M s( L* o
a2 :
* Q* n& J5 V+ F% W5 [ a3 :
( M P% }2 T7 v% |+ { @
/ }, a5 W0 L- H+ G
1 v- L5 h" [ q8 a! A
/ A) O* D" d3 d+ D
* z$ P2 g- b! t# n, Y+ y# ]& M* p P6 [0 `
" h1 U" c, l, i* w! x0 F; I
2 J; k8 O" `5 X S: o" l; u五、(15分)回答下列问题:9 y, M( V' r- L s3 f
已知文法 G(S): S -> B b S b ① | c A ②' N c/ R& D# l* R& f* A: _; d
A -> a A ③ | d ④
' c1 s; F" J1 G# N. S SB -> a S e ⑤ |ε ⑥* h u* s$ m) |3 l6 p; ~4 l
. N7 x2 q( ?8 S3 R5 J: k& D& Y(1)求选择集合,证明是LL(1)文法;" D5 A5 |; n6 \+ ]4 T2 ~) k$ y
2 H% X; i0 R9 Y% ~9 r1 q' VSELECT(①)={ } , SELECT(③)={ } , SELECT(⑤)={ }$ Z4 t# h$ n8 q* ~6 z) N
SELECT(②)={ } , SELECT(④)={ } , SELECT(⑥)={ }/ X. Y" y3 T& u1 g
* d5 _. |. g, f J' n因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。
- Q- h# J1 x+ f3 G
0 n8 y, M, v5 z2 ?0 S(2)构造 G(S)的 LL(1)分析表:+ ` B2 O( J& C% e8 ?) R4 O
" l0 k4 U$ Z' w. e% t2 S+ Z
/ M) L; P/ H8 a5 ~* R a b c d #3 p+ p* ]4 n9 j( X
S
: f6 G9 E$ O0 ?2 F$ Y2 rA . S) w9 w+ L; u! N0 m
B , `) q8 D' l3 Y5 k0 M& n
a b c d #. ~3 H& x9 _& l% r/ U+ P
S
9 z4 z, }/ v, J7 K7 ^' O+ DA 4 b0 u5 ^6 w5 O
B / t' {4 M$ V9 y3 u2 n
a b c d #5 w. c- C+ E6 q8 S% t$ f- N6 Q3 b
S
- g7 y _( S! v' s- o1 B! r- fA $ K! z. v; Y" }- u) X8 G
B
# q+ L( k+ O; @8 y& n! C1 \ a b c d #
- \& F: }" ^+ C5 v6 Y9 iS % ^/ P5 ]! Q9 \
A 7 L3 Y, Y4 o, i6 g) [
B
3 S' x6 q$ ?: u8 X3 X0 ? a b c d #9 n9 d. ]& D. c* y R
S
# D% n, p/ I5 j- U% n& ~A ( T! p# o$ b( c$ y$ M: x
B 9 V5 ^- S( t+ }
a b c d #
5 u2 P$ Q3 O9 Y5 g5 o9 z" K: DS 6 c" S2 ?7 R% }: l- R k/ j. Z# n
A
" P; L' T! r3 Y# MB 8 |( s5 Y) n( A7 }% M- a
9 H0 t4 D) [9 U+ O4 }8 l a b c d #
- j" c: D# F# \7 N( F5 nS
+ m: v: F% R+ x. |& aA
% J% ~* N" V% G5 P: zB ( r i6 m# M/ S$ c" {3 u3 q
a b c d #/ o9 h. l& ]+ `
S 6 W/ X+ Z, {7 e) {0 u( |
A ! N" A$ K2 v. y# c- D5 t7 W
B
5 @ F3 G+ G! h- L9 i3 u a b c d #
7 }) r& b! S0 E# QS % `( o) Z1 f$ H6 U
A ! l4 T9 f0 b7 e; `
B
6 O3 n+ i. z' p/ w9 C9 g% f; ^/ } a b c d #4 b# z! z. y& u
S
$ W% b, H4 }7 p; |+ C6 OA , r/ n) s4 t' A
B ; i! X9 Z( E* W
a b c d #' K% I t2 I2 k9 k
S
" Y' Z- F7 [6 ~A 8 u; M1 O& j+ t; A' c" D# ~
B 5 H2 T5 E& u9 x& s* N4 _
a b c d #$ w0 y, F- F/ a0 D1 |
S + Z8 u( K! N( e) t- x
A - J1 D5 G \+ Q |5 \% R) j
B 0 w/ B+ v% P. e. ~
4 s* G; d3 a2 _ |
|