как пропарсить строку "34/6-(4+1)*(2+1.5)" ?

[sashOk]

Задача: нужно получить результат математического выражения, заключенного в строку. Пример "34/6-(4+1)*(2+1.5)".
В ActionScript'e есть ф-ция eval(), но она делает совсем не то.
Может, есть какие-то альтернативы? Ато я уже собрался вручную парсить...

[lexass]

альтернатива == ручками

не забудь показать творение =)

[YuriiZelenev]

dolgo promuchieshsya...
Math.Expression = function() {}

Math.Expression.prototype.operators="+-*/^(";
Math.Expression.prototype.opPriority=[["^"],["neg"],["*","/"],["+","-"]];
Math.Expression.prototype.functions=["abs","acos","asin","atan","ceil","cos","exp","floor","log","random","round","sin","sqrt","tan"];


Math.Expression.prototype.parse = function(str,link) {
var pos=0;
var operator,bracket,len;
if (arguments.length<2) {
this.parts=new Array();
link=this.parts;
}

while ((operator=this.findOperator(str,pos)).pos!=-1) {
if (pos<operator.pos) {
len=link.length;
link[len]=new Object();
link[len].type="variable";
link[len].value=str.substring(pos,operator.pos);
if (!isNaN(Number(link[len].value))) {
link[len].type="value";
link[len].value=Number(link[len].value);
}
}
if (operator.op!="(") {
len=link.length;
link[len]=new Object();
link[len].type="operator";
if (link[len-1].type=="operator" || len==0) {
if (operator.op=="-") link[len].value="neg";
else return false;
}
else link[len].value=operator.op;
link[len].priority=this.findPriority(link[len].value);
pos=operator.pos+1;
}
else {
bracket=this.findBracket(str,operator.pos);
if (bracket==-1) return false;
len=link.length;
if (link[len-1].type=="variable") this.findFunction(link[len-1]);
link[len]=new Object();
link[len].type="expression";
link[len].value=new Array();
if (!this.parse(str.substring(operator.pos+1,bracket),link[len].value)) return false;
pos=bracket+1;
}
}
if (pos<str.length) {
len=link.length;
link[len]=new Object();
link[len].type="variable";
link[len].value=str.substring(pos);
if (!isNaN(Number(link[len].value))) {
link[len].type="value";
link[len].value=Number(link[len].value);
}
}
return true;
}

Math.Expression.prototype.findOperator = function(str,pos) {
var foundAt,foundAtTemp;
foundAt=str.length;
for (var i=0; i<this.operators.length; i++) {
foundAtTemp=str.indexOf(this.operators.charAt(i),pos);
if (foundAtTemp<foundAt && foundAtTemp!=-1) foundAt=foundAtTemp;
}
var a=new Object();
a.pos=(foundAt==str.length) ? -1 : foundAt;
a.op=str.charAt(foundAt);
return a;
}

Math.Expression.prototype.findPriority = function(op){
for (var i=0; i<this.opPriority.length; i++) {
for (var j=0; j<this.opPriority[i].length; j++) {
if (op==this.opPriority[i][j]) return i;
}
}
}


Math.Expression.prototype.findBracket = function(str,pos){
var open=pos
var close=pos;
do {
close=str.indexOf(")",close+1);
open=str.indexOf("(",open+1);
} while (close>open && open!=-1);
return close;
}

Math.Expression.prototype.findFunction = function(link){
for (var i in this.functions) {
if (link.value==this.functions[i]) link.type="function";
}
}

Math.Expression.prototype.eval = function() {
this.evaluated=new Array();
this.copyPartsArray(this.parts,this.evaluated);
return this.evalExpression(this.evaluated);
}


Math.Expression.prototype.copyPartsArray = function(link,copylink) {
for (var i in link) {
copylink[i]=new Object();
copylink[i].type=link[i].type;
copylink[i].value=link[i].value;
copylink[i].priority=link[i].priority;
if (link[i].type=="expression") {
copylink[i].value=new Array();
this.copyPartsArray(link[i].value,copylink[i].value);
}
}
}

