第7周 星期二 第2大节

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

时间轴

• 00:54 实验通知：CC平台第一次实验已发布，4月初发布共80+天
• 01:56 作业要求：交PDF即可
• 02:14 复习：自上而下分析（左递归消除、FIRST/FOLLOW、分析表、分析栈）
• 09:17 自下而上基本概念：句型/句子、短语、直接短语、句柄
• 50:55 LR分析总体结构：ACTION表+GOTO表、双栈（状态栈+符号栈）
• 57:38 移进(S)/规约(R)/接受(ACC)/出错操作
• 01:06:16 字符串a,b,a的LR分析完整示例
• 01:23:29 LR(0)项目定义（产生式右部加点）与活前缀
• 01:43:06 四种LR(0)项目：规约项/接受项/移进项/待约项
• 01:48:31 NFA构造→DFA确定化→项目集规范族

关键点

考勤/签到/小测

无。

作业

• 00:57 CC平台第一次实验已发布，4月初发布共80+天
• 01:10 催促登录CC平台检查实验权限，往年有同学因选课冲突登不进
• 01:56 作业提交PDF即可
• 群内30人未读消息

考试/复习重点

• 短语=语法树子树叶子序列（13:52）
• 直接短语=一步推导得到的短语（18:49）
• 句柄=最左直接短语（21:08）
• 活前缀=不含句柄之后任何符号的前缀（28:56）
• LR(0)项目=产生式右部加原点（35:20）
• 四种项目分类需区分（01:43:06）

其他需要回看的片段

• 09:17-45:26 短语/直接短语/句柄多示例反复演示
• 01:06:16-01:23:29 a,b,a的LR分析完整走表
• 02:00:00-02:04:54 NFA→DFA确定化示例

省流

LR分析入门。自下而上核心概念（短语/直接短语/句柄）、LR分析器结构（ACTION+GOTO表+双栈）、LR(0)项目四分类、项目集规范族。⚠️ 句柄=最左直接短语，活前缀概念要理解透彻。