data_access_analysis

The data access analysis computes:

-‘data_access_patterns’ which represent that the address ‘Address’ is

accessed with size ‘Size’ and multiplier ‘Multiplier’ from an instruction in ‘FromWhere’.

-‘preferred_data_access’ the address is most likely accessed from the data access

pattern located at ea_data_access.

data_access_patterns are computed by checking memory accesses and with the help of the value analysis.

data_access_patterns give us very sparse information, but if an address ‘ea’ is accessed with a multiplier, it is likely that ‘ea’+multiplier, ‘ea’+2*multiplier, etc are also accessed the same way. Unfortunately, we do not know until when. Therefore, we propagate these accesses using the multiplier until we reach some other access.

instruction_memory_access_size(EA:address, Op_index:operand_index, Size:unsigned)

• Uses: arch.data_access_size, instruction, instruction_get_dest_op, instruction_get_op, op_indirect, op_regdirect

• Used by: arch.alignment_required

• Recursive: cmp_defines, first_block_in_byte_interval, overlapping_instruction, split_load_for_symbolization, relocation_adjustment, call_tls_get_addr, simple_data_access_pattern, reg_def_use.def_used, base_relative_operand, split_load_total_points, block, litpool_confidence, reg_has_got, value_reg_limit, stack_def_use.live_var_used, split_load_point, split_load_operand, flags_and_jump_pair, wis_schedule_iter, unresolved_interval, code_in_block, compare_and_jump_indirect_op_valid, __agg_subclause3, inferred_main_in_reg, reg_used_for, is_padding, resolved_reaches, compare_and_jump_indirect, __agg_subclause2, padding_block_candidate, reg_reg_arithmetic_operation_defs, def_used_for_address, impossible_block, plt_block, arm_jump_table_block_instruction, composite_data_access, possible_target_from, jump_table_candidate_refined, base_relative_operation, split_load, __agg_single3, reg_has_base_image, no_value_reg_limit, relative_address_start, wis_schedule, plt_entry, reg_def_use.used_in_block, adjusts_stack_in_block, possible_target, initialized_data_segment, reg_def_use.live_var_at_block_end, cmp_reg_to_reg, indefinite_litpool_ref, negative_block_heuristic, contains_implausible_instr_seq, indexed_pc_relative_load, next_block_in_byte_interval, code_in_block_candidate, symbolic_expr_from_relocation, unlikely_have_symbolic_immediate, incomplete_block, arm_jump_table_data_block_limit, inferred_main_dispatch, arch.simple_data_load, data_block_limit, block_total_points, invalid_jump_table_candidate, stack_def_use.live_var_def, reg_def_use.live_var_def, arm_jump_table_block_start, block_overlap, stack_base_reg_move, may_fallthrough, __agg_single2, block_heuristic, __agg_subclause9, block_implies_block, segment_target_range, stack_def_use.live_var_at_prior_used, cinf_ldr_add_pc, no_return_call_propagated, unresolved_block_overlap, jump_table_max, common_tail, unresolved_interval_order, tls_get_addr, block_points_proportional, likely_fallthrough, block_boundaries, jump_table_element_access, block_points, invalid, jump_table_target, reg_def_use.used, arm_jump_table_candidate, reg_def_use.live_var_at_prior_used, no_return_call, arm_jump_table_skip_first_entry, stack_def_use.defined_in_block, split_load_conflict, arm_jump_table_candidate_start, stack_def_use.live_var_at_block_end, reg_def_use.last_def_in_block, arm_jump_table_cmp_limit, data_in_code, candidate_block_is_not_padding, inter_procedural_edge, known_block, instruction_memory_access_size, overlap_with_litpool, block_limit, function_inference.function_entry_initial, init_symbol_minus_symbol_candidate_arm, const_value_reg_used, self_contained_segment, stack_def_use.last_def_in_block, must_fallthrough, straight_line_last_def, padding_block_limit, jump_table_candidate, no_return_call_refined, block_candidate_dependency_edge, split_load_candidate, stack_def_use.block_last_def, last_value_reg_limit, relative_address, no_return_block, litpool_ref, symbol_minus_symbol_litpool_access_pattern, block_last_instruction, gp_relative_operand, data_in_code_propagate, block_candidate_boundaries, basic_target, compare_and_jump_immediate, wis_memo, __agg_subclause6, nop_in_padding_candidate, reg_def_use.defined_in_block, __agg_single6, relocation_adjustment_total, candidate_block_is_padding, wis_prior, reg_def_use.live_var_used, __agg_subclause7, wis_has_prior, compare_and_jump_register, block_instruction_next, arm_jump_table_data_block, value_reg, contains_plausible_instr_seq, relative_jump_table_entry_candidate, adrp_used, stack_def_use.def_used, got_relative_operand, __agg_subclause10, value_reg_edge, arch.reg_relative_load, reg_def_use.flow_def, hi_load_prop, jump_table_start, branch_to_calculated_pc_rel_addr, tls_desc_call, discarded_block, stack_def_use.live_var_used_in_block, data_segment, value_reg_unsupported, block_next, discarded_split_load, indexed_pc_relative_load_relative, litpool_symbolic_operand, data_block_candidate, reg_def_use.return_block_end, code_in_block_candidate_refined, after_end, jump_table_signed, reg_def_use.block_last_def, base_relative_jump, unresolved_interval_best_block, straight_line_def_used, unresolved_block, data_access, correlated_live_reg, jump_table_prelude, litpool_boundaries, init_ldr_add_pc, arch.extend_load, stack_def_use.used_in_block, stack_def_use.ref_in_block, reg_def_use.ref_in_block, reg_def_use.return_val_used

