软件工程

本类阅读TOP10

·PHP4 + MYSQL + APACHE 在 WIN 系统下的安装、配置
·Linux 入门常用命令(1)
·Linux 入门常用命令(2)
·使用 DCPROMO/FORCEREMOVAL 命令强制将 Active Directory 域控制器降级
·DirectShow学习(八): CBaseRender类及相应Pin类的源代码分析
·基于ICE方式SIP信令穿透Symmetric NAT技术研究
·Windows 2003网络负载均衡的实现
·一网打尽Win十四种系统故障解决方法
·数百种 Windows 软件的免费替代品列表
·收藏---行百里半九十

分类导航
VC语言Delphi
VB语言ASP
PerlJava
Script数据库
其他语言游戏开发
文件格式网站制作
软件工程.NET开发
Infix->Postfix

作者:未知 来源:月光软件站 加入时间:2005-6-5 月光软件站

词法分析,lexical analysis属Compiler的front end部分,infix到postfix只是其中很小的一部分。

从infix转postfix的关键是写出它的Context Free Grammar,写出了Context Free Grammar算法也就实现了。

在转成代码的时候,和Context Free Grammar有细微的差别。我是用C#写的,lexer是用C写的,没有多大的出入。

红龙书上只给出了单个位数数字C代码,比如:90+45-65,就不行。不过,只要稍微改动一下它的Context Free Grammar就可以实现任意位数的postfix form。前面的章节让我很模糊,到了这里总算才和SE117联系起来。

下面给出postfix Context Free Grammar的定义,其实这个还是很容易写出来到的:

Expr->Num UnOpt

UnOpt->Num+UnOpt

         ->Num-UnOpt

         ->Num*UnOpt

         ->Num/UnOpt

         ->L(Null string)

Num->0Num

       ->1Num

       ->2Num

       ->3Num

       ->4Num

       ->5Num

       ->6Num

       ->7Num

       ->8Num

       ->9Num

       ->L(Null string)

Expr,Num,UnOpt为nonterminals。0-9,+-*/为terminals。可以进一步用Killing L(Null string)方法改写Context Free Grammar,因为实际写代码的时候用的是Killing L形式。

注意,如果Num和UnOpt同时生成L则该语法是接受的。但+-*\中任何一个开头都被视为错误,如果出现连续2个运算符也是错误的。写代码时避免这2种情况的发生。似乎这个Context Free Grammar还不是很完美。

比如:4+5-2+3的postfix form为45+2-3+。用上述Context Free Grammar来实现postfix form的步骤如下:

Expr->Num UnOpt

      ->4Num+Unopt

      ->45+Num-UnOpt

      ->45+2-Num+UnOpt

      ->45+2-3+L(null string.)

我在写代码的时候,事先写了个函数去除了空格键和跳格键,然后用StreamReader和StreamWriter把一个包含infix表达式的文件,转换成postfix表达式的文件。这样就基本满足转换功能了。




相关文章

相关软件




月光软件源码下载编程文档电脑教程网站优化网址导航网络文学游戏天地生活休闲写作范文安妮宝贝站内搜索
电脑技术编程开发网络专区谈天说地情感世界游戏元素分类游戏热门游戏体育运动手机专区业余爱好影视沙龙
音乐天地数码广场教育园地科学大观古今纵横谈股论金人文艺术医学保健动漫图酷二手专区地方风情各行各业

月光软件站·版权所有