实验三算符优先算法.docVIP

实验三：算符优先算法 一、 实验目的： 1．使用算符优先算法将输入的正则表达式转化位NFA； 2．加强对算法优先算法的理解，加强将正则表达式转化为NFA方法的理解； 3．强化对系统软件综合工程实现能力的训练。 二、 实验内容： 用 C 语言或者其他的高级语言开发完成将输入的正则表达式转化为NFA的程序。 三、 实验要求： 1. 编写一个程序，能将输入的正则表达式转化为NFA，源程序并调试通过。 2. 通过测试程序的验收； 3. 提交实验报告，报告必须包含以下内容： （1）程序功能描述； （2）程序数据结构描述； （3）函数或模块描述：函数功能、流程图，函数参数含义、返回值描述； （4）函数之间的调用关系描述和程序总体执行流程图； （5）实验总结：你在编程过程中花时多少？多少时间在纸上设计？多少时间上机输入和调试？多少时间在思考问题？遇到了哪些难题？你是怎么克服的？你对你的程序的评价？你的收获有哪些？ （6）手写实验报告使用学校要求的实验稿纸，打印实验报告使用B5纸打印。 四、 评判标准： 1. 输出正确的实验结果； 2. 代码清晰，格式良好； 3. 提交报告，报告阐述清楚。 五、 程序工作说明： (1)程序接受文本文件中输入的正则表达式，生成该正则表达式对应的NFA，在屏幕上显示出这个NFA。 (2)统计并输出该NFA中的节点个数和边的个数； (3)输入的正则表达式中包含的运算符包