data_access(EA:address, Op_index:operand_index, RegSegment:reg_nullable, RegBase:reg_nullable, RegIndex:reg_nullable, Mult:number, Offset:number, Size:unsigned)

• Uses: instruction_get_op, op_indirect_mapped

• Used by: addr_outside_section_used_for_memory_access, data_access_pattern_candidate, dest_enlarged_data_section, jump_table, moved_displacement_candidate, moved_label_class, value_reg_at_operand, value_reg_at_operand_loop

• Recursive: cmp_defines, first_block_in_byte_interval, overlapping_instruction, split_load_for_symbolization, relocation_adjustment, call_tls_get_addr, simple_data_access_pattern, reg_def_use.def_used, base_relative_operand, split_load_total_points, block, litpool_confidence, reg_has_got, value_reg_limit, stack_def_use.live_var_used, split_load_point, split_load_operand, flags_and_jump_pair, wis_schedule_iter, unresolved_interval, code_in_block, compare_and_jump_indirect_op_valid, __agg_subclause3, inferred_main_in_reg, reg_used_for, is_padding, resolved_reaches, compare_and_jump_indirect, __agg_subclause2, padding_block_candidate, reg_reg_arithmetic_operation_defs, def_used_for_address, impossible_block, plt_block, arm_jump_table_block_instruction, composite_data_access, possible_target_from, jump_table_candidate_refined, base_relative_operation, split_load, __agg_single3, reg_has_base_image, no_value_reg_limit, relative_address_start, wis_schedule, plt_entry, reg_def_use.used_in_block, adjusts_stack_in_block, possible_target, initialized_data_segment, reg_def_use.live_var_at_block_end, cmp_reg_to_reg, indefinite_litpool_ref, negative_block_heuristic, contains_implausible_instr_seq, indexed_pc_relative_load, next_block_in_byte_interval, code_in_block_candidate, symbolic_expr_from_relocation, unlikely_have_symbolic_immediate, incomplete_block, arm_jump_table_data_block_limit, inferred_main_dispatch, arch.simple_data_load, data_block_limit, block_total_points, invalid_jump_table_candidate, stack_def_use.live_var_def, reg_def_use.live_var_def, arm_jump_table_block_start, block_overlap, stack_base_reg_move, may_fallthrough, __agg_single2, block_heuristic, __agg_subclause9, block_implies_block, segment_target_range, stack_def_use.live_var_at_prior_used, cinf_ldr_add_pc, no_return_call_propagated, unresolved_block_overlap, jump_table_max, common_tail, unresolved_interval_order, tls_get_addr, block_points_proportional, likely_fallthrough, block_boundaries, jump_table_element_access, block_points, invalid, jump_table_target, reg_def_use.used, arm_jump_table_candidate, reg_def_use.live_var_at_prior_used, no_return_call, arm_jump_table_skip_first_entry, stack_def_use.defined_in_block, split_load_conflict, arm_jump_table_candidate_start, stack_def_use.live_var_at_block_end, reg_def_use.last_def_in_block, arm_jump_table_cmp_limit, data_in_code, candidate_block_is_not_padding, inter_procedural_edge, known_block, instruction_memory_access_size, overlap_with_litpool, block_limit, function_inference.function_entry_initial, init_symbol_minus_symbol_candidate_arm, const_value_reg_used, self_contained_segment, stack_def_use.last_def_in_block, must_fallthrough, straight_line_last_def, padding_block_limit, jump_table_candidate, no_return_call_refined, block_candidate_dependency_edge, split_load_candidate, stack_def_use.block_last_def, last_value_reg_limit, relative_address, no_return_block, litpool_ref, symbol_minus_symbol_litpool_access_pattern, block_last_instruction, gp_relative_operand, data_in_code_propagate, block_candidate_boundaries, basic_target, compare_and_jump_immediate, wis_memo, __agg_subclause6, nop_in_padding_candidate, reg_def_use.defined_in_block, __agg_single6, relocation_adjustment_total, candidate_block_is_padding, wis_prior, reg_def_use.live_var_used, __agg_subclause7, wis_has_prior, compare_and_jump_register, block_instruction_next, arm_jump_table_data_block, value_reg, contains_plausible_instr_seq, relative_jump_table_entry_candidate, adrp_used, stack_def_use.def_used, got_relative_operand, __agg_subclause10, value_reg_edge, arch.reg_relative_load, reg_def_use.flow_def, hi_load_prop, jump_table_start, branch_to_calculated_pc_rel_addr, tls_desc_call, discarded_block, stack_def_use.live_var_used_in_block, data_segment, value_reg_unsupported, block_next, discarded_split_load, indexed_pc_relative_load_relative, litpool_symbolic_operand, data_block_candidate, reg_def_use.return_block_end, code_in_block_candidate_refined, after_end, jump_table_signed, reg_def_use.block_last_def, base_relative_jump, unresolved_interval_best_block, straight_line_def_used, unresolved_block, data_access, correlated_live_reg, jump_table_prelude, litpool_boundaries, init_ldr_add_pc, arch.extend_load, stack_def_use.used_in_block, stack_def_use.ref_in_block, reg_def_use.ref_in_block, reg_def_use.return_val_used

