设有文法G的符号集V，非终结符集VN，终结符集VT，下列叙述中正确的是_______。A．V＝VTB．V＝VNC．V＝VT∩VND．V＝VT∪VN
从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多()。
A、4
B、2
C、0
D、1
已知二义文法G[S]为：
S→ifSelseS
S→ifS
S→S:S
S→a
该文法终结符的优先性和结合性说明如下：
(1)else与最近的if结合；
(2)“;”与“a”优先性高于if；
(3)“;”与“a”优先性高于else；
(4)终结符之间满足左结合。
根据上述条件，为文法G[S]构造无冲突的SLR(1)分析表。
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S是文法的起始符号，为非终结符）。对于文法G[S]：S→[L]|aL→L,S|S其中，G[S]包含的四个终结符号分别为：a,[]则FIRST(S)的成员包括（48）。
A.a
B.a、[
C.a、[和]
D.a、[、]和，
●给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S是文法的起始符号，为非终结符）。对于文法G[S]：
S→[L]|a
L→L,S|S
其中，G[S]包含的四个终结符号分别为：
a,[]
则FIRST(S)的成员包括（48）。
（48）
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S是文法的起始符号，为非终结符）。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的四个终结符号分别为： a，[] 则FIRST(S)的成员包括（）。
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]：S→[L]|aL→L，S|S其中，G[S]包含的4个终结符号分别为：a，[]则FIRST(S)的成员包括(48)。
A．a
B．a、[
C．a、[和]
D．a、[、]和，
算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（1）处应选择（）
A、不含两个相邻的非终结符
B、不含两个相邻的终结符
C、不含ε产生式
D、不含长度为1的产生式
一个文法是含有左递归的，如果存在非终结符P，使得P*P。()
若a为终结符，则A→α·aβ为()项目
A、归约
B、移进
C、接受
D、待约
若B为非终结符，则A→.B为()。
A、移进项目
B、归约项目
C、接受项目
D、待约项目
设文法G（S）：S→（L）|aS|a；L→L，S|S（1）消除左递归和回溯；（2）计算每个非终结符的FIRST和FOLLOW。
假设某程序语言的文法如下：
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．属性文法
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．五则文法
写出一种高级语言的基本算术表达式的非二义性文法：运算符包括＋、－、*、／、**（幂运算)、（)，基本运算对象只含常数和变量，常数和变量是本文法的终结符。
设G为算符优先文法，G的任意终结符对a、b有以下关系成立()。
A、若f(a)>g(b)，则a>b
B、若f(a)
C、a~b都不一定成立
D、a~b一定成立
下列说法正确的是()。
A．字符型数组与整型数组可通用
B．字符型数组与字符串其实没有什么区别
C．当字符串放在字符数组中时，要求字符数组长度比字符串长1个单元，要放字符串终结符'\0'
D．字符串的输出可以用它所存储的数组来输出，也可以字符串的形式整体输出，结果没区别
●试题二
对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。
【问题1】
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。
【问题2】
经改写后的文法是否是LL(1)的？指出它的预测分析表中(1)～(3)处的内容。
【问题3】
说明输入串(a，a)是否为G的句子。
