資訊專欄INFORMATION COLUMN
摘要：一般的程序，是無法直接執行的，因為只能識別機器指令。所以要想執行一個程序，首先要將高級語言編寫的程序翻譯為匯編代碼，再將匯編代碼翻譯為機器指令，這樣才能識別并執行。
編譯器
編譯器是一個程序，作用是將一門語言翻譯成另一門語言。
一般的程序，CPU 是無法直接執行的，因為 CPU 只能識別機器指令。所以要想執行一個程序，首先要將高級語言編寫的程序翻譯為匯編代碼，再將匯編代碼翻譯為機器指令，這樣 CPU 才能識別并執行。
示例：
// CPU 無法識別 10 + 5 // 翻譯成匯編語言 push 10 push 5 add // 最后翻譯為機器指令 匯編代碼和機器指令一一對應 // 機器指令由 1 和 0 組成，以下指令非真實指令，只做演示用 0011101001010101 1101010011100101 0010100111100001
學會編譯原理有什么好處？
對編譯過程內部原理的掌握將會使你成為更好的高級程序員。
詞法分析程序其實就是保存在文本文件中的一系列字符，詞法分析的作用是將這一系列字符按照某種規則分解成一個個字元（token，也稱為終結符），忽略空格和注釋。
示例：
// 程序代碼 10 + 5 + 6 // 詞法分析后得到的 token 10 + 5 + 6終結符
終結符就是語言中用到的基本元素,一般不能再被分解。
四則運算中的終結符包括符號和整數常量（暫不支持一元操作符）。
符號：+ - * / ( )
整數常量：12、1000、111...
詞法分析代碼實現function lexicalAnalysis(expression) {
const symbol = ["(", ")", "+", "-", "*", "/"]
const re = /d/
const tokens = []
const chars = expression.trim().split("")
let token = ""
chars.forEach(c => {
if (re.test(c)) {
token += c
} else if (c == " " && token) {
tokens.push(token)
token = ""
} else if (symbol.includes(c)) {
if (token) {
tokens.push(token)
token = ""
}
tokens.push(c)
}
})
if (token) {
tokens.push(token)
}
return tokens
}
console.log(lexicalAnalysis("100 + 23 + 34 * 10 / 2"))
// ["100", "+", "23", "+", "34", "*", "10", "/", "2"]
編譯原理實戰入門：用 JavaScript 寫一個簡單的四則運算編譯器（一）詞法分析
編譯原理實戰入門：用 JavaScript 寫一個簡單的四則運算編譯器（二）語法分析
編譯原理實戰入門：用 JavaScript 寫一個簡單的四則運算編譯器（三）模擬執行
編譯原理實戰入門：用 JavaScript 寫一個簡單的四則運算編譯器（四）結語
完整源碼
參考資料：計算機系統要素文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/105166.html
摘要：四則運算編譯器，雖然說功能很簡單，只能編譯四則運算表達式。再復雜的編譯器再簡單的編譯器，功能上是差不多的，只是復雜的編譯器實現上會更困難。每一章都是理論與實踐結合的經典，從計算機硬件知識到軟件體系，再到編譯原理和操作系統。 四則運算編譯器，雖然說功能很簡單，只能編譯四則運算表達式。但是編譯原理前端部分幾乎都有涉及，詞法分析，語法分析，還有代碼生成。 再復雜的編譯器、再簡單的編譯器，功能...
摘要：棧在內存中，棧的特點是只能在同一端進行插入和刪除的操作，即只有和兩種操作。指令的作用是將一個操作數推入棧中。指令的作用是執行兩次操作，彈出兩個操作數和，然后執行，再將結果到棧中。 現在來模擬一下 CPU 執行機器指令的情況，由于匯編代碼和機器指令一一對應，所以我們可以創建一個直接執行匯編代碼的模擬器。在創建模擬器前，先來講解一下相關指令的操作。 棧 在內存中，棧的特點是只能在同一端進行...
摘要：語法分析對輸入的文本按照語法規則進行分析并確定其語法結構的一種過程，稱為語法分析。遞歸下降分析法遞歸下降分析法，也稱為自頂向下分析法。表達式代碼生成我們通常用的四則運算表達式是中綴表達式，但是對于計算機來說中綴表達式不便于計算。 四則運算的語法規則（語法規則是分層的） x* 表示 x 出現零次或多次 x | y 表示 x 或 y 將出現 ( ) 圓括號，用于語言構詞的分組 以下規則...
摘要：實現狀態機可能產生四種輸入元素，其中只有兩種，狀態機的第一個狀態就是根據第一個輸入字符來判斷進入了哪種狀態用函數表示狀態，用表示狀態的遷移關系，用值表示下一個狀態。運行狀態機輸出結果四語法分析語法分析根據每一個產生式來寫一個函數。 筆記說明 重學前端是程劭非（winter）【前手機淘寶前端負責人】在極客時間開的一個專欄，每天10分鐘，重構你的前端知識體系，筆者主要整理學習過程的一些要點...
閱讀 3227·2021-11-23 09:51
閱讀 1035·2021-08-05 09:58
閱讀 667·2019-08-29 16:05
閱讀 977·2019-08-28 18:17
閱讀 3034·2019-08-26 14:06
閱讀 2725·2019-08-26 12:20
閱讀 2159·2019-08-26 12:18
閱讀 3067·2019-08-26 11:56
