2016-09-26 5 views
0

Я пытаюсь создать массив, который принимает любое число целых чисел и когда пользователь вводит -1, он перестает принимать больше. Однако первое и второе числа сохраняются правильно. После того, как я сработал для третьего входа, адрес памяти, где хранится мой второй номер, перезаписывается. Вот мой код в MIPS.MIPS, динамический массив, третий вход перезаписывает второй

# switch to the Data segment 
    .data 
# global data is defined here 

myArray: 
    .word 256 
char: 
    .word 4 
sp: 
    .asciiz " " 
cr: 
    .asciiz "\n" 
error_string: 
    .asciiz "\ONE DOES NOT SIMPLY WALK INTO MORDOR." 
array_input: 
    .asciiz "\Please type a digit. Press enter after each. End array with -1 input.\n" 
neg_one: 
    .asciiz "\1-" 

# switch to the Text segment 
    .text 
    .globl main 
main: 
    # the rest of the main program goes here 
    lui $s7, 0x000a # set first half of $s7 
    ori $s7, $s7, 0x312d # set $s7 to compare with beq and exit input, $s7 = -1 now. 
    addi $t3, $t3, 0 # set counter for decrementing array later 
    la $s1, myArray # set base address of array to $s1 
    la $a0, array_input 
    jal Print_string 


input_loop: 
    la $a0, char 
    li $a1, 4 
    jal Input # prompt user for digit input 

    lb $t1, char 
    lw $t2, char # store char from buffer into t1 (does this strip newline?) 
    beq $t2, $s7, begin_sort # branch if input is equivalent to -1 


    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 


    sw $t1, 0($s1) # store char into array 

    move $a0, $t1 
    jal Print_integer # print number that was input 
    la $a0, cr 
    jal Print_string # print newline char 

    addi $s1, $s1, 4 # increment array address 
    addi $t3, $t3, 1 # increment array counter 
    j input_loop # jump back up when -1 not entered 

begin_sort: 
    Jal Exit 

.globl Input 
Input: # gets a string from user into register 
    addi $v0, $zero, 8 
    syscall #calls for input 
    jr $ra 

    .globl Print_integer 
Print_integer: # print the integer in register a0. Loading one into $v0 from addi makes syscall print 
    addi $v0, $zero, 1 
    syscall 
    jr $ra 

    .globl Print_string 
Print_string: # print the string whose starting address is in register a0 
    addi $v0, $zero, 4 
    syscall 
    jr $ra 

    .globl Exit 
Exit: # end the program, no explicit return status 
    addi $v0, $zero, 10 
    syscall 
    jr $ra 

Например, я типа в 8, а затем 5, затем 3 и для моего массива Адрес 0x10010000 Value (+0) является 0x08, значение (+4) является 0x0a, значение (+8) является 0x03. Очевидно (+4) неверно и должно быть только 0x05. Раньше это было до тех пор, пока Jal Input не сделал Syscall. Итак, я думаю, что что-то не так с моим адресом на char? После этого я не могу вводить отдельные цифры, потому что мой код начинает фанк. Я также знаю, что я мог бы использовать sb, но я считаю, что мне нужно сохранить их на 4 байта для последующих манипуляций. По сути, что переписывает мой адрес памяти в Value (+4)? Большое вам спасибо за любой ввод здесь.

ответ

0

Решение: Вау, я решил эту проблему, буквально переместив myArray и часть char ниже декларации строк, например sp и cr. Я думаю, это потому, что пространство массива должно быть объявлено после строк, иначе строки будут перезаписывать все, что вы только что объявили. Затем, когда я настроил свой динамический массив, я разрушил сохраненные строки. Странные вещи. Я по-прежнему ценю более полное объяснение.

+0

Извините, но это не исправление ошибки. См. Мой ответ о том, почему. –

0

Вы использовали .word директиву неправильно:

myArray: .word  256 

Это не определить массив с 256 элементами. Он определяет один скаляр с начальным значением 256. Размер массива равен 4 байта.

Итак, после первого хранилища в массиве вы пишете за конец (т. Е. неопределенное поведение на языке C).

В вашем ответе вы переместили myArray в конец раздела .data. Но это не исправление. Это просто «документирует» проблему. И, , если у вас есть заказ myArray | char, тогда второй элемент myArray будет содержать данные об мусоре.

