山东大学编译原理期末考题2022-2023

山东大学软件学院编译原理期末试题 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
4.1 证明是LR(0)
4.2 写出预测分析表
4.3 根据预测分析表,accd自底向上的推导过程

第五题

5. 简述语法判断翻译的思想

第六题

6. 简述四个优化代码的算法

你可能感兴趣的:(程序人生)