算符优先语法分析设计原理与实现技术 实验报告 及源代码 北京交通大学.docVIP

算符优先语法分析设计原理与实现技术 XXX 1028XXX 计科1XXX班 功能描述 能够有效识别以下算符优先文法 E → E+T | E-T T → T*F | T/F | F F → (E) | i 所描述算术表达式． 主要数据结构描述 数据结构 功能描述 string [] 存储该算符优先文法，对栈顶元素进行规约时要用到 mapchar, int 符号表中的元素映射成整数 mapint, int 将用整数表示的符号映射到响应的行或列 mapint, char 将整数映射成相应的字母表中的符号 int [] 分析栈 程序结构描述 设计方法 由文法构造算符优先矩阵 + - * / ( ) i # + - * / ( = ) i # = 根据算符优先矩阵算数表达式的词法分析结果进行语法分析，分析算法为： 数据结构： 符号栈S --- 存放所有读进的符号（计数i） K --- 符号栈使用深度 a --- 工作单元 R, Q --- 变量 分析算法：先找最左素短语的尾部（） 再找最左素短语的头部（） 以分析表达式i+i*i为例，详细过程如下： 函数定义 函数原型 功能描述 void init() 各种初始化操作，主要是建立符号与整数、整数与行列号、整数与符号之间的映射，也包括各全局变量的初始化 void isVt(int ) 判断某整数所代表的符号是否是终结符号或’#’ void comp(int a, int b) 比较两整数所代表的字符的优先关系 void advance() 从输入文件中读入一个词 bool parser() 算符优先分析函数，根据算符优先矩阵进行语法分析 int main(int argc, char *argv[]) 主函数，参数argv[1]代表输入文件 函数调用关系 main main init isVt advance parser comp 程序执行图 程序测试 测试用例一： (a+b*c)+d+e+a*c/b 首先调用实验一的词法分析程序，得到如下分析结果： (19, () (12, a) (14, +) (12, b) (16, *) (12, c) (20, )) (14, +) (12, d) (14, +) (12, e) (14, +) (12, a) (16, *) (12, c) (17, /) (12, b) 在以此分析结果作为本程序实验结果的输入，得到如下分析结果： 该结果显示了详细的分析过程，且表明该表达式是一个符合该文法的表达式 测试用例二： (a+b*c)+d*-a*c+(a+b 同样调用实验一的词法分析程序，得到如下结果： (19, () (12, a) (14, +) (12, b) (16, *) (12, c) (20, )) (14, +) (12, d) (16, *) (15, -) (12, a) (16, *) (12, c) (14, +) (19, () (12, a) (14, +) (12, b) 以此分析结果作为本实验程序的输入，得到如下语法分析结果： 实验结果表明，在分析过程中出现了错误，分析过程未完成，该样例是一个非法的表达式． 学习总结 按算符优先关系所确定的应被规约的子串恰好是当前举行的最左素短语． 尽管算符优先分析也属于自底向上语法分析的范畴，但却不是严格的从左至右的规范分析，每步所得的句型自然也不是一个规范句型． 采用上述策略进行算符优先分析时，尽管我们也指出了每一最左素短语应规约到的非终结符号，然而每次在查找最左素短语时，起主导作用的是终结符号间的优先关系，两终结符号之间究竟是哪个非终结符号无关宏旨． // operator_prior.cpp : Defines the entry point for the console application. // #include stdafx.h #include stdio.h #include ctype.h #include map #include vector #include string #define ID 12 #define ADD 14 #define SUB 15 #define MUL 16 #define DIV 17 #define LP 19 #define RP 20 #define EOI 31 #define SHARP 32 #define EQ 0 #define BT 1 #define LT 2 #define UD 3 #define N_Base 1000 using namespace std; FIL