CSDN首页 空间 新闻 论坛 Blog 下载 读书 网摘 搜索 .NET Java 视频 接项目 求职 在线学习 买书 程序员 通知
山寨机中的战斗机! 程序优化工程师到底对IT界有没有贡献
CSDN社区
搜索 收藏 打印 关闭
CSDN社区 >  VC/MFC >  Visual C++ 资源

文法识别,转换成BNF输出,求源程序,急!!!!!!!!

楼主cyy1013123()2006-06-04 19:38:09 在 VC/MFC / Visual C++ 资源 提问

要求:  
  文法的输入形式分为以下三种:  
  1.输入的文法的符号(终结符和非终结符)为单个字符      
  2.输入的文法的终结符为单个字符,非终结符为带尖括号的字符串  
  3.输入文法形式为非终结符是一个大写字母,终结符是字符串  
   
  当用户输入第一种形式时,例如:文法1:  
  S->ADB  
  则不用转换,直接输出即可,因此该文法的输出形式为:  
  S->ADB  
  当用户输入第二种形式时,例如:文法2:  
  <as>->fg<er>sf  
  我们要先将文法进行转换,即把字符串转换成大写字母,因为我们规定大写字母表示非终结符。因此经过转换,该文法将变为:  
  A->fgBsf  
  当用户输入第三种形式时,例如:文法3:  
  S->IF   E   THEN   F  
  我们要先将文法进行转换,把IF、THEN转换为相应的小写字母,即当扫描到IF、THEN时,就自动地用小写字母代替。因此经过转换,该文法将变为:  
  S->aEbF  
  如文法G:                          
              <rw>->fge|dfsa           <et>->gfa|etv|agf       <etx>->gvx|et      
  经过转换,文法G4的输出结果为:  
  A->fge     A->dfsa      
  B->gfa     B->etv     B->agf      
  C->gvx     C->et  
   
  各位GGJJ多帮忙啊,小弟感激不尽。 问题点数:100、回复次数:0Top

相关问题

关键词

得分解答快速导航

  • 帖主:cyy1013123

相关链接

  • Visual C++类图书
  • Visual C++类源码下载

广告也精彩

反馈

请通过下述方式给我们反馈
反馈
提问
网站简介|广告服务|VIP资费标准|银行汇款帐号|网站地图|帮助|联系方式|诚聘英才|English|问题报告
北京创新乐知广告有限公司 版权所有, 京 ICP 证 070598 号
世纪乐知(北京)网络技术有限公司 提供技术支持
Copyright © 2000-2008, CSDN.NET, All Rights Reserved
GongshangLogo