|
东 北 大 学 继 续 教 育 学 院) Y* S2 T. G" N
编译方法 试 卷(作业考核 线上2) B 卷(共 5 页)
2 l/ `1 v* D( A3 S) @; f L! T+ A0 I. ?总分 题号 一 二 三 四 五 六 七 八 九 十
c9 j: b( }/ i 得分 . f" ^- L( j+ a9 S4 m
一、更多资料下载:谋学网(www.mouxue.com)(在备选答案中选出一个正确答案,共10题,每题3分,共30分)
7 t" g3 c4 R w, Z: c: N/ j1 b4 M01. 四元式是一种( )* a3 i3 j- P. B- s N! D& e
A. 源代码 B. 目标代码 C. 中间代码
( I8 ~) g/ S2 l9 E! P02.语法制导翻译技术的核心问题是( )' p/ j: @+ {2 y1 o" c
A. 语法分析技术 + 语义分析技术! G: ~( ~: L* w# u
B. 语法分析技术 + 翻译文法构造
& |. x# A; Z0 ~ @5 M; T( [; eC. 词法分析技术 + 翻译文法构造; K. m7 r, U* {" ~0 S
D. 词法分析技术 + 语义分析技术7 Y8 @8 [* R# K6 n
03.一个声明起作用的那部分程序称为该声明的( )6 h# j* w' V- l: ^
A. 主体 B. 函数 C. 标识 D. 作用域
. {: U5 w. y. @% Z* K' ]# X04. 表达式的无环有向图叫做( ): n& q, x# k. r1 V0 M9 {
A. adg B. gda C. dga D. dag
9 a0 i+ ]/ y4 R+ J05.基本块是指( )
( k2 ?8 o; d2 w) @A. 一个子程序
+ V; U. G$ S( U1 H8 x6 lB. 一个仅有一个入口和一个出口的语句/ A8 H6 X5 U6 S5 A4 U( k
C. 一个没有嵌套的程序段
& g2 q. n" s6 oD. 一组顺序执行的程序段, 仅有一个入口和一个出口
7 V# K/ g; Y+ `& h* v06.面向机器语言指的是( ) N0 i5 T/ {+ ~9 y. ]: N6 Z) E0 A/ d8 t
A. 用于解决机器硬件硬件设计问题的语言
* ?% p' V0 v# R& CB. 特定计算机系统所固有的语言
8 g. u4 ^3 m5 O. z' mC. 各种计算机系统都通用的语言
N8 O4 S [' o% RD. 只能在一台计算机上使用的语言
4 |3 ^& }0 X0 S$ d07.过程的每次执行称为该过程的一个( ): N: F' X# W$ c: L) ~, [( X
A. 说明 B. 引用 C. 使用 D. 活动
+ N5 G1 O: i0 t& {1 J# x. ^* ]8 M0 R08.在形式语言理论中,语言被看成是( )
0 G/ q! B6 S6 D: p& HA. 符号串的集合 B. 规则的集合 C. 文法的集合
# r L- s9 e# j( Y09.一个语言的文法是( )4 E! x' ]# R$ q$ d- H
A. 唯一的 B. 不唯一的 C. 数量有限的
1 C! S7 ]4 f& h( h0 r! c$ s" p10.词法分析的主要任务是 ( )4 h3 H! l; x5 V, Z& c) v0 M
A. 识别单词, 分析单词
+ J7 b; p; N# P' C, k) y6 DB. 识别单词, 翻译单词3 ?! [& F$ E* K
C. 识别单词, 分析句子$ w* E2 G* J$ V2 m' E; a: u+ [& j
% C, s! \. _# {/ Y二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)$ L7 X/ H+ U) ]' S1 P: _
01. 编译程序是一种常用的应用软件( ) X! C, {, _2 Y& B4 e
A、错误 B、正确7 l% X6 c9 p, _1 n: Y- s7 P
02. 用解释程序时,在程序未执行完的情况下,也能重新执行已执行的部分( )4 k1 S1 ?3 T) U. v1 D& _
A、错误 B、正确" G+ g: m" d u! F
03. 一个语言的文法是唯一的( )
$ M- C, u% r+ j/ J4 F* T# fA、错误 B、正确# n+ _, |' s. y6 L, K% N
04. 每棵语法树都有1个与之对应的最左推导( ) . V) _3 h% n" Q
A、错误 B、正确* a& k- f" D- ^9 u7 B6 _
05.有限自动机通常分为以下2类:确定的有限状态自动机 和 非确定的有限状态自动机( )8 l8 H: x6 s V. z% M# L/ f
A、错误 B、正确. s! o: d; t7 d5 f4 C
06. 词法分析的主要任务是识别单词和分析单词( )
2 N! ]6 y0 c" t' G$ rA、错误 B、正确) u. h3 J0 W9 O0 @/ a# x( C7 a8 M Q
07. 四元式是一种目标代码( )# J2 g' b4 g% d, R( n8 R. u
A、错误 B、正确8 W) O8 n* l1 X/ Y- p: ]
08.局部优化通常是在一个过程上进行的( )' ^1 Y$ { s! x9 j0 u6 r; j
A、错误 B、正确
) K2 L+ P9 ^& c5 W' E09.优化处理是指为提高目标代码质量所作的工作( ). W- D/ w, H2 m: X2 C( a5 _
A、错误 B、正确
. L* @/ t7 a0 ? }9 k0 [10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法( )
+ F, m. I2 S+ P) z& i6 n+ u; ?A、错误 B、正确. b" {$ f4 D! M/ H% S/ k" P% Z
+ a) w. U! B9 P' d3 ^; Y( b {. t& Z, G$ {6 X
三、(10分)已知文法 G(S):
7 |! v% @% X, ?" H* I; L S -> d A B
- r0 O( J3 k. m6 Q, D& e+ B$ W$ A A -> a A | a) y6 Y9 O5 R+ A2 ~4 @
B -> B b | ε
( v4 S3 x. R8 J8 @) s(1)请写出 G(S) 产生的语言! u! d, u: @( Q. z
(2)请把G(S)改写为正规文法
% g7 k, r. Y/ m/ i5 L, Q
' l6 _$ t \! Z& s t3 k
. ]( O" \) T1 j: P4 i1 g. g9 f# y" I$ P9 S4 O4 {, P ], P
8 ^% n: B+ `; c! F8 @% r% V
" m6 R% v% h- s: Y9 d) B! h( p( _0 [6 Z+ C G2 N0 j6 j
6 ]. b, k) x/ I
) T1 J6 m; I( E3 [& u/ K" q
" U; p1 E Y$ z# o$ g四、(15分)回答下列问题: ; ~1 l& k6 e0 q1 A
(1)写出表达式 a*(b+c/d-f) 的逆波式:
+ d& g& H- p! P7 Y9 X7 `5 n(2)下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义:
) F# O. s. f [- q( SG(E): E --> T | E + T “a1”
; ?/ c0 z4 E# O5 eT --> F | T * F “a2”
1 F( r1 W* Q9 \; U: O5 FF --> i“a3” | ( E )
; ]5 }% Q, x, j% L! s其中: i (变量或常数) ; ( c, x6 G+ P; \
则有: 2 ?. K( s/ W8 t. e& G& i2 q1 v
a1 : $ ]9 @3 N: K; R, q4 K/ d
a2 :
, o4 z6 ]; \* B8 Z9 } a3 :
+ S! z$ n0 f* x0 F# U. E8 g3 {# B# S! d* h' ^& U% ]
& h8 ]% s' E( z1 E4 F5 {3 f# a5 h$ A T: L+ ?
. O1 S! V/ e P* O9 E" l
$ w( R5 N4 ~. X
# [; H8 D" m$ b3 j/ }
" t7 I' Z$ m, P/ O" G# _五、(15分)回答下列问题:
" K$ B5 { C1 t# t( U! I已知文法 G(S): S -> B b S b ① | c A ②. B$ L; g9 \9 f8 `6 Q# j
A -> a A ③ | d ④" l. M" C& |9 ?8 l) ?
B -> a S e ⑤ |ε ⑥
# A% N' L" K( L H/ J# s3 Y/ x3 t0 d/ b3 X8 r4 T
(1)求选择集合,证明是LL(1)文法;
! `% Z9 M5 I% a1 X. b( i" W! M4 |2 k0 X+ Y
SELECT(①)={ } , SELECT(③)={ } , SELECT(⑤)={ }
5 B, |+ h5 g' z5 Y2 @7 O1 U& @/ O8 rSELECT(②)={ } , SELECT(④)={ } , SELECT(⑥)={ }
: K7 l- o: G0 I( k6 H# b3 Q: ?
# g7 v) P3 Q9 }8 P7 m因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。
" c3 P( N( M4 W2 ~: }/ t 9 m) @! Y$ n: I! k
(2)构造 G(S)的 LL(1)分析表:
2 y+ N4 [0 L; d
+ P e) q5 |4 D3 n* z6 e- z
* ~. S" E3 j' ~( z/ g1 {) E7 [ a b c d #$ b. L; f- x7 _) T# R
S * `/ Y. P! R! k3 ^, ~
A 3 J1 |0 _4 X$ T$ L! d
B
. Q$ X! }) D p5 K a b c d #
/ J8 L2 d9 G! }4 rS
" W, O6 C; [2 Q$ O! u3 s5 qA
; d. J. K% _; t7 [/ k0 c6 P! yB
) T: ^ X+ R+ j9 h9 Z# R& L a b c d #
8 m; o$ @# U- H8 o3 q( D1 ]% e+ mS
% _7 f6 w% b( F& h3 `; r( FA a+ |! C: E* t
B
! i+ D) k, O% x9 v5 ]& E a b c d #! }* `6 _9 [5 j
S
% x' R2 K* ~. qA
* {2 r1 H8 N" @) sB
8 ~+ D% f! f/ S+ b [9 Z/ b0 T# R a b c d #4 n" _ v9 N/ d( D. j2 _3 h9 a
S " U* j$ f! a1 H( |. r- f4 i3 f; c
A 1 k( R+ D: g5 c# u: l+ z z
B ' E5 U) b( B& k- E
a b c d #7 X: Y2 a' c5 y- b) W& F
S 4 v' u' T3 g/ B0 S$ H7 G
A + g) a- ?" n3 E8 J5 |
B
- m" H" b: d% c# o7 r8 G v8 A
" y! D" ~8 `3 D& H3 }" Y a b c d #2 K" c1 c; P- A+ C; w) j- V
S ; J/ b( d' Y1 D- C
A 6 g; S- J9 c. \1 p( n' j- m& p0 g/ H
B j0 ~4 X* P- _9 M- {) S4 l' ?/ I
a b c d #
' m) j7 _; E) d+ wS
+ e$ a" @' ?" q. N. r' j9 G! OA - N9 V7 ]; [6 ]" E! n
B
$ s4 y' l& p5 ` a b c d #
' X3 X) [- S7 G" YS
+ a; e# Z7 @) y6 C0 o5 O2 Q7 ]A # N l' q! e V. `+ G! I6 z$ ~
B 4 ~8 J8 i" s* g: g" p
a b c d #7 X; ^! T6 `, c5 B w
S
6 v; x1 l9 t0 E6 E5 LA
( D M9 O" I2 E7 T' AB
$ H5 w) S* D9 v9 ]' e" ? a b c d #
2 o0 T1 A+ i9 L- J5 kS
' [4 E$ w0 Y' ]" ?8 R$ ^; VA
- `1 L# t: f& \. x7 m% p2 k# lB 4 @2 f) |* i7 n
a b c d #
8 B, N4 o$ H8 DS
5 ] j& k8 R J" d \) c1 y, }A
1 v# M, J& x8 K- s QB 1 ?) a. J) H2 N$ ~' k
7 c1 I& V( X1 [' ~; g6 | |
|