编译原理第6章.docVIP

编译原理第六章习题 构造符号串翻译文法，它接受由0和1组成的任意符号串，并产生下面的输出符号串： (1)输入符号串的倒置； (2)符号串0m1n 解：该翻译文法为：E--E0 | E1 |ε (1)E--@0E0 | @1E1 |ε (2)E--@0E0 | E1@1 |ε 2、根据上题得到的翻译文法，设计递归下降翻译，并用C程序实现翻译。 (1)符号串的倒置：E--@0E0 | @1E1 |ε转换为递归下降翻译：E--｛@00 | @11｝ (2)符号串0m1n ：E--@0E0 | E1@1 |ε转换为递归下降翻译：E--｛@00 | 1@1｝ # includestdio.h int test1() { int temp=0; char ch; if((ch=getchar())!=\0) temp=test1(); printf(%c,ch); return (temp); } int test2() { int temp=0; char ch; ch=getchar(); if(ch==0) { printf(0); temp=test2(); } else if(ch==1) { temp=test2(); printf(1); } return (temp); } int main() { int temp=0,judge=0; pritnf(输入符号串的倒置测试：); temp=test1(); if(!temp)printf(测试1成功\n); else printf(测试1失败\n); pritnf(符号串0m1n 测试：); judge=test2(); if(!judge) printf(测试2成功\n); else printf(测试2失败\n); return 0； } 3、输入文法为： S--aAS S-b A-cASb A-ε 翻译文法为： S--aA@xS S--b@z A--c@yAS@vb A--ε@w 设计递归下降翻译。 解：结合输入文法和翻译文法，消除左递归得到结果为： S-{aA@x}b@z； A{c@y}@w{S@vb}；