编译原理 语法分析实验汇编.docVIP

编译原理程序设计实验报告 ——表达式语法分析器的设计实现 班级：计算机1306班 姓名：李佳泽 学号实验目标： 实现表达式语法分析器的设计实现，使用递归下降子程序、LL1分析法、LR分析法，判断一个表达式是否符合某个语法。 实验内容： 流程图： 数据结构： struct Node { char content[30]; int type; Node * next; }; 建立链表用于标识符IT ，常数Ct ，字符存ct ，字符串st ，TOKEN 源程序代码： 递归调用子程序 #includeiostream #includestring.h #includefstream #includestdlib.h #include stack using namespace std; #define NOTKEY 50 #define iT 00 #define cT 01 #define sT 02 #define CT 03 char * kt[5]={int,main,void,if,char}; char * pt[18]={= , = ,==,=,,,+,-,*,/,{,},,,;,(,),[,] }; int Ty =3; int dd=0; char vn[]={E,e,T,t,F}; char vt[]={i,W,w,(,),#}; char * right[]={Te,WTe,,Ft,wFt,,i,(E)}; int seekkt(char * TOKEN) { for(int i=0; i5; i++) { if(strcmp(TOKEN,kt[i]) == 0) { return i+4; } } return NOTKEY; } int seekpt(char * TOKEN) { for(int i=0; i18; i++) { if(strcmp(TOKEN,pt[i]) == 0) { return i+10; } } return -1; } int main() {int TOHN(); int intN (); int scan(); int Right(); int print(); TOHN(); intN (); scan(); if(dd==0) { coutendl; cout分析结果：endl; coutendl; Right(); } print(); return 0; } stack char s; struct Node { char content[30]; int type; Node * next; }; Node * itHead; Node * CtHead; Node * ctHead; Node * stHead; Node * TOHead; Node * pp; void E(); void T(); void F(); void TOHN() { TOHead = new Node(); strcpy(TOHead-content,); TOHead-type = 0; TOHead-next = NULL; } void setTON(char * content,int type) { Node * p = TOHead ; Node * temp = new Node(); while(p-next!=NULL) { p = p-next; } strcpy(temp-content,content); temp-type = type; temp-next = NULL; p-next = temp; } //初始化所有表头结点 void intN() { itHead = new Node(); strcpy(itHead-content,); itHead-type = iT; itHead-next = NULL; stHead = new Node(); strcpy(stHead-content,); stHead-type = sT; stHead-next = NULL; CtHead = new Node(); strc