Added already existing project files

Author: Charanor

.gitignore

@@ -0,0 +1,56 @@
+#
+# Project specific excludes
+#
+
+tomcat
+
+#
+# Default excludes
+#
+
+# Binaries
+*.7z
+*.dmg
+*.gz
+*.iso
+*.jar
+*.rar
+*.tar
+*.zip
+*.war
+*.ear
+*.sar
+*.class
+
+# Maven 
+target/
+
+# IntelliJ project files 
+*.iml
+*.iws
+*.ipr
+.idea/
+
+# eclipse project file
+.settings/
+.classpath
+.project
+
+# NetBeans specific
+nbproject/private/
+build/
+nbbuild/
+dist/
+nbdist/
+nbactions.xml
+nb-configuration.xml
+
+
+# OS
+.DS_Store
+
+# Misc
+*.swp
+release.properties
+pom.xml.releaseBackup
+pom.xml.tag

Language Specification.docx

@@ -0,0 +1,77 @@
+////// This is the Java code we wish to translate into bytecode
+// int numPrimes = 0;
+// outer:
+// for(int n = 0; n < 100; n++) {
+//    if (n % 2 == 0) continue;
+//    for(int i = 3; i * i <= n; i += 2) {
+//        if(n % i == 0)
+//            continue outer;
+//    }
+//    numPrimes++;
+// }
+
+////// Here is the bytecode
+#define END_VALUE = 0x64
+
+// Variable definitions
+#define n = 0x00
+
+literal 0
+
+[start]
+	load #n
+	literal #END_VALUE
+	cmp
+	jmpGE end
+	call is_prime
+	jmpEQ skip_inc
+	literal 1
+	add
+	
+	[skip_inc]
+	load #n
+	literal 1
+	add
+	store #n
+	jmp start
+	
+	[is_prime]
+		load #n
+		literal 0x02
+		mod
+		jmpEQ is_mod_2
+		call check_mod_i
+		return
+		
+		[is_mod_2]
+		literal 0x00
+		return
+	
+		[check_mod_i]
+		literal 3
+		[check_mod_i_start]
+		dup		
+		dup
+		mul
+		load #n
+		cmp 
+		jmpGT check_mod_i_exit
+		dup
+		load #n
+		swap
+		mod
+		jmpNE not_zero
+		discard
+		literal 0x00
+		return
+		
+		[not_zero]
+		literal 2
+		add
+		jmp check_mod_i_start
+		
+		[check_mod_i_exit]
+		discard
+		literal 0xff
+		return
+[end]

bin/example.vm

@@ -0,0 +1,29 @@
+// Parsing rules
+compilationUnit := definitions expressions EOF
+
+definitions		:= definition*
+definition      := DEFTAG DEFINE IDENTIFIER EQUALS NUMBER NEXTOP
+
+expressions     := expression*
+expression		:= (instruction | label) NEXTOP
+				   
+instruction		:= IDENTIFIER (IDENTIFIER | NUMBER | taggedId)*
+label			:= LEFTBRACKET IDENTIFIER RIGHTBRACKET
+
+taggedId		:= defRef
+defRef			:= DEFTAG IDENTIFIER
+
+// Lexer rules
+DEFTAG 			:= "#"
+DEFINE			:= "define"
+EQUALS			:= "="
+LEFTBRACKET		:= "["
+RIGHTBRACKET	:= "]"
+
+IDENTIFIER		:= "[a-zA-Z][a-zA-Z0-9]*"
+NUMBER 			:= "[0-9](\.[0-9]+)?"
+
+NEXTOP			:= "[\n\r\f]+"
+EOF				:= "\Z"
+WHITESPACE		:= "[ \t]+" 	 -> ignore
+COMMENT			:= "//[^\r\n\f]*" -> ignore

examples/grammar.gr

@@ -0,0 +1,39 @@
+<style>
+table {
+    font-family: arial, sans-serif;
+    border-collapse: collapse;
+    width: 100%;
+}
+
+td, th {
+    border: 1px solid #dddddd;
+    text-align: left;
+    padding: 8px;
+}
+
+tr:nth-child(even) {
+    background-color: #dddddd;
+}
+
+table, th, td {
+	border: 1px solid black;
+}
+</style>
+
+<table>
+ <tr>
+ 	<th> First Name </th>
+ 	<th> Middle Name </th>
+ 	<th> Last Name </th>
+ </tr>
+ <tr>
+ 	<td> First Name </th>
+ 	<td> Middle Name </th>
+ 	<td> Last Name </th>
+ </tr>
+ <tr>
+ 	<td> First Name </th>
+ 	<td> Middle Name </th>
+ 	<td> Last Name </th>
+ </tr>
+</table>

