编译原理章节练习(2020.05.11)

编译程序必须完成的工作有（）。
（1）词法分析
（2）语法分析
（3）语义分析
（4）目标代码生成
（5）中间代码生成
（6）代码优化

设有基本块

（1）画出DAG图；
（2）假设基本块出口时只有A，B还被引用，请写出优化后的四元序列。

考虑文法G[S]：

1.求出该文法的每个非终结符的FOLLOW集；
2.构造该文法的预测分析表。

构造下述文法G[S]的自动机：

该自动机是确定的吗？若不确定，则对它确定化。