题目内容
(请给出正确答案)
[主观题]
文法S→S(S)S|ε 是二义的
提问人:网友huaqiali
发布时间:2022-01-07
S → N V
S → S PP
V → V N
PP → P N
N → N PP
N → I
N → Maria
N → pizza
V → eat
p → with
S→E
E→E?E|E!E|(E)|a
该文法是二义文法,假设规定该文法中?的运算优先级高于!,?满足右结合,!满足左结合。试构造该文法的无冲突的SLR(1)分析表。
S→if S else S
S→if S
S→S: S
S→a
该文法终结符的优先性和结合性说明如下:
(1)else与最近的if结合;
(2)“;”与“a”优先性高于if;
(3)“;”与“a”优先性高于else;
(4)终结符之间满足左结合。
根据上述条件,为文法G[S]构造无冲突的SLR(1)分析表。
A、L = { ω | ω是括号匹配的串 }
B、L = { ω | ω是包含括号的串 }
C、L = { ω | ω是包含两个S的串 }
D、L = { ω | ω是至少包含两个S的串 }
A. 0型
B. 1型
C. 2型
D. 3型
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!