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

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

参考答案：错

您可能感兴趣的试卷

你可能感兴趣的试题

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

参考答案：错

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

参考答案：错

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

参考答案：错

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

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

参考答案：

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

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

参考答案：

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

参考答案：

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

参考答案：

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

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

参考答案：对于函数f1，局部变量x声明的作用域是整个函数体，导致在函数体中不可能访问形式参数x。由于这是一个合法的C语言函数，因此...

点击查看完整答案

9.问答题 Pascal语言中，语句：forv：＝initial.to.final.do.stmt与下列代码序列有相同含义：

（a）试考虑下述Pascal程序：

对于initial=MAXINT-5和final= MAXINT，问此程序将做些什么？其中MAXINT为目标机器允许的最大整数。
（b）试构造一个翻译pascal的for语句为三地址代码的语法制导定义。

参考答案：

10.问答题 试把下列C语言程序的可执行语句翻译为：
（a）一棵语法树；
（b）后缀式；
（c）三地址代码。

参考答案：