以太坊技術(shù)黃皮書(shū)學(xué)習(xí)筆記19:系統(tǒng)運(yùn)行模型2

運(yùn)行概述:

在介紹運(yùn)行函數(shù)之前我們需要先介紹函數(shù)的輸入和輸出型檀,公式1是全局狀態(tài)甚纲,這個(gè)之前介紹過(guò),公式2是新的變量曲楚,表示的是虛擬機(jī)的狀態(tài)厘唾,前面的一節(jié)已經(jīng)介紹過(guò)虛擬機(jī)的狀態(tài);公式3定義的是一個(gè)循環(huán)函數(shù)龙誊,我們知道對(duì)于圖靈完備的計(jì)算機(jī)抚垃,需要的是程序可以持續(xù)的循環(huán)執(zhí)行,每執(zhí)行一步都會(huì)產(chǎn)生一個(gè)臨時(shí)的結(jié)果如公式4的定義趟大,每次都要檢查是否有異常狀態(tài)發(fā)送鹤树,公式5表示此狀態(tài),公式6表示狀態(tài)機(jī)正常停止并輸出執(zhí)行結(jié)果逊朽。

公式7是對(duì)這個(gè)執(zhí)行函數(shù)的定義罕伯,我們?cè)谇懊嬉呀?jīng)介紹過(guò),這里新增了一個(gè)變量定義15叽讳,這個(gè)公示表示機(jī)器狀態(tài)所包含的內(nèi)容:可用的gas值追他,計(jì)算指令計(jì)數(shù)器,表示現(xiàn)在指令執(zhí)行的位置岛蚤,已經(jīng)內(nèi)存的內(nèi)容邑狸,已經(jīng)在內(nèi)存中使用的數(shù)量,指令棧的內(nèi)容涤妒,公式8表示单雾,第一次循環(huán)執(zhí)行的初始狀態(tài)的值。公式8的各個(gè)變量的定義已經(jīng)在前面章節(jié)解釋過(guò)。

公式16給出了具體的循環(huán)迭代函數(shù)的定義硅堆,公式17表示如果狀態(tài)機(jī)異常停止蜂奸,則狀態(tài)恢復(fù),公式18表示如果指令是重置硬萍,那么除了減去消耗的gas和產(chǎn)生一個(gè)失敗的異常結(jié)果扩所,其他的狀態(tài)和內(nèi)容沒(méi)有發(fā)生變化。公式19表示如果輸出的結(jié)果不是空集合朴乖,則執(zhí)行新的函數(shù)祖屏,否則公式20表示繼續(xù)遞歸調(diào)用X函數(shù)。公式21定義了輸出結(jié)果的定義买羞,這個(gè)公式22會(huì)在下面講解袁勺,公式23是對(duì)點(diǎn)操作的解釋,公式24表示虛擬機(jī)狀態(tài)的變遷只是簡(jiǎn)單的修改了可用gas數(shù)量畜普,公式25表示計(jì)算本次迭代運(yùn)算消耗的gas的計(jì)算公式

公式26定義了當(dāng)前需要執(zhí)行的指令的期丰,如果該指令在輸入指令集Ib序列內(nèi),則根據(jù)指令指針讀取該指令吃挑,否則當(dāng)前的指令為STOP即停止執(zhí)行钝荡。公式27定義了如何判斷當(dāng)前的狀態(tài)是否是異常停止,燃料不夠或者公式28需要出棧操作的數(shù)據(jù)為空集合舶衬,即沒(méi)有數(shù)據(jù)可以操作了埠通,公式29表示當(dāng)前棧的長(zhǎng)度小于要出棧的數(shù)據(jù)的長(zhǎng)度,即數(shù)據(jù)已經(jīng)不一致了逛犹;公式30表示當(dāng)前指令是跳轉(zhuǎn)并且當(dāng)前數(shù)據(jù)棧第一個(gè)元素不屬于公式31端辱,這個(gè)會(huì)在后面給出定義;公式32表示當(dāng)前指令是跳轉(zhuǎn)指令并且數(shù)據(jù)棧第2個(gè)預(yù)算不是0虽画,并且第一個(gè)元素不屬于公式定義31舞蔽;公式33表示當(dāng)前指令時(shí)返回并且數(shù)據(jù)棧中第2個(gè)數(shù)據(jù)和第3個(gè)數(shù)據(jù)的和大于虛擬機(jī)返回?cái)?shù)據(jù)的長(zhǎng)度,公式34表示虛擬機(jī)棧的長(zhǎng)度減去出棧指令的長(zhǎng)度加上入棧指令的長(zhǎng)度大于1024码撰,即沒(méi)有足夠的椛粒空間來(lái)存儲(chǔ)指令;公式35表示當(dāng)前虛擬機(jī)狀態(tài)不可寫(xiě)并且公式36成立灸拍。

