[pygccxml-commit] SF.net SVN: pygccxml: [366] pyplusplus_dev/unittests
Brought to you by:
mbaas,
roman_yakovenko
Menu
▾
▴
[pygccxml-commit] SF.net SVN: pygccxml: [366] pyplusplus_dev/unittests
|
From: <rom...@us...> - 2006-07-30 08:12:22
|
Revision: 366 Author: roman_yakovenko Date: 2006-07-30 01:12:03 -0700 (Sun, 30 Jul 2006) ViewCVS: http://svn.sourceforge.net/pygccxml/?rev=366&view=rev Log Message: ----------- adding new functionality. It is possible now to pass operator symbol as a name to query functions Modified Paths: -------------- pygccxml_dev/pygccxml/declarations/namespace.py pygccxml_dev/pygccxml/declarations/scopedef.py pygccxml_dev/unittests/data/core_cache.hpp pyplusplus_dev/pyplusplus/decl_wrappers/calldef_wrapper.py pyplusplus_dev/unittests/data/operators_to_be_exported.hpp pyplusplus_dev/unittests/operators_tester.py Modified: pygccxml_dev/pygccxml/declarations/namespace.py =================================================================== --- pygccxml_dev/pygccxml/declarations/namespace.py 2006-07-30 07:53:27 UTC (rev 365) +++ pygccxml_dev/pygccxml/declarations/namespace.py 2006-07-30 08:12:03 UTC (rev 366) @@ -95,7 +95,7 @@ def free_operator( self, name=None, function=None, symbol=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None ): return self._find_single( scopedef.scopedef_t._impl_matchers[ namespace_t.free_operator ] - , name=name + , name=self._build_operator_name( name, function, symbol ) , symbol=symbol , function=function , decl_type=self._impl_decl_types[ namespace_t.free_operator ] @@ -107,7 +107,7 @@ def free_operators( self, name=None, function=None, symbol=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): return self._find_multiple( scopedef.scopedef_t._impl_matchers[ namespace_t.free_operator ] - , name=name + , name=self._build_operator_name( name, function, symbol ) , symbol=symbol , function=function , decl_type=self._impl_decl_types[ namespace_t.free_operator ] Modified: pygccxml_dev/pygccxml/declarations/scopedef.py =================================================================== --- pygccxml_dev/pygccxml/declarations/scopedef.py 2006-07-30 07:53:27 UTC (rev 365) +++ pygccxml_dev/pygccxml/declarations/scopedef.py 2006-07-30 08:12:03 UTC (rev 366) @@ -1,554 +1,564 @@ -# Copyright 2004 Roman Yakovenko. -# Distributed under the Boost Software License, Version 1.0. (See -# accompanying file LICENSE_1_0.txt or copy at -# http://www.boost.org/LICENSE_1_0.txt) - -""" -defines base class for L{namespace_t} and L{class_t} classes -""" - -import time -import algorithm -import filtering -import declaration -import mdecl_wrapper -from pygccxml import utils -import matcher as matcher_module - -class scopedef_t( declaration.declaration_t ): - """Base class for L{namespace_t} and L{class_t} classes. - - This is the base class for all declaration classes that may have - children nodes. The children can be accessed via the C{declarations} - property. - - Also this class provides "get/select/find" interface. Using this class you - can get instance or instances of internal declaration(s). - - You can find declaration(s) using next criteria: - 1. name - declaration name, could be full qualified name - 2. header_dir - directory, to which belongs file, that the declaration was declarated in. - header_dir should be absolute path. - 3. header_file - file that the declaration was declarated in. - 4. function - user ( your ) custom criteria. The interesting thing is that - this function will be joined with other arguments ( criteria ). - 5. recursive - the search declaration range, if True will be search in - internal declarations too. - - Every "select" API you can invoke and pass as first argument at declaration - name or function. This class will find out correctly what argument represents. - - Example:: - ns - referrers to global namespace - ns.member_function( "do_something ) - will return reference to member - function named "do_something". If there is no such function exception - will be raised. If there is more then one function exception will be - raised too. - - Example 2:: - ns - referers to global namespace - do_smths = ns.member_functions( "do_something ) - will return instance - of L{mdecl_wrapper_t} object. This object allows you few things: - - 1. To iterate on selected declarations - 2. To set some property to desired value using one line of code only: - do_smths.call_policies = x - 3. To call some function on every instance using one line of code: - do_smths.exclude() - - Pay attention: you can not use "get" functions or properties. - """ - - RECURSIVE_DEFAULT = True - ALLOW_EMPTY_MDECL_WRAPPER = False - - _impl_matchers = {} #this class variable is used to prevent recursive imports - _impl_decl_types = {} #this class variable is used to prevent recursive imports - _impl_all_decl_types = [] #this class variable is used to prevent recursive imports - - def __init__( self, name='', parent=''): - declaration.declaration_t.__init__( self, name, parent ) - - self._optimized = False - self._type2decls = {} - self._type2name2decls = {} - self._type2decls_nr = {} - self._type2name2decls_nr = {} - self._all_decls = None +# Copyright 2004 Roman Yakovenko. +# Distributed under the Boost Software License, Version 1.0. (See +# accompanying file LICENSE_1_0.txt or copy at +# http://www.boost.org/LICENSE_1_0.txt) +""" +defines base class for L{namespace_t} and L{class_t} classes +""" + +import time +import algorithm +import filtering +import declaration +import mdecl_wrapper +from pygccxml import utils +import matcher as matcher_module + +class scopedef_t( declaration.declaration_t ): + """Base class for L{namespace_t} and L{class_t} classes. + + This is the base class for all declaration classes that may have + children nodes. The children can be accessed via the C{declarations} + property. + + Also this class provides "get/select/find" interface. Using this class you + can get instance or instances of internal declaration(s). + + You can find declaration(s) using next criteria: + 1. name - declaration name, could be full qualified name + 2. header_dir - directory, to which belongs file, that the declaration was declarated in. + header_dir should be absolute path. + 3. header_file - file that the declaration was declarated in. + 4. function - user ( your ) custom criteria. The interesting thing is that + this function will be joined with other arguments ( criteria ). + 5. recursive - the search declaration range, if True will be search in + internal declarations too. + + Every "select" API you can invoke and pass as first argument at declaration + name or function. This class will find out correctly what argument represents. + + Example:: + ns - referrers to global namespace + ns.member_function( "do_something ) - will return reference to member + function named "do_something". If there is no such function exception + will be raised. If there is more then one function exception will be + raised too. + + Example 2:: + ns - referers to global namespace + do_smths = ns.member_functions( "do_something ) - will return instance + of L{mdecl_wrapper_t} object. This object allows you few things: + + 1. To iterate on selected declarations + 2. To set some property to desired value using one line of code only: + do_smths.call_policies = x + 3. To call some function on every instance using one line of code: + do_smths.exclude() + + Pay attention: you can not use "get" functions or properties. + """ + + RECURSIVE_DEFAULT = True + ALLOW_EMPTY_MDECL_WRAPPER = False + + _impl_matchers = {} #this class variable is used to prevent recursive imports + _impl_decl_types = {} #this class variable is used to prevent recursive imports + _impl_all_decl_types = [] #this class variable is used to prevent recursive imports + + def __init__( self, name='', parent=''): + declaration.declaration_t.__init__( self, name, parent ) + + self._optimized = False + self._type2decls = {} + self._type2name2decls = {} + self._type2decls_nr = {} + self._type2name2decls_nr = {} + self._all_decls = None + def _get_logger( self ): return utils.loggers.queries_engine _logger = property( _get_logger ) - - def _get__cmp__scope_items(self): - raise NotImplementedError() - - def _get__cmp__items(self): - items = [ self._sorted_list( self.declarations ) ] - items.extend( self._get__cmp__scope_items() ) - return items - - def __eq__(self, other): - if not declaration.declaration_t.__eq__( self, other ): - return False - return self._sorted_list( self.declarations[:] ) \ - == other._sorted_list( other.declarations[:] ) - - def _get_declarations_impl(self): - raise NotImplementedError() - - def _get_declarations(self): - return self._get_declarations_impl() - declarations = property( _get_declarations, - doc="""A list of children declarations. - @type: list of L{declaration_t} - """) - - def remove_declaration( self, decl ): - raise NotImplementedError() - - - def __decl_types( self, decl ): - types = [] - bases = list( decl.__class__.__bases__ ) - visited = set() - if 'pygccxml' in decl.__class__.__module__: - types.append( decl.__class__ ) - while bases: - base = bases.pop() - if base is declaration.declaration_t: - continue - if base in visited: - continue - if 'pygccxml' not in base.__module__: - continue - types.append( base ) - bases.extend( base.__bases__ ) - return types - - def clear_optimizer(self): - """Cleans query optimizer state""" - self._optimized = False - self._type2decls = {} - self._type2name2decls = {} - self._type2decls_nr = {} - self._type2name2decls_nr = {} - self._all_decls = None - - map( lambda decl: decl.clear_optimizer() - , filter( lambda decl: isinstance( decl, scopedef_t ) - , self.declarations ) ) - - def init_optimizer(self): - """Initializes query optimizer state. - There are 4 internals hash tables: - 1. from type to declarations - 2. from type to declarations for non-recursive queries - 3. from type to name to declarations - 4. from type to name to declarations for non-recursive queries - - Almost every query includes declaration type information. Also very - common query is to search some declaration(s) by name or full name. - Those hashtables allows to search declaration very quick. - """ - if self.name == '::': - self._logger.debug( "preparing data structures for query optimizer - started" ) - start_time = time.clock() - - self.clear_optimizer() - - for dtype in scopedef_t._impl_all_decl_types: - self._type2decls[ dtype ] = [] - self._type2decls_nr[ dtype ] = [] - self._type2name2decls[ dtype ] = {} - self._type2name2decls_nr[ dtype ] = {} - - self._all_decls = algorithm.make_flatten( self.declarations ) - for decl in self._all_decls: - types = self.__decl_types( decl ) - for type_ in types: - self._type2decls[ type_ ].append( decl ) - name2decls = self._type2name2decls[ type_ ] - if not name2decls.has_key( decl.name ): - name2decls[ decl.name ] = [] - name2decls[ decl.name ].append( decl ) - if self is decl.parent: - self._type2decls_nr[ type_ ].append( decl ) - name2decls_nr = self._type2name2decls_nr[ type_ ] - if not name2decls_nr.has_key( decl.name ): - name2decls_nr[ decl.name ] = [] - name2decls_nr[ decl.name ].append( decl ) - - map( lambda decl: decl.init_optimizer() - , filter( lambda decl: isinstance( decl, scopedef_t ), self.declarations ) ) - if self.name == '::': - self._logger.debug( "preparing data structures for query optimizer - done( %f seconds ). " - % ( time.clock() - start_time ) ) - self._optimized = True - - - def __normalize_args( self, **keywds ): - if callable( keywds['name'] ) and None is keywds['function']: - keywds['function'] = keywds['name'] - keywds['name'] = None - return keywds - - def __findout_recursive( self, **keywds ): - if None is keywds[ 'recursive' ]: - return self.RECURSIVE_DEFAULT - else: - return keywds[ 'recursive' ] - - def __findout_allow_empty( self, **keywds ): - if None is keywds[ 'allow_empty' ]: - return self.ALLOW_EMPTY_MDECL_WRAPPER - else: - return keywds[ 'allow_empty' ] - - def __findout_decl_type( self, match_class, **keywds ): - if keywds.has_key( 'decl_type' ): - return keywds['decl_type'] - - matcher_args = keywds.copy() - del matcher_args['function'] - del matcher_args['recursive'] - if matcher_args.has_key('allow_empty'): - del matcher_args['allow_empty'] - - - matcher = match_class( **matcher_args ) - if matcher.decl_type: - return matcher.decl_type - return None - - def __create_matcher( self, match_class, **keywds ): - matcher_args = keywds.copy() - del matcher_args['function'] - del matcher_args['recursive'] - if matcher_args.has_key('allow_empty'): - del matcher_args['allow_empty'] - - matcher = match_class( **matcher_args ) - if keywds['function']: - self._logger.debug( 'running query: %s and <user defined function>' % str( matcher ) ) - return lambda decl: matcher( decl ) and keywds['function'](decl) - else: - self._logger.debug( 'running query: %s' % str( matcher ) ) - return matcher - - def __findout_range( self, name, decl_type, recursive ): - if not self._optimized: - self._logger.debug( 'running non optimized query - optimization has not been done' ) - decls = self.declarations - if recursive: - decls = algorithm.make_flatten( self.declarations ) - return decls - - if name and decl_type: - matcher = scopedef_t._impl_matchers[ scopedef_t.decl ]( name=name ) - if matcher.is_full_name(): - name = matcher.decl_name_only - if recursive: - self._logger.debug( 'query has been optimized on type and name' ) - if self._type2name2decls[decl_type].has_key( name ): - return self._type2name2decls[decl_type][name] - else: - return [] - else: - self._logger.debug( 'non recursive query has been optimized on type and name' ) - if self._type2name2decls_nr[decl_type].has_key( name ): - return self._type2name2decls_nr[decl_type][name] - else: - return [] - elif decl_type: - if recursive: - self._logger.debug( 'query has been optimized on type' ) - return self._type2decls[ decl_type ] - else: - self._logger.debug( 'non recursive query has been optimized on type' ) - return self._type2decls_nr[ decl_type ] - else: - if recursive: - self._logger.debug( 'query has not been optimized ( hint: query does not contain type and/or name )' ) - return self._all_decls - else: - self._logger.debug( 'non recursive query has not been optimized ( hint: query does not contain type and/or name )' ) - return self.declarations - - def _find_single( self, match_class, **keywds ): - self._logger.debug( 'find single query execution - started' ) - start_time = time.clock() - norm_keywds = self.__normalize_args( **keywds ) - matcher = self.__create_matcher( match_class, **norm_keywds ) - dtype = self.__findout_decl_type( match_class, **norm_keywds ) - recursive_ = self.__findout_recursive( **norm_keywds ) - decls = self.__findout_range( norm_keywds['name'], dtype, recursive_ ) - found = matcher_module.matcher.get_single( matcher, decls, False ) - self._logger.debug( 'find single query execution - done( %f seconds )' % ( time.clock() - start_time ) ) - return found - - def _find_multiple( self, match_class, **keywds ): - self._logger.debug( 'find all query execution - started' ) - start_time = time.clock() - norm_keywds = self.__normalize_args( **keywds ) - matcher = self.__create_matcher( match_class, **norm_keywds ) - dtype = self.__findout_decl_type( match_class, **norm_keywds ) - recursive_ = self.__findout_recursive( **norm_keywds ) - allow_empty = self.__findout_allow_empty( **norm_keywds ) - decls = self.__findout_range( norm_keywds['name'], dtype, recursive_ ) - found = matcher_module.matcher.find( matcher, decls, False ) - mfound = mdecl_wrapper.mdecl_wrapper_t( found ) - self._logger.debug( '%d declaration(s) that match query' % len(mfound) ) - self._logger.debug( 'find single query execution - done( %f seconds )' - % ( time.clock() - start_time ) ) - if not mfound and not allow_empty: - raise RuntimeError( "Multi declaration query returned 0 declarations." ) - return mfound - - - def decl( self, name=None, function=None, decl_type=None, header_dir=None, header_file=None, recursive=None ): - """Finds any declaration by criteria. Please see L{scopedef_t} for full explanation.""" - return self._find_single( self._impl_matchers[ scopedef_t.decl ] - , name=name - , function=function - , decl_type=decl_type - , header_dir=header_dir - , header_file=header_file - , recursive=recursive) - - def decls( self, name=None, function=None, decl_type=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): - return self._find_multiple( self._impl_matchers[ scopedef_t.decl ] - , name=name - , function=function - , decl_type=decl_type - , header_dir=header_dir - , header_file=header_file - , recursive=recursive - , allow_empty=allow_empty) - - def class_( self, name=None, function=None, header_dir=None, header_file=None, recursive=None ): - return self._find_single( self._impl_matchers[ scopedef_t.class_ ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.class_ ] - , header_dir=header_dir - , header_file=header_file - , recursive=recursive) - - def classes( self, name=None, function=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): - return self._find_multiple( self._impl_matchers[ scopedef_t.class_ ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.class_ ] - , header_dir=header_dir - , header_file=header_file - , recursive=recursive - , allow_empty=allow_empty) - - def variable( self, name=None, function=None, type=None, header_dir=None, header_file=None, recursive=None ): - return self._find_single( self._impl_matchers[ scopedef_t.variable ] - , name=name - , function=function - , type=type - , header_dir=header_dir - , header_file=header_file - , recursive=recursive) - - def variables( self, name=None, function=None, type=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): - return self._find_multiple( self._impl_matchers[ scopedef_t.variable ] - , name=name - , function=function - , type=type - , header_dir=header_dir - , header_file=header_file - , recursive=recursive - , allow_empty=allow_empty) - - def calldef( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None ): - return self._find_single( self._impl_matchers[ scopedef_t.calldef ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.calldef ] - , return_type=return_type - , arg_types=arg_types - , header_dir=header_dir - , header_file=header_file - , recursive=recursive ) - - def calldefs( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): - return self._find_multiple( self._impl_matchers[ scopedef_t.calldef ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.calldef ] - , return_type=return_type - , arg_types=arg_types - , header_dir=header_dir - , header_file=header_file - , recursive=recursive - , allow_empty=allow_empty) - - def operator( self, name=None, function=None, symbol=None, return_type=None, arg_types=None, decl_type=None, header_dir=None, header_file=None, recursive=None ): - return self._find_single( self._impl_matchers[ scopedef_t.operator ] - , name=name - , symbol=symbol - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.operator ] - , return_type=return_type - , arg_types=arg_types - , header_dir=header_dir - , header_file=header_file - , recursive=recursive ) - - def operators( self, name=None, function=None, symbol=None, return_type=None, arg_types=None, decl_type=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): - return self._find_multiple( self._impl_matchers[ scopedef_t.operator ] - , name=name - , symbol=symbol - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.operator ] - , return_type=return_type - , arg_types=arg_types - , header_dir=header_dir - , header_file=header_file - , recursive=recursive - , allow_empty=allow_empty) - - def member_function( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None ): - return self._find_single( self._impl_matchers[ scopedef_t.member_function ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.member_function ] - , return_type=return_type - , arg_types=arg_types - , header_dir=header_dir - , header_file=header_file - , recursive=recursive ) - - def member_functions( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): - return self._find_multiple( self._impl_matchers[ scopedef_t.member_function ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.member_function ] - , return_type=return_type - , arg_types=arg_types - , header_dir=header_dir - , header_file=header_file - , recursive=recursive - , allow_empty=allow_empty) - - def constructor( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None ): - return self._find_single( self._impl_matchers[ scopedef_t.constructor ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.constructor ] - , return_type=return_type - , arg_types=arg_types - , header_dir=header_dir - , header_file=header_file - , recursive=recursive ) - - def constructors( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): - return self._find_multiple( self._impl_matchers[ scopedef_t.constructor ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.constructor ] - , return_type=return_type - , arg_types=arg_types - , header_dir=header_dir - , header_file=header_file - , recursive=recursive - , allow_empty=allow_empty) - - def member_operator( self, name=None, function=None, symbol=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None ): - return self._find_single( self._impl_matchers[ scopedef_t.member_operator ] - , name=name - , symbol=symbol - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.member_operator ] - , return_type=return_type - , arg_types=arg_types - , header_dir=header_dir - , header_file=header_file - , recursive=recursive ) - - def member_operators( self, name=None, function=None, symbol=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): - return self._find_multiple( self._impl_matchers[ scopedef_t.member_operator ] - , name=name - , symbol=symbol - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.member_operator ] - , return_type=return_type - , arg_types=arg_types - , header_dir=header_dir - , header_file=header_file - , recursive=recursive - , allow_empty=allow_empty) - - def casting_operator( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None ): - return self._find_single( self._impl_matchers[ scopedef_t.casting_operator ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.casting_operator ] - , return_type=return_type - , arg_types=arg_types - , header_dir=header_dir - , header_file=header_file - , recursive=recursive ) - - def casting_operators( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): - return self._find_multiple( self._impl_matchers[ scopedef_t.casting_operator ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.casting_operator ] - , return_type=return_type - , arg_types=arg_types - , header_dir=header_dir - , header_file=header_file - , recursive=recursive - , allow_empty=allow_empty) - - def enumeration( self, name=None, function=None, header_dir=None, header_file=None, recursive=None ): - return self._find_single( self._impl_matchers[ scopedef_t.enumeration ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.enumeration ] - , header_dir=header_dir - , header_file=header_file - , recursive=recursive) - #adding small aliase - enum = enumeration - - def enumerations( self, name=None, function=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): - return self._find_multiple( self._impl_matchers[ scopedef_t.enumeration ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.enumeration ] - , header_dir=header_dir - , header_file=header_file - , recursive=recursive - , allow_empty=allow_empty) - #adding small aliase - enums = enumerations - - def typedef( self, name=None, function=None, header_dir=None, header_file=None, recursive=None ): - """Finds any declaration by criteria. Please see L{scopedef_t} for full explanation.""" - return self._find_single( self._impl_matchers[ scopedef_t.typedef ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.typedef ] - , header_dir=header_dir - , header_file=header_file - , recursive=recursive) - - def typedefs( self, name=None, function=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): - return self._find_multiple( self._impl_matchers[ scopedef_t.typedef ] - , name=name - , function=function - , decl_type=self._impl_decl_types[ scopedef_t.typedef ] - , header_dir=header_dir - , header_file=header_file - , recursive=recursive + + def _get__cmp__scope_items(self): + raise NotImplementedError() + + def _get__cmp__items(self): + items = [ self._sorted_list( self.declarations ) ] + items.extend( self._get__cmp__scope_items() ) + return items + + def __eq__(self, other): + if not declaration.declaration_t.__eq__( self, other ): + return False + return self._sorted_list( self.declarations[:] ) \ + == other._sorted_list( other.declarations[:] ) + + def _get_declarations_impl(self): + raise NotImplementedError() + + def _get_declarations(self): + return self._get_declarations_impl() + declarations = property( _get_declarations, + doc="""A list of children declarations. + @type: list of L{declaration_t} + """) + + def remove_declaration( self, decl ): + raise NotImplementedError() + + + def __decl_types( self, decl ): + types = [] + bases = list( decl.__class__.__bases__ ) + visited = set() + if 'pygccxml' in decl.__class__.__module__: + types.append( decl.__class__ ) + while bases: + base = bases.pop() + if base is declaration.declaration_t: + continue + if base in visited: + continue + if 'pygccxml' not in base.__module__: + continue + types.append( base ) + bases.extend( base.__bases__ ) + return types + + def clear_optimizer(self): + """Cleans query optimizer state""" + self._optimized = False + self._type2decls = {} + self._type2name2decls = {} + self._type2decls_nr = {} + self._type2name2decls_nr = {} + self._all_decls = None + + map( lambda decl: decl.clear_optimizer() + , filter( lambda decl: isinstance( decl, scopedef_t ) + , self.declarations ) ) + + def init_optimizer(self): + """Initializes query optimizer state. + There are 4 internals hash tables: + 1. from type to declarations + 2. from type to declarations for non-recursive queries + 3. from type to name to declarations + 4. from type to name to declarations for non-recursive queries + + Almost every query includes declaration type information. Also very + common query is to search some declaration(s) by name or full name. + Those hashtables allows to search declaration very quick. + """ + if self.name == '::': + self._logger.debug( "preparing data structures for query optimizer - started" ) + start_time = time.clock() + + self.clear_optimizer() + + for dtype in scopedef_t._impl_all_decl_types: + self._type2decls[ dtype ] = [] + self._type2decls_nr[ dtype ] = [] + self._type2name2decls[ dtype ] = {} + self._type2name2decls_nr[ dtype ] = {} + + self._all_decls = algorithm.make_flatten( self.declarations ) + for decl in self._all_decls: + types = self.__decl_types( decl ) + for type_ in types: + self._type2decls[ type_ ].append( decl ) + name2decls = self._type2name2decls[ type_ ] + if not name2decls.has_key( decl.name ): + name2decls[ decl.name ] = [] + name2decls[ decl.name ].append( decl ) + if self is decl.parent: + self._type2decls_nr[ type_ ].append( decl ) + name2decls_nr = self._type2name2decls_nr[ type_ ] + if not name2decls_nr.has_key( decl.name ): + name2decls_nr[ decl.name ] = [] + name2decls_nr[ decl.name ].append( decl ) + + map( lambda decl: decl.init_optimizer() + , filter( lambda decl: isinstance( decl, scopedef_t ), self.declarations ) ) + if self.name == '::': + self._logger.debug( "preparing data structures for query optimizer - done( %f seconds ). " + % ( time.clock() - start_time ) ) + self._optimized = True + + def _build_operator_name( self, name, function, symbol ): + if callable( name ) and None is function: + name = None + if name: + if not 'operator' in name: + name = 'operator' + name + return name + elif symbol: + return 'operator' + symbol + return name #both name and symbol are None + + + def __normalize_args( self, **keywds ): + if callable( keywds['name'] ) and None is keywds['function']: + keywds['function'] = keywds['name'] + keywds['name'] = None + return keywds + + def __findout_recursive( self, **keywds ): + if None is keywds[ 'recursive' ]: + return self.RECURSIVE_DEFAULT + else: + return keywds[ 'recursive' ] + + def __findout_allow_empty( self, **keywds ): + if None is keywds[ 'allow_empty' ]: + return self.ALLOW_EMPTY_MDECL_WRAPPER + else: + return keywds[ 'allow_empty' ] + + def __findout_decl_type( self, match_class, **keywds ): + if keywds.has_key( 'decl_type' ): + return keywds['decl_type'] + + matcher_args = keywds.copy() + del matcher_args['function'] + del matcher_args['recursive'] + if matcher_args.has_key('allow_empty'): + del matcher_args['allow_empty'] + + + matcher = match_class( **matcher_args ) + if matcher.decl_type: + return matcher.decl_type + return None + + def __create_matcher( self, match_class, **keywds ): + matcher_args = keywds.copy() + del matcher_args['function'] + del matcher_args['recursive'] + if matcher_args.has_key('allow_empty'): + del matcher_args['allow_empty'] + + matcher = match_class( **matcher_args ) + if keywds['function']: + self._logger.debug( 'running query: %s and <user defined function>' % str( matcher ) ) + return lambda decl: matcher( decl ) and keywds['function'](decl) + else: + self._logger.debug( 'running query: %s' % str( matcher ) ) + return matcher + + def __findout_range( self, name, decl_type, recursive ): + if not self._optimized: + self._logger.debug( 'running non optimized query - optimization has not been done' ) + decls = self.declarations + if recursive: + decls = algorithm.make_flatten( self.declarations ) + return decls + + if name and decl_type: + matcher = scopedef_t._impl_matchers[ scopedef_t.decl ]( name=name ) + if matcher.is_full_name(): + name = matcher.decl_name_only + if recursive: + self._logger.debug( 'query has been optimized on type and name' ) + if self._type2name2decls[decl_type].has_key( name ): + return self._type2name2decls[decl_type][name] + else: + return [] + else: + self._logger.debug( 'non recursive query has been optimized on type and name' ) + if self._type2name2decls_nr[decl_type].has_key( name ): + return self._type2name2decls_nr[decl_type][name] + else: + return [] + elif decl_type: + if recursive: + self._logger.debug( 'query has been optimized on type' ) + return self._type2decls[ decl_type ] + else: + self._logger.debug( 'non recursive query has been optimized on type' ) + return self._type2decls_nr[ decl_type ] + else: + if recursive: + self._logger.debug( 'query has not been optimized ( hint: query does not contain type and/or name )' ) + return self._all_decls + else: + self._logger.debug( 'non recursive query has not been optimized ( hint: query does not contain type and/or name )' ) + return self.declarations + + def _find_single( self, match_class, **keywds ): + self._logger.debug( 'find single query execution - started' ) + start_time = time.clock() + norm_keywds = self.__normalize_args( **keywds ) + matcher = self.__create_matcher( match_class, **norm_keywds ) + dtype = self.__findout_decl_type( match_class, **norm_keywds ) + recursive_ = self.__findout_recursive( **norm_keywds ) + decls = self.__findout_range( norm_keywds['name'], dtype, recursive_ ) + found = matcher_module.matcher.get_single( matcher, decls, False ) + self._logger.debug( 'find single query execution - done( %f seconds )' % ( time.clock() - start_time ) ) + return found + + def _find_multiple( self, match_class, **keywds ): + self._logger.debug( 'find all query execution - started' ) + start_time = time.clock() + norm_keywds = self.__normalize_args( **keywds ) + matcher = self.__create_matcher( match_class, **norm_keywds ) + dtype = self.__findout_decl_type( match_class, **norm_keywds ) + recursive_ = self.__findout_recursive( **norm_keywds ) + allow_empty = self.__findout_allow_empty( **norm_keywds ) + decls = self.__findout_range( norm_keywds['name'], dtype, recursive_ ) + found = matcher_module.matcher.find( matcher, decls, False ) + mfound = mdecl_wrapper.mdecl_wrapper_t( found ) + self._logger.debug( '%d declaration(s) that match query' % len(mfound) ) + self._logger.debug( 'find single query execution - done( %f seconds )' + % ( time.clock() - start_time ) ) + if not mfound and not allow_empty: + raise RuntimeError( "Multi declaration query returned 0 declarations." ) + return mfound + + def decl( self, name=None, function=None, decl_type=None, header_dir=None, header_file=None, recursive=None ): + """Finds any declaration by criteria. Please see L{scopedef_t} for full explanation.""" + return self._find_single( self._impl_matchers[ scopedef_t.decl ] + , name=name + , function=function + , decl_type=decl_type + , header_dir=header_dir + , header_file=header_file + , recursive=recursive) + + def decls( self, name=None, function=None, decl_type=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): + return self._find_multiple( self._impl_matchers[ scopedef_t.decl ] + , name=name + , function=function + , decl_type=decl_type + , header_dir=header_dir + , header_file=header_file + , recursive=recursive , allow_empty=allow_empty) + def class_( self, name=None, function=None, header_dir=None, header_file=None, recursive=None ): + return self._find_single( self._impl_matchers[ scopedef_t.class_ ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.class_ ] + , header_dir=header_dir + , header_file=header_file + , recursive=recursive) + + def classes( self, name=None, function=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): + return self._find_multiple( self._impl_matchers[ scopedef_t.class_ ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.class_ ] + , header_dir=header_dir + , header_file=header_file + , recursive=recursive + , allow_empty=allow_empty) + + def variable( self, name=None, function=None, type=None, header_dir=None, header_file=None, recursive=None ): + return self._find_single( self._impl_matchers[ scopedef_t.variable ] + , name=name + , function=function + , type=type + , header_dir=header_dir + , header_file=header_file + , recursive=recursive) + + def variables( self, name=None, function=None, type=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): + return self._find_multiple( self._impl_matchers[ scopedef_t.variable ] + , name=name + , function=function + , type=type + , header_dir=header_dir + , header_file=header_file + , recursive=recursive + , allow_empty=allow_empty) + + def calldef( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None ): + return self._find_single( self._impl_matchers[ scopedef_t.calldef ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.calldef ] + , return_type=return_type + , arg_types=arg_types + , header_dir=header_dir + , header_file=header_file + , recursive=recursive ) + + def calldefs( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): + return self._find_multiple( self._impl_matchers[ scopedef_t.calldef ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.calldef ] + , return_type=return_type + , arg_types=arg_types + , header_dir=header_dir + , header_file=header_file + , recursive=recursive + , allow_empty=allow_empty) + + def operator( self, name=None, function=None, symbol=None, return_type=None, arg_types=None, decl_type=None, header_dir=None, header_file=None, recursive=None ): + return self._find_single( self._impl_matchers[ scopedef_t.operator ] + , name=self._build_operator_name( name, function, symbol ) + , symbol=symbol + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.operator ] + , return_type=return_type + , arg_types=arg_types + , header_dir=header_dir + , header_file=header_file + , recursive=recursive ) + + def operators( self, name=None, function=None, symbol=None, return_type=None, arg_types=None, decl_type=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): + return self._find_multiple( self._impl_matchers[ scopedef_t.operator ] + , name=self._build_operator_name( name, function, symbol ) + , symbol=symbol + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.operator ] + , return_type=return_type + , arg_types=arg_types + , header_dir=header_dir + , header_file=header_file + , recursive=recursive + , allow_empty=allow_empty) + + def member_function( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None ): + return self._find_single( self._impl_matchers[ scopedef_t.member_function ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.member_function ] + , return_type=return_type + , arg_types=arg_types + , header_dir=header_dir + , header_file=header_file + , recursive=recursive ) + + def member_functions( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): + return self._find_multiple( self._impl_matchers[ scopedef_t.member_function ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.member_function ] + , return_type=return_type + , arg_types=arg_types + , header_dir=header_dir + , header_file=header_file + , recursive=recursive + , allow_empty=allow_empty) + + def constructor( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None ): + return self._find_single( self._impl_matchers[ scopedef_t.constructor ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.constructor ] + , return_type=return_type + , arg_types=arg_types + , header_dir=header_dir + , header_file=header_file + , recursive=recursive ) + + def constructors( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): + return self._find_multiple( self._impl_matchers[ scopedef_t.constructor ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.constructor ] + , return_type=return_type + , arg_types=arg_types + , header_dir=header_dir + , header_file=header_file + , recursive=recursive + , allow_empty=allow_empty) + + def member_operator( self, name=None, function=None, symbol=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None ): + return self._find_single( self._impl_matchers[ scopedef_t.member_operator ] + , name=self._build_operator_name( name, function, symbol ) + , symbol=symbol + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.member_operator ] + , return_type=return_type + , arg_types=arg_types + , header_dir=header_dir + , header_file=header_file + , recursive=recursive ) + + def member_operators( self, name=None, function=None, symbol=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): + return self._find_multiple( self._impl_matchers[ scopedef_t.member_operator ] + , name=self._build_operator_name( name, function, symbol ) + , symbol=symbol + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.member_operator ] + , return_type=return_type + , arg_types=arg_types + , header_dir=header_dir + , header_file=header_file + , recursive=recursive + , allow_empty=allow_empty) + + def casting_operator( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None ): + return self._find_single( self._impl_matchers[ scopedef_t.casting_operator ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.casting_operator ] + , return_type=return_type + , arg_types=arg_types + , header_dir=header_dir + , header_file=header_file + , recursive=recursive ) + + def casting_operators( self, name=None, function=None, return_type=None, arg_types=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): + return self._find_multiple( self._impl_matchers[ scopedef_t.casting_operator ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.casting_operator ] + , return_type=return_type + , arg_types=arg_types + , header_dir=header_dir + , header_file=header_file + , recursive=recursive + , allow_empty=allow_empty) + + def enumeration( self, name=None, function=None, header_dir=None, header_file=None, recursive=None ): + return self._find_single( self._impl_matchers[ scopedef_t.enumeration ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.enumeration ] + , header_dir=header_dir + , header_file=header_file + , recursive=recursive) + #adding small aliase + enum = enumeration + + def enumerations( self, name=None, function=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): + return self._find_multiple( self._impl_matchers[ scopedef_t.enumeration ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.enumeration ] + , header_dir=header_dir + , header_file=header_file + , recursive=recursive + , allow_empty=allow_empty) + #adding small aliase + enums = enumerations + + def typedef( self, name=None, function=None, header_dir=None, header_file=None, recursive=None ): + """Finds any declaration by criteria. Please see L{scopedef_t} for full explanation.""" + return self._find_single( self._impl_matchers[ scopedef_t.typedef ] + , name=name + , function=function + , decl_type=self._impl_decl_types[ scopedef_t.typedef ] + , header_dir=header_dir + , header_file=header_file + , recursive=recursive) + + def typedefs( self, name=None, function=None, header_dir=None, header_file=None, recursive=None, allow_empty=None ): + return self._find_multiple( self._impl_matchers[ scopedef_t.typedef ] + , name=name + , function=function + ... [truncated message content] |
