Convertendo Código de Máquina em Assembly MIPS – Parte 1

Oi pessoal. No último artigo eu mostrei a vocês como começar a trabalhar com ponto flutuante. Desde então, algumas pessoas me procuraram para tirar dúvidas sobre o MIPS, e então tive algumas ideias para dar continuidade na série. Hoje, portanto, mostrarei a vocês como converter um código de máquina em Assembly Mips, que é um dos tópicos que geram bastante dúvidas. O artigo será na forma de resolução de um exercício, para ficar mais fácil o entendimento tá ok! Então, primeiro darei o enunciado e, a partir dele, farei a resolução passo a passo. Bora lá?

Enunciado

Considere que estamos trabalhando com uma máquina litte-endian. Considere também a memória de dados apresentada na Tabela I, a memória de instruções apresentada na Tabela II, ambas em hexadecimal, e o banco de registradores apresentado na Tabela III. Faça:

1. Converta a memória de instruções em código Assembly MIPS;
2. Quais tipos de instruções estão presentes?
3. Quantas instruções de cada tipo estão presentes?
4. Quantos bytes estão contidos na memória de dados?
5. Quantos bytes ocupa o código Assembly?
6. Execute o código assembly mips passo a passo, isto é, a partir dos valores iniciais dados na Tabela II, execute todas as instruções, anotando os valores resultantes. Anote mudanças nos valores de endereços de memória, de dados e do banco de registradores.

Tabela 1: Memória de Dados

Tabela 2: Memória de Instruções

Tabela 3: Banco de Registradores

Resolução

– Questão 1: Converta a memória de instruções em código Assembly MIPS

Passo 1: Conversão Hexadecimal para Decimal

• Converter os valores hexadecimais para binário, começando a partir do endereço 0x 0040 0000, isto é, a conversão começa de baixo para cima.

Passo 2: OPCODE

• Descobrir o OPCODE de cada instrução a partir dos bits 31 a 26. Ao separar esses seis bits, consultar a referência de arquitetura do MIPS 32 bits no link 1. Um resumo você também encontra aqui no embarcados no link 2. Para facilitar, farei a separação dos bits conforme o formato de instrução R. Quando convertemos os bits em número decimal, temos o opcode correspondente da instrução. Com ele podemos consultar a referência de arquitetura e assim verificar qual é a instrução correspondente.

1. https://www.mips.com/products/architectures/mips32-2/
2. https://www.embarcados.com.br/primeira-instrucao-mips/

Passo 3: FUNCT

• Observe que as instruções aritméticas têm opcode zero, então precisamos descobrir, qual é de fato, a operação aritmética que será executada ali. O campo FUNCT é o responsável por nos dar essa informação, e ele corresponde aos bits de 5 a 0, assim, vamos olhar para esses bits, verificar qual é o número decimal e consultar a instrução correspondente.

Passo 4: Formato de Instrução

• Agora que já sabemos os OPCODES e os FUNCT, podemos separar os restantes dos bits, conforme o tipo de instrução identificada: tipo R, tipo I ou tipo J. Depois disso, vamos converter número binário para decimal.

Passo 5: Convertendo para decimal

• Depois de dividirmos os formatos, agora convertemos o número binário para decimal.

Passo 6: construindo as instruções

• Neste passo, vamos construir corretamente as instruções, de acordo com o passo anterior. Devemos lembrar que precisamos trocar as posições dos registradores. Até o momento, usei o formato para poder identificar os valores hexadecimais, binários e decimais corretamente, mas não significa que eles estejam no campo correto.

• Isso nos dá as seguintes instruções:

• Pronto, terminamos a conversão do código de máquina para assembly. O código assembly MIPS final é:

– Questão 2: Quais tipos de instruções estão presentes?

• R.: Instruções do tipo R e tipo I

– Questão 3: Quantas instruções de cada tipo estão presentes?

• R.: No total são sete instruções do tipo I e duas instruções do tipo R. São três instruções do tipo load, três instruções do tipo store, duas instruções aritméticas e uma instrução aritmética com imediato.

– Questão 4: Quantos bytes estão contidos na memória de dados?

• R.: Para encontramos este valor, temos de pensar da seguinte maneira. Cada linha da memória de dados possui 32 bits, pois como bem sabemos, no MIPS 32 bits, sempre manipulamos 32 bits. A memória de dados tem 7 linhas, então, azemos 32 vezes 7, o que nos dá 224 bits. No entanto, a questão pede a quantidade de bytes. Bem, 1 byte é o mesmo que 8 bits, então, dividimos 224 bits por 8 e temos como resultado 28 bytes. De maneira forma, a conta seria o seguinte:

TotalBytes = (totalLinhas x 32) / 8

– Questão 5: Quantos bytes ocupa o código Assembly?

• R.: Aqui usamos o mesmo racicínio da questão anterior. Assim temos que a memória de instruções possui 9 linhas, portanto: 9 * 32 = 288 bits, e 288/8 = 36 bytes

Conclusão deste artigo

Até aqui mostrei como se converte um código de máquina em código Asssembly. Mostratei a resolução da questão número 6 no próximo artigo, para que este não fique muito longo. Tudo bem galera? Tendo dúvidas, por favor, deixem aqui nos comentários.

Elaine Cecília Gatto

Website | Veja + conteúdo

Atuo como Professora de Informática e Computação desde 2001, atendendo de forma especial a Terceira Idade e Concurseiros. Desde 2009 venho atuando como Docente no Ensino Superior em diversos cursos de Graduação e Pós Graduação Lato Sensu, tanto presenciais, quanto semipresenciais e à distância. Ministrei várias disciplinas onde ensino os estudantes a desenvolverem plataformas e sistemas computacionais. Orientei vários trabalhos acadêmicos, desenvolvi inúmeros materiais, trabalhei com pesquisa, ensino, extensão e inovação, ministrei palestras em vários eventos. Mais recentemente venho ofertando serviços na área de tecnologia como desenvolvimento de sistemas, treinamentos, consultoria, mentoria, etc. Comecei meu Doutorado na área de Machine Learning (Multi-label Classification) na UFSCar em 02/2019 e devo terminar em 01/2023. Também estudo canto, jogo vôlei, sou geek, nerd, otaku e gamer!

• Elaine Cecília Gatto

  https://www.embarcados.com.br/autor/cissa/

  Algoritmos: Resolução de Exercícios Parte 3
• Elaine Cecília Gatto

  https://www.embarcados.com.br/autor/cissa/

  Algoritmos: Resolução dos Exercícios Parte 2
• Elaine Cecília Gatto

  https://www.embarcados.com.br/autor/cissa/

  Algoritmos: Resolução dos Exercícios Parte 1
• Elaine Cecília Gatto

  https://www.embarcados.com.br/autor/cissa/

  MIPS: Resolução de Exercícios Parte 2