编译原理
Code Segment
公众号:Code Segment,求关注!
展开
-
非终结符FOLLOW集的计算
非终结符FOLLOW集的计算 不断应用下列规则,直到没有新的终结符可以被加入到任 何FOLLOW集合中为止 将$放入FOLLOW( S )中,其中S是开始符号, $是输入右端的结束标记 如果存在一个产生式A→αBβ,那么FIRST ( β )中除ε 之外的所有符号都在FOLLOW( B )中 如果存在一个产生式A→αB,或存在产生式A→αBβ且FIRST ( β ) 包含ε,那么FOLLOW(...原创 2020-04-09 22:39:22 · 1216 阅读 · 0 评论 -
几句话讲清楚如何计算非终结符的FIRST集合
如何计算非终结符的FIRST集合 对于所有的产生式不断应用下列规则,直到没有新的终结符或εεε可以被加入 到任何FIRST集合中为止 将所有显而易见的,如X可以推导出一个非终结符开头的句子,或X经过n步推导可以推导出空串,就将相应的非终结符加入FIRST(X)中 如果X是一个非终结符,且 X→Y1…Yk∈P(k≥1)X→Y1…Yk∈P (k≥1)X→Y1…Yk∈P(k≥1),且有YiY_iYi...原创 2020-04-09 22:21:13 · 906 阅读 · 0 评论