// // 68000Implementation.hpp // Clock Signal // // Created by Thomas Harte on 10/03/2019. // Copyright © 2019 Thomas Harte. All rights reserved. // #define get_ccr() \ ( \ (carry_flag_ ? 0x0001 : 0x0000) | \ (overflow_flag_ ? 0x0002 : 0x0000) | \ (zero_result_ ? 0x0000 : 0x0004) | \ (negative_flag_ ? 0x0008 : 0x0000) | \ (extend_flag_ ? 0x0010 : 0x0000) \ ) #define get_status() \ uint16_t( \ get_ccr() | \ (interrupt_level_ << 8) | \ (trace_flag_ ? 0x8000 : 0x0000) | \ (is_supervisor_ << 13) \ ) #define set_ccr(x) \ carry_flag_ = (x) & 0x0001; \ overflow_flag_ = (x) & 0x0002; \ zero_result_ = ((x) & 0x0004) ^ 0x0004; \ negative_flag_ = (x) & 0x0008; \ extend_flag_ = (x) & 0x0010; #define set_status(x) \ set_ccr(x) \ interrupt_level_ = ((x) >> 8) & 7; \ trace_flag_ = (x) & 0x8000; \ set_is_supervisor(!!(((x) >> 13) & 1)); #define get_bus_code() \ uint16_t( \ ((active_step_->microcycle.operation & Microcycle::IsProgram) ? 0x02 : 0x01) | \ (is_supervisor_ << 2) | \ (active_program_ ? 0x08 : 0) | \ ((active_step_->microcycle.operation & Microcycle::Read) ? 0x10 : 0) \ ) #define extend16(x) uint32_t(int16_t(x)) #define extend8(x) uint32_t(int8_t(x)) template void Processor::run_for(HalfCycles duration) { const HalfCycles remaining_duration = duration + half_cycles_left_to_run_; #ifdef LOG_TRACE static bool should_log = false; #endif // This loop counts upwards rather than downwards because it simplifies calculation of // E as and when required. HalfCycles cycles_run_for; while(cycles_run_for < remaining_duration) { /* PERFORM THE CURRENT BUS STEP'S MICROCYCLE. */ switch(execution_state_) { default: case ExecutionState::Executing: // Check for entry into the halted state. if(halt_ && active_step_[0].microcycle.operation & Microcycle::NewAddress) { execution_state_ = ExecutionState::Halted; continue; } if(active_step_->microcycle.data_select_active()) { // TODO: if valid peripheral address is asserted, substitute a // synhronous bus access. // Check whether the processor needs to await DTack. if(!dtack_is_implicit && !dtack_ && !bus_error_) { execution_state_ = ExecutionState::WaitingForDTack; dtack_cycle_ = active_step_->microcycle; dtack_cycle_.length = HalfCycles(2); dtack_cycle_.operation &= ~(Microcycle::SelectByte | Microcycle::SelectWord); continue; } // Check for bus error. if(bus_error_ && !is_starting_interrupt_) { const auto offending_address = *active_step_->microcycle.address; active_program_ = nullptr; active_micro_op_ = long_exception_micro_ops_; active_step_ = active_micro_op_->bus_program; populate_bus_error_steps(2, get_status(), get_bus_code(), offending_address); } } // Check for an address error. Which I have assumed happens before the microcycle that // would nominate the new address. if( (active_step_[0].microcycle.operation & Microcycle::NewAddress) && (active_step_[1].microcycle.operation & Microcycle::SelectWord) && *active_step_->microcycle.address & 1) { const auto offending_address = *active_step_->microcycle.address; active_program_ = nullptr; active_micro_op_ = long_exception_micro_ops_; active_step_ = active_micro_op_->bus_program; populate_bus_error_steps(3, get_status(), get_bus_code(), offending_address); } // Perform the microcycle if it is of non-zero length. If this is an operation that // would normally strobe one of the data selects and VPA is active, it will also need // stretching. if(active_step_->microcycle.length != HalfCycles(0)) { if(is_peripheral_address_ && active_step_->microcycle.data_select_active()) { auto cycle_copy = active_step_->microcycle; cycle_copy.operation |= Microcycle::IsPeripheral; // Extend length by: (i) distance to next E low, plus (ii) difference between // current length and a whole E cycle. cycle_copy.length = HalfCycles(20); // i.e. one E cycle in length. cycle_copy.length += (e_clock_phase_ + cycles_run_for) % 10; cycles_run_for += cycle_copy.length + bus_handler_.perform_bus_operation(cycle_copy, is_supervisor_); } else { cycles_run_for += active_step_->microcycle.length + bus_handler_.perform_bus_operation(active_step_->microcycle, is_supervisor_); } } #ifdef LOG_TRACE if(should_log && !(active_step_->microcycle.operation & Microcycle::IsProgram)) { switch(active_step_->microcycle.operation & (Microcycle::SelectWord | Microcycle::SelectByte | Microcycle::Read)) { default: break; case Microcycle::SelectWord | Microcycle::Read: printf("[%08x -> %04x] ", *active_step_->microcycle.address, active_step_->microcycle.value->full); break; case Microcycle::SelectByte | Microcycle::Read: printf("[%08x -> %02x] ", *active_step_->microcycle.address, active_step_->microcycle.value->halves.low); break; case Microcycle::SelectWord: printf("{%04x -> %08x} ", active_step_->microcycle.value->full, *active_step_->microcycle.address); break; case Microcycle::SelectByte: printf("{%02x -> %08x} ", active_step_->microcycle.value->halves.low, *active_step_->microcycle.address); break; } } #endif /* PERFORM THE BUS STEP'S ACTION. */ switch(active_step_->action) { default: std::cerr << "Unimplemented 68000 bus step action: " << int(active_step_->action) << std::endl; return; break; case BusStep::Action::None: break; case BusStep::Action::IncrementEffectiveAddress0: effective_address_[0].full += 2; break; case BusStep::Action::IncrementEffectiveAddress1: effective_address_[1].full += 2; break; case BusStep::Action::DecrementEffectiveAddress0: effective_address_[0].full -= 2; break; case BusStep::Action::DecrementEffectiveAddress1: effective_address_[1].full -= 2; break; case BusStep::Action::IncrementProgramCounter: program_counter_.full += 2; break; case BusStep::Action::AdvancePrefetch: prefetch_queue_.halves.high = prefetch_queue_.halves.low; break; } // Move to the next bus step. ++ active_step_; break; case ExecutionState::Stopped: // If an interrupt (TODO: or reset) has finally arrived that will be serviced, // exit the STOP. if(bus_interrupt_level_ > interrupt_level_) { execution_state_ = ExecutionState::BeginInterrupt; continue; } // Otherwise continue being stopped. cycles_run_for += stop_cycle_.length + bus_handler_.perform_bus_operation(stop_cycle_, is_supervisor_); continue; case ExecutionState::WaitingForDTack: // If DTack or bus error has been signalled, stop waiting. if(dtack_ || bus_error_) { execution_state_ = ExecutionState::Executing; continue; } // Otherwise, signal another cycle of wait. cycles_run_for += dtack_cycle_.length + bus_handler_.perform_bus_operation(dtack_cycle_, is_supervisor_); continue; case ExecutionState::Halted: if(!halt_) { execution_state_ = ExecutionState::Executing; continue; } cycles_run_for += stop_cycle_.length + bus_handler_.perform_bus_operation(stop_cycle_, is_supervisor_); continue; case ExecutionState::BeginInterrupt: #ifdef LOG_TRACE // should_log = true; if(should_log) { printf("\n\nInterrupt\n\n"); } #endif active_program_ = nullptr; active_micro_op_ = interrupt_micro_ops_; execution_state_ = ExecutionState::Executing; active_step_ = active_micro_op_->bus_program; is_starting_interrupt_ = true; break; } /* FIND THE NEXT MICRO-OP IF UNKNOWN. */ if(active_step_->is_terminal()) { while(true) { // If there are any more micro-operations available, just move onwards. if(active_micro_op_ && !active_micro_op_->is_terminal()) { ++active_micro_op_; } else { // Either the micro-operations for this instruction have been exhausted, or // no instruction was ongoing. Either way, do a standard instruction operation. if(bus_interrupt_level_ > interrupt_level_) { execution_state_ = ExecutionState::BeginInterrupt; break; } if(trace_flag_) { // The user has set the trace bit in the status register. active_program_ = nullptr; active_micro_op_ = short_exception_micro_ops_; populate_trap_steps(9, get_status()); } else { #ifdef LOG_TRACE if(should_log) { std::cout << std::setfill('0'); std::cout << (extend_flag_ ? 'x' : '-') << (negative_flag_ ? 'n' : '-') << (zero_result_ ? '-' : 'z'); std::cout << (overflow_flag_ ? 'v' : '-') << (carry_flag_ ? 'c' : '-') << '\t'; for(int c = 0; c < 8; ++ c) std::cout << "d" << c << ":" << std::setw(8) << data_[c].full << " "; for(int c = 0; c < 8; ++ c) std::cout << "a" << c << ":" << std::setw(8) << address_[c].full << " "; if(is_supervisor_) { std::cout << "usp:" << std::setw(8) << std::setfill('0') << stack_pointers_[0].full << " "; } else { std::cout << "ssp:" << std::setw(8) << std::setfill('0') << stack_pointers_[1].full << " "; } std::cout << '\n'; } #endif decoded_instruction_.full = prefetch_queue_.halves.high.full; #ifndef NDEBUG /* Debugging feature: reset the effective addresses and data latches, so that it's more obvious if some of the instructions aren't properly feeding them. */ effective_address_[0].full = effective_address_[1].full = source_bus_data_[0].full = destination_bus_data_[0].full = 0x12344321; #endif #ifdef LOG_TRACE if(should_log) { std::cout << std::hex << (program_counter_.full - 4) << ": " << std::setw(4) << decoded_instruction_.full << '\t'; } #endif if(signal_will_perform) { bus_handler_.will_perform(program_counter_.full - 4, decoded_instruction_.full); } #ifdef LOG_TRACE should_log |= (program_counter_.full - 4) == 0x401A84; //4176b6 // should_log |= (program_counter_.full - 4) == 0x418A0A;//0x41806A;//180A2; // should_log = ((program_counter_.full - 4) >= 0x417D9E) && ((program_counter_.full - 4) <= 0x419D96); #endif if(instructions[decoded_instruction_.full].micro_operations) { if(instructions[decoded_instruction_.full].requires_supervisor && !is_supervisor_) { // A privilege violation has been detected. active_program_ = nullptr; active_micro_op_ = short_exception_micro_ops_; populate_trap_steps(8, get_status()); } else { // Standard instruction dispatch. active_program_ = &instructions[decoded_instruction_.full]; active_micro_op_ = active_program_->micro_operations; } } else { // The opcode fetched isn't valid. active_program_ = nullptr; active_micro_op_ = short_exception_micro_ops_; // The location of the failed instruction is what should end up on the stack. program_counter_.full -= 4; #ifdef LOG_TRACE // should_log = true; #endif // The vector used depends on whether this is a vanilla unrecognised instruction, // or one on the A or F lines. switch(decoded_instruction_.full >> 12) { default: populate_trap_steps(4, get_status()); break; case 0xa: populate_trap_steps(10, get_status()); break; case 0xf: populate_trap_steps(11, get_status()); break; } } } } auto bus_program = active_micro_op_->bus_program; switch(active_micro_op_->action) { default: std::cerr << "Unhandled 68000 micro op action " << std::hex << active_micro_op_->action << " within instruction " << decoded_instruction_.full << std::endl; break; case int(MicroOp::Action::None): break; case int(MicroOp::Action::PerformOperation): #define sub_overflow() ((result ^ destination) & (destination ^ source)) #define add_overflow() ((result ^ destination) & ~(destination ^ source)) switch(active_program_->operation) { /* ABCD adds the lowest bytes form the source and destination using BCD arithmetic, obeying the extend flag. */ case Operation::ABCD: { // Pull out the two halves, for simplicity. const uint8_t source = active_program_->source->halves.low.halves.low; const uint8_t destination = active_program_->destination->halves.low.halves.low; // Perform the BCD add by evaluating the two nibbles separately. int result = (destination & 0xf) + (source & 0xf) + (extend_flag_ ? 1 : 0); if(result > 0x09) result += 0x06; result += (destination & 0xf0) + (source & 0xf0); if(result > 0x99) result += 0x60; // Set all flags essentially as if this were normal addition. zero_result_ |= result & 0xff; extend_flag_ = carry_flag_ = uint_fast32_t(result & ~0xff); negative_flag_ = result & 0x80; overflow_flag_ = add_overflow() & 0x80; // Store the result. active_program_->destination->halves.low.halves.low = uint8_t(result); } break; // ADD and ADDA add two quantities, the latter sign extending and without setting any flags; // ADDQ and SUBQ act as ADD and SUB, but taking the second argument from the instruction code. #define addop(a, b, x) a + b + (x ? 1 : 0) #define subop(a, b, x) a - b - (x ? 1 : 0) #define z_set(a, b) a = b #define z_or(a, b) a |= b #define addsubb(a, b, dest, op, overflow, x, zero_op) \ const int source = a; \ const int destination = b; \ const auto result = op(destination, source, x); \ \ dest = uint8_t(result); \ zero_op(zero_result_, dest); \ extend_flag_ = carry_flag_ = uint_fast32_t(result & ~0xff); \ negative_flag_ = result & 0x80; \ overflow_flag_ = overflow() & 0x80; #define addsubw(a, b, dest, op, overflow, x, zero_op) \ const int source = a; \ const int destination = b; \ const auto result = op(destination, source, x); \ \ dest = uint16_t(result); \ zero_op(zero_result_, dest); \ extend_flag_ = carry_flag_ = uint_fast32_t(result & ~0xffff); \ negative_flag_ = result & 0x8000; \ overflow_flag_ = overflow() & 0x8000; #define addsubl(a, b, dest, op, overflow, x, zero_op) \ const uint64_t source = a; \ const uint64_t destination = b; \ const auto result = op(destination, source, x); \ \ dest = uint32_t(result); \ zero_op(zero_result_, dest); \ extend_flag_ = carry_flag_ = uint_fast32_t(result >> 32); \ negative_flag_ = result & 0x80000000; \ overflow_flag_ = overflow() & 0x80000000; #define addb(a, b, dest, x, z) addsubb(a, b, dest, addop, add_overflow, x, z) #define subb(a, b, dest, x, z) addsubb(a, b, dest, subop, sub_overflow, x, z) #define addw(a, b, dest, x, z) addsubw(a, b, dest, addop, add_overflow, x, z) #define subw(a, b, dest, x, z) addsubw(a, b, dest, subop, sub_overflow, x, z) #define addl(a, b, dest, x, z) addsubl(a, b, dest, addop, add_overflow, x, z) #define subl(a, b, dest, x, z) addsubl(a, b, dest, subop, sub_overflow, x, z) #define no_extend(op, a, b, c) op(a, b, c, 0, z_set) #define extend(op, a, b, c) op(a, b, c, extend_flag_, z_or) #define q() (((decoded_instruction_.full >> 9)&7) ? ((decoded_instruction_.full >> 9)&7) : 8) case Operation::ADDb: { no_extend( addb, active_program_->source->halves.low.halves.low, active_program_->destination->halves.low.halves.low, active_program_->destination->halves.low.halves.low); } break; case Operation::ADDXb: { extend( addb, active_program_->source->halves.low.halves.low, active_program_->destination->halves.low.halves.low, active_program_->destination->halves.low.halves.low); } break; case Operation::ADDQb: { no_extend( addb, q(), active_program_->destination->halves.low.halves.low, active_program_->destination->halves.low.halves.low); } break; case Operation::ADDw: { no_extend( addw, active_program_->source->halves.low.full, active_program_->destination->halves.low.full, active_program_->destination->halves.low.full); } break; case Operation::ADDXw: { extend( addw, active_program_->source->halves.low.full, active_program_->destination->halves.low.full, active_program_->destination->halves.low.full); } break; case Operation::ADDQw: { no_extend( addw, q(), active_program_->destination->halves.low.full, active_program_->destination->halves.low.full); } break; case Operation::ADDl: { no_extend( addl, active_program_->source->full, active_program_->destination->full, active_program_->destination->full); } break; case Operation::ADDXl: { extend( addl, active_program_->source->full, active_program_->destination->full, active_program_->destination->full); } break; case Operation::ADDQl: { no_extend( addl, q(), active_program_->destination->full, active_program_->destination->full); } break; case Operation::SUBb: { no_extend( subb, active_program_->source->halves.low.halves.low, active_program_->destination->halves.low.halves.low, active_program_->destination->halves.low.halves.low); } break; case Operation::SUBXb: { extend( subb, active_program_->source->halves.low.halves.low, active_program_->destination->halves.low.halves.low, active_program_->destination->halves.low.halves.low); } break; case Operation::SUBQb: { no_extend( subb, q(), active_program_->destination->halves.low.halves.low, active_program_->destination->halves.low.halves.low); } break; case Operation::SUBw: { no_extend( subw, active_program_->source->halves.low.full, active_program_->destination->halves.low.full, active_program_->destination->halves.low.full); } break; case Operation::SUBXw: { extend( subw, active_program_->source->halves.low.full, active_program_->destination->halves.low.full, active_program_->destination->halves.low.full); } break; case Operation::SUBQw: { no_extend( subw, q(), active_program_->destination->halves.low.full, active_program_->destination->halves.low.full); } break; case Operation::SUBl: { no_extend( subl, active_program_->source->full, active_program_->destination->full, active_program_->destination->full); } break; case Operation::SUBXl: { extend( subl, active_program_->source->full, active_program_->destination->full, active_program_->destination->full); } break; case Operation::SUBQl: { no_extend( subl, q(), active_program_->destination->full, active_program_->destination->full); } break; case Operation::ADDQAl: active_program_->destination->full += q(); break; case Operation::SUBQAl: active_program_->destination->full -= q(); break; #undef addl #undef addw #undef addb #undef subl #undef subw #undef subb #undef addsubl #undef addsubw #undef addsubb #undef q #undef z_set #undef z_or #undef no_extend #undef extend #undef addop #undef subop case Operation::ADDAw: active_program_->destination->full += extend16(active_program_->source->halves.low.full); break; case Operation::ADDAl: active_program_->destination->full += active_program_->source->full; break; case Operation::SUBAw: active_program_->destination->full -= extend16(active_program_->source->halves.low.full); break; case Operation::SUBAl: active_program_->destination->full -= active_program_->source->full; break; // BRA: alters the program counter, exclusively via the prefetch queue. case Operation::BRA: { const int8_t byte_offset = int8_t(prefetch_queue_.halves.high.halves.low); // A non-zero offset byte branches by just that amount; otherwise use the word // after as an offset. In both cases, treat as signed. if(byte_offset) { program_counter_.full += uint32_t(byte_offset); } else { program_counter_.full += extend16(prefetch_queue_.halves.low.full); } program_counter_.full -= 2; } break; // Two BTSTs: set the zero flag according to the value of the destination masked by // the bit named in the source modulo the operation size. case Operation::BTSTb: zero_result_ = active_program_->destination->full & (1 << (active_program_->source->full & 7)); break; case Operation::BTSTl: zero_result_ = active_program_->destination->full & (1 << (active_program_->source->full & 31)); break; case Operation::BCLRb: zero_result_ = active_program_->destination->full & (1 << (active_program_->source->full & 7)); active_program_->destination->full &= ~(1 << (active_program_->source->full & 7)); break; case Operation::BCLRl: zero_result_ = active_program_->destination->full & (1 << (active_program_->source->full & 31)); active_program_->destination->full &= ~(1 << (active_program_->source->full & 31)); // Clearing in the top word requires an extra four cycles. active_step_->microcycle.length = HalfCycles(8 + ((active_program_->source->full & 31) / 16) * 4); break; case Operation::BCHGl: zero_result_ = active_program_->destination->full & (1 << (active_program_->source->full & 31)); active_program_->destination->full ^= 1 << (active_program_->source->full & 31); active_step_->microcycle.length = HalfCycles(4 + (((active_program_->source->full & 31) / 16) * 4)); break; case Operation::BCHGb: zero_result_ = active_program_->destination->halves.low.halves.low & (1 << (active_program_->source->full & 7)); active_program_->destination->halves.low.halves.low ^= 1 << (active_program_->source->full & 7); break; case Operation::BSETl: zero_result_ = active_program_->destination->full & (1 << (active_program_->source->full & 31)); active_program_->destination->full |= 1 << (active_program_->source->full & 31); active_step_->microcycle.length = HalfCycles(4 + (((active_program_->source->full & 31) / 16) * 4)); break; case Operation::BSETb: zero_result_ = active_program_->destination->halves.low.halves.low & (1 << (active_program_->source->full & 7)); active_program_->destination->halves.low.halves.low |= 1 << (active_program_->source->full & 7); break; // Bcc: ordinarily evaluates the relevant condition and displacement size and then: // if condition is false, schedules bus operations to get past this instruction; // otherwise applies the offset and schedules bus operations to refill the prefetch queue. // // Special case: the condition code is 1, which is ordinarily false. In that case this // is the trailing step of a BSR. case Operation::Bcc: { // Grab the 8-bit offset. const int8_t byte_offset = int8_t(prefetch_queue_.halves.high.halves.low); // Check whether this is secretly BSR. const bool is_bsr = ((decoded_instruction_.full >> 8) & 0xf) == 1; // Test the conditional, treating 'false' as true. const bool should_branch = is_bsr || evaluate_condition(decoded_instruction_.full >> 8); // Schedule something appropriate, by rewriting the program for this instruction temporarily. if(should_branch) { if(byte_offset) { program_counter_.full += decltype(program_counter_.full)(byte_offset); } else { program_counter_.full += extend16(prefetch_queue_.halves.low.full); } program_counter_.full -= 2; bus_program = is_bsr ? bsr_bus_steps_ : branch_taken_bus_steps_; } else { if(byte_offset) { bus_program = branch_byte_not_taken_bus_steps_; } else { bus_program = branch_word_not_taken_bus_steps_; } } } break; case Operation::DBcc: { // Decide what sort of DBcc this is. if(!evaluate_condition(decoded_instruction_.full >> 8)) { -- active_program_->source->halves.low.full; const auto target_program_counter = program_counter_.full + extend16(prefetch_queue_.halves.low.full) - 2; if(active_program_->source->halves.low.full == 0xffff) { // This DBcc will be ignored as the counter has underflowed. // Schedule n np np np and continue. Assumed: the first np // is from where the branch would have been if taken? bus_program = dbcc_condition_false_no_branch_steps_; dbcc_false_address_ = target_program_counter; } else { // Take the branch. Change PC and schedule n np np. bus_program = dbcc_condition_false_branch_steps_; program_counter_.full = target_program_counter; } } else { // This DBcc will be ignored as the condition is true; // perform nn np np and continue. bus_program = dbcc_condition_true_steps_; } } break; case Operation::Scc: { active_program_->destination->halves.low.halves.low = evaluate_condition(decoded_instruction_.full >> 8) ? 0xff : 0x00; } break; /* CLRs: store 0 to the destination, set the zero flag, and clear negative, overflow and carry. */ case Operation::CLRb: active_program_->destination->halves.low.halves.low = 0; negative_flag_ = overflow_flag_ = carry_flag_ = zero_result_ = 0; break; case Operation::CLRw: active_program_->destination->halves.low.full = 0; negative_flag_ = overflow_flag_ = carry_flag_ = zero_result_ = 0; break; case Operation::CLRl: active_program_->destination->full = 0; negative_flag_ = overflow_flag_ = carry_flag_ = zero_result_ = 0; break; /* CMP.b, CMP.l and CMP.w: sets the condition flags (other than extend) based on a subtraction of the source from the destination; the result of the subtraction is not stored. */ case Operation::CMPb: { const uint8_t source = active_program_->source->halves.low.halves.low; const uint8_t destination = active_program_->destination->halves.low.halves.low; const int result = destination - source; zero_result_ = result & 0xff; carry_flag_ = decltype(carry_flag_)(result & ~0xff); negative_flag_ = result & 0x80; overflow_flag_ = sub_overflow() & 0x80; } break; case Operation::CMPw: { const uint16_t source = active_program_->source->halves.low.full; const uint16_t destination = active_program_->destination->halves.low.full; const int result = destination - source; zero_result_ = result & 0xffff; carry_flag_ = decltype(carry_flag_)(result & ~0xffff); negative_flag_ = result & 0x8000; overflow_flag_ = sub_overflow() & 0x8000; } break; case Operation::CMPl: { const auto source = uint64_t(active_program_->source->full); const auto destination = uint64_t(active_program_->destination->full); const auto result = destination - source; zero_result_ = uint32_t(result); carry_flag_ = result >> 32; negative_flag_ = result & 0x80000000; overflow_flag_ = sub_overflow() & 0x80000000; } break; // JMP: copies EA(0) to the program counter. case Operation::JMP: program_counter_ = effective_address_[0]; break; // JMP: copies the source bus data to the program counter. case Operation::RTS: program_counter_ = source_bus_data_[0]; break; /* MOVE.b, MOVE.l and MOVE.w: move the least significant byte or word, or the entire long word, and set negative, zero, overflow and carry as appropriate. */ case Operation::MOVEb: zero_result_ = active_program_->destination->halves.low.halves.low = active_program_->source->halves.low.halves.low; negative_flag_ = zero_result_ & 0x80; overflow_flag_ = carry_flag_ = 0; break; case Operation::MOVEw: zero_result_ = active_program_->destination->halves.low.full = active_program_->source->halves.low.full; negative_flag_ = zero_result_ & 0x8000; overflow_flag_ = carry_flag_ = 0; break; case Operation::MOVEl: zero_result_ = active_program_->destination->full = active_program_->source->full; negative_flag_ = zero_result_ & 0x80000000; overflow_flag_ = carry_flag_ = 0; break; /* MOVE.q: a single byte is moved from the current instruction, and sign extended. */ case Operation::MOVEq: zero_result_ = active_program_->destination->full = prefetch_queue_.halves.high.halves.low; negative_flag_ = zero_result_ & 0x80; overflow_flag_ = carry_flag_ = 0; active_program_->destination->full |= negative_flag_ ? 0xffffff00 : 0; break; /* MOVEA.l: move the entire long word; MOVEA.w: move the least significant word and sign extend it. Neither sets any flags. */ case Operation::MOVEAw: active_program_->destination->halves.low.full = active_program_->source->halves.low.full; active_program_->destination->halves.high.full = (active_program_->destination->halves.low.full & 0x8000) ? 0xffff : 0; break; case Operation::MOVEAl: active_program_->destination->full = active_program_->source->full; break; case Operation::PEA: destination_bus_data_[0] = effective_address_[0]; break; /* Status word moves and manipulations. */ case Operation::MOVEtoSR: set_status(active_program_->source->full); break; case Operation::MOVEfromSR: active_program_->destination->halves.low.full = get_status(); break; case Operation::MOVEtoCCR: set_ccr(active_program_->source->full); break; case Operation::EXTbtow: active_program_->destination->halves.low.halves.high = (active_program_->destination->halves.low.halves.low & 0x80) ? 0xff : 0x00; overflow_flag_ = carry_flag_ = 0; zero_result_ = active_program_->destination->halves.low.full; negative_flag_ = zero_result_ & 0x8000; break; case Operation::EXTwtol: active_program_->destination->halves.high.full = (active_program_->destination->halves.low.full & 0x8000) ? 0xffff : 0x0000; overflow_flag_ = carry_flag_ = 0; zero_result_ = active_program_->destination->full; negative_flag_ = zero_result_ & 0x80000000; break; #define and_op(a, b) a &= b #define or_op(a, b) a |= b #define eor_op(a, b) a ^= b #define apply(op, func) {\ auto status = get_status(); \ op(status, prefetch_queue_.halves.high.full); \ func(status); \ program_counter_.full -= 2; \ } #define apply_sr(op) apply(op, set_status) #define apply_ccr(op) apply(op, set_ccr) case Operation::ANDItoSR: apply_sr(and_op); break; case Operation::EORItoSR: apply_sr(eor_op); break; case Operation::ORItoSR: apply_sr(or_op); break; case Operation::ANDItoCCR: apply_ccr(and_op); break; case Operation::EORItoCCR: apply_ccr(eor_op); break; case Operation::ORItoCCR: apply_ccr(or_op); break; #undef apply_ccr #undef apply_sr #undef apply #undef eor_op #undef or_op #undef and_op /* Multiplications. */ case Operation::MULU: { active_program_->destination->full = active_program_->destination->halves.low.full * active_program_->source->halves.low.full; carry_flag_ = overflow_flag_ = 0; // TODO: "set if overflow". zero_result_ = active_program_->destination->full; negative_flag_ = zero_result_ & 0x80000000; // TODO: optimise the below? int number_of_ones = 0; auto source = active_program_->source->halves.low.full; while(source) { source >>= 1; ++number_of_ones; } // Time taken = 38 cycles + 2 cycles per 1 in the source. active_step_->microcycle.length = HalfCycles(4 * number_of_ones + 38*2); } break; case Operation::MULS: { active_program_->destination->full = extend16(active_program_->destination->halves.low.full) * extend16(active_program_->source->halves.low.full); carry_flag_ = overflow_flag_ = 0; // TODO: "set if overflow". zero_result_ = active_program_->destination->full; negative_flag_ = zero_result_ & 0x80000000; // TODO: optimise the below? int number_of_pairs = 0; int source = active_program_->source->halves.low.full; int bit = 0; while(source | bit) { number_of_pairs += (bit ^ source) & 1; bit = source & 1; source >>= 1; } // Time taken = 38 cycles + 2 cycles per 1 in the source. active_step_->microcycle.length = HalfCycles(4 * number_of_pairs + 38*2); } break; /* Divisions. */ #define announce_divide_by_zero() \ active_program_ = nullptr; \ active_micro_op_ = short_exception_micro_ops_; \ bus_program = active_micro_op_->bus_program; \ \ populate_trap_steps(5, get_status()); \ bus_program->microcycle.length = HalfCycles(8); \ \ program_counter_.full -= 2; case Operation::DIVU: { // An attempt to divide by zero schedules an exception. if(!active_program_->source->halves.low.full) { // Schedule a divide-by-zero exception. announce_divide_by_zero(); break; } uint32_t dividend = active_program_->destination->full; uint32_t divisor = active_program_->source->halves.low.full; const auto quotient = dividend / divisor; carry_flag_ = 0; // If overflow would occur, appropriate flags are set and the result is not written back. if(quotient >= 65536) { overflow_flag_ = 1; // TODO: is what should happen to the other flags known? active_step_->microcycle.length = HalfCycles(3*2*2); break; } const uint16_t remainder = uint16_t(dividend % divisor); active_program_->destination->halves.high.full = remainder; active_program_->destination->halves.low.full = uint16_t(quotient); overflow_flag_ = 0; zero_result_ = quotient; negative_flag_ = zero_result_ & 0x8000; // Calculate cost; this is based on the flowchart in yacht.txt. // I could actually calculate the division result here, since this is // a classic divide algorithm, but would rather that errors produce // incorrect timing only, not incorrect timing plus incorrect results. int cycles_expended = 6; // Covers the nn n to get into the loop. divisor <<= 16; for(int c = 0; c < 15; ++c) { if(dividend & 0x80000000) { dividend = (dividend << 1) - divisor; cycles_expended += 4; // Easy; just the fixed nn iteration cost. } else { dividend <<= 1; // Yacht.txt, and indeed a real microprogram, would just subtract here // and test the sign of the result, but this is easier to follow: if (dividend >= divisor) { dividend -= divisor; cycles_expended += 6; // i.e. the original nn plus one further n before going down the MSB=0 route. } else { cycles_expended += 8; // The costliest path (since in real life it's a subtraction and then a step // back from there) — all costs accrue. So the fixed nn loop plus another n, // plus another one. } } } active_step_->microcycle.length = HalfCycles(cycles_expended * 2); } break; case Operation::DIVS: { // An attempt to divide by zero schedules an exception. if(!active_program_->source->halves.low.full) { // Schedule a divide-by-zero exception. announce_divide_by_zero() break; } int32_t dividend = int32_t(active_program_->destination->full); int32_t divisor = extend16(active_program_->source->halves.low.full); const auto quotient = dividend / divisor; int cycles_expended = 12; // Covers the nn nnn n to get beyond the sign test. if(dividend < 0) { cycles_expended += 2; // An additional microycle applies if the dividend is negative. } // Check for overflow. If it exists, work here is already done. if(quotient > 32767 || quotient < -32768) { overflow_flag_ = 1; active_step_->microcycle.length = HalfCycles(3*2*2); break; } overflow_flag_ = 0; zero_result_ = decltype(zero_result_)(quotient); negative_flag_ = zero_result_ & 0x8000; // TODO: check sign rules here; am I necessarily giving the remainder the correct sign? // (and, if not, am I counting it in the correct direction?) const uint16_t remainder = uint16_t(dividend % divisor); active_program_->destination->halves.high.full = remainder; active_program_->destination->halves.low.full = uint16_t(quotient); // Algorithm here: there is a fixed three-microcycle cost per bit set // in the unsigned quotient; there is an additional microcycle for // every bit that is set. Also, since the possibility of overflow // was already dealt with, it's now a smaller number. int positive_quotient = abs(quotient); for(int c = 0; c < 15; ++c) { if(positive_quotient & 0x8000) cycles_expended += 2; } // There's then no way to terminate the loop that isn't at least six cycles long. cycles_expended += 6; if(divisor < 0) { cycles_expended += 2; } else if(dividend < 0) { cycles_expended += 4; } active_step_->microcycle.length = HalfCycles(cycles_expended * 2); } break; #undef announce_divide_by_zero /* MOVEP: move words and long-words a byte at a time. */ case Operation::MOVEPtoMw: // Write pattern is nW+ nw, which should write the low word of the source in big-endian form. destination_bus_data_[0].halves.high.full = active_program_->source->halves.low.halves.high; destination_bus_data_[0].halves.low.full = active_program_->source->halves.low.halves.low; break; case Operation::MOVEPtoMl: // Write pattern is nW+ nWr+ nw+ nwr, which should write the source in big-endian form. destination_bus_data_[0].halves.high.full = active_program_->source->halves.high.halves.high; source_bus_data_[0].halves.high.full = active_program_->source->halves.high.halves.low; destination_bus_data_[0].halves.low.full = active_program_->source->halves.low.halves.high; source_bus_data_[0].halves.low.full = active_program_->source->halves.low.halves.low; break; case Operation::MOVEPtoRw: // Read pattern is nRd+ nrd. active_program_->source->halves.low.halves.high = destination_bus_data_[0].halves.high.full; active_program_->source->halves.low.halves.low = destination_bus_data_[0].halves.low.full; break; case Operation::MOVEPtoRl: // Read pattern is nRd+ nR+ nrd+ nr. active_program_->source->halves.high.halves.high = destination_bus_data_[0].halves.high.full; active_program_->source->halves.high.halves.low = source_bus_data_[0].halves.high.full; active_program_->source->halves.low.halves.high = destination_bus_data_[0].halves.low.full; active_program_->source->halves.low.halves.low = source_bus_data_[0].halves.low.full; break; /* MOVEM: multi-word moves. */ #define setup_movem(words_per_reg, base) \ /* Count the number of long words to move. */ \ size_t total_to_move = 0; \ auto mask = next_word_; \ while(mask) { \ total_to_move += mask&1; \ mask >>= 1; \ } \ \ /* Twice that many words plus one will need to be moved */ \ bus_program = base + (64 - total_to_move*words_per_reg)*2; \ \ /* Fill in the proper addresses and targets. */ \ const auto mode = (decoded_instruction_.full >> 3) & 7; \ uint32_t start_address; \ if(mode <= 4) { \ start_address = active_program_->destination_address->full; \ } else { \ start_address = effective_address_[1].full; \ } \ \ auto step = bus_program; \ uint32_t *address_storage = precomputed_addresses_; \ mask = next_word_; \ int offset = 0; #define inc_action(x, v) x += v #define dec_action(x, v) x -= v #define write_address_sequence_long(action, l) \ while(mask) { \ if(mask&1) { \ address_storage[0] = start_address; \ action(start_address, 2); \ address_storage[1] = start_address; \ action(start_address, 2); \ \ step[0].microcycle.address = step[1].microcycle.address = address_storage; \ step[2].microcycle.address = step[3].microcycle.address = address_storage + 1; \ \ const auto target = (offset > 7) ? &address_[offset&7] : &data_[offset]; \ step[l].microcycle.value = step[l+1].microcycle.value = &target->halves.high; \ step[(l^2)].microcycle.value = step[(l^2)+1].microcycle.value = &target->halves.low; \ \ address_storage += 2; \ step += 4; \ } \ mask >>= 1; \ action(offset, 1); \ } #define write_address_sequence_word(action) \ while(mask) { \ if(mask&1) { \ address_storage[0] = start_address; \ action(start_address, 2); \ \ step[0].microcycle.address = step[1].microcycle.address = address_storage; \ \ const auto target = (offset > 7) ? &address_[offset&7] : &data_[offset]; \ step[0].microcycle.value = step[1].microcycle.value = &target->halves.low; \ \ ++ address_storage; \ step += 2; \ } \ mask >>= 1; \ action(offset, 1); \ } case Operation::MOVEMtoRl: { setup_movem(2, movem_read_steps_); // Everything for move to registers is based on an incrementing // address; per M68000PRM: // // "[If using the postincrement addressing mode then] the incremented address // register contains the address of the last operand loaded plus the operand length. // If the addressing register is also loaded from memory, the memory value is ignored // and the register is written with the postincremented effective address." // // The latter part is dealt with by MicroOp::Action::MOVEMtoRComplete, which also // does any necessary sign extension. write_address_sequence_long(inc_action, 0); // MOVEM to R always reads one word too many. address_storage[0] = start_address; step[0].microcycle.address = step[1].microcycle.address = address_storage; step[0].microcycle.value = step[1].microcycle.value = &throwaway_value_; movem_final_address_ = start_address; } break; case Operation::MOVEMtoRw: { setup_movem(1, movem_read_steps_); write_address_sequence_word(inc_action); // MOVEM to R always reads one word too many. address_storage[0] = start_address; step[0].microcycle.address = step[1].microcycle.address = address_storage; step[0].microcycle.value = step[1].microcycle.value = &throwaway_value_; movem_final_address_ = start_address; } break; case Operation::MOVEMtoMl: { setup_movem(2, movem_write_steps_); // MOVEM to M counts downwards and enumerates the registers in reverse order // if subject to the predecrementing mode; otherwise it counts upwards and // operates exactly as does MOVEM to R. // // Note also: "The MC68000 and MC68010 write the initial register value // (not decremented) [when writing a register that is providing // pre-decrementing addressing]." // // Hence the decrementing register (if any) is updated // by MicroOp::Action::MOVEMtoMComplete. if(mode == 4) { offset = 15; start_address -= 2; write_address_sequence_long(dec_action, 2); movem_final_address_ = start_address + 2; } else { write_address_sequence_long(inc_action, 0); } } break; case Operation::MOVEMtoMw: { setup_movem(1, movem_write_steps_); if(mode == 4) { offset = 15; start_address -= 2; write_address_sequence_word(dec_action); movem_final_address_ = start_address + 2; } else { write_address_sequence_word(inc_action); } } break; #undef setup_movem #undef write_address_sequence_long #undef write_address_sequence_word #undef inc_action #undef dec_action // TRAP, which is a nicer form of ILLEGAL. case Operation::TRAP: { // Select the trap steps as next; the initial microcycle should be 4 cycles long. bus_program = trap_steps_; populate_trap_steps((decoded_instruction_.full & 15) + 32, get_status()); bus_program->microcycle.length = HalfCycles(8); // The program counter to push is actually one slot ago. program_counter_.full -= 2; } break; case Operation::TRAPV: { if(overflow_flag_) { // Select the trap steps as next; the initial microcycle should be 4 cycles long. bus_program = trap_steps_; populate_trap_steps(7, get_status()); bus_program->microcycle.length = HalfCycles(0); program_counter_.full -= 4; } } break; case Operation::CHK: { const bool is_under = extend16(active_program_->destination->halves.low.full) < 0; const bool is_over = extend16(active_program_->destination->halves.low.full) > extend16(active_program_->source->halves.low.full); // No exception is the default course of action; deviate only if an // exception is necessary. if(is_under || is_over) { negative_flag_ = is_under ? 1 : 0; bus_program = trap_steps_; populate_trap_steps(6, get_status()); if(is_under) { bus_program->microcycle.length = HalfCycles(16); } else { bus_program->microcycle.length = HalfCycles(8); } // The program counter to push is two slots ago as whatever was the correct prefetch // to continue without an exception has already happened, just in case. program_counter_.full -= 4; } } break; /* NEGs: negatives the destination, setting the zero, negative, overflow and carry flags appropriate, and extend. NB: since the same logic as SUB is used to calculate overflow, and SUB calculates `destination - source`, the NEGs deliberately label 'source' and 'destination' differently from Motorola. */ case Operation::NEGb: { const int destination = 0; const int source = active_program_->destination->halves.low.halves.low; const auto result = destination - source; active_program_->destination->halves.low.halves.low = uint8_t(result); zero_result_ = result & 0xff; extend_flag_ = carry_flag_ = decltype(carry_flag_)(result & ~0xff); negative_flag_ = result & 0x80; overflow_flag_ = sub_overflow() & 0x80; } break; case Operation::NEGw: { const int destination = 0; const int source = active_program_->destination->halves.low.full; const auto result = destination - source; active_program_->destination->halves.low.full = uint16_t(result); zero_result_ = result & 0xffff; extend_flag_ = carry_flag_ = decltype(carry_flag_)(result & ~0xffff); negative_flag_ = result & 0x8000; overflow_flag_ = sub_overflow() & 0x8000; } break; case Operation::NEGl: { const uint64_t destination = 0; const uint64_t source = active_program_->destination->full; const auto result = destination - source; active_program_->destination->full = uint32_t(result); zero_result_ = uint_fast32_t(result); extend_flag_ = carry_flag_ = result >> 32; negative_flag_ = result & 0x80000000; overflow_flag_ = sub_overflow() & 0x80000000; } break; /* NEGXs: NEG, with extend. */ case Operation::NEGXb: { const int source = active_program_->destination->halves.low.halves.low; const int destination = 0; const auto result = destination - source - (extend_flag_ ? 1 : 0); active_program_->destination->halves.low.halves.low = uint8_t(result); zero_result_ = result & 0xff; extend_flag_ = carry_flag_ = decltype(carry_flag_)(result & ~0xff); negative_flag_ = result & 0x80; overflow_flag_ = sub_overflow() & 0x80; } break; case Operation::NEGXw: { const int source = active_program_->destination->halves.low.full; const int destination = 0; const auto result = destination - source - (extend_flag_ ? 1 : 0); active_program_->destination->halves.low.full = uint16_t(result); zero_result_ = result & 0xffff; extend_flag_ = carry_flag_ = decltype(carry_flag_)(result & ~0xffff); negative_flag_ = result & 0x8000; overflow_flag_ = sub_overflow() & 0x8000; } break; case Operation::NEGXl: { const uint64_t source = active_program_->destination->full; const uint64_t destination = 0; const auto result = destination - source - (extend_flag_ ? 1 : 0); active_program_->destination->full = uint32_t(result); zero_result_ = uint_fast32_t(result); extend_flag_ = carry_flag_ = result >> 32; negative_flag_ = result & 0x80000000; overflow_flag_ = sub_overflow() & 0x80000000; } break; /* The no-op. */ case Operation::None: break; /* LINK and UNLINK help with stack frames, allowing a certain amount of stack space to be allocated or deallocated. */ case Operation::LINK: // Make space for the new long-word value, and set up // the proper target address for the stack operations to follow. address_[7].full -= 4; effective_address_[1].full = address_[7].full; // The current value of the address register will be pushed. destination_bus_data_[0].full = active_program_->source->full; // The address register will then contain the bottom of the stack, // and the stack pointer will be offset. active_program_->source->full = address_[7].full; address_[7].full += extend16(prefetch_queue_.halves.low.full); break; case Operation::UNLINK: address_[7].full = effective_address_[1].full + 2; active_program_->destination->full = destination_bus_data_[0].full; break; /* TAS: sets zero and negative depending on the current value of the destination, and sets the high bit. */ case Operation::TAS: overflow_flag_ = carry_flag_ = 0; zero_result_ = active_program_->destination->halves.low.halves.low; negative_flag_ = active_program_->destination->halves.low.halves.low & 0x80; active_program_->destination->halves.low.halves.low |= 0x80; break; /* Bitwise operators: AND, OR and EOR. All three clear the overflow and carry flags, and set zero and negative appropriately. */ #define op_and(x, y) x &= y #define op_or(x, y) x |= y #define op_eor(x, y) x ^= y #define bitwise(source, dest, sign_mask, operator) \ operator(dest, source); \ overflow_flag_ = carry_flag_ = 0; \ zero_result_ = dest; \ negative_flag_ = dest & sign_mask; #define andx(source, dest, sign_mask) bitwise(source, dest, sign_mask, op_and) #define eorx(source, dest, sign_mask) bitwise(source, dest, sign_mask, op_eor) #define orx(source, dest, sign_mask) bitwise(source, dest, sign_mask, op_or) #define op_bwl(name, op) \ case Operation::name##b: op(active_program_->source->halves.low.halves.low, active_program_->destination->halves.low.halves.low, 0x80); break; \ case Operation::name##w: op(active_program_->source->halves.low.full, active_program_->destination->halves.low.full, 0x8000); break; \ case Operation::name##l: op(active_program_->source->full, active_program_->destination->full, 0x80000000); break; op_bwl(AND, andx); op_bwl(EOR, eorx); op_bwl(OR, orx); #undef op_bwl #undef orx #undef eorx #undef andx #undef bitwise #undef op_eor #undef op_or #undef op_and // NOTs: take the logical inverse, affecting the negative and zero flags. case Operation::NOTb: active_program_->destination->halves.low.halves.low ^= 0xff; zero_result_ = active_program_->destination->halves.low.halves.low; negative_flag_ = zero_result_ & 0x80; break; case Operation::NOTw: active_program_->destination->halves.low.full ^= 0xffff; zero_result_ = active_program_->destination->halves.low.full; negative_flag_ = zero_result_ & 0x8000; break; case Operation::NOTl: active_program_->destination->full ^= 0xffffffff; zero_result_ = active_program_->destination->full; negative_flag_ = zero_result_ & 0x80000000; break; #define sbcd() \ /* Perform the BCD arithmetic by evaluating the two nibbles separately. */ \ int result = (destination & 0xf) - (source & 0xf) - (extend_flag_ ? 1 : 0); \ if(result > 0x09) result -= 0x06; \ result += (destination & 0xf0) - (source & 0xf0); \ if(result > 0x99) result -= 0x60; \ \ /* Set all flags essentially as if this were normal subtraction. */ \ zero_result_ |= result & 0xff; \ extend_flag_ = carry_flag_ = decltype(carry_flag_)(result & ~0xff); \ negative_flag_ = result & 0x80; \ overflow_flag_ = sub_overflow() & 0x80; \ \ /* Store the result. */ \ active_program_->destination->halves.low.halves.low = uint8_t(result); /* SBCD subtracts the lowest byte of the source from that of the destination using BCD arithmetic, obeying the extend flag. */ case Operation::SBCD: { const uint8_t source = active_program_->source->halves.low.halves.low; const uint8_t destination = active_program_->destination->halves.low.halves.low; sbcd(); } break; /* NBCD is like SBCD except that the result is 0 - destination rather than destination - source. */ case Operation::NBCD: { const uint8_t source = active_program_->destination->halves.low.halves.low; const uint8_t destination = 0; sbcd(); } break; // EXG and SWAP exchange/swap words or long words. case Operation::EXG: { const auto temporary = active_program_->source->full; active_program_->source->full = active_program_->destination->full; active_program_->destination->full = temporary; } break; case Operation::SWAP: { const auto temporary = active_program_->destination->halves.low.full; active_program_->destination->halves.low.full = active_program_->destination->halves.high.full; active_program_->destination->halves.high.full = temporary; zero_result_ = active_program_->destination->full; negative_flag_ = temporary & 0x8000; overflow_flag_ = carry_flag_ = 0; } break; /* Shifts and rotates. */ #define set_neg_zero_overflow(v, m) \ zero_result_ = decltype(zero_result_)(v); \ negative_flag_ = zero_result_ & decltype(zero_result_)(m); \ overflow_flag_ = (value ^ zero_result_) & decltype(zero_result_)(m); #define decode_shift_count() \ int shift_count = (decoded_instruction_.full & 32) ? data_[(decoded_instruction_.full >> 9) & 7].full&63 : ( ((decoded_instruction_.full >> 9)&7) ? ((decoded_instruction_.full >> 9)&7) : 8) ; \ active_step_->microcycle.length = HalfCycles(4 * shift_count); #define set_flags_b(t) set_flags(active_program_->destination->halves.low.halves.low, 0x80, t) #define set_flags_w(t) set_flags(active_program_->destination->halves.low.full, 0x8000, t) #define set_flags_l(t) set_flags(active_program_->destination->full, 0x80000000, t) #define lsl(destination, size) {\ decode_shift_count(); \ const auto value = destination; \ \ if(!shift_count) { \ carry_flag_ = 0; \ } else { \ destination = decltype(destination)(value << shift_count); \ extend_flag_ = carry_flag_ = decltype(carry_flag_)(value & ((1 << (size - 1)) >> (shift_count - 1))); \ } \ \ set_neg_zero_overflow(destination, 1 << (size - 1)); \ } case Operation::ASLm: { const auto value = active_program_->destination->halves.low.full; active_program_->destination->halves.low.full = value >> 1; extend_flag_ = carry_flag_ = value & 1; set_neg_zero_overflow(active_program_->destination->halves.low.full, 0x8000); } break; case Operation::ASLb: lsl(active_program_->destination->halves.low.halves.low, 8); break; case Operation::ASLw: lsl(active_program_->destination->halves.low.full, 16); break; case Operation::ASLl: lsl(active_program_->destination->full, 32); break; #define asr(destination, size) {\ decode_shift_count(); \ const auto value = destination; \ \ if(!shift_count) { \ carry_flag_ = 0; \ } else { \ destination = decltype(destination)(\ (value >> shift_count) | \ ((value & (1 << (size - 1)) ? 0xffffffff : 0x000000000) << (size - shift_count)) \ ); \ extend_flag_ = carry_flag_ = decltype(carry_flag_)(value & (1 << (shift_count - 1))); \ } \ \ set_neg_zero_overflow(destination, 1 << (size - 1)); \ } case Operation::ASRm: { const auto value = active_program_->destination->halves.low.full; active_program_->destination->halves.low.full = (value&0x80) | (value >> 1); extend_flag_ = carry_flag_ = value & 1; set_neg_zero_overflow(active_program_->destination->halves.low.full, 0x8000); } break; case Operation::ASRb: asr(active_program_->destination->halves.low.halves.low, 8); break; case Operation::ASRw: asr(active_program_->destination->halves.low.full, 16); break; case Operation::ASRl: asr(active_program_->destination->full, 32); break; #undef set_neg_zero_overflow #define set_neg_zero_overflow(v, m) \ zero_result_ = (v); \ negative_flag_ = zero_result_ & (m); \ overflow_flag_ = 0; #undef set_flags #define set_flags(v, m, t) \ zero_result_ = v; \ negative_flag_ = zero_result_ & (m); \ overflow_flag_ = 0; \ carry_flag_ = value & (t); case Operation::LSLm: { const auto value = active_program_->destination->halves.low.full; active_program_->destination->halves.low.full = value >> 1; extend_flag_ = carry_flag_ = value & 1; set_neg_zero_overflow(active_program_->destination->halves.low.full, 0x8000); } break; case Operation::LSLb: lsl(active_program_->destination->halves.low.halves.low, 8); break; case Operation::LSLw: lsl(active_program_->destination->halves.low.full, 16); break; case Operation::LSLl: lsl(active_program_->destination->full, 32); break; #define lsr(destination, size) {\ decode_shift_count(); \ const auto value = destination; \ \ if(!shift_count) { \ carry_flag_ = 0; \ } else { \ destination = value >> shift_count; \ extend_flag_ = carry_flag_ = value & (1 << (shift_count - 1)); \ } \ \ set_neg_zero_overflow(destination, 1 << (size - 1)); \ } case Operation::LSRm: { const auto value = active_program_->destination->halves.low.full; active_program_->destination->halves.low.full = value >> 1; extend_flag_ = carry_flag_ = value & 1; set_neg_zero_overflow(active_program_->destination->halves.low.full, 0x8000); } break; case Operation::LSRb: lsr(active_program_->destination->halves.low.halves.low, 8); break; case Operation::LSRw: lsr(active_program_->destination->halves.low.full, 16); break; case Operation::LSRl: lsr(active_program_->destination->full, 32); break; #define rol(destination, size) { \ decode_shift_count(); \ const auto value = destination; \ \ if(!shift_count) { \ carry_flag_ = 0; \ } else { \ shift_count &= (size - 1); \ destination = decltype(destination)( \ (value << shift_count) | \ (value >> (size - shift_count)) \ ); \ carry_flag_ = decltype(carry_flag_)(destination & 1); \ } \ \ set_neg_zero_overflow(destination, 1 << (size - 1)); \ } case Operation::ROLm: { const auto value = active_program_->destination->halves.low.full; active_program_->destination->halves.low.full = uint16_t((value << 1) | (value >> 15)); carry_flag_ = active_program_->destination->halves.low.full & 1; set_neg_zero_overflow(active_program_->destination->halves.low.full, 0x8000); } break; case Operation::ROLb: rol(active_program_->destination->halves.low.halves.low, 8); break; case Operation::ROLw: rol(active_program_->destination->halves.low.full, 16); break; case Operation::ROLl: rol(active_program_->destination->full, 32); break; #define ror(destination, size) { \ decode_shift_count(); \ const auto value = destination; \ \ if(!shift_count) { \ carry_flag_ = 0; \ } else { \ shift_count &= (size - 1); \ destination = decltype(destination)(\ (value >> shift_count) | \ (value << (size - shift_count)) \ );\ carry_flag_ = destination & (1 << (size - 1)); \ } \ \ set_neg_zero_overflow(destination, 1 << (size - 1)); \ } case Operation::RORm: { const auto value = active_program_->destination->halves.low.full; active_program_->destination->halves.low.full = uint16_t((value >> 1) | (value << 15)); carry_flag_ = active_program_->destination->halves.low.full & 0x8000; set_neg_zero_overflow(active_program_->destination->halves.low.full, 0x8000); } break; case Operation::RORb: ror(active_program_->destination->halves.low.halves.low, 8); break; case Operation::RORw: ror(active_program_->destination->halves.low.full, 16); break; case Operation::RORl: ror(active_program_->destination->full, 32); break; #define roxl(destination, size) { \ decode_shift_count(); \ const auto value = destination; \ \ if(!shift_count) { \ carry_flag_ = extend_flag_; \ } else { \ shift_count %= (size + 1); \ destination = decltype(destination)(\ (value << shift_count) | \ (value >> (size + 1 - shift_count)) | \ ((extend_flag_ ? (1 << (size - 1)) : 0) >> (size - shift_count))\ ); \ carry_flag_ = extend_flag_ = (value >> (size - shift_count))&1; \ } \ \ set_neg_zero_overflow(destination, 1 << (size - 1)); \ } case Operation::ROXLm: { const auto value = active_program_->destination->halves.low.full; active_program_->destination->halves.low.full = uint16_t((value << 1) | (extend_flag_ ? 0x0001 : 0x0000)); extend_flag_ = value & 0x8000; set_flags_w(0x8000); } break; case Operation::ROXLb: roxl(active_program_->destination->halves.low.halves.low, 8); break; case Operation::ROXLw: roxl(active_program_->destination->halves.low.full, 16); break; case Operation::ROXLl: roxl(active_program_->destination->full, 32); break; #define roxr(destination, size) { \ decode_shift_count(); \ const auto value = destination; \ \ if(!shift_count) { \ carry_flag_ = extend_flag_; \ } else { \ shift_count %= (size + 1); \ destination = decltype(destination)(\ (value >> shift_count) | \ (value << (size + 1 - shift_count)) | \ ((extend_flag_ ? 1 : 0) << (size - shift_count)) \ ); \ carry_flag_ = extend_flag_ = value & (1 << shift_count); \ } \ \ set_neg_zero_overflow(destination, 1 << (size - 1)); \ } case Operation::ROXRm: { const auto value = active_program_->destination->halves.low.full; active_program_->destination->halves.low.full = (value >> 1) | (extend_flag_ ? 0x8000 : 0x0000); extend_flag_ = value & 0x0001; set_flags_w(0x0001); } break; case Operation::ROXRb: roxr(active_program_->destination->halves.low.halves.low, 8); break; case Operation::ROXRw: roxr(active_program_->destination->halves.low.full, 16); break; case Operation::ROXRl: roxr(active_program_->destination->full, 32); break; #undef roxr #undef roxl #undef ror #undef rol #undef asr #undef lsr #undef lsl #undef set_flags #undef decode_shift_count #undef set_flags_b #undef set_flags_w #undef set_flags_l #undef set_neg_zero_overflow /* RTE and RTR share an implementation. */ case Operation::RTE_RTR: // If this is RTR, patch out the is_supervisor bit. if(decoded_instruction_.full == 0x4e77) { source_bus_data_[0].full = (source_bus_data_[0].full & ~(1 << 13)) | (is_supervisor_ << 13); } set_status(source_bus_data_[0].full); break; /* TSTs: compare to zero. */ case Operation::TSTb: carry_flag_ = overflow_flag_ = 0; zero_result_ = active_program_->source->halves.low.halves.low; negative_flag_ = zero_result_ & 0x80; break; case Operation::TSTw: carry_flag_ = overflow_flag_ = 0; zero_result_ = active_program_->source->halves.low.full; negative_flag_ = zero_result_ & 0x8000; break; case Operation::TSTl: carry_flag_ = overflow_flag_ = 0; zero_result_ = active_program_->source->full; negative_flag_ = zero_result_ & 0x80000000; break; case Operation::STOP: set_status(prefetch_queue_.halves.low.full); execution_state_ = ExecutionState::Stopped; break; /* Development period debugging. */ default: std::cerr << "Should do something with program operation " << int(active_program_->operation) << std::endl; break; } #undef sub_overflow #undef add_overflow break; case int(MicroOp::Action::MOVEMtoRComplete): { // If this was a word-sized move, perform sign extension. if(active_program_->operation == Operation::MOVEMtoRw) { auto mask = next_word_; int offset = 0; while(mask) { if(mask&1) { const auto target = (offset > 7) ? &address_[offset&7] : &data_[offset]; target->halves.high.full = (target->halves.low.full & 0x8000) ? 0xffff : 0x0000; } mask >>= 1; ++offset; } } // If the post-increment mode was used, overwrite the source register. const auto mode = (decoded_instruction_.full >> 3) & 7; if(mode == 3) { const auto reg = decoded_instruction_.full & 7; address_[reg] = movem_final_address_; } } break; case int(MicroOp::Action::MOVEMtoMComplete): { const auto mode = (decoded_instruction_.full >> 3) & 7; if(mode == 4) { const auto reg = decoded_instruction_.full & 7; address_[reg] = movem_final_address_; } } break; case int(MicroOp::Action::PrepareJSR): { const auto mode = (decoded_instruction_.full >> 3) & 7; // Determine the proper resumption address. switch(mode) { case 2: destination_bus_data_[0].full = program_counter_.full - 2; break; /* (An) */ default: destination_bus_data_[0].full = program_counter_.full; /* Everything other than (An) */ break; } address_[7].full -= 4; effective_address_[1].full = address_[7].full; } break; case int(MicroOp::Action::PrepareBSR): destination_bus_data_[0].full = (decoded_instruction_.full & 0xff) ? program_counter_.full - 2 : program_counter_.full; address_[7].full -= 4; effective_address_[1].full = address_[7].full; break; case int(MicroOp::Action::PrepareRTS): effective_address_[0].full = address_[7].full; address_[7].full += 4; break; case int(MicroOp::Action::PrepareRTE_RTR): precomputed_addresses_[0] = address_[7].full + 2; precomputed_addresses_[1] = address_[7].full; precomputed_addresses_[2] = address_[7].full + 4; address_[7].full += 6; break; case int(MicroOp::Action::PrepareINT): // The INT sequence uses the same storage as the TRAP steps, so this'll get // the necessary stack work set up. populate_trap_steps(0, get_status()); // Mutate neessary internal state — effective_address_[0] is exposed // on the data bus as the accepted interrupt number during the interrupt // acknowledge cycle, with the low bit set since a real 68000 uses the lower // data strobe to collect the corresponding vector byte. accepted_interrupt_level_ = interrupt_level_ = bus_interrupt_level_; effective_address_[0].full = 1 | uint32_t(accepted_interrupt_level_ << 1); // Recede the program counter to where it would have been were there no // prefetch; that's where the reading stream should pick up upon RTE. program_counter_.full -= 4; break; case int(MicroOp::Action::PrepareINTVector): // Let bus error go back to causing exceptions. is_starting_interrupt_ = false; // Bus error => spurious interrupt. if(bus_error_) { effective_address_[0].full = 24 << 2; break; } // Valid peripheral address => autovectored interrupt. if(is_peripheral_address_) { effective_address_[0].full = uint32_t(24 + accepted_interrupt_level_) << 2; break; } // Otherwise, the vector is whatever we were just told it is. effective_address_[0].full = uint32_t(source_bus_data_[0].halves.low.halves.low << 2); break; case int(MicroOp::Action::CopyNextWord): next_word_ = prefetch_queue_.halves.low.full; break; // Increments and decrements. #define Adjust(op, quantity) \ case int(op) | MicroOp::SourceMask: active_program_->source_address->full += quantity; break; \ case int(op) | MicroOp::DestinationMask: active_program_->destination_address->full += quantity; break; \ case int(op) | MicroOp::SourceMask | MicroOp::DestinationMask: \ active_program_->destination_address->full += quantity; \ active_program_->source_address->full += quantity; \ break; Adjust(MicroOp::Action::Decrement1, -1); Adjust(MicroOp::Action::Decrement2, -2); Adjust(MicroOp::Action::Decrement4, -4); Adjust(MicroOp::Action::Increment1, 1); Adjust(MicroOp::Action::Increment2, 2); Adjust(MicroOp::Action::Increment4, 4); #undef Adjust case int(MicroOp::Action::SignExtendWord): if(active_micro_op_->action & MicroOp::SourceMask) { active_program_->source->halves.high.full = (active_program_->source->halves.low.full & 0x8000) ? 0xffff : 0x0000; } if(active_micro_op_->action & MicroOp::DestinationMask) { active_program_->destination->halves.high.full = (active_program_->destination->halves.low.full & 0x8000) ? 0xffff : 0x0000; } break; case int(MicroOp::Action::SignExtendByte): if(active_micro_op_->action & MicroOp::SourceMask) { active_program_->source->full = (active_program_->source->full & 0xff) | (active_program_->source->full & 0x80) ? 0xffffff : 0x000000; } if(active_micro_op_->action & MicroOp::DestinationMask) { active_program_->destination->full = (active_program_->destination->full & 0xff) | (active_program_->destination->full & 0x80) ? 0xffffff : 0x000000; } break; // 16-bit offset addressing modes. case int(MicroOp::Action::CalcD16PC) | MicroOp::SourceMask: // The address the low part of the prefetch queue was read from was two bytes ago, hence // the subtraction of 2. effective_address_[0] = extend16(prefetch_queue_.halves.low.full) + program_counter_.full - 2; break; case int(MicroOp::Action::CalcD16PC) | MicroOp::DestinationMask: effective_address_[1] = extend16(prefetch_queue_.halves.low.full) + program_counter_.full - 2; break; case int(MicroOp::Action::CalcD16PC) | MicroOp::SourceMask | MicroOp::DestinationMask: // Similar logic applies here to above, but the high part of the prefetch queue was four bytes // ago rather than merely two. effective_address_[0] = extend16(prefetch_queue_.halves.high.full) + program_counter_.full - 4; effective_address_[1] = extend16(prefetch_queue_.halves.low.full) + program_counter_.full - 2; break; case int(MicroOp::Action::CalcD16An) | MicroOp::SourceMask: effective_address_[0] = extend16(prefetch_queue_.halves.low.full) + active_program_->source_address->full; break; case int(MicroOp::Action::CalcD16An) | MicroOp::DestinationMask: effective_address_[1] = extend16(prefetch_queue_.halves.low.full) + active_program_->destination_address->full; break; case int(MicroOp::Action::CalcD16An) | MicroOp::SourceMask | MicroOp::DestinationMask: effective_address_[0] = extend16(prefetch_queue_.halves.high.full) + active_program_->source_address->full; effective_address_[1] = extend16(prefetch_queue_.halves.low.full) + active_program_->destination_address->full; break; #define CalculateD8AnXn(data, source, target) {\ const auto register_index = (data.full >> 12) & 7; \ const RegisterPair32 &displacement = (data.full & 0x8000) ? address_[register_index] : data_[register_index]; \ target.full = extend8(data.halves.low) + source; \ \ if(data.full & 0x800) { \ target.full += displacement.full; \ } else { \ target.full += extend16(displacement.halves.low.full); \ } \ } case int(MicroOp::Action::CalcD8AnXn) | MicroOp::SourceMask: { CalculateD8AnXn(prefetch_queue_.halves.low, active_program_->source_address->full, effective_address_[0]); } break; case int(MicroOp::Action::CalcD8AnXn) | MicroOp::DestinationMask: { CalculateD8AnXn(prefetch_queue_.halves.low, active_program_->destination_address->full, effective_address_[1]); } break; case int(MicroOp::Action::CalcD8AnXn) | MicroOp::SourceMask | MicroOp::DestinationMask: { CalculateD8AnXn(prefetch_queue_.halves.high, active_program_->source_address->full, effective_address_[0]); CalculateD8AnXn(prefetch_queue_.halves.low, active_program_->destination_address->full, effective_address_[1]); } break; case int(MicroOp::Action::CalcD8PCXn) | MicroOp::SourceMask: { CalculateD8AnXn(prefetch_queue_.halves.low, program_counter_.full - 2, effective_address_[0]); } break; case int(MicroOp::Action::CalcD8PCXn) | MicroOp::DestinationMask: { CalculateD8AnXn(prefetch_queue_.halves.low, program_counter_.full - 2, effective_address_[1]); } break; case int(MicroOp::Action::CalcD8PCXn) | MicroOp::SourceMask | MicroOp::DestinationMask: { CalculateD8AnXn(prefetch_queue_.halves.high, program_counter_.full - 4, effective_address_[0]); CalculateD8AnXn(prefetch_queue_.halves.low, program_counter_.full - 2, effective_address_[1]); } break; #undef CalculateD8AnXn case int(MicroOp::Action::AssembleWordAddressFromPrefetch) | MicroOp::SourceMask: effective_address_[0] = extend16(prefetch_queue_.halves.low.full); break; case int(MicroOp::Action::AssembleWordAddressFromPrefetch) | MicroOp::DestinationMask: effective_address_[1] = extend16(prefetch_queue_.halves.low.full); break; case int(MicroOp::Action::AssembleLongWordAddressFromPrefetch) | MicroOp::SourceMask: effective_address_[0] = prefetch_queue_.full; break; case int(MicroOp::Action::AssembleLongWordAddressFromPrefetch) | MicroOp::DestinationMask: effective_address_[1] = prefetch_queue_.full; break; case int(MicroOp::Action::AssembleWordDataFromPrefetch) | MicroOp::SourceMask: source_bus_data_[0] = prefetch_queue_.halves.low.full; break; case int(MicroOp::Action::AssembleWordDataFromPrefetch) | MicroOp::DestinationMask: destination_bus_data_[0] = prefetch_queue_.halves.low.full; break; case int(MicroOp::Action::AssembleLongWordDataFromPrefetch) | MicroOp::SourceMask: source_bus_data_[0] = prefetch_queue_.full; break; case int(MicroOp::Action::AssembleLongWordDataFromPrefetch) | MicroOp::DestinationMask: destination_bus_data_[0] = prefetch_queue_.full; break; case int(MicroOp::Action::CopyToEffectiveAddress) | MicroOp::SourceMask: effective_address_[0] = *active_program_->source_address; break; case int(MicroOp::Action::CopyToEffectiveAddress) | MicroOp::DestinationMask: effective_address_[1] = *active_program_->destination_address; break; case int(MicroOp::Action::CopyToEffectiveAddress) | MicroOp::SourceMask | MicroOp::DestinationMask: effective_address_[0] = *active_program_->source_address; effective_address_[1] = *active_program_->destination_address; break; } // If we've got to a micro-op that includes bus steps, break out of this loop. if(!active_micro_op_->is_terminal()) { active_step_ = bus_program; if(!active_step_->is_terminal()) break; } } } } bus_handler_.flush(); e_clock_phase_ = (e_clock_phase_ + cycles_run_for) % 10; half_cycles_left_to_run_ = remaining_duration - cycles_run_for; } template ProcessorState Processor::get_state() { write_back_stack_pointer(); State state; memcpy(state.data, data_, sizeof(state.data)); memcpy(state.address, address_, sizeof(state.address)); state.user_stack_pointer = stack_pointers_[0].full; state.supervisor_stack_pointer = stack_pointers_[1].full; state.program_counter = program_counter_.full; state.status = get_status(); return state; } template void Processor::set_state(const ProcessorState &state) { memcpy(data_, state.data, sizeof(state.data)); memcpy(address_, state.address, sizeof(state.address)); set_status(state.status); stack_pointers_[0].full = state.user_stack_pointer; stack_pointers_[1].full = state.supervisor_stack_pointer; address_[7] = stack_pointers_[is_supervisor_]; } #undef get_status #undef set_status #undef set_ccr #undef get_ccr #undef extend16 #undef extend8