supleed2/ELEC40006-P1-CW
1
0
Fork 0
mirror of https://github.com/supleed2/ELEC40006-P1-CW.git synced 2024-12-22 13:35:49 +00:00
Code Issues Packages Projects Releases Wiki Activity

Added testing for Fibonacci and linked list

Browse source
This commit is contained in:
Benjamin Ramhorst 2020-06-10 18:01:31 +01:00
parent 4688a56452
commit 3e4e5569b1
3 changed files with 111 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

44
testing/list.txt Normal file
View file

@ -0,0 +1,44 @@
Comments:
R1 holds x, value to be found
R2 holds head, the memory location of the first element
R3 holds the number END = 16b'0000100000000000'=0x800 (for comparing, this is the end of the linked list)
R4 holds the current element in the traversed list
R5 holds the number 0xB (for jumping to the end)
R6 holds the number 0x5 (for jumping back)
A linked list pair is stored as men[N]=value and mem[N+1] = address of next element
(0x0) LDA R1 ##MEMORY_LOCATION_OF_x## (loads the value to be found, x, into R1)
(0x1) LDA R2 ##MEMORY_LOCATION_OF_head## (loads the address of the first element into R2)
(0x2) LDA R3 ##MEMORY_LOCATION_OF_END## (loads a number (0x800) to R3 which is our definition of an end of a linked list)
(0x3) LDA R5 ####MEMORY_LOCATION_CONTAINING_0xB## (loads a number (0xB) to R5 which is used for jumping to STP, when the element is found or no elements left)
(0x4) LDA R6 ####MEMORY_LOCATION_CONTAINING_0x5## (loads a number (0x5) to R6 which is used for jumping to back, if current element is not the required element and there are still elements left)
(0x5) LDR R4 R2 (loads R4 using data from the memory address which is the value in R4)
(0x6) JC3 R5 R4 R1 (jumps to the end ('STP') if R4 (current element) is equal to R1 (required element))
(0x7) ADO R2 (adds one to R2, which when completed contains the address of the address of next element in the linked list)
(0x8) LDR R2 R2 (loads the address of the next element into R2, thus updating the current head)
(0x9) JC3 R5 R2 R3 (jumps to the end ('STP') if R2 (current head) is equal to R3 (end of list)
(0xA) JMP R6 (jumps to value stored in R4 () which repeats this process)
(0xB) STP (program end)
Example that can be used with the instruction generator program:
LDA R1 0
LDA R2 1
LDA R3 2
LDA R5 3
LDA R6 4
LDR R4 R2
JC3 R5 R4 R1
ADO R2
LDR R2 R2
JC3 R5 R2 R3
JMP R6
STP
Requires setting the following data memory locations:
Set location '0' to value of x;
Set location '1' to value of head;
Set location '2' to value of 0x800 (end of linked list)
Set location '3' to value of 0xB (end of program, STP);
Set location '4' to value of 0x5; (going back)
Create a linked list that starts at 'head' memory location

23
testing/random.cpp Normal file
View file

@ -0,0 +1,23 @@
#include <iostream>
using namespace std;
/*
Takes 4 integers via stdin: a,b,n,s and print out a pseudo-random number to stdout
*/
int lcong(const unsigned int a, const unsigned int b, const int n, const unsigned int s){
unsigned int y = s;
unsigned int sum = 0;
for (int i = n ; i > 0; i--){
y = y*a + b;
sum = sum + y;
}
return sum;
}
int main(){
unsigned int a, b, n, s;
cin >> a >> b >> n >> s;
cout << lcong(a,b,n,s);
}

44
testing/random.txt Normal file
View file

@ -0,0 +1,44 @@
Comments:
R1 holds y, as described in the source code
R2 holds a, as described in the source code
R3 holds b, as described in the source code
R4 holds n, as described in the source code
R5 holds the output (sum), as described in the source code
R6 holds the number 0xB (for jumping to the end of the program)
R7 holds the number 0x6 (for jumping back)
(0x0) LDA R1 ##MEMORY_LOCATION_OF_s## (loads the seed, s, into R1, which then becomes y as in the source code)
(0x1) LDA R2 ##MEMORY_LOCATION_OF_a## (loads a into R2)
(0x2) LDA R3 ##MEMORY_LOCATION_OF_b## (loads b into R3)
(0x3) LDA R4 ##MEMORY_LOCATION_OF_n## (loads n into R4)
(0x4) LDA R6 ##MEMORY_LOCATION_CONTAINING_0xA## (loads 0xB, memory location of program end to R6)
(0x5) LDA R7 ##MEMORY_LOCATION_CONTAINING_0x6## (loads 0x6, memory location for jumping back)
(0x6) JC4 R6 R4 (if R4, in this case, n, is equal to 0, then jump to end, STP)
(0x7) MLA R1 R2 R3 (multiply and add, same as in the source code y=y*a+b)
(0x8) ADD R5 R5 R1 (adds y to the sum, so that sum+=y, as in the source code)
(0x9) SBO R4 R4 (decrease R4, i.e. n by one, so no infinite loops occur)
(0xA) JMP R7 (jumps back to check whether n>0 and if so, repeats again)
(0xB) STP
Example that can be used with the instruction generator program:
LDA R1 0
LDA R2 1
LDA R3 2
LDA R4 3
LDA R6 4
LDA R7 5
JC4 R6 R4
MLA R1 R2 R3
ADD R5 R5 R1
SBO R4 R4
JMP R7 R6
STP
Requires setting the following data memory location:
Set location '0' to value of s;
Set location '1' to value of a;
Set location '2' to value of b;
Set location '3' to value of n;
Set location '4' to value of 0xB;
Set location '5' to value of 0x6;