编译原理--词法分析_语法分析_语义分析C语言.doc

词法分析#include#include#includeusing namespace std;#define MAXN 20000int syn,p,sum,kk,m,n,row;double dsum,pos;char index800,len;/记录指数形式的浮点数char r610=function,if,then,while,do,endfunc;char tokenMAXN,sMAXN;char ch;bool is_letter(char c)return c=a & c=A & c=0 & c=a & ch=0 & ch=9) tokenm+=ch; ch=s+p; tokenm=0; ch=s-p; syn=10; for(n=0;n=0 & ch=0 & ch=0 & ch=0 & ch=a & ch=0 & ch=a & ch=a & ch=0 & ch=a & ch=0 & si=0) if(si!= & si!=t & si!=n) if(si=0 & si=a & si=z) return false; else return true; i-; return true;void pot()while(1)ch=s+p;if(ch=n)row+;if(!(ch= | ch=t | ch=n)break;void scaner()memset(token,0,sizeof(token);pot();/coutp chendl;if(is_letter(ch)syn=10;identifier();else if(is_digtial(ch)syn=11;digit(true);elseif(ch=)len=0,tokenlen+=ch;if(sp+1=)syn=24;tokenlen+=sp+1;p+;elsesyn=23;else if(ch=)len=0,tokenlen+=ch;if(sp+1=)syn=25;tokenlen+=sp+1;p+;elsesyn=18;else if(ch=!)len=0,tokenlen+=ch;if(sp+1=)syn=22;tokenlen+=sp+1;p+;elsesyn=-1; else if(ch=+) if(check_behind_digit() & check_pre_prog() +p; pot(); digit(true); syn=12; else syn=13; token0=ch; else if(ch=-) if(check_behind_digit() & check_pre_prog() +p; pot(); digit(false); syn=12; else syn=13; token0=ch; else if(ch=*) syn=15,strcpy(token,*);else if(ch=/) syn=16,strcpy(token,/);else if(ch=;) syn=26,strcpy(token,;);else if(ch=() syn=27,strcpy(token,();else if(ch=) syn=28,strcpy(token,);else if(ch=#) syn=0,strcpy(token,#);/couttoken sum synendl;int main()int i,j;p=0;row=1;cout请选择输入方式，按0表示键盘输入，按1表示文件输入endl;scanf(%d,&i);if(i) freopen(1.txt,r,stdin);else printf(nPlease input the string:n);doscanf(%c,&ch);s+p=ch;while(ch!=#);s0=#;coutsendl;p=0;printf(种别码单词符号n);doscaner();switch(syn)case 11:printf(%-3d ,%d)n,syn,sum);break;case 12:printf(n(%d,%lf,syn,dsum); if(len) for(i=0;ilen;i+) printf(%c,indexi); len=0; printf()n); break;/实数输出case -1:printf(第%d行,error!)n,row);break;default:printf(%-3d ,%s)n,syn,token);while(syn!=0);/printf(词法分析成功！请按任意键结束n);return 0;/*function a=9; x=2*4; b=a+x; endfunc #x=a+b*c;endfunc#functionx=a+b*c;#functiona=(a+b)/c;x=(x+y)*(a+b)+c+d*(a+c)+(a+f)+(d-g); endfunc #functiona=(a+b)/c;x=(x+y)*(a+b)+c+d*(a+c)+(a+f)+(d-g);b=(a*c+4)*9; endfunc #*/语法分析#include#include#include#includeusing namespace std;#define MAXN 20000int syn,p,sum,kk,m,n,row,error;double dsum,pos;char index800,len;/记录指数形式的浮点数char r610=function,if,then,while,do,endfunc;char tokenMAXN,sMAXN;char ch;bool is_letter(char c)return c=a & c=A & c=0 & c=a & ch=0 & ch=9) tokenm+=ch; ch=s+p; tokenm=0; ch=s-p; syn=10; for(n=0;n=0 & ch=0 & ch=0 & ch=9) /coutLooooooooooook=0 & ch=a & ch=0 & ch=a & ch=a & ch=0 & ch=a & ch=z) ch=s+p;/找到下一次要判断的开头 ch=s-p; else ch=s-p; syn=11; if(!positive) sum*=-1; void To_double()int i;printf(%d,%lf,syn,dsum); if(len) for(i=0;i=0 & si=0) if(si!= & si!=t & si!=n) if(si=0 & si=a & si=z) return false; else return true; i-; return true;void pot()while(1)ch=s+p;if(ch=n)row+;if(!(ch= | ch=t | ch=n)break;void scaner()memset(token,0,sizeof(token);pot();if(is_letter(ch)syn=10;identifier();else if(is_digtial(ch)digit(true);elseif(ch=)len=0,tokenlen+=ch;if(sp+1=)syn=24;tokenlen+=sp+1;p+;elsesyn=23;tokenlen=0;else if(ch=)len=0,tokenlen+=ch;if(sp+1=)syn=25;tokenlen+=sp+1;p+;elsesyn=18;tokenlen=0;else if(ch=!)len=0,tokenlen+=ch;if(sp+1=)syn=22;tokenlen+=sp+1;p+;elsesyn=-1; else if(ch=+) if(check_behind_digit() & check_pre_prog() pot(); digit(true); else syn=13; token0=ch; else if(ch=-) if(check_behind_digit() & check_pre_prog() pot(); digit(false); else syn=13; token0=ch; else if(ch=*) syn=15,strcpy(token,*);else if(ch=/) syn=16,strcpy(token,/);else if(ch=;) syn=26,strcpy(token,;);else if(ch=() syn=27,strcpy(token,();else if(ch=) syn=28,strcpy(token,);else if(ch=#) syn=0,strcpy(token,#);/couttoken sum synendl;void factor()/因子分析函数 void expression();if(syn=10 | syn=11 | syn=12)/变量或是数字常量 scaner();else/是否是表达式if(syn=27)/(scaner();expression();if(syn=28)/ ) scaner();elseprintf(error! need another );/ 表示缺少了) kk=1;else/coutp syn token sumendl;printf(error! expression error!);void term()/项分析函数 factor();while(syn=15 | syn=16)/ * or / scaner();factor();void expression()/表达式分析函数term();while(syn=13 | syn=14)/ + or - scaner();term();void statement()/语句 if(syn=10)/表示变量scaner();if(syn=18)/表示赋值语句scaner();expression();/赋值表达式 elseprintf(error! evaluate tag errorn);kk=1;void yucu()/语句串分析 statement();/调用语句分析函数 while(syn=26)/以;为语句结束的表示进行解析 scaner();/读出statement();/句式分析 void lrparser()/词法分析主要函数 if(syn=1)/找到函数入口关键字function scaner();yucu();if(syn=6)printf(Success!n);kk=1;elsecouterror ! 不能找到第一个函数入口关键子functionendl;return ;if(kk!=1)/coutsyn kk tokenendl;couterror！ 不能找到以函数结束的关键字endfuncendl;if(syn=0)return;void Lrparser()if(error)cout语义分析：Failedendl; return ;cout语义分析：;p=0;scaner();lrparser();int parse()/词法分析error=0;p=0;printf(种别码单词符号n);doscaner();switch(syn)case 11:printf(%-3d ,%d)n,syn,sum);break;case 12:To_double();break;/实数输出case -1:printf(第%d行,error!)n,row);error+;break;default:printf(%-3d ,%s)n,syn,token);while(syn!=0);printf(词法分析完成！共有%d errorsn,error);return error;void INPUT()int i,j;p=0;row=1;cout请选择输入方式，按0表示键盘输入，按1表示文件输入endl;scanf(%d,&i);cout请选择文件输出，按3表示文件输出，安4表示标准输出endl;scanf(%d,&j);if(i=1)freopen(1.txt,r,stdin);if(j=3) freopen(2.txt,w,stdout);else printf(nPlease input the string:n);doscanf(%c,&ch);s+p=ch;while(ch!=#);int main()INPUT();parse();Lrparser();return 0;/*function a=9; x=2*4; b=a+x; a=0.13413e-1234;c=+0.24e+13; endfunc #x=a+b*c;endfunc#functionx=a+b*c;#functiona=(a+b)/c;x=(x+y)*(a+b)+c+d*(a+c)+(a+f)+(d-g); endfunc #functiona=(a+b)/c;x=(x+y)*(a+b)+c+d*(a+c)+(a+f)+(d-g);b=(a*c+4)*9; endfunc #*/语义分析#include#include#include#include#include#includeusing namespace std;#define MAXN 20000const double eps=1e-7;struct Qchar res100;char ag1100;char op12;char ag2100;q300;/保存最后的结果三地址指令格式 int count=0,error;/记录结果集的条数 int syn,p,sum,kk,m,n,row,k,len;double dsum,pos;char index800;/记录指数形式的浮点数char r610=function,if,then,while,do,endfunc;char tokenMAXN,sMAXN;char ch;bool is_letter(char c)return c=a & c=A & c=0 & c=a & ch=0 & ch=9) tokenm+=ch; ch=s+p; tokenm=0; ch=s-p; syn=10; for(n=0;n=0 & ch=0 & ch=0 & ch=9) /coutLooooooooooook=0 & ch=a & ch=0 & ch=a & ch=a & ch=0 & ch=a & ch=z) ch=s+p;/找到下一次要判断的开头 ch=s-p; else ch=s-p; syn=11; if(!positive) sum*=-1; void To_double()int i;printf(%d,%lf,syn,dsum); if(len) for(i=0;i=0 & si=0) if(si!= & si!=t & si!=n) if(si=0 & si=a & si=z) return false; else return true; i-; return true;void pot()while(1)ch=s+p;if(ch=n)row+;if(!(ch= | ch=t | ch=n)break;void scaner()memset(token,0,sizeof(token);pot();if(is_letter(ch)syn=10;identifier();else if(is_digtial(ch)digit(true);elseif(ch=)len=0,tokenlen+=ch;if(sp+1=)syn=24;tokenlen+=sp+1;p+;elsesyn=23;tokenlen=0;else if(ch=)len=0,tokenlen+=ch;if(sp+1=)syn=25;tokenlen+=sp+1;p+;elsesyn=18;tokenlen=0;else if(ch=!)len=0,tokenlen+=ch;if(sp+1=)syn=22;tokenlen+=sp+1;p+;elsesyn=-1; else if(ch=+) if(check_behind_digit() & check_pre_prog() pot(); digit(true); else syn=13; token0=ch; else if(ch=-) if(check_behind_digit() & check_pre_prog() pot(); digit(false); else syn=13; token0=ch; else if(ch=*) syn=15,strcpy(tok