《编译原理教学-华南理工》2016-编译模拟试题.docVIP

《 编译原理 》模拟试题 1简答题 （1）编译过程通常分为哪几个主要阶段？每个阶段的主要功能是什么。 答：编译过程通常分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成六个主要阶段。各个阶段的主要功能如下： 词法分析阶段：读入源程序，对构成源程序的字符流进行扫描和分解，识别出一个个单词，并表示成计算机内部的形式（TOKEN字）。 语法分析阶段：在词法分析的基础上，将单词序列分解成各类语法短语，如“表达式”、“语句”、“程序”等，确定整个输入串是否构成语法上正确的程序。 语义分析阶段：审查源程序有无语义错误，为代码生成阶段收集类型信息。 中间代码生成阶段：将源程序翻译成一种复杂性介于源程序与目标程序之间的内部形式（中间代码）。 代码优化：对前阶段产生的中间代码进行等价变换，目的是使将来生成的目标代码更为高效。 目标代码生成：把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。 （2）设…,9, ‘.’}，构造一个定义浮点数的正规表达式，浮点数由数字序列加小数点“.”，再加数字序列构成，例如“3.14”。 答：digit+ . digit+ （3）写出定义语言L = {an bn | n =1}的上下文无关文法答S-aSb |ab （4）消除文法的左递归左公共因子 S→aS | a | (L) L→L,S | a 答：S-aS’|(L) S’-S|ε L-aL’ L’-,SL’|ε （5）给定以下程序 int a[10]; void p( int x ) { x=x+1; } main( ){ a[1]=1; p(a[1]); printf(“%d\n”, a[1]); return 0; } 参数传递方式分别采取传值和传地址时，程序执行后输出的a[1]值分别是多少？ 答： 传值：1 传地址：2 2设有文法G1 G1： S→SaQ ∣ Q Q→QbR ∣ R R→cSd ∣ e （1）给出句型 QbRae 的规范推导 答： S =R SaQ =R SaR =R Sae =R Qae =R QbRae （2）给出句型 QbRae 的短语，直接短语和句柄： 答： 短语：QbR e QbRae 直接短语：QbR e 句柄：QbR 3将正规表达式 a(a|b)* | c转换为最简的DFA。 4对于文法G2，填写各产生式的选择集合和G2的预测分析表。 G2：① E→TE SELECT(①)={ ( , i } ② E→+TE’ SELECT(②)={ + } ③ E→ε SELECT(③)={ # , ) } ④ T→FT SELECT(④)={ ( , i } ⑤ T→*FT’ SELECT(⑤)={ * } ⑥ T→ε SELECT(⑥)={ + , # , ) } ⑦ F→(E) SELECT(⑦)={ ( } ⑧ F→ i SELECT(⑧)={ i } + * ( ) i # E E→TE E→TE E E→+TE’ E→ε E→ε T T→FT T→FT T T→ε T→*FT’ T→ε T→ε F F→(E) F→ i 5 将以下语句翻译为四元式序列（只需给出最后结果） while yx and y100 do y:=y-1; if y0 then y:=y-x else y:=y+x endif Label L1 If yx goto L2 goto lnext Label L2 If y100 goto L3 Goto lnext Label L3 y=y-1 if y0 goto L4 goto L5 Label L4 y=y-x goto L1 Lable L5 y=y+x goto L1 6 为以下三地址码生成目标代码。 （假定允许使用R1和R2寄存器，临时变量Ti 在代码结束后都不活跃） 三地址码 目标代码 寄存器描述 变量地址描述 T1：=