编译原理--算优先分析算法.docVIP

编译原理实验 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc294787864 编译原理实验 PAGEREF _Toc294787864 \h 1 HYPERLINK \l _Toc294787865 一 实验目的 PAGEREF _Toc294787865 \h 1 HYPERLINK \l _Toc294787866 二 实验过程 PAGEREF _Toc294787866 \h 1 HYPERLINK \l _Toc294787867 2.1实验过程 PAGEREF _Toc294787867 \h 1 HYPERLINK \l _Toc294787868 2.2 各种单词符号对应的种别码 PAGEREF _Toc294787868 \h 1 HYPERLINK \l _Toc294787869 2.3 算符优先程序的功能 PAGEREF _Toc294787869 \h 2 HYPERLINK \l _Toc294787870 三 设计源码 PAGEREF _Toc294787870 \h 2 HYPERLINK \l _Toc294787871 四 实验结果 PAGEREF _Toc294787871 \h 13 一 实验目的 设计、编制并调试一个算符优先分析算法，加深对此分析法的理解 二 实验过程 2.1实验过程 先在算符栈置“＄”，然后开始顺序扫描表达式，若读来的单词符号是操作数，这直接进操作数栈，然后继续读下一个单词符号。分析过程从头开始，并重复进行；若读来的是运算符θ2 则将当前处于运算符栈顶的运算符θ1的入栈优先数f与θ2的比较优先函数g进行比较。 2.2 各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 M 1 * 17 Int 2 / 18 Char 3 == 39 if 4 != 40 else 5 = 38 for 6 23 while 7 = 37 letter（letter \digit）* 10 = 21 digit digit* 20 ; 34 = 14 ( 26 + 15 ) 27 - 16 等等 … 2.3 算符优先程序的功能 完成一个交互式面向对象的算符优先分析程序，而一个交互式面向对象的算符优先分析程序基本功能是： 输入文法规则 对文法进行转换 生成每个非终结符的FirstVT和LastVT 生成算符优先分析表 再输入文法符号 生成移进规约步骤 三 设计源码 算符优先分析器 #include stdio.h #include stdlib.h #include iostream.h char data[20][20]; //算符优先关系 char s[100]; //模拟符号栈s char lable[20]; //文法终极符集 char input[100]; //文法输入符号串 char string[20][10]; //用于输入串的分析 int k; char a; int j; char q; int r; //文法规则个数 int r1; int m,n,N; //转化后文法规则个数 char st[10][30]; //用来存储文法规则 char first[10][10]; //文法非终结符FIRSTVT集 char last[10][10]; //文法非终结符LASTVT集 int fflag[10]={0}; //标志第i个非终结符的FIRSTVT集是否已求出 int lflag[10]={0}; //标志第i个非终结符的LASTVT集是否已求出 int deal();