编译原理课程设计(词法分析,语法分析,语义分析,代码生成)

编译原理课程设计(词法分析，语法分析，语义分析，代码

生成）

#include

#include

#include

#include

#include

#include

using namespace std;

/************************************************/

struct token// token {

int code;//

int num;//

token *next;

};

token *token_head,*token_tail;//token

struct str// string {

int num;//

string word;//

str *next;

};

str *string_head,*string_tail;//string

struct ivan// {

char left;//

string right;//

int len;// };

ivan css[20];// 20 struct pank// action {

char sr;//

int state;// };

pank action[46][18];//action int go_to[46][11];// go_to struct ike// {

ike *pre;

int num;//

int word;//

ike *next;

};

ike *stack_head,*stack_tail;// struct L//

{

int k;

string op;//

string op1;//

string op2;//

string result;//

L *next;//

L *Ltrue;//true

L *Lfalse;//false

};

L *L_four_head,*L_four_tail,*L_true_head,*L_false_head;//truefalse struct symb//

{

string word;//

int addr;//

symb *next;

};

symb *symb_head,*symb_tail;//

/************************************************/

void scan();//

void cifa_main();//

int judge(char ch);// void out1(char ch);//token.txt

void out3(char ch,string word);//string.txt void input1(token

*temp);//token void input3(str *temp);//string void output();// void outfile();//

/************************************************/

void yufa_main();//

void yufa_initialize();// int yufa_SLR1(int a);// int ID1(int

a);//action string ID10(int i);//

int ID2(char ch);//go_to

int ID20(char ch);//

char ID21(int j);//

void add(ike *temp);//ike void del();//ike

/************************************************/

void yuyi_main(int m);//

void add_L_four(L *temp);// void add_L_true(L *temp);//true void add_L_false(L *temp);//false void add_symb(symb *temp);// void output_yuyi();// string newop(int m);//

string id_numtoname(int num);// int lookup(string m);//

/************************************************/

FILE *fp;//

int wordcount;//

int err;//

int nl;//

int yuyi_linshi;//

string

E_name,T_name,F_name,M_name,id_name,id1_name,id2_name,errword;// int id_num,id1_num,id2_num,id_left,id_while,id_then,id_do;// /******************************************************/

int main()

{

cout<<"************************"<

cout<<"* *"<

cout<<"* *"<

cout<<"* *"<

cout<<"* *"<

cout<<"************************"<

cifa_main();//

yufa_main();//

output_yuyi();//

cout<

system("pause");

return(0);

}

/******************************************************/ void cifa_main()

{

token_head=new token;

token_head->next=NULL;

token_tail=new token;

token_tail->next=NULL;

string_head=new str;

string_head->next=NULL;

string_tail=new str;

string_tail->next=NULL;//

L_four_head=new L;

L_four_head->next=NULL;

L_four_tail=new L;

L_four_tail->k=0;

L_four_tail->next=NULL;

L_true_head=new L;

L_true_head->Ltrue=NULL;

L_false_head=new L;

L_false_head->Lfalse=NULL;

symb_head=new symb;

symb_head->next=NULL;

symb_tail=new symb;

symb_tail->next=NULL;

yuyi_linshi=-1;

id_num=0;

wordcount=0;//

err=0;//

nl=1;//

scan();

if(err==0)

{

char m;

output();

cout<<"!"<

";

cin>>m;

cout<

if(m=='y')

{

outfile();

cout<<"token.txtsting.txt"<

cout<

}

}

}

void scan()

{

cout<

system("pause");

cout<

char ch;

string word;

char document[50];

int flag=0;

cout<<":";

cin>>document;

cout<

cout<<"************************"<

cout<<"************************"<

err=1;

cout<<"!"<

return;

}

while(!feof(fp))

{

word="";

ch=fgetc(fp);

flag=judge(ch);

if(flag==1)

out1(ch);

else if(flag==3)

out3(ch,word);

else if(flag==4 || flag==5 ||flag==6) continue;

else

{

cout<

err=1;

}

}

fclose(fp);

}

int judge(char ch)

{

int flag=0;

if(ch=='=' || ch=='+' || ch=='*' || ch=='>' || ch==':' || ch==';' || ch=='{' || ch=='}' || ch=='(' || ch==')')

flag=1;//

else if(('a'<=ch && ch<='z') || ('A'<=ch && ch<='Z'))

flag=3;//

else if(ch==' ')

flag=4;//

else if(feof(fp))

flag=5;//

else if(ch=='\n')

{

flag=6;//

nl++;

}

else

flag=0;//

return(flag);

}

void out1(char ch)

{

int id;

switch(ch)

{

case '=' : id=1;break;

case '+' : id=2;break;

case '*' : id=3;break;

case '>' : id=4;break;

case ':' : id=5;break;

case ';' : id=6;break;

case '{' : id=7;break;

case '}' : id=8;break;

case '(' : id=9;break;

case ')' : id=10;break;// default : id=0;

}

token *temp;

temp=new token;

temp->code=id;

temp->num=-1;

temp->next=NULL;

input1(temp);

return;

}

