MIPS数组拆分方法与MARS Bitmap显示十六进制数组处理问询

1. 如何在MIPS汇编语言中拆分数组？ #

拆分数组需根据指定规则（如奇偶性、数值范围）将原数组元素分配到多个目标数组中。以下以拆分奇偶数组为例，给出实现思路和代码：

实现步骤 #

• 初始化原数组指针、两个目标数组指针及循环计数器
• 遍历原数组每个元素
• 判断元素属性（如是否为奇数），将元素存入对应目标数组
• 更新指针与计数器，直至遍历完成

代码示例 #

.data
    src_array: .word 1, 2, 3, 4, 5, 6, 7, 8, 9, 10  # 原数组
    odd_array: .space 40                            # 奇数数组空间（10个元素）
    even_array: .space 40                           # 偶数数组空间
    src_len: .word 10                               # 原数组长度

.text
.globl main
main:
    la $t0, src_array       # $t0 = 原数组起始地址
    la $t1, odd_array       # $t1 = 奇数数组起始地址
    la $t2, even_array      # $t2 = 偶数数组起始地址
    lw $t3, src_len         # $t3 = 循环计数器

split_loop:
    beq $t3, $zero, split_end  # 计数器为0时结束循环
    lw $t4, ($t0)              # 取出当前原数组元素

    # 按位与判断奇偶：结果非0则为奇数
    and $t5, $t4, 1
    bne $t5, $zero, store_odd

store_even:
    sw $t4, ($t2)              # 存入偶数数组
    addi $t2, $t2, 4           # 偶数数组指针后移
    j next_iter

store_odd:
    sw $t4, ($t1)              # 存入奇数数组
    addi $t1, $t1, 4           # 奇数数组指针后移

next_iter:
    addi $t0, $t0, 4           # 原数组指针后移
    addi $t3, $t3, -1          # 计数器减1
    j split_loop

split_end:
    li $v0, 10
    syscall

2. 解析TXT文件中的十六进制数组并在MARS Bitmap显示中着色 #

你已完成文件读取，接下来需解析缓冲区字符串提取十六进制值，再写入MARS的Bitmap显示内存区域。

关键步骤 #

1. 字符串解析：针对0xXXXX, 0xXXXX,...格式：
   • 跳过前缀0x
   • 将4位十六进制字符转换为16位数值（Bitmap每个像素占2字节）
   • 跳过逗号与空格，继续处理下一个值
2. 写入Bitmap内存：MARS Bitmap默认起始地址为0x10008000（256x256、16位颜色模式），按行优先顺序写入像素值。

完整扩展代码 #

.data
    bgFile: .asciiz "your_file.txt"  # 替换为你的TXT文件路径
    fileWords: .space 24576          # 文件缓冲区
    bitmap_base: .word 0x10008000    # Bitmap内存起始地址
    hex_chars: .asciiz "0123456789ABCDEF"  # 十六进制字符映射表

.text
.globl main
main:
    # --------------------------
    # 保留你的文件读取代码
    # --------------------------
    li $v0, 13
    la $a0, bgFile
    li $a1, 0
    syscall
    move $s0, $v0

    li $v0, 14
    move $a0, $s0
    la $a1, fileWords
    la $a2, 24576
    syscall

    li $v0, 16
    move $a0, $s0
    syscall
    # --------------------------
    # 文件读取结束，开始解析
    # --------------------------

    la $t0, fileWords       # $t0 = 缓冲区指针
    lw $t1, bitmap_base     # $t1 = Bitmap内存指针
    li $t2, 0               # $t2 = 当前像素计数器

parse_loop:
    lb $t3, ($t0)           # 读取当前字符
    beq $t3, $zero, end_program  # 字符串末尾结束

    # 定位0x前缀
    bne $t3, '0', skip_char
    addi $t0, $t0, 1
    lb $t3, ($t0)
    bne $t3, 'x', skip_char_back

    # 跳过0x，开始转换4位十六进制值
    addi $t0, $t0, 1
    li $t4, 0               # $t4 = 存储转换后的数值
    li $t5, 4               # $t5 = 需读取的十六进制位数

hex_convert_loop:
    beq $t5, $zero, write_bitmap
    lb $t3, ($t0)

    # 跳过空格或逗号
    beq $t3, ' ', skip_hex_char
    beq $t3, ',', write_bitmap

    # 字符转十六进制数值
    la $t6, hex_chars
    li $t7, 0
find_char:
    lb $t8, ($t6)
    beq $t8, $t3, char_found
    addi $t6, $t6, 1
    addi $t7, $t7, 1
    j find_char

char_found:
    sll $t4, $t4, 4         # 左移4位等价乘16
    add $t4, $t4, $t7       # 累加当前位数值
    addi $t0, $t0, 1
    addi $t5, $t5, -1
    j hex_convert_loop

skip_hex_char:
    addi $t0, $t0, 1
    j hex_convert_loop

write_bitmap:
    sh $t4, ($t1)           # 写入Bitmap内存（半字存储）
    addi $t1, $t1, 2        # 指针后移2字节（一个像素）
    addi $t2, $t2, 1
    # 可选：256x256 Bitmap最大像素数65536，超过则停止
    # bge $t2, 65536, end_program

skip_char:
    addi $t0, $t0, 1
    j parse_loop

skip_char_back:
    addi $t0, $t0, -1
    j skip_char

end_program:
    li $v0, 10
    syscall

注意事项 #

• 配置MARS Bitmap显示：Tools→Bitmap Display，设置宽高256x256、基地址0x10008000、像素格式16位颜色
• 确保TXT文件中每个十六进制值为4位（对应16位RGB565颜色格式）

内容的提问来源于stack exchange，提问作者Elie El Khoury