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