山东大学软件学院编译原理期末试题 2022-2023第一学期
题目不难,回顾一下,有的知识点好像年年都考
再往年的试卷csdn上也能搜到
第一题、简答题
1.1 画出编译原理的程序框图
1.2 什么是有穷自动机?DFA和NFA的区别?
1.3 简述推导和归约的概念
1.4 解释什么是SSD?简述S-SSD和L-SSD
1.5 简述划分基本块的算法
第二题、计算题
2. 具体题目忘记了
考点是:正规式转化为NFA,再转化为DFA,最后转化为SDFA。
可以看这个UP主的视频: 【编译原理正规式-NFA_DFA_SDFA期末必考例题0基础超详解】
第三题
G(S): S->CC
C->cC
C->cd
3.1 G(S)对应的FOLLOW和FIRST是什么?证明G(S)是LL(1)
3.2 写出G(S)的预测分析表
3.3 根据预测分析表,cdccccd的TOP-DOWN的推导过程
第四题
E->aA|bB
A->cA|d
B->cB|d