编译原理-第四章 语法分析-4.2 上下文无关文法

上下文无关文法

一、定义

---

1.形式语言

2.例

二、推导

---

1.定义

2.基本概念

3.例

三、语法分析树

---

1.定义

推导的图形表示形式，过滤掉了推导过程中对非终结符 应用产生式的顺序，描述如何从文法的开始符号推导出其语言中的一个语句

2.性质

3.例

四、二义性

---

1.定义

2.原因

在产生句子的过程中某些直接推导有多于一种选择

3.注意

4.例

五、验证文法产生的语言

---

六、上下文无关文法和正则表达式

---

1.文法

2.正则表达式

3.正则表达式到上下文无关文法转换

例：

参考——慕课-苏州大学