6-第六章语义分析-7-8节.ppt

§6.7 数组元素引用到四元式的翻译 §6.8 说明语句到四元式的翻译 §6.8.3 过程（函数）说明语句 * 数组元素地址计算方法 数组元素的存放方式：（内部按一维方式存放） ⑴、按行存放 ⑵、按列存放，如：FORTRAN 例：数组：A[1..3,1..4] 按行 存放 访问: a23地址=a11地址+6 a34 a24 a14 3 a33 a32 a31 2 a23 a22 a21 1 a13 a12 a11 a34 a33 a32 a31 4 3 2 1 a24 a23 a22 a21 a14 a13 a12 a11 按列 存放 a23地址=a11地址+7 按行存放效果： a11 , a12 , a13 , a14 , a21 , a22 , a23 , a24 , a31 , a32 , a33 , a34 a34 a33 a32 a31 a24 a23 a22 a21 a14 a13 a12 a11 A[ i , j ] 的地址 = 数组起始地址 + 偏移量 = a + ( i －1 ) * 列的维长 + ( j－1 ) 其中： a ：基址（A[ 1 , 1 ] 的地址） 维长：每行中元素的个数 例：A[1..3, 1..4] 如： A [ 2 , 3 ]= A [ 1 , 1 ] + ( 2 - 1 ) * 4 ＋( 3 － 1 ) = a + 1 * 4 + 2 = a ＋ 6 对：A [l1 .. u1 , l2 .. u2 ]，按行存放 l1 —— 第一维的下界， u1 —— 第一维的上界 l2 —— 第二维的下界， u2 —— 第二维的上界 定义： d1 = u1 － l1 ＋1 —— 第一维的维长 d2 = u2 － l2 ＋1 —— 第二维的维长 地址计算公式： A[ i1 , i2 ] = A[l1 , l2 ] + ( i1－ l1 )× d2 ＋( i2－ l2) = A[l1 , l2 ] + i1× d2 － l1× d2 ＋ i2－ l2 = i1× d2 ＋ i2 ＋ A[l1 , l2 ] －( l1 × d2 ＋ l2 ) 对：A [ l1 .. u1 , l2 .. u2 , … , ln .. un ] 按行存放 A[ i1 , i2 , … in ] = A[ l1 , l2 , … ln ] ＋( i1－ l1 )*d2 *d3 … *dn ＋( i2－ l2) *d3 *d4 … *dn … ＋( in-1－ ln-1) *dn ＋( in－ ln) （ 展开 ） = A[ l1 , l2 , … ln ] ＋i1*d2 … *dn － l1*d2 … *dn ＋i2*d3* … *dn － l2*d3* … *dn … ＋in-1*dn－ ln-1*dn ＋ in－ ln A[ i1 , i2 , … in ] = A[ l1 , l2 , … ln ] ＋i1*d2 … *dn － l1*d2 … *dn ＋i2*d3* … *dn － l2*d3* … *dn …