Perrin function Java to DLX Conversion

In this post we will look at how to convert java code into DLX code. We will create two functions Perrin and gensum . The function P(n) computes the nth Perrin number. Perrin numbers are defined by the recursive rules: P(0) = 3 P(1) = 0 P(2) = 2 P(n) = P(n-2) + P(n-3) for n > 2 So for example: - P(0) returns 3 P(1) returns 0 P(2) returns 2 P(3) returns 3 The gensum...

Read More

Division in DLX programming

When we multiply or divide unsigned numbers, we must use logical shifts, as we will now see. Example 1 addui r1,r0,200 srli r2,r1,1 ;2^1 ;r2=200/2=100 Example 2 addui r1,r0,200 srli r2,r1,2 ;2^2 ;r2=200/4=50 Example 3 addui r1,r0,200 srli r2,r1,3 ;2^3 ;r2=200/8=25 Tags:Division in DLX programming,Divide instruction on DLX,DLX divide functi...

Read More

Multiplication in DLX programming

When we multiply or divide unsigned numbers, we must use logical shifts, as we will now see.We can multiply 2 the power values by just shifting bits in left  Example multiply by 2 addui r1,r0,25 slli r2,r1,1 ;2^1 ;r2=25X2=50 Example multiply by 4 addui r1,r0,25 slli r2,r1,2 ;2^2 ;r2=25X4=100 Example multiply by 8 addui r1,r0,25 slli r2,r1,3 ;2^3 ;r2=25X8=200...

Read More

Example DLX program to sum of integers

Here is the Example DLX program to sum of integers  Java version sum= 0; j= 100; for( i=0; i<100; i++ ){ if( i>j ){ sum= sum+i; }else{ sum= sum+j; } j--; } DLX Code In DLX program we need to assign registers for each variables. r4=temp register to store result r3=Sum r2=j r1=i add r3,r0,r0 ;sum= 0; addi r2,r0,100 ;Init j ...

Read More

DLX OR & OR-immediate instructions

The or instruction takes the 32-bit data value in register source1 and performs a logical-or operation between it and the 32-bit value in register source2 , then puts the result in register destination register.  The operation iscarried out between corresponding bits of the two operands. The ori instruction is similar, except that the second operand is the 16-bit unsigned immediate value...

Read More

DLX And & And-immediate instructions

The and instruction takes the 32-bit data value in register source1 and performs a logical-and operation between it and the 32-bit value in register source2, then puts the result in register destination register. The and operation is carried out between corresponding bits of the two operands. Source 1 and Source 2 =Destination register Example: r1=Source1 r2=Source2 r3=Source3 r1 ...

Read More

Shift left and Shift right instruction on DLX Program

Shift left and Shift right instruction are used to move bits in a register ,This will used for multiplication and division of registers. Example Shift left DLX program 1: ;before execution r1=3=0000 0011 2: ;before execution r2=0=0000 0000 3: .start main 4: main: 5: addi r1,r0,3 ;r1=3 6: slai r2,r1,2 ;move 2 bits left from R1 and save it to R2 7: halt...

Read More

DLS file layout and comments

Following format shows, how to write DLS file. Usually program start with ".start" and following line with subroutine name Semicolon (;) used for comments and used in end of the statements Label         Opcode       Operands      Comments L1              ...

Read More

Implementing for loop on DLX Program

Implementing for loop on DLX Program is similar like DLX program while loop except variable declaration and variable decrement or increment Java code for implementing For loop  1: sum= 0; 2: for(i=0; i<100; i++) { 3: sum= sum + i; 4: }; DLX code for implementing For loop  1: add r1, r0, r0 ; sum= 0 2: addi r2, r0, 0 ; i= 0 3: L1: slti...

Read More

Implementing While loop on DLX Program

Implementing While loop on DLX Program  While loop Java Code 1: int i=0; 2: while (x>2) 3: { 4: i=i+1; 5: } While loop in DLX program 1: while sgti r6,r1,2 ;while(x>2) 2: bf r6,ew ;if while not true ew 3: addi r1,r1,1 ;i++ 4: j while ;Jump to while 5: ew Jr31 ;End of program Tags:Implementing While...

Read More

Using If and Else statement on DLX program

Implementing If else Conditional statement on DLX Program Example Java code to implement IF& Else 1: if (x<0) { 2: y= 0; 3: }else{ 4: y= x; 5: } DLX Program conversion 1: lw r1, x ; r1= x 2: slt r2, r1, r0 ; is x < 0? 3: bf r2, L1 ; No, skip “then” part 4: add r2, r0, r0 ; Yes, r2 =0 5: j L2 ; skip “else” part...

Read More

Comparing registers on DLX program

List of comparison commands on DLX program Signed numbers Comparison Set Less than slt rd, rs1, rs2 ; set rd to 1 if rs1 < rs2, otherwise set rd to 0 Set Less than or equal sle rd, rs1, rs2 ; set rd to 1 if rs1 ≤ rs2, otherwise set rd to 0 Set Greater than sgt rd, rs1, rs2 ; set rd to 1 if rs1 > rs2, otherwise set rd to 0 Set Greater than or eual sge rd, rs1, rs2 ; set rd to 1 if rs1 ≥ rs2, otherwise set rd to 0 Unsigned numbers Comparison  Set Less than -Unsigned sltu...

