用算符优先方法实现语法分析

#include "string.h" #include <stdio.h> #define N 4 int map(char ch) { char loca[7]={'+','*','i','(',')','#'}; char *p; p=strchr(loca,ch); if (p==NULL) return -1; else return p-loca; } int main(int argc, char* argv[]) { char syn[15]; //语法栈 int top; //栈顶指针 int top_in; //移进指针 int handle[10]; //<栈 int top_h; //<栈顶指针 char w; //当前单词 char exp[15]; //表达式区 int i_exp=0; //表达式指针 int prio[6][6]={3,1,1,1,3,3, 3,3,1,1,3,3, 3,3,0,0,3,3, 1,1,1,1,2,0, 3,3,0,0,3,3, 1,1,1,1,0,4}; //优先分析表 int i,j; //表行和列 int code; //表项 char rules[N][10]={" + "," * ","i","( )"}; //产生式 printf("please input your expression(with '#'):\n"); scanf("%s",exp); //输入表达式 syn[0]='#'; //初始化 top=0; top_in=1; handle[0]=0; top_h=0; w=exp[i_exp++]; //read(w) while (1) { //查分析表code=prio(i,j) i=map(syn[top]); //定位行和列 j=map(w); code=prio[i][j]; //查表 //空或OK if (code==0 || code==4) break; //栈操作 and 输入操作 if (code<3) //< or =,push(w) { syn[top_in]=w; //进栈 if (code==1) //记录句柄的左端位置 handle[++top_h]=top+1; top=top_in++; w=exp[i_exp++]; } else //>,REDUCE(SYN) { syn[top_in]='\0'; i=0; while (strcmp(rules[i],syn+handle[top_h]) && i<N) //比较产生式 i++; if (i==N) { code=0; printf("err!\n"); break; } else { syn[handle[top_h]]=' '; //归约 top= handle[top_h]-1; top_in= handle[top_h]+1; top_h--; } } } if (code) printf("OK!"); else printf("err!"); return 0; }