第7单元 符号表(编译原理).pptVIP

※ 习题： 【习题8.1】解释下述词语： ⑴ 符号表 ； ⑵ 标识符的语义信息； ⑶ 符号表的功能；（4）c语言符号表的管理方式。 【习题8.2】设有程序片断如下，试填写符号表： float exe(x,y) int x, y[5][10]; { float a; int b[5][10]; … b[2,5]=15; … } ※ 如何确定下表变量 b[2][5]的地址？ 合肥师范学院计算机系 * Z-S1 (0) S-a2A3(1)|b4B5 (2) A-06A7 (3)|18 (4) B-09B10(5)|111 (6) 第5章 习题解答【习题5.10】 ： 【习题5.10】 P100_4.10 考虑文法：G(S) S-aA|bB ; A-0A|1 ; B-0B|1 ⑴ 构造活前缀的DFA(即句柄识别器) 【解】 ※扩展文法，编码： ① ② ③ ⑥ ⑦ ⑧ ⑨ ⑩ 0 + S a A 0 OK r(1) r(3) r(4) r(2) b A 1 B 0 ④ 0 B r(5) r(6) 11 1 0 1 1 ※活前缀的DFA(即句柄识别器): ∵ 句柄识别器(DFA)中无冲突状态！ ∴ G(S)是LR(0)文法! ⑵ 是LR(0)文法吗？ ⑤ 合肥师范学院计算机系 * 第5章 习题解答【习题5.10】 ： B10 111 09 9 r(5) r(5) r(5) r(6) r(5) 10 S1 S A7 A3 A OK 1 r(2) r(2) r(2) r(2) r(2) 5 b4 a2 0 B5 111 09 4 r(4) r(4) r(4) r(4) r(4) 8 r(6) r(3) 18 r(1) 18 1 r(6) r(3) r(1) # 06 6 r(3) r(3) r(3) 7 r(6) r(6) r(6) 11 r(1) r(1) r(1) 3 2 B 0 b a 06 ⑶ G(S)的 LR(0)分析表： 合肥师范学院计算机系 * Z-S1 (0) S-r2D3 (1) D-D3,4i5 (2)|i6 (3) 第5章 习题解答【习题5.11】 ： 【习题5.11】 P100_4.9 设有文法 G(S): S-rD ; D-D,i|i 【解】 ⑴ 构造活前缀的DFA(即句柄识别器) ※扩展文法，编码： 0 + S r D OK r(1) r(2) r(3) ， i i ② ③ ④ ⑤ ⑥ ① # ∵ 在状态③处出现(移进、归约)冲突！ ∴ G(S)不是LR(0)文法！ ⑵ ∵ follow(S)={#},可以解决冲突： 即 若 当前单词为“ ，”, 则 移进 ,4 当前单词为“ # ”, 则 归约 r(1) ∴ G(S)是 SLR(1)文法！！ 合肥师范学院计算机系 * 第5章 习题解答【习题5.11】 ： r , i # S D 0 r2 S1 1 ok 2 i6 D3 3 ,4 r(1) 4 i5 5 r(2) r(2) r(2) r(2) 6 r(3) r(3) r(3) r(3) ⑶ 文法G(S)的SLR(1)分析表： 合肥师范学院计算机系 * ※ 一个函数过程的符号表组织 FUNCTION exp(x:REAL;VAR y:INTEGER):REAL; CONST pai=3.14; TYPE arr=ARRAY[1..5,1..10] OF INTEGER; VAR a:arr; b:real; BEGIN … ; a[2,5]:=100; b:=6;… END; ① exp , rtp , f , 函数表 ② x , rtp , vf , 活动记录 ④ pai , rtp , c , 常数表 ⑤ arr , atp , t , 长度表 ③ y , itp , vn , 活动记录 ⑥ a , atp , v , 活动记录 ⑦ b , rtp , v , 活动记录 合肥师范学院计算机系 * 内容提要: 第 8 章 符号表组织 ---- 语义分析之二 8.1 符号表的地位和作用 8.2 符号表的组织与管理 8.3 符号表的结构设计 8.4 符号表