命令式程序课件.pptVIP

6.3操作語義p:=0; m:=0; lookupAs2lm=lookupAs2lp=0while(contm)?ndo?(contm)?n,s3??evaltrue p:=contm; m:=(contm)+1; lookupAs3lp=0lookupAs3lm=1od6.3操作語義p:=0; m:=0; lookupAs2lm=lookupAs2lp=0while(contm)?ndo p:=contm; m:=(contm)+1; lookupAs3lp=0lookupAs3lm=1?(p:=contm;m:=(contm)+1),s3??execs4od6.3操作語義p:=0; m:=0; lookupAs2lm=lookupAs2lp=0while(contm)?ndo p:=contm; m:=(contm)+1; lookupAs4lp=1lookupAs4lm=2?(p:=contm;m:=(contm)+1),s3??execs4od6.4指稱語義6.4.1帶狀態的類型化?演算前兩章已經給出了類型化?演算的指稱語義只要給出從Kernel語言到類型化?演算的翻譯就可以了把Kernel程式翻譯成類型化?演算?state,fix,?該演算有類型常量val,bool,loc,state和state??state,fix,?演算還增加的運算Eq?:loc?loc?bool在state上的運算init,update和lookup6.4指稱語義每個類型都有條件運算if…then…else還有提升運算（在下面描述），?抽象，?作用和不動點算子 fixstate:((state?state?)?(state?state?))?(state?state?)?state,fix,?的CPO模型A?是四類別代數A的一個拓展val,bool,loc和state的解釋同A的解釋一樣state?被解釋成提升集合Astate?=(Astate)?這種解釋延伸到函數類型,Astate?state?有最小元，該類型有最小不動點算子6.4指稱語義提升運算?·?:state?state?如果M:state,讓?M?和M有同樣的指稱但不同的類型中綴算符? (state?Elim) ?M??=?:state? ?M??N?=MN:state?函數合成的嚴格形式美化成 M?N=def?s:state.M?(Ns)?M:state?state?,?N:state??M?N:state?6.4指稱語義6.4.2語義函數指稱語義由兩部分組成運算式和命令到?state,fix,?項的語法翻譯這個?演算在模型A?中的標準解釋語法翻譯部分函數V〖·〗:把布爾運算式和值運算式分別翻譯成類型為state?bool和state?val的?項函數C〖·〗:把命令翻譯成類型為state?state?的?項6.4指稱語義語義函數把這些語法翻譯和從?state,fix,?的項到模型A?的標準含義函數組合起來V?:expressions?environments?Astate?AvaluesC?:commands?environments?Astate?Astate?6.4指稱語義運算式的語法翻譯V〖x〗=?s:state.xV〖contx〗=?s:state.lookupsxV〖fM1…Mk〗=?s:state.fV〖M1〗s…V〖Mk〗s運算式M在環境?中的含義V?〖M〗?=A?〖V〖M〗〗?V?〖M〗?s=(V?〖M〗?)s6.4指稱語義命令的語法翻譯C〖x:=M〗=?s:state.?updatesx(V〖M〗s)?C〖P1;P2〗=C〖P2〗?C〖P1〗C〖ifBthenP1elseP2〗= ?s:state.if