S—属性文法一定是L—属性文法。（)

给定文法G’（S'):S’→SS→（L)|aL +L，s| S试为该文法配上属性计算的语义规则（或动作)集合（即设计一个属性文法)，它输出配对括号的个数。如对于句子（a, （a))，输出是2。

给定文法G[S]:S→（L)| dL.→L，s|S如下是相应于G[S]的一个属性文法:（1)S→（L) { S.num := L.num +1

给定文法G[S]:

S→(L)| d

L.→L，s|S

如下是相应于G[S]的一个属性文法:

(1)S→(L) { S.num := L.num +1; }

(2)S→a {S.num:=0;}

(3)L→L1，S { L.num := L.num + S. num;}

(4)L→S { L.num := S. num; }

下图分别是输入串(a, (a) )的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出(即填写右下图中符号“=”右边的值)。

答：

5.给定文法G[S]:

S→(L)| d

L.→L，s|S

如下是相应于G[S]的一个属性文法:

(1)S→(L) { S.num := L.num +1; }

(2)S→a {S.num:=0;}

(3)L→L1，S { L.num := L.num + S. num;}

(4)L→S { L.num := S. num; }

下图分别是输入串(a, (a) )的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出(即填写右下图中符号“=”右边的值)。

A.综合属性

B.继承属性

C.综合-继承属性

D.传递属性

给定文法G(S)：

试为该文法配上属性计算的语义规则(或动作)集合(即设计一个属性文法)，它输出配对括号的个数。如对于句子(a，(a)),输出是2。

来计算属性值。下图(a)是G[S]的一个LR分析表，图(b) 描述了输入串(a,(a))的分析和计值过程(语义栈中的值对应S.num或L.num )，其中，第14)，15)行没有给出，试补齐之。

答：

6.对上题中所给的G[S]的属性文法是一个S-属性文法,故可以在自下而上分析的过程中，增加一个语义栈来计算属性值。下图(a)是G[S]的一个LR分析表，图(b) 描述了输入串(a,(a))的分析和计值过程(语义栈中的值对应S.num或L.num )，其中，第14)，15)行没有给出，试补齐之。

给定文法G[S]：

下图分别是输入串(a，(a))的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出(即填写右下图中符号“=”右边的值)。

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

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．五则文法

B．算符文法

C．二义文法

D．属性文法

只含有继承属性的属性文法称为-L属性文法。()