Правильный способ определения массива - использовать директиву .space. Он резервирует определенное количество байт. Таким образом, правильное определение myArray будет:

myArray: .space  1024 

char массив имел подобную проблему, но вы «повезло».

Было также несколько ошибок. В частности, проверка «-1» была слабой, если она вообще работала.

Я создал три версии вашей программы. Версия с аннотированными ошибками. Вторая, которая очищается и фиксируется. Третий, который немного проще, более общий и более эффективный, потому что он использует другой syscall, чтобы получить пользовательский ввод.


Вот аннотированный версия [простите пожалуйста безвозмездный стиль очистки]:

# switch to the Data segment 
    .data 
    # global data is defined here 

    # NOTE/BUG: this defines a _single_ 32 bit word [with initial value of 256] 
    # and _not_ an array with 256 elements 
    # as it is, myArray is only 4 bytes long 
myArray: .word  256 

    # NOTE/BUG: this has similar problems to above but you luck out because 
    # it defines an area of length 4 by virtue of the .word directive and _not_ 
    # the 4 
char:  .word  4 

sp:   .asciiz  " " 
cr:   .asciiz  "\n" 
error_string: .asciiz "\ONE DOES NOT SIMPLY WALK INTO MORDOR." 
array_input: .asciiz "\Please type a digit. Press enter after each. End array with -1 input.\n" 

    # NOTE/BUG: this string is incorrect for its intended use below 
    # NOTE/BUG: this isn't used 
neg_one: .asciiz  "\1-" 

# switch to the Text segment 
    .text 
    .globl main 

    # the rest of the main program goes here 
main: 
    # NOTE/BUG: this is a poor way to initialize this. use "li" or "lw" instead 
    # but also see below 
    # NOTE/BUG: manually compensating for little endian is tedious 
    lui  $s7,0x000a    # set first half of $s7 
    ori  $s7,$s7,0x312d   # set $s7 to compare with beq and exit input, $s7 = -1 now. 

    # NOTE/BUG: this has _no_ effect 
    addi $t3,$t3,0    # set counter for decrementing array later 

    la  $s1,myArray    # set base address of array to $s1 

    # NOTE/BUG: although not a bug, this should be part of the loop 
    la  $a0,array_input 
    jal  Print_string 

input_loop: 
    la  $a0,char 
    li  $a1,4 
    jal  Input     # prompt user for digit input 

    lb  $t1,char 

    # NOTE/BUG: this is a weak way to check for -1 
    lw  $t2,char    # store char from buffer into t1 (does this strip newline?) 
    beq  $t2,$s7,begin_sort  # branch if input is equivalent to -1 

    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 

    sw  $t1,0($s1)    # store char into array 

    move $a0,$t1 
    jal  Print_integer   # print number that was input 

    la  $a0,cr 
    jal  Print_string   # print newline char 

    addi $s1,$s1,4    # increment array address 
    addi $t3,$t3,1    # increment array counter 
    j  input_loop    # jump back up when -1 not entered 

begin_sort: 
    # NOTE/BUG: this _must_ be "jal" and _not_ "Jal" 
    # NOTE/BUG: this should just be "j" or just move the "Exit" code here 
    Jal  Exit 

error: 
    la  $a0,error_string 
    li  $v0,4 
    syscall 
    j  input_loop 

    .globl Input 
# gets a string from user into register 
Input: 
    addi $v0,$zero,8 
    syscall       # calls for input 
    jr  $ra 

    .globl Print_integer 
# print the integer in register a0. Loading one into $v0 from addi makes syscall print 
Print_integer: 
    addi $v0,$zero,1 
    syscall 
    jr  $ra 

    .globl Print_string 
# print the string whose starting address is in register a0 
Print_string: 
    addi $v0,$zero,4 
    syscall 
    jr  $ra 

    .globl Exit 
# end the program, no explicit return status 
Exit: 
    addi $v0,$zero,10 
    syscall 
    jr  $ra 

Вот очищенную и рабочая версия. Обратите внимание, что лучший способ сделать «-1» чек будет раздеться символом новой строки и осуществить strcmp функции, но я сделал что-то проще

# switch to the Data segment 
    .data 
    # global data is defined here 

myArray: .space  1024 
eArray: 

char:  .space  80 
echar: 

sp:   .asciiz  " " 
cr:   .asciiz  "\n" 
error_string: .asciiz "\ONE DOES NOT SIMPLY WALK INTO MORDOR." 
array_input: .asciiz "\Please type a digit. Press enter after each. End array with -1 input.\n" 

