编译器
关注
分享
扫一扫
文章平均质量分 57
wangxiaojingo
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最左推导和最右推导，语法树，二义性文法
※最左推导和最右推导（每一步替换最左边的非终结符/每一步替换最右边的非终结符），最右推导称为规范推导。最右推导对应于最左规约（规范规约）例：文法：S--->ABA--->a|tB---->+CDC--->aD---->a最右推导：S--->AB---->A+CD--->A+Ca---->A+aa----->a+aa最左推导：S---->AB---原创 2013-05-14 18:48:35 · 45784 阅读 · 6 评论 -
自上而下的语法分析，LL(1)文法（消除左递归，提取左因子）
自上而下的语法分析：（推导）由根节点到叶节点※最左推导和最右推导（每一步替换最左边的非终结符/每一步替换最右边的非终结符），最右推导称为规范推导。最右推导对应于最左规约（规范规约）例：文法：S--->ABA--->a|tB---->+CDC--->aD---->a最右推导：S--->AB---->A+CD--->A+Ca---->A+原创 2013-05-14 18:48:37 · 11095 阅读 · 0 评论 -
NFA转DFA与DFA化简
正则表达式-->NFA--->DFA--->最简DFADFA（有限自动机，每个状态的下一步都是确定的，没有空。只有一个开始状态，只有一个结束状态）NFA（有可能转到多个状态，可能有空）※由正则表达式转到NFA：基本可以分成3种：AB（连接）A|B（或）A*（0到多个A） 例：正则表达式(a|b)*(aa|bb)(a|b)*的NFA原创 2013-05-14 18:48:33 · 10118 阅读 · 3 评论 -
自下而上的语法分析和算符优先分析法
自下而上的语法分析：（规约）由叶节点到根节点，构造树规范规约：最左规约（对应于最右推导）例：对于文法：S→aABeA→Ab|bB→d串abbde的规约过程： 对应的最右推导:S→aABe→aAde→aAbde→abbde存在的问题：遇到Ab的时候，有两种可能A→Ab和A→b解决：原创 2013-05-14 18:48:42 · 4101 阅读 · 0 评论 -
自上而下的语法分析（递归下降法，LL(1)预测分析法，预测分析表）
※递归下降法：简而言之，就是比如文法是S→T，T→FM, F→+M，M→a用伪代码表示这个文法则首先要写procedure S BEGINT;END然后写procedure TBEGINF;M;ENDProcedure FBEGIN+M;ENDProcedure MBEGIN匹配aEND原创 2013-05-14 18:48:40 · 10514 阅读 · 1 评论