2019-02-04 21:16:35 +01:00
|
|
|
#include <string.h>
|
|
|
|
|
2019-01-19 14:42:56 +01:00
|
|
|
#include "util.h"
|
2019-01-22 00:08:27 +01:00
|
|
|
#include "eval.h"
|
2019-01-19 14:42:56 +01:00
|
|
|
|
2019-01-29 00:07:33 +01:00
|
|
|
int allNums(object list)
|
2019-01-19 14:42:56 +01:00
|
|
|
{
|
|
|
|
object *currentCell = &list;
|
|
|
|
while (TYPE(*currentCell) != nilObject)
|
|
|
|
{
|
|
|
|
if (TYPE(CAR(*currentCell)) != numberObject)
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
currentCell = &CDR(*currentCell);
|
|
|
|
}
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
2019-01-29 00:07:33 +01:00
|
|
|
int allSyms(object list)
|
|
|
|
{
|
|
|
|
object *currentCell = &list;
|
|
|
|
while (TYPE(*currentCell) != nilObject)
|
|
|
|
{
|
|
|
|
if (TYPE(CAR(*currentCell)) != symbolObject)
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
currentCell = &CDR(*currentCell);
|
|
|
|
}
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
2019-02-04 21:16:35 +01:00
|
|
|
|
2019-02-05 16:35:05 +01:00
|
|
|
/*
|
2019-02-04 21:16:35 +01:00
|
|
|
object ifStatement(object parameters)
|
|
|
|
{
|
2019-02-05 16:35:05 +01:00
|
|
|
*/
|
2019-02-04 21:16:35 +01:00
|
|
|
|
2019-01-19 14:42:56 +01:00
|
|
|
object add(object parameters)
|
|
|
|
{
|
|
|
|
object result;
|
|
|
|
TYPE(result) = numberObject;
|
|
|
|
|
2019-01-29 00:07:33 +01:00
|
|
|
if (!allNums(parameters))
|
2019-01-19 14:42:56 +01:00
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = typeError;
|
|
|
|
}
|
|
|
|
else if (listLength(parameters) == 0)
|
|
|
|
{
|
2019-01-20 23:48:12 +01:00
|
|
|
result = longlongToNumber(0LL);
|
2019-01-19 14:42:56 +01:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
object first, rest;
|
|
|
|
first = CAR(parameters);
|
|
|
|
rest = add(CDR(parameters));
|
|
|
|
|
2019-01-20 23:48:12 +01:00
|
|
|
result = plusNum(first, rest);
|
2019-01-19 14:42:56 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
|
|
|
|
object subtract(object parameters)
|
|
|
|
{
|
|
|
|
object result;
|
|
|
|
TYPE(result) = numberObject;
|
|
|
|
|
2019-01-29 00:07:33 +01:00
|
|
|
if (!allNums(parameters))
|
2019-01-19 14:42:56 +01:00
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = typeError;
|
|
|
|
}
|
|
|
|
else if (listLength(parameters) == 0)
|
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = argumentNumberError;
|
|
|
|
}
|
|
|
|
else if (listLength(parameters) == 1)
|
|
|
|
{
|
2019-01-20 23:48:12 +01:00
|
|
|
result = minusNum(CAR(parameters));
|
2019-01-19 14:42:56 +01:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
2019-01-20 23:48:12 +01:00
|
|
|
result = plusNum(CAR(parameters),
|
|
|
|
minusNum(add(CDR(parameters))));
|
2019-01-19 14:42:56 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
|
|
|
|
object multiply(object parameters)
|
|
|
|
{
|
|
|
|
object result;
|
|
|
|
TYPE(result) = numberObject;
|
|
|
|
|
2019-01-29 00:07:33 +01:00
|
|
|
if (!allNums(parameters))
|
2019-01-19 14:42:56 +01:00
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = typeError;
|
|
|
|
}
|
|
|
|
else if (listLength(parameters) == 0)
|
|
|
|
{
|
2019-01-20 23:48:12 +01:00
|
|
|
result = longlongToNumber(1LL);
|
2019-01-19 14:42:56 +01:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
object first, rest;
|
|
|
|
first = CAR(parameters);
|
|
|
|
rest = multiply(CDR(parameters));
|
|
|
|
|
2019-01-20 23:48:12 +01:00
|
|
|
result = timesNum(first,rest);
|
2019-01-19 14:42:56 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
|
|
|
|
object divide(object parameters)
|
|
|
|
{
|
|
|
|
object result;
|
|
|
|
TYPE(result) = numberObject;
|
|
|
|
|
2019-01-29 00:07:33 +01:00
|
|
|
if (!allNums(parameters))
|
2019-01-19 14:42:56 +01:00
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = typeError;
|
|
|
|
}
|
|
|
|
else if (listLength(parameters) == 0)
|
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = argumentNumberError;
|
|
|
|
}
|
|
|
|
else if (listLength(parameters) == 1)
|
|
|
|
{
|
2019-01-20 23:48:12 +01:00
|
|
|
result = inverseNum(CAR(parameters));
|
2019-01-19 14:42:56 +01:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
2019-01-20 23:48:12 +01:00
|
|
|
object check = inverseNum(multiply(CDR(parameters)));
|
|
|
|
if (TYPE(check) != errorObject)
|
2019-01-19 14:42:56 +01:00
|
|
|
{
|
2019-01-20 23:48:12 +01:00
|
|
|
result = timesNum(CAR(parameters),
|
|
|
|
inverseNum(multiply(CDR(parameters))));
|
2019-01-19 14:42:56 +01:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
2019-01-20 23:48:12 +01:00
|
|
|
result = check;
|
2019-01-19 14:42:56 +01:00
|
|
|
}
|
2019-01-20 23:48:12 +01:00
|
|
|
result = shortenFractionNum(result);
|
2019-01-19 14:42:56 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
return result;
|
|
|
|
}
|
2019-01-19 20:30:52 +01:00
|
|
|
|
2019-01-21 18:44:56 +01:00
|
|
|
object exactToInexact(object parameters)
|
|
|
|
{
|
|
|
|
object result;
|
|
|
|
|
|
|
|
if (listLength(parameters) != 1)
|
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = argumentNumberError;
|
|
|
|
}
|
|
|
|
else if (TYPE(CAR(parameters)) != numberObject)
|
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = typeError;
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
result = exactToInexactNum(CAR(parameters));
|
|
|
|
}
|
|
|
|
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
|
|
|
|
object inexactToExact(object parameters)
|
|
|
|
{
|
|
|
|
object result;
|
|
|
|
|
|
|
|
if (listLength(parameters) != 1)
|
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = argumentNumberError;
|
|
|
|
}
|
|
|
|
else if (TYPE(CAR(parameters)) != numberObject)
|
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = typeError;
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
result = inexactToExactNum(CAR(parameters));
|
|
|
|
}
|
|
|
|
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
|
2019-01-19 20:30:52 +01:00
|
|
|
object quote(object parameters)
|
|
|
|
{
|
|
|
|
object result;
|
|
|
|
if (listLength(parameters) != 1)
|
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = argumentNumberError;
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
result = copyObject(CAR(parameters));
|
|
|
|
}
|
|
|
|
return result;
|
|
|
|
}
|
2019-01-22 00:08:27 +01:00
|
|
|
|
2019-02-04 21:16:35 +01:00
|
|
|
int validArgumentList(object list)
|
|
|
|
{
|
|
|
|
if (!properList(list) || !allSyms(list))
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
int allUniqueSyms = 1;
|
|
|
|
object *currentSymbol1 = &list;
|
|
|
|
while (TYPE(*currentSymbol1) != nilObject)
|
|
|
|
{
|
|
|
|
object *currentSymbol2 = &CDR(*currentSymbol1);
|
|
|
|
while (TYPE(*currentSymbol2) != nilObject)
|
|
|
|
{
|
|
|
|
if (!strcmp(SYM(CAR(*currentSymbol1)),
|
|
|
|
SYM(CAR(*currentSymbol2))))
|
|
|
|
{
|
|
|
|
allUniqueSyms = 0;
|
|
|
|
goto breakloop;
|
|
|
|
}
|
|
|
|
currentSymbol2 = &CDR(*currentSymbol2);
|
|
|
|
}
|
|
|
|
currentSymbol1 = &CDR(*currentSymbol1);
|
|
|
|
}
|
|
|
|
breakloop:
|
|
|
|
return allUniqueSyms;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-02-05 16:35:05 +01:00
|
|
|
object lambda(object parameters, env currentEnv)
|
2019-01-29 00:07:33 +01:00
|
|
|
{
|
|
|
|
object result;
|
|
|
|
if (listLength(parameters) < 2)
|
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = argumentNumberError;
|
|
|
|
}
|
2019-02-04 21:16:35 +01:00
|
|
|
else if (!validArgumentList(CAR(parameters)))
|
2019-01-29 00:07:33 +01:00
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = typeError;
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
TYPE(result) = procedureObject;
|
|
|
|
PROC(result) = createProcedure();
|
|
|
|
PROC_TYPE(result) = compoundProc;
|
|
|
|
PROC_COMP_ARGS(result) = copyObject(CAR(parameters));
|
|
|
|
PROC_COMP_BODY(result) = copyObject(CDR(parameters));
|
2019-02-05 16:35:05 +01:00
|
|
|
PROC_COMP_ENV(result) = currentEnv;
|
2019-01-29 00:07:33 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
|
2019-02-05 16:35:05 +01:00
|
|
|
object define(object parameters, env currentEnv)
|
2019-01-22 00:08:27 +01:00
|
|
|
{
|
|
|
|
object result;
|
2019-01-29 00:07:33 +01:00
|
|
|
if (listLength(parameters) == 0)
|
2019-01-22 00:08:27 +01:00
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = argumentNumberError;
|
|
|
|
}
|
|
|
|
else if (TYPE(CAR(parameters)) == symbolObject)
|
|
|
|
{
|
2019-01-29 00:07:33 +01:00
|
|
|
if (listLength(parameters) == 2)
|
|
|
|
{
|
|
|
|
result = copyObject(CAR(parameters));
|
|
|
|
addSymbolVariable(SYM(result),
|
2019-02-05 16:35:05 +01:00
|
|
|
eval(copyObject(CAR(CDR(parameters))),
|
|
|
|
currentEnv),
|
|
|
|
currentEnv);
|
2019-01-29 00:07:33 +01:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = argumentNumberError;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
else if (TYPE(CAR(parameters)) == consObject)
|
|
|
|
{
|
|
|
|
if (listLength(parameters) >= 2)
|
|
|
|
{
|
|
|
|
if (allSyms(CAR(parameters)))
|
|
|
|
{
|
|
|
|
result = copyObject(CAR(CAR(parameters)));
|
|
|
|
object args = copyObject(CDR(CAR(parameters)));
|
|
|
|
deleteObject(CAR(parameters));
|
|
|
|
CAR(parameters) = copyObject(args);
|
|
|
|
deleteObject(args);
|
2019-02-05 16:35:05 +01:00
|
|
|
object proc = lambda(parameters, currentEnv);
|
|
|
|
addSymbolVariable(SYM(result), proc,
|
|
|
|
currentEnv);
|
2019-01-29 00:07:33 +01:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = typeError;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = argumentNumberError;
|
|
|
|
}
|
2019-01-22 00:08:27 +01:00
|
|
|
}
|
2019-01-27 16:31:32 +01:00
|
|
|
else
|
|
|
|
{
|
|
|
|
TYPE(result) = errorObject;
|
|
|
|
ERR(result) = typeError;
|
|
|
|
}
|
2019-01-22 00:08:27 +01:00
|
|
|
|
|
|
|
return result;
|
|
|
|
}
|