游戲開發(fā)中的人工智能-文庫吧
2025-01-08 17:29 本頁面
【正文】 包含了腳本需要解釋器所執(zhí)行的所有內(nèi)容 。 腳本語言的剖析 FACULTY OF SOFTWARE 7 編譯器 ?概述 ?詞法分析器 ?語法分析器 ?代碼生成器 ?語法分析樹 FACULTY OF SOFTWARE 8 編譯器概述 ?編譯器負(fù)責(zé)把開發(fā)人員編寫的源文件轉(zhuǎn)化為計(jì)算機(jī)可以執(zhí)行的代碼。腳本語言的編譯器與傳統(tǒng)的編譯器直接產(chǎn)生可執(zhí)行代碼不同，它生成字節(jié)碼流，字節(jié)碼流包含了腳本需要解釋器所執(zhí)行的所有內(nèi)容。 FACULTY OF SOFTWARE 9 ?編譯器轉(zhuǎn)換步驟：詞法分析器首先用來處理詞組，讀入源代碼，然后把它們分解為一些基本的單元，即腳本語言中任何一個(gè)單獨(dú)的結(jié)構(gòu)（ construct），稱為 Token。例如： ，*， =， if， void， MyFunction。 Token被傳送給語法分析器。 ?語法分析器負(fù)責(zé)定義語言的合理結(jié)構(gòu)，確保當(dāng)前的腳本是一段合理的程序，負(fù)責(zé)把腳本源代碼轉(zhuǎn)換為編譯器可以理解的結(jié)構(gòu)，即語法分析樹。 ?語法分析樹被交給代碼生成器生成字節(jié)碼流。代碼生成器遞歸地遍歷整個(gè)語法分析樹以處理其中每一個(gè)節(jié)點(diǎn)，并生成相應(yīng)的可以執(zhí)行的命令。 FACULTY OF SOFTWARE 10 語法分析樹 ?語法分析樹是程序員所寫的腳本源代碼的另一種表現(xiàn)形式，它能被編譯器所理解。由于絕大多數(shù)編程語言都是高度結(jié)構(gòu)化的，所以它們能被表示為一種樹狀結(jié)構(gòu)。 ?樹上的每一個(gè)節(jié)點(diǎn)都對(duì)應(yīng)了語言中的一種結(jié)構(gòu)類型（例如，條件語句，函數(shù)調(diào)用，表達(dá)式等），這些節(jié)點(diǎn)的子節(jié)點(diǎn)是相應(yīng)的語言結(jié)構(gòu)所需要的操作數(shù)。 FACULTY OF SOFTWARE 11 語法分析樹 FACULTY OF SOFTWARE 12 腳本引擎 ?堆棧機(jī) ?堆棧機(jī)的執(zhí)行 ?控制代碼流 FACULTY OF SOFTWARE 13 腳本引擎 —— 堆棧機(jī) ?任何一種腳本語言都需要一個(gè)用來執(zhí)行程序員所編寫腳本的引擎，即翻譯器，負(fù)責(zé)腳本執(zhí)行的各個(gè)方面的工作。 ?由于翻譯器執(zhí)行的指令集并不是特定的匯編代碼，因此稱之為虛擬機(jī)（
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1