giscanner/ast.py

   1 # -*- Mode: Python -*-
   2 # GObject-Introspection - a framework for introspecting GObject libraries
   3 # Copyright (C) 2008  Johan Dahlin
   4 # Copyright (C) 2008, 2009 Red Hat, Inc.
   5 #
   6 # This library is free software; you can redistribute it and/or
   7 # modify it under the terms of the GNU Lesser General Public
   8 # License as published by the Free Software Foundation; either
   9 # version 2 of the License, or (at your option) any later version.
  10 #
  11 # This library is distributed in the hope that it will be useful,
  12 # but WITHOUT ANY WARRANTY; without even the implied warranty of
  13 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14 # Lesser General Public License for more details.
  15 #
  16 # You should have received a copy of the GNU Lesser General Public
  17 # License along with this library; if not, write to the
  18 # Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  19 # Boston, MA 02111-1307, USA.
  20 #
  21
  22 import copy
  23
  24 from .message import Position
  25 from .odict import odict
  26 from .utils import to_underscores
  27
  28 class Type(object):
  29     """A Type can be either:
  30 * A reference to a node (target_giname)
  31 * A reference to a "fundamental" type like 'utf8'
  32 * A "foreign" type - this can be any string."
  33 If none are specified, then it's in an "unresolved" state.  An
  34 unresolved type can have two data sources; a "ctype" which comes
  35 from a C type string, or a gtype_name (from g_type_name()).
  36 """ # '''
  37
  38     def __init__(self,
  39                  ctype=None,
  40                  gtype_name=None,
  41                  target_fundamental=None,
  42                  target_giname=None,
  43                  target_foreign=None,
  44                  _target_unknown=False,
  45                  is_const=False,
  46                  origin_symbol=None):
  47         self.ctype = ctype
  48         self.gtype_name = gtype_name
  49         self.origin_symbol = origin_symbol
  50         if _target_unknown:
  51             assert isinstance(self, TypeUnknown)
  52         elif target_fundamental:
  53             assert target_giname is None
  54             assert target_foreign is None
  55         elif target_giname:
  56             assert '.' in target_giname
  57             assert target_fundamental is None
  58             assert target_foreign is None
  59         elif target_foreign:
  60             assert ctype is not None
  61             assert target_giname is None
  62             assert target_fundamental is None
  63         else:
  64             assert (ctype is not None) or (gtype_name is not None)
  65         self.target_fundamental = target_fundamental
  66         self.target_giname = target_giname
  67         self.target_foreign = target_foreign
  68         self.is_const = is_const
  69
  70     @property
  71     def resolved(self):
  72         return (self.target_fundamental or
  73                 self.target_giname or
  74                 self.target_foreign)
  75
  76     @property
  77     def unresolved_string(self):
  78         if self.ctype:
  79             return self.ctype
  80         elif self.gtype_name:
  81             return self.gtype_name
  82         else:
  83             assert False
  84
  85     @classmethod
  86     def create_from_gtype_name(cls, gtype_name):
  87         """Parse a GType name (as from g_type_name()), and return a
  88 Type instance.  Note that this function performs namespace lookup,
  89 in contrast to the other create_type() functions."""
  90         # First, is it a fundamental?
  91         fundamental = type_names.get(gtype_name)
  92         if fundamental is not None:
  93             return cls(target_fundamental=fundamental.target_fundamental)
  94         if gtype_name == 'GHashTable':
  95             return Map(TYPE_ANY, TYPE_ANY, gtype_name=gtype_name)
  96         elif gtype_name in ('GArray', 'GPtrArray', 'GByteArray'):
  97             return Array('GLib.' + gtype_name[1:], TYPE_ANY,
  98                          gtype_name=gtype_name)
  99         elif gtype_name == 'GStrv':
 100             bare_utf8 = TYPE_STRING.clone()
 101             bare_utf8.ctype = None
 102             return Array(None, bare_utf8, ctype=None, gtype_name=gtype_name,
 103                          is_const=False)
 104
 105         # Workaround for Gdk.Rectangle being boxed alias for
 106         # cairo.RectangleInt.  G-I does not support boxing of aliases.
 107         # See https://bugzilla.gnome.org/show_bug.cgi?id=655423
 108         if gtype_name == 'GdkRectangle':
 109             gtype_name = 'CairoRectangleInt'
 110
 111         return cls(gtype_name=gtype_name)
 112
 113     def get_giname(self):
 114         assert self.target_giname is not None
 115         return self.target_giname.split('.')[1]
 116
 117     def __cmp__(self, other):
 118         if self.target_fundamental:
 119             return cmp(self.target_fundamental, other.target_fundamental)
 120         if self.target_giname:
 121             return cmp(self.target_giname, other.target_giname)
 122         if self.target_foreign:
 123             return cmp(self.target_foreign, other.target_foreign)
 124         return cmp(self.ctype, other.ctype)
 125
 126     def is_equiv(self, typeval):
 127         """Return True if the specified types are compatible at
 128         an introspection level, disregarding their C types.
 129         A sequence may be given for typeval, in which case
 130         this function returns True if the type is compatible with
 131         any."""
 132         if isinstance(typeval, (list, tuple)):
 133             for val in typeval:
 134                 if self.is_equiv(val):
 135                     return True
 136             return False
 137         return self == typeval
 138
 139     def clone(self):
 140         return Type(target_fundamental=self.target_fundamental,
 141                     target_giname=self.target_giname,
 142                     target_foreign=self.target_foreign,
 143                     ctype=self.ctype,
 144                     is_const=self.is_const)
 145
 146     def __str__(self):
 147         if self.target_fundamental:
 148             return self.target_fundamental
 149         elif self.target_giname:
 150             return self.target_giname
 151         elif self.target_foreign:
 152             return self.target_foreign
 153
 154     def __repr__(self):
 155         if self.target_fundamental:
 156             data = 'target_fundamental=%s, ' % (self.target_fundamental, )
 157         elif self.target_giname:
 158             data = 'target_giname=%s, ' % (self.target_giname, )
 159         elif self.target_foreign:
 160             data = 'target_foreign=%s, ' % (self.target_foreign, )
 161         else:
 162             data = ''
 163         return '%s(%sctype=%s)' % (self.__class__.__name__, data, self.ctype)
 164
 165 class TypeUnknown(Type):
 166     def __init__(self):
 167         Type.__init__(self, _target_unknown=True)
 168
 169 ######
 170 ## Fundamental types
 171 ######
 172 # Two special ones
 173 TYPE_NONE = Type(target_fundamental='none', ctype='void')
 174 TYPE_ANY = Type(target_fundamental='gpointer', ctype='gpointer')
 175 # "Basic" types
 176 TYPE_BOOLEAN = Type(target_fundamental='gboolean', ctype='gboolean')
 177 TYPE_INT8 = Type(target_fundamental='gint8', ctype='gint8')
 178 TYPE_UINT8 = Type(target_fundamental='guint8', ctype='guint8')
 179 TYPE_INT16 = Type(target_fundamental='gint16', ctype='gint16')
 180 TYPE_UINT16 = Type(target_fundamental='guint16', ctype='guint16')
 181 TYPE_INT32 = Type(target_fundamental='gint32', ctype='gint32')
 182 TYPE_UINT32 = Type(target_fundamental='guint32', ctype='guint32')
 183 TYPE_INT64 = Type(target_fundamental='gint64', ctype='gint64')
 184 TYPE_UINT64 = Type(target_fundamental='guint64', ctype='guint64')
 185 TYPE_CHAR = Type(target_fundamental='gchar', ctype='gchar')
 186 TYPE_SHORT = Type(target_fundamental='gshort', ctype='gshort')
 187 TYPE_USHORT = Type(target_fundamental='gushort', ctype='gushort')
 188 TYPE_INT = Type(target_fundamental='gint', ctype='gint')
 189 TYPE_UINT = Type(target_fundamental='guint', ctype='guint')
 190 TYPE_LONG = Type(target_fundamental='glong', ctype='glong')
 191 TYPE_ULONG = Type(target_fundamental='gulong', ctype='gulong')
 192 TYPE_SIZE = Type(target_fundamental='gsize', ctype='gsize')
 193 TYPE_SSIZE = Type(target_fundamental='gssize', ctype='gssize')
 194 TYPE_INTPTR = Type(target_fundamental='gintptr', ctype='gintptr')
 195 TYPE_UINTPTR = Type(target_fundamental='guintptr', ctype='guintptr')
 196 # C99 types
 197 TYPE_LONG_LONG = Type(target_fundamental='long long', ctype='long long')
 198 TYPE_LONG_ULONG = Type(target_fundamental='unsigned long long',
 199                        ctype='unsigned long long')
 200 TYPE_FLOAT = Type(target_fundamental='gfloat', ctype='gfloat')
 201 TYPE_DOUBLE = Type(target_fundamental='gdouble', ctype='gdouble')
 202 # ?
 203 TYPE_LONG_DOUBLE = Type(target_fundamental='long double',
 204                         ctype='long double')
 205 TYPE_UNICHAR = Type(target_fundamental='gunichar', ctype='gunichar')
 206
 207 # C types with semantics overlaid
 208 TYPE_GTYPE = Type(target_fundamental='GType', ctype='GType')
 209 TYPE_STRING = Type(target_fundamental='utf8', ctype='gchar*')
 210 TYPE_FILENAME = Type(target_fundamental='filename', ctype='gchar*')
 211
 212 TYPE_VALIST = Type(target_fundamental='va_list', ctype='va_list')
 213
 214 BASIC_GIR_TYPES = [TYPE_BOOLEAN, TYPE_INT8, TYPE_UINT8, TYPE_INT16,
 215                    TYPE_UINT16, TYPE_INT32, TYPE_UINT32, TYPE_INT64,
 216                    TYPE_UINT64, TYPE_CHAR, TYPE_SHORT, TYPE_USHORT, TYPE_INT,
 217                    TYPE_UINT, TYPE_LONG, TYPE_ULONG, TYPE_SIZE, TYPE_SSIZE,
 218                    TYPE_LONG_LONG, TYPE_LONG_ULONG, TYPE_INTPTR, TYPE_UINTPTR,
 219                    TYPE_FLOAT, TYPE_DOUBLE,
 220                    TYPE_LONG_DOUBLE, TYPE_UNICHAR, TYPE_GTYPE]
 221 GIR_TYPES = [TYPE_NONE, TYPE_ANY]
 222 GIR_TYPES.extend(BASIC_GIR_TYPES)
 223 GIR_TYPES.extend([TYPE_STRING, TYPE_FILENAME, TYPE_VALIST])
 224
 225 # These are the only basic types that are guaranteed to
 226 # be as big as a pointer (and thus are allowed in GPtrArray)
 227 POINTER_TYPES = [TYPE_ANY, TYPE_INTPTR, TYPE_UINTPTR]
 228
 229 INTROSPECTABLE_BASIC = list(GIR_TYPES)
 230 for v in [TYPE_NONE, TYPE_ANY,
 231           TYPE_LONG_LONG, TYPE_LONG_ULONG,
 232           TYPE_LONG_DOUBLE, TYPE_VALIST]:
 233     INTROSPECTABLE_BASIC.remove(v)
 234
 235 type_names = {}
 236 for typeval in GIR_TYPES:
 237     type_names[typeval.target_fundamental] = typeval
 238 basic_type_names = {}
 239 for typeval in BASIC_GIR_TYPES:
 240     basic_type_names[typeval.target_fundamental] = typeval
 241
 242 # C builtin
 243 type_names['char'] = TYPE_CHAR
 244 type_names['signed char'] = TYPE_INT8
 245 type_names['unsigned char'] = TYPE_UINT8
 246 type_names['short'] = TYPE_SHORT
 247 type_names['signed short'] = TYPE_SHORT
 248 type_names['unsigned short'] = TYPE_USHORT
 249 type_names['int'] = TYPE_INT
 250 type_names['signed int'] = TYPE_INT
 251 type_names['unsigned short int'] = TYPE_USHORT
 252 type_names['signed'] = TYPE_INT
 253 type_names['unsigned int'] = TYPE_UINT
 254 type_names['unsigned'] = TYPE_UINT
 255 type_names['long'] = TYPE_LONG
 256 type_names['signed long'] = TYPE_LONG
 257 type_names['unsigned long'] = TYPE_ULONG
 258 type_names['unsigned long int'] = TYPE_ULONG
 259 type_names['float'] = TYPE_FLOAT
 260 type_names['double'] = TYPE_DOUBLE
 261 type_names['char*'] = TYPE_STRING
 262 type_names['void*'] = TYPE_ANY
 263 type_names['void'] = TYPE_NONE
 264 # Also alias the signed one here
 265 type_names['signed long long'] = TYPE_LONG_LONG
 266
 267 # A few additional GLib type aliases
 268 type_names['guchar'] = TYPE_UINT8
 269 type_names['gchararray'] = TYPE_STRING
 270 type_names['gchar*'] = TYPE_STRING
 271 type_names['goffset'] = TYPE_INT64
 272 type_names['gunichar2'] = TYPE_UINT16
 273 type_names['gsize'] = TYPE_SIZE
 274 type_names['gssize'] = TYPE_SSIZE
 275 type_names['gintptr'] = TYPE_INTPTR
 276 type_names['guintptr'] = TYPE_UINTPTR
 277 type_names['gconstpointer'] = TYPE_ANY
 278
 279 # We used to support these; continue to do so
 280 type_names['any'] = TYPE_ANY
 281 type_names['boolean'] = TYPE_BOOLEAN
 282 type_names['uint'] = TYPE_UINT
 283 type_names['ulong'] = TYPE_ULONG
 284
 285 # C stdio, used in GLib public headers; squash this for now here
 286 # until we move scanning into GLib and can (skip)
 287 type_names['FILE*'] = TYPE_ANY
 288
 289 # One off C unix type definitions; note some of these may be GNU Libc
 290 # specific.  If someone is actually bitten by this, feel free to do
 291 # the required configure goop to determine their size and replace
 292 # here.
 293 #
 294 # We don't want to encourage people to use these in their APIs because
 295 # they compromise the platform-independence that GLib gives you.
 296 # These are here mostly to avoid blowing when random platform-specific
 297 # methods are added under #ifdefs inside GLib itself.  We could just (skip)
 298 # the relevant methods, but on the other hand, since these types are just
 299 # integers it's easy enough to expand them.
 300 type_names['size_t'] = type_names['gsize']
 301 type_names['time_t'] = TYPE_LONG
 302 type_names['off_t'] = type_names['gsize']
 303 type_names['pid_t'] = TYPE_INT
 304 type_names['uid_t'] = TYPE_UINT
 305 type_names['gid_t'] = TYPE_UINT
 306 type_names['dev_t'] = TYPE_INT
 307 type_names['socklen_t'] = TYPE_INT32
 308 type_names['size_t'] = TYPE_ULONG
 309 type_names['ssize_t'] = TYPE_LONG
 310
 311 # Obj-C
 312 type_names['id'] = TYPE_ANY
 313
 314 ##
 315 ## Parameters
 316 ##
 317
 318 PARAM_DIRECTION_IN = 'in'
 319 PARAM_DIRECTION_OUT = 'out'
 320 PARAM_DIRECTION_INOUT = 'inout'
 321
 322 PARAM_SCOPE_CALL = 'call'
 323 PARAM_SCOPE_ASYNC = 'async'
 324 PARAM_SCOPE_NOTIFIED = 'notified'
 325
 326 PARAM_TRANSFER_NONE = 'none'
 327 PARAM_TRANSFER_CONTAINER = 'container'
 328 PARAM_TRANSFER_FULL = 'full'
 329
 330 SIGNAL_FIRST = 'first'
 331 SIGNAL_LAST = 'last'
 332 SIGNAL_CLEANUP = 'cleanup'
 333 SIGNAL_MUST_COLLECT = 'must-collect'
 334
 335
 336 class Namespace(object):
 337     def __init__(self, name, version,
 338                  identifier_prefixes=None,
 339                  symbol_prefixes=None):
 340         self.name = name
 341         self.version = version
 342         if identifier_prefixes is not None:
 343             self.identifier_prefixes = identifier_prefixes
 344         else:
 345             self.identifier_prefixes = [name]
 346         if symbol_prefixes is not None:
 347             self.symbol_prefixes = symbol_prefixes
 348         else:
 349             ps = self.identifier_prefixes
 350             self.symbol_prefixes = [to_underscores(p).lower() for p in ps]
 351         # cache upper-cased versions
 352         self._ucase_symbol_prefixes = [p.upper() for p in self.symbol_prefixes]
 353         self._names = odict() # Maps from GIName -> node
 354         self._aliases = {} # Maps from GIName -> GIName
 355         self._type_names = {} # Maps from GTName -> node
 356         self._ctypes = {} # Maps from CType -> node
 357         self._symbols = {} # Maps from function symbols -> Function
 358
 359     @property
 360     def names(self):
 361         return self._names
 362
 363     @property
 364     def aliases(self):
 365         return self._aliases
 366
 367     @property
 368     def type_names(self):
 369         return self._type_names
 370
 371     @property
 372     def ctypes(self):
 373         return self._ctypes
 374
 375     def type_from_name(self, name, ctype=None):
 376         """Backwards compatibility method for older .gir files, which
 377 only use the 'name' attribute.  If name refers to a fundamental type,
 378 create a Type object referncing it.  If name is already a
 379 fully-qualified GIName like 'Foo.Bar', returns a Type targeting it .
 380 Otherwise a Type targeting name qualififed with the namespace name is
 381 returned."""
 382         if name in type_names:
 383             return Type(target_fundamental=name, ctype=ctype)
 384         if '.' in name:
 385             target = name
 386         else:
 387             target = '%s.%s' % (self.name, name)
 388         return Type(target_giname=target, ctype=ctype)
 389
 390     def append(self, node, replace=False):
 391         previous = self._names.get(node.name)
 392         if previous is not None:
 393             if not replace:
 394                 raise ValueError("Namespace conflict: %r" % (node, ))
 395             self.remove(previous)
 396         # A layering violation...but oh well.
 397         if isinstance(node, Alias):
 398             self._aliases[node.name] = node
 399         elif isinstance(node, Registered) and node.gtype_name is not None:
 400             self._type_names[node.gtype_name] = node
 401         elif isinstance(node, Function):
 402             self._symbols[node.symbol] = node
 403         assert isinstance(node, Node)
 404         assert node.namespace is None
 405         node.namespace = self
 406         self._names[node.name] = node
 407         if hasattr(node, 'ctype'):
 408             self._ctypes[node.ctype] = node
 409         if hasattr(node, 'symbol'):
 410             self._ctypes[node.symbol] = node
 411
 412     def remove(self, node):
 413         if isinstance(node, Alias):
 414             del self._aliases[node.name]
 415         elif isinstance(node, Registered) and node.gtype_name is not None:
 416             del self._type_names[node.gtype_name]
 417         del self._names[node.name]
 418         node.namespace = None
 419         if hasattr(node, 'ctype'):
 420             del self._ctypes[node.ctype]
 421         if isinstance(node, Function):
 422             del self._symbols[node.symbol]
 423
 424     def float(self, node):
 425         """Like remove(), but doesn't unset the node's namespace
 426 back-reference, and it's still possible to look up
 427 functions via get_by_symbol()."""
 428         if isinstance(node, Function):
 429             symbol = node.symbol
 430         self.remove(node)
 431         self._symbols[symbol] = node
 432         node.namespace = self
 433
 434     def __iter__(self):
 435         return iter(self._names)
 436
 437     def iteritems(self):
 438         return self._names.iteritems()
 439
 440     def itervalues(self):
 441         return self._names.itervalues()
 442
 443     def get(self, name):
 444         return self._names.get(name)
 445
 446     def get_by_ctype(self, ctype):
 447         return self._ctypes.get(ctype)
 448
 449     def get_by_symbol(self, symbol):
 450         return self._symbols.get(symbol)
 451
 452     def walk(self, callback):
 453         for node in self.itervalues():
 454             node.walk(callback, [])
 455
 456 class Include(object):
 457
 458     def __init__(self, name, version):
 459         self.name = name
 460         self.version = version
 461
 462     @classmethod
 463     def from_string(cls, string):
 464         return cls(*string.split('-', 1))
 465
 466     def __cmp__(self, other):
 467         namecmp = cmp(self.name, other.name)
 468         if namecmp != 0:
 469             return namecmp
 470         return cmp(self.version, other.version)
 471
 472     def __hash__(self):
 473         return hash(str(self))
 474
 475     def __str__(self):
 476         return '%s-%s' % (self.name, self.version)
 477
 478 class Annotated(object):
 479     """An object which has a few generic metadata
 480 properties."""
 481     def __init__(self):
 482         self.version = None
 483         self.skip = False
 484         self.introspectable = True
 485         self.attributes = [] # (key, value)*
 486         self.deprecated = None
 487         self.deprecated_version = None
 488         self.doc = None
 489
 490 class Node(Annotated):
 491     """A node is a type of object which is uniquely identified by its
 492 (namespace, name) pair.  When combined with a ., this is called a
 493 GIName.  It's possible for nodes to contain or point to other nodes."""
 494
 495     c_name = property(lambda self: self.namespace.name + self.name)
 496     gi_name = property(lambda self: '%s.%s' % (self.namespace.name, self.name))
 497
 498     def __init__(self, name=None):
 499         Annotated.__init__(self)
 500         self.namespace = None # Should be set later by Namespace.append()
 501         self.name = name
 502         self.foreign = False
 503         self.file_positions = set()
 504
 505     def create_type(self):
 506         """Create a Type object referencing this node."""
 507         assert self.namespace is not None
 508         return Type(target_giname=('%s.%s' % (self.namespace.name, self.name)))
 509
 510     def __cmp__(self, other):
 511         nscmp = cmp(self.namespace, other.namespace)
 512         if nscmp != 0:
 513             return nscmp
 514         return cmp(self.name, other.name)
 515
 516     def __repr__(self):
 517         return '%s(%r)' % (self.__class__.__name__, self.name)
 518
 519     def inherit_file_positions(self, node):
 520         self.file_positions.update(node.file_positions)
 521
 522     def add_file_position(self, position):
 523         self.file_positions.add(position)
 524
 525     def add_symbol_reference(self, symbol):
 526         if symbol.source_filename:
 527             self.add_file_position(Position(symbol.source_filename, symbol.line))
 528
 529     def walk(self, callback, chain):
 530         res = callback(self, chain)
 531         assert res in (True, False), "Walk function must return boolean, not %r" % (res, )
 532         if not res:
 533             return False
 534         chain.append(self)
 535         self._walk(callback, chain)
 536         chain.pop()
 537
 538     def _walk(self, callback, chain):
 539         pass
 540
 541
 542 class Registered:
 543     """A node that (possibly) has gtype_name and get_type."""
 544     def __init__(self, gtype_name, get_type):
 545         assert (gtype_name is None and get_type is None) or \
 546                (gtype_name is not None and get_type is not None)
 547         self.gtype_name = gtype_name
 548         self.get_type = get_type
 549
 550
 551 class Callable(Node):
 552
 553     def __init__(self, name, retval, parameters, throws):
 554         Node.__init__(self, name)
 555         self.retval = retval
 556         self.parameters = parameters
 557         self.throws = not not throws
 558         self.instance_parameter = None # Parameter
 559
 560     def get_parameter_index(self, name):
 561         for i, parameter in enumerate(self.parameters):
 562             if parameter.argname == name:
 563                 return i
 564         raise ValueError("Unknown argument %s" % (name, ))
 565
 566     def get_parameter(self, name):
 567         for parameter in self.parameters:
 568             if parameter.argname == name:
 569                 return parameter
 570         raise ValueError("Unknown argument %s" % (name, ))
 571
 572
 573 class Function(Callable):
 574
 575     def __init__(self, name, retval, parameters, throws, symbol):
 576         Callable.__init__(self, name, retval, parameters, throws)
 577         self.symbol = symbol
 578         self.is_method = False
 579         self.is_constructor = False
 580         self.shadowed_by = None # C symbol string
 581         self.shadows = None # C symbol string
 582         self.moved_to = None # namespaced function name string
 583
 584     def clone(self):
 585         clone = copy.copy(self)
 586         # copy the parameters array so a change to self.parameters does not
 587         # influence clone.parameters.
 588         clone.parameters = self.parameters[:]
 589         return clone
 590
 591
 592 class ErrorQuarkFunction(Function):
 593
 594     def __init__(self, name, retval, parameters, throws, symbol, error_domain):
 595         Function.__init__(self, name, retval, parameters, throws, symbol)
 596         self.error_domain = error_domain
 597
 598
 599 class VFunction(Callable):
 600
 601     def __init__(self, name, retval, parameters, throws):
 602         Callable.__init__(self, name, retval, parameters, throws)
 603         self.invoker = None
 604
 605     @classmethod
 606     def from_callback(cls, cb):
 607         obj = cls(cb.name, cb.retval, cb.parameters[1:],
 608                   cb.throws)
 609         return obj
 610
 611
 612
 613 class Varargs(Type):
 614
 615     def __init__(self):
 616         Type.__init__(self, '<varargs>', target_fundamental='<varargs>')
 617
 618
 619 class Array(Type):
 620     C = '<c>'
 621     GLIB_ARRAY = 'GLib.Array'
 622     GLIB_BYTEARRAY = 'GLib.ByteArray'
 623     GLIB_PTRARRAY = 'GLib.PtrArray'
 624
 625     def __init__(self, array_type, element_type, **kwargs):
 626         Type.__init__(self, target_fundamental='<array>',
 627                       **kwargs)
 628         if (array_type is None or array_type == self.C):
 629             self.array_type = self.C
 630         else:
 631             assert array_type in (self.GLIB_ARRAY,
 632                                   self.GLIB_BYTEARRAY,
 633                                   self.GLIB_PTRARRAY), array_type
 634             self.array_type = array_type
 635         assert isinstance(element_type, Type)
 636         self.element_type = element_type
 637         self.zeroterminated = True
 638         self.length_param_name = None
 639         self.size = None
 640
 641     def clone(self):
 642         arr = Array(self.array_type, self.element_type)
 643         arr.zeroterminated = self.zeroterminated
 644         arr.length_param_name = self.length_param_name
 645         arr.size = self.size
 646         return arr
 647
 648 class List(Type):
 649
 650     def __init__(self, name, element_type, **kwargs):
 651         Type.__init__(self, target_fundamental='<list>',
 652                       **kwargs)
 653         self.name = name
 654         assert isinstance(element_type, Type)
 655         self.element_type = element_type
 656
 657     def clone(self):
 658         l = List(self.name, self.element_type)
 659         l.zeroterminated = self.zeroterminated
 660         l.length_param_name = self.length_param_name
 661         l.size = self.size
 662         return l
 663
 664 class Map(Type):
 665
 666     def __init__(self, key_type, value_type, **kwargs):
 667         Type.__init__(self, target_fundamental='<map>', **kwargs)
 668         assert isinstance(key_type, Type)
 669         self.key_type = key_type
 670         assert isinstance(value_type, Type)
 671         self.value_type = value_type
 672
 673     def clone(self):
 674         return Map(self.key_type, self.value_type)
 675
 676 class Alias(Node):
 677
 678     def __init__(self, name, target, ctype=None):
 679         Node.__init__(self, name)
 680         self.target = target
 681         self.ctype = ctype
 682
 683
 684 class TypeContainer(Annotated):
 685     """A fundamental base class for Return and Parameter."""
 686
 687     def __init__(self, typenode, transfer):
 688         Annotated.__init__(self)
 689         self.type = typenode
 690         if transfer is not None:
 691             self.transfer = transfer
 692         elif typenode.is_const:
 693             self.transfer = PARAM_TRANSFER_NONE
 694         else:
 695             self.transfer = None
 696
 697
 698 class Parameter(TypeContainer):
 699     """An argument to a function."""
 700
 701     def __init__(self, argname, typenode, direction=None,
 702                  transfer=None, allow_none=False, scope=None,
 703                  caller_allocates=False):
 704         TypeContainer.__init__(self, typenode, transfer)
 705         self.argname = argname
 706         self.direction = direction
 707         self.allow_none = allow_none
 708         self.scope = scope
 709         self.caller_allocates = caller_allocates
 710         self.closure_name = None
 711         self.destroy_name = None
 712
 713
 714 class Return(TypeContainer):
 715     """A return value from a function."""
 716
 717     def __init__(self, rtype, transfer=None):
 718         TypeContainer.__init__(self, rtype, transfer)
 719         self.direction = PARAM_DIRECTION_OUT
 720
 721
 722 class Enum(Node, Registered):
 723
 724     def __init__(self, name, ctype,
 725                  gtype_name=None,
 726                  get_type=None,
 727                  c_symbol_prefix=None,
 728                  members=None):
 729         Node.__init__(self, name)
 730         Registered.__init__(self, gtype_name, get_type)
 731         self.c_symbol_prefix = c_symbol_prefix
 732         self.ctype = ctype
 733         self.members = members
 734         # Associated error domain name
 735         self.error_domain = None
 736         self.static_methods = []
 737
 738     def _walk(self, callback, chain):
 739         for meth in self.static_methods:
 740             meth.walk(callback, chain)
 741
 742
 743 class Bitfield(Node, Registered):
 744
 745     def __init__(self, name, ctype,
 746                  gtype_name=None,
 747                  c_symbol_prefix=None,
 748                  get_type=None,
 749                  members=None):
 750         Node.__init__(self, name)
 751         Registered.__init__(self, gtype_name, get_type)
 752         self.ctype = ctype
 753         self.c_symbol_prefix = c_symbol_prefix
 754         self.members = members
 755         self.static_methods = []
 756
 757     def _walk(self, callback, chain):
 758         for meth in self.static_methods:
 759             meth.walk(callback, chain)
 760
 761
 762 class Member(Annotated):
 763
 764     def __init__(self, name, value, symbol, nick):
 765         Annotated.__init__(self)
 766         self.name = name
 767         self.value = value
 768         self.symbol = symbol
 769         self.nick = nick
 770
 771     def __cmp__(self, other):
 772         return cmp(self.name, other.name)
 773
 774
 775
 776 class Compound(Node, Registered):
 777     def __init__(self, name,
 778                  ctype=None,
 779                  gtype_name=None,
 780                  get_type=None,
 781                  c_symbol_prefix=None,
 782                  disguised=False):
 783         Node.__init__(self, name)
 784         Registered.__init__(self, gtype_name, get_type)
 785         self.ctype = ctype
 786         self.methods = []
 787         self.static_methods = []
 788         self.fields = []
 789         self.constructors = []
 790         self.disguised = disguised
 791         self.gtype_name = gtype_name
 792         self.get_type = get_type
 793         self.c_symbol_prefix = c_symbol_prefix
 794
 795     def add_gtype(self, gtype_name, get_type):
 796         self.gtype_name = gtype_name
 797         self.get_type = get_type
 798
 799     def _walk(self, callback, chain):
 800         for ctor in self.constructors:
 801             ctor.walk(callback, chain)
 802         for func in self.methods:
 803             func.walk(callback, chain)
 804         for func in self.static_methods:
 805             func.walk(callback, chain)
 806         for field in self.fields:
 807             if field.anonymous_node is not None:
 808                 field.anonymous_node.walk(callback, chain)
 809
 810 class Field(Annotated):
 811
 812     def __init__(self, name, typenode, readable, writable, bits=None,
 813                  anonymous_node=None):
 814         Annotated.__init__(self)
 815         assert (typenode or anonymous_node)
 816         self.name = name
 817         self.type = typenode
 818         self.readable = readable
 819         self.writable = writable
 820         self.bits = bits
 821         self.anonymous_node = anonymous_node
 822         self.private = False
 823
 824     def __cmp__(self, other):
 825         return cmp(self.name, other.name)
 826
 827
 828 class Record(Compound):
 829
 830     def __init__(self, name,
 831                  ctype=None,
 832                  gtype_name=None,
 833                  get_type=None,
 834                  c_symbol_prefix=None,
 835                  disguised=False):
 836         Compound.__init__(self, name,
 837                           ctype=ctype,
 838                           gtype_name=gtype_name,
 839                           get_type=get_type,
 840                           c_symbol_prefix=c_symbol_prefix,
 841                           disguised=disguised)
 842         # If non-None, this record defines the FooClass C structure
 843         # for some Foo GObject (or similar for GInterface)
 844         self.is_gtype_struct_for = None
 845
 846
 847 class Union(Compound):
 848
 849     def __init__(self, name,
 850                  ctype=None,
 851                  gtype_name=None,
 852                  get_type=None,
 853                  c_symbol_prefix=None,
 854                  disguised=False):
 855         Compound.__init__(self, name,
 856                           ctype=ctype,
 857                           gtype_name=gtype_name,
 858                           get_type=get_type,
 859                           c_symbol_prefix=c_symbol_prefix,
 860                           disguised=disguised)
 861
 862
 863 class Boxed(Node, Registered):
 864     """A boxed type with no known associated structure/union."""
 865     def __init__(self, name,
 866                  gtype_name=None,
 867                  get_type=None,
 868                  c_symbol_prefix=None):
 869         assert gtype_name is not None
 870         assert get_type is not None
 871         Node.__init__(self, name)
 872         Registered.__init__(self, gtype_name, get_type)
 873         if get_type is not None:
 874             assert c_symbol_prefix is not None
 875         self.c_symbol_prefix = c_symbol_prefix
 876         self.constructors = []
 877         self.methods = []
 878         self.static_methods = []
 879
 880     def _walk(self, callback, chain):
 881         for ctor in self.constructors:
 882             ctor.walk(callback, chain)
 883         for meth in self.methods:
 884             meth.walk(callback, chain)
 885         for meth in self.static_methods:
 886             meth.walk(callback, chain)
 887
 888
 889 class Signal(Callable):
 890
 891     def __init__(self, name, retval, parameters, when=None,
 892                  no_recurse=False, detailed=False, action=False,
 893                  no_hooks=False):
 894         Callable.__init__(self, name, retval, parameters, False)
 895         self.when = when
 896         self.no_recurse = no_recurse
 897         self.detailed = detailed
 898         self.action = action
 899         self.no_hooks = no_hooks
 900
 901
 902 class Class(Node, Registered):
 903
 904     def __init__(self, name, parent,
 905                  ctype=None,
 906                  gtype_name=None,
 907                  get_type=None,
 908                  c_symbol_prefix=None,
 909                  is_abstract=False):
 910         Node.__init__(self, name)
 911         Registered.__init__(self, gtype_name, get_type)
 912         self.ctype = ctype
 913         self.c_symbol_prefix = c_symbol_prefix
 914         self.parent = parent
 915         self.fundamental = False
 916         self.unref_func = None
 917         self.ref_func = None
 918         self.set_value_func = None
 919         self.get_value_func = None
 920         # When we're in the scanner, we keep around a list
 921         # of parents so that we can transparently fall back
 922         # if there are 'hidden' parents
 923         self.parent_chain = []
 924         self.glib_type_struct = None
 925         self.is_abstract = is_abstract
 926         self.methods = []
 927         self.virtual_methods = []
 928         self.static_methods = []
 929         self.interfaces = []
 930         self.constructors = []
 931         self.properties = []
 932         self.fields = []
 933         self.signals = []
 934
 935     def _walk(self, callback, chain):
 936         for meth in self.methods:
 937             meth.walk(callback, chain)
 938         for meth in self.virtual_methods:
 939             meth.walk(callback, chain)
 940         for meth in self.static_methods:
 941             meth.walk(callback, chain)
 942         for ctor in self.constructors:
 943             ctor.walk(callback, chain)
 944         for field in self.fields:
 945             if field.anonymous_node:
 946                 field.anonymous_node.walk(callback, chain)
 947         for sig in self.signals:
 948             sig.walk(callback, chain)
 949
 950
 951 class Interface(Node, Registered):
 952
 953     def __init__(self, name, parent,
 954                  ctype=None,
 955                  gtype_name=None,
 956                  get_type=None,
 957                  c_symbol_prefix=None):
 958         Node.__init__(self, name)
 959         Registered.__init__(self, gtype_name, get_type)
 960         self.ctype = ctype
 961         self.c_symbol_prefix = c_symbol_prefix
 962         self.parent = parent
 963         self.parent_chain = []
 964         self.methods = []
 965         self.signals = []
 966         self.static_methods = []
 967         self.virtual_methods = []
 968         self.glib_type_struct = None
 969         self.properties = []
 970         self.fields = []
 971         self.prerequisites = []
 972
 973     def _walk(self, callback, chain):
 974         for meth in self.methods:
 975             meth.walk(callback, chain)
 976         for meth in self.static_methods:
 977             meth.walk(callback, chain)
 978         for meth in self.virtual_methods:
 979             meth.walk(callback, chain)
 980         for field in self.fields:
 981             if field.anonymous_node:
 982                 field.anonymous_node.walk(callback, chain)
 983         for sig in self.signals:
 984             sig.walk(callback, chain)
 985
 986
 987 class Constant(Node):
 988
 989     def __init__(self, name, value_type, value, ctype):
 990         Node.__init__(self, name)
 991         self.value_type = value_type
 992         self.value = value
 993         self.ctype = ctype
 994
 995
 996 class Property(Node):
 997
 998     def __init__(self, name, typeobj, readable, writable,
 999                  construct, construct_only, transfer=None):
1000         Node.__init__(self, name)
1001         self.type = typeobj
1002         self.readable = readable
1003         self.writable = writable
1004         self.construct = construct
1005         self.construct_only = construct_only
1006         if transfer is None:
1007             self.transfer = PARAM_TRANSFER_NONE
1008         else:
1009             self.transfer = transfer
1010
1011
1012 class Callback(Callable):
1013
1014     def __init__(self, name, retval, parameters, throws, ctype=None):
1015         Callable.__init__(self, name, retval, parameters, throws)
1016         self.ctype = ctype