山东大学编译原理期末考题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. 简述四个优化代码的算法