FormulaParser公式解析类
FormulaParser公式解析类
使用新的计算函数，新的算法.速度更快，使用更方便.
算法简介:
format函数:
根据格式化的原则,用一系列的if判断,过滤掉不符合的字符,并分割成数组.再利用括号的一一对应,补全
不匹配的括号.
calculate函数:
根据运算法则,给不同运算符赋予不同权值,再通过权值比较便可以确定运算顺序.
类代码:
/*?
*?FormulaPareser?公式解析类?
*?Version?1.0?
*?2006.8.11?
*?Copyright?CYJB?
*/?
//?
/*?
*?公式解析类,可以计算包含加号(+),减号(-),乘号(*),除号(/),乘方(^),取模(%)以及括号的公式.?
*?format()格式化公式.格式化遵循以下原则:?
*?1."+","-"号前是非数字时,将被认为是正、负号.?
*?2.当两个运算符连用(例如"^*"),将使用后面的运算符("+""-"除外).若前面的运算符是"+","-",将被?
认为是+1,-1.?
*?3.括号前后直接加数字,将被认为是乘以该数字.?
*?4.当"("与")"不匹配时,将认为是缺少最外层括号.?
*?5.自动去除公式的非法字符(除了".0123456789+-/*%^()").?
*?6.自动去除"(数字)"中的括号?
*?calculate()计算公式.可以传入字符串(会自动调用format函数格式化字符串),也可以直接传入数组?
*?(不会调用format函数).直接传入数组需要注意格式，但是计算会更快速.?
*?注意:请注意输入数据的大小,否则可能会计算错误(超过flash计算能力).?
*/?
//?
class?FormulaParser?{?
????????public?static?function?format(s:String):Array?{?
????????????????//格式化公式?
????????????????var?data:Array?=?[];?
????????????????var?backets:Array?=?[];?
????????????????//括号个数记录?
????????????????var?n?=?0;?
????????????????var?s1?=?s.charAt(n);?
????????????????while?(s1.length?==?1)?{?
????????????????????????var?k?=?s1.charCodeAt(0);?
????????????????????????var?l?=?data.length-1;?
????????????????????????var?s2?=?data[l];?
????????????????????????var?k2?=?(s2.charCodeAt(s2.length-1)?==?undefined)???0?:??
s2.charCodeAt(s2.length-1);?
????????????????????????if?(k>=48?&&?k=48?&&?k2=48?&&?k2=48?&&?k2=48?&&?k2=48?&&?k2=48?&&?k2=n?&&?m[m.length-1][3])?{?
????????????????????????????????????????????????var?arr?=?m.pop();?
????????????????????????????????????????????????num?=?evals(arr[0],?arr[1],?num);?
????????????????????????????????????????}?
????????????????????????????????????????i?+=?3;?
????????????????????????????????????????if?(i>=l)?{?
????????????????????????????????????????????????for?(var?j?in?m)?{?
????????????????????????????????????????????????????????num?=?evals(m[j][0],?m[j][1],?num);?
????????????????????????????????????????????????}?
????????????????????????????????????????}?
????????????????????????????????}?else?{?
????????????????????????????????????????var?n2?=?getPriority(sign2);?
????????????????????????????????????????if?(n>=n2)?{?
????????????????????????????????????????????????num?=?evals(num,?sign,?data);?
????????????????????????????????????????????????while?(m[m.length-1][2]>=n2?&&?m[m.length-?
1][3])?{?
????????????????????????????????????????????????????????var?arr?=?m.pop();?
????????????????????????????????????????????????????????num?=?evals(arr[0],?arr[1],?num);?
????????????????????????????????????????????????}?
????????????????????????????????????????}?else?{?
????????????????????????????????????????????????m.push([num,?sign,?n,?true]);?
????????????????????????????????????????????????num?=?data;?
????????????????????????????????????????}?
????????????????????????????????????????sign?=?sign2;?
????????????????????????????????????????n?=?n2;?
????????????????????????????????????????i?+=?2;?
????????????????????????????????}?
????????????????????????}?
????????????????}?
????????????????return?Number(num);?
????????}?
????????private?static?function?getPriority(s:String):Number?{?
????????????????//计算权值?
????????????????if?(s?==?"+"?||?s?==?"-")?{?
????????????????????????return?1;?
????????????????}?else?if?(s?==?"*"?||?s?==?"/"?||?s?==?"%")?{?
????????????????????????return?2;?
????????????????}?else?if?(s?==?"^")?{?
????????????????????????return?3;?
????????????????}?else?{?
????????????????????????return?0;?
????????????????}?
????????}?
????????private?static?function?evals(n1:String,?s:String,?n2:String):String?{?
????????????????//计算数据?
????????????????switch?(s)?{?
????????????????case?"+"?:?
????????????????????????return?String(Number(n1)+Number(n2));?
????????????????case?"-"?:?
????????????????????????return?String(Number(n1)-Number(n2));?
????????????????case?"*"?:?
????????????????????????return?String(Number(n1)*Number(n2));?
????????????????case?"/"?:?
????????????????????????return?String(Number(n1)/Number(n2));?
????????????????case?"%"?:?
????????????????????????return?String(Number(n1)%Number(n2));?
????????????????case?"^"?:?
????????????????????????return?String(Math.pow(Number(n1),?Number(n2)));?
????????????????}?
????????}?
}?
?
swf:
源文件：
FormulaParse.rar
本文转自：http://www.5uflash.com/flashjiaocheng/Flashaschengxu/278.html