readme.md

@@ -0,0 +1,32 @@
+package se.student.liu.jessp088.vm;
+
+import java.util.ArrayList;
+import java.util.List;
+
+import se.student.liu.jessp088.vm.instructions.Instruction;
+
+public class Bytecode {
+	private final List<Instruction> instructions;
+	private int ptr;
+
+	public Bytecode(final List<Instruction> instructions) {
+		this.instructions = new ArrayList<>(instructions);
+	}
+
+	public boolean hasNext() {
+		return ptr < instructions.size();
+	}
+
+	public Instruction next() {
+		if (!hasNext()) throw new IllegalStateException("End of bytecode");
+		return instructions.get(ptr++);
+	}
+
+	public int getPtr() {
+		return ptr;
+	}
+
+	public void setPtr(final int ptr) {
+		this.ptr = ptr;
+	}
+}

src/se/student/liu/jessp088/vm/Bytecode.java

@@ -0,0 +1,87 @@
+package se.student.liu.jessp088.vm;
+
+import java.util.stream.Collectors;
+import java.util.stream.IntStream;
+
+import se.student.liu.jessp088.vm.exceptions.StackException;
+
+public class Stack {
+	private final int maxStackSize;
+
+	private int[] stack;
+	private int stackPtr;
+
+	public Stack(final int maxStackSize) {
+		this(16, maxStackSize);
+	}
+
+	public Stack(final int startSize, final int maxStackSize) {
+		this.maxStackSize = maxStackSize;
+		stack = new int[startSize];
+	}
+
+	public void push(final int value) {
+		if (stackPtr >= maxStackSize)
+			throw new StackException("Trying to push past max stack size!");
+		if (stackPtr >= getCurrentSize()) expand(1);
+		stack[stackPtr++] = value;
+	}
+
+	public int pop() {
+		if (stackPtr <= 0) throw new StackException("Trying to pop from an empty stack!");
+		return stack[--stackPtr];
+	}
+
+	public void expand(final int size) {
+		final int newSize = getCurrentSize() + size;
+		if (newSize < 0) throw new StackException("Cannot resize to negative stack size!");
+		if (newSize > maxStackSize) throw new StackException("Cannot resize above max stack size!");
+
+		final int[] newStack = new int[newSize];
+		final int len = Math.min(newStack.length, getCurrentSize());
+		System.arraycopy(stack, 0, newStack, 0, len);
+		stack = newStack;
+	}
+
+	public void shrink(final int size) {
+		expand(-size);
+	}
+
+	public void sizeTo(final int size) {
+		if (size < 0) throw new StackException("Cannot resize to negative stack size!");
+		if (size > maxStackSize) throw new StackException("Cannot resize above max stack size!");
+
+		final int delta = size - getCurrentSize();
+		if (delta == 0) return;
+		if (delta > 0) {
+			// expand
+			expand(delta);
+		} else {
+			// shrink
+			shrink(delta);
+		}
+	}
+
+	public void clear() {
+		stackPtr = 0;
+	}
+
+	public int getStackPtr() {
+		return stackPtr;
+	}
+
+	public int getCurrentSize() {
+		return stack.length;
+	}
+
+	public int getMaxSize() {
+		return maxStackSize;
+	}
+
+	@Override
+	public String toString() {
+		final IntStream stream = IntStream.of(stack);
+		return stream.limit(stackPtr).mapToObj(v -> String.format("0x%02X", v))
+				.collect(Collectors.toList()).toString();
+	}
+}

src/se/student/liu/jessp088/vm/Stack.java

@@ -0,0 +1,45 @@
+package se.student.liu.jessp088.vm;
+
+/** All instructions that the VM can process.
+ *
+ * @author Charanor */
+public enum VMInstruction {
+	// Arithmetic instructions
+	LITERAL(1),
+	ADD(0),
+	SUB(0),
+	DIV(0),
+	MUL(0),
+	MOD(0),
+
+	// Control Flow Instructions
+	CMP(0),
+	JMP(1),
+	JMPGT(1),
+	JMPLT(1),
+	JMPEQ(1),
+	JMPNE(1),
+	JMPGE(1),
+	JMPLE(1),
+	CALL(1),
+	BREAK(0),
+	RETURN(0),
+
+	// Data Transfer Instructions
+	DUP(0),
+	SWAP(0),
+	LOAD(1),
+	STORE(1),
+	DISCARD(0),
+
+	// Meta Control Instructions
+	MALLOC(1),
+	FREE(1),
+	SIZETO(1),;
+
+	public final int numArguments;
+
+	private VMInstruction(final int numArguments) {
+		this.numArguments = numArguments;
+	}
+}