解析javascript中的二进制表达式

2019-10-24 20:35:48 阅读：174 来源： 互联网

我有一个这样的表达：

{
  "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对象的逻辑变量.之后,我将检查是否存在left和right属性.如果它们中的任何一个是文字,我将只添加到javascript对象的过滤器数组中.如果left和right属性是一个二进制表达式,那么在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);
    }
  }
}

解决方法:

看起来您与示例非常接近,并且正在尝试使用递归来构建所需的对象.您的失败原因可能是while循环,因为由于表达式未更新,它将陷入无限循环.这样的事情应该更像您想要的东西：

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))

标签：binary-tree,javascript,parsing
来源： https://codeday.me/bug/20191024/1923310.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

解析javascript中的二进制表达式