《算符优先分析器设计实验报告.docx》由会员分享，可在线阅读，更多相关《算符优先分析器设计实验报告.docx（9页珍藏版）》请在三一文库上搜索。
1、；装订线 编译原理实验报告 题目： 算符优先分析法分析器 学 院 计算机科学与技术 专 业 xxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxxx 姓 名 宁剑 指导教师 xxxx 2015年xx月xx日算符优先分析法分析器一、实验目的 1.理解自底向上优先分析，比较和自顶向下优先分析的不同。2.理解算符优先分析的特点，体会其和简单优先分析方法的不同。3.加深对编译器语法分析的理解。二、实验原理 1.自底向上优先分析方法，也称移进-归约分析，粗略地说它的思想是对输入符号串自左向右进行扫描，并将输入符号逐个移入一个后进先出栈，边移入边分析，一旦栈顶符号串形成某个句
2、型的句柄或可归约串时，就将该产生式的左部非终极符代替相应的右边文法符号串。2.算符优先分析法的基本思想首先确定算符（确切地说是终结符）之间的优先关系和结合性质，然后借助这种关系，比较相邻算符之间的优先级来确定句型的可归约串，并进行归约。注意：算符优先分析过程是自下而上的归约过程，但它的可归约串未必是句柄，也就是说，算符优先分析过程不是一种规范归约。3.终结符号间优先关系的确定，用FIRSTVT和LASTVT计算。4.最左素短语所谓素短语是指这样一个短语，它至少含有一个终结符，并且除它自身之外不再含有其它素短语。最左素短语是指处于句型最左边的那个素短语。最左素短语是算符优先分析算法的可归约串。5
3、.计算得到所给文法的算符优先矩阵6.算符优先分析的基本过程三、实验要求使用算符优先分析算法分析下面的文法：E#E#EE+T|TTT*F|FFPF|PP(E)|i其中i可以看作是一个终结符，无需作词法分析。具体要求如下：1.如果输入符号串为正确句子，显示分析步骤，包括分析栈中的内容、优先关系、输入符号串的变化情况；2.如果输入符号串不是正确句子，则指示出错位置。四、实验结果（程序）及分析#include <stdio.h>#include <cstring>#include <iostream> #include <iomanip>#define
4、MAX 100using namespace std;char SMAX; char shuruMAX,yuMAX; void scanner(); int panyouxian(char x); void shengyuchuan(); int k; char youxian77= '>','<','<','<','<','>','>','>','>','<','&l
5、t;','<','>','>', '>','>','<','<','<','>','>', '>','>','>','$','$','>','>', '<','<','<&
6、#39;,'<','<','=','$', '>','>','>','$','$','>','>', '<','<','<','<','<','$','=', ; /优先关系表，其中>为大于，<为小于，=为等于，$为空格int
7、main() int l,j; cout<<"请输入一个字符串:" cin.get(shuru,MAX); /将输入的字符串存到数组cout<<"步骤 栈 优先关系 当前符号 剩余输入串 移进或归约"<<endl;k=0; Sk='#' Sk+1='0' l=strlen(shuru); /求输入字符串的长度for(j=0;j<l;j+) yuj=shuruj; yuj='0' scanner(); return 0;void scanner() /扫描分析输入串
8、int i,j,l,h1,l1,h2,l2,h3,l3,y1,y2,r1,r2; int step=0;/分析步骤数char a; /存放正在分析的字符char p1,Q,p2; l=strlen(shuru); /算出输入串长度for(i=0;i<l;i+) a=shurui; if(Sk='+'|Sk='*'|Sk=''|Sk='i'|Sk='('|Sk=')'|Sk='#') j=k; else j=k-1; h1=panyouxian(Sj);/ 从优先关系表中查出Sj
9、和a的优先关系if(a='+'|a='*'|a=''|a='i'|a='('|a=')'|a='#') l1=panyouxian(a); else /如果句子含有不是终结符集合里的其它字符，不合法 cout<<"错误!不合法的句子!"<<endl; break; p1=youxianh1l1; if(p1='>') loop: Q=Sj; if(Sj-1='+'|Sj-1='*'|Sj
10、-1=''|Sj-1='i'|Sj-1='('|Sj-1=')'|Sj-1='#') j=j-1; else j=j-2; h2=panyouxian(Sj); l2=panyouxian(Q); p1=youxianh2l2; if(p1='<') /Sj+1Sk归约为F k=j+1; shengyuchuan(); step+; cout<<left<<"("<<step<<setw(6)<<")&q
11、uot;<<setw(10)<<S<<setw(10)<<p1<<setw(10)<<a<<setw(5)<<right<<yu<<setw(15)<<"归约"<<endl; i-; Sk='F' r1=strlen(S);for(r2=k+1;r2<r2;r2+) Sr2='0'/多个字符归约，把栈顶后面的舍弃y1=strlen(yu); for(y2=0;y2<y1;y2+) yuy1
12、-y2=yuy1-y2-1; yu0='i' else goto loop; else if(p1='<') /移进如果上一步是不归约，剩余的字符串减少一个 shengyuchuan(); shurul='0' step=step+1; cout<<left<<"("<<step<<setw(6)<<")"<<setw(10)<<S<<setw(10)<<p1<<setw(10)&l
13、t;<a<<setw(5)<<right<<yu<<setw(15)<<"移近"<<endl; k=k+1; Sk=a; else if(p1='=') h3=panyouxian(Sj); l3=panyouxian('#'); p2=youxianh3l3; if(p2='=') shengyuchuan(); step+; cout<<left<<"("<<step<<setw
14、(6)<<")"<<setw(10)<<S<<setw(10)<<p1<<setw(10)<<a<<setw(5)<<right<<yu<<setw(15)<<"接受"<<endl; cout<<"合法的句子!"<<endl; break; else k=k+1; Sk=a; else cout<<"出错!"<<e
15、ndl;break; void shengyuchuan() int i,j; i=strlen(yu); for(j=0;j<i;j+) yuj=yuj+1; yui-1='0' int panyouxian(char x) int m; switch(x) case'+':m=0;break; case'*':m=1;break; case'':m=2;break; case'i':m=3;break;case'(':m=4;break; case')':m=5;break; case'#':m=6;break; return m; 输入的程序界面如图：输入一个正确的句子，结果如下：输入一个错误的句子，提示为不合法的句子：.