编译原理.part1习题.pptxVIP

一、有一个用于交换两个变量内容的子程序，其程序如下： Procedure SWAP(x,y) Begin T=X; X=Y; Y=T; RETURN END 假定主程序使用call SWAP(I,K(I))语句，进入子程序之前I=5,K(I)=K(5)=6,请根据参数传递方式，写出结果。;;例1：有文法G（S） S →BA A →BS A → d B →aA B → bS B → c 试写出其FIRST集;FOLLOW(B)=FIRST(A) ∪FIRST(S) ={a,b,c,d} FOLLOW(S)= FOLLOW(A) ∪ FOLLOW(B) ∪{＄} ={a,b,c,d, ＄} FOLLOW(A)= FOLLOW(B) ∪FOLLOW(S) ={a,b,c,d, ＄};二??文法G（S） S→S*aT|aT T →+aT|ε 消去左递归，求FIRST和FOLLOW; * +