value_reg_at_operand(EA:address, Op_index:operand_index, Reg:reg_nullable, EA_from:address, Mult:number, Offset:number, Type:symbol)

• Uses: best_value_reg, data_access, reg_def_use.def_used, value_reg_at_operand_loop

• Used by: addr_outside_section_used_for_memory_access, data_access_pattern_candidate, moved_displacement_candidate, moved_label_class

value_reg_at_operand_loop(EA:address, Op_index:operand_index, Reg:reg_nullable, EA_from:address, Mult:number, Offset:number, Type:symbol)

• Uses: best_value_reg, data_access, reg_def_use.def_used

• Used by: dest_enlarged_data_section, value_reg_at_operand

data_access_pattern(Address:address, Size:unsigned, Multiplier:number, FromWhere:address)

The address ‘Address’ is accessed from an instruction at address ‘FromWhere’. The access has size ‘Size’ and uses a multiplier ‘Multiplier’.

• Uses: dap_max_mult, data_access_pattern_candidate_refined

• Used by: data_access_pattern_non_zero, data_limit_after_access, jump_table, next_data_access, next_dyssynchronous_data_access, preferred_data_access, synchronous_access, synchronous_access_barrier_after_access

data_access_pattern_candidate(Address:address, Size:unsigned, Multiplier:number, FromWhere:address)

