山东大学软件学院编译原理2023-2024期末考试回忆版_山东大学编译原理试题

作者：笔触狂放9 | 2024-05-19 12:58:02

踩

山东大学编译原理试题

考试时间：2023.12.18

1.什么是编译？主要由哪几部分构成？

2.什么是有穷自动机？NFA和DFA的区别是什么？

3.给定一个文法，判断它是否有二义性。

4.什么是推导，什么是归约。

5.根据要求写出文法。

1.写出倒数第二个字符是1的比特串的文法，画出NFA，DFA和最小化DFA

2.给定了一个文法，证明该文法是LL1文法，画出预测分析表，给出id+id*id的推导过程

3.证明该文法是LR1文法而不是LR0文法，并画出项集族和预测分析表。

给出串（忘了是啥了）的推导过程

1.给定了产生式和对应的语法注释。请你画出依赖图。

解释什么是综合属性，什么是继承属性

画出6+9*4的注释分析树（大意是这样）

2.举出代码优化的至少四种方法，并解释

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

山东大学软件学院编译原理2023-2024期末考试回忆版_山东大学 编译原理 试题