编译原理第三章1 - 图文 

课前思政教育---疫情期间增强自律性

《 课前思政教育---疫情期间增强自律性 》

- 1/74页 -

《 课前思政教育---疫情期间增强自律性 》

- 2/74页 -

第3章 语法分析（1-2节）Lorem ipsum dolor sit amet, consectetur adipisicing elit.

《 课前思政教育---疫情期间增强自律性 》

- 3/74页 -

源程序词 法 分析器记 号

分析器取下一个记号符号表分析树

前端的 其余部分中间表示?本章内容本章内容 ???

上下文无关文法 上下文无关文法 自上而下分析和自下而上分析 自上而下分析和自下而上分析 围绕分析器的自动生成展开

《 课前思政教育---疫情期间增强自律性 》

- 4/74页 -

3.1 上下文无关文法

3.1.1 上下文无关文法的定义

?正规式能定义一些简单的语言，能表示给定结构的固定次数的重复或

者不指定次数的重复。 者不指定次数的重复。

例：a (ba)5, a (ba)*

?正规式不能用于描述配对配对或或嵌套嵌套的结构的结构

例1：配对括号串的集合例2：{wcw | w是a和b的串}

《 课前思政教育---疫情期间增强自律性 》

- 5/74页 -