选择题： 重点： 编译原理的编译对象是高级语言 熟悉算符优先 文法类型的判断：如递归文法、算符文法 填空题： （重点）编译程序工作过程： 词法分析能分析哪些，如：标识符，逻辑运算符（不全，自行查找） (重点)1、LL（1）分析器由 缓冲区 ， 分析栈 ， 分析表 ， 控制程序 四部分组成。 2、语法分析的方法主要分为 自顶向下 和 自底向上 两大类，前者又包括 LL(1)分析法 和递归下降法两种具体方法，后者又包括 LR 分析法和算符优先分析法两种具体方法 1.单词的编译器内部表示为二元式（class , value） 2.单词的描述形式有许多种，包括文法形式正规文法，图示方式状态转换图，便于计算机存 储的状态转换矩阵，自动机又分为 NFA,DFA 两种，正规表达式和正规集最便于体现单词的结 构 3.Bell 实验室 M.Lesk 等人用 C 语言研制的一个词法分析程序的自动生成工具叫 LEX 1）Chomsky 定义的四种形式语言文法分别为 0 型文法，1 型文法，2 型文法 ,3 型文法, 其中 3 型文法用于描述词法，2 型文法用于描述语法。 2）递归文法产生的语言语句集合是无限集合。 3）规范推导是最右推导，规范归约是最左归约。 定义每种语言的文法都是不 （不|—）唯一的。 文法的化简与改造主要包括无用符号和无用产生式的删除 ,ε－产生式的消除 ,单产生式 的消除几项内容。 简答题： 1、 给出文法、句型，画语法树、写出全部短语、直接短语、句柄、素短语 2、 给出规范式、画 NFA、确定化、最小化 3、 给出文法、画 SLR(1)分析表 四元式、形如 5-8(3)