为下列文法选择最准确的答案:文法G[S]属于(52):S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→εBD→bD D→εAa→bDL(G)={ww|w∈{a,b}*}文法G[P]属于(53):P→0A|1B|0A→A|1B|OPB→1B|1|0文法G[I]属于(54):I→ITI→1T→ITT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。A.1型(上下文有关)文法B.1型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法
点击查看答案
●试题二对文法G[S]:S→a|∧|(T);T→T,S|S;回答问题1~问题3。【问题1】对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。【问题2】经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ~ (3) 处的内容。【问题3】说明输入串(a,a)是否为G的句子。
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()A、0型B、1型C、2型D、3型
设有关系W(工号,姓名,工种,定额),将其规范化到第三范式,则下列选项中正确的是()A、W1(工号,姓名),W2(工种,定额)B、W1(工号,定额),W2(姓名,工种)C、W1(工号,工种,定额),W2(工号,姓名)D、W1(工号,姓名,工种),W2(工种,定额)
语法分析时必须先消除文法中的左递归。
每个文法都能改写为LL(1)文法。
LR方法可以分析含有左递归的文法。