假设某程序语言的文法如下：S→SaT|TT→TbR|RR→PdR|PP→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．属性文法

题目

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

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．属性文法

相似考题

1.设有关系模式W(C，P，S，G，T，R)，其中各属性含义是：C——课程，P——教师， s——学生，G——成绩，T——时间，R——教室，根据语义有如下数据依赖集：F鼍={C→P，(S， C)→G。(T，R)→C，(T，P)→R，(T，S)→R}。则在函数依赖的范畴内关系模式W的规范化程度最高可达到的范式是（ ）。A．1NFB．2NFC．3NFD．BCNF

2.设有关系模式W(C，P，S，G，T，R)，其中各属性的含义足：C—课程，P—教师，S—学生，G—成绩，T—时间，R—教室，根据语义有如下数据依赖集D＝{C→P，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R}关系模式w的一个码(关键字)是(40)，w的规范化程度最高达到(41)。A．(S，C)B．(T，R)C．(T，P)D．(T，S)

3.设有关系模式W(C,P,S,G,T,R) ，其中各属性含义是：C——课程，P——教师，S——学生，G——成绩，T——时间，R——教室，根据语义有如下数据依赖集：F={C→P,(S,C)→G, (T,R) →C,(T,P) →R,(T,S) →R}。则在函数依赖的范畴内关系模式W的规范化程度最高可达到的范式是A．1NFB．2NFC．3NFD．BCNF

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

参考答案和解析
正确答案：B
更多“假设某程序语言的文法如下: S→SaT|T T→TbR|R R→PdR|P P→fSg|e 其中Vr={a,b,d,e,f,g};Vn={S,T,R,P ”相关问题

  • 第1题：

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

    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

  • 第2题：

    1. 设有关系模式TR（C，P，S，G，T，R），各属性含义分别为：C：课程，P：教师，S：学生，G：成绩，T：时间，R：教室，并存在如下函数依赖集： F={C→G，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R}，关系模式TR的关键字是________ A. （S，C） B. （T，R） C. （T，P） D. （T，S）

    A．D

    B．A

    C．B

    D．C


    B

  • 第3题：

    2、设有关系模式W（C,P,S,G,T,R)，其中各属性的含义是：C课程，P教师，S学生，G成绩，T时间，R教室，根据定义有如下数据依赖集 D={ CàP，（S,C)→G，（T,R)→C，（T,P)→R，（T,S)→R}。关系模式W的一个候选键是_____，W的规范化程度最高达到_____。 正确选项为__________。

    A．(S,C)，1NF

    B．(T,R)，3NF

    C．(T,P)，4NF

    D．(T,S)，2NF


    D

  • 第4题：

    设有关系模式W（C,P,S,G,T,R)，其中各属性的含义是：C课程，P教师，S学生，G成绩，T时间，R教室，根据定义有如下数据依赖集 D={ C→P，（S,C)→G，（T,R)→C，（T,P)→R，（T,S)→R}。关系模式W的一个候选键是_____，W的规范化程度最高达到_____。 正确选项为__________。

    A．(S,C)，1NF

    B．(T,R)，3NF

    C．(T,P)，4NF

    D．(T,S)，2NF


    D

  • 第5题：

    设有关系模式W（C,P,S,G,T,R)，其中各属性的含义是：C课程，P教师，S学生，G成绩，T时间，R教室，根据定义有如下数据依赖集 D={ CàP，（S,C)→G，（T,R)→C，（T,P)→R，（T,S)→R}。关系模式W的一个候选键是_____，W的规范化程度最高达到_____。 正确选项为__________。

    A．(S,C)，1NF

    B．(T,R)，3NF

    C．(T,P)，4NF

    D．(T,S)，2NF


    (ABD)；ABD；(A,B,D)；A,B,D；(A,B,D)；(ABD)；

相关内容