请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.五、设文法G(S): S→(L)|a S|a L→L,S|S(1) 消除左递归和公共前缀;(2) 计算每个非终结符的FIRST集和FOLLOW集。(22)
- 2.文法 G[S] 及其语法制导翻译定义如下: 产生式 语义动作 S’ → S print( S.num) S → (L) S.num = L.num 1 S → a S.num = 0 L →L(1),S L.num = L( 1).num S.num L →S L.num = S.num 若输入为 (a,(a)) , 且采用自底向上的分析方法 , 则输出为( )。A.1B.0C.2D.3
- 3.设文法G(S)： S→(L)|a S|a L→L，S|S (1) 消除左递归和回溯； (2) 计算每个非终结符的FIRST和FOLLOW。
- 4.设文法G(S): S→(L)|a S|a L→L,S|S (1) 消除左递归和回溯; (2) 计算每个非终结符的FIRST和FOLLOW。
- 5.文法G[S]及其语法制导翻译定义如下： 产生式 语义动作S’ → S print( S.num)S → ( L) S.num = L.num +1S → a S.num = 0L →L( 1), S L.num = L( 1).num + S.numL →S L.num = S.num若输入为( a,( a))，且采用自底向上的分析方法，则输出为( )。选项： A:0; B:1; C:2; D:4
- 6.S2-S1S3-S2S4-S3S5-S4S6-S5△S平均值____________________________________
- 7.文法G[S]及其语法制导翻译定义如下： 产生式 语义动作S’ → S print( S.num)S → ( L) S.num = L.num +1S → a S.num = 0L →L( 1), S L.num = L( 1).num + S.numL →S L.num = S.num若输入为( a,( a))，且采用自底向上的分析方法，则输出为( )。 选项： A、0 B、1 C、2 D、4
- 8. 已知文法G[S]:S →(L) | aS’S’→S |εL→SL’L’→,SL’ |ε则SELECT(S’ →S)和SELECT(S’→ ε)是（ ）。 选项：A、SELECT(S’→S)={(,a} ,SELECT(S’→ ε)={,,),#} B、SELECT(S’→S)={(,a} ,SELECT(S’→ε)= {,, ), #,ε} C、SELECT(S’→S)={(,a} ,SELECT(S’→ ε)= { ), #} D、SELECT(S’→S)={(,a} ,SELECT(S’→ ε)= {,, ) }
- 9.设文法G(S)：S→(L)|a S|aL→L，S|S(1) 消除左递归为______________.
- 10.文法G[S]及其语法制导翻译定义如下：产生式 语义动作S’ → S print( S.num)S → ( L) S.num = L.num 1S → a S.num = 0L →L( 1), S L.num = L( 1).num S.numL →S L.num = S.num若输入为( a,( a))，且采用自底向上的分析方法，则输出为
- 11.下列描述括号匹配的文法中，属于LL(1)文法的有______。(1)S->(SS’|ε S’->)|ε (2)S->(S)S|ε(3)S->S(S)S|ε(4)S->(S|S’ S’->(S’)|ε 选项： A:(1); B:(2); C:(3); D:(4)
- 12.中国大学MOOC: 文法G[S]及其语法制导翻译定义如下：产生式 语义动作S’ → S print( S.num)S → ( L) S.num = L.num 1S → a S.num = 0L →L( 1), S L.num = L( 1).num S.numL →S L.num = S.num若输入为( a,( a))，且采用自底向上的分析方法，则输出为( )。
- 13.设有文法G[S]=( {S，B}，{b}，{S→bB | b，B→bS }，S)，该文法所描述的语言是( )。选项： A:L(G[S])={ b^n | n≥0 }; B:L(G[S])={ b^(2n) | n≥0 }; C:L(G[S])={ b^(2n+1) | n≥0 }; D:L(G[S])={ b^(2n+1) | n≥1}
- 14.对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是选项： A:a; B:S; C:(a); D:S,(a)
- 15.对于文法G(S): S → (L) | a S | a L → L , S | S 句型(S,(a))的句柄是（）。 选项：A、aB、SC、(a)D、S,(a)
- 16.对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是 选项： A:a; B:S; C:(a); D:S,(a)
- 17.对于文法G(S): S → (L) | a S | a L → L , S | S 句型(S,(a))的句柄是（）。 选项：A、aB、SC、(a)D、S,(a)
- 18.1μS-5μS 40μS-60μS│2μS-5μS 50μS-60μS│1μS-3μS 40μS-50μS│1μS-5μS 40μS-50μS
