在带进制数文法中，值属性val是继承属性。

文法AaB Bb属于乔姆斯基层次的（）文法。A.上下文有关B. 上下文无关C.正则D.0型

以下说法中正确的是（    ）。A.不是每个正则表达式e都有等价的NFA M，满足L(e)= L(M)。B.对于任何一个NFA M，都存在一个DFA M’，满足

是编程语言结构的任意特性。其典型例子有：变量的数据类型和表达式的值。

文法AaA | b属于正则文法，正则文法在乔姆斯基层次中对应于（）文法。A. 1型B. 2型C. 3型D. 0型

. 自下而上语法分析方法的基本思想是：从    出发，不断进行   ，最终得到文法的开始符号。

程序设计语言中名字的作用域一般遵循      的原则，即若有多个同名定义，该名字的引用应对应于与其引用最近的那个声明。

字母表是 {0, 1},写出以01 结尾的所有串的正规式是（  ）。A. (0|1)*01    B．0*1*01     C.1*0*01   D. (0

编译器所生成的目标代码都是直接可以在硬件上运行的机器语言。

编译程序的工作一般分为五个阶段:

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

2.已知文法AaAd|aAb|ε 分别构造LR(0)分析表和SLR(1)分析，并判断该文法是否是LR(0)文法，是否SLR(1)文法。

写出你所了解的两种中间语言表达：    和    。

LR(0)文法不一定是SLR(1)文法。

可识别语言的一个上下文无关文法G(S)：S->aSc|ε

1.简述前端和后端，并说明为什么要区分前端和后端。

一个句型的最左直接短语称为该句型的_______。  A.句型  B.短语   C.简单短语   D.句柄

设有文法G[S]：S::=S*S|S+S|(S)|a，该文法_______二义性文法。A.是    B.不是    C.无法判断   D.可能

LL(1)分析中“移进－归约”中使用（   ）完成分析。A.哈希表 B. 队列 C. 线性表 D. 显式栈

什么是计算机软件？

表达式-a+b*(-c+d)的逆波兰式是（）。A. ab+-cd+-*B. a-b+c-d*+C.a-b+c-d+*D.a-bc-d+*+

.在状态转换图中，结点代表____，用圆圈表示。  A.输入缓冲区  B.向前搜索   C.状态  D.字符串

以下四个LR(0)项目中（）是一个移进项目。(A,B，S’是非终结符，S’是文法的开始符号，b是终结符)A. S’αB. AαC. Aαbβ

自上而下语法分析方法的基本思想是：从文法的    出发，不断进行   ，最终得到输入串。

程序的执行方式主要有哪几种？请各举1例。