niusouti.com

● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：S→[L] | aL→L, S| S其中，G[S]包含的四个终结符号分别为：a , [ ]则FIRST(S)的成员包括 （48） 。（48）A. aB. a、[C. a、[和]D. a、[、]和，

题目

● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：

S→[L] | a

L→L, S| S

其中，G[S]包含的四个终结符号分别为：

a , [ ]

则FIRST(S)的成员包括 （48） 。

（48）

A. a

B. a、[

C. a、[和]

D. a、[、]和，

相似考题

1.一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

2.由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s->aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集

3.文法G产生的(50)的全体是该文法描述的语言。A．句型B．终结符集C．非终结符集D．句子

4.● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。（50）A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的串

更多“● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始 ”相关问题

  • 第1题：

    ● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，

    P:

    S→a|Λ|(T)

    T→T,S|S

    则（1）不是它的句子。该文法是（2）型文法。

    （1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))

    （2）A．0型文法 B．1型文法 C．2型文法 D．正规文法


    正确答案：D,C
    根据句子的定义，若从文法G的开始符号S能推导出的符号串成为文法的一个句型，仅含终结符的句型成为一个句子。很显然，备选答案D中含有非非终结符T，所以它不是文法的句子。
    该文法是递归可枚举的，所以文法是0型文法，又文法所有产生式的右边长度大于或等于产生式左边长度，所以文法是1型文法，由于该文法的每个产生式的左边均是非终结符，所以该文法是2型文法；由于文法的两个产生式即不是右线性，也不是左线性，所以该文法不是正规型文法。

  • 第2题：

    文法G产生的什么的全体是该文法描述的语言()。

    A.句型

    B.终结符集

    C.非终结符集

    D.句子


    正确答案:D

  • 第3题：

    在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。

    A、终结符号

    B、非终结符号

    C、开始符号

    D、基本符号


    参考答案：A

  • 第4题：

    对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

    对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。


    正确答案：改写文法为： (0)S→d (1)S→∧ (2)S→(T) (3)T→SN (4)N→SN (5)N→ε 非终结符 FIRST集 FOLLOW集 S {a∧(} {#}} T {a∧(} {}}… N {ε}． {}}… 对左部为N的产生式可知： FIRST(→SN)；{} FIRST(→ε)：{ε} FOLLOW(N)={}}
    改写文法为： (0)S→d (1)S→∧ (2)S→(T) (3)T→SN (4)N→,SN (5)N→ε 非终结符 FIRST集 FOLLOW集 S {a，∧，(} {#,,,}} T {a，∧，(} {}}… N {,,ε}． {}}… 对左部为N的产生式可知： FIRST(→，SN)；{，} FIRST(→ε)：{ε} FOLLOW(N)={}}

  • 第5题：

    设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。

    A.候选式

    B.句型

    C.单词

    D.产生式


    正确答案:B

  • 第6题：

    ● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。

    （50）A. 该文法推导出的句子必须以“a”开头

    B. acabcbdcc 是该文法推导出的一个句子

    C. “S->aAcB”是该文法的一个产生式

    D. a、b、c、d属于该文法的终结符号集


    正确答案：A

  • 第7题：

    已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，该文法属于乔姆斯基定义的(18)文法，它不能产生串(19)。

    语言L={ambn｜m≥0，n≥1)的正规表达式是(20)。

    一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是(21)的集合。

    程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员，它(22)。

    A．0型

    B．1型

    C．2型

    D．3型


    正确答案：D

  • 第8题：

    ●试题二

    对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。

    【问题1】

    对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。

    【问题2】

    经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ～ (3) 处的内容。

    【问题3】

    说明输入串(a，a)是否为G的句子。


    正确答案：
    ●试题二［问题1］【答案】改写文法为：(0)S→a；(1)S→∧；(2)S→(T)；(3)T→SN；(4)N→，SN；(5)N→ε非终结符FIRST集FOLLOW集S{a，∧，(}{#，，，}}T{a，∧，c}{}}…N{，，ε}.{}}…对左部为N的产生式可知：FIRST(→，SN)={，}FIRST(→ε)={ε}FOLLOW(N)={}}［问题2］【答案】文法是LL(1)的。(1)→SN；(2)→(T)；(3)→ε［问题3］【答案】输入串(a，a)#是文法的句子。【解析】对于文法S→a｜∧｜(T)T→T,S｜S由于SELECT(N→，SN)∩SELECT(N→ε)={，}∩{}}=，所以文法是LL(1)的。也可由预测分析表中无多重入口判定文法是LL(1)的。(3)对输入串(a，a)#的分析过程为：可见输入串(a，a)#是文法的句子。

  • 第9题：

    文法G产生的（）的全体是该文法描述的语言。

    • A、句型
    • B、终结符集
    • C、非终结符集
    • D、句子

    正确答案:D

  • 第10题：

    一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。

    • A、字符串
    • B、产生式
    • C、开始符号
    • D、文法

    正确答案:B,C

  • 第11题：

    多选题
    一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。
    A

    字符串

    B

    产生式

    C

    开始符号

    D

    文法


    正确答案： B,A
    解析： 暂无解析

  • 第12题：

    单选题
    一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。
    A

    由S推导出的所有符号串

    B

    由S推导出的所有终结符号串

    C

    V中所有符号组成的符号串

    D

    V的闭包中的所有符号串


    正确答案： D
    解析： 暂无解析

  • 第13题：

    设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。

    A．从s出发推导的、仅包含T中符号的符号串

    B．从N中符号出发推导的、仅包含T中符号的符号串

    C．从S出发推导的、包含V中符号的符号串

    D．从N中符号出发推导的、包含V中符号的符号串


    正确答案：A
    解析：一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。

  • 第14题：

    文法G所描述的语言是______的集合。

    A.文法G的字符表V中所有符号组成的符号串

    B.文法G的字符表V的闭包V*中的所有符号串

    C.由文法的识别符号推出的所有符号串

    D.由文法的识别符号推出的所有终结符号串


    参考答案：D

  • 第15题：

    考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。

    A．G1是LR(0)文法，G2不是LR(1)文法

    B．G2是LR(0)文法，G1不是LR(1)文法

    C．G2是LR(1)文法，G1不是LR(1)文法

    D．G1和G2都是LR(1)文法


    正确答案：A
    解析：因为G2存在句子aa，该句子有两棵不同的语法树，所以文法G2是二义性文法。二义性文法不是LR文法，所以B、C、D不正确。选A。

  • 第16题：

    假设某程序语言的文法如下：

    S→SaT|T

    T→TbR|R

    R→PdR|P

    P→fSg|e

    其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。

    A．五则文法

    B．算符文法

    C．二义文法

    D．属性文法


    正确答案：B

  • 第17题：

    程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

    A．从S出发推导出的包含尸中所有符号的串

    B．从S出发推导出的仅包含厂中符号的串

    C．N中所有符号组成的串

    D．T中所有符号组成的串


    正确答案：B
    解析：本题考查程序语言的基础知识。一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。

  • 第18题：

    给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。

    A．a

    B．a、[

    C．a、[和]

    D．a、[、]和，


    正确答案：B
    解析：本题考查程序语言基础知识。
      程序语言的语法可由上下文无关文法表示，合法的程序可看作是由该文法推导得到。
      对于文法G[S]，从S出发推导出[a,a]和a的过程可表示为：
      S＝＞[L]＝＞[L，S]＝＞[S，S]＝＞[a,S]＝＞[a,a]
      S＝＞a
      从S出发可推导出以a或[开始的符号串，因此FIRST(S)的成员包括a、[。

  • 第19题：

    假设某程序语言的文法如下：

    S→SaT｜T

    T→TbR｜R

    T→PdR｜P P→fSg｜e

    其中：VT={a，b，d，e，f，g}，VN{S，T，R，P}，S是开始符号。那么，此方法是(38 方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系 (大于，小于，等于，无关系)。在上述文法中，某些终结符之间的优先关系如下：

    b(39)a：f(40)g；a(41)a；d(42)d。

    A．正规文法

    B．算符文法

    C．二义文法

    D．属性文法


    正确答案：B

  • 第20题：

    文法G产生的（ ）的全体是该文法描述的语言。

    A.句型
    B.终结符集
    C.非终结符集
    D.句子

    答案：D
    解析：
    文法G产生的句子的全体是该文法描述的语言。

  • 第21题：

    一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。

    • A、句子
    • B、句型
    • C、单词
    • D、产生式

    正确答案:D

  • 第22题：

    对于文法G，仅含终结符号的句型称为（）。


    正确答案:句子

  • 第23题：

    单选题
    文法 G 产生的（）的全体是该文法描述的语言。
    A

    句型

    B

    终结符集

    C

    非终结符集

    D

    句子


    正确答案： C
    解析： 暂无解析

  • 第24题：

    填空题
    对于文法G，仅含终结符号的句型称为（）。

    正确答案： 句子
    解析： 暂无解析

相关内容