8-第八章_存儲空間組織-3節(jié)-縮減版(編輯修改稿)
2025-03-03 23:52 本頁面
【文章內(nèi)容簡介】 公共語句與等價語句同時出現(xiàn)： ⑴ .若一個名字與公共區(qū)中元素等價，則該名字分 配到公共區(qū)； ⑵ .等價語句不能改變公共語句確定好的次序和位 置，但可以用 EQUIVALENCE語句來擴大公共區(qū)； A(1) A(2) A(3) A(4) C B(1) B(2) B(3) B(4) DIMENSION A(4),B(4) COMMON A,C EQUIVALENCE(A(3),B(1)) 公共語句與等價語句同時出現(xiàn)： ⑶ .等價語句不能改變公共語句確定好的次序和位 置，等價元素位置不得小于公共區(qū)起始位置 （否則稱為“冒頭” ） A(1) A(2) A(3) A(4) C B(1) B(2) B(3) B(4) DIMENSION A(4),B(4) COMMON A,C EQUIVALENCE (A(1),B(2)) B是由等價語句帶進來的，但 B的元素向前越過了公用區(qū)的第一個存儲單元 —— “冒頭” PROGRAM MAIN COMMON /A1/X,Y,Z COMMON S1,S2 EQUIVALENCE(X,X3) S1= S2= CALL S(X1,X2) PRINT *,X,Y,Z PRINT *, X1,X2,X3 PRINT *,S1,S2 END SUBROUTINE S(Y1,Y2) COMMON /A1/A,B,C//Q1 A=A+ B=B+ C=C+ Y1=A+B Y2=CA Q1=Q1+ END BLOCK DATA COMMON /A1/P,Q,R DATA P,Q,R/3*END X Y Z X3 A B C P Q R S1 S2 Q1 X1 X2 Y1 Y2 輸出： A1區(qū) 無名區(qū) 局部區(qū) 例： SUBROUTINE SS(I)； INTEGER K, T, Q, S ； REAL B(5), C(6), M COMMON // Y, Z, D COMPLEX D(2) EQUIVALENCE (Z,C(1)),(C(3),S),(Q,B(2)),(T,B(4)) 無名公共區(qū) 0 Y 1 Z C(1) 2 D(1) C(2) 3 S C(3) 4 D(2) C(4) 5 C(5) 6 C(6) 局部數(shù)據(jù)區(qū) 0 I 1 K 2 B(1) ↑ 3 Q B(2) │ 4 B(3) 等價片 5 T B(4) │ 6 B(5) ↓ 7 M 等價片分配后 167。 公共語句的處理 1).新增公 共塊 表 (COMLIST)， 主要欄目項如下： 2).符號表中增加一個欄目項 CMP， 將同一公共區(qū)中的元素按出現(xiàn) 順序拉成一條鏈 (指向同一條公 共鏈的下一個元素 )； COMLIST NAME LENGTH FT LT 公 共塊 名 長度 鏈?zhǔn)自诜柋碇械娜肟诘刂? 鏈尾在符號表中的入口地址 符號表 Name ? CMP COMMON X, Y COMMON /B1/A, B, C / / D, E, F(100) 符號表 Name ? DA CMP 1 X 2 2 Y 6 3 A B1 4 4 B B1 5 5 C B1 0 6 D 7 7 E 8 8 F 0 COMLIST Name Length FT LT 1 8 B1 3 5 無名公共區(qū)： X→Y→D→E→F B1區(qū)： A→B→C Length欄：地址分配時確定 167。 等價語句的處理 1). 主要工作： 找出存在等價關(guān)系的等價元，將它們構(gòu)成 等價環(huán) ； 指出各等價元的首地址關(guān)系，以便進行內(nèi)存分配。 EQUIVALENCE (X,Y), (I,J,K(2)) X Y P I J P K 等價元的首地址關(guān)系 X首地址 =Y首地址 , I首地址 =J首地址 =K的首地址 +1 2).實現(xiàn)方式：在符號表中增設(shè)兩欄： EQ和 OFFSET。 EQ： 等價環(huán)形鏈，指向下一個等價元的入口； 若為 null，則說明該名字不是等價元； （若等價環(huán)中只有一個等價元
試題試卷相關(guān)推薦
鄂ICP備17016276號-1