From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 1944 invoked by alias); 16 Sep 2002 13:46:05 -0000 Mailing-List: contact gcc-prs-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Archive: List-Post: List-Help: Sender: gcc-prs-owner@gcc.gnu.org Received: (qmail 1921 invoked by uid 71); 16 Sep 2002 13:46:03 -0000 Resent-Date: 16 Sep 2002 13:46:03 -0000 Resent-Message-ID: <20020916134603.1920.qmail@sources.redhat.com> Resent-From: gcc-gnats@gcc.gnu.org (GNATS Filer) Resent-Cc: gcc-prs@gcc.gnu.org, gcc-bugs@gcc.gnu.org Resent-Reply-To: gcc-gnats@gcc.gnu.org, a.rottmann@gmx.at Received: (qmail 637 invoked from network); 16 Sep 2002 13:40:07 -0000 Received: from unknown (HELO mail.gmx.net) (213.165.64.20) by sources.redhat.com with SMTP; 16 Sep 2002 13:40:07 -0000 Received: (qmail 30277 invoked by uid 0); 16 Sep 2002 13:39:42 -0000 Received: from m192p018.adsl.highway.telekom.at (HELO alice.rhinosaur.lan) (62.47.191.242) by mail.gmx.net (mp019-rz3) with SMTP; 16 Sep 2002 13:39:42 -0000 Received: from andy by alice.rhinosaur.lan with local (Exim 3.36 #1 (Debian)) id 17qw6I-0007ev-00; Mon, 16 Sep 2002 15:39:42 +0200 Message-Id: Date: Mon, 16 Sep 2002 06:46:00 -0000 From: a.rottmann@gmx.at To: gcc-gnats@gcc.gnu.org, debian-gcc@lists.debian.org X-Send-Pr-Version: 3.113 Subject: c++/7929: ICE on struct initialization X-SW-Source: 2002-09/txt/msg00457.txt.bz2 List-Id: >Number: 7929 >Category: c++ >Synopsis: ICE on struct initialization >Confidential: no >Severity: serious >Priority: medium >Responsible: unassigned >State: open >Class: ice-on-legal-code >Submitter-Id: net >Arrival-Date: Mon Sep 16 06:46:02 PDT 2002 >Closed-Date: >Last-Modified: >Originator: Andreas Rottmann >Release: 3.2.1 20020830 (Debian prerelease) (Debian testing/unstable) >Organization: >Environment: System: Linux alice 2.4.18 #1 Wed Sep 11 17:49:03 CEST 2002 i686 unknown unknown GNU/Linux Architecture: i686 host: i386-pc-linux-gnu build: i386-pc-linux-gnu target: i386-pc-linux-gnu configured with: /mnt/data/gcc-3.1/gcc-3.2-3.2.1ds0/src/configure -v --enable-languages=c,c++,java,f77,proto,objc,ada --prefix=/usr --mandir=/usr/share/man --infodir=/usr/share/info --with-gxx-include-dir=/usr/include/c++/3.2 --enable-shared --with-system-zlib --enable-nls --without-included-gettext --enable-__cxa_atexit --enable-java-gc=boehm --enable-objc-gc i386-linux >Description: g++ 3.2 fails with an ICE: ./g++-3.2 -o test test.cc test.cc: In function `int main()': test.cc:10: Internal compiler error in cp_expr_size, at cp/cp-lang.c:130 >How-To-Repeat: This is the code g++ fails upon: ------------- #include struct Bar { std::string str; }; int main() { Bar bar = { "hello" }; } ------------ Preprocessor output (g++-3.2 -E test.cc): ----------- #pragma interface # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/cstddef" 1 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 61 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 typedef int ptrdiff_t; typedef unsigned int size_t; typedef unsigned int wint_t; # 317 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 6 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/cstddef" 2 3 # 35 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/std/bastring.h" 2 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/std/straits.h" 1 3 #pragma interface "std/straits.h" extern "C++" { template struct string_char_traits { typedef charT char_type; static void assign (char_type& c1, const char_type& c2) { c1 = c2; } static bool eq (const char_type& c1, const char_type& c2) { return (c1 == c2); } static bool ne (const char_type& c1, const char_type& c2) { return !(c1 == c2); } static bool lt (const char_type& c1, const char_type& c2) { return (c1 < c2); } static char_type eos () { return char_type(); } static bool is_del(char_type a) { return 0; } static int compare (const char_type* s1, const char_type* s2, size_t n) { size_t i; for (i = 0; i < n; ++i) if (ne (s1[i], s2[i])) return lt (s1[i], s2[i]) ? -1 : 1; return 0; } static size_t length (const char_type* s) { size_t l = 0; while (ne (*s++, eos ())) ++l; return l; } static char_type* copy (char_type* s1, const char_type* s2, size_t n) { for (; n--; ) assign (s1[n], s2[n]); return s1; } static char_type* move (char_type* s1, const char_type* s2, size_t n) { char_type a[n]; size_t i; for (i = 0; i < n; ++i) assign (a[i], s2[i]); for (i = 0; i < n; ++i) assign (s1[i], a[i]); return s1; } static char_type* set (char_type* s1, const char_type& c, size_t n) { for (; n--; ) assign (s1[n], c); return s1; } }; class istream; class ostream; # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/cctype" 1 3 # 1 "/usr/include/ctype.h" 1 3 # 1 "/usr/include/features.h" 1 3 # 142 "/usr/include/features.h" 3 # 208 "/usr/include/features.h" 3 # 1 "/usr/include/sys/cdefs.h" 1 3 # 65 "/usr/include/sys/cdefs.h" 3 # 283 "/usr/include/features.h" 2 3 # 1 "/usr/include/gnu/stubs.h" 1 3 # 312 "/usr/include/features.h" 2 3 # 26 "/usr/include/ctype.h" 2 3 # 1 "/usr/include/bits/types.h" 1 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 19 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 61 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 126 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 188 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 269 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 317 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 29 "/usr/include/bits/types.h" 2 3 typedef unsigned char __u_char; typedef unsigned short __u_short; typedef unsigned int __u_int; typedef unsigned long __u_long; __extension__ typedef unsigned long long int __u_quad_t; __extension__ typedef long long int __quad_t; # 48 "/usr/include/bits/types.h" 3 typedef signed char __int8_t; typedef unsigned char __uint8_t; typedef signed short int __int16_t; typedef unsigned short int __uint16_t; typedef signed int __int32_t; typedef unsigned int __uint32_t; __extension__ typedef signed long long int __int64_t; __extension__ typedef unsigned long long int __uint64_t; typedef __quad_t *__qaddr_t; typedef __u_quad_t __dev_t; typedef __u_int __uid_t; typedef __u_int __gid_t; typedef __u_long __ino_t; typedef __u_int __mode_t; typedef __u_int __nlink_t; typedef long int __off_t; typedef __quad_t __loff_t; typedef int __pid_t; typedef int __ssize_t; typedef __u_long __rlim_t; typedef __u_quad_t __rlim64_t; typedef __u_int __id_t; typedef struct { int __val[2]; } __fsid_t; typedef int __daddr_t; typedef char *__caddr_t; typedef long int __time_t; typedef unsigned int __useconds_t; typedef long int __suseconds_t; typedef long int __swblk_t; typedef long int __clock_t; typedef int __clockid_t; typedef int __timer_t; typedef int __key_t; typedef unsigned short int __ipc_pid_t; typedef long int __blksize_t; typedef long int __blkcnt_t; typedef __quad_t __blkcnt64_t; typedef __u_long __fsblkcnt_t; typedef __u_quad_t __fsblkcnt64_t; typedef __u_long __fsfilcnt_t; typedef __u_quad_t __fsfilcnt64_t; typedef __u_quad_t __ino64_t; typedef __loff_t __off64_t; typedef long int __t_scalar_t; typedef unsigned long int __t_uscalar_t; typedef int __intptr_t; typedef unsigned int __socklen_t; # 1 "/usr/include/bits/pthreadtypes.h" 1 3 # 1 "/usr/include/bits/sched.h" 1 3 # 62 "/usr/include/bits/sched.h" 3 struct __sched_param { int __sched_priority; }; # 23 "/usr/include/bits/pthreadtypes.h" 2 3 typedef int __atomic_lock_t; struct _pthread_fastlock { long int __status; __atomic_lock_t __spinlock; }; typedef struct _pthread_descr_struct *_pthread_descr; typedef struct __pthread_attr_s { int __detachstate; int __schedpolicy; struct __sched_param __schedparam; int __inheritsched; int __scope; size_t __guardsize; int __stackaddr_set; void *__stackaddr; size_t __stacksize; } pthread_attr_t; typedef struct { struct _pthread_fastlock __c_lock; _pthread_descr __c_waiting; } pthread_cond_t; typedef struct { int __dummy; } pthread_condattr_t; typedef unsigned int pthread_key_t; typedef struct { int __m_reserved; int __m_count; _pthread_descr __m_owner; int __m_kind; struct _pthread_fastlock __m_lock; } pthread_mutex_t; typedef struct { int __mutexkind; } pthread_mutexattr_t; typedef int pthread_once_t; # 119 "/usr/include/bits/pthreadtypes.h" 3 # 138 "/usr/include/bits/pthreadtypes.h" 3 typedef unsigned long int pthread_t; # 143 "/usr/include/bits/types.h" 2 3 # 27 "/usr/include/ctype.h" 2 3 extern "C" { # 1 "/usr/include/endian.h" 1 3 # 1 "/usr/include/bits/endian.h" 1 3 # 37 "/usr/include/endian.h" 2 3 # 40 "/usr/include/ctype.h" 2 3 enum { _ISupper = (( 0 ) < 8 ? ((1 << ( 0 )) << 8) : ((1 << ( 0 )) >> 8)) , _ISlower = (( 1 ) < 8 ? ((1 << ( 1 )) << 8) : ((1 << ( 1 )) >> 8)) , _ISalpha = (( 2 ) < 8 ? ((1 << ( 2 )) << 8) : ((1 << ( 2 )) >> 8)) , _ISdigit = (( 3 ) < 8 ? ((1 << ( 3 )) << 8) : ((1 << ( 3 )) >> 8)) , _ISxdigit = (( 4 ) < 8 ? ((1 << ( 4 )) << 8) : ((1 << ( 4 )) >> 8)) , _ISspace = (( 5 ) < 8 ? ((1 << ( 5 )) << 8) : ((1 << ( 5 )) >> 8)) , _ISprint = (( 6 ) < 8 ? ((1 << ( 6 )) << 8) : ((1 << ( 6 )) >> 8)) , _ISgraph = (( 7 ) < 8 ? ((1 << ( 7 )) << 8) : ((1 << ( 7 )) >> 8)) , _ISblank = (( 8 ) < 8 ? ((1 << ( 8 )) << 8) : ((1 << ( 8 )) >> 8)) , _IScntrl = (( 9 ) < 8 ? ((1 << ( 9 )) << 8) : ((1 << ( 9 )) >> 8)) , _ISpunct = (( 10 ) < 8 ? ((1 << ( 10 )) << 8) : ((1 << ( 10 )) >> 8)) , _ISalnum = (( 11 ) < 8 ? ((1 << ( 11 )) << 8) : ((1 << ( 11 )) >> 8)) }; extern __const unsigned short int *__ctype_b; extern __const __int32_t *__ctype_tolower; extern __const __int32_t *__ctype_toupper; extern int isalnum (int) throw () ; extern int isalpha (int) throw () ; extern int iscntrl (int) throw () ; extern int isdigit (int) throw () ; extern int islower (int) throw () ; extern int isgraph (int) throw () ; extern int isprint (int) throw () ; extern int ispunct (int) throw () ; extern int isspace (int) throw () ; extern int isupper (int) throw () ; extern int isxdigit (int) throw () ; extern int tolower (int __c) throw () ; extern int toupper (int __c) throw () ; extern int isascii (int __c) throw () ; extern int toascii (int __c) throw () ; extern int _toupper (int) throw () ; extern int _tolower (int) throw () ; # 148 "/usr/include/ctype.h" 3 # 178 "/usr/include/ctype.h" 3 # 274 "/usr/include/ctype.h" 3 } # 6 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/cctype" 2 3 # 105 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/std/straits.h" 2 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/cstring" 1 3 # 1 "/usr/include/string.h" 1 3 extern "C" { # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 19 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 61 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 126 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 188 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 269 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 317 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 33 "/usr/include/string.h" 2 3 extern void *memcpy (void *__restrict __dest, __const void *__restrict __src, size_t __n) throw () ; extern void *memmove (void *__dest, __const void *__src, size_t __n) throw () ; extern void *memccpy (void *__restrict __dest, __const void *__restrict __src, int __c, size_t __n) throw () ; extern void *memset (void *__s, int __c, size_t __n) throw () ; extern int memcmp (__const void *__s1, __const void *__s2, size_t __n) throw () ; extern void *memchr (__const void *__s, int __c, size_t __n) throw () ; # 73 "/usr/include/string.h" 3 extern char *strcpy (char *__restrict __dest, __const char *__restrict __src) throw () ; extern char *strncpy (char *__restrict __dest, __const char *__restrict __src, size_t __n) throw () ; extern char *strcat (char *__restrict __dest, __const char *__restrict __src) throw () ; extern char *strncat (char *__restrict __dest, __const char *__restrict __src, size_t __n) throw () ; extern int strcmp (__const char *__s1, __const char *__s2) throw () ; extern int strncmp (__const char *__s1, __const char *__s2, size_t __n) throw () ; extern int strcoll (__const char *__s1, __const char *__s2) throw () ; extern size_t strxfrm (char *__restrict __dest, __const char *__restrict __src, size_t __n) throw () ; # 116 "/usr/include/string.h" 3 extern char *strdup (__const char *__s) throw () ; # 152 "/usr/include/string.h" 3 extern char *strchr (__const char *__s, int __c) throw () ; extern char *strrchr (__const char *__s, int __c) throw () ; extern size_t strcspn (__const char *__s, __const char *__reject) throw () ; extern size_t strspn (__const char *__s, __const char *__accept) throw () ; extern char *strpbrk (__const char *__s, __const char *__accept) throw () ; extern char *strstr (__const char *__haystack, __const char *__needle) throw () ; extern char *strtok (char *__restrict __s, __const char *__restrict __delim) throw () ; extern char *__strtok_r (char *__restrict __s, __const char *__restrict __delim, char **__restrict __save_ptr) throw () ; extern char *strtok_r (char *__restrict __s, __const char *__restrict __delim, char **__restrict __save_ptr) throw () ; # 214 "/usr/include/string.h" 3 extern size_t strlen (__const char *__s) throw () ; extern char *strerror (int __errnum) throw () ; extern char *strerror_r (int __errnum, char *__buf, size_t __buflen) throw () ; extern void __bzero (void *__s, size_t __n) throw () ; extern void bcopy (__const void *__src, void *__dest, size_t __n) throw () ; extern void bzero (void *__s, size_t __n) throw () ; extern int bcmp (__const void *__s1, __const void *__s2, size_t __n) throw () ; extern char *index (__const char *__s, int __c) throw () ; extern char *rindex (__const char *__s, int __c) throw () ; extern int ffs (int __i) throw () __attribute__ ((__const__)); extern int strcasecmp (__const char *__s1, __const char *__s2) throw () ; extern int strncasecmp (__const char *__s1, __const char *__s2, size_t __n) throw () ; # 289 "/usr/include/string.h" 3 extern char *strsep (char **__restrict __stringp, __const char *__restrict __delim) throw () ; # 332 "/usr/include/string.h" 3 # 361 "/usr/include/string.h" 3 } # 7 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/cstring" 2 3 # 94 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/cstring" 3 # 106 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/std/straits.h" 2 3 struct string_char_traits { typedef char char_type; static void assign (char_type& c1, const char_type& c2) { c1 = c2; } static bool eq (const char_type & c1, const char_type& c2) { return (c1 == c2); } static bool ne (const char_type& c1, const char_type& c2) { return (c1 != c2); } static bool lt (const char_type& c1, const char_type& c2) { return (c1 < c2); } static char_type eos () { return 0; } static bool is_del(char_type a) { return (__ctype_b[(int) ( ( a ) )] & (unsigned short int) _ISspace ) ; } static int compare (const char_type* s1, const char_type* s2, size_t n) { return memcmp (s1, s2, n); } static size_t length (const char_type* s) { return strlen (s); } static char_type* copy (char_type* s1, const char_type* s2, size_t n) { return (char_type*) memcpy (s1, s2, n); } static char_type* move (char_type* s1, const char_type* s2, size_t n) { return (char_type*) memmove (s1, s2, n); } static char_type* set (char_type* s1, const char_type& c, size_t n) { return (char_type*) memset (s1, c, n); } }; # 159 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/std/straits.h" 3 } # 36 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/std/bastring.h" 2 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/alloc.h" 1 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_config.h" 1 3 # 148 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_config.h" 3 # 1 "/usr/include/_G_config.h" 1 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 19 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 61 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 126 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 188 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 269 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 317 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 14 "/usr/include/_G_config.h" 2 3 # 1 "/usr/include/wchar.h" 1 3 # 46 "/usr/include/wchar.h" 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 19 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 61 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 126 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 188 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 269 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 317 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 48 "/usr/include/wchar.h" 2 3 # 1 "/usr/include/bits/wchar.h" 1 3 # 50 "/usr/include/wchar.h" 2 3 typedef struct { int __count; union { wint_t __wch; char __wchb[4]; } __value; } __mbstate_t; # 682 "/usr/include/wchar.h" 3 # 24 "/usr/include/_G_config.h" 2 3 typedef struct { __off_t __pos; __mbstate_t __state; } _G_fpos_t; typedef struct { __off64_t __pos; __mbstate_t __state; } _G_fpos64_t; # 1 "/usr/include/gconv.h" 1 3 # 1 "/usr/include/wchar.h" 1 3 # 46 "/usr/include/wchar.h" 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 19 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 61 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 126 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 188 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 269 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 317 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 48 "/usr/include/wchar.h" 2 3 # 76 "/usr/include/wchar.h" 3 # 682 "/usr/include/wchar.h" 3 # 28 "/usr/include/gconv.h" 2 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 19 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 61 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 126 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 188 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 269 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 317 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 31 "/usr/include/gconv.h" 2 3 enum { __GCONV_OK = 0, __GCONV_NOCONV, __GCONV_NODB, __GCONV_NOMEM, __GCONV_EMPTY_INPUT, __GCONV_FULL_OUTPUT, __GCONV_ILLEGAL_INPUT, __GCONV_INCOMPLETE_INPUT, __GCONV_ILLEGAL_DESCRIPTOR, __GCONV_INTERNAL_ERROR }; enum { __GCONV_IS_LAST = 0x0001, __GCONV_IGNORE_ERRORS = 0x0002 }; struct __gconv_step; struct __gconv_step_data; struct __gconv_loaded_object; struct __gconv_trans_data; typedef int (*__gconv_fct) (struct __gconv_step *, struct __gconv_step_data *, __const unsigned char **, __const unsigned char *, unsigned char **, size_t *, int, int); typedef int (*__gconv_init_fct) (struct __gconv_step *); typedef void (*__gconv_end_fct) (struct __gconv_step *); typedef int (*__gconv_trans_fct) (struct __gconv_step *, struct __gconv_step_data *, void *, __const unsigned char *, __const unsigned char **, __const unsigned char *, unsigned char **, size_t *); typedef int (*__gconv_trans_context_fct) (void *, __const unsigned char *, __const unsigned char *, unsigned char *, unsigned char *); typedef int (*__gconv_trans_query_fct) (__const char *, __const char ***, size_t *); typedef int (*__gconv_trans_init_fct) (void **, const char *); typedef void (*__gconv_trans_end_fct) (void *); struct __gconv_trans_data { __gconv_trans_fct __trans_fct; __gconv_trans_context_fct __trans_context_fct; __gconv_trans_end_fct __trans_end_fct; void *__data; struct __gconv_trans_data *__next; }; struct __gconv_step { struct __gconv_loaded_object *__shlib_handle; __const char *__modname; int __counter; char *__from_name; char *__to_name; __gconv_fct __fct; __gconv_init_fct __init_fct; __gconv_end_fct __end_fct; int __min_needed_from; int __max_needed_from; int __min_needed_to; int __max_needed_to; int __stateful; void *__data; }; struct __gconv_step_data { unsigned char *__outbuf; unsigned char *__outbufend; int __flags; int __invocation_counter; int __internal_use; __mbstate_t *__statep; __mbstate_t __state; struct __gconv_trans_data *__trans; }; typedef struct __gconv_info { size_t __nsteps; struct __gconv_step *__steps; __extension__ struct __gconv_step_data __data [0] ; } *__gconv_t; # 44 "/usr/include/_G_config.h" 2 3 typedef union { struct __gconv_info __cd; struct { struct __gconv_info __cd; struct __gconv_step_data __data; } __combined; } _G_iconv_t; typedef int _G_int16_t __attribute__ ((__mode__ (__HI__))); typedef int _G_int32_t __attribute__ ((__mode__ (__SI__))); typedef unsigned int _G_uint16_t __attribute__ ((__mode__ (__HI__))); typedef unsigned int _G_uint32_t __attribute__ ((__mode__ (__SI__))); # 151 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_config.h" 2 3 # 234 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_config.h" 3 # 248 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_config.h" 3 # 316 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_config.h" 3 # 18 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/alloc.h" 2 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h" 1 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/new" 1 3 #pragma interface "new" # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 342 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 8 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/new" 2 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/exception" 1 3 #pragma interface "exception" extern "C++" { namespace std { class exception { public: exception () { } virtual ~exception () { } virtual const char* what () const; }; class bad_exception : public exception { public: bad_exception () { } virtual ~bad_exception () { } }; typedef void (*terminate_handler) (); typedef void (*unexpected_handler) (); terminate_handler set_terminate (terminate_handler); void terminate () __attribute__ ((__noreturn__)); unexpected_handler set_unexpected (unexpected_handler); void unexpected () __attribute__ ((__noreturn__)); bool uncaught_exception (); } } # 9 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/new" 2 3 extern "C++" { namespace std { class bad_alloc : public exception { public: virtual const char* what() const throw() { return "bad_alloc"; } }; struct nothrow_t {}; extern const nothrow_t nothrow; typedef void (*new_handler)(); new_handler set_new_handler (new_handler); } void *operator new (size_t) throw (std::bad_alloc); void *operator new[] (size_t) throw (std::bad_alloc); void operator delete (void *) throw(); void operator delete[] (void *) throw(); void *operator new (size_t, const std::nothrow_t&) throw(); void *operator new[] (size_t, const std::nothrow_t&) throw(); void operator delete (void *, const std::nothrow_t&) throw(); void operator delete[] (void *, const std::nothrow_t&) throw(); inline void *operator new(size_t, void *place) throw() { return place; } inline void *operator new[](size_t, void *place) throw() { return place; } } # 42 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h" 2 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 342 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 53 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h" 2 3 # 1 "/usr/include/stdlib.h" 1 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 19 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 61 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 126 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 188 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 269 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 317 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 33 "/usr/include/stdlib.h" 2 3 extern "C" { # 91 "/usr/include/stdlib.h" 3 typedef struct { int quot; int rem; } div_t; typedef struct { long int quot; long int rem; } ldiv_t; # 118 "/usr/include/stdlib.h" 3 extern size_t __ctype_get_mb_cur_max (void) throw () ; extern double atof (__const char *__nptr) throw () ; extern int atoi (__const char *__nptr) throw () ; extern long int atol (__const char *__nptr) throw () ; __extension__ extern long long int atoll (__const char *__nptr) throw () ; extern double strtod (__const char *__restrict __nptr, char **__restrict __endptr) throw () ; extern long int strtol (__const char *__restrict __nptr, char **__restrict __endptr, int __base) throw () ; extern unsigned long int strtoul (__const char *__restrict __nptr, char **__restrict __endptr, int __base) throw () ; __extension__ extern long long int strtoq (__const char *__restrict __nptr, char **__restrict __endptr, int __base) throw () ; __extension__ extern unsigned long long int strtouq (__const char *__restrict __nptr, char **__restrict __endptr, int __base) throw () ; __extension__ extern long long int strtoll (__const char *__restrict __nptr, char **__restrict __endptr, int __base) throw () ; __extension__ extern unsigned long long int strtoull (__const char *__restrict __nptr, char **__restrict __endptr, int __base) throw () ; # 244 "/usr/include/stdlib.h" 3 extern double __strtod_internal (__const char *__restrict __nptr, char **__restrict __endptr, int __group) throw () ; extern float __strtof_internal (__const char *__restrict __nptr, char **__restrict __endptr, int __group) throw () ; extern long double __strtold_internal (__const char *__restrict __nptr, char **__restrict __endptr, int __group) throw () ; extern long int __strtol_internal (__const char *__restrict __nptr, char **__restrict __endptr, int __base, int __group) throw () ; extern unsigned long int __strtoul_internal (__const char *__restrict __nptr, char **__restrict __endptr, int __base, int __group) throw () ; __extension__ extern long long int __strtoll_internal (__const char *__restrict __nptr, char **__restrict __endptr, int __base, int __group) throw () ; __extension__ extern unsigned long long int __strtoull_internal (__const char * __restrict __nptr, char **__restrict __endptr, int __base, int __group) throw () ; # 377 "/usr/include/stdlib.h" 3 extern char *l64a (long int __n) throw () ; extern long int a64l (__const char *__s) throw () ; # 1 "/usr/include/sys/types.h" 1 3 extern "C" { typedef __u_char u_char; typedef __u_short u_short; typedef __u_int u_int; typedef __u_long u_long; typedef __quad_t quad_t; typedef __u_quad_t u_quad_t; typedef __fsid_t fsid_t; typedef __loff_t loff_t; typedef __ino_t ino_t; typedef __dev_t dev_t; typedef __gid_t gid_t; typedef __mode_t mode_t; typedef __nlink_t nlink_t; typedef __uid_t uid_t; typedef __off_t off_t; typedef __pid_t pid_t; typedef __id_t id_t; typedef __ssize_t ssize_t; typedef __daddr_t daddr_t; typedef __caddr_t caddr_t; typedef __key_t key_t; # 1 "/usr/include/time.h" 1 3 # 51 "/usr/include/time.h" 3 # 61 "/usr/include/time.h" 3 typedef __time_t time_t; typedef __clockid_t clockid_t; typedef __timer_t timer_t; # 112 "/usr/include/time.h" 3 # 364 "/usr/include/time.h" 3 # 132 "/usr/include/sys/types.h" 2 3 # 143 "/usr/include/sys/types.h" 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 19 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 61 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 126 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 188 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 269 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 317 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 146 "/usr/include/sys/types.h" 2 3 typedef unsigned long int ulong; typedef unsigned short int ushort; typedef unsigned int uint; # 180 "/usr/include/sys/types.h" 3 typedef int int8_t __attribute__ ((__mode__ ( __QI__ ))) ; typedef int int16_t __attribute__ ((__mode__ ( __HI__ ))) ; typedef int int32_t __attribute__ ((__mode__ ( __SI__ ))) ; typedef int int64_t __attribute__ ((__mode__ ( __DI__ ))) ; typedef unsigned int u_int8_t __attribute__ ((__mode__ ( __QI__ ))) ; typedef unsigned int u_int16_t __attribute__ ((__mode__ ( __HI__ ))) ; typedef unsigned int u_int32_t __attribute__ ((__mode__ ( __SI__ ))) ; typedef unsigned int u_int64_t __attribute__ ((__mode__ ( __DI__ ))) ; typedef int register_t __attribute__ ((__mode__ (__word__))); # 1 "/usr/include/sys/select.h" 1 3 # 1 "/usr/include/bits/select.h" 1 3 # 36 "/usr/include/bits/select.h" 3 # 56 "/usr/include/bits/select.h" 3 # 72 "/usr/include/bits/select.h" 3 # 31 "/usr/include/sys/select.h" 2 3 # 1 "/usr/include/bits/sigset.h" 1 3 typedef int __sig_atomic_t; typedef struct { unsigned long int __val[(1024 / (8 * sizeof (unsigned long int))) ]; } __sigset_t; # 125 "/usr/include/bits/sigset.h" 3 # 34 "/usr/include/sys/select.h" 2 3 typedef __sigset_t sigset_t; # 1 "/usr/include/time.h" 1 3 # 51 "/usr/include/time.h" 3 # 61 "/usr/include/time.h" 3 # 72 "/usr/include/time.h" 3 # 84 "/usr/include/time.h" 3 # 96 "/usr/include/time.h" 3 struct timespec { __time_t tv_sec; long int tv_nsec; }; # 364 "/usr/include/time.h" 3 # 44 "/usr/include/sys/select.h" 2 3 # 1 "/usr/include/bits/time.h" 1 3 # 57 "/usr/include/bits/time.h" 3 struct timeval { __time_t tv_sec; __suseconds_t tv_usec; }; # 46 "/usr/include/sys/select.h" 2 3 typedef __suseconds_t suseconds_t; typedef long int __fd_mask; typedef struct { __fd_mask __fds_bits[1024 / (8 * sizeof (__fd_mask)) ]; } fd_set; typedef __fd_mask fd_mask; extern "C" { extern int select (int __nfds, fd_set *__restrict __readfds, fd_set *__restrict __writefds, fd_set *__restrict __exceptfds, struct timeval *__restrict __timeout) throw () ; # 116 "/usr/include/sys/select.h" 3 } # 215 "/usr/include/sys/types.h" 2 3 # 1 "/usr/include/sys/sysmacros.h" 1 3 # 47 "/usr/include/sys/sysmacros.h" 3 # 218 "/usr/include/sys/types.h" 2 3 typedef __blkcnt_t blkcnt_t; typedef __fsblkcnt_t fsblkcnt_t; typedef __fsfilcnt_t fsfilcnt_t; # 254 "/usr/include/sys/types.h" 3 } # 390 "/usr/include/stdlib.h" 2 3 extern long int random (void) throw () ; extern void srandom (unsigned int __seed) throw () ; extern char *initstate (unsigned int __seed, char *__statebuf, size_t __statelen) throw () ; extern char *setstate (char *__statebuf) throw () ; struct random_data { int32_t *fptr; int32_t *rptr; int32_t *state; int rand_type; int rand_deg; int rand_sep; int32_t *end_ptr; }; extern int random_r (struct random_data *__restrict __buf, int32_t *__restrict __result) throw () ; extern int srandom_r (unsigned int __seed, struct random_data *__buf) throw () ; extern int initstate_r (unsigned int __seed, char *__restrict __statebuf, size_t __statelen, struct random_data *__restrict __buf) throw () ; extern int setstate_r (char *__restrict __statebuf, struct random_data *__restrict __buf) throw () ; extern int rand (void) throw () ; extern void srand (unsigned int __seed) throw () ; extern int rand_r (unsigned int *__seed) throw () ; extern double drand48 (void) throw () ; extern double erand48 (unsigned short int __xsubi[3]) throw () ; extern long int lrand48 (void) throw () ; extern long int nrand48 (unsigned short int __xsubi[3]) throw () ; extern long int mrand48 (void) throw () ; extern long int jrand48 (unsigned short int __xsubi[3]) throw () ; extern void srand48 (long int __seedval) throw () ; extern unsigned short int *seed48 (unsigned short int __seed16v[3]) throw () ; extern void lcong48 (unsigned short int __param[7]) throw () ; struct drand48_data { unsigned short int __x[3]; unsigned short int __old_x[3]; unsigned short int __c; unsigned short int __init; unsigned long long int __a; }; extern int drand48_r (struct drand48_data *__restrict __buffer, double *__restrict __result) throw () ; extern int erand48_r (unsigned short int __xsubi[3], struct drand48_data *__restrict __buffer, double *__restrict __result) throw () ; extern int lrand48_r (struct drand48_data *__restrict __buffer, long int *__restrict __result) throw () ; extern int nrand48_r (unsigned short int __xsubi[3], struct drand48_data *__restrict __buffer, long int *__restrict __result) throw () ; extern int mrand48_r (struct drand48_data *__restrict __buffer, long int *__restrict __result) throw () ; extern int jrand48_r (unsigned short int __xsubi[3], struct drand48_data *__restrict __buffer, long int *__restrict __result) throw () ; extern int srand48_r (long int __seedval, struct drand48_data *__buffer) throw () ; extern int seed48_r (unsigned short int __seed16v[3], struct drand48_data *__buffer) throw () ; extern int lcong48_r (unsigned short int __param[7], struct drand48_data *__buffer) throw () ; extern void *malloc (size_t __size) throw () ; extern void *calloc (size_t __nmemb, size_t __size) throw () ; extern void *realloc (void *__ptr, size_t __size) throw () ; extern void free (void *__ptr) throw () ; extern void cfree (void *__ptr) throw () ; # 1 "/usr/include/alloca.h" 1 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 19 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 61 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 126 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 188 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 269 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 317 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 25 "/usr/include/alloca.h" 2 3 extern "C" { extern void *alloca (size_t __size) throw () ; } # 546 "/usr/include/stdlib.h" 2 3 extern void *valloc (size_t __size) throw () ; extern void abort (void) throw () __attribute__ ((__noreturn__)); extern int atexit (void (*__func) (void)) throw () ; extern int on_exit (void (*__func) (int __status, void *__arg), void *__arg) throw () ; extern void exit (int __status) throw () __attribute__ ((__noreturn__)); extern char *getenv (__const char *__name) throw () ; extern char *__secure_getenv (__const char *__name) throw () ; extern int putenv (char *__string) throw () ; extern int setenv (__const char *__name, __const char *__value, int __replace) throw () ; extern int unsetenv (__const char *__name) throw () ; extern int clearenv (void) throw () ; extern char *mktemp (char *__template) throw () ; extern int mkstemp (char *__template) throw () ; extern char *mkdtemp (char *__template) throw () ; extern int system (__const char *__command) throw () ; extern char *realpath (__const char *__restrict __name, char *__restrict __resolved) throw () ; typedef int (*__compar_fn_t) (__const void *, __const void *); extern void *bsearch (__const void *__key, __const void *__base, size_t __nmemb, size_t __size, __compar_fn_t __compar); extern void qsort (void *__base, size_t __nmemb, size_t __size, __compar_fn_t __compar); extern int abs (int __x) throw () __attribute__ ((__const__)); extern long int labs (long int __x) throw () __attribute__ ((__const__)); extern div_t div (int __numer, int __denom) throw () __attribute__ ((__const__)); extern ldiv_t ldiv (long int __numer, long int __denom) throw () __attribute__ ((__const__)); extern char *ecvt (double __value, int __ndigit, int *__restrict __decpt, int *__restrict __sign) throw () ; extern char *fcvt (double __value, int __ndigit, int *__restrict __decpt, int *__restrict __sign) throw () ; extern char *gcvt (double __value, int __ndigit, char *__buf) throw () ; extern char *qecvt (long double __value, int __ndigit, int *__restrict __decpt, int *__restrict __sign) throw () ; extern char *qfcvt (long double __value, int __ndigit, int *__restrict __decpt, int *__restrict __sign) throw () ; extern char *qgcvt (long double __value, int __ndigit, char *__buf) throw () ; extern int ecvt_r (double __value, int __ndigit, int *__restrict __decpt, int *__restrict __sign, char *__restrict __buf, size_t __len) throw () ; extern int fcvt_r (double __value, int __ndigit, int *__restrict __decpt, int *__restrict __sign, char *__restrict __buf, size_t __len) throw () ; extern int qecvt_r (long double __value, int __ndigit, int *__restrict __decpt, int *__restrict __sign, char *__restrict __buf, size_t __len) throw () ; extern int qfcvt_r (long double __value, int __ndigit, int *__restrict __decpt, int *__restrict __sign, char *__restrict __buf, size_t __len) throw () ; extern int mblen (__const char *__s, size_t __n) throw () ; extern int mbtowc (wchar_t *__restrict __pwc, __const char *__restrict __s, size_t __n) throw () ; extern int wctomb (char *__s, wchar_t __wchar) throw () ; extern size_t mbstowcs (wchar_t *__restrict __pwcs, __const char *__restrict __s, size_t __n) throw () ; extern size_t wcstombs (char *__restrict __s, __const wchar_t *__restrict __pwcs, size_t __n) throw () ; extern int rpmatch (__const char *__response) throw () ; # 811 "/usr/include/stdlib.h" 3 # 842 "/usr/include/stdlib.h" 3 # 852 "/usr/include/stdlib.h" 3 extern int getloadavg (double __loadavg[], int __nelem) throw () ; } # 54 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h" 2 3 # 1 "/usr/include/assert.h" 1 3 # 33 "/usr/include/assert.h" 3 # 63 "/usr/include/assert.h" 3 extern "C" { extern void __assert_fail (__const char *__assertion, __const char *__file, unsigned int __line, __const char *__function) throw () __attribute__ ((__noreturn__)); extern void __assert_perror_fail (int __errnum, __const char *__file, unsigned int __line, __const char *__function) throw () __attribute__ ((__noreturn__)); extern void __assert (const char *__assertion, const char *__file, int __line) throw () __attribute__ ((__noreturn__)); } # 56 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h" 2 3 # 1 "/usr/include/pthread.h" 1 3 # 1 "/usr/include/sched.h" 1 3 # 1 "/usr/include/time.h" 1 3 # 51 "/usr/include/time.h" 3 # 61 "/usr/include/time.h" 3 # 72 "/usr/include/time.h" 3 # 84 "/usr/include/time.h" 3 # 96 "/usr/include/time.h" 3 # 112 "/usr/include/time.h" 3 # 364 "/usr/include/time.h" 3 # 29 "/usr/include/sched.h" 2 3 # 1 "/usr/include/bits/sched.h" 1 3 struct sched_param { int __sched_priority; }; extern "C" { extern int clone (int (*__fn) (void *__arg), void *__child_stack, int __flags, void *__arg) throw () ; } # 73 "/usr/include/bits/sched.h" 3 # 32 "/usr/include/sched.h" 2 3 extern "C" { extern int sched_setparam (__pid_t __pid, __const struct sched_param *__param) throw () ; extern int sched_getparam (__pid_t __pid, struct sched_param *__param) throw () ; extern int sched_setscheduler (__pid_t __pid, int __policy, __const struct sched_param *__param) throw () ; extern int sched_getscheduler (__pid_t __pid) throw () ; extern int sched_yield (void) throw () ; extern int sched_get_priority_max (int __algorithm) throw () ; extern int sched_get_priority_min (int __algorithm) throw () ; extern int sched_rr_get_interval (__pid_t __pid, struct timespec *__t) throw () ; } # 20 "/usr/include/pthread.h" 2 3 # 1 "/usr/include/time.h" 1 3 extern "C" { # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 19 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 61 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 126 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 188 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 269 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 317 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 38 "/usr/include/time.h" 2 3 # 1 "/usr/include/bits/time.h" 1 3 extern long int __sysconf (int); # 73 "/usr/include/bits/time.h" 3 # 42 "/usr/include/time.h" 2 3 typedef __clock_t clock_t; # 72 "/usr/include/time.h" 3 # 84 "/usr/include/time.h" 3 # 96 "/usr/include/time.h" 3 # 112 "/usr/include/time.h" 3 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; long int tm_gmtoff; __const char *tm_zone; }; struct itimerspec { struct timespec it_interval; struct timespec it_value; }; struct sigevent; extern clock_t clock (void) throw () ; extern time_t time (time_t *__timer) throw () ; extern double difftime (time_t __time1, time_t __time0) throw () __attribute__ ((__const__)); extern time_t mktime (struct tm *__tp) throw () ; extern size_t strftime (char *__restrict __s, size_t __maxsize, __const char *__restrict __format, __const struct tm *__restrict __tp) throw () ; extern struct tm *gmtime (__const time_t *__timer) throw () ; extern struct tm *localtime (__const time_t *__timer) throw () ; extern struct tm *gmtime_r (__const time_t *__restrict __timer, struct tm *__restrict __tp) throw () ; extern struct tm *localtime_r (__const time_t *__restrict __timer, struct tm *__restrict __tp) throw () ; extern char *asctime (__const struct tm *__tp) throw () ; extern char *ctime (__const time_t *__timer) throw () ; extern char *asctime_r (__const struct tm *__restrict __tp, char *__restrict __buf) throw () ; extern char *ctime_r (__const time_t *__restrict __timer, char *__restrict __buf) throw () ; extern char *__tzname[2]; extern int __daylight; extern long int __timezone; extern char *tzname[2]; extern void tzset (void) throw () ; extern int daylight; extern long int timezone; extern int stime (__const time_t *__when) throw () ; extern time_t timegm (struct tm *__tp) throw () ; extern time_t timelocal (struct tm *__tp) throw () ; extern int dysize (int __year) throw () __attribute__ ((__const__)); extern int nanosleep (__const struct timespec *__requested_time, struct timespec *__remaining) throw () ; extern int clock_getres (clockid_t __clock_id, struct timespec *__res) throw () ; extern int clock_gettime (clockid_t __clock_id, struct timespec *__tp) throw () ; extern int clock_settime (clockid_t __clock_id, __const struct timespec *__tp) throw () ; # 305 "/usr/include/time.h" 3 extern int timer_create (clockid_t __clock_id, struct sigevent *__restrict __evp, timer_t *__restrict __timerid) throw () ; extern int timer_delete (timer_t __timerid) throw () ; extern int timer_settime (timer_t __timerid, int __flags, __const struct itimerspec *__restrict __value, struct itimerspec *__restrict __ovalue) throw () ; extern int timer_gettime (timer_t __timerid, struct itimerspec *__value) throw () ; extern int timer_getoverrun (timer_t __timerid) throw () ; # 349 "/usr/include/time.h" 3 # 359 "/usr/include/time.h" 3 } # 21 "/usr/include/pthread.h" 2 3 # 1 "/usr/include/signal.h" 1 3 extern "C" { # 1 "/usr/include/bits/sigset.h" 1 3 # 33 "/usr/include/bits/sigset.h" 3 # 125 "/usr/include/bits/sigset.h" 3 # 33 "/usr/include/signal.h" 2 3 # 369 "/usr/include/signal.h" 3 } # 24 "/usr/include/pthread.h" 2 3 # 1 "/usr/include/bits/pthreadtypes.h" 1 3 # 144 "/usr/include/bits/pthreadtypes.h" 3 # 25 "/usr/include/pthread.h" 2 3 # 1 "/usr/include/bits/initspin.h" 1 3 # 26 "/usr/include/pthread.h" 2 3 extern "C" { enum { PTHREAD_CREATE_JOINABLE, PTHREAD_CREATE_DETACHED }; enum { PTHREAD_INHERIT_SCHED, PTHREAD_EXPLICIT_SCHED }; enum { PTHREAD_SCOPE_SYSTEM, PTHREAD_SCOPE_PROCESS }; enum { PTHREAD_MUTEX_TIMED_NP, PTHREAD_MUTEX_RECURSIVE_NP, PTHREAD_MUTEX_ERRORCHECK_NP, PTHREAD_MUTEX_ADAPTIVE_NP }; enum { PTHREAD_PROCESS_PRIVATE, PTHREAD_PROCESS_SHARED }; # 118 "/usr/include/pthread.h" 3 struct _pthread_cleanup_buffer { void (*__routine) (void *); void *__arg; int __canceltype; struct _pthread_cleanup_buffer *__prev; }; enum { PTHREAD_CANCEL_ENABLE, PTHREAD_CANCEL_DISABLE }; enum { PTHREAD_CANCEL_DEFERRED, PTHREAD_CANCEL_ASYNCHRONOUS }; extern int pthread_create (pthread_t *__restrict __thread, __const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) throw () ; extern pthread_t pthread_self (void) throw () ; extern int pthread_equal (pthread_t __thread1, pthread_t __thread2) throw () ; extern void pthread_exit (void *__retval) throw () __attribute__ ((__noreturn__)); extern int pthread_join (pthread_t __th, void **__thread_return) throw () ; extern int pthread_detach (pthread_t __th) throw () ; extern int pthread_attr_init (pthread_attr_t *__attr) throw () ; extern int pthread_attr_destroy (pthread_attr_t *__attr) throw () ; extern int pthread_attr_setdetachstate (pthread_attr_t *__attr, int __detachstate) throw () ; extern int pthread_attr_getdetachstate (__const pthread_attr_t *__attr, int *__detachstate) throw () ; extern int pthread_attr_setschedparam (pthread_attr_t *__restrict __attr, __const struct sched_param *__restrict __param) throw () ; extern int pthread_attr_getschedparam (__const pthread_attr_t *__restrict __attr, struct sched_param *__restrict __param) throw () ; extern int pthread_attr_setschedpolicy (pthread_attr_t *__attr, int __policy) throw () ; extern int pthread_attr_getschedpolicy (__const pthread_attr_t *__restrict __attr, int *__restrict __policy) throw () ; extern int pthread_attr_setinheritsched (pthread_attr_t *__attr, int __inherit) throw () ; extern int pthread_attr_getinheritsched (__const pthread_attr_t *__restrict __attr, int *__restrict __inherit) throw () ; extern int pthread_attr_setscope (pthread_attr_t *__attr, int __scope) throw () ; extern int pthread_attr_getscope (__const pthread_attr_t *__restrict __attr, int *__restrict __scope) throw () ; # 254 "/usr/include/pthread.h" 3 extern int pthread_attr_setstackaddr (pthread_attr_t *__attr, void *__stackaddr) throw () ; extern int pthread_attr_getstackaddr (__const pthread_attr_t *__restrict __attr, void **__restrict __stackaddr) throw () ; # 279 "/usr/include/pthread.h" 3 extern int pthread_attr_setstacksize (pthread_attr_t *__attr, size_t __stacksize) throw () ; extern int pthread_attr_getstacksize (__const pthread_attr_t *__restrict __attr, size_t *__restrict __stacksize) throw () ; extern int pthread_setschedparam (pthread_t __target_thread, int __policy, __const struct sched_param *__param) throw () ; extern int pthread_getschedparam (pthread_t __target_thread, int *__restrict __policy, struct sched_param *__restrict __param) throw () ; extern int pthread_mutex_init (pthread_mutex_t *__restrict __mutex, __const pthread_mutexattr_t *__restrict __mutex_attr) throw () ; extern int pthread_mutex_destroy (pthread_mutex_t *__mutex) throw () ; extern int pthread_mutex_trylock (pthread_mutex_t *__mutex) throw () ; extern int pthread_mutex_lock (pthread_mutex_t *__mutex) throw () ; extern int pthread_mutex_unlock (pthread_mutex_t *__mutex) throw () ; extern int pthread_mutexattr_init (pthread_mutexattr_t *__attr) throw () ; extern int pthread_mutexattr_destroy (pthread_mutexattr_t *__attr) throw () ; extern int pthread_mutexattr_getpshared (__const pthread_mutexattr_t * __restrict __attr, int *__restrict __pshared) throw () ; extern int pthread_mutexattr_setpshared (pthread_mutexattr_t *__attr, int __pshared) throw () ; # 383 "/usr/include/pthread.h" 3 extern int pthread_cond_init (pthread_cond_t *__restrict __cond, __const pthread_condattr_t *__restrict __cond_attr) throw () ; extern int pthread_cond_destroy (pthread_cond_t *__cond) throw () ; extern int pthread_cond_signal (pthread_cond_t *__cond) throw () ; extern int pthread_cond_broadcast (pthread_cond_t *__cond) throw () ; extern int pthread_cond_wait (pthread_cond_t *__restrict __cond, pthread_mutex_t *__restrict __mutex) throw () ; extern int pthread_cond_timedwait (pthread_cond_t *__restrict __cond, pthread_mutex_t *__restrict __mutex, __const struct timespec *__restrict __abstime) throw () ; extern int pthread_condattr_init (pthread_condattr_t *__attr) throw () ; extern int pthread_condattr_destroy (pthread_condattr_t *__attr) throw () ; extern int pthread_condattr_getpshared (__const pthread_condattr_t * __restrict __attr, int *__restrict __pshared) throw () ; extern int pthread_condattr_setpshared (pthread_condattr_t *__attr, int __pshared) throw () ; # 501 "/usr/include/pthread.h" 3 # 545 "/usr/include/pthread.h" 3 extern int pthread_key_create (pthread_key_t *__key, void (*__destr_function) (void *)) throw () ; extern int pthread_key_delete (pthread_key_t __key) throw () ; extern int pthread_setspecific (pthread_key_t __key, __const void *__pointer) throw () ; extern void *pthread_getspecific (pthread_key_t __key) throw () ; extern int pthread_once (pthread_once_t *__once_control, void (*__init_routine) (void)) throw () ; extern int pthread_setcancelstate (int __state, int *__oldstate) throw () ; extern int pthread_setcanceltype (int __type, int *__oldtype) throw () ; extern int pthread_cancel (pthread_t __thread) throw () ; extern void pthread_testcancel (void) throw () ; extern void _pthread_cleanup_push (struct _pthread_cleanup_buffer *__buffer, void (*__routine) (void *), void *__arg) throw () ; extern void _pthread_cleanup_pop (struct _pthread_cleanup_buffer *__buffer, int __execute) throw () ; # 644 "/usr/include/pthread.h" 3 # 1 "/usr/include/bits/sigthread.h" 1 3 extern int pthread_sigmask (int __how, __const __sigset_t *__restrict __newmask, __sigset_t *__restrict __oldmask)throw () ; extern int pthread_kill (pthread_t __thread, int __signo) throw () ; # 655 "/usr/include/pthread.h" 2 3 extern int pthread_atfork (void (*__prepare) (void), void (*__parent) (void), void (*__child) (void)) throw () ; extern void pthread_kill_other_threads_np (void) throw () ; } # 71 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h" 2 3 # 87 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h" 3 # 97 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h" 3 # 115 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h" 3 template class __malloc_alloc_template { private: static void* _S_oom_malloc(size_t); static void* _S_oom_realloc(void*, size_t); static void (* __malloc_alloc_oom_handler)(); public: static void* allocate(size_t __n) { void* __result = malloc(__n); if (0 == __result) __result = _S_oom_malloc(__n); return __result; } static void deallocate(void* __p, size_t ) { free(__p); } static void* reallocate(void* __p, size_t , size_t __new_sz) { void* __result = realloc(__p, __new_sz); if (0 == __result) __result = _S_oom_realloc(__p, __new_sz); return __result; } static void (* __set_malloc_handler(void (*__f)()))() { void (* __old)() = __malloc_alloc_oom_handler; __malloc_alloc_oom_handler = __f; return(__old); } }; template void (* __malloc_alloc_template<__inst>::__malloc_alloc_oom_handler)() = 0; template void* __malloc_alloc_template<__inst>::_S_oom_malloc(size_t __n) { void (* __my_malloc_handler)(); void* __result; for (;;) { __my_malloc_handler = __malloc_alloc_oom_handler; if (0 == __my_malloc_handler) { throw bad_alloc() ; } (*__my_malloc_handler)(); __result = malloc(__n); if (__result) return(__result); } } template void* __malloc_alloc_template<__inst>::_S_oom_realloc(void* __p, size_t __n) { void (* __my_malloc_handler)(); void* __result; for (;;) { __my_malloc_handler = __malloc_alloc_oom_handler; if (0 == __my_malloc_handler) { throw bad_alloc() ; } (*__my_malloc_handler)(); __result = realloc(__p, __n); if (__result) return(__result); } } typedef __malloc_alloc_template<0> malloc_alloc; template class simple_alloc { public: static _Tp* allocate(size_t __n) { return 0 == __n ? 0 : (_Tp*) _Alloc::allocate(__n * sizeof (_Tp)); } static _Tp* allocate(void) { return (_Tp*) _Alloc::allocate(sizeof (_Tp)); } static void deallocate(_Tp* __p, size_t __n) { if (0 != __n) _Alloc::deallocate(__p, __n * sizeof (_Tp)); } static void deallocate(_Tp* __p) { _Alloc::deallocate(__p, sizeof (_Tp)); } }; template class debug_alloc { private: enum {_S_extra = 8}; public: static void* allocate(size_t __n) { char* __result = (char*)_Alloc::allocate(__n + _S_extra); *(size_t*)__result = __n; return __result + _S_extra; } static void deallocate(void* __p, size_t __n) { char* __real_p = (char*)__p - _S_extra; (static_cast (( *(size_t*)__real_p == __n ) ? 0 : (__assert_fail ("*(size_t*)__real_p == __n" , "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h", 263, __PRETTY_FUNCTION__ ), 0))) ; _Alloc::deallocate(__real_p, __n + _S_extra); } static void* reallocate(void* __p, size_t __old_sz, size_t __new_sz) { char* __real_p = (char*)__p - _S_extra; (static_cast (( *(size_t*)__real_p == __old_sz ) ? 0 : (__assert_fail ("*(size_t*)__real_p == __old_sz" , "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h", 270, __PRETTY_FUNCTION__ ), 0))) ; char* __result = (char*) _Alloc::reallocate(__real_p, __old_sz + _S_extra, __new_sz + _S_extra); *(size_t*)__result = __new_sz; return __result + _S_extra; } }; template class __default_alloc_template { private: enum {_ALIGN = 8}; enum {_MAX_BYTES = 128}; enum {_NFREELISTS = _MAX_BYTES/_ALIGN}; static size_t _S_round_up(size_t __bytes) { return (((__bytes) + _ALIGN-1) & ~(_ALIGN - 1)); } private : union _Obj { union _Obj* _M_free_list_link; char _M_client_data[1]; }; private: static _Obj* volatile _S_free_list[_NFREELISTS]; static size_t _S_freelist_index(size_t __bytes) { return (((__bytes) + _ALIGN-1)/_ALIGN - 1); } static void* _S_refill(size_t __n); static char* _S_chunk_alloc(size_t __size, int& __nobjs); static char* _S_start_free; static char* _S_end_free; static size_t _S_heap_size; static pthread_mutex_t _S_node_allocator_lock; # 389 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h" 3 class _Lock { public: _Lock() { if (threads) pthread_mutex_lock(&_S_node_allocator_lock) ; } ~_Lock() { if (threads) pthread_mutex_unlock(&_S_node_allocator_lock) ; } }; friend class _Lock; public: static void* allocate(size_t __n) { _Obj* volatile * __my_free_list; _Obj* __result; if (__n > (size_t) _MAX_BYTES) { return(malloc_alloc::allocate(__n)); } __my_free_list = _S_free_list + _S_freelist_index(__n); _Lock __lock_instance; __result = *__my_free_list; if (__result == 0) { void* __r = _S_refill(_S_round_up(__n)); return __r; } *__my_free_list = __result -> _M_free_list_link; return (__result); }; static void deallocate(void* __p, size_t __n) { _Obj* __q = (_Obj*)__p; _Obj* volatile * __my_free_list; if (__n > (size_t) _MAX_BYTES) { malloc_alloc::deallocate(__p, __n); return; } __my_free_list = _S_free_list + _S_freelist_index(__n); _Lock __lock_instance; __q -> _M_free_list_link = *__my_free_list; *__my_free_list = __q; } static void* reallocate(void* __p, size_t __old_sz, size_t __new_sz); } ; typedef __default_alloc_template< true , 0> alloc; typedef __default_alloc_template single_client_alloc; template char* __default_alloc_template<__threads, __inst>::_S_chunk_alloc(size_t __size, int& __nobjs) { char* __result; size_t __total_bytes = __size * __nobjs; size_t __bytes_left = _S_end_free - _S_start_free; if (__bytes_left >= __total_bytes) { __result = _S_start_free; _S_start_free += __total_bytes; return(__result); } else if (__bytes_left >= __size) { __nobjs = (int)(__bytes_left/__size); __total_bytes = __size * __nobjs; __result = _S_start_free; _S_start_free += __total_bytes; return(__result); } else { size_t __bytes_to_get = 2 * __total_bytes + _S_round_up(_S_heap_size >> 4); if (__bytes_left > 0) { _Obj* volatile * __my_free_list = _S_free_list + _S_freelist_index(__bytes_left); ((_Obj*)_S_start_free) -> _M_free_list_link = *__my_free_list; *__my_free_list = (_Obj*)_S_start_free; } _S_start_free = (char*)malloc(__bytes_to_get); if (0 == _S_start_free) { size_t __i; _Obj* volatile * __my_free_list; _Obj* __p; for (__i = __size; __i <= _MAX_BYTES; __i += _ALIGN) { __my_free_list = _S_free_list + _S_freelist_index(__i); __p = *__my_free_list; if (0 != __p) { *__my_free_list = __p -> _M_free_list_link; _S_start_free = (char*)__p; _S_end_free = _S_start_free + __i; return(_S_chunk_alloc(__size, __nobjs)); } } _S_end_free = 0; _S_start_free = (char*)malloc_alloc::allocate(__bytes_to_get); } _S_heap_size += __bytes_to_get; _S_end_free = _S_start_free + __bytes_to_get; return(_S_chunk_alloc(__size, __nobjs)); } } template void* __default_alloc_template<__threads, __inst>::_S_refill(size_t __n) { int __nobjs = 20; char* __chunk = _S_chunk_alloc(__n, __nobjs); _Obj* volatile * __my_free_list; _Obj* __result; _Obj* __current_obj; _Obj* __next_obj; int __i; if (1 == __nobjs) return(__chunk); __my_free_list = _S_free_list + _S_freelist_index(__n); __result = (_Obj*)__chunk; *__my_free_list = __next_obj = (_Obj*)(__chunk + __n); for (__i = 1; ; __i++) { __current_obj = __next_obj; __next_obj = (_Obj*)((char*)__next_obj + __n); if (__nobjs - 1 == __i) { __current_obj -> _M_free_list_link = 0; break; } else { __current_obj -> _M_free_list_link = __next_obj; } } return(__result); } template void* __default_alloc_template::reallocate(void* __p, size_t __old_sz, size_t __new_sz) { void* __result; size_t __copy_sz; if (__old_sz > (size_t) _MAX_BYTES && __new_sz > (size_t) _MAX_BYTES) { return(realloc(__p, __new_sz)); } if (_S_round_up(__old_sz) == _S_round_up(__new_sz)) return(__p); __result = allocate(__new_sz); __copy_sz = __new_sz > __old_sz? __old_sz : __new_sz; memcpy(__result, __p, __copy_sz); deallocate(__p, __old_sz); return(__result); } template pthread_mutex_t __default_alloc_template<__threads, __inst>::_S_node_allocator_lock = {0, 0, 0, PTHREAD_MUTEX_TIMED_NP, { 0, 0 } } ; # 602 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h" 3 # 689 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_alloc.h" 3 template char* __default_alloc_template<__threads, __inst>::_S_start_free = 0; template char* __default_alloc_template<__threads, __inst>::_S_end_free = 0; template size_t __default_alloc_template<__threads, __inst>::_S_heap_size = 0; template __default_alloc_template<__threads, __inst>::_Obj* volatile __default_alloc_template<__threads, __inst> ::_S_free_list[ _NFREELISTS ] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, }; template class allocator { typedef alloc _Alloc; public: typedef size_t size_type; typedef ptrdiff_t difference_type; typedef _Tp* pointer; typedef const _Tp* const_pointer; typedef _Tp& reference; typedef const _Tp& const_reference; typedef _Tp value_type; template struct rebind { typedef allocator<_Tp1> other; }; allocator() throw() {} allocator(const allocator&) throw() {} template allocator(const allocator<_Tp1>&) throw() {} ~allocator() throw() {} pointer address(reference __x) const { return &__x; } const_pointer address(const_reference __x) const { return &__x; } _Tp* allocate(size_type __n, const void* = 0) { return __n != 0 ? static_cast<_Tp*>(_Alloc::allocate(__n * sizeof(_Tp))) : 0; } void deallocate(pointer __p, size_type __n) { _Alloc::deallocate(__p, __n * sizeof(_Tp)); } size_type max_size() const throw() { return size_t(-1) / sizeof(_Tp); } void construct(pointer __p, const _Tp& __val) { new(__p) _Tp(__val); } void destroy(pointer __p) { __p->~_Tp(); } }; template<> class allocator { typedef size_t size_type; typedef ptrdiff_t difference_type; typedef void* pointer; typedef const void* const_pointer; typedef void value_type; template struct rebind { typedef allocator<_Tp1> other; }; }; template inline bool operator==(const allocator<_T1>&, const allocator<_T2>&) { return true; } template inline bool operator!=(const allocator<_T1>&, const allocator<_T2>&) { return false; } template struct __allocator { _Alloc __underlying_alloc; typedef size_t size_type; typedef ptrdiff_t difference_type; typedef _Tp* pointer; typedef const _Tp* const_pointer; typedef _Tp& reference; typedef const _Tp& const_reference; typedef _Tp value_type; template struct rebind { typedef __allocator<_Tp1, _Alloc> other; }; __allocator() throw() {} __allocator(const __allocator& __a) throw() : __underlying_alloc(__a.__underlying_alloc) {} template __allocator(const __allocator<_Tp1, _Alloc>& __a) throw() : __underlying_alloc(__a.__underlying_alloc) {} ~__allocator() throw() {} pointer address(reference __x) const { return &__x; } const_pointer address(const_reference __x) const { return &__x; } _Tp* allocate(size_type __n, const void* = 0) { return __n != 0 ? static_cast<_Tp*>(__underlying_alloc.allocate(__n * sizeof(_Tp))) : 0; } void deallocate(pointer __p, size_type __n) { __underlying_alloc.deallocate(__p, __n * sizeof(_Tp)); } size_type max_size() const throw() { return size_t(-1) / sizeof(_Tp); } void construct(pointer __p, const _Tp& __val) { new(__p) _Tp(__val); } void destroy(pointer __p) { __p->~_Tp(); } }; template class __allocator { typedef size_t size_type; typedef ptrdiff_t difference_type; typedef void* pointer; typedef const void* const_pointer; typedef void value_type; template struct rebind { typedef __allocator<_Tp1, _Alloc> other; }; }; template inline bool operator==(const __allocator<_Tp, _Alloc>& __a1, const __allocator<_Tp, _Alloc>& __a2) { return __a1.__underlying_alloc == __a2.__underlying_alloc; } template inline bool operator!=(const __allocator<_Tp, _Alloc>& __a1, const __allocator<_Tp, _Alloc>& __a2) { return __a1.__underlying_alloc != __a2.__underlying_alloc; } template inline bool operator==(const __malloc_alloc_template&, const __malloc_alloc_template&) { return true; } template inline bool operator!=(const __malloc_alloc_template<__inst>&, const __malloc_alloc_template<__inst>&) { return false; } template inline bool operator==(const __default_alloc_template<__threads, __inst>&, const __default_alloc_template<__threads, __inst>&) { return true; } template inline bool operator!=(const __default_alloc_template<__threads, __inst>&, const __default_alloc_template<__threads, __inst>&) { return false; } template inline bool operator==(const debug_alloc<_Alloc>&, const debug_alloc<_Alloc>&) { return true; } template inline bool operator!=(const debug_alloc<_Alloc>&, const debug_alloc<_Alloc>&) { return false; } template struct _Alloc_traits { static const bool _S_instanceless = false; typedef typename _Allocator:: rebind<_Tp>::other allocator_type; }; template const bool _Alloc_traits<_Tp, _Allocator>::_S_instanceless; template struct _Alloc_traits<_Tp, allocator<_Tp1> > { static const bool _S_instanceless = true; typedef simple_alloc<_Tp, alloc> _Alloc_type; typedef allocator<_Tp> allocator_type; }; template struct _Alloc_traits<_Tp, __malloc_alloc_template<__inst> > { static const bool _S_instanceless = true; typedef simple_alloc<_Tp, __malloc_alloc_template<__inst> > _Alloc_type; typedef __allocator<_Tp, __malloc_alloc_template<__inst> > allocator_type; }; template struct _Alloc_traits<_Tp, __default_alloc_template<__threads, __inst> > { static const bool _S_instanceless = true; typedef simple_alloc<_Tp, __default_alloc_template<__threads, __inst> > _Alloc_type; typedef __allocator<_Tp, __default_alloc_template<__threads, __inst> > allocator_type; }; template struct _Alloc_traits<_Tp, debug_alloc<_Alloc> > { static const bool _S_instanceless = true; typedef simple_alloc<_Tp, debug_alloc<_Alloc> > _Alloc_type; typedef __allocator<_Tp, debug_alloc<_Alloc> > allocator_type; }; template struct _Alloc_traits<_Tp, __allocator<_Tp1, __malloc_alloc_template<__inst> > > { static const bool _S_instanceless = true; typedef simple_alloc<_Tp, __malloc_alloc_template<__inst> > _Alloc_type; typedef __allocator<_Tp, __malloc_alloc_template<__inst> > allocator_type; }; template struct _Alloc_traits<_Tp, __allocator<_Tp1, __default_alloc_template<__thr, __inst> > > { static const bool _S_instanceless = true; typedef simple_alloc<_Tp, __default_alloc_template<__thr,__inst> > _Alloc_type; typedef __allocator<_Tp, __default_alloc_template<__thr,__inst> > allocator_type; }; template struct _Alloc_traits<_Tp, __allocator<_Tp1, debug_alloc<_Alloc> > > { static const bool _S_instanceless = true; typedef simple_alloc<_Tp, debug_alloc<_Alloc> > _Alloc_type; typedef __allocator<_Tp, debug_alloc<_Alloc> > allocator_type; }; # 21 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/alloc.h" 2 3 # 40 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/alloc.h" 3 # 39 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/std/bastring.h" 2 3 extern "C++" { class istream; class ostream; # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/iterator" 1 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_relops.h" 1 3 template inline bool operator!=(const _Tp& __x, const _Tp& __y) { return !(__x == __y); } template inline bool operator>(const _Tp& __x, const _Tp& __y) { return __y < __x; } template inline bool operator<=(const _Tp& __x, const _Tp& __y) { return !(__y < __x); } template inline bool operator>=(const _Tp& __x, const _Tp& __y) { return !(__x < __y); } # 31 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/iterator" 2 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 1 3 # 342 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stddef.h" 3 # 32 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/iterator" 2 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/iostream.h" 1 3 #pragma interface # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/streambuf.h" 1 3 #pragma interface extern "C" { # 1 "/usr/include/libio.h" 1 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stdarg.h" 1 3 typedef void *__gnuc_va_list; # 122 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stdarg.h" 3 # 209 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stdarg.h" 3 # 53 "/usr/include/libio.h" 2 3 # 72 "/usr/include/libio.h" 3 # 103 "/usr/include/libio.h" 3 struct _IO_jump_t; struct _IO_FILE; typedef void _IO_lock_t; struct _IO_marker { struct _IO_marker *_next; struct _IO_FILE *_sbuf; int _pos; # 192 "/usr/include/libio.h" 3 }; enum __codecvt_result { __codecvt_ok, __codecvt_partial, __codecvt_error, __codecvt_noconv }; # 259 "/usr/include/libio.h" 3 struct _IO_FILE { int _flags; char* _IO_read_ptr; char* _IO_read_end; char* _IO_read_base; char* _IO_write_base; char* _IO_write_ptr; char* _IO_write_end; char* _IO_buf_base; char* _IO_buf_end; char *_IO_save_base; char *_IO_backup_base; char *_IO_save_end; struct _IO_marker *_markers; struct _IO_FILE *_chain; int _fileno; int _blksize; __off_t _old_offset; unsigned short _cur_column; signed char _vtable_offset; char _shortbuf[1]; _IO_lock_t *_lock; __off64_t _offset; void *__pad1; void *__pad2; int _mode; char _unused2[15 * sizeof (int) - 2 * sizeof (void *)]; }; struct _IO_FILE_plus; extern struct _IO_FILE_plus _IO_2_1_stdin_; extern struct _IO_FILE_plus _IO_2_1_stdout_; extern struct _IO_FILE_plus _IO_2_1_stderr_; typedef __ssize_t __io_read_fn (void *__cookie, char *__buf, size_t __nbytes); typedef __ssize_t __io_write_fn (void *__cookie, __const char *__buf, size_t __n); typedef int __io_seek_fn (void *__cookie, __off64_t *__pos, int __w); typedef int __io_close_fn (void *__cookie); # 389 "/usr/include/libio.h" 3 extern "C" { extern int __underflow (_IO_FILE *) throw () ; extern int __uflow (_IO_FILE *) throw () ; extern int __overflow (_IO_FILE *, int) throw () ; extern wint_t __wunderflow (_IO_FILE *) throw () ; extern wint_t __wuflow (_IO_FILE *) throw () ; extern wint_t __woverflow (_IO_FILE *, wint_t ) throw () ; extern int _IO_getc (_IO_FILE *__fp) throw () ; extern int _IO_putc (int __c, _IO_FILE *__fp) throw () ; extern int _IO_feof (_IO_FILE *__fp) throw () ; extern int _IO_ferror (_IO_FILE *__fp) throw () ; extern int _IO_peekc_locked (_IO_FILE *__fp) throw () ; extern void _IO_flockfile (_IO_FILE *) throw () ; extern void _IO_funlockfile (_IO_FILE *) throw () ; extern int _IO_ftrylockfile (_IO_FILE *) throw () ; extern int _IO_vfscanf (_IO_FILE * __restrict, const char * __restrict, __gnuc_va_list , int *__restrict) throw () ; extern int _IO_vfprintf (_IO_FILE *__restrict, const char *__restrict, __gnuc_va_list ) throw () ; extern __ssize_t _IO_padn (_IO_FILE *, int, __ssize_t ) throw () ; extern size_t _IO_sgetn (_IO_FILE *, void *, size_t ) throw () ; extern __off64_t _IO_seekoff (_IO_FILE *, __off64_t , int, int) throw () ; extern __off64_t _IO_seekpos (_IO_FILE *, __off64_t , int) throw () ; extern void _IO_free_backup_area (_IO_FILE *) throw () ; # 511 "/usr/include/libio.h" 3 } # 36 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/streambuf.h" 2 3 } # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stdarg.h" 1 3 void va_end (__gnuc_va_list); # 175 "/usr/lib/gcc-lib/i386-linux/2.95.4/include/stdarg.h" 3 typedef __gnuc_va_list va_list; # 40 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/streambuf.h" 2 3 extern "C++" { class istream; class ostream; class streambuf; typedef __off64_t streamoff; typedef __off64_t streampos; typedef __ssize_t streamsize; typedef unsigned long __fmtflags; typedef unsigned char __iostate; struct _ios_fields { streambuf *_strbuf; ostream* _tie; int _width; __fmtflags _flags; wchar_t _fill; __iostate _state; __iostate _exceptions; int _precision; void *_arrays; }; # 124 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/streambuf.h" 3 class ios : public _ios_fields { ios& operator=(ios&); ios (const ios&); public: typedef __fmtflags fmtflags; typedef int iostate; typedef int openmode; typedef __ssize_t streamsize; enum io_state { goodbit = 0 , eofbit = 1 , failbit = 2 , badbit = 4 }; enum open_mode { in = 1 , out = 2 , ate = 4 , app = 8 , trunc = 16 , nocreate = 32 , noreplace = 64 , bin = 128 , binary = 128 }; enum seek_dir { beg, cur, end}; typedef enum seek_dir seekdir; enum { skipws= 01 , left= 02 , right= 04 , internal= 010 , dec= 020 , oct= 040 , hex= 0100 , showbase= 0200 , showpoint= 0400 , uppercase= 01000 , showpos= 02000 , scientific= 04000 , fixed= 010000 , unitbuf= 020000 , stdio= 040000 }; enum { basefield=dec+oct+hex, floatfield = scientific+fixed, adjustfield = left+right+internal }; # 177 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/streambuf.h" 3 ostream* tie() const { return _tie; } ostream* tie(ostream* val) { ostream* save=_tie; _tie=val; return save; } wchar_t fill() const { return _fill; } wchar_t fill(wchar_t newf) {wchar_t oldf = _fill; _fill = newf; return oldf;} fmtflags flags() const { return _flags; } fmtflags flags(fmtflags new_val) { fmtflags old_val = _flags; _flags = new_val; return old_val; } int precision() const { return _precision; } int precision(int newp) { unsigned short oldp = _precision; _precision = (unsigned short)newp; return oldp; } fmtflags setf(fmtflags val) { fmtflags oldbits = _flags; _flags |= val; return oldbits; } fmtflags setf(fmtflags val, fmtflags mask) { fmtflags oldbits = _flags; _flags = (_flags & ~mask) | (val & mask); return oldbits; } fmtflags unsetf(fmtflags mask) { fmtflags oldbits = _flags; _flags &= ~mask; return oldbits; } int width() const { return _width; } int width(int val) { int save = _width; _width = val; return save; } void _throw_failure() const { } void clear(iostate state = 0) { _state = _strbuf ? state : state|badbit; if (_state & _exceptions) _throw_failure(); } void set(iostate flag) { _state |= flag; if (_state & _exceptions) _throw_failure(); } void setstate(iostate flag) { _state |= flag; if (_state & _exceptions) _throw_failure(); } int good() const { return _state == 0; } int eof() const { return _state & ios::eofbit; } int fail() const { return _state & (ios::badbit|ios::failbit); } int bad() const { return _state & ios::badbit; } iostate rdstate() const { return _state; } operator void*() const { return fail() ? (void*)0 : (void*)(-1); } int operator!() const { return fail(); } iostate exceptions() const { return _exceptions; } void exceptions(iostate enable) { _exceptions = enable; if (_state & _exceptions) _throw_failure(); } streambuf* rdbuf() const { return _strbuf; } streambuf* rdbuf(streambuf *_s) { streambuf *_old = _strbuf; _strbuf = _s; clear (); return _old; } static int sync_with_stdio(int on); static void sync_with_stdio() { sync_with_stdio(1); } static fmtflags bitalloc(); static int xalloc(); void*& pword(int); void* pword(int) const; long& iword(int); long iword(int) const; class Init { public: Init () { } }; protected: inline ios(streambuf* sb = 0, ostream* tie_to = 0); inline virtual ~ios(); inline void init(streambuf* sb, ostream* tie = 0); }; typedef ios::seek_dir _seek_dir; class streammarker : private _IO_marker { friend class streambuf; void set_offset(int offset) { _pos = offset; } public: streammarker(streambuf *sb); ~streammarker(); int saving() { return 1; } int delta(streammarker&); int delta(); }; struct streambuf : public _IO_FILE { friend class ios; friend class istream; friend class ostream; friend class streammarker; const void *&_vtable() { return *(const void**)((_IO_FILE*)this + 1); } protected: static streambuf* _list_all; _IO_FILE*& xchain() { return _chain; } void _un_link(); void _link_in(); char* gptr() const { return _flags & 0x100 ? _IO_save_base : _IO_read_ptr; } char* pptr() const { return _IO_write_ptr; } char* egptr() const { return _flags & 0x100 ? _IO_save_end : _IO_read_end; } char* epptr() const { return _IO_write_end; } char* pbase() const { return _IO_write_base; } char* eback() const { return _flags & 0x100 ? _IO_save_base : _IO_read_base;} char* base() const { return _IO_buf_base; } char* ebuf() const { return _IO_buf_end; } int blen() const { return _IO_buf_end - _IO_buf_base; } void xput_char(char c) { *_IO_write_ptr++ = c; } int xflags() { return _flags ; } int xflags(int f) {int fl = _flags ; _flags = f; return fl;} void xsetflags(int f) { _flags |= f; } void xsetflags(int f, int mask) { _flags = (_flags & ~mask) | (f & mask); } void gbump(int n) { _flags & 0x100 ? (_IO_save_base+=n):(_IO_read_ptr+=n);} void pbump(int n) { _IO_write_ptr += n; } void setb(char* b, char* eb, int a=0); void setp(char* p, char* ep) { _IO_write_base=_IO_write_ptr=p; _IO_write_end=ep; } void setg(char* eb, char* g, char *eg) { if (_flags & 0x100 ) _IO_free_backup_area(this); _IO_read_base = eb; _IO_read_ptr = g; _IO_read_end = eg; } char *shortbuf() { return _shortbuf; } int in_backup() { return _flags & 0x100 ; } char *Gbase() { return in_backup() ? _IO_save_base : _IO_read_base; } char *eGptr() { return in_backup() ? _IO_save_end : _IO_read_end; } char *Bbase() { return in_backup() ? _IO_read_base : _IO_save_base; } char *Bptr() { return _IO_backup_base; } char *eBptr() { return in_backup() ? _IO_read_end : _IO_save_end; } char *Nbase() { return _IO_save_base; } char *eNptr() { return _IO_save_end; } int have_backup() { return _IO_save_base != __null ; } int have_markers() { return _markers != __null ; } void free_backup_area(); void unsave_markers(); int put_mode() { return _flags & 0x800 ; } int switch_to_get_mode(); streambuf(int flags=0); public: static int flush_all(); static void flush_all_linebuffered(); virtual ~streambuf(); virtual int overflow(int c = (-1) ); virtual int underflow(); virtual int uflow(); virtual int pbackfail(int c); virtual streamsize xsputn(const char* s, streamsize n); virtual streamsize xsgetn(char* s, streamsize n); virtual streampos seekoff(streamoff, _seek_dir, int mode=ios::in|ios::out); virtual streampos seekpos(streampos pos, int mode = ios::in|ios::out); streampos pubseekoff(streamoff o, _seek_dir d, int mode=ios::in|ios::out) { return _IO_seekoff (this, o, d, mode); } streampos pubseekpos(streampos pos, int mode = ios::in|ios::out) { return _IO_seekpos (this, pos, mode); } streampos sseekoff(streamoff, _seek_dir, int mode=ios::in|ios::out); streampos sseekpos(streampos pos, int mode = ios::in|ios::out); virtual streambuf* setbuf(char* p, int len); virtual int sync(); virtual int doallocate(); int seekmark(streammarker& mark, int delta = 0); int sputbackc(char c); int sungetc(); int unbuffered() { return _flags & 2 ? 1 : 0; } int linebuffered() { return _flags & 0x200 ? 1 : 0; } void unbuffered(int i) { if (i) _flags |= 2 ; else _flags &= ~2 ; } void linebuffered(int i) { if (i) _flags |= 0x200 ; else _flags &= ~0x200 ; } int allocate() { if (base() || unbuffered()) return 0; else return doallocate(); } void allocbuf() { if (base() == __null ) doallocbuf(); } void doallocbuf(); int in_avail() { return _IO_read_end - _IO_read_ptr; } int out_waiting() { return _IO_write_ptr - _IO_write_base; } streamsize sputn(const char* s, streamsize n) { return xsputn(s, n); } streamsize padn(char pad, streamsize n) { return _IO_padn(this, pad, n); } streamsize sgetn(char* s, streamsize n) { return _IO_sgetn(this, s, n); } int ignore(int); int get_column(); int set_column(int); long sgetline(char* buf, size_t n, char delim, int putback_delim); int sputc(int c) { return _IO_putc(c, this); } int sbumpc() { return _IO_getc(this); } int sgetc() { return (( this )->_IO_read_ptr >= ( this )->_IO_read_end && __underflow ( this ) == (-1) ? (-1) : *(unsigned char *) ( this )->_IO_read_ptr) ; } int snextc() { if (_IO_read_ptr >= _IO_read_end && __underflow(this) == (-1) ) return (-1) ; else return _IO_read_ptr++, sgetc(); } void stossc() { if (_IO_read_ptr < _IO_read_end) _IO_read_ptr++; } int vscan(char const *fmt0, __gnuc_va_list ap, ios* stream = __null ); int scan(char const *fmt0 ...); int vform(char const *fmt0, __gnuc_va_list ap); int form(char const *fmt0 ...); virtual streamsize sys_read(char* buf, streamsize size); virtual streamsize sys_write(const char*, streamsize); virtual streampos sys_seek(streamoff, _seek_dir); virtual int sys_close(); virtual int sys_stat(void*); virtual int showmanyc(); virtual void imbue(void *); }; class filebuf : public streambuf { protected: void init(); public: static const int openprot; filebuf(); filebuf(int fd); filebuf(int fd, char* p, int len); ~filebuf(); filebuf* attach(int fd); filebuf* open(const char *filename, const char *mode); filebuf* open(const char *filename, ios::openmode mode, int prot = 0664); virtual int underflow(); virtual int overflow(int c = (-1) ); int is_open() const { return _fileno >= 0; } int fd() const { return is_open() ? _fileno : (-1) ; } filebuf* close(); virtual int doallocate(); virtual streampos seekoff(streamoff, _seek_dir, int mode=ios::in|ios::out); virtual streambuf* setbuf(char* p, int len); streamsize xsputn(const char* s, streamsize n); streamsize xsgetn(char* s, streamsize n); virtual int sync(); protected: int is_reading() { return eback() != egptr(); } char* cur_ptr() { return is_reading() ? gptr() : pptr(); } char* file_ptr() { return eGptr(); } virtual streamsize sys_read(char* buf, streamsize size); virtual streampos sys_seek(streamoff, _seek_dir); virtual streamsize sys_write(const char*, streamsize); virtual int sys_stat(void*); virtual int sys_close(); }; inline void ios::init(streambuf* sb, ostream* tie_to) { _state = sb ? ios::goodbit : ios::badbit; _exceptions=0; _strbuf=sb; _tie = tie_to; _width=0; _fill=' '; _flags=ios::skipws|ios::dec; _precision=6; _arrays = 0; } inline ios::ios(streambuf* sb, ostream* tie_to) { init(sb, tie_to); } inline ios::~ios() { operator delete[] (_arrays); } } # 31 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/iostream.h" 2 3 extern "C++" { class istream; class ostream; typedef ios& (*__manip)(ios&); typedef istream& (*__imanip)(istream&); typedef ostream& (*__omanip)(ostream&); extern istream& ws(istream& ins); extern ostream& flush(ostream& outs); extern ostream& endl(ostream& outs); extern ostream& ends(ostream& outs); class ostream : virtual public ios { void do_osfx(); public: ostream() { } ostream(streambuf* sb, ostream* tied= __null ); int opfx() { if (!good()) return 0; else { if (_tie) _tie->flush(); ; return 1;} } void osfx() { ; if (flags() & (ios::unitbuf|ios::stdio)) do_osfx(); } ostream& flush(); ostream& put(char c) { _strbuf->sputc(c); return *this; } ostream& write(const char *s, streamsize n); ostream& write(const unsigned char *s, streamsize n) { return write((const char*)s, n);} ostream& write(const signed char *s, streamsize n) { return write((const char*)s, n);} ostream& write(const void *s, streamsize n) { return write((const char*)s, n);} ostream& seekp(streampos); ostream& seekp(streamoff, _seek_dir); streampos tellp(); ostream& form(const char *format ...); ostream& vform(const char *format, __gnuc_va_list args); ostream& operator<<(char c); ostream& operator<<(unsigned char c) { return (*this) << (char)c; } ostream& operator<<(signed char c) { return (*this) << (char)c; } ostream& operator<<(const char *s); ostream& operator<<(const unsigned char *s) { return (*this) << (const char*)s; } ostream& operator<<(const signed char *s) { return (*this) << (const char*)s; } ostream& operator<<(const void *p); ostream& operator<<(int n); ostream& operator<<(unsigned int n); ostream& operator<<(long n); ostream& operator<<(unsigned long n); __extension__ ostream& operator<<(long long n); __extension__ ostream& operator<<(unsigned long long n); ostream& operator<<(short n) {return operator<<((int)n);} ostream& operator<<(unsigned short n) {return operator<<((unsigned int)n);} ostream& operator<<(bool b) { return operator<<((int)b); } ostream& operator<<(double n); ostream& operator<<(float n) { return operator<<((double)n); } ostream& operator<<(long double n); ostream& operator<<(__omanip func) { return (*func)(*this); } ostream& operator<<(__manip func) {(*func)(*this); return *this;} ostream& operator<<(streambuf*); }; class istream : virtual public ios { protected: size_t _gcount; int _skip_ws(); public: istream(): _gcount (0) { } istream(streambuf* sb, ostream*tied= __null ); istream& get(char* ptr, int len, char delim = '\n'); istream& get(unsigned char* ptr, int len, char delim = '\n') { return get((char*)ptr, len, delim); } istream& get(char& c); istream& get(unsigned char& c) { return get((char&)c); } istream& getline(char* ptr, int len, char delim = '\n'); istream& getline(unsigned char* ptr, int len, char delim = '\n') { return getline((char*)ptr, len, delim); } istream& get(signed char& c) { return get((char&)c); } istream& get(signed char* ptr, int len, char delim = '\n') { return get((char*)ptr, len, delim); } istream& getline(signed char* ptr, int len, char delim = '\n') { return getline((char*)ptr, len, delim); } istream& read(char *ptr, streamsize n); istream& read(unsigned char *ptr, streamsize n) { return read((char*)ptr, n); } istream& read(signed char *ptr, streamsize n) { return read((char*)ptr, n); } istream& read(void *ptr, streamsize n) { return read((char*)ptr, n); } istream& get(streambuf& sb, char delim = '\n'); istream& gets(char **s, char delim = '\n'); int ipfx(int need = 0) { if (!good()) { set(ios::failbit); return 0; } else { ; if (_tie && (need == 0 || rdbuf()->in_avail() < need)) _tie->flush(); if (!need && (flags() & ios::skipws)) return _skip_ws(); else return 1; } } int ipfx0() { if (!good()) { set(ios::failbit); return 0; } else { ; if (_tie) _tie->flush(); if (flags() & ios::skipws) return _skip_ws(); else return 1; } } int ipfx1() { if (!good()) { set(ios::failbit); return 0; } else { ; if (_tie && rdbuf()->in_avail() == 0) _tie->flush(); return 1; } } void isfx() { ; } int get() { if (!ipfx1()) return (-1) ; else { int ch = _strbuf->sbumpc(); if (ch == (-1) ) set(ios::eofbit); isfx(); return ch; } } int peek(); size_t gcount() { return _gcount; } istream& ignore(int n=1, int delim = (-1) ); int sync (); istream& seekg(streampos); istream& seekg(streamoff, _seek_dir); streampos tellg(); istream& putback(char ch) { if (good() && _strbuf->sputbackc(ch) == (-1) ) clear(ios::badbit); return *this;} istream& unget() { if (good() && _strbuf->sungetc() == (-1) ) clear(ios::badbit); return *this;} istream& scan(const char *format ...); istream& vscan(const char *format, __gnuc_va_list args); istream& operator>>(char*); istream& operator>>(unsigned char* p) { return operator>>((char*)p); } istream& operator>>(signed char*p) { return operator>>((char*)p); } istream& operator>>(char& c); istream& operator>>(unsigned char& c) {return operator>>((char&)c);} istream& operator>>(signed char& c) {return operator>>((char&)c);} istream& operator>>(int&); istream& operator>>(long&); __extension__ istream& operator>>(long long&); __extension__ istream& operator>>(unsigned long long&); istream& operator>>(short&); istream& operator>>(unsigned int&); istream& operator>>(unsigned long&); istream& operator>>(unsigned short&); istream& operator>>(bool&); istream& operator>>(float&); istream& operator>>(double&); istream& operator>>(long double&); istream& operator>>( __manip func) {(*func)(*this); return *this;} istream& operator>>(__imanip func) { return (*func)(*this); } istream& operator>>(streambuf*); }; class iostream : public istream, public ostream { public: iostream() { } iostream(streambuf* sb, ostream*tied= __null ); }; class _IO_istream_withassign : public istream { public: _IO_istream_withassign& operator=(istream&); _IO_istream_withassign& operator=(_IO_istream_withassign& rhs) { return operator= (static_cast (rhs)); } }; class _IO_ostream_withassign : public ostream { public: _IO_ostream_withassign& operator=(ostream&); _IO_ostream_withassign& operator=(_IO_ostream_withassign& rhs) { return operator= (static_cast (rhs)); } }; extern _IO_istream_withassign cin; extern _IO_ostream_withassign cout, cerr; extern _IO_ostream_withassign clog ; extern istream& lock(istream& ins); extern istream& unlock(istream& ins); extern ostream& lock(ostream& outs); extern ostream& unlock(ostream& outs); struct Iostream_init { } ; inline ios& dec(ios& i) { i.setf(ios::dec, ios::dec|ios::hex|ios::oct); return i; } inline ios& hex(ios& i) { i.setf(ios::hex, ios::dec|ios::hex|ios::oct); return i; } inline ios& oct(ios& i) { i.setf(ios::oct, ios::dec|ios::hex|ios::oct); return i; } } # 36 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/iterator" 2 3 # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_iterator.h" 1 3 struct input_iterator_tag {}; struct output_iterator_tag {}; struct forward_iterator_tag : public input_iterator_tag {}; struct bidirectional_iterator_tag : public forward_iterator_tag {}; struct random_access_iterator_tag : public bidirectional_iterator_tag {}; template struct input_iterator { typedef input_iterator_tag iterator_category; typedef _Tp value_type; typedef _Distance difference_type; typedef _Tp* pointer; typedef _Tp& reference; }; struct output_iterator { typedef output_iterator_tag iterator_category; typedef void value_type; typedef void difference_type; typedef void pointer; typedef void reference; }; template struct forward_iterator { typedef forward_iterator_tag iterator_category; typedef _Tp value_type; typedef _Distance difference_type; typedef _Tp* pointer; typedef _Tp& reference; }; template struct bidirectional_iterator { typedef bidirectional_iterator_tag iterator_category; typedef _Tp value_type; typedef _Distance difference_type; typedef _Tp* pointer; typedef _Tp& reference; }; template struct random_access_iterator { typedef random_access_iterator_tag iterator_category; typedef _Tp value_type; typedef _Distance difference_type; typedef _Tp* pointer; typedef _Tp& reference; }; # 98 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_iterator.h" 3 template struct iterator_traits { typedef typename _Iterator::iterator_category iterator_category; typedef typename _Iterator::value_type value_type; typedef typename _Iterator::difference_type difference_type; typedef typename _Iterator::pointer pointer; typedef typename _Iterator::reference reference; }; template struct iterator_traits<_Tp*> { typedef random_access_iterator_tag iterator_category; typedef _Tp value_type; typedef ptrdiff_t difference_type; typedef _Tp* pointer; typedef _Tp& reference; }; template struct iterator_traits { typedef random_access_iterator_tag iterator_category; typedef _Tp value_type; typedef ptrdiff_t difference_type; typedef const _Tp* pointer; typedef const _Tp& reference; }; template inline typename iterator_traits<_Iter>::iterator_category __iterator_category(const _Iter&) { typedef typename iterator_traits<_Iter>::iterator_category _Category; return _Category(); } template inline typename iterator_traits<_Iter>::difference_type* __distance_type(const _Iter&) { return static_cast::difference_type*>(0); } template inline typename iterator_traits<_Iter>::value_type* __value_type(const _Iter&) { return static_cast::value_type*>(0); } template inline typename iterator_traits<_Iter>::iterator_category iterator_category(const _Iter& __i) { return __iterator_category(__i); } template inline typename iterator_traits<_Iter>::difference_type* distance_type(const _Iter& __i) { return __distance_type(__i); } template inline typename iterator_traits<_Iter>::value_type* value_type(const _Iter& __i) { return __value_type(__i); } # 259 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_iterator.h" 3 template inline void __distance(_InputIterator __first, _InputIterator __last, _Distance& __n, input_iterator_tag) { while (__first != __last) { ++__first; ++__n; } } template inline void __distance(_RandomAccessIterator __first, _RandomAccessIterator __last, _Distance& __n, random_access_iterator_tag) { __n += __last - __first; } template inline void distance(_InputIterator __first, _InputIterator __last, _Distance& __n) { __distance(__first, __last, __n, iterator_category(__first)); } template inline typename iterator_traits<_InputIterator>::difference_type __distance(_InputIterator __first, _InputIterator __last, input_iterator_tag) { typename iterator_traits<_InputIterator>::difference_type __n = 0; while (__first != __last) { ++__first; ++__n; } return __n; } template inline typename iterator_traits<_RandomAccessIterator>::difference_type __distance(_RandomAccessIterator __first, _RandomAccessIterator __last, random_access_iterator_tag) { return __last - __first; } template inline typename iterator_traits<_InputIterator>::difference_type distance(_InputIterator __first, _InputIterator __last) { typedef typename iterator_traits<_InputIterator>::iterator_category _Category; return __distance(__first, __last, _Category()); } template inline void __advance(_InputIter& __i, _Distance __n, input_iterator_tag) { while (__n--) ++__i; } template inline void __advance(_BidirectionalIterator& __i, _Distance __n, bidirectional_iterator_tag) { if (__n >= 0) while (__n--) ++__i; else while (__n++) --__i; } template inline void __advance(_RandomAccessIterator& __i, _Distance __n, random_access_iterator_tag) { __i += __n; } template inline void advance(_InputIterator& __i, _Distance __n) { __advance(__i, __n, iterator_category(__i)); } template class back_insert_iterator { protected: _Container* container; public: typedef _Container container_type; typedef output_iterator_tag iterator_category; typedef void value_type; typedef void difference_type; typedef void pointer; typedef void reference; explicit back_insert_iterator(_Container& __x) : container(&__x) {} back_insert_iterator<_Container>& operator=(const typename _Container::value_type& __value) { container->push_back(__value); return *this; } back_insert_iterator<_Container>& operator*() { return *this; } back_insert_iterator<_Container>& operator++() { return *this; } back_insert_iterator<_Container>& operator++(int) { return *this; } }; # 378 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_iterator.h" 3 template inline back_insert_iterator<_Container> back_inserter(_Container& __x) { return back_insert_iterator<_Container>(__x); } template class front_insert_iterator { protected: _Container* container; public: typedef _Container container_type; typedef output_iterator_tag iterator_category; typedef void value_type; typedef void difference_type; typedef void pointer; typedef void reference; explicit front_insert_iterator(_Container& __x) : container(&__x) {} front_insert_iterator<_Container>& operator=(const typename _Container::value_type& __value) { container->push_front(__value); return *this; } front_insert_iterator<_Container>& operator*() { return *this; } front_insert_iterator<_Container>& operator++() { return *this; } front_insert_iterator<_Container>& operator++(int) { return *this; } }; # 417 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_iterator.h" 3 template inline front_insert_iterator<_Container> front_inserter(_Container& __x) { return front_insert_iterator<_Container>(__x); } template class insert_iterator { protected: _Container* container; typename _Container::iterator iter; public: typedef _Container container_type; typedef output_iterator_tag iterator_category; typedef void value_type; typedef void difference_type; typedef void pointer; typedef void reference; insert_iterator(_Container& __x, typename _Container::iterator __i) : container(&__x), iter(__i) {} insert_iterator<_Container>& operator=(const typename _Container::value_type& __value) { iter = container->insert(iter, __value); ++iter; return *this; } insert_iterator<_Container>& operator*() { return *this; } insert_iterator<_Container>& operator++() { return *this; } insert_iterator<_Container>& operator++(int) { return *this; } }; # 459 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_iterator.h" 3 template inline insert_iterator<_Container> inserter(_Container& __x, _Iterator __i) { typedef typename _Container::iterator __iter; return insert_iterator<_Container>(__x, __iter(__i)); } template class reverse_bidirectional_iterator { typedef reverse_bidirectional_iterator<_BidirectionalIterator, _Tp, _Reference, _Distance> _Self; protected: _BidirectionalIterator current; public: typedef bidirectional_iterator_tag iterator_category; typedef _Tp value_type; typedef _Distance difference_type; typedef _Tp* pointer; typedef _Reference reference; reverse_bidirectional_iterator() {} explicit reverse_bidirectional_iterator(_BidirectionalIterator __x) : current(__x) {} _BidirectionalIterator base() const { return current; } _Reference operator*() const { _BidirectionalIterator __tmp = current; return *--__tmp; } pointer operator->() const { return &(operator*()); } _Self& operator++() { --current; return *this; } _Self operator++(int) { _Self __tmp = *this; --current; return __tmp; } _Self& operator--() { ++current; return *this; } _Self operator--(int) { _Self __tmp = *this; ++current; return __tmp; } }; # 550 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_iterator.h" 3 template inline bool operator==( const reverse_bidirectional_iterator<_BiIter, _Tp, _Ref, _Distance>& __x, const reverse_bidirectional_iterator<_BiIter, _Tp, _Ref, _Distance>& __y) { return __x.base() == __y.base(); } template class reverse_iterator { protected: _Iterator current; public: typedef typename iterator_traits<_Iterator>::iterator_category iterator_category; typedef typename iterator_traits<_Iterator>::value_type value_type; typedef typename iterator_traits<_Iterator>::difference_type difference_type; typedef typename iterator_traits<_Iterator>::pointer pointer; typedef typename iterator_traits<_Iterator>::reference reference; typedef _Iterator iterator_type; typedef reverse_iterator<_Iterator> _Self; public: reverse_iterator() {} explicit reverse_iterator(iterator_type __x) : current(__x) {} reverse_iterator(const _Self& __x) : current(__x.current) {} template reverse_iterator(const reverse_iterator<_Iter>& __x) : current(__x.base()) {} iterator_type base() const { return current; } reference operator*() const { _Iterator __tmp = current; return *--__tmp; } pointer operator->() const { return &(operator*()); } _Self& operator++() { --current; return *this; } _Self operator++(int) { _Self __tmp = *this; --current; return __tmp; } _Self& operator--() { ++current; return *this; } _Self operator--(int) { _Self __tmp = *this; ++current; return __tmp; } _Self operator+(difference_type __n) const { return _Self(current - __n); } _Self& operator+=(difference_type __n) { current -= __n; return *this; } _Self operator-(difference_type __n) const { return _Self(current + __n); } _Self& operator-=(difference_type __n) { current += __n; return *this; } reference operator[](difference_type __n) const { return *(*this + __n); } }; template inline bool operator==(const reverse_iterator<_Iterator>& __x, const reverse_iterator<_Iterator>& __y) { return __x.base() == __y.base(); } template inline bool operator<(const reverse_iterator<_Iterator>& __x, const reverse_iterator<_Iterator>& __y) { return __y.base() < __x.base(); } template inline typename reverse_iterator<_Iterator>::difference_type operator-(const reverse_iterator<_Iterator>& __x, const reverse_iterator<_Iterator>& __y) { return __y.base() - __x.base(); } template inline reverse_iterator<_Iterator> operator+(typename reverse_iterator<_Iterator>::difference_type __n, const reverse_iterator<_Iterator>& __x) { return reverse_iterator<_Iterator>(__x.base() - __n); } # 805 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_iterator.h" 3 template class istream_iterator { friend bool operator== <> (const istream_iterator&, const istream_iterator&); protected: istream* _M_stream; _Tp _M_value; bool _M_end_marker; void _M_read() { _M_end_marker = (*_M_stream) ? true : false; if (_M_end_marker) *_M_stream >> _M_value; _M_end_marker = (*_M_stream) ? true : false; } public: typedef input_iterator_tag iterator_category; typedef _Tp value_type; typedef _Dist difference_type; typedef const _Tp* pointer; typedef const _Tp& reference; istream_iterator() : _M_stream(&cin), _M_end_marker(false) {} istream_iterator(istream& __s) : _M_stream(&__s) { _M_read(); } reference operator*() const { return _M_value; } pointer operator->() const { return &(operator*()); } istream_iterator<_Tp, _Dist>& operator++() { _M_read(); return *this; } istream_iterator<_Tp, _Dist> operator++(int) { istream_iterator<_Tp, _Dist> __tmp = *this; _M_read(); return __tmp; } }; # 864 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_iterator.h" 3 template inline bool operator==(const istream_iterator<_Tp, _Distance>& __x, const istream_iterator<_Tp, _Distance>& __y) { return (__x._M_stream == __y._M_stream && __x._M_end_marker == __y._M_end_marker) || __x._M_end_marker == false && __y._M_end_marker == false; } template class ostream_iterator { protected: ostream* _M_stream; const char* _M_string; public: typedef output_iterator_tag iterator_category; typedef void value_type; typedef void difference_type; typedef void pointer; typedef void reference; ostream_iterator(ostream& __s) : _M_stream(&__s), _M_string(0) {} ostream_iterator(ostream& __s, const char* __c) : _M_stream(&__s), _M_string(__c) {} ostream_iterator<_Tp>& operator=(const _Tp& __value) { *_M_stream << __value; if (_M_string) *_M_stream << _M_string; return *this; } ostream_iterator<_Tp>& operator*() { return *this; } ostream_iterator<_Tp>& operator++() { return *this; } ostream_iterator<_Tp>& operator++(int) { return *this; } }; # 907 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/stl_iterator.h" 3 # 38 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/iterator" 2 3 # 44 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/std/bastring.h" 2 3 extern void __out_of_range (const char *); extern void __length_error (const char *); template , class Allocator = alloc > class basic_string { private: struct Rep { size_t len, res, ref; bool selfish; charT* data () { return reinterpret_cast(this + 1); } charT& operator[] (size_t s) { return data () [s]; } charT* grab () { if (selfish) return clone (); ++ref; return data (); } # 108 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/std/bastring.h" 3 void release () { if (--ref == 0) delete this; } inline static void * operator new (size_t, size_t); inline static void operator delete (void *); inline static Rep* create (size_t); charT* clone (); inline void copy (size_t, const charT *, size_t); inline void move (size_t, const charT *, size_t); inline void set (size_t, const charT, size_t); inline static bool excess_slop (size_t, size_t); inline static size_t frob_size (size_t); private: Rep &operator= (const Rep &); }; public: typedef traits traits_type; typedef typename traits::char_type value_type; typedef Allocator allocator_type; typedef size_t size_type; typedef ptrdiff_t difference_type; typedef charT& reference; typedef const charT& const_reference; typedef charT* pointer; typedef const charT* const_pointer; typedef pointer iterator; typedef const_pointer const_iterator; typedef ::reverse_iterator reverse_iterator; typedef ::reverse_iterator const_reverse_iterator; static const size_type npos = static_cast(-1); private: Rep *rep () const { return reinterpret_cast(dat) - 1; } void repup (Rep *p) { rep ()->release (); dat = p->data (); } public: const charT* data () const { return rep ()->data(); } size_type length () const { return rep ()->len; } size_type size () const { return rep ()->len; } size_type capacity () const { return rep ()->res; } size_type max_size () const { return (npos - 1)/sizeof (charT); } bool empty () const { return size () == 0; } basic_string& operator= (const basic_string& str) { if (&str != this) { rep ()->release (); dat = str.rep ()->grab (); } return *this; } explicit basic_string (): dat (nilRep.grab ()) { } basic_string (const basic_string& _str): dat (_str.rep ()->grab ()) { } basic_string (const basic_string& _str, size_type pos, size_type n = npos) : dat (nilRep.grab ()) { assign (_str, pos, n); } basic_string (const charT* s, size_type n) : dat (nilRep.grab ()) { assign (s, n); } basic_string (const charT* s) : dat (nilRep.grab ()) { assign (s); } basic_string (size_type n, charT c) : dat (nilRep.grab ()) { assign (n, c); } template basic_string(InputIterator __begin, InputIterator __end) : dat (nilRep.grab ()) { assign (__begin, __end); } ~basic_string () { rep ()->release (); } void swap (basic_string &s) { charT *d = dat; dat = s.dat; s.dat = d; } basic_string& append (const basic_string& _str, size_type pos = 0, size_type n = npos) { return replace (length (), 0, _str, pos, n); } basic_string& append (const charT* s, size_type n) { return replace (length (), 0, s, n); } basic_string& append (const charT* s) { return append (s, traits::length (s)); } basic_string& append (size_type n, charT c) { return replace (length (), 0, n, c); } template basic_string& append(InputIterator first, InputIterator last) { return replace (iend (), iend (), first, last); } void push_back(charT __c) { append(1, __c); } basic_string& assign (const basic_string& str, size_type pos = 0, size_type n = npos) { return replace (0, npos, str, pos, n); } basic_string& assign (const charT* s, size_type n) { return replace (0, npos, s, n); } basic_string& assign (const charT* s) { return assign (s, traits::length (s)); } basic_string& assign (size_type n, charT c) { return replace (0, npos, n, c); } template basic_string& assign(InputIterator first, InputIterator last) { return replace (ibegin (), iend (), first, last); } basic_string& operator= (const charT* s) { return assign (s); } basic_string& operator= (charT c) { return assign (1, c); } basic_string& operator+= (const basic_string& rhs) { return append (rhs); } basic_string& operator+= (const charT* s) { return append (s); } basic_string& operator+= (charT c) { return append (1, c); } basic_string& insert (size_type pos1, const basic_string& str, size_type pos2 = 0, size_type n = npos) { return replace (pos1, 0, str, pos2, n); } basic_string& insert (size_type pos, const charT* s, size_type n) { return replace (pos, 0, s, n); } basic_string& insert (size_type pos, const charT* s) { return insert (pos, s, traits::length (s)); } basic_string& insert (size_type pos, size_type n, charT c) { return replace (pos, 0, n, c); } iterator insert(iterator p, charT c) { size_type __o = p - ibegin (); insert (p - ibegin (), 1, c); selfish (); return ibegin () + __o; } iterator insert(iterator p, size_type n, charT c) { size_type __o = p - ibegin (); insert (p - ibegin (), n, c); selfish (); return ibegin () + __o; } template void insert(iterator p, InputIterator first, InputIterator last) { replace (p, p, first, last); } basic_string& erase (size_type pos = 0, size_type n = npos) { return replace (pos, n, (size_type)0, (charT)0); } iterator erase(iterator p) { size_type __o = p - begin(); replace (__o, 1, (size_type)0, (charT)0); selfish (); return ibegin() + __o; } iterator erase(iterator f, iterator l) { size_type __o = f - ibegin(); replace (__o, l-f, (size_type)0, (charT)0);selfish (); return ibegin() + __o; } basic_string& replace (size_type pos1, size_type n1, const basic_string& str, size_type pos2 = 0, size_type n2 = npos); basic_string& replace (size_type pos, size_type n1, const charT* s, size_type n2); basic_string& replace (size_type pos, size_type n1, const charT* s) { return replace (pos, n1, s, traits::length (s)); } basic_string& replace (size_type pos, size_type n1, size_type n2, charT c); basic_string& replace (size_type pos, size_type n, charT c) { return replace (pos, n, 1, c); } basic_string& replace (iterator i1, iterator i2, const basic_string& str) { return replace (i1 - ibegin (), i2 - i1, str); } basic_string& replace (iterator i1, iterator i2, const charT* s, size_type n) { return replace (i1 - ibegin (), i2 - i1, s, n); } basic_string& replace (iterator i1, iterator i2, const charT* s) { return replace (i1 - ibegin (), i2 - i1, s); } basic_string& replace (iterator i1, iterator i2, size_type n, charT c) { return replace (i1 - ibegin (), i2 - i1, n, c); } template basic_string& replace(iterator i1, iterator i2, InputIterator j1, InputIterator j2); private: static charT eos () { return traits::eos (); } void unique () { if (rep ()->ref > 1) alloc (length (), true); } void selfish () { unique (); rep ()->selfish = true; } public: charT operator[] (size_type pos) const { if (pos == length ()) return eos (); return data ()[pos]; } reference operator[] (size_type pos) { selfish (); return (*rep ())[pos]; } reference at (size_type pos) { do { if ( pos >= length () ) __out_of_range ("pos >= length ()"); } while (0) ; return (*this)[pos]; } const_reference at (size_type pos) const { do { if ( pos >= length () ) __out_of_range ("pos >= length ()"); } while (0) ; return data ()[pos]; } private: void terminate () const { traits::assign ((*rep ())[length ()], eos ()); } public: const charT* c_str () const { const charT* null_str = ""; if (length () == 0) return null_str; terminate (); return data (); } void resize (size_type n, charT c); void resize (size_type n) { resize (n, eos ()); } void reserve (size_type) { } size_type copy (charT* s, size_type n, size_type pos = 0) const; size_type find (const basic_string& str, size_type pos = 0) const { return find (str.data(), pos, str.length()); } size_type find (const charT* s, size_type pos, size_type n) const; size_type find (const charT* _s, size_type pos = 0) const { return find (_s, pos, traits::length (_s)); } size_type find (charT c, size_type pos = 0) const; size_type rfind (const basic_string& str, size_type pos = npos) const { return rfind (str.data(), pos, str.length()); } size_type rfind (const charT* s, size_type pos, size_type n) const; size_type rfind (const charT* s, size_type pos = npos) const { return rfind (s, pos, traits::length (s)); } size_type rfind (charT c, size_type pos = npos) const; size_type find_first_of (const basic_string& str, size_type pos = 0) const { return find_first_of (str.data(), pos, str.length()); } size_type find_first_of (const charT* s, size_type pos, size_type n) const; size_type find_first_of (const charT* s, size_type pos = 0) const { return find_first_of (s, pos, traits::length (s)); } size_type find_first_of (charT c, size_type pos = 0) const { return find (c, pos); } size_type find_last_of (const basic_string& str, size_type pos = npos) const { return find_last_of (str.data(), pos, str.length()); } size_type find_last_of (const charT* s, size_type pos, size_type n) const; size_type find_last_of (const charT* s, size_type pos = npos) const { return find_last_of (s, pos, traits::length (s)); } size_type find_last_of (charT c, size_type pos = npos) const { return rfind (c, pos); } size_type find_first_not_of (const basic_string& str, size_type pos = 0) const { return find_first_not_of (str.data(), pos, str.length()); } size_type find_first_not_of (const charT* s, size_type pos, size_type n) const; size_type find_first_not_of (const charT* s, size_type pos = 0) const { return find_first_not_of (s, pos, traits::length (s)); } size_type find_first_not_of (charT c, size_type pos = 0) const; size_type find_last_not_of (const basic_string& str, size_type pos = npos) const { return find_last_not_of (str.data(), pos, str.length()); } size_type find_last_not_of (const charT* s, size_type pos, size_type n) const; size_type find_last_not_of (const charT* s, size_type pos = npos) const { return find_last_not_of (s, pos, traits::length (s)); } size_type find_last_not_of (charT c, size_type pos = npos) const; basic_string substr (size_type pos = 0, size_type n = npos) const { return basic_string (*this, pos, n); } int compare (const basic_string& str, size_type pos = 0, size_type n = npos) const; int compare (const charT* s, size_type pos, size_type n) const; int compare (const charT* s, size_type pos = 0) const { return compare (s, pos, traits::length (s)); } iterator begin () { selfish (); return &(*this)[0]; } iterator end () { selfish (); return &(*this)[length ()]; } private: iterator ibegin () const { return &(*rep ())[0]; } iterator iend () const { return &(*rep ())[length ()]; } public: const_iterator begin () const { return ibegin (); } const_iterator end () const { return iend (); } reverse_iterator rbegin() { return reverse_iterator (end ()); } const_reverse_iterator rbegin() const { return const_reverse_iterator (end ()); } reverse_iterator rend() { return reverse_iterator (begin ()); } const_reverse_iterator rend() const { return const_reverse_iterator (begin ()); } private: void alloc (size_type size, bool save); static size_type _find (const charT* ptr, charT c, size_type xpos, size_type len); inline bool check_realloc (size_type s) const; static Rep nilRep; charT *dat; }; template template basic_string & basic_string :: replace (iterator i1, iterator i2, InputIterator j1, InputIterator j2) { const size_type len = length (); size_type pos = i1 - ibegin (); size_type n1 = i2 - i1; size_type n2 = j2 - j1; do { if ( pos > len ) __out_of_range ("pos > len"); } while (0) ; if (n1 > len - pos) n1 = len - pos; do { if ( len - n1 > max_size () - n2 ) __length_error ("len - n1 > max_size () - n2"); } while (0) ; size_t newlen = len - n1 + n2; if (check_realloc (newlen)) { Rep *p = Rep::create (newlen); p->copy (0, data (), pos); p->copy (pos + n2, data () + pos + n1, len - (pos + n1)); for (; j1 != j2; ++j1, ++pos) traits::assign ((*p)[pos], *j1); repup (p); } else { rep ()->move (pos + n2, data () + pos + n1, len - (pos + n1)); for (; j1 != j2; ++j1, ++pos) traits::assign ((*rep ())[pos], *j1); } rep ()->len = newlen; return *this; } template inline basic_string operator+ (const basic_string & lhs, const basic_string & rhs) { basic_string _str (lhs); _str.append (rhs); return _str; } template inline basic_string operator+ (const charT* lhs, const basic_string & rhs) { basic_string _str (lhs); _str.append (rhs); return _str; } template inline basic_string operator+ (charT lhs, const basic_string & rhs) { basic_string _str (1, lhs); _str.append (rhs); return _str; } template inline basic_string operator+ (const basic_string & lhs, const charT* rhs) { basic_string _str (lhs); _str.append (rhs); return _str; } template inline basic_string operator+ (const basic_string & lhs, charT rhs) { basic_string str (lhs); str.append (1, rhs); return str; } template inline bool operator== (const basic_string & lhs, const basic_string & rhs) { return (lhs.compare (rhs) == 0); } template inline bool operator== (const charT* lhs, const basic_string & rhs) { return (rhs.compare (lhs) == 0); } template inline bool operator== (const basic_string & lhs, const charT* rhs) { return (lhs.compare (rhs) == 0); } template inline bool operator!= (const charT* lhs, const basic_string & rhs) { return (rhs.compare (lhs) != 0); } template inline bool operator!= (const basic_string & lhs, const charT* rhs) { return (lhs.compare (rhs) != 0); } template inline bool operator< (const basic_string & lhs, const basic_string & rhs) { return (lhs.compare (rhs) < 0); } template inline bool operator< (const charT* lhs, const basic_string & rhs) { return (rhs.compare (lhs) > 0); } template inline bool operator< (const basic_string & lhs, const charT* rhs) { return (lhs.compare (rhs) < 0); } template inline bool operator> (const charT* lhs, const basic_string & rhs) { return (rhs.compare (lhs) < 0); } template inline bool operator> (const basic_string & lhs, const charT* rhs) { return (lhs.compare (rhs) > 0); } template inline bool operator<= (const charT* lhs, const basic_string & rhs) { return (rhs.compare (lhs) >= 0); } template inline bool operator<= (const basic_string & lhs, const charT* rhs) { return (lhs.compare (rhs) <= 0); } template inline bool operator>= (const charT* lhs, const basic_string & rhs) { return (rhs.compare (lhs) <= 0); } template inline bool operator>= (const basic_string & lhs, const charT* rhs) { return (lhs.compare (rhs) >= 0); } template inline bool operator!= (const basic_string & lhs, const basic_string & rhs) { return (lhs.compare (rhs) != 0); } template inline bool operator> (const basic_string & lhs, const basic_string & rhs) { return (lhs.compare (rhs) > 0); } template inline bool operator<= (const basic_string & lhs, const basic_string & rhs) { return (lhs.compare (rhs) <= 0); } template inline bool operator>= (const basic_string & lhs, const basic_string & rhs) { return (lhs.compare (rhs) >= 0); } class istream; class ostream; template istream& operator>> (istream&, basic_string &); template ostream& operator<< (ostream&, const basic_string &); template istream& getline (istream&, basic_string &, charT delim = '\n'); } # 1 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/std/bastring.cc" 1 3 extern "C++" { template inline void * basic_string ::Rep:: operator new (size_t s, size_t extra) { return Allocator::allocate(s + extra * sizeof (charT)); } template inline void basic_string ::Rep:: operator delete (void * ptr) { Allocator::deallocate(ptr, sizeof(Rep) + reinterpret_cast(ptr)->res * sizeof (charT)); } template inline size_t basic_string ::Rep:: frob_size (size_t s) { size_t i = 16; while (i < s) i *= 2; return i; } template inline basic_string ::Rep * basic_string ::Rep:: create (size_t extra) { extra = frob_size (extra + 1); Rep *p = new (extra) Rep; p->res = extra; p->ref = 1; p->selfish = false; return p; } template charT * basic_string ::Rep:: clone () { Rep *p = Rep::create (len); p->copy (0, data (), len); p->len = len; return p->data (); } template inline bool basic_string ::Rep:: excess_slop (size_t s, size_t r) { return 2 * (s <= 16 ? 16 : s) < r; } template inline bool basic_string :: check_realloc (basic_string::size_type s) const { s += sizeof (charT); rep ()->selfish = false; return (rep ()->ref > 1 || s > capacity () || Rep::excess_slop (s, capacity ())); } template void basic_string :: alloc (basic_string::size_type __size, bool __save) { if (! check_realloc (__size)) return; Rep *p = Rep::create (__size); if (__save) { p->copy (0, data (), length ()); p->len = length (); } else p->len = 0; repup (p); } template basic_string & basic_string :: replace (size_type pos1, size_type n1, const basic_string& _str, size_type pos2, size_type n2) { const size_t len2 = _str.length (); if (pos1 == 0 && n1 >= length () && pos2 == 0 && n2 >= len2) return operator= (_str); do { if ( pos2 > len2 ) __out_of_range ("pos2 > len2"); } while (0) ; if (n2 > len2 - pos2) n2 = len2 - pos2; return replace (pos1, n1, _str.data () + pos2, n2); } template inline void basic_string ::Rep:: copy (size_t pos, const charT *s, size_t n) { if (n) traits::copy (data () + pos, s, n); } template inline void basic_string ::Rep:: move (size_t pos, const charT *s, size_t n) { if (n) traits::move (data () + pos, s, n); } template basic_string & basic_string :: replace (size_type pos, size_type n1, const charT* s, size_type n2) { const size_type len = length (); do { if ( pos > len ) __out_of_range ("pos > len"); } while (0) ; if (n1 > len - pos) n1 = len - pos; do { if ( len - n1 > max_size () - n2 ) __length_error ("len - n1 > max_size () - n2"); } while (0) ; size_t newlen = len - n1 + n2; if (check_realloc (newlen)) { Rep *p = Rep::create (newlen); p->copy (0, data (), pos); p->copy (pos + n2, data () + pos + n1, len - (pos + n1)); p->copy (pos, s, n2); repup (p); } else { rep ()->move (pos + n2, data () + pos + n1, len - (pos + n1)); rep ()->copy (pos, s, n2); } rep ()->len = newlen; return *this; } template inline void basic_string ::Rep:: set (size_t pos, const charT c, size_t n) { traits::set (data () + pos, c, n); } template basic_string & basic_string :: replace (size_type pos, size_type n1, size_type n2, charT c) { const size_t len = length (); do { if ( pos > len ) __out_of_range ("pos > len"); } while (0) ; if (n1 > len - pos) n1 = len - pos; do { if ( len - n1 > max_size () - n2 ) __length_error ("len - n1 > max_size () - n2"); } while (0) ; size_t newlen = len - n1 + n2; if (check_realloc (newlen)) { Rep *p = Rep::create (newlen); p->copy (0, data (), pos); p->copy (pos + n2, data () + pos + n1, len - (pos + n1)); p->set (pos, c, n2); repup (p); } else { rep ()->move (pos + n2, data () + pos + n1, len - (pos + n1)); rep ()->set (pos, c, n2); } rep ()->len = newlen; return *this; } template void basic_string :: resize (size_type n, charT c) { do { if ( n > max_size () ) __length_error ("n > max_size ()"); } while (0) ; if (n > length ()) append (n - length (), c); else erase (n); } template basic_string ::size_type basic_string :: copy (charT* s, size_type n, size_type pos) const { do { if ( pos > length () ) __out_of_range ("pos > length ()"); } while (0) ; if (n > length () - pos) n = length () - pos; traits::copy (s, data () + pos, n); return n; } template basic_string ::size_type basic_string :: find (const charT* s, size_type pos, size_type n) const { size_t xpos = pos; for (; xpos + n <= length (); ++xpos) if (traits::eq (data () [xpos], *s) && traits::compare (data () + xpos, s, n) == 0) return xpos; return npos; } template inline basic_string ::size_type basic_string :: _find (const charT* ptr, charT c, size_type xpos, size_type len) { for (; xpos < len; ++xpos) if (traits::eq (ptr [xpos], c)) return xpos; return npos; } template basic_string ::size_type basic_string :: find (charT c, size_type pos) const { return _find (data (), c, pos, length ()); } template basic_string ::size_type basic_string :: rfind (const charT* s, size_type pos, size_type n) const { if (n > length ()) return npos; size_t xpos = length () - n; if (xpos > pos) xpos = pos; for (++xpos; xpos-- > 0; ) if (traits::eq (data () [xpos], *s) && traits::compare (data () + xpos, s, n) == 0) return xpos; return npos; } template basic_string ::size_type basic_string :: rfind (charT c, size_type pos) const { if (1 > length ()) return npos; size_t xpos = length () - 1; if (xpos > pos) xpos = pos; for (++xpos; xpos-- > 0; ) if (traits::eq (data () [xpos], c)) return xpos; return npos; } template basic_string ::size_type basic_string :: find_first_of (const charT* s, size_type pos, size_type n) const { size_t xpos = pos; for (; xpos < length (); ++xpos) if (_find (s, data () [xpos], 0, n) != npos) return xpos; return npos; } template basic_string ::size_type basic_string :: find_last_of (const charT* s, size_type pos, size_type n) const { if (length() == 0) return npos; size_t xpos = length () - 1; if (xpos > pos) xpos = pos; for (++xpos; xpos-- > 0;) if (_find (s, data () [xpos], 0, n) != npos) return xpos; return npos; } template basic_string ::size_type basic_string :: find_first_not_of (const charT* s, size_type pos, size_type n) const { size_t xpos = pos; for (; xpos < length (); ++xpos) if (_find (s, data () [xpos], 0, n) == npos) return xpos; return npos; } template basic_string ::size_type basic_string :: find_first_not_of (charT c, size_type pos) const { size_t xpos = pos; for (; xpos < length (); ++xpos) if (traits::ne (data () [xpos], c)) return xpos; return npos; } template basic_string ::size_type basic_string :: find_last_not_of (const charT* s, size_type pos, size_type n) const { if (length() == 0) return npos; size_t xpos = length () - 1; if (xpos > pos) xpos = pos; for (++xpos; xpos-- > 0;) if (_find (s, data () [xpos], 0, n) == npos) return xpos; return npos; } template basic_string ::size_type basic_string :: find_last_not_of (charT c, size_type pos) const { if (length() == 0) return npos; size_t xpos = length () - 1; if (xpos > pos) xpos = pos; for (++xpos; xpos-- > 0;) if (traits::ne (data () [xpos], c)) return xpos; return npos; } template int basic_string :: compare (const basic_string& _str, size_type pos, size_type n) const { do { if ( pos > length () ) __out_of_range ("pos > length ()"); } while (0) ; size_t rlen = length () - pos; if (rlen > n) rlen = n; if (rlen > _str.length ()) rlen = _str.length (); int r = traits::compare (data () + pos, _str.data (), rlen); if (r != 0) return r; if (rlen == n) return 0; return (length () - pos) - _str.length (); } template int basic_string :: compare (const charT* s, size_type pos, size_type n) const { do { if ( pos > length () ) __out_of_range ("pos > length ()"); } while (0) ; size_t rlen = length () - pos; if (rlen > n) rlen = n; int r = traits::compare (data () + pos, s, rlen); if (r != 0) return r; return (length () - pos) - n; } template istream & operator>> (istream &is, basic_string &s) { int w = is.width (0); if (is.ipfx0 ()) { register streambuf *sb = is.rdbuf (); s.resize (0); while (1) { int ch = sb->sbumpc (); if (ch == (-1) ) { is.setstate (ios::eofbit); break; } else if (traits::is_del (ch)) { sb->sungetc (); break; } s += static_cast (ch); if (--w == 1) break; } } is.isfx (); if (s.length () == 0) is.setstate (ios::failbit); return is; } template ostream & operator<< (ostream &o, const basic_string & s) { return o.write (s.data (), s.length ()); } template istream& getline (istream &is, basic_string & s, charT delim) { if (is.ipfx1 ()) { size_t _count = 0; streambuf *sb = is.rdbuf (); s.resize (0); while (1) { int ch = sb->sbumpc (); if (ch == (-1) ) { is.setstate (_count == 0 ? (ios::failbit|ios::eofbit) : ios::eofbit); break; } ++_count; if (ch == delim) break; s += static_cast (ch); if (s.length () == s.npos - 1) { is.setstate (ios::failbit); break; } } } is.isfx (); return is; } template basic_string ::Rep basic_string::nilRep = { 0, 0, 1, false }; template const basic_string ::size_type basic_string ::npos; } # 656 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/std/bastring.h" 2 3 # 6 "/usr/lib/gcc-lib/i386-linux/2.95.4/../../../../include/g++-3/string" 2 3 extern "C++" { typedef basic_string string; } # 1 "/home/andy/tmp/test.cc" 2 struct Bar { std::string str; }; int main() { Bar bar = { "hello" }; } --- >Fix: Workaround: Explicitly initialize the struct, like this: -------- Bar bar; bar.str = "hello"; -------- >Release-Note: >Audit-Trail: >Unformatted: