编译技术编译原理 (15).pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《编译技术编译原理 (15).pdf》由会员分享,可在线阅读,更多相关《编译技术编译原理 (15).pdf(14页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、编译技术语 法 分 析上下文无关文法定义文法推导二义性推导:是从文法推出文法所描述的语言中所包含的合法串集合的动作本讲纲要把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。E E+E|E*E|(E)|E|id E E (E)(E+E)(id+E)(id+id)记号:S*、S+w概念:句型、句子、上下文无关语言、等价的文法推 导从开始符号E开始符合语法的句子把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。E E+E|E*E|(E)|E|id E E (E)(E+E)(id+E)(id+id)记号:S*、S+w概念:句型、句子、上下文无关语言、等价的文法推 导
2、从开始符号E开始符合语法的句子直接推导“”A 是文法G的产生式:A推导的定义直接推导“”A 是文法G的产生式:A例:G:S0S1,S010S1 00S1100S11 000S111000S111 00001111S 0S1推导的定义(1)G:SaAbAabAaAbA等价的文法(2)GS:AabAaAbASaAb(1)G:SaAbAabAaAbA等价的文法(2)GS:AabAaAbASaAb(3)GS:Aab|aAb|SaAb最左推导与最右推导E E+E|E*E|(E)|E|id E E (E)(E+E)最左推导E lmE lm(E)lm(E+E)lm(id+E)lm(id+id)最右推导(规范
3、推导)E rmE rm(E)rm(E+E)rm(E+id)rm(id+id)?E lm E lm(E)lm(E+E)lm(id+E)lm(id+id)E rm E rm(E)rm(E+E)rm(E+id)rm(id+id)EEE EE()EEE()EEE+EE()EEE+idEE()EEE+ididEEE EE()EEE()EEE+EE()EEE+idEE()EEE+idid分析树文法、推导与分析树表达式文法E E+E|E*E|(E)|E|id语法分析的目标是:给出一个句子,比如id+id*id,怎么判断该句子是满足文法所描述的语法规则?判断是不是存在一个推导,使得E推导出给定的句子文法、推导与分析树推导过程EE+E id+E id+E*E id+id*E id+id*idEE E+EEE+EE*idididE idEE*EE idE id文法、推导与分析树表达式文法E E+E|E*E|(E)|E|id语法分析的目标是:给出一个句子,比如id+id*id,怎么判断该句子是满足文法所描述的语法规则?判断是不是存在一个推导,使得E推导出给定的句子语法分析器设计的角度:如何保证文法能推导出所有正确的语法表示,并且只能是这些表示。谢 谢!
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译技术编译原理 15 编译 技术 原理 15
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内