成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

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

yuanxin / 1556人閱讀

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

代碼修改自我在 javascript中運算符優(yōu)先級的問題 中的回答

完整的 JS 引擎還需要處理運算符優(yōu)先級的問題，這里簡化復(fù)雜度，人工把表達式轉(zhuǎn)換成后綴表達式再用程序進行自動求值

主要目的在于演示 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();
}

執(zhí)行 1：

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

結(jié)果 1：

var1
var2
var3
true

執(zhí)行 2：

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

結(jié)果 2：

var1
var2
false

執(zhí)行 3：

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

結(jié)果 3：

var1
true

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/80715.html

相關(guān)文章

  • 「譯」什么是抽象語法樹

    摘要：原文地址原文作者是抽象語法樹的縮寫詞，表示編程語言的語句和表達式中生成的。解釋器將會遍歷該數(shù)組并執(zhí)行里面的語句。，，，是一組相關(guān)的類，每一個類都需要攜帶方法以使解釋器獲得它們的值或者對它們求值。 原文地址：What is an Abstract Syntax Tree 原文作者：Chidume Nnamdi showImg(https://segmentfault.com/img...

    JouyPub 評論0 收藏0

  • Java? 教程（運算符）

    運算符 既然你已經(jīng)學(xué)會了如何聲明和初始化變量，那么你可能想知道如何使用它們，學(xué)習(xí)Java編程語言的運算符是一個很好的起點，運算符是對一個、兩個或三個操作數(shù)執(zhí)行特定運算的特殊符號，然后返回結(jié)果。 在我們探索Java編程語言的運算符時，提前知道哪些運算符具有最高優(yōu)先級可能會對你有所幫助，下表中的運算符按優(yōu)先順序列出，運算符出現(xiàn)在離表頂部越近，其優(yōu)先級越高，優(yōu)先級較高的運算符在優(yōu)先級相對較低的運算符之前...

    taowen 評論0 收藏0

  • 工具集核心教程 | 第三篇： Thymeleaf模板引擎入門到進階

    摘要：介紹簡單說，是一個跟類似的模板引擎，它可以完全替代。不包含標(biāo)記刪除但刪除其所有的孩子。公眾號回復(fù)全棧，領(lǐng)取前端，，產(chǎn)品經(jīng)理，微信小程序，等資源合集大放送。公眾號回復(fù)面試，領(lǐng)取面試實戰(zhàn)學(xué)習(xí)資源。 thymeleaf介紹 簡單說， Thymeleaf 是一個跟 Velocity、FreeMarker 類似的模板引擎，它可以完全替代 JSP。相較與其他的模板引擎，它有如下三個極吸引人的特點：...

    abson 評論0 收藏0

  • js函數(shù)式編程術(shù)語總結(jié)

    摘要：而純函數(shù)，主要強調(diào)相同的輸入，多次調(diào)用，輸出也相同且無副作用。對于組合可能不返回值的函數(shù)很有用在其它的一些地方，也稱為，也稱為，也稱為 參考文檔1 參考文檔2 函數(shù)式編程術(shù)語 高階函數(shù) Higher-Order Functions 以函數(shù)為參數(shù)的函數(shù) 返回一個函數(shù)的函數(shù) 函數(shù)的元 Arity 比如，一個帶有兩個參數(shù)的函數(shù)被稱為二元函數(shù) 惰性求值 Lazy evaluation 是...

    番茄西紅柿 評論0 收藏0

  • 17道面試題徹底理解 JavaScript 中的類型轉(zhuǎn)換

    摘要：隱式類型轉(zhuǎn)換通常在邏輯判斷或者有邏輯運算符時被觸發(fā)。一元加號執(zhí)行字符串的類型轉(zhuǎn)換。邏輯運算符和將值轉(zhuǎn)為型，但是會返回原始值不是。計算從表達式開始，該表達式通過方法轉(zhuǎn)換為空字符串，然后轉(zhuǎn)換為?？偨Y(jié)查看原文關(guān)注每日一道面試題詳解 類型轉(zhuǎn)換是將值從一種類型轉(zhuǎn)換為另一種類型的過程（比如字符串轉(zhuǎn)數(shù)字，對象轉(zhuǎn)布爾值等）。任何類型不論是原始類型還是對象類型都可以進行類型轉(zhuǎn)換，JavaScript 的...

    SKYZACK 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<