编译技术考试试题及答案.docxVIP

编译技术考试试题及答案 填空题（每空1分，共20分） 1.编译过程一般分 为 、 、中间代 码生成、 和目标代码牛成五个阶段。 2 ?语法分析最常用的两类方法 是 和 一分析法。 3?确定的有穷自动机是一个 ,通常表示 为 o 所谓最右推导是 扌旨 5 ?语法分析器的任务 是 如果一个文法的任何产生式的右部都不含有 的非终结符，则这种文 法称为 文法。 进行确定的自上而下语法分析要求语言的文法是 无 和 的。 LR分析法是一 种 的语法分析方法。 根据优化对象所涉及的程序范围，代码优化分 为 、 和 等。 常用的优化技术包 括： 、 、强度削 TOC \o 1-5 \h \z 弱、复写传播、 等。 二、 是非题(下列各题，你认为正确的，请在题后的括号内打“ f,错 的打“X”。每题2分，共20分) 1 ?正规文法产生的语言都可以用上下文无关文法来描 述。 ( ) 2?仅考虑一个基木块，不能确定一个赋值是否真是无用 的。 ( ) 如果一个文法是递归的，则其产生的语言的句子是无穷 个。 ( ) 四元式之间的联系是通过符号表实现 的。 ( ) 文法的二义性和语言的二义性是两个不同的概 念。 ( ) 一个LL( 1)文法一定是无二义 的。 ( ) 在规范规约中用最左素短语来刻划可归约 串。 ( ) 目标代码生成时，应考虑如何充分利用计算机的寄存器的问 题。 ( ) 编译程序是对汇编程序的翻 译。 ( ) 逆波兰法表示的表达式亦称前缀 式。 ( ) 三、 简答题（每题5分，共15分） 1、简述栈式存储管理策略； 2、何谓DAG; 3、何谓文法 的二义性； 四、 给出下述文法对应的正规式 （7分） S- OA 1B A-*1S 1 B-0S 0 五、 已知文法G(E)： E-T E+T E-T T-F T*F T/F F- (E) i 句柄。 （8分） 六、 设有文法G[S]： S- aBc bAB A- aAb b BT b e 证明E+T*F是该文法的一个句型，并指出该句型的所有短语、直接短语和 构造其LL（1）分析表，并分析符号串baabbb是否是该文法的句子. (10 (10 分) 七、设有文法 七、 设有文法G[E]: ET (E) | e 试判断该文法是否为SLR(l)文法，若不是，请说明理由；若是请构造SLR(l) 分析表。U0分) 八、 假设可用寄存器为R0和R1,试写岀下列四元式序列对应的目标代 码。(10分) T1=B-C T2 二 A*T1 T3 二 D+1 T4=E-F T5 二 T3*T4 参考答案 一、填空题(1X20=20分) 1 ? 词法分析、语法分析、代码优化 2.自上而下、自下而上 2. 自上而下、自下而上 五元组、DFA=（K, t,M,S,Z） 任何一步 都是对中最右非终结符进行替换 分析一个文法的句子结构 相邻、算符 左递归、公共左因子 自下而上 局部优化、循环优化、局部优化 删除公共子表达式、代码外提、变换循环控制条件、合并已知量、 删除无用赋值（任选3个） 二、是非题（2X10=20分） 1、X 2、V 3、V 4、X 5、V 6、V 7、 X 8、 J 9、X 10、X 三、简答题（见书中相应部分）（5X3=15分） 四、解：首先得正规式方程组: S二0A+1B 求解该方程组得:S=(01|10) (01|10)*A 求解该方程组得: S=(01|10) (01|10)* A二1S+1 B=OS+O （8分） 五、解（2分） 五、解 是文法G[S]的句型。 短语：E+T*F, T*F (2 分) （2分）直接短语：T*F （ （2分） 句柄：T*F 六、解: 、因为 FOLLOW (B)=FIRST(c) U FOLLOW (S) = {c, #} (2 分)，所以构造文法 G[S]的 LL (1)分析表(5)如下: O B c # S aBc bAB A aAb b B b ￡ ￡ 符号串boabbb是该文法的句子（3分）（分析过程略）。 所以该文法为SLR（l）文法。其分析表如下：（8分） 状态 ACTION GOTO ( ) # E 0 S2 r2 r2 1 1 acc 2 S2 r2 r2 3 3 S4 4 rl rl 八、 目标代码为： （10分） LD RO, B SUB RO, C LD Rl, A MUL R1,RO LD RO, D ADD RO, 1 ST R1,M LD R1,E SUB RO, F MUL RO, R1 LD R1,M DIV R1,RO ST Rl, W 习题一、单项选择题 1＞将编译程序分成若干个“遍”是为了 。 提高程序的执行效率 使程序的结构更加清晰 利用有限的机器内存并提高机器的执行效率 利用有限