编译习题.docVIP

编译程序将汇编语言程序作为目标程序时，由汇编程序将其翻译成（ ） 描述一个语言的文法是（ ） 文法所描述的语言是（ ） 有限状态自动机识别的语言是（ ）所定义的语言 在编译程序中，语法分析为自顶向下分析和自底向上分析两类：（ ）和LL(1)分析法属于自顶向下分析 采用自顶向下分析方法时，要求文法中不含有（ ） 描述文法符号语义的属性有综合属性和继承属性两种，综合属性值的计算依赖于分析树中它的（ ）的属性值 代码优先的目的是加快（ ）执行速度 在编译程序采用的优化中，不变代码外提是在（ ）范围内进行的 代码优先中基本块划分时的循环语句总是作为入口语句，是因为该语句（ ） 编译程序与解释程序的区别是（ ） 此法分析器是通过识别（ ）进行分析的 有关正则文法是否存在二义性的问题，以下说法正确的是（ ） ∑上的一个符号串集V包含于∑﹡正规集，存在一个∑上的确定的又穷自动机M所识别其成立条件为（ ） 文法G：A→bH H→BA B→Ab H→a是（ ） 若B为非终结符，进行自底向上分析时，对向型A-αBβ中的B要进行的操作是（ ） 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（ ）和LR分析法属于自底向上分析 描述文法符号语义的属性有综合属性和继承属性两种，继承属性值的计算依赖于分析树中它的（ ）的属性值 在自顶向下语法分析中，FIRST集合、FOLLOW集合、SELECT集合均是（ ） X=(a+b)*c-(a+b)/e的逆波兰表示是（ ） 根据素短语的定义，以下正确的是（ ） 移进-规约分析中，规约是（ ）的逆过程 若一个文法是递归的，则它所产生的语言的句子（ ） 属性文法中的属性与变量一样，可以进行计算和传递，属性的计算规则称为（ ） 符号表的组织结构是否合理影响编译程序的（ ） 目标程序运行时的存储区中的栈区和堆区为（ ） 在编译程序采用的优化中，删除公共运算时在（ ）范围内进行的 目前常用的中间代码的形式中，哪种实际上是汇编语言形式（ ） 自底向上分析中的运算符优先分析一般适合源程序的（ ） 在自顶向下的语法分析中，终结符可以是哪个集合中的符号（ ） 根据素短语的定义，以下错误的是（ ） 表达式文法G1：E→EE E→-E E→a|b|c，则文法的句子_a-bc的所有语法树有（ ）棵 下述正规表达式中，与（a*|b）*（c|d）等价的是（ ） 移进—归于分析中，一般的移进规约策略是（ ） 常用的中间代码形式不含（ ） 代码生成阶段的主要任务是（ ） S-属性文法中的每个文法符号包含的属性为（ ） 按照定义FIRST VT(B)={b|B=+b…或B=+cb…} ,对于非终结符B其往下推导可能出现的是（ ） 算符文法的定义：文法G中设有形如A→…BC…的产生式，即没有相邻的两个非终结符，其原因是（ ） 一个正规文法，与之定义同一语言的正规式即所表示的正规集之间的关系是（ ） 填空题 对编译程序而言，输入数据和输出和结果分别是（）。 自顶向下分析的分析过程是依据文法的产生式由开始符号开始（）识别一个符号串是否为该文法的句子。 含有左公共因子的文法不是LL(1)文法，可以从多个候选产生式中（），进行等价变化为LL（1）文法。 自底向上分析的分析过程是依据文法的产生式进行（），识别一个符号串是否为该文法的句子。 扫描器所完成的任务是从字符串形式的源程序中识别一个个具有独立含义的最小语法单位即（）。 文法的二义性和语言的二义性是两个（）概念。 一个句型中称为句柄的是该句型的（）。 包含直线或间接左递归的文法不是LL(1)文法，可以通过（）进行等价变换为LL(1)文法。 假定e1和e2都是∑上的正规式，它们所表示的正规集分别为L(e1)和L(e2)，则e1| e2和e1.e2也都是正规式，它们所表示的正规集分别为（）。 自下向上分析方法的基本思想是：从输入符号串开始，利用文法规则逐步进行归纳，直至归纳到文法的（）。 一个属性文法包括一个上下文无关文法和一系列语义规则，这些语义规则附在文法的（）上。 在算符优先分析中，“可归约串”为“最左素短语”，在规范归约分析中，“可归约串”为（）。 按照定义LASTVT(B)={a|B=+...a或B=+...aC},其中的符号b是对于非终结符B 其往下推导所可能出现的（） 。 LR分析文法中“R”的含义是（）。 一个文法的句子当中必定不含有（）。 假定e1是∑上的正规式，所表示的正规集分别为L（e1），则（e1）、e1*也都是正规式，它们所表示的正规集分别为（）。 语法制导翻译是指在语法分析过程中，完成附加在所使用的产生式上的语义规则（）。 在算符优先分析中“可归约串”为“句柄”，在规范归约分析中，“可归约串”为（）。 按照定义FIRSTVT(B)={b|B=+b...或B=