Execute SNUSP/Java: Difference between revisions
m (Forgot to change some things over to the enum) |
(minor changes) |
||
Line 54: | Line 54: | ||
import java.util.ArrayList; |
import java.util.ArrayList; |
||
import java.util.LinkedList; |
import java.util.LinkedList; |
||
import java.util.Random; |
|||
public class CodePtr{ |
public class CodePtr{ |
||
final String instChars= "><.,/\\+-#@$%!?";//valid chars |
static final String instChars= "><.,/\\+-#@$%!?";//valid chars |
||
static final Random rand = new Random(); |
|||
ArrayList<String> code;//code array |
ArrayList<String> code;//code array |
||
Direction dir;//current direction |
Direction dir;//current direction |
||
Line 67: | Line 69: | ||
BufferedReader input= new BufferedReader(new InputStreamReader(System.in)); |
BufferedReader input= new BufferedReader(new InputStreamReader(System.in)); |
||
public CodePtr( |
public CodePtr(ArrayList<String> code, Point place){ |
||
this.code= code; |
this.code= code; |
||
dir= Direction.RIGHT; |
dir= Direction.RIGHT; |
||
Line 78: | Line 80: | ||
} |
} |
||
public CodePtr( |
public CodePtr(Point place, Direction dir){ |
||
//This constructor is left over from attempts at '&' |
//This constructor is left over from attempts at '&' |
||
this.dir= dir; |
this.dir= dir; |
||
Line 90: | Line 92: | ||
} |
} |
||
private boolean execute( |
private boolean execute(char inst){ |
||
//ignore char and keep going |
//ignore char and keep going |
||
if(!instChars.contains("" + inst)) return true; |
if(!instChars.contains("" + inst)) return true; |
||
Line 100: | Line 102: | ||
try{ |
try{ |
||
int in; |
int in; |
||
while((in= input.read()) == |
while((in= input.read()) == '\n' || in == '\r');//skip return chars |
||
mem.set(memPtr, (char)in); |
mem.set(memPtr, (char)in); |
||
}catch(final IOException e){ |
}catch(final IOException e){ |
||
Line 110: | Line 112: | ||
break; |
break; |
||
case '?'://conditional skip |
case '?'://conditional skip |
||
if(mem.get(memPtr) == 0) place= moveCP(); |
if(mem.get(memPtr) == '\0') place= moveCP(); |
||
break; |
break; |
||
case '>'://move pointer right |
case '>'://move pointer right |
||
Line 127: | Line 129: | ||
case '/'://mirror |
case '/'://mirror |
||
switch(dir){ |
switch(dir){ |
||
case |
case RIGHT: |
||
dir= Direction.UP; |
dir= Direction.UP; |
||
break; |
break; |
||
case |
case DOWN: |
||
dir= Direction.LEFT; |
dir= Direction.LEFT; |
||
break; |
break; |
||
case |
case LEFT: |
||
dir= Direction.DOWN; |
dir= Direction.DOWN; |
||
break; |
break; |
||
case |
case UP: |
||
dir= Direction.RIGHT; |
dir= Direction.RIGHT; |
||
break; |
break; |
||
Line 144: | Line 146: | ||
case '\\'://mirror |
case '\\'://mirror |
||
switch(dir){ |
switch(dir){ |
||
case |
case RIGHT: |
||
dir= Direction.DOWN; |
dir= Direction.DOWN; |
||
break; |
break; |
||
case |
case DOWN: |
||
dir= Direction.RIGHT; |
dir= Direction.RIGHT; |
||
break; |
break; |
||
case |
case LEFT: |
||
dir= Direction.UP; |
dir= Direction.UP; |
||
break; |
break; |
||
case |
case UP: |
||
dir= Direction.LEFT; |
dir= Direction.LEFT; |
||
break; |
break; |
||
Line 167: | Line 169: | ||
case '#'://pop |
case '#'://pop |
||
if(dStack.size() > 0){ |
if(dStack.size() > 0){ |
||
Direction oldDir= dStack.pop(); |
|||
Point oldPlace= pStack.pop(); |
|||
place= oldPlace; |
place= oldPlace; |
||
dir= oldDir; |
dir= oldDir; |
||
Line 181: | Line 183: | ||
break; |
break; |
||
case '%': |
case '%': |
||
mem.set(memPtr, (char) |
mem.set(memPtr, (char)rand.nextInt(mem.get(memPtr) + 1)); |
||
break; |
break; |
||
default: |
default: |
||
Line 191: | Line 193: | ||
final Point retVal= new Point(place); |
final Point retVal= new Point(place); |
||
switch(dir){ |
switch(dir){ |
||
case |
case RIGHT: |
||
retVal.x++; |
retVal.x++; |
||
break; |
break; |
||
case |
case DOWN: |
||
retVal.y++; |
retVal.y++; |
||
break; |
break; |
||
case |
case LEFT: |
||
retVal.x--; |
retVal.x--; |
||
break; |
break; |
||
case |
case UP: |
||
retVal.y--; |
retVal.y--; |
||
break; |
break; |
Revision as of 22:35, 5 May 2008
This implementation has all of the basic characters plus '%', '@', and '#' (characters from modular and bloated SNUSP found on esolangs). The memory space grows to the right as needed, and the memory pointer cannot go negative. The program will exit if the memory pointer moves to a negative value or if the code pointer leaves the code space. The input ignores return characters because of the way BufferedReader is set up. The random command places a random ASCII value (code 0 through the value in the cell inclusive) in the current memory space.
The implementation comes in two classes: the main program and a code pointer class. The separation is for the easier addition of '&' (split) which could come in the future (the code pointer class would only need to extend Thread and code would need to be added to deal with the command). The main class decides on the input method (file or std in), reads the code, and starts the code pointer. It also figures out where the starting point in the code is ('$' or 0,0).
The main class:<java>import java.awt.Point; import java.io.BufferedReader; import java.io.FileNotFoundException; import java.io.FileReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList;
public class SNUSP{ static Point start; public static void main(String[] args){ try{ start= new Point(0,0); BufferedReader in; ArrayList<String> code = new ArrayList<String>(); if(args.length > 0){ in= new BufferedReader(new FileReader(args[0])); }else{ in= new BufferedReader(new InputStreamReader(System.in)); } code= parse(in); CodePtr cp = new CodePtr(code, start); cp.run(); }catch(FileNotFoundException e){ e.printStackTrace(); }catch(IOException e){ e.printStackTrace(); } }
private static ArrayList<String> parse(BufferedReader in) throws IOException{ String line; ArrayList<String> code= new ArrayList<String>(); while((line= in.readLine())!=null){ code.add(line); if(line.contains("$")){ start = new Point(line.indexOf('$'), code.size() - 1); } } return code; } }</java> The code pointer class:<java>import java.awt.Point; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Random;
public class CodePtr{ static final String instChars= "><.,/\\+-#@$%!?";//valid chars static final Random rand = new Random(); ArrayList<String> code;//code array Direction dir;//current direction ArrayList<Character> mem;//memory space int memPtr;//memory pointer Point place;//code pointer LinkedList<Point> pStack;//code pointer stack LinkedList<Direction> dStack;//direction stack //input stream BufferedReader input= new BufferedReader(new InputStreamReader(System.in));
public CodePtr(ArrayList<String> code, Point place){ this.code= code; dir= Direction.RIGHT; this.place= place; mem = new ArrayList<Character>(); mem.add('\0');//initial memory memPtr= 0; dStack= new LinkedList<Direction>(); pStack= new LinkedList<Point>(); }
public CodePtr(Point place, Direction dir){ //This constructor is left over from attempts at '&' this.dir= dir; this.place= place; }
public void run(){ while(execute(code.get(place.y).charAt(place.x))){ place= moveCP(); } }
private boolean execute(char inst){ //ignore char and keep going if(!instChars.contains("" + inst)) return true; switch(inst){ case '.'://print System.out.print(mem.get(memPtr)); break; case ','://input try{ int in; while((in= input.read()) == '\n' || in == '\r');//skip return chars mem.set(memPtr, (char)in); }catch(final IOException e){ e.printStackTrace(); } break; case '!'://skip place= moveCP(); break; case '?'://conditional skip if(mem.get(memPtr) == '\0') place= moveCP(); break; case '>'://move pointer right memPtr++; while(mem.size() <= memPtr){ mem.add('\0');//add more memory cells if necessary } break; case '<'://move memory pointer left memPtr--; if(memPtr < 0){//no negative values System.err.println("memory pointer out of range (negative)"); return false;//stop executing } break; case '/'://mirror switch(dir){ case RIGHT: dir= Direction.UP; break; case DOWN: dir= Direction.LEFT; break; case LEFT: dir= Direction.DOWN; break; case UP: dir= Direction.RIGHT; break; default: } break; case '\\'://mirror switch(dir){ case RIGHT: dir= Direction.DOWN; break; case DOWN: dir= Direction.RIGHT; break; case LEFT: dir= Direction.UP; break; case UP: dir= Direction.LEFT; break; default: } break; case '+'://inc mem.set(memPtr, (char)(mem.get(memPtr) + 1)); break; case '-'://dec mem.set(memPtr, (char)(mem.get(memPtr) - 1)); break; case '#'://pop if(dStack.size() > 0){ Direction oldDir= dStack.pop(); Point oldPlace= pStack.pop(); place= oldPlace; dir= oldDir; return true; } return false; case '@'://push //protect the reference with a new object pStack.push(new Point(place)); dStack.push(dir); place= moveCP();//skip break; case '%': mem.set(memPtr, (char)rand.nextInt(mem.get(memPtr) + 1)); break; default: } return true; }
private Point moveCP(){ final Point retVal= new Point(place); switch(dir){ case RIGHT: retVal.x++; break; case DOWN: retVal.y++; break; case LEFT: retVal.x--; break; case UP: retVal.y--; break; default: } if(retVal.x<0 || retVal.y<0 || retVal.y >= code.size() || retVal.x >= code.get(0).length()){ System.err.println("Code pointer has left the code space"); System.exit(-1); } return retVal; } enum Direction{ UP,DOWN,LEFT,RIGHT; } } </java>