编译原理（山东联盟-山东财经大学）答案2023

第七章测试

1.(a+b)/(c-d)对应的逆波兰式(后缀式)是（ ）。
A:ab+cd-/ B:abcd+/- C:abcd-/+ D:ab+cd/-
答案:A
2.表达式(a+b)/c-(a+b)*d对应的三元式形式，（a+b）的运算结果用（ ）表示。
A:(a+b) B:(1) C:a+b D:1 3.已知产生式 S→ if B then S1,其语义规则{B.true := newlable; B.false := S.next; S1.next:=S.next; S.code := B.code ‖gen(B.true':')‖S1.code},下列描述正确的有（ ）
A:此处newlable的值是S1语句块的第一个语句标号 B:S.next是整个语句执行完的下一条语句标号 C:newlable表示生成一个新的语句标号 D:.next是继承属性，所以跳转前需要先确定语句块S的下一条语句标号 4.后缀式表示法可以不用括号，因为只要知道每个算符的目数，就能对它进行无歧义的分解计算。
A:错 B:对 5.在DAG图中，每个节点对应一个运算符。
A:错 B:对 6.三元式和四元式都属于三地址码。
A:对 B:错 7.静态语义分析的任务最主要是检查程序结构（控制结构和数据结构）的一致性和完整性。
A:对 B:错 8.赋值语句x := x+5 的四元式描述是(:= x 5 x)。
A:对 B:错 9.无条件跳转语句goto L的四元式描述是（goto L - -），其中“-”表示此处不填。
A:错 B:对 10.算术表达式在语义分析时直接转换成三地址码指令，不需要回填。
A:对 B:错