U ee0@sddlmZddlmZddlmZddlmZddlm Z ddl m Z ddZ Gd d d e Zdd d ZdddZddZdddZdddZd S))deepcopy)product)info)Recipe) Bootstrap)BuildInterruptingExceptioncCsdd|D}|S)z Turn a dependency list into lowercase, and make sure all entries that are just a string become a tuple of strings cSs6g|].}t|ttfs |fntdd|DqS)cSsg|] }|qSlower).0Z dep_entryrr:/tmp/pip-unpacked-wheel-h4dze4ss/pythonforandroid/graph.py sz*fix_deplist...) isinstancelisttupler r deprrr r s  zfix_deplist..r)depsrrr fix_deplist src@seZdZddZddZdS) RecipeOrdercCs ||_dSN)ctx)selfrrrr __init__szRecipeOrder.__init__c sjD]\}z"t|j}dd|jD}Wntk rFg}YnXtfdd|DrdSqdS)NcSsg|] }|qSrr rrrr r !sz)RecipeOrder.conflicts..csg|] }|kqSrrr crrr r %sTF)keysr get_reciper conflicts ValueErrorany)rnamereciperrrr rs  zRecipeOrder.conflictsN)__name__ __module__ __qualname__rrrrrr rsrNcsNdkrtttkst|jdkr.g}nt|j}fdd|D}|S)zu Get the dependencies of a recipe with filtered out blacklist, and turned into tuples with fix_deplist() Ncs,g|]$}tt|rtt|qSr)rset)r Zdeptuple blacklistrr r 8sz8get_dependency_tuple_list_for_recipe..)r'typeAssertionErrordependsr)r#r) dependenciesrr(r $get_dependency_tuple_list_for_recipe*s   r.c s:|}|dkrg}dkr"tz^t||}t|d}|tfdd||D|jdkrng}ndd|jD}Wnt k rg}g}YnXg}|D]|kr| t qrqt fdd|Drqt |D]F} t } t| | |<| g} | D]} t| ||| d} q|| qq|S)zFor each possible recipe ordering, try to add the new recipe name to that order. Recursively do the same thing with all the dependencies of each recipe. Nr(csg|]}|kr|gqSrr )r dr(rr r Vs z.recursively_collect_orders..cSsg|] }|qSrr rrrr r ]scsg|] }|kqSrr)r conflictorderrr r ls)r r'rrr.extendrZget_opt_depends_in_listrr appendrr!rrecursively_collect_orders) r"rZ all_inputsordersr)r#r-rZ new_ordersZdependency_setZ new_orderZdependency_new_orders dependencyr)r)r2r r5@sV      r5ccsf|rbdd|D}|s&td|||D],}|V|||D]}||qNq2qdS)z= Do a topological sort on the dependency graph dict. cSsg|]\}}|s|qSrr)r r"rrrr r szfind_order..zDependency cycle detected! %sN)itemsr sortpopvaluesdiscard)graphleftmostresultZbsetrrr find_orders   r@c st}t|dkrt}dd|D}t|dkrt|}g}|D]\}}t|tks`tt|dkrx|qF|dt}g} z,t |} dd| j D}t | |d} Wnt k rYnX|p҈g} D]} t|  |t| kr| | qt| dkrqzt | d|} Wnt k rBYqYnXd d| j D}|kr| | q| rd | d}||fd}|r|}td | jf|| d||||<|fd d| D7}qFq(dS) z This is a pre-flight check function that will completely ignore recipe order or choosing an actual value in any of the multiple choice tuples/dependencies, and just do a very basic obvious conflict check. NcSsg|] }|dfqSrr)r Z name_tuplerrr r sz,obvious_conflict_checker..rcSsh|] }|qSrr rrrr sz+obvious_conflict_checker..r(cSsg|] }|qSrr rrrr r sz'||'z_Conflict detected: '{}' inducing dependencies {}, and '{}' inducing conflicting dependencies {}cs g|]}|kr|pfqSrrrZadder_first_recipe_namerr"rr r s)dictr'lenrr*rr+addrrrr.r intersectionr4joingetrformatr")rZ name_tuplesr)Zdeps_were_added_byZ to_be_addedZcurrent_to_be_addedZ added_tupleZ adding_recipeZrecipe_conflictsZrecipe_dependenciesr#Ztriggered_conflictsZdep_tuple_listZ dep_reciperZadder_second_recipe_nameZsecond_recipe_original_adderrrCr obvious_conflict_checkers         rKc sTt|}|dk r&|jr&|t|j}tdd|D}dkrFtddDt|}g}|D](}tfdd|D}|rd||qdt||dg}t|D]4}t |g} |D]}t |||| d} q| | qg} |D]H} z t | } Wn(t k rtd| YqYnX| t| qt| d d d } | sNtd | d } t| dkrtd| D]} td| qptd| ntd| |dkrt| |}|dkrtdt|| |d\}}}nZg}g}| D]L}zt||}||j7}Wn t k r.||Yn X||qtt|}|||fS)NcSs$g|]}t|ttfs|gn|qSr)rrr)r r"rrr r sz2get_recipe_order_and_bootstrap..cSsh|] }|qSrr )r Zbitemrrr rBsz1get_recipe_order_and_bootstrap..csg|]}|kr|qSrr)r itemr(rr r sr()r6r)z3Circular dependency found in graph {}, skipping it.cSsd|k d|kS)Npython3Zsdl2rr1rrr )z0get_recipe_order_and_bootstrap..)keyztDidn't find any valid dependency graphs. This means that some of your requirements pull in conflicting dependencies.rrAz'Found multiple valid dependency orders:z {}zUsing the first of these: {}z#Found a single valid recipe set: {}z(Could not find any compatible bootstrap!)bsr))r'Zrecipe_dependsunionrrrr4rKrrr5r3r@r rrJsortedrrErZget_bootstrap_from_recipesget_recipe_order_and_bootstraprrZpython_depends)rnamesrQr)Znames_before_blacklistr"Zcleaned_up_tupleZpossible_ordersZname_setZnew_possible_ordersr6Zpossible_orderr2Z chosen_orderZrecipesZpython_modulesr#rr(r rTs            rT)N)NN)N)NN)copyr itertoolsrZpythonforandroid.loggerrZpythonforandroid.reciperZpythonforandroid.bootstraprZpythonforandroid.utilrrrDrr.r5r@rKrTrrrr s        ? a