西交22秋《编译原理》在线作业【标准答案】

西交《编译原理》在线作业-00002

试卷总分:100 得分:100

一、单选题 (共 30 道试题,共 60 分)

1.从左线性文法结构有限自动机时,一般自动机状况个数比文法非完结符号数多( )

A.4

B.2

C.0

D.1



2.按逻辑上区分，编译程序第三步工作是( )

A.语义剖析

B.词法剖析

C.语法剖析

D.代码生成



3.两个不一样过程的活动，其生计期是________。

A.堆叠的，不嵌套的；

B.不堆叠的，嵌套的；

C.堆叠的，嵌套的；

D.不堆叠的，不嵌套的；



4.简略优先剖析每次归约的是（ ）

A.最左直接短语

B.直接短语

C.最左素短语

D.操控结点



5.中心代码生成时所遵从的是（ ）。

A.语法规矩

B.词法规矩

C.语义规矩

D.等价变换规矩



6.一个文法所描绘的语言是（）。

A.仅有的

B.不惟一的

C.能够仅有，好能够不惟一



7.LR(k)文法( )

A.都是无二义性的

B.都是二义性的

C.一有些是二义性的

D.无法断定



8.四元式表明法的长处为( )。

A.不方便于优化处理，但便于表的更动

B.不方便于优化处理，但节约存储空间

C.便于优化处理，也便于表的更动

D.便于表的更动，也节约存储空间



9.( )是指源程序中不契合语义规矩的错误，这些错误一般在语义剖析时能检测出来。

A.语义错误

B.语法错误

C.短语错误

D.短句错误



10.Pascal的if句子满意( )。

A.最远匹配准则

B.动态效果域规矩

C.静态效果域规矩

D.近来匹配准则



11.下列关于标识符和姓名叙说中，正确的是( )。

A.标识符有必定的意义

B.姓名是一个没有含义的字符序列

C.姓名有切当的特点

D.都不正确



12.一般一个编译程序中，不只包括词法剖析，语法剖析，语义剖析，中心代码生成，代码优化，方针代码生成等六个有些，还应包含( )。

A.模仿履行器

B.解说器

C.表格处理和犯错处理

D.符号履行器



13.Chomsky把文法分红四品种型,其间,( )也称规范文法。

A.0型

B.1型

C.2型

D.3型



14.LR语法剖析栈中寄存的状况是辨认_______的DFA状况。

A.前缀；

B.可归前缀；

C.项目；

D.句柄；



15.运用（ ）能够界说一个程序的含义。

A.语义规矩

B.词法规矩

C.发生规矩

D.词法规矩



16.在自底向上的语法剖析方法中，剖析的要害是( )

A.寻觅句柄

B.寻觅句型

C.消除递归

D.挑选候选式



17.（ ）是指源程序中不契合语法或词法规矩的错误，这些错误一般在词法剖析或语法剖析时能检测出来。

A.语义错误

B.语法错误

C.短语错误

D.短句错误



18.在运转空间的区分中有一个独自的区域叫堆，用来寄存________。

A.方针代码；

B.静态数据；

C.动态数据；

D.过程参数；



19.有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。

A.LL(1)文法；

B.二义性文法；

C.算符优先文法；

D.SLR(1)文法；



20.以肯定机器代码为输出，一切地址均已定位，这种代码的长处是________。

A.可当即履行；

B.可进一步优化；

C.方针代码简略；

D.方针代码履行功率高；



21.以_______作为输出，答应自程序独自编译。

A.肯定机器代码；

B.可再定位机器语言；

C.汇编语言程序；

D.中心语言；



22.给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法语句的是( )

A.①

B.③④⑤

C.②④

D.①⑤



23.给定文法A→bA | ca，为该文法语句的是( )

A.bba

B.cab

C.bca

D.cba



24.编译原理各期间工作都触及( )

A.词法剖析

B.表格管理

C.语法剖析

D.语义剖析



25.语法剖析器接纳以________为单位的输入，并发生有关信息供今后各期间运用。

A.表达式；

B.发生式；

C.单词；

D.句子；



26.现代大都实用编译程序所发生的方针代码都是一种可重定位的指令代码,在运转前有必要凭借于一个( )把各个方针模块,包含系统供给的库模块衔接在一同,断定程序变量或常数在主存中的方位,装入内存中拟定的开始地址,使之变成一个可运转的肯定指令代码的程序。

A.重定位程序

B.解说程序

C.衔接安装程序

D.诊断程序；



27.代码生成期间的首要使命是（）

A.把高级语言翻译成汇编语言

B.把高级语言翻译成机器语言

C.把中心代码变换成依靠详细机器的方针代码

D.把汇编语言翻译成机器语言



28.设G为算符优先文法，G的恣意完结符对a、b有以下关系建立（ ）。

A.若f(a)>g(b)，则a>b

B.若f(a)
C.a~b都纷歧定建立

D.a~b必定建立



29.运用三元式是为了________：

A.便于代码优化处理

B.防止把暂时变量填入符号表

C.节约存储代码的空间

D.进步拜访代码的速度



30.运用三元式是为了

A.便于代码优化处理

B.防止把暂时变量填入符号表

C.节约存储代码的空间

D.进步拜访代码的速度



二、判别题 (共 20 道试题,共 40 分)

31.关于数据空间的存贮分配，FORTRAN选用动态储存分配战略。



32.编译程序生成的方针程序都是可履行的程序。( )



33.关于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( )



34.存在一种算法,能断定任何上下文无关文法是不是是LL(1)的。 ( )



35.对任何正则表达式r，都存在一个DFAM，满意L(M)=L(r)。( )



36.一个二义性文法能够是SLR文法或LALR文法。（ ）



37.有穷自动机承受的语言是正则语言。( )



38.数组元素的地址计算与数组的存储方法有关。



39.在不含嵌套过程的词法效果域中，若一个过程中有对姓名a的非部分引证，则a有必要在任何过程（或函数）外被阐明。( )



40.LL(1)文法不能用LR（1）剖析器来剖析。（ ）



41.设r和s别离是规范式，则有L（r|s）=L(r)|L(s)。( )



42.对任何一个NFAM，纷歧定存在一个DFAM\'，使得L(M\')=L(M)。( )



43.对任何一个NFAM，都存在一个DFAM\'，使得L(M\')=L(M)。( )



44.非完结符除归纳特点，还有其他特点。( )



45.在编译过程中，既能够将几个不一样的期间合为一遍，也能够把一个期间的工作分为若干遍。（ ）



46.在程序设计语言中,一般来说,布尔表达式只是用于条件、循环等操控流句子中的条件表达式计算。( )



47.变量既持有左值又持有右值，而常数和带有算符的表达式一般以为只持有右值。( )



48.规范文法发生的语言都不可以以用上下文无关文法来描绘。( )



49.LL(k)文法都不是二义性的。( )



50.任何算符优先文法的句型中不会有两个相邻的非完结符号。( )