jump_tables
This module defines common relations for jump tables.
- jump_table_candidate(EA:address, DataEA:address, DataSize:unsigned, TargetEA:address)
A candidate entry in a jump table (may contain absolute or relative addresses)
Calculated prior to code inference.
Attributes:
EA: The address of the instruction from which the jump occurs.
DataEA: The address at which the actual data entry of the jump table resides.
DataSize: The size of the jump table entry
TargetEA: The target of the jump.
Recursive:
const_value_reg_used,function_inference.function_entry_initial,no_return_call_propagated,next_end,may_fallthrough,jump_table_candidate,block_candidate_boundaries,unresolved_interval_order,inferred_main_in_reg,reg_def_use.return_val_used,inter_procedural_edge,compare_and_jump_immediate,block_limit,value_reg_edge,block_next,reg_has_base_image,stack_def_use.block_last_def,possible_target_from,no_return_block,indefinite_litpool_ref,stack_def_use.used_in_block,adjusts_stack_in_block,split_load_total_points,jump_table_candidate_refined,overlap_with_litpool,value_reg_limit,code_in_block_candidate,candidate_block_is_not_padding,likely_fallthrough,arch.reg_relative_load,arm_jump_table_cmp_limit,value_reg_unsupported,nop_in_padding_candidate,arm_jump_table_block_start,__agg_subclause2,transition_block_limit,block_overlap,no_return_call,data_segment,jump_table_element_access,reg_def_use.flow_def,arm_jump_table_skip_first_entry,block_total_points,stack_def_use.defined_in_block,reg_def_use.ambiguous_last_def_in_block,straight_line_def_used,basic_target,symbol_minus_symbol_litpool_access_pattern,value_reg,reg_def_use.live_var_used,compare_and_jump_indirect_op_valid,litpool_ref,padding_block_candidate,self_contained_segment,data_in_code_propagate,unresolved_interval,unlikely_have_symbolic_immediate,symbolic_expr_from_relocation,hi_load_prop,block_points,wis_memo,split_load_for_symbolization,arm_jump_table_data_block_limit,adrp_used,known_block,wis_has_prior,candidate_block_is_padding,no_return_call_refined,data_in_code,reg_def_use.used,is_padding,reg_def_use.ref_in_block,base_relative_operand,def_used_for_address,reg_def_use.live_var_at_prior_used,block_heuristic,relative_address_start,tls_get_addr,__agg_subclause6,instruction_memory_access_size,start_function,arm_jump_table_candidate,first_block_in_byte_interval,stack_base_reg_move,__agg_subclause3,jump_table_target,base_relative_operation,resolved_reaches,next_start,reg_def_use.live_var_def,must_fallthrough,next_type,arm_jump_table_candidate_start,next_block_in_byte_interval,__agg_single3,split_load,indexed_pc_relative_load_relative,block_instruction_next,stack_def_use.live_var_used_in_block,cmp_defines,block,reg_def_use.block_last_def,overlapping_instruction,code_in_block,no_value_reg_limit,jump_table_signed,impossible_block,block_boundaries,wis_prior,composite_data_access,relocation_adjustment_total,discarded_block,stack_def_use.last_def_in_block,indexed_pc_relative_load,__agg_single6,stack_def_use.live_var_at_block_end,after_end,split_load_candidate,incomplete_block,straight_line_last_def,jump_table_max,block_points_proportional,wis_schedule,arm_jump_table_data_block,compare_and_jump_register,block_candidate_dependency_edge,reg_has_got,data_block_candidate,got_relative_operand,contains_plausible_instr_seq,reg_def_use.ambiguous_block_last_def,invalid_jump_table_candidate,possible_target,relative_address,cmp_reg_to_reg,reg_def_use.def_used,cinf_ldr_add_pc,block_implies_block,contains_implausible_instr_seq,split_load_point,call_tls_get_addr,unresolved_block,split_load_operand,inferred_main_dispatch,gp_relative_operand,code_in_block_candidate_refined,reg_reg_arithmetic_operation_defs,litpool_symbolic_operand,data_access,init_symbol_minus_symbol_candidate_arm,plt_block,invalid,litpool_boundaries,segment_target_range,correlated_live_reg,arm_jump_table_block_instruction,simple_data_access_pattern,reg_def_use.live_var_at_block_end,reg_def_use.defined_in_block,block_last_instruction,flags_and_jump_pair,split_load_conflict,data_block_limit,last_value_reg_limit,reg_used_for,initialized_data_segment,__agg_subclause7,stack_def_use.live_var_at_prior_used,jump_table_start,unresolved_block_overlap,arch.extend_load,stack_def_use.def_used,init_ldr_add_pc,litpool_confidence,tls_desc_call,common_tail,stack_def_use.ref_in_block,arch.simple_data_load,reg_def_use.used_in_block,base_relative_jump,branch_to_calculated_pc_rel_addr,stack_def_use.live_var_def,wis_schedule_iter,jump_table_prelude,negative_block_heuristic,relocation_adjustment,compare_and_jump_indirect,reg_def_use.last_def_in_block,relative_jump_table_entry_candidate,discarded_split_load,__agg_single2,padding_block_limit,reg_def_use.return_block_end,plt_entry,stack_def_use.live_var_used
- invalid_jump_table_candidate(DataEA:address, DataSize:unsigned)
A jump table data entry is overlapped by code
Uses:
arch.instruction_at,instruction,max_instruction_sizeRecursive:
const_value_reg_used,function_inference.function_entry_initial,no_return_call_propagated,next_end,may_fallthrough,jump_table_candidate,block_candidate_boundaries,unresolved_interval_order,inferred_main_in_reg,reg_def_use.return_val_used,inter_procedural_edge,compare_and_jump_immediate,block_limit,value_reg_edge,block_next,reg_has_base_image,stack_def_use.block_last_def,possible_target_from,no_return_block,indefinite_litpool_ref,stack_def_use.used_in_block,adjusts_stack_in_block,split_load_total_points,jump_table_candidate_refined,overlap_with_litpool,value_reg_limit,code_in_block_candidate,candidate_block_is_not_padding,likely_fallthrough,arch.reg_relative_load,arm_jump_table_cmp_limit,value_reg_unsupported,nop_in_padding_candidate,arm_jump_table_block_start,__agg_subclause2,transition_block_limit,block_overlap,no_return_call,data_segment,jump_table_element_access,reg_def_use.flow_def,arm_jump_table_skip_first_entry,block_total_points,stack_def_use.defined_in_block,reg_def_use.ambiguous_last_def_in_block,straight_line_def_used,basic_target,symbol_minus_symbol_litpool_access_pattern,value_reg,reg_def_use.live_var_used,compare_and_jump_indirect_op_valid,litpool_ref,padding_block_candidate,self_contained_segment,data_in_code_propagate,unresolved_interval,unlikely_have_symbolic_immediate,symbolic_expr_from_relocation,hi_load_prop,block_points,wis_memo,split_load_for_symbolization,arm_jump_table_data_block_limit,adrp_used,known_block,wis_has_prior,candidate_block_is_padding,no_return_call_refined,data_in_code,reg_def_use.used,is_padding,reg_def_use.ref_in_block,base_relative_operand,def_used_for_address,reg_def_use.live_var_at_prior_used,block_heuristic,relative_address_start,tls_get_addr,__agg_subclause6,instruction_memory_access_size,start_function,arm_jump_table_candidate,first_block_in_byte_interval,stack_base_reg_move,__agg_subclause3,jump_table_target,base_relative_operation,resolved_reaches,next_start,reg_def_use.live_var_def,must_fallthrough,next_type,arm_jump_table_candidate_start,next_block_in_byte_interval,__agg_single3,split_load,indexed_pc_relative_load_relative,block_instruction_next,stack_def_use.live_var_used_in_block,cmp_defines,block,reg_def_use.block_last_def,overlapping_instruction,code_in_block,no_value_reg_limit,jump_table_signed,impossible_block,block_boundaries,wis_prior,composite_data_access,relocation_adjustment_total,discarded_block,stack_def_use.last_def_in_block,indexed_pc_relative_load,__agg_single6,stack_def_use.live_var_at_block_end,after_end,split_load_candidate,incomplete_block,straight_line_last_def,jump_table_max,block_points_proportional,wis_schedule,arm_jump_table_data_block,compare_and_jump_register,block_candidate_dependency_edge,reg_has_got,data_block_candidate,got_relative_operand,contains_plausible_instr_seq,reg_def_use.ambiguous_block_last_def,invalid_jump_table_candidate,possible_target,relative_address,cmp_reg_to_reg,reg_def_use.def_used,cinf_ldr_add_pc,block_implies_block,contains_implausible_instr_seq,split_load_point,call_tls_get_addr,unresolved_block,split_load_operand,inferred_main_dispatch,gp_relative_operand,code_in_block_candidate_refined,reg_reg_arithmetic_operation_defs,litpool_symbolic_operand,data_access,init_symbol_minus_symbol_candidate_arm,plt_block,invalid,litpool_boundaries,segment_target_range,correlated_live_reg,arm_jump_table_block_instruction,simple_data_access_pattern,reg_def_use.live_var_at_block_end,reg_def_use.defined_in_block,block_last_instruction,flags_and_jump_pair,split_load_conflict,data_block_limit,last_value_reg_limit,reg_used_for,initialized_data_segment,__agg_subclause7,stack_def_use.live_var_at_prior_used,jump_table_start,unresolved_block_overlap,arch.extend_load,stack_def_use.def_used,init_ldr_add_pc,litpool_confidence,tls_desc_call,common_tail,stack_def_use.ref_in_block,arch.simple_data_load,reg_def_use.used_in_block,base_relative_jump,branch_to_calculated_pc_rel_addr,stack_def_use.live_var_def,wis_schedule_iter,jump_table_prelude,negative_block_heuristic,relocation_adjustment,compare_and_jump_indirect,reg_def_use.last_def_in_block,relative_jump_table_entry_candidate,discarded_split_load,__agg_single2,padding_block_limit,reg_def_use.return_block_end,plt_entry,stack_def_use.live_var_used
- jump_table_candidate_refined(EA:address, DataEA:address, TargetEA:address)
Subset of jump_table_candidate that appears to be valid after code inference.
Attributes:
EA: The address of the instruction from which the jump occurs.
DataEA: The address at which the actual data entry of the jump table resides.
TargetEA: The target of the jump.
Used by:
block_needs_splitting_at,resolved_transferRecursive:
const_value_reg_used,function_inference.function_entry_initial,no_return_call_propagated,next_end,may_fallthrough,jump_table_candidate,block_candidate_boundaries,unresolved_interval_order,inferred_main_in_reg,reg_def_use.return_val_used,inter_procedural_edge,compare_and_jump_immediate,block_limit,value_reg_edge,block_next,reg_has_base_image,stack_def_use.block_last_def,possible_target_from,no_return_block,indefinite_litpool_ref,stack_def_use.used_in_block,adjusts_stack_in_block,split_load_total_points,jump_table_candidate_refined,overlap_with_litpool,value_reg_limit,code_in_block_candidate,candidate_block_is_not_padding,likely_fallthrough,arch.reg_relative_load,arm_jump_table_cmp_limit,value_reg_unsupported,nop_in_padding_candidate,arm_jump_table_block_start,__agg_subclause2,transition_block_limit,block_overlap,no_return_call,data_segment,jump_table_element_access,reg_def_use.flow_def,arm_jump_table_skip_first_entry,block_total_points,stack_def_use.defined_in_block,reg_def_use.ambiguous_last_def_in_block,straight_line_def_used,basic_target,symbol_minus_symbol_litpool_access_pattern,value_reg,reg_def_use.live_var_used,compare_and_jump_indirect_op_valid,litpool_ref,padding_block_candidate,self_contained_segment,data_in_code_propagate,unresolved_interval,unlikely_have_symbolic_immediate,symbolic_expr_from_relocation,hi_load_prop,block_points,wis_memo,split_load_for_symbolization,arm_jump_table_data_block_limit,adrp_used,known_block,wis_has_prior,candidate_block_is_padding,no_return_call_refined,data_in_code,reg_def_use.used,is_padding,reg_def_use.ref_in_block,base_relative_operand,def_used_for_address,reg_def_use.live_var_at_prior_used,block_heuristic,relative_address_start,tls_get_addr,__agg_subclause6,instruction_memory_access_size,start_function,arm_jump_table_candidate,first_block_in_byte_interval,stack_base_reg_move,__agg_subclause3,jump_table_target,base_relative_operation,resolved_reaches,next_start,reg_def_use.live_var_def,must_fallthrough,next_type,arm_jump_table_candidate_start,next_block_in_byte_interval,__agg_single3,split_load,indexed_pc_relative_load_relative,block_instruction_next,stack_def_use.live_var_used_in_block,cmp_defines,block,reg_def_use.block_last_def,overlapping_instruction,code_in_block,no_value_reg_limit,jump_table_signed,impossible_block,block_boundaries,wis_prior,composite_data_access,relocation_adjustment_total,discarded_block,stack_def_use.last_def_in_block,indexed_pc_relative_load,__agg_single6,stack_def_use.live_var_at_block_end,after_end,split_load_candidate,incomplete_block,straight_line_last_def,jump_table_max,block_points_proportional,wis_schedule,arm_jump_table_data_block,compare_and_jump_register,block_candidate_dependency_edge,reg_has_got,data_block_candidate,got_relative_operand,contains_plausible_instr_seq,reg_def_use.ambiguous_block_last_def,invalid_jump_table_candidate,possible_target,relative_address,cmp_reg_to_reg,reg_def_use.def_used,cinf_ldr_add_pc,block_implies_block,contains_implausible_instr_seq,split_load_point,call_tls_get_addr,unresolved_block,split_load_operand,inferred_main_dispatch,gp_relative_operand,code_in_block_candidate_refined,reg_reg_arithmetic_operation_defs,litpool_symbolic_operand,data_access,init_symbol_minus_symbol_candidate_arm,plt_block,invalid,litpool_boundaries,segment_target_range,correlated_live_reg,arm_jump_table_block_instruction,simple_data_access_pattern,reg_def_use.live_var_at_block_end,reg_def_use.defined_in_block,block_last_instruction,flags_and_jump_pair,split_load_conflict,data_block_limit,last_value_reg_limit,reg_used_for,initialized_data_segment,__agg_subclause7,stack_def_use.live_var_at_prior_used,jump_table_start,unresolved_block_overlap,arch.extend_load,stack_def_use.def_used,init_ldr_add_pc,litpool_confidence,tls_desc_call,common_tail,stack_def_use.ref_in_block,arch.simple_data_load,reg_def_use.used_in_block,base_relative_jump,branch_to_calculated_pc_rel_addr,stack_def_use.live_var_def,wis_schedule_iter,jump_table_prelude,negative_block_heuristic,relocation_adjustment,compare_and_jump_indirect,reg_def_use.last_def_in_block,relative_jump_table_entry_candidate,discarded_split_load,__agg_single2,padding_block_limit,reg_def_use.return_block_end,plt_entry,stack_def_use.live_var_used
- jump_table_target(EA:address, Dest:address)
CFG edges formed by jump tables using the best available information during value analysis.
Attributes:
EA: address where the jump occurs
Dest: a potential destintation address
Recursive:
const_value_reg_used,function_inference.function_entry_initial,no_return_call_propagated,next_end,may_fallthrough,jump_table_candidate,block_candidate_boundaries,unresolved_interval_order,inferred_main_in_reg,reg_def_use.return_val_used,inter_procedural_edge,compare_and_jump_immediate,block_limit,value_reg_edge,block_next,reg_has_base_image,stack_def_use.block_last_def,possible_target_from,no_return_block,indefinite_litpool_ref,stack_def_use.used_in_block,adjusts_stack_in_block,split_load_total_points,jump_table_candidate_refined,overlap_with_litpool,value_reg_limit,code_in_block_candidate,candidate_block_is_not_padding,likely_fallthrough,arch.reg_relative_load,arm_jump_table_cmp_limit,value_reg_unsupported,nop_in_padding_candidate,arm_jump_table_block_start,__agg_subclause2,transition_block_limit,block_overlap,no_return_call,data_segment,jump_table_element_access,reg_def_use.flow_def,arm_jump_table_skip_first_entry,block_total_points,stack_def_use.defined_in_block,reg_def_use.ambiguous_last_def_in_block,straight_line_def_used,basic_target,symbol_minus_symbol_litpool_access_pattern,value_reg,reg_def_use.live_var_used,compare_and_jump_indirect_op_valid,litpool_ref,padding_block_candidate,self_contained_segment,data_in_code_propagate,unresolved_interval,unlikely_have_symbolic_immediate,symbolic_expr_from_relocation,hi_load_prop,block_points,wis_memo,split_load_for_symbolization,arm_jump_table_data_block_limit,adrp_used,known_block,wis_has_prior,candidate_block_is_padding,no_return_call_refined,data_in_code,reg_def_use.used,is_padding,reg_def_use.ref_in_block,base_relative_operand,def_used_for_address,reg_def_use.live_var_at_prior_used,block_heuristic,relative_address_start,tls_get_addr,__agg_subclause6,instruction_memory_access_size,start_function,arm_jump_table_candidate,first_block_in_byte_interval,stack_base_reg_move,__agg_subclause3,jump_table_target,base_relative_operation,resolved_reaches,next_start,reg_def_use.live_var_def,must_fallthrough,next_type,arm_jump_table_candidate_start,next_block_in_byte_interval,__agg_single3,split_load,indexed_pc_relative_load_relative,block_instruction_next,stack_def_use.live_var_used_in_block,cmp_defines,block,reg_def_use.block_last_def,overlapping_instruction,code_in_block,no_value_reg_limit,jump_table_signed,impossible_block,block_boundaries,wis_prior,composite_data_access,relocation_adjustment_total,discarded_block,stack_def_use.last_def_in_block,indexed_pc_relative_load,__agg_single6,stack_def_use.live_var_at_block_end,after_end,split_load_candidate,incomplete_block,straight_line_last_def,jump_table_max,block_points_proportional,wis_schedule,arm_jump_table_data_block,compare_and_jump_register,block_candidate_dependency_edge,reg_has_got,data_block_candidate,got_relative_operand,contains_plausible_instr_seq,reg_def_use.ambiguous_block_last_def,invalid_jump_table_candidate,possible_target,relative_address,cmp_reg_to_reg,reg_def_use.def_used,cinf_ldr_add_pc,block_implies_block,contains_implausible_instr_seq,split_load_point,call_tls_get_addr,unresolved_block,split_load_operand,inferred_main_dispatch,gp_relative_operand,code_in_block_candidate_refined,reg_reg_arithmetic_operation_defs,litpool_symbolic_operand,data_access,init_symbol_minus_symbol_candidate_arm,plt_block,invalid,litpool_boundaries,segment_target_range,correlated_live_reg,arm_jump_table_block_instruction,simple_data_access_pattern,reg_def_use.live_var_at_block_end,reg_def_use.defined_in_block,block_last_instruction,flags_and_jump_pair,split_load_conflict,data_block_limit,last_value_reg_limit,reg_used_for,initialized_data_segment,__agg_subclause7,stack_def_use.live_var_at_prior_used,jump_table_start,unresolved_block_overlap,arch.extend_load,stack_def_use.def_used,init_ldr_add_pc,litpool_confidence,tls_desc_call,common_tail,stack_def_use.ref_in_block,arch.simple_data_load,reg_def_use.used_in_block,base_relative_jump,branch_to_calculated_pc_rel_addr,stack_def_use.live_var_def,wis_schedule_iter,jump_table_prelude,negative_block_heuristic,relocation_adjustment,compare_and_jump_indirect,reg_def_use.last_def_in_block,relative_jump_table_entry_candidate,discarded_split_load,__agg_single2,padding_block_limit,reg_def_use.return_block_end,plt_entry,stack_def_use.live_var_used