Read More

Check two registers for equal/not equal on DLX program

DLX provides two instructions for comparing numbers: seq (set if equal) sne (set if not equal). Seq instruction example: Seq result register,compare1 register,compare2 register Result register will be 1 if the registers are equal otherwise 0 Use branch true (bt) or branch false (bf) to compare result register 1: seq r1,r2,r4 ;Checks if r2=r4 2: bt r1,L1 ; if true (Branch true ) Jump...

Read More

Halt Instruction on DLX Program

Halt is a command is equal to Stop or pause . Once executed ,DLX program need to re run again  Formal Description: When this instruction is executed, the processor ceases fetching and executing instructions. A halted processor can only be restarted by some means external to the processor, such as a reset button. Example code. halt ...

Read More

Jump to Subroutine & Jump Return instruction on DLX Program

Jump to Subroutine & Jump Return instruction on DLX Program Example code Jal subroutine name Sub routine Jr r31 to return to main program Example Jump to Subroutine & Jump Return instruction on DLX Program  .start main ;Start program and jump to label main main: jal calculator;jump and link to calculator halt ; halt program after executing calculator...

Read More

Unconditional Jump on DLX Program

Jump Instruction used for skipping some portion of sequential program Jump instruction can be used conditional statements like IF,While,For Example Jump DLX code 1 j End;Jump to label End add r1,r2,r3 ;Skip this command End ;label end jr r31 Example Jump DLX code 2 add r1,r1,r2 j end;Jump to end label sub r1,r0,r1 ;Never gets here... subi r2,r2,2 end addi...

Read More

Subtract two Values in DLX Programming

Subtraction commands on DLX 1: sub r1,r2,r3 ;Subtract Signed integers 2: subi r1,r2,100 ;Subtract Signed integers Immediate 3: subur1,r2,r3 ;Subtract Unsigned integers 4: subui r1,r2,100;Subtract Unsigned integers Immediate Explanation of code for subtracting from 2 registers 1: ; #r1 register=0 2: ; #r2 register=10 3: ; #r3 register=30 4: ; Before execution 5:...

Read More

Adding two Integer values in DLX

Adding two Integers from two Registers Example code: 1: Add r1,r2,r3 ;r1=r2+r3 Explanation of code: 1: #r1 register=0 2: #r2 register=1 3: #r3 register=2 4: //before execution 5: Add r1,r2,r3 ;r1=r2+r3 6: //after execution 7: #r1 register=3 8: #r2 register=1 9: #r3 register=2 Adding a register with immediate value Example code 1: addi r1,r2,100 Explanation...

Read More

Loading and Storing Value to DLX Ram from Registes

DLX Code 1: lw r5,16#100 2: sw 16#200,r5 Explanation DLX Code 1: # Ram 100=0 2: r5 register=8 3: sw 16#100,r5 //Copy r5 resgiter value to memory 100 4: r5 register=8 5: # Ram 100=8 6: lw r5,16#100 //Copy memory into r5 register 7: # Ram 100=8 8: r5 register=8 Tags:Loading Storing DLX registers, Backup DLX Registers,Copy ram to Register on ...

Read More

Running DLX Simulator

1,Command to execute simulator java -jar Dsim.jar 2,DLX Simulator 3,Loading DLX file into DSIM simulator 4,Registers view, DLX Cpu >>Register 5, Ram View, Ram >Viewer 6,Lights view, Lights>Lights 7,Switches view ,Switches >switches Ram,Lights,Switches depends on DSIM.cfg file. Tags:Running DLX Simulator...

Read More

DLS file and DLX file and commands

DLS file is Source file File created by user and Input of Assembler DSAM DLX file is Executable file File created by Assembler if the file assemble. It can be run from DLX simulator >>java -jar dasm.jar  try.dls -a -a Program follows absolute address >>java -jar dasm.jar  try.dls -a -l -l List down the error & assembly of your program >>java -jar Dsim.jar To run simula...

Read More

Assembly and running your program

1,Create new folder ,example: dlx in D ,D:\dlx 2,Copy dasm.jar,dsim.jar,dsim.cfg to dlx folder 3,Create dls program, Ex try.dls 4,Assemble your program using this command java -jar dasm.jar -a try.dls 5,After executing this command,It will create try.dlx on dlx folder 6,Run this dlx file using this command java -jar Dsim.ja...

Read More

Introduction to DLX Machine

DLX Machine architecture DLX machine consists of 32 registers from r0 to r31 r0 always 0 r31 Jr Register r1 to r30 can be used for program DLX machine RAM depends on dsim.cfg file dsim.cfg file contains. dsim new bus dsim.bus.Bus  dsim new cpu dsim.dlxcpu.Dlxcpu dsim connect bus$slot0 cpu$dlxbus dsim new ram dsim.ram.Ram 00000 4000 dsim connect bus$slot2 ram$dlxbus In...

Read More