第10章機(jī)器語言程序設(shè)計(jì)

第十章

機(jī)器語言程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)三種基本結(jié)構(gòu)：順序，選擇和循環(huán)待分解的任務(wù)(a)（b）（c）A第1個(gè)子任務(wù)第2個(gè)子任務(wù)AB1D1B1+4生成條件指令A(yù)B2條件分支指令子任務(wù)2C2子任務(wù)1D2（d）AB3子任務(wù)D3J指令條件分支指令J指令生成條件指令選擇利用一組指令序列生成條件，將某個(gè)寄存器設(shè)置為零或非零由地址B2中的“條件分支指令”測(cè)試該寄存器如果條件為真，PC被設(shè)置為地址C2+4，子任務(wù)1被執(zhí)行條件分支指令中的立即數(shù)對(duì)應(yīng)于子任務(wù)2的指令數(shù)目加1后再乘以4如果條件為假，PC：B2+4，子任務(wù)2被執(zhí)行子任務(wù)2終止于一個(gè)無條件跳轉(zhuǎn)指令，PC被無條件轉(zhuǎn)移到地址D2+4中J指令中的立即數(shù)對(duì)應(yīng)了子任務(wù)1的指令數(shù)目乘以4循環(huán)利用一組指令序列生成條件，將某個(gè)寄存器設(shè)置為零或非零由地址B3中的“條件分支指令”測(cè)試該寄存器當(dāng)條件為真時(shí)，PC被設(shè)置為地址D3+4條件分支指令中的立即數(shù)對(duì)應(yīng)于子任務(wù)的指令數(shù)目加1后再乘以4如果條件為假，PC：B3+4，子任務(wù)被執(zhí)行子任務(wù)結(jié)束于地址D3中的無條件跳轉(zhuǎn)指令，PC被設(shè)置為A問題：J指令中的立即數(shù)應(yīng)為多少？示例：文檔加密根據(jù)鍵盤輸入的數(shù)值n（0到9之間的整數(shù)），對(duì)文檔進(jìn)行加密加密算法：如果文檔中的字符ASCII碼值大于“126-n”，那么，將該字符減去“94-n”，并替換原來的字符；而其他字符則加上n，進(jìn)行替換；最后在顯示器上顯示字符“Y”，表示加密結(jié)束。假設(shè)文檔中的字符ASCII碼值在33~126范圍內(nèi)。系統(tǒng)分解過程分解為由4個(gè)子任務(wù)組成的順序結(jié)構(gòu)初始化：得到數(shù)值n，將指針指向被檢查文檔中第一個(gè)字符的地址，然后從被檢查文檔中提取第一個(gè)字符。分解C循環(huán)結(jié)構(gòu)：只要該文檔還有字符需要加密文檔結(jié)束，標(biāo)志為EOT（傳輸結(jié)束，ASCII碼為00000100）分解C1兩個(gè)順序的子任務(wù)C2和C3結(jié)束？(R1?=EOT)結(jié)束DR1M[R3]R3R3+1M[R3]R1R1R1+R4R1R1-94+R4R1>126-R4?否是是否C3C2輸出輸出準(zhǔn)備R4x59AB開始R4從鍵盤輸入的字符。R4R4-x30R3x10000000R1M[R3]使用選擇結(jié)構(gòu)代替C2地址312625212016151110650x0400000011000000000000000000000000000110TRAPx06/INx0400000400001100100001000000000000110000SUBIR4,R4,x30x0400000800110000000000110001000000000000LHIR3,x1000x0400000C01011000011000010000000000000000LB

R1,

0(R3)x0400001001010000001000100000000000000100SEQI

R2,

R1,

#4x040000141010010001000000000000110000BNEZ

R2,

x30x0400001800000100000001010000000001111111ADDI

R5,

R0,

x7Fx0400001C000000001010010000101000000000011SUB

R5,

R5,

R4x04000020000000000010010100010000000010000SLT

R2,

R1,

R5x040000241010010001000000000000001100BNEZ

R2,

x0Cx0400002800001100101001010000000000100001SUBI

R5,

R5,

x21x0400002C000000000010010100001000000000011SUB

R1,

R1,

R5x0400003010110000000000000000000000000100J

x04x04000034000000000010010000001000000000001ADD

R1,

R1,

R4x0400003801011100011000010000000000000000SB

0(R3),

R1x0400003C00000100011000110000000000000001ADDI

R3,

R3,

#1x0400004001011000011000010000000000000000LB

R1,

0(R3)x0400004410110011111111111111111111001000J

#-56x0400004800000100000001000000000001011001ADDI

R4,

R0,

x59x0400004C110000000000000000000000000