山东大学编译原理2022-2023_山东大学编译原理作业

作者：AllinToyou | 2024-05-19 13:09:52

踩

山东大学编译原理作业

一.概述题

1.写出编译流程结构图。
2.有穷自动机的定义。DFA和NFA的区别。
3.推导和归约，简述概念。
4.语法制导翻译的定义。S-SDD与L-SDD的定义。
5.简述基本块划分的算法。

写出a((b|(a|b)*|e)ba的NFA，化成DFA,在将DFA最小化。

S->CC
C->cC
C->d
1.写出select集和follow集，然后判断是否是LL（1）文法，说明理由。
2.写出预测分析表。
3.写出cdccccd的top-down分析过程。

E->aA|bB
A->cA|d
B->cB|d
证明是LR（0）文法，写出预测分析表，写出accd的分析过程。

1.写出语法制导翻译的基本思想。
2.举出至少四个基本块优化的方法，说明具体思想。

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