编译原理第九章习题

一、 问答题 问答第1题 　　根据你所了解的某个FORTRAN语言的实现版本，该语言的名字作用域有哪几种? 问答第2题 　　C语言中规定变量标识符的定义可分为extern,extern static,auto,local static和register五种存储类： 　　(1) 对五种存储类所定义的每种变量，分别说明其作用域。 　　(2) 试给出适合上述存储类变量的内存分配方式。 　　(3) 符号表中登录的存储类属性，在编译过程中支持什么样的语义检查。 问答第3题 　　对分程序结构的语言，为其符号表建立重名动态下推链的目的是什么?概述编译过程中重名动态下推链的工作原理。 问答第4题 　　某《BASIC》语言的变量名字表示为字母开头的字母或数字两个字节的标识符，该语言的符号表拟采用杂凑法组织，请为其设计实现一个有效散列的杂凑算法，并为解决散列冲突，设计实现一个再散列算法。