cmssw_cycle_finder Namespace Reference

Classes
class	Graph

Functions
def	dfs (G)
def	dfs_visit (G, u, discovered, finished)
def	get_files (pack, subdir, file_types)
def	get_include_packages (file_list, package=None, is_cuda=False)
def	get_lib_deps (lib_info)
def	get_pack_list ()
def	run_command (comm)

Variables
	action
	args
	cpp_incs_packages
	cpp_self_headers
	cuda_incs_packages
	cuda_self_headers
	cuda_source_list
	default
	description
	dest
	G
	header_incs_packages
	header_list
	help
	is_cuda
	iter_lib
	lib
	lib_list
	omit_header_only
	parser
	self_headers
	show_status_bar
	source_incs_packages
	source_list

Function Documentation

dfs()

def cmssw_cycle_finder.dfs

(

G

)

Definition at line 24 of file cmssw_cycle_finder.py.

References dfs_visit().

def dfs(G):
    discovered = set()
    finished = set()
    for u in G.adj:
        if u not in discovered and u not in finished:
            discovered, finished = dfs_visit(G, u, discovered, finished)

dfs_visit()

def cmssw_cycle_finder.dfs_visit	(		G,
			u,
			discovered,
			finished
	)

Definition at line 31 of file cmssw_cycle_finder.py.

References print().

Referenced by dfs().

def dfs_visit(G, u, discovered, finished):
    if u not in G.adj:
        finished.add(u)
        return discovered, finished

    discovered.add(u)

    for v in G.adj[u]:
        # Detect cycles
        if v in discovered:
            print(f"Cycle detected: found a back edge from {u} to {v}. It involves")
            for i,d in enumerate(discovered):
                if i != len(discovered)-1:
                    print(d,end=', ')
                else:
                    print(d)

        # Recurse into DFS tree
        else:
            if v not in finished:
                dfs_visit(G, v, discovered, finished)

    discovered.remove(u)
    finished.add(u)

    return discovered, finished

get_files()

def cmssw_cycle_finder.get_files	(		pack,
			subdir,
			file_types
	)

Definition at line 83 of file cmssw_cycle_finder.py.

def get_files(pack,subdir,file_types):
    src_base = os.environ.get('CMSSW_RELEASE_BASE')
    pack_path = os.path.join(src_base,"src",pack,subdir)
    if not os.path.exists(pack_path): return []
    ret_val=[]
    for root, dirs, files in os.walk(pack_path, topdown=False):
        for name in files:
            for t in file_types:
                if name.endswith(t):
                    ret_val.append(os.path.join(root,name))

    return ret_val

get_include_packages()

def cmssw_cycle_finder.get_include_packages	(		file_list,
			package = None,
			is_cuda = False
	)

Definition at line 106 of file cmssw_cycle_finder.py.

References join(), run_command(), and submitPVValidationJobs.split().

def get_include_packages(file_list,package=None,is_cuda=False):
    incs={}
    pack_incs={}
    if is_cuda:
        comm= "gcc -fpreprocessed -dD -E "
    else:
        comm= "nvcc --compiler-options  -fpreprocessed -dD -E "
    for f in file_list:
        comm=comm+f+" "
    comm=comm+" | grep \"#include\""
    c_rt,c_out,c_err = run_command(comm)
    for l in c_out.split():
        inc = l.strip().split()[-1][1:-1]
        if '/' in inc:
            incs['/'.join(inc.split('/')[0:2])]=1
            if package is not None and package in inc and "interface" in inc:
                pack_incs[os.path.join('/'.join(file_list[0].split('/')[0:-4]),inc)]=1
    if package is None:
        return list(incs.keys())
    else:
        return list(incs.keys()),list(pack_incs.keys())

get_lib_deps()

def cmssw_cycle_finder.get_lib_deps

(

lib_info

)

Definition at line 96 of file cmssw_cycle_finder.py.

References run_command().

def get_lib_deps(lib_info):
    lib_path = lib_info[1]
    comm = "ldd "+lib_path+"| grep cms | grep -v \"/external\" | grep -v \"/lcg/\" | awk '{print $3}'"
    c_rt,c_out,c_err = run_command(comm)
    ret_val=[]
    for l in c_out.split():
        lib = l.strip()
        ret_val.append( (lib.split('/')[-1],lib))
    return ret_val

get_pack_list()

def cmssw_cycle_finder.get_pack_list

(

)

Definition at line 70 of file cmssw_cycle_finder.py.

References join(), and run_command().

