精选优质文档-倾情为你奉上实验二：自上而下语法分析1、 实验目的和要求根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对自上而下分析法的理解，从而实现一个LL(1)文法分析器。2、 实验内容（1） 功能描述：LL（1）分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以LL（1）预测分析表，对输入符号串自上而下的分析过程。本程序是基于已构建好的某一个语法的预测分析表来对用户的输入字符串进行分析，判断输入的字符串是否属于该文法的句子。（2） 程序基本实现思想：接收用户输入的字符串（字符串以“#”表示结束）后，对用做分析栈的一维数组和存放分析表的二维数组进行初始化。然后取出分析栈的栈顶字符，判断是否为终结符，若为终结符则判断是否为“#”且与当前输入符号一样，若是则语法分析结束，输入的字符串为文法的一个句子，否则出错若不为“#”且与当前输入符号一样则将栈顶符号出栈，当前输入符号从输入字符串中除去，进入下一个字符的分析
