mirror of
https://github.com/cemu-project/idapython.git
synced 2024-11-24 18:16:55 +01:00
52 lines
1.3 KiB
Python
52 lines
1.3 KiB
Python
import bisect
|
|
|
|
#<pycode(py_name)>
|
|
|
|
class NearestName:
|
|
"""
|
|
Utility class to help find the nearest name in a given ea/name dictionary
|
|
"""
|
|
def __init__(self, ea_names):
|
|
self.update(ea_names)
|
|
|
|
|
|
def update(self, ea_names):
|
|
"""Updates the ea/names map"""
|
|
self._names = ea_names
|
|
self._addrs = ea_names.keys()
|
|
self._addrs.sort()
|
|
|
|
|
|
def find(self, ea):
|
|
"""
|
|
Returns a tupple (ea, name, pos) that is the nearest to the passed ea
|
|
If no name is matched then None is returned
|
|
"""
|
|
pos = bisect.bisect_left(self._addrs, ea)
|
|
# no match
|
|
if pos >= len(self._addrs):
|
|
return None
|
|
# exact match?
|
|
if self._addrs[pos] != ea:
|
|
pos -= 1 # go to previous element
|
|
if pos < 0:
|
|
return None
|
|
return self[pos]
|
|
|
|
|
|
def _get_item(self, index):
|
|
ea = self._addrs[index]
|
|
return (ea, self._names[ea], index)
|
|
|
|
|
|
def __iter__(self):
|
|
return (self._get_item(index) for index in xrange(0, len(self._addrs)))
|
|
|
|
|
|
def __getitem__(self, index):
|
|
"""Returns the tupple (ea, name, index)"""
|
|
if index > len(self._addrs):
|
|
raise StopIteration
|
|
return self._get_item(index)
|
|
|
|
#</pycode(py_name)> |