编译原理第4章(共9页).doc

精选优质文档-倾情为你奉上第四章作业4.1 对下面文法，设计递归下降分析程序。 SaAS|(A) , AAb|c解：将左递归去掉，将规则AAb|c 改成 Acb非终结符号S的分析程序如下：SINPUTSYM=aINPUTSYM=(INPUTSYM=下一个符号AINPUTSYM=下一个符号AINPUTSYM=)SINPUTSYM=下一个符号错误错误出口NNNYYY非终结符号A的分析程序如下：过程A INPUTSYM=cINPUTSYM=下一个符号YINPUTSYM=bN错误INPUTSYM=下一个符号Y出口N4.2 设有文法GZ： Z=(A) , A=a|Bb , B=Aab若采用递归下降分析方法，对此文法来说，在分析过程中，能否避免回溯？为什么？解：若采用递归下降分析方法，对此文法来