华南理工大学《编译原理》期末全套复习资料（考点+真题+完整答案）.docxVIP

华南理工大学《编译原理》期末全套复习资料（考点+真题+完整答案）

适配华工计算机本科期末大纲，课程核心章节：绪论、文法、词法分析、LL(1)自顶向下、LR自底向上、语法制导翻译、中间代码、运行时环境、代码优化，试卷题型：填空、选择、判断、简答、计算大题（满分100分，闭卷120min）。

一、华工官方考纲核心考点（必考）

第1章编译概述（填空/选择）

编译器5大阶段：词法分析→语法分析→语义分析→中间代码生成→目标代码生成，优化穿插在中间/目标代码阶段

编译vs解释：编译生成完整目标程序再执行；解释逐行执行无目标文件

遍、趟、前端、后端、符号表、错误处理基础概念

文法四类（乔姆斯基）：

0型（短语文法）、1型（上下文有关）、2型（CFG上下文无关，语法分析核心）、3型（正规文法，词法分析）

第2章文法与语言（大题必考）

术语：字母表、串、句型、句子、短语、直接短语、句柄、素短语

最左/最右推导（规范推导）、语法树、文法二义性判断（两棵不同语法树）

必考计算：消除直接/间接左递归、提取公共左因子

根据语言构造CFG、3型正规文法

第3章词法分析（计算大题）

正规式、正规集、NFA、DFA

标准三步解题：正规式→NFA→子集法确定化DFA→分割法最小DFA

词法分析器功能：识别token（标识符、关键字、常数、