|
| 1 | +"""Original code: https://github.com/halfak/deep_merge""" |
| 2 | +from __future__ import annotations |
| 3 | + |
| 4 | +from typing import Any, TypeVar, Callable, Protocol |
| 5 | + |
| 6 | +from typing_extensions import TypeAlias # noqa[TC002] |
| 7 | + |
| 8 | +from checkov.common.util.data_structures_utils import pickle_deepcopy |
| 9 | + |
| 10 | +_T = TypeVar("_T") |
| 11 | +_MergeDict = TypeVar("_MergeDict", bound="dict[Any, Any]") |
| 12 | +_OverwriteFunc: TypeAlias = "Callable[..., Any]" |
| 13 | + |
| 14 | + |
| 15 | +class _MergeDictsFunc(Protocol): |
| 16 | + def __call__( |
| 17 | + self, |
| 18 | + d1: _MergeDict, |
| 19 | + d2: _MergeDict, |
| 20 | + *, |
| 21 | + merge_lists: _OverwriteFunc, |
| 22 | + merge_ints: _OverwriteFunc, |
| 23 | + merge_floats: _OverwriteFunc, |
| 24 | + merge_strings: _OverwriteFunc, |
| 25 | + merge_other: _OverwriteFunc, |
| 26 | + ) -> _MergeDict: |
| 27 | + ... |
| 28 | + |
| 29 | + |
| 30 | +def overwrite(v1: _T, v2: _T, **kwargs: Any) -> _T: |
| 31 | + """ |
| 32 | + Completely overwrites one value with another. |
| 33 | + """ |
| 34 | + return pickle_deepcopy(v2) |
| 35 | + |
| 36 | + |
| 37 | +def merge_dicts( |
| 38 | + d1: _MergeDict, |
| 39 | + d2: _MergeDict, |
| 40 | + merge_lists: _OverwriteFunc = overwrite, |
| 41 | + merge_ints: _OverwriteFunc = overwrite, |
| 42 | + merge_floats: _OverwriteFunc = overwrite, |
| 43 | + merge_strings: _OverwriteFunc = overwrite, |
| 44 | + merge_other: _OverwriteFunc = overwrite, |
| 45 | +) -> _MergeDict: |
| 46 | + """ |
| 47 | + Recursively merges values from d2 into d1. |
| 48 | + """ |
| 49 | + kwargs = { |
| 50 | + "merge_lists": merge_lists, |
| 51 | + "merge_ints": merge_ints, |
| 52 | + "merge_floats": merge_floats, |
| 53 | + "merge_strings": merge_strings, |
| 54 | + "merge_other": merge_other, |
| 55 | + } |
| 56 | + for key in d2: |
| 57 | + if key in d1: |
| 58 | + if isinstance(d1[key], dict) and isinstance(d2[key], dict): |
| 59 | + d1[key] = merge_dicts(d1[key], d2[key], **kwargs) |
| 60 | + elif isinstance(d1[key], list) and isinstance(d2[key], list): |
| 61 | + d1[key] = merge_lists(d1[key], d2[key], **kwargs) |
| 62 | + elif isinstance(d1[key], int) and isinstance(d2[key], int): |
| 63 | + d1[key] = merge_ints(d1[key], d2[key], **kwargs) |
| 64 | + elif isinstance(d1[key], float) and isinstance(d2[key], float): |
| 65 | + d1[key] = merge_ints(d1[key], d2[key], **kwargs) |
| 66 | + elif isinstance(d1[key], str) and isinstance(d2[key], str): |
| 67 | + d1[key] = merge_strings(d1[key], d2[key], **kwargs) |
| 68 | + else: |
| 69 | + d1[key] = merge_other(d1[key], d2[key], **kwargs) |
| 70 | + else: |
| 71 | + d1[key] = overwrite(None, d2[key]) |
| 72 | + |
| 73 | + return d1 |
| 74 | + |
| 75 | + |
| 76 | +def pickle_deep_merge( |
| 77 | + *dicts: _MergeDict, |
| 78 | + merge_dicts: _MergeDictsFunc = merge_dicts, |
| 79 | + merge_lists: _OverwriteFunc = overwrite, |
| 80 | + merge_ints: _OverwriteFunc = overwrite, |
| 81 | + merge_floats: _OverwriteFunc = overwrite, |
| 82 | + merge_strings: _OverwriteFunc = overwrite, |
| 83 | + merge_other: _OverwriteFunc = overwrite, |
| 84 | +) -> _MergeDict: |
| 85 | + """ |
| 86 | + Recursively merges dictionaries and the datastructures they contain. |
| 87 | +
|
| 88 | + :Parameters: |
| 89 | + *dicts : `dict` |
| 90 | + Dictionaries to be merged. Items that appear last will take higher |
| 91 | + precedence when merging. |
| 92 | + merge_dicts : `func` |
| 93 | + The function to apply when merging dictionaries. |
| 94 | + merge_lists : `func` |
| 95 | + The function to apply when merging lists. |
| 96 | + merge_ints : `func` |
| 97 | + The function to apply when merging integers. |
| 98 | + merge_floats : `func` |
| 99 | + The function to apply when merging floats. |
| 100 | + merge_strings : `func` |
| 101 | + The function to apply when merging strings. |
| 102 | + merge_other : `func` |
| 103 | + The function to apply when merging other types or types that do not |
| 104 | + match. |
| 105 | + """ |
| 106 | + for param in dicts: |
| 107 | + if not isinstance(param, dict): |
| 108 | + raise TypeError("{0} is not a dict".format(param)) |
| 109 | + |
| 110 | + d = dicts[0] |
| 111 | + for d_update in dicts[1:]: |
| 112 | + d = merge_dicts( |
| 113 | + d, |
| 114 | + d_update, |
| 115 | + merge_lists=merge_lists, |
| 116 | + merge_ints=merge_ints, |
| 117 | + merge_floats=merge_floats, |
| 118 | + merge_strings=merge_strings, |
| 119 | + merge_other=merge_other, |
| 120 | + ) |
| 121 | + |
| 122 | + return d |
0 commit comments