大三上课件编译原理com04.pdfVIP

4.7数组元素的

确定数组空间的分配：

以第一个元素地址为首地址，分配续空间。

到一维空间的映射方法：以行为主，以列为主

考虑三行、三列的二维数组a[0,2]a[0,3]a[0,4]

a[0..2,2..4]：a[1,2]a[1,3]a[1,4]

以行为主存放时的元素排列：a[2,2]a[2,3]a[2,4]

]]

a[0,2]a[0,3]a[0,4a[1,2]a[1,3]a[1,4a[2,2]a[2,3]a[2,4]

以列为主存放时的元素排列：

]]

a[0,2]a[1,2]a[2,2a[0,3]a[1,3]a[2,3a[0,4]a[1,4]a[2,4]

确定一个元素地址的两个要素：首地址和相对首地址的偏移量

不同的映射方式，使得同一个元素相对首地址的偏移量不同

例如：a[1,4]，偏移量分别是5和7

1

确定映射方式的两种方法

1.由定义数组类型时的语法确定映射方式：

a:array[d]ofarray[d]of...array[d]ofinteger;

12n

方式：a[i,i,...,i]或a[i][i]...[i]

12n12n

2.由编译器确定映射方式：

a:array[d,d,...,d]ofinteger;

12n

方式：a[i,i,...,i]

12n

数组元素时，如何确定对应元素的地址：

1.确定元素地址的计算；

2.根据计算设计语义规则。

2

4.7.1数组元素的地址计算

三个假设条件：

1.数组元素以行为主存放(对于n维数组，第i维是d个n-i维

i

的数组，其中d是第i维元素的个数)；

i

2.数组每维下标的下界均为1；

3.每个元素仅占w个标准存贮单元。

约定：

•数组的：A[d,d,..,d]

12n

•数组元素的：A[i,i,..,i]

12n

3

一维数组A[d]元素的地址计算：a1