题目内容
(请给出正确答案)
提问人:网友quwanxie
发布时间:2022-01-07
[主观题]
作业题1 设有文法G[S]: S→a | ∧ | (T) T→T,S | S 注:,为终结符号 (1) 将文法G[S]改写为LL(1)文法。 (2) 构造改写后的文法的递归子程序(给出流程图即可) 。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
抱歉!暂无答案,正在努力更新中……
A. 0011
B. 1010
C. 1001
D. 0101
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、FIRSTVT(A)={ +,a,( }
B、FIRSTVT(A)={ +,a }
C、FIRSTVT(A)={ a,( }
D、FIRSTVT(A)={ +,( }
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!