Skip to content

Instantly share code, notes, and snippets.

@plajjan
Last active November 22, 2021 22:26
Show Gist options
  • Save plajjan/205b11ea1d691219447fa3544dda535a to your computer and use it in GitHub Desktop.
Save plajjan/205b11ea1d691219447fa3544dda535a to your computer and use it in GitHub Desktop.
builtin/dict_impl.c
/*
* Copyright (C) 2019-2021 Data Ductus AB
*
* Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met:
*
* 1. Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution.
*
* 3. Neither the name of the copyright holder nor the names of its contributors may be used to endorse or promote products derived from this software without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
#include <stdlib.h>
#include <stddef.h>
#include <stdio.h>
#include <string.h> /*memset*/
#include <assert.h>
#include "builtin.h"
// types //////////////////////////////////////////////////////////////////////////////////////
typedef struct $entry_struct {
long hash;
$WORD key;
$WORD value; // deleted entry has value NULL
} *$entry_t;
struct $table_struct {
char *$GCINFO;
long tb_size; // size of dk_indices array; must be power of 2
long tb_usable; // nr of unused entries in tb_entries (deleted entries are counted as used)
long tb_nentries; // nr of used entries in tb_entries
int tb_indices[]; // array of indices
// after this follows tb_entries array;
};
#define DKIX_EMPTY (-1)
#define DKIX_DUMMY (-2) /* Used internally */
#define TB_ENTRIES(tb) \
(($entry_t)(&((int*)((tb)->tb_indices))[(tb)->tb_size]))
#define PERTURB_SHIFT 5
// General methods /////////////////////////////////////////////////////////////////////////
$dict $dict$new($Hashable hashwit, $Iterable wit, $WORD iterable) {
return $NEW($dict,hashwit, wit, iterable);
}
void $dict_init($dict dict, $Hashable hashwit, $Iterable wit, $WORD iterable) {
dict->numelements = 0;
dict->table = malloc(sizeof(char*)+3*sizeof(long) + 8*sizeof(int) + 5*sizeof(struct $entry_struct));
dict->table->tb_size = 8;
dict->table->tb_usable = 5;
dict->table->tb_nentries = 0;
memset(&(dict->table->tb_indices[0]), 0xff, 8*sizeof(int));
if (wit && iterable) {
$Iterator it = wit->$class->__iter__(wit,iterable);
$tuple nxt;
while((nxt = ($tuple)it->$class->__next__(it))) {
$dict_setitem(dict,hashwit,nxt->components[0],nxt->components[1]);
}
}
}
$bool $dict_bool($dict self) {
return to$bool(self->numelements>0);
}
$str $dict_str($dict self) {
$list s2 = $list_new(self->numelements);
$Iterator$dict$items iter = $NEW($Iterator$dict$items,self);
$tuple item;
for (int i=0; i<self->numelements; i++) {
item = ($tuple)iter->$class->__next__(iter);
$value key = (($value)item->components[0]);
$value value = (($value)item->components[1]);
$str keystr = key->$class->__str__(key);
$str valuestr = value->$class->__str__(value);
$str elem = malloc(sizeof(struct $str));
elem->$class = &$str$methods;
elem->nbytes = keystr->nbytes+valuestr->nbytes+1;
elem->nchars = keystr->nchars+valuestr->nchars+1;
elem->str = malloc(elem->nbytes+1);
memcpy(elem->str,keystr->str,keystr->nbytes);
elem->str[keystr->nbytes] = ':';
memcpy(&elem->str[keystr->nbytes+1],valuestr->str,valuestr->nbytes);
elem->str[elem->nbytes] = '\0';
$list_append(s2,elem);
}
return $str_join_par('{',s2,'}');
}
void $dict_serialize($dict self,$Serial$state state) {
$int prevkey = ($int)$dict_get(state->done,($Hashable)$Hashable$WORD$witness,self,NULL);
if (prevkey) {
$val_serialize(-DICT_ID,&prevkey->val,state);
return;
}
$dict_setitem(state->done,($Hashable)$Hashable$WORD$witness,self,to$int(state->row_no));
int blobsize = 4 + (self->table->tb_size + 1) * sizeof(int)/sizeof($WORD);
$ROW row = $add_header(DICT_ID,blobsize,state);
row->blob[0] = ($WORD)self->numelements;
row->blob[1] = ($WORD)self->table->tb_size;
row->blob[2] = ($WORD)self->table->tb_usable;
row->blob[3] = ($WORD)self->table->tb_nentries;
memcpy(&row->blob[4],self->table->tb_indices,self->table->tb_size*sizeof(int));
for (int i=0; i<self->table->tb_nentries; i++) {
$entry_t entry = &TB_ENTRIES(self->table)[i];
$step_serialize(to$int(entry->hash),state);
$step_serialize(entry->key,state);
$step_serialize(entry->value,state);
}
}
$dict $dict_deserialize($dict res, $Serial$state state) {
$ROW this = state->row;
state->row = this->next;
state->row_no++;
if (this->class_id < 0) {
return $dict_get(state->done,($Hashable)$Hashable$int$witness,to$int((long)this->blob[0]),NULL);
} else {
if (!res)
res = malloc(sizeof(struct $dict));
$dict_setitem(state->done,($Hashable)$Hashable$int$witness,to$int(state->row_no-1),res);
res->$class = &$dict$methods;
res->numelements = (long)this->blob[0];
long tb_size = (long)this->blob[1];
res->table = malloc(sizeof(char*) + 3*sizeof(long) + tb_size*sizeof(int) + (2*tb_size/3)*sizeof(struct $entry_struct));
res->table->tb_size = tb_size;
res->table->tb_usable = (long)this->blob[2];
res->table->tb_nentries = (long)this->blob[3];
memcpy(res->table->tb_indices,&this->blob[4],tb_size*sizeof(int));
for (int i=0; i<res->table->tb_nentries; i++) {
$entry_t entry = &TB_ENTRIES(res->table)[i];
entry->hash = from$int(($int)$step_deserialize(state));
entry->key = $step_deserialize(state);
entry->value = $step_deserialize(state);
}
return res;
}
}
struct $dict$class $dict$methods = {"$dict", UNASSIGNED,($Super$class)&$object$methods, $dict_init, $dict_serialize,$dict_deserialize, $dict_bool, $dict_str};
// Internal routines //////////////////////////////////////////////////////////////////
/*
Internal routine used by dictresize() to build a hashtable of entries.
*/
static void build_indices($table tbl, $entry_t ep, long n) {
long mask = tbl->tb_size - 1;
for (int ix = 0; ix != n; ix++, ep++) {
long hash = ep->hash;
unsigned long i = (unsigned long)hash & mask;
for (unsigned long perturb = hash; tbl->tb_indices[i] != DKIX_EMPTY;) {
perturb >>= PERTURB_SHIFT;
i = mask & (i*5 + perturb + 1);
}
tbl->tb_indices[i] = ix;
}
}
/*
Restructure the table by allocating a new table and reinserting all
items again. When entries have been deleted, the new table may
actually be smaller than the old one.
*/
static int dictresize($dict d) {
$table oldtable = d->table;
long numelements = d->numelements;
long newsize, minsize = 3*numelements;
$entry_t oldentries, newentries;
for (newsize = 8; newsize < minsize; //&& newsize > 0; // ignore case when minsize is so large that newsize overflows
newsize <<= 1)
;
/*
Again, for the moment, ignore enormous dictionary size request.
if (newsize <= 0) {
PyErr_NoMemory();
return -1;
}
*/
/* Allocate a new table. */
$table newtable = malloc(sizeof(char*) + 3*sizeof(long) + newsize*sizeof(int) + (2*newsize/3)*sizeof(struct $entry_struct));
newtable->tb_size = newsize;
newtable->tb_usable = 2*newsize/3-numelements;
newtable->tb_nentries = numelements;
memset(&(newtable->tb_indices[0]), 0xff, newsize*sizeof(int));
oldentries = TB_ENTRIES(oldtable);
newentries = TB_ENTRIES(newtable);
if (oldtable->tb_nentries == numelements) {
memcpy(newentries, oldentries, numelements*sizeof(struct $entry_struct));
}
else {
$entry_t ep = oldentries;
for (int i = 0; i < numelements; i++) {
while (ep->value == NULL) ep++;
newentries[i] = *ep++;
}
}
d->table = newtable;
free(oldtable);
build_indices(newtable, newentries, numelements);
return 0;
}
// Search index of hash table from offset of entry table
static int lookdict_index($table table, long hash, int index) {
unsigned long mask = (table->tb_size)-1;
unsigned long perturb = hash;
unsigned long i = (unsigned long)hash & mask;
for (;;) {
int ix = table->tb_indices[i];
if (ix == index) {
return i;
}
if (ix == DKIX_EMPTY) {
return DKIX_EMPTY;
}
perturb >>= PERTURB_SHIFT;
i = mask & (i*5 + perturb + 1);
}
// unreachable
}
// Returns index into compact array where hash/key is found
// (and returns corresponding value in *res)
// or DKIX_EMPTY if no such entry exists
static int lookdict($dict dict, $Hashable hashwit, long hash, $WORD key, $WORD *res) {
$table table = dict->table;
unsigned long mask = (table->tb_size)-1, i = ( unsigned long)hash & mask, perturb = hash;
int ix;
for(;;) {
ix = table->tb_indices[i];
if (ix == DKIX_EMPTY) {
// Unused slot
*res = NULL;
return ix;
}
if (ix >= 0) {
$entry_t entry = &TB_ENTRIES(table)[ix];
if (entry->value != NULL && (entry->key == key || (entry->hash == hash && hashwit->$class->__eq__(hashwit,key,entry->key)->val))) {
// found an entry with the same or equal key
*res = entry->value;
return ix;
}
// collision; probe another location
}
perturb >>= PERTURB_SHIFT;
i = (i*5 + perturb + 1) & mask;
//printf("collision; perturb is %ld, hash is %ld, mask is %ld, next probe is %ld\n", perturb, hash, mask, i);
}
// this should be unreachable
}
// Internal function to find slot in index array for an item from its hash
// when it is known that the key is not present in the dict.
static long find_empty_slot($table table, long hash) {
const unsigned long mask = (table->tb_size)-1;
unsigned long i = (unsigned long)hash & mask;
int ix = table->tb_indices[i];
for (unsigned long perturb = hash; ix >= 0;) {
perturb >>= PERTURB_SHIFT;
i = (i*5 + perturb + 1) & mask;
ix = table->tb_indices[i];
}
return i;
}
static int insertdict($dict dict, $Hashable hashwit, long hash, $WORD key, $WORD value) {
$WORD old_value;
$table table;
$entry_t ep;
int ix = lookdict(dict,hashwit,hash,key,&old_value);
if (ix == DKIX_EMPTY) {
if (dict->table->tb_usable <= 0 && dictresize(dict) < 0)
return -1;
table = dict->table;
long hashpos = find_empty_slot(table,hash);
ep = &TB_ENTRIES(table)[table->tb_nentries];
table->tb_indices[hashpos] = table->tb_nentries;
ep->key = key;
ep->hash = hash;
ep->value = value;
table->tb_usable--;
table->tb_nentries++;
dict->numelements++;
return 0;
}
if (old_value != value) //eq ??
TB_ENTRIES(dict->table)[ix].value = value;
return 0;
}
// Iterable //////////////////////////////////////////////////////////////////////////////
static $WORD $Iterator$dict_next($Iterator$dict self) {
int i = self->nxt;
$table table = self->src->table;
int n = table->tb_nentries;
while (i < n) {
$entry_t entry = &TB_ENTRIES(table)[i];
if (entry->value != NULL) {
self->nxt = i+1;
return entry->key;
}
i++;
}
return NULL;
}
$Iterator$dict $Iterator$dict$new($dict dict) {
return $NEW($Iterator$dict, dict);
}
void $Iterator$dict_init($Iterator$dict self, $dict dict) {
self->src = dict;
self->nxt = 0;
}
$bool $Iterator$dict_bool($Iterator$dict self) {
return $True;
}
$str $Iterator$dict_str($Iterator$dict self) {
char *s;
asprintf(&s,"<dict keys iterator object at %p>",self);
return to$str(s);
}
void $Iterator$dict_serialize($Iterator$dict self, $Serial$state state) {
$step_serialize(self->src,state);
$step_serialize(to$int(self->nxt),state);
}
$Iterator$dict $Iterator$dict$_deserialize($Iterator$dict res, $Serial$state state) {
if (!res)
res = $DNEW( $Iterator$dict,state);
res->src = ($dict)$step_deserialize(state);
res->nxt = from$int(($int)$step_deserialize(state));
return res;
}
struct $Iterator$dict$class $Iterator$dict$methods = {"$Iterator$dict",UNASSIGNED,($Super$class)&$Iterator$methods, $Iterator$dict_init,
$Iterator$dict_serialize, $Iterator$dict$_deserialize, $Iterator$dict_bool,$Iterator$dict_str, $Iterator$dict_next};
$Iterator $dict_iter($dict dict) {
return ($Iterator)$NEW($Iterator$dict,dict);
}
// Indexed ///////////////////////////////////////////////////////////////////////////////
void $dict_setitem($dict dict, $Hashable hashwit, $WORD key, $WORD value) {
long hash = from$int(hashwit->$class->__hash__(hashwit,key));
if (insertdict(dict, hashwit, hash, key, value)<0) {
$RAISE(($BaseException)$NEW($IndexError,to$str("getitem: key not in dictionary")));
}
}
$WORD $dict_getitem($dict dict, $Hashable hashwit, $WORD key) {
long hash = from$int(hashwit->$class->__hash__(hashwit,key));
$WORD res;
int ix = lookdict(dict,hashwit,hash,key,&res);
if (ix < 0) {
$RAISE(($BaseException)$NEW($IndexError,to$str("setitem: key not in dictionary")));
}
return res;
}
void $dict_delitem($dict dict, $Hashable hashwit, $WORD key) {
long hash = from$int(hashwit->$class->__hash__(hashwit,key));
$WORD res;
int ix = lookdict(dict,hashwit,hash,key,&res);
$table table = dict->table;
if (ix >= 0) {
$entry_t entry = &TB_ENTRIES(table)[ix];
int i = lookdict_index(table,hash,ix);
table->tb_indices[i] = DKIX_DUMMY;
res = entry->value;
if (res == NULL) {
$RAISE(($BaseException)$NEW($IndexError,to$str("setitem: key not in dictionary")));
}
entry->value = NULL;
dict->numelements--;
if (10*dict->numelements < dict->table->tb_size)
dictresize(dict);
}
}
// Collection ///////////////////////////////////////////////////////////////////////////////
$dict $dict_fromiter($Hashable hashwit, $Iterator it) {
$dict dict = $NEW($dict,hashwit,NULL,NULL);
dict->numelements = 0;
dict->table = malloc(sizeof(char*)+3*sizeof(long) + 8*sizeof(int) + 5*sizeof(struct $entry_struct));
dict->table->tb_size = 8;
dict->table->tb_usable = 5;
dict->table->tb_nentries = 0;
memset(&(dict->table->tb_indices[0]), 0xff, 8*sizeof(int));
$tuple nxt;
while((nxt = ($tuple)it->$class->__next__(it))) {
$dict_setitem(dict,hashwit,nxt->components[0],nxt->components[1]);
}
return dict;
}
long $dict_len($dict dict) {
return dict->numelements;
}
// Container_Eq /////////////////////////////////////////////////////////////////////////////
int $dict_contains($dict dict, $Hashable hashwit, $WORD key) {
$WORD res;
return lookdict(dict,hashwit,from$int(hashwit->$class->__hash__(hashwit,key)),key,&res) >= 0;
}
// Mapping /////////////////////////////////////////////////////////////////////////////
// values iterator
static $WORD $Iterator$dict$values_next($Iterator$dict$values self) {
int i = self->nxt;
$table table = self->src->table;
int n = table->tb_nentries;
while (i < n) {
$entry_t entry = &TB_ENTRIES(table)[i];
if (entry->value != NULL) {
self->nxt = i+1;
return entry->value;
}
i++;
}
return NULL;
}
$Iterator$dict$values $Iterator$dict$values$new($dict dict) {
return $NEW($Iterator$dict$values, dict);
}
void $Iterator$dict$values_init($Iterator$dict$values self, $dict dict) {
self->src = dict;
self->nxt = 0;
}
$bool $Iterator$dict$values_bool($Iterator$dict$values self) {
return $True;
}
$str $Iterator$dict$values_str($Iterator$dict$values self) {
char *s;
asprintf(&s,"<dict values iterator object at %p>",self);
return to$str(s);
}
void $Iterator$dict$values_serialize($Iterator$dict$values self, $Serial$state state) {
$step_serialize(self->src,state);
$step_serialize(to$int(self->nxt),state);
}
$Iterator$dict$values $Iterator$dict$values_deserialize($Iterator$dict$values res, $Serial$state state) {
if (!res)
res = $DNEW($Iterator$dict$values,state);
res->src = ($dict)$step_deserialize(state);
res->nxt = from$int(($int)$step_deserialize(state));
return res;
}
struct $Iterator$dict$values$class $Iterator$dict$values$methods = {"$Iterator$dict$values",UNASSIGNED,($Super$class)&$Iterator$methods, $Iterator$dict$values_init,
$Iterator$dict$values_serialize, $Iterator$dict$values_deserialize, $Iterator$dict$values_bool, $Iterator$dict$values_str,
$Iterator$dict$values_next};
// items iterator
static $WORD $Iterator$dict$items_next($Iterator$dict$items self) {
int i = self->nxt;
$table table = self->src->table;
int n = table->tb_nentries;
while (i < n) {
$entry_t entry = &TB_ENTRIES(table)[i];
if (entry->value != NULL) {
self->nxt = i+1;
return $NEWTUPLE(2,entry->key,entry->value);
}
i++;
}
return NULL;
}
$Iterator$dict$items $Iterator$dict$items$new($dict dict) {
return $NEW($Iterator$dict$items, dict);
}
void $Iterator$dict$items_init($Iterator$dict$items self, $dict dict) {
self->src = dict;
self->nxt = 0;
}
$bool $Iterator$dict$items_bool($Iterator$dict$items self) {
return $True;
}
$str $Iterator$dict$items_str($Iterator$dict$items self) {
char *s;
asprintf(&s,"<dict items iterator object at %p>",self);
return to$str(s);
}
void $Iterator$dict$items_serialize($Iterator$dict$items self, $Serial$state state) {
$step_serialize(self->src,state);
$step_serialize(to$int(self->nxt),state);
}
$Iterator$dict$items $Iterator$dict$items_deserialize($Iterator$dict$items res, $Serial$state state) {
if (!res)
res = $DNEW($Iterator$dict$items,state);
res->src = ($dict)$step_deserialize(state);
res->nxt = from$int(($int)$step_deserialize(state));
return res;
}
struct $Iterator$dict$items$class $Iterator$dict$items$methods = {"$Iterator$dict$items",UNASSIGNED,($Super$class)&$Iterator$methods, $Iterator$dict$items_init,
$Iterator$dict$items_serialize, $Iterator$dict$items_deserialize,$Iterator$dict$items_bool, $Iterator$dict$items_str, $Iterator$dict$items_next};
$Iterator $dict_keys($dict dict) {
return ($Iterator)$NEW($Iterator$dict,dict);
}
$Iterator $dict_values($dict dict) {
return ($Iterator)$NEW($Iterator$dict$values, dict);
}
$Iterator $dict_items($dict dict) {
return ($Iterator)$NEW($Iterator$dict$items, dict);
}
$WORD $dict_get($dict dict, $Hashable hashwit, $WORD key, $WORD deflt) {
long hash = from$int(hashwit->$class->__hash__(hashwit,key));
$WORD res;
int ix = lookdict(dict,hashwit,hash,key,&res);
if (ix < 0)
return deflt;
else
return res;
}
$tuple $dict_popitem($dict dict, $Hashable hashwit) {
$table table = dict->table;
int ix = table->tb_nentries-1;
while (ix >= 0) {
$entry_t entry = &TB_ENTRIES(table)[ix];
if (entry->value != NULL) {
long hash = from$int(hashwit->$class->__hash__(hashwit,entry->key));
int i = lookdict_index(table,hash,ix);
table->tb_indices[i] = DKIX_DUMMY;
dict->numelements--;
table->tb_nentries = ix;
return $NEWTUPLE(2,entry->key,entry->value);
}
ix--;
}
return NULL;
}
void $dict_update($dict dict, $Hashable hashwit, $Iterator it) {
$tuple item;
while((item = ($tuple)it->$class->__next__(it)))
$dict_setitem(dict,hashwit,item->components[0],item->components[1]);
}
$WORD $dict_setdefault($dict dict, $Hashable hashwit, $WORD key, $WORD deflt) {
// if (!deflt) deflt = void; what is the name of void here?...
long hash = from$int(hashwit->$class->__hash__(hashwit,key));
$WORD value;
int ix = lookdict(dict,hashwit,hash,key,&value);
if (ix >= 0)
return value;
TB_ENTRIES(dict->table)[ix].value = deflt;
return deflt;
}
# 1 "builtin/dict_impl.c"
# 1 "<built-in>"
# 1 "<command-line>"
# 31 "<command-line>"
# 1 "/usr/include/stdc-predef.h" 1 3 4
# 32 "<command-line>" 2
# 1 "builtin/dict_impl.c"
# 15 "builtin/dict_impl.c"
# 1 "/usr/include/stdlib.h" 1 3 4
# 24 "/usr/include/stdlib.h" 3 4
# 1 "/usr/include/features.h" 1 3 4
# 364 "/usr/include/features.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/sys/cdefs.h" 1 3 4
# 415 "/usr/include/x86_64-linux-gnu/sys/cdefs.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/wordsize.h" 1 3 4
# 416 "/usr/include/x86_64-linux-gnu/sys/cdefs.h" 2 3 4
# 365 "/usr/include/features.h" 2 3 4
# 388 "/usr/include/features.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/gnu/stubs.h" 1 3 4
# 10 "/usr/include/x86_64-linux-gnu/gnu/stubs.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/gnu/stubs-64.h" 1 3 4
# 11 "/usr/include/x86_64-linux-gnu/gnu/stubs.h" 2 3 4
# 389 "/usr/include/features.h" 2 3 4
# 25 "/usr/include/stdlib.h" 2 3 4
# 1 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 1 3 4
# 216 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 3 4
# 216 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 3 4
typedef long unsigned int size_t;
# 328 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 3 4
typedef int wchar_t;
# 33 "/usr/include/stdlib.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/waitflags.h" 1 3 4
# 50 "/usr/include/x86_64-linux-gnu/bits/waitflags.h" 3 4
typedef enum
{
P_ALL,
P_PID,
P_PGID
} idtype_t;
# 42 "/usr/include/stdlib.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/waitstatus.h" 1 3 4
# 43 "/usr/include/stdlib.h" 2 3 4
# 56 "/usr/include/stdlib.h" 3 4
typedef struct
{
int quot;
int rem;
} div_t;
typedef struct
{
long int quot;
long int rem;
} ldiv_t;
__extension__ typedef struct
{
long long int quot;
long long int rem;
} lldiv_t;
# 100 "/usr/include/stdlib.h" 3 4
extern size_t __ctype_get_mb_cur_max (void) __attribute__ ((__nothrow__ , __leaf__)) ;
extern double atof (const char *__nptr)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1))) ;
extern int atoi (const char *__nptr)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1))) ;
extern long int atol (const char *__nptr)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1))) ;
__extension__ extern long long int atoll (const char *__nptr)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1))) ;
extern double strtod (const char *__restrict __nptr,
char **__restrict __endptr)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern float strtof (const char *__restrict __nptr,
char **__restrict __endptr) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern long double strtold (const char *__restrict __nptr,
char **__restrict __endptr)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern long int strtol (const char *__restrict __nptr,
char **__restrict __endptr, int __base)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern unsigned long int strtoul (const char *__restrict __nptr,
char **__restrict __endptr, int __base)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
__extension__
extern long long int strtoq (const char *__restrict __nptr,
char **__restrict __endptr, int __base)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
__extension__
extern unsigned long long int strtouq (const char *__restrict __nptr,
char **__restrict __endptr, int __base)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
__extension__
extern long long int strtoll (const char *__restrict __nptr,
char **__restrict __endptr, int __base)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
__extension__
extern unsigned long long int strtoull (const char *__restrict __nptr,
char **__restrict __endptr, int __base)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
# 266 "/usr/include/stdlib.h" 3 4
extern char *l64a (long int __n) __attribute__ ((__nothrow__ , __leaf__)) ;
extern long int a64l (const char *__s)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1))) ;
# 1 "/usr/include/x86_64-linux-gnu/sys/types.h" 1 3 4
# 27 "/usr/include/x86_64-linux-gnu/sys/types.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/types.h" 1 3 4
# 27 "/usr/include/x86_64-linux-gnu/bits/types.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/wordsize.h" 1 3 4
# 28 "/usr/include/x86_64-linux-gnu/bits/types.h" 2 3 4
typedef unsigned char __u_char;
typedef unsigned short int __u_short;
typedef unsigned int __u_int;
typedef unsigned long int __u_long;
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;
typedef signed long int __int64_t;
typedef unsigned long int __uint64_t;
typedef long int __quad_t;
typedef unsigned long int __u_quad_t;
# 121 "/usr/include/x86_64-linux-gnu/bits/types.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/typesizes.h" 1 3 4
# 122 "/usr/include/x86_64-linux-gnu/bits/types.h" 2 3 4
typedef unsigned long int __dev_t;
typedef unsigned int __uid_t;
typedef unsigned int __gid_t;
typedef unsigned long int __ino_t;
typedef unsigned long int __ino64_t;
typedef unsigned int __mode_t;
typedef unsigned long int __nlink_t;
typedef long int __off_t;
typedef long int __off64_t;
typedef int __pid_t;
typedef struct { int __val[2]; } __fsid_t;
typedef long int __clock_t;
typedef unsigned long int __rlim_t;
typedef unsigned long int __rlim64_t;
typedef unsigned int __id_t;
typedef long int __time_t;
typedef unsigned int __useconds_t;
typedef long int __suseconds_t;
typedef int __daddr_t;
typedef int __key_t;
typedef int __clockid_t;
typedef void * __timer_t;
typedef long int __blksize_t;
typedef long int __blkcnt_t;
typedef long int __blkcnt64_t;
typedef unsigned long int __fsblkcnt_t;
typedef unsigned long int __fsblkcnt64_t;
typedef unsigned long int __fsfilcnt_t;
typedef unsigned long int __fsfilcnt64_t;
typedef long int __fsword_t;
typedef long int __ssize_t;
typedef long int __syscall_slong_t;
typedef unsigned long int __syscall_ulong_t;
typedef __off64_t __loff_t;
typedef __quad_t *__qaddr_t;
typedef char *__caddr_t;
typedef long int __intptr_t;
typedef unsigned int __socklen_t;
# 30 "/usr/include/x86_64-linux-gnu/sys/types.h" 2 3 4
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;
# 60 "/usr/include/x86_64-linux-gnu/sys/types.h" 3 4
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;
# 98 "/usr/include/x86_64-linux-gnu/sys/types.h" 3 4
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;
# 132 "/usr/include/x86_64-linux-gnu/sys/types.h" 3 4
# 1 "/usr/include/time.h" 1 3 4
# 57 "/usr/include/time.h" 3 4
typedef __clock_t clock_t;
# 73 "/usr/include/time.h" 3 4
typedef __time_t time_t;
# 91 "/usr/include/time.h" 3 4
typedef __clockid_t clockid_t;
# 103 "/usr/include/time.h" 3 4
typedef __timer_t timer_t;
# 133 "/usr/include/x86_64-linux-gnu/sys/types.h" 2 3 4
# 146 "/usr/include/x86_64-linux-gnu/sys/types.h" 3 4
# 1 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 1 3 4
# 147 "/usr/include/x86_64-linux-gnu/sys/types.h" 2 3 4
typedef unsigned long int ulong;
typedef unsigned short int ushort;
typedef unsigned int uint;
# 194 "/usr/include/x86_64-linux-gnu/sys/types.h" 3 4
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__)));
# 216 "/usr/include/x86_64-linux-gnu/sys/types.h" 3 4
# 1 "/usr/include/endian.h" 1 3 4
# 36 "/usr/include/endian.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/endian.h" 1 3 4
# 37 "/usr/include/endian.h" 2 3 4
# 60 "/usr/include/endian.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/byteswap.h" 1 3 4
# 28 "/usr/include/x86_64-linux-gnu/bits/byteswap.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/wordsize.h" 1 3 4
# 29 "/usr/include/x86_64-linux-gnu/bits/byteswap.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/byteswap-16.h" 1 3 4
# 36 "/usr/include/x86_64-linux-gnu/bits/byteswap.h" 2 3 4
# 44 "/usr/include/x86_64-linux-gnu/bits/byteswap.h" 3 4
static __inline unsigned int
__bswap_32 (unsigned int __bsx)
{
return __builtin_bswap32 (__bsx);
}
# 108 "/usr/include/x86_64-linux-gnu/bits/byteswap.h" 3 4
static __inline __uint64_t
__bswap_64 (__uint64_t __bsx)
{
return __builtin_bswap64 (__bsx);
}
# 61 "/usr/include/endian.h" 2 3 4
# 217 "/usr/include/x86_64-linux-gnu/sys/types.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/sys/select.h" 1 3 4
# 30 "/usr/include/x86_64-linux-gnu/sys/select.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/select.h" 1 3 4
# 22 "/usr/include/x86_64-linux-gnu/bits/select.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/wordsize.h" 1 3 4
# 23 "/usr/include/x86_64-linux-gnu/bits/select.h" 2 3 4
# 31 "/usr/include/x86_64-linux-gnu/sys/select.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/sigset.h" 1 3 4
# 22 "/usr/include/x86_64-linux-gnu/bits/sigset.h" 3 4
typedef int __sig_atomic_t;
typedef struct
{
unsigned long int __val[(1024 / (8 * sizeof (unsigned long int)))];
} __sigset_t;
# 34 "/usr/include/x86_64-linux-gnu/sys/select.h" 2 3 4
typedef __sigset_t sigset_t;
# 1 "/usr/include/time.h" 1 3 4
# 120 "/usr/include/time.h" 3 4
struct timespec
{
__time_t tv_sec;
__syscall_slong_t tv_nsec;
};
# 46 "/usr/include/x86_64-linux-gnu/sys/select.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/time.h" 1 3 4
# 30 "/usr/include/x86_64-linux-gnu/bits/time.h" 3 4
struct timeval
{
__time_t tv_sec;
__suseconds_t tv_usec;
};
# 48 "/usr/include/x86_64-linux-gnu/sys/select.h" 2 3 4
typedef __suseconds_t suseconds_t;
typedef long int __fd_mask;
# 66 "/usr/include/x86_64-linux-gnu/sys/select.h" 3 4
typedef struct
{
__fd_mask __fds_bits[1024 / (8 * (int) sizeof (__fd_mask))];
} fd_set;
typedef __fd_mask fd_mask;
# 98 "/usr/include/x86_64-linux-gnu/sys/select.h" 3 4
# 108 "/usr/include/x86_64-linux-gnu/sys/select.h" 3 4
extern int select (int __nfds, fd_set *__restrict __readfds,
fd_set *__restrict __writefds,
fd_set *__restrict __exceptfds,
struct timeval *__restrict __timeout);
# 120 "/usr/include/x86_64-linux-gnu/sys/select.h" 3 4
extern int pselect (int __nfds, fd_set *__restrict __readfds,
fd_set *__restrict __writefds,
fd_set *__restrict __exceptfds,
const struct timespec *__restrict __timeout,
const __sigset_t *__restrict __sigmask);
# 133 "/usr/include/x86_64-linux-gnu/sys/select.h" 3 4
# 220 "/usr/include/x86_64-linux-gnu/sys/types.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/sys/sysmacros.h" 1 3 4
# 24 "/usr/include/x86_64-linux-gnu/sys/sysmacros.h" 3 4
__extension__
extern unsigned int gnu_dev_major (unsigned long long int __dev)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
__extension__
extern unsigned int gnu_dev_minor (unsigned long long int __dev)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
__extension__
extern unsigned long long int gnu_dev_makedev (unsigned int __major,
unsigned int __minor)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
# 58 "/usr/include/x86_64-linux-gnu/sys/sysmacros.h" 3 4
# 223 "/usr/include/x86_64-linux-gnu/sys/types.h" 2 3 4
typedef __blksize_t blksize_t;
typedef __blkcnt_t blkcnt_t;
typedef __fsblkcnt_t fsblkcnt_t;
typedef __fsfilcnt_t fsfilcnt_t;
# 270 "/usr/include/x86_64-linux-gnu/sys/types.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/pthreadtypes.h" 1 3 4
# 21 "/usr/include/x86_64-linux-gnu/bits/pthreadtypes.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/wordsize.h" 1 3 4
# 22 "/usr/include/x86_64-linux-gnu/bits/pthreadtypes.h" 2 3 4
# 60 "/usr/include/x86_64-linux-gnu/bits/pthreadtypes.h" 3 4
typedef unsigned long int pthread_t;
union pthread_attr_t
{
char __size[56];
long int __align;
};
typedef union pthread_attr_t pthread_attr_t;
typedef struct __pthread_internal_list
{
struct __pthread_internal_list *__prev;
struct __pthread_internal_list *__next;
} __pthread_list_t;
# 90 "/usr/include/x86_64-linux-gnu/bits/pthreadtypes.h" 3 4
typedef union
{
struct __pthread_mutex_s
{
int __lock;
unsigned int __count;
int __owner;
unsigned int __nusers;
int __kind;
short __spins;
short __elision;
__pthread_list_t __list;
# 125 "/usr/include/x86_64-linux-gnu/bits/pthreadtypes.h" 3 4
} __data;
char __size[40];
long int __align;
} pthread_mutex_t;
typedef union
{
char __size[4];
int __align;
} pthread_mutexattr_t;
typedef union
{
struct
{
int __lock;
unsigned int __futex;
__extension__ unsigned long long int __total_seq;
__extension__ unsigned long long int __wakeup_seq;
__extension__ unsigned long long int __woken_seq;
void *__mutex;
unsigned int __nwaiters;
unsigned int __broadcast_seq;
} __data;
char __size[48];
__extension__ long long int __align;
} pthread_cond_t;
typedef union
{
char __size[4];
int __align;
} pthread_condattr_t;
typedef unsigned int pthread_key_t;
typedef int pthread_once_t;
typedef union
{
struct
{
int __lock;
unsigned int __nr_readers;
unsigned int __readers_wakeup;
unsigned int __writer_wakeup;
unsigned int __nr_readers_queued;
unsigned int __nr_writers_queued;
int __writer;
int __shared;
signed char __rwelision;
unsigned char __pad1[7];
unsigned long int __pad2;
unsigned int __flags;
} __data;
# 220 "/usr/include/x86_64-linux-gnu/bits/pthreadtypes.h" 3 4
char __size[56];
long int __align;
} pthread_rwlock_t;
typedef union
{
char __size[8];
long int __align;
} pthread_rwlockattr_t;
typedef volatile int pthread_spinlock_t;
typedef union
{
char __size[32];
long int __align;
} pthread_barrier_t;
typedef union
{
char __size[4];
int __align;
} pthread_barrierattr_t;
# 271 "/usr/include/x86_64-linux-gnu/sys/types.h" 2 3 4
# 276 "/usr/include/stdlib.h" 2 3 4
extern long int random (void) __attribute__ ((__nothrow__ , __leaf__));
extern void srandom (unsigned int __seed) __attribute__ ((__nothrow__ , __leaf__));
extern char *initstate (unsigned int __seed, char *__statebuf,
size_t __statelen) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2)));
extern char *setstate (char *__statebuf) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
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) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern int srandom_r (unsigned int __seed, struct random_data *__buf)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2)));
extern int initstate_r (unsigned int __seed, char *__restrict __statebuf,
size_t __statelen,
struct random_data *__restrict __buf)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2, 4)));
extern int setstate_r (char *__restrict __statebuf,
struct random_data *__restrict __buf)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern int rand (void) __attribute__ ((__nothrow__ , __leaf__));
extern void srand (unsigned int __seed) __attribute__ ((__nothrow__ , __leaf__));
extern int rand_r (unsigned int *__seed) __attribute__ ((__nothrow__ , __leaf__));
extern double drand48 (void) __attribute__ ((__nothrow__ , __leaf__));
extern double erand48 (unsigned short int __xsubi[3]) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern long int lrand48 (void) __attribute__ ((__nothrow__ , __leaf__));
extern long int nrand48 (unsigned short int __xsubi[3])
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern long int mrand48 (void) __attribute__ ((__nothrow__ , __leaf__));
extern long int jrand48 (unsigned short int __xsubi[3])
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern void srand48 (long int __seedval) __attribute__ ((__nothrow__ , __leaf__));
extern unsigned short int *seed48 (unsigned short int __seed16v[3])
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern void lcong48 (unsigned short int __param[7]) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
struct drand48_data
{
unsigned short int __x[3];
unsigned short int __old_x[3];
unsigned short int __c;
unsigned short int __init;
__extension__ unsigned long long int __a;
};
extern int drand48_r (struct drand48_data *__restrict __buffer,
double *__restrict __result) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern int erand48_r (unsigned short int __xsubi[3],
struct drand48_data *__restrict __buffer,
double *__restrict __result) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern int lrand48_r (struct drand48_data *__restrict __buffer,
long int *__restrict __result)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern int nrand48_r (unsigned short int __xsubi[3],
struct drand48_data *__restrict __buffer,
long int *__restrict __result)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern int mrand48_r (struct drand48_data *__restrict __buffer,
long int *__restrict __result)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern int jrand48_r (unsigned short int __xsubi[3],
struct drand48_data *__restrict __buffer,
long int *__restrict __result)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern int srand48_r (long int __seedval, struct drand48_data *__buffer)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2)));
extern int seed48_r (unsigned short int __seed16v[3],
struct drand48_data *__buffer) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern int lcong48_r (unsigned short int __param[7],
struct drand48_data *__buffer)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern void *malloc (size_t __size) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__malloc__)) ;
extern void *calloc (size_t __nmemb, size_t __size)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__malloc__)) ;
extern void *realloc (void *__ptr, size_t __size)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__warn_unused_result__));
extern void free (void *__ptr) __attribute__ ((__nothrow__ , __leaf__));
extern void cfree (void *__ptr) __attribute__ ((__nothrow__ , __leaf__));
# 1 "/usr/include/alloca.h" 1 3 4
# 24 "/usr/include/alloca.h" 3 4
# 1 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 1 3 4
# 25 "/usr/include/alloca.h" 2 3 4
extern void *alloca (size_t __size) __attribute__ ((__nothrow__ , __leaf__));
# 454 "/usr/include/stdlib.h" 2 3 4
extern void *valloc (size_t __size) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__malloc__)) ;
extern int posix_memalign (void **__memptr, size_t __alignment, size_t __size)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1))) ;
extern void *aligned_alloc (size_t __alignment, size_t __size)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__malloc__)) __attribute__ ((__alloc_size__ (2))) ;
extern void abort (void) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__));
extern int atexit (void (*__func) (void)) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern int at_quick_exit (void (*__func) (void)) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern int on_exit (void (*__func) (int __status, void *__arg), void *__arg)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern void exit (int __status) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__));
extern void quick_exit (int __status) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__));
extern void _Exit (int __status) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__));
extern char *getenv (const char *__name) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1))) ;
# 539 "/usr/include/stdlib.h" 3 4
extern int putenv (char *__string) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern int setenv (const char *__name, const char *__value, int __replace)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2)));
extern int unsetenv (const char *__name) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern int clearenv (void) __attribute__ ((__nothrow__ , __leaf__));
# 567 "/usr/include/stdlib.h" 3 4
extern char *mktemp (char *__template) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
# 580 "/usr/include/stdlib.h" 3 4
extern int mkstemp (char *__template) __attribute__ ((__nonnull__ (1))) ;
# 602 "/usr/include/stdlib.h" 3 4
extern int mkstemps (char *__template, int __suffixlen) __attribute__ ((__nonnull__ (1))) ;
# 623 "/usr/include/stdlib.h" 3 4
extern char *mkdtemp (char *__template) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1))) ;
# 672 "/usr/include/stdlib.h" 3 4
extern int system (const char *__command) ;
# 694 "/usr/include/stdlib.h" 3 4
extern char *realpath (const char *__restrict __name,
char *__restrict __resolved) __attribute__ ((__nothrow__ , __leaf__)) ;
typedef int (*__compar_fn_t) (const void *, const void *);
# 712 "/usr/include/stdlib.h" 3 4
extern void *bsearch (const void *__key, const void *__base,
size_t __nmemb, size_t __size, __compar_fn_t __compar)
__attribute__ ((__nonnull__ (1, 2, 5))) ;
extern void qsort (void *__base, size_t __nmemb, size_t __size,
__compar_fn_t __compar) __attribute__ ((__nonnull__ (1, 4)));
# 735 "/usr/include/stdlib.h" 3 4
extern int abs (int __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)) ;
extern long int labs (long int __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)) ;
__extension__ extern long long int llabs (long long int __x)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)) ;
extern div_t div (int __numer, int __denom)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)) ;
extern ldiv_t ldiv (long int __numer, long int __denom)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)) ;
__extension__ extern lldiv_t lldiv (long long int __numer,
long long int __denom)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)) ;
# 772 "/usr/include/stdlib.h" 3 4
extern char *ecvt (double __value, int __ndigit, int *__restrict __decpt,
int *__restrict __sign) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (3, 4))) ;
extern char *fcvt (double __value, int __ndigit, int *__restrict __decpt,
int *__restrict __sign) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (3, 4))) ;
extern char *gcvt (double __value, int __ndigit, char *__buf)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (3))) ;
extern char *qecvt (long double __value, int __ndigit,
int *__restrict __decpt, int *__restrict __sign)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (3, 4))) ;
extern char *qfcvt (long double __value, int __ndigit,
int *__restrict __decpt, int *__restrict __sign)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (3, 4))) ;
extern char *qgcvt (long double __value, int __ndigit, char *__buf)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (3))) ;
extern int ecvt_r (double __value, int __ndigit, int *__restrict __decpt,
int *__restrict __sign, char *__restrict __buf,
size_t __len) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (3, 4, 5)));
extern int fcvt_r (double __value, int __ndigit, int *__restrict __decpt,
int *__restrict __sign, char *__restrict __buf,
size_t __len) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (3, 4, 5)));
extern int qecvt_r (long double __value, int __ndigit,
int *__restrict __decpt, int *__restrict __sign,
char *__restrict __buf, size_t __len)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (3, 4, 5)));
extern int qfcvt_r (long double __value, int __ndigit,
int *__restrict __decpt, int *__restrict __sign,
char *__restrict __buf, size_t __len)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (3, 4, 5)));
extern int mblen (const char *__s, size_t __n) __attribute__ ((__nothrow__ , __leaf__));
extern int mbtowc (wchar_t *__restrict __pwc,
const char *__restrict __s, size_t __n) __attribute__ ((__nothrow__ , __leaf__));
extern int wctomb (char *__s, wchar_t __wchar) __attribute__ ((__nothrow__ , __leaf__));
extern size_t mbstowcs (wchar_t *__restrict __pwcs,
const char *__restrict __s, size_t __n) __attribute__ ((__nothrow__ , __leaf__));
extern size_t wcstombs (char *__restrict __s,
const wchar_t *__restrict __pwcs, size_t __n)
__attribute__ ((__nothrow__ , __leaf__));
extern int rpmatch (const char *__response) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1))) ;
# 859 "/usr/include/stdlib.h" 3 4
extern int getsubopt (char **__restrict __optionp,
char *const *__restrict __tokens,
char **__restrict __valuep)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2, 3))) ;
# 911 "/usr/include/stdlib.h" 3 4
extern int getloadavg (double __loadavg[], int __nelem)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
# 921 "/usr/include/stdlib.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/stdlib-float.h" 1 3 4
# 922 "/usr/include/stdlib.h" 2 3 4
# 934 "/usr/include/stdlib.h" 3 4
# 16 "builtin/dict_impl.c" 2
# 1 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 1 3 4
# 149 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 3 4
typedef long int ptrdiff_t;
# 426 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 3 4
typedef struct {
long long __max_align_ll __attribute__((__aligned__(__alignof__(long long))));
long double __max_align_ld __attribute__((__aligned__(__alignof__(long double))));
} max_align_t;
# 17 "builtin/dict_impl.c" 2
# 1 "/usr/include/stdio.h" 1 3 4
# 29 "/usr/include/stdio.h" 3 4
# 1 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 1 3 4
# 34 "/usr/include/stdio.h" 2 3 4
# 44 "/usr/include/stdio.h" 3 4
struct _IO_FILE;
typedef struct _IO_FILE FILE;
# 64 "/usr/include/stdio.h" 3 4
typedef struct _IO_FILE __FILE;
# 74 "/usr/include/stdio.h" 3 4
# 1 "/usr/include/libio.h" 1 3 4
# 31 "/usr/include/libio.h" 3 4
# 1 "/usr/include/_G_config.h" 1 3 4
# 15 "/usr/include/_G_config.h" 3 4
# 1 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 1 3 4
# 16 "/usr/include/_G_config.h" 2 3 4
# 1 "/usr/include/wchar.h" 1 3 4
# 82 "/usr/include/wchar.h" 3 4
typedef struct
{
int __count;
union
{
unsigned int __wch;
char __wchb[4];
} __value;
} __mbstate_t;
# 21 "/usr/include/_G_config.h" 2 3 4
typedef struct
{
__off_t __pos;
__mbstate_t __state;
} _G_fpos_t;
typedef struct
{
__off64_t __pos;
__mbstate_t __state;
} _G_fpos64_t;
# 32 "/usr/include/libio.h" 2 3 4
# 49 "/usr/include/libio.h" 3 4
# 1 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stdarg.h" 1 3 4
# 40 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stdarg.h" 3 4
typedef __builtin_va_list __gnuc_va_list;
# 50 "/usr/include/libio.h" 2 3 4
# 144 "/usr/include/libio.h" 3 4
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;
# 173 "/usr/include/libio.h" 3 4
};
enum __codecvt_result
{
__codecvt_ok,
__codecvt_partial,
__codecvt_error,
__codecvt_noconv
};
# 241 "/usr/include/libio.h" 3 4
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 _flags2;
__off_t _old_offset;
unsigned short _cur_column;
signed char _vtable_offset;
char _shortbuf[1];
_IO_lock_t *_lock;
# 289 "/usr/include/libio.h" 3 4
__off64_t _offset;
void *__pad1;
void *__pad2;
void *__pad3;
void *__pad4;
size_t __pad5;
int _mode;
char _unused2[15 * sizeof (int) - 4 * sizeof (void *) - sizeof (size_t)];
};
typedef struct _IO_FILE _IO_FILE;
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_;
# 333 "/usr/include/libio.h" 3 4
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);
# 385 "/usr/include/libio.h" 3 4
extern int __underflow (_IO_FILE *);
extern int __uflow (_IO_FILE *);
extern int __overflow (_IO_FILE *, int);
# 429 "/usr/include/libio.h" 3 4
extern int _IO_getc (_IO_FILE *__fp);
extern int _IO_putc (int __c, _IO_FILE *__fp);
extern int _IO_feof (_IO_FILE *__fp) __attribute__ ((__nothrow__ , __leaf__));
extern int _IO_ferror (_IO_FILE *__fp) __attribute__ ((__nothrow__ , __leaf__));
extern int _IO_peekc_locked (_IO_FILE *__fp);
extern void _IO_flockfile (_IO_FILE *) __attribute__ ((__nothrow__ , __leaf__));
extern void _IO_funlockfile (_IO_FILE *) __attribute__ ((__nothrow__ , __leaf__));
extern int _IO_ftrylockfile (_IO_FILE *) __attribute__ ((__nothrow__ , __leaf__));
# 459 "/usr/include/libio.h" 3 4
extern int _IO_vfscanf (_IO_FILE * __restrict, const char * __restrict,
__gnuc_va_list, int *__restrict);
extern int _IO_vfprintf (_IO_FILE *__restrict, const char *__restrict,
__gnuc_va_list);
extern __ssize_t _IO_padn (_IO_FILE *, int, __ssize_t);
extern size_t _IO_sgetn (_IO_FILE *, void *, size_t);
extern __off64_t _IO_seekoff (_IO_FILE *, __off64_t, int, int);
extern __off64_t _IO_seekpos (_IO_FILE *, __off64_t, int);
extern void _IO_free_backup_area (_IO_FILE *) __attribute__ ((__nothrow__ , __leaf__));
# 75 "/usr/include/stdio.h" 2 3 4
typedef __gnuc_va_list va_list;
# 110 "/usr/include/stdio.h" 3 4
typedef _G_fpos_t fpos_t;
# 166 "/usr/include/stdio.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/stdio_lim.h" 1 3 4
# 167 "/usr/include/stdio.h" 2 3 4
extern struct _IO_FILE *stdin;
extern struct _IO_FILE *stdout;
extern struct _IO_FILE *stderr;
extern int remove (const char *__filename) __attribute__ ((__nothrow__ , __leaf__));
extern int rename (const char *__old, const char *__new) __attribute__ ((__nothrow__ , __leaf__));
extern int renameat (int __oldfd, const char *__old, int __newfd,
const char *__new) __attribute__ ((__nothrow__ , __leaf__));
extern FILE *tmpfile (void) ;
# 211 "/usr/include/stdio.h" 3 4
extern char *tmpnam (char *__s) __attribute__ ((__nothrow__ , __leaf__)) ;
extern char *tmpnam_r (char *__s) __attribute__ ((__nothrow__ , __leaf__)) ;
# 229 "/usr/include/stdio.h" 3 4
extern char *tempnam (const char *__dir, const char *__pfx)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__malloc__)) ;
extern int fclose (FILE *__stream);
extern int fflush (FILE *__stream);
# 254 "/usr/include/stdio.h" 3 4
extern int fflush_unlocked (FILE *__stream);
# 268 "/usr/include/stdio.h" 3 4
extern FILE *fopen (const char *__restrict __filename,
const char *__restrict __modes) ;
extern FILE *freopen (const char *__restrict __filename,
const char *__restrict __modes,
FILE *__restrict __stream) ;
# 297 "/usr/include/stdio.h" 3 4
# 308 "/usr/include/stdio.h" 3 4
extern FILE *fdopen (int __fd, const char *__modes) __attribute__ ((__nothrow__ , __leaf__)) ;
# 321 "/usr/include/stdio.h" 3 4
extern FILE *fmemopen (void *__s, size_t __len, const char *__modes)
__attribute__ ((__nothrow__ , __leaf__)) ;
extern FILE *open_memstream (char **__bufloc, size_t *__sizeloc) __attribute__ ((__nothrow__ , __leaf__)) ;
extern void setbuf (FILE *__restrict __stream, char *__restrict __buf) __attribute__ ((__nothrow__ , __leaf__));
extern int setvbuf (FILE *__restrict __stream, char *__restrict __buf,
int __modes, size_t __n) __attribute__ ((__nothrow__ , __leaf__));
extern void setbuffer (FILE *__restrict __stream, char *__restrict __buf,
size_t __size) __attribute__ ((__nothrow__ , __leaf__));
extern void setlinebuf (FILE *__stream) __attribute__ ((__nothrow__ , __leaf__));
extern int fprintf (FILE *__restrict __stream,
const char *__restrict __format, ...);
extern int printf (const char *__restrict __format, ...);
extern int sprintf (char *__restrict __s,
const char *__restrict __format, ...) __attribute__ ((__nothrow__));
extern int vfprintf (FILE *__restrict __s, const char *__restrict __format,
__gnuc_va_list __arg);
extern int vprintf (const char *__restrict __format, __gnuc_va_list __arg);
extern int vsprintf (char *__restrict __s, const char *__restrict __format,
__gnuc_va_list __arg) __attribute__ ((__nothrow__));
extern int snprintf (char *__restrict __s, size_t __maxlen,
const char *__restrict __format, ...)
__attribute__ ((__nothrow__)) __attribute__ ((__format__ (__printf__, 3, 4)));
extern int vsnprintf (char *__restrict __s, size_t __maxlen,
const char *__restrict __format, __gnuc_va_list __arg)
__attribute__ ((__nothrow__)) __attribute__ ((__format__ (__printf__, 3, 0)));
# 414 "/usr/include/stdio.h" 3 4
extern int vdprintf (int __fd, const char *__restrict __fmt,
__gnuc_va_list __arg)
__attribute__ ((__format__ (__printf__, 2, 0)));
extern int dprintf (int __fd, const char *__restrict __fmt, ...)
__attribute__ ((__format__ (__printf__, 2, 3)));
extern int fscanf (FILE *__restrict __stream,
const char *__restrict __format, ...) ;
extern int scanf (const char *__restrict __format, ...) ;
extern int sscanf (const char *__restrict __s,
const char *__restrict __format, ...) __attribute__ ((__nothrow__ , __leaf__));
# 445 "/usr/include/stdio.h" 3 4
extern int fscanf (FILE *__restrict __stream, const char *__restrict __format, ...) __asm__ ("" "__isoc99_fscanf")
;
extern int scanf (const char *__restrict __format, ...) __asm__ ("" "__isoc99_scanf")
;
extern int sscanf (const char *__restrict __s, const char *__restrict __format, ...) __asm__ ("" "__isoc99_sscanf") __attribute__ ((__nothrow__ , __leaf__))
;
# 465 "/usr/include/stdio.h" 3 4
extern int vfscanf (FILE *__restrict __s, const char *__restrict __format,
__gnuc_va_list __arg)
__attribute__ ((__format__ (__scanf__, 2, 0))) ;
extern int vscanf (const char *__restrict __format, __gnuc_va_list __arg)
__attribute__ ((__format__ (__scanf__, 1, 0))) ;
extern int vsscanf (const char *__restrict __s,
const char *__restrict __format, __gnuc_va_list __arg)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__format__ (__scanf__, 2, 0)));
# 496 "/usr/include/stdio.h" 3 4
extern int vfscanf (FILE *__restrict __s, const char *__restrict __format, __gnuc_va_list __arg) __asm__ ("" "__isoc99_vfscanf")
__attribute__ ((__format__ (__scanf__, 2, 0))) ;
extern int vscanf (const char *__restrict __format, __gnuc_va_list __arg) __asm__ ("" "__isoc99_vscanf")
__attribute__ ((__format__ (__scanf__, 1, 0))) ;
extern int vsscanf (const char *__restrict __s, const char *__restrict __format, __gnuc_va_list __arg) __asm__ ("" "__isoc99_vsscanf") __attribute__ ((__nothrow__ , __leaf__))
__attribute__ ((__format__ (__scanf__, 2, 0)));
# 524 "/usr/include/stdio.h" 3 4
extern int fgetc (FILE *__stream);
extern int getc (FILE *__stream);
extern int getchar (void);
# 552 "/usr/include/stdio.h" 3 4
extern int getc_unlocked (FILE *__stream);
extern int getchar_unlocked (void);
# 563 "/usr/include/stdio.h" 3 4
extern int fgetc_unlocked (FILE *__stream);
extern int fputc (int __c, FILE *__stream);
extern int putc (int __c, FILE *__stream);
extern int putchar (int __c);
# 596 "/usr/include/stdio.h" 3 4
extern int fputc_unlocked (int __c, FILE *__stream);
extern int putc_unlocked (int __c, FILE *__stream);
extern int putchar_unlocked (int __c);
extern int getw (FILE *__stream);
extern int putw (int __w, FILE *__stream);
extern char *fgets (char *__restrict __s, int __n, FILE *__restrict __stream)
;
# 642 "/usr/include/stdio.h" 3 4
# 667 "/usr/include/stdio.h" 3 4
extern __ssize_t __getdelim (char **__restrict __lineptr,
size_t *__restrict __n, int __delimiter,
FILE *__restrict __stream) ;
extern __ssize_t getdelim (char **__restrict __lineptr,
size_t *__restrict __n, int __delimiter,
FILE *__restrict __stream) ;
extern __ssize_t getline (char **__restrict __lineptr,
size_t *__restrict __n,
FILE *__restrict __stream) ;
extern int fputs (const char *__restrict __s, FILE *__restrict __stream);
extern int puts (const char *__s);
extern int ungetc (int __c, FILE *__stream);
extern size_t fread (void *__restrict __ptr, size_t __size,
size_t __n, FILE *__restrict __stream) ;
extern size_t fwrite (const void *__restrict __ptr, size_t __size,
size_t __n, FILE *__restrict __s);
# 739 "/usr/include/stdio.h" 3 4
extern size_t fread_unlocked (void *__restrict __ptr, size_t __size,
size_t __n, FILE *__restrict __stream) ;
extern size_t fwrite_unlocked (const void *__restrict __ptr, size_t __size,
size_t __n, FILE *__restrict __stream);
extern int fseek (FILE *__stream, long int __off, int __whence);
extern long int ftell (FILE *__stream) ;
extern void rewind (FILE *__stream);
# 775 "/usr/include/stdio.h" 3 4
extern int fseeko (FILE *__stream, __off_t __off, int __whence);
extern __off_t ftello (FILE *__stream) ;
# 794 "/usr/include/stdio.h" 3 4
extern int fgetpos (FILE *__restrict __stream, fpos_t *__restrict __pos);
extern int fsetpos (FILE *__stream, const fpos_t *__pos);
# 817 "/usr/include/stdio.h" 3 4
# 826 "/usr/include/stdio.h" 3 4
extern void clearerr (FILE *__stream) __attribute__ ((__nothrow__ , __leaf__));
extern int feof (FILE *__stream) __attribute__ ((__nothrow__ , __leaf__)) ;
extern int ferror (FILE *__stream) __attribute__ ((__nothrow__ , __leaf__)) ;
extern void clearerr_unlocked (FILE *__stream) __attribute__ ((__nothrow__ , __leaf__));
extern int feof_unlocked (FILE *__stream) __attribute__ ((__nothrow__ , __leaf__)) ;
extern int ferror_unlocked (FILE *__stream) __attribute__ ((__nothrow__ , __leaf__)) ;
extern void perror (const char *__s);
# 1 "/usr/include/x86_64-linux-gnu/bits/sys_errlist.h" 1 3 4
# 26 "/usr/include/x86_64-linux-gnu/bits/sys_errlist.h" 3 4
extern int sys_nerr;
extern const char *const sys_errlist[];
# 856 "/usr/include/stdio.h" 2 3 4
extern int fileno (FILE *__stream) __attribute__ ((__nothrow__ , __leaf__)) ;
extern int fileno_unlocked (FILE *__stream) __attribute__ ((__nothrow__ , __leaf__)) ;
# 874 "/usr/include/stdio.h" 3 4
extern FILE *popen (const char *__command, const char *__modes) ;
extern int pclose (FILE *__stream);
extern char *ctermid (char *__s) __attribute__ ((__nothrow__ , __leaf__));
# 914 "/usr/include/stdio.h" 3 4
extern void flockfile (FILE *__stream) __attribute__ ((__nothrow__ , __leaf__));
extern int ftrylockfile (FILE *__stream) __attribute__ ((__nothrow__ , __leaf__)) ;
extern void funlockfile (FILE *__stream) __attribute__ ((__nothrow__ , __leaf__));
# 944 "/usr/include/stdio.h" 3 4
# 18 "builtin/dict_impl.c" 2
# 1 "/usr/include/string.h" 1 3 4
# 27 "/usr/include/string.h" 3 4
# 1 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 1 3 4
# 33 "/usr/include/string.h" 2 3 4
extern void *memcpy (void *__restrict __dest, const void *__restrict __src,
size_t __n) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern void *memmove (void *__dest, const void *__src, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern void *memccpy (void *__restrict __dest, const void *__restrict __src,
int __c, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern void *memset (void *__s, int __c, size_t __n) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern int memcmp (const void *__s1, const void *__s2, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
# 92 "/usr/include/string.h" 3 4
extern void *memchr (const void *__s, int __c, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
# 123 "/usr/include/string.h" 3 4
extern char *strcpy (char *__restrict __dest, const char *__restrict __src)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern char *strncpy (char *__restrict __dest,
const char *__restrict __src, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern char *strcat (char *__restrict __dest, const char *__restrict __src)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern char *strncat (char *__restrict __dest, const char *__restrict __src,
size_t __n) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern int strcmp (const char *__s1, const char *__s2)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
extern int strncmp (const char *__s1, const char *__s2, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
extern int strcoll (const char *__s1, const char *__s2)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
extern size_t strxfrm (char *__restrict __dest,
const char *__restrict __src, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2)));
# 1 "/usr/include/xlocale.h" 1 3 4
# 27 "/usr/include/xlocale.h" 3 4
typedef struct __locale_struct
{
struct __locale_data *__locales[13];
const unsigned short int *__ctype_b;
const int *__ctype_tolower;
const int *__ctype_toupper;
const char *__names[13];
} *__locale_t;
typedef __locale_t locale_t;
# 160 "/usr/include/string.h" 2 3 4
extern int strcoll_l (const char *__s1, const char *__s2, __locale_t __l)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2, 3)));
extern size_t strxfrm_l (char *__dest, const char *__src, size_t __n,
__locale_t __l) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2, 4)));
extern char *strdup (const char *__s)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__malloc__)) __attribute__ ((__nonnull__ (1)));
extern char *strndup (const char *__string, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__malloc__)) __attribute__ ((__nonnull__ (1)));
# 206 "/usr/include/string.h" 3 4
# 231 "/usr/include/string.h" 3 4
extern char *strchr (const char *__s, int __c)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
# 258 "/usr/include/string.h" 3 4
extern char *strrchr (const char *__s, int __c)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
# 277 "/usr/include/string.h" 3 4
extern size_t strcspn (const char *__s, const char *__reject)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
extern size_t strspn (const char *__s, const char *__accept)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
# 310 "/usr/include/string.h" 3 4
extern char *strpbrk (const char *__s, const char *__accept)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
# 337 "/usr/include/string.h" 3 4
extern char *strstr (const char *__haystack, const char *__needle)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
extern char *strtok (char *__restrict __s, const char *__restrict __delim)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2)));
extern char *__strtok_r (char *__restrict __s,
const char *__restrict __delim,
char **__restrict __save_ptr)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2, 3)));
extern char *strtok_r (char *__restrict __s, const char *__restrict __delim,
char **__restrict __save_ptr)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2, 3)));
# 392 "/usr/include/string.h" 3 4
extern size_t strlen (const char *__s)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
extern size_t strnlen (const char *__string, size_t __maxlen)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
extern char *strerror (int __errnum) __attribute__ ((__nothrow__ , __leaf__));
# 422 "/usr/include/string.h" 3 4
extern int strerror_r (int __errnum, char *__buf, size_t __buflen) __asm__ ("" "__xpg_strerror_r") __attribute__ ((__nothrow__ , __leaf__))
__attribute__ ((__nonnull__ (2)));
# 440 "/usr/include/string.h" 3 4
extern char *strerror_l (int __errnum, __locale_t __l) __attribute__ ((__nothrow__ , __leaf__));
extern void __bzero (void *__s, size_t __n) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern void bcopy (const void *__src, void *__dest, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern void bzero (void *__s, size_t __n) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1)));
extern int bcmp (const void *__s1, const void *__s2, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
# 484 "/usr/include/string.h" 3 4
extern char *index (const char *__s, int __c)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
# 512 "/usr/include/string.h" 3 4
extern char *rindex (const char *__s, int __c)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1)));
extern int ffs (int __i) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
# 529 "/usr/include/string.h" 3 4
extern int strcasecmp (const char *__s1, const char *__s2)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
extern int strncasecmp (const char *__s1, const char *__s2, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2)));
# 552 "/usr/include/string.h" 3 4
extern char *strsep (char **__restrict __stringp,
const char *__restrict __delim)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern char *strsignal (int __sig) __attribute__ ((__nothrow__ , __leaf__));
extern char *__stpcpy (char *__restrict __dest, const char *__restrict __src)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern char *stpcpy (char *__restrict __dest, const char *__restrict __src)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern char *__stpncpy (char *__restrict __dest,
const char *__restrict __src, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
extern char *stpncpy (char *__restrict __dest,
const char *__restrict __src, size_t __n)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (1, 2)));
# 656 "/usr/include/string.h" 3 4
# 19 "builtin/dict_impl.c" 2
# 1 "/usr/include/assert.h" 1 3 4
# 66 "/usr/include/assert.h" 3 4
extern void __assert_fail (const char *__assertion, const char *__file,
unsigned int __line, const char *__function)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__));
extern void __assert_perror_fail (int __errnum, const char *__file,
unsigned int __line, const char *__function)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__));
extern void __assert (const char *__assertion, const char *__file, int __line)
__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__));
# 20 "builtin/dict_impl.c" 2
# 1 "builtin/builtin.h" 1
# 1 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stddef.h" 1 3 4
# 10 "builtin/builtin.h" 2
# 1 "/usr/lib/gcc/x86_64-linux-gnu/6/include/stdbool.h" 1 3 4
# 12 "builtin/builtin.h" 2
# 1 "/usr/include/math.h" 1 3 4
# 28 "/usr/include/math.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/math-vector.h" 1 3 4
# 25 "/usr/include/x86_64-linux-gnu/bits/math-vector.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/libm-simd-decl-stubs.h" 1 3 4
# 26 "/usr/include/x86_64-linux-gnu/bits/math-vector.h" 2 3 4
# 32 "/usr/include/math.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/huge_val.h" 1 3 4
# 36 "/usr/include/math.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/huge_valf.h" 1 3 4
# 38 "/usr/include/math.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/huge_vall.h" 1 3 4
# 39 "/usr/include/math.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/inf.h" 1 3 4
# 42 "/usr/include/math.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/nan.h" 1 3 4
# 45 "/usr/include/math.h" 2 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/mathdef.h" 1 3 4
# 28 "/usr/include/x86_64-linux-gnu/bits/mathdef.h" 3 4
typedef float float_t;
typedef double double_t;
# 49 "/usr/include/math.h" 2 3 4
# 83 "/usr/include/math.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 1 3 4
# 52 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern double acos (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __acos (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double asin (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __asin (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double atan (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __atan (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double atan2 (double __y, double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __atan2 (double __y, double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double cos (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __cos (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double sin (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __sin (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double tan (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __tan (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double cosh (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __cosh (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double sinh (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __sinh (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double tanh (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __tanh (double __x) __attribute__ ((__nothrow__ , __leaf__));
# 86 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern double acosh (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __acosh (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double asinh (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __asinh (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double atanh (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __atanh (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double exp (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __exp (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double frexp (double __x, int *__exponent) __attribute__ ((__nothrow__ , __leaf__)); extern double __frexp (double __x, int *__exponent) __attribute__ ((__nothrow__ , __leaf__));
extern double ldexp (double __x, int __exponent) __attribute__ ((__nothrow__ , __leaf__)); extern double __ldexp (double __x, int __exponent) __attribute__ ((__nothrow__ , __leaf__));
extern double log (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __log (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double log10 (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __log10 (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double modf (double __x, double *__iptr) __attribute__ ((__nothrow__ , __leaf__)); extern double __modf (double __x, double *__iptr) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2)));
# 126 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern double expm1 (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __expm1 (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double log1p (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __log1p (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double logb (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __logb (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double exp2 (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __exp2 (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double log2 (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __log2 (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double pow (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)); extern double __pow (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__));
extern double sqrt (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __sqrt (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double hypot (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)); extern double __hypot (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__));
extern double cbrt (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __cbrt (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double ceil (double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern double __ceil (double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern double fabs (double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern double __fabs (double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern double floor (double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern double __floor (double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern double fmod (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)); extern double __fmod (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__));
extern int __isinf (double __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int __finite (double __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int isinf (double __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int finite (double __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern double drem (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)); extern double __drem (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__));
extern double significand (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __significand (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double copysign (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern double __copysign (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern double nan (const char *__tagb) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern double __nan (const char *__tagb) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int __isnan (double __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int isnan (double __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern double j0 (double) __attribute__ ((__nothrow__ , __leaf__)); extern double __j0 (double) __attribute__ ((__nothrow__ , __leaf__));
extern double j1 (double) __attribute__ ((__nothrow__ , __leaf__)); extern double __j1 (double) __attribute__ ((__nothrow__ , __leaf__));
extern double jn (int, double) __attribute__ ((__nothrow__ , __leaf__)); extern double __jn (int, double) __attribute__ ((__nothrow__ , __leaf__));
extern double y0 (double) __attribute__ ((__nothrow__ , __leaf__)); extern double __y0 (double) __attribute__ ((__nothrow__ , __leaf__));
extern double y1 (double) __attribute__ ((__nothrow__ , __leaf__)); extern double __y1 (double) __attribute__ ((__nothrow__ , __leaf__));
extern double yn (int, double) __attribute__ ((__nothrow__ , __leaf__)); extern double __yn (int, double) __attribute__ ((__nothrow__ , __leaf__));
extern double erf (double) __attribute__ ((__nothrow__ , __leaf__)); extern double __erf (double) __attribute__ ((__nothrow__ , __leaf__));
extern double erfc (double) __attribute__ ((__nothrow__ , __leaf__)); extern double __erfc (double) __attribute__ ((__nothrow__ , __leaf__));
extern double lgamma (double) __attribute__ ((__nothrow__ , __leaf__)); extern double __lgamma (double) __attribute__ ((__nothrow__ , __leaf__));
extern double tgamma (double) __attribute__ ((__nothrow__ , __leaf__)); extern double __tgamma (double) __attribute__ ((__nothrow__ , __leaf__));
extern double gamma (double) __attribute__ ((__nothrow__ , __leaf__)); extern double __gamma (double) __attribute__ ((__nothrow__ , __leaf__));
extern double lgamma_r (double, int *__signgamp) __attribute__ ((__nothrow__ , __leaf__)); extern double __lgamma_r (double, int *__signgamp) __attribute__ ((__nothrow__ , __leaf__));
extern double rint (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __rint (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double nextafter (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern double __nextafter (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern double nexttoward (double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern double __nexttoward (double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
# 305 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern double remainder (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)); extern double __remainder (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__));
extern double scalbn (double __x, int __n) __attribute__ ((__nothrow__ , __leaf__)); extern double __scalbn (double __x, int __n) __attribute__ ((__nothrow__ , __leaf__));
extern int ilogb (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern int __ilogb (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double scalbln (double __x, long int __n) __attribute__ ((__nothrow__ , __leaf__)); extern double __scalbln (double __x, long int __n) __attribute__ ((__nothrow__ , __leaf__));
extern double nearbyint (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern double __nearbyint (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double round (double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern double __round (double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern double trunc (double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern double __trunc (double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern double remquo (double __x, double __y, int *__quo) __attribute__ ((__nothrow__ , __leaf__)); extern double __remquo (double __x, double __y, int *__quo) __attribute__ ((__nothrow__ , __leaf__));
extern long int lrint (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long int __lrint (double __x) __attribute__ ((__nothrow__ , __leaf__));
__extension__
extern long long int llrint (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long long int __llrint (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long int lround (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long int __lround (double __x) __attribute__ ((__nothrow__ , __leaf__));
__extension__
extern long long int llround (double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long long int __llround (double __x) __attribute__ ((__nothrow__ , __leaf__));
extern double fdim (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)); extern double __fdim (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__));
extern double fmax (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern double __fmax (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern double fmin (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern double __fmin (double __x, double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int __fpclassify (double __value) __attribute__ ((__nothrow__ , __leaf__))
__attribute__ ((__const__));
extern int __signbit (double __value) __attribute__ ((__nothrow__ , __leaf__))
__attribute__ ((__const__));
extern double fma (double __x, double __y, double __z) __attribute__ ((__nothrow__ , __leaf__)); extern double __fma (double __x, double __y, double __z) __attribute__ ((__nothrow__ , __leaf__));
# 390 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern double scalb (double __x, double __n) __attribute__ ((__nothrow__ , __leaf__)); extern double __scalb (double __x, double __n) __attribute__ ((__nothrow__ , __leaf__));
# 84 "/usr/include/math.h" 2 3 4
# 104 "/usr/include/math.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 1 3 4
# 52 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern float acosf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __acosf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float asinf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __asinf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float atanf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __atanf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float atan2f (float __y, float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __atan2f (float __y, float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float cosf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __cosf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float sinf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __sinf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float tanf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __tanf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float coshf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __coshf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float sinhf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __sinhf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float tanhf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __tanhf (float __x) __attribute__ ((__nothrow__ , __leaf__));
# 86 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern float acoshf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __acoshf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float asinhf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __asinhf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float atanhf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __atanhf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float expf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __expf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float frexpf (float __x, int *__exponent) __attribute__ ((__nothrow__ , __leaf__)); extern float __frexpf (float __x, int *__exponent) __attribute__ ((__nothrow__ , __leaf__));
extern float ldexpf (float __x, int __exponent) __attribute__ ((__nothrow__ , __leaf__)); extern float __ldexpf (float __x, int __exponent) __attribute__ ((__nothrow__ , __leaf__));
extern float logf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __logf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float log10f (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __log10f (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float modff (float __x, float *__iptr) __attribute__ ((__nothrow__ , __leaf__)); extern float __modff (float __x, float *__iptr) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2)));
# 126 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern float expm1f (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __expm1f (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float log1pf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __log1pf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float logbf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __logbf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float exp2f (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __exp2f (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float log2f (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __log2f (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float powf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)); extern float __powf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__));
extern float sqrtf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __sqrtf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float hypotf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)); extern float __hypotf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__));
extern float cbrtf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __cbrtf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float ceilf (float __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern float __ceilf (float __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern float fabsf (float __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern float __fabsf (float __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern float floorf (float __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern float __floorf (float __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern float fmodf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)); extern float __fmodf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__));
extern int __isinff (float __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int __finitef (float __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int isinff (float __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int finitef (float __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern float dremf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)); extern float __dremf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__));
extern float significandf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __significandf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float copysignf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern float __copysignf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern float nanf (const char *__tagb) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern float __nanf (const char *__tagb) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int __isnanf (float __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int isnanf (float __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern float j0f (float) __attribute__ ((__nothrow__ , __leaf__)); extern float __j0f (float) __attribute__ ((__nothrow__ , __leaf__));
extern float j1f (float) __attribute__ ((__nothrow__ , __leaf__)); extern float __j1f (float) __attribute__ ((__nothrow__ , __leaf__));
extern float jnf (int, float) __attribute__ ((__nothrow__ , __leaf__)); extern float __jnf (int, float) __attribute__ ((__nothrow__ , __leaf__));
extern float y0f (float) __attribute__ ((__nothrow__ , __leaf__)); extern float __y0f (float) __attribute__ ((__nothrow__ , __leaf__));
extern float y1f (float) __attribute__ ((__nothrow__ , __leaf__)); extern float __y1f (float) __attribute__ ((__nothrow__ , __leaf__));
extern float ynf (int, float) __attribute__ ((__nothrow__ , __leaf__)); extern float __ynf (int, float) __attribute__ ((__nothrow__ , __leaf__));
extern float erff (float) __attribute__ ((__nothrow__ , __leaf__)); extern float __erff (float) __attribute__ ((__nothrow__ , __leaf__));
extern float erfcf (float) __attribute__ ((__nothrow__ , __leaf__)); extern float __erfcf (float) __attribute__ ((__nothrow__ , __leaf__));
extern float lgammaf (float) __attribute__ ((__nothrow__ , __leaf__)); extern float __lgammaf (float) __attribute__ ((__nothrow__ , __leaf__));
extern float tgammaf (float) __attribute__ ((__nothrow__ , __leaf__)); extern float __tgammaf (float) __attribute__ ((__nothrow__ , __leaf__));
extern float gammaf (float) __attribute__ ((__nothrow__ , __leaf__)); extern float __gammaf (float) __attribute__ ((__nothrow__ , __leaf__));
extern float lgammaf_r (float, int *__signgamp) __attribute__ ((__nothrow__ , __leaf__)); extern float __lgammaf_r (float, int *__signgamp) __attribute__ ((__nothrow__ , __leaf__));
extern float rintf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __rintf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float nextafterf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern float __nextafterf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern float nexttowardf (float __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern float __nexttowardf (float __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
# 305 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern float remainderf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)); extern float __remainderf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__));
extern float scalbnf (float __x, int __n) __attribute__ ((__nothrow__ , __leaf__)); extern float __scalbnf (float __x, int __n) __attribute__ ((__nothrow__ , __leaf__));
extern int ilogbf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern int __ilogbf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float scalblnf (float __x, long int __n) __attribute__ ((__nothrow__ , __leaf__)); extern float __scalblnf (float __x, long int __n) __attribute__ ((__nothrow__ , __leaf__));
extern float nearbyintf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern float __nearbyintf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float roundf (float __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern float __roundf (float __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern float truncf (float __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern float __truncf (float __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern float remquof (float __x, float __y, int *__quo) __attribute__ ((__nothrow__ , __leaf__)); extern float __remquof (float __x, float __y, int *__quo) __attribute__ ((__nothrow__ , __leaf__));
extern long int lrintf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern long int __lrintf (float __x) __attribute__ ((__nothrow__ , __leaf__));
__extension__
extern long long int llrintf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern long long int __llrintf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern long int lroundf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern long int __lroundf (float __x) __attribute__ ((__nothrow__ , __leaf__));
__extension__
extern long long int llroundf (float __x) __attribute__ ((__nothrow__ , __leaf__)); extern long long int __llroundf (float __x) __attribute__ ((__nothrow__ , __leaf__));
extern float fdimf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)); extern float __fdimf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__));
extern float fmaxf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern float __fmaxf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern float fminf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern float __fminf (float __x, float __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int __fpclassifyf (float __value) __attribute__ ((__nothrow__ , __leaf__))
__attribute__ ((__const__));
extern int __signbitf (float __value) __attribute__ ((__nothrow__ , __leaf__))
__attribute__ ((__const__));
extern float fmaf (float __x, float __y, float __z) __attribute__ ((__nothrow__ , __leaf__)); extern float __fmaf (float __x, float __y, float __z) __attribute__ ((__nothrow__ , __leaf__));
# 390 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern float scalbf (float __x, float __n) __attribute__ ((__nothrow__ , __leaf__)); extern float __scalbf (float __x, float __n) __attribute__ ((__nothrow__ , __leaf__));
# 105 "/usr/include/math.h" 2 3 4
# 151 "/usr/include/math.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 1 3 4
# 52 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern long double acosl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __acosl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double asinl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __asinl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double atanl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __atanl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double atan2l (long double __y, long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __atan2l (long double __y, long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double cosl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __cosl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double sinl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __sinl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double tanl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __tanl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double coshl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __coshl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double sinhl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __sinhl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double tanhl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __tanhl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
# 86 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern long double acoshl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __acoshl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double asinhl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __asinhl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double atanhl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __atanhl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double expl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __expl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double frexpl (long double __x, int *__exponent) __attribute__ ((__nothrow__ , __leaf__)); extern long double __frexpl (long double __x, int *__exponent) __attribute__ ((__nothrow__ , __leaf__));
extern long double ldexpl (long double __x, int __exponent) __attribute__ ((__nothrow__ , __leaf__)); extern long double __ldexpl (long double __x, int __exponent) __attribute__ ((__nothrow__ , __leaf__));
extern long double logl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __logl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double log10l (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __log10l (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double modfl (long double __x, long double *__iptr) __attribute__ ((__nothrow__ , __leaf__)); extern long double __modfl (long double __x, long double *__iptr) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__nonnull__ (2)));
# 126 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern long double expm1l (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __expm1l (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double log1pl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __log1pl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double logbl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __logbl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double exp2l (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __exp2l (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double log2l (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __log2l (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double powl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)); extern long double __powl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__));
extern long double sqrtl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __sqrtl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double hypotl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)); extern long double __hypotl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__));
extern long double cbrtl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __cbrtl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double ceill (long double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern long double __ceill (long double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern long double fabsl (long double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern long double __fabsl (long double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern long double floorl (long double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern long double __floorl (long double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern long double fmodl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)); extern long double __fmodl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__));
extern int __isinfl (long double __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int __finitel (long double __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int isinfl (long double __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int finitel (long double __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern long double dreml (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)); extern long double __dreml (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__));
extern long double significandl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __significandl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double copysignl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern long double __copysignl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern long double nanl (const char *__tagb) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern long double __nanl (const char *__tagb) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int __isnanl (long double __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int isnanl (long double __value) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern long double j0l (long double) __attribute__ ((__nothrow__ , __leaf__)); extern long double __j0l (long double) __attribute__ ((__nothrow__ , __leaf__));
extern long double j1l (long double) __attribute__ ((__nothrow__ , __leaf__)); extern long double __j1l (long double) __attribute__ ((__nothrow__ , __leaf__));
extern long double jnl (int, long double) __attribute__ ((__nothrow__ , __leaf__)); extern long double __jnl (int, long double) __attribute__ ((__nothrow__ , __leaf__));
extern long double y0l (long double) __attribute__ ((__nothrow__ , __leaf__)); extern long double __y0l (long double) __attribute__ ((__nothrow__ , __leaf__));
extern long double y1l (long double) __attribute__ ((__nothrow__ , __leaf__)); extern long double __y1l (long double) __attribute__ ((__nothrow__ , __leaf__));
extern long double ynl (int, long double) __attribute__ ((__nothrow__ , __leaf__)); extern long double __ynl (int, long double) __attribute__ ((__nothrow__ , __leaf__));
extern long double erfl (long double) __attribute__ ((__nothrow__ , __leaf__)); extern long double __erfl (long double) __attribute__ ((__nothrow__ , __leaf__));
extern long double erfcl (long double) __attribute__ ((__nothrow__ , __leaf__)); extern long double __erfcl (long double) __attribute__ ((__nothrow__ , __leaf__));
extern long double lgammal (long double) __attribute__ ((__nothrow__ , __leaf__)); extern long double __lgammal (long double) __attribute__ ((__nothrow__ , __leaf__));
extern long double tgammal (long double) __attribute__ ((__nothrow__ , __leaf__)); extern long double __tgammal (long double) __attribute__ ((__nothrow__ , __leaf__));
extern long double gammal (long double) __attribute__ ((__nothrow__ , __leaf__)); extern long double __gammal (long double) __attribute__ ((__nothrow__ , __leaf__));
extern long double lgammal_r (long double, int *__signgamp) __attribute__ ((__nothrow__ , __leaf__)); extern long double __lgammal_r (long double, int *__signgamp) __attribute__ ((__nothrow__ , __leaf__));
extern long double rintl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __rintl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double nextafterl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern long double __nextafterl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern long double nexttowardl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern long double __nexttowardl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
# 305 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern long double remainderl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)); extern long double __remainderl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__));
extern long double scalbnl (long double __x, int __n) __attribute__ ((__nothrow__ , __leaf__)); extern long double __scalbnl (long double __x, int __n) __attribute__ ((__nothrow__ , __leaf__));
extern int ilogbl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern int __ilogbl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double scalblnl (long double __x, long int __n) __attribute__ ((__nothrow__ , __leaf__)); extern long double __scalblnl (long double __x, long int __n) __attribute__ ((__nothrow__ , __leaf__));
extern long double nearbyintl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long double __nearbyintl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double roundl (long double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern long double __roundl (long double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern long double truncl (long double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern long double __truncl (long double __x) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern long double remquol (long double __x, long double __y, int *__quo) __attribute__ ((__nothrow__ , __leaf__)); extern long double __remquol (long double __x, long double __y, int *__quo) __attribute__ ((__nothrow__ , __leaf__));
extern long int lrintl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long int __lrintl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
__extension__
extern long long int llrintl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long long int __llrintl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long int lroundl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long int __lroundl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
__extension__
extern long long int llroundl (long double __x) __attribute__ ((__nothrow__ , __leaf__)); extern long long int __llroundl (long double __x) __attribute__ ((__nothrow__ , __leaf__));
extern long double fdiml (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)); extern long double __fdiml (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__));
extern long double fmaxl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern long double __fmaxl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern long double fminl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__)); extern long double __fminl (long double __x, long double __y) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__const__));
extern int __fpclassifyl (long double __value) __attribute__ ((__nothrow__ , __leaf__))
__attribute__ ((__const__));
extern int __signbitl (long double __value) __attribute__ ((__nothrow__ , __leaf__))
__attribute__ ((__const__));
extern long double fmal (long double __x, long double __y, long double __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double __fmal (long double __x, long double __y, long double __z) __attribute__ ((__nothrow__ , __leaf__));
# 390 "/usr/include/x86_64-linux-gnu/bits/mathcalls.h" 3 4
extern long double scalbl (long double __x, long double __n) __attribute__ ((__nothrow__ , __leaf__)); extern long double __scalbl (long double __x, long double __n) __attribute__ ((__nothrow__ , __leaf__));
# 152 "/usr/include/math.h" 2 3 4
# 168 "/usr/include/math.h" 3 4
extern int signgam;
# 209 "/usr/include/math.h" 3 4
enum
{
FP_NAN =
0,
FP_INFINITE =
1,
FP_ZERO =
2,
FP_SUBNORMAL =
3,
FP_NORMAL =
4
};
# 347 "/usr/include/math.h" 3 4
typedef enum
{
_IEEE_ = -1,
_SVID_,
_XOPEN_,
_POSIX_,
_ISOC_
} _LIB_VERSION_TYPE;
extern _LIB_VERSION_TYPE _LIB_VERSION;
# 372 "/usr/include/math.h" 3 4
struct exception
{
int type;
char *name;
double arg1;
double arg2;
double retval;
};
extern int matherr (struct exception *__exc);
# 534 "/usr/include/math.h" 3 4
# 14 "builtin/builtin.h" 2
# 1 "builtin/common.h" 1
# 2 "builtin/common.h"
typedef void *$WORD;
void $default__init__($WORD);
void $printobj(char *mess,$WORD obj);
# 16 "builtin/builtin.h" 2
# 1 "builtin/__builtin__.h" 1
# 1 "builtin/common.h" 1
typedef void *$WORD;
void $default__init__($WORD);
void $printobj(char *mess,$WORD obj);
# 4 "builtin/__builtin__.h" 2
struct $atom;
typedef struct $atom *$atom;
struct $list;
typedef struct $list *$list;
struct $dict;
typedef struct $dict *$dict;
struct $set;
typedef struct $set *$set;
struct $str;
typedef struct $str *$str;
struct $bytearray;
typedef struct $bytearray *$bytearray;
struct $NoneType;
typedef struct $NoneType *$NoneType;
struct $int;
typedef struct $int *$int;
struct $float;
typedef struct $float *$float;
struct $complex;
typedef struct $complex *$complex;
struct $bool;
typedef struct $bool *$bool;
struct $Serial$state;
typedef struct $Serial$state *$Serial$state;
# 1 "builtin/class_hierarchy.h" 1
struct $Super$class;
typedef struct $Super$class *$Super$class;
struct $Super;
typedef struct $Super *$Super;
struct $Super$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
};
struct $Super {
$Super$class $class;
};
typedef struct $Initializable$class *$Initializable$class;
typedef struct $Initializable *$Initializable;
struct $Initializable$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Initializable);
};
struct $Initializable {
struct $Initializable$class *$class;
};
extern struct $Initializable$class $Initializable$methods;
$Initializable $Initializable$new();
typedef struct $Serializable$class *$Serializable$class;
typedef struct $Serializable *$Serializable;
struct $Serializable$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Serializable);
void (*__serialize__)($Serializable, $Serial$state);
$Serializable (*__deserialize__)($Serializable, $Serial$state);
};
struct $Serializable {
struct $Serializable$class *$class;
};
extern struct $Serializable$class $Serializable$methods;
$Serializable $Serializable$new();
# 73 "builtin/class_hierarchy.h"
typedef struct $value$class *$value$class;
typedef struct $value *$value;
struct $value$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($value);
void (*__serialize__)($value, $Serial$state);
$value (*__deserialize__)($value, $Serial$state);
$bool (*__bool__)($value);
$str (*__str__)($value);
};
struct $value {
struct $value$class *$class;
};
extern struct $value$class $value$methods;
$value $value$new();
typedef struct $object$class *$object$class;
typedef struct $object *$object;
struct $object$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($object);
void (*__serialize__)($object, $Serial$state);
$object (*__deserialize__)($object, $Serial$state);
$bool (*__bool__)($object);
$str (*__str__)($object);
};
struct $object {
struct $object$class *$class;
};
extern struct $object$class $object$methods;
$object $object$new();
# 42 "builtin/__builtin__.h" 2
struct $range;
typedef struct $range *$range;
struct $tuple;
typedef struct $tuple *$tuple;
struct $Iterator;
typedef struct $Iterator *$Iterator;
struct $slice;
typedef struct $slice *$slice;
struct $BaseException;
typedef struct $BaseException *$BaseException;
struct $BaseException$class;
typedef struct $BaseException$class *$BaseException$class;
struct $SystemExit;
typedef struct $SystemExit *$SystemExit;
struct $SystemExit$class;
typedef struct $SystemExit$class *$SystemExit$class;
struct $KeyboardInterrupt;
typedef struct $KeyboardInterrupt *$KeyboardInterrupt;
struct $KeyboardInterrupt$class;
typedef struct $KeyboardInterrupt$class *$KeyboardInterrupt$class;
struct $Exception;
typedef struct $Exception *$Exception;
struct $Exception$class;
typedef struct $Exception$class *$Exception$class;
struct $AssertionError;
typedef struct $AssertionError *$AssertionError;
struct $AssertionError$class;
typedef struct $AssertionError$class *$AssertionError$class;
struct $LookupError;
typedef struct $LookupError *$LookupError;
struct $LookupError$class;
typedef struct $LookupError$class *$LookupError$class;
struct $IndexError;
typedef struct $IndexError *$IndexError;
struct $IndexError$class;
typedef struct $IndexError$class *$IndexError$class;
struct $KeyError;
typedef struct $KeyError *$KeyError;
struct $KeyError$class;
typedef struct $KeyError$class *$KeyError$class;
struct $MemoryError;
typedef struct $MemoryError *$MemoryError;
struct $MemoryError$class;
typedef struct $MemoryError$class *$MemoryError$class;
struct $OSError;
typedef struct $OSError *$OSError;
struct $OSError$class;
typedef struct $OSError$class *$OSError$class;
struct $RuntimeError;
typedef struct $RuntimeError *$RuntimeError;
struct $RuntimeError$class;
typedef struct $RuntimeError$class *$RuntimeError$class;
struct $NotImplementedError;
typedef struct $NotImplementedError *$NotImplementedError;
struct $NotImplementedError$class;
typedef struct $NotImplementedError$class *$NotImplementedError$class;
struct $ValueError;
typedef struct $ValueError *$ValueError;
struct $ValueError$class;
typedef struct $ValueError$class *$ValueError$class;
struct $Eq;
typedef struct $Eq *$Eq;
struct $Eq$class;
typedef struct $Eq$class *$Eq$class;
struct $Ord;
typedef struct $Ord *$Ord;
struct $Ord$class;
typedef struct $Ord$class *$Ord$class;
struct $Logical;
typedef struct $Logical *$Logical;
struct $Logical$class;
typedef struct $Logical$class *$Logical$class;
struct $Plus;
typedef struct $Plus *$Plus;
struct $Plus$class;
typedef struct $Plus$class *$Plus$class;
struct $Times;
typedef struct $Times *$Times;
struct $Times$class;
typedef struct $Times$class *$Times$class;
struct $Div;
typedef struct $Div *$Div;
struct $Div$class;
typedef struct $Div$class *$Div$class;
struct $Minus;
typedef struct $Minus *$Minus;
struct $Minus$class;
typedef struct $Minus$class *$Minus$class;
struct $Hashable;
typedef struct $Hashable *$Hashable;
struct $Hashable$class;
typedef struct $Hashable$class *$Hashable$class;
struct $Indexed;
typedef struct $Indexed *$Indexed;
struct $Indexed$class;
typedef struct $Indexed$class *$Indexed$class;
struct $Sliceable;
typedef struct $Sliceable *$Sliceable;
struct $Sliceable$class;
typedef struct $Sliceable$class *$Sliceable$class;
struct $Iterable;
typedef struct $Iterable *$Iterable;
struct $Iterable$class;
typedef struct $Iterable$class *$Iterable$class;
struct $Collection;
typedef struct $Collection *$Collection;
struct $Collection$class;
typedef struct $Collection$class *$Collection$class;
struct $Container;
typedef struct $Container *$Container;
struct $Container$class;
typedef struct $Container$class *$Container$class;
struct $Sequence;
typedef struct $Sequence *$Sequence;
struct $Sequence$class;
typedef struct $Sequence$class *$Sequence$class;
struct $Mapping;
typedef struct $Mapping *$Mapping;
struct $Mapping$class;
typedef struct $Mapping$class *$Mapping$class;
struct $Set;
typedef struct $Set *$Set;
struct $Set$class;
typedef struct $Set$class *$Set$class;
struct $Number;
typedef struct $Number *$Number;
struct $Number$class;
typedef struct $Number$class *$Number$class;
struct $Real;
typedef struct $Real *$Real;
struct $Real$class;
typedef struct $Real$class *$Real$class;
struct $Rational;
typedef struct $Rational *$Rational;
struct $Rational$class;
typedef struct $Rational$class *$Rational$class;
struct $Integral;
typedef struct $Integral *$Integral;
struct $Integral$class;
typedef struct $Integral$class *$Integral$class;
struct $Sequence$list;
typedef struct $Sequence$list *$Sequence$list;
struct $Sequence$list$class;
typedef struct $Sequence$list$class *$Sequence$list$class;
struct $Collection$list;
typedef struct $Collection$list *$Collection$list;
struct $Collection$list$class;
typedef struct $Collection$list$class *$Collection$list$class;
struct $Times$list;
typedef struct $Times$list *$Times$list;
struct $Times$list$class;
typedef struct $Times$list$class *$Times$list$class;
struct $Container$list;
typedef struct $Container$list *$Container$list;
struct $Container$list$class;
typedef struct $Container$list$class *$Container$list$class;
struct $Mapping$dict;
typedef struct $Mapping$dict *$Mapping$dict;
struct $Mapping$dict$class;
typedef struct $Mapping$dict$class *$Mapping$dict$class;
struct $Indexed$dict;
typedef struct $Indexed$dict *$Indexed$dict;
struct $Indexed$dict$class;
typedef struct $Indexed$dict$class *$Indexed$dict$class;
struct $Set$set;
typedef struct $Set$set *$Set$set;
struct $Set$set$class;
typedef struct $Set$set$class *$Set$set$class;
struct $Ord$set;
typedef struct $Ord$set *$Ord$set;
struct $Ord$set$class;
typedef struct $Ord$set$class *$Ord$set$class;
struct $Logical$set;
typedef struct $Logical$set *$Logical$set;
struct $Logical$set$class;
typedef struct $Logical$set$class *$Logical$set$class;
struct $Minus$set;
typedef struct $Minus$set *$Minus$set;
struct $Minus$set$class;
typedef struct $Minus$set$class *$Minus$set$class;
struct $Iterable$Iterator;
typedef struct $Iterable$Iterator *$Iterable$Iterator;
struct $Iterable$Iterator$class;
typedef struct $Iterable$Iterator$class *$Iterable$Iterator$class;
struct $Ord$str;
typedef struct $Ord$str *$Ord$str;
struct $Ord$str$class;
typedef struct $Ord$str$class *$Ord$str$class;
struct $Container$str;
typedef struct $Container$str *$Container$str;
struct $Container$str$class;
typedef struct $Container$str$class *$Container$str$class;
struct $Sliceable$str;
typedef struct $Sliceable$str *$Sliceable$str;
struct $Sliceable$str$class;
typedef struct $Sliceable$str$class *$Sliceable$str$class;
struct $Times$str;
typedef struct $Times$str *$Times$str;
struct $Times$str$class;
typedef struct $Times$str$class *$Times$str$class;
struct $Hashable$str;
typedef struct $Hashable$str *$Hashable$str;
struct $Hashable$str$class;
typedef struct $Hashable$str$class *$Hashable$str$class;
struct $Integral$int;
typedef struct $Integral$int *$Integral$int;
struct $Integral$int$class;
typedef struct $Integral$int$class *$Integral$int$class;
struct $Logical$int;
typedef struct $Logical$int *$Logical$int;
struct $Logical$int$class;
typedef struct $Logical$int$class *$Logical$int$class;
struct $Minus$int;
typedef struct $Minus$int *$Minus$int;
struct $Minus$int$class;
typedef struct $Minus$int$class *$Minus$int$class;
struct $Div$int;
typedef struct $Div$int *$Div$int;
struct $Div$int$class;
typedef struct $Div$int$class *$Div$int$class;
struct $Ord$int;
typedef struct $Ord$int *$Ord$int;
struct $Ord$int$class;
typedef struct $Ord$int$class *$Ord$int$class;
struct $Hashable$int;
typedef struct $Hashable$int *$Hashable$int;
struct $Hashable$int$class;
typedef struct $Hashable$int$class *$Hashable$int$class;
struct $Real$float;
typedef struct $Real$float *$Real$float;
struct $Real$float$class;
typedef struct $Real$float$class *$Real$float$class;
struct $Div$float;
typedef struct $Div$float *$Div$float;
struct $Div$float$class;
typedef struct $Div$float$class *$Div$float$class;
struct $Minus$float;
typedef struct $Minus$float *$Minus$float;
struct $Minus$float$class;
typedef struct $Minus$float$class *$Minus$float$class;
struct $Ord$float;
typedef struct $Ord$float *$Ord$float;
struct $Ord$float$class;
typedef struct $Ord$float$class *$Ord$float$class;
struct $Hashable$float;
typedef struct $Hashable$float *$Hashable$float;
struct $Hashable$float$class;
typedef struct $Hashable$float$class *$Hashable$float$class;
struct $Number$complex;
typedef struct $Number$complex *$Number$complex;
struct $Number$complex$class;
typedef struct $Number$complex$class *$Number$complex$class;
struct $Div$complex;
typedef struct $Div$complex *$Div$complex;
struct $Div$complex$class;
typedef struct $Div$complex$class *$Div$complex$class;
struct $Minus$complex;
typedef struct $Minus$complex *$Minus$complex;
struct $Minus$complex$class;
typedef struct $Minus$complex$class *$Minus$complex$class;
struct $Eq$complex;
typedef struct $Eq$complex *$Eq$complex;
struct $Eq$complex$class;
typedef struct $Eq$complex$class *$Eq$complex$class;
struct $Hashable$complex;
typedef struct $Hashable$complex *$Hashable$complex;
struct $Hashable$complex$class;
typedef struct $Hashable$complex$class *$Hashable$complex$class;
struct $Iterable$range;
typedef struct $Iterable$range *$Iterable$range;
struct $Iterable$range$class;
typedef struct $Iterable$range$class *$Iterable$range$class;
struct $Iterable$tuple;
typedef struct $Iterable$tuple *$Iterable$tuple;
struct $Iterable$tuple$class;
typedef struct $Iterable$tuple$class *$Iterable$tuple$class;
struct $Sliceable$tuple;
typedef struct $Sliceable$tuple *$Sliceable$tuple;
struct $Sliceable$tuple$class;
typedef struct $Sliceable$tuple$class *$Sliceable$tuple$class;
struct $Hashable$tuple;
typedef struct $Hashable$tuple *$Hashable$tuple;
struct $Hashable$tuple$class;
typedef struct $Hashable$tuple$class *$Hashable$tuple$class;
struct $Ord$bytearray;
typedef struct $Ord$bytearray *$Ord$bytearray;
struct $Ord$bytearray$class;
typedef struct $Ord$bytearray$class *$Ord$bytearray$class;
struct $Sequence$bytearray;
typedef struct $Sequence$bytearray *$Sequence$bytearray;
struct $Sequence$bytearray$class;
typedef struct $Sequence$bytearray$class *$Sequence$bytearray$class;
struct $Collection$bytearray;
typedef struct $Collection$bytearray *$Collection$bytearray;
struct $Collection$bytearray$class;
typedef struct $Collection$bytearray$class *$Collection$bytearray$class;
struct $Times$bytearray;
typedef struct $Times$bytearray *$Times$bytearray;
struct $Times$bytearray$class;
typedef struct $Times$bytearray$class *$Times$bytearray$class;
struct $Container$bytearray;
typedef struct $Container$bytearray *$Container$bytearray;
struct $Container$bytearray$class;
typedef struct $Container$bytearray$class *$Container$bytearray$class;
struct $Hashable$WORD;
typedef struct $Hashable$WORD *$Hashable$WORD;
struct $Hashable$WORD$class;
typedef struct $Hashable$WORD$class *$Hashable$WORD$class;
struct $Eq {
$Eq$class $class;
};
struct $Eq$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Eq);
void (*__serialize__)($Eq,$Serial$state);
$Eq (*__deserialize__)($Eq,$Serial$state);
$bool (*__bool__)($Eq);
$str (*__str__)($Eq);
$bool (*__eq__)($Eq, $WORD, $WORD);
$bool (*__ne__)($Eq, $WORD, $WORD);
};
$WORD $Eq$__ne__($Eq wit, $WORD a, $WORD b);
extern struct $Eq$class $Eq$methods;
$Eq $Eq$new();
struct $Ord {
$Ord$class $class;
};
struct $Ord$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Ord);
void (*__serialize__)($Ord,$Serial$state);
$Ord (*__deserialize__)($Ord,$Serial$state);
$bool (*__bool__)($Ord);
$str (*__str__)($Ord);
$bool (*__eq__)($Ord, $WORD, $WORD);
$bool (*__ne__)($Ord, $WORD, $WORD);
$bool (*__lt__)($Ord, $WORD, $WORD);
$bool (*__le__)($Ord, $WORD, $WORD);
$bool (*__gt__)($Ord, $WORD, $WORD);
$bool (*__ge__)($Ord, $WORD, $WORD);
};
$WORD $Ord$__gt__($Ord wit, $WORD a, $WORD b);
$WORD $Ord$__ge__($Ord wit, $WORD a, $WORD b);
extern struct $Ord$class $Ord$methods;
$Ord $Ord$new();
struct $Logical {
$Logical$class $class;
};
struct $Logical$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Logical);
void (*__serialize__)($Logical,$Serial$state);
$Logical (*__deserialize__)($Logical,$Serial$state);
$bool (*__bool__)($Logical);
$str (*__str__)($Logical);
$WORD (*__and__)($Logical, $WORD, $WORD);
$WORD (*__or__)($Logical, $WORD, $WORD);
$WORD (*__xor__)($Logical, $WORD, $WORD);
$WORD (*__iand__)($Logical, $WORD, $WORD);
$WORD (*__ior__)($Logical, $WORD, $WORD);
$WORD (*__ixor__)($Logical, $WORD, $WORD);
};
$WORD $Logical$__iand__($Logical, $WORD, $WORD);
$WORD $Logical$__ior__($Logical, $WORD, $WORD);
$WORD $Logical$__ixor__($Logical, $WORD, $WORD);
extern struct $Logical$class $Logical$methods;
$Logical $Logical$new();
struct $Plus {
$Plus$class $class;
};
struct $Plus$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Plus);
void (*__serialize__)($Plus,$Serial$state);
$Plus (*__deserialize__)($Plus,$Serial$state);
$bool (*__bool__)($Plus);
$str (*__str__)($Plus);
$WORD (*__add__)($Plus, $WORD, $WORD);
$WORD (*__iadd__)($Plus, $WORD, $WORD);
};
$WORD $Plus$__iadd__ ($Plus, $WORD, $WORD);
extern struct $Plus$class $Plus$methods;
$Plus $Plus$new();
struct $Times {
$Times$class $class;
};
struct $Times$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Times);
void (*__serialize__)($Times,$Serial$state);
$Times (*__deserialize__)($Times,$Serial$state);
$bool (*__bool__)($Times);
$str (*__str__)($Times);
$WORD (*__add__)($Times, $WORD, $WORD);
$WORD (*__iadd__)($Times, $WORD, $WORD);
$WORD (*__mul__)($Times, $WORD, $WORD);
$WORD (*__imul__)($Times, $WORD, $WORD);
};
$WORD $Times$__imul__ ($Times, $WORD, $WORD);
extern struct $Times$class $Times$methods;
$Times $Times$new();
struct $Div {
$Div$class $class;
};
struct $Div$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Div);
void (*__serialize__)($Div,$Serial$state);
$Div (*__deserialize__)($Div,$Serial$state);
$bool (*__bool__)($Div);
$str (*__str__)($Div);
$WORD (*__truediv__)($Div, $WORD, $WORD);
$WORD (*__itruediv__)($Div, $WORD, $WORD);
};
$WORD $Div$__itruediv__ ($Div, $WORD, $WORD);
extern struct $Div$class $Div$methods;
$Div $Div$new();
struct $Minus {
$Minus$class $class;
};
struct $Minus$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Minus);
void (*__serialize__)($Minus,$Serial$state);
$Minus (*__deserialize__)($Minus,$Serial$state);
$bool (*__bool__)($Minus);
$str (*__str__)($Minus);
$WORD (*__sub__)($Minus, $WORD, $WORD);
$WORD (*__isub__)($Minus, $WORD, $WORD);
};
$WORD $Minus$__isub__ ($Minus, $WORD, $WORD);
extern struct $Minus$class $Minus$methods;
$Minus $Minus$new();
struct $Hashable {
$Hashable$class $class;
};
struct $Hashable$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Hashable);
void (*__serialize__)($Hashable,$Serial$state);
$Hashable (*__deserialize__)($Hashable,$Serial$state);
$bool (*__bool__)($Hashable);
$str (*__str__)($Hashable);
$bool (*__eq__)($Hashable, $WORD, $WORD);
$bool (*__ne__)($Hashable, $WORD, $WORD);
$int (*__hash__)($Hashable, $WORD);
};
extern struct $Hashable$class $Hashable$methods;
$Hashable $Hashable$new();
struct $Indexed {
$Indexed$class $class;
$Eq w$Eq$A$Indexed;
};
struct $Indexed$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Indexed, $Eq);
void (*__serialize__)($Indexed,$Serial$state);
$Indexed (*__deserialize__)($Indexed,$Serial$state);
$bool (*__bool__)($Indexed);
$str (*__str__)($Indexed);
$WORD (*__getitem__)($Indexed, $WORD, $WORD);
void (*__setitem__)($Indexed, $WORD, $WORD, $WORD);
void (*__delitem__)($Indexed, $WORD, $WORD);
};
extern struct $Indexed$class $Indexed$methods;
$Indexed $Indexed$new($Eq);
struct $Sliceable {
$Sliceable$class $class;
};
struct $Sliceable$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Sliceable);
void (*__serialize__)($Sliceable,$Serial$state);
$Sliceable (*__deserialize__)($Sliceable,$Serial$state);
$bool (*__bool__)($Sliceable);
$str (*__str__)($Sliceable);
$WORD (*__getitem__)($Sliceable, $WORD, $int);
void (*__setitem__)($Sliceable, $WORD, $int, $WORD);
void (*__delitem__)($Sliceable, $WORD, $int);
$WORD (*__getslice__)($Sliceable, $WORD, $slice);
void (*__setslice__)($Sliceable, $WORD, $Iterable, $slice, $WORD);
void (*__delslice__)($Sliceable, $WORD, $slice);
};
extern struct $Sliceable$class $Sliceable$methods;
$Sliceable $Sliceable$new();
struct $Iterable {
$Iterable$class $class;
};
struct $Iterable$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterable);
void (*__serialize__)($Iterable,$Serial$state);
$Iterable (*__deserialize__)($Iterable,$Serial$state);
$bool (*__bool__)($Iterable);
$str (*__str__)($Iterable);
$Iterator (*__iter__)($Iterable, $WORD);
};
extern struct $Iterable$class $Iterable$methods;
$Iterable $Iterable$new();
struct $Collection {
$Collection$class $class;
};
struct $Collection$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Collection);
void (*__serialize__)($Collection,$Serial$state);
$Collection (*__deserialize__)($Collection,$Serial$state);
$bool (*__bool__)($Collection);
$str (*__str__)($Collection);
$Iterator (*__iter__)($Collection, $WORD);
$WORD (*__fromiter__)($Collection, $Iterable, $WORD);
$int (*__len__)($Collection, $WORD);
};
extern struct $Collection$class $Collection$methods;
$Collection $Collection$new();
struct $Container {
$Container$class $class;
$Eq w$Eq$A$Container;
};
struct $Container$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Container, $Eq);
void (*__serialize__)($Container,$Serial$state);
$Container (*__deserialize__)($Container,$Serial$state);
$bool (*__bool__)($Container);
$str (*__str__)($Container);
$Iterator (*__iter__)($Container, $WORD);
$WORD (*__fromiter__)($Container, $Iterable, $WORD);
$int (*__len__)($Container, $WORD);
$bool (*__contains__)($Container, $WORD, $WORD);
$bool (*__containsnot__)($Container, $WORD, $WORD);
};
extern struct $Container$class $Container$methods;
struct $Sequence {
$Sequence$class $class;
$Collection w$Collection;
$Times w$Times;
};
struct $Sequence$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Sequence);
void (*__serialize__)($Sequence,$Serial$state);
$Sequence (*__deserialize__)($Sequence,$Serial$state);
$bool (*__bool__)($Sequence);
$str (*__str__)($Sequence);
$WORD (*__getitem__)($Sequence, $WORD, $int);
void (*__setitem__)($Sequence, $WORD, $int, $WORD);
void (*__delitem__)($Sequence, $WORD, $int);
$WORD (*__getslice__)($Sequence, $WORD, $slice);
void (*__setslice__)($Sequence, $WORD, $Iterable, $slice, $WORD);
void (*__delslice__)($Sequence, $WORD, $slice);
$Iterator (*__reversed__)($Sequence, $WORD);
void (*insert)($Sequence, $WORD, $int, $WORD);
void (*append)($Sequence, $WORD, $WORD);
void (*reverse)($Sequence, $WORD);
};
extern struct $Sequence$class $Sequence$methods;
$Sequence $Sequence$new();
struct $Mapping {
$Mapping$class $class;
$Indexed w$Indexed;
$Eq w$Eq$A$Mapping;
};
struct $Mapping$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Mapping, $Eq);
void (*__serialize__)($Mapping,$Serial$state);
$Mapping (*__deserialize__)($Mapping,$Serial$state);
$bool (*__bool__)($Mapping);
$str (*__str__)($Mapping);
$Iterator (*__iter__)($Mapping, $WORD);
$WORD (*__fromiter__)($Mapping, $Iterable, $WORD);
$int (*__len__)($Mapping, $WORD);
$bool (*__contains__)($Mapping, $WORD, $WORD);
$bool (*__containsnot__)($Mapping, $WORD, $WORD);
$WORD (*get)($Mapping, $WORD, $WORD, $WORD);
$Iterator (*keys)($Mapping, $WORD);
$Iterator (*values)($Mapping, $WORD);
$Iterator (*items)($Mapping, $WORD);
void (*update)($Mapping, $WORD, $Iterable, $WORD);
$tuple (*popitem)($Mapping, $WORD);
void (*setdefault)($Mapping, $WORD, $WORD, $WORD);
};
extern struct $Mapping$class $Mapping$methods;
$Mapping $Mapping$new();
struct $Set {
$Set$class $class;
$Ord w$Ord;
$Logical w$Logical;
$Minus w$Minus;
$Eq w$Eq$A$Set;
};
struct $Set$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Set, $Eq);
void (*__serialize__)($Set,$Serial$state);
$Set (*__deserialize__)($Set,$Serial$state);
$bool (*__bool__)($Set);
$str (*__str__)($Set);
$Iterator (*__iter__)($Set, $WORD);
$WORD (*__fromiter__)($Set, $Iterable, $WORD);
$int (*__len__)($Set, $WORD);
$bool (*__contains__)($Set, $WORD, $WORD);
$bool (*__containsnot__)($Set, $WORD, $WORD);
$bool (*isdisjoint)($Set, $WORD, $WORD);
void (*add)($Set, $WORD, $WORD);
void (*discard)($Set, $WORD, $WORD);
$WORD (*pop)($Set, $WORD);
};
extern struct $Set$class $Set$methods;
struct $Number {
$Number$class $class;
$Minus w$Minus;
};
struct $Number$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Number);
void (*__serialize__)($Number,$Serial$state);
$Number (*__deserialize__)($Number,$Serial$state);
$bool (*__bool__)($Number);
$str (*__str__)($Number);
$WORD (*__add__)($Number, $WORD, $WORD);
$WORD (*__iadd__)($Number, $WORD, $WORD);
$WORD (*__mul__)($Number, $WORD, $WORD);
$WORD (*__imul__)($Number, $WORD, $WORD);
$WORD (*__fromatom__)($Number,$atom);
$complex (*__complx__)($Number, $WORD);
$WORD (*__pow__)($Number, $WORD, $WORD);
$WORD (*__ipow__)($Number, $WORD, $WORD);
$WORD (*__neg__)($Number, $WORD);
$WORD (*__pos__)($Number, $WORD);
$WORD (*real)($Number, $WORD, $Real);
$WORD (*imag)($Number, $WORD, $Real);
$WORD (*__abs__)($Number, $WORD, $Real);
$WORD (*conjugate)($Number, $WORD);
};
$WORD $Number$__ipow__($Number, $WORD, $WORD);
extern struct $Number$class $Number$methods;
$Number $Number$new();
struct $Real {
$Real$class $class;
};
struct $Real$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Real);
void (*__serialize__)($Real,$Serial$state);
$Real (*__deserialize__)($Real,$Serial$state);
$bool (*__bool__)($Real);
$str (*__str__)($Real);
$WORD (*__add__)($Real, $WORD, $WORD);
$WORD (*__iadd__)($Real, $WORD, $WORD);
$WORD (*__mul__)($Real, $WORD, $WORD);
$WORD (*__imul__)($Real, $WORD, $WORD);
$WORD (*__fromatom__)($Real,$atom);
$complex (*__complx__)($Real, $WORD);
$WORD (*__pow__)($Real, $WORD, $WORD);
$WORD (*__ipow__)($Real, $WORD, $WORD);
$WORD (*__neg__)($Real, $WORD);
$WORD (*__pos__)($Real, $WORD);
$WORD (*real)($Real, $WORD, $Real);
$WORD (*imag)($Real, $WORD, $Real);
$WORD (*__abs__)($Real, $WORD, $Real);
$WORD (*conjugate)($Real, $WORD);
$float (*__float__)($Real, $WORD);
$WORD (*__trunc__)($Real, $WORD, $Integral);
$WORD (*__floor__)($Real, $WORD, $Integral);
$WORD (*__ceil__)($Real, $WORD, $Integral);
$WORD (*__round__)($Real, $WORD, $int);
};
extern struct $Real$class $Real$methods;
$Real $Real$new();
# 1014 "builtin/__builtin__.h"
struct $Rational {
$Rational$class $class;
};
struct $Rational$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Rational);
void (*__serialize__)($Rational,$Serial$state);
$Rational (*__deserialize__)($Rational,$Serial$state);
$bool (*__bool__)($Rational);
$str (*__str__)($Rational);
$WORD (*__add__)($Rational, $WORD, $WORD);
$WORD (*__iadd__)($Rational, $WORD, $WORD);
$WORD (*__mul__)($Rational, $WORD, $WORD);
$WORD (*__imul__)($Rational, $WORD, $WORD);
$WORD (*__fromatom__)($Rational,$atom);
$complex (*__complx__)($Rational, $WORD);
$WORD (*__pow__)($Rational, $WORD, $WORD);
$WORD (*__ipow__)($Rational, $WORD, $WORD);
$WORD (*__neg__)($Rational, $WORD);
$WORD (*__pos__)($Rational, $WORD);
$WORD (*real)($Rational, $WORD, $Real);
$WORD (*imag)($Rational, $WORD, $Real);
$WORD (*__abs__)($Rational, $WORD, $Real);
$WORD (*conjugate)($Rational, $WORD);
$float (*__float__)($Rational, $WORD);
$WORD (*__trunc__)($Rational, $WORD, $Integral);
$WORD (*__floor__)($Rational, $WORD, $Integral);
$WORD (*__ceil__)($Rational, $WORD, $Integral);
$WORD (*__round__)($Rational, $WORD, $int);
$WORD (*numerator)($Rational, $WORD, $Integral);
$WORD (*denominator)($Rational, $WORD, $Integral);
};
extern struct $Rational$class $Rational$methods;
$Rational $Rational$new();
struct $Integral {
$Integral$class $class;
$Minus w$Minus;
$Logical w$Logical;
};
struct $Integral$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Integral);
void (*__serialize__)($Integral,$Serial$state);
$Integral (*__deserialize__)($Integral,$Serial$state);
$bool (*__bool__)($Integral);
$str (*__str__)($Integral);
$WORD (*__add__)($Integral, $WORD, $WORD);
$WORD (*__iadd__)($Integral, $WORD, $WORD);
$WORD (*__mul__)($Integral, $WORD, $WORD);
$WORD (*__imul__)($Integral, $WORD, $WORD);
$WORD (*__fromatom__)($Integral,$atom);
$complex (*__complx__)($Integral, $WORD);
$WORD (*__pow__)($Integral, $WORD, $WORD);
$WORD (*__ipow__)($Integral, $WORD, $WORD);
$WORD (*__neg__)($Integral, $WORD);
$WORD (*__pos__)($Integral, $WORD);
$WORD (*real)($Integral, $WORD, $Real);
$WORD (*imag)($Integral, $WORD, $Real);
$WORD (*__abs__)($Integral, $WORD, $Real);
$WORD (*conjugate)($Integral, $WORD);
$float (*__float__)($Integral, $WORD);
$WORD (*__trunc__)($Integral, $WORD, $Integral);
$WORD (*__floor__)($Integral, $WORD, $Integral);
$WORD (*__ceil__)($Integral, $WORD, $Integral);
$WORD (*__round__)($Integral, $WORD, $int);
$WORD (*numerator)($Integral, $WORD, $Integral);
$WORD (*denominator)($Integral, $WORD, $Integral);
$int (*__int__)($Integral, $WORD);
$int (*__index__)($Integral, $WORD);
$tuple (*__divmod__)($Integral, $WORD, $WORD);
$WORD (*__floordiv__)($Integral, $WORD, $WORD);
$WORD (*__mod__)($Integral, $WORD, $WORD);
$WORD (*__lshift__)($Integral, $WORD, $int);
$WORD (*__rshift__)($Integral, $WORD, $int);
$WORD (*__ifloordiv__)($Integral, $WORD, $WORD);
$WORD (*__imod__)($Integral, $WORD, $WORD);
$WORD (*__ilshift__)($Integral, $WORD, $int);
$WORD (*__irshift__)($Integral, $WORD, $int);
$WORD (*__invert__)($Integral, $WORD);
};
$WORD $Integral$__ifloordiv__($Integral, $WORD, $WORD);
$WORD $Integral$__imod__($Integral, $WORD, $WORD);
$WORD $Integral$__ilshift__($Integral, $WORD, $int);
$WORD $Integral$__irshift__($Integral, $WORD, $int);
extern struct $Integral$class $Integral$methods;
struct $Sequence$list {
$Sequence$list$class $class;
$Collection w$Collection;
$Times w$Times;
};
struct $Sequence$list$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Sequence$list);
void (*__serialize__)($Sequence$list,$Serial$state);
$Sequence$list (*__deserialize__)($Sequence$list,$Serial$state);
$bool (*__bool__)($Sequence$list);
$str (*__str__)($Sequence$list);
$WORD (*__getitem__)($Sequence$list, $list, $int);
void (*__setitem__)($Sequence$list, $list, $int, $WORD);
void (*__delitem__)($Sequence$list, $list, $int);
$list (*__getslice__)($Sequence$list, $list, $slice);
void (*__setslice__)($Sequence$list, $list, $Iterable, $slice, $WORD);
void (*__delslice__)($Sequence$list, $list, $slice);
$Iterator (*__reversed__)($Sequence$list, $list);
void (*insert)($Sequence$list, $list, $int, $WORD);
void (*append)($Sequence$list, $list, $WORD);
void (*reverse)($Sequence$list, $list);
};
void $Sequence$list$__init__ ($Sequence$list);
void $Sequence$list$__serialize__($Sequence$list, $Serial$state);
$Sequence$list $Sequence$list$__deserialize__($Sequence$list, $Serial$state);
$WORD $Sequence$list$__getitem__ ($Sequence$list, $list, $int);
void $Sequence$list$__setitem__ ($Sequence$list, $list, $int, $WORD);
void $Sequence$list$__delitem__ ($Sequence$list, $list, $int);
$list $Sequence$list$__getslice__ ($Sequence$list, $list, $slice);
void $Sequence$list$__setslice__ ($Sequence$list, $list, $Iterable, $slice, $WORD);
void $Sequence$list$__delslice__ ($Sequence$list, $list, $slice);
$Iterator $Sequence$list$__reversed__ ($Sequence$list, $list);
void $Sequence$list$insert ($Sequence$list, $list, $int, $WORD);
void $Sequence$list$append ($Sequence$list, $list, $WORD);
void $Sequence$list$reverse ($Sequence$list, $list);
struct $Collection$list {
$Collection$list$class $class;
$Sequence w$Sequence;
};
struct $Collection$list$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Collection$list, $Sequence);
void (*__serialize__)($Collection$list,$Serial$state);
$Collection$list (*__deserialize__)($Collection$list,$Serial$state);
$bool (*__bool__)($Collection$list);
$str (*__str__)($Collection$list);
$Iterator (*__iter__)($Collection$list, $list);
$list (*__fromiter__)($Collection$list, $Iterable, $WORD);
$int (*__len__)($Collection$list, $list);
};
void $Collection$list$__init__ ($Collection$list, $Sequence);
void $Collection$list$__serialize__($Collection$list, $Serial$state);
$Collection$list $Collection$list$__deserialize__($Collection$list, $Serial$state);
$Iterator $Collection$list$__iter__ ($Collection$list, $list);
$list $Collection$list$__fromiter__ ($Collection$list, $Iterable, $WORD);
$int $Collection$list$__len__ ($Collection$list, $list);
struct $Times$list {
$Times$list$class $class;
$Sequence w$Sequence;
};
struct $Times$list$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Times$list, $Sequence);
void (*__serialize__)($Times$list,$Serial$state);
$Times$list (*__deserialize__)($Times$list,$Serial$state);
$bool (*__bool__)($Times$list);
$str (*__str__)($Times$list);
$list (*__add__)($Times$list, $list, $list);
$list (*__iadd__)($Times$list, $list, $list);
$list (*__mul__)($Times$list, $list, $int);
$list (*__imul__)($Times$list, $list, $int);
};
void $Times$list$__init__ ($Times$list, $Sequence);
void $Times$list$__serialize__($Times$list, $Serial$state);
$Times$list $Times$list$__deserialize__($Times$list, $Serial$state);
$list $Times$list$__add__ ($Times$list, $list, $list);
$list $Times$list$__mul__($Times$list, $list, $int);
struct $Container$list {
$Container$list$class $class;
$Eq w$Eq$A$Container$list;
};
struct $Container$list$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Container$list, $Eq);
void (*__serialize__)($Container$list,$Serial$state);
$Container$list (*__deserialize__)($Container$list,$Serial$state);
$bool (*__bool__)($Container$list);
$str (*__str__)($Container$list);
$Iterator (*__iter__)($Container$list, $list);
$list (*__fromiter__)($Container$list, $Iterable, $WORD);
$int (*__len__)($Container$list, $list);
$bool (*__contains__)($Container$list, $list, $WORD);
$bool (*__containsnot__)($Container$list, $list, $WORD);
};
void $Container$list$__init__ ($Container$list, $Eq);
void $Container$list$__serialize__($Container$list, $Serial$state);
$Container$list $Container$list$__deserialize__($Container$list, $Serial$state);
$Iterator $Container$list$__iter__ ($Container$list, $list);
$list $Container$list$__fromiter__ ($Container$list, $Iterable, $WORD);
$int $Container$list$__len__ ($Container$list, $list);
$bool $Container$list$__contains__ ($Container$list, $list, $WORD);
$bool $Container$list$__containsnot__ ($Container$list, $list, $WORD);
struct $Mapping$dict {
$Mapping$dict$class $class;
$Indexed w$Indexed;
$Eq w$Eq$A$Mapping$dict;
$Hashable w$Hashable$A$Mapping$dict;
};
struct $Mapping$dict$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Mapping$dict, $Hashable);
void (*__serialize__)($Mapping$dict,$Serial$state);
$Mapping$dict (*__deserialize__)($Mapping$dict,$Serial$state);
$bool (*__bool__)($Mapping$dict);
$str (*__str__)($Mapping$dict);
$Iterator (*__iter__)($Mapping$dict, $dict);
$dict (*__fromiter__)($Mapping$dict, $Iterable, $WORD);
$int (*__len__)($Mapping$dict, $dict);
$bool (*__contains__)($Mapping$dict, $dict, $WORD);
$bool (*__containsnot__)($Mapping$dict, $dict, $WORD);
$WORD (*get)($Mapping$dict, $dict, $WORD, $WORD);
$Iterator (*keys)($Mapping$dict, $dict);
$Iterator (*values)($Mapping$dict, $dict);
$Iterator (*items)($Mapping$dict, $dict);
void (*update)($Mapping$dict, $dict, $Iterable, $WORD);
$tuple (*popitem)($Mapping$dict, $dict);
void (*setdefault)($Mapping$dict, $dict, $WORD, $WORD);
};
void $Mapping$dict$__init__ ($Mapping$dict, $Hashable);
void $Mapping$dict$__serialize__($Mapping$dict, $Serial$state);
$Mapping$dict $Mapping$dict$__deserialize__($Mapping$dict, $Serial$state);
$Iterator $Mapping$dict$__iter__ ($Mapping$dict, $dict);
$dict $Mapping$dict$__fromiter__ ($Mapping$dict, $Iterable, $WORD);
$int $Mapping$dict$__len__ ($Mapping$dict, $dict);
$bool $Mapping$dict$__contains__ ($Mapping$dict, $dict, $WORD);
$bool $Mapping$dict$__containsnot__ ($Mapping$dict, $dict, $WORD);
$WORD $Mapping$dict$get ($Mapping$dict, $dict, $WORD, $WORD);
$Iterator $Mapping$dict$keys ($Mapping$dict, $dict);
$Iterator $Mapping$dict$values ($Mapping$dict, $dict);
$Iterator $Mapping$dict$items ($Mapping$dict, $dict);
void $Mapping$dict$update ($Mapping$dict, $dict, $Iterable, $WORD);
$tuple $Mapping$dict$popitem ($Mapping$dict, $dict);
void $Mapping$dict$setdefault ($Mapping$dict, $dict, $WORD, $WORD);
struct $Indexed$dict {
$Indexed$dict$class $class;
$Mapping w$Mapping;
$Eq w$Eq$A$Mapping$dict;
$Hashable w$Hashable$A$Mapping$dict;
};
struct $Indexed$dict$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Indexed$dict, $Mapping, $Eq);
void (*__serialize__)($Indexed$dict,$Serial$state);
$Indexed$dict (*__deserialize__)($Indexed$dict,$Serial$state);
$bool (*__bool__)($Indexed$dict);
$str (*__str__)($Indexed$dict);
$WORD (*__getitem__)($Indexed$dict, $dict, $WORD);
void (*__setitem__)($Indexed$dict, $dict, $WORD, $WORD);
void (*__delitem__)($Indexed$dict, $dict, $WORD);
};
void $Indexed$dict$__init__ ($Indexed$dict, $Mapping, $Eq);
void $Indexed$dict$__serialize__($Indexed$dict, $Serial$state);
$Indexed$dict $Indexed$dict$__deserialize__($Indexed$dict, $Serial$state);
$WORD $Indexed$dict$__getitem__ ($Indexed$dict, $dict, $WORD);
void $Indexed$dict$__setitem__ ($Indexed$dict, $dict, $WORD, $WORD);
void $Indexed$dict$__delitem__ ($Indexed$dict, $dict, $WORD);
struct $Set$set {
$Set$set$class $class;
$Ord w$Ord;
$Logical w$Logical;
$Minus w$Minus;
$Eq w$Eq$A$Set$set;
$Hashable w$Hashable$A$Set$set;
};
struct $Set$set$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Set$set, $Hashable);
void (*__serialize__)($Set$set,$Serial$state);
$Set$set (*__deserialize__)($Set$set,$Serial$state);
$bool (*__bool__)($Set$set);
$str (*__str__)($Set$set);
$Iterator (*__iter__)($Set$set, $set);
$set (*__fromiter__)($Set$set, $Iterable, $WORD);
$int (*__len__)($Set$set, $set);
$bool (*__contains__)($Set$set, $set, $WORD);
$bool (*__containsnot__)($Set$set, $set, $WORD);
$bool (*isdisjoint)($Set$set, $set, $set);
void (*add)($Set$set, $set, $WORD);
void (*discard)($Set$set, $set, $WORD);
$WORD (*pop)($Set$set, $set);
};
void $Set$set$__init__ ($Set$set, $Hashable);
void $Set$set$__serialize__($Set$set, $Serial$state);
$Set$set $Set$set$__deserialize__($Set$set, $Serial$state);
$Iterator $Set$set$__iter__ ($Set$set, $set);
$set $Set$set$__fromiter__ ($Set$set, $Iterable, $WORD);
$int $Set$set$__len__ ($Set$set, $set);
$bool $Set$set$__contains__ ($Set$set, $set, $WORD);
$bool $Set$set$__containsnot__ ($Set$set, $set, $WORD);
$bool $Set$set$isdisjoint ($Set$set, $set, $set);
void $Set$set$add ($Set$set, $set, $WORD);
void $Set$set$discard ($Set$set, $set, $WORD);
$WORD $Set$set$pop ($Set$set, $set);
struct $Ord$set {
$Ord$set$class $class;
$Set w$Set;
};
struct $Ord$set$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Ord$set, $Set);
void (*__serialize__)($Ord$set,$Serial$state);
$Ord$set (*__deserialize__)($Ord$set,$Serial$state);
$bool (*__bool__)($Ord$set);
$str (*__str__)($Ord$set);
$bool (*__eq__)($Ord$set, $set, $set);
$bool (*__ne__)($Ord$set, $set, $set);
$bool (*__lt__)($Ord$set, $set, $set);
$bool (*__le__)($Ord$set, $set, $set);
$bool (*__gt__)($Ord$set, $set, $set);
$bool (*__ge__)($Ord$set, $set, $set);
};
void $Ord$set$__init__ ($Ord$set, $Set);
void $Ord$set$__serialize__($Ord$set, $Serial$state);
$Ord$set $Ord$set$__deserialize__($Ord$set, $Serial$state);
$bool $Ord$set$__eq__ ($Ord$set, $set, $set);
$bool $Ord$set$__ne__ ($Ord$set, $set, $set);
$bool $Ord$set$__lt__ ($Ord$set, $set, $set);
$bool $Ord$set$__le__ ($Ord$set, $set, $set);
$bool $Ord$set$__gt__ ($Ord$set, $set, $set);
$bool $Ord$set$__ge__ ($Ord$set, $set, $set);
struct $Logical$set {
$Logical$set$class $class;
$Set w$Set;
};
struct $Logical$set$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Logical$set, $Set);
void (*__serialize__)($Logical$set,$Serial$state);
$Logical$set (*__deserialize__)($Logical$set,$Serial$state);
$bool (*__bool__)($Logical$set);
$str (*__str__)($Logical$set);
$set (*__and__)($Logical$set, $set, $set);
$set (*__or__)($Logical$set, $set, $set);
$set (*__xor__)($Logical$set, $set, $set);
$set (*__iand__)($Logical$set, $set, $set);
$set (*__ior__)($Logical$set, $set, $set);
$set (*__ixor__)($Logical$set, $set, $set);
};
void $Logical$set$__init__ ($Logical$set, $Set);
void $Logical$set$__serialize__($Logical$set, $Serial$state);
$Logical$set $Logical$set$__deserialize__($Logical$set, $Serial$state);
$set $Logical$set$__and__ ($Logical$set, $set, $set);
$set $Logical$set$__or__ ($Logical$set, $set, $set);
$set $Logical$set$__xor__ ($Logical$set, $set, $set);
struct $Minus$set {
$Minus$set$class $class;
$Set w$Set;
};
struct $Minus$set$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Minus$set, $Set);
void (*__serialize__)($Minus$set,$Serial$state);
$Minus$set (*__deserialize__)($Minus$set,$Serial$state);
$bool (*__bool__)($Minus$set);
$str (*__str__)($Minus$set);
$set (*__sub__)($Minus$set, $set, $set);
$set (*__isub__)($Minus$set, $set, $set);
};
void $Minus$set$__init__ ($Minus$set, $Set);
void $Minus$set$__serialize__($Minus$set, $Serial$state);
$Minus$set $Minus$set$__deserialize__($Minus$set, $Serial$state);
$set $Minus$set$__sub__ ($Minus$set, $set, $set);
struct $Iterable$Iterator {
$Iterable$Iterator$class $class;
};
struct $Iterable$Iterator$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterable$Iterator);
void (*__serialize__)($Iterable$Iterator,$Serial$state);
$Iterable$Iterator (*__deserialize__)($Iterable$Iterator,$Serial$state);
$bool (*__bool__)($Iterable$Iterator);
$str (*__str__)($Iterable$Iterator);
$Iterator (*__iter__)($Iterable$Iterator, $Iterator);
};
void $Iterable$Iterator$__init__ ($Iterable$Iterator);
void $Iterable$Iterator$__serialize__($Iterable$Iterator, $Serial$state);
$Iterable$Iterator $Iterable$Iterator$__deserialize__($Iterable$Iterator, $Serial$state);
$Iterator $Iterable$Iterator$__iter__ ($Iterable$Iterator, $Iterator);
struct $Ord$str {
$Ord$str$class $class;
};
struct $Ord$str$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Ord$str);
void (*__serialize__)($Ord$str,$Serial$state);
$Ord$str (*__deserialize__)($Ord$str,$Serial$state);
$bool (*__bool__)($Ord$str);
$str (*__str__)($Ord$str);
$bool (*__eq__)($Ord$str, $str, $str);
$bool (*__ne__)($Ord$str, $str, $str);
$bool (*__lt__)($Ord$str, $str, $str);
$bool (*__le__)($Ord$str, $str, $str);
$bool (*__gt__)($Ord$str, $str, $str);
$bool (*__ge__)($Ord$str, $str, $str);
};
void $Ord$str$__init__ ($Ord$str);
void $Ord$str$__serialize__($Ord$str, $Serial$state);
$Ord$str $Ord$str$__deserialize__($Ord$str, $Serial$state);
$bool $Ord$str$__eq__ ($Ord$str, $str, $str);
$bool $Ord$str$__ne__ ($Ord$str, $str, $str);
$bool $Ord$str$__lt__ ($Ord$str, $str, $str);
$bool $Ord$str$__le__ ($Ord$str, $str, $str);
$bool $Ord$str$__gt__ ($Ord$str, $str, $str);
$bool $Ord$str$__ge__ ($Ord$str, $str, $str);
struct $Container$str {
$Container$str$class $class;
$Eq w$Eq$A$Container$str;
};
struct $Container$str$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Container$str, $Eq);
void (*__serialize__)($Container$str,$Serial$state);
$Container$str (*__deserialize__)($Container$str,$Serial$state);
$bool (*__bool__)($Container$str);
$str (*__str__)($Container$str);
$Iterator (*__iter__)($Container$str, $str);
$str (*__fromiter__)($Container$str, $Iterable, $WORD);
$int (*__len__)($Container$str, $str);
$bool (*__contains__)($Container$str, $str, $str);
$bool (*__containsnot__)($Container$str, $str, $str);
};
void $Container$str$__init__ ($Container$str, $Eq);
void $Container$str$__serialize__($Container$str, $Serial$state);
$Container$str $Container$str$__deserialize__($Container$str, $Serial$state);
$Iterator $Container$str$__iter__ ($Container$str, $str);
$int $Container$str$__len__ ($Container$str, $str);
$bool $Container$str$__contains__ ($Container$str, $str, $str);
$bool $Container$str$__containsnot__ ($Container$str, $str, $str);
struct $Sliceable$str {
$Sliceable$str$class $class;
};
struct $Sliceable$str$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Sliceable$str);
void (*__serialize__)($Sliceable$str,$Serial$state);
$Sliceable$str (*__deserialize__)($Sliceable$str,$Serial$state);
$bool (*__bool__)($Sliceable$str);
$str (*__str__)($Sliceable$str);
$str (*__getitem__)($Sliceable$str, $str, $int);
void (*__setitem__)($Sliceable$str, $str, $int, $str);
void (*__delitem__)($Sliceable$str, $str, $int);
$str (*__getslice__)($Sliceable$str, $str, $slice);
void (*__setslice__)($Sliceable$str, $str, $Iterable, $slice, $WORD);
void (*__delslice__)($Sliceable$str, $str, $slice);
};
void $Sliceable$str$__init__ ($Sliceable$str);
void $Sliceable$str$__serialize__($Sliceable$str, $Serial$state);
$Sliceable$str $Sliceable$str$__deserialize__($Sliceable$str, $Serial$state);
$str $Sliceable$str$__getitem__ ($Sliceable$str, $str, $int);
void $Sliceable$str$__setitem__ ($Sliceable$str, $str, $int, $str);
void $Sliceable$str$__delitem__ ($Sliceable$str, $str, $int);
$str $Sliceable$str$__getslice__ ($Sliceable$str, $str, $slice);
void $Sliceable$str$__setslice__ ($Sliceable$str, $str, $Iterable, $slice, $WORD);
void $Sliceable$str$__delslice__ ($Sliceable$str, $str, $slice);
struct $Times$str {
$Times$str$class $class;
};
struct $Times$str$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Times$str);
void (*__serialize__)($Times$str,$Serial$state);
$Times$str (*__deserialize__)($Times$str,$Serial$state);
$bool (*__bool__)($Times$str);
$str (*__str__)($Times$str);
$str (*__add__)($Times$str, $str, $str);
$str (*__iadd__)($Times$str, $str, $str);
$str (*__mul__)($Times$str, $str, $int);
$str (*__imul__)($Times$str, $str, $int);
};
void $Times$str$__init__ ($Times$str);
void $Times$str$__serialize__($Times$str, $Serial$state);
$Times$str $Times$str$__deserialize__($Times$str, $Serial$state);
$bool $Times$str$__bool__($Times$str);
$str $Times$str$__str__($Times$str);
$str $Times$str$__add__ ($Times$str, $str, $str);
$str $Times$str$__mul__($Times$str, $str, $int);
struct $Hashable$str {
$Hashable$str$class $class;
};
struct $Hashable$str$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Hashable$str);
void (*__serialize__)($Hashable$str,$Serial$state);
$Hashable$str (*__deserialize__)($Hashable$str,$Serial$state);
$bool (*__bool__)($Hashable$str);
$str (*__str__)($Hashable$str);
$bool (*__eq__)($Hashable$str, $str, $str);
$bool (*__ne__)($Hashable$str, $str, $str);
$int (*__hash__)($Hashable$str, $str);
};
void $Hashable$str$__init__ ($Hashable$str);
void $Hashable$str$__serialize__($Hashable$str, $Serial$state);
$Hashable$str $Hashable$str$__deserialize__($Hashable$str, $Serial$state);
$bool $Hashable$str$__eq__ ($Hashable$str, $str, $str);
$bool $Hashable$str$__ne__ ($Hashable$str, $str, $str);
$int $Hashable$str$__hash__ ($Hashable$str, $str);
struct $Integral$int {
$Integral$int$class $class;
$Minus w$Minus;
$Logical w$Logical;
};
struct $Integral$int$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Integral$int);
void (*__serialize__)($Integral$int,$Serial$state);
$Integral$int (*__deserialize__)($Integral$int,$Serial$state);
$bool (*__bool__)($Integral$int);
$str (*__str__)($Integral$int);
$int (*__add__)($Integral$int, $int, $int);
$int (*__iadd__)($Integral$int, $int, $int);
$int (*__mul__)($Integral$int, $int, $int);
$int (*__imul__)($Integral$int, $int, $int);
$int (*__fromatom__)($Integral$int,$atom);
$complex (*__complx__)($Integral$int, $int);
$int (*__pow__)($Integral$int, $int, $int);
$int (*__ipow__)($Integral$int, $int, $int);
$int (*__neg__)($Integral$int, $int);
$int (*__pos__)($Integral$int, $int);
$WORD (*real)($Integral$int, $int, $Real);
$WORD (*imag)($Integral$int, $int, $Real);
$WORD (*__abs__)($Integral$int, $int, $Real);
$int (*conjugate)($Integral$int, $int);
$float (*__float__)($Integral$int, $int);
$WORD (*__trunc__)($Integral$int, $int, $Integral);
$WORD (*__floor__)($Integral$int, $int, $Integral);
$WORD (*__ceil__)($Integral$int, $int, $Integral);
$int (*__round__)($Integral$int, $int, $int);
$WORD (*numerator)($Integral$int, $int, $Integral);
$WORD (*denominator)($Integral$int, $int, $Integral);
$int (*__int__)($Integral$int, $int);
$int (*__index__)($Integral$int, $int);
$tuple (*__divmod__)($Integral$int, $int, $int);
$int (*__floordiv__)($Integral$int, $int, $int);
$int (*__mod__)($Integral$int, $int, $int);
$int (*__lshift__)($Integral$int, $int, $int);
$int (*__rshift__)($Integral$int, $int, $int);
$int (*__ifloordiv__)($Integral$int, $int, $int);
$int (*__imod__)($Integral$int, $int, $int);
$int (*__ilshift__)($Integral$int, $int, $int);
$int (*__irshift__)($Integral$int, $int, $int);
$int (*__invert__)($Integral$int, $int);
};
void $Integral$int$__init__ ($Integral$int);
void $Integral$int$__serialize__($Integral$int, $Serial$state);
$Integral$int $Integral$int$__deserialize__($Integral$int, $Serial$state);
$int $Integral$int$__add__($Integral$int, $int, $int);
$int $Integral$int$__fromatom__($Integral$int,$atom);
$complex $Integral$int$__complx__($Integral$int, $int);
$int $Integral$int$__mul__($Integral$int, $int, $int);
$int $Integral$int$__pow__($Integral$int, $int, $int);
$int $Integral$int$__neg__($Integral$int, $int);
$int $Integral$int$__pos__($Integral$int, $int);
$WORD $Integral$int$real($Integral$int, $int, $Real);
$WORD $Integral$int$imag($Integral$int, $int, $Real);
$WORD $Integral$int$__abs__($Integral$int, $int, $Real);
$int $Integral$int$conjugate($Integral$int, $int);
$float $Integral$int$__float__ ($Integral$int, $int);
$WORD $Integral$int$__trunc__ ($Integral$int, $int, $Integral);
$WORD $Integral$int$__floor__ ($Integral$int, $int, $Integral);
$WORD $Integral$int$__ceil__ ($Integral$int, $int, $Integral);
$int $Integral$int$__round__ ($Integral$int, $int, $int);
$WORD $Integral$int$numerator ($Integral$int, $int, $Integral);
$WORD $Integral$int$denominator ($Integral$int, $int, $Integral);
$int $Integral$int$__int__ ($Integral$int, $int);
$int $Integral$int$__index__ ($Integral$int, $int);
$tuple $Integral$int$__divmod__ ($Integral$int, $int, $int);
$int $Integral$int$__floordiv__ ($Integral$int, $int, $int);
$int $Integral$int$__mod__ ($Integral$int, $int, $int);
$int $Integral$int$__lshift__ ($Integral$int, $int, $int);
$int $Integral$int$__rshift__ ($Integral$int, $int, $int);
$int $Integral$int$__invert__ ($Integral$int, $int);
struct $Logical$int {
$Logical$int$class $class;
$Integral w$Integral;
};
struct $Logical$int$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Logical$int, $Integral);
void (*__serialize__)($Logical$int,$Serial$state);
$Logical$int (*__deserialize__)($Logical$int,$Serial$state);
$bool (*__bool__)($Logical$int);
$str (*__str__)($Logical$int);
$int (*__and__)($Logical$int, $int, $int);
$int (*__or__)($Logical$int, $int, $int);
$int (*__xor__)($Logical$int, $int, $int);
$int (*__iand__)($Logical$int, $int, $int);
$int (*__ior__)($Logical$int, $int, $int);
$int (*__ixor__)($Logical$int, $int, $int);
};
void $Logical$int$__init__ ($Logical$int, $Integral);
void $Logical$int$__serialize__($Logical$int, $Serial$state);
$Logical$int $Logical$int$__deserialize__($Logical$int, $Serial$state);
$int $Logical$int$__and__ ($Logical$int, $int, $int);
$int $Logical$int$__or__ ($Logical$int, $int, $int);
$int $Logical$int$__xor__ ($Logical$int, $int, $int);
struct $Minus$int {
$Minus$int$class $class;
$Integral w$Integral;
};
struct $Minus$int$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Minus$int, $Integral);
void (*__serialize__)($Minus$int,$Serial$state);
$Minus$int (*__deserialize__)($Minus$int,$Serial$state);
$bool (*__bool__)($Minus$int);
$str (*__str__)($Minus$int);
$int (*__sub__)($Minus$int, $int, $int);
$int (*__isub__)($Minus$int, $int, $int);
};
void $Minus$int$__init__ ($Minus$int, $Integral);
void $Minus$int$__serialize__($Minus$int, $Serial$state);
$Minus$int $Minus$int$__deserialize__($Minus$int, $Serial$state);
$int $Minus$int$__sub__ ($Minus$int, $int, $int);
struct $Div$int {
$Div$int$class $class;
};
struct $Div$int$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Div$int);
void (*__serialize__)($Div$int,$Serial$state);
$Div$int (*__deserialize__)($Div$int,$Serial$state);
$bool (*__bool__)($Div$int);
$str (*__str__)($Div$int);
$float (*__truediv__)($Div$int, $int, $int);
$float (*__itruediv__)($Div$int, $int, $int);
};
$float $Div$int$__truediv__ ($Div$int, $int, $int);
$float $Div$int$__itruediv__ ($Div$int, $int, $int);
struct $Ord$int {
$Ord$int$class $class;
};
struct $Ord$int$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Ord$int);
void (*__serialize__)($Ord$int,$Serial$state);
$Ord$int (*__deserialize__)($Ord$int,$Serial$state);
$bool (*__bool__)($Ord$int);
$str (*__str__)($Ord$int);
$bool (*__eq__)($Ord$int, $int, $int);
$bool (*__ne__)($Ord$int, $int, $int);
$bool (*__lt__)($Ord$int, $int, $int);
$bool (*__le__)($Ord$int, $int, $int);
$bool (*__gt__)($Ord$int, $int, $int);
$bool (*__ge__)($Ord$int, $int, $int);
};
void $Ord$int$__init__ ($Ord$int);
void $Ord$int$__serialize__($Ord$int, $Serial$state);
$Ord$int $Ord$int$__deserialize__($Ord$int, $Serial$state);
$bool $Ord$int$__eq__ ($Ord$int, $int, $int);
$bool $Ord$int$__ne__ ($Ord$int, $int, $int);
$bool $Ord$int$__lt__ ($Ord$int, $int, $int);
$bool $Ord$int$__le__ ($Ord$int, $int, $int);
$bool $Ord$int$__gt__ ($Ord$int, $int, $int);
$bool $Ord$int$__ge__ ($Ord$int, $int, $int);
struct $Hashable$int {
$Hashable$int$class $class;
};
struct $Hashable$int$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Hashable$int);
void (*__serialize__)($Hashable$int,$Serial$state);
$Hashable$int (*__deserialize__)($Hashable$int,$Serial$state);
$bool (*__bool__)($Hashable$int);
$str (*__str__)($Hashable$int);
$bool (*__eq__)($Hashable$int, $int, $int);
$bool (*__ne__)($Hashable$int, $int, $int);
$int (*__hash__)($Hashable$int, $int);
};
void $Hashable$int$__init__ ($Hashable$int);
void $Hashable$int$__serialize__($Hashable$int, $Serial$state);
$Hashable$int $Hashable$int$__deserialize__($Hashable$int, $Serial$state);
$bool $Hashable$int$__eq__ ($Hashable$int, $int, $int);
$bool $Hashable$int$__ne__ ($Hashable$int, $int, $int);
$int $Hashable$int$__hash__ ($Hashable$int, $int);
struct $Real$float {
$Real$float$class $class;
$Minus w$Minus;
};
struct $Real$float$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Real$float);
void (*__serialize__)($Real$float,$Serial$state);
$Real$float (*__deserialize__)($Real$float,$Serial$state);
$bool (*__bool__)($Real$float);
$str (*__str__)($Real$float);
$float (*__add__)($Real$float, $float, $float);
$float (*__iadd__)($Real$float, $float, $float);
$float (*__mul__)($Real$float, $float, $float);
$float (*__imul__)($Real$float, $float, $float);
$float (*__fromatom__)($Real$float,$atom);
$complex (*__complx__)($Real$float, $float);
$float (*__pow__)($Real$float, $float, $float);
$float (*__ipow__)($Real$float, $float, $float);
$float (*__neg__)($Real$float, $float);
$float (*__pos__)($Real$float, $float);
$WORD (*real)($Real$float, $float, $Real);
$WORD (*imag)($Real$float, $float, $Real);
$WORD (*__abs__)($Real$float, $float, $Real);
$float (*conjugate)($Real$float, $float);
$float (*__float__)($Real$float, $float);
$WORD (*__trunc__)($Real$float, $float, $Integral);
$WORD (*__floor__)($Real$float, $float, $Integral);
$WORD (*__ceil__)($Real$float, $float, $Integral);
$float (*__round__)($Real$float, $float, $int);
};
void $Real$float$__init__ ($Real$float);
void $Real$float$__serialize__($Real$float, $Serial$state);
$Real$float $Real$float$__deserialize__($Real$float, $Serial$state);
$float $Real$float$__add__($Real$float, $float, $float);
$float $Real$float$__fromatom__($Real$float,$atom);
$complex $Real$float$__complx__($Real$float, $float);
$float $Real$float$__mul__($Real$float, $float, $float);
$float $Real$float$__pow__($Real$float, $float, $float);
$float $Real$float$__neg__($Real$float, $float);
$float $Real$float$__pos__($Real$float, $float);
$WORD $Real$float$real($Real$float, $float, $Real);
$WORD $Real$float$imag($Real$float, $float, $Real);
$WORD $Real$float$__abs__($Real$float, $float, $Real);
$float $Real$float$conjugate($Real$float, $float);
$float $Real$float$__float__ ($Real$float, $float);
$WORD $Real$float$__trunc__ ($Real$float, $float, $Integral);
$WORD $Real$float$__floor__ ($Real$float, $float, $Integral);
$WORD $Real$float$__ceil__ ($Real$float, $float, $Integral);
$float $Real$float$__round__ ($Real$float, $float, $int);
struct $Div$float {
$Div$float$class $class;
};
struct $Div$float$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Div$float);
void (*__serialize__)($Div$float,$Serial$state);
$Div$float (*__deserialize__)($Div$float,$Serial$state);
$bool (*__bool__)($Div$float);
$str (*__str__)($Div$float);
$float (*__truediv__)($Div$float, $float, $float);
$float (*__itruediv__)($Div$float, $float, $float);
};
$float $Div$float$__truediv__ ($Div$float, $float, $float);
$float $Div$float$__itruediv__ ($Div$float, $float, $float);
struct $Minus$float {
$Minus$float$class $class;
$Real w$Real;
};
struct $Minus$float$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Minus$float, $Real);
void (*__serialize__)($Minus$float,$Serial$state);
$Minus$float (*__deserialize__)($Minus$float,$Serial$state);
$bool (*__bool__)($Minus$float);
$str (*__str__)($Minus$float);
$float (*__sub__)($Minus$float, $float, $float);
$float (*__isub__)($Minus$float, $float, $float);
};
void $Minus$float$__init__ ($Minus$float, $Real);
void $Minus$float$__serialize__($Minus$float, $Serial$state);
$Minus$float $Minus$float$__deserialize__($Minus$float, $Serial$state);
$float $Minus$float$__sub__ ($Minus$float, $float, $float);
struct $Ord$float {
$Ord$float$class $class;
};
struct $Ord$float$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Ord$float);
void (*__serialize__)($Ord$float,$Serial$state);
$Ord$float (*__deserialize__)($Ord$float,$Serial$state);
$bool (*__bool__)($Ord$float);
$str (*__str__)($Ord$float);
$bool (*__eq__)($Ord$float, $float, $float);
$bool (*__ne__)($Ord$float, $float, $float);
$bool (*__lt__)($Ord$float, $float, $float);
$bool (*__le__)($Ord$float, $float, $float);
$bool (*__gt__)($Ord$float, $float, $float);
$bool (*__ge__)($Ord$float, $float, $float);
};
void $Ord$float$__init__ ($Ord$float);
void $Ord$float$__serialize__($Ord$float, $Serial$state);
$Ord$float $Ord$float$__deserialize__($Ord$float, $Serial$state);
$bool $Ord$float$__eq__ ($Ord$float, $float, $float);
$bool $Ord$float$__ne__ ($Ord$float, $float, $float);
$bool $Ord$float$__lt__ ($Ord$float, $float, $float);
$bool $Ord$float$__le__ ($Ord$float, $float, $float);
$bool $Ord$float$__gt__ ($Ord$float, $float, $float);
$bool $Ord$float$__ge__ ($Ord$float, $float, $float);
struct $Hashable$float {
$Hashable$float$class $class;
};
struct $Hashable$float$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Hashable$float);
void (*__serialize__)($Hashable$float,$Serial$state);
$Hashable$float (*__deserialize__)($Hashable$float,$Serial$state);
$bool (*__bool__)($Hashable$float);
$str (*__str__)($Hashable$float);
$bool (*__eq__)($Hashable$float, $float, $float);
$bool (*__ne__)($Hashable$float, $float, $float);
$int (*__hash__)($Hashable$float, $float);
};
void $Hashable$float$__init__ ($Hashable$float);
void $Hashable$float$__serialize__($Hashable$float, $Serial$state);
$Hashable$float $Hashable$float$__deserialize__($Hashable$float, $Serial$state);
$bool $Hashable$float$__eq__ ($Hashable$float, $float, $float);
$bool $Hashable$float$__ne__ ($Hashable$float, $float, $float);
$int $Hashable$float$__hash__ ($Hashable$float, $float);
struct $Number$complex {
$Number$complex$class $class;
$Minus w$Minus;
};
struct $Number$complex$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Number$complex);
void (*__serialize__)($Number$complex,$Serial$state);
$Number$complex (*__deserialize__)($Number$complex,$Serial$state);
$bool (*__bool__)($Number$complex);
$str (*__str__)($Number$complex);
$complex (*__add__)($Number$complex, $complex, $complex);
$complex (*__iadd__)($Number$complex, $complex, $complex);
$complex (*__mul__)($Number$complex, $complex, $complex);
$complex (*__imul__)($Number$complex, $complex, $complex);
$complex (*__fromatom__)($Number$complex,$atom);
$complex (*__complx__)($Number$complex, $complex);
$complex (*__pow__)($Number$complex, $complex, $complex);
$complex (*__ipow__)($Number$complex, $complex, $complex);
$complex (*__neg__)($Number$complex, $complex);
$complex (*__pos__)($Number$complex, $complex);
$WORD (*real)($Number$complex, $complex, $Real);
$WORD (*imag)($Number$complex, $complex, $Real);
$WORD (*__abs__)($Number$complex, $complex, $Real);
$complex (*conjugate)($Number$complex, $complex);
};
void $Number$complex$__init__ ($Number$complex);
void $Number$complex$__serialize__($Number$complex, $Serial$state);
$Number$complex $Number$complex$__deserialize__($Number$complex, $Serial$state);
$complex $Number$complex$__add__ ($Number$complex, $complex, $complex);
$complex $Number$complex$__fromatom__($Number$complex,$atom);
$complex $Number$complex$__complx__ ($Number$complex, $complex);
$complex $Number$complex$__mul__ ($Number$complex, $complex, $complex);
$complex $Number$complex$__pow__ ($Number$complex, $complex, $complex);
$complex $Number$complex$__neg__ ($Number$complex, $complex);
$complex $Number$complex$__pos__ ($Number$complex, $complex);
$WORD $Number$complex$real ($Number$complex, $complex, $Real);
$WORD $Number$complex$imag ($Number$complex, $complex, $Real);
$WORD $Number$complex$__abs__ ($Number$complex, $complex, $Real);
$complex $Number$complex$conjugate ($Number$complex, $complex);
struct $Div$complex {
$Div$complex$class $class;
};
struct $Div$complex$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Div$complex);
void (*__serialize__)($Div$complex,$Serial$state);
$Div$complex (*__deserialize__)($Div$complex,$Serial$state);
$bool (*__bool__)($Div$complex);
$str (*__str__)($Div$complex);
$complex (*__truediv__)($Div$complex, $complex, $complex);
$complex (*__itruediv__)($Div$complex, $complex, $complex);
};
$complex $Div$complex$__truediv__ ($Div$complex, $complex, $complex);
$complex $Div$complex$__itruediv__ ($Div$complex, $complex, $complex);
struct $Minus$complex {
$Minus$complex$class $class;
$Number w$Number;
};
struct $Minus$complex$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Minus$complex, $Number);
void (*__serialize__)($Minus$complex,$Serial$state);
$Minus$complex (*__deserialize__)($Minus$complex,$Serial$state);
$bool (*__bool__)($Minus$complex);
$str (*__str__)($Minus$complex);
$complex (*__sub__)($Minus$complex, $complex, $complex);
$complex (*__isub__)($Minus$complex, $complex, $complex);
};
void $Minus$complex$__init__ ($Minus$complex, $Number);
void $Minus$complex$__serialize__($Minus$complex, $Serial$state);
$Minus$complex $Minus$complex$__deserialize__($Minus$complex, $Serial$state);
$complex $Minus$complex$__sub__ ($Minus$complex, $complex, $complex);
struct $Eq$complex {
$Eq$complex$class $class;
};
struct $Eq$complex$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Eq$complex);
void (*__serialize__)($Eq$complex,$Serial$state);
$Eq$complex (*__deserialize__)($Eq$complex,$Serial$state);
$bool (*__bool__)($Eq$complex);
$str (*__str__)($Eq$complex);
$bool (*__eq__)($Eq$complex, $complex, $complex);
$bool (*__ne__)($Eq$complex, $complex, $complex);
};
void $Eq$complex$__init__($Eq$complex);
void $Eq$complex$__serialize__($Eq$complex, $Serial$state);
$Eq$complex $Eq$complex$__deserialize__($Eq$complex, $Serial$state);
$bool $Eq$complex$__eq__ ($Eq$complex, $complex, $complex);
$bool $Eq$complex$__ne__ ($Eq$complex, $complex, $complex);
struct $Hashable$complex {
$Hashable$complex$class $class;
};
struct $Hashable$complex$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Hashable$complex);
void (*__serialize__)($Hashable$complex,$Serial$state);
$Hashable$complex (*__deserialize__)($Hashable$complex,$Serial$state);
$bool (*__bool__)($Hashable$complex);
$str (*__str__)($Hashable$complex);
$bool (*__eq__)($Hashable$complex, $complex, $complex);
$bool (*__ne__)($Hashable$complex, $complex, $complex);
$int (*__hash__)($Hashable$complex, $complex);
};
void $Hashable$complex$__init__ ($Hashable$complex);
void $Hashable$complex$__serialize__($Hashable$complex, $Serial$state);
$Hashable$complex $Hashable$complex$__deserialize__($Hashable$complex, $Serial$state);
$bool $Hashable$complex$__bool__($Hashable$complex);
$str $Hashable$complex$__str__($Hashable$complex);
$bool $Hashable$complex$__eq__ ($Hashable$complex, $complex, $complex);
$bool $Hashable$complex$__ne__ ($Hashable$complex, $complex, $complex);
$int $Hashable$complex$__hash__ ($Hashable$complex, $complex);
struct $Iterable$range {
$Iterable$range$class $class;
};
struct $Iterable$range$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterable$range);
void (*__serialize__)($Iterable$range,$Serial$state);
$Iterable$range (*__deserialize__)($Iterable$range,$Serial$state);
$bool (*__bool__)($Iterable$range);
$str (*__str__)($Iterable$range);
$Iterator (*__iter__)($Iterable$range, $range);
};
void $Iterable$range$__init__ ($Iterable$range);
void $Iterable$range$__serialize__($Iterable$range, $Serial$state);
$Iterable$range $Iterable$range$__deserialize__($Iterable$range, $Serial$state);
$Iterator $Iterable$range$__iter__ ($Iterable$range, $range);
struct $Iterable$tuple {
$Iterable$tuple$class $class;
};
struct $Iterable$tuple$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterable$tuple);
void (*__serialize__)($Iterable$tuple,$Serial$state);
$Iterable$tuple (*__deserialize__)($Iterable$tuple,$Serial$state);
$bool (*__bool__)($Iterable$tuple);
$str (*__str__)($Iterable$tuple);
$Iterator (*__iter__)($Iterable$tuple, $tuple);
};
void $Iterable$tuple$__init__ ($Iterable$tuple);
void $Iterable$tuple$__serialize__($Iterable$tuple, $Serial$state);
$Iterable$tuple $Iterable$tuple$__deserialize__($Iterable$tuple, $Serial$state);
$Iterator $Iterable$tuple$__iter__ ($Iterable$tuple, $tuple);
struct $Sliceable$tuple {
$Sliceable$tuple$class $class;
};
struct $Sliceable$tuple$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Sliceable$tuple);
void (*__serialize__)($Sliceable$tuple,$Serial$state);
$Sliceable$tuple (*__deserialize__)($Sliceable$tuple,$Serial$state);
$bool (*__bool__)($Sliceable$tuple);
$str (*__str__)($Sliceable$tuple);
$WORD (*__getitem__)($Sliceable$tuple, $tuple, $int);
void (*__setitem__)($Sliceable$tuple, $tuple, $int, $WORD);
void (*__delitem__)($Sliceable$tuple, $tuple, $int);
$tuple (*__getslice__)($Sliceable$tuple, $tuple, $slice);
void (*__setslice__)($Sliceable$tuple, $tuple, $Iterable, $slice, $WORD);
void (*__delslice__)($Sliceable$tuple, $tuple, $slice);
};
void $Sliceable$tuple$__init__ ($Sliceable$tuple);
void $Sliceable$tuple$__serialize__($Sliceable$tuple, $Serial$state);
$Sliceable$tuple $Sliceable$tuple$__deserialize__($Sliceable$tuple, $Serial$state);
$WORD $Sliceable$tuple$__getitem__ ($Sliceable$tuple, $tuple, $int);
void $Sliceable$tuple$__setitem__ ($Sliceable$tuple, $tuple, $int, $WORD);
void $Sliceable$tuple$__delitem__ ($Sliceable$tuple, $tuple, $int);
$tuple $Sliceable$tuple$__getslice__ ($Sliceable$tuple, $tuple, $slice);
void $Sliceable$tuple$__setslice__ ($Sliceable$tuple, $tuple, $Iterable, $slice, $WORD);
void $Sliceable$tuple$__delslice__ ($Sliceable$tuple, $tuple, $slice);
struct $Hashable$tuple {
$Hashable$tuple$class $class;
int w$Hashable$tuple$size;
$Hashable *w$Hashable;
};
struct $Hashable$tuple$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Hashable$tuple,int,$Hashable*);
void (*__serialize__)($Hashable$tuple,$Serial$state);
$Hashable$tuple (*__deserialize__)($Hashable$tuple,$Serial$state);
$bool (*__bool__)($Hashable$tuple);
$str (*__str__)($Hashable$tuple);
$bool (*__eq__)($Hashable$tuple, $tuple, $tuple);
$bool (*__ne__)($Hashable$tuple, $tuple, $tuple);
$int (*__hash__)($Hashable$tuple, $tuple);
};
void $Hashable$tuple$__init__ ($Hashable$tuple,int,$Hashable*);
void $Hashable$tuple$__serialize__($Hashable$tuple, $Serial$state);
$Hashable$tuple $Hashable$tuple$__deserialize__($Hashable$tuple, $Serial$state);
$bool $Hashable$tuple$__eq__ ($Hashable$tuple, $tuple, $tuple);
$bool $Hashable$tuple$__ne__ ($Hashable$tuple, $tuple, $tuple);
$int $Hashable$tuple$__hash__ ($Hashable$tuple, $tuple);
struct $Ord$bytearray {
$Ord$bytearray$class $class;
};
struct $Ord$bytearray$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Ord$bytearray);
void (*__serialize__)($Ord$bytearray,$Serial$state);
$Ord$bytearray (*__deserialize__)($Ord$bytearray,$Serial$state);
$bool (*__bool__)($Ord$bytearray);
$str (*__str__)($Ord$bytearray);
$bool (*__eq__)($Ord$bytearray, $bytearray, $bytearray);
$bool (*__ne__)($Ord$bytearray, $bytearray, $bytearray);
$bool (*__lt__)($Ord$bytearray, $bytearray, $bytearray);
$bool (*__le__)($Ord$bytearray, $bytearray, $bytearray);
$bool (*__gt__)($Ord$bytearray, $bytearray, $bytearray);
$bool (*__ge__)($Ord$bytearray, $bytearray, $bytearray);
};
void $Ord$bytearray$__init__ ($Ord$bytearray);
void $Ord$bytearray$__serialize__($Ord$bytearray, $Serial$state);
$Ord$bytearray $Ord$bytearray$__deserialize__($Ord$bytearray, $Serial$state);
$bool $Ord$bytearray$__bool__($Ord$bytearray);
$str $Ord$bytearray$__str__($Ord$bytearray);
$bool $Ord$bytearray$__eq__ ($Ord$bytearray, $bytearray, $bytearray);
$bool $Ord$bytearray$__ne__ ($Ord$bytearray, $bytearray, $bytearray);
$bool $Ord$bytearray$__lt__ ($Ord$bytearray, $bytearray, $bytearray);
$bool $Ord$bytearray$__le__ ($Ord$bytearray, $bytearray, $bytearray);
$bool $Ord$bytearray$__gt__ ($Ord$bytearray, $bytearray, $bytearray);
$bool $Ord$bytearray$__ge__ ($Ord$bytearray, $bytearray, $bytearray);
struct $Sequence$bytearray {
$Sequence$bytearray$class $class;
$Collection w$Collection;
$Times w$Times;
};
struct $Sequence$bytearray$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Sequence$bytearray);
void (*__serialize__)($Sequence$bytearray,$Serial$state);
$Sequence$bytearray (*__deserialize__)($Sequence$bytearray,$Serial$state);
$bool (*__bool__)($Sequence$bytearray);
$str (*__str__)($Sequence$bytearray);
$int (*__getitem__)($Sequence$bytearray, $bytearray, $int);
void (*__setitem__)($Sequence$bytearray, $bytearray, $int, $int);
void (*__delitem__)($Sequence$bytearray, $bytearray, $int);
$bytearray (*__getslice__)($Sequence$bytearray, $bytearray, $slice);
void (*__setslice__)($Sequence$bytearray, $bytearray, $Iterable, $slice, $WORD);
void (*__delslice__)($Sequence$bytearray, $bytearray, $slice);
$Iterator (*__reversed__)($Sequence$bytearray, $bytearray);
void (*insert)($Sequence$bytearray, $bytearray, $int, $int);
void (*append)($Sequence$bytearray, $bytearray, $int);
void (*reverse)($Sequence$bytearray, $bytearray);
};
void $Sequence$bytearray$__init__ ($Sequence$bytearray);
void $Sequence$bytearray$__serialize__($Sequence$bytearray, $Serial$state);
$Sequence$bytearray $Sequence$bytearray$__deserialize__($Sequence$bytearray, $Serial$state);
$bool $Sequence$bytearray$__bool__($Sequence$bytearray);
$str $Sequence$bytearray$__str__($Sequence$bytearray);
$int $Sequence$bytearray$__getitem__ ($Sequence$bytearray, $bytearray, $int);
void $Sequence$bytearray$__setitem__ ($Sequence$bytearray, $bytearray, $int, $int);
void $Sequence$bytearray$__delitem__ ($Sequence$bytearray, $bytearray, $int);
$bytearray $Sequence$bytearray$__getslice__ ($Sequence$bytearray, $bytearray, $slice);
void $Sequence$bytearray$__setslice__ ($Sequence$bytearray, $bytearray, $Iterable, $slice, $WORD);
void $Sequence$bytearray$__delslice__ ($Sequence$bytearray, $bytearray, $slice);
$Iterator $Sequence$bytearray$__reversed__ ($Sequence$bytearray, $bytearray);
void $Sequence$bytearray$insert ($Sequence$bytearray, $bytearray, $int, $int);
void $Sequence$bytearray$append ($Sequence$bytearray, $bytearray, $int);
void $Sequence$bytearray$reverse ($Sequence$bytearray, $bytearray);
struct $Collection$bytearray {
$Collection$bytearray$class $class;
$Sequence w$Sequence;
};
struct $Collection$bytearray$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Collection$bytearray, $Sequence);
void (*__serialize__)($Collection$bytearray,$Serial$state);
$Collection$bytearray (*__deserialize__)($Collection$bytearray,$Serial$state);
$bool (*__bool__)($Collection$bytearray);
$str (*__str__)($Collection$bytearray);
$Iterator (*__iter__)($Collection$bytearray, $bytearray);
$bytearray (*__fromiter__)($Collection$bytearray, $Iterable, $WORD);
$int (*__len__)($Collection$bytearray, $bytearray);
};
void $Collection$bytearray$__init__ ($Collection$bytearray, $Sequence);
void $Collection$bytearray$__serialize__($Collection$bytearray, $Serial$state);
$Collection$bytearray $Collection$bytearray$__deserialize__($Collection$bytearray, $Serial$state);
$bool $Collection$bytearray$__bool__($Collection$bytearray);
$str $Collection$bytearray$__str__($Collection$bytearray);
$Iterator $Collection$bytearray$__iter__ ($Collection$bytearray, $bytearray);
$bytearray $Collection$bytearray$__fromiter__ ($Collection$bytearray, $Iterable, $WORD);
$int $Collection$bytearray$__len__ ($Collection$bytearray, $bytearray);
struct $Times$bytearray {
$Times$bytearray$class $class;
$Sequence w$Sequence;
};
struct $Times$bytearray$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Times$bytearray, $Sequence);
void (*__serialize__)($Times$bytearray,$Serial$state);
$Times$bytearray (*__deserialize__)($Times$bytearray,$Serial$state);
$bool (*__bool__)($Times$bytearray);
$str (*__str__)($Times$bytearray);
$bytearray (*__add__)($Times$bytearray, $bytearray, $bytearray);
$bytearray (*__iadd__)($Times$bytearray, $bytearray, $bytearray);
$bytearray (*__mul__)($Times$bytearray, $bytearray, $int);
$bytearray (*__imul__)($Times$bytearray, $bytearray, $int);
};
void $Times$bytearray$__init__ ($Times$bytearray, $Sequence);
void $Times$bytearray$__serialize__($Times$bytearray, $Serial$state);
$Times$bytearray $Times$bytearray$__deserialize__($Times$bytearray, $Serial$state);
$bool $Times$bytearray$__bool__($Times$bytearray);
$str $Times$bytearray$__str__($Times$bytearray);
$bytearray $Times$bytearray$__add__ ($Times$bytearray, $bytearray, $bytearray);
$bytearray $Times$bytearray$__mul__ ($Times$bytearray, $bytearray, $int);
struct $Container$bytearray {
$Container$bytearray$class $class;
$Eq w$Eq$A$Container$bytearray;
};
struct $Container$bytearray$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Container$bytearray, $Eq);
void (*__serialize__)($Container$bytearray,$Serial$state);
$Container$bytearray (*__deserialize__)($Container$bytearray,$Serial$state);
$bool (*__bool__)($Container$bytearray);
$str (*__str__)($Container$bytearray);
$Iterator (*__iter__)($Container$bytearray, $bytearray);
$int (*__len__)($Container$bytearray, $bytearray);
$bool (*__contains__)($Container$bytearray, $bytearray, $int);
$bool (*__containsnot__)($Container$bytearray, $bytearray, $int);
};
void $Container$bytearray$__init__ ($Container$bytearray, $Eq);
void $Container$bytearray$__serialize__($Container$bytearray, $Serial$state);
$Container$bytearray $Container$bytearray$__deserialize__($Container$bytearray, $Serial$state);
$bool $Container$bytearray$__bool__($Container$bytearray);
$str $Container$bytearray$__str__($Container$bytearray);
$Iterator $Container$bytearray$__iter__ ($Container$bytearray, $bytearray);
$int $Container$bytearray$__len__ ($Container$bytearray, $bytearray);
$bool $Container$bytearray$__contains__ ($Container$bytearray, $bytearray, $int);
$bool $Container$bytearray$__containsnot__ ($Container$bytearray, $bytearray, $int);
void $register_builtin_protocols();
# 17 "builtin/builtin.h" 2
# 1 "builtin/serialize.h" 1
# 9 "builtin/serialize.h"
typedef struct $ROW *$ROW;
struct $ROW {
$ROW next;
int class_id;
int blob_size;
$WORD blob[];
};
struct $ROWLISTHEADER {
$ROW fst;
$ROW last;
};
struct $Serial$state {
char *$GCINFO;
$dict done;
$WORD (*globmap)($WORD);
long row_no;
$ROW row;
$ROW fst;
};
void $step_serialize($WORD self, $Serial$state state);
$WORD $step_deserialize($Serial$state state);
void $val_serialize(int class_id, $WORD val, $Serial$state state);
$WORD $val_deserialize($Serial$state state);
$ROW $add_header(int class_id, int blob_size, $Serial$state state);
long $total_rowsize($ROW);
$ROW $serialize($Serializable s, $WORD (*globmap)($WORD));
$ROW $glob_serialize($Serializable s, $WORD (*globmap)($WORD));
void $write_serialized($ROW row, char *file);
void $serialize_file($Serializable s, char *file);
$Serializable $deserialize($ROW row, $WORD (*globmap)($WORD));
$Serializable $glob_deserialize($Serializable s, $ROW row, $WORD (*globmap)($WORD));
$ROW $read_serialized(char *file);
$Serializable $deserialize_file(char *file);
struct $Hashable$WORD$class {
char *$GCINFO;
int $class_id;
$Super$class superclass;
void (*__init__)($Hashable$WORD);
void (*__serialize__)($Hashable$WORD,$Serial$state);
$Hashable$WORD (*__deserialize__)($Hashable$WORD,$Serial$state);
$bool (*__bool__)($Hashable$WORD);
$str (*__str__)($Hashable$WORD);
$bool (*__eq__)($Hashable$WORD, $WORD, $WORD);
$bool (*__ne__)($Hashable$WORD, $WORD, $WORD);
$int (*__hash__)($Hashable$WORD, $WORD);
};
struct $Hashable$WORD {
struct $Hashable$WORD$class *$class;
};
extern struct $Hashable$WORD$class $Hashable$WORD$methods;
$Hashable$WORD $Hashable$WORD$new();
extern struct $Hashable$WORD *$Hashable$WORD$witness;
# 18 "builtin/builtin.h" 2
# 1 "builtin/registration.h" 1
# 71 "builtin/registration.h"
void $register_builtin();
void $register($WORD meths);
void $register_force(int classid, $WORD meths);
extern $list $methods;
$bool issubtype(int sub_id, int ancestor_id);
# 19 "builtin/builtin.h" 2
# 1 "builtin/Iterator.h" 1
struct $Iterator$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator);
void (*__serialize__)($Iterator,$Serial$state);
$Iterator (*__deserialize__)($Iterator,$Serial$state);
$bool (*__bool__)($Iterator);
$str (*__str__)($Iterator);
$WORD (*__next__)($Iterator);
};
struct $Iterator {
struct $Iterator$class *$class;
};
extern struct $Iterable$Iterator$class $Iterable$Iterator$methods;
$Iterable$Iterator $Iterable$Iterator$new();
extern struct $Iterable$Iterator *$Iterable$Iterator$witness;
extern struct $Iterator$class $Iterator$methods;
$Iterator $Iterator$new();
extern struct $Iterator *$Iterator$witness;
$WORD $next($Iterator);
# 20 "builtin/builtin.h" 2
# 1 "builtin/complx.h" 1
# 1 "/usr/include/complex.h" 1 3 4
# 28 "/usr/include/complex.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/mathdef.h" 1 3 4
# 29 "/usr/include/complex.h" 2 3 4
# 73 "/usr/include/complex.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/cmathcalls.h" 1 3 4
# 53 "/usr/include/x86_64-linux-gnu/bits/cmathcalls.h" 3 4
# 53 "/usr/include/x86_64-linux-gnu/bits/cmathcalls.h" 3 4
extern double _Complex cacos (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __cacos (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex casin (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __casin (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex catan (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __catan (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex ccos (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __ccos (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex csin (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __csin (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex ctan (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __ctan (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex cacosh (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __cacosh (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex casinh (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __casinh (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex catanh (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __catanh (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex ccosh (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __ccosh (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex csinh (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __csinh (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex ctanh (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __ctanh (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex cexp (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __cexp (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex clog (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __clog (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
# 101 "/usr/include/x86_64-linux-gnu/bits/cmathcalls.h" 3 4
extern double _Complex cpow (double _Complex __x, double _Complex __y) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __cpow (double _Complex __x, double _Complex __y) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex csqrt (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __csqrt (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double cabs (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double __cabs (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double carg (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double __carg (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex conj (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __conj (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double _Complex cproj (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double _Complex __cproj (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double cimag (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double __cimag (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern double creal (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern double __creal (double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
# 74 "/usr/include/complex.h" 2 3 4
# 83 "/usr/include/complex.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/cmathcalls.h" 1 3 4
# 53 "/usr/include/x86_64-linux-gnu/bits/cmathcalls.h" 3 4
extern float _Complex cacosf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __cacosf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex casinf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __casinf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex catanf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __catanf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex ccosf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __ccosf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex csinf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __csinf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex ctanf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __ctanf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex cacoshf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __cacoshf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex casinhf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __casinhf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex catanhf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __catanhf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex ccoshf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __ccoshf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex csinhf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __csinhf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex ctanhf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __ctanhf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex cexpf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __cexpf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex clogf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __clogf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
# 101 "/usr/include/x86_64-linux-gnu/bits/cmathcalls.h" 3 4
extern float _Complex cpowf (float _Complex __x, float _Complex __y) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __cpowf (float _Complex __x, float _Complex __y) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex csqrtf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __csqrtf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float cabsf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float __cabsf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float cargf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float __cargf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex conjf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __conjf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float _Complex cprojf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float _Complex __cprojf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float cimagf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float __cimagf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern float crealf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern float __crealf (float _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
# 84 "/usr/include/complex.h" 2 3 4
# 102 "/usr/include/complex.h" 3 4
# 1 "/usr/include/x86_64-linux-gnu/bits/cmathcalls.h" 1 3 4
# 53 "/usr/include/x86_64-linux-gnu/bits/cmathcalls.h" 3 4
extern long double _Complex cacosl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __cacosl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex casinl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __casinl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex catanl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __catanl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex ccosl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __ccosl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex csinl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __csinl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex ctanl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __ctanl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex cacoshl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __cacoshl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex casinhl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __casinhl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex catanhl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __catanhl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex ccoshl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __ccoshl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex csinhl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __csinhl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex ctanhl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __ctanhl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex cexpl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __cexpl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex clogl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __clogl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
# 101 "/usr/include/x86_64-linux-gnu/bits/cmathcalls.h" 3 4
extern long double _Complex cpowl (long double _Complex __x, long double _Complex __y) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __cpowl (long double _Complex __x, long double _Complex __y) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex csqrtl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __csqrtl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double cabsl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double __cabsl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double cargl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double __cargl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex conjl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __conjl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double _Complex cprojl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double _Complex __cprojl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double cimagl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double __cimagl (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
extern long double creall (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__)); extern long double __creall (long double _Complex __z) __attribute__ ((__nothrow__ , __leaf__));
# 103 "/usr/include/complex.h" 2 3 4
# 2 "builtin/complx.h" 2
# 3 "builtin/complx.h"
struct $complex$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($complex, $Number, $WORD);
void (*__serialize__)($complex,$Serial$state);
$complex (*__deserialize__)($complex,$Serial$state);
$bool (*__bool__)($complex);
$str (*__str__)($complex);
};
struct $complex {
struct $complex$class *$class;
# 16 "builtin/complx.h" 3 4
_Complex
# 16 "builtin/complx.h"
double val;
};
extern struct $complex$class $complex$methods;
$complex $complex$new($Number, $WORD);
$complex to$complex(
# 22 "builtin/complx.h" 3 4
_Complex
# 22 "builtin/complx.h"
double c);
extern struct $Number$complex$class $Number$complex$methods;
$Number$complex $Number$complex$new();
extern struct $Div$complex$class $Div$complex$methods;
$Div$complex $Div$complex$new();
extern struct $Minus$complex$class $Minus$complex$methods;
$Minus$complex $Minus$complex$new($Number);
extern struct $Eq$complex$class $Eq$complex$methods;
$Eq$complex $Eq$complex$new();
extern struct $Hashable$complex$class $Hashable$complex$methods;
$Hashable$complex $Hashable$complex$new();
extern struct $Number$complex *$Number$complex$witness;
extern struct $Minus$complex *$Minus$complex$witness;
extern struct $Eq$complex *$Eq$complex$witness;
extern struct $Hashable$complex *$Hashable$complex$witness;
# 21 "builtin/builtin.h" 2
# 1 "builtin/none.h" 1
struct $NoneType$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($NoneType);
void (*__serialize__)($NoneType,$Serial$state);
$NoneType (*__deserialize__)($NoneType,$Serial$state);
$bool (*__bool__)($NoneType);
$str (*__str__)($NoneType);
};
struct $NoneType {
struct $NoneType$class *$class;
};
extern struct $NoneType$class $NoneType$methods;
$NoneType $NoneType$new();
# 22 "builtin/builtin.h" 2
# 1 "builtin/atom.h" 1
struct $atom$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($atom, $WORD);
void (*__serialize__)($atom,$Serial$state);
$atom (*__deserialize__)($atom,$Serial$state);
$bool (*__bool__)($atom);
$str (*__str__)($atom);
};
struct $atom {
struct $atom$class *$class;
};
extern struct $atom$class $atom$methods;
# 23 "builtin/builtin.h" 2
# 1 "builtin/int.h" 1
struct $int$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($int, $atom);
void (*__serialize__)($int,$Serial$state);
$int (*__deserialize__)($int,$Serial$state);
$bool (*__bool__)($int);
$str (*__str__)($int);
};
struct $int {
struct $int$class *$class;
long val;
};
extern struct $int$class $int$methods;
$int $int$new($atom);
extern struct $Integral$int$class $Integral$int$methods;
$Integral$int $Integral$int$new();
extern struct $Logical$int$class $Logical$int$methods;
$Logical$int $Logical$int$new($Integral);
extern struct $Minus$int$class $Minus$int$methods;
$Minus$int $Minus$int$new($Integral);
extern struct $Ord$int$class $Ord$int$methods;
$Ord$int $Ord$int$new();
extern struct $Div$int$class $Div$int$methods;
$Div$int $Div$int$new();
extern struct $Hashable$int$class $Hashable$int$methods;
$Hashable$int $Hashable$int$new();
extern struct $Integral$int *$Integral$int$witness;
extern struct $Logical$int *$Logical$int$witness;
extern struct $Minus$int *$Minus$int$witness;
extern struct $Div$int *$Div$int$witness;
extern struct $Ord$int *$Ord$int$witness;
extern struct $Hashable$int *$Hashable$int$witness;
$int to$int(long n);
long from$int($int n);
# 53 "builtin/int.h"
$int $int$new($atom a);
long longpow(long a, long e);
# 24 "builtin/builtin.h" 2
# 1 "builtin/slice.h" 1
struct $slice$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($slice,$int,$int,$int);
void (*__serialize__)($slice,$Serial$state);
$slice (*__deserialize__)($slice,$Serial$state);
$bool (*__bool__)($float);
$str (*__str__)($float);
};
typedef struct $slice {
struct $slice$class *$class;
int *start;
int *stop;
int *step;
} *$slice;
extern struct $slice$class $slice$methods;
$slice $slice$new($int,$int,$int);
void normalize_slice($slice slc, int len, int *slen, int *start, int *stop, int *step);
# 25 "builtin/builtin.h" 2
# 1 "builtin/float.h" 1
struct $float$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($float, $atom);
void (*__serialize__)($float,$Serial$state);
$float (*__deserialize__)($float,$Serial$state);
$bool (*__bool__)($float);
$str (*__str__)($float);
};
struct $float {
struct $float$class *$class;
double val;
};
extern struct $float$class $float$methods;
$float $float$new($atom);
extern struct $Real$float$class $Real$float$methods;
$Real$float $Real$float$new();
extern struct $Div$float$class $Div$float$methods;
$Div$float $Div$float$new();
extern struct $Minus$float$class $Minus$float$methods;
$Minus$float $Minus$float$new($Real);
extern struct $Ord$float$class $Ord$float$methods;
$Ord$float $Ord$float$new();
extern struct $Hashable$float$class $Hashable$float$methods;
$Hashable$float $Hashable$float$new();
extern struct $Real$float *$Real$float$witness;
extern struct $Minus$float *$Minus$float$witness;
extern struct $Ord$float *$Ord$float$witness;
extern struct $Hashable$float *$Hashable$float$witness;
$float to$float(double x);
double from$float($float x);
$float $float$new($atom a);
# 26 "builtin/builtin.h" 2
# 1 "builtin/bool.h" 1
struct $bool$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($bool, $value);
void (*__serialize__)($bool, $Serial$state);
$bool (*__deserialize__)($bool, $Serial$state);
$bool (*__bool__)($bool);
$str (*__str__)($bool);
};
struct $bool {
struct $bool$class *$class;
long val;
};
extern struct $bool$class $bool$methods;
$bool $bool$new($value);
$bool to$bool(long b);
long from$bool($bool b);
extern $bool $True, $False;
$bool $default__bool__($value);
# 27 "builtin/builtin.h" 2
# 1 "builtin/hash.h" 1
long $int_hash($int n);
long $float_hash($float v);
long $complex_hash($complex c);
long $string_hash($str s);
long $pointer_hash($WORD w);
long $tuple_hash($Hashable$tuple wit,$tuple tup);
# 28 "builtin/builtin.h" 2
# 1 "builtin/list.h" 1
struct $list$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($list, $Iterable, $WORD);
void (*__serialize__)($list,$Serial$state);
$list (*__deserialize__)($list,$Serial$state);
$bool (*__bool__)($list);
$str (*__str__)($list);
$list(*copy)($list);
};
struct $list {
struct $list$class *$class;
$WORD *data;
int length;
int capacity;
};
extern struct $list$class $list$methods;
$list $list$new($Iterable, $WORD);
extern struct $Sequence$list$class $Sequence$list$methods;
$Sequence$list $Sequence$list$new();
extern struct $Collection$list$class $Collection$list$methods;
$Collection$list $Collection$list$new($Sequence);
extern struct $Times$list$class $Times$list$methods;
$Times$list $Times$list$new($Sequence);
extern struct $Container$list$class $Container$list$methods;
$Container$list $Container$list$new($Eq);
extern struct $Sequence$list *$Sequence$list$witness;
extern struct $Collection$list *$Collection$list$witness;
extern struct $Container$list *$Container$list_new($Eq);
typedef struct $Iterator$list *$Iterator$list; ;
struct $Iterator$list$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$list, $list);
void (*__serialize__)($Iterator$list,$Serial$state);
$Iterator$list (*__deserialize__)($Iterator$list,$Serial$state);
$bool (*__bool__)($Iterator$list);
$str (*__str__)($Iterator$list);
$WORD(*__next__)($Iterator$list);
};
struct $Iterator$list {
struct $Iterator$list$class *$class;
$list src;
int nxt;
};
extern struct $Iterator$list$class $Iterator$list$methods;
$Iterator$list $Iterator$list$new($list);
# 29 "builtin/builtin.h" 2
# 1 "builtin/list_impl.h" 1
void $list_init($list lst, $Iterable wit, $WORD seq);
$list $list_copy($list lst);
$list $list_add($list lst, $list other);
$list $list_mul($list lst, $int n);
$Iterator $list_iter($list lst);
$list $list_fromiter($Iterator it);
long $list_len($list lst);
int $list_contains($Eq w,$list lst, $WORD elem);
int $list_containsnot($Eq w, $list lst, $WORD elem);
$WORD $list_getitem($list lst, int ix);
void $list_setitem($list lst, int ix, $WORD val);
void $list_delitem($list lst,int ix);
$list $list_getslice($list lst, $slice slc);
void $list_setslice($list lst, $slice slc, $Iterator it);
void $list_delslice($list lst, $slice slc);
void $list_append($list lst, $WORD val);
$Iterator $list_reversed($list lst);
void $list_insert($list lst, int ix, $WORD val);
void $list_reverse($list lst);
$list $list_new(int capacity);
# 30 "builtin/builtin.h" 2
# 1 "builtin/dict.h" 1
struct $dict$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void(*__init__)($dict, $Hashable, $Iterable, $WORD);
void (*__serialize__)($dict,$Serial$state);
$dict (*__deserialize__)($dict,$Serial$state);
$bool (*__bool__)($dict);
$str (*__str__)($dict);
};
typedef struct $table_struct *$table;
struct $dict {
struct $dict$class *$class;
long numelements;
$table table;
};
extern struct $dict$class $dict$methods;
$dict $dict$new($Hashable, $Iterable, $WORD);
extern struct $Mapping$dict$class $Mapping$dict$methods;
$Mapping$dict $Mapping$dict$new($Hashable);
extern struct $Indexed$dict$class $Indexed$dict$methods;
$Indexed$dict $Indexed$dict$new($Mapping, $Eq);
typedef struct $Iterator$dict *$Iterator$dict;
struct $Iterator$dict$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$dict, $dict);
void (*__serialize__)($Iterator$dict,$Serial$state);
$Iterator$dict (*__deserialize__)($Iterator$dict,$Serial$state);
$bool (*__bool__)($Iterator$dict);
$str (*__str__)($Iterator$dict);
$WORD(*__next__)($Iterator$dict);
};
struct $Iterator$dict {
struct $Iterator$dict$class *$class;
$dict src;
int nxt;
};
extern struct $Iterator$dict$class $Iterator$dict$methods;
$Iterator$dict $Iterator$dict$new($dict);
typedef struct $Iterator$dict$values *$Iterator$dict$values;
struct $Iterator$dict$values$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$dict$values, $dict);
void (*__serialize__)($Iterator$dict$values,$Serial$state);
$Iterator$dict$values (*__deserialize__)($Iterator$dict$values,$Serial$state);
$bool (*__bool__)($Iterator$dict$values);
$str (*__str__)($Iterator$dict$values);
$WORD(*__next__)($Iterator$dict$values);
};
struct $Iterator$dict$values {
struct $Iterator$dict$values$class *$class;
$dict src;
int nxt;
};
extern struct $Iterator$dict$values$class $Iterator$dict$values$methods;
$Iterator$dict$values $Iterator$dict$values$new($dict);
typedef struct $Iterator$dict$items *$Iterator$dict$items;
struct $Iterator$dict$items$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$dict$items, $dict);
void (*__serialize__)($Iterator$dict$items,$Serial$state);
$Iterator$dict$items (*__deserialize__)($Iterator$dict$items,$Serial$state);
$bool (*__bool__)($Iterator$dict$items);
$str (*__str__)($Iterator$dict$items);
$WORD(*__next__)($Iterator$dict$items);
};
struct $Iterator$dict$items {
struct $Iterator$dict$items$class *$class;
$dict src;
int nxt;
};
extern struct $Iterator$dict$items$class $Iterator$dict$items$methods;
$Iterator$dict$items $Iterator$dict$items$new($dict);
# 31 "builtin/builtin.h" 2
# 1 "builtin/dict_impl.h" 1
$Iterator $dict_iter($dict dict);
$str $dict_str($dict);
void $dict_setitem($dict dict, $Hashable hashwit, $WORD key, $WORD value);
$WORD $dict_getitem($dict dict, $Hashable hashwit, $WORD key);
void $dict_delitem($dict dict, $Hashable hashwit, $WORD key);
$dict $dict_fromiter($Hashable hashwit, $Iterator it);
long $dict_len($dict dict);
int $dict_contains($dict dict, $Hashable hashwit, $WORD key);
$WORD $dict_get($dict dict, $Hashable hashwit, $WORD key, $WORD deflt);
$tuple $dict_popitem($dict dict, $Hashable hashwit);
void $dict_update($dict dict, $Hashable hashwit, $Iterator it);
$WORD $dict_setdefault($dict dict, $Hashable hashwit, $WORD key, $WORD deflt);
$Iterator $dict_keys($dict dict);
$Iterator $dict_values($dict dict);
$Iterator $dict_items($dict dict);
# 32 "builtin/builtin.h" 2
# 1 "builtin/str.h" 1
struct $str$class;
struct $str {
struct $str$class *$class;
int nbytes;
int nchars;
unsigned char *str;
};
struct $str$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($str, $value);
void (*__serialize__)($str,$Serial$state);
$str (*__deserialize__)($str,$Serial$state);
$bool (*__bool__)($str);
$str (*__str__)($str);
$str (*capitalize)($str s);
$str (*center)($str s, $int width, $str fill);
$int (*count)($str s, $str sub, $int start, $int end);
$bytearray (*encode)($str s);
$bool (*endswith)($str s, $str suffix, $int start, $int end);
$str (*expandtabs)($str s, $int tabsize);
$int (*find)($str s, $str sub, $int start, $int end);
$int (*index)($str s, $str sub, $int start, $int end);
$bool (*isalnum)($str s);
$bool (*isalpha)($str s);
$bool (*isascii)($str s);
$bool (*isdecimal)($str s);
$bool (*islower)($str s);
$bool (*isprintable)($str s);
$bool (*isspace)($str s);
$bool (*istitle)($str s);
$bool (*isupper)($str s);
$str (*join)($str sep, $Iterable wit, $WORD iter);
$str (*ljust)($str s, $int width, $str fill);
$str (*lower)($str s);
$str (*lstrip)($str s,$str cs);
$tuple (*partition)($str s, $str sep);
$str (*replace)($str s, $str old, $str new, $int count);
$int (*rfind)($str s, $str sub, $int start, $int end);
$int (*rindex)($str s, $str sub, $int start, $int end);
$str (*rjust)($str s, $int width, $str fill);
$tuple (*rpartition)($str s, $str sep);
$str (*rstrip)($str s,$str cs);
$list (*split)($str s, $str sep, $int maxsplit);
$list (*splitlines)($str s, $bool);
$bool (*startswith)($str s, $str prefix, $int start, $int end);
$str (*strip)($str s, $str cs);
$str (*upper)($str s);
$str (*zfill)($str s, $int width);
};
extern struct $str$class $str$methods;
$str $str$new($value);
extern struct $Ord$str$class $Ord$str$methods;
$Ord$str $Ord$str$new();
extern struct $Hashable$str$class $Hashable$str$methods;
$Hashable$str $Hashable$str$new();
extern struct $Times$str$class $Times$str$methods;
$Times$str $Times$str$new();
extern struct $Sliceable$str$class $Sliceable$str$methods;
$Sliceable$str $Sliceable$str$new();
extern struct $Container$str$class $Container$str$methods;
$Container$str $Container$str$new();
extern struct $Ord$str *$Ord$str$witness;
extern struct $Hashable$str *$Hashable$str$witness;
extern struct $Times$str *$Times$str$witness;
extern struct $Sliceable$str *$Sliceable$str$witness;
extern struct $Container$str *$Container$str$witness;
$str to$str(char *str);
unsigned char *from$str($str str);
typedef struct $Iterator$str *$Iterator$str; ;
struct $Iterator$str$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$str, $str);
void (*__serialize__)($Iterator$str,$Serial$state);
$Iterator$str (*__deserialize__)($Iterator$str,$Serial$state);
$bool (*__bool__)($Iterator$str);
$str (*__str__)($Iterator$str);
$str (*__next__)($Iterator$str);
};
struct $Iterator$str {
struct $Iterator$str$class *$class;
$str src;
int nxt;
};
extern struct $Iterator$str$class $Iterator$str$methods;
$Iterator$str $Iterator$str$new($str);
struct $bytearray$class;
struct $bytearray {
struct $bytearray$class *$class;
int nbytes;
int capacity;
unsigned char *str;
};
struct $bytearray$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($bytearray, $value);
void (*__serialize__)($bytearray,$Serial$state);
$bytearray (*__deserialize__)($bytearray,$Serial$state);
$bool (*__bool__)($bytearray);
$str (*__str__)($bytearray);
$bytearray (*capitalize)($bytearray s);
$bytearray (*center)($bytearray s, $int width, $bytearray fill);
$int (*count)($bytearray s, $bytearray sub, $int start, $int end);
$str (*decode)($bytearray);
$bool (*endswith)($bytearray s, $bytearray suffix, $int start, $int end);
$bytearray (*expandtabs)($bytearray s, $int tabsize);
$int (*find)($bytearray s, $bytearray sub, $int start, $int end);
$int (*index)($bytearray s, $bytearray sub, $int start, $int end);
$bool (*isalnum)($bytearray s);
$bool (*isalpha)($bytearray s);
$bool (*isascii)($bytearray s);
$bool (*isdigit)($bytearray s);
$bool (*islower)($bytearray s);
$bool (*isspace)($bytearray s);
$bool (*istitle)($bytearray s);
$bool (*isupper)($bytearray s);
$bytearray (*join)($bytearray sep, $Iterable wit, $WORD iter);
$bytearray (*ljust)($bytearray s, $int width, $bytearray fill);
$bytearray (*lower)($bytearray s);
$bytearray (*lstrip)($bytearray s,$bytearray cs);
$tuple (*partition)($bytearray s, $bytearray sep);
$bytearray (*replace)($bytearray s, $bytearray old, $bytearray new, $int count);
$int (*rfind)($bytearray s, $bytearray sub, $int start, $int end);
$int (*rindex)($bytearray s, $bytearray sub, $int start, $int end);
$bytearray (*rjust)($bytearray s, $int width, $bytearray fill);
$tuple (*rpartition)($bytearray s, $bytearray sep);
$bytearray (*rstrip)($bytearray s,$bytearray cs);
$list (*split)($bytearray s, $bytearray sep, $int maxsplit);
$list (*splitlines)($bytearray s, $bool keepends);
$bool (*startswith)($bytearray s, $bytearray prefix, $int start, $int end);
$bytearray (*strip)($bytearray s, $bytearray cs);
$bytearray (*upper)($bytearray s);
$bytearray (*zfill)($bytearray s, $int width);
};
extern struct $bytearray$class $bytearray$methods;
$bytearray $bytearray$new($value);
extern struct $Ord$bytearray$class $Ord$bytearray$methods;
$Ord$bytearray $Ord$bytearray$new();
extern struct $Sequence$bytearray$class $Sequence$bytearray$methods;
$Sequence$bytearray $Sequence$bytearray$new();
extern struct $Collection$bytearray$class $Collection$bytearray$methods;
$Collection$bytearray $Collection$bytearray$new($Sequence);
extern struct $Times$bytearray$class $Times$bytearray$methods;
$Times$bytearray $Times$bytearray$new($Sequence);
extern struct $Container$bytearray$class $Container$bytearray$methods;
$Container$bytearray $Container$bytearray$new($Eq);
extern struct $Ord$bytearray *$Ord$bytearray$witness;
extern struct $Sequence$bytearray *$Sequence$bytearray$witness;
extern struct $Collection$bytearray *$Collection$bytearray$witness;
extern struct $Times$bytearray *$Times$bytearray$witness;
extern struct $Container$bytearray *$Container$bytearray$witness;
$bytearray to$bytearray(char *str);
unsigned char *from$bytearray($bytearray b);
typedef struct $Iterator$bytearray *$Iterator$bytearray; ;
struct $Iterator$bytearray$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$bytearray, $bytearray);
void (*__serialize__)($Iterator$bytearray,$Serial$state);
$Iterator$bytearray (*__deserialize__)($Iterator$bytearray,$Serial$state);
$bool (*__bool__)($Iterator$bytearray);
$str (*__str__)($Iterator$bytearray);
$int (*__next__)($Iterator$bytearray);
};
struct $Iterator$bytearray {
struct $Iterator$bytearray$class *$class;
$bytearray src;
int nxt;
};
extern struct $Iterator$bytearray$class $Iterator$bytearray$methods;
$Iterator$bytearray $Iterator$bytearray$new($bytearray);
$str $ascii($str s);
$str $bin($Integral wit, $WORD n);
$str $chr($Integral wit, $WORD n);
$str $hex($Integral wit, $WORD n);
$int $ord($str c);
$str $str_join_par(char lpar,$list elems, char rpar);
$str $default__str__($value);
# 33 "builtin/builtin.h" 2
# 1 "builtin/set.h" 1
struct $set$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($set, $Hashable, $Iterable, $WORD);
void (*__serialize__)($set, $Serial$state);
$set (*__deserialize__)($set, $Serial$state);
$bool (*__bool__)($set);
$str (*__str__)($set);
$set(*copy)($set, $Hashable);
};
typedef struct {
$WORD key;
long hash;
} $setentry;
typedef struct $set {
struct $set$class *$class;
long numelements;
long fill;
long mask;
long finger;
$setentry *table;
} *$set;
extern struct $set$class $set$methods;
$set $set$new($Hashable, $Iterable, $WORD);
extern struct $Set$set$class $Set$set$methods;
$Set$set $Set$set$new($Hashable);
extern struct $Ord$set$class $Ord$set$methods;
extern struct $Minus$set$class $Minus$set$methods;
extern struct $Logical$set$class $Logical$set$methods;
extern struct $Set$set *$Set$set_new($Hashable);
typedef struct $Iterator$set *$Iterator$set; ;
struct $Iterator$set$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$set, $set);
void (*__serialize__)($Iterator$set, $Serial$state);
$Iterator$set (*__deserialize__)($Iterator$set, $Serial$state);
$bool (*__bool__)($Iterator$set);
$str (*__str__)($Iterator$set);
$WORD(*__next__)($Iterator$set);
};
struct $Iterator$set {
struct $Iterator$set$class *$class;
$set src;
int nxt;
};
extern struct $Iterator$set$class $Iterator$set$methods;
$Iterator$set $Iterator$set$new($set);
# 34 "builtin/builtin.h" 2
# 1 "builtin/set_impl.h" 1
$Iterator $set_iter($set set);
$set $set_copy($set set, $Hashable hashwit);
$set $set_fromiter($Hashable hashwit, $Iterator it);
long $set_len($set set);
int $set_contains($set set, $Hashable hashwit, $WORD elem);
int $set_isdisjoint($Hashable hashwit, $set set, $set other);
void $set_add($set set, $Hashable hashwit, $WORD elem);
void $set_discard($set set, $Hashable hashwit, $WORD elem);
$WORD $set_pop($set set);
int $set_eq($Hashable hashwit, $set set, $set other);
int $set_lt($Hashable hashwit, $set set, $set other);
int $set_le($Hashable hashwit, $set set, $set other);
int $set_gt($Hashable hashwit, $set set, $set other);
int $set_ge($Hashable hashwit, $set set, $set other);
$set $set_intersection($Hashable hashwit, $set set, $set other);
$set $set_union($Hashable hashwit, $set set, $set other);
$set $set_symmetric_difference($Hashable hashwit, $set set, $set other);
$set $set_difference($Hashable hashwit, $set set, $set other);
# 35 "builtin/builtin.h" 2
# 1 "builtin/tuple.h" 1
struct $tuple$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($tuple,int,...);
void (*__serialize__)($tuple,$Serial$state);
$tuple (*__deserialize__)($tuple,$Serial$state);
$bool (*__bool__)($tuple);
$str (*__str__)($tuple);
};
struct $tuple {
struct $tuple$class *$class;
int size;
$WORD *components;
};
extern struct $tuple$class $tuple$methods;
$tuple $tuple$new(int,...);
extern struct $Iterable$tuple$class $Iterable$tuple$methods;
$Iterable$tuple $Iterable$tuple$new();
extern struct $Sliceable$tuple$class $Sliceable$tuple$methods;
$Sliceable$tuple $Sliceable$tuple$new();
extern struct $Hashable$tuple$class $Hashable$tuple$methods;
$Hashable$tuple $Hashable$tuple$new();
extern struct $Iterable$tuple *$Iterable$tuple$witness;
extern struct $Sliceable$tuple *$Sliceable$tuple$witness;
extern struct $Hashable$tuple *$Hashable$tuple_new(int,$Hashable*);
typedef struct $Iterator$tuple *$Iterator$tuple;
struct $Iterator$tuple$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$tuple, $tuple);
void (*__serialize__)($Iterator$tuple,$Serial$state);
$Iterator$tuple (*__deserialize__)($Iterator$tuple,$Serial$state);
$bool (*__bool__)($Iterator$tuple);
$str (*__str__)($Iterator$tuple);
$WORD(*__next__)($Iterator$tuple);
};
struct $Iterator$tuple {
struct $Iterator$tuple$class *$class;
$tuple src;
int nxt;
};
extern struct $Iterator$tuple$class $Iterator$tuple$methods;
$Iterator$tuple $Iterator$tuple$new($tuple);
# 36 "builtin/builtin.h" 2
# 1 "builtin/range.h" 1
struct $range$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($range, $int, $int, $int);
void (*__serialize__)($range,$Serial$state);
$range (*__deserialize__)($range,$Serial$state);
$bool (*__bool__)($range);
$str (*__str__)($range);
};
struct $range {
struct $range$class *$class;
long start;
long stop;
long step;
};
extern struct $range$class $range$methods;
$range $range$new($int, $int, $int);
extern struct $Iterable$range$class $Iterable$range$methods;
$Iterable$range $Iterable$range$new();
extern $Iterable$range $Iterable$range$witness;
typedef struct $Iterator$range *$Iterator$range;
struct $Iterator$range$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$range, $range);
void (*__serialize__)($Iterator$range,$Serial$state);
$Iterator$range (*__deserialize__)($Iterator$range,$Serial$state);
$bool (*__bool__)($Iterator$range);
$str (*__str__)($Iterator$range);
$WORD(*__next__)($Iterator$range);
};
struct $Iterator$range {
struct $Iterator$range$class *$class;
$range src;
int nxt;
};
extern struct $Iterator$range$class $Iterator$range$methods;
$Iterator$range $Iterator$range$new($range);
extern $Iterator$range $Iterator$range$witness;
# 37 "builtin/builtin.h" 2
# 1 "builtin/exceptions.h" 1
struct $BaseException$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($BaseException,$str);
void (*__serialize__)($BaseException, $Serial$state);
$BaseException (*__deserialize__)($BaseException, $Serial$state);
$bool (*__bool__)($BaseException);
$str (*__str__)($BaseException);
};
typedef struct $BaseException *$BaseException;
struct $BaseException {
struct $BaseException$class *$class;
$str error_message;
};
extern struct $BaseException$class $BaseException$methods;
$BaseException $BaseException$new($str);
struct $SystemExit$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($SystemExit,$str);
void (*__serialize__)($SystemExit,$Serial$state);
$SystemExit (*__deserialize__)($SystemExit,$Serial$state);
$bool (*__bool__)($SystemExit);
$str (*__str__)($SystemExit);
};
typedef struct $SystemExit *$SystemExit;
struct $SystemExit {
struct $SystemExit$class *$class;
$str error_message;
};
extern struct $SystemExit$class $SystemExit$methods;
$SystemExit $SystemExit$new($str);
struct $KeyboardInterrupt$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($KeyboardInterrupt,$str);
void (*__serialize__)($KeyboardInterrupt,$Serial$state);
$KeyboardInterrupt (*__deserialize__)($KeyboardInterrupt,$Serial$state);
$bool (*__bool__)($KeyboardInterrupt);
$str (*__str__)($KeyboardInterrupt);
};
typedef struct $KeyboardInterrupt *$KeyboardInterrupt;
struct $KeyboardInterrupt {
struct $KeyboardInterrupt$class *$class;
$str error_message;
};
extern struct $KeyboardInterrupt$class $KeyboardInterrupt$methods;
$KeyboardInterrupt $KeyboardInterrupt$new($str);
struct $Exception$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Exception,$str);
void (*__serialize__)($Exception,$Serial$state);
$Exception (*__deserialize__)($Exception,$Serial$state);
$bool (*__bool__)($Exception);
$str (*__str__)($Exception);
};
typedef struct $Exception *$Exception;
struct $Exception {
struct $Exception$class *$class;
$str error_message;
};
extern struct $Exception$class $Exception$methods;
$Exception $Exception$new($str);
struct $AssertionError$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($AssertionError,$str);
void (*__serialize__)($AssertionError,$Serial$state);
$AssertionError (*__deserialize__)($AssertionError,$Serial$state);
$bool (*__bool__)($AssertionError);
$str (*__str__)($AssertionError);
};
typedef struct $AssertionError *$AssertionError;
struct $AssertionError {
struct $AssertionError$class *$class;
$str error_message;
};
extern struct $AssertionError$class $AssertionError$methods;
$AssertionError $AssertionError$new($str);
struct $LookupError$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($LookupError,$str);
void (*__serialize__)($LookupError,$Serial$state);
$LookupError (*__deserialize__)($LookupError,$Serial$state);
$bool (*__bool__)($LookupError);
$str (*__str__)($LookupError);
};
typedef struct $LookupError *$LookupError;
struct $LookupError {
struct $LookupError$class *$class;
$str error_message;
};
extern struct $LookupError$class $LookupError$methods;
$LookupError $LookupError$new($str);
struct $IndexError$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($IndexError,$str);
void (*__serialize__)($IndexError, $Serial$state);
$IndexError (*__deserialize__)($IndexError, $Serial$state);
$bool (*__bool__)($IndexError);
$str (*__str__)($IndexError);
};
typedef struct $IndexError *$IndexError;
struct $IndexError {
struct $IndexError$class *$class;
$str error_message;
};
extern struct $IndexError$class $IndexError$methods;
$IndexError $IndexError$new($str);
struct $KeyError$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($KeyError,$str);
void (*__serialize__)($KeyError,$Serial$state);
$KeyError (*__deserialize__)($KeyError,$Serial$state);
$bool (*__bool__)($KeyError);
$str (*__str__)($KeyError);
};
typedef struct $KeyError *$KeyError;
struct $KeyError {
struct $KeyError$class *$class;
$str error_message;
};
extern struct $KeyError$class $KeyError$methods;
$KeyError $KeyError$new($str);
struct $MemoryError$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($MemoryError,$str);
void (*__serialize__)($MemoryError, $Serial$state);
$MemoryError (*__deserialize__)($MemoryError, $Serial$state);
$bool (*__bool__)($MemoryError);
$str (*__str__)($MemoryError);
};
typedef struct $$MemoryError *$$MemoryError;
struct $MemoryError {
struct $MemoryError$class *$class;
$str error_message;
};
extern struct $MemoryError$class $MemoryError$methods;
$MemoryError $MemoryError$new($str);
struct $OSError$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($OSError,$str);
void (*__serialize__)($OSError, $Serial$state);
$OSError (*__deserialize__)($OSError, $Serial$state);
$bool (*__bool__)($OSError);
$str (*__str__)($OSError);
};
typedef struct $OSError *$OSError;
struct $OSError {
struct $OSError$class *$class;
$str error_message;
};
extern struct $OSError$class $OSError$methods;
$OSError $OSError$new($str);
struct $RuntimeError$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($RuntimeError,$str);
void (*__serialize__)($RuntimeError, $Serial$state);
$RuntimeError (*__deserialize__)($RuntimeError, $Serial$state);
$bool (*__bool__)($RuntimeError);
$str (*__str__)($RuntimeError);
};
typedef struct $RuntimeError *$RuntimeError;
struct $RuntimeError {
struct $RuntimeError$class *$class;
$str error_message;
};
extern struct $RuntimeError$class $RuntimeError$methods;
$RuntimeError $RuntimeError$new($str);
struct $NotImplementedError$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($NotImplementedError,$str);
void (*__serialize__)($NotImplementedError,$Serial$state);
$NotImplementedError (*__deserialize__)($NotImplementedError,$Serial$state);
$bool (*__bool__)($NotImplementedError);
$str (*__str__)($NotImplementedError);
};
typedef struct $NotImplementedError *$NotImplementedError;
struct $NotImplementedError {
struct $NotImplementedError$class *$class;
$str error_message;
};
extern struct $NotImplementedError$class $NotImplementedError$methods;
$NotImplementedError $NotImplementedError$new($str);
struct $ValueError$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($ValueError,$str);
void (*__serialize__)($ValueError, $Serial$state);
$ValueError (*__deserialize__)($ValueError, $Serial$state);
$bool (*__bool__)($ValueError);
$str (*__str__)($ValueError);
};
typedef struct $ValueError *$ValueError;
struct $ValueError {
struct $ValueError$class *$class;
$str error_message;
};
extern struct $ValueError$class $ValueError$methods;
$ValueError $ValueError$new($str);
void $RAISE($BaseException e);
# 38 "builtin/builtin.h" 2
# 1 "builtin/function.h" 1
struct $function;
typedef struct $function *$function;
struct $function$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($function);
void (*__serialize__)($function, $Serial$state);
$function (*__deserialize__)($function, $Serial$state);
$bool (*__bool__)($function);
$str (*__str__)($function);
$WORD (*__call__)($function, ...);
};
struct $function {
struct $function$class *$class;
};
# 39 "builtin/builtin.h" 2
# 1 "builtin/builtin_functions.h" 1
void $print(int size, ...);
struct $Iterator$enumerate;
typedef struct $Iterator$enumerate *$Iterator$enumerate;
struct $Iterator$enumerate$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$enumerate, $Iterator,$int);
void (*__serialize__)($Iterator$enumerate,$Serial$state);
$Iterator$enumerate (*__deserialize__)($Iterator$enumerate,$Serial$state);
$bool (*__bool__)($Iterator$enumerate);
$str (*__str__)($Iterator$enumerate);
$WORD(*__next__)($Iterator$enumerate);
};
struct $Iterator$enumerate {
struct $Iterator$enumerate$class *$class;
$Iterator it;
int nxt;
};
extern struct $Iterator$enumerate$class $Iterator$enumerate$methods;
$Iterator$enumerate $Iterator$enumerate$new($Iterator,$int);
$Iterator $enumerate($Iterable wit, $WORD iter, $int start);
struct $Iterator$filter;
typedef struct $Iterator$filter *$Iterator$filter;
struct $Iterator$filter$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$filter, $Iterator, $function);
void (*__serialize__)($Iterator$filter,$Serial$state);
$Iterator$filter (*__deserialize__)($Iterator$filter,$Serial$state);
$bool (*__bool__)($Iterator$filter);
$str (*__str__)($Iterator$filter);
$WORD(*__next__)($Iterator$filter);
};
struct $Iterator$filter {
struct $Iterator$filter$class *$class;
$Iterator it;
$function f;
};
extern struct $Iterator$filter$class $Iterator$filter$methods;
$Iterator$filter $Iterator$filter$new($Iterator, $function);
$Iterator $filter($Iterable wit, $function, $WORD iter);
struct $Iterator$map;
typedef struct $Iterator$map *$Iterator$map;
struct $Iterator$map$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$map, $Iterator, $function);
void (*__serialize__)($Iterator$map,$Serial$state);
$Iterator$map (*__deserialize__)($Iterator$map,$Serial$state);
$bool (*__bool__)($Iterator$map);
$str (*__str__)($Iterator$map);
$WORD(*__next__)($Iterator$map);
};
struct $Iterator$map {
struct $Iterator$map$class *$class;
$Iterator it;
$function f;
};
extern struct $Iterator$map$class $Iterator$map$methods;
$Iterator$map $Iterator$map$new($Iterator, $function);
$Iterator $map($Iterable wit, $function, $WORD iter);
struct $Iterator$zip;
typedef struct $Iterator$zip *$Iterator$zip;
struct $Iterator$zip$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($Iterator$zip, $Iterator, $Iterator);
void (*__serialize__)($Iterator$zip,$Serial$state);
$Iterator$zip (*__deserialize__)($Iterator$zip,$Serial$state);
$bool (*__bool__)($Iterator$zip);
$str (*__str__)($Iterator$zip);
$WORD(*__next__)($Iterator$zip);
};
struct $Iterator$zip {
struct $Iterator$zip$class *$class;
$Iterator it1;
$Iterator it2;
};
extern struct $Iterator$zip$class $Iterator$zip$methods;
$Iterator$zip $Iterator$zip$new($Iterator, $Iterator);
$Iterator $zip($Iterable wit1, $Iterable wit2, $WORD iter1, $WORD iter2);
struct $EqOpt;
typedef struct $EqOpt *$EqOpt;
struct $EqOpt$class {
char *$GCINFO;
int $class_id;
$Super$class $superclass;
void (*__init__)($EqOpt, $Eq);
$bool (*__eq__)($EqOpt, $WORD, $WORD);
$bool (*__ne__)($EqOpt, $WORD, $WORD);
};
struct $EqOpt {
struct $EqOpt$class *$class;
$Eq w$Eq$A;
};
$EqOpt $EqOpt$new($Eq);
$WORD $min($Ord wit, $Iterable wit2, $WORD iter, $WORD deflt);
$WORD $max($Ord wit, $Iterable wit2, $WORD iter, $WORD deflt);
$WORD $abs ($Number, $Real, $WORD);
$bool $all ($Iterable, $WORD);
$bool $any ($Iterable, $WORD);
$tuple $divmod ($Integral, $WORD, $WORD);
$int $hash ($Hashable, $WORD);
$Iterator $iter ($Iterable, $WORD);
$int $len ($Collection, $WORD);
$WORD $next ($Iterator);
$WORD $pow ($Number, $WORD, $WORD);
$Iterator $reversed ($Sequence, $WORD);
$WORD $round ($Real, $WORD, $int);
$WORD $sum($Plus, $Iterable, $WORD, $WORD);
# 40 "builtin/builtin.h" 2
# 22 "builtin/dict_impl.c" 2
typedef struct $entry_struct {
long hash;
$WORD key;
$WORD value;
} *$entry_t;
struct $table_struct {
char *$GCINFO;
long tb_size;
long tb_usable;
long tb_nentries;
int tb_indices[];
};
# 51 "builtin/dict_impl.c"
$dict $dict$new($Hashable hashwit, $Iterable wit, $WORD iterable) {
return ({ $dict $t = malloc(sizeof(struct $dict)); $t->$class = &$dict$methods; $t->$class->__init__($t,hashwit, wit, iterable); $t; });
}
void $dict_init($dict dict, $Hashable hashwit, $Iterable wit, $WORD iterable) {
dict->numelements = 0;
dict->table = malloc(sizeof(char*)+3*sizeof(long) + 8*sizeof(int) + 5*sizeof(struct $entry_struct));
dict->table->tb_size = 8;
dict->table->tb_usable = 5;
dict->table->tb_nentries = 0;
memset(&(dict->table->tb_indices[0]), 0xff, 8*sizeof(int));
if (wit && iterable) {
$Iterator it = wit->$class->__iter__(wit,iterable);
$tuple nxt;
while((nxt = ($tuple)it->$class->__next__(it))) {
$dict_setitem(dict,hashwit,nxt->components[0],nxt->components[1]);
}
}
}
$bool $dict_bool($dict self) {
return to$bool(self->numelements>0);
}
$str $dict_str($dict self) {
$list s2 = $list_new(self->numelements);
$Iterator$dict$items iter = ({ $Iterator$dict$items $t = malloc(sizeof(struct $Iterator$dict$items)); $t->$class = &$Iterator$dict$items$methods; $t->$class->__init__($t,self); $t; });
$tuple item;
for (int i=0; i<self->numelements; i++) {
item = ($tuple)iter->$class->__next__(iter);
$value key = (($value)item->components[0]);
$value value = (($value)item->components[1]);
$str keystr = key->$class->__str__(key);
$str valuestr = value->$class->__str__(value);
$str elem = malloc(sizeof(struct $str));
elem->$class = &$str$methods;
elem->nbytes = keystr->nbytes+valuestr->nbytes+1;
elem->nchars = keystr->nchars+valuestr->nchars+1;
elem->str = malloc(elem->nbytes+1);
memcpy(elem->str,keystr->str,keystr->nbytes);
elem->str[keystr->nbytes] = ':';
memcpy(&elem->str[keystr->nbytes+1],valuestr->str,valuestr->nbytes);
elem->str[elem->nbytes] = '\0';
$list_append(s2,elem);
}
return $str_join_par('{',s2,'}');
}
void $dict_serialize($dict self,$Serial$state state) {
$int prevkey = ($int)$dict_get(state->done,($Hashable)$Hashable$WORD$witness,self,
# 100 "builtin/dict_impl.c" 3 4
((void *)0)
# 100 "builtin/dict_impl.c"
);
if (prevkey) {
$val_serialize(-8,&prevkey->val,state);
return;
}
$dict_setitem(state->done,($Hashable)$Hashable$WORD$witness,self,to$int(state->row_no));
int blobsize = 4 + (self->table->tb_size + 1) * sizeof(int)/sizeof($WORD);
$ROW row = $add_header(8,blobsize,state);
row->blob[0] = ($WORD)self->numelements;
row->blob[1] = ($WORD)self->table->tb_size;
row->blob[2] = ($WORD)self->table->tb_usable;
row->blob[3] = ($WORD)self->table->tb_nentries;
memcpy(&row->blob[4],self->table->tb_indices,self->table->tb_size*sizeof(int));
for (int i=0; i<self->table->tb_nentries; i++) {
$entry_t entry = &(($entry_t)(&((int*)((self->table)->tb_indices))[(self->table)->tb_size]))[i];
$step_serialize(to$int(entry->hash),state);
$step_serialize(entry->key,state);
$step_serialize(entry->value,state);
}
}
$dict $dict_deserialize($dict res, $Serial$state state) {
$ROW this = state->row;
state->row = this->next;
state->row_no++;
if (this->class_id < 0) {
return $dict_get(state->done,($Hashable)$Hashable$int$witness,to$int((long)this->blob[0]),
# 126 "builtin/dict_impl.c" 3 4
((void *)0)
# 126 "builtin/dict_impl.c"
);
} else {
if (!res)
res = malloc(sizeof(struct $dict));
$dict_setitem(state->done,($Hashable)$Hashable$int$witness,to$int(state->row_no-1),res);
res->$class = &$dict$methods;
res->numelements = (long)this->blob[0];
long tb_size = (long)this->blob[1];
res->table = malloc(sizeof(char*) + 3*sizeof(long) + tb_size*sizeof(int) + (2*tb_size/3)*sizeof(struct $entry_struct));
res->table->tb_size = tb_size;
res->table->tb_usable = (long)this->blob[2];
res->table->tb_nentries = (long)this->blob[3];
memcpy(res->table->tb_indices,&this->blob[4],tb_size*sizeof(int));
for (int i=0; i<res->table->tb_nentries; i++) {
$entry_t entry = &(($entry_t)(&((int*)((res->table)->tb_indices))[(res->table)->tb_size]))[i];
entry->hash = from$int(($int)$step_deserialize(state));
entry->key = $step_deserialize(state);
entry->value = $step_deserialize(state);
}
return res;
}
}
struct $dict$class $dict$methods = {"$dict", -1,($Super$class)&$object$methods, $dict_init, $dict_serialize,$dict_deserialize, $dict_bool, $dict_str};
static void build_indices($table tbl, $entry_t ep, long n) {
long mask = tbl->tb_size - 1;
for (int ix = 0; ix != n; ix++, ep++) {
long hash = ep->hash;
unsigned long i = (unsigned long)hash & mask;
for (unsigned long perturb = hash; tbl->tb_indices[i] != (-1);) {
perturb >>= 5;
i = mask & (i*5 + perturb + 1);
}
tbl->tb_indices[i] = ix;
}
}
static int dictresize($dict d) {
$table oldtable = d->table;
long numelements = d->numelements;
long newsize, minsize = 3*numelements;
$entry_t oldentries, newentries;
for (newsize = 8; newsize < minsize;
newsize <<= 1)
;
# 193 "builtin/dict_impl.c"
$table newtable = malloc(sizeof(char*) + 3*sizeof(long) + newsize*sizeof(int) + (2*newsize/3)*sizeof(struct $entry_struct));
newtable->tb_size = newsize;
newtable->tb_usable = 2*newsize/3-numelements;
newtable->tb_nentries = numelements;
memset(&(newtable->tb_indices[0]), 0xff, newsize*sizeof(int));
oldentries = (($entry_t)(&((int*)((oldtable)->tb_indices))[(oldtable)->tb_size]));
newentries = (($entry_t)(&((int*)((newtable)->tb_indices))[(newtable)->tb_size]));
if (oldtable->tb_nentries == numelements) {
memcpy(newentries, oldentries, numelements*sizeof(struct $entry_struct));
}
else {
$entry_t ep = oldentries;
for (int i = 0; i < numelements; i++) {
while (ep->value ==
# 206 "builtin/dict_impl.c" 3 4
((void *)0)
# 206 "builtin/dict_impl.c"
) ep++;
newentries[i] = *ep++;
}
}
d->table = newtable;
free(oldtable);
build_indices(newtable, newentries, numelements);
return 0;
}
static int lookdict_index($table table, long hash, int index) {
unsigned long mask = (table->tb_size)-1;
unsigned long perturb = hash;
unsigned long i = (unsigned long)hash & mask;
for (;;) {
int ix = table->tb_indices[i];
if (ix == index) {
return i;
}
if (ix == (-1)) {
return (-1);
}
perturb >>= 5;
i = mask & (i*5 + perturb + 1);
}
}
static int lookdict($dict dict, $Hashable hashwit, long hash, $WORD key, $WORD *res) {
$table table = dict->table;
unsigned long mask = (table->tb_size)-1, i = ( unsigned long)hash & mask, perturb = hash;
int ix;
for(;;) {
ix = table->tb_indices[i];
if (ix == (-1)) {
*res =
# 248 "builtin/dict_impl.c" 3 4
((void *)0)
# 248 "builtin/dict_impl.c"
;
return ix;
}
if (ix >= 0) {
$entry_t entry = &(($entry_t)(&((int*)((table)->tb_indices))[(table)->tb_size]))[ix];
if (entry->value !=
# 253 "builtin/dict_impl.c" 3 4
((void *)0)
# 253 "builtin/dict_impl.c"
&& (entry->key == key || (entry->hash == hash && hashwit->$class->__eq__(hashwit,key,entry->key)->val))) {
*res = entry->value;
return ix;
}
}
perturb >>= 5;
i = (i*5 + perturb + 1) & mask;
}
}
static long find_empty_slot($table table, long hash) {
const unsigned long mask = (table->tb_size)-1;
unsigned long i = (unsigned long)hash & mask;
int ix = table->tb_indices[i];
for (unsigned long perturb = hash; ix >= 0;) {
perturb >>= 5;
i = (i*5 + perturb + 1) & mask;
ix = table->tb_indices[i];
}
return i;
}
static int insertdict($dict dict, $Hashable hashwit, long hash, $WORD key, $WORD value) {
$WORD old_value;
$table table;
$entry_t ep;
int ix = lookdict(dict,hashwit,hash,key,&old_value);
if (ix == (-1)) {
if (dict->table->tb_usable <= 0 && dictresize(dict) < 0)
return -1;
table = dict->table;
long hashpos = find_empty_slot(table,hash);
ep = &(($entry_t)(&((int*)((table)->tb_indices))[(table)->tb_size]))[table->tb_nentries];
table->tb_indices[hashpos] = table->tb_nentries;
ep->key = key;
ep->hash = hash;
ep->value = value;
table->tb_usable--;
table->tb_nentries++;
dict->numelements++;
return 0;
}
if (old_value != value)
(($entry_t)(&((int*)((dict->table)->tb_indices))[(dict->table)->tb_size]))[ix].value = value;
return 0;
}
static $WORD $Iterator$dict_next($Iterator$dict self) {
int i = self->nxt;
$table table = self->src->table;
int n = table->tb_nentries;
while (i < n) {
$entry_t entry = &(($entry_t)(&((int*)((table)->tb_indices))[(table)->tb_size]))[i];
if (entry->value !=
# 315 "builtin/dict_impl.c" 3 4
((void *)0)
# 315 "builtin/dict_impl.c"
) {
self->nxt = i+1;
return entry->key;
}
i++;
}
return
# 321 "builtin/dict_impl.c" 3 4
((void *)0)
# 321 "builtin/dict_impl.c"
;
}
$Iterator$dict $Iterator$dict$new($dict dict) {
return ({ $Iterator$dict $t = malloc(sizeof(struct $Iterator$dict)); $t->$class = &$Iterator$dict$methods; $t->$class->__init__($t, dict); $t; });
}
void $Iterator$dict_init($Iterator$dict self, $dict dict) {
self->src = dict;
self->nxt = 0;
}
$bool $Iterator$dict_bool($Iterator$dict self) {
return $True;
}
$str $Iterator$dict_str($Iterator$dict self) {
char *s;
asprintf(&s,"<dict keys iterator object at %p>",self);
return to$str(s);
}
void $Iterator$dict_serialize($Iterator$dict self, $Serial$state state) {
$step_serialize(self->src,state);
$step_serialize(to$int(self->nxt),state);
}
$Iterator$dict $Iterator$dict$_deserialize($Iterator$dict res, $Serial$state state) {
if (!res)
res = ({ $Iterator$dict $t = malloc(sizeof(struct $Iterator$dict)); $t->$class = &$Iterator$dict$methods; $dict_setitem(state->done,($Hashable)$Hashable$int$witness,to$int(state->row_no-1),$t); $t; });
res->src = ($dict)$step_deserialize(state);
res->nxt = from$int(($int)$step_deserialize(state));
return res;
}
struct $Iterator$dict$class $Iterator$dict$methods = {"$Iterator$dict",-1,($Super$class)&$Iterator$methods, $Iterator$dict_init,
$Iterator$dict_serialize, $Iterator$dict$_deserialize, $Iterator$dict_bool,$Iterator$dict_str, $Iterator$dict_next};
$Iterator $dict_iter($dict dict) {
return ($Iterator)({ $Iterator$dict $t = malloc(sizeof(struct $Iterator$dict)); $t->$class = &$Iterator$dict$methods; $t->$class->__init__($t,dict); $t; });
}
void $dict_setitem($dict dict, $Hashable hashwit, $WORD key, $WORD value) {
long hash = from$int(hashwit->$class->__hash__(hashwit,key));
if (insertdict(dict, hashwit, hash, key, value)<0) {
$RAISE(($BaseException)({ $IndexError $t = malloc(sizeof(struct $IndexError)); $t->$class = &$IndexError$methods; $t->$class->__init__($t,to$str("getitem: key not in dictionary")); $t; }));
}
}
$WORD $dict_getitem($dict dict, $Hashable hashwit, $WORD key) {
long hash = from$int(hashwit->$class->__hash__(hashwit,key));
$WORD res;
int ix = lookdict(dict,hashwit,hash,key,&res);
if (ix < 0) {
$RAISE(($BaseException)({ $IndexError $t = malloc(sizeof(struct $IndexError)); $t->$class = &$IndexError$methods; $t->$class->__init__($t,to$str("setitem: key not in dictionary")); $t; }));
}
return res;
}
void $dict_delitem($dict dict, $Hashable hashwit, $WORD key) {
long hash = from$int(hashwit->$class->__hash__(hashwit,key));
$WORD res;
int ix = lookdict(dict,hashwit,hash,key,&res);
$table table = dict->table;
if (ix >= 0) {
$entry_t entry = &(($entry_t)(&((int*)((table)->tb_indices))[(table)->tb_size]))[ix];
int i = lookdict_index(table,hash,ix);
table->tb_indices[i] = (-2);
res = entry->value;
if (res ==
# 396 "builtin/dict_impl.c" 3 4
((void *)0)
# 396 "builtin/dict_impl.c"
) {
$RAISE(($BaseException)({ $IndexError $t = malloc(sizeof(struct $IndexError)); $t->$class = &$IndexError$methods; $t->$class->__init__($t,to$str("setitem: key not in dictionary")); $t; }));
}
entry->value =
# 399 "builtin/dict_impl.c" 3 4
((void *)0)
# 399 "builtin/dict_impl.c"
;
dict->numelements--;
if (10*dict->numelements < dict->table->tb_size)
dictresize(dict);
}
}
$dict $dict_fromiter($Hashable hashwit, $Iterator it) {
$dict dict = ({ $dict $t = malloc(sizeof(struct $dict)); $t->$class = &$dict$methods; $t->$class->__init__($t,hashwit,
# 409 "builtin/dict_impl.c" 3 4
((void *)0)
# 409 "builtin/dict_impl.c"
,
# 409 "builtin/dict_impl.c" 3 4
((void *)0)
# 409 "builtin/dict_impl.c"
); $t; });
dict->numelements = 0;
dict->table = malloc(sizeof(char*)+3*sizeof(long) + 8*sizeof(int) + 5*sizeof(struct $entry_struct));
dict->table->tb_size = 8;
dict->table->tb_usable = 5;
dict->table->tb_nentries = 0;
memset(&(dict->table->tb_indices[0]), 0xff, 8*sizeof(int));
$tuple nxt;
while((nxt = ($tuple)it->$class->__next__(it))) {
$dict_setitem(dict,hashwit,nxt->components[0],nxt->components[1]);
}
return dict;
}
long $dict_len($dict dict) {
return dict->numelements;
}
int $dict_contains($dict dict, $Hashable hashwit, $WORD key) {
$WORD res;
return lookdict(dict,hashwit,from$int(hashwit->$class->__hash__(hashwit,key)),key,&res) >= 0;
}
static $WORD $Iterator$dict$values_next($Iterator$dict$values self) {
int i = self->nxt;
$table table = self->src->table;
int n = table->tb_nentries;
while (i < n) {
$entry_t entry = &(($entry_t)(&((int*)((table)->tb_indices))[(table)->tb_size]))[i];
if (entry->value !=
# 444 "builtin/dict_impl.c" 3 4
((void *)0)
# 444 "builtin/dict_impl.c"
) {
self->nxt = i+1;
return entry->value;
}
i++;
}
return
# 450 "builtin/dict_impl.c" 3 4
((void *)0)
# 450 "builtin/dict_impl.c"
;
}
$Iterator$dict$values $Iterator$dict$values$new($dict dict) {
return ({ $Iterator$dict$values $t = malloc(sizeof(struct $Iterator$dict$values)); $t->$class = &$Iterator$dict$values$methods; $t->$class->__init__($t, dict); $t; });
}
void $Iterator$dict$values_init($Iterator$dict$values self, $dict dict) {
self->src = dict;
self->nxt = 0;
}
$bool $Iterator$dict$values_bool($Iterator$dict$values self) {
return $True;
}
$str $Iterator$dict$values_str($Iterator$dict$values self) {
char *s;
asprintf(&s,"<dict values iterator object at %p>",self);
return to$str(s);
}
void $Iterator$dict$values_serialize($Iterator$dict$values self, $Serial$state state) {
$step_serialize(self->src,state);
$step_serialize(to$int(self->nxt),state);
}
$Iterator$dict$values $Iterator$dict$values_deserialize($Iterator$dict$values res, $Serial$state state) {
if (!res)
res = ({ $Iterator$dict$values $t = malloc(sizeof(struct $Iterator$dict$values)); $t->$class = &$Iterator$dict$values$methods; $dict_setitem(state->done,($Hashable)$Hashable$int$witness,to$int(state->row_no-1),$t); $t; });
res->src = ($dict)$step_deserialize(state);
res->nxt = from$int(($int)$step_deserialize(state));
return res;
}
struct $Iterator$dict$values$class $Iterator$dict$values$methods = {"$Iterator$dict$values",-1,($Super$class)&$Iterator$methods, $Iterator$dict$values_init,
$Iterator$dict$values_serialize, $Iterator$dict$values_deserialize, $Iterator$dict$values_bool, $Iterator$dict$values_str,
$Iterator$dict$values_next};
static $WORD $Iterator$dict$items_next($Iterator$dict$items self) {
int i = self->nxt;
$table table = self->src->table;
int n = table->tb_nentries;
while (i < n) {
$entry_t entry = &(($entry_t)(&((int*)((table)->tb_indices))[(table)->tb_size]))[i];
if (entry->value !=
# 498 "builtin/dict_impl.c" 3 4
((void *)0)
# 498 "builtin/dict_impl.c"
) {
self->nxt = i+1;
return ({ $tuple $t = malloc(sizeof(struct $tuple)+2*sizeof($WORD)); $t->$class = &$tuple$methods; $t->$class->__init__($t, 2,entry->key,entry->value); $t; });
}
i++;
}
return
# 504 "builtin/dict_impl.c" 3 4
((void *)0)
# 504 "builtin/dict_impl.c"
;
}
$Iterator$dict$items $Iterator$dict$items$new($dict dict) {
return ({ $Iterator$dict$items $t = malloc(sizeof(struct $Iterator$dict$items)); $t->$class = &$Iterator$dict$items$methods; $t->$class->__init__($t, dict); $t; });
}
void $Iterator$dict$items_init($Iterator$dict$items self, $dict dict) {
self->src = dict;
self->nxt = 0;
}
$bool $Iterator$dict$items_bool($Iterator$dict$items self) {
return $True;
}
$str $Iterator$dict$items_str($Iterator$dict$items self) {
char *s;
asprintf(&s,"<dict items iterator object at %p>",self);
return to$str(s);
}
void $Iterator$dict$items_serialize($Iterator$dict$items self, $Serial$state state) {
$step_serialize(self->src,state);
$step_serialize(to$int(self->nxt),state);
}
$Iterator$dict$items $Iterator$dict$items_deserialize($Iterator$dict$items res, $Serial$state state) {
if (!res)
res = ({ $Iterator$dict$items $t = malloc(sizeof(struct $Iterator$dict$items)); $t->$class = &$Iterator$dict$items$methods; $dict_setitem(state->done,($Hashable)$Hashable$int$witness,to$int(state->row_no-1),$t); $t; });
res->src = ($dict)$step_deserialize(state);
res->nxt = from$int(($int)$step_deserialize(state));
return res;
}
struct $Iterator$dict$items$class $Iterator$dict$items$methods = {"$Iterator$dict$items",-1,($Super$class)&$Iterator$methods, $Iterator$dict$items_init,
$Iterator$dict$items_serialize, $Iterator$dict$items_deserialize,$Iterator$dict$items_bool, $Iterator$dict$items_str, $Iterator$dict$items_next};
$Iterator $dict_keys($dict dict) {
return ($Iterator)({ $Iterator$dict $t = malloc(sizeof(struct $Iterator$dict)); $t->$class = &$Iterator$dict$methods; $t->$class->__init__($t,dict); $t; });
}
$Iterator $dict_values($dict dict) {
return ($Iterator)({ $Iterator$dict$values $t = malloc(sizeof(struct $Iterator$dict$values)); $t->$class = &$Iterator$dict$values$methods; $t->$class->__init__($t, dict); $t; });
}
$Iterator $dict_items($dict dict) {
return ($Iterator)({ $Iterator$dict$items $t = malloc(sizeof(struct $Iterator$dict$items)); $t->$class = &$Iterator$dict$items$methods; $t->$class->__init__($t, dict); $t; });
}
$WORD $dict_get($dict dict, $Hashable hashwit, $WORD key, $WORD deflt) {
long hash = from$int(hashwit->$class->__hash__(hashwit,key));
$WORD res;
int ix = lookdict(dict,hashwit,hash,key,&res);
if (ix < 0)
return deflt;
else
return res;
}
$tuple $dict_popitem($dict dict, $Hashable hashwit) {
$table table = dict->table;
int ix = table->tb_nentries-1;
while (ix >= 0) {
$entry_t entry = &(($entry_t)(&((int*)((table)->tb_indices))[(table)->tb_size]))[ix];
if (entry->value !=
# 573 "builtin/dict_impl.c" 3 4
((void *)0)
# 573 "builtin/dict_impl.c"
) {
long hash = from$int(hashwit->$class->__hash__(hashwit,entry->key));
int i = lookdict_index(table,hash,ix);
table->tb_indices[i] = (-2);
dict->numelements--;
table->tb_nentries = ix;
return ({ $tuple $t = malloc(sizeof(struct $tuple)+2*sizeof($WORD)); $t->$class = &$tuple$methods; $t->$class->__init__($t, 2,entry->key,entry->value); $t; });
}
ix--;
}
return
# 583 "builtin/dict_impl.c" 3 4
((void *)0)
# 583 "builtin/dict_impl.c"
;
}
void $dict_update($dict dict, $Hashable hashwit, $Iterator it) {
$tuple item;
while((item = ($tuple)it->$class->__next__(it)))
$dict_setitem(dict,hashwit,item->components[0],item->components[1]);
}
$WORD $dict_setdefault($dict dict, $Hashable hashwit, $WORD key, $WORD deflt) {
long hash = from$int(hashwit->$class->__hash__(hashwit,key));
$WORD value;
int ix = lookdict(dict,hashwit,hash,key,&value);
if (ix >= 0)
return value;
(($entry_t)(&((int*)((dict->table)->tb_indices))[(dict->table)->tb_size]))[ix].value = deflt;
return deflt;
}
.file "builtin.c"
.text
.globl $default__init__
.type $default__init__, @function
$default__init__:
.LFB2:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq %rsp, %rbp
.cfi_def_cfa_register 6
movq %rdi, -8(%rbp)
nop
popq %rbp
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE2:
.size $default__init__, .-$default__init__
.section .rodata
.LC0:
.string "%s %s\n"
.text
.globl $printobj
.type $printobj, @function
$printobj:
.LFB3:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq %rsp, %rbp
.cfi_def_cfa_register 6
subq $32, %rsp
movq %rdi, -24(%rbp)
movq %rsi, -32(%rbp)
movq -32(%rbp), %rax
movq %rax, -8(%rbp)
movq -8(%rbp), %rax
movq (%rax), %rax
movq 56(%rax), %rax
movq -8(%rbp), %rdx
movq %rdx, %rdi
call *%rax
movq 16(%rax), %rdx
movq -24(%rbp), %rax
movq %rax, %rsi
leaq .LC0(%rip), %rdi
movl $0, %eax
call printf@PLT
nop
leave
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE3:
.size $printobj, .-$printobj
.globl $Serializable$new
.type $Serializable$new, @function
$Serializable$new:
.LFB4:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq %rsp, %rbp
.cfi_def_cfa_register 6
subq $16, %rsp
movl $8, %edi
call malloc@PLT
movq %rax, -8(%rbp)
movq -8(%rbp), %rax
leaq $Serializable$methods(%rip), %rdx
movq %rdx, (%rax)
movq -8(%rbp), %rax
movq (%rax), %rax
movq 24(%rax), %rax
movq -8(%rbp), %rdx
movq %rdx, %rdi
call *%rax
movq -8(%rbp), %rax
leave
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE4:
.size $Serializable$new, .-$Serializable$new
.globl $Serializable$__init__
.type $Serializable$__init__, @function
$Serializable$__init__:
.LFB5:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq %rsp, %rbp
.cfi_def_cfa_register 6
movq %rdi, -8(%rbp)
nop
popq %rbp
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE5:
.size $Serializable$__init__, .-$Serializable$__init__
.globl $value$new
.type $value$new, @function
$value$new:
.LFB6:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq %rsp, %rbp
.cfi_def_cfa_register 6
subq $16, %rsp
movl $8, %edi
call malloc@PLT
movq %rax, -8(%rbp)
movq -8(%rbp), %rax
leaq $value$methods(%rip), %rdx
movq %rdx, (%rax)
movq -8(%rbp), %rax
movq (%rax), %rax
movq 24(%rax), %rax
movq -8(%rbp), %rdx
movq %rdx, %rdi
call *%rax
movq -8(%rbp), %rax
leave
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE6:
.size $value$new, .-$value$new
.globl $value$__init__
.type $value$__init__, @function
$value$__init__:
.LFB7:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq %rsp, %rbp
.cfi_def_cfa_register 6
movq %rdi, -8(%rbp)
nop
popq %rbp
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE7:
.size $value$__init__, .-$value$__init__
.globl $object$new
.type $object$new, @function
$object$new:
.LFB8:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq %rsp, %rbp
.cfi_def_cfa_register 6
subq $16, %rsp
movl $8, %edi
call malloc@PLT
movq %rax, -8(%rbp)
movq -8(%rbp), %rax
leaq $object$methods(%rip), %rdx
movq %rdx, (%rax)
movq -8(%rbp), %rax
movq (%rax), %rax
movq 24(%rax), %rax
movq -8(%rbp), %rdx
movq %rdx, %rdi
call *%rax
movq -8(%rbp), %rax
leave
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE8:
.size $object$new, .-$object$new
.globl $object$__init__
.type $object$__init__, @function
$object$__init__:
.LFB9:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq %rsp, %rbp
.cfi_def_cfa_register 6
movq %rdi, -8(%rbp)
nop
popq %rbp
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE9:
.size $object$__init__, .-$object$__init__
.globl $Initializable$methods
.section .rodata
.LC1:
.string "$Initializable"
.section .data.rel.local,"aw",@progbits
.align 32
.type $Initializable$methods, @object
.size $Initializable$methods, 32
$Initializable$methods:
.quad .LC1
.long -1
.zero 4
.quad 0
.quad 0
.globl $Serializable$methods
.section .rodata
.LC2:
.string "$Serializable"
.section .data.rel.local
.align 32
.type $Serializable$methods, @object
.size $Serializable$methods, 48
$Serializable$methods:
.quad .LC2
.long -1
.zero 4
.quad $Initializable$methods
.quad $Serializable$__init__
.quad 0
.quad 0
.globl $value$methods
.section .rodata
.LC3:
.string "$value"
.section .data.rel.local
.align 32
.type $value$methods, @object
.size $value$methods, 64
$value$methods:
.quad .LC3
.long -1
.zero 4
.quad $Serializable$methods
.quad $value$__init__
.quad 0
.quad 0
.quad 0
.quad 0
.globl $object$methods
.align 32
.type $object$methods, @object
.size $object$methods, 64
$object$methods:
.quad .LC3
.long -1
.zero 4
.quad $value$methods
.quad $object$__init__
.quad 0
.quad 0
.quad 0
.quad 0
.ident "GCC: (Debian 6.3.0-18+deb9u1) 6.3.0 20170516"
.section .note.GNU-stack,"",@progbits
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment