| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 493 人关注过本帖
标题:文法识别,转换成BNF输出,求源程序,课设用
取消只看楼主 加入收藏
cyy1013123
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2006-6-7
收藏
 问题点数:0 回复次数:0 
文法识别,转换成BNF输出,求源程序,课设用

要求:
文法的输入形式分为以下三种:
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多帮忙啊,小弟感激不尽。
qq 154602114

搜索更多相关主题的帖子: BNF 文法 输出 
2006-06-07 11:35
快速回复:文法识别,转换成BNF输出,求源程序,课设用
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015123 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved