问答题X 纠错
有文法G[S]: (1)证明aabbaa是文法的一个句子。 (2)构造句子aabbaa的语法树。 (3)指出该句子的所有短语、直接短语和句柄。
你可能喜欢
问答题
设文法G(S)为: 求①LR(0)项目集族;②构造识别文法G(E)的DFA。
(1)、(2)LR(0)项目集族和识别活前缀的DFA,如下图所示。
设文法G(S)为: 求①LR(O)项目集族;②构造识别文法G(E)的DFA;
已知文法G(S): ①给出句子((a,a),a)的最左推导并画出语法树; ②给出句型(T,a,(T))所有的短语、直接短语、素短语、最左素短语、句柄和活前缀。
设有文法G(S): ①求各产生式的FIRST集,FOLLOW(A)和FOLLOW(B),以及各产生式的SELECT集。 ②构造LL(1)分析表,并分析符号串baabbb是否是。
试构造与下面G(S)等价的无左递归的文法。
设有如下文法G(S),试消除其左递归。
设有以下程序段 若参数传递的方法分别为(1)传值、(2)传地址、(3)传名,试问结果分别什么?
(1)传值5;(2)传地址25;(3)传名45
对文法G[S] (1)它是否是算符优先文法?请构造算符优先关系表 (2)文法G[S]消除左递归、提取左公因子后是否是LL(1)文法?请证实。
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved