第六章 编译原理作业答案-孙悦红.docVIP

1. 接受0和1组成的人以符号串的文法：S→S0 | S1 |ε 输入符号串的倒置翻译文法：S→@0S0 | @1S1 |ε 符号串0m1m的翻译文法：S→@0S0 | S1@1 |ε 3. 5. 6. 将规则A↑Q4→a↑p A↑Q1 @d↓Q2 , Q3 A↑N Q4，Q3，Q2 =Q1 A↑R2→b↑T1 @q↓T2 a↑R1 T2 = T1 +10 , R2 = R1 +5 改为A↑Q→a↑p A↑Q @d↓Q , Q A↑N A↑Q→b↑T1 @q↓T2 a↑R1 T2 = T1 +10 , Q = R1 +5 过程S INPUTSYM=’a’ 错误 N INPUTSYM=下一个符号 Y 过程A OUT(‘x’) 过程S 出口 N INPUTSYM=’b’ OUT(‘z’) INPUTSYM=下一个符号 错误 INPUTSYM=下一个符号 N 出口 Y INPUTSYM=’b’ OUT(‘v’) 过程S 过程A INPUTSYM=下一个符号 Y OUT(‘y’) INPUTSYM=’c’ 过程A N OUT(‘w’) S d T↓7↑7 a↑2 T↓13↑6 a↑2 @g↓6 @g↓5 a↑1 T↓18↑5 b↑5 INPUTSYM=’a’ int p , N, T1 , T2 , R1 A(int *Q) P有值 INPUTSYM=下一个符号 A(Q) OUT(d↓,*Q , *Q) A(N) 出口 INPUTSYM=’b’ N 错误 N T1有值 INPUTSYM=下一个符号 T2=T1 +10 Y Y OUT(q↓, T2) INPUTSYM=’a’ N 错误 Y R1有值 *Q = R1 +5 INPUTSYM=下一个符号 B(x) OUT(g↓, y) Y Y x=52,y=52 INPUTSYM=下一个符号 m有值 N INPUTSYM=’b’ N 错误 出口 B(n) OUT(d↓, k , l) A(j) INPUTSYM=下一个符号 i有值 INPUTSYM=’a’ int i , j , l , k , n , m , x , y S k=i , n=l=j