1 最左简单子树的末端结点构成的符号串称为（ ）
2 若一个文法是递归的，则它产生的句子个数是（ ）
3 在通常的语法分析方法中， 特别适用于表达式的分析。
4 后缀式ab+cd+/可用表达式来表示。
5 下面不是常见的中间语言表示形式是（ ）
6 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是___
7 表达式a*（b-c*（c/d））的逆波兰式是（ ）
8 算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？（
9 高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？
10 一个上下文无关文法g包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 。
11 乔姆斯基（chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是 。
12 若a为终结符，则a→α·aβ为项目。
13 设文法为：s→sa|aa→a|b则对句子aba，下面是规范推导。
14 词法分析器用于识别___
15 下面哪个不是单词的描述工具？（
16 文法g[e]：e→t∣e＋t t→f∣t﹡f f→a∣（e） 该文法句型e＋f﹡（e＋t）的简单短语是下列符号串中的 。①e＋t） ②e＋t ③f ④ f﹡（e＋t） 可选项有：
17 下面不是翻译程序的是（ ）
18 lr（k）方法是（ ）
19 通常一个编译程序中，不仅包含词法分析，语法分析，语义分析及中间**生成，**优化，目标**生成等五个部分，还应包括 。
20 一个句型中最左的（ ）称为该句型的句柄。
21 一个句型中的可归前缀为（ ）
22 设g是一个给定的文法，s是文法的开始符号，如果s x（其中x∈v*）,则称x是文法g的一个 。
23 文法 g 产生的（ ）的全体是该文法描述的语言。
24 编译程序中语法分析器接收以为单位的输入。
25 文法g所描述的语言是的集合。
26 字母表｛a,b｝上以aa打头任何符号串的集合，可用正规式表示为（ ）
选择一个答案
27 语法分析器则可以发现源程序中的___
28 下面哪种不是自底向上的语法分析文法？（
选择一个答案
29 一个上下文无关文法消除了左递归，提取了左公共因子后是满足ll（1）文法的（ ）
30 正规式m1和m2等价是指 。
窗体底端。
编译原理试题
语法分析 自顶向下的分析。重点与难点。重点 自顶向下分析的基本思想，分析器总体结构，分析表的构造，递归下降分析法基本思想，简单算术表达式的递归下降分析器。难点 first和follow集的求法，对它们的理解以及在构造ll 1 分析表时的使用。递归子程序法中如何体现分析的结果。基本要求。掌握语法分析 ...
编译原理试题
编译原理模拟试题。班级姓名学号。1 20分 写出字母表 上语言l 的正规式，并画出接受该语言的最简dfa。2.10分 计算文法g m 的每个非终结符的first和follow集合，并判断该文法是否是ll 1 的，请说明理由。g mm tb t ba b db et d d 3.10分 写一个文法使其...
编译原理试题
东南大学。一 文法g1 e et t t tf f f fp p p e i1 试证明符号串tet i 是g1的一个句型 要求画出语法树 2 写出该句型的所有短语，简单短句和句柄。三 1 试写出一个上下文无关文法g3，它能产生配对的圆括号串 例如等，甚至包含0对括号 2 使用文法g3给出输入串 的自...