You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
60 lines
2.0 KiB
60 lines
2.0 KiB
# -*- coding: utf-8 -*-
|
|
##############################################################################
|
|
#
|
|
# Author: Joel Grand-Guillaume
|
|
# Copyright 2011-2012 Camptocamp SA
|
|
#
|
|
# This program is free software: you can redistribute it and/or modify
|
|
# it under the terms of the GNU Affero General Public License as
|
|
# published by the Free Software Foundation, either version 3 of the
|
|
# License, or (at your option) any later version.
|
|
#
|
|
# This program is distributed in the hope that it will be useful,
|
|
# but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
# GNU Affero General Public License for more details.
|
|
#
|
|
# You should have received a copy of the GNU Affero General Public License
|
|
# along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
#
|
|
##############################################################################
|
|
|
|
|
|
def itersubclasses(cls, _seen=None):
|
|
"""
|
|
itersubclasses(cls)
|
|
Generator over all subclasses of a given class, in depth first order.
|
|
>>> list(itersubclasses(int)) == [bool]
|
|
True
|
|
>>> class A(object): pass
|
|
>>> class B(A): pass
|
|
>>> class C(A): pass
|
|
>>> class D(B,C): pass
|
|
>>> class E(D): pass
|
|
>>>
|
|
>>> for cls in itersubclasses(A):
|
|
... print(cls.__name__)
|
|
B
|
|
D
|
|
E
|
|
C
|
|
>>> # get ALL (new-style) classes currently defined
|
|
>>> [cls.__name__ for cls in itersubclasses(object)] #doctest: +ELLIPSIS
|
|
['type', ...'tuple', ...]
|
|
"""
|
|
if not isinstance(cls, type):
|
|
raise TypeError('itersubclasses must be called with '
|
|
'new-style classes, not %.100r' % cls
|
|
)
|
|
if _seen is None:
|
|
_seen = set()
|
|
try:
|
|
subs = cls.__subclasses__()
|
|
except TypeError: # fails only when cls is type
|
|
subs = cls.__subclasses__(cls)
|
|
for sub in subs:
|
|
if sub not in _seen:
|
|
_seen.add(sub)
|
|
yield sub
|
|
for sub in itersubclasses(sub, _seen):
|
|
yield sub
|