首页 > 其他 > 详细

《编译原理》3

时间:2020-07-02 22:03:27      阅读:60      评论:0      收藏:0      [点我收藏+]

1.文法

描述语言的语法结构的形式规则

技术分享图片

 

 

 

为对文法进行形式化描述,提出一些基本概念:

技术分享图片

 

 技术分享图片

 

技术分享图片

 

 V*与V+:如果V中原来没有空字,闭包中会包含空字,而正规闭包之中不会包含空字,其他情况下二者相同

 

上下文无关文法

 技术分享图片

 

文法生成语言

 技术分享图片

 

 

 技术分享图片

 

 

 从句子到最后的句子,每一步都是直接推出

技术分享图片

 

 

 技术分享图片

 

 

 练习题:

1.

技术分享图片

 

 

 2.

技术分享图片

 

3.

 

 技术分享图片

 

4.

 

 技术分享图片

5.

技术分享图片

 

推导与语法树

最左推导与最右推导

技术分享图片

 

不管那种推导,树的结构都是一样的。语法树不能表明生成顺序

技术分享图片

 

 

 语法树与二义性

技术分享图片

 

 

技术分享图片

 

 

in a boat 可以修饰动词saw,也可以修饰Mary

形式语言鸟瞰

技术分享图片

 

 类型差别就在于P的不同

技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 处理不了的,使用语义分析来做。

 

《编译原理》3

原文:https://www.cnblogs.com/caishunzhe/p/13218277.html

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