如果结果不匹配，请 
更多“一个文法是否是LR(0)文法与它的LR(0)分析表之间是否有…”相关的问题
试判别如下文法是否LR(0)或SLR(1)文法：
其中S，A，B为非终结符，其余符号为终结符
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)文法
为下列文法选择最准确的答案：
文法G[S]属于(12)：
S→CD Ab→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→s
BD→bD D→c
Aa→bD
L(G)={ww|w∈{a,b)*)
文法G[冈属于(13)：
P→0A|1B|O
A→0A|1B|0P
B→1B|1|0
文法G[1]属于(14)：
I→1T
I→1
T→1T
T→dT
T→1
T→d
其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。
A．1型(上下文有关)文法
B．2型(上下文无关)文法
C．定义标识符的3型(正规)文法
D．0型文法
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。
A．确定的有穷自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有穷自动机
E．有穷自动机
●编译程序中语法分析器接受以 (29) 为单位的输入，并产生有关信息供以后各阶段使用。 (30) 、LR分析法和 (31) 是几种常见的语法分析技术，其中 (30) 和LR分析法属于自下而上分析法，而 (31) 属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1) 4种，其中 (32) 的分析能力最强， (33) 的分析能力最弱。
(29) A．表达式
B．单词
C．产生式
D．语句
(30) ，(31) A．递归下降法
B．算符优先法
C．语法制导翻译法
D．数据流分类法
(32) ，(33) A．SLR(1)
B．LR(0)
C．LR(1)
D．LALR(1)
文法G[S]：S→xSx｜y所描述的语言是______ (n≥0)。
A．(xux)n
B．xyxn
C．xynx
D．xnyxn
●试题五
阅读下列程序说明和C代码，将应填入(n)处的字句写在答卷的对应栏内。
【程序5说明】
下列文法可用来描述化学分子式的书写规则(例如，Al2(CO3)3、Cu(OH)2)：
λ→β\βλβ→δ\δn
δ→ξ\ξθ＼(λ)
其中：λ是一个分子式；δ或是一个元素，或是一个带括号的(子)分子式，元素或是一个大写字母(记为ξ)，或是一个大写字母和一个小写字母(记为ξθ)；β或是一个δ，或是在δ之后接上一个整数n，δn表示β有n个δ的元素或(子)分子式。一个完整的分子式由若干个β组成。
当然一个正确的分子式除符合上述文法规则外，还应满足分子式本身的语义要求。
下面的程序输入分子式，按上述文法分析分子式，并计算出该分子式的分子量。例如：元素H的原子量是1，元素O的原子量是16。输入分子式H2O，程序计算出它的分子量为18(1×2+16)。程序中各元素的名及它的原子量从文件atom.dat中读入。
【程序5】
#include＜stdio.h＞
#include＜string.h＞
#define MAXN 300
#define GMLEN 30
struct elem{char name［］;/*元素名*/
doublev；/*原子量*/
}nTbl［MAXN］；
char cmStr［GMLEN］，*pos;
int c;FILE*fp;
double factor();
double atom()/*处理文法符号δ*/
{char w［3］;int i;double num;
while((c=*pos++)==′||c==′＼t′);/*略过空白字符*/
if(c==′＼n′)return 0.0;
if(c＞=′A′ && C＜=′Z′){/*将元素名存入W*/
w［i=0］=c;c=*pos++;
if(c＞=′a ′&& c＜=′z′)w［++i］=c;else pos--;
w［++i］=′＼0′;
for(i=0；nTbl［i］.v＞0.0;i++)
if(strcmp(w，nTb［i］.name)==0)returnnTbl［i］.v；
printf("＼n元素表中没有所输入的元素：＼t%s＼n",w);retur n-1.0;
}elseif(c==′(′){
if((num= (1) )＜0.0)return-1.0;/*包括可能为空的情况*/
if(*pos++!=′)′){printf("分子式中括号不匹配！/n")；return-1.0；}
returnnum;
}
printf("分子式中存在非法字符：＼t%c＼n",c)；
return-1.0;
}
double mAtom()/*处理文法符号β*/
{double num;int n=1;
if((num= (2) )＜0.0)return-1.0;
c=*pos++；
if(c＞=′0′&&c＜=′9′){
n=0;while(c＞=0&&c＜=′9′)
{n= (3) ；
c=*poss++;
}
}
pos--;
return num*n;
}
double factor()/*处理文法符号λ*/
{double num=0.0,d;
if((num=mAtom())＜0.0)return-1.0;
while(*pos＞=′A′&&*pos＜=′Z′||*pos==′(′){
if((d= (4) )＜0.0)return-1.0；
(5) ；
}return num；
}
void main()
{char fname［］="atom.dat";/*元素名及其原子量文件*/
int i;double num；
if((fp=fopen(fname,"r"))==NULL){/*以读方式打开正文文件*/
printf("Can not open%s file.＼n",fname);return/*程序非正常结束*/
}
i=0；
while(i＜MAXN&&fscanf(fp,"%s%lf",bTbl［i］.name,&nTbl［i］.v)==2)
i++;
fclose(fp);nTbl［i］.v=-1.0;
while (1) {/*输入分子式和计算分子量循环，直至输入空行结束*/
printf("＼n输入分子式！(空行结束)＼n");gets(cmStr);
pos=cmStr;
if(cmStr［0］==′＼0′)break；
if((num=fator())＞0.0)
if(*pos!=′＼0′)printf("分子式不完整！＼n")；
else printf("分子式的分子量为%f＼n",num)；
}
}
已知文法G1=(VT={a,b,d}，VN={S，A，B}，S,P)，其中P为， S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。
A．{dambn|m≥0，n≥O}
B．{dambn|m≥1，n≥0}
C．{dambn|m≥0，n≥1}
D．{dambn|m≥1，n≥1}
●试题二
对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。
【问题1】
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。
【问题2】
经改写后的文法是否是LL (1) 的？指出它的预测分析表中 (1) ～ (3) 处的内容。
【问题3】
说明输入串(a，a)是否为G的句子。
