青岛大学2024春季学期试卷(回忆)

一,名词解释

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的定型规则和类型检查

六,开放题

阐述编译语言和自然语言处理在语义分析方面的差异

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值