题目考察的其实很简单,我的问题在于重点的地方没有拿笔仔细做做,导致LR(0)的分析表和句子分析不会写,一开始的自动机也写的不是很好。不打算再学到底怎么做了...后面的科目汲取教训吧。
一、名词解释
编译流程图
什么是有穷自动机,NFA和DFA的区别
解释推导和规约
什么是SDD,S-SDD和T-SDD的区别
forget
二、计算
给正规式写NFA,确定化,最小化
给文法判定是否LL(1),写预测表分析式子
给文法判定是否LR(0),写分析表分析式子
三、简答
解释语法制导翻译
列举四种代码优化方法并解释