Разбор двоичного выражения в javascript - PullRequest
Новая
       14

Разбор двоичного выражения в javascript

0 голосов
/ 07 февраля 2019

У меня есть такое выражение: 

{
  "type": "BinaryExpression",
  "operator": "OR",
  "left": {
    "type": "Literal",
    "value": 1,
    "raw": "1"
  },
  "right": {
    "type": "BinaryExpression",
    "operator": "AND",
    "left": {
      "type": "Literal",
      "value": 2,
      "raw": "2"
    },
    "right": {
      "type": "Literal",
      "value": 3,
      "raw": "3"
    }
  }
}

Я хочу преобразовать это в следующее в JS. 

logic: 'OR'
filters: [
    {1}
    logic: 'AND'
    filters: [
        {2},
        {3}

    ]
]

т.е. когда есть оператор, я помещу влогическая переменная объекта Javascript.После этого я проверю, есть ли левый и правый атрибут.Если какой-либо из них является литералом, я просто добавлю в массив фильтров объект javascript.Если левый и правый атрибут - это двоичное выражение, то внутри объекта javascript я бы повторил описанный выше процесс.

Я пробовал разные подходы, но как-то мне чего-то не хватало.Итак, я спрашиваю здесь.: 

var currentFilter = {
  'logic': null,
  filters: []
};
test(expression, currentFilter);

function test(expression, currentFilter) {
  while (expression.left != null && expression.right != null) {
    currentFilter.logic = expression.operator;
    if (expression.left.type === 'Literal') {
      currentFilter.filters.push = expression.left.value;
    } else if (expression.left.type === 'BinaryExpression') {
      test(expression.left, currentFilter);
    }

    if (expression.right.type === 'Literal') {
      currentFilter.filters.push = expression.right.value;
    } else if (expression.right.type === 'BinaryExpression') {
      test(expression.right, currentFilter);
    }
  }
}

Ответы [ 2 ]

0 голосов
/ 07 февраля 2019

Рассмотрим рекурсивный подход - 

const eval = (expr) =>
{ switch (expr.type)
  { case 'Literal':
      return expr.value
    case 'BinaryExpression':
      return apply
        ( expr.operator
        , eval (expr.left)
        , eval (expr.right)
        )
    default:
      throw Error (`invalid expression type: ${type}`)
  }
}

const apply = (op, l, r) =>
{ switch (op)
  { case 'AND':
      return l && r
    case 'OR':
      return l || r
    default:
      throw Error (`invalid operator: ${op}`)
  }
}

console.log(eval(e))
// 1 || (2 && 3)
// => 1

Разверните фрагмент ниже, чтобы проверить результаты в своем браузере - 

const eval = (expr) =>
{ switch (expr.type)
  { case 'Literal':
      return expr.value
    case 'BinaryExpression':
      return apply
        ( expr.operator
        , eval (expr.left)
        , eval (expr.right)
        )
    default:
      throw Error (`invalid expression type: ${type}`)
  }
}

const apply = (op, l, r) =>
{ switch (op)
  { case 'AND':
      return l && r
    case 'OR':
      return l || r
    default:
      throw Error (`invalid operator: ${op}`)
  }
}

const e =
  { type: "BinaryExpression"
  , operator: "OR"
  , left:
      { type: "Literal"
      , value: 1
      , raw: "1"
      }
  , right:
      { type: "BinaryExpression"
      , operator: "AND"
      , left:
          { type: "Literal"
          , value: 2
          , raw: "2"
          }
      , right:
          { type: "Literal"
          , value: 3
          , raw: "3"
          }
      }
  }


console.log(eval(e))
// 1 || (2 && 3)
// => 1

Теперь, надеюсь, вы сможете увидеть, как получить желаемый результат.Это оставлено упражнением для читателя.

0 голосов
/ 07 февраля 2019

Похоже, вы достаточно близки к своему примеру и пытаетесь использовать рекурсию для создания желаемого объекта.Причиной сбоя у вас, вероятно, является цикл while, поскольку он попадет в бесконечный цикл из-за того, что expression не обновляется.Нечто подобное должно быть больше похоже на то, что вы ищете: 

const exp = {
  "type": "BinaryExpression",
  "operator": "OR",
  "left": {
    "type": "Literal",
    "value": 1,
    "raw": "1"
  },
  "right": {
    "type": "BinaryExpression",
    "operator": "AND",
    "left": {
      "type": "Literal",
      "value": 2,
      "raw": "2"
    },
    "right": {
      "type": "Literal",
      "value": 3,
      "raw": "3"
    }
  }
}

const parseValue = v => v.type === 'Literal' ? v.value : parseExp(v)

const parseExp = ({ operator, left, right }) => ({
  logic: operator,
  filters: [parseValue(left), parseValue(right)]
})

console.log(parseExp(exp))
...