请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.文法G[S]的产生式集为P={S→AbS,A→SbS,A→a},G[E]的产生式集为P={E→AbE|a,A→bE,A→a},G[M]的产生式集为P={ M→b|A,A→M,A→b},则G[S] LL(1)文法,G[E] LL(1)文法,G[M] LL(1)文法。 选项：A、是;不是;是B、不是;是;不是C、不是;不是;不是D、是;不是;不是
- 2.设有一文法G,如果文法G中没有形如A->...BC...的规则,其中A,B,C为非终结符,则称文法G为()。 选项： A、算法优先文法 B、LL(1)文法 C、LR(0)文法 D、算符文法
- 3.设有一文法G,如果文法G中没有形如A的规则,其中A,B,C为非终结符,则称文法G为( )。A.算法优先文法B.LL(1)文法C.LR(0)文法D.左线性文法
- 4.设文法G（S为其开始符号）产生式如下： S→aSb|ab|ε 则G是一个A、LR（1）文法B、SLR（1）文法C、三型文法D、二型文法
- 5.设文法G（S为其开始符号）产生式如下:s→aSb|ab|: 则G是一个（ 选项： A、LR（1）文法 B、SLR（1）文法 C、三型文法 D、二型文法
- 6.已知文法G[Z]：Z→0U0|1V1，U→1Z1|1，V→0Z0|0，该文法是（）。A、2型文法B、3型文法C、0型文法D、1型文法
- 7.对文法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)构造它的预测分析表。
- 8.设文法G（S为其开始符号）产生式如下： d S→aSb|ab|ε 则G是一个LR（1）文法。A、错误B、正确
- 9.下列文法中，_______是算符优先文法。 选项： A、G1：S→AaA→bBB→a B、G2：S→AaA→BbB→a C、G3：S→aABA→bB→a D、G4：S→aSb｜a
- 10.设文法G(Z)为： ZU0 | V1 UZ1 | 1 VZ0 | 0 (1) G(Z)的语言是什么 (2) 写出文法G(Z)构造的长度为6的全部句子。 (1)L( )={01,10} 解： + (2){010101,010110,011001,011010,101010,100101,100110,101001}
- 11.已知文法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 的分析过程.
- 12.给定语言 L( G )={anbbn | n≥1}，则文法（ D ）可产生语言 L(G)。 选项：A、Z→aZb |aAb|b,A→aAb|bB、A→aAb|bC、Z→AbB, A→aA |a,B→bB|bD、Z→aAb, A→aAb|b
- 13.设有文法G(S)的BNF描述为： S→S,E|E E→E+T|TT→T*F|FF→a|(E)|a[S](1) 给出文法的终结符号集和非终结符号集。 （2）下列字符串哪些是文法的句子？$1：a,a+a[a[S]] $2：a*a,a+a[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 产生的( )的全体是该文法描述的语言。 选项：句型|终结符集|非终结符集|句子
