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

PAGE PAGE 6 课程设计目的： 1.1 设计目的： 通过编程实现语法分析（自上而下，自下而上）的可视化过程，加深对两法分析原理思想的理解。 [目的要求] 通过设计编制调试一个具体的语法分析程序，加深对语法分析原理的理解。 并掌握在对程序设计语言源程序进行扫描过程中将其进行语法分析的方法。 [题目分析] 递归下降分析方法是一种确定的自上而下分析方法。它的基本思想是给文法的每一个非终结符均设计一个相应的子程序。由于文法的产生式往往是递归的，因为这些子程序往往也是递归的。 1.2 开发环境： 操作系统：Windows XP 辅助工具：Visual Studio 2008 编程语言：C# 2. 课程设计要求 （1）选定一文法，选定一种分析方法（自上而下、自下而上） （2）允许用户输入语句并对该语句进行相应的语法分析 （3）要求显示语法树的建立过程以及跟踪分析表和分析栈的状态 （4）要提供单步运行，让用户跟踪分析器工作的每一个步骤 。 3. 总体设计 3.1 设计框架: 定义两个栈：分析栈、输入栈 定义两个栈：分析栈、输入栈 初始化“分析栈”：“”、“E”分别入栈 初始化“输入栈”：把用户输入的字符串，按倒序每一个分别压入栈 初始化后，开始进行自上而下的分析，对于每一步分析，分析栈和输入栈都有相应的出栈入栈动作，分析栈的内容在界面的“栈”中显示，输入栈的内