游戲開發(fā)中的人工智能(編輯修改稿)
2025-02-05 17:29 本頁面
【文章內(nèi)容簡(jiǎn)介】 VM），負(fù)責(zé)執(zhí)行編譯器所生成的字節(jié)碼流。 ?堆棧機(jī)是腳本語言虛擬機(jī)技術(shù)中普遍采用的一種基本形式。堆棧機(jī)的操作碼首先從堆棧中彈出將被操作的數(shù)據(jù)，然后把得到的答案壓入同一個(gè)堆棧中。不斷重復(fù)該過程，直到整個(gè)字節(jié)碼流都被執(zhí)行后結(jié)束。由此可知，操作僅需要堆棧和指令指針（用來指向字節(jié)碼流中將被執(zhí)行的下一條指令）。 FACULTY OF SOFTWARE 14 ?實(shí)現(xiàn)堆棧機(jī)最直接的方法就是構(gòu)造一個(gè)類，包括堆棧數(shù)據(jù)，指令指針以及用來處理各種操作碼的邏輯過程（操作碼處理器）。 ?操作碼處理器是構(gòu)造堆棧機(jī)的關(guān)鍵，它負(fù)責(zé)處理每一個(gè)操作碼所需要的工作。由于每一個(gè)操作碼處理器是類中唯一的一個(gè)成員函數(shù)，可以通過一個(gè)函數(shù)指針表來正確地調(diào)用。 ?操作碼的值由堆棧機(jī)定義，它需要定義從 0開始的連續(xù)的整數(shù)，來作為函數(shù)指針表的索引。 ?每個(gè)操作碼處理器都返回一個(gè)布爾變量來表明操作碼所定義的操作是否成功，若操作失敗則停止對(duì)字節(jié)碼流的執(zhí)行，調(diào)用錯(cuò)誤恢復(fù)程序后清空。 腳本引擎 —— 堆棧機(jī) FACULTY OF SOFTWARE 15 堆棧機(jī) 例如： Class VM{ bool HandlePush ( Opeode op ) // ... typedef bool( VM::*OpcodeHandler )(opcode )。 OpcodeHandler m_opHandlers[Nnm_opcode]。 } ?每個(gè)函數(shù)處理器被 OpcodeHandler定義，都以一個(gè)操作碼為參數(shù)。通過把當(dāng)前指令的操作碼傳遞給處理器，對(duì)應(yīng)不同操作就分別調(diào)用某個(gè)固定的處理器來執(zhí)行。 FACULTY OF SOFTWARE 16 ?堆棧機(jī)中還包括一個(gè)堆棧數(shù)據(jù)成員，用來存放各種操作所需的操作數(shù)。由于 STL容器向量提供了常數(shù)時(shí)間的插入和刪除操作，而且對(duì)于每一個(gè)數(shù)據(jù)項(xiàng)的隨機(jī)訪問操作都是常數(shù)時(shí)間的，所以非常適合用來構(gòu)造這種堆棧。 ?堆棧機(jī)中還包括一個(gè)指令指針，指令指針始終指向所需執(zhí)行的下一條指令，表現(xiàn)為指向字節(jié)碼流的操作碼指針。 腳本引擎 —— 堆棧機(jī) FACULTY OF SOFT
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1