北语22秋《编译原理》作业2【标准答案】

20秋《编译原理》作业2

试卷总分:100 得分:100

一、单选题 (共 6 道试题,共 24 分)

1.若项目集Ik富含A->α · ，则在状况k时，仅当面对的输入符号a∈FOLLOW(A)时，才采纳“A->α · ”动作的必定是_____。

A.LALR文法

B.LR(0)文法

C.LR(1)文法

D.SLR(1)文法



2.在 LR 剖析法中，剖析栈中寄存的状况是辨认标准句型_____的 DFA 状况。

A.句柄

B.前缀

C.活前缀

D.LR(0) 项目



3.词法剖析器的输出成果是_____。

A.单词的种别编码

B.单词在符号表中的方位

C.单词的种别编码和本身值

D.单词本身值



4.语法剖析器则能够发现源程序中的_____。

A.语义错误

B.语法和语义错误

C.错误并校对

D.语法错误



5.( )是把中心代码变换成特定机器上的肯定指令代码或可重定位的指令代码或汇编指令代码。

A.语法剖析

B.语义剖析

C.中心代码生成

D.代码优化

E.方针代码生成



6.编译程序运用_____差异标识符的效果域。

A.阐明标识符的过程或函数名

B.阐明标识符的过程或函数的静态层次

C.阐明标识符的过程或函数的动态层次

D.标识符的行号



二、多选题 (共 4 道试题,共 16 分)

7.编译中的语义处理是指（ ）两个功用。

A.检查每个语法结构的静态语义

B.生成程序的一种中心表明方式（中心代码），或许生成实践的方针代码

C.剖析栈

D.向前查找符调集



8.在编译过程中，语法剖析器的使命是( )。

A.剖析单词是如何构成的

B.剖析单词串是怎么构成句子和阐明的

C.剖析句子和阐明是怎么构成程序的

D.剖析程序的结构



9.数据空间的运用和管理方法分红（ ）。

A.静态存储分配

B.栈式动态存储分配

C.堆式动态存储分配

D.部分存储分配



10.一般编译过程分红前端和后端，其间前端包含（ ），后端包含方针代码生成

A.语法剖析

B.语义剖析

C.中心代码生成

D.词法剖析



三、判别题 (共 15 道试题,共 60 分)

11.当一个过程调用其他过程时，调用过程和被调用过程之间的通讯经由部分量或许经由参数传递。



12.一个LR剖析器由3个有些构成，其间剖析表或剖析函数，也能够称为驱动程序。



13.一切的编译程序都需求生成中心代码。



14.程序语言的语言处理程序是一种应用软件。( )



15.过程调用的本质是把程序操控搬运到子程序（过程段）。



16.SLR(1)文法，其思想是根据容许LR(0)标准族中有抵触的项目集（状况）用向前检查一个符号的方法来进行处理，以处理抵触。



17.正则文法其发生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。( )



18.仓库区用以寄存编译时能断定所占用空间的数据。



19.一个文法一切语句的调集构成该文法界说的语言。( )



20.静态数据区用于可变数据以及管理过程活动的操控信息。



21.标题见图像{图}



22.递归降低剖析法是自顶向下剖析方法。( )



23.一个多遍的编译程序能够较之一遍的编译程序少占内存。



24.一个分程序是一个富含它自己的部分数据（变量）声明的句子。



25.符号表中的信息栏中挂号了每个姓名的特点和特征等有关信息，如类型、种属、所占单元巨细、地址等等。( )