简答题

符号串xxyyyx是如下文法G[S]的句子

（1）构造该句子的分析树；
（2）写出生成该句子的最左推导；
（3）写出生成该句子的规范归约过程；指出每步归约中的句柄。

考虑文法G[S]： 1.求出该文法的每个非终结符的FOLLOW集； 2.构造该文法的预测分析表。

问答题

考虑文法G[S]：

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

改写以下文法，使其满足采用自顶向下分析方法的要求。

问答题

改写以下文法，使其满足采用自顶向下分析方法的要求。

用DAG图对下面的基本块进行优化（假定出基本块后只有A、G、L是活跃的）：

问答题

用DAG图对下面的基本块进行优化（假定出基本块后只有A、G、L是活跃的）：