首页 > 试题广场 >

文法 G 如下 : S → aABe A → b

[问答题]

文法 G 如下 :  S → aABe      A → b|Abc     B → d

(1) 改写 G 为等价的 LL(1) 文法；

(2) 求每个非终结符的 FIRST 集合和 FOLLOW 集合；


添加回答
阿奻_头像 阿奻_

解：

(1) 改写后的文法：

S → aABe   A → bA'   A' → bcA'| ε B → d

(2) FIRST(S)  = {a},       FOLLOW(S)={#}

FIRST(A)  = {b},       FOLLOW(A)={d}

FIRST(A') = {b, ε },    FOLLOW(A')={d}

FIRST(B)  = {d},       FOLLOW(B)={e}

发表于 2017-05-17 01:03:58 回复(0)
提交观点

问题信息

编译和体系结构
上传者：阿奻_
难度：
1条回答 3248浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号