一,名词解释
DFA
句柄
L属性定义
绝对机器语言程序
活动记录
二,简答题
对比LR和LL分析方法
L属性自上而下计算非终结符的继承属性是在分析树的左边还是右边?并解释原因(只记得以上这些关键字)
代码生成器设计中需考虑哪些问题?
为什么要进行存储空间管理,并举例?
分析后缀表示,图形表示和三地址表示这三种中间表示
三,DFA和NFA
(a*丨b*)c
①求nfa
②构造dfa
③化简成为最简dfa
四,LL和LR
①提取公共左因子和消除左递归
②求LL(1)分析表
③求first集,follow集
④求slr
五,语法制导的定义
①写出语法制导的定义,输出声明的id的个数
②写出栈操作代码
③写出while E do S的定型规则和类型检查
六,开放题
阐述编译语言和自然语言处理在语义分析方面的差异