diff -r 3c1107984b41 -r 317a2532c567 scala/ex.scala
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/scala/ex.scala	Thu Feb 21 16:07:40 2013 +0000
@@ -0,0 +1,47 @@
+import lib._
+import turing._
+import abacus._
+import comp1._
+
+// Turing machine examples
+val TMCopy = TM(List((WBk, 5), (R, 2), (R, 3), (R, 2), (WOc, 3), 
+                     (L, 4), (L, 4), (L, 5), (R, 11), (R, 6), 
+                     (R, 7), (WBk, 6), (R, 7), (R, 8), (WOc, 9), 
+                     (R, 8), (L, 10), (L, 9), (L, 10), (L, 5), 
+                     (L, 0), (R, 12), (WOc, 13), (L, 14), (R, 12), 
+                     (R, 12), (L, 15), (WBk, 14), (R, 0), (L, 15)))
+
+println("TMCopy:    " + (TMCopy.run(Tape(3))))
+println("TMfindnth: " + (TMFindnth(3).run(Tape(1,2,3,4,5))))
+println("TMMopup: "   + (TMMopup(3).run(Tape(1,2,3,4,5))))
+
+
+// Abacus machine examples
+def Copy(in: Int, out: Int, jump: Int) = 
+  Abacus(List(Dec(in, jump), Inc(out), Goto(0))) 
+
+def Plus(m: Int, n: Int, tmp: Int, jump: Int) =
+  Abacus(List(Dec(m, 4), Inc(n), Inc(tmp), Goto(0), Dec(tmp, jump), Inc(m), Goto(4))) 
+
+def Mult(in1: Int, in2: Int, out: Int, tmp: Int, jump: Int) = 
+  Abacus(List(Dec(in1, jump))) ++ Plus(in2, out, tmp, -1).shift(1, -1).adjust(-1, 0)
+
+def Expo(in1: Int, in2: Int, out: Int, tmp1: Int, tmp2: Int, jump: Int) = {
+  Abacus(List(Inc(out), Dec(in1, jump))) ++ 
+  Mult(out, in2, tmp2, tmp1, -1).shift(2, -1).adjust(-1, 10) ++
+  Copy(tmp2, out, -1).shift(10, -1). adjust(-1, 1)
+}
+
+println("Copy: 3     " + (Copy(0, 1, -1).run(Map(0 -> 3, 1 -> 0))))
+println("Plus: 3 + 4 " + (Plus(0, 1, 2, -1).run(Map(0 -> 3, 1 -> 4, 2 -> 0))))
+println("Mult: 3 * 5 " + (Mult(0, 1, 2, 3, -1).run(Map(0 -> 3, 1 -> 5, 2 -> 0, 3 -> 0))))
+println("Expo: 3 ^ 4 " + (Expo(0, 1, 2, 3, 4, -1).run(Map(0 -> 4, 1 -> 3, 2 -> 0, 3 -> 0, 4 -> 0))))
+
+
+// Abacus-to-TM translation examples
+println("Compiled Copy 3:     " + toTM(Copy(0, 1, Int.MaxValue).p).run(Tape(3,0,0)))
+println("Compiled Plus 3 + 4: " + toTM(Plus(0, 1, 2, Int.MaxValue).p).run(Tape(3,4,0,0)))
+println("Compiled Mult 3 * 5: " + toTM(Mult(0, 1, 2, 3, Int.MaxValue).p).run(Tape(3,5,0,0)))
+println("Compiled Expo 3 ^ 4: " + toTM(Expo(0, 1, 2, 3, 4, 10000).p).run(Tape(3,4,0,0,0)))
+
+