Auxiliary predicate that computes initial approximation of data_access_pattern

• Uses: data_access, data_segment, simple_data_access_pattern, value_reg_at_operand

• Used by: addr_outside_section_used_for_memory_access, data_access_pattern_candidate_refined, moved_displacement_candidate, moved_label_class

simple_data_access_pattern(Address:address, Op_index:unsigned, Size:unsigned, FromWhere:address)

The address Address is accessed from instruction at address FromWhere. The access is done from operand Op_index and has size Size. simple_data_access_pattern is a subset of data_access_pattern_candidate that can be computed without using the value register analysis.

• Uses: instruction_has_relocation, pc_relative_operand

• Used by: data_access_pattern_candidate

• Recursive: cmp_defines, first_block_in_byte_interval, overlapping_instruction, split_load_for_symbolization, relocation_adjustment, call_tls_get_addr, simple_data_access_pattern, reg_def_use.def_used, base_relative_operand, split_load_total_points, block, litpool_confidence, reg_has_got, value_reg_limit, stack_def_use.live_var_used, split_load_point, split_load_operand, flags_and_jump_pair, wis_schedule_iter, unresolved_interval, code_in_block, compare_and_jump_indirect_op_valid, __agg_subclause3, inferred_main_in_reg, reg_used_for, is_padding, resolved_reaches, compare_and_jump_indirect, __agg_subclause2, padding_block_candidate, reg_reg_arithmetic_operation_defs, def_used_for_address, impossible_block, plt_block, arm_jump_table_block_instruction, composite_data_access, possible_target_from, jump_table_candidate_refined, base_relative_operation, split_load, __agg_single3, reg_has_base_image, no_value_reg_limit, relative_address_start, wis_schedule, plt_entry, reg_def_use.used_in_block, adjusts_stack_in_block, possible_target, initialized_data_segment, reg_def_use.live_var_at_block_end, cmp_reg_to_reg, indefinite_litpool_ref, negative_block_heuristic, contains_implausible_instr_seq, indexed_pc_relative_load, next_block_in_byte_interval, code_in_block_candidate, symbolic_expr_from_relocation, unlikely_have_symbolic_immediate, incomplete_block, arm_jump_table_data_block_limit, inferred_main_dispatch, arch.simple_data_load, data_block_limit, block_total_points, invalid_jump_table_candidate, stack_def_use.live_var_def, reg_def_use.live_var_def, arm_jump_table_block_start, block_overlap, stack_base_reg_move, may_fallthrough, __agg_single2, block_heuristic, __agg_subclause9, block_implies_block, segment_target_range, stack_def_use.live_var_at_prior_used, cinf_ldr_add_pc, no_return_call_propagated, unresolved_block_overlap, jump_table_max, common_tail, unresolved_interval_order, tls_get_addr, block_points_proportional, likely_fallthrough, block_boundaries, jump_table_element_access, block_points, invalid, jump_table_target, reg_def_use.used, arm_jump_table_candidate, reg_def_use.live_var_at_prior_used, no_return_call, arm_jump_table_skip_first_entry, stack_def_use.defined_in_block, split_load_conflict, arm_jump_table_candidate_start, stack_def_use.live_var_at_block_end, reg_def_use.last_def_in_block, arm_jump_table_cmp_limit, data_in_code, candidate_block_is_not_padding, inter_procedural_edge, known_block, instruction_memory_access_size, overlap_with_litpool, block_limit, function_inference.function_entry_initial, init_symbol_minus_symbol_candidate_arm, const_value_reg_used, self_contained_segment, stack_def_use.last_def_in_block, must_fallthrough, straight_line_last_def, padding_block_limit, jump_table_candidate, no_return_call_refined, block_candidate_dependency_edge, split_load_candidate, stack_def_use.block_last_def, last_value_reg_limit, relative_address, no_return_block, litpool_ref, symbol_minus_symbol_litpool_access_pattern, block_last_instruction, gp_relative_operand, data_in_code_propagate, block_candidate_boundaries, basic_target, compare_and_jump_immediate, wis_memo, __agg_subclause6, nop_in_padding_candidate, reg_def_use.defined_in_block, __agg_single6, relocation_adjustment_total, candidate_block_is_padding, wis_prior, reg_def_use.live_var_used, __agg_subclause7, wis_has_prior, compare_and_jump_register, block_instruction_next, arm_jump_table_data_block, value_reg, contains_plausible_instr_seq, relative_jump_table_entry_candidate, adrp_used, stack_def_use.def_used, got_relative_operand, __agg_subclause10, value_reg_edge, arch.reg_relative_load, reg_def_use.flow_def, hi_load_prop, jump_table_start, branch_to_calculated_pc_rel_addr, tls_desc_call, discarded_block, stack_def_use.live_var_used_in_block, data_segment, value_reg_unsupported, block_next, discarded_split_load, indexed_pc_relative_load_relative, litpool_symbolic_operand, data_block_candidate, reg_def_use.return_block_end, code_in_block_candidate_refined, after_end, jump_table_signed, reg_def_use.block_last_def, base_relative_jump, unresolved_interval_best_block, straight_line_def_used, unresolved_block, data_access, correlated_live_reg, jump_table_prelude, litpool_boundaries, init_ldr_add_pc, arch.extend_load, stack_def_use.used_in_block, stack_def_use.ref_in_block, reg_def_use.ref_in_block, reg_def_use.return_val_used

