資訊專欄INFORMATION COLUMN
摘要：代碼修改自我在中運(yùn)算符優(yōu)先級(jí)的問(wèn)題中的回答完整的引擎還需要處理運(yùn)算符優(yōu)先級(jí)的問(wèn)題，這里簡(jiǎn)化復(fù)雜度，人工把表達(dá)式轉(zhuǎn)換成后綴表達(dá)式再用程序進(jìn)行自動(dòng)求值主要目的在于演示引擎表達(dá)式求值的過(guò)程中求值的先后順序，以及執(zhí)行結(jié)果執(zhí)行結(jié)果執(zhí)行結(jié)果
代碼修改自我在 javascript中運(yùn)算符優(yōu)先級(jí)的問(wèn)題 中的回答
完整的 JS 引擎還需要處理運(yùn)算符優(yōu)先級(jí)的問(wèn)題，這里簡(jiǎn)化復(fù)雜度，人工把表達(dá)式轉(zhuǎn)換成后綴表達(dá)式再用程序進(jìn)行自動(dòng)求值
主要目的在于演示 JS 引擎表達(dá)式求值的過(guò)程中求值的先后順序，以及 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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/80715.html
摘要：原文地址原文作者是抽象語(yǔ)法樹的縮寫詞，表示編程語(yǔ)言的語(yǔ)句和表達(dá)式中生成的。解釋器將會(huì)遍歷該數(shù)組并執(zhí)行里面的語(yǔ)句。，，，是一組相關(guān)的類，每一個(gè)類都需要攜帶方法以使解釋器獲得它們的值或者對(duì)它們求值。 原文地址：What is an Abstract Syntax Tree 原文作者：Chidume Nnamdi showImg(https://segmentfault.com/img...
運(yùn)算符 既然你已經(jīng)學(xué)會(huì)了如何聲明和初始化變量，那么你可能想知道如何使用它們，學(xué)習(xí)Java編程語(yǔ)言的運(yùn)算符是一個(gè)很好的起點(diǎn)，運(yùn)算符是對(duì)一個(gè)、兩個(gè)或三個(gè)操作數(shù)執(zhí)行特定運(yùn)算的特殊符號(hào)，然后返回結(jié)果。 在我們探索Java編程語(yǔ)言的運(yùn)算符時(shí)，提前知道哪些運(yùn)算符具有最高優(yōu)先級(jí)可能會(huì)對(duì)你有所幫助，下表中的運(yùn)算符按優(yōu)先順序列出，運(yùn)算符出現(xiàn)在離表頂部越近，其優(yōu)先級(jí)越高，優(yōu)先級(jí)較高的運(yùn)算符在優(yōu)先級(jí)相對(duì)較低的運(yùn)算符之前...
摘要：介紹簡(jiǎn)單說(shuō)，是一個(gè)跟類似的模板引擎，它可以完全替代。不包含標(biāo)記刪除但刪除其所有的孩子。公眾號(hào)回復(fù)全棧，領(lǐng)取前端，，產(chǎn)品經(jīng)理，微信小程序，等資源合集大放送。公眾號(hào)回復(fù)面試，領(lǐng)取面試實(shí)戰(zhàn)學(xué)習(xí)資源。 thymeleaf介紹 簡(jiǎn)單說(shuō)， Thymeleaf 是一個(gè)跟 Velocity、FreeMarker 類似的模板引擎，它可以完全替代 JSP。相較與其他的模板引擎，它有如下三個(gè)極吸引人的特點(diǎn)：...
摘要：而純函數(shù)，主要強(qiáng)調(diào)相同的輸入，多次調(diào)用，輸出也相同且無(wú)副作用。對(duì)于組合可能不返回值的函數(shù)很有用在其它的一些地方，也稱為，也稱為，也稱為 參考文檔1 參考文檔2 函數(shù)式編程術(shù)語(yǔ) 高階函數(shù) Higher-Order Functions 以函數(shù)為參數(shù)的函數(shù) 返回一個(gè)函數(shù)的函數(shù) 函數(shù)的元 Arity 比如，一個(gè)帶有兩個(gè)參數(shù)的函數(shù)被稱為二元函數(shù) 惰性求值 Lazy evaluation 是...
摘要：隱式類型轉(zhuǎn)換通常在邏輯判斷或者有邏輯運(yùn)算符時(shí)被觸發(fā)。一元加號(hào)執(zhí)行字符串的類型轉(zhuǎn)換。邏輯運(yùn)算符和將值轉(zhuǎn)為型，但是會(huì)返回原始值不是。計(jì)算從表達(dá)式開始，該表達(dá)式通過(guò)方法轉(zhuǎn)換為空字符串，然后轉(zhuǎn)換為。總結(jié)查看原文關(guān)注每日一道面試題詳解 類型轉(zhuǎn)換是將值從一種類型轉(zhuǎn)換為另一種類型的過(guò)程（比如字符串轉(zhuǎn)數(shù)字，對(duì)象轉(zhuǎn)布爾值等）。任何類型不論是原始類型還是對(duì)象類型都可以進(jìn)行類型轉(zhuǎn)換，JavaScript 的...
閱讀 2322·2021-11-08 13:13
閱讀 1253·2021-10-09 09:41
閱讀 1696·2021-09-02 15:40
閱讀 3194·2021-08-17 10:13
閱讀 2553·2019-08-29 16:33
閱讀 3129·2019-08-29 13:17
閱讀 3141·2019-08-29 11:00
閱讀 3303·2019-08-26 13:40
