编译原理第三版 第九章 运行时存储空间组织.pptVIP

第九章 运行时存储空间组织 9.1 目标程序运行时的活动 算法大意 ① 按COMLIST中FT所指示的公用链逐一分配 ② 遇等价环: 入口 N1, N2, . . . , Nm 相对数 f1, f2 , . . . , fm 若N1的地址为a, 则Ni的地址为a + ( fi - f1 ) ③ 检查公用区是否冒头 ④ 等价环处理后公用区长度为: MAX( len, a+MAX (fi - f1+size(Ni)) N1:=N; f:=OFFSET[N]; WHILE EQ[N1] N DO {N1 := EQ[N1]; f := MIN ( f, OFFSET[N1] ) } len := -∞ ; N1 := N; REPEAT DA[N1] := 现行程序段的序号; ADDR[N1] := a + (OFFSET[N1] - f ); len := MAX (len, (OFFSET[N1] - f ) +size (N1 ) ); N1 := EQ[N1] UNTIL N1 = N; a := a + len 处理完等价元后下一个局部数据从最长等价元后的地址进行分