preferred_data_access(EA:address, Size:unsigned, AccessEA:address)

The address at ‘EA’ is probably accessed with size ‘Size’ using the same pattern as the data access in ‘AccessEA’. Preferred data accesses are computed by propagating data accesses based on their multiplier.

• Uses: data_access_pattern, data_access_pattern_non_zero, next_dyssynchronous_data_access

• Recursive: symbolic_expr_symbol_minus_symbol, symbolic_expr, +disconnected3, data_object_conflict, labeled_data_candidate, code_pointer_in_data, +disconnected2, labeled_ea, code_in_refined_block, moved_label, block_needs_merging, best_symexpr_symbol, discarded_jump_table_entry, best_func_symbol, data_limit, moved_displacement_candidate, symbol_minus_symbol, refined_block, +disconnected1, moved_data_label, next_address_in_data, symbolic_expr_attribute, relative_jump_table_entry, inferred_main_function, symbol_minus_symbol_candidate, next_data_limit, main_function, symbolic_data, symbolic_operand_point, resolved_transfer, code_in_split_block, base_relative_symbolic_operand, address_array_aux, data_access_limit, symbol_minus_symbol_from_relocation, string_candidate_refined, split_block, +disconnected6, data_object_total_points, string_candidate, data_object, address_array, discarded_data_object, block_needs_splitting_at, inferred_special_symbol, symbol_score, after_address_in_data, symbolic_operand_attribute, data_object_point, moved_pc_relative_candidate, symbolic_operand, function_inference.function_entry, jump_table, data_limit_after_access, boundary_sym_expr, data_object_candidate, label_conflict, got_reference, moved_label_candidate, preferred_data_access

data_access_pattern_candidate_refined(Address:address, Size:unsigned, Multiplier:number, FromWhere:address)

Filter out some invalid DAP candidates before performing expensive aggregation

• Uses: address_in_data, data_access_pattern_candidate, indirect_call, indirect_jump, instruction, pe_import_entry, relocation

• Used by: dap_location, dap_max_mult, data_access_pattern, resolved_transfer, resolved_transfer_to_symbol

dap_location(Address:address, Size:unsigned)

Unique DAP Address,Size pairs at which the max must be evaluated.

Prevents evaluating the max for each non-unique copy of the pair.

• Uses: data_access_pattern_candidate_refined

• Used by: dap_max_mult

dap_max_mult(Address:address, Size:unsigned, Max:number)

The largest multiplier for each Address,Size combination among the data access pattern candidates

• Uses: dap_location, data_access_pattern_candidate_refined

