def update_lvalue(new_ir, node, local_variables_instances, all_local_variables_instances, state_variables_instances, all_state_variables_instances): if isinstance(new_ir, OperationWithLValue): lvalue = new_ir.lvalue update_through_ref = False if isinstance(new_ir, (Assignment, Binary)): if isinstance(lvalue, ReferenceVariable): update_through_ref = True while isinstance(lvalue, ReferenceVariable): lvalue = lvalue.points_to if isinstance(lvalue, (LocalIRVariable, StateIRVariable)): if isinstance(lvalue, LocalIRVariable): new_var = LocalIRVariable(lvalue) new_var.index = all_local_variables_instances[ lvalue.name].index + 1 all_local_variables_instances[lvalue.name] = new_var local_variables_instances[lvalue.name] = new_var else: new_var = StateIRVariable(lvalue) new_var.index = all_state_variables_instances[ lvalue.canonical_name].index + 1 all_state_variables_instances[lvalue.canonical_name] = new_var state_variables_instances[lvalue.canonical_name] = new_var if update_through_ref: phi_operation = Phi(new_var, {node}) phi_operation.rvalues = [lvalue] node.add_ssa_ir(phi_operation) if not isinstance(new_ir.lvalue, ReferenceVariable): new_ir.lvalue = new_var else: to_update = new_ir.lvalue while isinstance(to_update.points_to, ReferenceVariable): to_update = to_update.points_to to_update.points_to = new_var
def fix_phi_rvalues_and_storage_ref(node, local_variables_instances, all_local_variables_instances, state_variables_instances, all_state_variables_instances, init_local_variables_instances): for ir in node.irs_ssa: if isinstance(ir, (Phi)) and not ir.rvalues: variables = [last_name(dst, ir.lvalue, init_local_variables_instances) for dst in ir.nodes] ir.rvalues = variables if isinstance(ir, (Phi, PhiCallback)): if isinstance(ir.lvalue, LocalIRVariable): if ir.lvalue.is_storage: l = [v.refers_to for v in ir.rvalues] l = [item for sublist in l for item in sublist] ir.lvalue.refers_to = set(l) if isinstance(ir, (Assignment, Binary)): if isinstance(ir.lvalue, ReferenceVariable): origin = ir.lvalue.points_to_origin if isinstance(origin, LocalIRVariable): if origin.is_storage: for refers_to in origin.refers_to: phi_ir = Phi(refers_to, {node}) phi_ir.rvalues = [origin] node.add_ssa_ir(phi_ir) update_lvalue(phi_ir, node, local_variables_instances, all_local_variables_instances, state_variables_instances, all_state_variables_instances) for succ in node.dominator_successors: fix_phi_rvalues_and_storage_ref(succ, dict(local_variables_instances), all_local_variables_instances, dict(state_variables_instances), all_state_variables_instances, init_local_variables_instances)
def add_ssa_ir(function, all_state_variables_instances): ''' Add SSA version of the IR Args: function all_state_variables_instances ''' if not function.is_implemented: return init_definition = dict() for v in function.parameters + function.returns: if v.name: init_definition[v.name] = (v, function.entry_point) # We only add phi function for state variable at entry node if # The state variable is used # And if the state variables is written in another function (otherwise its stay at index 0) for (_, variable_instance) in all_state_variables_instances.items(): if is_used_later(function.entry_point, variable_instance): # rvalues are fixed in solc_parsing.declaration.function function.entry_point.add_ssa_ir( Phi(StateIRVariable(variable_instance), set())) add_phi_origins(function.entry_point, init_definition, dict()) for node in function.nodes: for (variable, nodes) in node.phi_origins_local_variables.values(): if len(nodes) < 2: continue if not is_used_later(node, variable): continue node.add_ssa_ir(Phi(LocalIRVariable(variable), nodes)) for (variable, nodes) in node.phi_origins_state_variables.values(): if len(nodes) < 2: continue #if not is_used_later(node, variable.name, []): # continue node.add_ssa_ir(Phi(StateIRVariable(variable), nodes)) init_local_variables_instances = dict() for v in function.parameters: if v.name: new_var = LocalIRVariable(v) function.add_parameter_ssa(new_var) if new_var.is_storage: fake_variable = LocalIRVariable(v) fake_variable.name = 'STORAGE_' + fake_variable.name fake_variable.set_location('reference_to_storage') new_var.refers_to = {fake_variable} init_local_variables_instances[ fake_variable.name] = fake_variable init_local_variables_instances[v.name] = new_var for v in function.returns: if v.name: new_var = LocalIRVariable(v) function.add_return_ssa(new_var) if new_var.is_storage: fake_variable = LocalIRVariable(v) fake_variable.name = 'STORAGE_' + fake_variable.name fake_variable.set_location('reference_to_storage') new_var.refers_to = {fake_variable} init_local_variables_instances[ fake_variable.name] = fake_variable init_local_variables_instances[v.name] = new_var all_init_local_variables_instances = dict(init_local_variables_instances) init_state_variables_instances = dict(all_state_variables_instances) initiate_all_local_variables_instances(function.nodes, init_local_variables_instances, all_init_local_variables_instances) generate_ssa_irs(function.entry_point, dict(init_local_variables_instances), all_init_local_variables_instances, dict(init_state_variables_instances), all_state_variables_instances, init_local_variables_instances, []) fix_phi_rvalues_and_storage_ref(function.entry_point, dict(init_local_variables_instances), all_init_local_variables_instances, dict(init_state_variables_instances), all_state_variables_instances, init_local_variables_instances)