资源简介
用c++写的C-语法分析器源代码,用c++写的C-语法分析器源代码.
代码片段和文件信息
#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 number//number结构体
{
int num;
int value;
number *next;
};
number *number_head*number_tail;//number队列
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;//分析栈首尾指针
void scan();//按字符读取源文件
int judge(char ch);//判断输入字符的类型
void out1(char ch);//写入token.txt
void out2(char chstring word);//写入number.txt
void out3(char chstring word);//写入string.txt
void input1(token *temp);//插入结点到队列token
void input2(number *temp);//插入结点到队列number
void input3(str *temp);//插入结点到队列string
void output();//输出三个队列的内容
void outfile();//输出三个队列的内容到相应文件中
void yufa_initialize();//初始化语法分析数据结构
int yufa_main(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分析栈链表删除一个结点
FILE *fp;//文件
int wordcount;//标志符计数
int numcount;//整型常数计数
int err;//标志词法分析结果正确或错误
int nl;//读取行数
void main()
{
token_head=new token;
token_head->next=NULL;
token_tail=new token;
token_tail->next=NULL;
number_head=new number;
number_head->next=NULL;
number_tail=new number;
number_tail->next=NULL;
string_head=new str;
string_head->next=NULL;
string_tail=new str;
string_tail->next=NULL;//初始化三个队列的首尾指针
wordcount=0;//初始化字符计数器
numcount=0;//初始化常数计数器
err=0;//初始化词法分析错误标志
nl=1;//初始化读取行数
scan();
if(err==0)
{
char m;
cout<<“词法分析正确完成!“< cin>>m;
output();
if(m==‘y‘)
{
cout<<“结果同时保存在token.txt、number.txt和sting.txt三个文件中,请打开查看“< outfile();
}
}
yufa_initialize();//初始化语法分析数据结构
token *temp;
temp=new token;
temp=token_head->next;
int pq;
p=0;
q=0;
cout< while(temp!=NULL)
{
int w;
w=ID1(temp->code);
p=yufa_main(w);
if(p==1) break;
if(p==0)
temp=temp->next;
if(temp==NULL) q=1;
}//语法分析
if(q==1)
while(1)
{
p=yufa_main(17);
if(p==3) break;
}//最后输入$来完成语法分析
cout< system(“pause“);
}
void scan()
{
char ch;
string word;
char document[50];
int flag=0;
cout<<“请输入源文件路径及名称:“;
cin>>document;
cout< if((fp=fopen(document“rt“))==NULL)
{
err=1;
cout<<“无法找到该文件!“< return;
}
while(!feof(fp))
{
word=““;
ch=fgetc(fp);
flag=judge(ch);
if(flag==1)
out1
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 113 2005-06-13 17:45 语法分析器\ivan.txt
文件 19761 2005-06-13 17:50 语法分析器\语法分析器.cpp
目录 0 2005-06-13 17:40 语法分析器
----------- --------- ---------- ----- ----
19874 3
- 上一篇:基于语法制导翻译的表达式转换编译器
- 下一篇:编译原理 课设
相关资源
- 基于QT5开发漂亮的串口调试助手源码
- 俄罗斯方块源代码(C++源代码)
- OPC UA SDK(C++)源码分析
- wanlix mindows操作系统源码
- C++/OpenCV2.4.9 数字精确识别源码
- VC++实现考试系统源码客户端服务器
- 俄罗斯方块c++源码
- 控制台俄罗斯方块C++源码
- 编译原理-语法分析器C语言源码
- MTK 源码分析中文版
- 获取硬盘 S/N 序列号C++源码
- VC++俄罗斯方块完整源码
- 编译原理词法分析含实验报告及源码
- Pascal文法子集的词法分析及递归下降
- C++ RTSP/RTP流媒体客户端源码
- 简易C语言词法分析程序
- zabbix server与agent源码分析.rar
- 编译原理-语义分析器C语言源码
- 五子棋 源码 游戏编程 MFC VC C++
- 通信中数据分段与重组算法设计及其
- 用Socket写的HTTP类,商业级C++源码。
- electric-fence 源码
- QTQTabWidget文字垂直显示Demo源码
- STM32实战系列源码,按键/定时器/PWM
- linux类EXT2文件系统源码
- c语言 五子棋源码界面美观
- VC++ 视频播放器 程序及源码
- 基于动态规划的TSP问题求解源码
- BP三层神经网络实现C++代码注释详细
- C 语言编译器源码
评论
共有 条评论