【实验名称】递归子程序分析器的设计与实现

【实验目的和要求】

设计、编制，调试一个典型的语法分析程序，实现对如下的递归子程序语法的分析，进一步掌握常用的语法分析方法。

【实验内容】

①　　本分析程序所分析的文法如下：

　　　　　　　　G[E]:

　　　　　　　　　　E->eBaA

　　　　　　　　　　A->a|bAcB

　　　　　　　　　　B->dEd|aC

　　　　　　　　　　C->e|dC

②　　针对上述文法编写一递归子程序分析程序，该程序的输入是任意符号串，输出是本次输入的符号串是否是该文法的句子的结论。

【环境】

Windows Pc 机，任何版本的c语言

其中还包括java语言实现的程序-[Name] recursive subroutine experimental Analyzer Design and Implementation of experimental purposes and requirements [] design, compilation, debugging the syntax analysis of a typical procedure, to achieve the following recursive subroutine syntax analysis, commonly used to further grasp the syntax analysis methods. [Content] ① experimental procedures for the analysis of the analysis grammar as follows: G [E]: E-> eBaA A-> a | bAcB B-> dEd | aC C-> e | dC ② grammar to prepare a response to the above recursive subroutine analysis program, the program is the input string of arbitrary symbols, the output is the input string is the symbol of the grammar of the sentence conclusion. Environment] [Windows Pc machine, any version of the c languages including java language procedures