请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.已知文法G[S]为: S→a|∧|(T) T→T,S|S(1) 计算G[S]得FIRSTVT与LASTVT。(2) 构造G[S]得算符优先关系表并说明G[S]就是否为算符优先文法。(3) 给出输入串 (a,(a,a))#得算符优先分析过程。
- 2.设文法G（S）： S→(T) | a T→T+S | S (1）计算FIRSTVT 和LASTVT； (2）构造优先关系表。
- 3.已知文法G[S]为：S→ a | Ù | ( T )T→ T,S | S该文法中为终极符T的FIRSTVT集合是选项： A:{ a , Ù , ( }; B:{ a , Ù , ) }; C: { , }; D:{ , , a , Ù , ( }
- 4.考虑下面文法G(S)： S→a∣ᴧ∣（T） T→T，S∣S（1）消去G(S)的左递归。（2）给出所有非终结符的FIRST（）和FOLLOW（）集合。
- 5.文法G: S→a∣b∣(T) T→T#S∣S中，非终结符T的LASTVT集为选项： A:{ # }; B:{ a, b, ) }; C:{ a, b, ), # }; D:{ ), # }
- 6.文法G: S→a∣b∣(T) T→T#S∣S中，非终结符T的FIRSTVT集为：选项： A:{ # }; B:{ a, b, ( }; C:{(, # }; D:{ a, b, (, # }
- 7.对文法G(S):S S a T | a T | a TT a T | a(1) 消除该文法的左递归和提取左公因子;(2) 构造各非终结符的FIRST和FOLLOW集合;(3) 构造该文法的LL(1)分析表,并判断该文法是否是LL(1)的。
- 8.作业题1设有文法G[S]: S→a | ∧ | (T) T→T,S | S注：，为终结符号 (1) 将文法G[S]改写为LL(1)文法。 (2) 构造改写后的文法的递归子程序(给出流程图即可) 。
- 9.文法G：S→b|∧(T), T→T,S|S 则FIRSTVT(T)（ ）
- 10.已知文法G[S]: S->SaA | bB A->aB | c B->Bb | d(1)消除G[S]中的左递归为等价的G'[S]，判断G'[S]是否是LL(1)文法。(2)若G'[S]是LL(1)文法，请构造它的预测分析表（也称为LL(1)分析表）。(3)写出采用预测分析表对输入串 bdacaad 的分析过程.
- 11.文法G：S→b|∧|(T)T→T,S|S则FIRSTVT(T) 。
- 12.已知文法G（S）：S→S*aP|aP|*aPP→+aP|+a（1）将文法G（S）改写为LL（1）文法G’（S）；（2）写出文法G’（S）的预测分析表。
- 13.已知文法G[S]:S→a | ^ | (T) T→T,S | S (1) 给出句子(a,(a,a))的最左推导； (2) 给出句型((T,S),a)的短语, 直接短语，句柄。
- 14.. 已知文法 G(S) :S→ aS | bS | a(1)构造识别该文法所产生的活前缀的DFA ;(2) 判断该文法是 LR(0) 还是 SLR(1) ,并构造所属文法的 LR 分析表 。解:(1 )将文法 G(S) 拓广为 G’(S’):(1)S ’→S(2)S →aS(3)S →bS(4)S →a⏺
- 15.练习：文法G（S） S→S*aT|aT T →+aT|ε 判断是否为LL（1）文法，如果不是请修改文法，求FIRST,FOLLOW和SELECT集合，构造语法分析表，并写出句子a*a*a+a的分析过程.
- 16.给定文法G(S):S → (A) | aA → A + S | S非终结符S的 LASTVT集合是 选项： A:LASTVT(S)={ +，a，) } ; B:LASTVT(S)={ +，a } ; C:LASTVT(S)={ +，) }; D:LASTVT(S)={ a，) }
- 17.设文法G(S):S→(L)|a S|aL→L,S|S(1)消除左递归和回溯;(2)计算每个非终结符的FIRST和FOLLOW;(3)构造预测分析表。
- 18.设文法G(S): S→^ | a | (T) T→T,S | S ⑴ 消除左递归； ⑵ 构造相应的FIRST和FOLLOW集合； ⑶ 构造预测分析表
- 19.文法G：S→b|∧(T), T→T,S|S则FIRSTVT(T)（ ）选项： A:{b,∧,(} B:{b,∧,)} C:{b,∧,(,，} D:{b,∧,),，}
