上下文无关文法
一、定义



1.形式语言

2.例

二、推导
1.定义

2.基本概念


3.例

三、语法分析树
1.定义
推导的图形表示形式,过滤掉了推导过程中对非终结符 应用产生式的顺序,描述如何从文法的开始符号推导出其语言中的一个语句
2.性质

3.例

四、二义性
1.定义

2.原因
在产生句子的过程中某些直接推导有多于一种选择
3.注意

4.例

五、验证文法产生的语言



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

2.正则表达式


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

例:
参考——慕课-苏州大学
编译原理-第四章 语法分析-4.2 上下文无关文法
原文:https://www.cnblogs.com/fangzhiyou/p/12652366.html