编译原理 设文法G[S] 求答案!

2022-12-26 00:45

设文法G[S]:S→S∨aA|aA|∧aAA→∧aA|∧a(1) 消除左递归和回溯(2)构造相应的FIRST和FOLLOW集,(3)构造预测分析表。
1个回答

·消除左递归 S→aAS'|∧aAS'
S'→VaAS'|ε 

对A的产生式提取左因子  A→∧aA'  A'→A|ε

· 非终结符合  First    Follow

            S               a ∧      #

            S’              V  ε      #

            A              ∧          #

            A‘             ∧          #

Select(S→aAS')=a

Select(S→∧aAS')=∧

Select(S'→VaAS')=V

Select(S'→ε)=#

Select(A→∧aA')=∧

Select(A'→A)=∧

Select(A'→ε)=#

符合LL(1)文法

        a                 ∧            V                 # 

S  S→aAS'    S→∧aAS'

S'                                   S'→VaAS'   S'→ε

A                  A→∧aA'

A'                    A'→A                          A'→ε

相关问答
编译原理 设有文法G(S) 这题怎么做?求答案
1个回答2022-12-20 04:20
G[S] S→%A A→mAn A→% 1)准确指出文法属于chomsy哪一型文法 2)首先要做这题你要知道判别文法类型包括四个层次: 0-型文法(无限制文法或
编译原理 设有文法G(S) 这题怎么做?求答案 谢谢
2个回答2022-09-21 08:30
题出错啦,G[S]表示开始符号是S,你的产生式中就没有S啊,应更改改为G[E]
为什么男人G潮的时候叫S精 ,而女人G潮就叫G潮
1个回答2023-10-19 07:10
这种类型的信息可能巧亩涉及到一些伏宽宴敏感内容,为了保护用户隐私和尊重他人,建议您遵守道德和法律规定,并寻找其他有益和健康的娱缺银乐方式。
G线上的魔王的游戏设定
1个回答2024-01-27 16:49
赌上性命的——纯爱。 寒冬。"魔王"在下着鹅毛大雪的大都市中出没。企图,是“人类社会的崩坏”。 主人公浅井京介,一面在学校上学,一面帮养父做生意,周转着大量难以想象资金。受傲岸的养父影响,他发挥了全...
全文
幼儿园教案设计及编写
1个回答2024-02-12 02:54
 设计思路:   《思念的风铃》这个故事比较长,我选取了前半部分作为素材设计了语言活动《风铃朋友》。用风铃贯穿整个活动,并赋予风铃魔力,既吸引了孩子的注意力,又激发了孩子主动学习的兴趣。中班幼儿的思维...
全文
怎么设计玩偶编织图案
1个回答2024-03-01 12:26
先把图案画出来再把色彩按次排列
关于MOS管G与S间加电容可以弥补米勒效应的问题?
1个回答2024-05-09 16:06
你说的那个电容并不能改善米勒效应,但却可以改善米勒震荡,不知道你是不是就指这个意思。 想想也简单,电容对于震荡是有吸收作用的。
热门问答