汇编原理预测.docVIP

汇编原理考题预测（第一版） 填空题 编译器工作阶段：词法分析，语法分析，语义分析，中间代码生成，代码优化，代码生成。 文法所用符号：终端符（终结符号），非终结符号，起始符号，产生规则。 文法分类;type0无限制文法，type1上下文有关，type2上下文无关，type3正则范式 问答题（含有可能的题目）请不要照抄，自己修改 请描述左右文法的区别。 首先明白什么事左文法，以及右文法。 左，右文法都是属于第三类型的文法分类中，在类型2的基础上，提出了要么一个非终结符推出一个终结符，要么非终结符推出一个非终结符携带一个终结符。 而其中第二种情况就是区分左右文法， 左文法：是非终结符在终结符左侧。 右文法：是非终结符在终结符右侧。 描述词汇分析的界面： 见书本49页图3.1 文法分类关系 文法类别共有4类：4种类型。 0型文法 这是最简单的一个文法。它比较宽容，没有那么多的限制条件。左边必须要包含这些元素或者元素组合中的至少一个非终结符，右边可以是这些元素的任意组合，这样就构成了0型文法。由于限制最少，所以见到的文法至少是一个0型文法。如：A— a 1型文法（上下文有关文法） 它在0型文法的基础之上，只添加了一个要求：右边的长度=左边的长度（终结符或非终结符的个数）。A— a、B—dba则是1型文法，而adB—d不符合1型文法要求 注意这里有一个特殊的形式? S— ∑（∑表示空），也是一