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

#includecstdio

#includeiostream

#includecstdlib

#includefstream

#includestring

#includecmath

usingnamespacestd;

/*********************下面是一些重要数据结构的声明***************************/

structtoken//词法token结构体

{

intcode;//编码

intnum;//递增编号

token*next;

};

token*token_head,*token_tail;//token队列

structstr//词法string结构体

{

intnum;//编号

stringword;//字符串内容

str*next;

};

str*string_head,*string_tail;//string队列

structivan//语法产生式结构体

{

charleft;//产生式的左部

stringright;//产生式的右部

intlen;//产生式右部的长度

};

ivancss[20];//语法20个产生式

structpank//语法action表结构体

{

charsr;//移进或归约

intstate;//转到的状态编号

};

pankaction[46][18];//action表

intgo_to[46][11];//语法go_to表

structike//语法分析栈结构体，双链

{

ike*pre;

intnum;//状态

intword;//符号编码

ike*next;

};

ike*stack_head,*stack_tail;//分析栈首尾指针

structL//语义四元式的数据结构

{

intk;

stringop;//操作符

stringop1;//操作数

stringop2;//操作数

stringresult;//结果

L*next;//语义四元式向后指针

L*Ltrue;//回填true链向前指针

L*Lfalse;//回填false链向前指针

};

L*L_four_head,*L_four_tail,*L_true_head,*L_false_head;//四元式链，true链，false链

structsymb//语义输入时符号表

{

stringword;//变量名称

intaddr;//变量地址

symb*next;

};

symb*symb_head,*symb_tail;//语义符号链表

/*********************下面是与词法分析相关的一些函数的声明***************************/

voidscan();//按字符读取源文件

voidcifa_main();//词法分析主程序

intjudge(charch);//判断输入字符的类型

voidout1(charch);//写入token.txt

voidout3(charch,stringword);//写入string.txt

voidinput1(token*temp);//插入结点到队列token

voidinput3(str*temp);//插入结点到队列string

voidoutput();//输出三个队列的内容

voidoutfile();//输出三个队列的内容到相应文件中

/*********************下面是与语法分析相关的一些函数的声明***************************/

voidyufa_main();//语法分析主程序

voidyufa_initialize();//初始化语法分析数据结构

intyufa_SLR1(inta);//语法分析主体部分

intID1(inta);//给输入字符编号，转化成action表列编号

stringID10(inti);//给输入字符反编号

intID2(charch);//给非终结状态编号，转化成go_to表列编号

intID20(charch);