请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.对于文法G(E): S → SaP | Sf | P P → qbP | q （1）对文法改写（消除左递归,提取左公共因子） （2）计算FIRST、FOLLOW和SELECT集合判断是否是LL(1)文法
- 2.已知文法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 的分析过程.
-
3.同正规式a*b*等价的文法是( )。 选项： A:
G1：S→aS|bS|ε
B:G2：S→aSb|ε
C:G3：S→ aS|Sb|ε
D:G4:S→ abS|ε
- 4.文法G[S]: S→aA|a A→aA|bA|a|b ，描述的语言是 选项： A、(a|b)*b B、a(aa|bb)* C、(aa|bb)*b D、a(a|b)*
- 5.设有文法G[S]: S→a | ∧ | (T) T→T,S | S (1) 将文法G[S]改写为LL(1)文法。 (2) 构造改写后的文法的递归子程序(给出流程图即可) 。
- 6.已知文法G（S）：S→S*aP|aP|*aPP→+aP|+a（1）将文法G（S）改写为LL（1）文法G’（S）；（2）写出文法G’（S）的预测分析表。
- 7.设有文法G(S):S→AB|AS A→aA|a B→b 文法与下面正规式等价的是_________.
- 8.已知文法G[S]: S→eT|RT T→DR|ε R→dR|ε D→a|bd 求FOLLOW(D)=（）。
- 9.设文法G（S为其开始符号）产生式如下： S→aSb|ab|ε 则G是一个A、LR（1）文法B、SLR（1）文法C、三型文法D、二型文法
- 10.设文法G[S]: S→SA | A A→a | b 则对句子aba的规范推导是_____________。 A: S⇒SA⇒SAA⇒AAA⇒aAA⇒abA⇒aba B: S⇒SA⇒SAA⇒AAA⇒AAa⇒Aba⇒aba C: S⇒SA⇒SAA⇒SAa⇒Sba⇒Aba⇒aba D: S⇒SA⇒Sa⇒SAa⇒Sba⇒Aba⇒aba （ ）
- 11.设文法G[S]为： S→SA|A A→a|b 则对句子 aba ，下面 ____ 是规范推导。 A: S=>SA=>SAA=>AAA=>aAA=>abA=>aba B: S=>SA=>SAA=>AAA=>AAa=>Aba =>aba C: S=>SA=>SAA=>SAa=>Sba=>Aba =>aba D: S=>SA=>Sa=>SAa=>Sba =>Aba=>aba
- 12.对文法G(S)： 对下面的文法G: E→TE'E'→+E|ε T→FT'T'→T|ε F→PF'F'→*F'|ε P→(E)|a|b|∧ 1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。 2)证明这个文法是LL(1)的。 3)构造它的预测分析表。
- 13.对文法G(S)： 对下面的文法G: E→TE'E'→+E|ε T→FT'T'→T|ε F→PF'F'→*F'|ε P→(E)|a|b|∧ 1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。 2)证明这个文法是LL(1)的。 3)构造它的预测分析表。
- 14.已知文法G(S)如下：S→ SaA |bBA→ aB |c B → Bb |d 对该文法正确描述的是（ ) 选项： A、因为出现左公因子，所以不是LL(1)文法 B、因为出现左递归，所以不是LL(1)文法 C、是LL(1)文法 D、没有出现左公因子和左递归，但不是LL(1)文法
- 15.已知文法G2=(VT={a,b}，VN={S，A}，S,P)，其中P为， S→Sb｜Ab A→aSb｜ε 该文法生成的语言是(28)。 选项： A．{ambn｜n＞m≥0} B．{ambn｜m＞n≥0} C．{ambn｜n≥m≥1} D．{ambn｜m≥n≥1}
- 16.中国大学MOOC: 已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd求FOLLOW(D)=（）。
- 17.设有文法G[S]：S→aAc|b，A→cAS|ε，则文法G是哪一类文法?() 选项：A、LL(1)文法B、非LL(1)文法C、二义性文法D、无法判断
