汇编原理预测.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— ∑（∑表示空），也是一个1型文法。 2型文法（上下文无关文法） 它在1型文法的基础上，有增加了一个要求：左边必须是非终结符（个数不限）。 如：AB—de 属于2型文法，而 Aa—DE则不是，因为Aa中含有a。 3型文法（正规文法） 它是在2型的基础上提出了要么一个非终结符推出一个终结符，要么一个非终结符推出一个终结符并且带一个非终结符。 而上图中的左线性、右线性是相互独立的。如：A—b、A—bD这是3型文法 但是A—b、A—bD、A—Db则不是3型文法。从这里可以看出，对于3型文法，它不是左右线性的“组合”，要么都是右线性，要么都是左线性。 ? 写出 POP CS 的机械码。 计算题（没有题目，只有题目类型，以下只给予解法） 很有可能是一段代码，要我们给予通过这段代码，写出符号表以及描述表。 这一道题的解法在于，对于这一段的代码，每个符号都给予标号，在列成表，这就是符号表。（编号自己设定） 接着做一个描述表， 行号序号描述内容11main2(3) 每一行所有的的符号都要写入该表中 例如：第一行：main() 而main，（，）。在符号表中的编号分别为1,2,3 如此类推。 剖析树 例如：剖析8-4-3（左遍历）将其看成（8-4）-3 list digit _ list 3 digit _ list - 4 digit 8 左遍历则是看成8-(4-3) DFA状态图： A-Z 0-9 就是将每个状态看成一个节点，每个状态之间连接所需要的动作都是用箭头来表示。 A-Z 2 1 例如： 3 A-Z 0-9 （A-Z）[[A-Z 0-9]*(-[A-Z 0-9])*]这是状态式 翻译成机械码 以下为知识点： 第一种：Mov 寄存器，寄存器 Mov 寄存器，内存 Mov 内存，寄存器 前六位机械码：100010 第二种：Mov 内存，数据 8byte为0 16byte为1 前六位机械码：100011w 第三种：Mov 寄存器，数据 8bit为0, 16/32/64为1 以R/M为准。 前六位???械码：1011wrr DW  MOD 00为0bit, 01为8bit， 10为16bit， 11为R/M R/M(目的地址) REG（源地址） REG,R/M的模式字，请各位同学自己搞定，本人懒得画了。 好了接着到戏肉了： Mov ax,[di] 翻译成机械码： 可知是由第一种mov,所以前六位为100010 D:1 W:0 MOD:00 REG:000 R/M:101 1000 1010 0000 0101 机械码 8 A 0 5 所以机械码为8A05 结束语：这只是第一版本，pop cs那一道题还没有搞定，可能会持续更新。