孤独的猫

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2011年8月28日

摘要: 根据定义计算对文法中每一 A∈VN 计算 FOLLOW(A)(a) 设S为文法中开始符号,把{#}加入FOLLOW(S)中(这里"#"为句子句号)。(b) 若A→αBβ是一个产生式,则把FIRST(β)的非空元素加入FOLLOW(B)中。 如果β =>ε则把FOLLOW(A)也加入FOLLOW(B)中。(c) 反复使用(b)直到每个非终结符的FOLLOW集不再增大为止。或:(a)对文法开始符号S,令#∈FOLLOW(S)。(b)若B→αAβ是一个产生式,则令FIRST(β)-{ε}属于FOLLOW(A);(c)若B→αA是一个产生式,或B→αAβ是一个产生式且有ε∈F 阅读全文
posted @ 2011-08-28 12:16 孤独的猫 阅读(3900) 评论(1) 推荐(1) 编辑