第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