2007-2008学年第二学期考试试卷(A).docVIP

中 国 科 学 技 术 大 学 2007－2008学年第二学期考试试卷（A）1、（10分） S ( V = E | E V ( ( E | id E ( V （2）上述状态转换图有同心项目集吗？若有，合并同心项目集后是否会出现动作冲突？ 3、（10分）为字母表{0, 1}一个数字串，从左向右读和从右向左读都一样时，称它为回文数。S ( L := E E ( E + E | (E ) | L L ( L [E ] | id （1）重新设计教材上7.3.2节数组元素的地址计算公式，以方便编译器产生数组元素地址计算的中间代码。不要忘记每一维的下界都是0。 （2）重新设计数组元素地址计算的翻译方案。只需写出产生式L ( L [E ] | id的翻译方案，但要能和7.3.3节中产生式S ( L := E和E ( E + E | (E ) | L的翻译方案衔接。若翻译方案中引入新的函数调用，要解释这些函数的含义。 8、（15分）一个C语言的文件如下： func(long i, long j, long k) { k = (i + j) – (i – j – f(k)); } 经GCC 3.4.6编译器编译得到的汇编代码分两列在下面给出： .file “call.c” | movl 16(%ebp), %eax .text | movl %eax, (%es