• Used by: data_access_pattern

data_access_limit(EA:address)

Data limits are the candidates for labeled data and the boundaries of data segments.

• Uses: data_access_pattern_non_zero, data_segment, repeated_byte

• Recursive: symbolic_expr_symbol_minus_symbol, symbolic_expr, +disconnected3, data_object_conflict, labeled_data_candidate, code_pointer_in_data, +disconnected2, labeled_ea, code_in_refined_block, moved_label, block_needs_merging, best_symexpr_symbol, discarded_jump_table_entry, best_func_symbol, data_limit, moved_displacement_candidate, symbol_minus_symbol, refined_block, +disconnected1, moved_data_label, next_address_in_data, symbolic_expr_attribute, relative_jump_table_entry, inferred_main_function, symbol_minus_symbol_candidate, next_data_limit, main_function, symbolic_data, symbolic_operand_point, resolved_transfer, code_in_split_block, base_relative_symbolic_operand, address_array_aux, data_access_limit, symbol_minus_symbol_from_relocation, string_candidate_refined, split_block, +disconnected6, data_object_total_points, string_candidate, data_object, address_array, discarded_data_object, block_needs_splitting_at, inferred_special_symbol, symbol_score, after_address_in_data, symbolic_operand_attribute, data_object_point, moved_pc_relative_candidate, symbolic_operand, function_inference.function_entry, jump_table, data_limit_after_access, boundary_sym_expr, data_object_candidate, label_conflict, got_reference, moved_label_candidate, preferred_data_access

data_limit(EA:address)

Labeled data boundaries

• Uses: data_segment

• Recursive: symbolic_expr_symbol_minus_symbol, symbolic_expr, +disconnected3, data_object_conflict, labeled_data_candidate, code_pointer_in_data, +disconnected2, labeled_ea, code_in_refined_block, moved_label, block_needs_merging, best_symexpr_symbol, discarded_jump_table_entry, best_func_symbol, data_limit, moved_displacement_candidate, symbol_minus_symbol, refined_block, +disconnected1, moved_data_label, next_address_in_data, symbolic_expr_attribute, relative_jump_table_entry, inferred_main_function, symbol_minus_symbol_candidate, next_data_limit, main_function, symbolic_data, symbolic_operand_point, resolved_transfer, code_in_split_block, base_relative_symbolic_operand, address_array_aux, data_access_limit, symbol_minus_symbol_from_relocation, string_candidate_refined, split_block, +disconnected6, data_object_total_points, string_candidate, data_object, address_array, discarded_data_object, block_needs_splitting_at, inferred_special_symbol, symbol_score, after_address_in_data, symbolic_operand_attribute, data_object_point, moved_pc_relative_candidate, symbolic_operand, function_inference.function_entry, jump_table, data_limit_after_access, boundary_sym_expr, data_object_candidate, label_conflict, got_reference, moved_label_candidate, preferred_data_access

next_data_limit(EA:address, Next:address)

The next data limit after ‘EA’ is at ‘Next’.

• Uses: data_segment

• Recursive: symbolic_expr_symbol_minus_symbol, symbolic_expr, +disconnected3, data_object_conflict, labeled_data_candidate, code_pointer_in_data, +disconnected2, labeled_ea, code_in_refined_block, moved_label, block_needs_merging, best_symexpr_symbol, discarded_jump_table_entry, best_func_symbol, data_limit, moved_displacement_candidate, symbol_minus_symbol, refined_block, +disconnected1, moved_data_label, next_address_in_data, symbolic_expr_attribute, relative_jump_table_entry, inferred_main_function, symbol_minus_symbol_candidate, next_data_limit, main_function, symbolic_data, symbolic_operand_point, resolved_transfer, code_in_split_block, base_relative_symbolic_operand, address_array_aux, data_access_limit, symbol_minus_symbol_from_relocation, string_candidate_refined, split_block, +disconnected6, data_object_total_points, string_candidate, data_object, address_array, discarded_data_object, block_needs_splitting_at, inferred_special_symbol, symbol_score, after_address_in_data, symbolic_operand_attribute, data_object_point, moved_pc_relative_candidate, symbolic_operand, function_inference.function_entry, jump_table, data_limit_after_access, boundary_sym_expr, data_object_candidate, label_conflict, got_reference, moved_label_candidate, preferred_data_access