void out3(char ch,string word) {

token *temp;

temp=new token;

temp->code=-1;

temp->num=-1;

temp->next=NULL;

str *temp1;

temp1=new str;

temp1->num=-1;

temp1->word="";

temp1->next=NULL;

int flag=0;

word=word+ch;

ch=fgetc(fp);

flag=judge(ch);

if(flag==1 || flag==4 || flag==5 || flag==6)

{

if(word=="and" || word=="if" || word=="then" || word=="while" || word=="do" || word=="int")

{

if(word=="and")

temp->code=31;

else if(word=="if")

temp->code=32;

else if(word=="then")

temp->code=33;

else if(word=="while")

temp->code=35;

else if(word=="do")

temp->code=36;

else if(word=="int")

temp->code=37;//

input1(temp);

if(flag==1)

out1(ch);

else if(flag==4 || flag==5 || flag==6) return;

}

else if(flag==1)

{

wordcount++;

temp->code=25;

temp->num=wordcount;

input1(temp);

temp1->num=wordcount;

temp1->word=word;

input3(temp1);

out1(ch);

}

else if(flag==4 || flag==5 || flag==6) {

wordcount++;

temp->code=25;

temp->num=wordcount;

input1(temp);

temp1->num=wordcount;

temp1->word=word;

input3(temp1);

}

return;

}

else if(flag==2 || flag==3)

out3(ch,word);//

else

{

err=1;

cout<

}

}

void input1(token *temp) {

if(token_head->next == NULL) {

token_head->next=temp;

token_tail->next=temp;

}

else

{

token_tail->next->next=temp; token_tail->next=temp;

}

}

void input3(str *temp) {

if(string_head->next == NULL) {

string_head->next=temp;

string_tail->next=temp;

}

else

{

string_tail->next->next=temp; string_tail->next=temp;

}

}

void output()

{

cout<<"token"<

token *temp1;

temp1=new token;

temp1=token_head->next;

while(temp1!=NULL)

{

cout<code;

if(temp1->num == -1)

{

cout<

}

else

{

cout<<" "<num<

}

temp1=temp1->next;

}

cout<<""<

str *temp3;

temp3=new str;

temp3=string_head->next;

while(temp3!=NULL)

{

cout<num<<" "<word<next;

}

}

void outfile()

{

ofstream fout1("token.txt");//

ofstream fout3("string.txt");

token *temp1;

temp1=new token;

temp1=token_head->next;

while(temp1!=NULL)

{

fout1<code;

if(temp1->num == -1)

fout1<

else

fout1<<" "<num<

temp1=temp1->next;

}

str *temp3;

temp3=new str;

temp3=string_head->next;

while(temp3!=NULL)

{

fout3<num<<" "<word<next;

}

}

/******************************************************/ void yufa_main()

{

if(err==0)

{

system("pause");

cout<

cout<<"************************"<

cout<<"* *"<

cout<<"************************"<

yufa_initialize();//

token *temp;

temp=new token;

temp=token_head->next;

int p,q;

p=0;

q=0;

cout<<""<

while(temp!=NULL)

{

int w;

w=ID1(temp->code);

p=yufa_SLR1(w);

if(p==1) break;

if(p==0)

temp=temp->next;

if(temp==NULL) q=1;

}//

if(q==1)

while(1)

{

p=yufa_SLR1(17);

if(p==3) break;

}//$

}

}

void yufa_initialize() { stack_head=new ike;

stack_tail=new ike;

stack_head->pre=NULL;

stack_head->next=stack_tail; stack_head->num=0;

stack_head->word='!';

stack_tail->pre=stack_head; stack_tail->next=NULL;//

css[0].left='Q';

css[0].right="P";

css[1].left='P';

css[1].right="id()L;R"; css[2].left='L';

css[2].right="L;D";

css[3].left='L';

css[3].right="D";

css[4].left='D';

css[4].right="id:int"; css[5].left='E';

css[5].right="E+T";

css[6].left='E';

css[6].right="T";

css[7].left='T';

css[7].right="T*F";

css[8].left='T';

css[8].right="F";

css[9].left='F';

css[9].right="(E)";

css[10].left='F';

css[10].right="id";

css[11].left='B';

css[11].right="B and B"; css[12].left='B';

css[12].right="id>id"; css[13].left='M';

css[13].right="id=E";

css[14].left='S';

css[14].right="if B then M"; css[15].left='S';

css[15].right="while B do M"; css[16].left='S';

css[16].right="M";

css[17].left='N';

css[17].right="N;S";

css[18].left='N';

css[18].right="S";

css[19].left='R';

css[19].right="{N}";

int i,j;

for(i=0;i<20;i++)

{

char *css_len;

css_len=&css[i].right[0];

css[i].len=strlen(css_len); }

css[1].len=6;

css[4].len=3;

css[10].len=1;

css[11].len=3;