考试题型与分数分布
卷面 70 分:
- 选择题:10 题 × 1 分 = 10 分
- 填空题:10 题 × 2 分 = 20 分
- 大题:4 题 × 10 分 = 40 分
大题分布(往年惯例)
每章对应一大题:
- 词法分析:正规式↔NFA↔DFA 转换、最小化
- 语法分析:LL(1) 或 LR 分析表构造与分析过程
- 语义分析/中间代码生成:语法制导翻译、中缀转后缀、语句翻译
- 代码优化:基本块划分、控制流图、DAG 构造
重点题型提示
- 概念类题目多为填空题
- ⚠️ 语法分析/LR 分析环环相扣,前步错后步全错
- 基本块画错会导致后续优化题全错
- 不考范围:运行环境(除画栈帧)、代码生成、YACC、LEX 自动生成
- 代码外提/强度削弱/归纳变量删除不考大题,但有小题
画栈帧
运行环境虽不考大题,但可能会涉及画栈帧的题目,需要掌握 存储分配与活动记录 中的活动记录(AR)结构。