q1973213867的博客

原创 编译原理第五章—语法分析

1、知识点图重点记忆：、构造识别活前缀的NFA：1、构造文法的所有产生式的项目，每个项目都为NFA的一个状态。　　2、确定初态、句柄识别态、句子识别态。 由于S′（起始符）仅在第一产生式的左部出现 ，因此规定起始符相关的项目1为初态  其余每个状态都为活前缀的识别态(终态) 圆点在最后的项目为句柄识别态  第一个产生式的句柄识别态为句子识别态 2、验证使用（习题处理）：3、课堂感受：       ...