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

目录 TOC \o 1-3 \h \u 15886 1、 引言 1 26683 2、 设计原理 1 8487 2.1、正规文法的定义 1 12858 2.2、正规式的定义 2 25836 2.3、正规文法和正规式的等价性 2 3785 2.3.1、将正规式转换成正规文法 2 12357 2.3.2、将正规文法转换成正规式 3 32712 3、 总体算法设计 3 455 3.1、正规式转化为正规文法的算法 3 17638 3.2、正规文法转化为正规式的算法 4 4135 4、 详细设计 5 24761 4.1、算法涉及到的各个结构体 5 18291 4.1.1、每个文法规则右部非终结符前面的终结符串 5 31651 4.1.2、每个文法规则右部结构体 6 4330 4.1.3、每条文法规则结构体 6 15042 4.1.4、文法规则结合 6 17058 4.2、主要函数 7 4990 4.2.1、创建文法的一条规则 7 15715 4.2.2、合并规则右部相同非终结符的项 8 10359 4.2.3、规则的替换 9 12898 5、调试与运行结果 10 25305 5.1、 调试方法记录 10 6078 5.2 、实验结果记录 10 21348 5.2.1、第一组测试数据 10 18