题目内容
（请给出正确答案）
有一语法制导翻译文法如下： 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
如果结果不匹配，请 联系老师 获取答案
更多“有一语法制导翻译文法如下： S→bAb{print"1") …”相关的问题
设有上下文无关无法G[V]和语法制导翻译如下:![设有上下文无关无法G[V]和语法制导翻译如下:(1)给出句子id(id+id(id))的分析树;(2](https://img2.soutiyun.com/shangxueba/askkp/2023-05/4/169/20230504140103442.png)
(1)给出句子id(id+id(id))的分析树;
(2)若语义变量var_no、arr_no和exp_no,的初值均为1,对句子id(id+id(id))分析完成后它们各自的值;
(3)给出识别该文法活前缀的DFA。
给出下面说明语句的文法： D→namelist attrilist｜attrilist(D) namelist→i，namelist｜i attrilist→A attrilist｜A A→fixed｜float｜binary｜decimal｜real｜complex D→attrilist(D)的含义是：在括号中的声明提到的所有名字有attrilist中给出的属性，而不管声明嵌套多少层。试给出该文法的语法制导翻译文法。
赋值语句的文法及语义动作描述如下： (1)A→i：＝E {GEN(：＝，E．PLACE，_，ENTRY(i))} (2)E→E1＋E2 {E．PLACE：＝NEWTEMP；GEN(＋，E1．PLACE，E2．PLACE，E．PLACE)} (3)E→E1*E2 {E．PLACE：＝NEWTEMP；GEN(*，E1．PLACE，E2．PLACE，E．PLACE)} (4)E→－E1 (E．PLACE：＝NEWTEMP；GEN(@，E1．PLACE，_E．PLACE)} (5)E→(E1) {E．PLACE：＝E1．PLACE} (6)E→i {E．PLACE：＝ENTRY(i)} 其中，GEN(：＝，E．PLACE，_，ENTRY(i))表示把四元式(：＝，E．PLACE，_，ENTRY(i)填入四元式表。ENTRY(i)表示i所代表的量在符号表的入口地址。E．PLACE表示存放E值的变量名在符号表的入口地址。 请写出赋值语句X：＝－B*((C＋D)＋A的自下而上的语法制导翻译过程。
采用语法制导翻译思想，达式E的“值”的描述如下：
如采用LR分析方法，给出表达式(5*4+8)*2的语法树并在各结点明语义值VAL。
在语法制导翻译中不采用拉链一返填技术的语句是_______。
A．转向语句
B．赋值语句
C．条件语句
D．循环语句
构造一个语法制导翻译程序将C语言的循环语句 for(e1；e2；e3)s 翻译成四元式表示的如下语句序列。 begin e1； while(e2)do begin S； e3 end end
已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则()
ALR(1)文法
BLALR(1)文法
C都不是
DA和B
