题目内容
(请给出正确答案)
[主观题]
设有上下文无关无法G[V]和语法制导翻译如下:(1)给出句子id(id+id(id))的分析树;(2)若语义变量var_no、arr_no和exp_no,的初值均为1,对句子id(id+id(id))分析完成后它们各自的值;(3)给出识别该文法活前缀的DFA。
查看答案
如果结果不匹配,请 联系老师 获取答案
设有文法G(E)=({E),{i},{E→E+E|E*E|(E)|i),E),该文法是________。 ①算符文法 ②上下文无关文法 ③3型文法 ④二义性文法可选项有:
A.①②
B.①②④
C.②④
D.①②③④
采用语法制导翻译思想,达式E的“值”的描述如下:
如采用LR分析方法,给出表达式(5*4+8)*2的语法树并在各结点明语义值VAL。
在语法制导翻译中不采用拉链一返填技术的语句是_______。
A.转向语句
B.赋值语句
C.条件语句
D.循环语句
有一语法制导翻译文法如下: S→bAb{print"1") A→(B{print"2") A→a{print"3") B→aA){print"4"} 若输入序列为b(a(a(aa)))b,且采用自下而上的分析方法,则输出序列为_______。
A.32224441
B.34242421
C.12424243
D.34442212
给出下面说明语句的文法: D→namelist attrilist|attrilist(D) namelist→i,namelist|i attrilist→A attrilist|A A→fixed|float|binary|decimal|real|complex D→attrilist(D)的含义是:在括号中的声明提到的所有名字有attrilist中给出的属性,而不管声明嵌套多少层。试给出该文法的语法制导翻译文法。