Method attemptMatchSwallows

src/file_layer.py:263–303

Attempt to match new functions by searching for swallowed functions (islands). Return Value: True iff matched at least one function

(self)

                self._engine.recordRoundMatchAttempt(src_index, bin_ctx.ea, score_boost, score + score_boost, REASON_AGENT)

    def attemptMatchSwallows(self):
        """Attempt to match new functions by searching for swallowed functions (islands).

        Return Value:
            True iff matched at least one function
        """
        # can't match anything if already matched them all (or was disabled)
        if not self.active():
            return False
        # scan the src gaps this time
        src_index = self._src_index_start
        first_matched = False
        while src_index <= self._src_index_end:
            # skip if matched
            if src_index in self._engine.function_matches:
                src_index += 1
                first_matched = True
                continue
            if not first_matched:
                src_index += 1
                continue
            gap_index_start = src_index
            gap_index_end = None
            # now search for the gap's end
            src_index += 1
            while src_index <= self._src_index_end:
                if src_index in self._engine.function_matches:
                    gap_index_end = src_index
                    break
                src_index += 1
            # the gap did not end
            if gap_index_end is None:
                return False
            # find the bin size
            gap_bin_start = self._engine.function_matches[gap_index_start - 1]
            gap_bin_end   = self._engine.function_matches[gap_index_end]
            # try to search for a swallow
            if self.attemptMatchSwallow(gap_index_start, gap_index_end - 1, gap_bin_start, gap_bin_end):
                return True
        # Return the result
        return False

    def attemptMatchSwallow(self, src_index_start, src_index_end, lower_bound, upper_bound):
        """Attempt to match new functions by searching for swallowed functions (islands) in a given range.