1. 首页
  2. 编程语言
  3. C++ 
  4. 乔姆斯基范式转换成格雷巴赫范式程序

乔姆斯基范式转换成格雷巴赫范式程序

上传者: 2020-05-30 08:21:29上传 RAR文件 398.07KB 热度 47次
这是我形式语言与自动机课程的作业题。完成乔姆斯基范式到格雷巴赫范式的转换,用C++STL写的,其中的字符类。产生式类可以重用的,不过最好只是做个参照重写一个,因为我后来回过头来总结的时候发现我类接口设计的不好,特别是返回值,在别的类中调用插入删除操作过程会失败,原因是返回的容器类型是const类型,而由const类型的容器成员函数如begin(),end()等返回的迭代器也都是const类型的,所以不能用insert(),erase()等作用于const类型的迭代器。文件中有两组测试数据,我也不过没有正确答案,所以还需要你人工推导一下正确结果比对一下
下载地址
用户评论