已知文法G[S]为： S→a|∧|（T) T→T,S|S （1) 计算G[S]的FIRSTVT 和LASTVT。 （2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。

题目

已知文法G[S]为： S→a|∧|（T) T→T,S|S （1) 计算G[S]的FIRSTVT 和LASTVT。 （2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。

相似考题

1.第（54）～（55）题基于以下描述：有关系模式R(S,T,C,D,G)，根据语义有如下函数依赖集：F={(S,C) →T,C→D,(S,C)→G,T→C}。（54）关系模式R的候选码（ ）。A）只有1个，为(S,C)B）只有1个，为(S,T)C）有2个，为(S,C)和(S,T)D）有2个，为(S,C)和(T)

2.有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法

3.设有文法G[S]:S→SAT|T,T→TBR|R,R→PDR|P,P→fSg|e,考察该文法的句型SATBfSgDe,其中哪个是句柄()。ASATBBCfSgDe

4.● 对给定文法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．正规文法

更多“已知文法G[S]为： S→a|∧|（T) T→T,S|S （1) 计算G[S]的FIRSTVT 和LASTVT。 （2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。”相关问题

  • 第1题：

    已知文法G2=(VT={a，'，'，(，)}，VN={S,L)，S,P)，其中P为，

    S→(L)|a

    L→L,S|S

    (a,a)是L(G2)的句子，这个句子的分析树是(28)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：根据推导构造分析树，已知文法G[S]，对于w，若w∈L(G)，则存在一个推导序列Sw。分析树的构造步骤如下所述。首先，设置以开始符号S为标识的根结点，然后，对进行的每一步推导，根据使用的产生式，生成一个子树，直至推导结束。设推导使用的产生式为A→x1x2…xn，则生成以A为根结点，从左至右标识为x1，x2，…，xn的子结点的一棵子树。例如，对于本题的文法G2和句子(a,a)，其推导和构造分析树的过程如下：S(L)(L,S)(S,S)(a,S)(a,a)S→(L)L→L,SL→SS→aS→a上面构造树的过程是从树根开始，每进行一步推导，就生出某一子树的子结点，直至推导结束。这种画树过程是从树根到树叶。对于一个w，我们把构造Sw称作句法(语法)分析，上面这种分析过程称为自项向下分析。

  • 第2题：

    对文法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)={}}

  • 第3题：

    设已给文法 G=(VN,VT,P,S) ,其中:VN={S}VT={a1,a2,…,an,∨,∧,~,[,]}P={S→ai∣ i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]}此文法所产生的语言是()。

    A.以终结符 a1,a2,…,an 为运算对象的布尔表达式串

    B.以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串

    C.以终结符 a1,a2,…,an 为运算对象，以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串

    D.以[、]为分隔符的布尔表达式串


    正确答案:C

  • 第4题：

    给定文法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、[。

  • 第5题：

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

    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

  • 第6题：

    ●试题二

    对文法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)#是文法的句子。

  • 第7题：

    设积分环节和理想微分环节的微分方程分别为c′（t）＝r（t）和c（t）＝r′，则其传递函数分别为（　　）。

    A． G（s）＝s和G（s）＝s
    B． G（s）＝1／s和G（s）＝1／s
    C． G（s）＝s和G（s）＝1／s
    D． G（s）＝1／s和G（s）＝s

    答案：D
    解析：
    积分环节的传递函数为G（s）＝K／s，当放大系数K取1时，G（s）＝1／s；理想微分环节的传递函数为G（s）＝Ks，当放大系数K取1时，G（s）＝s。

  • 第8题：

    有关系模式R（S，T，C，D，G），根据语义有如下函数依赖集：F={（S，C）→T，C→D，（S，C）→G，T→C}。关系模式R的候选码（）。

    • A、只有1个，为（S，C）
    • B、只有1个，为（S，T）
    • C、有2个，为（S，C）和（S，T）
    • D、有2个，为（S，C）和（T）

    正确答案:C

  • 第9题：

    已知线性系统的输入x（t），输出y（t），传递函数G（s），则Y（s）=G（s）-X（s）。


    正确答案:正确

  • 第10题：

    设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）

    • A、LL（1）文法
    • B、二义性文法
    • C、SLR（1）文法
    • D、算法优先文法

    正确答案:B

  • 第11题：

    单选题
    设积分环节和理想微分环节的微分方程分别为c′（t）＝r（t）和c（t）＝r′，则其传递函数分别为（　　）。[2013年真题]
    A

    G（s）＝s和G（s）＝s

    B

    G（s）＝1／s和G（s）＝1／s

    C

    G（s）＝s和G（s）＝1／s

    D

    G（s）＝1／s和G（s）＝s


    正确答案： D
    解析：
    积分环节的传递函数为G（s）＝K／s，当放大系数K取1时，G（s）＝1／s；理想微分环节的传递函数为G（s）＝Ks，当放大系数K取1时，G（s）＝s。

  • 第12题：

    单选题
    设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）
    A

    LL（1）文法

    B

    二义性文法

    C

    SLR（1）文法

    D

    算法优先文法


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

  • 第13题：

    考虑下述文法，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。

  • 第14题：

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

    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

  • 第15题：

    已知文法G2=(VT={a，'，'，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。

    A．G21=(VT={a，'，'，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|S

    B．G22=(VT＜a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L'→SL'|ε

    C．G23=(VT{a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' U→,SL'|ε

    D．G24=(VT=(a，'，'，(,)}，VN=＜S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L→SL'|S


    正确答案：C
    解析：采用自顶向下的预测分析法首先是等价改写给定的文法，消除文法的左递归和提取产生式的公共左因子。消除直接左递归的方法如下：若A→Aα|β，其中α，β∈(VT∪VN)*，β不以A开始，则关于A的这种形式的产生式可改写成A→βA'A'→αA'|ε一般而言，假设A的产生式为A→Aα1|Aα2|…|Aαn|β1|β2|…|βm其中αI(i=1，2，…，n)不等于ε，βj(j=1，2，…，m)不以A开始，那么上述产生式可改成A→β1A'|β2A'|…|βmA'A'→α1A'|α2A'|…|αnA'|ε消除文法G2中规则的左递归后，其规则变成S→(L)|aL→SL'L'→，SL'|ε

  • 第16题：

    文法G：S→b｜∧｜(T)T→T，S｜S则FIRSTVT(T)=(41)。

    A．{b，∧，(}

    B．{b，∧，)}

    C．{b，∧，(，，}

    D．{b，∧，)，，}


    正确答案：C
    解析：由T→T，…和T→(…得FIRSTVT(T)={(，，}；由T→S得FIRSTVT(S)FIRSTVT(T)，而FIRSTVT(S)={b，∧，(}；即FIRSTVT(T){b，∧，(，，}，因此选C。

  • 第17题：

    已知文法G2=(VT={a，'，'，(,)}，VN{S,L}，S，P)，其中P为， S→(L)|a L→L，S|S (a，(a，a))是L(G2[S])的句子，这个句子的最左推导是(28)

    A．

    B．

    C．

    D．


    正确答案：C
    解析：设文法G=(VT，VN，S，P)，A→β∈P，γ，δ∈V*，则称γAδ直接推导出γβδ，表示成：γAδγβδ也称γβδ直接归约到γAδ。对于以上公式，若γ∈VT*，即A是γAδ中最左边的非终结符号，则称以上公式是一个最左推导。若Sa的每一步都是最左推导，则称Sa是一个最左推导，a称为一个左句型。对于以上公式，若δ∈VT*，即A是γAδ中最右边的非终结符号，则称以上公式是一个最右推导。若Sa的每一步都是最右推导，则称Sa是一个最右推导，a称为一个右句型。最右推导也称作规范推导，右句型也称作规范句型。对于句子(a，(a，a))，被选择答案中A是最右推导，C是最左推导，B和D的推导序列中，既有最左推导，又有最右推导。

  • 第18题：

    第(54)一(55)题基于以下描述：有关系模式 R ( S, T, C, D, G ),根据语义有如下函数依赖集：F＝｛（S,C)→T，C→D，

    （S,C)→G，T→C｝。

    （54）关系模式 R的候选关键码

    A）仅有1个，为(S, C)

    B）仅有1个，为(S, T)

    C）有 2个，为(S, C)和(T)

    D）有 2个，为(S, C)和(S, T)


    正确答案：D

  • 第19题：

    设积分环节和理想微分环节的微分方程分别为c'（t）= r（t）和c（t）=r''（t），则其传递函数分别为（）。

    A.G（s）=s和G（s）=s
    B.G（s）=1/s和G（s）=1/s
    C.G（s）=s和G（s）=1/s
    D.G（s）=1/s和G（s）=s

    答案：D
    解析：

  • 第20题：

    对101Kg以上，1t以下的铸铁件，应采用（）计算浇注时间。

    • A、t=S*（G）1/2
    • B、t=S1*（δG）1/3
    • C、t=S2*（G）1/2
    • D、t=S*（δG）1/3

    正确答案:B

  • 第21题：

    三部门经济中，收入的恒等关系可表为（）。

    • A、I+S≡G+T
    • B、I+G≡S+T
    • C、I+G+X≡S+T+M
    • D、I≡S

    正确答案:B

  • 第22题：

    单选题
    滞后环节的微分方程和传递函数G（s）分别为（　　）。[2016年真题]
    A

    C（t）＝r（t－τ）和G（s）＝e－τs

    B

    C（t）＝r（reτ）和G（s）＝e－ks

    C

    C（t）＝e－τt和G（s）＝s－τ

    D

    C（t）＝r（t－τ）和G（s）＝es－τ


    正确答案： D
    解析：
    延时环节（滞后环节）延时环节的输出变量C（t）与输入变量r（t）之间的关系为：C（t）＝r（t－τ）。延时环节的传递函数为G（s）＝e－τs。其中，τ为延迟时间。

  • 第23题：

    单选题
    三部门经济中，收入的恒等关系可表为（）。
    A

    I+S≡G+T

    B

    I+G≡S+T

    C

    I+G+X≡S+T+M

    D

    I≡S


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

  • 第24题：

    单选题
    有关系模式R（S，T，C，D，G），根据语义有如下函数依赖集：F={（S，C）→T，C→D，（S，C）→G，T→C}。关系模式R的候选码（）。
    A

    只有1个，为（S，C）

    B

    只有1个，为（S，T）

    C

    有2个，为（S，C）和（S，T）

    D

    有2个，为（S，C）和（T）


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

相关内容