乔姆斯基范式转换为格雷巴赫范式

时间:2011-05-11 12:26:48
【文件属性】:
文件名称:乔姆斯基范式转换为格雷巴赫范式
文件大小:37KB
文件格式:RAR
更新时间:2011-05-11 12:26:48
上下文无关文法 乔姆斯基范式 自动机 范式转换 这是我形式语言与自动机课程的作业题。完成乔姆斯基范式到格雷巴赫范式的转换,用C++ STL 写的,其中的字符类。
产生式类可以重用的,不过最好只是做个参照重写一个,因为我后来回过头来总结的时候发现我类接口设计的不好,特别是返回值,在别的类中调用插入删除操作过程会失败,原因是返回的容器类型是const类型,而由const类型的容器成员函数如begin(),end()等返回的迭代器也都是const类型的,所以不能用insert(),erase()等作用于const类型的迭代器。
文件中有两组测试数据,我也不过没有正确答案,所以还需要你人工推导一下正确结果比对一下。
另外,我用的是DEVCPP4.9.9.2,别的编译器编译会有问题。
压缩包中还有我的设计思路也一并附上。
范式转换的实际意义不大,只是供大家练习参考。谢谢大家支持!

【文件预览】:
main.cpp
程序说明.txt
grammer.h
subforms.cpp
grammer.cpp
symbol.cpp
symbol.h
grammer
var
subforms.h
ctog.exe

网友评论