ASSEMBLY LANGUAGE

進度實在緩慢
最近好不容易把編譯器挑選好...
這才能開始步入動手做階段......

在《組合語言 第五版(ASSEMBLY LANGUAGE FOR INTEL-BASED COMPUTERS FIFTH EDITION)》
作者IRVINE應是大師級的準錯不了，
但書中敘述到只適合MASM8以上的學生使用
而Irvine網站上只述及MASM上的專案操作，不過MASM真的耗能
記憶體吃緊吶......

於是尋找新方向
MASM32
似乎是Kernel.dll的shell上什麼的我不清楚
能跑是能跑但要對書中examples都有的Irvine32函式庫include作修改
這就麻煩大了，保持這種方式連上戰場都不可能！

接著遍尋解決方法，皆不得要領
後在奇蹟下又獲兩種編譯器──WinAsm, Negatory Assembly Studio
試了幾天還沒研究個結果

就在今夜！
我開了Irvine給的MASM上的project檔案，
觀察project的properties
左翻右翻，終於被我找到關鍵點：(linker的地方)
user32.lib Irvine32.lib kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib
但貼到WinAsm那邊時出現Irvine32.lib不能被開啟
詳細原因我不知道
但將之去掉改成
user32.lib kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib
一切暢行無阻

注意：本人只在WinAsm成功，MASM32和Studio都仍是個謎。

模指數運算的三個方法

運算型如b^n mod m的演算法 方法一： 先將n表示成二進位 <br />procedure base 2 expansion(n:positive integer)<br />q:=n<br />k:=0<br />while q!=0<br />begin<br /> a[k]:=q mod 2<br /> q:=q/2<br /> k:=k+1<br />end<br />{the base 2 expansion of n is (a[k-1]...a[1]a[0])binary}<br /> 接著使用同餘性質以非常不直觀的方式寫成： <br />procedure modular exponentiation(b:integer,n=(a[k-1]a[k-2]...a[1]a[0])binary,m:positive integers)<br />x:=1<br />power:=b mod m<br />for i:=0 to k-1<br />begin<br /> if a[i]=1 then x:=(x*power) mod m<br /> power:=(power^2) mod m<br />end<br />{x equals b^n mod m}<br /> 方法二： 使用直觀的遞迴演算 利用b^n mod m=(b*(b^(n-1) mod m)) mod m 及初始條件b^0 mod m=1 就可簡單地作成exp_mod_rec(int,int,int); 方法三： 利用n的奇偶性的遞迴運算 <br />procedure mpower(b,n,m:integers)<br />if n=0 then<br /> mpower(b,n,m)=1<br />else if n is even then<br /> mpower(b,n,m)=mpower(b,n/2,m)^2 mod m<br />else<br /> mpower(b,n,m)=(mpower(b,n/2,m)^2 mod m * b mod m) mod m<br />{mpower(b,n,m)=b^n mod m}<br /> 個人是認為 1<=b<m 似乎不需要這個限制。 目前最大的瓶頸是複雜度的求法...... 程式實作如下