paraspace: paraspace/dex_deptracker.py annotate

annotate paraspace/dex_deptracker.py @ 53:705356005362

Fix bug of install marker through ref

author	Thinker K.F. Li <thinker@codemud.net>
date	Wed, 22 Jun 2011 20:22:03 +0800
parents	67aa8ca8fff3
children	870312703ba1

rev	line source
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	1 from paraspace import dexfile
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	2
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	3
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	4 _nest_types = (dexfile.array,
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	5 dexfile.cond,
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	6 dexfile.switch)
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	7
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	8
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	9 def _resolve_name_path(name_path):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	10 obj = dexfile
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	11 parent = None
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	12 for name in name_path.split('.'):
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	13 while isinstance(obj, _marker):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	14 obj = obj.back_type
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	15 pass
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	16
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	17 if isinstance(parent, dexfile.array) and obj == list:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	18 # array.items.<num>
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	19 obj = parent.child_type
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	20 parent = list
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	21 continue
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	22
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	23 parent = obj
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	24 if isinstance(parent, dexfile.switch):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	25 key = eval(name)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	26 obj = parent.map[key]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	27 continue
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	28
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	29 if isinstance(parent, dexfile.array) and name == 'items':
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	30 obj = list
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	31 continue
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	32
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	33 if isinstance(parent, dexfile.cond) and name == 'value':
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	34 obj = obj.child_type
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	35 continue
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	36
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	37 obj = getattr(parent, name)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	38 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	39 return obj, parent
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	40
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	41
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	42 def _travel_dex_type(clazz, name_path):
27 15cb829ac442 travel_dex_type() recoganizes _dex_type correctly Thinker K.F. Li <thinker@codemud.net> parents: 26 diff changeset	43 def travelable(attr, attr_name):
15cb829ac442 travel_dex_type() recoganizes _dex_type correctly Thinker K.F. Li <thinker@codemud.net> parents: 26 diff changeset	44 if attr_name.startswith('_'):
15cb829ac442 travel_dex_type() recoganizes _dex_type correctly Thinker K.F. Li <thinker@codemud.net> parents: 26 diff changeset	45 return False
15cb829ac442 travel_dex_type() recoganizes _dex_type correctly Thinker K.F. Li <thinker@codemud.net> parents: 26 diff changeset	46 if callable(attr) and ((not isinstance(attr, dexfile._dex_type)) and
15cb829ac442 travel_dex_type() recoganizes _dex_type correctly Thinker K.F. Li <thinker@codemud.net> parents: 26 diff changeset	47 (not (type(attr) == type and
15cb829ac442 travel_dex_type() recoganizes _dex_type correctly Thinker K.F. Li <thinker@codemud.net> parents: 26 diff changeset	48 issubclass(attr, dexfile._dex_type)))):
15cb829ac442 travel_dex_type() recoganizes _dex_type correctly Thinker K.F. Li <thinker@codemud.net> parents: 26 diff changeset	49 return False
15cb829ac442 travel_dex_type() recoganizes _dex_type correctly Thinker K.F. Li <thinker@codemud.net> parents: 26 diff changeset	50 return True
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	51
28 5ce7ca1187b3 Pass throught markers for dex types Thinker K.F. Li <thinker@codemud.net> parents: 27 diff changeset	52 #
5ce7ca1187b3 Pass throught markers for dex types Thinker K.F. Li <thinker@codemud.net> parents: 27 diff changeset	53 # pass throught markers
5ce7ca1187b3 Pass throught markers for dex types Thinker K.F. Li <thinker@codemud.net> parents: 27 diff changeset	54 #
5ce7ca1187b3 Pass throught markers for dex types Thinker K.F. Li <thinker@codemud.net> parents: 27 diff changeset	55 while isinstance(clazz, _marker):
5ce7ca1187b3 Pass throught markers for dex types Thinker K.F. Li <thinker@codemud.net> parents: 27 diff changeset	56 clazz = clazz.back_type
5ce7ca1187b3 Pass throught markers for dex types Thinker K.F. Li <thinker@codemud.net> parents: 27 diff changeset	57 pass
5ce7ca1187b3 Pass throught markers for dex types Thinker K.F. Li <thinker@codemud.net> parents: 27 diff changeset	58
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	59 travel_queue = [(getattr(clazz, attr_name), name_path + '.' + attr_name)
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	60 for attr_name in dir(clazz)
27 15cb829ac442 travel_dex_type() recoganizes _dex_type correctly Thinker K.F. Li <thinker@codemud.net> parents: 26 diff changeset	61 if travelable(getattr(clazz, attr_name), attr_name)]
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	62 while travel_queue:
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	63 attr, name_path = travel_queue.pop(0)
27 15cb829ac442 travel_dex_type() recoganizes _dex_type correctly Thinker K.F. Li <thinker@codemud.net> parents: 26 diff changeset	64 if isinstance(attr, _marker):
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	65 #
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	66 # transparent. Enqueue back_type with the same name again.
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	67 #
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	68 child = attr.back_type
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	69 travel_queue.append((child, name_path))
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	70 continue
28 5ce7ca1187b3 Pass throught markers for dex types Thinker K.F. Li <thinker@codemud.net> parents: 27 diff changeset	71
5ce7ca1187b3 Pass throught markers for dex types Thinker K.F. Li <thinker@codemud.net> parents: 27 diff changeset	72 yield attr, name_path
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	73
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	74 if isinstance(attr, _nest_types):
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	75 if isinstance(attr, dexfile.array):
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	76 child_name = name_path + '.items.*'
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	77 child = attr.child_type
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	78 travel_queue.append((child, child_name))
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	79 elif isinstance(attr, dexfile.cond):
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	80 child_name = name_path + '.value'
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	81 child = attr.child_type
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	82 travel_queue.append((child, child_name))
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	83 elif isinstance(attr, dexfile.switch):
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	84 for key in attr.map.keys():
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	85 child_name = name_path + '.' + repr(key)
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	86 child = attr.map[key]
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	87 travel_queue.append((child, child_name))
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	88 pass
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	89 pass
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	90 pass
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	91 pass
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	92 pass
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	93
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	94
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	95 def _find_dep_decls_from_clazz(name_path, clazz, dex_types):
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	96 # XXX: implements the loop with _travel_dex_type()
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	97 dep_decls = {}
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	98
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	99 for attr in dir(clazz):
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	100 namelist = [name_path, attr]
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	101
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	102 #
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	103 # Find dependency
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	104 #
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	105 digged_flag = False
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	106
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	107 value_type = getattr(clazz, attr)
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	108 while isinstance(value_type, _nest_types) or \
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	109 (type(value_type) == type and
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	110 issubclass(value_type, _nest_types)):
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	111 if isinstance(value_type, dexfile.array):
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	112 namelist.append('items')
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	113 namelist.append('*')
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	114 value_type = value_type.child_type
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	115 elif isinstance(value_type, dexfile.cond):
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	116 namelist.append('value')
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	117 value_type = value_type.child_type
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	118 elif isinstance(value_type, dexfile.switch):
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	119 for key, child_type in value_type.map.items():
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	120 if child_type in dex_types.values():
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	121 continue
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	122 child_name_path = '.'.join(namelist) + '.' + repr(key)
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	123 child_dep_decls = \
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	124 _find_dep_decls_from_clazz(child_name_path,
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	125 child_type,
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	126 dex_types)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	127
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	128 if child_dep_decls:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	129 raise ValueError, \
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	130 'can not depend on elements of a switch (%s)' \
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	131 % (child_name_path)
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	132 pass
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	133 digged_flag = True
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	134 break
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	135 pass
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	136
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	137 if digged_flag:
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	138 continue
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	139
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	140 #
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	141 # Record dependency
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	142 #
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	143 if isinstance(value_type, dexfile.depend):
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	144 from_name = '.'.join(namelist)
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	145 if isinstance(value_type, dexfile.depend_off):
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	146 depend_name = value_type.depend_on
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	147 dep_decls[from_name] = (dexfile.depend_off, depend_name)
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	148 elif isinstance(value_type, dexfile.depend_off_rel):
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	149 depend_name = value_type.depend_on
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	150 relative_to = value_type.relative_to
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	151 dep_decls[from_name] = (dexfile.depend_off_rel,
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	152 depend_name,
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	153 relative_to)
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	154 elif isinstance(value_type, dexfile.depend_idx):
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	155 depend_name = value_type.depend_on
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	156 dep_decls[from_name] = (dexfile.depend_idx, depend_name)
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	157 pass
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	158 pass
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	159 pass
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	160 return dep_decls
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	161
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	162
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	163 def _dex_tree_get_child(obj, child_name):
40 0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	164 child_parts = child_name.split('.')
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	165 for child_part in child_parts:
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	166 if isinstance(obj, list):
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	167 idx = int(child_part)
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	168 obj = obj[idx]
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	169 continue
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	170
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	171 if isinstance(obj, dexfile.switch):
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	172 assert obj.map[eval(child_part)] == obj.child_type
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	173 obj = obj.value
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	174 continue
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	175
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	176 obj = getattr(obj, child_part)
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	177 pass
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	178 return obj
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	179
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	180
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	181 def _dex_tree_set_child(obj, child_name, value):
43 5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	182 child_parts = child_name.split('.')
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	183 for child_part in child_parts[:-1]:
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	184 if isinstance(obj, list):
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	185 idx = int(child_part)
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	186 obj = obj[idx]
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	187 continue
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	188
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	189 if isinstance(obj, dexfile.switch):
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	190 assert obj.map[eval(child_part)] == obj.child_type
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	191 obj = obj.value
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	192 continue
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	193
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	194 obj = getattr(obj, child_part)
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	195 pass
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	196
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	197 last_part = child_parts[-1]
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	198 if isinstance(obj, list):
43 5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	199 idx = int(last_part)
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	200 obj[idx] = value
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	201 elif isinstance(obj, dexfile.switch):
43 5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	202 assert obj.map[eval(last_part)] == obj.child_type
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	203 obj.value = value
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	204 else:
43 5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	205 setattr(obj, last_part, value)
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	206 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	207 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	208
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	209
47 cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	210 ## \brief Travel the tree of relocatable objects and their attributes.
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	211 #
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	212 # \param skip_func is a function that returns true for skip a subtree.
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	213 #
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	214 # \ref skip_func is called for every relocatable and their attributes
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	215 # to determines if visiting the object and subtree.
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	216 #
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	217 def _travel_dex_relocatable(root_obj, parents=[], skip_func=None):
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	218 stk = [(root_obj, parents, root_obj.__class__.__name__)]
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	219
29 b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	220 def make_travel_info(obj, obj_name, child_name, parents):
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	221 child_parents = parents + [obj]
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	222 child_obj = _dex_tree_get_child(obj, child_name)
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	223 if isinstance(child_obj, dexfile.composite):
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	224 child_path = child_obj.__class__.__name__
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	225 else:
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	226 child_path = obj_name + '.' + child_name
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	227 pass
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	228 return (child_obj, child_parents, child_path)
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	229
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	230 while stk:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	231 obj, parents, obj_name = stk.pop(0)
47 cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	232 if skip_func and skip_func(obj, parents, obj_name):
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	233 continue
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	234 yield (obj, parents, obj_name)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	235
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	236 if isinstance(obj, list):
29 b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	237 children = [make_travel_info(obj, obj_name, repr(idx), parents)
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	238 for idx in range(len(obj))]
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	239 stk.extend(children)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	240 continue
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	241
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	242 if not isinstance(obj, dexfile.relocatable):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	243 continue
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	244
29 b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	245 children = [make_travel_info(obj, obj_name, child_name, parents)
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	246 for child_name in obj.children()]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	247 stk.extend(children)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	248 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	249 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	250
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	251
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	252 def _all_dex_types():
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	253 dex_types = dict([(name, value)
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	254 for name, value in dexfile.__dict__.items()
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	255 if name.startswith('_DEX_')])
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	256 dex_types['DEXFile'] = dexfile.DEXFile
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	257 return dex_types
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	258
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	259
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	260 def _all_dex_type_to_names():
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	261 def check_marker(value, name):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	262 while isinstance(value, _marker):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	263 value = value.back_type
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	264 pass
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	265 return value, name
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	266
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	267 dex_types = dict([check_marker(value, name)
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	268 for name, value in dexfile.__dict__.items()
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	269 if name.startswith('_DEX_')])
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	270 dex_types[dexfile.DEXFile] = 'DEXFile'
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	271 return dex_types
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	272
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	273
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	274 def collect_all_dep_decls():
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	275 dex_types = _all_dex_types()
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	276
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	277 all_dep_decls = {}
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	278 for name_path, clazz in dex_types.items():
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	279 dep_decls = _find_dep_decls_from_clazz(name_path, clazz, dex_types)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	280 all_dep_decls.update(dep_decls)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	281 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	282
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	283 return all_dep_decls
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	284
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	285
52 67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	286 class _marker(dexfile.null_relocatable):
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	287 back_type = None
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	288
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	289 def set_marker(self, obj, off):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	290 raise NotImplementedError, \
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	291 'The marker does not implement set_marker()'
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	292 pass
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	293
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	294 class _uid_marker(_marker):
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	295 uid_seq = 0
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	296
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	297 def __init__(self, back_type, name_path):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	298 self.back_type = back_type
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	299 self.name_path = name_path
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	300 pass
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	301
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	302 def parse(self, parent, data, off):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	303 value = self.back_type.parse(parent, data, off)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	304 try:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	305 value.data_uid = _uid_marker.uid_seq
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	306 except AttributeError:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	307 raise AttributeError, \
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	308 'can not depend on non-instance (%s/%s)' % \
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	309 (self.name_path, repr(value))
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	310 _uid_marker.uid_seq = _uid_marker.uid_seq + 1
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	311
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	312 return value
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	313
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	314 def sizeof(self, value):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	315 sz = self.back_type.sizeof(value)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	316 return sz
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	317
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	318 def compute_size(self, back_obj):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	319 self.back_type.compute_size(back_obj)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	320 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	321
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	322 def to_str(self, back_obj):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	323 return self.back_type.to_str(back_obj)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	324
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	325 def link_prepare(self, obj, name_path, parents, markers_info):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	326 try:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	327 id_item_map = markers_info[name_path]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	328 except KeyError:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	329 id_item_map = {}
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	330 markers_info[name_path] = id_item_map
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	331 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	332 assert obj.data_uid not in id_item_map
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	333 id_item_map[obj.data_uid] = obj
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	334 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	335
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	336 def __getattr__(self, name):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	337 return getattr(self.back_type, name)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	338
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	339 def __call__(self, args, *kws):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	340 return self.back_type(args, *kws)
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	341
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	342 def set_marker(self, obj, off):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	343 pass
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	344 pass
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	345
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	346
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	347 class _offset_marker(_uid_marker):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	348 def parse(self, parent, data, off):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	349 super(_offset_marker, self).parse(parent, data, off)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	350
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	351 value = self.back_type.parse(parent, data, off)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	352 value.data_offset = off
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	353 return value
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	354
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	355 def link_prepare(self, obj, name_path, parents, markers_info):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	356 try:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	357 id_item_map = markers_info[name_path]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	358 except KeyError:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	359 id_item_map = {}
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	360 markers_info[name_path] = id_item_map
24 a57ec6a76fe3 Describe steps to track dependencies Thinker K.F. Li <thinker@codemud.net> parents: 23 diff changeset	361 pass
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	362 assert obj.data_offset not in id_item_map
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	363 id_item_map[obj.data_offset] = obj
24 a57ec6a76fe3 Describe steps to track dependencies Thinker K.F. Li <thinker@codemud.net> parents: 23 diff changeset	364 pass
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	365
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	366 def set_marker(self, obj, off):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	367 obj.data_offset = off
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	368 pass
24 a57ec6a76fe3 Describe steps to track dependencies Thinker K.F. Li <thinker@codemud.net> parents: 23 diff changeset	369 pass
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	370
24 a57ec6a76fe3 Describe steps to track dependencies Thinker K.F. Li <thinker@codemud.net> parents: 23 diff changeset	371
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	372 class _rel_offset_marker(_offset_marker):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	373 def link_prepare(self, obj, name_path, parents, markers_info):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	374 rev_parents = list(parents)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	375 rev_parents.reverse()
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	376
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	377 for parent in rev_parents:
29 b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	378 try:
b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	379 rel_marker_info = parent.rel_marker_info
b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	380 except AttributeError:
b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	381 try:
b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	382 rel_marker_info = {}
b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	383 parent.rel_marker_info = rel_marker_info
b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	384 except AttributeError:
b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	385 continue
b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	386 pass
b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	387 depons = rel_marker_info.setdefault(name_path, [])
b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	388 depons.append(obj)
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	389 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	390 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	391
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	392 @staticmethod
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	393 def find_depon(name_path, parents):
40 0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	394 name_parts = name_path.split('.')
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	395 dex_types = _all_dex_types()
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	396 comp_type_name = name_parts[0]
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	397 comp_type = dex_types[comp_type_name]
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	398
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	399 rev_parents = list(parents)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	400 rev_parents.reverse()
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	401
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	402 for parent in rev_parents:
40 0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	403 if isinstance(parent, comp_type):
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	404 attr_name = '.'.join(name_parts[1:])
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	405 depon = _dex_tree_get_child(parent, attr_name)
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	406 return depon
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	407
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	408 try:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	409 rel_marker_info = parent.rel_marker_info
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	410 except:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	411 continue
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	412 if name_path in rel_marker_info:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	413 depons = rel_marker_info[name_path]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	414 assert len(depons) == 1
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	415 depon = depons[0]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	416 return depon
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	417 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	418
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	419 raise RuntimeError, 'can not find relative offset depend'
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	420
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	421 def set_marker(self, obj, off):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	422 obj.data_offset = off
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	423 pass
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	424 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	425
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	426
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	427 class _idx_marker(_uid_marker):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	428 def parse(self, parent, data, off):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	429 assert isinstance(self.back_type, dexfile.array)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	430 array = self.back_type.parse(parent, data, off)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	431 for item in array.items:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	432 item.data_uid = _uid_marker.uid_seq
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	433 _uid_marker.uid_seq = _uid_marker.uid_seq + 1
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	434 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	435 return array
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	436
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	437 def link_prepare(self, obj, name_path, parents, markers_info):
40 0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	438 try:
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	439 id_item_map = markers_info[name_path]
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	440 except KeyError:
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	441 id_item_map = []
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	442 markers_info[name_path] = id_item_map
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	443 pass
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	444 for idx, item in enumerate(obj.items):
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	445 id_item_map[idx] = item
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	446 pass
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	447 pass
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	448
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	449 def set_marker(self, obj, off):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	450 pass
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	451 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	452
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	453
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	454 def _install_offset_marker(name_path):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	455 obj, parent = _resolve_name_path(name_path)
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	456 while isinstance(obj, dexfile.ref):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	457 name_path = obj.target_path
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	458 obj, parent = _resolve_name_path(name_path)
40 0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	459 pass
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	460 marker = _offset_marker(obj, name_path)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	461 name = name_path.split('.')[-1]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	462 _dex_tree_set_child(parent, name, marker)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	463 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	464
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	465
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	466 def _install_rel_offset_marker(name_path):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	467 obj, parent = _resolve_name_path(name_path)
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	468 while isinstance(obj, dexfile.ref):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	469 name_path = obj.target_path
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	470 obj, parent = _resolve_name_path(name_path)
40 0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	471 pass
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	472 marker = _rel_offset_marker(obj, name_path)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	473 name = name_path.split('.')[-1]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	474 _dex_tree_set_child(parent, name, marker)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	475 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	476
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	477
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	478 def _install_uid_marker(name_path):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	479 obj, parent = _resolve_name_path(name_path)
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	480 while isinstance(obj, dexfile.ref):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	481 name_path = obj.target_path
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	482 obj, parent = _resolve_name_path(name_path)
40 0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	483 pass
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	484 marker = _uid_marker(obj, name_path)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	485 name = name_path.split('.')[-1]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	486 _dex_tree_set_child(parent, name, marker)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	487 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	488
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	489
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	490 def _install_idx_marker(name_path):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	491 obj, parent = _resolve_name_path(name_path)
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	492 while isinstance(obj, dexfile.ref):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	493 name_path = obj.target_path
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	494 obj, parent = _resolve_name_path(name_path)
40 0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	495 pass
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	496 marker = _idx_marker(obj, name_path)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	497 name = name_path.split('.')[-1]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	498 _dex_tree_set_child(parent, name, marker)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	499 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	500
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	501
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	502 def _install_markers(all_dep_decls):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	503 all_markers = set()
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	504
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	505 for from_path, dep in all_dep_decls.items():
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	506 dep_type = dep[0]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	507 if issubclass(dep_type, dexfile.depend_off_rel):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	508 name_path1 = dep[1]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	509 if name_path1 not in all_markers:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	510 all_markers.add(name_path1)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	511 _install_rel_offset_marker(name_path1)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	512 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	513
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	514 name_path2 = dep[2]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	515 if name_path2 not in all_markers:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	516 all_markers.add(name_path2)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	517 _install_rel_offset_marker(name_path2)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	518 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	519 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	520 elif dep_type == dexfile.depend_off:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	521 name_path = dep[1]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	522 if name_path not in all_markers:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	523 all_markers.add(name_path)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	524 _install_offset_marker(name_path)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	525 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	526 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	527 elif dep_type == dexfile.depend_idx:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	528 name_path = dep[1]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	529 if name_path not in all_markers:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	530 all_markers.add(name_path)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	531 _install_idx_marker(name_path)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	532 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	533 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	534 else:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	535 raise TypeError, 'Invalid type of depend %s' % (repr(dep_type))
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	536 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	537 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	538
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	539
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	540 def _patch_dex_type_markers(all_dep_decls):
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	541 import itertools
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	542 marked_types = dict([(marker.back_type, name)
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	543 for name, marker in _all_dex_types().items()
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	544 if isinstance(marker, _marker)])
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	545
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	546 travel_iters = [_travel_dex_type(dex_type, name_path)
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	547 for name_path, dex_type in _all_dex_types().items()]
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	548 marked_type_refs = [(name_path, marked_types[attr])
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	549 for attr, name_path in itertools.chain(*travel_iters)
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	550 if type(attr) == type and
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	551 issubclass(attr, dexfile.composite) and
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	552 attr in marked_types]
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	553
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	554 def patch_ref(name_path, depon_path):
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	555 depon, depon_parent = _resolve_name_path(depon_path)
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	556
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	557 path_elms = name_path.split('.')
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	558 parent_path = '.'.join(path_elms[:-1])
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	559 parent, grand = _resolve_name_path(parent_path)
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	560
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	561 if isinstance(grand, _nest_types):
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	562 if isinstance(grand, (dexfile.array, dexfile.cond)):
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	563 grand.child_type = depon
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	564 elif isinstance(grand, dexfile.switch):
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	565 key = eval(path_elms[-1])
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	566 grand.map[key] = depon
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	567 else:
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	568 raise RuntimeError, 'should not be here'
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	569 pass
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	570 else:
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	571 name = path_elms[-1]
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	572 setattr(parent, name, depon)
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	573 pass
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	574 pass
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	575
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	576 for name_path, depon_path in marked_type_refs:
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	577 patch_ref(name_path, depon_path)
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	578 pass
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	579 pass
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	580
b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	581
40 0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	582 def _build_associations(root_obj):
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	583 for obj, parents, name_path in \
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	584 _travel_dex_relocatable(root_obj):
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	585 if isinstance(obj, dexfile._objs_asso):
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	586 for parent in parents:
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	587 if isinstance(parent, dexfile.composite):
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	588 break
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	589 pass
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	590
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	591 left_elts = _dex_tree_get_child(parent, obj.left)
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	592 right_elts = _dex_tree_get_child(parent, obj.right)
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	593 obj.build_associations()
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	594 pass
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	595 pass
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	596 pass
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	597
0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	598
43 5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	599 ## \brief Find a parent that is an instance of given clazz from a list.
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	600 #
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	601 def _find_parent_of_clazz(clazz, parents):
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	602 rev_parents = list(parents)
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	603 rev_parents.reverse()
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	604 for parent in rev_parents:
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	605 if isinstance(parent, clazz):
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	606 return parent
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	607 pass
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	608 raise TypeError, 'can not find a prent of %s type' % (repr(clazz))
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	609
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	610
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	611 def _split_name_path_clazz_attr(name_path):
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	612 idx = name_path.index('.')
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	613 if idx >= 0:
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	614 clazz = name_path[:idx]
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	615 attr = name_path[idx + 1:]
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	616 else:
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	617 clazz = name_path
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	618 attr = None
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	619 pass
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	620 return clazz, attr
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	621
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	622
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	623 ## \brief Setup value of refs.
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	624 #
41 c5cfc796af8b Use value_ref & cond in dexfile.py to avoid 0 offset value Thinker K.F. Li <thinker@codemud.net> parents: 40 diff changeset	625 def _build_refs(root_obj):
c5cfc796af8b Use value_ref & cond in dexfile.py to avoid 0 offset value Thinker K.F. Li <thinker@codemud.net> parents: 40 diff changeset	626 for obj, parents, name_path in \
c5cfc796af8b Use value_ref & cond in dexfile.py to avoid 0 offset value Thinker K.F. Li <thinker@codemud.net> parents: 40 diff changeset	627 _travel_dex_relocatable(root_obj):
43 5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	628 if not parents:
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	629 continue
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	630
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	631 imm_parent = parents[-1]
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	632 if isinstance(imm_parent, dexfile.cond) and not imm_parent.is_true:
41 c5cfc796af8b Use value_ref & cond in dexfile.py to avoid 0 offset value Thinker K.F. Li <thinker@codemud.net> parents: 40 diff changeset	633 continue
43 5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	634
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	635 clazz, pclazz = _resolve_name_path(name_path)
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	636 while isinstance(clazz, dexfile.depend):
49 38fdd422f611 depend.child_type is replaced by null_relocatable.back_type Thinker K.F. Li <thinker@codemud.net> parents: 47 diff changeset	637 clazz = clazz.back_type
43 5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	638 pass
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	639
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	640 if isinstance(clazz, dexfile.ref):
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	641 pclazz_name, attr_name = _split_name_path_clazz_attr(name_path)
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	642 if not attr_name:
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	643 raise ValueError, \
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	644 'not attribute name in name path (%s)' % (name_path)
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	645
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	646 parent = _find_parent_of_clazz(dexfile.composite, parents)
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	647
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	648 value = clazz.get_value(parents)
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	649 _dex_tree_set_child(parent, attr_name, value)
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	650 pass
41 c5cfc796af8b Use value_ref & cond in dexfile.py to avoid 0 offset value Thinker K.F. Li <thinker@codemud.net> parents: 40 diff changeset	651 pass
c5cfc796af8b Use value_ref & cond in dexfile.py to avoid 0 offset value Thinker K.F. Li <thinker@codemud.net> parents: 40 diff changeset	652 pass
c5cfc796af8b Use value_ref & cond in dexfile.py to avoid 0 offset value Thinker K.F. Li <thinker@codemud.net> parents: 40 diff changeset	653
c5cfc796af8b Use value_ref & cond in dexfile.py to avoid 0 offset value Thinker K.F. Li <thinker@codemud.net> parents: 40 diff changeset	654
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	655 def _link_dependencies(root_obj, all_dep_decls):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	656 markers_info = {}
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	657 depon_src_map = {}
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	658 for dep_src, depon in all_dep_decls.items():
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	659 for tgt in depon[1:]:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	660 markers_info[tgt] = {}
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	661 depon_src_map[depon] = dep_src
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	662 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	663 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	664
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	665 #
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	666 # Collect marked objects
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	667 #
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	668 for obj, parents, name_path in \
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	669 _travel_dex_relocatable(root_obj):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	670 if name_path not in markers_info:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	671 continue
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	672
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	673 marker, dummy_parent = _resolve_name_path(name_path)
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	674 while isinstance(marker, dexfile.ref):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	675 marker, dummy = _resolve_name_path(marker.target_path)
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	676 pass
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	677 marker.link_prepare(obj, name_path, parents, markers_info)
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	678 pass
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	679
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	680 #
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	681 # Link depend source to marked target
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	682 #
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	683 for obj, parents, name_path in \
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	684 _travel_dex_relocatable(root_obj):
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	685 if name_path not in all_dep_decls:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	686 continue
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	687
43 5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	688 imm_parent = parents[-1]
5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	689 if isinstance(imm_parent, dexfile.cond) and not imm_parent.is_true:
41 c5cfc796af8b Use value_ref & cond in dexfile.py to avoid 0 offset value Thinker K.F. Li <thinker@codemud.net> parents: 40 diff changeset	690 continue
c5cfc796af8b Use value_ref & cond in dexfile.py to avoid 0 offset value Thinker K.F. Li <thinker@codemud.net> parents: 40 diff changeset	691
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	692 dep = all_dep_decls[name_path]
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	693 dep_type = dep[0]
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	694 if dep_type == dexfile.depend_off_rel:
29 b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	695 depon1 = _rel_offset_marker.find_depon(dep[1], parents)
b0cc5da28141 pass parents to travel info Thinker K.F. Li <thinker@codemud.net> parents: 28 diff changeset	696 depon2 = _rel_offset_marker.find_depon(dep[2], parents)
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	697
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	698 name = name_path.split('.')[-1]
43 5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	699 _dex_tree_set_child(imm_parent, name, (depon1, depon2))
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	700 elif dep_type == dexfile.depend_off:
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	701 depon_name_path = dep[1]
40 0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	702 depon = markers_info[depon_name_path][obj]
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	703 name = name_path.split('.')[-1]
43 5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	704 _dex_tree_set_child(imm_parent, name, depon)
26 b30a0d29a62f Debugging _travel_dex_type Thinker K.F. Li <thinker@codemud.net> parents: 25 diff changeset	705 elif dep_type == dexfile.depend_idx:
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	706 depon_name_path = dep[1]
40 0c0a659187c2 Use _objs_asso to define association between two set of items. Thinker K.F. Li <thinker@codemud.net> parents: 29 diff changeset	707 depon = markers_info[depon_name_path][obj]
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	708 name = name_path.split('.')[-1]
43 5cea19126a11 Fix issue of _build_refs() Thinker K.F. Li <thinker@codemud.net> parents: 42 diff changeset	709 _dex_tree_set_child(imm_parent, name, depon)
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	710 else:
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	711 raise TypeError, 'invalid depend type %s' % (repr(dep_type))
670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	712 pass
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	713 pass
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	714
24 a57ec6a76fe3 Describe steps to track dependencies Thinker K.F. Li <thinker@codemud.net> parents: 23 diff changeset	715
42 8ca4a6bc6b79 Extract to dex_deptracker.build_dependencies Thinker K.F. Li <thinker@codemud.net> parents: 41 diff changeset	716 def build_dependencies(dexroot, all_dep_decls):
8ca4a6bc6b79 Extract to dex_deptracker.build_dependencies Thinker K.F. Li <thinker@codemud.net> parents: 41 diff changeset	717 _build_associations(dexroot)
8ca4a6bc6b79 Extract to dex_deptracker.build_dependencies Thinker K.F. Li <thinker@codemud.net> parents: 41 diff changeset	718 _build_refs(dexroot)
8ca4a6bc6b79 Extract to dex_deptracker.build_dependencies Thinker K.F. Li <thinker@codemud.net> parents: 41 diff changeset	719 _link_dependencies(dexroot, all_dep_decls)
8ca4a6bc6b79 Extract to dex_deptracker.build_dependencies Thinker K.F. Li <thinker@codemud.net> parents: 41 diff changeset	720 pass
8ca4a6bc6b79 Extract to dex_deptracker.build_dependencies Thinker K.F. Li <thinker@codemud.net> parents: 41 diff changeset	721
8ca4a6bc6b79 Extract to dex_deptracker.build_dependencies Thinker K.F. Li <thinker@codemud.net> parents: 41 diff changeset	722
47 cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	723 def _build_depon_dep_map(all_dep_decls):
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	724 from itertools import chain
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	725
47 cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	726 def _build_sub_depon_dep(from_path, dep):
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	727 depon1 = dep[1]
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	728 sub = [(depon1, from_path)]
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	729 dep_type = dep[0]
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	730 if dep_type == dexfile.depend_off_rel:
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	731 depon2 = dep[2]
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	732 sub.append((depon2, from_path))
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	733 pass
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	734
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	735 return sub
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	736
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	737 depon_dep_lsts = [_build_sub_depon_dep(from_path, dep)
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	738 for from_path, dep in all_dep_decls.items()]
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	739 depon_dep_lst = chain(*depon_dep_lsts)
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	740 depon_dep_map = dict(depon_dep_lst)
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	741 return depon_dep_map
47 cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	742
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	743
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	744 def update_offset(dexroot, all_dep_decls):
52 67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	745 from dexfile import man_off
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	746
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	747 depon_dep_map = _build_depon_dep_map(all_dep_decls)
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	748 dex_type_names = _all_dex_type_to_names()
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	749
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	750 def make_path(obj, path_parts, obj_name):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	751 if isinstance(obj, dexfile.composite):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	752 type_name = dex_type_names[obj.__class__]
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	753 return [type_name]
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	754 return path_parts + [obj_name]
52 67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	755
67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	756 moff = man_off(0)
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	757 queue = [(dexroot, ['DEXFile'])]
47 cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	758
52 67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	759 while queue:
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	760 obj, path_parts = queue.pop()
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	761 name_path = '.'.join(path_parts)
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	762
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	763 if name_path in depon_dep_map:
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	764 marker, dummy = _resolve_name_path(name_path)
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	765 marker.set_marker(obj, moff())
52 67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	766 pass
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	767
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	768 if isinstance(obj, (tuple, list)):
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	769 attrs = [(elt, path_parts + [str(idx)])
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	770 for idx, elt in enumerate(obj)]
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	771 attrs.reverse()
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	772 queue = queue + attrs
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	773 continue
52 67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	774
67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	775 if isinstance(obj, dexfile.ref):
47 cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	776 continue
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	777
52 67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	778 if not isinstance(obj, dexfile.relocatable):
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	779 clazz, parent = _resolve_name_path(name_path)
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	780 moff(clazz.sizeof(obj))
52 67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	781 continue
67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	782
53 705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	783 moff(obj.sizeof(obj))
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	784
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	785 children = obj.children()
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	786 attr_n_names = [(_dex_tree_get_child(obj, child_name), child_name)
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	787 for child_name in children]
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	788 attrs = [(attr, make_path(attr, path_parts, attr_name))
705356005362 Fix bug of install marker through ref Thinker K.F. Li <thinker@codemud.net> parents: 52 diff changeset	789 for attr, attr_name in attr_n_names]
52 67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	790 attrs.reverse()
67aa8ca8fff3 untested dex_deptracker.update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 49 diff changeset	791 queue = queue + attrs
47 cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	792 pass
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	793 pass
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	794
cd4e3584ed7f Add update_offset() Thinker K.F. Li <thinker@codemud.net> parents: 46 diff changeset	795
46 94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	796 ## \brief Restore to raw value before linking for dependencies.
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	797 #
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	798 def restore_dependencies(dexroot, all_dep_decls):
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	799 for obj, parents, name_path in \
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	800 _travel_dex_relocatable(dexroot):
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	801 if name_path not in all_dep_decls:
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	802 continue
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	803
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	804 imm_parent = parents[-1]
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	805 if isinstance(imm_parent, dexfile.cond) and not imm_parent.is_true:
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	806 continue
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	807
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	808 dep = all_dep_decls[name_path]
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	809 dep_type = dep[0]
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	810 if dep_type == dexfile.depend_off_rel:
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	811 depon1 = _rel_offset_marker.find_depon(dep[1], parents)
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	812 depon2 = _rel_offset_marker.find_depon(dep[2], parents)
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	813
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	814 name = name_path.split('.')[-1]
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	815 off = depon2.data_offset - depon1.data_offset
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	816 _dex_tree_set_child(imm_parent, name, off)
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	817 elif dep_type == dexfile.depend_off:
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	818 depon_name_path = dep[1]
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	819 depon = markers_info[depon_name_path][obj]
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	820 name = name_path.split('.')[-1]
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	821 _dex_tree_set_child(imm_parent, name, depon.data_offset)
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	822 elif dep_type == dexfile.depend_idx:
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	823 depon_name_path = dep[1]
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	824 depon = markers_info[depon_name_path][obj]
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	825 name = name_path.split('.')[-1]
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	826 _dex_tree_set_child(imm_parent, name, depon.data_idx)
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	827 else:
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	828 raise TypeError, 'invalid depend type %s' % (repr(dep_type))
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	829 pass
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	830 pass
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	831
94e80f7a61b5 Add dex_deptracker.restore_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 43 diff changeset	832
24 a57ec6a76fe3 Describe steps to track dependencies Thinker K.F. Li <thinker@codemud.net> parents: 23 diff changeset	833 def _sync_dependencies():
a57ec6a76fe3 Describe steps to track dependencies Thinker K.F. Li <thinker@codemud.net> parents: 23 diff changeset	834 pass
a57ec6a76fe3 Describe steps to track dependencies Thinker K.F. Li <thinker@codemud.net> parents: 23 diff changeset	835
a57ec6a76fe3 Describe steps to track dependencies Thinker K.F. Li <thinker@codemud.net> parents: 23 diff changeset	836
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	837 if __name__ == '__main__':
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	838 dex = dexfile.DEXFile.open('data/testdata1.dex')
23 fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	839
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	840 import pprint
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	841 print
fff40aabefab Move collect_dependencies() to dex_deptracker.py Thinker K.F. Li <thinker@codemud.net> parents: diff changeset	842 print 'Dependencies'
25 670167ed06bb test dex_deptracker._link_dependencies() Thinker K.F. Li <thinker@codemud.net> parents: 24 diff changeset	843 pprint.pprint(collect_all_dep_decls())

Mercurial > paraspace

annotate paraspace/dex_deptracker.py @ 53:705356005362