subtype RAM_ENTRY_TYPE is std_logic_vector(DATA_WIDTH -1 downto 0);
type RAM_TYPE is array (0 to (2**ADDR_WIDTH)-1) of RAM_ENTRY_TYPE;
- signal ram : RAM_TYPE := ( 0 => "11100000000100001000000000000000", --add r2, r1, r0
- 1 => "11100000000110001000000000000000", --add r3, r1, r0
- 2 => "11100000001000011001000000000000", --add r4, r3, r2
- 3 => "11100000000100001000000000000000", --add r2, r1, r0
- 4 => "11100000000110001000000000000000", --add r3, r1, r0
- 5 => "11100000001000011001000000000000", --add r4, r3, r2
- 6 => "11101100000000001000000000000000", --cmp r0 , r1
- 7 => "00000000001010101010000000000001", --addnqd r5, r5, r4
- 8 => "00000000001010101010000000000000", --addnq r5, r5, r4
- 9 => "11101100001000100000000000000000", --cmp r4 , r4
- 10 => "00000001001100001000000001010000", --addinq r5, r1, 10
- 11 => "00010001001100001000000001010000", --addieq r5, r1, 10
- 12 => "00010001101100110000000001010000", --subieq r5, r5, 10
- 13 => "11100000000100001000000000000000", --add r2, r1, r0
- 14 => "11100010000100001000000000000000", --and r2, r1, r0
- 15 => "11101100000000001000000000000000", --cmp r0 , r1
- 16 => "10000000001010101010000000000001", --addabd r5, r5, r4
- 17 => "10110011101110001000010000110001", --orxltd r7, 1086
- 18 => "10110101001110001000010000000001", --shiftltd r7, r1, 1
- 19 => "01010101001110001000100000000001", --shiftltd r7, r1, 2
+ -- r0 = 0, r1 = 1, r2 = 3, r3 = A
+
+ signal ram : RAM_TYPE := (
+0 => x"ed080048", --;ldi r1, 9;;
+1 => x"ed500080", --;ldil r10, list@lo ;; global pointer
+2 => x"fd500002", --;ldih r10, list@hi;;
+3 => x"eb000107", --;call+ fibcall;;
+4 => x"eb7ffe03", --;br+ main;;
+ --2; fib(n) {
+ --2; if (list[n] > 0) {
+ --2; return list[n]
+ --2; }
+ --2; a = fib(n-1)
+ --2; list[n] = a + list[n-2]
+ --2; return list[n]
+ --2; }
+ --3;fibcall;
+ --2;update counter for aligned access
+5 => x"e5088800", --;lls r1, r1, 2 ;; *4
+ --2;calculate adress of top element
+6 => x"e0150800", --;add r2, r10, r1;;
+ --3;fibmem;
+ --2;load top element
+7 => x"e7010000", --;ldw r0, 0(r2);;
+ --2;compare if set
+8 => x"ec800000", --;cmpi r0, 0;;
+ --2;return if set
+9 => x"0b000008", --;retnz-;;
+ --2;decrement adress for next lopp
+10 => x"e1910020", --;subi r2, r2, 4;;
+ --2;iterative call for n-1 element
+11 => x"eb7ffe07", --;call+ fibmem;;
+ --2;load n-2 element
+12 => x"e7197ffc", --;ldw r3, 0-4(r2);;
+ --2;add n-1 and n-2 element
+13 => x"e0018000", --;add r0, r3, r0;;
+ --2;increment address for n element
+ --2;is needed because after return
+ --2;we need r2 to be set to the address
+ --2;of element n
+14 => x"e1110020", --;addi r2, r2, 4;;
+ --2;store fib n
+15 => x"e7810000", --;stw r0, 0(r2);;
+16 => x"eb00000a", --;ret+;;
+
+
+
+
others => x"F0000000");
+-- signal ram : RAM_TYPE := ( 0 => "11101101000000000000000000000000", -- r0 = 0
+--
+-- 1 => "11101101000010000000000000111000", -- r1 = 7
+-- 2 => "11101101000100000000000000101000", -- r2 = 5
+-- 3 => "11101101000110000000000000100000", -- r3 = 4
+-- 4 => "11100000001000010001100000000000", -- r4 = r2 + r3
+-- 5 => "11100010001010100000100000000000", -- r5 = r4 and r1
+--
+-- 6 => "11100001000000000000000000001000", -- r0 = r0 + 1
+-- 7 => "11101100100000000000000000011000", -- cmpi r0 , 2
+--
+-- 8 => "00001011011111111111110010000111", -- jump -7
+-- 9 => "11101011000000000000000010000010", -- jump +1
+-- --10 => "11101011000000000000000010000010", -- jump +1
+--
+ -- 10 => "11100111101010100000000000000001", -- stw r5,r4,1
+ -- 11 => "11101100001000100000000000000000", -- cmp r4 , r4 => 2-2 => 1001
+--
+-- 12 => "11101011000000000000000000000010", -- jump +0
+
+
+
+
+-- others => x"F0000000");
+
+-- signal ram : RAM_TYPE := ( 0 => "11100000000100001000000000000000", --add r2, r1, r0 => r2 = 1
+-- 1 => "11100000000110001000000000000000", --add r3, r1, r0 => r3 = 1
+-- 2 => "11100000001000011001000000000000", --add r4, r3, r2 => r4 = 2
+-- 3 => "11100000000100001000000000000000", --add r2, r1, r0 => r2 = 1
+-- 4 => "11100000000110001000000000000000", --add r3, r1, r0 => r3 = 1
+-- 5 => "11100000001000011001000000000000", --add r4, r3, r2 => r4 = 2
+-- 6 => "11101100000000001000000000000000", --cmp r0 , r1 => 0-1 => 0100
+-- 7 => "00000000001010101010000000000001", --addnqd r5, r5, r4 => r5 = 2
+-- 8 => "00000000001010101010000000000000", --addnq r5, r5, r4 => r5 = 4
+-- 9 => "11101100001000100000000000000000", --cmp r4 , r4 => 2-2 => 1001
+-- 10 => "00000001001100001000000001010000", --addinq r6, r1, 0xA => nix
+-- 11 => "00010001001100001000000001010000", --addieq r6, r1, 0xA => r6 = 0xB
+-- 12 => "00010001101100110000000001010000", --subieq r6, r5, 0xA => r6 = 1
+-- 13 => "11100000000100001000000000000000", --add r2, r1, r0 => r2 = 1
+-- 14 => "11100010000100001000000000000000", --and r2, r1, r0 => r2 = 0
+-- 15 => "11101100000000001000000000000000", --cmp r0 , r1 => 0-1 => 0100
+-- 16 => "10000000001010101010000000000001", --addabd r5, r5, r4 => r5 = 6
+-- 17 => "10110011101110001000010000110001", --orxltd r7, 1086 => r7 = 1086
+-- 18 => "10110101001110001000010000000001", --shiftltd r7, r1, 1 => r7 = 2
+-- 19 => "01010101001110001000100000000001", --shiftltd r7, r1, 2 => r7 = 4
+-- others => x"F0000000");
+
begin
process(clk)