6.已知文法Gs为 B→aD C→AD|b 对其每一个非终级符求Frs集和 Follow集 First(S)={b,a,λ} First(A)={b,λ} First(B)=a, ni First(C)=(b, a, c) First(D) Follow(S)=(#i Follow (B)=(#j Follow(C)=(#i Follow(D)=i#j 7.什么是过程的活动记录?过程活动记录存储哪些信息? 过程的活动记录也就是过程的一个现场记录。每当调用一个过程时, 因为当前过程被中断,需要保存现场,以便返回时执行被中断 了的过程,为此要保存一些信息,这些信息就是放在过程的活 动记录内。 过程活动记录存储的信息: 过程控制信息:包括返回地址、先行活动记录的动态链指针、 层数和长度等。 机器控制信息:包括寄存器状态等过程中断时的机器状态。 全局变量信息:包括有关访问非局部变量的信息 局部变量值:包括形参变量、局部变量、和临时变量的值。 8.设对偶表(L,N)分别表示程序在当前位置的层数和偏移量,确定下面 程序段中括号部分的内容。假设系统规定整型(in变量占2个单元,实 型(rea)变量占4个单元 (L, N) Type at=array of [1.10]of int varx: real (③)bat (④)varx:real):int ②)(L,N+4) (③)(L+1,M+1)(④)(L+1,M+21 9.设有语言L(G)={WaWW∈{ac}W为W之逆},试构造产生此语言的 上下文无关文法G6． 已知文法 G[S]为： S→AB | bC A→b | λ B→aD | λ C→AD | b D→aS | c 对其每一个非终级符求 First 集和 Follow 集。 First (S) = { b , a , λ } First (A) = { b , λ } First (B) = { a , λ } First (C) = { b , a , c } First (D) = { a , c } Follow (S) = { # } Follow (A) = { a , c , #} Follow (B) = { # } Follow (C) = { # } Follow (D) = { # } 7．什么是过程的活动记录？过程活动记录存储哪些信息？ 过程的活动记录也就是过程的一个现场记录。每当调用一个过程时， 因为当前过程被中断，需要保存现场，以便返回时执行被中断 了的过程，为此要保存一些信息，这些信息就是放在过程的活 动记录内。 过程活动记录存储的信息： 过程控制信息：包括返回地址、先行活动记录的动态链指针、 层数和长度等。 机器控制信息：包括寄存器状态等过程中断时的机器状态。 全局变量信息：包括有关访问非局部变量的信息。 局部变量值： 包括形参变量、局部变量、和临时变量的值。 8．设对偶表（L，N）分别表示程序在当前位置的层数和偏移量，确定下面 程序段中括号部分的内容。假设系统规定整型(int)变量占 2 个单元，实 型(real)变量占 4 个单元。 (L, N) Type at = array of [1..10] of int; () var x ：real; () function f ( ( ？,M) var a: at, () b: at, () var x: real ) : int () ( L , N) () ( L , N + 4) () ( L+1 , M +1) () ( L+1 , M +21) 9．设有语言 L(G)={WaWR |W∈{a,c}* ,WR为 W 之逆}，试构造产生此语言的 上下文无关文法 G