仿查询分析器的C#计算器——5.计算求值

前面几篇文章介绍了各种分析过程,本篇作为完结篇,介绍如何调用之前实现的代码,如何实现多行表达式或者选择部分表达式进行运算, 以及如何定位错误。

本程序可以不需要UI界面,独立成一个模块。如果表达式分析与计算功能打包成一个dll,那入口只有一个,SyntaxAnalyse类。new一个 SyntaxAnalyse类之后,调用其中的Analyse方法,将要计算的运算表达式作为参数传递进去,返回一个顶级TokenRecord对象,再根据返回的 TokenRecord对象的值类型取得结果,整个计算过程就完成了,使用起来非常方便。

    /// <summary>
    /// 表达式分析计算类,功能入口
    /// </summary>
    /// <remarks>Author:Alex Leo</remarks>
    public class SyntaxAnalyse
    {
        /// <summary>
        /// 构造函数
        /// </summary>
        /// <remarks>Author:Alex Leo; Date:2007-8-2</remarks>
        public SyntaxAnalyse()
        { }

        /// <summary>
        /// 分析语句并返回记号记录对象
        /// </summary>
        /// <param name="Code">运算表达式</param>
        /// <returns>顶级TokenRecord对象</returns>
        public TokenRecord Analyse(string Code)
        {
            if (Code.Trim().Equals(string.Empty))
            {
                return new TokenValue(0,1);
            }

            List<TokenRecord> ListToken = new List<TokenRecord>();//TokenRecord列表

            int intIndex = 0;
            TokenFactory.LexicalAnalysis(ListToken, Code, ref intIndex);//词法分析,将代码转换为TokenRecord列表

            //语法树分析,将Token列表按优先级转换为树
            TokenRecord TokenTop = SyntaxTreeAnalyse.SyntaxTreeGetTopTokenAnalyse(ListToken, 0, ListToken.Count - 1);
            TokenTop.Execute();
            return TokenTop;
        }
   }

从代码中可以看出,首先是词法分析,得到一个记号对象列表List<TokenRecord>,然后进行语法分析,调用SyntaxTreeAnalyse的 SnytaxTreeGetTopTokenAnalyse方法,分析出顶级记号对象,这样一棵树就出来了。接下来执行顶级节点的Execute方法,该方法中首先会执行 下级节点的Execute方法,然后再针对下级节点的值执行自身的运算。所有的TokenRecord都是这样的模式,逐级递归调用,最后得到计算结果 。TokenRecord基类中包含一个object类型的Value属性和一个Type类型的TokenValueType属性,通过这两个属性可以得到具体的值及其类型, 然后做下一步处理。因为这里不只能执行数学运算,还能做字符串和逻辑值运算,所以必须通过TokenValueType来确定值的类型。如果只需要 实现数学运算,程序会简单一些。

时间: 2024-08-29 10:37:50

仿查询分析器的C#计算器——5.计算求值的相关文章

仿查询分析器的C#计算器——2.记号对象

上一篇中提到了用树形结构来分析表达式并计算求值的思路.但对程序来说,输入的表达式只是一个字符串而已.要将表达式表示成树型结 构,首先必须可以将表达式分解成一个个节点,然后才可以由节点组成树.这里将树上的每一个节点称之为记号对象TokenRecord. 根据上面的分析得出,记号对象要求有一个存储自身值的变量,有自己特定的计算方法,还要能知道其下级的值.由此可以得出 TokenRecord的基本信息(略去非关键信息): 属性 Index:在表达式中的列号,int类型,出错时用于指示错误所在,从1开始

仿查询分析器的C#计算器——1.初步分析

