编译原理
苏木George
这个作者很懒,什么都没留下…
展开
-
FIRSTVT和LASTVT白话版
FIRSTVT和LASTVT白话版FIRSTVT集合如:FIRSTVT®的集合为R推出的串中非终极符中出现的第一个终结符,如果第一个出现(A)为非终结符,则还需要查看这个非终结符(A)的的FIRSTVT(A)加入到FIRSTVT®中,一直到结束。求FIRSTVT(R)的步骤:1.对所有的R∈VN,若有产生式 R->a…或者R->Qa…则a∈FIRSTVT(R);2.若a∈FIRSTVT(Q),且有产生式R->Q…,则把a加入FIRSTVT(R);3.重复2一直到FIRSTVT原创 2020-06-20 17:56:21 · 3223 阅读 · 0 评论 -
FIRST集与FOLLOW集白话版
FIRST集可以理解为当前非终结符可以出现的开始符号(终结符)的集求解方法:步骤:1.若X->a…,则将终结符a加入FIRST(X)中;2.若X->e ,则将终结符e加入FIRST(X)中(e表示空集);3.若 X->BCD…E,则将First(B)所有元素(除了空集)加入 First(X),然后检测First(B),若First(B)中不存在空集, 即e,则停止,若存在则向B的后面查看,将First(C)中所有元素(除了空集)加入First(X),然后再检测First(C)中原创 2020-06-07 18:44:48 · 1031 阅读 · 1 评论