검색 문자열 사업자 계산기에서 자바 스크립트

Question

나는 특히 4 입력 유형 = "숫자"를 소유하고 있습니다.

<input type = "text" id = "exp" readonly> 

숫자와 연산자는 정상적인 버튼을 통과했습니다. 예를 들어, 텍스트 상자에 삽입 된 표현식은 다음과 같습니다. 8 * 5-9/2 + 3

이제 고객이 부여한 우선 순위에 따라 등호 키를 누를 때 피연산자, 표현식 결과가 변경되었습니다.

승산 1
분할 4
감산 2
추 3

-> 40 - 9/2 + 3 
-> 31/2 + 3 
-> 31/5 
-> = 6.2 

I이 달성하기 매우 어렵다고 생각. 텍스트 상자의 값을 가져 와서 피연산자의 우선 순위에 따라 결과를 평가하는 것이 실제로 극단적입니다. 너는 무엇을 제안 하는가?

Answer 1

는 split있어서 사용 시도 : 먼저 우선적으로 오퍼레이터에 http://msdn.microsoft.com/en-us/library/t5az126b(v=vs.94).aspx

스플릿 다음 번째 조작자에 의해 나누어 각각의 서브 그룹에 대한 다음 번째 조작자가 각각의 그룹을 분할하고, 그 서브마다 - 하위 그룹은 네 번째로 나뉩니다. 그런 다음 조작자를 위쪽으로 움직이는 그룹에 적용하십시오.

개념 예 (당신이 필요합니다,하지만 아이디어를 제공해서는 안 전체 코드) :

var expression = "8*5-9/2+3"; // Get this from the data 
var operator1Groups = expression.split("*"); // Instead of hardcoding this, retrieve which operator has highest priority from the data 
for (var i in operator1Groups) { 
    var operator2Groups = operator1Groups[i].split("+"); // Similarly, don't hardcode the operator 
    // And so on... 
    // Once you get to the lowest operator, start applying the operator to each group 
} 

Answer 2

이 작업을 수행하는 방법은 Operator Precedence Parser 함께. 일반적으로 Djikstra의 Shunting-yard Algorithm을 사용하여 구현됩니다.

이

function parse(inputExpression, operators) { 
    // Strip out anything that isn't a number or a math operator 
    var tokens = inputExpression 
       .replace(/[^0-9+\-*\/()]/g, '') 
       .split(/([+\-*\/()])/) 
       .filter(function(x) { return x != ""; }); 

    var outputQ = []; // push = push, pop = pop 
    var operStk = []; // enqueue = push, dequeue = shift 

    function top(stack) { return stack[stack.length-1]; } 

    while(tokens.length !== 0) { 
     var token = tokens.shift(); 
     if(!isNaN(Number(token))) { 
      outputQ.push(token); 
     } else if (operators.hasOwnProperty(token)) { 
      while(operators[token] >= operators[top(operStk)]) 
       outputQ.push(operStk.pop()); 
      operStk.push(token); 
     } else if (token == '(') { 
      operStk.push(token); 
     } else if (token == ')') { 
      while(top(operStk) != '(' && operStk.length != 0) 
       outputQ.push(operStk.pop()); 

      if(operStk.length == 0) 
       return null; 

      operStk.pop(); // Get rid of the l-paren 
     } else { 
      console.log("Bad token '" + token + "'"); 
      return null; 
     } 
    } 

    while(operStk.length > 0) 
     outputQ.push(operStk.pop()); 

    return outputQ; 
} 

function evaluate(parseResult) { 
    if (parseResult === null) return null; 

    var valueStack = []; 
    while(parseResult.length !== 0) { 
     var op = parseResult.shift(); 
     if(!isNaN(Number(op))) 
      valueStack.push(Number(op)); 
     else { 
      var val2 = valueStack.pop(); 
      var val1 = valueStack.pop(); 
      if(op == '+') { 
       valueStack.push(val1 + val2); 
      } else if(op == '-') { 
       valueStack.push(val1 - val2); 
      } else if(op == '*') { 
       valueStack.push(val1 * val2); 
      } else if(op == '/') { 
       valueStack.push(val1/val2); 
      } else { 
       console.log("Invalid operator '" + op + "'"); 
       return null; 
      } 
     } 
    } 

    if(valueStack.length !== 1) { 
     console.log("Invalid stack. Remaining: " + valueStack); 
     return null; 
    } 

    return valueStack.pop(); 
} 

사용법 :

var operators = { 
    "+": 3, 
    "-": 2, 
    "*": 1, 
    "/": 4 
}; 
evaluate(parse("40 - 9/2 + 3", operators)); // == 6.2 

참고이 것 하지 핸들 단항 마이너스, 그것은 어렵 기 때문에 것을 당신은 알고리즘을 목록으로 사업자와 우선 순위를 가지고 있기를로드 한 후 실행하여 우선 순위를 지정할 수 있습니다 Shunting-yard와 관련이 있으며, 우선 순위를 요구하지 않기 때문입니다. 밝은면에서는 괄호를 지원합니다.

희망이 도움이됩니다.

알렉스