题目内容
（请给出正确答案）
[主观题]
给定文法G’(S'):S’→SS→(L)|aL +L，s| S试为该文法配上属性计算的语义规则(或动作)集合(即设计一个属性文法)，它输出配对括号的个数。如对于句子(a, (a))，输出是2。
给定文法G’（S'):S’→SS→（L)|aL +L，s| S试为该文法配上属性计算的语义规则（或动作)集合（即设计一个属性文法)，它输出配对括号的个数。如对于句子（a, （a))，输出是2。
如搜索结果不匹配，请 联系老师 获取答案
更多“给定文法G’(S'):S’→SS→(L)|aL +L，s| …”相关的问题
第1题
有文法:S→(L)|aL→L,SIS给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义)，它输出配对括号的个数。如对于句子(a,(a,a))， 输出是2。(中国科学院计算所1994)
有文法:S→（L)|aL→L,SIS给此文法配上语义动作子程序（或者说为此文法写一个语法制导定义)，它输出配对括号的个数。如对于句子（a,（a,a))， 输出是2。（中国科学院计算所1994)
点击查看答案
第2题
对上题中所给的G[S]的属性文法是一个S-属性文法,故可以在自下而上分析的过程中，增加一个语义栈
来计算属性值。下图(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)行没有给出，试补齐之。
第3题
给定文法G[S]:S→(L)| dL.→L，s|S如下是相应于G[S]的一个属性文法:(1)S→(L) { S.num := L.num +1
给定文法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) )的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出(即填写右下图中符号“=”右边的值)。
第7题
一个上下文无关文法生成句子abbaa的推导树如下:(1)给出串abbaa最左推导、最右推导。(2)该文法的
一个上下文无关文法生成句子abbaa的推导树如下:（1)给出串abbaa最左推导、最右推导。（2)该文法的
点击查看答案
一个上下文无关文法生成句子abbaa的推导树如下:
(1)给出串abbaa最左推导、最右推导。
(2)该文法的产生式集合P可能有哪些元素？
(3)找出该句子的所有短语、直接短语、句柄。
第10题
对于一个文法若消除了左递归，提取了左公共因子后是否一定为 LL（1)文法？试对下面文法进行改写，并对改写后的文法进行判断。（1 )A→baB| eB→Abb|a（2)A→aABe|aB→Bb|d（3)S→Aa|bA→SBB→ab
热门考试
全部 >
