Zelda HLE: Rewrite the control flow.

Now accurate control flow for DAC. Voice rendering is not implemented yet, but
framing seems correct. Not expected to work for anything than DAC UCode games.
This commit is contained in:
Pierre Bourdon 2014-11-20 05:11:47 +01:00
parent d5e177d3f9
commit d9188f1245
2 changed files with 292 additions and 184 deletions

View File

@ -2,44 +2,30 @@
// Licensed under GPLv2+ // Licensed under GPLv2+
// Refer to the license.txt file included. // Refer to the license.txt file included.
// Games that uses this UCode (exhaustive list): // Games that use this UCode (exhaustive list):
// * Animal Crossing (type ????, CRC ????) // * Animal Crossing (type ????, CRC ????)
// * Donkey Kong Jungle Beat (type ????, CRC ????) // * Donkey Kong Jungle Beat (type ????, CRC ????)
// * IPL (type ????, CRC ????) // * IPL (type ????, CRC ????)
// * Luigi's Mansion (type ????, CRC ????) // * Luigi's Mansion (type ????, CRC ????)
// * Mario Kary: Double Dash!! (type ????, CRC ????) // * Mario Kart: Double Dash!! (type ????, CRC ????)
// * Pikmin (type ????, CRC ????) // * Pikmin (type ????, CRC ????)
// * Pikmin 2 (type ????, CRC ????) // * Pikmin 2 (type ????, CRC ????)
// * Super Mario Galaxy (type ????, CRC ????) // * Super Mario Galaxy (type ????, CRC ????)
// * Super Mario Galaxy 2 (type ????, CRC ????) // * Super Mario Galaxy 2 (type ????, CRC ????)
// * Super Mario Sunshine (type ????, CRC ????) // * Super Mario Sunshine (type ????, CRC ????)
// * The Legend of Zelda: Four Swords Adventures (type ????, CRC ????) // * The Legend of Zelda: Four Swords Adventures (type ????, CRC ????)
// * The Legend of Zelda: The Wind Waker (type Normal, CRC 86840740) // * The Legend of Zelda: The Wind Waker (type DAC, CRC 86840740)
// * The Legend of Zelda: Twilight Princess (type ????, CRC ????) // * The Legend of Zelda: Twilight Princess (type ????, CRC ????)
#include "Core/ConfigManager.h" #include "Core/ConfigManager.h"
#include "Core/HW/DSP.h"
#include "Core/HW/DSPHLE/MailHandler.h" #include "Core/HW/DSPHLE/MailHandler.h"
#include "Core/HW/DSPHLE/UCodes/UCodes.h" #include "Core/HW/DSPHLE/UCodes/UCodes.h"
#include "Core/HW/DSPHLE/UCodes/Zelda.h" #include "Core/HW/DSPHLE/UCodes/Zelda.h"
ZeldaUCode::ZeldaUCode(DSPHLE *dsphle, u32 crc) ZeldaUCode::ZeldaUCode(DSPHLE *dsphle, u32 crc)
: UCodeInterface(dsphle, crc), : UCodeInterface(dsphle, crc)
m_sync_in_progress(false),
m_max_voice(0),
m_num_sync_mail(0),
m_num_voices(0),
m_sync_cmd_pending(false),
m_current_voice(0),
m_current_buffer(0),
m_num_buffers(0),
m_num_steps(0),
m_list_in_progress(false),
m_step(0),
m_read_offset(0)
{ {
m_mail_handler.PushMail(DSP_INIT); m_mail_handler.PushMail(DSP_INIT, true);
DSP::GenerateDSPInterruptFromDSPEmu(DSP::INT_DSP);
m_mail_handler.PushMail(0xF3551111); // handshake m_mail_handler.PushMail(0xF3551111); // handshake
} }
@ -52,11 +38,39 @@ void ZeldaUCode::Update()
{ {
if (NeedsResumeMail()) if (NeedsResumeMail())
{ {
m_mail_handler.PushMail(DSP_RESUME); m_mail_handler.PushMail(DSP_RESUME, true);
DSP::GenerateDSPInterruptFromDSPEmu(DSP::INT_DSP);
} }
} }
u32 ZeldaUCode::GetUpdateMs()
{
return SConfig::GetInstance().bWii ? 3 : 5;
}
void ZeldaUCode::DoState(PointerWrap &p)
{
p.Do(m_mail_current_state);
p.Do(m_mail_expected_cmd_mails);
p.Do(m_sync_max_voice_id);
p.Do(m_sync_flags);
p.Do(m_cmd_buffer);
p.Do(m_read_offset);
p.Do(m_write_offset);
p.Do(m_pending_commands_count);
p.Do(m_cmd_can_execute);
p.Do(m_rendering_requested_frames);
p.Do(m_rendering_voices_per_frame);
p.Do(m_rendering_mram_lbuf_addr);
p.Do(m_rendering_mram_rbuf_addr);
p.Do(m_rendering_curr_frame);
p.Do(m_rendering_curr_voice);
DoStateShared(p);
}
void ZeldaUCode::HandleMail(u32 mail) void ZeldaUCode::HandleMail(u32 mail)
{ {
if (m_upload_setup_in_progress) // evaluated first! if (m_upload_setup_in_progress) // evaluated first!
@ -65,181 +79,218 @@ void ZeldaUCode::HandleMail(u32 mail)
return; return;
} }
if (m_sync_in_progress) switch (m_mail_current_state)
{ {
if (m_sync_cmd_pending) case MailState::WAITING:
if (mail & 0x80000000)
{ {
u32 n = (mail >> 16) & 0xF; if ((mail >> 16) != 0xCDD1)
m_max_voice = (n + 1) << 4;
m_sync_flags[n] = mail & 0xFFFF;
m_sync_in_progress = false;
m_current_voice = m_max_voice;
if (m_current_voice >= m_num_voices)
{ {
// TODO(delroth): Mix audio. ERROR_LOG(DSPHLE, "Rendering end mail without prefix CDD1: %08x",
mail);
}
m_current_buffer++; switch (mail & 0xFFFF)
{
case 1:
NOTICE_LOG(DSPHLE, "UCode being replaced.");
m_upload_setup_in_progress = true;
SetMailState(MailState::HALTED);
break;
m_mail_handler.PushMail(DSP_SYNC); case 2:
DSP::GenerateDSPInterruptFromDSPEmu(DSP::INT_DSP); NOTICE_LOG(DSPHLE, "UCode being rebooted to ROM.");
m_mail_handler.PushMail(0xF355FF00 | m_current_buffer); SetMailState(MailState::HALTED);
m_dsphle->SetUCode(UCODE_ROM);
break;
m_current_voice = 0; case 3:
m_cmd_can_execute = true;
RunPendingCommands();
break;
if (m_current_buffer == m_num_buffers) default:
{ NOTICE_LOG(DSPHLE, "Unknown end rendering action. Halting.");
m_mail_handler.PushMail(DSP_FRAME_END); case 0:
m_sync_cmd_pending = false; NOTICE_LOG(DSPHLE, "UCode asked to halt. Stopping any processing.");
} SetMailState(MailState::HALTED);
break;
}
}
else if (!(mail & 0xFFFF))
{
if (RenderingInProgress())
{
SetMailState(MailState::RENDERING);
}
else
{
NOTICE_LOG(DSPHLE, "Sync mail (%08x) received when rendering was not active. Halting.",
mail);
SetMailState(MailState::HALTED);
} }
} }
else else
{ {
m_sync_in_progress = false; SetMailState(MailState::WRITING_CMD);
m_mail_expected_cmd_mails = mail & 0xFFFF;
} }
break;
return; case MailState::RENDERING:
} m_sync_max_voice_id = (((mail >> 16) & 0xF) + 1) << 4;
m_sync_flags[(mail >> 16) & 0xFF] = mail & 0xFFFF;
if (m_list_in_progress) RenderAudio();
{ SetMailState(MailState::WAITING);
if (m_step >= sizeof(m_buffer) / 4) break;
PanicAlert("m_step out of range");
((u32*)m_buffer)[m_step] = mail; case MailState::WRITING_CMD:
m_step++; Write32(mail);
if (m_step >= m_num_steps) if (--m_mail_expected_cmd_mails == 0)
{ {
ExecuteList(); m_pending_commands_count += 1;
m_list_in_progress = false; SetMailState(MailState::WAITING);
RunPendingCommands();
} }
break;
return; case MailState::HALTED:
} WARN_LOG(DSPHLE, "Received mail %08x while we're halted.", mail);
break;
// Here holds: m_sync_in_progress == false && m_list_in_progress == false
// Zelda-only mails:
// - 0000XXXX - Begin list
// - 00000000, 000X0000 - Sync mails
// - CDD1XXXX - comes after DsyncFrame completed, seems to be debugging stuff
if (mail == 0)
{
m_sync_in_progress = true;
}
else if ((mail >> 16) == 0)
{
m_list_in_progress = true;
m_num_steps = mail;
m_step = 0;
}
else if ((mail >> 16) == 0xCDD1) // A 0xCDD1000X mail should come right after we send a DSP_FRAME_END mail
{
// The low part of the mail tells the operation to perform
// Seeing as every possible operation number halts the uCode,
// except 3, that thing seems to be intended for debugging
switch (mail & 0xFFFF)
{
case 0x0003: // Do nothing - continue normally
return;
case 0x0001: // accepts params to either DMA to iram and/or DRAM (used for hotbooting a new ucode)
// TODO find a better way to protect from HLEMixer?
m_upload_setup_in_progress = true;
return;
case 0x0002: // Let IROM play us off
m_dsphle->SetUCode(UCODE_ROM);
return;
case 0x0000: // Halt
WARN_LOG(DSPHLE, "Zelda uCode: received halting operation %04X", mail & 0xFFFF);
return;
default: // Invalid (the real ucode would likely crash)
WARN_LOG(DSPHLE, "Zelda uCode: received invalid operation %04X", mail & 0xFFFF);
return;
}
}
else
{
WARN_LOG(DSPHLE, "Zelda uCode: unknown mail %08X", mail);
} }
} }
void ZeldaUCode::ExecuteList() void ZeldaUCode::RunPendingCommands()
{ {
m_read_offset = 0; if (RenderingInProgress() || !m_cmd_can_execute)
u32 cmd_mail = Read32();
u32 command = (cmd_mail >> 24) & 0x7f;
u32 sync;
u32 extra_data = cmd_mail & 0xFFFF;
sync = cmd_mail >> 16;
switch (command)
{ {
case 0x00: break; // No commands can be ran while audio rendering is in progress or
// waiting for an ACK.
return;
}
case 0x01: while (m_pending_commands_count)
Read32(); Read32(); Read32(); Read32(); {
m_pending_commands_count--;
u32 cmd_mail = Read32();
u32 command = (cmd_mail >> 24) & 0x7f;
u32 sync = cmd_mail >> 16;
u32 extra_data = cmd_mail & 0xFFFF;
switch (command)
{
case 0x00:
case 0x03:
case 0x0A:
case 0x0B:
case 0x0C:
case 0x0E:
case 0x0F:
// NOP commands. Log anyway in case we encounter a new version
// where these are not NOPs anymore.
NOTICE_LOG(DSPHLE, "Received a NOP command: %d", command);
SendCommandAck(CommandAck::STANDARD, sync);
break; break;
case 0x02: case 0x04:
Read32(); Read32(); case 0x05:
case 0x06:
case 0x07:
case 0x08:
case 0x09:
// Commands that crash the DAC UCode. Log and enter HALTED mode.
NOTICE_LOG(DSPHLE, "Received a crashy command: %d", command);
SetMailState(MailState::HALTED);
return; return;
case 0x03: break; // Command 01: TODO: find a name and implement.
case 0x01:
case 0x0d: WARN_LOG(DSPHLE, "CMD01: %08x %08x %08x %08x",
Read32(); Read32(), Read32(), Read32(), Read32());
m_rendering_voices_per_frame = extra_data;
SendCommandAck(CommandAck::STANDARD, sync);
break; break;
case 0x0e: // Command 02: starts audio processing. NOTE: this handler uses return,
Read32(); // not break. This is because it hijacks the mail control flow and
// stops processing of further commands until audio processing is done.
case 0x02:
m_rendering_requested_frames = (cmd_mail >> 16) & 0xFF;
m_rendering_mram_lbuf_addr = Read32();
m_rendering_mram_rbuf_addr = Read32();
m_rendering_curr_frame = 0;
m_rendering_curr_voice = 0;
RenderAudio();
return;
// Command 0D: TODO: find a name and implement.
case 0x0D:
WARN_LOG(DSPHLE, "CMD0D: %08x", Read32());
SendCommandAck(CommandAck::STANDARD, sync);
break; break;
default: default:
PanicAlert("Zelda UCode - unknown command: %x (size %i)", command, m_num_steps); NOTICE_LOG(DSPHLE, "Received a non-existing command (%d), halting.", command);
break; SetMailState(MailState::HALTED);
return;
}
}
}
void ZeldaUCode::SendCommandAck(CommandAck ack_type, u16 sync_value)
{
u32 ack_mail;
switch (ack_type)
{
case CommandAck::STANDARD: ack_mail = DSP_SYNC; break;
case CommandAck::DONE_RENDERING: ack_mail = DSP_FRAME_END; break;
}
m_mail_handler.PushMail(ack_mail, true);
if (ack_type == CommandAck::STANDARD)
{
m_mail_handler.PushMail(0xF3550000 | sync_value);
}
}
void ZeldaUCode::RenderAudio()
{
WARN_LOG(DSPHLE, "RenderAudio() frame %d/%d voice %d/%d (sync to %d)",
m_rendering_curr_frame, m_rendering_requested_frames,
m_rendering_curr_voice, m_rendering_voices_per_frame,
m_sync_max_voice_id);
if (!RenderingInProgress())
{
WARN_LOG(DSPHLE, "Trying to render audio while no rendering should be happening.");
return;
} }
m_mail_handler.PushMail(DSP_SYNC); while (m_rendering_curr_frame < m_rendering_requested_frames)
DSP::GenerateDSPInterruptFromDSPEmu(DSP::INT_DSP); {
m_mail_handler.PushMail(0xF3550000 | sync); while (m_rendering_curr_voice < m_rendering_voices_per_frame)
} {
// If we are not meant to render this voice yet, go back to message
u32 ZeldaUCode::GetUpdateMs() // processing.
{ if (m_rendering_curr_voice >= m_sync_max_voice_id)
return SConfig::GetInstance().bWii ? 3 : 5; return;
}
// TODO(delroth): render.
void ZeldaUCode::DoState(PointerWrap &p)
{ m_rendering_curr_voice++;
p.Do(m_sync_in_progress); }
p.Do(m_max_voice);
p.Do(m_sync_flags); SendCommandAck(CommandAck::STANDARD, 0xFF00 | m_rendering_curr_frame);
p.Do(m_num_sync_mail); m_rendering_curr_voice = 0;
m_sync_max_voice_id = 0;
p.Do(m_num_voices); m_rendering_curr_frame++;
}
p.Do(m_sync_cmd_pending);
p.Do(m_current_voice); SendCommandAck(CommandAck::DONE_RENDERING, 0);
p.Do(m_current_buffer); m_cmd_can_execute = false; // Block command execution until ACK is received.
p.Do(m_num_buffers);
p.Do(m_num_steps);
p.Do(m_list_in_progress);
p.Do(m_step);
p.Do(m_buffer);
p.Do(m_read_offset);
DoStateShared(p);
} }

