开发工具:
文件大小: 1mb
下载次数: 0
上传时间: 2008-11-20
详细说明： （1）Lex输入文件的解析： ·主函数main()实现对Lex输入文件结构的解析 ·int checkType(char c)函数判断是定义段开始？定义段结束？规则段？ （2）正规表达式的解析： ·void replaceID(string &re)函数将用户标示id转换成re ·通过对正规表达式的解析的解析可以将规则段的模式部分全部转换成正规表达式 （3）一个正规表达式到NFA的转换算法的实现 ·void generateNFA(const string & re,vector > &tnfa,vector &isTer,int index)函数完成正规表达式到NFA的转换 其中：re：正规表达式 tnfa：数据结构是vector>，即NFA的每个结点是list (关于NFA的数据结构的描述见后面) isTer：统计tnfa中接受状态结点（isTer[i]!=0表示结点i为接受态） （3）多个NFA的合并 ·voi d joinNFA(vector > &nfa1,const vector > &nfa2) 函数完成了NFA nfa1和nfa2的合并，从总体来看起到所有NFA的合并 ·合并NFA的基本原理：将nfa2的开始的点中的内容全部拷贝给nfa1的开始结点然后，再把nfa2中除了开始点以外的点连接到nfa1的末尾即可，注意结点编号的变化 （4）NFA的确定化算法的实现 ·void TODFA()函数完成NFA到DFA的转换 ·在进行NFA确定化算法的同时，自动机的接受态集合也做相应的变换 vector nfaIsTer vector dfaIsTer ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
