![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
pureZer
这个作者很懒,什么都没留下…
展开
-
编译原理——自顶向下分析中FIRST集的计算
一、FIRST集的定义α的FIRST集,即FIRST(α)被定义为:可从α推导得到的串的首符号的集合,其中α是任意的文法符号串。如果α经过若干步的推导得到一个ε,那么ε也在FIRST(α)中。比如: ①A=>cγ A可以推导出cγ这个串,这个串的首符号为c,因此c在FIRST(A)中。②E=>+TE|ε原创 2018-05-18 12:09:31 · 2936 阅读 · 1 评论 -
编译原理——自顶向下分析中FOLLOW集的计算
一、FOLLOW集的定义对于非终结符号A,FOLLOW(A)被定义为:可能在某些句型中紧跟在A右边的终结符号的集合(为什么说是可能?因为在一些推导出来的文法符号串中,该非终结符号A可能在最右边,比如:A—>+TA)。 如果存在S=>αAaβ(推导若干次)这样的推导,终结符号a就在FOLLOW(A)中,其中α和β是文法符号串。 如果A和a之间存在一些文法符号,这样的话这些符号会推...原创 2018-05-21 20:54:02 · 3651 阅读 · 0 评论 -
编译原理——自顶向下分析中SELECT集的计算与预测分析表的构造
一、SELECT集的定义首先,SELECT集是针对产生式而言的。 我们也可有认为SELECT集是FIRST推广到了串上原创 2018-05-24 00:26:20 · 6620 阅读 · 1 评论