公式37表示當(dāng)前指令集的范圍做祝;公式38表示下一個(gè)指令的有效性判斷砾省,公式40如果指令如果指令的下標(biāo)大于指令集合的長(zhǎng)度鸡岗,則下一個(gè)指令是空集合;公式41如果當(dāng)前的指令是跳轉(zhuǎn)到制定的位置编兄,則指令集合是當(dāng)前指令加公式43的處理結(jié)果轩性,否則公式32表示繼續(xù)遞歸查找指令集合。公式44表示如果當(dāng)前指令是壓棧狠鸳,那么下個(gè)指令是當(dāng)前指令加偏移指令減去壓棧指令的編號(hào)在加2.否則指令為指令偏移i加1揣苏;公式46定義的是正確返回結(jié)果的表述悯嗓,如果當(dāng)前指令是正常返回,怎結(jié)果用共識(shí)47表示卸察,如果指令時(shí)停止或者自我銷毀脯厨,則結(jié)果是空序列,否則是個(gè)空集合坑质。

公式50定義了一個(gè)新的公式合武,這個(gè)公式是對(duì)迭代函數(shù)X的某一情況的解釋,公式50表示對(duì)當(dāng)前變量的改變涡扼,公式51表示當(dāng)前入棧指令與出棧指令長(zhǎng)度的差稼跳,公式52表示新的棧長(zhǎng)度等于原來(lái)的長(zhǎng)度加上這個(gè)差值。公式53表示原來(lái)的棧內(nèi)容在棧中偏移與原來(lái)內(nèi)容在新棧中的偏移的差值就是公式51的結(jié)果吃沪。這里啰里啰嗦的表述就是為了說(shuō)明除了參與操作的幾個(gè)棧數(shù)據(jù)之外汤善,其他的棧內(nèi)容沒(méi)有發(fā)生變化。

公式54表示剩余可用gas是原來(lái)的gas減去本次操作消耗的gas公式55則表示下一個(gè)需要執(zhí)行的指令的位置票彪,公式56红淡,57表示如果是跳轉(zhuǎn),則當(dāng)前需要執(zhí)行的指令根據(jù)跳轉(zhuǎn)命令獲取降铸,否則根據(jù)公式58計(jì)算下一條命令锉屈。公式59表示大部分其他變量在這個(gè)函數(shù)的運(yùn)算下沒(méi)有發(fā)生改變。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末垮耳,一起剝皮案震驚了整個(gè)濱河市颈渊,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌终佛,老刑警劉巖俊嗽,帶你破解...
    沈念sama閱讀 219,039評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異铃彰,居然都是意外死亡绍豁,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,426評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)牙捉,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)竹揍,“玉大人,你說(shuō)我怎么就攤上這事邪铲》椅唬” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 165,417評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵带到,是天一觀的道長(zhǎng)昧碉。 經(jīng)常有香客問(wèn)我,道長(zhǎng),這世上最難降的妖魔是什么被饿? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,868評(píng)論 1 295
  • 正文 為了忘掉前任四康,我火速辦了婚禮,結(jié)果婚禮上狭握,老公的妹妹穿的比我還像新娘闪金。我一直安慰自己,他們只是感情好论颅,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,892評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布毕泌。 她就那樣靜靜地躺著,像睡著了一般嗅辣。 火紅的嫁衣襯著肌膚如雪撼泛。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 51,692評(píng)論 1 305
  • 那天澡谭,我揣著相機(jī)與錄音愿题,去河邊找鬼。 笑死蛙奖,一個(gè)胖子當(dāng)著我的面吹牛潘酗,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播雁仲,決...
    沈念sama閱讀 40,416評(píng)論 3 419
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼仔夺,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了攒砖?” 一聲冷哼從身側(cè)響起缸兔,我...
    開(kāi)封第一講書(shū)人閱讀 39,326評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎吹艇,沒(méi)想到半個(gè)月后惰蜜,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,782評(píng)論 1 316
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡受神,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,957評(píng)論 3 337
  • 正文 我和宋清朗相戀三年抛猖,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片鼻听。...
    茶點(diǎn)故事閱讀 40,102評(píng)論 1 350
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡财著,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出撑碴,到底是詐尸還是另有隱情撑教,我是刑警寧澤,帶...
    沈念sama閱讀 35,790評(píng)論 5 346
  • 正文 年R本政府宣布灰羽,位于F島的核電站驮履,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏廉嚼。R本人自食惡果不足惜玫镐,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,442評(píng)論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望怠噪。 院中可真熱鬧恐似,春花似錦、人聲如沸傍念。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,996評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)憋槐。三九已至双藕,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間阳仔,已是汗流浹背忧陪。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,113評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留近范,地道東北人嘶摊。 一個(gè)月前我還...
    沈念sama閱讀 48,332評(píng)論 3 373
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像评矩,于是被迫代替她去往敵國(guó)和親叶堆。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,044評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容