逆波兰表示法表示表达式时无需使用括号。

判断题逆波兰表示法表示表达式时无需使用括号。

1.判断题由于LR0分析表构造简单，所以它的描述能力强，适用面宽；LR1分析表因构造复杂而描述能力弱，适用面窄。

2.判断题一个文法的所有句型的集合形成该文法所能接受的语言。

3.判断题设r和s分别为正规式，则有L（r∣s）=L（r）∣L（s）。

4.判断题自底而上语法分析方法的主要问题是候选式的选择。

5.判断题正则文法其产生式为A->a，A->Bb，A，B∈V_N，a、b∈V_T。

6.问答题 对下面的程序片段作出其程序流图并计算：

（1）各基本块的到达_定值集IN[B]；
（2）各基本块中各变量引用点的ud链；
（3）各基本块出口的活跃变量集V_OUT[B]；
（4）各基本块中变量定值点的du链。

7.问答题 考虑下面的三地址语句序列：

（1）在该代码中用水平的横线将代码分成基本块，并给每个基本块一个序号。
（2）画出该代码的控制流图，每个基本块就用（1）的序号表示。
（3）若有循环的话，列出构成每个循环的结点。

8.问答题 试求出如下四元式程序中的循环并进行循环优化。

9.问答题 试构造下面的程序的流图，并找出其中所有回边及循环。

10.问答题 对于下面C语言文件s.c：

某编译器编译时报错如下，对函数f2为什么没有类似的警告错误。