Cleaned up code and tests

This commit is contained in:
Mike Cifelli 2017-03-03 15:06:49 -05:00
parent 503b19a5e1
commit 311a3b4036
28 changed files with 269 additions and 236 deletions

View File

@ -4,4 +4,5 @@ Test
Unit tests for the dlambda special function.
| script | lisp interpreter fixture |
| show | evaluate | (load "lisp/dlambda-test.lisp") |
| check | evaluate | (load "lisp/dlambda-test.lisp") | T |
| check | evaluate | (test-dlambda) | =~/T$/ |

View File

@ -4,6 +4,6 @@ Test
A simple lexical closure.
| script | lisp interpreter fixture |
| show | evaluate | (defun adderx (x) (lambda (y) (+ x y))) |
| show | evaluate | (setf adder20 (adderx 20)) |
| check | evaluate | (funcall adder20 2) | 22 |
| show | evaluate | (defun adder-x (x) (lambda (y) (+ x y))) |
| show | evaluate | (setf adder-20 (adder-x 20)) |
| check | evaluate | (funcall adder-20 2) | 22 |

View File

@ -4,10 +4,10 @@ Test
Shows object composition, a default method, and two different ways of referencing objects.
| script | lisp interpreter fixture |
| show | evaluate | (load "lisp/fruit-counter.lisp") |
| check | evaluate | (my-counter :inc-apples) | 1 |
| check | evaluate | (my-counter :inc-apples) | 2 |
| check | evaluate | (funcall my-counter2 :dec-bananas) | 9999 |
| check | evaluate | (my-counter :set-coconuts 12) | 12 |
| check | evaluate | (my-counter) |(APPLES 2 BANANAS 0 COCONUTS 12) |
| check | evaluate | (funcall my-counter2) |(APPLES 10000 BANANAS 9999 COCONUTS 10000) |
| check | evaluate | (load "lisp/fruit-counter.lisp") | T |
| check | evaluate | (my-fruits :inc-apples) | 1 |
| check | evaluate | (my-fruits :inc-apples) | 2 |
| check | evaluate | (funcall my-fruits2 :dec-bananas) | 9999 |
| check | evaluate | (my-fruits :set-coconuts 12) | 12 |
| check | evaluate | (my-fruits) | ((APPLES 2) (BANANAS 0) (COCONUTS 12)) |
| check | evaluate | (funcall my-fruits2) | ((APPLES 10000) (BANANAS 9999) (COCONUTS 10000)) |

View File

@ -1,9 +1,10 @@
|LispInterpreter.ExternalFunctionUnitTests||12:36:10 Fri, Mar 03, 2017|
|LispInterpreter.ObjectComposition||12:36:01 Fri, Mar 03, 2017|
|LispInterpreter.ExternalFunctionUnitTests||14:30:55 Fri, Mar 03, 2017|
|LispInterpreter.MultipleMethodObject||14:19:50 Fri, Mar 03, 2017|
|LispInterpreter.LexicalClosures||14:18:39 Fri, Mar 03, 2017|
|LispInterpreter.ObjectComposition||14:17:58 Fri, Mar 03, 2017|
|LispInterpreter.DlambdaUnitTests||10:16:42 Fri, Mar 03, 2017|
|LispInterpreter.dlambda||10:12:59 Fri, Mar 03, 2017|
|LispInterpreter||09:04:51 Fri, Mar 03, 2017|
|LispInterpreter.LexicalClosures||16:31:40 Thu, Mar 02, 2017|
|LispInterpreter.LexicalClosure||16:26:49 Thu, Mar 02, 2017|
|LispInterpreter.FruitCounter||16:13:51 Thu, Mar 02, 2017|
|LispInterpreter.SimpleClosure||16:12:31 Thu, Mar 02, 2017|

View File

@ -10,9 +10,11 @@
(defun compound-interest (principal rate years)
(if (= years 0)
principal
(compound-interest (+ principal (percent principal rate))
(compound-interest
(+ principal (percent principal rate))
rate
(decrement years)
)
)
)

View File

@ -1,6 +1,8 @@
(load "unit-test.lisp")
(load "dlambda.lisp")
(defun test-dlambda ()
(unit
(list
@ -109,3 +111,5 @@
)
)
)

View File

@ -3,3 +3,4 @@
(* x (fact (- x 1)))
)
)

View File