data_limit_after_access(Access:address, DataLimit:address)

The first data limit after the data access at address ‘Access’ is at address ‘DataLimit’.

• Uses: data_access_pattern, data_segment

• Recursive: symbolic_expr_symbol_minus_symbol, symbolic_expr, +disconnected3, data_object_conflict, labeled_data_candidate, code_pointer_in_data, +disconnected2, labeled_ea, code_in_refined_block, moved_label, block_needs_merging, best_symexpr_symbol, discarded_jump_table_entry, best_func_symbol, data_limit, moved_displacement_candidate, symbol_minus_symbol, refined_block, +disconnected1, moved_data_label, next_address_in_data, symbolic_expr_attribute, relative_jump_table_entry, inferred_main_function, symbol_minus_symbol_candidate, next_data_limit, main_function, symbolic_data, symbolic_operand_point, resolved_transfer, code_in_split_block, base_relative_symbolic_operand, address_array_aux, data_access_limit, symbol_minus_symbol_from_relocation, string_candidate_refined, split_block, +disconnected6, data_object_total_points, string_candidate, data_object, address_array, discarded_data_object, block_needs_splitting_at, inferred_special_symbol, symbol_score, after_address_in_data, symbolic_operand_attribute, data_object_point, moved_pc_relative_candidate, symbolic_operand, function_inference.function_entry, jump_table, data_limit_after_access, boundary_sym_expr, data_object_candidate, label_conflict, got_reference, moved_label_candidate, preferred_data_access

next_data_access(EA:address, Next:address)

The next data access after the one at ‘EA’ is at ‘Next’.

• Uses: data_access_pattern, data_segment

• Used by: next_dyssynchronous_data_access, synchronous_access

data_access_pattern_non_zero(Address:address, Size:unsigned, Multiplier:unsigned, FromWhere:address)

• Uses: data_access_pattern

• Used by: data_access_limit, preferred_data_access, synchronous_access

synchronous_access_barrier(EA:address)

Barriers are the candidates for limiting synchronous access pairing.

• Uses: data_segment, symbol

• Used by: synchronous_access_barrier_after_access

synchronous_access_barrier_after_access(EA:address, Barrier:address)

The first synchronous_access barrier after the data access to ‘EA’ is at address ‘Barrier’.

• Uses: data_access_pattern, synchronous_access_barrier

• Used by: synchronous_access

synchronous_access(RefAccess:address, LastEA:address)

Two data accesses are synchronous if: 1. The second access has multiplier 0 and it originates from the same address

as the first.

2. Or, They have the same multiplier and the space between them

means they do not collide with each other even if they are propagated.

synchronous_access denotes that the access at RefAccess is synchronous with all the accesses from RefAccess to LastEA. For example, if we have the consecutive accesses: A, B, C, D. synchronous_access(A,D) means that A is synchronous with B, C and D.

Note that if synchronous_access(A,D) is generated, so will synchronous_access(A,B) and synchronous_access(A,C) since the computation is incremental. We could use subsumption to remove those intermediate results but that would require reworking first_synchronous_access as well.

• Uses: data_access_pattern, data_access_pattern_non_zero, next_data_access, synchronous_access_barrier_after_access

• Used by: first_synchronous_access, next_dyssynchronous_data_access

• Recursive: synchronous_access

first_synchronous_access(Ref:address, Access:address)

The first synchronous data access of ‘Access’ is located at address ‘Ref’.

• Uses: synchronous_access

• Used by: moved_label_candidate, moved_label_class

next_dyssynchronous_data_access(EA:address, Next:address)

The next data access after ‘EA’ that is not synchronous with ‘EA’ is located at address ‘Next’.

• Uses: data_access_pattern, next_data_access, synchronous_access

• Used by: preferred_data_access