18、. 对下面的流图,(1)求出流图中各结点N的必经结点集D(n),(2)求出流图中的回边,(3)求出流图中的循环。参考答案一.单项选择题1. b 将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰,故选b。2. d .构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识,故选d。3. c 对编译而言,变量既持有左值又持有右值,故选c。4. d 编译程序打交道最多的就是各种表格,因此选d。5. c 词法分析器输出的结果是单词的种别编码和自身值,选C。6. c 正规式M
19、1和M2所识别的语言集相等,故选C。7. c 选c。8. b 选b。9. c 选C10. c 堆式动态分配申请和释放存储空间不一定遵守先请后放和后请先放的原则,故选d二.简答题1. 【解答】 编译程序的总体结构图如图1.2所示。 词法分析器:输入源程序,进行词法分析,输出单词符号。 语法分析器:在词法分析的基础上,根据语言的语法规则(文法规则)把单词符号串分解成各类语法单位,并判断输入串是否构成语法上正确的“程序”。 中间代码生成器:按照语义规则把语法分析器归约(或推导)出的语法