View File

@ -19,35 +19,92 @@ public:
void DoState(PointerWrap &p) override; void DoState(PointerWrap &p) override;
private:
// UCode state machine. The control flow in the Zelda UCode family is quite
// complex, using interrupt handlers heavily to handle incoming messages
// which, depending on the type, get handled immediately or are queued in a
// command buffer. In this implementation, the synchronous+interrupts flow
// of the original DSP implementation is rewritten in an asynchronous/coro
// + state machine style. It is less readable, but the best we can do given
// our constraints.
enum class MailState : u32
{
WAITING,
RENDERING,
WRITING_CMD,
HALTED,
};
MailState m_mail_current_state = MailState::WAITING;
u32 m_mail_expected_cmd_mails = 0;
// Utility function to set the current state. Useful for debugging and
// logging as a hook point.
void SetMailState(MailState new_state)
{
// WARN_LOG(DSPHLE, "MailState %d -> %d", m_mail_current_state, new_state);
m_mail_current_state = new_state;
}
// Voice synchronization / audio rendering flow control. When rendering an
// audio frame, only voices up to max_voice_id will be rendered until a
// sync mail arrives, increasing the value of max_voice_id. Additionally,
// these sync mails contain 16 bit values that are used for TODO.
u32 m_sync_max_voice_id = 0;
std::array<u32, 256> m_sync_flags;
// Command buffer (circular queue with r/w indices). Filled by HandleMail
// when the state machine is in WRITING_CMD state. Commands get executed
// when entering WAITING state and we are not rendering audio.
std::array<u32, 64> m_cmd_buffer;
u32 m_read_offset = 0;
u32 m_write_offset = 0;
u32 m_pending_commands_count = 0;
bool m_cmd_can_execute = true;
// Reads a 32 bit value from the command buffer. Advances the read pointer.
u32 Read32() u32 Read32()
{ {
u32 res = *(u32*)&m_buffer[m_read_offset]; if (m_read_offset == m_write_offset)
m_read_offset += 4; {
ERROR_LOG(DSPHLE, "Reading too many command params");
return 0;
}
u32 res = m_cmd_buffer[m_read_offset];
m_read_offset = (m_read_offset + 1) % (sizeof (m_cmd_buffer) / sizeof (u32));
return res; return res;
} }
private: // Writes a 32 bit value to the command buffer. Advances the write pointer.
bool m_sync_in_progress; void Write32(u32 val)
u32 m_max_voice; {
u32 m_sync_flags[16]; m_cmd_buffer[m_write_offset] = val;
m_write_offset = (m_write_offset + 1) % (sizeof (m_cmd_buffer) / sizeof (u32));
}
// Used by SMS version // Tries to run as many commands as possible until either the command
u32 m_num_sync_mail; // buffer is empty (pending_commands == 0) or we reached a long lived
// command that needs to hijack the mail control flow.
//
// Might change the current state to indicate crashy commands.
void RunPendingCommands();
u32 m_num_voices; // Sends the two mails from DSP to CPU to ack the command execution.
enum class CommandAck : u32
{
STANDARD,
DONE_RENDERING,
};
void SendCommandAck(CommandAck ack_type, u16 sync_value);
bool m_sync_cmd_pending; // Audio rendering state.
u32 m_current_voice; u32 m_rendering_requested_frames = 0;
u32 m_current_buffer; u16 m_rendering_voices_per_frame = 0;
u32 m_num_buffers; u32 m_rendering_mram_lbuf_addr = 0;
u32 m_rendering_mram_rbuf_addr = 0;
u32 m_rendering_curr_frame = 0;
u32 m_rendering_curr_voice = 0;
// List, buffer management ===================== bool RenderingInProgress() const { return m_rendering_curr_frame != m_rendering_requested_frames; }
u32 m_num_steps; void RenderAudio();
bool m_list_in_progress;
u32 m_step;
u8 m_buffer[1024];
u32 m_read_offset;
void ExecuteList();
}; };