def get_pack_list():
    src_base = os.environ.get('CMSSW_RELEASE_BASE')
    src_path = os.path.join(src_base,"src")
    comm = "ls -d "+src_path+"/*/*/interface"
    c_rt,c_out,c_err = run_command(comm)

    ret_val=[]
    for l in c_out.split():
        sp=l.split('/')
        ret_val.append('/'.join(sp[-3:-1]))

    return ret_val

run_command()

def cmssw_cycle_finder.run_command

(

comm

)

Definition at line 59 of file cmssw_cycle_finder.py.

Referenced by get_include_packages(), get_lib_deps(), and get_pack_list().

def run_command(comm):
    encoding = 'utf-8'
    proc = subprocess.Popen(comm, stdout=subprocess.PIPE, stderr=subprocess.STDOUT, shell=True)
    stdout, stderr = proc.communicate()
    stdout = stdout.decode(encoding)
    if stderr is not None:
        stderr= stderr.decode(encoding)
    return proc.returncode, stdout, stderr

Variable Documentation

action

cmssw_cycle_finder.action

Definition at line 138 of file cmssw_cycle_finder.py.

args

cmssw_cycle_finder.args

Definition at line 146 of file cmssw_cycle_finder.py.

cpp_incs_packages

cmssw_cycle_finder.cpp_incs_packages

Definition at line 168 of file cmssw_cycle_finder.py.

cpp_self_headers

cmssw_cycle_finder.cpp_self_headers

Definition at line 168 of file cmssw_cycle_finder.py.

cuda_incs_packages

cmssw_cycle_finder.cuda_incs_packages

Definition at line 169 of file cmssw_cycle_finder.py.

cuda_self_headers

cmssw_cycle_finder.cuda_self_headers

Definition at line 169 of file cmssw_cycle_finder.py.

cuda_source_list

cmssw_cycle_finder.cuda_source_list

Definition at line 166 of file cmssw_cycle_finder.py.

default

cmssw_cycle_finder.default

Definition at line 138 of file cmssw_cycle_finder.py.

description

cmssw_cycle_finder.description

Definition at line 136 of file cmssw_cycle_finder.py.

dest

cmssw_cycle_finder.dest

Definition at line 137 of file cmssw_cycle_finder.py.

G

cmssw_cycle_finder.G

Definition at line 154 of file cmssw_cycle_finder.py.

Referenced by EcalTPGParamBuilder.analyze(), L1TConfigDumper.analyze(), AlignmentProducerBase.applyDB(), TwoTrackMinimumDistanceHelixHelix.calculate(), funct::SimplSumOrd< A, B, ProductStruct< C, D > >.combine(), funct::RatioP1< A, B, Numerical< n > >.combine(), funct::Product< ProductStruct< F, G >, H >.combine(), funct::RatioP2< A, B, ProductStruct< C, D > >.combine(), G4muDarkBremsstrahlungModel.ComputeCrossSectionPerAtom(), QGLikelihoodCalculator.computeQGLikelihood(), FlavourHistograms2D< T, G >.fill(), hitfit::Chisq_Constrainer.fit(), MuScleFit.MuScleFit(), fastsim::HelixTrajectory.nextCrossingTimeC(), and smearFunctionType7.smear().

header_incs_packages

cmssw_cycle_finder.header_incs_packages

Definition at line 177 of file cmssw_cycle_finder.py.

header_list

cmssw_cycle_finder.header_list

Definition at line 164 of file cmssw_cycle_finder.py.

help

cmssw_cycle_finder.help

Definition at line 139 of file cmssw_cycle_finder.py.

is_cuda

cmssw_cycle_finder.is_cuda

Definition at line 169 of file cmssw_cycle_finder.py.

iter_lib

cmssw_cycle_finder.iter_lib

Definition at line 160 of file cmssw_cycle_finder.py.

lib

cmssw_cycle_finder.lib

Definition at line 169 of file cmssw_cycle_finder.py.

lib_list

cmssw_cycle_finder.lib_list

Definition at line 156 of file cmssw_cycle_finder.py.

omit_header_only

cmssw_cycle_finder.omit_header_only

Definition at line 147 of file cmssw_cycle_finder.py.

parser

cmssw_cycle_finder.parser

Definition at line 136 of file cmssw_cycle_finder.py.

self_headers

cmssw_cycle_finder.self_headers

Definition at line 173 of file cmssw_cycle_finder.py.

show_status_bar

cmssw_cycle_finder.show_status_bar

Definition at line 148 of file cmssw_cycle_finder.py.

source_incs_packages

cmssw_cycle_finder.source_incs_packages

Definition at line 171 of file cmssw_cycle_finder.py.

source_list

cmssw_cycle_finder.source_list

Definition at line 165 of file cmssw_cycle_finder.py.