1991-02-19 08:39:46 -04:00
|
|
|
/***********************************************************
|
1995-01-04 15:07:38 -04:00
|
|
|
Copyright 1991-1995 by Stichting Mathematisch Centrum, Amsterdam,
|
|
|
|
The Netherlands.
|
1991-02-19 08:39:46 -04:00
|
|
|
|
|
|
|
All Rights Reserved
|
|
|
|
|
1996-10-25 11:44:06 -03:00
|
|
|
Permission to use, copy, modify, and distribute this software and its
|
|
|
|
documentation for any purpose and without fee is hereby granted,
|
1991-02-19 08:39:46 -04:00
|
|
|
provided that the above copyright notice appear in all copies and that
|
1996-10-25 11:44:06 -03:00
|
|
|
both that copyright notice and this permission notice appear in
|
1991-02-19 08:39:46 -04:00
|
|
|
supporting documentation, and that the names of Stichting Mathematisch
|
1996-10-25 11:44:06 -03:00
|
|
|
Centrum or CWI or Corporation for National Research Initiatives or
|
|
|
|
CNRI not be used in advertising or publicity pertaining to
|
|
|
|
distribution of the software without specific, written prior
|
|
|
|
permission.
|
|
|
|
|
|
|
|
While CWI is the initial source for this software, a modified version
|
|
|
|
is made available by the Corporation for National Research Initiatives
|
|
|
|
(CNRI) at the Internet address ftp://ftp.python.org.
|
|
|
|
|
|
|
|
STICHTING MATHEMATISCH CENTRUM AND CNRI DISCLAIM ALL WARRANTIES WITH
|
|
|
|
REGARD TO THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF
|
|
|
|
MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL STICHTING MATHEMATISCH
|
|
|
|
CENTRUM OR CNRI BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL
|
|
|
|
DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
|
|
|
|
PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
|
|
|
|
TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
|
|
|
|
PERFORMANCE OF THIS SOFTWARE.
|
1991-02-19 08:39:46 -04:00
|
|
|
|
|
|
|
******************************************************************/
|
|
|
|
|
1990-10-14 09:07:46 -03:00
|
|
|
/* String object implementation */
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
#include "Python.h"
|
1990-10-14 09:07:46 -03:00
|
|
|
|
1997-06-03 15:03:18 -03:00
|
|
|
#include "mymath.h"
|
1994-08-30 05:19:36 -03:00
|
|
|
#include <ctype.h>
|
|
|
|
|
1993-10-22 09:04:32 -03:00
|
|
|
#ifdef COUNT_ALLOCS
|
|
|
|
int null_strings, one_strings;
|
|
|
|
#endif
|
|
|
|
|
1994-09-28 12:51:32 -03:00
|
|
|
#ifdef HAVE_LIMITS_H
|
1993-10-22 09:04:32 -03:00
|
|
|
#include <limits.h>
|
|
|
|
#else
|
|
|
|
#ifndef UCHAR_MAX
|
|
|
|
#define UCHAR_MAX 255
|
|
|
|
#endif
|
|
|
|
#endif
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
static PyStringObject *characters[UCHAR_MAX + 1];
|
1993-11-01 09:46:50 -04:00
|
|
|
#ifndef DONT_SHARE_SHORT_STRINGS
|
1997-05-02 00:12:38 -03:00
|
|
|
static PyStringObject *nullstring;
|
1993-11-01 09:46:50 -04:00
|
|
|
#endif
|
1993-10-22 09:04:32 -03:00
|
|
|
|
|
|
|
/*
|
|
|
|
Newsizedstringobject() and newstringobject() try in certain cases
|
|
|
|
to share string objects. When the size of the string is zero,
|
|
|
|
these routines always return a pointer to the same string object;
|
|
|
|
when the size is one, they return a pointer to an already existing
|
|
|
|
object if the contents of the string is known. For
|
|
|
|
newstringobject() this is always the case, for
|
|
|
|
newsizedstringobject() this is the case when the first argument in
|
|
|
|
not NULL.
|
|
|
|
A common practice to allocate a string and then fill it in or
|
|
|
|
change it must be done carefully. It is only allowed to change the
|
|
|
|
contents of the string if the obect was gotten from
|
|
|
|
newsizedstringobject() with a NULL first argument, because in the
|
|
|
|
future these routines may try to do even more sharing of objects.
|
|
|
|
*/
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *
|
|
|
|
PyString_FromStringAndSize(str, size)
|
1996-12-10 11:33:34 -04:00
|
|
|
const char *str;
|
1990-10-14 09:07:46 -03:00
|
|
|
int size;
|
|
|
|
{
|
1997-05-02 00:12:38 -03:00
|
|
|
register PyStringObject *op;
|
1993-11-01 09:46:50 -04:00
|
|
|
#ifndef DONT_SHARE_SHORT_STRINGS
|
1993-10-22 09:04:32 -03:00
|
|
|
if (size == 0 && (op = nullstring) != NULL) {
|
|
|
|
#ifdef COUNT_ALLOCS
|
|
|
|
null_strings++;
|
|
|
|
#endif
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(op);
|
|
|
|
return (PyObject *)op;
|
1993-10-22 09:04:32 -03:00
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
if (size == 1 && str != NULL &&
|
|
|
|
(op = characters[*str & UCHAR_MAX]) != NULL)
|
|
|
|
{
|
1993-10-22 09:04:32 -03:00
|
|
|
#ifdef COUNT_ALLOCS
|
|
|
|
one_strings++;
|
|
|
|
#endif
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(op);
|
|
|
|
return (PyObject *)op;
|
1993-10-22 09:04:32 -03:00
|
|
|
}
|
1993-11-01 09:46:50 -04:00
|
|
|
#endif /* DONT_SHARE_SHORT_STRINGS */
|
1997-05-02 00:12:38 -03:00
|
|
|
op = (PyStringObject *)
|
|
|
|
malloc(sizeof(PyStringObject) + size * sizeof(char));
|
1990-10-21 19:15:08 -03:00
|
|
|
if (op == NULL)
|
1997-05-02 00:12:38 -03:00
|
|
|
return PyErr_NoMemory();
|
|
|
|
op->ob_type = &PyString_Type;
|
1990-10-21 19:15:08 -03:00
|
|
|
op->ob_size = size;
|
1993-10-22 09:04:32 -03:00
|
|
|
#ifdef CACHE_HASH
|
|
|
|
op->ob_shash = -1;
|
1997-01-18 03:55:05 -04:00
|
|
|
#endif
|
|
|
|
#ifdef INTERN_STRINGS
|
|
|
|
op->ob_sinterned = NULL;
|
1993-10-22 09:04:32 -03:00
|
|
|
#endif
|
1997-05-02 00:12:38 -03:00
|
|
|
_Py_NewReference(op);
|
1990-10-21 19:15:08 -03:00
|
|
|
if (str != NULL)
|
|
|
|
memcpy(op->ob_sval, str, size);
|
|
|
|
op->ob_sval[size] = '\0';
|
1993-11-01 09:46:50 -04:00
|
|
|
#ifndef DONT_SHARE_SHORT_STRINGS
|
1993-10-22 09:04:32 -03:00
|
|
|
if (size == 0) {
|
|
|
|
nullstring = op;
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(op);
|
1993-10-22 09:04:32 -03:00
|
|
|
} else if (size == 1 && str != NULL) {
|
|
|
|
characters[*str & UCHAR_MAX] = op;
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(op);
|
1993-10-22 09:04:32 -03:00
|
|
|
}
|
1993-11-01 09:46:50 -04:00
|
|
|
#endif
|
1997-05-02 00:12:38 -03:00
|
|
|
return (PyObject *) op;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *
|
|
|
|
PyString_FromString(str)
|
1996-12-10 11:33:34 -04:00
|
|
|
const char *str;
|
1990-10-14 09:07:46 -03:00
|
|
|
{
|
|
|
|
register unsigned int size = strlen(str);
|
1997-05-02 00:12:38 -03:00
|
|
|
register PyStringObject *op;
|
1993-11-01 09:46:50 -04:00
|
|
|
#ifndef DONT_SHARE_SHORT_STRINGS
|
1993-10-22 09:04:32 -03:00
|
|
|
if (size == 0 && (op = nullstring) != NULL) {
|
|
|
|
#ifdef COUNT_ALLOCS
|
|
|
|
null_strings++;
|
|
|
|
#endif
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(op);
|
|
|
|
return (PyObject *)op;
|
1993-10-22 09:04:32 -03:00
|
|
|
}
|
|
|
|
if (size == 1 && (op = characters[*str & UCHAR_MAX]) != NULL) {
|
|
|
|
#ifdef COUNT_ALLOCS
|
|
|
|
one_strings++;
|
|
|
|
#endif
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(op);
|
|
|
|
return (PyObject *)op;
|
1993-10-22 09:04:32 -03:00
|
|
|
}
|
1993-11-01 09:46:50 -04:00
|
|
|
#endif /* DONT_SHARE_SHORT_STRINGS */
|
1997-05-02 00:12:38 -03:00
|
|
|
op = (PyStringObject *)
|
|
|
|
malloc(sizeof(PyStringObject) + size * sizeof(char));
|
1990-10-21 19:15:08 -03:00
|
|
|
if (op == NULL)
|
1997-05-02 00:12:38 -03:00
|
|
|
return PyErr_NoMemory();
|
|
|
|
op->ob_type = &PyString_Type;
|
1990-10-21 19:15:08 -03:00
|
|
|
op->ob_size = size;
|
1993-10-22 09:04:32 -03:00
|
|
|
#ifdef CACHE_HASH
|
|
|
|
op->ob_shash = -1;
|
1997-01-18 03:55:05 -04:00
|
|
|
#endif
|
|
|
|
#ifdef INTERN_STRINGS
|
|
|
|
op->ob_sinterned = NULL;
|
1993-10-22 09:04:32 -03:00
|
|
|
#endif
|
1997-05-02 00:12:38 -03:00
|
|
|
_Py_NewReference(op);
|
1990-10-21 19:15:08 -03:00
|
|
|
strcpy(op->ob_sval, str);
|
1993-11-01 09:46:50 -04:00
|
|
|
#ifndef DONT_SHARE_SHORT_STRINGS
|
1993-10-22 09:04:32 -03:00
|
|
|
if (size == 0) {
|
|
|
|
nullstring = op;
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(op);
|
1993-10-22 09:04:32 -03:00
|
|
|
} else if (size == 1) {
|
|
|
|
characters[*str & UCHAR_MAX] = op;
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(op);
|
1993-10-22 09:04:32 -03:00
|
|
|
}
|
1993-11-01 09:46:50 -04:00
|
|
|
#endif
|
1997-05-02 00:12:38 -03:00
|
|
|
return (PyObject *) op;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
|
1993-06-17 09:35:49 -03:00
|
|
|
static void
|
1993-03-16 08:15:04 -04:00
|
|
|
string_dealloc(op)
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *op;
|
1992-03-27 13:31:02 -04:00
|
|
|
{
|
1997-05-02 00:12:38 -03:00
|
|
|
PyMem_DEL(op);
|
1992-03-27 13:31:02 -04:00
|
|
|
}
|
|
|
|
|
1995-01-02 15:07:15 -04:00
|
|
|
int
|
1997-05-02 00:12:38 -03:00
|
|
|
PyString_Size(op)
|
|
|
|
register PyObject *op;
|
1990-10-14 09:07:46 -03:00
|
|
|
{
|
1997-05-02 00:12:38 -03:00
|
|
|
if (!PyString_Check(op)) {
|
|
|
|
PyErr_BadInternalCall();
|
1990-10-14 09:07:46 -03:00
|
|
|
return -1;
|
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
return ((PyStringObject *)op) -> ob_size;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
|
|
|
|
/*const*/ char *
|
1997-05-02 00:12:38 -03:00
|
|
|
PyString_AsString(op)
|
|
|
|
register PyObject *op;
|
1990-10-14 09:07:46 -03:00
|
|
|
{
|
1997-05-02 00:12:38 -03:00
|
|
|
if (!PyString_Check(op)) {
|
|
|
|
PyErr_BadInternalCall();
|
1990-10-14 09:07:46 -03:00
|
|
|
return NULL;
|
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
return ((PyStringObject *)op) -> ob_sval;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
|
|
|
|
/* Methods */
|
|
|
|
|
1991-06-07 19:58:57 -03:00
|
|
|
static int
|
1993-03-16 08:15:04 -04:00
|
|
|
string_print(op, fp, flags)
|
1997-05-02 00:12:38 -03:00
|
|
|
PyStringObject *op;
|
1990-10-14 09:07:46 -03:00
|
|
|
FILE *fp;
|
|
|
|
int flags;
|
|
|
|
{
|
|
|
|
int i;
|
|
|
|
char c;
|
1993-10-26 12:25:16 -03:00
|
|
|
int quote;
|
1991-06-07 19:58:57 -03:00
|
|
|
/* XXX Ought to check for interrupts when writing long strings */
|
1997-05-02 00:12:38 -03:00
|
|
|
if (flags & Py_PRINT_RAW) {
|
1990-10-14 09:07:46 -03:00
|
|
|
fwrite(op->ob_sval, 1, (int) op->ob_size, fp);
|
1991-06-07 19:58:57 -03:00
|
|
|
return 0;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
1993-10-26 12:25:16 -03:00
|
|
|
|
|
|
|
/* figure out which quote to use; single is prefered */
|
|
|
|
quote = '\'';
|
|
|
|
if (strchr(op->ob_sval, '\'') && !strchr(op->ob_sval, '"'))
|
|
|
|
quote = '"';
|
|
|
|
|
|
|
|
fputc(quote, fp);
|
1990-10-14 09:07:46 -03:00
|
|
|
for (i = 0; i < op->ob_size; i++) {
|
|
|
|
c = op->ob_sval[i];
|
1993-10-26 12:25:16 -03:00
|
|
|
if (c == quote || c == '\\')
|
1990-10-14 09:07:46 -03:00
|
|
|
fprintf(fp, "\\%c", c);
|
|
|
|
else if (c < ' ' || c >= 0177)
|
1993-10-26 12:25:16 -03:00
|
|
|
fprintf(fp, "\\%03o", c & 0377);
|
1990-10-14 09:07:46 -03:00
|
|
|
else
|
1993-10-26 12:25:16 -03:00
|
|
|
fputc(c, fp);
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
1993-10-26 12:25:16 -03:00
|
|
|
fputc(quote, fp);
|
1991-06-07 19:58:57 -03:00
|
|
|
return 0;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
static PyObject *
|
1993-03-16 08:15:04 -04:00
|
|
|
string_repr(op)
|
1997-05-02 00:12:38 -03:00
|
|
|
register PyStringObject *op;
|
1990-10-14 09:07:46 -03:00
|
|
|
{
|
|
|
|
/* XXX overflow? */
|
|
|
|
int newsize = 2 + 4 * op->ob_size * sizeof(char);
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *v = PyString_FromStringAndSize((char *)NULL, newsize);
|
1990-10-14 09:07:46 -03:00
|
|
|
if (v == NULL) {
|
1991-06-07 19:58:57 -03:00
|
|
|
return NULL;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
else {
|
|
|
|
register int i;
|
|
|
|
register char c;
|
|
|
|
register char *p;
|
1993-10-26 12:25:16 -03:00
|
|
|
int quote;
|
|
|
|
|
|
|
|
/* figure out which quote to use; single is prefered */
|
|
|
|
quote = '\'';
|
|
|
|
if (strchr(op->ob_sval, '\'') && !strchr(op->ob_sval, '"'))
|
|
|
|
quote = '"';
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
p = ((PyStringObject *)v)->ob_sval;
|
1993-10-26 12:25:16 -03:00
|
|
|
*p++ = quote;
|
1990-10-14 09:07:46 -03:00
|
|
|
for (i = 0; i < op->ob_size; i++) {
|
|
|
|
c = op->ob_sval[i];
|
1993-10-26 12:25:16 -03:00
|
|
|
if (c == quote || c == '\\')
|
1990-10-14 09:07:46 -03:00
|
|
|
*p++ = '\\', *p++ = c;
|
|
|
|
else if (c < ' ' || c >= 0177) {
|
1993-10-26 12:25:16 -03:00
|
|
|
sprintf(p, "\\%03o", c & 0377);
|
1990-10-14 09:07:46 -03:00
|
|
|
while (*p != '\0')
|
|
|
|
p++;
|
|
|
|
}
|
|
|
|
else
|
|
|
|
*p++ = c;
|
|
|
|
}
|
1993-10-26 12:25:16 -03:00
|
|
|
*p++ = quote;
|
1990-10-14 09:07:46 -03:00
|
|
|
*p = '\0';
|
1997-05-02 00:12:38 -03:00
|
|
|
_PyString_Resize(
|
|
|
|
&v, (int) (p - ((PyStringObject *)v)->ob_sval));
|
1990-10-21 19:15:08 -03:00
|
|
|
return v;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
static int
|
1993-03-16 08:15:04 -04:00
|
|
|
string_length(a)
|
1997-05-02 00:12:38 -03:00
|
|
|
PyStringObject *a;
|
1990-10-14 09:07:46 -03:00
|
|
|
{
|
|
|
|
return a->ob_size;
|
|
|
|
}
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
static PyObject *
|
1993-03-16 08:15:04 -04:00
|
|
|
string_concat(a, bb)
|
1997-05-02 00:12:38 -03:00
|
|
|
register PyStringObject *a;
|
|
|
|
register PyObject *bb;
|
1990-10-14 09:07:46 -03:00
|
|
|
{
|
|
|
|
register unsigned int size;
|
1997-05-02 00:12:38 -03:00
|
|
|
register PyStringObject *op;
|
|
|
|
if (!PyString_Check(bb)) {
|
|
|
|
PyErr_BadArgument();
|
1990-10-14 09:07:46 -03:00
|
|
|
return NULL;
|
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
#define b ((PyStringObject *)bb)
|
1990-10-14 09:07:46 -03:00
|
|
|
/* Optimize cases with empty left or right operand */
|
|
|
|
if (a->ob_size == 0) {
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(bb);
|
1990-10-14 09:07:46 -03:00
|
|
|
return bb;
|
|
|
|
}
|
|
|
|
if (b->ob_size == 0) {
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(a);
|
|
|
|
return (PyObject *)a;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
size = a->ob_size + b->ob_size;
|
1997-05-02 00:12:38 -03:00
|
|
|
op = (PyStringObject *)
|
|
|
|
malloc(sizeof(PyStringObject) + size * sizeof(char));
|
1990-10-21 19:15:08 -03:00
|
|
|
if (op == NULL)
|
1997-05-02 00:12:38 -03:00
|
|
|
return PyErr_NoMemory();
|
|
|
|
op->ob_type = &PyString_Type;
|
1990-10-21 19:15:08 -03:00
|
|
|
op->ob_size = size;
|
1993-10-22 09:04:32 -03:00
|
|
|
#ifdef CACHE_HASH
|
|
|
|
op->ob_shash = -1;
|
1997-01-18 03:55:05 -04:00
|
|
|
#endif
|
|
|
|
#ifdef INTERN_STRINGS
|
|
|
|
op->ob_sinterned = NULL;
|
1993-10-22 09:04:32 -03:00
|
|
|
#endif
|
1997-05-02 00:12:38 -03:00
|
|
|
_Py_NewReference(op);
|
1990-10-21 19:15:08 -03:00
|
|
|
memcpy(op->ob_sval, a->ob_sval, (int) a->ob_size);
|
|
|
|
memcpy(op->ob_sval + a->ob_size, b->ob_sval, (int) b->ob_size);
|
|
|
|
op->ob_sval[size] = '\0';
|
1997-05-02 00:12:38 -03:00
|
|
|
return (PyObject *) op;
|
1990-10-14 09:07:46 -03:00
|
|
|
#undef b
|
|
|
|
}
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
static PyObject *
|
1993-03-16 08:15:04 -04:00
|
|
|
string_repeat(a, n)
|
1997-05-02 00:12:38 -03:00
|
|
|
register PyStringObject *a;
|
1990-10-14 09:07:46 -03:00
|
|
|
register int n;
|
|
|
|
{
|
|
|
|
register int i;
|
1997-04-09 16:41:24 -03:00
|
|
|
register int size;
|
1997-05-02 00:12:38 -03:00
|
|
|
register PyStringObject *op;
|
1990-10-14 09:07:46 -03:00
|
|
|
if (n < 0)
|
|
|
|
n = 0;
|
|
|
|
size = a->ob_size * n;
|
|
|
|
if (size == a->ob_size) {
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(a);
|
|
|
|
return (PyObject *)a;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
op = (PyStringObject *)
|
|
|
|
malloc(sizeof(PyStringObject) + size * sizeof(char));
|
1990-10-21 19:15:08 -03:00
|
|
|
if (op == NULL)
|
1997-05-02 00:12:38 -03:00
|
|
|
return PyErr_NoMemory();
|
|
|
|
op->ob_type = &PyString_Type;
|
1990-10-21 19:15:08 -03:00
|
|
|
op->ob_size = size;
|
1993-10-22 09:04:32 -03:00
|
|
|
#ifdef CACHE_HASH
|
|
|
|
op->ob_shash = -1;
|
1997-01-18 03:55:05 -04:00
|
|
|
#endif
|
|
|
|
#ifdef INTERN_STRINGS
|
|
|
|
op->ob_sinterned = NULL;
|
1993-10-22 09:04:32 -03:00
|
|
|
#endif
|
1997-05-02 00:12:38 -03:00
|
|
|
_Py_NewReference(op);
|
1990-10-21 19:15:08 -03:00
|
|
|
for (i = 0; i < size; i += a->ob_size)
|
|
|
|
memcpy(op->ob_sval+i, a->ob_sval, (int) a->ob_size);
|
|
|
|
op->ob_sval[size] = '\0';
|
1997-05-02 00:12:38 -03:00
|
|
|
return (PyObject *) op;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
|
|
|
|
/* String slice a[i:j] consists of characters a[i] ... a[j-1] */
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
static PyObject *
|
1993-03-16 08:15:04 -04:00
|
|
|
string_slice(a, i, j)
|
1997-05-02 00:12:38 -03:00
|
|
|
register PyStringObject *a;
|
1990-10-14 09:07:46 -03:00
|
|
|
register int i, j; /* May be negative! */
|
|
|
|
{
|
|
|
|
if (i < 0)
|
|
|
|
i = 0;
|
|
|
|
if (j < 0)
|
|
|
|
j = 0; /* Avoid signed/unsigned bug in next line */
|
|
|
|
if (j > a->ob_size)
|
|
|
|
j = a->ob_size;
|
|
|
|
if (i == 0 && j == a->ob_size) { /* It's the same as a */
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(a);
|
|
|
|
return (PyObject *)a;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
if (j < i)
|
|
|
|
j = i;
|
1997-05-02 00:12:38 -03:00
|
|
|
return PyString_FromStringAndSize(a->ob_sval + i, (int) (j-i));
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
static PyObject *
|
1993-03-16 08:15:04 -04:00
|
|
|
string_item(a, i)
|
1997-05-02 00:12:38 -03:00
|
|
|
PyStringObject *a;
|
1990-10-14 09:07:46 -03:00
|
|
|
register int i;
|
|
|
|
{
|
1991-04-04 06:48:33 -04:00
|
|
|
int c;
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *v;
|
1990-10-14 09:07:46 -03:00
|
|
|
if (i < 0 || i >= a->ob_size) {
|
1997-05-02 00:12:38 -03:00
|
|
|
PyErr_SetString(PyExc_IndexError, "string index out of range");
|
1990-10-14 09:07:46 -03:00
|
|
|
return NULL;
|
|
|
|
}
|
1991-04-04 06:48:33 -04:00
|
|
|
c = a->ob_sval[i] & UCHAR_MAX;
|
1997-05-02 00:12:38 -03:00
|
|
|
v = (PyObject *) characters[c];
|
1993-10-22 09:04:32 -03:00
|
|
|
#ifdef COUNT_ALLOCS
|
|
|
|
if (v != NULL)
|
|
|
|
one_strings++;
|
|
|
|
#endif
|
1991-04-04 06:48:33 -04:00
|
|
|
if (v == NULL) {
|
1997-05-02 00:12:38 -03:00
|
|
|
v = PyString_FromStringAndSize((char *)NULL, 1);
|
1991-04-04 06:48:33 -04:00
|
|
|
if (v == NULL)
|
|
|
|
return NULL;
|
1997-05-02 00:12:38 -03:00
|
|
|
characters[c] = (PyStringObject *) v;
|
|
|
|
((PyStringObject *)v)->ob_sval[0] = c;
|
1991-04-04 06:48:33 -04:00
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_INCREF(v);
|
1991-04-04 06:48:33 -04:00
|
|
|
return v;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
|
|
|
|
static int
|
1993-03-16 08:15:04 -04:00
|
|
|
string_compare(a, b)
|
1997-05-02 00:12:38 -03:00
|
|
|
PyStringObject *a, *b;
|
1990-10-14 09:07:46 -03:00
|
|
|
{
|
1991-02-13 19:18:39 -04:00
|
|
|
int len_a = a->ob_size, len_b = b->ob_size;
|
|
|
|
int min_len = (len_a < len_b) ? len_a : len_b;
|
1993-10-22 09:04:32 -03:00
|
|
|
int cmp;
|
|
|
|
if (min_len > 0) {
|
1996-10-23 11:19:40 -03:00
|
|
|
cmp = Py_CHARMASK(*a->ob_sval) - Py_CHARMASK(*b->ob_sval);
|
1993-10-22 09:04:32 -03:00
|
|
|
if (cmp == 0)
|
|
|
|
cmp = memcmp(a->ob_sval, b->ob_sval, min_len);
|
|
|
|
if (cmp != 0)
|
|
|
|
return cmp;
|
|
|
|
}
|
1991-02-13 19:18:39 -04:00
|
|
|
return (len_a < len_b) ? -1 : (len_a > len_b) ? 1 : 0;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
|
|
|
|
1993-03-29 06:43:31 -04:00
|
|
|
static long
|
|
|
|
string_hash(a)
|
1997-05-02 00:12:38 -03:00
|
|
|
PyStringObject *a;
|
1993-03-29 06:43:31 -04:00
|
|
|
{
|
1993-10-22 09:04:32 -03:00
|
|
|
register int len;
|
|
|
|
register unsigned char *p;
|
|
|
|
register long x;
|
|
|
|
|
|
|
|
#ifdef CACHE_HASH
|
|
|
|
if (a->ob_shash != -1)
|
|
|
|
return a->ob_shash;
|
1997-02-14 12:29:22 -04:00
|
|
|
#ifdef INTERN_STRINGS
|
|
|
|
if (a->ob_sinterned != NULL)
|
|
|
|
return (a->ob_shash =
|
1997-05-02 00:12:38 -03:00
|
|
|
((PyStringObject *)(a->ob_sinterned))->ob_shash);
|
1997-02-14 12:29:22 -04:00
|
|
|
#endif
|
1993-10-22 09:04:32 -03:00
|
|
|
#endif
|
|
|
|
len = a->ob_size;
|
|
|
|
p = (unsigned char *) a->ob_sval;
|
|
|
|
x = *p << 7;
|
1993-03-29 06:43:31 -04:00
|
|
|
while (--len >= 0)
|
1996-09-11 17:22:48 -03:00
|
|
|
x = (1000003*x) ^ *p++;
|
1993-03-29 06:43:31 -04:00
|
|
|
x ^= a->ob_size;
|
|
|
|
if (x == -1)
|
|
|
|
x = -2;
|
1993-10-22 09:04:32 -03:00
|
|
|
#ifdef CACHE_HASH
|
|
|
|
a->ob_shash = x;
|
|
|
|
#endif
|
1993-03-29 06:43:31 -04:00
|
|
|
return x;
|
|
|
|
}
|
|
|
|
|
1997-05-05 19:15:02 -03:00
|
|
|
static int
|
|
|
|
string_buffer_getreadbuf(self, index, ptr)
|
|
|
|
PyStringObject *self;
|
|
|
|
int index;
|
|
|
|
const void **ptr;
|
|
|
|
{
|
|
|
|
if ( index != 0 ) {
|
1997-09-08 15:30:11 -03:00
|
|
|
PyErr_SetString(PyExc_SystemError,
|
|
|
|
"Accessing non-existent string segment");
|
1997-05-05 19:15:02 -03:00
|
|
|
return -1;
|
|
|
|
}
|
|
|
|
*ptr = (void *)self->ob_sval;
|
|
|
|
return self->ob_size;
|
|
|
|
}
|
|
|
|
|
|
|
|
static int
|
|
|
|
string_buffer_getwritebuf(self, index, ptr)
|
|
|
|
PyStringObject *self;
|
|
|
|
int index;
|
|
|
|
const void **ptr;
|
|
|
|
{
|
1997-09-08 15:30:11 -03:00
|
|
|
PyErr_SetString(PyExc_TypeError,
|
|
|
|
"Cannot use string as modifyable buffer");
|
1997-05-05 19:15:02 -03:00
|
|
|
return -1;
|
|
|
|
}
|
|
|
|
|
|
|
|
static int
|
|
|
|
string_buffer_getsegcount(self, lenp)
|
|
|
|
PyStringObject *self;
|
|
|
|
int *lenp;
|
|
|
|
{
|
|
|
|
if ( lenp )
|
|
|
|
*lenp = self->ob_size;
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
static PySequenceMethods string_as_sequence = {
|
1994-08-30 05:19:36 -03:00
|
|
|
(inquiry)string_length, /*sq_length*/
|
|
|
|
(binaryfunc)string_concat, /*sq_concat*/
|
|
|
|
(intargfunc)string_repeat, /*sq_repeat*/
|
|
|
|
(intargfunc)string_item, /*sq_item*/
|
|
|
|
(intintargfunc)string_slice, /*sq_slice*/
|
1991-06-04 16:36:32 -03:00
|
|
|
0, /*sq_ass_item*/
|
|
|
|
0, /*sq_ass_slice*/
|
1990-10-14 09:07:46 -03:00
|
|
|
};
|
|
|
|
|
1997-05-05 19:15:02 -03:00
|
|
|
static PyBufferProcs string_as_buffer = {
|
|
|
|
(getreadbufferproc)string_buffer_getreadbuf,
|
|
|
|
(getwritebufferproc)string_buffer_getwritebuf,
|
|
|
|
(getsegcountproc)string_buffer_getsegcount,
|
|
|
|
};
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
PyTypeObject PyString_Type = {
|
|
|
|
PyObject_HEAD_INIT(&PyType_Type)
|
1990-10-14 09:07:46 -03:00
|
|
|
0,
|
|
|
|
"string",
|
1997-05-02 00:12:38 -03:00
|
|
|
sizeof(PyStringObject),
|
1990-10-14 09:07:46 -03:00
|
|
|
sizeof(char),
|
1994-08-30 05:19:36 -03:00
|
|
|
(destructor)string_dealloc, /*tp_dealloc*/
|
|
|
|
(printfunc)string_print, /*tp_print*/
|
1990-10-14 09:07:46 -03:00
|
|
|
0, /*tp_getattr*/
|
|
|
|
0, /*tp_setattr*/
|
1994-08-30 05:19:36 -03:00
|
|
|
(cmpfunc)string_compare, /*tp_compare*/
|
|
|
|
(reprfunc)string_repr, /*tp_repr*/
|
1990-10-14 09:07:46 -03:00
|
|
|
0, /*tp_as_number*/
|
|
|
|
&string_as_sequence, /*tp_as_sequence*/
|
|
|
|
0, /*tp_as_mapping*/
|
1994-08-30 05:19:36 -03:00
|
|
|
(hashfunc)string_hash, /*tp_hash*/
|
1997-01-18 03:55:05 -04:00
|
|
|
0, /*tp_call*/
|
|
|
|
0, /*tp_str*/
|
|
|
|
0, /*tp_getattro*/
|
|
|
|
0, /*tp_setattro*/
|
1997-05-05 19:15:02 -03:00
|
|
|
&string_as_buffer, /*tp_as_buffer*/
|
1997-01-18 03:55:05 -04:00
|
|
|
0, /*tp_xxx4*/
|
|
|
|
0, /*tp_doc*/
|
1990-10-14 09:07:46 -03:00
|
|
|
};
|
|
|
|
|
|
|
|
void
|
1997-05-02 00:12:38 -03:00
|
|
|
PyString_Concat(pv, w)
|
|
|
|
register PyObject **pv;
|
|
|
|
register PyObject *w;
|
1990-10-14 09:07:46 -03:00
|
|
|
{
|
1997-05-02 00:12:38 -03:00
|
|
|
register PyObject *v;
|
1994-08-30 05:19:36 -03:00
|
|
|
if (*pv == NULL)
|
|
|
|
return;
|
1997-05-02 00:12:38 -03:00
|
|
|
if (w == NULL || !PyString_Check(*pv)) {
|
|
|
|
Py_DECREF(*pv);
|
1994-08-30 05:19:36 -03:00
|
|
|
*pv = NULL;
|
1990-10-14 09:07:46 -03:00
|
|
|
return;
|
1994-08-30 05:19:36 -03:00
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
v = string_concat((PyStringObject *) *pv, w);
|
|
|
|
Py_DECREF(*pv);
|
1990-10-14 09:07:46 -03:00
|
|
|
*pv = v;
|
|
|
|
}
|
|
|
|
|
1994-08-30 05:19:36 -03:00
|
|
|
void
|
1997-05-02 00:12:38 -03:00
|
|
|
PyString_ConcatAndDel(pv, w)
|
|
|
|
register PyObject **pv;
|
|
|
|
register PyObject *w;
|
1994-08-30 05:19:36 -03:00
|
|
|
{
|
1997-05-02 00:12:38 -03:00
|
|
|
PyString_Concat(pv, w);
|
|
|
|
Py_XDECREF(w);
|
1994-08-30 05:19:36 -03:00
|
|
|
}
|
|
|
|
|
|
|
|
|
1990-10-14 09:07:46 -03:00
|
|
|
/* The following function breaks the notion that strings are immutable:
|
|
|
|
it changes the size of a string. We get away with this only if there
|
|
|
|
is only one module referencing the object. You can also think of it
|
|
|
|
as creating a new string object and destroying the old one, only
|
|
|
|
more efficiently. In any case, don't use this if the string may
|
|
|
|
already be known to some other part of the code... */
|
|
|
|
|
|
|
|
int
|
1997-05-02 00:12:38 -03:00
|
|
|
_PyString_Resize(pv, newsize)
|
|
|
|
PyObject **pv;
|
1990-10-14 09:07:46 -03:00
|
|
|
int newsize;
|
|
|
|
{
|
1997-05-02 00:12:38 -03:00
|
|
|
register PyObject *v;
|
|
|
|
register PyStringObject *sv;
|
1990-11-18 13:30:23 -04:00
|
|
|
v = *pv;
|
1997-05-02 00:12:38 -03:00
|
|
|
if (!PyString_Check(v) || v->ob_refcnt != 1) {
|
1990-10-14 09:07:46 -03:00
|
|
|
*pv = 0;
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_DECREF(v);
|
|
|
|
PyErr_BadInternalCall();
|
1990-10-21 19:15:08 -03:00
|
|
|
return -1;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
1990-11-18 13:30:23 -04:00
|
|
|
/* XXX UNREF/NEWREF interface should be more symmetrical */
|
1996-05-23 19:46:51 -03:00
|
|
|
#ifdef Py_REF_DEBUG
|
1995-03-29 12:57:48 -04:00
|
|
|
--_Py_RefTotal;
|
1990-11-18 13:30:23 -04:00
|
|
|
#endif
|
1997-05-02 00:12:38 -03:00
|
|
|
_Py_ForgetReference(v);
|
|
|
|
*pv = (PyObject *)
|
1990-10-14 09:07:46 -03:00
|
|
|
realloc((char *)v,
|
1997-05-02 00:12:38 -03:00
|
|
|
sizeof(PyStringObject) + newsize * sizeof(char));
|
1990-10-14 09:07:46 -03:00
|
|
|
if (*pv == NULL) {
|
1997-05-02 00:12:38 -03:00
|
|
|
PyMem_DEL(v);
|
|
|
|
PyErr_NoMemory();
|
1990-10-21 19:15:08 -03:00
|
|
|
return -1;
|
1990-10-14 09:07:46 -03:00
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
_Py_NewReference(*pv);
|
|
|
|
sv = (PyStringObject *) *pv;
|
1990-11-18 13:30:23 -04:00
|
|
|
sv->ob_size = newsize;
|
|
|
|
sv->ob_sval[newsize] = '\0';
|
1990-10-14 09:07:46 -03:00
|
|
|
return 0;
|
|
|
|
}
|
1993-03-16 08:15:04 -04:00
|
|
|
|
|
|
|
/* Helpers for formatstring */
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
static PyObject *
|
1993-03-16 08:15:04 -04:00
|
|
|
getnextarg(args, arglen, p_argidx)
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *args;
|
1993-03-16 08:15:04 -04:00
|
|
|
int arglen;
|
|
|
|
int *p_argidx;
|
|
|
|
{
|
|
|
|
int argidx = *p_argidx;
|
|
|
|
if (argidx < arglen) {
|
|
|
|
(*p_argidx)++;
|
|
|
|
if (arglen < 0)
|
|
|
|
return args;
|
|
|
|
else
|
1997-05-02 00:12:38 -03:00
|
|
|
return PyTuple_GetItem(args, argidx);
|
1993-03-16 08:15:04 -04:00
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
PyErr_SetString(PyExc_TypeError,
|
|
|
|
"not enough arguments for format string");
|
1993-03-16 08:15:04 -04:00
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
|
|
|
#define F_LJUST (1<<0)
|
|
|
|
#define F_SIGN (1<<1)
|
|
|
|
#define F_BLANK (1<<2)
|
|
|
|
#define F_ALT (1<<3)
|
|
|
|
#define F_ZERO (1<<4)
|
|
|
|
|
1997-01-21 12:12:09 -04:00
|
|
|
static int
|
|
|
|
formatfloat(buf, flags, prec, type, v)
|
|
|
|
char *buf;
|
1993-03-16 08:15:04 -04:00
|
|
|
int flags;
|
|
|
|
int prec;
|
|
|
|
int type;
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *v;
|
1993-03-16 08:15:04 -04:00
|
|
|
{
|
|
|
|
char fmt[20];
|
|
|
|
double x;
|
1997-05-02 00:12:38 -03:00
|
|
|
if (!PyArg_Parse(v, "d;float argument required", &x))
|
1997-01-21 12:12:09 -04:00
|
|
|
return -1;
|
1993-03-16 08:15:04 -04:00
|
|
|
if (prec < 0)
|
|
|
|
prec = 6;
|
|
|
|
if (prec > 50)
|
|
|
|
prec = 50; /* Arbitrary limitation */
|
|
|
|
if (type == 'f' && fabs(x)/1e25 >= 1e25)
|
|
|
|
type = 'g';
|
|
|
|
sprintf(fmt, "%%%s.%d%c", (flags&F_ALT) ? "#" : "", prec, type);
|
|
|
|
sprintf(buf, fmt, x);
|
1997-01-21 12:12:09 -04:00
|
|
|
return strlen(buf);
|
1993-03-16 08:15:04 -04:00
|
|
|
}
|
|
|
|
|
1997-01-21 12:12:09 -04:00
|
|
|
static int
|
|
|
|
formatint(buf, flags, prec, type, v)
|
|
|
|
char *buf;
|
1993-03-16 08:15:04 -04:00
|
|
|
int flags;
|
|
|
|
int prec;
|
|
|
|
int type;
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *v;
|
1993-03-16 08:15:04 -04:00
|
|
|
{
|
|
|
|
char fmt[20];
|
|
|
|
long x;
|
1997-05-02 00:12:38 -03:00
|
|
|
if (!PyArg_Parse(v, "l;int argument required", &x))
|
1997-01-21 12:12:09 -04:00
|
|
|
return -1;
|
1993-03-16 08:15:04 -04:00
|
|
|
if (prec < 0)
|
|
|
|
prec = 1;
|
|
|
|
sprintf(fmt, "%%%s.%dl%c", (flags&F_ALT) ? "#" : "", prec, type);
|
|
|
|
sprintf(buf, fmt, x);
|
1997-01-21 12:12:09 -04:00
|
|
|
return strlen(buf);
|
1993-03-16 08:15:04 -04:00
|
|
|
}
|
|
|
|
|
1997-01-21 12:12:09 -04:00
|
|
|
static int
|
|
|
|
formatchar(buf, v)
|
|
|
|
char *buf;
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *v;
|
1993-03-16 08:15:04 -04:00
|
|
|
{
|
1997-05-02 00:12:38 -03:00
|
|
|
if (PyString_Check(v)) {
|
|
|
|
if (!PyArg_Parse(v, "c;%c requires int or char", &buf[0]))
|
1997-01-21 12:12:09 -04:00
|
|
|
return -1;
|
1993-03-16 08:15:04 -04:00
|
|
|
}
|
|
|
|
else {
|
1997-05-02 00:12:38 -03:00
|
|
|
if (!PyArg_Parse(v, "b;%c requires int or char", &buf[0]))
|
1997-01-21 12:12:09 -04:00
|
|
|
return -1;
|
1993-03-16 08:15:04 -04:00
|
|
|
}
|
|
|
|
buf[1] = '\0';
|
1997-01-21 12:12:09 -04:00
|
|
|
return 1;
|
1993-03-16 08:15:04 -04:00
|
|
|
}
|
|
|
|
|
1994-08-30 05:19:36 -03:00
|
|
|
|
1993-03-16 08:15:04 -04:00
|
|
|
/* fmt%(v1,v2,...) is roughly equivalent to sprintf(fmt, v1, v2, ...) */
|
|
|
|
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *
|
|
|
|
PyString_Format(format, args)
|
|
|
|
PyObject *format;
|
|
|
|
PyObject *args;
|
1993-03-16 08:15:04 -04:00
|
|
|
{
|
|
|
|
char *fmt, *res;
|
|
|
|
int fmtcnt, rescnt, reslen, arglen, argidx;
|
1996-05-21 19:44:20 -03:00
|
|
|
int args_owned = 0;
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *result;
|
|
|
|
PyObject *dict = NULL;
|
|
|
|
if (format == NULL || !PyString_Check(format) || args == NULL) {
|
|
|
|
PyErr_BadInternalCall();
|
1993-03-16 08:15:04 -04:00
|
|
|
return NULL;
|
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
fmt = PyString_AsString(format);
|
|
|
|
fmtcnt = PyString_Size(format);
|
1993-05-12 05:24:20 -03:00
|
|
|
reslen = rescnt = fmtcnt + 100;
|
1997-05-02 00:12:38 -03:00
|
|
|
result = PyString_FromStringAndSize((char *)NULL, reslen);
|
1993-03-16 08:15:04 -04:00
|
|
|
if (result == NULL)
|
|
|
|
return NULL;
|
1997-05-02 00:12:38 -03:00
|
|
|
res = PyString_AsString(result);
|
|
|
|
if (PyTuple_Check(args)) {
|
|
|
|
arglen = PyTuple_Size(args);
|
1993-03-16 08:15:04 -04:00
|
|
|
argidx = 0;
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
arglen = -1;
|
|
|
|
argidx = -2;
|
|
|
|
}
|
1994-08-30 05:19:36 -03:00
|
|
|
if (args->ob_type->tp_as_mapping)
|
|
|
|
dict = args;
|
1993-03-16 08:15:04 -04:00
|
|
|
while (--fmtcnt >= 0) {
|
|
|
|
if (*fmt != '%') {
|
|
|
|
if (--rescnt < 0) {
|
1993-05-12 05:24:20 -03:00
|
|
|
rescnt = fmtcnt + 100;
|
|
|
|
reslen += rescnt;
|
1997-05-02 00:12:38 -03:00
|
|
|
if (_PyString_Resize(&result, reslen) < 0)
|
1993-03-16 08:15:04 -04:00
|
|
|
return NULL;
|
1997-05-02 00:12:38 -03:00
|
|
|
res = PyString_AsString(result)
|
|
|
|
+ reslen - rescnt;
|
1994-08-30 05:19:36 -03:00
|
|
|
--rescnt;
|
1993-03-16 08:15:04 -04:00
|
|
|
}
|
|
|
|
*res++ = *fmt++;
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
/* Got a format specifier */
|
|
|
|
int flags = 0;
|
|
|
|
int width = -1;
|
|
|
|
int prec = -1;
|
|
|
|
int size = 0;
|
1993-11-11 10:51:57 -04:00
|
|
|
int c = '\0';
|
1993-03-16 08:15:04 -04:00
|
|
|
int fill;
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *v = NULL;
|
|
|
|
PyObject *temp = NULL;
|
1993-03-16 08:15:04 -04:00
|
|
|
char *buf;
|
|
|
|
int sign;
|
|
|
|
int len;
|
1997-01-21 12:12:09 -04:00
|
|
|
char tmpbuf[120]; /* For format{float,int,char}() */
|
1996-12-05 17:58:58 -04:00
|
|
|
fmt++;
|
1994-08-30 05:19:36 -03:00
|
|
|
if (*fmt == '(') {
|
|
|
|
char *keystart;
|
|
|
|
int keylen;
|
1997-05-02 00:12:38 -03:00
|
|
|
PyObject *key;
|
1997-09-08 15:30:11 -03:00
|
|
|
int pcount = 1;
|
1994-08-30 05:19:36 -03:00
|
|
|
|
|
|
|
if (dict == NULL) {
|
1997-05-02 00:12:38 -03:00
|
|
|
PyErr_SetString(PyExc_TypeError,
|
1994-08-30 05:19:36 -03:00
|
|
|
"format requires a mapping");
|
|
|
|
goto error;
|
|
|
|
}
|
|
|
|
++fmt;
|
|
|
|
--fmtcnt;
|
|
|
|
keystart = fmt;
|
1997-09-08 15:30:11 -03:00
|
|
|
/* Skip over balanced parentheses */
|
|
|
|
while (pcount > 0 && --fmtcnt >= 0) {
|
|
|
|
if (*fmt == ')')
|
|
|
|
--pcount;
|
|
|
|
else if (*fmt == '(')
|
|
|
|
++pcount;
|
1994-08-30 05:19:36 -03:00
|
|
|
fmt++;
|
1997-09-08 15:30:11 -03:00
|
|
|
}
|
|
|
|
keylen = fmt - keystart - 1;
|
|
|
|
if (fmtcnt < 0 || pcount > 0) {
|
1997-05-02 00:12:38 -03:00
|
|
|
PyErr_SetString(PyExc_ValueError,
|
1994-08-30 05:19:36 -03:00
|
|
|
"incomplete format key");
|
|
|
|
goto error;
|
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
key = PyString_FromStringAndSize(keystart,
|
|
|
|
keylen);
|
1994-08-30 05:19:36 -03:00
|
|
|
if (key == NULL)
|
|
|
|
goto error;
|
1996-05-21 19:44:20 -03:00
|
|
|
if (args_owned) {
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_DECREF(args);
|
1996-05-21 19:44:20 -03:00
|
|
|
args_owned = 0;
|
|
|
|
}
|
|
|
|
args = PyObject_GetItem(dict, key);
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_DECREF(key);
|
1994-08-30 05:19:36 -03:00
|
|
|
if (args == NULL) {
|
|
|
|
goto error;
|
|
|
|
}
|
1996-05-21 19:44:20 -03:00
|
|
|
args_owned = 1;
|
1994-08-30 05:19:36 -03:00
|
|
|
arglen = -1;
|
|
|
|
argidx = -2;
|
|
|
|
}
|
1993-03-16 08:15:04 -04:00
|
|
|
while (--fmtcnt >= 0) {
|
|
|
|
switch (c = *fmt++) {
|
|
|
|
case '-': flags |= F_LJUST; continue;
|
|
|
|
case '+': flags |= F_SIGN; continue;
|
|
|
|
case ' ': flags |= F_BLANK; continue;
|
|
|
|
case '#': flags |= F_ALT; continue;
|
|
|
|
case '0': flags |= F_ZERO; continue;
|
|
|
|
}
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
if (c == '*') {
|
|
|
|
v = getnextarg(args, arglen, &argidx);
|
|
|
|
if (v == NULL)
|
|
|
|
goto error;
|
1997-05-02 00:12:38 -03:00
|
|
|
if (!PyInt_Check(v)) {
|
|
|
|
PyErr_SetString(PyExc_TypeError,
|
|
|
|
"* wants int");
|
1993-03-16 08:15:04 -04:00
|
|
|
goto error;
|
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
width = PyInt_AsLong(v);
|
1993-03-16 08:15:04 -04:00
|
|
|
if (width < 0)
|
|
|
|
width = 0;
|
|
|
|
if (--fmtcnt >= 0)
|
|
|
|
c = *fmt++;
|
|
|
|
}
|
1995-02-10 13:00:37 -04:00
|
|
|
else if (c >= 0 && isdigit(c)) {
|
1993-03-16 08:15:04 -04:00
|
|
|
width = c - '0';
|
|
|
|
while (--fmtcnt >= 0) {
|
1995-02-10 13:00:37 -04:00
|
|
|
c = Py_CHARMASK(*fmt++);
|
1993-03-16 08:15:04 -04:00
|
|
|
if (!isdigit(c))
|
|
|
|
break;
|
|
|
|
if ((width*10) / 10 != width) {
|
1997-05-02 00:12:38 -03:00
|
|
|
PyErr_SetString(
|
|
|
|
PyExc_ValueError,
|
|
|
|
"width too big");
|
1993-03-16 08:15:04 -04:00
|
|
|
goto error;
|
|
|
|
}
|
|
|
|
width = width*10 + (c - '0');
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if (c == '.') {
|
|
|
|
prec = 0;
|
|
|
|
if (--fmtcnt >= 0)
|
|
|
|
c = *fmt++;
|
|
|
|
if (c == '*') {
|
|
|
|
v = getnextarg(args, arglen, &argidx);
|
|
|
|
if (v == NULL)
|
|
|
|
goto error;
|
1997-05-02 00:12:38 -03:00
|
|
|
if (!PyInt_Check(v)) {
|
|
|
|
PyErr_SetString(
|
|
|
|
PyExc_TypeError,
|
|
|
|
"* wants int");
|
1993-03-16 08:15:04 -04:00
|
|
|
goto error;
|
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
prec = PyInt_AsLong(v);
|
1993-03-16 08:15:04 -04:00
|
|
|
if (prec < 0)
|
|
|
|
prec = 0;
|
|
|
|
if (--fmtcnt >= 0)
|
|
|
|
c = *fmt++;
|
|
|
|
}
|
1995-02-10 13:00:37 -04:00
|
|
|
else if (c >= 0 && isdigit(c)) {
|
1993-03-16 08:15:04 -04:00
|
|
|
prec = c - '0';
|
|
|
|
while (--fmtcnt >= 0) {
|
1995-02-10 13:00:37 -04:00
|
|
|
c = Py_CHARMASK(*fmt++);
|
1993-03-16 08:15:04 -04:00
|
|
|
if (!isdigit(c))
|
|
|
|
break;
|
|
|
|
if ((prec*10) / 10 != prec) {
|
1997-05-02 00:12:38 -03:00
|
|
|
PyErr_SetString(
|
|
|
|
PyExc_ValueError,
|
1993-03-16 08:15:04 -04:00
|
|
|
"prec too big");
|
|
|
|
goto error;
|
|
|
|
}
|
|
|
|
prec = prec*10 + (c - '0');
|
|
|
|
}
|
|
|
|
}
|
|
|
|
} /* prec */
|
|
|
|
if (fmtcnt >= 0) {
|
|
|
|
if (c == 'h' || c == 'l' || c == 'L') {
|
|
|
|
size = c;
|
|
|
|
if (--fmtcnt >= 0)
|
|
|
|
c = *fmt++;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if (fmtcnt < 0) {
|
1997-05-02 00:12:38 -03:00
|
|
|
PyErr_SetString(PyExc_ValueError,
|
|
|
|
"incomplete format");
|
1993-03-16 08:15:04 -04:00
|
|
|
goto error;
|
|
|
|
}
|
|
|
|
if (c != '%') {
|
|
|
|
v = getnextarg(args, arglen, &argidx);
|
|
|
|
if (v == NULL)
|
|
|
|
goto error;
|
|
|
|
}
|
|
|
|
sign = 0;
|
|
|
|
fill = ' ';
|
|
|
|
switch (c) {
|
|
|
|
case '%':
|
|
|
|
buf = "%";
|
|
|
|
len = 1;
|
|
|
|
break;
|
|
|
|
case 's':
|
1997-05-02 00:12:38 -03:00
|
|
|
temp = PyObject_Str(v);
|
1994-08-30 05:19:36 -03:00
|
|
|
if (temp == NULL)
|
1993-03-16 08:15:04 -04:00
|
|
|
goto error;
|
1998-06-09 12:08:41 -03:00
|
|
|
if (!PyString_Check(temp)) {
|
|
|
|
PyErr_SetString(PyExc_TypeError,
|
|
|
|
"%s argument has non-string str()");
|
|
|
|
goto error;
|
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
buf = PyString_AsString(temp);
|
|
|
|
len = PyString_Size(temp);
|
1993-03-16 08:15:04 -04:00
|
|
|
if (prec >= 0 && len > prec)
|
|
|
|
len = prec;
|
|
|
|
break;
|
|
|
|
case 'i':
|
|
|
|
case 'd':
|
|
|
|
case 'u':
|
|
|
|
case 'o':
|
|
|
|
case 'x':
|
|
|
|
case 'X':
|
|
|
|
if (c == 'i')
|
|
|
|
c = 'd';
|
1997-01-21 12:12:09 -04:00
|
|
|
buf = tmpbuf;
|
|
|
|
len = formatint(buf, flags, prec, c, v);
|
|
|
|
if (len < 0)
|
1993-03-16 08:15:04 -04:00
|
|
|
goto error;
|
|
|
|
sign = (c == 'd');
|
1997-01-29 02:00:24 -04:00
|
|
|
if (flags&F_ZERO) {
|
1993-03-16 08:15:04 -04:00
|
|
|
fill = '0';
|
1997-01-29 02:00:24 -04:00
|
|
|
if ((flags&F_ALT) &&
|
|
|
|
(c == 'x' || c == 'X') &&
|
|
|
|
buf[0] == '0' && buf[1] == c) {
|
|
|
|
*res++ = *buf++;
|
|
|
|
*res++ = *buf++;
|
|
|
|
rescnt -= 2;
|
|
|
|
len -= 2;
|
|
|
|
width -= 2;
|
|
|
|
if (width < 0)
|
|
|
|
width = 0;
|
|
|
|
}
|
|
|
|
}
|
1993-03-16 08:15:04 -04:00
|
|
|
break;
|
|
|
|
case 'e':
|
|
|
|
case 'E':
|
|
|
|
case 'f':
|
|
|
|
case 'g':
|
|
|
|
case 'G':
|
1997-01-21 12:12:09 -04:00
|
|
|
buf = tmpbuf;
|
|
|
|
len = formatfloat(buf, flags, prec, c, v);
|
|
|
|
if (len < 0)
|
1993-03-16 08:15:04 -04:00
|
|
|
goto error;
|
|
|
|
sign = 1;
|
|
|
|
if (flags&F_ZERO)
|
|
|
|
fill = '0';
|
|
|
|
break;
|
|
|
|
case 'c':
|
1997-01-21 12:12:09 -04:00
|
|
|
buf = tmpbuf;
|
|
|
|
len = formatchar(buf, v);
|
|
|
|
if (len < 0)
|
1993-03-16 08:15:04 -04:00
|
|
|
goto error;
|
|
|
|
break;
|
|
|
|
default:
|
1997-09-08 15:30:11 -03:00
|
|
|
PyErr_Format(PyExc_ValueError,
|
|
|
|
"unsupported format character '%c' (0x%x)",
|
|
|
|
c, c);
|
1993-03-16 08:15:04 -04:00
|
|
|
goto error;
|
|
|
|
}
|
|
|
|
if (sign) {
|
|
|
|
if (*buf == '-' || *buf == '+') {
|
|
|
|
sign = *buf++;
|
|
|
|
len--;
|
|
|
|
}
|
|
|
|
else if (flags & F_SIGN)
|
|
|
|
sign = '+';
|
|
|
|
else if (flags & F_BLANK)
|
|
|
|
sign = ' ';
|
|
|
|
else
|
|
|
|
sign = '\0';
|
|
|
|
}
|
|
|
|
if (width < len)
|
|
|
|
width = len;
|
|
|
|
if (rescnt < width + (sign != '\0')) {
|
1993-05-12 05:24:20 -03:00
|
|
|
reslen -= rescnt;
|
|
|
|
rescnt = width + fmtcnt + 100;
|
|
|
|
reslen += rescnt;
|
1997-05-02 00:12:38 -03:00
|
|
|
if (_PyString_Resize(&result, reslen) < 0)
|
1993-03-16 08:15:04 -04:00
|
|
|
return NULL;
|
1997-05-02 00:12:38 -03:00
|
|
|
res = PyString_AsString(result)
|
|
|
|
+ reslen - rescnt;
|
1993-03-16 08:15:04 -04:00
|
|
|
}
|
|
|
|
if (sign) {
|
1993-11-11 11:03:51 -04:00
|
|
|
if (fill != ' ')
|
|
|
|
*res++ = sign;
|
1993-03-16 08:15:04 -04:00
|
|
|
rescnt--;
|
|
|
|
if (width > len)
|
|
|
|
width--;
|
|
|
|
}
|
|
|
|
if (width > len && !(flags&F_LJUST)) {
|
|
|
|
do {
|
|
|
|
--rescnt;
|
|
|
|
*res++ = fill;
|
|
|
|
} while (--width > len);
|
|
|
|
}
|
1993-11-11 11:03:51 -04:00
|
|
|
if (sign && fill == ' ')
|
1993-11-11 10:51:57 -04:00
|
|
|
*res++ = sign;
|
1993-03-16 08:15:04 -04:00
|
|
|
memcpy(res, buf, len);
|
|
|
|
res += len;
|
|
|
|
rescnt -= len;
|
|
|
|
while (--width >= len) {
|
|
|
|
--rescnt;
|
|
|
|
*res++ = ' ';
|
|
|
|
}
|
1995-02-10 13:00:37 -04:00
|
|
|
if (dict && (argidx < arglen) && c != '%') {
|
1997-05-02 00:12:38 -03:00
|
|
|
PyErr_SetString(PyExc_TypeError,
|
1994-08-30 05:19:36 -03:00
|
|
|
"not all arguments converted");
|
|
|
|
goto error;
|
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_XDECREF(temp);
|
1993-03-16 08:15:04 -04:00
|
|
|
} /* '%' */
|
|
|
|
} /* until end */
|
1995-02-27 06:13:23 -04:00
|
|
|
if (argidx < arglen && !dict) {
|
1997-05-02 00:12:38 -03:00
|
|
|
PyErr_SetString(PyExc_TypeError,
|
|
|
|
"not all arguments converted");
|
1993-03-16 08:15:04 -04:00
|
|
|
goto error;
|
|
|
|
}
|
1998-04-10 19:16:39 -03:00
|
|
|
if (args_owned) {
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_DECREF(args);
|
1998-04-10 19:16:39 -03:00
|
|
|
}
|
1997-05-02 00:12:38 -03:00
|
|
|
_PyString_Resize(&result, reslen - rescnt);
|
1993-03-16 08:15:04 -04:00
|
|
|
return result;
|
|
|
|
error:
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_DECREF(result);
|
1998-04-10 19:16:39 -03:00
|
|
|
if (args_owned) {
|
1997-05-02 00:12:38 -03:00
|
|
|
Py_DECREF(args);
|
1998-04-10 19:16:39 -03:00
|
|
|
}
|
1993-03-16 08:15:04 -04:00
|
|
|
return NULL;
|
|
|
|
}
|
1997-01-18 03:55:05 -04:00
|
|
|
|
|
|
|
|
|
|
|
#ifdef INTERN_STRINGS
|
|
|
|
|
|
|
|
static PyObject *interned;
|
|
|
|
|
|
|
|
void
|
|
|
|
PyString_InternInPlace(p)
|
|
|
|
PyObject **p;
|
|
|
|
{
|
|
|
|
register PyStringObject *s = (PyStringObject *)(*p);
|
|
|
|
PyObject *t;
|
|
|
|
if (s == NULL || !PyString_Check(s))
|
|
|
|
Py_FatalError("PyString_InternInPlace: strings only please!");
|
|
|
|
if ((t = s->ob_sinterned) != NULL) {
|
|
|
|
if (t == (PyObject *)s)
|
|
|
|
return;
|
|
|
|
Py_INCREF(t);
|
|
|
|
*p = t;
|
|
|
|
Py_DECREF(s);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
if (interned == NULL) {
|
|
|
|
interned = PyDict_New();
|
|
|
|
if (interned == NULL)
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
if ((t = PyDict_GetItem(interned, (PyObject *)s)) != NULL) {
|
|
|
|
Py_INCREF(t);
|
|
|
|
*p = s->ob_sinterned = t;
|
|
|
|
Py_DECREF(s);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
t = (PyObject *)s;
|
|
|
|
if (PyDict_SetItem(interned, t, t) == 0) {
|
|
|
|
s->ob_sinterned = t;
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
PyErr_Clear();
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
PyObject *
|
|
|
|
PyString_InternFromString(cp)
|
|
|
|
const char *cp;
|
|
|
|
{
|
|
|
|
PyObject *s = PyString_FromString(cp);
|
|
|
|
if (s == NULL)
|
|
|
|
return NULL;
|
|
|
|
PyString_InternInPlace(&s);
|
|
|
|
return s;
|
|
|
|
}
|
|
|
|
|
|
|
|
#endif
|
1997-08-01 23:57:45 -03:00
|
|
|
|
|
|
|
void
|
|
|
|
PyString_Fini()
|
|
|
|
{
|
|
|
|
int i;
|
|
|
|
for (i = 0; i < UCHAR_MAX + 1; i++) {
|
|
|
|
Py_XDECREF(characters[i]);
|
|
|
|
characters[i] = NULL;
|
|
|
|
}
|
|
|
|
#ifndef DONT_SHARE_SHORT_STRINGS
|
|
|
|
Py_XDECREF(nullstring);
|
|
|
|
nullstring = NULL;
|
|
|
|
#endif
|
1997-08-04 23:15:12 -03:00
|
|
|
#ifdef INTERN_STRINGS
|
|
|
|
if (interned) {
|
|
|
|
int pos, changed;
|
|
|
|
PyObject *key, *value;
|
|
|
|
do {
|
|
|
|
changed = 0;
|
|
|
|
pos = 0;
|
|
|
|
while (PyDict_Next(interned, &pos, &key, &value)) {
|
|
|
|
if (key->ob_refcnt == 2 && key == value) {
|
|
|
|
PyDict_DelItem(interned, key);
|
|
|
|
changed = 1;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
} while (changed);
|
|
|
|
}
|
|
|
|
#endif
|
1997-08-01 23:57:45 -03:00
|
|
|
}
|