Mercurial Mercurial > pub > hg > cubicweb / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
misc/scripts/detect_cycle.py
author Sylvain Thénault <sylvain.thenault@logilab.fr>
Fri, 25 Oct 2013 12:23:06 +0200
branchstable
changeset 9324 a5ce068143ad
parent 6198 f8dea560703f
child 10589 7c23b7de2b8d
permissions -rw-r--r--
[rql2sql] fix relation table scope when some variable from subquery is used. Closes #3252270 While it feels weird to drop this explicit ColumnAlias handling, hg history has no clue on its introduction (prior to rev 0) and no older test case fails without it, so let's drop it.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
6198
f8dea560703f add a small c-c shell script to detect cycle for a given relation
Sylvain Thénault <sylvain.thenault@logilab.fr>
parents:
diff changeset 
     1
 












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     2


try:












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     3


    rtype, = __args__












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     4


except ValueError:












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     5


    print 'USAGE: cubicweb-ctl shell <instance> detect_cycle.py -- <relation type>'












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     6


    print












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     7














f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     8


graph = {}












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     9


for fromeid, toeid in rql('Any X,Y WHERE X %s Y' % rtype):












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




    10


    graph.setdefault(fromeid, []).append(toeid)












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




    11














f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




    12


from logilab.common.graph import get_cycles












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




    13














f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




    14


for cycle in get_cycles(graph):












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




    15


    print 'cycle', '->'.join(str(n) for n in cycle)














cubicweb