编译原理自上而下语法的分析.docVIP

课程设计目的： 1.1 设计目的： 通过编程实现语法分析（自上而下，自下而上）的可视化过程，加深对两法分析原理思想的理解。 [目的要求] 通过设计编制调试一个具体的语法分析程序，加深对语法分析原理的理解。 并掌握在对程序设计语言源程序进行扫描过程中将其进行语法分析的方法。 [题目分析] 递归下降分析方法是一种确定的自上而下分析方法。它的基本思想是给文法的每一个非终结符均设计一个相应的子程序。由于文法的产生式往往是递归的，因为这些子程序往往也是递归的。 1.2 开发环境： 操作系统：Windows XP 辅助工具：Visual Studio 2008 编程语言：C# 2. 课程设计要求 （1）选定一文法，选定一种分析方法（自上而下、自下而上） （2）允许用户输入语句并对该语句进行相应的语法分析 （3）要求显示语法树的建立过程以及跟踪分析表和分析栈的状态 （4）要提供单步运行，让用户跟踪分析器工作的每一个步骤 。 3. 总体设计 3.1 设计框架: 3.2 程序流程图： ?4. 设计功能描述： （1）该课程设计对语法分析指定了固定的文法,运行界面为: “开始”，会出现提示：。 （3）用户输入字符串，可以点击“”，软件根据该输入字符串做好初始化工作，再点击“ ”，开始分析，每一次点击“下一次”，就做分析的一个步骤，并且此时分析栈和输入栈做相应的出栈、入栈的的动作，同时在“分析栈”，“输入栈”，“输出栈”会显示出相应的状态。 （4）分析结果显示在中 （5）如果在分析完后，还需要继续输入字符串分析的画，点击“”，可以再次作上述的操作。 （6）如果想退出程序，点击““，此时会弹出提示窗口：，点击“确定”，便退出程序。 分析实例：输入分析的字符串为i*（i+i） 结果如下： ?5. 源程序代码： #region 相关初始量(都是全局的) public string[] mystring = { TC, FALSE, FALSE, TC, FALSE, FALSE, FALSE, +TC, FALSE, FALSE, ε, ε, FD, FALSE, FALSE, FD, FALSE, FALSE, FALSE, ε, *FD, FALSE, ε, ε, i, FALSE, FALSE, (E), FALSE, FALSE };//分析表数组 bool con = true;//控制显示的布尔量 private Stack MyStack = new Stack(); //申请一个分析栈 private Stack MyInputstack = new Stack();//申请一个输入栈 public string[] Term = { i, +, *, (, ), }; //终结符数组 public string[] unTerm = { E, C, T, D, F };//非终结符数组 private int line, row; //定义行，列的全局变量 string MyNowString; #endregion “开始”按钮实现的函数 private void 开始_Click(object sender, EventArgs e) { if (Input_richTextBox1.Text == ) { MessageBox.Show(请输入要分析的字符串！); } else { this.MyOutput_listBox3.Items.Add(); MyStack.Push(); MyStack.Push(E); MyStack_listBox1.Items.Add(E); MyInput_listBox2.Items.Add(Input_richTextBox1.Text + ); MyInputstack.Push(); for (int i = Input_richTextBox1.Text.Length - 1; i = 0; i--) { MyInputstack.Push(In