Website Summary Files Commits Branches @commit @diff @stats
path: root / homework / 81281 / brainf***Interpreter
diff options
context:
space:
mode:
Commit5288b0429fcdac891be3bced8e21787bd452d44a (patch)
Author
 Dimitar Trendafilov <dimitar@coherent-labs.com>
2018-11-27 22:31:13 +0200
Committer
 Dimitar Trendafilov <dimitar@coherent-labs.com>
2018-11-27 22:31:13 +0200
Filesb2fa00659b2ba23a5750300967197c39c42299dd /homework/81281/brainf***Interpreter
IPL-5288b0429fcdac891be3bced8e21787bd452d44a.tar
IPL-5288b0429fcdac891be3bced8e21787bd452d44a.tar.gz
IPL-5288b0429fcdac891be3bced8e21787bd452d44a.zip
Parent94ea551501a130b45a795c372d49a8aede276950 (diff)
Fixed cloning the repo on Windows
diff --git a/homework/81281/brainf***Interpreter/README.md b/homework/81281/brainf***Interpreter/README.md
deleted file mode 100644
index 29d4b63..0000000
--- a/homework/81281/brainf***Interpreter/README.md
+++ /dev/null
@@ -1,21 +0,0 @@
-# Homework 3.2
-
-## Create a brainf*** interpreter
-
-_The interpreter reads from a file if there is input._
-
-### How to install and use SWI-Prolog
-
-+ [How to install SWI-Prolog](https://wwu-pi.github.io/tutorials/lectures/lsp/010_install_swi_prolog.html)
-
-+ [Quick start on how to use it](http://www.swi-prolog.org/pldoc/man?section=quickstart)
-
-+ [Command line options](http://www.swi-prolog.org/pldoc/man?section=cmdline)
-
-### Added bash script for executing program after successful installation of SWI-Prolog on a Unix or Unix-like variants
-
-[Script](./runMeChooseMode.sh)
-
-_Mode 0 is for interactive interpretation and 1 is for interpretation of a file._
-
-**The interpreter is a bit slow if the program has a lot of loops with the current method of handling loops. Also Prolog isn't the fastest PL of them all xD.**
diff --git a/homework/81281/brainf***Interpreter/brainySource.pl b/homework/81281/brainf***Interpreter/brainySource.pl
deleted file mode 100644
index 6c73192..0000000
--- a/homework/81281/brainf***Interpreter/brainySource.pl
+++ /dev/null
@@ -1,132 +0,0 @@
-token(tNextCellAddress) --> ">", !.
-token(tLastCellAddress) --> "<", !.
-token(tPlusPlusCellContent) --> "+", !.
-token(tMinusMinusCellContent) --> "-", !.
-token(tWriteCellContent) --> ".", !.
-token(tReadCellContent) --> ",", !.
-token([tWhileLoop|Body]) --> "[", parseLoop(Body), "]".
-token(tUnknown) --> allThatIsNotAToken(I), !, {I \= []}.
-
-parseLoop([]) --> "".
-parseLoop([H|T]) --> token(H), !, parseLoop(T).
-
-allThatIsNotAToken([C|Cs]) --> [C|Cs], \+ token(C), \+ token([C|Cs]),
- allThatIsNotAToken(Cs).
-allThatIsNotAToken([]) --> [].
-
-parceBF([H|T]) --> token(H), !, parceBF(T).
-parceBF([]) --> [], !.
-
-cleanUnknownAndCountInput([], [], 0):- !.
-cleanUnknownAndCountInput([tUnknown|T], R, InputCnt):-
- cleanUnknownAndCountInput(T, R, InputCnt).
-cleanUnknownAndCountInput([tReadCellContent|T], [tReadCellContent|R], InputCnt):-
- cleanUnknownAndCountInput(T, R, TInputCnt),
- InputCnt is TInputCnt + 1.
-cleanUnknownAndCountInput([H|T], [H|R], InputCnt):-
- \+ is_list(H),
- H \= tUnknown,
- H \= tReadCellContent,
- cleanUnknownAndCountInput(T, R, InputCnt).
-cleanUnknownAndCountInput([H|T], R, InputCnt):-
- is_list(H),
- cleanUnknownAndCountInput(H, R1, InputBitH),
- cleanUnknownAndCountInput(T, R2, InputBitT),
- InputCnt is InputBitH + InputBitT,
- append([R1], R2, R).
-
-interpret(StreamCodes):-
- phrase(parceBF(CommandsU), StreamCodes),
- cleanUnknownAndCountInput(CommandsU, Commands, InputCnt),
- ((InputCnt =\= 0,
- write("\nThere are input symbols, so ready to read from a file.\nPlease enter the name of the file:\s"),
- current_stream(0, read, Stream),
- read_line_to_codes(Stream, Read),
- open(Read, read, ReadStream));
- (ReadStream = [])),
- execute(Commands, [[],[0]], ReadStream),
- !.
-
-
-execute([], _, _).
-
-execute([[tWhileLoop|Body]|Rest], Memory, ReadStream):-
- Memory = [_,[CurrCellContent|_]],
- CurrCellContent =\= 0,
- append(Body, [[tWhileLoop|Body]|Rest], NewRest),
- % write("While loop not 0: "),
- % write(NewRest), nl,
- !,
- execute(NewRest, Memory, ReadStream).
-
-execute([[tWhileLoop|_]|Rest], Memory, ReadStream):-
- Memory = [_,[CurrCellContent|_]],
- CurrCellContent =:= 0,
- !,
- % write("While loop is 0: "),
- % write(Rest), nl,
- execute(Rest, Memory, ReadStream).
-
-execute([tReadCellContent|Rest], Memory, ReadStream):-
- executeCommand(tReadCellContent, Memory, UpdatedMemory, ReadStream, ResultStream),
- !,
- execute(Rest, UpdatedMemory, ResultStream).
-
-execute([tReadCellContent|Rest], Memory, []):-
- !,
- execute(Rest, Memory, []).
-
-execute([CurrentCommand|Rest], Memory, ReadStream):-
- executeCommand(CurrentCommand, Memory, UpdatedMemory),
- !,
- execute(Rest, UpdatedMemory, ReadStream).
-
-
-executeCommand(tNextCellAddress, [PrevAddrs, [CurrAddr|NextAddrs]], [NewPrevAddrs, NewNextAddrs]):-
- append(PrevAddrs, [CurrAddr], NewPrevAddrs),
- ((NextAddrs == [], NewNextAddrs = [0]) ; (NewNextAddrs = NextAddrs)).
- % write("Operation: "), write(tNextCellAddress),
- % write(" Old memory: "), write([PrevAddrs, [CurrAddr|NextAddrs]]),
- % write(" New memory: "), write([NewPrevAddrs, NewNextAddrs]),
- % nl.
-
-executeCommand(tLastCellAddress, [PrevAddrs, CurrAddrs], [MorePrevAddrs, [PrevAddr|CurrAddrs]]):-
- append(MorePrevAddrs, [PrevAddr], PrevAddrs).
- % write("Operation: "), write(tLastCellAddress),
- % write(" Old memory: "), write([PrevAddrs, CurrAddrs]),
- % write(" New memory: "), write([MorePrevAddrs, [PrevAddr|CurrAddrs]]),
- % nl.
-
-executeCommand(tPlusPlusCellContent, CurrentMemory, [PrevAddrs, [NewCurrentCell|RestAddrs]]):-
- CurrentMemory = [PrevAddrs, [CurrentCell|RestAddrs]],
- Temp is CurrentCell + 1,
- ((Temp > 255, NewCurrentCell is 0); (NewCurrentCell is Temp)).
- % write("Operation: "), write(tPlusPlusCellContent),
- % write(" New memory: "), write([PrevAddrs, [NewCurrentCell|RestAddrs]]),
- % nl.
-
-executeCommand(tMinusMinusCellContent, CurrentMemory, [PrevAddrs, [NewCurrentCell|RestAddrs]]):-
- CurrentMemory = [PrevAddrs, [CurrentCell|RestAddrs]],
- Temp is CurrentCell - 1,
- ((Temp < 0, NewCurrentCell is 255); (NewCurrentCell is Temp)).
- % write("Operation: "), write(tMinusMinusCellContent),
- % write(" New memory: "), write([PrevAddrs, [NewCurrentCell|RestAddrs]]),
- % nl.
-
-executeCommand(tWriteCellContent, CurrentMemory, CurrentMemory):-
- CurrentMemory = [_, [CurrentCell|_]],
- char_code(Character, CurrentCell),
- write(Character).
-
-executeCommand(tReadCellContent, [PrevAddrs, [_|RestAddrs]], [PrevAddrs, [NewCellContent|RestAddrs]], ReadStream, ReadStream):-
- is_stream(ReadStream),
- get_code(ReadStream, CurrentInput),
- CurrentInput >= 0,
- ((char_code('\r', CurrentInput), char_code('\n', NL), NewCellContent = NL);
- (NewCellContent = CurrentInput)).
-
-executeCommand(tReadCellContent, [PrevAddrs, [CurrCelContent|RestAddrs]], [PrevAddrs, [CurrCelContent|RestAddrs]], ReadStream, []):-
- is_stream(ReadStream),
- get_code(ReadStream, CurrentInput),
- CurrentInput == -1,
- close(ReadStream).
diff --git a/homework/81281/brainf***Interpreter/interpreterMain.pl b/homework/81281/brainf***Interpreter/interpreterMain.pl
deleted file mode 100644
index ff51f34..0000000
--- a/homework/81281/brainf***Interpreter/interpreterMain.pl
+++ /dev/null
@@ -1,35 +0,0 @@
-:- use_module(library(dcg/basics)).
-:- use_module(library(readutil)).
-:- use_module(library(quintus)).
-:- [brainySource].
-
-:- set_prolog_flag(verbose, silent).
-:- initialization(main, main).
-
-main:-
- current_prolog_flag(argv, Argv),
- Argv = [H1|_],
- atom_string(H1, Filename),
- ((Filename == "", readyToReadAndInterpret("Hello, how can I help you?\nExit me by typing \"quit\"."));
- (Filename \= "", readyToReadAndInterpret("Ready to interpret your file.\n", Filename))),
- halt.
-main:-
- halt(1).
-
-readyToReadAndInterpret(Message):-
- write(Message),
- startCycleTillQuit.
-
-readyToReadAndInterpret(Message, File):-
- write(Message),
- open(File, read, RFile),
- read_stream_to_codes(RFile, BFSource),
- close(RFile),
- interpret(BFSource).
-
-startCycleTillQuit:-
- nl,
- current_stream(0, read, Stream),
- read_line_to_codes(Stream, BFProgram),
- ((string_codes("quit", BFProgram), write("Bye!"), nl);
- (interpret(BFProgram), startCycleTillQuit)).
diff --git a/homework/81281/brainf***Interpreter/runMeChooseMode.sh b/homework/81281/brainf***Interpreter/runMeChooseMode.sh
deleted file mode 100755
index 4162db4..0000000
--- a/homework/81281/brainf***Interpreter/runMeChooseMode.sh
+++ /dev/null
@@ -1,15 +0,0 @@
-#!/bin/sh
-
-echo -ne "Please enter 0 for live interpreter or 1 for interpretation of a file: "
-read mode
-
-base=`pwd`"/interpreterMain.pl"
-
-if [ $mode == 0 ]
-then
- exec swipl -q -f "$base" ""
-else
- echo -n "Please enter the name of the file: "
- read fileName
- exec swipl -q -f "$base" "$fileName"
-fi
diff --git a/homework/81281/brainf***Interpreter/testPrograms/bigProgram.b b/homework/81281/brainf***Interpreter/testPrograms/bigProgram.b
deleted file mode 100644
index 2f311a7..0000000
--- a/homework/81281/brainf***Interpreter/testPrograms/bigProgram.b
+++ /dev/null
@@ -1,32 +0,0 @@
-99 bottles in 1752 brainfuck instructions
-by jim crawford (http://www (dot) goombas (dot) org/)
->++++++++++[<++++++++++>-]<->>>>>+++[>+++>+++<<-]<<<<+<[>[>+
->+<<-]>>[-<<+>>]++++>+<[-<->]<[[-]>>-<<]>>[[-]<<+>>]<<[[-]>>
->>>>[[-]<++++++++++<->>]<-[>+>+<<-]>[<+>-]+>[[-]<->]<<<<<<<<
-<->>]<[>+>+<<-]>>[-<<+>>]+>+<[-<->]<[[-]>>-<<]>>[[-]<<+>>]<<
-<[>>+>+<<<-]>>>[-<<<+>>>]++>+<[-<->]<[[-]>>-<<]>>[[-]<<+>>]<
-<[>+<[-]]<[>>+<<[-]]>>[<<+>>[-]]<<<[>>+>+<<<-]>>>[-<<<+>>>]+
-+++>+<[-<->]<[[-]>>-<<]>>[[-]<<+>>]<<[>+<[-]]<[>>+<<[-]]>>[<
-<+>>[-]]<<[[-]>>>++++++++[>>++++++<<-]>[<++++++++[>++++++<-]
->.<++++++++[>------<-]>[<<+>>-]]>.<<++++++++[>>------<<-]<[-
->>+<<]<++++++++[<++++>-]<.>+++++++[>+++++++++<-]>+++.<+++++[
->+++++++++<-]>.+++++..--------.-------.++++++++++++++>>[>>>+
->+<<<<-]>>>>[-<<<<+>>>>]>+<[-<->]<[[-]>>-<<]>>[[-]<<+>>]<<<<
-[>>>+>+<<<<-]>>>>[-<<<<+>>>>]+>+<[-<->]<[[-]>>-<<]>>[[-]<<+>
->]<<<[>>+<<[-]]>[>+<[-]]++>>+<[-<->]<[[-]>>-<<]>>[[-]<<+>>]<
-+<[[-]>-<]>[<<<<<<<.>>>>>>>[-]]<<<<<<<<<.>>----.---------.<<
-.>>----.+++..+++++++++++++.[-]<<[-]]<[>+>+<<-]>>[-<<+>>]+>+<
-[-<->]<[[-]>>-<<]>>[[-]<<+>>]<<<[>>+>+<<<-]>>>[-<<<+>>>]++++
->+<[-<->]<[[-]>>-<<]>>[[-]<<+>>]<<[>+<[-]]<[>>+<<[-]]>>[<<+>
->[-]]<<[[-]>++++++++[<++++>-]<.>++++++++++[>+++++++++++<-]>+
-.-.<<.>>++++++.------------.---.<<.>++++++[>+++<-]>.<++++++[
->----<-]>++.+++++++++++..[-]<<[-]++++++++++.[-]]<[>+>+<<-]>>
-[-<<+>>]+++>+<[-<->]<[[-]>>-<<]>>[[-]<<+>>]<<[[-]++++++++++.
->+++++++++[>+++++++++<-]>+++.+++++++++++++.++++++++++.------
-.<++++++++[>>++++<<-]>>.<++++++++++.-.---------.>.<-.+++++++
-++++.++++++++.---------.>.<-------------.+++++++++++++.-----
------.>.<++++++++++++.---------------.<+++[>++++++<-]>..>.<-
----------.+++++++++++.>.<<+++[>------<-]>-.+++++++++++++++++
-.---.++++++.-------.----------.[-]>[-]<<<.[-]]<[>+>+<<-]>>[-
-<<+>>]++++>+<[-<->]<[[-]>>-<<]>>[[-]<<+>>]<<[[-]++++++++++.[
--]<[-]>]<+<]
diff --git a/homework/81281/brainf***Interpreter/testPrograms/input.txt b/homework/81281/brainf***Interpreter/testPrograms/input.txt
deleted file mode 100644
index 341cc98..0000000
--- a/homework/81281/brainf***Interpreter/testPrograms/input.txt
+++ /dev/null
@@ -1 +0,0 @@
-example 123
diff --git a/homework/81281/brainf***Interpreter/testPrograms/pr.b b/homework/81281/brainf***Interpreter/testPrograms/pr.b
deleted file mode 100644
index 1dce918..0000000
--- a/homework/81281/brainf***Interpreter/testPrograms/pr.b
+++ /dev/null
@@ -1,21 +0,0 @@
-Calculate the value 256 and test if it's zero
-If the interpreter errors on overflow this is where it'll happen
-++++++++[>++++++++<-]>[<++++>-]
-+<[>-<
- Not zero so multiply by 256 again to get 65536
- [>++++<-]>[<++++++++>-]<[>++++++++<-]
- +>[>
- # Print "32"
- ++++++++++[>+++++<-]>+.-.[-]<
- <[-]<->] <[>>
- # Print "16"
- +++++++[>+++++++<-]>.+++++.[-]<
-<<-]] >[>
- # Print "8"
- ++++++++[>+++++++<-]>.[-]<
-<-]<
-# Print " bit cells\n"
-+++++++++++[>+++>+++++++++>+++++++++>+<<<<-]>-.>-.+++++++.+++++++++++.<.
->>.++.+++++++..<-.>>-
-Clean up used cells.
-[[-]<]
diff --git a/homework/81281/brainf***Interpreter/testPrograms/smallProgram.b b/homework/81281/brainf***Interpreter/testPrograms/smallProgram.b
deleted file mode 100644
index e080b7f..0000000
--- a/homework/81281/brainf***Interpreter/testPrograms/smallProgram.b
+++ /dev/null
@@ -1,33 +0,0 @@
-[ This program prints Sierpinski triangle on 80-column display. ]
- >
- + +
- + +
- [ < + +
- + +
- + + + +
- > - ] >
- + + + + + + + +
- [ >
- + + + +
- < - ] >
- > + + > > > + >
- > > + <
- < < < < < < < <
- < [ - [ - > + <
- ] > [ - < + > > > . < < ] > > >
- [ [
- - > + +
- + + + +
- + + [ > + + + +
- < - ] >
- . < < [ - > + <
- ] + > [ - > + +
- + + + + + + + + < < + > ] > . [
- - ] > ]
- ] + < < < [ - [
- - > + < ] + > [
- - < + > > > - [ - > + < ] + + >
- [ - < - > ] < <
- < ] < < < < ] + + + + + + + + +
- + . + + + . [ - ] < ] + + + + +
- * * * * * M a d e * B y : * N Y Y R I K K I * 2 0 0 2 * * * * *