JS 实现 JS 引擎 - 二元逻辑运算符的后缀表达式求值

yuanxin 发布于2019-08-20 11:56 / 1396人阅读

摘要：代码修改自我在中运算符优先级的问题中的回答完整的引擎还需要处理运算符优先级的问题，这里简化复杂度，人工把表达式转换成后缀表达式再用程序进行自动求值主要目的在于演示引擎表达式求值的过程中求值的先后顺序，以及执行结果执行结果执行结果

代码修改自我在 javascript中运算符优先级的问题中的回答

完整的 JS 引擎还需要处理运算符优先级的问题，这里简化复杂度，人工把表达式转换成后缀表达式再用程序进行自动求值

主要目的在于演示 JS 引擎表达式求值的过程中求值的先后顺序，以及 Short-circuit evaluation

function postfixEval(vars, expr) {
  class Expr {
    eval() {}
  }

  class Var extends Expr {
    constructor(v) {
      super();
      this.v = v;
    }
    eval() {
      console.log(this.v);
      return vars[this.v];
    }
  }

  class BinOp extends Expr {
    constructor(type, a, b) {
      super();
      this.type = type;
      this.a = a;
      this.b = b;
    }
    eval() {
      switch (this.type) {
      case "&&":
        if (this.a.eval()) {
          return this.b.eval();
        }
        return false;
        break;
      case "||":
        var val;
        if (val = this.a.eval()) {
          return val;
        }
        if (val = this.b.eval()) {
          return val;
        }
        return false;
        break;
      }
    }
  }

  var queue = expr.split(" ");
  var stack = [];

  while (queue.length) {
    var o = queue.shift();
    switch (o) {
    case "&&":
    case "||":
      var b = stack.pop();
      var a = stack.pop();
      stack.push(new BinOp(o, a, b));
      break;
    default:
      stack.push(new Var(o));
    }
  }

  return stack[0].eval();
}

执行 1：

console.log(postfixEval({
  var1: false,
  var2: true,
  var3: true,
}, "var1 var2 var3 && ||")); // var1 || var2 && var3

结果 1：

var1
var2
var3
true

执行 2：

console.log(postfixEval({
  var1: false,
  var2: false,
  var3: true,
}, "var1 var2 var3 && ||")); // var1 || var2 && var3

结果 2：

var1
var2
false

执行 3：

console.log(postfixEval({
  var1: true,
  var2: true,
  var3: true,
}, "var1 var2 var3 && ||")); // var1 || var2 && var3

结果 3：

var1
true

GPU云服务器云服务器运算与逻辑表达c语言后缀表达式c语言实现 js实现n!数学运算表达式求值

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/80715.html

「译」什么是抽象语法树

摘要：原文地址原文作者是抽象语法树的缩写词，表示编程语言的语句和表达式中生成的。解释器将会遍历该数组并执行里面的语句。，，，是一组相关的类，每一个类都需要携带方法以使解释器获得它们的值或者对它们求值。原文地址：What is an Abstract Syntax Tree 原文作者：Chidume Nnamdi showImg(https://segmentfault.com/img...

JouyPub 2019-08-23 18:08 评论0 收藏0
Java™ 教程（运算符）

运算符既然你已经学会了如何声明和初始化变量，那么你可能想知道如何使用它们，学习Java编程语言的运算符是一个很好的起点，运算符是对一个、两个或三个操作数执行特定运算的特殊符号，然后返回结果。在我们探索Java编程语言的运算符时，提前知道哪些运算符具有最高优先级可能会对你有所帮助，下表中的运算符按优先顺序列出，运算符出现在离表顶部越近，其优先级越高，优先级较高的运算符在优先级相对较低的运算符之前...

taowen 2019-08-19 10:47 评论0 收藏0
工具集核心教程 | 第三篇： Thymeleaf模板引擎入门到进阶

摘要：介绍简单说，是一个跟类似的模板引擎，它可以完全替代。不包含标记删除但删除其所有的孩子。公众号回复全栈，领取前端，，产品经理，微信小程序，等资源合集大放送。公众号回复面试，领取面试实战学习资源。 thymeleaf介绍简单说， Thymeleaf 是一个跟 Velocity、FreeMarker 类似的模板引擎，它可以完全替代 JSP。相较与其他的模板引擎，它有如下三个极吸引人的特点：...

abson 2019-08-19 11:38 评论0 收藏0
js函数式编程术语总结

摘要：而纯函数，主要强调相同的输入，多次调用，输出也相同且无副作用。对于组合可能不返回值的函数很有用在其它的一些地方，也称为，也称为，也称为参考文档1 参考文档2 函数式编程术语高阶函数 Higher-Order Functions 以函数为参数的函数返回一个函数的函数函数的元 Arity 比如，一个带有两个参数的函数被称为二元函数惰性求值 Lazy evaluation 是...

番茄西红柿 2019-04-23 11:49 评论0 收藏0
17道面试题彻底理解 JavaScript 中的类型转换

摘要：隐式类型转换通常在逻辑判断或者有逻辑运算符时被触发。一元加号执行字符串的类型转换。逻辑运算符和将值转为型，但是会返回原始值不是。计算从表达式开始，该表达式通过方法转换为空字符串，然后转换为。总结查看原文关注每日一道面试题详解类型转换是将值从一种类型转换为另一种类型的过程（比如字符串转数字，对象转布尔值等）。任何类型不论是原始类型还是对象类型都可以进行类型转换，JavaScript 的...

SKYZACK 2019-08-26 10:36 评论0 收藏0