public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
* [Bug c/12976] New: segfault in blocksort.c in thumb mode
@ 2003-11-09 3:36 dwelch at zianet dot com
2003-11-09 4:39 ` [Bug optimization/12976] [3.3 only] " pinskia at gcc dot gnu dot org
` (3 more replies)
0 siblings, 4 replies; 5+ messages in thread
From: dwelch at zianet dot com @ 2003-11-09 3:36 UTC (permalink / raw)
To: gcc-bugs
Running Slackware Linux 9.1. Although the problem has been seen under cygwin
and mingw32 on Windows 2000
Using gcc 3.3.2, binutils 2.14, and newlib 1.11.0, although the problem first
presented itself with gcc 3.2.3 (was not in 3.2.2). (also fails with other
versions of newlib and binutils appears tied to gcc 3.2.3 and newer)
binutils built with --target=arm-thumb-elf --prefix=/arm
gcc and newlib built with --target=arm-thumb-elf --prefix=/arm --with-newlib
I only used gcc-core sources not the full gcc sources.
When compiling blocksort.c from the bzip source the compiler segfaults:
~/bzip2-1.0.2# arm-thumb-elf-gcc -c -O3 -mthumb blocksort.c
blocksort.c: In function `mainSort':
blocksort.c:805: internal compiler error: Segmentation fault
Please submit a full bug report,
with preprocessed source if appropriate.
See <URL:http://gcc.gnu.org/bugs.html> for instructions.
Will occur with -O2 or -O3 and -mthumb other combinations wont cause it to occur
# 1 "blocksort.c"
# 1 "<built-in>"
# 1 "<command line>"
# 1 "blocksort.c"
# 69 "blocksort.c"
# 1 "bzlib_private.h" 1
# 65 "bzlib_private.h"
# 1 "/arm/arm-thumb-elf/include/stdlib.h" 1 3
# 10 "/arm/arm-thumb-elf/include/stdlib.h" 3
# 1 "/arm/arm-thumb-elf/include/_ansi.h" 1 3
# 15 "/arm/arm-thumb-elf/include/_ansi.h" 3
# 1 "/arm/arm-thumb-elf/include/newlib.h" 1 3
# 16 "/arm/arm-thumb-elf/include/_ansi.h" 2 3
# 1 "/arm/arm-thumb-elf/include/sys/config.h" 1 3
# 1 "/arm/arm-thumb-elf/include/machine/ieeefp.h" 1 3
# 5 "/arm/arm-thumb-elf/include/sys/config.h" 2 3
# 17 "/arm/arm-thumb-elf/include/_ansi.h" 2 3
# 11 "/arm/arm-thumb-elf/include/stdlib.h" 2 3
# 1 "/arm/lib/gcc-lib/arm-thumb-elf/3.3.2/include/stddef.h" 1 3 4
# 213 "/arm/lib/gcc-lib/arm-thumb-elf/3.3.2/include/stddef.h" 3 4
typedef long unsigned int size_t;
# 325 "/arm/lib/gcc-lib/arm-thumb-elf/3.3.2/include/stddef.h" 3 4
typedef int wchar_t;
# 15 "/arm/arm-thumb-elf/include/stdlib.h" 2 3
# 1 "/arm/arm-thumb-elf/include/sys/reent.h" 1 3
# 14 "/arm/arm-thumb-elf/include/sys/reent.h" 3
# 1 "/arm/arm-thumb-elf/include/sys/_types.h" 1 3
# 12 "/arm/arm-thumb-elf/include/sys/_types.h" 3
typedef long _off_t;
__extension__ typedef long long _off64_t;
typedef int _ssize_t;
# 1 "/arm/lib/gcc-lib/arm-thumb-elf/3.3.2/include/stddef.h" 1 3 4
# 354 "/arm/lib/gcc-lib/arm-thumb-elf/3.3.2/include/stddef.h" 3 4
typedef unsigned int wint_t;
# 23 "/arm/arm-thumb-elf/include/sys/_types.h" 2 3
typedef struct
{
int __count;
union
{
wint_t __wch;
unsigned char __wchb[4];
} __value;
} _mbstate_t;
typedef int _flock_t;
# 15 "/arm/arm-thumb-elf/include/sys/reent.h" 2 3
typedef unsigned long __ULong;
# 40 "/arm/arm-thumb-elf/include/sys/reent.h" 3
struct _Bigint
{
struct _Bigint *_next;
int _k, _maxwds, _sign, _wds;
__ULong _x[1];
};
struct __tm
{
int __tm_sec;
int __tm_min;
int __tm_hour;
int __tm_mday;
int __tm_mon;
int __tm_year;
int __tm_wday;
int __tm_yday;
int __tm_isdst;
};
# 68 "/arm/arm-thumb-elf/include/sys/reent.h" 3
struct _atexit {
struct _atexit *_next;
int _ind;
void (*_fns[32])(void);
void *_fnargs[32];
__ULong _fntypes;
};
# 91 "/arm/arm-thumb-elf/include/sys/reent.h" 3
struct __sbuf {
unsigned char *_base;
int _size;
};
typedef long _fpos_t;
# 156 "/arm/arm-thumb-elf/include/sys/reent.h" 3
struct __sFILE {
unsigned char *_p;
int _r;
int _w;
short _flags;
short _file;
struct __sbuf _bf;
int _lbfsize;
void * _cookie;
int (*_read) (void * _cookie, char *_buf, int _n);
int (*_write) (void * _cookie, const char *_buf, int _n);
_fpos_t (*_seek) (void * _cookie, _fpos_t _offset, int _whence);
int (*_close) (void * _cookie);
struct __sbuf _ub;
unsigned char *_up;
int _ur;
unsigned char _ubuf[3];
unsigned char _nbuf[1];
struct __sbuf _lb;
int _blksize;
int _offset;
struct _reent *_data;
_flock_t _lock;
};
# 249 "/arm/arm-thumb-elf/include/sys/reent.h" 3
typedef struct __sFILE __FILE;
struct _glue
{
struct _glue *_next;
int _niobs;
__FILE *_iobs;
};
# 280 "/arm/arm-thumb-elf/include/sys/reent.h" 3
struct _rand48 {
unsigned short _seed[3];
unsigned short _mult[3];
unsigned short _add;
};
# 532 "/arm/arm-thumb-elf/include/sys/reent.h" 3
struct _reent
{
int _errno;
__FILE *_stdin, *_stdout, *_stderr;
int _inc;
char _emergency[25];
int _current_category;
const char *_current_locale;
int __sdidinit;
void (*__cleanup) (struct _reent *);
struct _Bigint *_result;
int _result_k;
struct _Bigint *_p5s;
struct _Bigint **_freelist;
int _cvtlen;
char *_cvtbuf;
union
{
struct
{
unsigned int _unused_rand;
char * _strtok_last;
char _asctime_buf[26];
struct __tm _localtime_buf;
int _gamma_signgam;
__extension__ unsigned long long _rand_next;
struct _rand48 _r48;
_mbstate_t _mblen_state;
_mbstate_t _mbtowc_state;
_mbstate_t _wctomb_state;
char _l64a_buf[8];
char _signal_buf[24];
int _getdate_err;
_mbstate_t _mbrlen_state;
_mbstate_t _mbrtowc_state;
_mbstate_t _mbsrtowcs_state;
_mbstate_t _wcrtomb_state;
_mbstate_t _wcsrtombs_state;
} _reent;
struct
{
unsigned char * _nextf[30];
unsigned int _nmalloc[30];
} _unused;
} _new;
struct _atexit *_atexit;
struct _atexit _atexit0;
void (**(_sig_func))(int);
struct _glue __sglue;
__FILE __sf[3];
};
# 728 "/arm/arm-thumb-elf/include/sys/reent.h" 3
extern struct _reent *_impure_ptr ;
void _reclaim_reent (struct _reent *);
# 17 "/arm/arm-thumb-elf/include/stdlib.h" 2 3
# 1 "/arm/arm-thumb-elf/include/machine/stdlib.h" 1 3
# 18 "/arm/arm-thumb-elf/include/stdlib.h" 2 3
# 1 "/arm/arm-thumb-elf/include/alloca.h" 1 3
# 20 "/arm/arm-thumb-elf/include/stdlib.h" 2 3
typedef struct
{
int quot;
int rem;
} div_t;
typedef struct
{
long quot;
long rem;
} ldiv_t;
# 45 "/arm/arm-thumb-elf/include/stdlib.h" 3
extern int __mb_cur_max;
void abort (void) __attribute__ ((noreturn));
int abs (int);
int atexit (void (*__func)(void));
double atof (const char *__nptr);
float atoff (const char *__nptr);
int atoi (const char *__nptr);
long atol (const char *__nptr);
void * bsearch (const void * __key, const void * __base, size_t __nmemb, size_t
__size, int (* _compar) (const void *, const void *));
void * calloc (size_t __nmemb, size_t __size);
div_t div (int __numer, int __denom);
void exit (int __status) __attribute__ ((noreturn));
void free (void *);
char * getenv (const char *__string);
char * _getenv_r (struct _reent *, const char *__string);
char * _findenv (const char *, int *);
char * _findenv_r (struct _reent *, const char *, int *);
long labs (long);
ldiv_t ldiv (long __numer, long __denom);
void * malloc (size_t __size);
int mblen (const char *, size_t);
int _mblen_r (struct _reent *, const char *, size_t, _mbstate_t *);
int mbtowc (wchar_t *, const char *, size_t);
int _mbtowc_r (struct _reent *, wchar_t *, const char *, size_t, _mbstate_t *);
int wctomb (char *, wchar_t);
int _wctomb_r (struct _reent *, char *, wchar_t, _mbstate_t *);
size_t mbstowcs (wchar_t *, const char *, size_t);
size_t _mbstowcs_r (struct _reent *, wchar_t *, const char *, size_t, _mbstate_t *);
size_t wcstombs (char *, const wchar_t *, size_t);
size_t _wcstombs_r (struct _reent *, char *, const wchar_t *, size_t, _mbstate_t *);
int mkstemp (char *);
char * mktemp (char *);
void qsort (void * __base, size_t __nmemb, size_t __size, int(*_compar)(const
void *, const void *));
int rand (void);
void * realloc (void * __r, size_t __size);
void srand (unsigned __seed);
double strtod (const char *__n, char **__end_PTR);
double _strtod_r (struct _reent *,const char *__n, char **__end_PTR);
float strtof (const char *__n, char **__end_PTR);
long strtol (const char *__n, char **__end_PTR, int __base);
long _strtol_r (struct _reent *,const char *__n, char **__end_PTR, int __base);
unsigned long strtoul (const char *__n, char **__end_PTR, int __base);
unsigned long _strtoul_r (struct _reent *,const char *__n, char **__end_PTR, int
__base);
int system (const char *__string);
long a64l (const char *__input);
char * l64a (long __input);
char * _l64a_r (struct _reent *,long __input);
int on_exit (void (*__func)(int, void *),void * __arg);
void _Exit (int __status) __attribute__ ((noreturn));
int putenv (const char *__string);
int _putenv_r (struct _reent *, const char *__string);
int setenv (const char *__string, const char *__value, int __overwrite);
int _setenv_r (struct _reent *, const char *__string, const char *__value, int
__overwrite);
char * gcvt (double,int,char *);
char * gcvtf (float,int,char *);
char * fcvt (double,int,int *,int *);
char * fcvtf (float,int,int *,int *);
char * ecvt (double,int,int *,int *);
char * ecvtbuf (double, int, int*, int*, char *);
char * fcvtbuf (double, int, int*, int*, char *);
char * ecvtf (float,int,int *,int *);
char * dtoa (double, int, int, int *, int*, char**);
int rand_r (unsigned *__seed);
double drand48 (void);
double _drand48_r (struct _reent *);
double erand48 (unsigned short [3]);
double _erand48_r (struct _reent *, unsigned short [3]);
long jrand48 (unsigned short [3]);
long _jrand48_r (struct _reent *, unsigned short [3]);
void lcong48 (unsigned short [7]);
void _lcong48_r (struct _reent *, unsigned short [7]);
long lrand48 (void);
long _lrand48_r (struct _reent *);
long mrand48 (void);
long _mrand48_r (struct _reent *);
long nrand48 (unsigned short [3]);
long _nrand48_r (struct _reent *, unsigned short [3]);
unsigned short *
seed48 (unsigned short [3]);
unsigned short *
_seed48_r (struct _reent *, unsigned short [3]);
void srand48 (long);
void _srand48_r (struct _reent *, long);
long long strtoll (const char *__n, char **__end_PTR, int __base);
long long _strtoll_r (struct _reent *, const char *__n, char **__end_PTR, int
__base);
unsigned long long strtoull (const char *__n, char **__end_PTR, int __base);
unsigned long long _strtoull_r (struct _reent *, const char *__n, char
**__end_PTR, int __base);
void cfree (void *);
# 172 "/arm/arm-thumb-elf/include/stdlib.h" 3
char * _dtoa_r (struct _reent *, double, int, int, int *, int*, char**);
void * _malloc_r (struct _reent *, size_t);
void * _calloc_r (struct _reent *, size_t, size_t);
void _free_r (struct _reent *, void *);
void * _realloc_r (struct _reent *, void *, size_t);
void _mstats_r (struct _reent *, char *);
int _system_r (struct _reent *, const char *);
void __eprintf (const char *, const char *, unsigned int, const char *);
# 213 "/arm/arm-thumb-elf/include/stdlib.h" 3
# 66 "bzlib_private.h" 2
# 1 "/arm/arm-thumb-elf/include/stdio.h" 1 3
# 34 "/arm/arm-thumb-elf/include/stdio.h" 3
# 1 "/arm/lib/gcc-lib/arm-thumb-elf/3.3.2/include/stddef.h" 1 3 4
# 35 "/arm/arm-thumb-elf/include/stdio.h" 2 3
# 1 "/arm/lib/gcc-lib/arm-thumb-elf/3.3.2/include/stdarg.h" 1 3 4
# 43 "/arm/lib/gcc-lib/arm-thumb-elf/3.3.2/include/stdarg.h" 3 4
typedef __builtin_va_list __gnuc_va_list;
# 38 "/arm/arm-thumb-elf/include/stdio.h" 2 3
# 46 "/arm/arm-thumb-elf/include/stdio.h" 3
# 1 "/arm/arm-thumb-elf/include/sys/types.h" 1 3
# 24 "/arm/arm-thumb-elf/include/sys/types.h" 3
typedef short int __int16_t;
typedef unsigned short int __uint16_t;
typedef int __int32_t;
typedef unsigned int __uint32_t;
__extension__ typedef long long __int64_t;
__extension__ typedef unsigned long long __uint64_t;
# 59 "/arm/arm-thumb-elf/include/sys/types.h" 3
# 1 "/arm/lib/gcc-lib/arm-thumb-elf/3.3.2/include/stddef.h" 1 3 4
# 151 "/arm/lib/gcc-lib/arm-thumb-elf/3.3.2/include/stddef.h" 3 4
typedef long int ptrdiff_t;
# 60 "/arm/arm-thumb-elf/include/sys/types.h" 2 3
# 1 "/arm/arm-thumb-elf/include/machine/types.h" 1 3
# 36 "/arm/arm-thumb-elf/include/machine/types.h" 3
typedef long int __off_t;
typedef int __pid_t;
__extension__ typedef long long int __loff_t;
# 61 "/arm/arm-thumb-elf/include/sys/types.h" 2 3
# 82 "/arm/arm-thumb-elf/include/sys/types.h" 3
typedef unsigned char u_char;
typedef unsigned short u_short;
typedef unsigned int u_int;
typedef unsigned long u_long;
typedef unsigned short ushort;
typedef unsigned int uint;
typedef unsigned long clock_t;
typedef long time_t;
struct timespec {
time_t tv_sec;
long tv_nsec;
};
struct itimerspec {
struct timespec it_interval;
struct timespec it_value;
};
typedef long daddr_t;
typedef char * caddr_t;
typedef unsigned short ino_t;
# 158 "/arm/arm-thumb-elf/include/sys/types.h" 3
typedef short dev_t;
typedef long off_t;
typedef unsigned short uid_t;
typedef unsigned short gid_t;
typedef int pid_t;
typedef long key_t;
typedef _ssize_t ssize_t;
# 184 "/arm/arm-thumb-elf/include/sys/types.h" 3
typedef unsigned int mode_t __attribute__ ((__mode__ (__SI__)));
typedef unsigned short nlink_t;
# 210 "/arm/arm-thumb-elf/include/sys/types.h" 3
typedef long fd_mask;
typedef struct _types_fd_set {
fd_mask fds_bits[(((64)+(((sizeof (fd_mask) * 8))-1))/((sizeof (fd_mask)
* 8)))];
} _types_fd_set;
# 47 "/arm/arm-thumb-elf/include/stdio.h" 2 3
typedef _fpos_t fpos_t;
typedef __FILE FILE;
# 1 "/arm/arm-thumb-elf/include/sys/stdio.h" 1 3
# 58 "/arm/arm-thumb-elf/include/stdio.h" 2 3
# 162 "/arm/arm-thumb-elf/include/stdio.h" 3
FILE * tmpfile (void);
char * tmpnam (char *);
int fclose (FILE *);
int fflush (FILE *);
FILE * freopen (const char *, const char *, FILE *);
void setbuf (FILE *, char *);
int setvbuf (FILE *, char *, int, size_t);
int fprintf (FILE *, const char *, ...);
int fscanf (FILE *, const char *, ...);
int printf (const char *, ...);
int scanf (const char *, ...);
int sscanf (const char *, const char *, ...);
int vfprintf (FILE *, const char *, __gnuc_va_list);
int vprintf (const char *, __gnuc_va_list);
int vsprintf (char *, const char *, __gnuc_va_list);
int fgetc (FILE *);
char * fgets (char *, int, FILE *);
int fputc (int, FILE *);
int fputs (const char *, FILE *);
int getc (FILE *);
int getchar (void);
char * gets (char *);
int putc (int, FILE *);
int putchar (int);
int puts (const char *);
int ungetc (int, FILE *);
size_t fread (void *, size_t _size, size_t _n, FILE *);
size_t fwrite (const void * , size_t _size, size_t _n, FILE *);
int fgetpos (FILE *, fpos_t *);
int fseek (FILE *, long, int);
int fsetpos (FILE *, const fpos_t *);
long ftell ( FILE *);
void rewind (FILE *);
void clearerr (FILE *);
int feof (FILE *);
int ferror (FILE *);
void perror (const char *);
FILE * fopen (const char *_name, const char *_type);
int sprintf (char *, const char *, ...);
int remove (const char *);
int rename (const char *, const char *);
int asprintf (char **, const char *, ...);
int fseeko (FILE *, off_t, int);
off_t ftello ( FILE *);
int vfiprintf (FILE *, const char *, __gnuc_va_list);
int iprintf (const char *, ...);
int fiprintf (FILE *, const char *, ...);
int siprintf (char *, const char *, ...);
char * tempnam (const char *, const char *);
int vasprintf (char **, const char *, __gnuc_va_list);
int vsnprintf (char *, size_t, const char *, __gnuc_va_list);
int vfscanf (FILE *, const char *, __gnuc_va_list);
int vscanf (const char *, __gnuc_va_list);
int vsscanf (const char *, const char *, __gnuc_va_list);
int fcloseall (void);
int snprintf (char *, size_t, const char *, ...);
# 231 "/arm/arm-thumb-elf/include/stdio.h" 3
FILE * fdopen (int, const char *);
int fileno (FILE *);
int getw (FILE *);
int pclose (FILE *);
FILE * popen (const char *, const char *);
int putw (int, FILE *);
void setbuffer (FILE *, char *, int);
int setlinebuf (FILE *);
int getc_unlocked (FILE *);
int getchar_unlocked (void);
void flockfile (FILE *);
int ftrylockfile (FILE *);
void funlockfile (FILE *);
int putc_unlocked (int, FILE *);
int putchar_unlocked (int);
int _asprintf_r (struct _reent *, char **, const char *, ...);
int _fcloseall_r (struct _reent *);
FILE * _fdopen_r (struct _reent *, int, const char *);
FILE * _fopen_r (struct _reent *, const char *, const char *);
int _fscanf_r (struct _reent *, FILE *, const char *, ...);
int _getchar_r (struct _reent *);
char * _gets_r (struct _reent *, char *);
int _iprintf_r (struct _reent *, const char *, ...);
int _mkstemp_r (struct _reent *, char *);
char * _mktemp_r (struct _reent *, char *);
void _perror_r (struct _reent *, const char *);
int _printf_r (struct _reent *, const char *, ...);
int _putchar_r (struct _reent *, int);
int _puts_r (struct _reent *, const char *);
int _remove_r (struct _reent *, const char *);
int _rename_r (struct _reent *, const char *_old, const char *_new);
int _scanf_r (struct _reent *, const char *, ...);
int _sprintf_r (struct _reent *, char *, const char *, ...);
int _snprintf_r (struct _reent *, char *, size_t, const char *, ...);
int _sscanf_r (struct _reent *, const char *, const char *, ...);
char * _tempnam_r (struct _reent *, const char *, const char *);
FILE * _tmpfile_r (struct _reent *);
char * _tmpnam_r (struct _reent *, char *);
int _vasprintf_r (struct _reent *, char **, const char *, __gnuc_va_list);
int _vfprintf_r (struct _reent *, FILE *, const char *, __gnuc_va_list);
int _vprintf_r (struct _reent *, const char *, __gnuc_va_list);
int _vsprintf_r (struct _reent *, char *, const char *, __gnuc_va_list);
int _vsnprintf_r (struct _reent *, char *, size_t, const char *, __gnuc_va_list);
int _vfscanf_r (struct _reent *, FILE *, const char *, __gnuc_va_list);
int _vscanf_r (struct _reent *, const char *, __gnuc_va_list);
int _vsscanf_r (struct _reent *, const char *, const char *, __gnuc_va_list);
ssize_t __getdelim (char **, size_t *, int, FILE *);
ssize_t __getline (char **, size_t *, FILE *);
# 309 "/arm/arm-thumb-elf/include/stdio.h" 3
int __srget (FILE *);
int __swbuf (int, FILE *);
FILE *funopen (const void * _cookie, int (*readfn)(void * _cookie, char *_buf,
int _n), int (*writefn)(void * _cookie, const char *_buf, int _n), fpos_t
(*seekfn)(void * _cookie, fpos_t _off, int _whence), int (*closefn)(void *
_cookie));
# 416 "/arm/arm-thumb-elf/include/stdio.h" 3
# 69 "bzlib_private.h" 2
# 1 "/arm/arm-thumb-elf/include/ctype.h" 1 3
int isalnum (int __c);
int isalpha (int __c);
int iscntrl (int __c);
int isdigit (int __c);
int isgraph (int __c);
int islower (int __c);
int isprint (int __c);
int ispunct (int __c);
int isspace (int __c);
int isupper (int __c);
int isxdigit (int __c);
int tolower (int __c);
int toupper (int __c);
int isblank (int __c);
int isascii (int __c);
int toascii (int __c);
int _tolower (int __c);
int _toupper (int __c);
# 39 "/arm/arm-thumb-elf/include/ctype.h" 3
extern const char _ctype_[];
# 68 "/arm/arm-thumb-elf/include/ctype.h" 3
# 70 "bzlib_private.h" 2
# 1 "/arm/arm-thumb-elf/include/string.h" 1 3
# 14 "/arm/arm-thumb-elf/include/string.h" 3
# 1 "/arm/lib/gcc-lib/arm-thumb-elf/3.3.2/include/stddef.h" 1 3 4
# 15 "/arm/arm-thumb-elf/include/string.h" 2 3
void * memchr (const void *, int, size_t);
int memcmp (const void *, const void *, size_t);
void * memcpy (void *, const void *, size_t);
void * memmove (void *, const void *, size_t);
void * memset (void *, int, size_t);
char *strcat (char *, const char *);
char *strchr (const char *, int);
int strcmp (const char *, const char *);
int strcoll (const char *, const char *);
char *strcpy (char *, const char *);
size_t strcspn (const char *, const char *);
char *strerror (int);
size_t strlen (const char *);
char *strncat (char *, const char *, size_t);
int strncmp (const char *, const char *, size_t);
char *strncpy (char *, const char *, size_t);
char *strpbrk (const char *, const char *);
char *strrchr (const char *, int);
size_t strspn (const char *, const char *);
char *strstr (const char *, const char *);
char *strtok (char *, const char *);
size_t strxfrm (char *, const char *, size_t);
char *strtok_r (char *, const char *, char **);
int bcmp (const void *, const void *, size_t);
void bcopy (const void *, void *, size_t);
void bzero (void *, size_t);
int ffs (int);
char *index (const char *, int);
void * memccpy (void *, const void *, int, size_t);
void * mempcpy (void *, const void *, size_t);
char *rindex (const char *, int);
int strcasecmp (const char *, const char *);
char *strdup (const char *);
char *_strdup_r (struct _reent *, const char *);
char *strndup (const char *, size_t);
char *_strndup_r (struct _reent *, const char *, size_t);
char *strerror_r (int, char *, size_t);
size_t strlcat (char *, const char *, size_t);
size_t strlcpy (char *, const char *, size_t);
int strncasecmp (const char *, const char *, size_t);
size_t strnlen (const char *, size_t);
char *strsep (char **, const char *);
char *strlwr (char *);
char *strupr (char *);
# 98 "/arm/arm-thumb-elf/include/string.h" 3
# 71 "bzlib_private.h" 2
# 1 "bzlib.h" 1
# 88 "bzlib.h"
typedef
struct {
char *next_in;
unsigned int avail_in;
unsigned int total_in_lo32;
unsigned int total_in_hi32;
char *next_out;
unsigned int avail_out;
unsigned int total_out_lo32;
unsigned int total_out_hi32;
void *state;
void *(*bzalloc)(void *,int,int);
void (*bzfree)(void *,void *);
void *opaque;
}
bz_stream;
# 138 "bzlib.h"
extern int BZ2_bzCompressInit (
bz_stream* strm,
int blockSize100k,
int verbosity,
int workFactor
);
extern int BZ2_bzCompress (
bz_stream* strm,
int action
);
extern int BZ2_bzCompressEnd (
bz_stream* strm
);
extern int BZ2_bzDecompressInit (
bz_stream *strm,
int verbosity,
int small
);
extern int BZ2_bzDecompress (
bz_stream* strm
);
extern int BZ2_bzDecompressEnd (
bz_stream *strm
);
# 175 "bzlib.h"
typedef void BZFILE;
extern BZFILE* BZ2_bzReadOpen (
int* bzerror,
FILE* f,
int verbosity,
int small,
void* unused,
int nUnused
);
extern void BZ2_bzReadClose (
int* bzerror,
BZFILE* b
);
extern void BZ2_bzReadGetUnused (
int* bzerror,
BZFILE* b,
void** unused,
int* nUnused
);
extern int BZ2_bzRead (
int* bzerror,
BZFILE* b,
void* buf,
int len
);
extern BZFILE* BZ2_bzWriteOpen (
int* bzerror,
FILE* f,
int blockSize100k,
int verbosity,
int workFactor
);
extern void BZ2_bzWrite (
int* bzerror,
BZFILE* b,
void* buf,
int len
);
extern void BZ2_bzWriteClose (
int* bzerror,
BZFILE* b,
int abandon,
unsigned int* nbytes_in,
unsigned int* nbytes_out
);
extern void BZ2_bzWriteClose64 (
int* bzerror,
BZFILE* b,
int abandon,
unsigned int* nbytes_in_lo32,
unsigned int* nbytes_in_hi32,
unsigned int* nbytes_out_lo32,
unsigned int* nbytes_out_hi32
);
extern int BZ2_bzBuffToBuffCompress (
char* dest,
unsigned int* destLen,
char* source,
unsigned int sourceLen,
int blockSize100k,
int verbosity,
int workFactor
);
extern int BZ2_bzBuffToBuffDecompress (
char* dest,
unsigned int* destLen,
char* source,
unsigned int sourceLen,
int small,
int verbosity
);
# 272 "bzlib.h"
extern const char * BZ2_bzlibVersion (
void
);
extern BZFILE * BZ2_bzopen (
const char *path,
const char *mode
);
extern BZFILE * BZ2_bzdopen (
int fd,
const char *mode
);
extern int BZ2_bzread (
BZFILE* b,
void* buf,
int len
);
extern int BZ2_bzwrite (
BZFILE* b,
void* buf,
int len
);
extern int BZ2_bzflush (
BZFILE* b
);
extern void BZ2_bzclose (
BZFILE* b
);
extern const char * BZ2_bzerror (
BZFILE *b,
int *errnum
);
# 74 "bzlib_private.h" 2
typedef char Char;
typedef unsigned char Bool;
typedef unsigned char UChar;
typedef int Int32;
typedef unsigned int UInt32;
typedef short Int16;
typedef unsigned short UInt16;
# 97 "bzlib_private.h"
extern void BZ2_bz__AssertH__fail ( int errcode );
# 165 "bzlib_private.h"
extern Int32 BZ2_rNums[512];
# 189 "bzlib_private.h"
extern UInt32 BZ2_crc32Table[256];
# 230 "bzlib_private.h"
typedef
struct {
bz_stream* strm;
Int32 mode;
Int32 state;
UInt32 avail_in_expect;
UInt32* arr1;
UInt32* arr2;
UInt32* ftab;
Int32 origPtr;
UInt32* ptr;
UChar* block;
UInt16* mtfv;
UChar* zbits;
Int32 workFactor;
UInt32 state_in_ch;
Int32 state_in_len;
Int32 rNToGo; Int32 rTPos;
Int32 nblock;
Int32 nblockMAX;
Int32 numZ;
Int32 state_out_pos;
Int32 nInUse;
Bool inUse[256];
UChar unseqToSeq[256];
UInt32 bsBuff;
Int32 bsLive;
UInt32 blockCRC;
UInt32 combinedCRC;
Int32 verbosity;
Int32 blockNo;
Int32 blockSize100k;
Int32 nMTF;
Int32 mtfFreq [258];
UChar selector [(2 + (900000 / 50))];
UChar selectorMtf[(2 + (900000 / 50))];
UChar len [6][258];
Int32 code [6][258];
Int32 rfreq [6][258];
UInt32 len_pack[258][4];
}
EState;
extern void
BZ2_blockSort ( EState* );
extern void
BZ2_compressBlock ( EState*, Bool );
extern void
BZ2_bsInitWrite ( EState* );
extern void
BZ2_hbAssignCodes ( Int32*, UChar*, Int32, Int32, Int32 );
extern void
BZ2_hbMakeCodeLengths ( UChar*, Int32*, Int32, Int32 );
# 381 "bzlib_private.h"
typedef
struct {
bz_stream* strm;
Int32 state;
UChar state_out_ch;
Int32 state_out_len;
Bool blockRandomised;
Int32 rNToGo; Int32 rTPos;
UInt32 bsBuff;
Int32 bsLive;
Int32 blockSize100k;
Bool smallDecompress;
Int32 currBlockNo;
Int32 verbosity;
Int32 origPtr;
UInt32 tPos;
Int32 k0;
Int32 unzftab[256];
Int32 nblock_used;
Int32 cftab[257];
Int32 cftabCopy[257];
UInt32 *tt;
UInt16 *ll16;
UChar *ll4;
UInt32 storedBlockCRC;
UInt32 storedCombinedCRC;
UInt32 calculatedBlockCRC;
UInt32 calculatedCombinedCRC;
Int32 nInUse;
Bool inUse[256];
Bool inUse16[16];
UChar seqToUnseq[256];
UChar mtfa [4096];
Int32 mtfbase[256 / 16];
UChar selector [(2 + (900000 / 50))];
UChar selectorMtf[(2 + (900000 / 50))];
UChar len [6][258];
Int32 limit [6][258];
Int32 base [6][258];
Int32 perm [6][258];
Int32 minLens[6];
Int32 save_i;
Int32 save_j;
Int32 save_t;
Int32 save_alphaSize;
Int32 save_nGroups;
Int32 save_nSelectors;
Int32 save_EOB;
Int32 save_groupNo;
Int32 save_groupPos;
Int32 save_nextSym;
Int32 save_nblockMAX;
Int32 save_nblock;
Int32 save_es;
Int32 save_N;
Int32 save_curr;
Int32 save_zt;
Int32 save_zn;
Int32 save_zvec;
Int32 save_zj;
Int32 save_gSel;
Int32 save_gMinlen;
Int32* save_gLimit;
Int32* save_gBase;
Int32* save_gPerm;
}
DState;
# 512 "bzlib_private.h"
extern Int32
BZ2_indexIntoF ( Int32, Int32* );
extern Int32
BZ2_decompress ( DState* );
extern void
BZ2_hbCreateDecodeTables ( Int32*, Int32*, Int32*, UChar*,
Int32, Int32, Int32 );
# 70 "blocksort.c" 2
static
__inline__
void fallbackSimpleSort ( UInt32* fmap,
UInt32* eclass,
Int32 lo,
Int32 hi )
{
Int32 i, j, tmp;
UInt32 ec_tmp;
if (lo == hi) return;
if (hi - lo > 3) {
for ( i = hi-4; i >= lo; i-- ) {
tmp = fmap[i];
ec_tmp = eclass[tmp];
for ( j = i+4; j <= hi && ec_tmp > eclass[fmap[j]]; j += 4 )
fmap[j-4] = fmap[j];
fmap[j-4] = tmp;
}
}
for ( i = hi-1; i >= lo; i-- ) {
tmp = fmap[i];
ec_tmp = eclass[tmp];
for ( j = i+1; j <= hi && ec_tmp > eclass[fmap[j]]; j++ )
fmap[j-1] = fmap[j];
fmap[j-1] = tmp;
}
}
# 139 "blocksort.c"
static
void fallbackQSort3 ( UInt32* fmap,
UInt32* eclass,
Int32 loSt,
Int32 hiSt )
{
Int32 unLo, unHi, ltLo, gtHi, n, m;
Int32 sp, lo, hi;
UInt32 med, r, r3;
Int32 stackLo[100];
Int32 stackHi[100];
r = 0;
sp = 0;
{ stackLo[sp] = loSt; stackHi[sp] = hiSt; sp++; };
while (sp > 0) {
{ if (!(sp < 100)) BZ2_bz__AssertH__fail ( 1004 ); };
{ sp--; lo = stackLo[sp]; hi = stackHi[sp]; };
if (hi - lo < 10) {
fallbackSimpleSort ( fmap, eclass, lo, hi );
continue;
}
# 173 "blocksort.c"
r = ((r * 7621) + 1) % 32768;
r3 = r % 3;
if (r3 == 0) med = eclass[fmap[lo]]; else
if (r3 == 1) med = eclass[fmap[(lo+hi)>>1]]; else
med = eclass[fmap[hi]];
unLo = ltLo = lo;
unHi = gtHi = hi;
while (1) {
while (1) {
if (unLo > unHi) break;
n = (Int32)eclass[fmap[unLo]] - (Int32)med;
if (n == 0) {
{ Int32 zztmp = fmap[unLo]; fmap[unLo] = fmap[ltLo]; fmap[ltLo] =
zztmp; };
ltLo++; unLo++;
continue;
};
if (n > 0) break;
unLo++;
}
while (1) {
if (unLo > unHi) break;
n = (Int32)eclass[fmap[unHi]] - (Int32)med;
if (n == 0) {
{ Int32 zztmp = fmap[unHi]; fmap[unHi] = fmap[gtHi]; fmap[gtHi] =
zztmp; };
gtHi--; unHi--;
continue;
};
if (n < 0) break;
unHi--;
}
if (unLo > unHi) break;
{ Int32 zztmp = fmap[unLo]; fmap[unLo] = fmap[unHi]; fmap[unHi] =
zztmp; }; unLo++; unHi--;
}
;
if (gtHi < ltLo) continue;
n = ((ltLo-lo) < (unLo-ltLo)) ? (ltLo-lo) : (unLo-ltLo); { Int32 yyp1 =
(lo); Int32 yyp2 = (unLo-n); Int32 yyn = (n); while (yyn > 0) { { Int32 zztmp =
fmap[yyp1]; fmap[yyp1] = fmap[yyp2]; fmap[yyp2] = zztmp; }; yyp1++; yyp2++;
yyn--; } };
m = ((hi-gtHi) < (gtHi-unHi)) ? (hi-gtHi) : (gtHi-unHi); { Int32 yyp1 =
(unLo); Int32 yyp2 = (hi-m+1); Int32 yyn = (m); while (yyn > 0) { { Int32 zztmp
= fmap[yyp1]; fmap[yyp1] = fmap[yyp2]; fmap[yyp2] = zztmp; }; yyp1++; yyp2++;
yyn--; } };
n = lo + unLo - ltLo - 1;
m = hi - (gtHi - unHi) + 1;
if (n - lo > hi - m) {
{ stackLo[sp] = lo; stackHi[sp] = n; sp++; };
{ stackLo[sp] = m; stackHi[sp] = hi; sp++; };
} else {
{ stackLo[sp] = m; stackHi[sp] = hi; sp++; };
{ stackLo[sp] = lo; stackHi[sp] = n; sp++; };
}
}
}
# 258 "blocksort.c"
static
void fallbackSort ( UInt32* fmap,
UInt32* eclass,
UInt32* bhtab,
Int32 nblock,
Int32 verb )
{
Int32 ftab[257];
Int32 ftabCopy[256];
Int32 H, i, j, k, l, r, cc, cc1;
Int32 nNotDone;
Int32 nBhtab;
UChar* eclass8 = (UChar*)eclass;
if (verb >= 4)
fprintf((_impure_ptr->_stderr)," bucket sorting ...\n");
for (i = 0; i < 257; i++) ftab[i] = 0;
for (i = 0; i < nblock; i++) ftab[eclass8[i]]++;
for (i = 0; i < 256; i++) ftabCopy[i] = ftab[i];
for (i = 1; i < 257; i++) ftab[i] += ftab[i-1];
for (i = 0; i < nblock; i++) {
j = eclass8[i];
k = ftab[j] - 1;
ftab[j] = k;
fmap[k] = i;
}
nBhtab = 2 + (nblock / 32);
for (i = 0; i < nBhtab; i++) bhtab[i] = 0;
for (i = 0; i < 256; i++) bhtab[(ftab[i]) >> 5] |= (1 << ((ftab[i]) & 31));
# 301 "blocksort.c"
for (i = 0; i < 32; i++) {
bhtab[(nblock + 2*i) >> 5] |= (1 << ((nblock + 2*i) & 31));
bhtab[(nblock + 2*i + 1) >> 5] &= ~(1 << ((nblock + 2*i + 1) & 31));
}
H = 1;
while (1) {
if (verb >= 4)
fprintf((_impure_ptr->_stderr)," depth %6d has ",H);
j = 0;
for (i = 0; i < nblock; i++) {
if ((bhtab[(i) >> 5] & (1 << ((i) & 31)))) j = i;
k = fmap[i] - H; if (k < 0) k += nblock;
eclass[k] = j;
}
nNotDone = 0;
r = -1;
while (1) {
k = r + 1;
while ((bhtab[(k) >> 5] & (1 << ((k) & 31))) && ((k) & 0x01f)) k++;
if ((bhtab[(k) >> 5] & (1 << ((k) & 31)))) {
while (bhtab[(k) >> 5] == 0xffffffff) k += 32;
while ((bhtab[(k) >> 5] & (1 << ((k) & 31)))) k++;
}
l = k - 1;
if (l >= nblock) break;
while (!(bhtab[(k) >> 5] & (1 << ((k) & 31))) && ((k) & 0x01f)) k++;
if (!(bhtab[(k) >> 5] & (1 << ((k) & 31)))) {
while (bhtab[(k) >> 5] == 0x00000000) k += 32;
while (!(bhtab[(k) >> 5] & (1 << ((k) & 31)))) k++;
}
r = k - 1;
if (r >= nblock) break;
if (r > l) {
nNotDone += (r - l + 1);
fallbackQSort3 ( fmap, eclass, l, r );
cc = -1;
for (i = l; i <= r; i++) {
cc1 = eclass[fmap[i]];
if (cc != cc1) { bhtab[(i) >> 5] |= (1 << ((i) & 31)); cc = cc1; };
}
}
}
if (verb >= 4)
fprintf((_impure_ptr->_stderr),"%6d unresolved strings\n",nNotDone);
H *= 2;
if (H > nblock || nNotDone == 0) break;
}
if (verb >= 4)
fprintf((_impure_ptr->_stderr)," reconstructing block ...\n");
j = 0;
for (i = 0; i < nblock; i++) {
while (ftabCopy[j] == 0) j++;
ftabCopy[j]--;
eclass8[fmap[i]] = (UChar)j;
}
{ if (!(j < 256)) BZ2_bz__AssertH__fail ( 1005 ); };
}
# 392 "blocksort.c"
static
__inline__
Bool mainGtU ( UInt32 i1,
UInt32 i2,
UChar* block,
UInt16* quadrant,
UInt32 nblock,
Int32* budget )
{
Int32 k;
UChar c1, c2;
UInt16 s1, s2;
;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
i1++; i2++;
k = nblock + 8;
do {
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
s1 = quadrant[i1]; s2 = quadrant[i2];
if (s1 != s2) return (s1 > s2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
s1 = quadrant[i1]; s2 = quadrant[i2];
if (s1 != s2) return (s1 > s2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
s1 = quadrant[i1]; s2 = quadrant[i2];
if (s1 != s2) return (s1 > s2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
s1 = quadrant[i1]; s2 = quadrant[i2];
if (s1 != s2) return (s1 > s2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
s1 = quadrant[i1]; s2 = quadrant[i2];
if (s1 != s2) return (s1 > s2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
s1 = quadrant[i1]; s2 = quadrant[i2];
if (s1 != s2) return (s1 > s2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
s1 = quadrant[i1]; s2 = quadrant[i2];
if (s1 != s2) return (s1 > s2);
i1++; i2++;
c1 = block[i1]; c2 = block[i2];
if (c1 != c2) return (c1 > c2);
s1 = quadrant[i1]; s2 = quadrant[i2];
if (s1 != s2) return (s1 > s2);
i1++; i2++;
if (i1 >= nblock) i1 -= nblock;
if (i2 >= nblock) i2 -= nblock;
k -= 8;
(*budget)--;
}
while (k >= 0);
return ((Bool)0);
}
# 526 "blocksort.c"
static
Int32 incs[14] = { 1, 4, 13, 40, 121, 364, 1093, 3280,
9841, 29524, 88573, 265720,
797161, 2391484 };
static
void mainSimpleSort ( UInt32* ptr,
UChar* block,
UInt16* quadrant,
Int32 nblock,
Int32 lo,
Int32 hi,
Int32 d,
Int32* budget )
{
Int32 i, j, h, bigN, hp;
UInt32 v;
bigN = hi - lo + 1;
if (bigN < 2) return;
hp = 0;
while (incs[hp] < bigN) hp++;
hp--;
for (; hp >= 0; hp--) {
h = incs[hp];
i = lo + h;
while (((Bool)1)) {
if (i > hi) break;
v = ptr[i];
j = i;
while ( mainGtU (
ptr[j-h]+d, v+d, block, quadrant, nblock, budget
) ) {
ptr[j] = ptr[j-h];
j = j - h;
if (j <= (lo + h - 1)) break;
}
ptr[j] = v;
i++;
if (i > hi) break;
v = ptr[i];
j = i;
while ( mainGtU (
ptr[j-h]+d, v+d, block, quadrant, nblock, budget
) ) {
ptr[j] = ptr[j-h];
j = j - h;
if (j <= (lo + h - 1)) break;
}
ptr[j] = v;
i++;
if (i > hi) break;
v = ptr[i];
j = i;
while ( mainGtU (
ptr[j-h]+d, v+d, block, quadrant, nblock, budget
) ) {
ptr[j] = ptr[j-h];
j = j - h;
if (j <= (lo + h - 1)) break;
}
ptr[j] = v;
i++;
if (*budget < 0) return;
}
}
}
# 628 "blocksort.c"
static
__inline__
UChar mmed3 ( UChar a, UChar b, UChar c )
{
UChar t;
if (a > b) { t = a; a = b; b = t; };
if (b > c) {
b = c;
if (a > b) b = a;
}
return b;
}
# 667 "blocksort.c"
static
void mainQSort3 ( UInt32* ptr,
UChar* block,
UInt16* quadrant,
Int32 nblock,
Int32 loSt,
Int32 hiSt,
Int32 dSt,
Int32* budget )
{
Int32 unLo, unHi, ltLo, gtHi, n, m, med;
Int32 sp, lo, hi, d;
Int32 stackLo[100];
Int32 stackHi[100];
Int32 stackD [100];
Int32 nextLo[3];
Int32 nextHi[3];
Int32 nextD [3];
sp = 0;
{ stackLo[sp] = loSt; stackHi[sp] = hiSt; stackD [sp] = dSt; sp++; };
while (sp > 0) {
{ if (!(sp < 100)) BZ2_bz__AssertH__fail ( 1001 ); };
{ sp--; lo = stackLo[sp]; hi = stackHi[sp]; d = stackD [sp]; };
if (hi - lo < 20 ||
d > (2 + 12)) {
mainSimpleSort ( ptr, block, quadrant, nblock, lo, hi, d, budget );
if (*budget < 0) return;
continue;
}
med = (Int32)
mmed3 ( block[ptr[ lo ]+d],
block[ptr[ hi ]+d],
block[ptr[ (lo+hi)>>1 ]+d] );
unLo = ltLo = lo;
unHi = gtHi = hi;
while (((Bool)1)) {
while (((Bool)1)) {
if (unLo > unHi) break;
n = ((Int32)block[ptr[unLo]+d]) - med;
if (n == 0) {
{ Int32 zztmp = ptr[unLo]; ptr[unLo] = ptr[ltLo]; ptr[ltLo] =
zztmp; };
ltLo++; unLo++; continue;
};
if (n > 0) break;
unLo++;
}
while (((Bool)1)) {
if (unLo > unHi) break;
n = ((Int32)block[ptr[unHi]+d]) - med;
if (n == 0) {
{ Int32 zztmp = ptr[unHi]; ptr[unHi] = ptr[gtHi]; ptr[gtHi] =
zztmp; };
gtHi--; unHi--; continue;
};
if (n < 0) break;
unHi--;
}
if (unLo > unHi) break;
{ Int32 zztmp = ptr[unLo]; ptr[unLo] = ptr[unHi]; ptr[unHi] = zztmp; };
unLo++; unHi--;
}
;
if (gtHi < ltLo) {
{ stackLo[sp] = lo; stackHi[sp] = hi; stackD [sp] = d+1; sp++; };
continue;
}
n = ((ltLo-lo) < (unLo-ltLo)) ? (ltLo-lo) : (unLo-ltLo); { Int32 yyp1 =
(lo); Int32 yyp2 = (unLo-n); Int32 yyn = (n); while (yyn > 0) { { Int32 zztmp =
ptr[yyp1]; ptr[yyp1] = ptr[yyp2]; ptr[yyp2] = zztmp; }; yyp1++; yyp2++; yyn--; } };
m = ((hi-gtHi) < (gtHi-unHi)) ? (hi-gtHi) : (gtHi-unHi); { Int32 yyp1 =
(unLo); Int32 yyp2 = (hi-m+1); Int32 yyn = (m); while (yyn > 0) { { Int32 zztmp
= ptr[yyp1]; ptr[yyp1] = ptr[yyp2]; ptr[yyp2] = zztmp; }; yyp1++; yyp2++; yyn--;
} };
n = lo + unLo - ltLo - 1;
m = hi - (gtHi - unHi) + 1;
nextLo[0] = lo; nextHi[0] = n; nextD[0] = d;
nextLo[1] = m; nextHi[1] = hi; nextD[1] = d;
nextLo[2] = n+1; nextHi[2] = m-1; nextD[2] = d+1;
if ((nextHi[0]-nextLo[0]) < (nextHi[1]-nextLo[1])) { Int32 tz; tz =
nextLo[0]; nextLo[0] = nextLo[1]; nextLo[1] = tz; tz = nextHi[0]; nextHi[0] =
nextHi[1]; nextHi[1] = tz; tz = nextD [0]; nextD [0] = nextD [1]; nextD [1] = tz; };
if ((nextHi[1]-nextLo[1]) < (nextHi[2]-nextLo[2])) { Int32 tz; tz =
nextLo[1]; nextLo[1] = nextLo[2]; nextLo[2] = tz; tz = nextHi[1]; nextHi[1] =
nextHi[2]; nextHi[2] = tz; tz = nextD [1]; nextD [1] = nextD [2]; nextD [2] = tz; };
if ((nextHi[0]-nextLo[0]) < (nextHi[1]-nextLo[1])) { Int32 tz; tz =
nextLo[0]; nextLo[0] = nextLo[1]; nextLo[1] = tz; tz = nextHi[0]; nextHi[0] =
nextHi[1]; nextHi[1] = tz; tz = nextD [0]; nextD [0] = nextD [1]; nextD [1] = tz; };
;
;
{ stackLo[sp] = nextLo[0]; stackHi[sp] = nextHi[0]; stackD [sp] =
nextD[0]; sp++; };
{ stackLo[sp] = nextLo[1]; stackHi[sp] = nextHi[1]; stackD [sp] =
nextD[1]; sp++; };
{ stackLo[sp] = nextLo[2]; stackHi[sp] = nextHi[2]; stackD [sp] =
nextD[2]; sp++; };
}
}
# 797 "blocksort.c"
static
void mainSort ( UInt32* ptr,
UChar* block,
UInt16* quadrant,
UInt32* ftab,
Int32 nblock,
Int32 verb,
Int32* budget )
{
Int32 i, j, k, ss, sb;
Int32 runningOrder[256];
Bool bigDone[256];
Int32 copyStart[256];
Int32 copyEnd [256];
UChar c1;
Int32 numQSorted;
UInt16 s;
if (verb >= 4) fprintf((_impure_ptr->_stderr)," main sort initialise
...\n");
for (i = 65536; i >= 0; i--) ftab[i] = 0;
j = block[0] << 8;
i = nblock-1;
for (; i >= 3; i -= 4) {
quadrant[i] = 0;
j = (j >> 8) | ( ((UInt16)block[i]) << 8);
ftab[j]++;
quadrant[i-1] = 0;
j = (j >> 8) | ( ((UInt16)block[i-1]) << 8);
ftab[j]++;
quadrant[i-2] = 0;
j = (j >> 8) | ( ((UInt16)block[i-2]) << 8);
ftab[j]++;
quadrant[i-3] = 0;
j = (j >> 8) | ( ((UInt16)block[i-3]) << 8);
ftab[j]++;
}
for (; i >= 0; i--) {
quadrant[i] = 0;
j = (j >> 8) | ( ((UInt16)block[i]) << 8);
ftab[j]++;
}
for (i = 0; i < (2 + 12 + 18 + 2); i++) {
block [nblock+i] = block[i];
quadrant[nblock+i] = 0;
}
if (verb >= 4) fprintf((_impure_ptr->_stderr)," bucket sorting ...\n");
for (i = 1; i <= 65536; i++) ftab[i] += ftab[i-1];
s = block[0] << 8;
i = nblock-1;
for (; i >= 3; i -= 4) {
s = (s >> 8) | (block[i] << 8);
j = ftab[s] -1;
ftab[s] = j;
ptr[j] = i;
s = (s >> 8) | (block[i-1] << 8);
j = ftab[s] -1;
ftab[s] = j;
ptr[j] = i-1;
s = (s >> 8) | (block[i-2] << 8);
j = ftab[s] -1;
ftab[s] = j;
ptr[j] = i-2;
s = (s >> 8) | (block[i-3] << 8);
j = ftab[s] -1;
ftab[s] = j;
ptr[j] = i-3;
}
for (; i >= 0; i--) {
s = (s >> 8) | (block[i] << 8);
j = ftab[s] -1;
ftab[s] = j;
ptr[j] = i;
}
for (i = 0; i <= 255; i++) {
bigDone [i] = ((Bool)0);
runningOrder[i] = i;
}
{
Int32 vv;
Int32 h = 1;
do h = 3 * h + 1; while (h <= 256);
do {
h = h / 3;
for (i = h; i <= 255; i++) {
vv = runningOrder[i];
j = i;
while ( (ftab[((runningOrder[j-h])+1) << 8] -
ftab[(runningOrder[j-h]) << 8]) > (ftab[((vv)+1) << 8] - ftab[(vv) << 8]) ) {
runningOrder[j] = runningOrder[j-h];
j = j - h;
if (j <= (h - 1)) goto zero;
}
zero:
runningOrder[j] = vv;
}
} while (h != 1);
}
numQSorted = 0;
for (i = 0; i <= 255; i++) {
ss = runningOrder[i];
# 933 "blocksort.c"
for (j = 0; j <= 255; j++) {
if (j != ss) {
sb = (ss << 8) + j;
if ( ! (ftab[sb] & (1 << 21)) ) {
Int32 lo = ftab[sb] & (~((1 << 21)));
Int32 hi = (ftab[sb+1] & (~((1 << 21)))) - 1;
if (hi > lo) {
if (verb >= 4)
fprintf((_impure_ptr->_stderr)," qsort [0x%x, 0x%x]
" "done %d this %d\n",ss,j,numQSorted,hi - lo + 1);
mainQSort3 (
ptr, block, quadrant, nblock,
lo, hi, 2, budget
);
numQSorted += (hi - lo + 1);
if (*budget < 0) return;
}
}
ftab[sb] |= (1 << 21);
}
}
{ if (!(!bigDone[ss])) BZ2_bz__AssertH__fail ( 1006 ); };
# 965 "blocksort.c"
{
for (j = 0; j <= 255; j++) {
copyStart[j] = ftab[(j << 8) + ss] & (~((1 << 21)));
copyEnd [j] = (ftab[(j << 8) + ss + 1] & (~((1 << 21)))) - 1;
}
for (j = ftab[ss << 8] & (~((1 << 21))); j < copyStart[ss]; j++) {
k = ptr[j]-1; if (k < 0) k += nblock;
c1 = block[k];
if (!bigDone[c1])
ptr[ copyStart[c1]++ ] = k;
}
for (j = (ftab[(ss+1) << 8] & (~((1 << 21)))) - 1; j > copyEnd[ss]; j--) {
k = ptr[j]-1; if (k < 0) k += nblock;
c1 = block[k];
if (!bigDone[c1])
ptr[ copyEnd[c1]-- ] = k;
}
}
{ if (!((copyStart[ss]-1 == copyEnd[ss]) || (copyStart[ss] == 0 &&
copyEnd[ss] == nblock-1))) BZ2_bz__AssertH__fail ( 1007 ); }
# 993 "blocksort.c"
for (j = 0; j <= 255; j++) ftab[(j << 8) + ss] |= (1 << 21);
# 1034 "blocksort.c"
bigDone[ss] = ((Bool)1);
if (i < 255) {
Int32 bbStart = ftab[ss << 8] & (~((1 << 21)));
Int32 bbSize = (ftab[(ss+1) << 8] & (~((1 << 21)))) - bbStart;
Int32 shifts = 0;
while ((bbSize >> shifts) > 65534) shifts++;
for (j = bbSize-1; j >= 0; j--) {
Int32 a2update = ptr[bbStart + j];
UInt16 qVal = (UInt16)(j >> shifts);
quadrant[a2update] = qVal;
if (a2update < (2 + 12 + 18 + 2))
quadrant[a2update + nblock] = qVal;
}
{ if (!(((bbSize-1) >> shifts) <= 65535)) BZ2_bz__AssertH__fail ( 1002
); };
}
}
if (verb >= 4)
fprintf((_impure_ptr->_stderr)," %d pointers, %d sorted, %d
scanned\n",nblock,numQSorted,nblock - numQSorted);
}
# 1078 "blocksort.c"
void BZ2_blockSort ( EState* s )
{
UInt32* ptr = s->ptr;
UChar* block = s->block;
UInt32* ftab = s->ftab;
Int32 nblock = s->nblock;
Int32 verb = s->verbosity;
Int32 wfact = s->workFactor;
UInt16* quadrant;
Int32 budget;
Int32 budgetInit;
Int32 i;
if (nblock < 10000) {
fallbackSort ( s->arr1, s->arr2, ftab, nblock, verb );
} else {
i = nblock+(2 + 12 + 18 + 2);
if (i & 1) i++;
quadrant = (UInt16*)(&(block[i]));
# 1110 "blocksort.c"
if (wfact < 1 ) wfact = 1;
if (wfact > 100) wfact = 100;
budgetInit = nblock * ((wfact-1) / 3);
budget = budgetInit;
mainSort ( ptr, block, quadrant, ftab, nblock, verb, &budget );
if (verb >= 3)
fprintf((_impure_ptr->_stderr)," %d work, %d block, ratio
%5.2f\n",budgetInit - budget,nblock,(float)(budgetInit - budget) /
(float)(nblock==0 ? 1 : nblock));
if (budget < 0) {
if (verb >= 2)
fprintf((_impure_ptr->_stderr)," too repetitive; using fallback"
" sorting algorithm\n");
fallbackSort ( s->arr1, s->arr2, ftab, nblock, verb );
}
}
s->origPtr = -1;
for (i = 0; i < s->nblock; i++)
if (ptr[i] == 0)
{ s->origPtr = i; break; };
{ if (!(s->origPtr != -1)) BZ2_bz__AssertH__fail ( 1003 ); };
}
--
Summary: segfault in blocksort.c in thumb mode
Product: gcc
Version: 3.3.2
Status: UNCONFIRMED
Severity: normal
Priority: P2
Component: c
AssignedTo: unassigned at gcc dot gnu dot org
ReportedBy: dwelch at zianet dot com
CC: gcc-bugs at gcc dot gnu dot org
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=12976
^ permalink raw reply [flat|nested] 5+ messages in thread
* [Bug optimization/12976] [3.3 only] segfault in blocksort.c in thumb mode
2003-11-09 3:36 [Bug c/12976] New: segfault in blocksort.c in thumb mode dwelch at zianet dot com
@ 2003-11-09 4:39 ` pinskia at gcc dot gnu dot org
2003-11-09 5:33 ` dwelch at zianet dot com
` (2 subsequent siblings)
3 siblings, 0 replies; 5+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2003-11-09 4:39 UTC (permalink / raw)
To: gcc-bugs
------- Additional Comments From pinskia at gcc dot gnu dot org 2003-11-09 04:39 -------
This does not ICE on the mainline (20031108).
--
What |Removed |Added
----------------------------------------------------------------------------
Component|c |optimization
Keywords| |ice-on-valid-code
Summary|segfault in blocksort.c in |[3.3 only] segfault in
|thumb mode |blocksort.c in thumb mode
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=12976
^ permalink raw reply [flat|nested] 5+ messages in thread
* [Bug optimization/12976] [3.3 only] segfault in blocksort.c in thumb mode
2003-11-09 3:36 [Bug c/12976] New: segfault in blocksort.c in thumb mode dwelch at zianet dot com
2003-11-09 4:39 ` [Bug optimization/12976] [3.3 only] " pinskia at gcc dot gnu dot org
@ 2003-11-09 5:33 ` dwelch at zianet dot com
2003-11-09 5:54 ` dwelch at zianet dot com
2003-12-09 18:40 ` dhazeghi at yahoo dot com
3 siblings, 0 replies; 5+ messages in thread
From: dwelch at zianet dot com @ 2003-11-09 5:33 UTC (permalink / raw)
To: gcc-bugs
------- Additional Comments From dwelch at zianet dot com 2003-11-09 05:33 -------
ICE? It does segfault on snapshot 20031103.
--
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=12976
^ permalink raw reply [flat|nested] 5+ messages in thread
* [Bug optimization/12976] [3.3 only] segfault in blocksort.c in thumb mode
2003-11-09 3:36 [Bug c/12976] New: segfault in blocksort.c in thumb mode dwelch at zianet dot com
2003-11-09 4:39 ` [Bug optimization/12976] [3.3 only] " pinskia at gcc dot gnu dot org
2003-11-09 5:33 ` dwelch at zianet dot com
@ 2003-11-09 5:54 ` dwelch at zianet dot com
2003-12-09 18:40 ` dhazeghi at yahoo dot com
3 siblings, 0 replies; 5+ messages in thread
From: dwelch at zianet dot com @ 2003-11-09 5:54 UTC (permalink / raw)
To: gcc-bugs
------- Additional Comments From dwelch at zianet dot com 2003-11-09 05:54 -------
Sorry that should have been 3.3 snapshot 20031103
But 3.4 snapshot 20031105 does not segfault where a late october release did
--
What |Removed |Added
----------------------------------------------------------------------------
Status|UNCONFIRMED |RESOLVED
Resolution| |FIXED
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=12976
^ permalink raw reply [flat|nested] 5+ messages in thread
* [Bug optimization/12976] [3.3 only] segfault in blocksort.c in thumb mode
2003-11-09 3:36 [Bug c/12976] New: segfault in blocksort.c in thumb mode dwelch at zianet dot com
` (2 preceding siblings ...)
2003-11-09 5:54 ` dwelch at zianet dot com
@ 2003-12-09 18:40 ` dhazeghi at yahoo dot com
3 siblings, 0 replies; 5+ messages in thread
From: dhazeghi at yahoo dot com @ 2003-12-09 18:40 UTC (permalink / raw)
To: gcc-bugs
--
What |Removed |Added
----------------------------------------------------------------------------
Target Milestone|--- |3.4
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=12976
^ permalink raw reply [flat|nested] 5+ messages in thread
end of thread, other threads:[~2003-12-09 18:40 UTC | newest]
Thread overview: 5+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2003-11-09 3:36 [Bug c/12976] New: segfault in blocksort.c in thumb mode dwelch at zianet dot com
2003-11-09 4:39 ` [Bug optimization/12976] [3.3 only] " pinskia at gcc dot gnu dot org
2003-11-09 5:33 ` dwelch at zianet dot com
2003-11-09 5:54 ` dwelch at zianet dot com
2003-12-09 18:40 ` dhazeghi at yahoo dot com
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).