Attribute VB_Name = "Module1"
Option Explicit
'定义的各算子的优先级
Private Const PREC_NONE = 11 '
Private Const PREC_UNARY = 10 '实际中没有用到
Private Const PREC_POWER = 9 '^
Private Const PREC_TIMES = 8 '*
Private Const PREC_DIV = 7 '/
Private Const PREC_INT_DIV = 6 '\
Private Const PREC_MOD = 5 'mod
Private Const PREC_PLUS = 4 '+
Public Function Eval(ByVal Expression As String, ParamArray Data() As Variant) As Double
Dim Is_Unary As Boolean
Dim Next_Unary As Boolean
Dim Brackets As Integer
Dim Pos As Integer
Dim Expression_Len As Integer
Dim Char As String
Dim LeftExpression As String
Dim RightExpression As String
Dim Value As String
Dim status As Long
Dim Best_Pos As Integer
Dim Best_Prec As Integer
Dim Temp1 As Double
Dim Temp2 As Double
Dim V As Variant
Static i As Long
If i = 0 Then '因为是递归,所以要防止重复做无用功
Expression = LCase(Trim(Expression)) '删除首尾空格并把字符转换成小写
For Each V In Data
Expression = Replace(Expression, "x" & i, V)
i = i + 1
Next
End If
Expression_Len = Len(Expression) '计算字符串的长度,一定要放在上面代码的下部
If Expression_Len = 0 Then Exit Function
Is_Unary = True '如果有+或-,则是单元运算符
Best_Prec = PREC_NONE '到目前为止我们什么也没得到
For Pos = 1 To Expression_Len
Char = Mid(Expression, Pos, 1) '检查下一个字符
Next_Unary = False
If Char = " " Then '跳过空格
Next_Unary = Is_Unary
ElseIf Char = "(" Then
Brackets = Brackets + 1 '增加括号的个数
Next_Unary = True
ElseIf Char = ")" Then
Brackets = Brackets - 1 '减少括号的个数
Next_Unary = False
If Brackets < 0 Then '左右括号的个数不配套
Err.Raise vbObjectError + 1001, "错误", "表达式中左右括号的个数不配套"
End If
ElseIf Brackets = 0 Then
If Char = "^" or Char = "*" or Char = "/" or Char = "\" or Char = "%" or Char = "+" or Char = "-" Then
Next_Unary = True
Select Case Char
Case "^"
If Best_Prec >= PREC_POWER Then
Best_Prec = PREC_POWER
Best_Pos = Pos
End If
Case "*", "/"
If Best_Prec >= PREC_TIMES Then
Best_Prec = PREC_TIMES
Best_Pos = Pos
End If
Case "\"
If Best_Prec >= PREC_INT_DIV Then
Best_Prec = PREC_INT_DIV
Best_Pos = Pos
End If
Case "%"
If Best_Prec >= PREC_MOD Then
Best_Prec = PREC_MOD
Best_Pos = Pos
End If
Case "+", "-"
If (Not Is_Unary) And Best_Prec >= PREC_PLUS Then
Best_Prec = PREC_PLUS
Best_Pos = Pos
End If
End Select
End If
End If
Is_Unary = Next_Unary
Next
If Brackets <> 0 Then
Err.Raise vbObjectError + 1002, "错误", "表达式中丢失一个 )"
End If
If Best_Prec < PREC_NONE Then
LeftExpression = Left(Expression, Best_Pos - 1)
RightExpression = Right(Expression, Expression_Len - Best_Pos)
Select Case Mid(Expression, Best_Pos, 1)
Case "^"
Eval = Eval(LeftExpression) ^ Eval(RightExpression)
Case "*"
Eval = Eval(LeftExpression) * Eval(RightExpression)
Case "/"
Temp1 = Eval(RightExpression)
Temp2 = Eval(LeftExpression)
If Temp1 = 0 Then
Eval = 0
Else
Eval = Temp2 / Temp1
End If
Case "\"
Eval = Eval(LeftExpression) \ Eval(RightExpression)
Case "%"
Eval = Eval(LeftExpression) Mod Eval(RightExpression)
Case "+"
Eval = Eval(LeftExpression) + Eval(RightExpression)
Case "-"
Eval = Eval(LeftExpression) - Eval(RightExpression)
End Select
Exit Function
End If
If Left(Expression, 1) = "(" And Right(Expression, 1) = ")" Then
Eval = Eval(Mid(Expression, 2, Expression_Len - 2))
Exit Function
End If
If Left(Expression, 1) = "-" Then
Eval = -Eval(Right(Expression, Expression_Len - 1))
Exit Function
End If
If Left(Expression, 1) = "+" Then
Eval = Eval(Right(Expression, Expression_Len - 1))
Exit Function
End If
If Expression_Len > 5 And Right(Expression, 1) = ")" Then
LeftExpression = Left(Expression, 4)
RightExpression = Mid(Expression, 5, Expression_Len - 5)
Select Case LeftExpression
Case "sin("
Eval = Sin(Eval(RightExpression))
Case "cos("
Eval = Cos(Eval(RightExpression))
Case "tan("
Eval = Tan(Eval(RightExpression))
Case "sqr("
Eval = Sqr(Eval(RightExpression))
Case "abs("
Eval = Abs(Eval(RightExpression))
Case "exp("
Eval = Exp(Eval(RightExpression))
Case "log("
Eval = Log(Eval(RightExpression))
Case "sgn("
Eval = Sgn(Eval(RightExpression))
Case "atn("
Eval = Atn(Eval(RightExpression))
Case "rnd("
Eval = Rnd(Eval(RightExpression))
End Select
Exit Function
End If
On Error GoTo Errhandle:
Eval = CDbl(Expression)
Exit Function
Errhandle:
'Err.Raise vbObjectError + 1003, "错误", "未知错误发生!"
End Function
帖子浏览
|
用户名:夜的影子 用户ID:102 用户级别:4远近驰名 注册时间:2007-08-23 论坛分数:117005 |
找到一个可以计算公式的函数,程序可以具有实用价值了~ |
本主题讨论树
-
我看这个坛子里有不少精通算法的,能否弄个24点的算法
(140字)
【学生】
2009-02-06 18:03
阅读:29
- 需要支持公式直接计算才可以的,可以调用微软的脚本引擎。 (空) 【夜的影子】 2009-02-06 19:07 阅读:2
-
算法的基本不会,数学基础不好阿。
(空)
【agaric】
2009-02-07 00:58
阅读:2
-
你说这个算法,挺复杂的,需要解决几个问题,我现在只能先给一个思路,大家看看有没有错误。
(393字)
【夜的影子】
2009-02-07 10:01
阅读:13
-
微软的脚本引擎自动计算公式=======> 这个咚咚哪里有啊
(空)
【学生】
2009-02-07 10:16
阅读:2
-
系统自己带的啊,就是IE的JS和VBS引擎。
(空)
【夜的影子】
2009-02-07 10:19
阅读:3
-
能举例吗 我不小的有这个引擎啊 VBS 倒是知道一些
(空)
【学生】
2009-02-07 10:20
阅读:3
-
VBs就是利用这个也引擎运行的啊~
(空)
【夜的影子】
2009-02-07 10:24
阅读:2
-
引擎 是不是一个封装 提供一些接口 供外部调用啊
(空)
【学生】
2009-02-07 10:25
阅读:3
- 对的,Windows Script Control 控件就是这个脚本引擎的接口 (空) 【夜的影子】 2009-02-07 10:28 阅读:1
-
引擎 是不是一个封装 提供一些接口 供外部调用啊
(空)
【学生】
2009-02-07 10:25
阅读:3
-
VBs就是利用这个也引擎运行的啊~
(空)
【夜的影子】
2009-02-07 10:24
阅读:2
-
能举例吗 我不小的有这个引擎啊 VBS 倒是知道一些
(空)
【学生】
2009-02-07 10:20
阅读:3
-
系统自己带的啊,就是IE的JS和VBS引擎。
(空)
【夜的影子】
2009-02-07 10:19
阅读:3
-
第二步的算法(VB):
(631字)
【夜的影子】
2009-02-07 10:36
阅读:16
- 4重循环 等有空研究一下 先谢谢 (空) 【学生】 2009-02-07 10:40 阅读:2
-
数学符号的算法还有一个问题的,有括号的话,算法的复杂程度就增加了太多~不要括号就相对简单。
(空)
【夜的影子】
2009-02-07 10:41
阅读:4
-
首先设想最复杂的情况:(1)*(2)/(3)+(4)
(空)
【夜的影子】
2009-02-07 10:42
阅读:5
- 公式左边只能有左括号,右边只能有右括号,也就是是有两种情况,有或者会没有。 (空) 【夜的影子】 2009-02-07 10:43 阅读:1
- 第一个数字右边的右括号没有意义,最后一个数字也有同样的情况。 (空) 【夜的影子】 2009-02-07 10:44 阅读:2
-
所以最复杂的情况应该是:(1*(2)/(3)+4)
(空)
【夜的影子】
2009-02-07 10:45
阅读:2
-
[1个循环] 数字1 [2个循环] 数字2 [3个循环] 数字3 [2个循环] 数字4 [1个循环]
(空)
【夜的影子】
2009-02-07 10:47
阅读:4
- [左括号1] 1 [符号1] [左括号2] 2 [左括号3][符号2][右括号1] 3 [符号3][右括号2] 4 [右括号3] (空) 【夜的影子】 2009-02-07 11:10 阅读:2
-
[1个循环] 数字1 [2个循环] 数字2 [3个循环] 数字3 [2个循环] 数字4 [1个循环]
(空)
【夜的影子】
2009-02-07 10:47
阅读:4
- 必须有括号啊 否则 很多正解会被 忽略的 (空) 【学生】 2009-02-07 10:44 阅读:2
-
首先设想最复杂的情况:(1)*(2)/(3)+(4)
(空)
【夜的影子】
2009-02-07 10:42
阅读:5
- 晕,第三步的算法忒复杂~ 10重循环~ (1206字) 【夜的影子】 2009-02-07 11:17 阅读:4
-
微软的脚本引擎自动计算公式=======> 这个咚咚哪里有啊
(空)
【学生】
2009-02-07 10:16
阅读:2
-
程序写好了,居然有上万种公式组合,也许别人有更好的算法吧~
(空)
【夜的影子】
2009-02-07 12:11
阅读:5
- 找不到上传附件的地方了~ (空) 【夜的影子】 2009-02-07 13:31 阅读:2
- 全部都列出来,需要挺长时间的,也许有更好的算法~ (空) 【夜的影子】 2009-02-07 13:33 阅读:2
-
完整程序和代码。VB6编写。
(106字)
【夜的影子】
2009-02-07 13:43
阅读:19
- 原来调用这个引擎速度变慢,我找个计算公式的函数看看速度能不能提高很多~ (空) 【夜的影子】 2009-02-07 18:23 阅读:3
-
图中所示的5种示例 其实只是一种 程序应该识别到 应该把其他4种去掉 比如 1234 就只有5个答案 那就是他们4个连乘 或者 2*3*4/1 或者 2^3 *(4-1) 或者 4*(1+2+3) 或者 (2+4)*(1+3)
(空)
【学生】
2009-02-07 22:35
阅读:4
- 其余均属衍生 都 应该PASS掉 (空) 【学生】 2009-02-07 22:36 阅读:1
-
刚才的代码有错误,重新做了修改,去掉了外部脚本控件,速度快了不少。
(51字)
【夜的影子】
2009-02-07 18:58
阅读:6
- 修改后缀为rar (空) 【夜的影子】 2009-02-07 18:58 阅读:1
-
VBgood有一个比较好的程序源码。
(138字)
【夜的影子】
2009-02-07 19:06
阅读:3
- 把这个改改可能更好一些,只是我不爱看没注释的长代码,太累~ (空) 【夜的影子】 2009-02-07 23:21 阅读:3
- 已经提升了你的用户等级,可以发rar附件了。 (空) 【小西】 2009-02-07 19:10 阅读:3
-
在VBgood看到一个新的思路。
(123字)
【夜的影子】
2009-02-07 19:20
阅读:13
-
脑子有点乱了,想不清楚该怎么写这个函数。
(空)
【夜的影子】
2009-02-08 14:44
阅读:2
-
帅哥,你这只是罗列而已。。。看看正规表达式的实现方式呗。用有限自动机之类的来处理。
(空)
【环环】
2009-02-08 15:20
阅读:2
-
回复本帖
请先 登录,再回复本帖。
找到一个可以计算公式的函数,程序可以具有实用价值了~