一、编译原理(基础题) 1.编译过程概述(必考) 编译过程分为六个阶段,各阶段核心任务与典型输出如下: 阶段 核心任务 输入 输出 关键方法/工具 词法分析 将字符流转换为标记(Token)流 源代码字符串 Token序列(如<ID, "x">) 正则表达式、有限自动机(DFA/NFA) 语法分析 根据文法规则构建语法树(AST) Token序列 语法树/抽象语法树(AST) LL(1)、LR(1)分析器 语义分析 检查类型一致性、作用域规则等语义错误 AST