- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 编译原理——自顶向下分析中SELECT集的计算与预测分析表的构造
一、SELECT集的定义首先,SELECT集是针对产生式而言的。 我们也可有认为SELECT集是FIRST推广到了串上
2018-05-24 00:26:20 6627 1
原创 编译原理——自顶向下分析中FOLLOW集的计算
一、FOLLOW集的定义对于非终结符号A,FOLLOW(A)被定义为:可能在某些句型中紧跟在A右边的终结符号的集合(为什么说是可能?因为在一些推导出来的文法符号串中,该非终结符号A可能在最右边,比如:A—>+TA)。 如果存在S=>αAaβ(推导若干次)这样的推导,终结符号a就在FOLLOW(A)中,其中α和β是文法符号串。 如果A和a之间存在一些文法符号,这样的话这些符号会推...
2018-05-21 20:54:02 3652
原创 编译原理——自顶向下分析中FIRST集的计算
一、FIRST集的定义α的FIRST集,即FIRST(α)被定义为:可从α推导得到的串的首符号的集合,其中α是任意的文法符号串。如果α经过若干步的推导得到一个ε,那么ε也在FIRST(α)中。比如: ①A=>cγ A可以推导出cγ这个串,这个串的首符号为c,因此c在FIRST(A)中。②E=>+TE|ε
2018-05-18 12:09:31 2939 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人