请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.给定文法G(S):S → (A) | aA → A + S | S消除左递归后的文法为：选项： A:S → (A) | aA → A + S | S; B:S → (A) | aA →+SA’ |eA’ →S A’ ; C:S → (A) | aA →+SA’A’ →S A’ |e; D:S → (A) | aA →S A’ A’ →+SA’ |e
- 2.设文法G(S)：S→(L)|a S|aL→L，S|S(1) 消除左递归为______________.
- 3.给定文法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，) }
- 4.以下文法，属于算符文法的是（ ） 选项： A、S→S+S | aSSa | a B、S→+Sa | aS | a C、S→S+a | a-b | bSSa D、S→a+b | S-a | ε
- 5.设有文法G[S]:S::=S*S|S+S|(S)|a该文法（）二义性文法
- 6.设文法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
- 7.设文法为:S→SA|A,A→a|b,则对句子aba,下面( )A、SSASAASAaSbaAbaabaB、SSASAAAAAaAAabAabaC、SSASAAAAAAAaAbaabaD、SSASaSAaSbaAbaaba
- 8.已知文法G[S]: S∷＝S(S) S∷＝ε 在文法中引入新的开始符号S’，并将S’::=S作为规则0， 已知 I={[S’::= ·S，#]}，求CLOSURE（I）。 选项： A:S’->•S,# S->•S(S),#,( S->• #,(; B:S’->•S,# S->•S(S),#,( S->•ε #,(; C:S’->•S,# S->•S(S),# S->• #; D:S’->•S,# S->•S(S),# S->•ε #
- 9.给定文法G(S):S → (A) | aA → A + S | S非终结符A的 FIRSTVT集合是选项： A:FIRSTVT(A)={ +，a，( }; B:FIRSTVT(A)={ +，a }; C:FIRSTVT(A)={ a，( }; D:FIRSTVT(A)={ +，( }
- 10.已知文法G（S）：S→S*aP|aP|*aPP→+aP|+a（1）将文法G（S）改写为LL（1）文法G’（S）；（2）写出文法G’（S）的预测分析表。
- 11.给定文法G(S):S → (A) | aA → A + S | S非终结符A的 FIRSTVT集合是 选项： A:FIRSTVT(A)={ +，a，( }; B: FIRSTVT(A)={ +，a }; C:FIRSTVT(A)={ a，( }; D: FIRSTVT(A)={ +，( }
- 12.设文法为:S→SA|A、→a|B、则对句子aba,下面是规范推导的是( )。C、S=>SA=>SAA=>AAA=>aAA=>abA=>abaD、S=>SA=>SAA=>AAA=>AAa=>Aba=>abaE、S=>SA=>SAA=>SAa=>aba=>Aba=>abaF、S=>SA=>Sa=>SAa=>Sba=>Aba=>aba
- 13.对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是选项： A:a; B:S; C:(a); D:S,(a)
- 14.下面的文法中属于LL(1)文法的是 选项： A:G(S):S → ABcA → a | eB → b | e; B:G(S):S → AbA → a | B | eB → b | e; C:G(S):S → ABBAA → a | eB → b | e; D:G(S):S → aSe | BB → bBe | CC → cCe | d
- 15.下面的文法中，哪些是二义的选项： A:G(S): S → SS | (S) | ( ); B:G(S): S → iSeS | iS | i; C:G(S): S → SaS | SbS | cSd | eS |f; D:G(S): S → S+S |S*S | i | (S)
- 16.对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是 选项： A:a; B:S; C:(a); D:S,(a)
- 17.设文法为：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
- 18.下面的文法中，哪些是二义的 选项： A:G(S): S → SS | (S) | ( ); B:G(S): S → iSeS | iS | i; C:G(S): S → SaS | SbS | cSd | eS |f; D:G(S): S → S+S |S*S | i | (S)
