编译原理知识体系.doc

第1章 引论 1．知识结构 2．考查重点 编译程序； 编译程序与解释程序的根本区别： 编译程序各部分的功能； 编译程序的逻辑结构。 形式语言概论 1．知识结构 2．考查重点 基本概念： 文法；推导／归约；句型；句子；语言；规则递归；文法递归；规范推导／规范归约；短语；直接(简单)短语；句柄；正规文法；上下文无关文法；语法树；文法的二义性。 基本方法： 构造句型的推导／归约、规范推导／规范归约； 给出句型的短语、直接(简单)短语、句柄 画出指定句型的语法树： 判别文法的二义性。 词法分析与有穷自动机 1．知识结构 2．考查重点 状态转