Math.Expression.prototype.evalExpression = function(link) {
var op;
var i;
for (i in link) {
if (link[i].type=="expression") link[i].value=this.evalExpression(link[i].value);
if (link[i].type=="variable") link[i].value=this.evalVariable(link[i].value);
}
i=0;
while (i<link.length) {
if (link[i].type=="function") {
link[i].value=this.evalFunction(link[i].value,link[i+1].value);
link.splice(i+1,1);
}
i++;
}
for (var i=0; i<this.opPriority.length; i++) {
var k=0;
while (k<link.length) {
if (link[k].type=="operator" and link[k].priority==i) {
op=link[k].value;
link[k].type="value";
link[k].value=this.evalOperator(link[k].value,link[k-1].value,link[k+1].value);
link.splice(k+1,1);
if (op!="neg") link.splice(k-1,1);
k--;
}
k++;
}
}
return link[0].value;
}

Math.Expression.prototype.evalOperator = function(op,v1,v2) {
if (op=="+") return v1+v2;
if (op=="-") return v1-v2;
if (op=="*") return v1*v2;
if (op=="/") return v1/v2;
if (op=="^") return v1==0 ? 0 : Math.pow(v1,v2);
if (op=="neg") return -v2;

}

Math.Expression.prototype.evalVariable = function(v) {
return eval(v);
}

Math.Expression.prototype.evalFunction = function(func,v) {
return Math[func](v);
}
Primer://Primer
myExpression = new Math.Expression();
myExpression.parse("34/6-(4+1)*(2+1.5)");
trace(myExpression.eval());

ps:no esli sdelaesh luchshe - pokajesh...

dlya poiska: toNumber to number string to number stringToNumber convertToNumber

[YuriiZelenev]

dlya poiska:
toDigit to Digit
toNumber() stringToNumber() convertToNumber() toDigit()
toNumber(); stringToNumber(); convertToNumber(); toDigit();

[sergwizard]

2 YuriiZelenev
И не лениво тебе было это писать? Или у тебя уже была наработка?
Но, классно!

[sashOk]

да, немного опоздал.... :)
Вот моё произведение:

var operators = Array(
"+", "-", "*", "/", "^"
);

function Calc(str){
//Раскрытие скобок:
var pos1 = 0;
while( pos1 || (pos1 = str.indexOf("(")) != -1){
var pos2 = str.indexOf(")",++pos1);
if(pos2>0){
var noBrackets = str.substring(pos1,pos2);
pos1 = str.indexOf("(",pos1);
if(pos1 > pos2 || pos1 < 0){
str = str.split("("+noBrackets+")").join( Calc_noBrackets(noBrackets,0) );
pos1 = 0;
}
}else{
trace("Error: No ending ')' !");
return;
}
}
return Calc_noBrackets(str,0);
}

function Calc_noBrackets(str,opId){
str = str.split("--").join("+");
str = str.split("+-").join("-");

var args = str.split(operators[opId]);
var result = 0;

for(var argId=0;argId<args.length;argId++){
var arg = args[argId];
for(var nextOpId=opId+1;nextOpId<operators.length;nextOpId++)
if(arg.indexOf(operators[nextOpId])>0){
arg = Calc_noBrackets(arg,nextOpId);
break;
}

arg = new Number(arg);
if(argId==0)
result = arg;
else switch(operators[opId]){
case "^": result = Math.pow(result,arg); break;
case "*": result *= arg; break;
case "/": result /= arg; break;
case "+": result += arg; break;
case "-": result -= arg; break;
}
}
return result;
}

Пример:
trace( Calc("34/6-(4+1)*(2+1.5)") )

[Boldin]

реальный парсер!

[начинающий]

Если флешка будет запускаться не из браузера, то дальше можете не читать!

Не мудрствуя лукаво, предлагаю использовать уже имеющееся средство в движке JScript, а не заниматься изобретением велосипеда:

var str2Parse = "34/6-(4+1)*(2+1.5)";

getURL("javascript: calcDemo.setVariable('result', eval('"+str2Parse+"'))");

_root.onEnterFrame = function() // waiting for browser’s respond
{
if(result != undefined)
{
_root.tf.text = str2Parse + " = " + result;
delete _root.onEnterFrame;
}
}
Запустите НТМ-льку из примера - SWF-ку самостоятельно запускать не стОит!