编译原算符优先分析实验报告(2)

编译原理实验报告

——算符优先文法分析

指导教师：师智斌 学号：1006034137

姓名：张越

【实验名称】 算符优先文法分析

【实验目的】

掌握算符优先分析法的原理，利用算符优先分析法将赋值语句进行语法分析，翻译成等价的四元式表示。

【实验内容】

1.算术表达式的文法可以是： （1）S->#E# （2）E->E+T （3）E->T （4）T->T*F （5）T->F

2.根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确。

（6）F->P^F （7）F->P （8）P->(E) （9）P->i

【设计思想】

（1）定义部分：定义常量、变量、数据结构。

（2）初始化：设立算符优先关系表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；

（3）控制部分：从键盘输入一个表达式符号串；

（4）利用算符优先文法分析算法进行表达式处理：根据优先关系表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。

【流程图】

1

【源码】

#include #include #include #include #include using namespace std; struct Node1 {

char vn; char vt; char s[10];

}MAP[20];//存储分析预测表每个位置对应的终结符，非终结符，产生式 int k;

//用R代表E',W代表T',e代表空

1

char G[10][10]={\存储文法中的产生式

char VN[6]={'E','R','T','W','F'};//存储非终结符 char VT[6]={'i','+','*','(',')','#'};//存储终结符

char SELECT[10][10]={\存储文法中每个产生式对应的SELECT集

char Right[10][8]={\stack stak,stak1,stak2; bool compare(char *a,char *b) {

int i,la=strlen(a),j,lb=strlen(b); for(i=0;i

if(a[i]==b[j]) return 1; } return 0; }

char *Find(char vn,char vt) { int i;

for(i=0;i

if(MAP[i].vn==vn && MAP[i].vt==vt) return MAP[i].s; }

return \}

char * Analyse(char * word)

2

{

char p,action[10],output[10]; int i=1,j,l=strlen(word),k=0,l_act,m; while(!stak.empty()) stak.pop(); stak.push('#'); stak.push('E');

printf(\_______\\n\

printf(\ 对符号串%s的分析过程\\n\

printf(\ 步骤 栈顶元素 剩余输入串 推到所用产生式或匹配\\n\

p=stak.top(); while(p!='#') {

printf(\ \ p=stak.top(); stak.pop();

printf(\ \ for(j=k,m=0;j

if(p=='#') {

printf(\ 接受\\n\ return \

3