首页 > 其他 > 详细

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

时间:2020-04-07 16:07:54      阅读:73      评论:0      收藏:0      [点我收藏+]

上下文无关文法


一、定义


技术分享图片
技术分享图片
技术分享图片

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!