您所在位置：主题：[讨论]求解2道编译原理题
joulejcc
[专家分：310] 发布于 2008-01-09 10:44:00
1.有语言L(G)={adaR | a∈(a,b)*,aR 为a之逆}，试构造产生此语言的上下文无关文法G
2.给定文法及相应的翻译方案：
S→bTc {print(“0”)}
S→a {print(“1”)}
T→R {print(“2”)}
R→R/S {print(“3”)}
R→S {print(“4”)}
为该文法设计翻译方案，使句型bR/bTc /bsc/ac经该翻译方案翻译后,输出串：0342031320，画出语法树。
麻烦大家帮忙解答一下，小弟感激不尽！
2.给定文法及相应的翻译方案：
S→bTc {print(“0”)}
S→a {print(“1”)}
T→R {print(“2”)}
R→R/S {print(“3”)}
R→S {print(“4”)}
为该文法设计翻译方案，使句型bR/bTc /bsc/ac经该翻译方案翻译后,输出串：0342031320，画出语法树。
麻烦大家帮忙解答一下，小弟感激不尽！