qbit/xenocara
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
c4dbc0305f
xenocara/app/xedit/lisp/write.c
matthieu 99a72825ec Update to xedit 1.2.2
2015-05-10 10:07:47 +00:00

2408 lines
60 KiB
C
Raw Blame History

/*
* Copyright (c) 2002 by The XFree86 Project, Inc.
*
* Permission is hereby granted, free of charge, to any person obtaining a
* copy of this software and associated documentation files (the "Software"),
* to deal in the Software without restriction, including without limitation
* the rights to use, copy, modify, merge, publish, distribute, sublicense,
* and/or sell copies of the Software, and to permit persons to whom the
* Software is furnished to do so, subject to the following conditions:
*
* The above copyright notice and this permission notice shall be included in
* all copies or substantial portions of the Software.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
* THE XFREE86 PROJECT BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
* WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF
* OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
* SOFTWARE.
*
* Except as contained in this notice, the name of the XFree86 Project shall
* not be used in advertising or otherwise to promote the sale, use or other
* dealings in this Software without prior written authorization from the
* XFree86 Project.
*
* Author: Paulo César Pereira de Andrade
*/
/* $XFree86: xc/programs/xedit/lisp/write.c,v 1.31tsi Exp $ */
#include "lisp/write.h"
#include "lisp/hash.h"
#include <math.h>
#include <ctype.h>
#define FLOAT_PREC 17
#define UPCASE 0
#define DOWNCASE 1
#define CAPITALIZE 2
#define INCDEPTH() \
if (++info->depth > MAX_STACK_DEPTH / 2) \
LispDestroy("stack overflow")
#define DECDEPTH() --info->depth
/*
* Types
*/
typedef struct _circle_info {
long circle_nth; /* nth circular list */
LispObj *object; /* the circular object */
} circle_info;
typedef struct _write_info {
long depth;
long level; /* current level */
long length; /* current length */
long print_level; /* *print-level* when started printing */
long print_length; /* *print-length* when started printing */
int print_escape;
int print_case;
long circle_count;
/* used while building circle info */
LispObj **objects;
long num_objects;
/* the circular lists */
circle_info *circles;
long num_circles;
} write_info;
/*
* Prototypes
*/
static void check_stream(LispObj*, LispFile**, LispString**, int);
static void parse_double(char*, int*, double, int);
static int float_string_inc(char*, int);
static void format_integer(char*, long, int);
static int LispWriteCPointer(LispObj*, void*);
static int LispWriteCString(LispObj*, char*, long, write_info*);
static int LispDoFormatExponentialFloat(LispObj*, LispObj*,
int, int, int*, int, int,
int, int, int, int);
static int LispWriteInteger(LispObj*, LispObj*);
static int LispWriteCharacter(LispObj*, LispObj*, write_info*);
static int LispWriteString(LispObj*, LispObj*, write_info*);
static int LispWriteFloat(LispObj*, LispObj*);
static int LispWriteAtom(LispObj*, LispObj*, write_info*);
static int LispDoWriteAtom(LispObj*, const char*, int, int);
static int LispWriteList(LispObj*, LispObj*, write_info*, int);
static int LispWriteArray(LispObj*, LispObj*, write_info*);
static int LispWriteStruct(LispObj*, LispObj*, write_info*);
static int LispDoWriteObject(LispObj*, LispObj*, write_info*, int);
static void LispBuildCircle(LispObj*, write_info*);
static void LispDoBuildCircle(LispObj*, write_info*);
static long LispCheckCircle(LispObj*, write_info*);
static int LispPrintCircle(LispObj*, LispObj*, long, int*, write_info*);
static int LispWriteAlist(LispObj*, LispArgList*, write_info*);
/*
* Initialization
*/
LispObj *Oprint_level, *Oprint_length, *Oprint_circle,
*Oprint_escape, *Oprint_case;
LispObj *Kupcase, *Kdowncase, *Kcapitalize;
/*
* Implementation
*/
void
LispWriteInit(void)
{
Oprint_level = STATIC_ATOM("*PRINT-LEVEL*");
LispProclaimSpecial(Oprint_level, NIL, NIL);
LispExportSymbol(Oprint_level);
Oprint_length = STATIC_ATOM("*PRINT-LENGTH*");
LispProclaimSpecial(Oprint_length, NIL, NIL);
LispExportSymbol(Oprint_length);
Oprint_circle = STATIC_ATOM("*PRINT-CIRCLE*");
LispProclaimSpecial(Oprint_circle, T, NIL);
LispExportSymbol(Oprint_circle);
Oprint_escape = STATIC_ATOM("*PRINT-ESCAPE*");
LispProclaimSpecial(Oprint_escape, T, NIL);
LispExportSymbol(Oprint_escape);
Kupcase = KEYWORD("UPCASE");
Kdowncase = KEYWORD("DOWNCASE");
Kcapitalize = KEYWORD("CAPITALIZE");
Oprint_case = STATIC_ATOM("*PRINT-CASE*");
LispProclaimSpecial(Oprint_case, Kupcase, NIL);
LispExportSymbol(Oprint_case);
}
LispObj *
Lisp_FreshLine(LispBuiltin *builtin)
/*
fresh-line &optional output-stream
*/
{
LispObj *output_stream;
output_stream = ARGUMENT(0);
if (output_stream == UNSPEC)
output_stream = NIL;
else if (output_stream != NIL) {
CHECK_STREAM(output_stream);
}
if (LispGetColumn(output_stream)) {
LispWriteChar(output_stream, '\n');
if (output_stream == NIL ||
(output_stream->data.stream.type == LispStreamStandard &&
output_stream->data.stream.source.file == Stdout))
LispFflush(Stdout);
return (T);
}
return (NIL);
}
LispObj *
Lisp_Prin1(LispBuiltin *builtin)
/*
prin1 object &optional output-stream
*/
{
LispObj *object, *output_stream;
output_stream = ARGUMENT(1);
object = ARGUMENT(0);
if (output_stream == UNSPEC)
output_stream = NIL;
LispPrint(object, output_stream, 0);
return (object);
}
LispObj *
Lisp_Princ(LispBuiltin *builtin)
/*
princ object &optional output-stream
*/
{
int head;
LispObj *object, *output_stream;
output_stream = ARGUMENT(1);
object = ARGUMENT(0);
if (output_stream == UNSPEC)
output_stream = NIL;
head = lisp__data.env.length;
LispAddVar(Oprint_escape, NIL);
++lisp__data.env.head;
LispPrint(object, output_stream, 0);
lisp__data.env.head = lisp__data.env.length = head;
return (object);
}
LispObj *
Lisp_Print(LispBuiltin *builtin)
/*
print object &optional output-stream
*/
{
LispObj *object, *output_stream;
output_stream = ARGUMENT(1);
object = ARGUMENT(0);
if (output_stream == UNSPEC)
output_stream = NIL;
LispWriteChar(output_stream, '\n');
LispPrint(object, output_stream, 0);
LispWriteChar(output_stream, ' ');
return (object);
}
LispObj *
Lisp_Terpri(LispBuiltin *builtin)
/*
terpri &optional output-stream
*/
{
LispObj *output_stream;
output_stream = ARGUMENT(0);
if (output_stream == UNSPEC)
output_stream = NIL;
else if (output_stream != NIL) {
CHECK_STREAM(output_stream);
}
LispWriteChar(output_stream, '\n');
if (output_stream == NIL ||
(output_stream->data.stream.type == LispStreamStandard &&
output_stream->data.stream.source.file == Stdout))
LispFflush(Stdout);
return (NIL);
}
LispObj *
Lisp_Write(LispBuiltin *builtin)
/*
write object &key case circle escape length level lines pretty readably right-margin stream
*/
{
int head = lisp__data.env.length;
LispObj *object, *ocase, *circle, *escape, *length, *level, *stream;
stream = ARGUMENT(10);
level = ARGUMENT(5);
length = ARGUMENT(4);
escape = ARGUMENT(3);
circle = ARGUMENT(2);
ocase = ARGUMENT(1);
object = ARGUMENT(0);
if (stream == UNSPEC)
stream = NIL;
else if (stream != NIL) {
CHECK_STREAM(stream);
}
/* prepare the printer environment */
if (circle != UNSPEC)
LispAddVar(Oprint_circle, circle);
if (length != UNSPEC)
LispAddVar(Oprint_length, length);
if (level != UNSPEC)
LispAddVar(Oprint_level, level);
if (ocase != UNSPEC)
LispAddVar(Oprint_case, ocase);
if (escape != UNSPEC)
LispAddVar(Oprint_escape, escape);
lisp__data.env.head = lisp__data.env.length;
(void)LispWriteObject(stream, object);
lisp__data.env.head = lisp__data.env.length = head;
return (object);
}
LispObj *
Lisp_WriteChar(LispBuiltin *builtin)
/*
write-char character &optional output-stream
*/
{
int ch;
LispObj *character, *output_stream;
output_stream = ARGUMENT(1);
character = ARGUMENT(0);
if (output_stream == UNSPEC)
output_stream = NIL;
CHECK_SCHAR(character);
ch = SCHAR_VALUE(character);
LispWriteChar(output_stream, ch);
return (character);
}
LispObj *
Lisp_WriteLine(LispBuiltin *builtin)
/*
write-line string &optional output-stream &key start end
*/
{
return (LispWriteString_(builtin, 1));
}
LispObj *
Lisp_WriteString(LispBuiltin *builtin)
/*
write-string string &optional output-stream &key start end
*/
{
return (LispWriteString_(builtin, 0));
}
int
LispWriteObject(LispObj *stream, LispObj *object)
{
write_info info;
int bytes;
LispObj *level, *length, *circle, *oescape, *ocase;
/* current state */
info.depth = info.level = info.length = 0;
/* maximum level to descend */
level = LispGetVar(Oprint_level);
if (level && INDEXP(level))
info.print_level = FIXNUM_VALUE(level);
else
info.print_level = -1;
/* maximum list length */
length = LispGetVar(Oprint_length);
if (length && INDEXP(length))
info.print_length = FIXNUM_VALUE(length);
else
info.print_length = -1;
/* detect circular/shared objects? */
circle = LispGetVar(Oprint_circle);
info.circle_count = 0;
info.objects = NULL;
info.num_objects = 0;
info.circles = NULL;
info.num_circles = 0;
if (circle && circle != NIL) {
LispBuildCircle(object, &info);
/* free this data now */
if (info.num_objects) {
LispFree(info.objects);
info.num_objects = 0;
}
}
/* escape characters and strings? */
oescape = LispGetVar(Oprint_escape);
if (oescape != NULL)
info.print_escape = oescape == NIL;
else
info.print_escape = -1;
/* don't use the default case printing? */
ocase = LispGetVar(Oprint_case);
if (ocase == Kdowncase)
info.print_case = DOWNCASE;
else if (ocase == Kcapitalize)
info.print_case = CAPITALIZE;
else
info.print_case = UPCASE;
bytes = LispDoWriteObject(stream, object, &info, 1);
if (circle && circle != NIL && info.num_circles)
LispFree(info.circles);
return (bytes);
}
static void
LispBuildCircle(LispObj *object, write_info *info)
{
LispObj *list;
switch (OBJECT_TYPE(object)) {
case LispCons_t:
LispDoBuildCircle(object, info);
break;
case LispArray_t:
/* Currently arrays are implemented as lists, but only
* the elements could/should be circular */
if (LispCheckCircle(object, info) >= 0)
return;
LispDoBuildCircle(object, info);
for (list = object->data.array.list;
CONSP(list); list = CDR(list))
LispBuildCircle(CAR(list), info);
break;
case LispStruct_t:
/* Like arrays, structs are currently implemented as lists,
* but only the elements could/should be circular */
if (LispCheckCircle(object, info) >= 0)
return;
LispDoBuildCircle(object, info);
for (list = object->data.struc.fields;
CONSP(list); list = CDR(list))
LispBuildCircle(CAR(list), info);
break;
case LispQuote_t:
case LispBackquote_t:
case LispFunctionQuote_t:
LispDoBuildCircle(object, info);
LispBuildCircle(object->data.quote, info);
break;
case LispComma_t:
LispDoBuildCircle(object, info);
LispBuildCircle(object->data.comma.eval, info);
break;
case LispLambda_t:
/* Circularity in a function body should fail elsewhere... */
if (LispCheckCircle(object, info) >= 0)
return;
LispDoBuildCircle(object, info);
LispBuildCircle(object->data.lambda.code, info);
break;
default:
break;
}
}
static void
LispDoBuildCircle(LispObj *object, write_info *info)
{
long i;
if (LispCheckCircle(object, info) >= 0)
return;
for (i = 0; i < info->num_objects; i++)
if (info->objects[i] == object) {
/* circularity found */
info->circles = LispRealloc(info->circles, sizeof(circle_info) *
(info->num_circles + 1));
info->circles[info->num_circles].circle_nth = 0;
info->circles[info->num_circles].object = object;
++info->num_circles;
return;
}
/* object pointer not yet recorded */
if ((i % 16) == 0)
info->objects = LispRealloc(info->objects, sizeof(LispObj*) *
(info->num_objects + 16));
info->objects[info->num_objects++] = object;
if (CONSP(object)) {
if (CONSP(CAR(object)))
LispDoBuildCircle(CAR(object), info);
else
LispBuildCircle(CAR(object), info);
if (CONSP(CDR(object)))
LispDoBuildCircle(CDR(object), info);
else
LispBuildCircle(CDR(object), info);
}
}
static long
LispCheckCircle(LispObj *object, write_info *info)
{
long i;
for (i = 0; i < info->num_circles; i++)
if (info->circles[i].object == object)
return (i);
return (-1);
}
static int
LispPrintCircle(LispObj *stream, LispObj *object, long circle,
int *length, write_info *info)
{
char stk[32];
if (!info->circles[circle].circle_nth) {
sprintf(stk, "#%ld=", ++info->circle_count);
*length += LispWriteStr(stream, stk, strlen(stk));
info->circles[circle].circle_nth = info->circle_count;
return (1);
}
sprintf(stk, "#%ld#", info->circles[circle].circle_nth);
*length += LispWriteStr(stream, stk, strlen(stk));
return (0);
}
static int
LispWriteAlist(LispObj *stream, LispArgList *alist, write_info *info)
{
Atom_id name;
int i, length = 0, need_space = 0;
#define WRITE_ATOM(object) \
name = ATOMID(object); \
length += LispDoWriteAtom(stream, name->value, name->length, \
info->print_case)
#define WRITE_ATOMID(atomid) \
length += LispDoWriteAtom(stream, atomid->value, atomid->length, \
info->print_case)
#define WRITE_OBJECT(object) \
length += LispDoWriteObject(stream, object, info, 1)
#define WRITE_OPAREN() \
length += LispWriteChar(stream, '(')
#define WRITE_SPACE() \
length += LispWriteChar(stream, ' ')
#define WRITE_CPAREN() \
length += LispWriteChar(stream, ')')
WRITE_OPAREN();
for (i = 0; i < alist->normals.num_symbols; i++) {
WRITE_ATOM(alist->normals.symbols[i]);
if (i + 1 < alist->normals.num_symbols)
WRITE_SPACE();
else
need_space = 1;
}
if (alist->optionals.num_symbols) {
if (need_space)
WRITE_SPACE();
WRITE_ATOMID(Soptional);
WRITE_SPACE();
for (i = 0; i < alist->optionals.num_symbols; i++) {
WRITE_OPAREN();
WRITE_ATOM(alist->optionals.symbols[i]);
WRITE_SPACE();
WRITE_OBJECT(alist->optionals.defaults[i]);
if (alist->optionals.sforms[i]) {
WRITE_SPACE();
WRITE_ATOM(alist->optionals.sforms[i]);
}
WRITE_CPAREN();
if (i + 1 < alist->optionals.num_symbols)
WRITE_SPACE();
}
need_space = 1;
}
if (alist->keys.num_symbols) {
if (need_space)
WRITE_SPACE();
length += LispDoWriteAtom(stream, Skey->value, 4, info->print_case);
WRITE_SPACE();
for (i = 0; i < alist->keys.num_symbols; i++) {
WRITE_OPAREN();
if (alist->keys.keys[i]) {
WRITE_OPAREN();
WRITE_ATOM(alist->keys.keys[i]);
WRITE_SPACE();
}
WRITE_ATOM(alist->keys.symbols[i]);
if (alist->keys.keys[i])
WRITE_CPAREN();
WRITE_SPACE();
WRITE_OBJECT(alist->keys.defaults[i]);
if (alist->keys.sforms[i]) {
WRITE_SPACE();
WRITE_ATOM(alist->keys.sforms[i]);
}
WRITE_CPAREN();
if (i + 1 < alist->keys.num_symbols)
WRITE_SPACE();
}
need_space = 1;
}
if (alist->rest) {
if (need_space)
WRITE_SPACE();
WRITE_ATOMID(Srest);
WRITE_SPACE();
WRITE_ATOM(alist->rest);
need_space = 1;
}
if (alist->auxs.num_symbols) {
if (need_space)
WRITE_SPACE();
WRITE_ATOMID(Saux);
WRITE_SPACE();
for (i = 0; i < alist->auxs.num_symbols; i++) {
WRITE_OPAREN();
WRITE_ATOM(alist->auxs.symbols[i]);
WRITE_SPACE();
WRITE_OBJECT(alist->auxs.initials[i]);
WRITE_CPAREN();
if (i + 1 < alist->auxs.num_symbols)
WRITE_SPACE();
}
}
WRITE_CPAREN();
#undef WRITE_ATOM
#undef WRITE_ATOMID
#undef WRITE_OBJECT
#undef WRITE_OPAREN
#undef WRITE_SPACE
#undef WRITE_CPAREN
return (length);
}
static void
check_stream(LispObj *stream,
LispFile **file, LispString **string, int check_writable)
{
/* NIL is UNIX stdout, *STANDARD-OUTPUT* may not be UNIX stdout */
if (stream == NIL) {
*file = Stdout;
*string = NULL;
}
else {
if (!STREAMP(stream))
LispDestroy("%s is not a stream", STROBJ(stream));
if (check_writable && !stream->data.stream.writable)
LispDestroy("%s is not writable", STROBJ(stream));
else if (stream->data.stream.type == LispStreamString) {
*string = SSTREAMP(stream);
*file = NULL;
}
else {
if (stream->data.stream.type == LispStreamPipe)
*file = OPSTREAMP(stream);
else
*file = stream->data.stream.source.file;
*string = NULL;
}
}
}
/* Assumes buffer has enough storage, 64 bytes should be more than enough */
static void
parse_double(char *buffer, int *exponent, double value, int d)
{
char stk[64], fmt[32], *ptr, *fract = NULL;
int positive = value >= 0.0;
parse_double_again:
if (d >= 8) {
double dcheck;
int icheck, count;
/* this should to do the correct rounding */
for (count = 2; count >= 0; count--) {
icheck = d <= 0 ? 0 : d > FLOAT_PREC ? FLOAT_PREC - count : d - count;
sprintf(fmt, "%%.%de", icheck);
sprintf(stk, fmt, value);
if (count) {
/* if the value read back is the same formatted */
sscanf(stk, "%lf", &dcheck);
if (dcheck == value)
break;
}
}
}
else {
sprintf(fmt, "%%.%de", d <= 0 ? 0 : d > FLOAT_PREC ? FLOAT_PREC : d);
sprintf(stk, fmt, value);
}
/* this "should" never fail */
ptr = strchr(stk, 'e');
if (ptr) {
*ptr++ = '\0';
*exponent = atoi(ptr);
}
else
*exponent = 0;
/* find start of number representation */
for (ptr = stk; *ptr && !isdigit(*ptr); ptr++)
;
/* check if did not trim any significant digit,
* this may happen because '%.e' puts only one digit before the '.' */
if (d > 0 && d < FLOAT_PREC && fabs(value) >= 10.0 &&
strlen(ptr) - 1 - !positive <= *exponent) {
d += *exponent - (strlen(ptr) - 1 - !positive) + 1;
goto parse_double_again;
}
/* this "should" never fail */
fract = strchr(ptr, '.');
if (fract)
*fract++ = '\0';
/* store number representation in buffer */
*buffer = positive ? '+' : '-';
strcpy(buffer + 1, ptr);
if (fract)
strcpy(buffer + strlen(buffer), fract);
}
static void
format_integer(char *buffer, long value, int radix)
{
if (radix == 10)
sprintf(buffer, "%ld", value);
else if (radix == 16)
sprintf(buffer, "%lx", value);
else if (radix == 8)
sprintf(buffer, "%lo", value);
else {
/* use bignum routine to convert number to string */
mpi integer;
mpi_init(&integer);
mpi_seti(&integer, value);
mpi_getstr(buffer, &integer, radix);
mpi_clear(&integer);
}
}
static int
LispWriteCPointer(LispObj *stream, void *data)
{
char stk[32];
#ifdef LONG64
sprintf(stk, "0x%016lx", (long)data);
#else
sprintf(stk, "0x%08lx", (long)data);
#endif
return (LispWriteStr(stream, stk, strlen(stk)));
}
static int
LispWriteCString(LispObj *stream, char *string, long length, write_info *info)
{
int result;
if (!info->print_escape) {
char *base, *ptr, *end;
result = LispWriteChar(stream, '"');
for (base = ptr = string, end = string + length; ptr < end; ptr++) {
if (*ptr == '\\' || *ptr == '"') {
result += LispWriteStr(stream, base, ptr - base);
result += LispWriteChar(stream, '\\');
result += LispWriteChar(stream, *ptr);
base = ptr + 1;
}
}
result += LispWriteStr(stream, base, end - base);
result += LispWriteChar(stream, '"');
}
else
result = LispWriteStr(stream, string, length);
return (result);
}
static int
LispWriteList(LispObj *stream, LispObj *object, write_info *info, int paren)
{
int length = 0;
long circle = 0;
INCDEPTH();
if (info->print_level < 0 || info->level <= info->print_level) {
LispObj *car, *cdr;
long print_length = info->length;
if (info->circles && (circle = LispCheckCircle(object, info)) >= 0) {
if (!paren) {
length += LispWriteStr(stream, ". ", 2);
paren = 1;
}
if (LispPrintCircle(stream, object, circle, &length, info) == 0) {
DECDEPTH();
return (length);
}
}
car = CAR(object);
cdr = CDR(object);
if (cdr == NIL) {
if (paren)
length += LispWriteChar(stream, '(');
if (info->print_length < 0 || info->length < info->print_length) {
info->length = 0;
length += LispDoWriteObject(stream, car, info, 1);
info->length = print_length + 1;
}
else
length += LispWriteStr(stream, "...", 3);
if (paren)
length += LispWriteChar(stream, ')');
}
else {
if (paren)
length += LispWriteChar(stream, '(');
if (info->print_length < 0 || info->length < info->print_length) {
info->length = 0;
length += LispDoWriteObject(stream, car, info, 1);
info->length = print_length + 1;
if (!CONSP(cdr)) {
length += LispWriteStr(stream, " . ", 3);
info->length = 0;
length += LispDoWriteObject(stream, cdr, info, 0);
}
else {
length += LispWriteChar(stream, ' ');
if (info->print_length < 0 ||
info->length < info->print_length)
length += LispWriteList(stream, cdr, info, 0);
else
length += LispWriteStr(stream, "...", 3);
}
}
else
length += LispWriteStr(stream, "...", 3);
if (paren)
length += LispWriteChar(stream, ')');
}
info->length = print_length;
}
else
length += LispWriteChar(stream, '#');
DECDEPTH();
return (length);
}
static int
LispDoWriteObject(LispObj *stream, LispObj *object, write_info *info, int paren)
{
long print_level;
int length = 0;
char stk[64];
const char *string = NULL;
write_again:
switch (OBJECT_TYPE(object)) {
case LispNil_t:
if (object == NIL)
string = Snil->value;
else if (object == T)
string = St->value;
else if (object == DOT)
string = "#<DOT>";
else if (object == UNSPEC)
string = "#<UNSPEC>";
else if (object == UNBOUND)
string = "#<UNBOUND>";
else
string = "#<ERROR>";
length += LispDoWriteAtom(stream, string, strlen(string),
info->print_case);
break;
case LispOpaque_t: {
char *desc = LispIntToOpaqueType(object->data.opaque.type);
length += LispWriteChar(stream, '#');
length += LispWriteCPointer(stream, object->data.opaque.data);
length += LispWriteStr(stream, desc, strlen(desc));
} break;
case LispAtom_t:
length += LispWriteAtom(stream, object, info);
break;
case LispFunction_t:
if (object->data.atom->a_function) {
object = object->data.atom->property->fun.function;
goto write_lambda;
}
length += LispWriteStr(stream, "#<", 2);
if (object->data.atom->a_compiled)
LispDoWriteAtom(stream, "COMPILED", 8, info->print_case);
else if (object->data.atom->a_builtin)
LispDoWriteAtom(stream, "BUILTIN", 7, info->print_case);
/* XXX the function does not exist anymore */
/* FIXME not sure if I want this fixed... */
else
LispDoWriteAtom(stream, "UNBOUND", 7, info->print_case);
LispDoWriteAtom(stream, "-FUNCTION", 9, info->print_case);
length += LispWriteChar(stream, ' ');
length += LispWriteAtom(stream, object->data.atom->object, info);
length += LispWriteChar(stream, '>');
break;
case LispString_t:
length += LispWriteString(stream, object, info);
break;
case LispSChar_t:
length += LispWriteCharacter(stream, object, info);
break;
case LispDFloat_t:
length += LispWriteFloat(stream, object);
break;
case LispFixnum_t:
case LispInteger_t:
case LispBignum_t:
length += LispWriteInteger(stream, object);
break;
case LispRatio_t:
format_integer(stk, object->data.ratio.numerator, 10);
length += LispWriteStr(stream, stk, strlen(stk));
length += LispWriteChar(stream, '/');
format_integer(stk, object->data.ratio.denominator, 10);
length += LispWriteStr(stream, stk, strlen(stk));
break;
case LispBigratio_t: {
int sz;
char *ptr;
sz = mpi_getsize(mpr_num(object->data.mp.ratio), 10) + 1 +
mpi_getsize(mpr_den(object->data.mp.ratio), 10) + 1 +
(mpi_sgn(mpr_num(object->data.mp.ratio)) < 0);
if (sz > sizeof(stk))
ptr = LispMalloc(sz);
else
ptr = stk;
mpr_getstr(ptr, object->data.mp.ratio, 10);
length += LispWriteStr(stream, ptr, sz - 1);
if (ptr != stk)
LispFree(ptr);
} break;
case LispComplex_t:
length += LispWriteStr(stream, "#C(", 3);
length += LispDoWriteObject(stream,
object->data.complex.real, info, 0);
length += LispWriteChar(stream, ' ');
length += LispDoWriteObject(stream,
object->data.complex.imag, info, 0);
length += LispWriteChar(stream, ')');
break;
case LispCons_t:
print_level = info->level;
++info->level;
length += LispWriteList(stream, object, info, paren);
info->level = print_level;
break;
case LispQuote_t:
length += LispWriteChar(stream, '\'');
paren = 1;
object = object->data.quote;
goto write_again;
case LispBackquote_t:
length += LispWriteChar(stream, '`');
paren = 1;
object = object->data.quote;
goto write_again;
case LispComma_t:
if (object->data.comma.atlist)
length += LispWriteStr(stream, ",@", 2);
else
length += LispWriteChar(stream, ',');
paren = 1;
object = object->data.comma.eval;
goto write_again;
break;
case LispFunctionQuote_t:
length += LispWriteStr(stream, "#'", 2);
paren = 1;
object = object->data.quote;
goto write_again;
case LispArray_t:
length += LispWriteArray(stream, object, info);
break;
case LispStruct_t:
length += LispWriteStruct(stream, object, info);
break;
case LispLambda_t:
write_lambda:
switch (object->funtype) {
case LispLambda:
string = "#<LAMBDA ";
break;
case LispFunction:
string = "#<FUNCTION ";
break;
case LispMacro:
string = "#<MACRO ";
break;
case LispSetf:
string = "#<SETF ";
break;
}
length += LispDoWriteAtom(stream, string, strlen(string),
info->print_case);
if (object->funtype != LispLambda) {
length += LispWriteAtom(stream, object->data.lambda.name, info);
length += LispWriteChar(stream, ' ');
length += LispWriteAlist(stream, object->data.lambda.name
->data.atom->property->alist, info);
}
else {
length += LispDoWriteAtom(stream, "NIL", 3, info->print_case);
length += LispWriteChar(stream, ' ');
length += LispWriteAlist(stream, (LispArgList*)object->
data.lambda.name->data.opaque.data,
info);
}
length += LispWriteChar(stream, ' ');
length += LispDoWriteObject(stream,
object->data.lambda.code, info, 0);
length += LispWriteChar(stream, '>');
break;
case LispStream_t:
length += LispWriteStr(stream, "#<", 2);
if (object->data.stream.type == LispStreamFile)
string = "FILE-STREAM ";
else if (object->data.stream.type == LispStreamString)
string = "STRING-STREAM ";
else if (object->data.stream.type == LispStreamStandard)
string = "STANDARD-STREAM ";
else if (object->data.stream.type == LispStreamPipe)
string = "PIPE-STREAM ";
length += LispDoWriteAtom(stream, string, strlen(string),
info->print_case);
if (!object->data.stream.readable && !object->data.stream.writable)
length += LispDoWriteAtom(stream, "CLOSED",
6, info->print_case);
else {
if (object->data.stream.readable)
length += LispDoWriteAtom(stream, "READ",
4, info->print_case);
if (object->data.stream.writable) {
if (object->data.stream.readable)
length += LispWriteChar(stream, '-');
length += LispDoWriteAtom(stream, "WRITE",
5, info->print_case);
}
}
if (object->data.stream.type != LispStreamString) {
length += LispWriteChar(stream, ' ');
length += LispDoWriteObject(stream,
object->data.stream.pathname,
info, 1);
/* same address/size for pipes */
length += LispWriteChar(stream, ' ');
length += LispWriteCPointer(stream,
object->data.stream.source.file);
if (object->data.stream.readable &&
object->data.stream.type == LispStreamFile &&
!object->data.stream.source.file->binary) {
length += LispWriteStr(stream, " @", 2);
format_integer(stk, object->data.stream.source.file->line, 10);
length += LispWriteStr(stream, stk, strlen(stk));
}
}
length += LispWriteChar(stream, '>');
break;
case LispPathname_t:
length += LispWriteStr(stream, "#P", 2);
paren = 1;
object = CAR(object->data.quote);
goto write_again;
case LispPackage_t:
length += LispDoWriteAtom(stream, "#<PACKAGE ",
10, info->print_case);
length += LispWriteStr(stream,
THESTR(object->data.package.name),
STRLEN(object->data.package.name));
length += LispWriteChar(stream, '>');
break;
case LispRegex_t:
length += LispDoWriteAtom(stream, "#<REGEX ",
8, info->print_case);
length += LispDoWriteObject(stream,
object->data.regex.pattern, info, 1);
if (object->data.regex.options & RE_NOSPEC)
length += LispDoWriteAtom(stream, " :NOSPEC",
8, info->print_case);
if (object->data.regex.options & RE_ICASE)
length += LispDoWriteAtom(stream, " :ICASE",
7, info->print_case);
if (object->data.regex.options & RE_NOSUB)
length += LispDoWriteAtom(stream, " :NOSUB",
7, info->print_case);
if (object->data.regex.options & RE_NEWLINE)
length += LispDoWriteAtom(stream, " :NEWLINE",
9, info->print_case);
length += LispWriteChar(stream, '>');
break;
case LispBytecode_t:
length += LispDoWriteAtom(stream, "#<BYTECODE ",
11, info->print_case);
length += LispWriteCPointer(stream,
object->data.bytecode.bytecode);
length += LispWriteChar(stream, '>');
break;
case LispHashTable_t:
length += LispDoWriteAtom(stream, "#<HASH-TABLE ",
13, info->print_case);
length += LispWriteAtom(stream, object->data.hash.test, info);
snprintf(stk, sizeof(stk), " %g %g",
object->data.hash.table->rehash_size,
object->data.hash.table->rehash_threshold);
length += LispWriteStr(stream, stk, strlen(stk));
snprintf(stk, sizeof(stk), " %ld/%ld>",
object->data.hash.table->count,
object->data.hash.table->num_entries);
length += LispWriteStr(stream, stk, strlen(stk));
break;
}
return (length);
}
/* return current column number in stream */
int
LispGetColumn(LispObj *stream)
{
LispFile *file;
LispString *string;
check_stream(stream, &file, &string, 0);
if (file != NULL)
return (file->column);
return (string->column);
}
/* write a character to stream */
int
LispWriteChar(LispObj *stream, int character)
{
LispFile *file;
LispString *string;
check_stream(stream, &file, &string, 1);
if (file != NULL)
return (LispFputc(file, character));
return (LispSputc(string, character));
}
/* write a character count times to stream */
int
LispWriteChars(LispObj *stream, int character, int count)
{
int length = 0;
if (count > 0) {
char stk[64];
LispFile *file;
LispString *string;
check_stream(stream, &file, &string, 1);
if (count >= sizeof(stk)) {
memset(stk, character, sizeof(stk));
for (; count >= sizeof(stk); count -= sizeof(stk)) {
if (file != NULL)
length += LispFwrite(file, stk, sizeof(stk));
else
length += LispSwrite(string, stk, sizeof(stk));
}
}
else
memset(stk, character, count);
if (count) {
if (file != NULL)
length += LispFwrite(file, stk, count);
else
length += LispSwrite(string, stk, count);
}
}
return (length);
}
/* write a string to stream */
int
LispWriteStr(LispObj *stream, const char *buffer, long length)
{
LispFile *file;
LispString *string;
check_stream(stream, &file, &string, 1);
if (file != NULL)
return (LispFwrite(file, buffer, length));
return (LispSwrite(string, buffer, length));
}
static int
LispDoWriteAtom(LispObj *stream, const char *string, int length, int print_case)
{
int bytes = 0, cap = 0;
char buffer[128], *ptr;
switch (print_case) {
case DOWNCASE:
for (ptr = buffer; length > 0; length--, string++) {
if (isupper(*string))
*ptr = tolower(*string);
else
*ptr = *string;
++ptr;
if (ptr - buffer >= sizeof(buffer)) {
bytes += LispWriteStr(stream, buffer, ptr - buffer);
ptr = buffer;
}
}
if (ptr > buffer)
bytes += LispWriteStr(stream, buffer, ptr - buffer);
break;
case CAPITALIZE:
for (ptr = buffer; length > 0; length--, string++) {
if (isalnum(*string)) {
if (cap && isupper(*string))
*ptr = tolower(*string);
else
*ptr = *string;
cap = 1;
}
else {
*ptr = *string;
cap = 0;
}
++ptr;
if (ptr - buffer >= sizeof(buffer)) {
bytes += LispWriteStr(stream, buffer, ptr - buffer);
ptr = buffer;
}
}
if (ptr > buffer)
bytes += LispWriteStr(stream, buffer, ptr - buffer);
break;
default:
/* Strings are already stored upcase/quoted */
bytes += LispWriteStr(stream, string, length);
break;
}
return (bytes);
}
static int
LispWriteAtom(LispObj *stream, LispObj *object, write_info *info)
{
int length = 0;
LispAtom *atom = object->data.atom;
Atom_id id = atom->key;
if (atom->package != PACKAGE) {
if (atom->package == lisp__data.keyword)
length += LispWriteChar(stream, ':');
else if (atom->package == NULL)
length += LispWriteStr(stream, "#:", 2);
else {
/* Check if the symbol is visible */
int i, visible = 0;
if (atom->ext) {
for (i = lisp__data.pack->use.length - 1; i >= 0; i--) {
if (lisp__data.pack->use.pairs[i] == atom->package) {
visible = 1;
break;
}
}
}
if (!visible) {
/* XXX this assumes that package names are always "readable" */
length +=
LispDoWriteAtom(stream,
THESTR(atom->package->data.package.name),
STRLEN(atom->package->data.package.name),
info->print_case);
length += LispWriteChar(stream, ':');
if (!atom->ext)
length += LispWriteChar(stream, ':');
}
}
}
if (atom->unreadable)
length += LispWriteChar(stream, '|');
length += LispDoWriteAtom(stream, id->value, id->length,
atom->unreadable ? UPCASE : info->print_case);
if (atom->unreadable)
length += LispWriteChar(stream, '|');
return (length);
}
static int
LispWriteInteger(LispObj *stream, LispObj *object)
{
return (LispFormatInteger(stream, object, 10, 0, 0, 0, 0, 0, 0));
}
static int
LispWriteCharacter(LispObj *stream, LispObj *object, write_info *info)
{
return (LispFormatCharacter(stream, object, !info->print_escape, 0));
}
static int
LispWriteString(LispObj *stream, LispObj *object, write_info *info)
{
return (LispWriteCString(stream, THESTR(object), STRLEN(object), info));
}
static int
LispWriteFloat(LispObj *stream, LispObj *object)
{
double value = DFLOAT_VALUE(object);
if (value == 0.0 || (fabs(value) < 1.0E7 && fabs(value) > 1.0E-4))
return (LispFormatFixedFloat(stream, object, 0, 0, NULL, 0, 0, 0));
return (LispDoFormatExponentialFloat(stream, object, 0, 0, NULL,
0, 1, 0, ' ', 'E', 0));
}
static int
LispWriteArray(LispObj *stream, LispObj *object, write_info *info)
{
int length = 0;
long print_level = info->level, circle;
if (info->circles && (circle = LispCheckCircle(object, info)) >= 0 &&
LispPrintCircle(stream, object, circle, &length, info) == 0)
return (length);
if (object->data.array.rank == 0) {
length += LispWriteStr(stream, "#0A", 3);
length += LispDoWriteObject(stream, object->data.array.list, info, 1);
return (length);
}
INCDEPTH();
++info->level;
if (info->print_level < 0 || info->level <= info->print_level) {
if (object->data.array.rank == 1)
length += LispWriteStr(stream, "#(", 2);
else {
char stk[32];
format_integer(stk, object->data.array.rank, 10);
length += LispWriteChar(stream, '#');
length += LispWriteStr(stream, stk, strlen(stk));
length += LispWriteStr(stream, "A(", 2);
}
if (!object->data.array.zero) {
long print_length = info->length, local_length = 0;
if (object->data.array.rank == 1) {
LispObj *ary;
long count;
for (ary = object->data.array.dim, count = 1;
ary != NIL; ary = CDR(ary))
count *= FIXNUM_VALUE(CAR(ary));
for (ary = object->data.array.list; count > 0;
ary = CDR(ary), count--) {
if (info->print_length < 0 ||
++local_length <= info->print_length) {
info->length = 0;
length += LispDoWriteObject(stream, CAR(ary), info, 1);
}
else {
length += LispWriteStr(stream, "...", 3);
break;
}
if (count - 1 > 0)
length += LispWriteChar(stream, ' ');
}
}
else {
LispObj *ary;
int i, k, rank, *dims, *loop;
rank = object->data.array.rank;
dims = LispMalloc(sizeof(int) * rank);
loop = LispCalloc(1, sizeof(int) * (rank - 1));
/* fill dim */
for (i = 0, ary = object->data.array.dim; ary != NIL;
i++, ary = CDR(ary))
dims[i] = FIXNUM_VALUE(CAR(ary));
i = 0;
ary = object->data.array.list;
while (loop[0] < dims[0]) {
if (info->print_length < 0 ||
local_length < info->print_length) {
for (; i < rank - 1; i++)
length += LispWriteChar(stream, '(');
--i;
for (;;) {
++loop[i];
if (i && loop[i] >= dims[i])
loop[i] = 0;
else
break;
--i;
}
for (k = 0; k < dims[rank - 1] - 1;
k++, ary = CDR(ary)) {
if (info->print_length < 0 ||
k < info->print_length) {
++local_length;
info->length = 0;
length += LispDoWriteObject(stream,
CAR(ary), info, 1);
length += LispWriteChar(stream, ' ');
}
}
if (info->print_length < 0 || k < info->print_length) {
++local_length;
info->length = 0;
length += LispDoWriteObject(stream,
CAR(ary), info, 0);
}
else
length += LispWriteStr(stream, "...", 3);
for (k = rank - 1; k > i; k--)
length += LispWriteChar(stream, ')');
if (loop[0] < dims[0])
length += LispWriteChar(stream, ' ');
ary = CDR(ary);
}
else {
++local_length;
length += LispWriteStr(stream, "...)", 4);
for (; local_length < dims[0] - 1; local_length++)
length += LispWriteStr(stream, " ...)", 5);
if (local_length <= dims[0])
length += LispWriteStr(stream, " ...", 4);
break;
}
}
LispFree(dims);
LispFree(loop);
}
info->length = print_length;
}
length += LispWriteChar(stream, ')');
}
else
length += LispWriteChar(stream, '#');
info->level = print_level;
DECDEPTH();
return (length);
}
static int
LispWriteStruct(LispObj *stream, LispObj *object, write_info *info)
{
int length;
long circle;
LispObj *symbol;
LispObj *def = object->data.struc.def;
LispObj *field = object->data.struc.fields;
if (info->circles && (circle = LispCheckCircle(object, info)) >= 0 &&
LispPrintCircle(stream, object, circle, &length, info) == 0)
return (length);
INCDEPTH();
length = LispWriteStr(stream, "#S(", 3);
symbol = SYMBOLP(CAR(def)) ? CAR(def) : CAAR(def);
length += LispWriteAtom(stream, symbol, info);
def = CDR(def);
for (; def != NIL; def = CDR(def), field = CDR(field)) {
length += LispWriteChar(stream, ' ');
symbol = SYMBOLP(CAR(def)) ? CAR(def) : CAAR(def);
length += LispWriteAtom(stream, symbol, info);
length += LispWriteChar(stream, ' ');
length += LispDoWriteObject(stream, CAR(field), info, 1);
}
length += LispWriteChar(stream, ')');
DECDEPTH();
return (length);
}
int
LispFormatInteger(LispObj *stream, LispObj *object, int radix,
int atsign, int collon, int mincol,
int padchar, int commachar, int commainterval)
{
char stk[128], *str = stk;
int i, length, sign, intervals;
if (LONGINTP(object))
format_integer(stk, LONGINT_VALUE(object), radix);
else {
if (mpi_getsize(object->data.mp.integer, radix) >= sizeof(stk))
str = mpi_getstr(NULL, object->data.mp.integer, radix);
else
mpi_getstr(str, object->data.mp.integer, radix);
}
sign = *str == '-';
length = strlen(str);
/* if collon, update length for the number of commachars to be printed */
if (collon && commainterval > 0 && commachar) {
intervals = length / commainterval;
length += intervals;
}
else
intervals = 0;
/* if sign must be printed, and number is positive */
if (atsign && !sign)
++length;
/* if need padding */
if (padchar && mincol > length)
LispWriteChars(stream, padchar, mincol - length);
/* if need to print number sign */
if (sign || atsign)
LispWriteChar(stream, sign ? '-' : '+');
/* if need to print commas to separate groups of numbers */
if (intervals) {
int j;
char *ptr;
i = (length - atsign) - intervals;
j = i % commainterval;
/* make the loop below easier */
if (j == 0)
j = commainterval;
i -= j;
ptr = str + sign;
for (; j > 0; j--, ptr++)
LispWriteChar(stream, *ptr);
for (; i > 0; i -= commainterval) {
LispWriteChar(stream, commachar);
for (j = 0; j < commainterval; j++, ptr++)
LispWriteChar(stream, *ptr);
}
}
/* else, just print the string */
else
LispWriteStr(stream, str + sign, length - sign);
/* if number required more than sizeof(stk) bytes */
if (str != stk)
LispFree(str);
return (length);
}
int
LispFormatRomanInteger(LispObj *stream, long value, int new_roman)
{
char stk[32];
int length;
length = 0;
while (value > 1000) {
stk[length++] = 'M';
value -= 1000;
}
if (new_roman) {
if (value >= 900) {
strcpy(stk + length, "CM");
length += 2,
value -= 900;
}
else if (value < 500 && value >= 400) {
strcpy(stk + length, "CD");
length += 2;
value -= 400;
}
}
if (value >= 500) {
stk[length++] = 'D';
value -= 500;
}
while (value >= 100) {
stk[length++] = 'C';
value -= 100;
}
if (new_roman) {
if (value >= 90) {
strcpy(stk + length, "XC");
length += 2,
value -= 90;
}
else if (value < 50 && value >= 40) {
strcpy(stk + length, "XL");
length += 2;
value -= 40;
}
}
if (value >= 50) {
stk[length++] = 'L';
value -= 50;
}
while (value >= 10) {
stk[length++] = 'X';
value -= 10;
}
if (new_roman) {
if (value == 9) {
strcpy(stk + length, "IX");
length += 2,
value -= 9;
}
else if (value == 4) {
strcpy(stk + length, "IV");
length += 2;
value -= 4;
}
}
if (value >= 5) {
stk[length++] = 'V';
value -= 5;
}
while (value) {
stk[length++] = 'I';
--value;
}
stk[length] = '\0';
return (LispWriteStr(stream, stk, length));
}
int
LispFormatEnglishInteger(LispObj *stream, long number, int ordinal)
{
static const char *ds[] = {
"", "one", "two", "three", "four",
"five", "six", "seven", "eight", "nine",
"ten", "eleven", "twelve", "thirteen", "fourteen",
"fifteen", "sixteen", "seventeen", "eighteen", "nineteen"
};
static const char *dsth[] = {
"", "first", "second", "third", "fourth",
"fifth", "sixth", "seventh", "eighth", "ninth",
"tenth", "eleventh", "twelfth", "thirteenth", "fourteenth",
"fifteenth", "sixteenth", "seventeenth", "eighteenth", "nineteenth"
};
static const char *hs[] = {
"", "", "twenty", "thirty", "forty",
"fifty", "sixty", "seventy", "eighty", "ninety"
};
static const char *hsth[] = {
"", "", "twentieth", "thirtieth", "fortieth",
"fiftieth", "sixtieth", "seventieth", "eightieth", "ninetieth"
};
static const char *ts[] = {
"", "thousand", "million"
};
static const char *tsth[] = {
"", "thousandth", "millionth"
};
char stk[256];
int length, sign;
sign = number < 0;
if (sign)
number = -number;
length = 0;
#define SIGNLEN 6 /* strlen("minus ") */
if (sign) {
strcpy(stk, "minus ");
length += SIGNLEN;
}
else if (number == 0) {
if (ordinal) {
strcpy(stk, "zeroth");
length += 6; /* strlen("zeroth") */
}
else {
strcpy(stk, "zero");
length += 4; /* strlen("zero") */
}
}
for (;;) {
int count, temp;
const char *t, *h, *d;
long value = number;
for (count = 0; value >= 1000; value /= 1000, count++)
;
t = ds[value / 100];
if (ordinal && !count && (value % 10) == 0)
h = hsth[(value % 100) / 10];
else
h = hs[(value % 100) / 10];
if (ordinal && !count)
d = *h ? dsth[value % 10] : dsth[value % 20];
else
d = *h ? ds[value % 10] : ds[value % 20];
if (((!sign && length) || length > SIGNLEN) && (*t || *h || *d)) {
if (!ordinal || count || *h || *t) {
strcpy(stk + length, ", ");
length += 2;
}
else {
strcpy(stk + length, " ");
++length;
}
}
if (*t) {
if (ordinal && !count && (value % 100) == 0)
temp = sprintf(stk + length, "%s hundredth", t);
else
temp = sprintf(stk + length, "%s hundred", t);
length += temp;
}
if (*h) {
if (*t) {
if (ordinal && !count) {
strcpy(stk + length, " ");
++length;
}
else {
strcpy(stk + length, " and ");
length += 5; /* strlen(" and ") */
}
}
strcpy(stk + length, h);
length += strlen(h);
}
if (*d) {
if (*h) {
strcpy(stk + length, "-");
++length;
}
else if (*t) {
if (ordinal && !count) {
strcpy(stk + length, " ");
++length;
}
else {
strcpy(stk + length, " and ");
length += 5; /* strlen(" and ") */
}
}
strcpy(stk + length, d);
length += strlen(d);
}
if (!count)
break;
else
temp = count;
if (count > 1) {
value *= 1000;
while (--count)
value *= 1000;
number -= value;
}
else
number %= 1000;
if (ordinal && number == 0 && !*t && !*h)
temp = sprintf(stk + length, " %s", tsth[temp]);
else
temp = sprintf(stk + length, " %s", ts[temp]);
length += temp;
if (!number)
break;
}
return (LispWriteStr(stream, stk, length));
}
int
LispFormatCharacter(LispObj *stream, LispObj *object,
int atsign, int collon)
{
int length = 0;
int ch = SCHAR_VALUE(object);
if (atsign && !collon)
length += LispWriteStr(stream, "#\\", 2);
if ((atsign || collon) && (ch <= ' ' || ch == 0177)) {
const char *name = LispChars[ch].names[0];
length += LispWriteStr(stream, name, strlen(name));
}
else
length += LispWriteChar(stream, ch);
return (length);
}
/* returns 1 if string size must grow, done inplace */
static int
float_string_inc(char *buffer, int offset)
{
int i;
for (i = offset; i >= 0; i--) {
if (buffer[i] == '9')
buffer[i] = '0';
else if (buffer[i] != '.') {
++buffer[i];
break;
}
}
if (i < 0) {
int length = strlen(buffer);
/* string size must change */
memmove(buffer + 1, buffer, length + 1);
buffer[0] = '1';
return (1);
}
return (0);
}
int
LispFormatFixedFloat(LispObj *stream, LispObj *object,
int atsign, int w, int *pd, int k, int overflowchar,
int padchar)
{
char buffer[512], stk[64];
int sign, exponent, length, offset, d = pd ? *pd : FLOAT_PREC, again;
double value = DFLOAT_VALUE(object);
if (value == 0.0) {
exponent = k = 0;
strcpy(stk, "+0");
}
else
/* calculate format parameters, adjusting scale factor */
parse_double(stk, &exponent, value, d + 1 + k);
/* make sure k won't cause overflow */
if (k > 128)
k = 128;
else if (k < -128)
k = -128;
/* make sure d won't cause overflow */
if (d > 128)
d = 128;
else if (d < -128)
d = -128;
/* adjust scale factor, exponent is used as an index in stk */
exponent += k + 1;
/* how many bytes in float representation */
length = strlen(stk) - 1;
/* need to print a sign? */
sign = atsign || (stk[0] == '-');
/* format number, cannot overflow, as control variables were checked */
offset = 0;
if (sign)
buffer[offset++] = stk[0];
if (exponent > 0) {
if (exponent > length) {
memcpy(buffer + offset, stk + 1, length);
memset(buffer + offset + length, '0', exponent - length);
}
else
memcpy(buffer + offset, stk + 1, exponent);
offset += exponent;
buffer[offset++] = '.';
if (length > exponent) {
memcpy(buffer + offset, stk + 1 + exponent, length - exponent);
offset += length - exponent;
}
else
buffer[offset++] = '0';
}
else {
buffer[offset++] = '0';
buffer[offset++] = '.';
while (exponent < 0) {
buffer[offset++] = '0';
exponent++;
}
memcpy(buffer + offset, stk + 1, length);
offset += length;
}
buffer[offset] = '\0';
again = 0;
fixed_float_check_again:
/* make sure only d digits are printed after decimal point */
if (d > 0) {
char *dptr = strchr(buffer, '.');
length = strlen(dptr) - 1;
/* check if need to remove excess digits */
if (length > d) {
int digit;
offset = (dptr - buffer) + 1 + d;
digit = buffer[offset];
/* remove extra digits */
buffer[offset] = '\0';
/* check if need to round */
if (!again && offset > 1 && isdigit(digit) && digit >= '5' &&
isdigit(buffer[offset - 1]) &&
float_string_inc(buffer, offset - 1))
++offset;
}
/* check if need to add extra zero digits to fill space */
else if (length < d) {
offset += d - length;
for (++length; length <= d; length++)
dptr[length] = '0';
dptr[length] = '\0';
}
}
else {
/* no digits after decimal point */
int digit, inc = 0;
char *dptr = strchr(buffer, '.') + 1;
digit = *dptr;
if (!again && digit >= '5' && dptr >= buffer + 2 && isdigit(dptr[-2]))
inc = float_string_inc(buffer, dptr - buffer - 2);
offset = (dptr - buffer) + inc;
buffer[offset] = '\0';
}
/* if d was not specified, remove any extra zeros */
if (pd == NULL) {
while (offset > 2 && buffer[offset - 2] != '.' &&
buffer[offset - 1] == '0')
--offset;
buffer[offset] = '\0';
}
if (w > 0 && offset > w) {
/* first check if can remove extra fractional digits */
if (pd == NULL) {
char *ptr = strchr(buffer, '.') + 1;
if (ptr - buffer < w) {
d = w - (ptr - buffer);
goto fixed_float_check_again;
}
}
/* remove leading "zero" to save space */
if ((!sign && buffer[0] == '0') || (sign && buffer[1] == '0')) {
/* ending nul also copied */
memmove(buffer + sign, buffer + sign + 1, offset);
--offset;
}
/* remove leading '+' to "save" space */
if (offset > w && buffer[0] == '+') {
/* ending nul also copied */
memmove(buffer, buffer + 1, offset);
--offset;
}
}
/* if cannot represent number in given width */
if (overflowchar && offset > w) {
again = 1;
goto fixed_float_overflow;
}
length = 0;
/* print padding if required */
if (w > offset)
length += LispWriteChars(stream, padchar, w - offset);
/* print float number representation */
return (LispWriteStr(stream, buffer, offset) + length);
fixed_float_overflow:
return (LispWriteChars(stream, overflowchar, w));
}
int
LispFormatExponentialFloat(LispObj *stream, LispObj *object,
int atsign, int w, int *pd, int e, int k,
int overflowchar, int padchar, int exponentchar)
{
return (LispDoFormatExponentialFloat(stream, object, atsign, w,
pd, e, k, overflowchar, padchar,
exponentchar, 1));
}
int
LispDoFormatExponentialFloat(LispObj *stream, LispObj *object,
int atsign, int w, int *pd, int e, int k,
int overflowchar, int padchar, int exponentchar,
int format)
{
char buffer[512], stk[64];
int sign, exponent, length, offset, d = pd ? *pd : FLOAT_PREC;
double value = DFLOAT_VALUE(object);
if (value == 0.0) {
exponent = 0;
k = 1;
strcpy(stk, "+0");
}
else
/* calculate format parameters, adjusting scale factor */
parse_double(stk, &exponent, value, d + k - 1);
/* set e to a value that won't overflow */
if (e > 16)
e = 16;
/* set k to a value that won't overflow */
if (k > 128)
k = 128;
else if (k < -128)
k = -128;
/* set d to a value that won't overflow */
if (d > 128)
d = 128;
else if (d < -128)
d = -128;
/* how many bytes in float representation */
length = strlen(stk) - 1;
/* need to print a sign? */
sign = atsign || (stk[0] == '-');
/* adjust number of digits after decimal point */
if (k > 0)
d -= k - 1;
/* adjust exponent, based on scale factor */
exponent -= k - 1;
/* format number, cannot overflow, as control variables were checked */
offset = 0;
if (sign)
buffer[offset++] = stk[0];
if (k > 0) {
if (k > length) {
memcpy(buffer + offset, stk + 1, length);
offset += length;
}
else {
memcpy(buffer + offset, stk + 1, k);
offset += k;
}
buffer[offset++] = '.';
if (length > k) {
memcpy(buffer + offset, stk + 1 + k, length - k);
offset += length - k;
}
else
buffer[offset++] = '0';
}
else {
int tmp = k;
buffer[offset++] = '0';
buffer[offset++] = '.';
while (tmp < 0) {
buffer[offset++] = '0';
tmp++;
}
memcpy(buffer + offset, stk + 1, length);
offset += length;
}
/* if format, then always add a sign to exponent */
buffer[offset++] = exponentchar;
if (format || exponent < 0)
buffer[offset++] = exponent < 0 ? '-' : '+';
/* XXX destroy stk contents */
sprintf(stk, "%%0%dd", e);
/* format scale factor*/
length = sprintf(buffer + offset, stk,
exponent < 0 ? -exponent : exponent);
/* check for overflow in exponent */
if (length > e && overflowchar)
goto exponential_float_overflow;
offset += length;
/* make sure only d digits are printed after decimal point */
if (d > 0) {
int currd;
char *dptr = strchr(buffer, '.'),
*eptr = strchr(dptr, exponentchar);
currd = eptr - dptr - 1;
length = strlen(eptr);
/* check if need to remove excess digits */
if (currd > d) {
int digit, dpos;
dpos = offset = (dptr - buffer) + 1 + d;
digit = buffer[offset];
memmove(buffer + offset, eptr, length + 1);
/* also copy ending nul character */
/* adjust offset to length of total string */
offset += length;
/* check if need to round */
if (dpos > 1 && isdigit(digit) && digit >= '5' &&
isdigit(buffer[dpos - 1]) &&
float_string_inc(buffer, dpos - 1))
++offset;
}
/* check if need to add extra zero digits to fill space */
else if (pd && currd < d) {
memmove(eptr + d - currd, eptr, length + 1);
/* also copy ending nul character */
offset += d - currd;
for (++currd; currd <= d; currd++)
dptr[currd] = '0';
}
/* check if need to remove zeros */
else if (pd == NULL) {
int zeros = 1;
while (eptr[-zeros] == '0')
++zeros;
if (eptr[-zeros] == '.')
--zeros;
if (zeros > 1) {
memmove(eptr - zeros + 1, eptr, length + 1);
offset -= zeros - 1;
}
}
}
else {
/* no digits after decimal point */
int digit, inc = 0;
char *dptr = strchr(buffer, '.'),
*eptr = strchr(dptr, exponentchar);
digit = dptr[1];
offset = (dptr - buffer) + 1;
length = strlen(eptr);
memmove(buffer + offset, eptr, length + 1);
/* also copy ending nul character */
if (digit >= '5' && dptr >= buffer + 2 &&
isdigit(dptr[-2]))
inc = float_string_inc(buffer, dptr - buffer - 2);
/* adjust offset to length of total string */
offset += length + inc;
}
if (w > 0 && offset > w) {
/* remove leading "zero" to save space */
if ((!sign && buffer[0] == '0') || (sign && buffer[1] == '0')) {
/* ending nul also copied */
memmove(buffer + sign, buffer + sign + 1, offset);
--offset;
}
/* remove leading '+' to "save" space */
if (offset > w && buffer[0] == '+') {
/* ending nul also copied */
memmove(buffer, buffer + 1, offset);
--offset;
}
}
/* if cannot represent number in given width */
if (overflowchar && offset > w)
goto exponential_float_overflow;
length = 0;
/* print padding if required */
if (w > offset)
length += LispWriteChars(stream, padchar, w - offset);
/* print float number representation */
return (LispWriteStr(stream, buffer, offset) + length);
exponential_float_overflow:
return (LispWriteChars(stream, overflowchar, w));
}
int
LispFormatGeneralFloat(LispObj *stream, LispObj *object,
int atsign, int w, int *pd, int e, int k,
int overflowchar, int padchar, int exponentchar)
{
char stk[64];
int length, exponent, n, dd, ee, ww, d = pd ? *pd : FLOAT_PREC;
double value = DFLOAT_VALUE(object);
if (value == 0.0) {
exponent = 0;
n = 0;
d = 1;
strcpy(stk, "+0");
}
else {
/* calculate format parameters, adjusting scale factor */
parse_double(stk, &exponent, value, d + k - 1);
n = exponent + 1;
}
/* Let ee equal e+2, or 4 if e is omitted. */
if (e)
ee = e + 2;
else
ee = 4;
/* Let ww equal w-ee, or nil if w is omitted. */
if (w)
ww = w - ee;
else
ww = 0;
dd = d - n;
if (d >= dd && dd >= 0) {
length = LispFormatFixedFloat(stream, object, atsign, ww,
&dd, 0, overflowchar, padchar);
/* ~ee@T */
length += LispWriteChars(stream, padchar, ee);
}
else
length = LispFormatExponentialFloat(stream, object, atsign,
w, pd, e, k, overflowchar,
padchar, exponentchar);
return (length);
}
int
LispFormatDollarFloat(LispObj *stream, LispObj *object,
int atsign, int collon, int d, int n, int w, int padchar)
{
char buffer[512], stk[64];
int sign, exponent, length, offset;
double value = DFLOAT_VALUE(object);
if (value == 0.0) {
exponent = 0;
strcpy(stk, "+0");
}
else
/* calculate format parameters, adjusting scale factor */
parse_double(stk, &exponent, value, d == 0 ? FLOAT_PREC : d + 1);
/* set d to a "sane" value */
if (d > 128)
d = 128;
/* set n to a "sane" value */
if (n > 128)
n = 128;
/* use exponent as index in stk */
++exponent;
/* don't put sign in buffer,
* if collon specified, must go before padding */
sign = atsign || (stk[0] == '-');
offset = 0;
/* pad with zeros if required */
if (exponent > 0)
n -= exponent;
while (n > 0) {
buffer[offset++] = '0';
n--;
}
/* how many bytes in float representation */
length = strlen(stk) - 1;
if (exponent > 0) {
if (exponent > length) {
memcpy(buffer + offset, stk + 1, length);
memset(buffer + offset + length, '0', exponent - length);
}
else
memcpy(buffer + offset, stk + 1, exponent);
offset += exponent;
buffer[offset++] = '.';
if (length > exponent) {
memcpy(buffer + offset, stk + 1 + exponent, length - exponent);
offset += length - exponent;
}
else
buffer[offset++] = '0';
}
else {
if (n > 0)
buffer[offset++] = '0';
buffer[offset++] = '.';
while (exponent < 0) {
buffer[offset++] = '0';
exponent++;
}
memcpy(buffer + offset, stk + 1, length);
offset += length;
}
buffer[offset] = '\0';
/* make sure only d digits are printed after decimal point */
if (d > 0) {
char *dptr = strchr(buffer, '.');
length = strlen(dptr) - 1;
/* check if need to remove excess digits */
if (length > d) {
int digit;
offset = (dptr - buffer) + 1 + d;
digit = buffer[offset];
/* remove extra digits */
buffer[offset] = '\0';
/* check if need to round */
if (offset > 1 && isdigit(digit) && digit >= '5' &&
isdigit(buffer[offset - 1]) &&
float_string_inc(buffer, offset - 1))
++offset;
}
/* check if need to add extra zero digits to fill space */
else if (length < d) {
offset += d - length;
for (++length; length <= d; length++)
dptr[length] = '0';
dptr[length] = '\0';
}
}
else {
/* no digits after decimal point */
int digit, inc = 0;
char *dptr = strchr(buffer, '.') + 1;
digit = *dptr;
if (digit >= '5' && dptr >= buffer + 2 && isdigit(dptr[-2]))
inc = float_string_inc(buffer, dptr - buffer - 2);
offset = (dptr - buffer) + inc;
buffer[offset] = '\0';
}
length = 0;
if (sign) {
++offset;
if (atsign && collon)
length += LispWriteChar(stream, value >= 0.0 ? '+' : '-');
}
/* print padding if required */
if (w > offset)
length += LispWriteChars(stream, padchar, w - offset);
if (atsign && !collon)
length += LispWriteChar(stream, value >= 0.0 ? '+' : '-');
/* print float number representation */
return (LispWriteStr(stream, buffer, offset) + length);
}
Reference in New Issue View Git Blame Copy Permalink