语法分析算法与技术

本课程由南京大学计算机学院冯洋老师及其团队主讲，聚焦编译技术中的语法分析环节，系统讲解自顶向下分析技术与实践应用。

理论部分先铺垫上下文无关文法（CFG）基础，解析其四元组定义、与上下文有关文法的差异，以及句型、句子、语言等核心概念，还涵盖推导（最左 / 最右推导）、语法分析树等关键技术，同时详解文法二义性消解、左递归消除、左公因子提取等文法预处理方法。在此基础上，深入介绍自顶向下分析技术，包括递归下降分析框架与预测分析法，重点讲解 LL (1) 文法判定、FIRST/FOLLOW 集合计算及预测分析表构造。

实践环节围绕 Rust 编译器训练营 Lab2 展开，要求用 Rust 语言结合 pest crate 工具，实现 SysY 语言语法分析器。需处理 SysY 完整语法规则，实现输入文件解析、语法错误检测与规范输出，还需掌握代码格式化标准，将理论知识转化为实际编译工具开发能力，助力学习者构建从语法理论到编译器实践的完整知识体系。