编译原理第6章.doc

《编译原理第6章.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理第六章习题1、构造符号串翻译文法，它接受由0和1组成的任意符号串，并产生下面的输出符号串：(1)输入符号串的倒置；(2)符号串0m1n解：该翻译文法为：E-->E0

2、E1

3、ε(1)E-->@0E0

4、@1E1

5、ε(2)E-->@0E0

6、E1@1

7、ε2、根据上题得到的翻译文法，设计递归下降翻译，并用C程序实现翻译。(1)符号串的倒置：E-->@0E0

8、@1E1

9、ε转换为递归下降翻译：E-->｛@00

10、@11｝(2)符号串0m1n：E-->@0E0

11、E1@1

12、ε转换为递归下降翻译：E-->｛@00

13、1@1｝#i

14、ncludeinttest1(){inttemp=0;charch;if((ch=getchar())!='')temp=test1();printf("%c",ch);return(temp);}inttest2(){inttemp=0;charch;ch=getchar();if(ch=='0'){printf("0");temp=test2();}elseif(ch=='1'){temp=test2();printf("1");}return(temp);}intmain(){intt

15、emp=0,judge=0;pritnf("输入符号串的倒置测试：");temp=test1();if(!temp)printf("测试1成功");elseprintf("测试1失败");pritnf("符号串0m1n测试：");judge=test2();if(!judge)printf("测试2成功");elseprintf("测试2失败");return0；}3、输入文法为：S-->aASS->bA->cASbA->ε翻译文法为：S-->aA@xSS-->b@zA-->c@yAS@vbA--

16、>ε@w设计递归下降翻译。解：结合输入文法和翻译文法，消除左递归得到结果为：S->{aA@x}b@z；A>{c@y}@w{S@vb}；