编译原理课程设教案.docVIP

黄冈师范学院 《编译原理课程设计》教案 （2011·春） 授 课 教 师： 张 瑞 红 授 课 班 级： 计科2008级 授 课 时 间： 2010-2011 二 课题一 有限自动机的运行设计题目：有限自动机的运行 设计目的：1、理解有限自动机的作用 2、利用转态图和状态表表示有限自动机 3、以程序实现有限自动机的运行过程 设计内容：（注：题目详细要求） 利用状态表和有限自动机的运行原理编制程序，使得程序能够识别一个输入串是否为一个有效的符号串，具体可以选择下面之一：无符号定点实数、自然数、整数、十六进制数或其它自己定义的符号串。 设计思想：（注：算法思想、程序流程图、不要写代码） 本程序实现对无符号定点实数的判断，正确接受，否则不接受。 本程序的关键在状态表和缓冲区的运用。首先定义了一个布尔型函数然后定义了?和实现对输入字符串的正确性判断，更改Run函数可以改变程序功能：如 ?程序流程图如下： 五、运行结果与数据分析： 六、设计体会： 通过这次课程设计，我对程序的编译和运行过程有了更进一步的了解，对程序的底层设计、代码优化也有了初步的认识，而且知道了如何从根本上来提高程序运行的速度。 附录：（完整代码） #include?stdio.h #include?string.h //状态表相关存储信息： #define?STATE_NUMBER?4???