请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
有一语法制导翻译文法如下： 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") A→（B{print"2") A→a{print"3")”相关的问题
第1题
给出下面说明语句的文法： D→namelist attrilist｜attrilist(D) namelist→i，namelist｜i attrilist→A attrilist｜A A→fixed｜float｜binary｜decimal｜real｜complex D→attrilist(D)的含义是：在括号中的声明提到的所有名字有attrilist中给出的属性，而不管声明嵌套多少层。试给出该文法的语法制导翻译文法。
第2题
赋值语句的文法及语义动作描述如下： (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的自下而上的语法制导翻译过程。
第3题
在语法制导翻译中不采用拉链一返填技术的语句是_______。
A．转向语句
B．赋值语句
C．条件语句
D．循环语句
第4题
构造一个语法制导翻译程序将C语言的循环语句 for(e1；e2；e3)s 翻译成四元式表示的如下语句序列。 begin e1； while(e2)do begin S； e3 end end
第5题
文法G及相应的翻译方案如下：
S→bTc {print"1"}
S→a {print"2"}
T→R {print"3"}
R→R/S {print"4"}
R→S {print"5"}
第6题
已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则()
ALR(1)文法
BLALR(1)文法
C都不是
DA和B
