编译原理
alien6u
这个作者很懒,什么都没留下…
展开
-
编译原理---(预测分析first,follow)
E --> TE' E' --> +TE'|ε T --> FT' T ' --> *FT'|ε F --> ( E ) | id 1) first(F)={ (, id }因为F的两个产生式以"(""id"开头 2) first(E)=first(T)=first(F)={ (, id }因为E的产生式为TE',故first(E)=first(T) 3) first转载 2015-06-14 13:07:55 · 1292 阅读 · 1 评论 -
终结符和非终结符
终结符和非终结符在编译原理的文法部分是出现得最多的概念,但由于在熟悉编译原理 的人看来,这是个不值一提的简单概念,所以一般书上都没有对这两个概念做明确定义,这 导致很多学员在没有直正的理解其含义的情况下,开始了文法的学习,所以学起来非常吃力。 (这句话说得真好。。。就是那些无视后来人的汇编高手给偶们这些初学的带来多大的困难) 下面我们来讲讲这个概念: 终结符,转载 2015-06-14 13:14:50 · 35105 阅读 · 12 评论 -
LR(0)和SLR分析表的构造
上篇文章中,我已经说到了,LR(0)分析表是LR(0)分析器的重要组成部分,它是总控程序分析动作的依据,他是由LR(0)项目集规范族来进行构造的。他的结构主要有两个部分ACTION 和GOTO 先看看指导原则,可以直接跳过,看例题的时候可以返回来对照参考。 假设已构造出LR(0)项目集规范族为:C={I0,I1, … , In},其中Ik为项目集的名字,k为状态名,转载 2015-06-15 14:36:38 · 4948 阅读 · 0 评论