第4周 星期二 第2大节

• 视频：screen_编译原理与设计_第4周_星期二_第2大节.mp4
• 字幕：transcripts/第4周_星期二_第2大节.srt

时间轴

• 01:01 复习：NFA→DFA、ε-闭包、子集构造、DFA最小化
• 09:27 词法分析实现：表驱动法（主表+子表+三个寄存器）
• 25:21 程序中心法（状态即函数，硬编码跳转）
• 31:11 自动生成工具LEX/flex原理
• 38:00 最长匹配规则（最长匹配）
• 56:24 过渡到语法分析
• 01:01:51 文法四元组 G(VN, VT, P, S) 定义
• 01:09:29 BNF表示法
• 01:27:51 直接推导、推导序列
• 01:31:12 句型 vs 句子
• 01:34:13 最左/最右（规范）推导
• 01:50:09 递归文法（直接/间接、左/右递归）
• 01:56:26 文法定义的语言
• 02:06:00 文法等价
• 02:10:55 EBNF扩展与语法图
• 02:15:57 语法树与二义性定义
• 02:22:47 二义性示例：I*I+I 两棵语法树

关键点

考勤/签到/小测

无。

作业

• 52:04 PPT将在微信群分享
• 56:00 课后阅读 LEX/yacc 材料

考试/复习重点

• 35:36 LEX自动生成内容不考
• 01:01:43 yacc工具介绍不考
• 01:00:20 语法分析是考试重要得分点
• 文法四元组 G(VN, VT, P, S) 必须掌握（01:15:32）
• 最左/最右推导区分（01:34:13）
• 递归文法判定（01:50:09）
• 二义性概念及示例（02:15:57）

其他需要回看的片段

• 38:00-45:14 最长匹配规则详解（+、++、+=合并DFA示例）
• 01:41:01-01:50:09 I*I+I 的完整推导过程
• 01:50:09-01:56:25 递归文法分类（直接/间接、左/右递归）
• 02:03:36-02:04:34 文法→语言示例：S→0S1|01 → {0ⁿ1ⁿ}

省流

词法分析实现收尾+语法分析入门。表驱动法vs程序中心法、最长匹配规则。语法分析开始：文法四元组、推导、句型/句子、递归文法、二义性。⚠️ LEX/yacc不考，语法分析是考试重点。