4 章课后习题

4章课后习题 1.试写出下列类型的内部表示： a. Integer b. ARRAY[1..5] OF RECORD i:integer; b:Boolean END

c.ARRAY [1..5] OF RECORD a: ARRAY [1..10]; r: RECORD i, j: integer END END d. RECORD r:RECORD x, y: real END; a:ARRAY[1..10] OF integer END

i r b a d integer: i nil b. LOW UP CTP CLEN a 1 5 2 d i 0 itp b 1 btp 解：a. TYPEL 类型表

a 1 5 12 d a 0 atp r 10 rtp' d i 0 itp j 1 itp rtp’ c.

r 0 rtp’ a 2 atp a 1 10 itp 1 atp x 0 rtp y 1 rtp d rtp’ d. d

2.设当前层数为l,可用区距为101，且有下列程序段：2.设当前层数为l,可用区距为101，且有下列程序段： CONST mm=333; nn=444; TYPE atype=ARRAY[1..10] OF real; rtype=RECORD i,j :integer END; VAR a, b: atype; x, y: real 试写出各标识符的语义字(SYMBL, TYPEL,AINFL,RINFL).

解： TYPE CLASS（种类） ADDER Itp c <333> mm: 类型c t r p d f r 常量类型变量过函域形参变量形参 nn: Itp c <444> ainfp t 10 type:

j: itp v l+1: offj a: ainfp v l: 101 b: ainfp v l: 111 rtype: rinfp t 2 i: itp v l+1: offi

rtp v l: 122 y: i r b a d low up ctp clen ainfp: a 1 10 rtp 1 IDE OFF FTP rinfp: d i 0 itp j 1 itp x: rtp v l: 121

3.设当前层数和区距分别为l和off, 且有函数说明首部： FUNCTION f(A : atype; VAR B: atype; VAR X: real): integer 试写各标识符的语义字，其中atype见题2。

(l,off) FUNCTION f( (l+1,4) A : atype; (l+1,14)VAR B:atype; (l+1,15)VAR X:real (l+1,16) ): integer (l+1,16+l+2)

4、要求在下面括号中写上相应l（层数）和区距（off）:4、要求在下面括号中写上相应l（层数）和区距（off）: (,) PROCEDURE g(A: atype; ( ,) VAR B: atype; ( , ) VAR X : real( , )) (,).

解： (l,off) PROCEDURE g ( (l+1, 4) A: atype (l+1,14) VAR B :atype; (l+1,15) VAR X: real (l+1,16) ) (l+1,16+l+2)

4 章 课后习题