3

ASCII 数字の文字列を取り、その文字列を整数に変換する MIPS コードを書いています。文字列はユーザ​​ーが入力し、長さは最大 10 桁です。私のコードは正常に動作し、入力された最後の数字 (10^0) から最初の数字まで、配列のインデックスによって決定される 10 の累乗で文字列の最下位数を乗算した後、ループ加算を実行する明白な方法を使用します入力されました (10^n、n = 配列の桁数)。

より速く、またはより短く書くための代替方法があるかどうか疑問に思っていました。特に、論理ビット シフトを使用すると、このプロセスが短縮されるかどうかを知りたかったのです。このコードを最適化または改善するためのアイデアは大歓迎です!

また、余談ですが、gets と readInt のサブルーチンを jal で呼び出したいのですが、gets と readInt はどちらもサブルーチンを呼び出すため、main メソッドで jal を使用して gets や readInt を呼び出すと問題が発生します。これを回避する方法はありますか?もう一度ありがとう 乾杯

PS: このコードのコメントの書式設定について申し訳ありません。MARS シミュレーターからコピーしてスタック オーバーフロー テキスト ボックスに貼り付けると、配置がずれてしまいました :/

#IO
#Prompts user to input 10 ascii digits into an array
#Converts the string of digits into a single int
#Also handles any number of digits between 1 and 10 
#Returns 0 if non-digit chars are entered into the string

.data           #declaration of vars follows
array: .space 11    #reserves space for a 10 elem array
char: .space 2
prompt: .asciiz "Please enter 10 numbers, then press ENTER:  \n"
null: .asciiz ""
space: .ascii " "
newline: .asciiz "\n"
.text           #instructions follow

main:
la $a0, prompt      #load prompt message into $a0 for syscall
li $v0, 4               #load syscall to print string
syscall         #print prompt message
j readInt               #call readInt function to get user input string         

gets:           #read multiple chars from keyboard buffer until ENTER key,
                            #add NULL char and store into buffer pointed to by *array
                            #passed to the subroutine
la $s1, array       #set base address of array to s1
loop:           #start of read loop
jal getc        #jump to getc subroutine
lb $t0, char        #load the char from char buffer into t0, stripping null
sb $t0, 0($s1)      #store the char into the nth elem of array
lb $t1, newline     #load newline char into t1
beq $t0, $t1, done  #end of string?  jump to done
addi $s1, $s1, 1    #increments base address of array
j loop          #jump to start of read loop

getc:           #read char from keyboard buffer and return ascii value
li $v0, 8       #call code for read string
la $a0, char        #load address of char for read
li $a1, 2       #length of string is 1byte char and 1byte for null
syscall         #store the char byte from input buffer into char
jr $ra          #jump-register to calling function

readInt:        #read string of ascii digits, store into a local variable and  
                    #convert into integer, return that int unless string contains 
                    #non-integers 
j gets          #let s1 be top address of array, let s0 be the digitcounter
done:           #let s2 be the sum total
addi $s1, $s1, -1   #reposition array pointer to last char before newline char
la $s0, array       #set base address of array to s0 for use as counter
addi $s0, $s0, -1   #reposition base array to read leftmost char in string
add $s2, $zero, $zero   #initialize sum to 0
li $t0, 10      #set t0 to be 10, used for decimal conversion
li $t3, 1
lb $t1, 0($s1)      #load char from array into t1
blt $t1, 48, error  #check if char is not a digit (ascii<'0')
bgt $t1, 57, error  #check if char is not a digit (ascii>'9')
addi $t1, $t1, -48  #converts t1's ascii value to dec value
add $s2, $s2, $t1   #add dec value of t1 to sumtotal
addi $s1, $s1, -1   #decrement array address
lp:         #loop for all digits preceeding the LSB
mul $t3, $t3, $t0   #multiply power by 10
beq $s1, $s0, FIN   #exit if beginning of string is reached
lb $t1, ($s1)       #load char from array into t1
blt $t1, 48, error  #check if char is not a digit (ascii<'0')
bgt $t1, 57, error  #check if char is not a digit (ascii>'9')
addi $t1, $t1, -48  #converts t1's ascii value to dec value
mul $t1, $t1, $t3   #t1*10^(counter)
add $s2, $s2, $t1   #sumtotal=sumtotal+t1
addi $s1, $s1, -1   #decrement array address
j lp            #jump to start of loop

error:          #if non digit chars are entered, readInt returns 0
add $s2, $zero, $zero
j FIN

FIN:
li $v0, 1
add $a0, $s2, $zero
syscall 
li $v0, 10      #ends program
syscall
4

3 に答える 3

8

以下に示すように、文字列ing して最初の 4 ビットをマスクします。0x0F

andi $t0,$t0,0x0F # where $t0 contains the ascii digit .

$t0はそれのintを持っています。

于 2013-08-10T17:03:32.190 に答える
3

$s1NULL で終わる文字列の先頭 (つまり最上位桁) を指し、$t010 を$s2含み、0を含むと仮定します。

lp:         
  lbu $t1, ($s1)       #load unsigned char from array into t1
  beq $t1, $0, FIN     #NULL terminator found
  blt $t1, 48, error   #check if char is not a digit (ascii<'0')
  bgt $t1, 57, error   #check if char is not a digit (ascii>'9')
  addi $t1, $t1, -48   #converts t1's ascii value to dec value
  mul $s2, $s2, $t0    #sum *= 10
  add $s2, $s2, $t1    #sum += array[s1]-'0'
  addi $s1, $s1, 1     #increment array address
  j lp                 #jump to start of loop

これはmul反復ごとに 1 つ少なくなり、ループに入る前に文字列の長さを知る必要はありません。

于 2013-04-11T06:35:39.507 に答える