网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
3、试判别如下文法是否LR（0)或SLR（1)文法: 文法 G[E]: E → E + T | T T → （E) | id | id [E] 其中E,T为非终结符,其余符号为终结符
参考答案和解析
解:拓广文法( 1 ) S à A ( 2 ) A à aAd ( 3 ) A à aA ( 4 ) A à ε 识别文法活前缀的DFA,如图: 在 I 0 和 I 2 , I 3 中存在有移进-- 归约冲突,所以文法肯定不是LR(0)文法。 但因为 FOLLOW ( A ) ={d,b,#} ,而 {a } Ç {d,b,#}= F , 所以文法是 SLR ( 1 )文法 SLR(1)分析表如下: a b d # A I 0 S2 r4 r4 r4 1 I 1 acc I 2 S2 r4 r4 r4 3 I 3 S5 S4 I 4 r2 r2 r2 I 5 r3 r3 r3
更多 “3、试判别如下文法是否LR（0)或SLR（1)文法: 文法 G[E]: E → E + T | T T → （E) | id | id [E] 其中E,T为非终结符,其余符号为终结符” 相关考题
考题
● 对给定文法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．正规文法
考题
假设某程序语言的文法如下：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．属性文法
考题
考查下列文法：G(VT，VN，E，P)其中：VsubT={+,*,(,),i)；VN={E，T，F}；E是开始符号；P为：E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型，其中(1)是句柄，(2)是素短语，(3)是该句型的直接推导，(4)是该句型的最左推导，(5)是该文法的一个句子。A．FB．F*FC．F+TD．F*F+T
考题
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。A．aB．a、[C．a、[和]D．a、[、]和，
考题
某程序设计语言的表达式由运算符91、92、93、标识符、(、)组成。其中91、92的优先级相同，93的优先级低于91、92，优先级相同的运算符从右向左计算，可以用括号改变运算，由这种表达式的文法可描述为(28)。(设E为识别符号，文法字汇表V={E,t,F,(,),θ1,θ2,θ3,i}A．E→T|E01T|Eθ2T E→F|Tθ3F F→(E)|iB．E→T|TO1E|Tθ2E E→F|Fθ3T F→(E)|iC．E→T|Eθ3T E→F|Tθ1F|Tθ2F F→(E)|iD．E→T|Tθ3E E→F|F01T|Fθ2T F→(E)|i
考题
在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。供选择的答案：A．状态标志符B．开始符C．语句集D．非终结符集合
考题
考查文法：G(VT，VN，E，P)其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。P：E→E+T|TT→T*F|PF→(E)|iF*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。A．FB．F*FC．F+TD．F*F+T
考题
已知文法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型
考题
假设某程序语言的文法如下：S→SaT｜TT→TbR｜RT→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．属性文法
考题
●试题二对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。【问题1】对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。【问题2】经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ～ (3) 处的内容。【问题3】说明输入串(a，a)是否为G的句子。
考题
已知文法G［E］：
E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I
该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。
空白（1）处应选择（）A、句型中第一个TB、T+TC、ID、T*F
考题
算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（1）处应选择（）A、不含两个相邻的非终结符B、不含两个相邻的终结符C、不含ε产生式D、不含长度为1的产生式
考题
已知文法G［E］：
E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I
该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。
空白（2）处应选择（）A、T*FB、句型中第2个TC、句型中第1个TD、I
考题
单选题已知文法G［E］：
E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I
该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。
空白（2）处应选择（）A
T*FB
句型中第2个TC
句型中第1个TD
I
考题
单选题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）A
不以非终结符开头B
不以终结符开头C
不含左递归D
不含右递归
热门标签
最新试卷