《编译原理引论教学资料》编译原理2006期末考试试卷（重修）A.docVIP

天津大学试卷专用纸 学院计算机科学与技术学院专业 班 年级 学号 姓名 A卷 共 5 页 第 1 页 2006～2007学年第2学期期末考试试卷 《编译原理（重修）》（A卷 共5页） （考试时间：2007年6月8日） 题号 一 二 三 四 五 六 七 八 成绩 核分人签字 得分 一、简答题（共30分。） 说明属性文法与属性翻译文法有何异同一个典型的编译系统通常由哪些部分组成各部分的主要功能是什么何谓源程序、目标程序、翻译程序、编译程序和解释程序它们之间可能有何种关系对于下列的文法和相应的句子，试指出全部短语各步直接推导所得句型的句柄。S→AB S→c A→bA A→a B→aSb B→c 句子：bbaacb 已知语言写出相应的文法：（8分） 已知语言L={WaW’ | W∈(0 | a)*, W’表示W的逆}。试构造相应的2型文法； 已知语言L={ambncndm | m0, n0}，试构造相应的文法。 构造正规设已给文法G1［S］： S→Aa | bAc | dc | bda A→d G2［S］： S→Aa | bAc | Bc | bBa A→d B→d 试证明： G1是LALR(1)文法但不是SLR(1)文法；G2是LR(1)文法但不是LALR(1)文法。 S-(L) | a L-L,S | S 给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义)，它输出配对括号的个数。如对于句子(a,(a,a))，输出是2。 天津大学试卷专用纸 学院 计算机科学与技术专业 专业 班 年级 学号 姓名 A卷 共 5 页 第 4 页 3. 对于文法S→A A→BA A→ε B→aB B→b (1) 构造LR(1)分析表； (2) 给出用LR(1)分析表对输入符号串abab的分析过程。static int i = 5 void main() { printf(“factor of 5=%d\n”, fact()); } int fact() { if(i = 0) { return (i); } else { i = i -1; return((i+abs(1))* fact()); /*第15行*/ } } 天津大学试卷专用纸 学院 计算机科学与技术专业 专业 班 年级 学号 姓名 A卷 共 5 页 第 5 页 2. 考虑下面程序 ………… int a; void S( int X) { a = a + 1; X = a + X; } void main() { a=5; S(a); printf(“%d”,a); } 试问：若参数传递方式分别采取(1)传名调用，(2)传值调用，(3)复制-恢复调用，(4)引用调用时，程序执行后输出a的值是什么？请写出计算过程。