当前位置: article > 正文

山东大学软件学院编译原理期末23-24第一学期

作者：知新_RL | 2024-05-19 13:01:20

踩

一直在csdn白嫖，21级老学长给学弟学妹爆点金币吧

首先一个很坑的地方要注意，csdn上大部分往年题都是计算机学院不是软件学院的，一定要注意！像计算机学院根据sdt写四元式和dag优化目标代码这种，软件几乎是不太会考的

下面是21级软工大三上考的，考试时间为2023.12.18

1，什么是编译，编译系统包括哪几部分
2，证明什么是有穷自动机，nfa和dfa的区别
3，证明s-sas/空为二义文法
4，给出正规式构造文法（ab的nc的n）
5，推导和规约的概念

1正规式到nfa，确定化，最小化
2写firstfollow证明是ll1，ll1一套流程
3证明不是lr0是lr1，lr1一套流程
4解释综合属性继承属性和终结符的综合继承属性，给了一个具体的s-sdd，画注释语法树
5优化至少四种并解释

简答题一个5分，大题前三个20分，后面分别7分，8分

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/592956