Compare commits
61 Commits
Aufgabe_1
...
37843d9356
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
37843d9356 | ||
|
|
6cc2ff87ca | ||
|
|
f29f500d0c | ||
|
|
23e787eb5e | ||
|
|
94fb404c71 | ||
| 847f68bb29 | |||
| da06afd43b | |||
| 9421d34756 | |||
|
|
60bdfd7843 | ||
| bdb0ce63b8 | |||
| dcb665f5a6 | |||
|
|
82dc5f28cc | ||
| 8be99c5244 | |||
| 742f050b24 | |||
| 14025d3b08 | |||
| 3f12378110 | |||
| 2cb94eaf76 | |||
| 9d64b87a09 | |||
| b87ebbe841 | |||
| 829735eb8c | |||
| 44f70a1777 | |||
| 5a7338f91c | |||
| a8999f4ec2 | |||
| c0a5e694c0 | |||
|
|
61a138fdee | ||
| 55af679c39 | |||
| 27400289f5 | |||
| c0d25212af | |||
| 10a6883750 | |||
|
|
33a2994c29 | ||
|
|
7390df9ee0 | ||
|
|
83dae77e31 | ||
|
|
fb8497fbee | ||
| dc16504cd7 | |||
| 2a427a2563 | |||
| 0e52973475 | |||
|
|
8b3770df80 | ||
| dc33e46e24 | |||
| c900a0444f | |||
| c16fe6349b | |||
| 1363db7c11 | |||
| dfedf2e717 | |||
| 4d547cca6a | |||
| 6740f41edc | |||
| 9890324ea5 | |||
| efe7663637 | |||
| 4e629a6ca7 | |||
| d947afdf03 | |||
| d05c415295 | |||
| d23727f6da | |||
| 62ede37645 | |||
| 9f7b69e5f7 | |||
|
|
7d7b67f7f2 | ||
|
|
655da552de | ||
| 4f23944408 | |||
| 19de6c2dbc | |||
| 49b064d74d | |||
|
|
119b5be760 | ||
|
|
23690576ea | ||
|
|
8a7d900d9a | ||
|
|
1b742e0007 |
6
.gitignore
vendored
Normal file
6
.gitignore
vendored
Normal file
@@ -0,0 +1,6 @@
|
|||||||
|
.idea
|
||||||
|
cmake-build-debug
|
||||||
|
njvm
|
||||||
|
njvm.dSYM
|
||||||
|
njvm.exe
|
||||||
|
njvm2
|
||||||
8
.idea/.gitignore
generated
vendored
8
.idea/.gitignore
generated
vendored
@@ -1,8 +0,0 @@
|
|||||||
# Default ignored files
|
|
||||||
/shelf/
|
|
||||||
/workspace.xml
|
|
||||||
# Editor-based HTTP Client requests
|
|
||||||
/httpRequests/
|
|
||||||
# Datasource local storage ignored files
|
|
||||||
/dataSources/
|
|
||||||
/dataSources.local.xml
|
|
||||||
8
.idea/modules.xml
generated
8
.idea/modules.xml
generated
@@ -1,8 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="UTF-8"?>
|
|
||||||
<project version="4">
|
|
||||||
<component name="ProjectModuleManager">
|
|
||||||
<modules>
|
|
||||||
<module fileurl="file://$PROJECT_DIR$/.idea/ninja.iml" filepath="$PROJECT_DIR$/.idea/ninja.iml" />
|
|
||||||
</modules>
|
|
||||||
</component>
|
|
||||||
</project>
|
|
||||||
2
.idea/ninja.iml
generated
2
.idea/ninja.iml
generated
@@ -1,2 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="UTF-8"?>
|
|
||||||
<module classpath="CMake" type="CPP_MODULE" version="4" />
|
|
||||||
6
.idea/vcs.xml
generated
6
.idea/vcs.xml
generated
@@ -1,6 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="UTF-8"?>
|
|
||||||
<project version="4">
|
|
||||||
<component name="VcsDirectoryMappings">
|
|
||||||
<mapping directory="" vcs="Git" />
|
|
||||||
</component>
|
|
||||||
</project>
|
|
||||||
@@ -2,11 +2,8 @@ cmake_minimum_required(VERSION 3.0)
|
|||||||
project(ninja LANGUAGES C)
|
project(ninja LANGUAGES C)
|
||||||
|
|
||||||
set(CMAKE_C_STANDARD 99)
|
set(CMAKE_C_STANDARD 99)
|
||||||
set(PROJECT_VERSION 0)
|
|
||||||
configure_file(
|
add_compile_options(-g -Wall -pedantic)
|
||||||
${CMAKE_SOURCE_DIR}/config.h.in
|
|
||||||
${CMAKE_BINARY_DIR}/config.h
|
add_executable(ninja njvm.c
|
||||||
)
|
SDA.c)
|
||||||
include_directories(${CMAKE_BINARY_DIR})
|
|
||||||
add_executable(ninja
|
|
||||||
njvm.c config.h.in)
|
|
||||||
|
|||||||
35
Makefile
Normal file
35
Makefile
Normal file
@@ -0,0 +1,35 @@
|
|||||||
|
# Makefile for a simple C program
|
||||||
|
|
||||||
|
# Compiler
|
||||||
|
CC = gcc
|
||||||
|
|
||||||
|
# program to Run
|
||||||
|
F = prog.bin
|
||||||
|
|
||||||
|
# Compiler flags
|
||||||
|
CFLAGS = -g -Wall -std=c99 -pedantic
|
||||||
|
|
||||||
|
# Source file
|
||||||
|
SRC = njvm.c
|
||||||
|
|
||||||
|
# Executable name
|
||||||
|
TARGET = njvm
|
||||||
|
|
||||||
|
# Default target
|
||||||
|
all:
|
||||||
|
$(CC) $(CFLAGS) -o $(TARGET) $(SRC)
|
||||||
|
# Clean up
|
||||||
|
clean:
|
||||||
|
rm -f $(OBJ) $(TARGET)
|
||||||
|
|
||||||
|
debug: all
|
||||||
|
./$(TARGET) --debug $(F)
|
||||||
|
|
||||||
|
run: all
|
||||||
|
./$(TARGET) $(F)
|
||||||
|
|
||||||
|
nja: ./nja/nja$(V)
|
||||||
|
./nja/nja$(V) $(IN) $(OUT)
|
||||||
|
|
||||||
|
njc: ./njc/njc$(V)
|
||||||
|
./njc/njc$(V) $(IN) $(OUT)
|
||||||
27
SDA.c
Normal file
27
SDA.c
Normal file
@@ -0,0 +1,27 @@
|
|||||||
|
//
|
||||||
|
// Created by Nils on 03.12.2023
|
||||||
|
//
|
||||||
|
#ifndef SDA
|
||||||
|
#define SDA
|
||||||
|
#include <stdio.h>
|
||||||
|
#include "stackslot.c"
|
||||||
|
struct sda {
|
||||||
|
int *size;
|
||||||
|
ObjRef *sda;
|
||||||
|
};
|
||||||
|
|
||||||
|
ObjRef getSDA(int i, struct sda s) {
|
||||||
|
return s.sda[i];
|
||||||
|
}
|
||||||
|
|
||||||
|
void setSDA(int point, ObjRef val, struct sda s) {
|
||||||
|
s.sda[point] = val;
|
||||||
|
}
|
||||||
|
|
||||||
|
void printSDA(struct sda s) {
|
||||||
|
for (int i = 0; i < *s.size; i++) {
|
||||||
|
printf("%i\n", *(int *)getSDA(i, s)->data);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif
|
||||||
38
code.c
Normal file
38
code.c
Normal file
@@ -0,0 +1,38 @@
|
|||||||
|
#ifndef CODE
|
||||||
|
|
||||||
|
#define CODE
|
||||||
|
|
||||||
|
#include "instruktion.c"
|
||||||
|
|
||||||
|
unsigned int code1[] = {
|
||||||
|
(PUSHC << 24) | IMMEDIATE(3),
|
||||||
|
(PUSHC << 24) | IMMEDIATE(4),
|
||||||
|
(ADD << 24),
|
||||||
|
(PUSHC << 24) | IMMEDIATE(10),
|
||||||
|
(PUSHC << 24) | IMMEDIATE(6),
|
||||||
|
(SUB << 24),
|
||||||
|
(MUL << 24),
|
||||||
|
(WRINT << 24),
|
||||||
|
(PUSHC << 24) | IMMEDIATE(10),
|
||||||
|
(WRCHR << 24),
|
||||||
|
(HALT)
|
||||||
|
};
|
||||||
|
unsigned int code2[] = {
|
||||||
|
(PUSHC << 24) | IMMEDIATE(SIGN_EXTEND(-2)),
|
||||||
|
(RDINT << 24),
|
||||||
|
(MUL << 24),
|
||||||
|
(PUSHC << 24) | IMMEDIATE(3),
|
||||||
|
(ADD << 24),
|
||||||
|
(WRINT << 24),
|
||||||
|
(PUSHC << 24) | IMMEDIATE('\n'),
|
||||||
|
(WRCHR << 24),
|
||||||
|
(HALT << 24)
|
||||||
|
};
|
||||||
|
unsigned int code3[] = {
|
||||||
|
(RDCHR << 24),
|
||||||
|
(WRINT << 24),
|
||||||
|
(PUSHC << 24) | IMMEDIATE('\n'),
|
||||||
|
(WRCHR << 24),
|
||||||
|
(HALT << 24)
|
||||||
|
};
|
||||||
|
#endif
|
||||||
37
codeReader.c
Normal file
37
codeReader.c
Normal file
@@ -0,0 +1,37 @@
|
|||||||
|
#ifndef CODEREADER
|
||||||
|
#define CODEREADER
|
||||||
|
|
||||||
|
#include "consts.c"
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
#include "program.c"
|
||||||
|
|
||||||
|
unsigned int fromFile(char *path, struct program program) {
|
||||||
|
unsigned int countInstructions;
|
||||||
|
unsigned int staticVars;
|
||||||
|
FILE *fptr;
|
||||||
|
fptr = fopen(path, "r");
|
||||||
|
if (fptr == NULL) {
|
||||||
|
printf("Error: cannot open code file %s", path);
|
||||||
|
exit(EXIT_FAILURE);
|
||||||
|
}
|
||||||
|
unsigned int buffer[4];
|
||||||
|
fread(buffer, 4, 4, fptr);
|
||||||
|
// Check file type
|
||||||
|
if (buffer[0] != 0x46424A4E) {
|
||||||
|
printf("Error: wrong file type");
|
||||||
|
exit(EXIT_FAILURE);
|
||||||
|
}
|
||||||
|
if (buffer[1] != VERSION) {
|
||||||
|
printf("Error: wrong version");
|
||||||
|
exit(EXIT_FAILURE);
|
||||||
|
}
|
||||||
|
countInstructions = buffer[2];
|
||||||
|
staticVars = buffer[3];
|
||||||
|
unsigned int instBuffer[countInstructions];
|
||||||
|
fread(instBuffer, 4, countInstructions, fptr);
|
||||||
|
copyToProgram(instBuffer, countInstructions, program);
|
||||||
|
return staticVars;
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif /* ifdef CODEREADER */
|
||||||
@@ -1 +0,0 @@
|
|||||||
#define PROJECT_VERSION @PROJECT_VERSION@
|
|
||||||
7
consts.c
Normal file
7
consts.c
Normal file
@@ -0,0 +1,7 @@
|
|||||||
|
#ifndef CONSTS
|
||||||
|
#define CONSTS
|
||||||
|
#define VERSION 5
|
||||||
|
|
||||||
|
#endif /* ifndef CONSTS
|
||||||
|
#define CONSTS
|
||||||
|
#define VERSION 2; */
|
||||||
40
debugMenu.c
Normal file
40
debugMenu.c
Normal file
@@ -0,0 +1,40 @@
|
|||||||
|
#ifndef DEBUGMENU
|
||||||
|
#define DEBUGMENU
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
#include <string.h>
|
||||||
|
#include "stack.c"
|
||||||
|
#include "stack.c"
|
||||||
|
|
||||||
|
void inspect(struct stack s, int fp){
|
||||||
|
char input[20];
|
||||||
|
printf("DEBUG [inspect]: stack, datam object?");
|
||||||
|
fgets(input,20,stdin);
|
||||||
|
if (input[0] == 's') printStack(s, fp);
|
||||||
|
if (input[0] == 'd'){/* todo */ }
|
||||||
|
if (input[0] == 'o'){/* todo */}
|
||||||
|
}
|
||||||
|
void list(){
|
||||||
|
//todo
|
||||||
|
}
|
||||||
|
void breakpoint(){
|
||||||
|
//todo
|
||||||
|
}
|
||||||
|
|
||||||
|
void debugMenu(int fp, struct stack stack, int* debug){
|
||||||
|
char input[20];
|
||||||
|
while (true) {
|
||||||
|
printf("DEBUG: inspect, list, breakpoint, run, step, quit?");
|
||||||
|
fgets(input, 20, stdin);
|
||||||
|
printf("%s",input);
|
||||||
|
if(input[0] == 'i') {inspect(stack,fp);}
|
||||||
|
if(input[0] == 'l') list();
|
||||||
|
if(input[0] == 'b') breakpoint();
|
||||||
|
if(input[0] == 's') break;
|
||||||
|
if(input[0] == 'r') {*debug = 0; break;};
|
||||||
|
if(input[0] == 'q') exit(0);
|
||||||
|
strcpy(input, "");
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif /* ifndef DEBUGMENU */
|
||||||
41
instruktion.c
Normal file
41
instruktion.c
Normal file
@@ -0,0 +1,41 @@
|
|||||||
|
#ifndef INSREUKTION
|
||||||
|
#define INSREUKTION
|
||||||
|
|
||||||
|
#define IMMEDIATE(x) ((x) & 0x00FFFFFF)
|
||||||
|
|
||||||
|
#define SIGN_EXTEND(i) ((i) & 0x00800000 ? (i) | 0xFF000000 : (i))
|
||||||
|
|
||||||
|
#define HALT 0
|
||||||
|
#define PUSHC 1
|
||||||
|
#define ADD 2
|
||||||
|
#define SUB 3
|
||||||
|
#define MUL 4
|
||||||
|
#define DIV 5
|
||||||
|
#define MOD 6
|
||||||
|
#define RDINT 7
|
||||||
|
#define WRINT 8
|
||||||
|
#define RDCHR 9
|
||||||
|
#define WRCHR 10
|
||||||
|
#define PUSHG 11
|
||||||
|
#define POPG 12
|
||||||
|
#define ASF 13
|
||||||
|
#define RSF 14
|
||||||
|
#define PUSHL 15
|
||||||
|
#define POPL 16
|
||||||
|
#define EQ 17
|
||||||
|
#define NE 18
|
||||||
|
#define LT 19
|
||||||
|
#define LE 20
|
||||||
|
#define GT 21
|
||||||
|
#define GE 22
|
||||||
|
#define JMP 23
|
||||||
|
#define BRF 24
|
||||||
|
#define BRT 25
|
||||||
|
#define CALL 26
|
||||||
|
#define RET 27
|
||||||
|
#define DROP 28
|
||||||
|
#define PUSHR 29
|
||||||
|
#define POPR 30
|
||||||
|
#define DUP 31
|
||||||
|
|
||||||
|
#endif /* ifndef INSREUKTION */
|
||||||
14
njc/njc4
Executable file
14
njc/njc4
Executable file
@@ -0,0 +1,14 @@
|
|||||||
|
--2024-01-14 15:07:13-- https://git.thm.de/arin07/KSP_public/-/raw/master/aufgaben/a4/njc?inline=false
|
||||||
|
Loaded CA certificate '/etc/ssl/certs/ca-certificates.crt'
|
||||||
|
Resolving git.thm.de (git.thm.de)... 212.201.6.138
|
||||||
|
Connecting to git.thm.de (git.thm.de)|212.201.6.138|:443... connected.
|
||||||
|
HTTP request sent, awaiting response... 200 OK
|
||||||
|
Length: 137095 (134K) [application/octet-stream]
|
||||||
|
Saving to: ‘njc?inline=false’
|
||||||
|
|
||||||
|
0K .......... .......... .......... .......... .......... 37% 1.23M 0s
|
||||||
|
50K .......... .......... .......... .......... .......... 74% 2.63M 0s
|
||||||
|
100K .......... .......... .......... ... 100% 9.98M=0.06s
|
||||||
|
|
||||||
|
2024-01-14 15:07:14 (2.13 MB/s) - ‘njc?inline=false’ saved [137095/137095]
|
||||||
|
|
||||||
14
njc/njc5
Executable file
14
njc/njc5
Executable file
@@ -0,0 +1,14 @@
|
|||||||
|
--2024-01-14 15:07:20-- https://git.thm.de/arin07/KSP_public/-/raw/master/aufgaben/a5/njc?inline=false
|
||||||
|
Loaded CA certificate '/etc/ssl/certs/ca-certificates.crt'
|
||||||
|
Resolving git.thm.de (git.thm.de)... 212.201.6.138
|
||||||
|
Connecting to git.thm.de (git.thm.de)|212.201.6.138|:443... connected.
|
||||||
|
HTTP request sent, awaiting response... 200 OK
|
||||||
|
Length: 137095 (134K) [application/octet-stream]
|
||||||
|
Saving to: ‘njc?inline=false.1’
|
||||||
|
|
||||||
|
0K .......... .......... .......... .......... .......... 37% 1.21M 0s
|
||||||
|
50K .......... .......... .......... .......... .......... 74% 2.51M 0s
|
||||||
|
100K .......... .......... .......... ... 100% 11.2M=0.06s
|
||||||
|
|
||||||
|
2024-01-14 15:07:21 (2.08 MB/s) - ‘njc?inline=false.1’ saved [137095/137095]
|
||||||
|
|
||||||
14
njc/njc6
Executable file
14
njc/njc6
Executable file
@@ -0,0 +1,14 @@
|
|||||||
|
--2024-01-14 15:07:28-- https://git.thm.de/arin07/KSP_public/-/raw/master/aufgaben/a6/njc?inline=false
|
||||||
|
Loaded CA certificate '/etc/ssl/certs/ca-certificates.crt'
|
||||||
|
Resolving git.thm.de (git.thm.de)... 212.201.6.138
|
||||||
|
Connecting to git.thm.de (git.thm.de)|212.201.6.138|:443... connected.
|
||||||
|
HTTP request sent, awaiting response... 200 OK
|
||||||
|
Length: 137095 (134K) [application/octet-stream]
|
||||||
|
Saving to: ‘njc?inline=false.2’
|
||||||
|
|
||||||
|
0K .......... .......... .......... .......... .......... 37% 1.02M 0s
|
||||||
|
50K .......... .......... .......... .......... .......... 74% 2.03M 0s
|
||||||
|
100K .......... .......... .......... ... 100% 11.4M=0.07s
|
||||||
|
|
||||||
|
2024-01-14 15:07:28 (1.74 MB/s) - ‘njc?inline=false.2’ saved [137095/137095]
|
||||||
|
|
||||||
15
njc/njc7
Executable file
15
njc/njc7
Executable file
@@ -0,0 +1,15 @@
|
|||||||
|
--2024-01-14 15:07:49-- https://git.thm.de/arin07/KSP_public/-/raw/master/aufgaben/a7/njc?inline=false
|
||||||
|
Loaded CA certificate '/etc/ssl/certs/ca-certificates.crt'
|
||||||
|
Resolving git.thm.de (git.thm.de)... 212.201.6.138
|
||||||
|
Connecting to git.thm.de (git.thm.de)|212.201.6.138|:443... connected.
|
||||||
|
HTTP request sent, awaiting response... 200 OK
|
||||||
|
Length: 166681 (163K) [application/octet-stream]
|
||||||
|
Saving to: ‘njc?inline=false.6’
|
||||||
|
|
||||||
|
0K .......... .......... .......... .......... .......... 30% 1.04M 0s
|
||||||
|
50K .......... .......... .......... .......... .......... 61% 2.13M 0s
|
||||||
|
100K .......... .......... .......... .......... .......... 92% 11.2M 0s
|
||||||
|
150K .......... .. 100% 14.2M=0.08s
|
||||||
|
|
||||||
|
2024-01-14 15:07:49 (2.11 MB/s) - ‘njc?inline=false.6’ saved [166681/166681]
|
||||||
|
|
||||||
15
njc/njc8
Executable file
15
njc/njc8
Executable file
@@ -0,0 +1,15 @@
|
|||||||
|
--2024-01-14 15:07:46-- https://git.thm.de/arin07/KSP_public/-/raw/master/aufgaben/a8/njc?inline=false
|
||||||
|
Loaded CA certificate '/etc/ssl/certs/ca-certificates.crt'
|
||||||
|
Resolving git.thm.de (git.thm.de)... 212.201.6.138
|
||||||
|
Connecting to git.thm.de (git.thm.de)|212.201.6.138|:443... connected.
|
||||||
|
HTTP request sent, awaiting response... 200 OK
|
||||||
|
Length: 166681 (163K) [application/octet-stream]
|
||||||
|
Saving to: ‘njc?inline=false.5’
|
||||||
|
|
||||||
|
0K .......... .......... .......... .......... .......... 30% 1.20M 0s
|
||||||
|
50K .......... .......... .......... .......... .......... 61% 2.53M 0s
|
||||||
|
100K .......... .......... .......... .......... .......... 92% 6.70M 0s
|
||||||
|
150K .......... .. 100% 8.97M=0.07s
|
||||||
|
|
||||||
|
2024-01-14 15:07:47 (2.31 MB/s) - ‘njc?inline=false.5’ saved [166681/166681]
|
||||||
|
|
||||||
298
njvm.c
298
njvm.c
@@ -1,43 +1,291 @@
|
|||||||
#include <stdio.h>
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
#include <string.h>
|
#include <string.h>
|
||||||
#include "config.h"
|
#include "instruktion.c"
|
||||||
|
#include "code.c"
|
||||||
|
#include "stack.c"
|
||||||
|
#include "program.c"
|
||||||
|
#include "codeReader.c"
|
||||||
|
#include "SDA.c"
|
||||||
|
#include "reg.c"
|
||||||
|
#include "debugMenu.c"
|
||||||
|
|
||||||
void version() {
|
// Debug
|
||||||
printf("Ninja Virtual Machine version %i (compiled %s, %s)\n", PROJECT_VERSION, __DATE__, __TIME__);
|
int debug = 0;
|
||||||
|
|
||||||
|
// Stack
|
||||||
|
struct stack stack;
|
||||||
|
#define SIZE 1000
|
||||||
|
|
||||||
|
//Register
|
||||||
|
struct reg reg;
|
||||||
|
|
||||||
|
// Program
|
||||||
|
struct program program;
|
||||||
|
|
||||||
|
// SDA
|
||||||
|
struct sda sda;
|
||||||
|
unsigned fp;
|
||||||
|
|
||||||
|
void version(void) {
|
||||||
|
printf("Ninja Virtual Machine version %i (compiled %s, %s)\n", 0, __DATE__, __TIME__);
|
||||||
}
|
}
|
||||||
|
|
||||||
void help() {
|
void help(void) {
|
||||||
printf("usage: ./njvm [option] [option] ...\n\t--version\tshow version and exit\n\t--help\t\tshow this help and exit");
|
printf("Usage: ./njvm [options] <code file>\n\t--debug\tstart virtual machine in debug mode\n\t--version\tshow version and exit\n\t--help\t\tshow this help and exit\n");
|
||||||
}
|
}
|
||||||
void printArgs(int argc, char *argv[]){
|
|
||||||
for (int i = 0; i < argc; ++i) {
|
void execute(struct program program) {
|
||||||
printf("%s\n", argv[i]);
|
int i;
|
||||||
|
int intInput;
|
||||||
|
unsigned int temp;
|
||||||
|
char charInput;
|
||||||
|
StackSlot tempSlot;
|
||||||
|
for (i = 0; i < *program.size; ++i) {
|
||||||
|
if (debug == 1) debugMenu(fp,stack,&debug);
|
||||||
|
switch (program.program[i] >> 24) {
|
||||||
|
case HALT:
|
||||||
|
if (debug == 1) printf("halt\n");
|
||||||
|
goto end;
|
||||||
|
case PUSHC:
|
||||||
|
if (debug == 1) printf("pushc: %i\n", IMMEDIATE(program.program[i]));
|
||||||
|
push(stack, stackSlotWithObjRef(getIntObj(SIGN_EXTEND(IMMEDIATE(program.program[i])))));
|
||||||
|
break;
|
||||||
|
case ADD:
|
||||||
|
if (debug == 1) printf("add: %i + %i\n",peek(stack, 2),peek(stack, 1));
|
||||||
|
push(stack, stackSlotWithObjRef(getIntObj(getIntValfromStackSlot(pop(stack)) + getIntValfromStackSlot(pop(stack)))));
|
||||||
|
break;
|
||||||
|
case SUB:
|
||||||
|
if (debug == 1) printf("sub: %i - %i\n", peek(stack, 2), peek(stack, 1));
|
||||||
|
temp = getIntValfromStackSlot(pop(stack));
|
||||||
|
push(stack, stackSlotWithObjRef(getIntObj(getIntValfromStackSlot(pop(stack)) - temp)));
|
||||||
|
break;
|
||||||
|
case MUL:
|
||||||
|
if (debug == 1) printf("mul: %i * %i\n", peek(stack, 2), peek(stack, 1));
|
||||||
|
push(stack, stackSlotWithObjRef(getIntObj(getIntValfromStackSlot(pop(stack)) * getIntValfromStackSlot(pop(stack)))));
|
||||||
|
break;
|
||||||
|
case DIV:
|
||||||
|
if (debug == 1) printf("div: %i / %i\n", peek(stack, 2), peek(stack, 1));
|
||||||
|
temp = getIntValfromStackSlot(pop(stack));
|
||||||
|
push(stack, stackSlotWithObjRef(getIntObj(getIntValfromStackSlot(pop(stack)) / temp)));
|
||||||
|
break;
|
||||||
|
case MOD:
|
||||||
|
if (debug == 1) printf("mod: %i %% %i\n", peek(stack, 2), peek(stack, 1));
|
||||||
|
temp = getIntValfromStackSlot(pop(stack));
|
||||||
|
push(stack, stackSlotWithObjRef(getIntObj(getIntValfromStackSlot(pop(stack)))));
|
||||||
|
break;
|
||||||
|
case RDINT:
|
||||||
|
if (debug == 1) printf("rdint\n");
|
||||||
|
scanf("%i", &intInput);
|
||||||
|
push(stack, stackSlotWithObjRef(getIntObj(intInput)));
|
||||||
|
if (debug == 1) printf("pushed %i\n", intInput);
|
||||||
|
break;
|
||||||
|
case WRINT:
|
||||||
|
if (debug == 1) printf("wrint: %i\n", peek(stack, 1));
|
||||||
|
printf("%i", getIntValfromStackSlot(pop(stack)));
|
||||||
|
break;
|
||||||
|
case RDCHR:
|
||||||
|
if (debug == 1) printf("rdchr\n");
|
||||||
|
scanf("%c", &charInput);
|
||||||
|
push(stack, stackSlotWithObjRef(getIntObj(charInput)));
|
||||||
|
if (debug == 1) printf("pushed %c\n", charInput);
|
||||||
|
break;
|
||||||
|
case WRCHR:
|
||||||
|
if (debug == 1) printf("wrchr: %c\n", peek(stack, 1));
|
||||||
|
printf("%c", getIntValfromStackSlot(pop(stack)));
|
||||||
|
break;
|
||||||
|
case PUSHG:
|
||||||
|
if (debug == 1) printf("pushg: %i\n", SIGN_EXTEND(IMMEDIATE(program.program[i])));
|
||||||
|
push(stack, stackSlotWithObjRef(getSDA(SIGN_EXTEND(IMMEDIATE(program.program[i])), sda)));
|
||||||
|
break;
|
||||||
|
case POPG:
|
||||||
|
if (debug == 1) printf("popg: %i\n", SIGN_EXTEND(IMMEDIATE(program.program[i])));
|
||||||
|
setSDA(SIGN_EXTEND(IMMEDIATE(program.program[i])), pop(stack).u.objRef, sda);
|
||||||
|
break;
|
||||||
|
case ASF:
|
||||||
|
if (debug == 1) printf("asf: %i\n", SIGN_EXTEND(IMMEDIATE(program.program[i])));
|
||||||
|
push(stack, stackSlotWitchNumber(fp));
|
||||||
|
fp = *stack.current;
|
||||||
|
*stack.current = *stack.current + SIGN_EXTEND(IMMEDIATE(program.program[i]));
|
||||||
|
break;
|
||||||
|
case RSF:
|
||||||
|
if (debug == 1) printf("rsf: %i\n", SIGN_EXTEND(IMMEDIATE(program.program[i])));
|
||||||
|
*stack.current = fp;
|
||||||
|
if (debug == 1) printf("pop: %i\n", peek(stack, 1));
|
||||||
|
tempSlot = pop(stack) ;
|
||||||
|
fp = getIntValfromStackSlot(tempSlot);
|
||||||
|
break;
|
||||||
|
case POPL:
|
||||||
|
if (debug == 1) printf("popl: %i\n", SIGN_EXTEND(IMMEDIATE(program.program[i])));
|
||||||
|
stack.stack[fp + SIGN_EXTEND(IMMEDIATE(program.program[i]))] = pop(stack);
|
||||||
|
break;
|
||||||
|
case PUSHL:
|
||||||
|
if (debug == 1) printf("pushl: %i\n", SIGN_EXTEND(IMMEDIATE(program.program[i])));
|
||||||
|
push(stack, stack.stack[fp + SIGN_EXTEND(IMMEDIATE(program.program[i]))]);
|
||||||
|
break;
|
||||||
|
case NE:
|
||||||
|
if (debug == 1) printf("ne: %i != %i\n", peek(stack, 2), peek(stack, 1));
|
||||||
|
if (getIntValfromStackSlot(pop(stack)) != getIntValfromStackSlot(pop(stack))) push(stack, stackSlotWitchNumber(1));
|
||||||
|
else push(stack, stackSlotWitchNumber(0));
|
||||||
|
break;
|
||||||
|
case EQ:
|
||||||
|
if (debug == 1) printf("eq: %i == %i\n", peek(stack, 2), peek(stack, 1));
|
||||||
|
if (getIntValfromStackSlot(pop(stack)) == getIntValfromStackSlot(pop(stack))) push(stack, stackSlotWitchNumber(1));
|
||||||
|
else push(stack, stackSlotWitchNumber(0));
|
||||||
|
break;
|
||||||
|
case LT:
|
||||||
|
if (debug == 1) printf("lt: %i < %i\n", peek(stack, 2), peek(stack, 1));
|
||||||
|
temp = getIntValfromStackSlot(pop(stack));
|
||||||
|
if (getIntValfromStackSlot(pop(stack)) < temp) push(stack, stackSlotWitchNumber(1));
|
||||||
|
else push(stack, stackSlotWitchNumber(0));
|
||||||
|
break;
|
||||||
|
case LE:
|
||||||
|
if (debug == 1) printf("le: %i <= %i\n", peek(stack, 2), peek(stack, 1));
|
||||||
|
temp = getIntValfromStackSlot(pop(stack));
|
||||||
|
if (getIntValfromStackSlot(pop(stack)) <= temp) push(stack, stackSlotWitchNumber(1));
|
||||||
|
else push(stack, stackSlotWitchNumber(0));
|
||||||
|
break;
|
||||||
|
case GT:
|
||||||
|
if (debug == 1) printf("gt: %i > %i\n", peek(stack, 2), peek(stack, 1));
|
||||||
|
temp = getIntValfromStackSlot(pop(stack));
|
||||||
|
if (getIntValfromStackSlot(pop(stack)) > temp) push(stack, stackSlotWitchNumber(1));
|
||||||
|
else push(stack, stackSlotWitchNumber(0));
|
||||||
|
break;
|
||||||
|
case GE:
|
||||||
|
if (debug == 1) printf("ge: %i >= %i\n", peek(stack, 2), peek(stack, 1));
|
||||||
|
temp = getIntValfromStackSlot(pop(stack));
|
||||||
|
if (getIntValfromStackSlot(pop(stack)) >= temp) push(stack, stackSlotWitchNumber(1));
|
||||||
|
else push(stack, stackSlotWitchNumber(0));
|
||||||
|
break;
|
||||||
|
case BRF:
|
||||||
|
if (debug == 1) printf("brf: %i\n", SIGN_EXTEND(IMMEDIATE(program.program[i])));
|
||||||
|
if (debug == 1) printf("pop: %i\n", peek(stack, 1));
|
||||||
|
if (getIntValfromStackSlot(pop(stack)) == 0) {
|
||||||
|
i = SIGN_EXTEND(IMMEDIATE(program.program[i])) - 1;
|
||||||
|
if (debug == 1) printf("new i: %i\n", i);
|
||||||
}
|
}
|
||||||
|
break;
|
||||||
|
case BRT:
|
||||||
|
if (debug == 1) printf("brt: %i\n", SIGN_EXTEND(IMMEDIATE(program.program[i])));
|
||||||
|
if (debug == 1) printf("pop: %i\n", peek(stack, 1));
|
||||||
|
if (getIntValfromStackSlot(pop(stack)) == 1) {
|
||||||
|
i = SIGN_EXTEND(IMMEDIATE(program.program[i])) - 1;
|
||||||
|
if (debug == 1) printf("new i: %i\n", i);
|
||||||
|
}
|
||||||
|
break;
|
||||||
|
case JMP:
|
||||||
|
if (debug == 1) printf("jmp: %i\n", SIGN_EXTEND(IMMEDIATE(program.program[i])));
|
||||||
|
i = SIGN_EXTEND(IMMEDIATE(program.program[i])) - 1;
|
||||||
|
if (debug == 1) printf("new i: %i\n", i);
|
||||||
|
break;
|
||||||
|
case CALL:
|
||||||
|
if (debug == 1) printf("call: %i\n", SIGN_EXTEND(IMMEDIATE(program.program[i])));
|
||||||
|
push(stack, stackSlotWitchNumber(i));
|
||||||
|
if (debug == 1) printf("push: %i\n", i + 1);
|
||||||
|
i = SIGN_EXTEND(IMMEDIATE(program.program[i])) - 1;
|
||||||
|
if (debug == 1) printf("new i: %i\n", i);
|
||||||
|
break;
|
||||||
|
case RET:
|
||||||
|
if (debug == 1) printf("ret\n");
|
||||||
|
if (debug == 1) printf("pop: %i\n", peek(stack, 1));
|
||||||
|
i = getIntValfromStackSlot(pop(stack));
|
||||||
|
if (debug == 1) printf("new i: %i\n", i);
|
||||||
|
break;
|
||||||
|
case DROP:
|
||||||
|
if(debug ==1) printf("drop\n");
|
||||||
|
*stack.current = *stack.current - SIGN_EXTEND(IMMEDIATE(program.program[i]));
|
||||||
|
break;
|
||||||
|
case DUP:
|
||||||
|
if (debug==1) printf("dup\n");
|
||||||
|
temp = getIntValfromStackSlot(pop(stack));
|
||||||
|
push(stack, stackSlotWitchNumber(temp));
|
||||||
|
push(stack, stackSlotWitchNumber(temp));
|
||||||
|
break;
|
||||||
|
case POPR:
|
||||||
|
if (debug==1) printf("popr") ;
|
||||||
|
pushR(reg, getIntValfromStackSlot(pop(stack)));
|
||||||
|
if(debug == 1) printStackR(reg);
|
||||||
|
break;
|
||||||
|
case PUSHR:
|
||||||
|
if(debug == 1) printf("pushr");
|
||||||
|
push(stack, stackSlotWitchNumber(popR(reg)));
|
||||||
|
if(debug == 1) printStackR(reg);
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
end:
|
||||||
|
return;
|
||||||
}
|
}
|
||||||
void useption(int argc, char *argv[]){
|
|
||||||
if (argc > 1) {
|
void tests(void) {
|
||||||
if (strcmp(argv[1], "--version") == 0) {
|
|
||||||
version();
|
|
||||||
} else if (strcmp(argv[1], "--help") == 0) {
|
|
||||||
help();
|
|
||||||
} else if (argc != 0) {
|
|
||||||
printf("unknown command line argument '%s', try './njvm --help'", argv[1]);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|
||||||
int main(int argc, char *argv[]) {
|
int main(int argc, char *argv[]) {
|
||||||
printArgs(argc,argv);
|
// Initialize the Stack
|
||||||
if (argc > 1) useption(argc,argv);
|
int size = SIZE;
|
||||||
else {
|
int current = 0;
|
||||||
|
StackSlot s[SIZE];
|
||||||
|
stack.size = &size;
|
||||||
|
stack.current = ¤t;
|
||||||
|
stack.stack = s;
|
||||||
|
|
||||||
// Started
|
// Initialize the registery
|
||||||
printf("Ninja Virtual Machine started\n");
|
int rSize = SIZE;
|
||||||
|
int rCurrent = 0;
|
||||||
|
unsigned int r[SIZE];
|
||||||
|
reg.size = &rSize;
|
||||||
|
reg.current = &rCurrent;
|
||||||
|
reg.stack = r;
|
||||||
|
|
||||||
|
// Initialize ProgrammSpeicher
|
||||||
|
int psize = 1000;
|
||||||
|
int saveProgram = 0;
|
||||||
|
unsigned int p[1000];
|
||||||
|
program.size = &psize;
|
||||||
|
program.program = p;
|
||||||
|
program.saveProgram = &saveProgram;
|
||||||
|
|
||||||
|
int run = 0;
|
||||||
|
int sizeSDA;
|
||||||
|
|
||||||
// Stopped
|
if (argc > 1) {
|
||||||
printf("Ninja Virtual Machine stopped\n");
|
for (int i = 1; i < argc; ++i) {
|
||||||
|
if (strcmp(argv[i], "--debug") == 0) {
|
||||||
|
debug = 1;
|
||||||
|
} else if (strcmp(argv[i], "--version") == 0) {
|
||||||
|
version();
|
||||||
return 0;
|
return 0;
|
||||||
|
} else if (strcmp(argv[i], "--help") == 0) {
|
||||||
|
help();
|
||||||
|
return 0;
|
||||||
|
} else if (strcmp(argv[i], "--stack") == 0) {
|
||||||
|
i++;
|
||||||
|
// TODO: implement stack size
|
||||||
|
} else if(strcmp(argv[i], "--heap") == 0) {
|
||||||
|
i++;
|
||||||
|
// TODO: implement heap size
|
||||||
|
} else {
|
||||||
|
sizeSDA = fromFile(argv[i], program);
|
||||||
|
run = 1;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if (debug) {
|
||||||
|
tests();
|
||||||
|
}
|
||||||
|
|
||||||
|
if (run) {
|
||||||
|
printf("Ninja Virtual Machine started\n");
|
||||||
|
ObjRef s[sizeSDA];
|
||||||
|
sda.size = &sizeSDA;
|
||||||
|
sda.sda = s;
|
||||||
|
if (debug == 1) printProgram(program);
|
||||||
|
execute(program);
|
||||||
|
printf("Ninja Virtual Machine stopped\n");
|
||||||
|
} else {
|
||||||
|
printf("Error: no code file specified\n");
|
||||||
|
return 1;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
134
program.c
Normal file
134
program.c
Normal file
@@ -0,0 +1,134 @@
|
|||||||
|
/*
|
||||||
|
* Created by Nils on 30.10.2023.
|
||||||
|
*/
|
||||||
|
#ifndef PROGRAM
|
||||||
|
#define PROGRAM
|
||||||
|
|
||||||
|
#include <string.h>
|
||||||
|
#include "instruktion.c"
|
||||||
|
#include <stdio.h>
|
||||||
|
|
||||||
|
struct program {
|
||||||
|
int *size;
|
||||||
|
unsigned int *program;
|
||||||
|
int *saveProgram;
|
||||||
|
};
|
||||||
|
|
||||||
|
void copyToProgram(const unsigned int codeToCopy[], int size, struct program program) {
|
||||||
|
for (int i = 0; i < size; ++i) {
|
||||||
|
program.program[i] = codeToCopy[i];
|
||||||
|
}
|
||||||
|
*program.size = size;
|
||||||
|
*program.saveProgram = 1;
|
||||||
|
}
|
||||||
|
|
||||||
|
void printProgram(struct program program) {
|
||||||
|
char c[10];
|
||||||
|
for (int i = 0; i < *program.size; i++) {
|
||||||
|
switch (program.program[i] >> 24) {
|
||||||
|
case PUSHC:
|
||||||
|
strcpy(c, "pushc");
|
||||||
|
break;
|
||||||
|
case ADD:
|
||||||
|
strcpy(c, "add");
|
||||||
|
break;
|
||||||
|
case SUB:
|
||||||
|
strcpy(c, "sub");
|
||||||
|
break;
|
||||||
|
case MUL:
|
||||||
|
strcpy(c, "mul");
|
||||||
|
break;
|
||||||
|
case DIV:
|
||||||
|
strcpy(c, "div");
|
||||||
|
break;
|
||||||
|
case MOD:
|
||||||
|
strcpy(c, "mod");
|
||||||
|
break;
|
||||||
|
case RDINT:
|
||||||
|
strcpy(c, "rdint");
|
||||||
|
break;
|
||||||
|
case WRINT:
|
||||||
|
strcpy(c, "wrint");
|
||||||
|
break;
|
||||||
|
case RDCHR:
|
||||||
|
strcpy(c, "rdchr");
|
||||||
|
break;
|
||||||
|
case WRCHR:
|
||||||
|
strcpy(c, "wrchr");
|
||||||
|
break;
|
||||||
|
case HALT:
|
||||||
|
strcpy(c, "halt");
|
||||||
|
break;
|
||||||
|
case PUSHG :
|
||||||
|
strcpy(c, "pushg");
|
||||||
|
break;
|
||||||
|
case POPG:
|
||||||
|
strcpy(c, "popg");
|
||||||
|
break;
|
||||||
|
case ASF:
|
||||||
|
strcpy(c, "asf");
|
||||||
|
break;
|
||||||
|
case RSF:
|
||||||
|
strcpy(c, "rsf");
|
||||||
|
break;
|
||||||
|
case PUSHL:
|
||||||
|
strcpy(c, "pushl");
|
||||||
|
break;
|
||||||
|
case POPL:
|
||||||
|
strcpy(c, "popl");
|
||||||
|
break;
|
||||||
|
case EQ:
|
||||||
|
strcpy(c, "eq");
|
||||||
|
break;
|
||||||
|
case NE:
|
||||||
|
strcpy(c, "ne");
|
||||||
|
break;
|
||||||
|
case LT:
|
||||||
|
strcpy(c, "lt");
|
||||||
|
break;
|
||||||
|
case LE:
|
||||||
|
strcpy(c, "le");
|
||||||
|
break;
|
||||||
|
case GT:
|
||||||
|
strcpy(c, "gt");
|
||||||
|
break;
|
||||||
|
case GE:
|
||||||
|
strcpy(c, "ge");
|
||||||
|
break;
|
||||||
|
case JMP:
|
||||||
|
strcpy(c, "jmp");
|
||||||
|
break;
|
||||||
|
case BRF:
|
||||||
|
strcpy(c, "brf");
|
||||||
|
break;
|
||||||
|
case BRT:
|
||||||
|
strcpy(c, "brt");
|
||||||
|
break;
|
||||||
|
case CALL:
|
||||||
|
strcpy(c, "call");
|
||||||
|
break;
|
||||||
|
case RET:
|
||||||
|
strcpy(c, "ret");
|
||||||
|
break;
|
||||||
|
case DROP:
|
||||||
|
strcpy(c, "drop");
|
||||||
|
break;
|
||||||
|
case PUSHR:
|
||||||
|
strcpy(c, "pushr");
|
||||||
|
break;
|
||||||
|
case POPR:
|
||||||
|
strcpy(c, "popr");
|
||||||
|
break;
|
||||||
|
case DUP:
|
||||||
|
strcpy(c, "dup");
|
||||||
|
break;
|
||||||
|
default:
|
||||||
|
strcpy(c, "ERROR");
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
IMMEDIATE(program.program[i]) ? printf("%03i:\t%s\t%i\n", i, c, SIGN_EXTEND(IMMEDIATE(program.program[i]))) : printf(
|
||||||
|
"%03i:\t%s\n", i, c);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif /* ifndef PROGRAMM */
|
||||||
BIN
programs/nja
Executable file
BIN
programs/nja
Executable file
Binary file not shown.
28
programs/prog02.asm
Normal file
28
programs/prog02.asm
Normal file
@@ -0,0 +1,28 @@
|
|||||||
|
//
|
||||||
|
// prog02.asm -- call/ret with args, but without ret value
|
||||||
|
//
|
||||||
|
|
||||||
|
asf 3
|
||||||
|
pushc 11
|
||||||
|
pushc 33
|
||||||
|
call proc
|
||||||
|
drop 2
|
||||||
|
rsf
|
||||||
|
halt
|
||||||
|
|
||||||
|
proc:
|
||||||
|
asf 2
|
||||||
|
pushl -4
|
||||||
|
wrint
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
pushc 22
|
||||||
|
wrint
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
pushl -3
|
||||||
|
wrint
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
rsf
|
||||||
|
ret
|
||||||
BIN
programs/prog02.bin
Normal file
BIN
programs/prog02.bin
Normal file
Binary file not shown.
32
programs/prog04.asm
Normal file
32
programs/prog04.asm
Normal file
@@ -0,0 +1,32 @@
|
|||||||
|
//
|
||||||
|
// prog04.asm -- call/ret with args, and with ret value
|
||||||
|
//
|
||||||
|
|
||||||
|
asf 3
|
||||||
|
pushc 11
|
||||||
|
wrint
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
pushc 11
|
||||||
|
pushc 33
|
||||||
|
call proc
|
||||||
|
drop 2
|
||||||
|
pushr
|
||||||
|
wrint
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
pushc 33
|
||||||
|
wrint
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
rsf
|
||||||
|
halt
|
||||||
|
|
||||||
|
proc:
|
||||||
|
asf 2
|
||||||
|
pushl -3
|
||||||
|
pushl -4
|
||||||
|
sub
|
||||||
|
popr
|
||||||
|
rsf
|
||||||
|
ret
|
||||||
31
programs/prog1.asm
Normal file
31
programs/prog1.asm
Normal file
@@ -0,0 +1,31 @@
|
|||||||
|
//
|
||||||
|
// prog1.asm -- an assembler example with global variables
|
||||||
|
//
|
||||||
|
|
||||||
|
// global Integer x;
|
||||||
|
// global Integer y;
|
||||||
|
// x = 2;
|
||||||
|
// y = x + 3;
|
||||||
|
// x = 7 * y + x;
|
||||||
|
// writeInteger(x + -33);
|
||||||
|
// writeCharacter('\n');
|
||||||
|
|
||||||
|
pushc 2
|
||||||
|
popg 0
|
||||||
|
pushg 0
|
||||||
|
pushc 3
|
||||||
|
add
|
||||||
|
popg 1
|
||||||
|
pushc 7
|
||||||
|
pushg 1
|
||||||
|
mul
|
||||||
|
pushg 0
|
||||||
|
add
|
||||||
|
popg 0
|
||||||
|
pushg 0
|
||||||
|
pushc -33
|
||||||
|
add
|
||||||
|
wrint
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
halt
|
||||||
31
programs/prog1.asm?inline=false
Normal file
31
programs/prog1.asm?inline=false
Normal file
@@ -0,0 +1,31 @@
|
|||||||
|
//
|
||||||
|
// prog1.asm -- an assembler example with global variables
|
||||||
|
//
|
||||||
|
|
||||||
|
// global Integer x;
|
||||||
|
// global Integer y;
|
||||||
|
// x = 2;
|
||||||
|
// y = x + 3;
|
||||||
|
// x = 7 * y + x;
|
||||||
|
// writeInteger(x + -33);
|
||||||
|
// writeCharacter('\n');
|
||||||
|
|
||||||
|
pushc 2
|
||||||
|
popg 0
|
||||||
|
pushg 0
|
||||||
|
pushc 3
|
||||||
|
add
|
||||||
|
popg 1
|
||||||
|
pushc 7
|
||||||
|
pushg 1
|
||||||
|
mul
|
||||||
|
pushg 0
|
||||||
|
add
|
||||||
|
popg 0
|
||||||
|
pushg 0
|
||||||
|
pushc -33
|
||||||
|
add
|
||||||
|
wrint
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
halt
|
||||||
BIN
programs/prog1.bin
Normal file
BIN
programs/prog1.bin
Normal file
Binary file not shown.
33
programs/prog2.asm
Normal file
33
programs/prog2.asm
Normal file
@@ -0,0 +1,33 @@
|
|||||||
|
//
|
||||||
|
// prog2.asm -- an assembler example with local variables
|
||||||
|
//
|
||||||
|
|
||||||
|
// local Integer x;
|
||||||
|
// local Integer y;
|
||||||
|
// x = 2;
|
||||||
|
// y = x + 3;
|
||||||
|
// x = 7 * y + x;
|
||||||
|
// writeInteger(x + -33);
|
||||||
|
// writeCharacter('\n');
|
||||||
|
|
||||||
|
asf 2
|
||||||
|
pushc 2
|
||||||
|
popl 0
|
||||||
|
pushl 0
|
||||||
|
pushc 3
|
||||||
|
add
|
||||||
|
popl 1
|
||||||
|
pushc 7
|
||||||
|
pushl 1
|
||||||
|
mul
|
||||||
|
pushl 0
|
||||||
|
add
|
||||||
|
popl 0
|
||||||
|
pushl 0
|
||||||
|
pushc -33
|
||||||
|
add
|
||||||
|
wrint
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
rsf
|
||||||
|
halt
|
||||||
BIN
programs/prog2.bin
Normal file
BIN
programs/prog2.bin
Normal file
Binary file not shown.
9
programs/prog3.asm
Normal file
9
programs/prog3.asm
Normal file
@@ -0,0 +1,9 @@
|
|||||||
|
pushc 1
|
||||||
|
asf 2
|
||||||
|
asf 4
|
||||||
|
pushc 23
|
||||||
|
asf 3
|
||||||
|
rsf
|
||||||
|
rsf
|
||||||
|
rsf
|
||||||
|
halt
|
||||||
BIN
programs/prog3.bin
Normal file
BIN
programs/prog3.bin
Normal file
Binary file not shown.
61
programs/prog4.asm
Normal file
61
programs/prog4.asm
Normal file
@@ -0,0 +1,61 @@
|
|||||||
|
//
|
||||||
|
// prog1.asm -- an assembler example with global variables
|
||||||
|
//
|
||||||
|
|
||||||
|
//
|
||||||
|
// compute the gcd of two positive numbers
|
||||||
|
//
|
||||||
|
// global Integer x;
|
||||||
|
// global Integer y;
|
||||||
|
// x = readInteger();
|
||||||
|
// y = readInteger();
|
||||||
|
// while (x != y) {
|
||||||
|
// if (x > y) {
|
||||||
|
// x = x - y;
|
||||||
|
// } else {
|
||||||
|
// y = y - x;
|
||||||
|
// }
|
||||||
|
// }
|
||||||
|
// writeInteger(x);
|
||||||
|
// writeCharacter('\n');
|
||||||
|
|
||||||
|
// x = readInteger();
|
||||||
|
rdint
|
||||||
|
popg 0
|
||||||
|
// y = readInteger();
|
||||||
|
rdint
|
||||||
|
popg 1
|
||||||
|
// while ...
|
||||||
|
L1:
|
||||||
|
// x != y
|
||||||
|
pushg 0
|
||||||
|
pushg 1
|
||||||
|
ne
|
||||||
|
brf L2
|
||||||
|
// if ...
|
||||||
|
pushg 0
|
||||||
|
pushg 1
|
||||||
|
gt
|
||||||
|
brf L3
|
||||||
|
// x = x - y
|
||||||
|
pushg 0
|
||||||
|
pushg 1
|
||||||
|
sub
|
||||||
|
popg 0
|
||||||
|
jmp L4
|
||||||
|
L3:
|
||||||
|
// y = y - x
|
||||||
|
pushg 1
|
||||||
|
pushg 0
|
||||||
|
sub
|
||||||
|
popg 1
|
||||||
|
L4:
|
||||||
|
jmp L1
|
||||||
|
L2:
|
||||||
|
// writeInteger(x);
|
||||||
|
pushg 0
|
||||||
|
wrint
|
||||||
|
// writeCharacter('\n');
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
halt
|
||||||
BIN
programs/prog4.bin
Normal file
BIN
programs/prog4.bin
Normal file
Binary file not shown.
63
programs/prog5.asm
Normal file
63
programs/prog5.asm
Normal file
@@ -0,0 +1,63 @@
|
|||||||
|
//
|
||||||
|
// prog2.asm -- an assembler example with local variables
|
||||||
|
//
|
||||||
|
|
||||||
|
//
|
||||||
|
// compute the gcd of two positive numbers
|
||||||
|
//
|
||||||
|
// local Integer x;
|
||||||
|
// local Integer y;
|
||||||
|
// x = readInteger();
|
||||||
|
// y = readInteger();
|
||||||
|
// while (x != y) {
|
||||||
|
// if (x > y) {
|
||||||
|
// x = x - y;
|
||||||
|
// } else {
|
||||||
|
// y = y - x;
|
||||||
|
// }
|
||||||
|
// }
|
||||||
|
// writeInteger(x);
|
||||||
|
// writeCharacter('\n');
|
||||||
|
|
||||||
|
asf 2
|
||||||
|
// x = readInteger();
|
||||||
|
rdint
|
||||||
|
popl 0
|
||||||
|
// y = readInteger();
|
||||||
|
rdint
|
||||||
|
popl 1
|
||||||
|
// while ...
|
||||||
|
L1:
|
||||||
|
// x != y
|
||||||
|
pushl 0
|
||||||
|
pushl 1
|
||||||
|
ne
|
||||||
|
brf L2
|
||||||
|
// if ...
|
||||||
|
pushl 0
|
||||||
|
pushl 1
|
||||||
|
gt
|
||||||
|
brf L3
|
||||||
|
// x = x - y
|
||||||
|
pushl 0
|
||||||
|
pushl 1
|
||||||
|
sub
|
||||||
|
popl 0
|
||||||
|
jmp L4
|
||||||
|
L3:
|
||||||
|
// y = y - x
|
||||||
|
pushl 1
|
||||||
|
pushl 0
|
||||||
|
sub
|
||||||
|
popl 1
|
||||||
|
L4:
|
||||||
|
jmp L1
|
||||||
|
L2:
|
||||||
|
// writeInteger(x);
|
||||||
|
pushl 0
|
||||||
|
wrint
|
||||||
|
// writeCharacter('\n');
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
rsf
|
||||||
|
halt
|
||||||
BIN
programs/prog5.bin
Normal file
BIN
programs/prog5.bin
Normal file
Binary file not shown.
61
programs/prog6.asm
Normal file
61
programs/prog6.asm
Normal file
@@ -0,0 +1,61 @@
|
|||||||
|
//
|
||||||
|
// prog1.asm -- an assembler example with global variables
|
||||||
|
//
|
||||||
|
|
||||||
|
//
|
||||||
|
// compute the gcd of two positive numbers
|
||||||
|
//
|
||||||
|
// global Integer x;
|
||||||
|
// global Integer y;
|
||||||
|
// x = readInteger();
|
||||||
|
// y = readInteger();
|
||||||
|
// while (x != y) {
|
||||||
|
// if (x > y) {
|
||||||
|
// x = x - y;
|
||||||
|
// } else {
|
||||||
|
// y = y - x;
|
||||||
|
// }
|
||||||
|
// }
|
||||||
|
// writeInteger(x);
|
||||||
|
// writeCharacter('\n');
|
||||||
|
|
||||||
|
// x = readInteger();
|
||||||
|
rdint
|
||||||
|
popg 0
|
||||||
|
// y = readInteger();
|
||||||
|
rdint
|
||||||
|
popg 1
|
||||||
|
// while ...
|
||||||
|
L1:
|
||||||
|
// x != y
|
||||||
|
pushg 0
|
||||||
|
pushg 1
|
||||||
|
ne
|
||||||
|
brf L2
|
||||||
|
// if ...
|
||||||
|
pushg 0
|
||||||
|
pushg 1
|
||||||
|
gt
|
||||||
|
brf L3
|
||||||
|
// x = x - y
|
||||||
|
pushg 0
|
||||||
|
pushg 1
|
||||||
|
sub
|
||||||
|
popg 0
|
||||||
|
jmp L4
|
||||||
|
L3:
|
||||||
|
// y = y - x
|
||||||
|
pushg 1
|
||||||
|
pushg 0
|
||||||
|
sub
|
||||||
|
popg 1
|
||||||
|
L4:
|
||||||
|
jmp L1
|
||||||
|
L2:
|
||||||
|
// writeInteger(x);
|
||||||
|
pushg 0
|
||||||
|
wrint
|
||||||
|
// writeCharacter('\n');
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
halt
|
||||||
17
programs/prog7.asm
Normal file
17
programs/prog7.asm
Normal file
@@ -0,0 +1,17 @@
|
|||||||
|
//
|
||||||
|
// prog04.asm -- call/ret with args, and with ret value
|
||||||
|
//
|
||||||
|
|
||||||
|
pushc 12
|
||||||
|
rdint
|
||||||
|
mul
|
||||||
|
wrint
|
||||||
|
call proc
|
||||||
|
halt
|
||||||
|
|
||||||
|
proc:
|
||||||
|
asf 1
|
||||||
|
pushc '\n'
|
||||||
|
wrchr
|
||||||
|
rsf
|
||||||
|
ret
|
||||||
BIN
programs/prog7.bin
Normal file
BIN
programs/prog7.bin
Normal file
Binary file not shown.
48
reg.c
Executable file
48
reg.c
Executable file
@@ -0,0 +1,48 @@
|
|||||||
|
//
|
||||||
|
// Created by Nils on 29.10.2023.
|
||||||
|
//
|
||||||
|
#ifndef REG
|
||||||
|
#define REG
|
||||||
|
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
|
||||||
|
struct reg {
|
||||||
|
int* size;
|
||||||
|
int* current;
|
||||||
|
unsigned int *stack;
|
||||||
|
};
|
||||||
|
|
||||||
|
void printStackR(struct reg stack) {
|
||||||
|
printf("Regurn reg\nSize:\t\t%i\nCurrent:\t%i\n", *stack.size, *stack.current);
|
||||||
|
for (int i = *stack.current-1; i > 0; --i) {
|
||||||
|
printf("||%i||\n", stack.stack[i]);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void pushR(struct reg s, unsigned int value) {
|
||||||
|
if (*s.current >= *s.size) {
|
||||||
|
printf("Stack Overflow\n");
|
||||||
|
exit(EXIT_FAILURE);
|
||||||
|
}
|
||||||
|
s.stack[*s.current] = value;
|
||||||
|
*s.current=*s.current + 1;
|
||||||
|
}
|
||||||
|
|
||||||
|
unsigned int popR(struct reg s) {
|
||||||
|
if (*s.current == 0) {
|
||||||
|
printf("Stack Underflow\n");
|
||||||
|
exit(EXIT_FAILURE);
|
||||||
|
}
|
||||||
|
*s.current = *s.current -1;
|
||||||
|
return s.stack[*s.current];
|
||||||
|
}
|
||||||
|
|
||||||
|
unsigned int peekR(struct reg s, int steps) {
|
||||||
|
if (*s.current - steps < 0) {
|
||||||
|
printf("Stack Underflow\n");
|
||||||
|
exit(EXIT_FAILURE);
|
||||||
|
}
|
||||||
|
return s.stack[*s.current - steps];
|
||||||
|
}
|
||||||
|
#endif
|
||||||
59
stack.c
Executable file
59
stack.c
Executable file
@@ -0,0 +1,59 @@
|
|||||||
|
//
|
||||||
|
// Created by Nils on 29.10.2023.
|
||||||
|
//
|
||||||
|
#ifndef STACK
|
||||||
|
#define STACK
|
||||||
|
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
#include "stackslot.c"
|
||||||
|
|
||||||
|
struct stack {
|
||||||
|
int* size;
|
||||||
|
int* current;
|
||||||
|
StackSlot *stack;
|
||||||
|
};
|
||||||
|
|
||||||
|
void printStack(struct stack stack, int fp) {
|
||||||
|
printf("Stack\nSize:\t\t%i\nCurrent:\t%i\n", *stack.size, *stack.current);
|
||||||
|
for (int i = *stack.current -1; i >= 0; --i) {
|
||||||
|
printf("%i\t",i);
|
||||||
|
if(stack.stack[i].isObjRef){
|
||||||
|
printf("|%p|", stack.stack[i].u.objRef);
|
||||||
|
if(stack.stack[i].u.objRef->size == sizeof(int))
|
||||||
|
printf("(%i)",*(int *)stack.stack[i].u.objRef->data);
|
||||||
|
}else {
|
||||||
|
printf("|%i|", getIntValfromStackSlot(stack.stack[i]));
|
||||||
|
}
|
||||||
|
if(fp == i) printf("<-\tFP\n");
|
||||||
|
else if(*stack.current == i) printf("<-\tSP\n");
|
||||||
|
else printf("\n");
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void push(struct stack s, StackSlot value) {
|
||||||
|
if (*s.current >= *s.size) {
|
||||||
|
printf("Stack Overflow\n");
|
||||||
|
exit(EXIT_FAILURE);
|
||||||
|
}
|
||||||
|
s.stack[*s.current] = value;
|
||||||
|
*s.current=*s.current + 1;
|
||||||
|
}
|
||||||
|
|
||||||
|
StackSlot pop(struct stack s) {
|
||||||
|
if (*s.current == 0) {
|
||||||
|
printf("Stack Underflow\n");
|
||||||
|
exit(EXIT_FAILURE);
|
||||||
|
}
|
||||||
|
*s.current = *s.current -1;
|
||||||
|
return s.stack[*s.current];
|
||||||
|
}
|
||||||
|
|
||||||
|
int peek(struct stack s, int steps) {
|
||||||
|
if (*s.current - steps < 0) {
|
||||||
|
printf("Stack Underflow\n");
|
||||||
|
exit(EXIT_FAILURE);
|
||||||
|
}
|
||||||
|
return getIntValfromStackSlot(s.stack[*s.current - steps]);
|
||||||
|
}
|
||||||
|
#endif
|
||||||
57
stackslot.c
Normal file
57
stackslot.c
Normal file
@@ -0,0 +1,57 @@
|
|||||||
|
#include <stdbool.h>
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
#ifndef STACKSLOT
|
||||||
|
#define STACKSLOT
|
||||||
|
typedef int Object;
|
||||||
|
typedef struct {
|
||||||
|
unsigned int size;
|
||||||
|
unsigned char data[1];
|
||||||
|
} *ObjRef;
|
||||||
|
|
||||||
|
typedef struct{
|
||||||
|
bool isObjRef;
|
||||||
|
union {
|
||||||
|
ObjRef objRef;
|
||||||
|
int number;
|
||||||
|
} u;
|
||||||
|
} StackSlot;
|
||||||
|
|
||||||
|
ObjRef getIntObj(int val){
|
||||||
|
ObjRef intObject;
|
||||||
|
unsigned int objSize = sizeof(unsigned int) + sizeof(int);
|
||||||
|
if ((intObject = malloc(objSize)) == NULL) {
|
||||||
|
perror("malloc");
|
||||||
|
}
|
||||||
|
*(int *)intObject->data=val;
|
||||||
|
intObject->size=sizeof(int);
|
||||||
|
return intObject;
|
||||||
|
}
|
||||||
|
int getValFromIntObj(ObjRef iref){
|
||||||
|
return *(int *)iref->data;
|
||||||
|
}
|
||||||
|
int getIntValfromStackSlot(StackSlot s){
|
||||||
|
if(s.isObjRef){
|
||||||
|
return *(int *)s.u.objRef->data;
|
||||||
|
}
|
||||||
|
return s.u.number;
|
||||||
|
}
|
||||||
|
void setValIntObj(ObjRef iref, int val){
|
||||||
|
iref->size=sizeof(int);
|
||||||
|
*(int *)iref->data=val;
|
||||||
|
}
|
||||||
|
StackSlot stackSlotWithObjRef(ObjRef val){
|
||||||
|
StackSlot *stackSlot;
|
||||||
|
stackSlot=malloc(sizeof(StackSlot));
|
||||||
|
stackSlot->isObjRef=true;
|
||||||
|
stackSlot->u.objRef=val;
|
||||||
|
return *stackSlot;
|
||||||
|
}
|
||||||
|
StackSlot stackSlotWitchNumber(int val){
|
||||||
|
StackSlot *stackSlot;
|
||||||
|
stackSlot= malloc(sizeof(StackSlot));
|
||||||
|
stackSlot->isObjRef=false;
|
||||||
|
stackSlot->u.number=val;
|
||||||
|
return *stackSlot;
|
||||||
|
}
|
||||||
|
#endif
|
||||||
Reference in New Issue
Block a user