Ybadoo - Soluções em Software Livre
Tutoriais
Compiladores

  1. Ybadoo
  2. Tutoriais
  3. Compiladores
  4. Simpletron Machine Language
  5. Exercício 10.38

Exercício 10.38

Desenvolva um programa em Simpletron Machine Language, que apresente a sequência de Tribonacci, definida recursivamente pela fórmula Fn = Fn-1 + Fn-2 + Fn-3, sendo F0 = 0, F1 = 1 e F2 = 1. O valor de n será fornecido pelo usuário, devendo ser um valor inteiro maior ou igual a zero. Por exemplo, caso o valor fornecido pelo usuário para n seja 6, o programa deverá apresentar como resposta a sequência de números 0 1 1 2 4 7 13. Caso o usuário forneça um valor inválido para n, o programa deverá apresentar como resposta o valor -1.

 

Solução do Exercício

Programa em Simpletron Machine Language que apresenta os primeiros n termos da sequência de Tribonacci
PosiçãoPalavraInstrução
00+1022read N
01+2022load N
02+4119branch negative to 19
03+1123write A
04+4220branch zero to 20
05+2023load A
06+3024add B
07+3025add C
08+2126store D
09+2024load B
10+2123store A
11+2025load C
12+2124store B
13+2026load D
14+2125store C
15+2022load N
16+3021add -1
17+2122store N
18+4003branch to 03
19+1121write -1
20+4300halt
21-0001constant -1
22+0000variable N
23+0000variable A
24+0001variable B
25+0001variable C
26+0000variable D

Simulação da Solução do Exercício

Welcome to Simpletron!

Ybadoo   •   Copyright 2009/2025   •   GFDL