Compare commits

..

12 commits

Author SHA1 Message Date
Imbus
14833d64b1 Diagrams fixed 2024-05-11 20:07:19 +02:00
Imbus
dee1d42924 JumpEq uses Operand 2024-05-11 19:43:58 +02:00
Imbus
40c104f2fe Suited instructions now use Operand as operand 2024-05-11 19:43:33 +02:00
Imbus
66afdf9085 Operand implemented, not used in instructions 2024-05-11 19:27:59 +02:00
Imbus
a00f27aa25 Ignore 2024-05-11 19:08:25 +02:00
Imbus
0d5382a71d Makefile 2024-05-11 19:06:21 +02:00
dDogge
8b9b7a9290 Added old answers and images 2024-04-22 01:32:17 +02:00
dDogge
86ad6dad28 Added old answers and images 2024-04-22 01:30:22 +02:00
Imbus
aa3c372d54 Merge branch 'master' of git.silversoft.se:Imbus/HateLace 2024-04-22 00:41:33 +02:00
Imbus
d139a45548 Answers 2024-04-22 00:41:27 +02:00
Imbus
8fe59115c4 Ignore 2024-04-22 00:41:04 +02:00
dDogge
45703d743e Updated classdiagram 2024-04-22 00:18:25 +02:00
20 changed files with 168 additions and 72 deletions

22
.gitignore vendored
View file

@ -1,3 +1,4 @@
.vscode
.gradle
**/build/
!src/**/build/
@ -19,3 +20,24 @@ gradle-app.setting
.project
# JDT-specific (Eclipse Java Development Tools)
.classpath
# Compiled class file
*.class
# Log file
*.log
# Package Files #
*.jar
*.war
*.nar
*.ear
*.zip
*.tar.gz
*.rar
*.minisig
# virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml
hs_err_pid*
replay_pid*

View file

