syntaxanalyzer设计报告.docVIP

SyntaxAnalyzer设计报告 范成 040648 2004级计算机4班 一、课题问题描述 1. 根据算符优先分析算法，编写一个语法分析程序，可以选择以下三项之一作为分析算法中的输入: （1）直接输入根据已知文法人工构造的算法优先关系矩阵; （2）输入已知文法和FIRSTVT、LASTVT集合，由程序自动生成该文法的算法优先关系矩阵; （3）输入已知文法，由程序自动生成该文法的算法优先关系矩阵。 2. 程序具有通用性，即所编制的语法分析程序能够适用于不同文法以及各种输入单词串，并能判断该文法是否为算符文法和算符优先文法。 3. 对输入的一个文法和一个单词串，程序能正确判断此单词串是否为该文法的句子，并要求输出分析过程。 二、基本思想描述 语法分析前首先要对输入的文法和句子进行词法分析，去除多余的字符（空格、回车符等），并将产生式和终结符、非终结符填入有关数组，为语法分析做前期准备。 算符优先分析法的核心算法教材上已给出，因此所要做的事只是将其编程实现。 三、系统总体设计 该语法分析器可分为以下几个主要模块： 1. 词法分析模块 用于分析输入的文法和句子，并检验该文法是否为算符文法，如果是，将分析结果填入存放产生式和句子的字符数组中，否则报错并停止接下来的任何步骤。 其中，与产生式有关的字符数组有：存放每条产生式左边非终结符的数组，存放每条产生式右边符号的数组，存放所有非终结符的数组，存放所有终结符的数组。 2. FIRSTVT和LASTVT构建模块 用于构建输入文法的FIRSTVT集和LASTVT集。 3. 算符优先表构建模块 用于构建输入文法的算符优先表，并在构建过程中检查该文法是否为算符优先文法，如果在构建过程中对同一对终结符计算出两次不一样的优先关系，则报错并停止接下来的任何步骤。 4. 规约模块 用于对输入的句子按照输入的算符优先文法进行规约，并给出符号栈的变化情况。 5. 程序功能模块 包括从TXT文件读入文法和句子的模块以及保存分析结果的模块等。 每个模块内包括一些完成该模块所用的方法，列表如下： 词法分析模块 private bool pickSymbols() //对输入文法作词法分析，提取终结符和非终结符，并存入有关符号表 private bool isUpperLetter(char c) //判断字符是否为大写 private int instMidSymbol(char c) //将字符插入非终结符表 private int instEndSymbol(char c) //将字符插入到终结符表 private void instFormulaLeft(char leftChar) //将字符插入到产生式左边符号表 private void instFormulaRight(char rightChar) //将字符插入到产生式右部符号表 FIRSTVT和LASTVT构建模块 private void createFirstVT() //构建FIRSTVT集 private void insertFirstvtStack(char P, char a) //INSERT(P, a) private void createLastVT() //构建LASTVT集 private void insertLastvtStack(char P, char a) //INSERT(P, a) 算符优先表构建模块 private bool createPriorityTab() //构建优先关系表 private bool findInFirstvt(char midSymbol, char endSymbol) //查找某终结符是否在某非终结符的FIRSTVT集里 private bool findInLastvt(char midSymbol, char endSymbol) //查找某终结符是否在某非终结符的LASTVT集里 规约模块 private void reduce() //归约 private char priorityCompare(char a, char b) //比较两个终结符的优先权 private char findN(char[] s) //找出应该把所找到的最左素短语归约到哪一个非终结符N 程序功能模块 private void error(string errorMsg) //出错提示 private void reset() //复位 private void btnAnalyze_Click(object sender, EventArgs e) //按了ANALYZE按钮后该做的事