计算器是很多编程初学者都做过的,从最简单的控制台程序开始,输入值,输入运算符,再输入值,得到一个结果.带界面的基本上是模仿 Windows操作系统的计算器,通过按钮输入值和运算符,然后给出运算结果.能不能直接输入表达式,或者能够对好几个表达式进行计算,或者 选择表达式中的一部分进行计算,如果输入错误能不能指出表达式中的错误位置?这样的要求类似于MS SQL的查询分析器,本系列文章将介绍 如何实现这样一个计算器.(这些内容已经涉及到编译原理,但本人并非计算机专业毕业,只是稍微看了一下编译原理的资料

仿查询分析器的C#计算器——3.词法分析

承接上一篇,这一篇讲如何把表达式转换成记号对象,这里就涉及到了编译原理中的词法分析.关于编译原理我不想多讲,毕竟我自己也不 怎么熟悉,现在只知道其中有个有限自动机的概念.不管什么概念,用代码实现才是最终目标. 因为不清楚字符串中到底包含什么字符,只能一个个字符进行处理,采用循环一次次向后取一个字符进行判断.这里建立一个TokenFactory 记号"工厂"类,由这个类负责对表达式进行分析并"生产"出TokenRecord对象.其中包括两个方法, LexicalAna

仿查询分析器的C#计算器——6.函数波形绘制

最近把计算器完善了一下,添加了变量的支持,添加了更多的函数,把逻辑短路操作也实现了,并修正了一些小错误.想起来以前在一本书 里看到过一个示例,输入函数表达式,就可以绘制函数的波形.最开始学VB的时候,就喜欢用函数来画图.再加上对电子技术有点兴趣,很多 波形都可以用函数来表示,很自然就想到用程序来模拟示波器显示波形.但是因为函数都需要在代码里面写死,如果需要新增函数或者进行修 改,需要修改程序代码再编译运行.既然现在可以做到对表达式进行计算,也可以支持变量,那么让变量的值变化就可以计算得到不同的值

仿查询分析器的C#计算器——4.语法分析

上一篇中介绍通过词法分析将表达式转换成TokenRecord对象列表.在第一篇中提到将表达式用树形结构表示,然后就可以很方便的从下级 节点取值计算了.那么如何将列表分析成一棵树的结构呢? 还是以例子来说明,比如3*7+56/8-2*5,分析成TokenRecord列表就是 记号对象 对应表达式 TokenValue 3 TokenMultiply * TokenValue 7 TokenPlus + TokenValue 56 TokenDivide / TokenValue 8 TokenMi

SQL查询分析器清除被注入恶意病毒代码

在SQL查询分析器执行以下代码就可以了. 01.declare @t varchar(255),@c varchar(255) 02.declare table_cursor cursor for select a.name,b.name 03.from sysobjects a,syscolumns b ,systypes c 04.where a.id=b.id and a.xtype='u' and c.name 05.in ('char', 'nchar', 'nvarchar', 'v

在查询分析器中,用快捷键取得字段的列表。

查询分析|用快捷键 ALTER      procedure sp_getfields    @tablename varchar(100)  as    declare tmpCursor cursor for    select name from syscolumns where id = Object_ID(@tablename)      open tmpCursor    declare @fieldname varchar(50)    declare @sqlstr1 varch

在查询分析器中,通过SQLDMO来得到脚本

查询分析|脚本 --用以下脚本,可以得到任意对象的创建时的脚本,网上好像也流传有,但属于自己的东西用着还是感觉舒坦.--增加快捷键后,然后在查询分析器中按相应的快捷键就能显示对象的脚本.SET QUOTED_IDENTIFIER ON GOSET ANSI_NULLS ON GO     ALTER    procedure sp_script        @objectname varchar(50)asdeclare @databasename varchar(50) set @datab

SQL Server 查询分析器快捷键集合

下表列出 SQL Server 查询分析器提供的所有键盘快捷方式. 活动 快捷方式 书签:清除所有书签. CTRL-SHIFT-F2 书签:插入或删除书签(切换). CTRL+F2 书签:移动到下一个书签. F2 功能键 书签:移动到上一个书签. SHIFT+F2 取消查询. ALT+BREAK 连接:连接. CTRL+O 连接:断开连接. CTRL+F4 连接:断开连接并关闭子窗口. CTRL+F4 数据库对象信息. ALT+F1 编辑:清除活动的编辑器窗格. CTRL+SHIFT+DEL 编