考试题型与分数分布

卷面 70 分

  • 选择题:10 题 × 1 分 = 10 分
  • 填空题:10 题 × 2 分 = 20 分
  • 大题:4 题 × 10 分 = 40 分

大题分布(往年惯例)

每章对应一大题:

  1. 词法分析:正规式↔NFA↔DFA 转换、最小化
  2. 语法分析:LL(1) 或 LR 分析表构造与分析过程
  3. 语义分析/中间代码生成:语法制导翻译、中缀转后缀、语句翻译
  4. 代码优化:基本块划分、控制流图、DAG 构造

重点题型提示

  • 概念类题目多为填空题
  • ⚠️ 语法分析/LR 分析环环相扣,前步错后步全错
  • 基本块画错会导致后续优化题全错
  • 不考范围:运行环境(除画栈帧)、代码生成、YACC、LEX 自动生成
  • 代码外提/强度削弱/归纳变量删除不考大题,但有小题

画栈帧

运行环境虽不考大题,但可能会涉及画栈帧的题目,需要掌握 存储分配与活动记录 中的活动记录(AR)结构。