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

下载文档

0
0
约7.33千字
约 25页
2017-08-19 发布于四川
举报
版权申诉
保障服务

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

1、本文档共25页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

§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 …