编译原理课设正规式r和正规文法G相互转换的程序设计.docVIP

目录 1、 引言 1 2、 设计原理 1 2.1、正规文法的定义 1 2.2、正规式的定义 2 2.3、正规文法和正规式的等价性 2 2.3.1、将正规式转换成正规文法 2 2.3.2、将正规文法转换成正规式 3 3、 总体算法设计 3 3.1、正规式转化为正规文法的算法 3 3.2、正规文法转化为正规式的算法 4 4、 详细设计 5 4.1、算法涉及到的各个结构体 5 4.1.1、每个文法规则右部非终结符前面的终结符串 5 4.1.2、每个文法规则右部结构体 6 4.1.3、每条文法规则结构体 6 4.1.4、文法规则结合 6 4.2、主要函数 7 4.2.1、创建文法的一条规则 7 4.2.2、合并规则右部相同非终结符的项 8 4.2.3、规则的替换 9 5、调试与运行结果 10 5.1、 调试方法记录 10 5.2 、实验结果记录 10 5.2.1、第一组测试数据 10 5.2.2、第二组测试数据 11 5.2.3、第三组测试数据 12 6、 课程设计总结与心得体会 13 7、参考文献 13 正规式r与正规文法G相互转换的程序设计 摘要：在计算机编译理论中，正规式、正规文法、自动机的理论以及它们之间的 等价性问题是编译理论的等价基础，其中正规式和自动机，正规文法和自动机之间的等价性问题，已经得到了比较圆满的解决。本文主要讨论正规式和正规文法之间相互转换的方法。