@ -52,14 +52,17 @@ classDiagram
Computer --> ProgramCounter
Program <-- ArrayList
Program : +toString()
Memory <|-- LongMemory
Word <|-- LongWord
Memory --|> LongMemory
Word --|> LongWord
```
```mermaid
classDiagram
class Operand {
+ Word getValue()
}
class Instruction {
+ void execute(Memory memory, ProgramCounter pc)
# String opcode()
@ -73,8 +76,9 @@ classDiagram
class JumpEq
class Mul
class Print
Instruction --|> Word
Instruction --|> Address
Instruction *-- Operand
Operand <|-- Word
Operand <|-- Address
Add --|> Instruction
Copy --|> Instruction
Halt --|> Instruction

View file

@ -1,6 +1,6 @@
package hatelace;
public class Address {
public class Address implements Operand {
int address;
public Address(int address) {
@ -14,4 +14,8 @@ public class Address {
public String toString() {
return Integer.toString(address);
}
public Word getWord(Memory memory) {
return memory.read(this);
}
}

View file

@ -1,8 +1,11 @@
package hatelace;
public interface Instruction {
void execute(Memory memory, ProgramCounter pc);
String opcode();
Object[] operands();
String toString();
public abstract class Instruction {
public abstract void execute(Memory memory, ProgramCounter pc);
protected abstract String opcode();
protected abstract Object[] operands();
public abstract String toString();
}

View file

@ -0,0 +1,5 @@
package hatelace;
public interface Operand {
Word getWord(Memory memory);
}

View file

@ -1,11 +1,11 @@
package hatelace;
public interface Word {
<T> T getValue();
Word add(Word other);
Word subtract(Word other);
Word multiply(Word other);
Word divide(Word other);
String toString();
boolean equals(Object other);
public abstract class Word implements Operand {
public abstract <T> T getValue();
public abstract Word add(Word other);
public abstract Word subtract(Word other);
public abstract Word multiply(Word other);
public abstract Word divide(Word other);
public abstract String toString();
public abstract boolean equals(Object other);
}

View file

@ -2,32 +2,31 @@ package hatelace.instructions;
import hatelace.*;
public class Add implements Instruction {
private Address src;
private Word imm;
public class Add extends Instruction {
private Address dest;
private Operand o1, o2;
/** Add immediate value to memory address. */
public Add(Address src, Word imm, Address dest) {
this.src = src;
this.imm = imm;
public Add(Operand o1, Operand o2, Address dest) {
this.o1 = o1;
this.o2 = o2;
this.dest = dest;
}
public void execute(Memory memory, ProgramCounter PC) {
memory.write(this.dest, memory.read(this.src).add(this.imm));
memory.write(this.dest, this.o1.getWord(memory).add(this.o2.getWord(memory)));
PC.incPC();
}
public String opcode() {
protected String opcode() {
return "ADD";
}
public String toString() {
return String.format("%s [%s] %s [%s]", this.opcode(), this.src, this.imm, this.dest);
return String.format("%s [%s] %s [%s]", this.opcode(), this.o1, this.o2, this.dest);
}
public Object[] operands() {
return new Object[] { this.src, this.imm, this.dest };
protected Object[] operands() {
return new Object[] { this.o1, this.o2, this.dest };
}
}

View file

@ -2,30 +2,30 @@ package hatelace.instructions;
import hatelace.*;
public class Copy implements Instruction {
private Word imm;
public class Copy extends Instruction {
private Operand src;
private Address dest;
/** Copy immediate value to memory address. */
public Copy(Word imm, Address dest) {
this.imm = imm;
public Copy(Operand src, Address dest) {
this.src = src;
this.dest = dest;
}
public void execute(Memory memory, ProgramCounter PC) {
memory.write(this.dest, this.imm);
memory.write(this.dest, this.src.getWord(memory));
PC.incPC();
}
public String opcode() {
protected String opcode() {
return "CPY";
}
public Object[] operands() {
return new Object[] {this.imm, this.dest};
protected Object[] operands() {
return new Object[] {this.src, this.dest};
}
public String toString() {
return String.format("%s %s [%s]", this.opcode(), this.imm, this.dest);
return String.format("%s %s [%s]", this.opcode(), this.src, this.dest);
}
}

View file

@ -2,7 +2,7 @@ package hatelace.instructions;
import hatelace.*;
public class Halt implements Instruction {
public class Halt extends Instruction {
/** Halts the CPU */
public Halt(){};
@ -10,11 +10,11 @@ public class Halt implements Instruction {
PC.halt();
}
public String opcode() {
protected String opcode() {
return "HLT";
}
public Object[] operands() {
protected Object[] operands() {
return new Object[] {};
}

View file

@ -2,7 +2,7 @@ package hatelace.instructions;
import hatelace.*;
public class Jump implements Instruction {
public class Jump extends Instruction {
private int index;
/** Unconditional jump, non-relative */
@ -14,11 +14,11 @@ public class Jump implements Instruction {
PC.setPC(this.index);
}
public String opcode() {
protected String opcode() {
return "JMP";
}
public Object[] operands() {
protected Object[] operands() {
return new Object[] {this.index};
}

View file

@ -2,35 +2,35 @@ package hatelace.instructions;
import hatelace.*;
public class JumpEq implements Instruction {
public class JumpEq extends Instruction {
private int index;
private Address src;
private Word imm;
private Operand o1;
private Operand o2;
/** Conditional jump */
public JumpEq(int index, Address src, Word imm) {
public JumpEq(int index, Operand o1, Operand o2) {
this.index = index;
this.src = src;
this.imm = imm;
this.o1 = o1;
this.o2 = o2;
}
public void execute(Memory memory, ProgramCounter PC) {
if (this.imm.equals(memory.read(this.src))) {
if (this.o1.getWord(memory).equals(this.o2.getWord(memory))) {
PC.setPC(this.index);
} else {
PC.incPC();
}
}
public String opcode() {
protected String opcode() {
return "JEQ";
}
public Object[] operands() {
return new Object[] {this.index, this.src, this.imm};
protected Object[] operands() {
return new Object[] {this.index, this.o1, this.o2};
}
public String toString() {
return String.format("%s %s [%s] %s", this.opcode(), this.index, this.src, this.imm);
return String.format("%s %s [%s] %s", this.opcode(), this.index, this.o1, this.o2);
}
}

View file

@ -2,32 +2,32 @@ package hatelace.instructions;
import hatelace.*;
public class Mul implements Instruction {
private Address src1;
private Address src2;
public class Mul extends Instruction {
private Operand o1;
private Operand o2;
private Address dest;
/** Multiply contents of two addresses and store the result in a third memory address. */
public Mul(Address src1, Address src2, Address dest) {
this.src1 = src1;
this.src2 = src2;
public Mul(Operand o1, Operand o2, Address dest) {
this.o1 = o1;
this.o2 = o2;
this.dest = dest;
}
public void execute(Memory memory, ProgramCounter PC) {
memory.write(this.dest, memory.read(this.src1).multiply(memory.read(this.src2)));
memory.write(this.dest, this.o1.getWord(memory).multiply(this.o2.getWord(memory)));
PC.incPC();
}
public String opcode() {
protected String opcode() {
return "MUL";
}
public Object[] operands() {
return new Object[] { this.src1, this.src2, this.dest };
protected Object[] operands() {
return new Object[] { this.o1, this.o2, this.dest };
}
public String toString() {
return String.format("%s [%s] [%s] [%s]", this.opcode(), this.src1, this.src2, this.dest);
return String.format("%s [%s] [%s] [%s]", this.opcode(), this.o1, this.o2, this.dest);
}
}

View file

@ -2,7 +2,7 @@ package hatelace.instructions;
import hatelace.*;
public class Print implements Instruction {
public class Print extends Instruction {
private Address address;
/** Print content of memory address */
@ -15,11 +15,11 @@ public class Print implements Instruction {
PC.incPC();
}
public String opcode() {
protected String opcode() {
return "PRT";
}
public Object[] operands() {
protected Object[] operands() {
return new Object[] { this.address };
}

View file

@ -1,8 +1,9 @@
package hatelace.memtypes;
import hatelace.Memory;
import hatelace.Word;
public class IntWord implements Word {
public class IntWord extends Word {
private Integer value;
public IntWord(Integer value) {
@ -15,6 +16,11 @@ public class IntWord implements Word {
return value;
}
@Override
public Word getWord(Memory memory) {
return this;
}
public Word add(Word other) {
return new IntWord(value + (Integer) other.getValue());
}

View file

@ -1,8 +1,9 @@
package hatelace.memtypes;
import hatelace.Memory;
import hatelace.Word;
public class LongWord implements Word {
public class LongWord extends Word {
private Long value;
public LongWord(Long value) {
@ -15,6 +16,11 @@ public class LongWord implements Word {
return value;
}
@Override
public Word getWord(Memory memory) {
return this;
}
public Word add(Word other) {
return new LongWord(value + (Long) other.getValue());
}

15
doc/answers.md Normal file
View file

@ -0,0 +1,15 @@
1. En interface som alla typer av instruktioner kan ha gemensam borde inte vara helt fel. Vilket i sin tur betyder en klass för varje instruktion där ett instruktions interface implementeras.
2. Man ärver lämplig collection, ex arraylist. Detta är kass design, då komposition är tydligare.
3. "Program" och självaste "datorn" borde vara olika paket, paketet "program" rör program som skall köra på datorn, "datorn" har de klasser som är datorn som t.ex. memory och programCounter osv.
4. Varje instruktion skulle kunna representeras som ett kommando, och datorn skulle utföra dessa kommandon utan att behöva veta exakt vad varje instruktion innebär. På så sätt separeras ansvar, och det blir enklare att lägga till eller ändra instruktioner i framtiden.
5. Designmönstret Template Method kan vara användbart för att undvika duplicerad kod i likartade klasser, särskilt för de instruktionsklasser som ingår i programmet (t.ex. Copy, JumpEq, Mul, Add, Print, Halt). Eftersom dessa instruktionsklasser kan ha vissa gemensamma delar i hur de utför sin uppgift, kan ett template method-mönster användas för att abstrahera och återanvända gemensam kod.
6. För att hantera olika sorters operander på ett enhetligt sätt med hjälp av Strategy-mönstret i en datormodell skulle man kunna implementera olika strategier för hur operander ska hanteras. Operander kan vara antingen konstanter eller adresser, och olika instruktioner kräver olika typer av operander.
7. Additionen bör nog utföras i LongWord.
8.

1
doc/image1.svg Normal file

File diff suppressed because one or more lines are too long

After

Width:  |  Height:  |  Size: 24 KiB

1
doc/image2.svg Normal file

File diff suppressed because one or more lines are too long

After

Width:  |  Height:  |  Size: 20 KiB

1
doc/image3.svg Normal file

File diff suppressed because one or more lines are too long

After

Width:  |  Height:  |  Size: 25 KiB

View file

@ -1,3 +1,8 @@
GITHASH := $(shell git rev-parse --short HEAD)$(shell git diff-index --quiet HEAD || echo "-dirty")
TARNAME := hatelace-imbus_$(GITHASH).tar.gz
DIRNAME := hatelace
run:
./gradlew run
@ -6,11 +11,35 @@ watch:
build:
./gradlew build
ls -lh app/build/libs/*.jar
clean:
./gradlew clean
rm -f *.tar.gz *.tar.gz.minisig *.zip *.jpg
test:
./gradlew test
.PHONY: run build clean
$(TARNAME):
git archive --format=tar --prefix=$(DIRNAME)/ HEAD > intermediate.tar
tar -f intermediate.tar --delete $(DIRNAME)/doc
gzip -9 -c intermediate.tar > $(TARNAME)
rm intermediate.tar
$(TARNAME).minisig: $(TARNAME)
minisign -Sm $(TARNAME)
tar: $(TARNAME)
tar -tvf $(TARNAME)
sign: $(TARNAME).minisig
publish: $(TARNAME) $(TARNAME).minisig
@git diff-index --quiet HEAD || (echo "git is dirty, commit changes first"; exit 1)
ssh server mkdir -p /public/$(DIRNAME)
rsync -avz $(TARNAME).minisig server:/public/$(DIRNAME)/$(TARNAME).minisig
rsync -avz $(TARNAME) server:/public/$(DIRNAME)/$(TARNAME)
ssh server ln -sf /public/$(DIRNAME)/$(TARNAME).minisig /public/$(DIRNAME)/latest.tar.gz.minisig
ssh server ln -sf /public/$(DIRNAME)/$(TARNAME) /public/$(DIRNAME)/latest.tar.gz
.PHONY: run watch build clean test archive sign publish