Оценка условных выражений

Question

Я пытаюсь написать рекурсивный алгоритм, который вычисляет выражение типа: operatorvariable и функции, которые возвращают true/false.

[A] = [B] - [c] 
functionA(1,2) = functionB(3,4,5) 
functionA(functionC(a,b)) = functionB(3,4,5) 

Проблема в том, что я не знаю, как начать и какой метод использовать. Я могу использовать стек или что угодно.
Я пытаюсь сделать это в Javascript.

Любая логика/идея приветствуются.

Answer 1

Возможно, вы ищете это, набор функций и итерацию на основе стека по командам в стиле RPN.

В выводе вы видите фактическую команду и стек.

var $ = { 
 
     '===': function (b) { return function (a) { return a === b; }; }, 
 
     '+': function (b) { return function (a) { return a + b; }; }, 
 
     '-': function (b) { return function (a) { return a - b; }; }, 
 
     '1/x': function (a) { return 1/a; }, 
 
    }, 
 
    commands = [3, 2, '+', 9, 4, '-', '==='], 
 
    result = commands.reduce(function (stack, command) { 
 
     var temp; 
 
     if ($[command]) { 
 
      temp = $[command]; 
 
      while (typeof temp === 'function') { 
 
       temp = temp(stack.pop()); 
 
      } 
 
      stack.push(temp); 
 
     } else { 
 
      stack.push(command); 
 
     } 
 
     document.write('<pre>' + command + ': ' + JSON.stringify(stack, 0, 4) + '</pre>'); 
 
     return stack; 
 
    }, [])[0]; 
 

 
document.write(result);