@ -87,9 +87,9 @@
(t (&rest arguments)
(list
'apples (funcall apple-counter :get)
'bananas (funcall banana-counter :get)
'coconuts (funcall coconut-counter :get)
(list 'apples (funcall apple-counter :get))
(list 'bananas (funcall banana-counter :get))
(list 'coconuts (funcall coconut-counter :get))
)
)
@ -102,18 +102,18 @@
; Create an instance
;
; usage:
; ~ (my-counter :set-apples 23)
; ~ (my-fruits :set-apples 23)
; 23
;
(let ((instance (fruit-counter 0)))
(defun my-counter (&rest args) (apply instance args))
(defun my-fruits (&rest args) (apply instance args))
)
; Another way
;
; usage:
; ~ (funcall my-counter2 :set-apples 23)
; ~ (funcall my-fruits2 :set-apples 23)
; 23
;
(setf my-counter2 (fruit-counter 10000))
(setf my-fruits2 (fruit-counter 10000))

View File

@ -3,9 +3,19 @@
(days-in-year 365)
(two-weeks 14))
(+ 1
(/ (- (+ days-in-year
leap-year)
first-payday-day)
two-weeks))
(+
(/
(-
(+
days-in-year
leap-year
)
first-payday-day
)
two-weeks
)
1
)
)

View File

@ -1,23 +1,23 @@
(defun reverse (the-list)
(cond
(the-list (append (reverse (rest the-list))
(if the-list
(append
(reverse (rest the-list))
(list (first the-list))
)
)
)
)
(defun deep-reverse (the-list)
(cond
(the-list (append (deep-reverse (rest the-list))
(list (cond
((listp (first the-list))
(if the-list
(append
(deep-reverse (rest the-list))
(list
(if (listp (first the-list))
(deep-reverse (first the-list))
)
(t (first the-list))
)
(first the-list)
)
)
)
)
)

30
lisp/roman.lisp Normal file
View File

@ -0,0 +1,30 @@
;; A list containing the values of single-letter Roman numerals.
(setf roman-number-list
'((I 1) (V 5) (X 10) (L 50) (C 100) (D 500) (M 1000))
)
;; Converts a single Roman numeral letter into its equivalent decimal value.
(defun letter-to-decimal (letter)
(car
(cdr
(
(lambda (lst f)
(cond
((null lst) ())
((eq (car (car lst)) letter) (car lst))
(t (funcall f (cdr lst) f))
)
)
roman-number-list
(lambda (lst f)
(cond
((null lst) ())
((eq (car (car lst)) letter) (car lst))
(t (funcall f (cdr lst) f))
)
)
)
)
)
)

View File

@ -1,15 +0,0 @@
;; A list containing the values of single-letter Roman numerals.
(setf *roman-number-list*
'((I 1) (V 5) (X 10) (L 50) (C 100) (D 500) (M 1000)))
;; Converts a single Roman numeral letter into its equivalent decimal value.
(defun letter-to-decimal (letter)
(car (cdr ((lambda (lst f)
(cond ((null lst) ())
((eq (car (car lst)) letter) (car lst))
(t (funcall f (cdr lst) f))))
*roman-number-list*
(lambda (lst f)
(cond ((null lst) ())
((eq (car (car lst)) letter) (car lst))
(t (funcall f (cdr lst) f))))))))

View File

@ -2,10 +2,10 @@
(defun counter (initial-count)
(let ((count initial-count)
(print-prefix nil)
(name nil)
(this nil))
(setf print-prefix "Counter")
(setf name "Counter")
(setf this
(eval
@ -40,7 +40,7 @@
)
(t ()
(cons print-prefix count)
(cons name count)
)
)
@ -50,21 +50,8 @@
)
)
; Create an instance
;
; usage:
; ~ (my-counter :inc-3)
; 3
;
(let ((instance (counter 0)))
(defun my-counter (&rest args) (apply instance args))
)
; Another way
;
; usage:
; ~ (funcall my-counter2 :dec-3)
; 997
;
(setf my-counter2 (counter 10000))

View File

@ -5,7 +5,7 @@
t
)
(progn
(print (cons 'F unit-test))
(print (cons 'f unit-test))
nil
)
)

View File

@ -1,5 +1,8 @@
package function.builtin;
import static function.builtin.EVAL.lookupFunctionOrLambda;
import static table.FunctionTable.lookupFunction;
import function.*;
import sexpression.*;
@ -9,7 +12,7 @@ public class APPLY extends LispFunction {
private ArgumentValidator argumentValidator;
public static SExpression apply(Cons argumentList) {
return new APPLY().call(argumentList);
return lookupFunction("APPLY").call(argumentList);
}
public APPLY() {
@ -22,11 +25,11 @@ public class APPLY extends LispFunction {
argumentValidator.validate(argumentList);
Cons rest = (Cons) argumentList.getRest();
Cons functionArguments = (Cons) rest.getFirst();
SExpression functionName = argumentList.getFirst();
SExpression functionArguments = rest.getFirst();
LispFunction function = EVAL.lookupFunctionOrLambda(functionName);
LispFunction function = lookupFunctionOrLambda(functionName);
return function.call((Cons) functionArguments);
return function.call(functionArguments);
}
}

View File

@ -2,6 +2,7 @@ package function.builtin;
import static sexpression.Nil.NIL;
import static sexpression.Symbol.T;
import static table.FunctionTable.lookupFunction;
import java.text.MessageFormat;
@ -10,13 +11,13 @@ import function.*;
import function.builtin.cons.LIST;
import function.builtin.special.LAMBDA;
import sexpression.*;
import table.*;
import table.ExecutionContext;
@FunctionNames({ "EVAL" })
public class EVAL extends LispFunction {
public static LispFunction lookupFunctionOrLambda(SExpression functionExpression) {
LispFunction function = FunctionTable.lookupFunction(functionExpression.toString());
LispFunction function = lookupFunction(functionExpression.toString());
if (function == null)
function = createLambdaFunction(functionExpression);
@ -46,9 +47,8 @@ public class EVAL extends LispFunction {
public static SExpression eval(SExpression sExpression) {
Cons argumentList = LIST.makeList(sExpression);
EVAL eval = new EVAL();
return eval.call(argumentList);
return lookupFunction("EVAL").call(argumentList);
}
private ArgumentValidator argumentValidator;

View File

@ -1,5 +1,7 @@
package function.builtin;
import static table.FunctionTable.lookupFunction;
import function.*;
import sexpression.*;
import table.*;
@ -8,7 +10,7 @@ import table.*;
public class SET extends LispFunction {
public static SExpression set(Cons argumentList) {
return new SET().call(argumentList);
return lookupFunction("SET").call(argumentList);
}
private ArgumentValidator argumentValidator;

View File

@ -1,11 +1,12 @@
package function.builtin;
import static table.FunctionTable.lookupFunction;
import java.text.MessageFormat;
import error.LispException;
import function.*;
import sexpression.*;
import table.FunctionTable;
@FunctionNames({ "SYMBOL-FUNCTION" })
public class SYMBOL_FUNCTION extends LispFunction {
@ -22,7 +23,7 @@ public class SYMBOL_FUNCTION extends LispFunction {
argumentValidator.validate(argumentList);
SExpression symbol = argumentList.getFirst();
LispFunction function = FunctionTable.lookupFunction(symbol.toString());
LispFunction function = lookupFunction(symbol.toString());
if (function != null)
return createRepresentation(symbol, function);

View File

@ -1,5 +1,7 @@
package function.builtin.cons;
import static function.builtin.cons.LIST.makeList;
import java.math.BigInteger;
import function.*;
@ -10,7 +12,7 @@ public class LENGTH extends LispFunction {
public static BigInteger getLength(Cons list) {
LENGTH lengthFunction = new LENGTH();
LispNumber length = lengthFunction.callWithoutArgumentValidation(LIST.makeList(list));
LispNumber length = lengthFunction.callWithoutArgumentValidation(makeList(list));
return length.getValue();
}
@ -35,7 +37,7 @@ public class LENGTH extends LispFunction {
private LispNumber callTailRecursive(BigInteger accumulatedLength, Cons argumentList) {
Cons list = (Cons) argumentList.getFirst();
Cons restOfList = LIST.makeList(list.getRest());
Cons restOfList = makeList(list.getRest());
if (list.isNull())
return new LispNumber(accumulatedLength);

View File

@ -1,13 +1,14 @@
package function.builtin.special;
import static function.builtin.cons.LIST.makeList;
import static table.FunctionTable.*;
import java.text.MessageFormat;
import environment.RuntimeEnvironment;
import error.*;
import function.*;
import function.builtin.cons.LIST;
import sexpression.*;
import table.FunctionTable;
public abstract class Define extends LispSpecialFunction {
@ -36,7 +37,7 @@ public abstract class Define extends LispSpecialFunction {
Cons remainingArguments = (Cons) argumentList.getRest();
SExpression functionName = argumentList.getFirst();
SExpression secondArgument = remainingArguments.getFirst();
lambdaListIsListValidator.validate(LIST.makeList(secondArgument));
lambdaListIsListValidator.validate(makeList(secondArgument));
Cons lambdaList = (Cons) secondArgument;
lambdaListValidator.validate(lambdaList);
@ -44,10 +45,10 @@ public abstract class Define extends LispSpecialFunction {
Cons functionBody = (Cons) remainingArguments.getRest();
UserDefinedFunction function = createFunction(functionName, lambdaList, functionBody);
if (FunctionTable.isAlreadyDefined(functionName.toString()))
if (isAlreadyDefined(functionName.toString()))
errorManager.handle(new RedefiningFunctionWarning(functionName.toString()));
FunctionTable.defineFunction(functionName.toString(), function);
defineFunction(functionName.toString(), function);
return functionName;
}

View File

@ -67,11 +67,11 @@ public class FunctionTable {
getTable().put(functionName, function);
}
public static void reset() {
public static void resetFunctionTable() {
getUniqueInstance().initializeFunctionTable(allBuiltIns);
}
static void reset(Set<Class<? extends LispFunction>> builtIns) {
static void resetFunctionTable(Set<Class<? extends LispFunction>> builtIns) {
getUniqueInstance().initializeFunctionTable(builtIns);
}

View File

@ -1,9 +1,11 @@
package acceptance.fixture;
import static table.FunctionTable.resetFunctionTable;
import java.io.*;
import interpreter.*;
import table.*;
import table.ExecutionContext;
public class LispInterpreterFixture {
@ -22,7 +24,7 @@ public class LispInterpreterFixture {
}
public void reset() {
FunctionTable.reset();
resetFunctionTable();
ExecutionContext.getInstance().clearContext();
}

View File

@ -1,22 +1,22 @@
package function.builtin;
import static table.FunctionTable.resetFunctionTable;
import static testutil.TestUtilities.*;
import org.junit.*;
import function.ArgumentValidator.TooFewArgumentsException;
import table.FunctionTable;
public class FUNCALLTester {
@Before
public void setUp() {
FunctionTable.reset();
resetFunctionTable();
}
@After
public void tearDown() {
FunctionTable.reset();
resetFunctionTable();
}
@Test

View File

@ -3,24 +3,24 @@ package function.builtin;
import static error.ErrorManager.Severity.ERROR;
import static org.junit.Assert.*;
import static sexpression.Nil.NIL;
import static table.FunctionTable.resetFunctionTable;
import static testutil.TestUtilities.evaluateString;
import org.junit.*;
import function.ArgumentValidator.*;
import function.builtin.SYMBOL_FUNCTION.UndefinedSymbolFunctionException;
import table.FunctionTable;
public class SYMBOL_FUNCTIONTester {
@Before
public void setUp() {
FunctionTable.reset();
resetFunctionTable();
}
@After
public void tearDown() {
FunctionTable.reset();
resetFunctionTable();
}
@Test

View File

@ -1,6 +1,7 @@
package function.builtin.special;
import static org.junit.Assert.assertTrue;
import static table.FunctionTable.resetFunctionTable;
import static testutil.TestUtilities.*;
import java.io.*;
@ -11,7 +12,6 @@ import environment.RuntimeEnvironment;
import error.ErrorManager;
import function.ArgumentValidator.*;
import function.UserDefinedFunction.IllegalKeywordRestPositionException;
import table.FunctionTable;
public class DEFINE_MACROTester {
@ -34,12 +34,12 @@ public class DEFINE_MACROTester {
environment.setErrorManager(new ErrorManager());
environment.setWarningOutputDecorator(s -> s);
FunctionTable.reset();
resetFunctionTable();
}
@After
public void tearDown() {
FunctionTable.reset();
resetFunctionTable();
}
@Test

View File

@ -1,6 +1,7 @@
package function.builtin.special;
import static org.junit.Assert.assertTrue;
import static table.FunctionTable.resetFunctionTable;
import static testutil.TestUtilities.*;
import java.io.*;
@ -11,7 +12,6 @@ import environment.RuntimeEnvironment;
import error.ErrorManager;
import function.ArgumentValidator.*;
import function.UserDefinedFunction.IllegalKeywordRestPositionException;
import table.FunctionTable;
public class DEFUNTester {
@ -34,12 +34,12 @@ public class DEFUNTester {
environment.setErrorManager(new ErrorManager());
environment.setWarningOutputDecorator(s -> s);
FunctionTable.reset();
resetFunctionTable();
}
@After
public void tearDown() {
FunctionTable.reset();
resetFunctionTable();
}
@Test

View File

@ -3,6 +3,7 @@ package table;
import static org.junit.Assert.*;
import static sexpression.Nil.NIL;
import static sexpression.Symbol.T;
import static table.FunctionTable.*;
import java.util.*;
@ -57,58 +58,58 @@ public class FunctionTableTester {
@Before
public void setUp() {
FunctionTable.reset();
resetFunctionTable();
}
@After
public void tearDown() {
FunctionTable.reset();
resetFunctionTable();
}
@Test
public void builtInFunctionIsDefined() {
assertTrue(FunctionTable.isAlreadyDefined("CONS"));
assertTrue(isAlreadyDefined("CONS"));
}
@Test
public void undefinedFunctionIsNotDefined() {
assertFalse(FunctionTable.isAlreadyDefined("undefined"));
assertFalse(isAlreadyDefined("undefined"));
}
@Test
public void lookupBuiltInFunction_ReturnsFunction() {
assertNotNull(FunctionTable.lookupFunction("CONS"));
assertNotNull(lookupFunction("CONS"));
}
@Test
public void lookupUndefinedFunction_ReturnsNull() {
assertNull(FunctionTable.lookupFunction("undefined"));
assertNull(lookupFunction("undefined"));
}
@Test
public void defineFunction() {
public void defineFunctionWorks() {
String functionName = "testFunction";
LispFunction testFunction = createLispFunction();
assertNull(FunctionTable.lookupFunction(functionName));
assertFalse(FunctionTable.isAlreadyDefined(functionName));
assertNull(lookupFunction(functionName));
assertFalse(isAlreadyDefined(functionName));
FunctionTable.defineFunction(functionName, testFunction);
defineFunction(functionName, testFunction);
assertTrue(FunctionTable.isAlreadyDefined(functionName));
assertEquals(testFunction, FunctionTable.lookupFunction(functionName));
assertTrue(isAlreadyDefined(functionName));
assertEquals(testFunction, lookupFunction(functionName));
}
@Test
public void resetFunctionTable() {
public void resetFunctionTableWorks() {
String functionName = "testFunction";
LispFunction testFunction = createLispFunction();
FunctionTable.defineFunction(functionName, testFunction);
defineFunction(functionName, testFunction);
FunctionTable.reset();
resetFunctionTable();
assertFalse(FunctionTable.isAlreadyDefined(functionName));
assertNull(FunctionTable.lookupFunction(functionName));
assertFalse(isAlreadyDefined(functionName));
assertNull(lookupFunction(functionName));
}
@Test
@ -116,10 +117,10 @@ public class FunctionTableTester {
Set<Class<? extends LispFunction>> goodBuiltIns = new HashSet<>();
goodBuiltIns.add(GoodFunction.class);
FunctionTable.reset(goodBuiltIns);
resetFunctionTable(goodBuiltIns);
assertTrue(FunctionTable.isAlreadyDefined("GOOD"));
assertNotNull(FunctionTable.lookupFunction("GOOD"));
assertTrue(isAlreadyDefined("GOOD"));
assertNotNull(lookupFunction("GOOD"));
}
@Test(expected = LispFunctionInstantiationException.class)
@ -127,7 +128,7 @@ public class FunctionTableTester {
Set<Class<? extends LispFunction>> badBuiltIns = new HashSet<>();
badBuiltIns.add(BadFunction.class);
FunctionTable.reset(badBuiltIns);
resetFunctionTable(badBuiltIns);
}
@Test
@ -144,10 +145,10 @@ public class FunctionTableTester {
Set<Class<? extends LispFunction>> namelessBuiltins = new HashSet<>();
namelessBuiltins.add(UglyFunction.class);
FunctionTable.reset(namelessBuiltins);
resetFunctionTable(namelessBuiltins);
assertFalse(FunctionTable.isAlreadyDefined("UGLY"));
assertNull(FunctionTable.lookupFunction("UGLY"));
assertFalse(isAlreadyDefined("UGLY"));
assertNull(lookupFunction("UGLY"));
}
}