資訊專(zhuān)欄INFORMATION COLUMN
摘要：棧在內(nèi)存中，棧的特點(diǎn)是只能在同一端進(jìn)行插入和刪除的操作，即只有和兩種操作。指令的作用是將一個(gè)操作數(shù)推入棧中。指令的作用是執(zhí)行兩次操作，彈出兩個(gè)操作數(shù)和，然后執(zhí)行，再將結(jié)果到棧中。
現(xiàn)在來(lái)模擬一下 CPU 執(zhí)行機(jī)器指令的情況，由于匯編代碼和機(jī)器指令一一對(duì)應(yīng)，所以我們可以創(chuàng)建一個(gè)直接執(zhí)行匯編代碼的模擬器。
在創(chuàng)建模擬器前，先來(lái)講解一下相關(guān)指令的操作。
棧
在內(nèi)存中，棧的特點(diǎn)是只能在同一端進(jìn)行插入和刪除的操作，即只有 push 和 pop 兩種操作。
push
push 指令的作用是將一個(gè)操作數(shù)推入棧中。
pop
pop 指令的作用是將一個(gè)操作數(shù)彈出棧。
add
add 指令的作用是執(zhí)行兩次 pop 操作，彈出兩個(gè)操作數(shù) a 和 b，然后執(zhí)行 a + b，再將結(jié)果 push 到棧中。
sub
sub 指令的作用是執(zhí)行兩次 pop 操作，彈出兩個(gè)操作數(shù) a 和 b，然后執(zhí)行 a - b，再將結(jié)果 push 到棧中。
mul
mul 指令的作用是執(zhí)行兩次 pop 操作，彈出兩個(gè)操作數(shù) a 和 b，然后執(zhí)行 a * b，再將結(jié)果 push 到棧中。
div
sub 指令的作用是執(zhí)行兩次 pop 操作，彈出兩個(gè)操作數(shù) a 和 b，然后執(zhí)行 a / b，再將結(jié)果 push 到棧中。
四則運(yùn)算的所有指令已經(jīng)講解完畢了，是不是覺(jué)得很簡(jiǎn)單？
代碼實(shí)現(xiàn)注意：需要引入前兩篇文章詞法分析和語(yǔ)法分析的代碼
function CpuEmulator(instructions) {
this.ins = instructions.split("
")
this.memory = []
this.re = /^(push)sw+/
this.execute()
}
CpuEmulator.prototype = {
execute() {
this.ins.forEach(i => {
switch (i) {
case "add":
this.add()
break
case "sub":
this.sub()
break
case "mul":
this.mul()
break
case "div":
this.div()
break
default:
if (this.re.test(i)) {
this.push(i.split(" ")[1])
}
}
})
},
add() {
const b = this.pop()
const a = this.pop()
this.memory.push(a + b)
},
sub() {
const b = this.pop()
const a = this.pop()
this.memory.push(a - b)
},
mul() {
const b = this.pop()
const a = this.pop()
this.memory.push(a * b)
},
div() {
const b = this.pop()
const a = this.pop()
this.memory.push(a / b)
},
push(x) {
this.memory.push(parseInt(x))
},
pop() {
return this.memory.pop()
},
getResult() {
return this.memory[0]
}
}
const tokens = lexicalAnalysis("(100+ 10)* 10-100/ 10 +8* (4+2)")
const writer = new AssemblyWriter()
const parser = new Parser(tokens, writer)
const instructions = parser.getInstructions()
const emulator = new CpuEmulator(instructions)
console.log(emulator.getResult()) // 1138
編譯原理實(shí)戰(zhàn)入門(mén)：用 JavaScript 寫(xiě)一個(gè)簡(jiǎn)單的四則運(yùn)算編譯器（一）詞法分析
編譯原理實(shí)戰(zhàn)入門(mén)：用 JavaScript 寫(xiě)一個(gè)簡(jiǎn)單的四則運(yùn)算編譯器（二）語(yǔ)法分析
編譯原理實(shí)戰(zhàn)入門(mén)：用 JavaScript 寫(xiě)一個(gè)簡(jiǎn)單的四則運(yùn)算編譯器（三）模擬執(zhí)行
編譯原理實(shí)戰(zhàn)入門(mén)：用 JavaScript 寫(xiě)一個(gè)簡(jiǎn)單的四則運(yùn)算編譯器（四）結(jié)語(yǔ)
完整源碼
參考資料：計(jì)算機(jī)系統(tǒng)要素文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/105162.html
摘要：一般的程序，是無(wú)法直接執(zhí)行的，因?yàn)橹荒茏R(shí)別機(jī)器指令。所以要想執(zhí)行一個(gè)程序，首先要將高級(jí)語(yǔ)言編寫(xiě)的程序翻譯為匯編代碼，再將匯編代碼翻譯為機(jī)器指令，這樣才能識(shí)別并執(zhí)行。 編譯器 編譯器是一個(gè)程序，作用是將一門(mén)語(yǔ)言翻譯成另一門(mén)語(yǔ)言。 一般的程序，CPU 是無(wú)法直接執(zhí)行的，因?yàn)?CPU 只能識(shí)別機(jī)器指令。所以要想執(zhí)行一個(gè)程序，首先要將高級(jí)語(yǔ)言編寫(xiě)的程序翻譯為匯編代碼，再將匯編代碼翻譯為機(jī)器指令...
摘要：四則運(yùn)算編譯器，雖然說(shuō)功能很簡(jiǎn)單，只能編譯四則運(yùn)算表達(dá)式。再?gòu)?fù)雜的編譯器再簡(jiǎn)單的編譯器，功能上是差不多的，只是復(fù)雜的編譯器實(shí)現(xiàn)上會(huì)更困難。每一章都是理論與實(shí)踐結(jié)合的經(jīng)典，從計(jì)算機(jī)硬件知識(shí)到軟件體系，再到編譯原理和操作系統(tǒng)。 四則運(yùn)算編譯器，雖然說(shuō)功能很簡(jiǎn)單，只能編譯四則運(yùn)算表達(dá)式。但是編譯原理前端部分幾乎都有涉及，詞法分析，語(yǔ)法分析，還有代碼生成。 再?gòu)?fù)雜的編譯器、再簡(jiǎn)單的編譯器，功能...
摘要：語(yǔ)法分析對(duì)輸入的文本按照語(yǔ)法規(guī)則進(jìn)行分析并確定其語(yǔ)法結(jié)構(gòu)的一種過(guò)程，稱(chēng)為語(yǔ)法分析。遞歸下降分析法遞歸下降分析法，也稱(chēng)為自頂向下分析法。表達(dá)式代碼生成我們通常用的四則運(yùn)算表達(dá)式是中綴表達(dá)式，但是對(duì)于計(jì)算機(jī)來(lái)說(shuō)中綴表達(dá)式不便于計(jì)算。 四則運(yùn)算的語(yǔ)法規(guī)則（語(yǔ)法規(guī)則是分層的） x* 表示 x 出現(xiàn)零次或多次 x | y 表示 x 或 y 將出現(xiàn) ( ) 圓括號(hào)，用于語(yǔ)言構(gòu)詞的分組 以下規(guī)則...
摘要：入門(mén)，第一個(gè)這是一門(mén)很新的語(yǔ)言，年前后正式公布，算起來(lái)是比較年輕的編程語(yǔ)言了，更重要的是它是面向程序員的函數(shù)式編程語(yǔ)言，它的代碼運(yùn)行在之上。它通過(guò)編輯類(lèi)工具，帶來(lái)了先進(jìn)的編輯體驗(yàn)，增強(qiáng)了語(yǔ)言服務(wù)。 showImg(https://segmentfault.com/img/bV1xdq?w=900&h=385); 新的一年不知不覺(jué)已經(jīng)到來(lái)了，總結(jié)過(guò)去的 2017，相信小伙們一定有很多收獲...
摘要：入門(mén)，第一個(gè)這是一門(mén)很新的語(yǔ)言，年前后正式公布，算起來(lái)是比較年輕的編程語(yǔ)言了，更重要的是它是面向程序員的函數(shù)式編程語(yǔ)言，它的代碼運(yùn)行在之上。它通過(guò)編輯類(lèi)工具，帶來(lái)了先進(jìn)的編輯體驗(yàn)，增強(qiáng)了語(yǔ)言服務(wù)。 showImg(https://segmentfault.com/img/bV1xdq?w=900&h=385); 新的一年不知不覺(jué)已經(jīng)到來(lái)了，總結(jié)過(guò)去的 2017，相信小伙們一定有很多收獲...
閱讀 3250·2021-09-28 09:36
閱讀 3779·2021-09-08 09:45
閱讀 1947·2021-09-01 10:43
閱讀 3571·2019-08-30 12:44
閱讀 3423·2019-08-29 17:25
閱讀 1440·2019-08-29 11:03
閱讀 2058·2019-08-26 13:36
閱讀 756·2019-08-23 18:24
