JS 實現 JS 引擎 - 二元邏輯運算符的后綴表達式求值

yuanxin 發布于2019-08-20 11:56 / 1529人閱讀

摘要：代碼修改自我在中運算符優先級的問題中的回答完整的引擎還需要處理運算符優先級的問題，這里簡化復雜度，人工把表達式轉換成后綴表達式再用程序進行自動求值主要目的在于演示引擎表達式求值的過程中求值的先后順序，以及執行結果執行結果執行結果

代碼修改自我在 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!數學運算表達式求值

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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