简单编译器IvanCompiler前端—词法、语法、语义分析器

发表于

下载内容包括:完整的简单编译器前端(词法、语法、语义)分析程序、程序设计报告,输入分析源程序例样
请点击这里下载 “简单编译器IvanCompiler前端—词法、语法、语义分析器源程序”

程序简介:
程序名称IvanCompiler,编程语言C++。打开源程序例样ivan.txt(或根据文法自己写的源程序),开始进行编译分析。词法分析阶段,可以打开任意位置和名称的原文件进行词法分析,可以进行非法字符和数字后边跟字母的错误判断,如果没有错误则提示“词法分析正确完成!”,并且可以选择输出token.txt(token文件)string.txt(符号表)两个文件;语法分析阶段,以词法分析产生的编码六流为输入,按照SLR(1)分析方法进行语法分析,产生语法树,输出移进和归约的动作,如果源程序不符合文法,则有“语法分析出错”的提示;语义分析阶段,在语法分析的同时,在归约的时候,给出相应的语义动作,最后输出中间代码四元式和新的符号表,如果有未声明的变量出现,则会提示出出错,并显示出此变量的名称,从而完成语义分析,也完成了整个简单编译器前端的工作。
此程序共1107行,25.8KB,整体上分为三个阶段:词法、语法、语义;产生的结果也是按照这三个阶段进行输出。
代码剪切:

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<fstream>
#include<string>
#include<cmath>
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;//四元式链,true链,false链
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<<"************************"<<endl;
cout<<"*  说明:              *"<<endl;
cout<<"*  第一部分:词法分析  *"<<endl;
cout<<"*  第二部分:语法分析  *"<<endl;
cout<<"*  第三部分:语义分析  *"<<endl;
cout<<"************************"<<endl;
cifa_main();//词法
yufa_main();//语法
output_yuyi();//语义
cout<<endl;
system("pause");
return(0);
}
……………………………………

差等生(游客)发表评论于2005-12-30 22:41:15

感谢楼主
你能否把你程序改一下只给我一个语法程序吗?
我的邮箱:liuwanghui1986@163.com
先谢了!!
以下为blog主人的回复:
有分开的,请参考blog左上角的程序下载链接

YUYIN(游客)发表评论于2005-12-21 20:46:47

请给我发一份啊,我下不下来,谢谢哦 !
我的邮箱是junli1985@163.com
以下为blog主人的回复:
以前可能出问题了,现在可以下载,所有程序请到blog左上角的程序下载链接里去下载

迷失而不放弃(游客)发表评论于2005-12-19 15:35:58

强啊
以下为blog主人的回复:

hibean(游客)发表评论于2005-12-15 10:00:18

IVAN真的是个好人
以下为blog主人的回复:

菠萝(游客)发表评论于2005-12-6 23:17:57

谢谢你的程序 对我有很大的帮助
知道你是哈工大的 我们应该是一届的 呵呵
同是考研人 希望大家都能成功
以下为blog主人的回复:

小(游客)发表评论于2005-12-6 10:30:16

好人好人
以下为blog主人的回复:

lockheed(游客)发表评论于2005-11-26 22:50:52

佩服

beigeng(游客)发表评论于2005-11-23 23:03:04

佩服呀!我也无法下载。可否给我也发一份。我的mail:wnwang@msn.com。谢谢! 以下为blog主人的回复:
已经发送,可能是你的网络暂时出了问题,可以下载的,发送内容和下载内容完全相同,后来访客可点击链接自己下载.

oscar(游客)发表评论于2005-11-22 14:41:53

下载的IvanCompiler.rar文件大小为0k,释放后产生错误,双击它显示数据已经被破坏;语法和词法的能下,但我现在想看看语义的,请楼长指导,能不能发到我的邮箱里啊,lsw19841024@sohu.com

以下为blog主人的回复:
感谢关注,现在可以正常使用,压缩文件已经发送到你hit邮箱里了

oscar(游客)发表评论于2005-11-22 13:34:03
IvanCompiler下完之后,无法释放啊,怎么回事? 以下为blog主人的回复:
不好意思,文件在服务器上时间长没更新,可能什么时候出错了,我又重新传了一遍,现在好了.