编译原理课程设计源代码.doc

#include #includeusing namespace std;#include#include #includeint i,j,k,flag,number,status,m=0,n=0;/*status which is use to judge the string is keywords or not!*/char ch;char words10 = ;char program500;int flags500; /存储输入句子string cnt500;/标识符int temp=0; /数组下标int is_right; /判断输出信息/-词法分析-int Scan(char program) char *keywords9 = int,char,float,if,else,do,while,printf,main; /关键字number=0;status=0;j=0;ch=programi+; /遍历while(ch= |ch=n) /跳过空字符（无效输入） ch=programi+; if (ch = a) & (ch = a) & (ch = z ) wordsj+=ch; ch=programi+; i-; wordsj+ = 0;for (k = 0; k = 0) & (ch = 0 ) & (ch : if (ch = ) wordsj+ = ch; wordsj = 0; ch = programi+; if (ch = =) wordsj+ = ch; wordsj = 0; flag = 403; else i-; flag = 404; break; case: if (ch = )wordsj+ = ch;wordsj = 0;ch = programi+;if (ch = =)wordsj+ = ch;wordsj = 0;flag = 405;elsei-;flag = 406;break;case!:if (ch = !)wordsj+ = ch;wordsj = 0;ch = programi+;if (ch = =)wordsj+ = ch;wordsj = 0;flag = 407;elsei-;flag = 408;break;case+:if (ch = +)wordsj+ = ch;wordsj = 0;ch = programi+;if (ch = =)wordsj+ = ch;wordsj = 0;flag = 409;else if (ch = +)wordsj+ = ch;wordsj = 0;flag = 410;elsei-;flag = 411;break;case-:if (ch = -)wordsj+ = ch;wordsj = 0;ch = programi+;if (ch = =)wordsj+ = ch;wordsj = 0;flag = 412;else if( ch = -)wordsj+ = ch;wordsj = 0;flag = 413;elsei-;flag = 414;break;case*:if (ch = *)wordsj+ = ch;wordsj = 0;ch = programi+;if (ch = =)wordsj+ = ch;wordsj = 0;flag = 415;elsei-;flag = 416;break;case/:if (ch = /)wordsj+ = ch;wordsj = 0;ch = programi+;if (ch = =)wordsj+ = ch;wordsj = 0;flag = 417;elsei-;flag = 418;break;case:wordsj = ch;wordsj+1 = 0;flag = 419;break;case;:wordsj = ch;wordsj+1 = 0;flag = 501;break;case(:wordsj = ch;wordsj+1 = 0;flag = 502;break;case):wordsj = ch;wordsj+1 = 0;flag = 503;break;case:wordsj = ch;wordsj+1 = 0;flag = 504;break;case:wordsj = ch;wordsj+1 = 0;flag = 505;break;case:wordsj = ch;wordsj+1 = 0;flag = 506;break;case:wordsj = ch;wordsj+1 = 0;flag = 507;break;case:wordsj = ch;wordsj+1 = 0;flag = 508;break;case:wordsj = ch;wordsj+1 = 0;flag = 509;break;case%:if (ch = %)wordsj+ = ch;wordsj = 0;ch = programi+;if (ch = =)wordsj+ = ch;wordsj = 0;flag = 510;elsei-;flag = 511;break;case,:wordsj = ch;wordsj+1 = 0;flag = 512;break;case#:wordsj = ch;wordsj+1 = 0;flag = 513;break;case:wordsj = ch;wordsj+1 = 0;flag = 514;break;case :/空格 wordsj =_; wordsj+1 = 0; flag = 515; break;case$:wordsj = #;wordsj+1 = 0;flag = 0;break;default:flag = -1;break;return flag;/-语法分析（递归下降）-void s();void s1();void e();void e1();void t();void t1();void f();void s()coutES endl;e();s1();void s1()if(flagstemp=404)cout Eendl;temp+;e();else if(flagstemp=406)cout Eendl;temp+;e();else if (flagstemp!=0|flagstemp!=503) coutendl; temp+; return ; elseis_right=0;void e()coutTEendl;t();e1();void e1()if(flagstemp=411)cout+Tendl;temp+;t();else if(flagstemp=414)cout-Tendl;temp+;t(); else if (flagstemp!=0|flagstemp!=503) coutendl; temp+; return ; elseis_right=0;void t()coutFTendl;f();t1();void t1()if(flagstemp=416)cout*Fendl;temp+;f();else if(flagstemp=418)cout/Fendl;temp+;f();else if (flagstemp!=0|flagstemp!=503) coutendl; temp+; return ; else is_right=0;void f()if(flagstemp=100|flagstemp=200)coutiendl;temp+;if(flagstemp=402) cout=Eendl; temp+; e();elseif(flagstemp=502)cout(E)endl;temp+;e();if(flagstemp=503)cout(E)endl;temp+;elseis_right=0;else is_right =0;void main() int i=0,num=0; cout请输入测试程序或者表达式，以$结束endl; do ch =getchar(); programi+ = ch; while(ch != $); i = 0; cout词法分析：endl; do flag = Scan(program);/词法分析 if (flag = 200) cout(flag,number)endl;flagsnum=flag;stringstream stream;streamcntnum;stream.clear();num+; else if (flag = -1) couterror!endl; else cout(flag,words)endl; if