没有合适的资源?快使用搜索试试~ 我知道了~
清华编译原理第4章.ppt
需积分: 0 0 下载量 155 浏览量
2024-05-21
20:39:19
上传
评论
收藏 4.31MB PPT 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/89336362/0001-0ddedcf6bd4c990a3be06741fc74e8df_thumbnail.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
319页
清华编译原理第4章.ppt
资源推荐
资源详情
资源评论
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![thumb](https://img-home.csdnimg.cn/images/20210720083646.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/release/download_crawler_static/89336362/bg1.jpg)
第
第
四
四
章
章
语
语
法
法
分
分
析
析
和
和
语
语
法
法
分
分
析
析
程
程
序
序
•
•
对
对
象
象:单词流形式的源程序
•
•
任
任
务
务:根据语法规则,分析源程序的语法结构
,同时进行语法检查
•
•
输
输
出
出:语法树
•
•
假
假
定
定:先不考虑语义问题
•
•
常
常
见
见
分
分
析
析
方
方
法
法:自顶向下(�)和自底向上(�)
•
•
�
�:递归下降法,预测分析法(LL分析法)
•
•
�
�:优先分析法,LR分析法
![](https://csdnimg.cn/release/download_crawler_static/89336362/bg2.jpg)
4.1
4.1
自
自
顶
顶
向
向
下
下
的
的
语
语
法
法
分
分
析
析
自顶向下:对已给的输入串w,试图自上而下地建立一棵语法树;或者说
,从S出发,为w构造一个最左推导。若成功,则w
�
L(G)
,
否则拒绝。
一般说来,在为w寻求最左推导的每一步,都涉及使用何产生式进
行替换的问题。最简单的方法是,逐一试探。
遗憾的是,逐一试探也不能完全解决问题。例如,在含有左递归的
文法中,就会出现不能终止的替换现象。
例:E�TE�EATT�FT�TMF
F�(E)F�iA�+|-M�*|/
设w=i+i*i,每个产生式从左至右试验.从E出发:
E�T�F�(E)
�i
�TMF�FMF�(E)MF
�iMF�i*F
�i/F
�TMFMF�…
�TMFMFMF...
![](https://csdnimg.cn/release/download_crawler_static/89336362/bg3.jpg)
自
自
顶
顶
向
向
下
下
分
分
析
析
方
方
法
法
的
的
特
特
点
点
1.若G有左递归,则分析不能正常进行。因此,�分析必须先消除文法的
左递归;
2.分析过程是反复进行试探的过程,因此,难免会出现大量的回溯。特
别是当w
�
L(G)时,只有在穷举完所有的试探后才能拒绝w。
由于回溯,就需将从出错点到迄今为止已做过的大量工作废弃,显
然会大大降低分析的效率。特别是在语法分析阶段还往往要进行同
步的语义分析和处理,这些工作也就白做了。因此,消除回溯是�分
析的另一目标。
3.当拒绝w时,只能知道w不是句子,不知出何错及出在何处。
![](https://csdnimg.cn/release/download_crawler_static/89336362/bg4.jpg)
例:若有文法G1[s]:
S->pA|qB
A->cAd|a
B->dB|b
S
特点:
1)每个产生式的右部都由终结符号开始
2)如果两个产生式有相同的左部,那么它们的右部
由不同的终结符号开始
输入串W=pccadd的分析过程:
pA
cA d
a
![](https://csdnimg.cn/release/download_crawler_static/89336362/bg5.jpg)
例:若有文法G2[s]:
S->Ap|Bq
A->cA|a
B->dB|b
特点:
1)每个产生式的右部不全是由终结符号开始
2)如果两个产生式有相同的左部,那么它们的右部由
不同的终结符号或非终结号开始
3)无空产生式
输入串W=ccap的分析过程:
S
A p
cA
a
cA
剩余318页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/e0dd2a94c93f4f0ca178781ace8198d9_lemonsolid.jpg!1)
青金石CyanStone
- 粉丝: 9
- 资源: 1
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)