有一个10阶对称矩阵A,采用压缩存储方式(以行序为主存储,且A[0][0]=1),则A[8][5]的地址是______。
文法G(N)和G(S)为 G(N):N→NE|E|ND|D G(S):S→S(S)S|ε E→0|2|4|6|8|10 D→0|1|2|…|9 (1)文法G(N)和G(S)表示的语言分别是什么? (2)证明文法G(N)和G(S)均为二义文法。 (3)改写文法G(N)和G(S)为等价的非二义文法。
给出如下基本块,请利用DAG图对该基本块进行优化: (1) C=20 (2) B=A*10 (3) D=2*C (4) E=B-D (5) F=E+6 (6) G=2*C (7) H=B-D (8) I=G*H (9) J=H-1 (10) K=G-10
设有如下程序: (1) s=0,k=1; (2) s=k+s; (3) if s>2 goto(5); (4) goto(7); (5) k=k+1; (6) goto(8); (7) k=k+2; (8) if k<20 goto(10); (9) goto(2); (10) stop; 要求完成: (1)给出控制流图G。 (2)给出控制流图G中每个结点ni的必经结点集D(ni)及所有回边和循环。 (3)给出变量k在点(7)的ud链。
如图3-47所示,根据刀具轨迹,编写程序,填入程序表中。
程序表:
N | G | X | Y | Z | I | J |
1 | G00 | X75.981 | Y115 | |||
2 | G00 | Z1 | ||||
3 | G01 | Z-3 | ||||
4 | ||||||
5 | ||||||
6 | ||||||
7 | ||||||
8 | ||||||
9 | ||||||
10 | ||||||
11 | ||||||
12 | ||||||
13 | ||||||
14 | ||||||
15 | ||||||
16 | ||||||
17 | ||||||
18 | ||||||
19 | ||||||
20 |