当前位置：首页 > 编译原理课程设计报告
编译原理课程设计报告
小组成员：张快 学号：2011014260
此次课设我完成的工作主要有两大不分，一个是完成了词法分析模块的一部分内容，还有就是把各个模块整合在一起，设计一个MFC对话框程序。下面详细介绍一下我的工作：
NFA转化为DFA，DFA最小化(词法分析模块） NFA转成DFA的主要工作是找出每个节点的�闭包，我用递归的方法对每个节点求其�闭包，具体代码如下：
void getclosure(node a[100][100],int b[100],int c,int flag[100])
{
for(int i=0;i if(a[c][i].chr=='~'&&flag[i]==0) { if(b[d]==-1) { b[d]=i; d++; flag[i]=1; } else { } while(b[d]!=-1) d++; b[d]=i; d++; flag[i]=1; } getclosure(a,b,i,d,flag); } } NFA生成DFA的主要代码如下： int nfa_dfa(node a[100][100],dnode b[20][20],string s) { string str=\ int flag1=0; for(int i=0;i if(sstr(s[i])) { d,int if(str.length()==0) str+=s[i]; else { for(int j=0;j flag1=0; break; } else flag1=1; if(flag1==1) { str+=s[i]; flag1=0; } } } } initd(b); b[19][19].size=str.length(); int ffflag[100]; initnt(ffflag); b[0][0].state=0; b[0][0].size=1; b[0][0].m[0]=0; getclosure(a,b[0][0].m,0,b[0][0].size,ffflag); int fflag=0; int flag=0; int c=0; while(fflag==0) { for(int t=0;t<=c;t++) for(int r=1;r<1+str.length();r++) { b[t][r].size=getp(b[t][0].m,a,b[t][r].m,str[r-1]); for(int i=0;i<=c;i++) { if(equals(b[i][0].m,b[t][r].m,b[i][0].size,b[t][r].size)) { b[t][r].state=b[i][0].state; flag=0; break; } else { flag=1; } } if(flag==1&&b[t][r].size!=0) { b[t][r].state=b[c][0].state+1; c++; b[c][0]=b[t][r]; fflag=0; } else fflag=1; } } return c+1; } 最后最小化DFA，主要和书上讲的差不多，先把终态和其他状态区分开，然后再将等价状态合并，具体代码如下： int dfa_mdfa(int a[20][20],int flag1[20]) { int l1=0; while(a[l1][0]!=-1) { l1++; } int flag=1; while(flag==1) { flag=0; for(int i=0;i for(int j=i+1;j if(equalnd(a,i,j)&&flag1[i]==flag1[j]) { flag=1; flag1[j]=0; combinenode(a,i,j,flag1); j--; } l1--; } } } return l1; 二、将代码进行整合，设计UI UI的设计比较简洁，总共有三个编辑框，一个代码输入框，一个结果输出框， 一个提示信息框（主要用来显示错误信息）。 还有一个菜单栏，有文件（包括打开、保存、退出三个子项）、语法（有上下文无关文法一个子项）、词法（有正则表达式一个子项）。 打开和保存文件主要是针对以源程序，集输入框的代码，上下文无关文法是选择文法分析所需要的上下文无关文法，正则文法是词法分析所需要的正则文法。程序界面如下： 详细的使用在编译原理课程设计程序使用说明里面有详细的引导。 该程序还有词法分析、语法分析、中间代码生成、目标代码生成四个按钮，其中词法分析的主要程序放在了token.h中，语法分析和中间代码生成放在了语法分析.h中，目标代码生成放在了decode.h中，最后通过button按钮的响应函数来调用各个模块，实现了代码的整合。 搜索更多关于： 编译原理课程设计报告 的文档
本文作者：...共分享92篇相关文档
