算符优先文法代码.docVIP

算符优先文法代码 #includeiostream.h #includestdlib.h #includefstream.H #define row 50 #define col 50 #define SIZE 50 //FIRSTVT表或LASTVT表中一个表项（A，a）结构体的初始化 typedef struct {char nonterm; //非终结符 char term; //终结符 }StackElement; //存放（A，a）的栈的初始化 typedef struct {StackElement *top; StackElement *bottom; int stacksize; }stack; //初始化（A，a）栈 void InitStack(stack S) {S.bottom=new StackElement[SIZE]; if(!S.bottom) cout存储空间分配失败!endl; S.top=S.bottom; S.stacksize=SIZE; } 判断（A，a）栈是否为空 bool ifEmpty(stack S) {if(S.top==S.bottom)return true; else return false; } //插入栈顶（A,a）元素 void Insert(stack S.StackElement e) {if(S.top-S.bottom=S.stacksize) cout栈已满，无法插入!endl; else {S.top-nonterm=e.nonterm; S.top-term=e.term; S.top++; } } //弹出栈顶（A，a）元素 StackElement Pop(stack S) {StackElement e; e.nonterm=\0; e.term=\0; if(S.top==S.bottom) {cout栈已空，无法进行删除操作!endl; return e; } else{ S.top--; e.nonterm=S.top-nonterm; e.term=S.top-term; return e; } } //终结符与非终结符的判断函数（布尔类型） bool TerminalJud(char c) {if(c=Ac=Z) return false; else return true; } //判断非终结符在first表中是否已存在 bool ItemJud(char first[][cool],int frist_len,char C) {for(int i=0;ifrist_len;i++) if(first[i][0]==C) return true; } return false; } //读文件函数 int readfile(char sen[][col]) {char addr[50]; cout清输入要读文件的地址(\\用\\\\表示):endl; cinaddr; ifstream fin; fin.open(addr,ios::in); if(!fin) {coutCannot open file!\nendl; } for(int i=0;!fin.eof();i++) {finsen[i]; coutsen[i]endl; } for(int i=0;!fin.eof();i++) {finsen[i]; coutsen[i]endl; } return i; } //FIRSTVT表和LASTVT表中表项（非终结符）的初始化 void ItemInit(char sen[][col],char first[][col],char last[][col],int sen_len,int frist_len) {int i; frist_len=1; first[0][0]=sen[0][0]; last[0][0]==sen[0][0]; for(i=1;isen_len;i++) {if(TerminalJud(sen[i][0])==false ItemJud(first_len,sen[i][0])==false) {first[frist_len[0]=sen[i][0]; last[frist_len[0]=sen[i][0]; frist_len++; } } } void FirstVt(char sen[][col],char first[][clo],int sen_len,int frist_len) {StackElement DFS,recor