# switch to the Text segment 
    .text 
    .globl main 

    # the rest of the main program goes here 
main: 
    la  $s1,myArray    # set base address of array to $s1 
    la  $s2,eArray    # get end of array 

input_loop: 
    # prompt user 
    la  $a0,array_input 
    jal  Print_string 

    # read in user's response 
    # NOTE: unless you are _required_ to decode the number yourself, using 
    # syscall 5 (read integer) is _much_ simpler 
    la  $a0,char 
    la  $a1,echar 
    subu $a1,$a1,$a0 
    jal  Input     # prompt user for digit input 

    # check for -1 on input 
    lb  $t2,0($a0)    # is first char "-"? 
    bne  $t2,0x2D,not_negone  # no, fly 
    lb  $t2,1($a0)    # is second char "1"? 
    bne  $t2,0x31,not_negone  # no, fly 
    lb  $t2,2($a0)    # is third char "\n"? 
    beq  $t2,0x0A,begin_sort  # yes, fly 

not_negone: 
    lb  $t1,0($a0) 
    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 

    sw  $t1,0($s1)    # store char into array 

    move $a0,$t1 
    jal  Print_integer   # print number that was input 

    la  $a0,cr 
    jal  Print_string   # print newline char 

    addi $s1,$s1,4    # increment array address -- over edge? 
    blt  $s1,$s2,input_loop  # no, loop 

begin_sort: 
    j  Exit 

error: 
    la  $a0,error_string 
    li  $v0,4 
    syscall 
    j  input_loop 

# gets a string from user into register 
Input: 
    li  $v0,8 
    syscall       # calls for input 
    jr  $ra 

# print the integer in register a0. Loading one into $v0 from addi makes syscall print 
Print_integer: 
    li  $v0,1 
    syscall 
    jr  $ra 

# print the string whose starting address is in register a0 
Print_string: 
    li  $v0,4 
    syscall 
    jr  $ra 

# end the program, no explicit return status 
Exit: 
    li  $v0,10 
    syscall 

выше программа по-прежнему страдает от ограничений в том, что ввод цифр может быть только одним разрядом. Общее решение было бы реализовать эквивалент atoi.

Но, если вы не требуется сделать свой собственный номер синтаксического анализа, используя syscall # 5 [читать целое] гораздо проще, позволяет любое целое число, и это то, что используют большинство MIPS программ.

# switch to the Data segment 
    .data 
    # global data is defined here 

myArray: .space  1024 
eArray: 

sp:   .asciiz  " " 
cr:   .asciiz  "\n" 
error_string: .asciiz "\ONE DOES NOT SIMPLY WALK INTO MORDOR." 
array_input: .asciiz "\Please type a number. Press enter after each. End array with -1 input.\n" 

# switch to the Text segment 
    .text 
    .globl main 

    # the rest of the main program goes here 
main: 
    la  $s1,myArray    # set base address of array to $s1 
    la  $s2,eArray    # get end of array 

input_loop: 
    # prompt user 
    la  $a0,array_input 
    jal  Print_string 

    # read in user's response 
    li  $v0,5 
    syscall 
    move $t1,$v0 

    # check for -1 on input 
    bltz $t1,begin_sort 

    sw  $t1,0($s1)    # store char into array 

    move $a0,$t1 
    jal  Print_integer   # print number that was input 

    la  $a0,cr 
    jal  Print_string   # print newline char 

    addi $s1,$s1,4    # increment array address -- over edge? 
    blt  $s1,$s2,input_loop  # no, loop 

begin_sort: 
    j  Exit 

error: 
    la  $a0,error_string 
    li  $v0,4 
    syscall 
    j  input_loop 

# gets a string from user into register 
Input: 
    li  $v0,8 
    syscall       # calls for input 
    jr  $ra 

# print the integer in register a0. Loading one into $v0 from addi makes syscall print 
Print_integer: 
    li  $v0,1 
    syscall 
    jr  $ra 

# print the string whose starting address is in register a0 
Print_string: 
    li  $v0,4 
    syscall 
    jr  $ra 

# end the program, no explicit return status 
Exit: 
    li  $v0,10 
    syscall 
+0

Это очень помогло моему пониманию. Благодарим вас за тщательный ввод! –

Смежные вопросы