ieB8ddlZddlZddlmZddlmZddlmZddlm Z ddl m Z ddl m Z ddlmZdd lmZdd lmZdd lmZdd lmZmZmZGd dZy)N) defaultdict)TopologicalSorter)chain)settings)models) operations) Migration)AlterModelOptions)MigrationOptimizer)MigrationQuestioner)COMPILED_REGEX_TYPE RegexObjectresolve_relationcfeZdZdZd5dZd6dZdZdZd7dZdZ d Z e d Z d5d Z d Zd ZdZd8dZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZ dZ!d Z"d!Z#d"Z$d#Z%e d$Z&d%Z'd&Z(d'Z)d(Z*d)Z+d*Z,d+Z-d,Z.d-Z/d.Z0d/Z1d0Z2d1Z3d5d2Z4d3Z5e6d4Z7y)9MigrationAutodetectora  Take a pair of ProjectStates and compare them to see what the first would need doing to make it match the second (the second usually being the project's current state). Note that this naturally operates on entire projects at a time, as it's likely that changes interact (for example, you can't add a ForeignKey without having a migration to add the table it depends on first). A user interface may offer single-app usage if it wishes, with the caveat that it may not always be possible. Nc||_||_|xs t|_|jDchc]\}}| c}}|_ycc}}wN) from_stateto_stater questionerr existing_apps)selfrrrappmodels JE:\TRUCKING_PROJECT\Lib\site-packages\django/db/migrations/autodetector.py__init__zMigrationAutodetector.__init__"s@$  $=(;(=4>4E4EFjc5cFFs Acx|j||}|j|||}|r|j||}|S)z Main entry point to produce a list of applicable changes. Take a graph to base names on and an optional set of apps to try and restrict to (restriction is not guaranteed) )_detect_changesarrange_for_graph _trim_to_apps)rgraph trim_to_apps convert_appsmigration_namechangess rr%zMigrationAutodetector.changes(sD &&|U;((%H ((,?Gc t|tr|Dcgc]}j|c}St|trtfd|DSt|tr3|j Dcic]\}}|j|c}}St|t jrA|jj|jj|jfSt|tr t|St|tr|St|dr|j}t|t j"r|dd}|\}}}||Dcgc]}j|c}|j Dcic]\}}|j|c}}fS|Scc}wcc}}wcc}wcc}}w)z Recursive deconstruction for a field and its arguments. Used for full comparison for rename/alter; sometimes a single-level deconstruction will not compare correctly. c3@K|]}j|ywr)deep_deconstruct).0valuers r z9MigrationAutodetector.deep_deconstruct..=sG%..u5Gs deconstructN) isinstancelistr)tupledictitems functoolspartialfuncargskeywordsr rtypehasattrr-rField)robjr+key deconstructedpathr7kwargss` rr)z&MigrationAutodetector.deep_deconstruct4s c4 >ABUD))%0B B U #G3GG G T "HK T*#uC..u55T T Y.. /%%chh/%%cll3  0 1s# # T "J S- (OO-M#v||, -ab 1 !. D$;?@%&&u-@EK\\^TzsEd++E22T  J;CU*ATsF68F;&GG cg}t|jD]^\}}|j|}|jr+|jjr|dj dd|j |`|S)z Return a definition of the fields that ignores field names and what related fields actually relate to. Used for detecting renames (as the related fields change during renames). toN)sortedr3r) remote_fieldrpopappend)rfields fields_defnamefielddeconstructions ronly_relation_agnostic_fieldsz3MigrationAutodetector.only_relation_agnostic_fieldsZsy  !&,,.1 .KD%!2259N!!e&8&8&>&>q!%%dD1   n -  . r&ci|_i|_i|_i|_t |_t |_t |_t |_t |_ t |_ |jjjD]\\}}}|jjdds|jj!||fC||jj"vs\|jjdr|j j!||f|j j!||f|j$jjD]\\}}}|jjdds|jj!||fC||jj"vs|s^||vsc|jjdr|jj!||f|jj!||f|jj'|j$j'|j)|j+|j-|j/|j1|j3|j5|j7|j9|j;|j=|j?|jA|jC|jE|jG|jI|jK|jM|jO|jQ|jS|jU|jW|jY|j[|j]|j_|ja|jc||je|jfS)aX Return a dict of migration plans which will achieve the change from from_state to to_state. The dict has app labels as keys and a list of migrations as values. The resulting migrations aren't specially named, but the names do matter for dependencies inside the set. convert_apps is the list of apps to convert to use migrations (i.e. to make initial migrations for, in the usual case) graph is an optional argument that, if provided, can help improve dependency generation and avoid potential circular dependencies. managedTproxy)4generated_operationsaltered_indexesaltered_constraintsrenamed_fieldssetold_model_keysold_proxy_keysold_unmanaged_keysnew_model_keysnew_proxy_keysnew_unmanaged_keysrrr3optionsgetadd real_appsrresolve_fields_and_relationsgenerate_renamed_models_prepare_field_lists_generate_through_model_mapgenerate_deleted_modelsgenerate_created_modelsgenerate_deleted_proxiesgenerate_created_proxiesgenerate_altered_optionsgenerate_altered_managers!generate_altered_db_table_commentcreate_renamed_fieldscreate_altered_indexescreate_altered_constraintsgenerate_removed_constraintsgenerate_removed_indexesgenerate_renamed_fieldsgenerate_renamed_indexes(generate_removed_altered_unique_together'generate_removed_altered_index_togethergenerate_removed_fieldsgenerate_added_fieldsgenerate_altered_fields&generate_altered_order_with_respect_to generate_altered_unique_togethergenerate_altered_index_togethergenerate_added_indexesgenerate_added_constraintsgenerate_altered_db_table_sort_migrations_build_migration_list_optimize_migrations migrations)rr#r! app_label model_name model_states rrz%MigrationAutodetector._detect_changeshs&%'!!#%  "e!e"%%!e!e"%%48OO4J4J4P4P4R E 0 #Y [&&**9d;''++Y ,CD$//";";;&&**73''++Y ,CD''++Y ,CD E59MM4H4H4N4N4P E 0 #Y [&&**9d;''++Y ,CD$//";";;l!:&&**73''++Y ,CD''++Y ,CD E 446 224 $$& !!# ((* $$& $$& %%' %%' %%' &&( ..0 ""$ ##% '') ))+ %%' $$& %%' 557 446 $$& ""$ $$& 335 --/ ,,. ##% '') &&(  ""5) !!#r&c f|j|jz|_|j|jz|_|j |jz|_i|_ |jDchc]P\}}|jj||jj||f|fjD]}|||f Rc}}}|_|jDchc]4\}}|j j||fjD]}|||f 6c}}}|_ycc}}}wcc}}}w)z Prepare field lists and a list of the fields that used through models in the old state so dependencies can be made from the through model deletion to the field that uses it. N)rVrYkept_model_keysrWrZkept_proxy_keysrXr[kept_unmanaged_keys through_usersrrrenamed_modelsr]rHold_field_keysrnew_field_keysrrr field_names rrbz*MigrationAutodetector._prepare_field_listss? $22T5H5HH#22T5H5HH#'#:#:T=T=T#T *.)=)=  % :"oo444..22Iz3JJWWf   J / / *.)=)=  % :"mm229j3HIPP  J / /   s 2AD%!9D,ct|jD]\}}|jj||f|}|jj ||f}|j jD]]\}}t|dst|jdds+t|jj||}|||f|j|<_y)zThrough model map generation.rEthroughN)rDrVrr]rrrHr3r:getattrrErrr)rrrold_model_nameold_model_staterrK through_keys rrcz1MigrationAutodetector._generate_through_model_maps%+D,?,?%@  !Iz!0044J'N#oo44Y5NOO%4%;%;%A%A%C ! E5.1g&& 47#3**22Iz#K"&"7D&&{3   r&c|ddk7r|dfStt|djd\}}||jf|ddzdfS) zp Return the resolved dependency and a boolean denoting whether or not it was swappable. r __setting__Fr..rBNT)rrsplitlower) dependencyresolved_app_labelresolved_object_names r_resolve_dependencyz)MigrationAutodetector._resolve_dependencysh a=M )u$ $3: jm4 %* 10#$8$>$>$@AJqrNRTXXXr&c *i|_td|jjD}d}|rt |jD]q}g}t }t |j|D]p}d}t } |jD]} | } |j| \} } | d|k7s#|jj| dgD]} |j| | sd}n|sn| r| j| d| df}| d|jvr4| j| d|j| ddjf|rV|r<|j| dr(| j|j| dd| j| ddfd}|r4|j||j| |j|d=qn|s|s|j|r|rt!dt"fggd }|d t%|jj|gdzz|}t ||_||_||j*v|_|jj/|gj|d}S||j|z|j|<ttd |jjD}||k(r|sd}nt1d |jz|}|ry y )ag Chop the lists of operations up into migrations with dependencies on each other. Do this by going through an app's list of operations until one is found that has an outgoing dependency that isn't in another app's migration yet (hasn't been chopped off its list). Then chop off the operations before it into a migration and move onto the next app. If the loops completes without doing anything, there's a circular dependency (which _should_ be impossible as the operations are all split at this point so they can't depend and be depended on). c32K|]}t|ywrlenr*xs rr,z>MigrationAutodetector._build_migration_list..sIc!fIFTrr. __first__r )r dependencieszauto_%ic32K|]}t|ywrrrs rr,z>MigrationAutodetector._build_migration_list..rsQc!fQrz)Cannot resolve operation dependencies: %rN)rsumrQvaluesrDrUr0 _auto_depsrr]check_dependencyr^rJ leaf_nodesrGupdater9r rrrrinitial setdefault ValueError)rr!num_ops chop_moderchoppedr operationdeps_satisfiedoperation_dependenciesdep original_depis_swappable_depother_operationsubclassinstance new_num_opss rr~z+MigrationAutodetector._build_migration_list sKId&?&?&F&F&HII $D$=$=>Q  "u !%d&?&? &J!K9I%)N-0U*(330? (+ 040H0H0M--q6Y.483L3L3P3P #A4*$(#8#8##N5:N$) * $2 %#3$:$>$>)5a,q/(J%&&)Vt%>$:$>$>),QQ1H1L1Q1Q(R%&(1,1U5E5Ec!f5M,B,F,F050@0@Q0H0K-.-C,F,F14Q0E-.:?a0?b&y1$++,BC 55i@Cs9v 744Y?9#''&L+-rB$ $,%T__-@-@B-O)PST)TU%$15\0B-.5++4D`t|jj|<y)z{ Reorder to make things possible. Reordering may be needed so FKs work nicely inside the same app. rc3HK|]}j|s|ywr)r)r*rrrs rr,z9MigrationAutodetector._sort_migrations..s Qq43H3HC3P Qs""N) rDrQr3rr^rrr0 static_order)rropstsoprs` @rr}z&MigrationAutodetector._sort_migrations}s %T%>%>%D%D%FG KNIs"$B Sr ==SC2237:C1v* BFF2R QC QR S S488I3JD % %i 0 Kr&c|jjD]C\}}t||ddD],\}}|jj ||j f.E|jj D],}|D]%}tt|j|_'.|jjD]5\}}|D]+}tj|j||_ -7y)Nr.) rr3ziprrGrJrr0rUr optimizer)rrrm1m2 migrations rrz*MigrationAutodetector._optimize_migrationss%)__%:%:%< = !Izj*QR.9 =B&& 277';< = = //002 KJ' K )-c)2H2H.I)J & K K &*__%:%:%<  !Iz'  '9';'D'D(()( $  r&c&dCddur.sHtq! 1 *HsFalterorder_wrt_unsetfoo_together_changezCan't handle dependency )r/r CreateModel name_lowerranyrHAddFieldmodel_name_lower RemoveField DeleteModel AlterFieldAlterOrderWithRespectToorder_with_respect_toAlterUniqueTogetherAlterIndexTogetherr)rrrs `rrz&MigrationAutodetector.check_dependencys& a= Z]d%:9j&<&<=B((JqM,?,?,AA  ] &:a=D+@9j&<&<=I((JqM,?,?,AAIHy7G7GHH 9j&9&9:B..*Q-2E2E2GGB((JqM,?,?,AA ] &:a=E+A9j&<&<=B..*Q-2E2E2GGB((JqM,?,?,AA  ] "z!}'=9j&<&<=B((JqM,?,?,AA  ] &:a=G+C9j&;&;<B..*Q-2E2E2GGB((JqM,?,?,AA  ] &:a=|j'|t)j*| j,|j,| ||j||f<| j.d| j0}|j.d|j0|j|<|jj3||f|jj5||fKNycc} } w)z Find any renamed models, generate the operations for them, and remove the old entry from the model lists. Must be run before other model-level generation. )old_namenew_namerrN)rrenamed_models_relrYrVrDrrrMrHrrask_rename_modelr0r relationsrE is_relationextend!_get_dependencies_for_foreign_keyrr RenameModelrJrrremover^)r added_modelsrrrmodel_fields_defremoved_models rem_app_labelrem_model_namerem_model_staterem_model_fields_defrrrKrHrenamed_models_rel_keys rraz-MigrationAutodetector.generate_renamed_modelss !"$**T-@-@@ %+L%98 " !Iz--..y*/DEK#AA+BTBTU !0043F3FFN1?3 "- ~ I-&*oo&<&<%~5'O,0+M+M'..,((+????;;+[,.L%)+*<*<*C*C*E%F151H1H$-z$92""(&( J$-.7-=-=-? J %* !& 2 2J 2J&F*0 &#(#4#4$0$7$7(,(N(N,5,6,1,0MM )*%& &!.. ) * 6 6-<-A-A-8-=-=!".: /JXD// :0EF / 9 9 / : :62!, 5 5 + 6 6!!33 6 !//66 ~7VW //33Y 4KL!g3 " 8 "$Js(J c  |j|jz}|j|z }|j|z }t t ||j dt ||j d}|D]\}}|jj||f}i}d} |jjD]\} } | js| jjr>| jr| jj} n| jjs| || <t| jdds| || <|j j#d} |j j#d} |j j#dd}|j j#dd}|j j#d d}||dd fg}|j$D]}t'|t(sd |vs|j+d d \}}|j-||ddf|j.jj1||f}|jjj1||f}|s|st3|jj5|jj7|j}|D]}|j-|||d f| r|j-t9| ||d z|j;|t=j>|j@|jjDcgc] }|d|vr| c}|j |j$|jB|d|j j1dds t |jD]t\}} |jE||| |j}|j-||ddf|j;|t=jF||| tIt3|v|r3|j;|t=jJ|||||df||ddfgt |Dcgc]}|||df }}|j-||ddf| D]+}|j;|t=jL|||-| D]+}|j;|t=jN|||-|r)|j;|t=jP||||r)|j;|t=jR||||jjT}||f|jVvs|||fjD]y\}}|jj|} |jD]H\}!}"|j;| jXt=jZ| j@|!|"||ddfgJ{ycc}wcc}w)a Find all new models (both managed and unmanaged) and make create operations for them as well as separate operations to create any foreign key or M2M relationships (these are optimized later, if possible). Defer any model options that refer to collections of fields that might be deferred (e.g. unique_together, index_together). T)r=reverseNrindexes constraintsunique_togetherindex_togetherrFrr.)NTrrJrHr\rmanagers)rrrOrrJrKrrJrrindexr constraintrJr rJr ).rVrXrYr[rrDrrrrHr3rEr primary_key parent_linkrr\rFrr/rrrGrr]rU difference intersectionrrrrrJr rrr0rAddIndex AddConstraintrrrrWrr)#rold_keysradded_unmanaged_modelsall_added_modelsrrrrelated_fieldsprimary_key_relrrKrr r r rrrbase_app_label base_nameold_base_model_statenew_base_model_stateremoved_base_fieldsremoved_base_fielddrJrelated_dependenciesrrrrelated_model_keyrelated_model_staterelated_field_name related_fields# rrez-MigrationAutodetector.generate_created_modelsCs&&)@)@@**X5 !%!8!88!C N:6u119dC5:z2 ;"))--i8G%--11-@K)11556GNO(00445EtLN$/$7$7$;$;'% ! Je4L$)) dC(SD[04 30B-NI ''D$(OP,0??+A+A+E+E'3,(,0==+?+?+C+C'3,(,0D 4 ; ;<'Z 4 ; ;*\+*<*<= ,3F.(//!/*>?P*Q'=K=Q=Q=S 9*M**/99&11+>+C+C%7&3 ,5j$*M)N+  Gp Hd$s 4W;$ Xc $|j|jz }t|D]\}}|jj||f}|j j dsJ||ddfg}|jD]B}t|tsd|vs|jdd\}}|j||ddfD|j|tj|jg|j |j|j |y) z Make CreateModel statements for proxy models. Use the same statements as that way there's less code duplication, but for proxy models it's safe to skip all the pointless field stuff and chuck out an operation. rPNFrr.Tr r)rZrWrDrrr\r]rr/rrrGrrrrJr ) raddedrrrrrr!r"s rrgz.MigrationAutodetector.generate_created_proxiess ##d&9&99%+E]  !Iz--..y*/DEK&&**73 3Je4L$)) QdC(SD[04 30B-NI ''D$(OP Q   &&$))'//%++(11 *   r&c |j|jz}|j|z }|j|z }t t |t |}|D]\}}|j j||f}i}|jjD]J\} } | js| jjr| || <t| jddsF| || <L|jjdd} |jjdd} | r'|j|t!j"|d| r'|j|t!j$|dt |D])} |j|t!j&|| +g}|j j(}|||fjD]W\\}}}|jD]<\} } |j+||| df| j,r(|j+||| d f>Yt |D]} |j+||| df|j.j1||j2f}|r|j+|d |d |d df|j|t!j4|j6 t9t;|y)a Find all deleted models (managed and unmanaged) and make delete operations for them as well as separate operations to delete any foreign key or M2M relationships (these are optimized later, if possible). Also bring forward removal of any model options that refer to collections of fields - the inverse of generate_created_models(). rNr r rrrrJFrrr.rBrJr)rYr[rVrXrrDrrrHr3rErrr\rFrrrrrrrG many_to_manyrr]rrrJr0rU)rnew_keysdeleted_modelsdeleted_unmanaged_modelsall_deleted_modelsrrrrrrKr r rJrrrelated_object_app_label object_namerelation_related_fields through_users rrdz-MigrationAutodetector.generate_deleted_models's&&)@)@@,,x7#'#:#:X#E " > "F+C$D &8O  !Iz//00J1FGKN%0%7%7%=%=%? ;! E%%))//5:z2u119dC5:z2  ;*11556GNO(00445EtLN""22'(,""11''+~. ""**#-! L11I+4Iz4I*J*P*P*R '(&)@)F)F)H %J ''1; ER!--$++ 8 + * '    $~. J##Y D%$HI J --119k>T>T2UVL##!!_l1o|AN   &&$))"#l"34  SO r&c,|j|jz }t|D]m\}}|jj||f}|j j dsJ|j|tj|joy)z*Make DeleteModel options for proxy models.rPr1N) rWrZrDrrr\r]rrrrJ)rdeletedrrrs rrfz.MigrationAutodetector.generate_deleted_proxiess%%(;(;;%+G_  !Iz//00J1FGK&&**73 3   &&$))  r&c hg|_|jj}t|j|z D]\}}}|j j ||f|}|jj||f}|jj||f}|j|}|j|} t||jz D]\\} } } | |k(s| |k(s|j| } |j| }|jrH|jjr2d|dvr+|dd}||jvr|j||dd<| j| | j!d}|| k(s#|dd| ddk(st#|d|| dk(s|j$j'|| ||s|jj)| | | j*| ||||f|j-| | | f|j/|||f| |j0|||f<y)zWork out renamed fields.rCrBr.r) db_columnN)renamed_operationsrcopyrDrrr]rrr get_fieldr)rErrset_attributes_from_nameget_attname_columnr2r ask_renamerGr>rr^rT)rrrrrrrnew_model_staterK field_decrrrem_field_name old_field old_field_dec old_rel_to old_db_columns rrkz+MigrationAutodetector.create_renamed_fieldss{"$,,11317   . 02 8 " -Iz:"0044J'N#oo44Y5NOO"mm229j3HIO#--j9E--e4IAG!4!44B- "= ~~!I-.J2N / 9 9. II$($9$9)$DM**!..44 M!$44%21%5d%; %)@)@@595L5LZ5XM!,T266~F$-$@$@$B1$EM$ 1&a*i!n< q!1]K$Q<( ??55& E!33::$1$2$-$7$7$2$-$.$)$. !" +11!. O+.. :z/RS!/!// ):z A"[- "8 "r&c |jD]\}}}}}}}}||jk7r?|j} || _|j |t j ||| |j |t j||||jj|||f|jj|||fy)z Generate RenameField operations.r)rrrN) r?r>clonerJrrr RenameFieldrrr^) rrr rem_db_columnrGrrrKr altered_fields rrpz-MigrationAutodetector.generate_renamed_fieldss $ $! I         / % %3 """))#-++   &&)+'     & & ~~'V W    # #Y J$G HC! Ir&ct|j|jz D]\}}}|j|||y)zMake AddField operations.N)rDrr_generate_added_fieldrs rruz+MigrationAutodetector.generate_added_fieldssG17   $"5"5 52  J -Iz:  & &y*j I Jr&c H|jj||fj|}|||dfg}|jrC|jjr-|j |j ||||jtjtjtjf}|jxst|jxsb|jtjuxsD|jxs6|jxr |j xst#||xr |j$}|sk|j'}t#||r.|j(r"|j*j-|||_n!|j*j1|||_|j2rM|j.tjur1t5|j.r|j*j7|||j9|t;j<|||||y)NFrrJrKpreserve_defaultr)rrrArErrr DateField DateTimeField TimeFieldnull has_default db_default NOT_PROVIDEDr2blankempty_strings_allowedr/auto_nowrM auto_now_addrask_auto_now_add_additiondefaultask_not_null_additionuniquecallable$ask_unique_callable_default_additionrrr)rrrrrKr time_fieldsrUs rrRz+MigrationAutodetector._generate_added_fields $$Y %:;EEjQ"J EBC   %"4"4":":   66MM  '')=)=v?O?OP JJ C  " Cv':':: C!! C ; ; ;  C 5+.A5>>  KKME%-%2D2D $ I I ! !% E E !  LL V%8%88' OO @ @Z X     %!1   &  r&ct|j|jz D]\}}}|j|||y)zMake RemoveField operations.N)rDrr_generate_removed_fieldrs rrtz-MigrationAutodetector.generate_removed_fields3sG17   $"5"5 52  L -Iz:  ( (J K Lr&c j|j|tj|||||df|||dfgy)Nr0rrr)rrrrs rriz-MigrationAutodetector._generate_removed_field:sM    " "% J 4EFJ 4IJ  r&c  t|j|jzD]U\}}}|jj ||f|}|j j |||f|}|j j||fj|}|jj||fj|}g}t|drt|jddrt|jj||} | |jvr%|jj|j_t|jdd} | r^| | fz} | |j vrJ|jj|j_|jj|j_t|dd} | r||f} t!| Dcgc]"}|j j | |fz|$c}|_t!|j$Dcgc]"}|j j | |fz|$c}|_t|ddx}r*t!||_t!|j$|_|j'|j)||||jt|drkt|jddrTt|jj*||} | |jvr%|jj*|j_|j-|}|j-|}||k7s&||k(s-|j.xr |j.}|j. xr |j. }|s|rd}|j0r|j0s|j3sp|j4tj6urT|j.sH|j9}|j:j=||}|tj6ur ||_d}n|}|jA|tCjD|||| | 0|jG||||jI|||Xycc}wcc}w) zp Make AlterField operations, or possibly RemovedField/AddField if alter isn't possible. rErNr from_fieldsrTFrTr)%rDrrrr]rTrrrArr:rrErrrr1rl to_fieldsrrrr)r2rYrZr[r\rMrask_not_null_alterationrbrrrrirR)rrrrrold_field_namerH new_fieldr rename_keyremote_field_nameto_field_rename_keyrlfrom_rename_key from_fieldto_fieldold_from_fieldsrI new_field_decboth_m2m neither_m2mrUrK new_defaults rrvz-MigrationAutodetector.generate_altered_fieldsJsu 28   $"5"5 52 t R -Iz:"0044J'N"0044J 3ZN..y./HISSI ,,Y -BCMMILy.1g&&7.**00)Z !4!443<3I3I3O3OI**0$+I,B,BLRV$W!$*48I7K*K'*d.A.AA8A7M7M7S7S ..4%22=="..9&iE '0*&=O,1 /: !+!//33 /:- ?-I)+0-6,?,? (!//33J(4LhW+I' +2)]D*QQQ05o0F -.3I4G4G.H +##::!"! y.1g&& 47.**22Iz !4!445>5K5K5S5SI**2 11)*%+D,@,@%AS  !Iz!0044J'N#oo44Y5NOO"mm229j3HIO)11+>K)11+>K,7RS3k;QSRMR.9TsS =SsTOT O " "$ * > ) 5 5 7 !.q!1!5!5f!=!0 >I$-$9$9$;M%21%5%9%9&%AN&6*n<'..PT/UV)00;+229= > >*::--99 # 9() !99!%>>!*!5!5i!@.<9*572%2M *3*?*?*A4!% ) 0 0D9O4P P #F /A A:AA)LM9:a?(Fq(I )00?'..!=#5#57MN::46OO &!78)9# 9N -;L0LM /#=P2PO  ' ' +)6+:+:. WS STts0 K' K' K,K, K1&K10 K6:K6c |jjD]M\\}}}|j||}|dD]+}|j|t j |||-Oy)Nr}rr)rRr3_get_dependencies_for_modelrrr)rrr alt_indexesrrs rrzz,MigrationAutodetector.generate_added_indexess484H4H4N4N4P  0 #Y [;;IzRL$_5 ""''#-#". #  r&c |jjD]C\\}}}|dD]3}|j|tj||j 5Ey)Nr~r0)rRr3rr RemoveIndexrJ)rrrrrs rroz.MigrationAutodetector.generate_removed_indexes+sh484H4H4N4N4P  0 #Y [$%67 ""**#-"ZZ  r&c |jjD]?\\}}}|dD]/\}}}|j|tj||||1Ay)Nr)rrr old_fields)rRr3rr RenameIndex)rrrrrrrs rrqz.MigrationAutodetector.generate_renamed_indexes6su484H4H4N4N4P  0 #Y [>I!? : ""**#-!/!/#-   r&ctjj}t|jD]\}}|j j ||f|}|jj||f}|jj||f}|j|}|j|}|D cgc] } | |vs|  } } |D cgc] } | |vs|  } } |jj||f| | diycc} wcc} w)N)added_constraintsremoved_constraints) rrrrDrrr]rrrr\rSr) rrrrrrrEold_constraintsnew_constraintscadd_constraintsrem_constraintss rrmz0MigrationAutodetector.create_altered_constraintsEs ..:: %+D,@,@%A  !Iz!0044J'N#oo44Y5NOO"mm229j3HIO-55kBO-55kBO*9VQQo=UqVOV*9VQQo=UqVOV  $ $ + + +-.  WVs, C56C5 C: C:c |jjD]M\\}}}|j||}|dD]+}|j|t j |||-Oy)Nrrr)rSr3rrrr)rrralt_constraintsrrs rr{z0MigrationAutodetector.generate_added_constraints\s#66<<>     ;;IzRL-.AB  "",,#-#-". #  r&c |jjD]C\\}}}|dD]3}|j|tj||j 5Ey)Nrr0)rSr3rrRemoveConstraintrJ)rrrrrs rrnz2MigrationAutodetector.generate_removed_constraintslsq#66<<>     -.CD  ""//#-'__  r&c d}tjdrjj}nW|j||f}|j D]3\\}}}t fd|j Ds,|d|}ntdd} | d} | } nt|||\} } | | ddfg} tjddr9tjj||\} }| j| |ddf| S)Nrc3<K|]}|jk(ywr)rE)r*r,rKs rr,zJMigrationAutodetector._get_dependencies_for_foreign_key..s$%]777srswappable_settingrTr) r:rErrr3rrrrrrG)rrrK project_stateremote_field_modelrremote_app_labelremote_model_namerHr dep_app_labeldep_object_namerthrough_app_labelthrough_object_names ` rrz7MigrationAutodetector._get_dependencies_for_foreign_keyzs<! 5%%w /!&!3!3!9!9 %// :0EFIAJAR =5!#4v)/-=+=Q?P>Q)R&  $E+>E  ()M/O-=". *M? 'tDE 5%%y$ 75E""**6 2 2   !24Gt T Ur&c g}|jj||f}|jjD]<}|js|j |j ||||j>|S)z3Return foreign key dependencies of the given model.)rrrHrrrr)rrrrrrKs rrz1MigrationAutodetector._get_dependencies_for_models{ mm**9j+@A  ''..0 E  ##::!"  r&c # KtjD]X\ jj f }jj |f}j j f}|jj|}|r$|Dchc]}t fd|Dc}n t}|jj|}|r t|n t}||k7sg}|D]k} | D]d} |j| } | js!| jjs8|jj | j fm|| |f[ycc}ww)Nc3\K|]#}jj|f|%ywr)rTr])r*nrrrs rr,zMMigrationAutodetector._get_altered_foo_together_operations..s3++//J0JANs),)rDrrr]rrrr\r1rUrArErrr)rrrrrErrdrr foo_togethersrrKrrs` @@rrz:MigrationAutodetector._get_altered_foo_together_operationss%+D,@,@%A,  !Iz!0044J'N#oo44Y5NOO"mm229j3HIO(//33K@I#,   !'U (//33K@I*3III%! %. M&3  / 9 9* E --%2D2D2J2J(// $ F F$-$.$)$(MM !"   M, s&BE=E84AE=9)E=#E=:AE=c @|j|jD]{\}}}}}|tjk(r"|Dchc]}||j||fvr|}}|j |}|s|sT|j ||dd|i|j|i|}ycc}wNrJrr)rrrrrrr) rrrrrrrr+ removal_values r&_generate_removed_altered_foo_togetherzSTU  &229=M ""',5,A,A=+Q". #! sBcB|jtjyr)rrrrs rrrz>MigrationAutodetector.generate_removed_altered_unique_togethers 33J4R4RSr&cB|jtjyr)rrrrs rrsz=MigrationAutodetector.generate_removed_altered_index_togethers 33J4Q4QRr&c |j|jD]G\}}}}}|j|}||k7s |j||dd|i|j|i|Iyr)rrrr)rrrrrrrrs r_generate_altered_foo_togetherz4MigrationAutodetector._generate_altered_foo_togethers 6 6y7L7L M      %229=MM)""T:T)2G2G1ST!-# r&cB|jtjyr)rrrrs rrxz6MigrationAutodetector.generate_altered_unique_together s ++J,J,JKr&cB|jtjyr)rrrrs rryz5MigrationAutodetector.generate_altered_index_togethers ++J,I,IJr&c|jj|j|j}t |D]\}}|j j ||f|}|jj||f}|jj||f}|jj d}|jj d}||k7s|j|tj||y)Ndb_table)rJtable)runionrrrDrr]rrrr\rrAlterModelTable) rmodels_to_checkrrrrrEold_db_table_namenew_db_table_names rr|z/MigrationAutodetector.generate_altered_db_tables..44  $":": &,O%<  !Iz!0044J'N#oo44Y5NOO"mm229j3HIO / 7 7 ; ;J G  / 7 7 ; ;J G  $55""..'/ r&c|jj|j|j}t |D]\}}|j j ||f|}|jj||f}|jj||f}|jj d}|jj d}||k7s|j|tj||y)Ndb_table_comment)rJ table_comment)rrrrrDrr]rrrr\rrAlterModelTableComment) rrrrrrrEold_db_table_commentnew_db_table_comments rrjz7MigrationAutodetector.generate_altered_db_table_comment(s..44  $":": &,O%<  !Iz!0044J'N#oo44Y5NOO"mm229j3HIO#2#:#:#>#>?Q#R #2#:#:#>#>?Q#R #';;""55'&: r&c|jj|j|j|j|j z|j |jz}t|D]\}}|jj||f|}|jj||f}|jj||f}|jjDcic]\}}|t j"vr||} }}|jjDcic]\}}|t j"vr||} }}| | k7s|j%|t'j || ycc}}wcc}}w)z Work out if any non-schema-affecting options have changed and make an operation to represent them in state changes (in case Python code in migrations needs them). )rJr\N)rrrrrXrYrVr[rDrr]rrrr\r3r ALTER_OPTION_KEYSrr) rrrrrrrEr=r+ old_options new_optionss rrhz.MigrationAutodetector.generate_altered_options>s ..44   $ $  # #d&9&9 9   $"9"9 9  &,O%<  !Iz!0044J'N#oo44Y5NOO"mm229j3HIO#2"9"9"?"?"AC+===U K#2"9"9"?"?"AC+===U K k)""00' +#   s $E6#E<c \t|jD]\}}|jj||f|}|jj ||f}|j j ||f}|jjd|jjdk7sg}|jjdr"|j|||jddf|j|tj||jjd|y)NrTrr) rDrrr]rrrr\rGrrr)rrrrrrErs rrwzt| } | j | Dcgc]}|j |dc}| | k7r>t|D] }|| vs||= |Scc}w)a1 Take changes from arrange_for_graph() and set of app labels, and return a modified set of changes which trims out as many migrations that are not in app_labels as possible. Note that some other migrations may still be present as they may be required dependencies. Nr)r3rrrUr^rr]r0) rr% app_labelsapp_dependenciesrrrrrJ required_appsold_required_appss rr z#MigrationAutodetector._trim_to_appss%,]]_ U !Iz' U +4+A+AU'M4$// 35AEEmTU U UJ  =0 #M 2  M GTU)"&&y"5U  =0 g 'I -I& ' Vs C ctjd|x}rt|dStjd|}|rt|dSy)u Given a migration name, try to extract a number from the beginning of it. For a squashed migration such as '0001_squashed_0004…', return the second number. If no number is found, return None. z.*_squashed_(\d+)r.z^\d+rN)researchintmatch)clsrJsquashed_matchrs rrz"MigrationAutodetector.parse_numbersO YY';TB B> B~a() )$' uQx= r&r)NNN)NN)NF)8r __module__ __qualname____doc__rr%r)rMrrbrc staticmethodrr~r}rrrrrarergrdrfrkrprurRrtrirvrlrzrorqrmr{rnrrrrrrrsrrxryr|rjrhrwrirr classmethodrrr&rrrsU G $L iV .( Y Yp"dK$$=K~R.A"FAFB_B <"|#IJJ2 hL yRvWr   .   D -^2TS LK*,&P D 2h6  r&r)r4r collectionsrgraphlibr itertoolsr django.confr django.dbrdjango.db.migrationsrdjango.db.migrations.migrationr &django.db.migrations.operations.modelsr django.db.migrations.optimizerr django.db.migrations.questionerr django.db.migrations.utilsr rrrrr&rrs? #& +4D=?^^r&