Debugger.cc

/*
 * Copyright (c) 2008-2014, Pedigree Developers
 *
 * Please see the CONTRIB file in the root of the source tree for a full
 * list of contributors.
 *
 * Permission to use, copy, modify, and distribute this software for any
 * purpose with or without fee is hereby granted, provided that the above
 * copyright notice and this permission notice appear in all copies.
 *
 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */
 
#include "pedigree/kernel/Log.h"
#include "pedigree/kernel/Service.h"
#include "pedigree/kernel/ServiceFeatures.h"
#include "pedigree/kernel/ServiceManager.h"
#include "pedigree/kernel/debugger/Debugger.h"
#include "pedigree/kernel/debugger/DebuggerCommand.h"
#include "pedigree/kernel/debugger/DebuggerIO.h"
#include "pedigree/kernel/debugger/LocalIO.h"
#include "pedigree/kernel/debugger/SerialIO.h"
#include "pedigree/kernel/debugger/commands/AllocationCommand.h"
#include "pedigree/kernel/debugger/commands/Backtracer.h"
#include "pedigree/kernel/debugger/commands/BreakpointCommand.h"
#include "pedigree/kernel/debugger/commands/CpuInfoCommand.h"
#include "pedigree/kernel/debugger/commands/DevicesCommand.h"
#include "pedigree/kernel/debugger/commands/DisassembleCommand.h"
#include "pedigree/kernel/debugger/commands/DumpCommand.h"
#include "pedigree/kernel/debugger/commands/HelpCommand.h"
#include "pedigree/kernel/debugger/commands/IoCommand.h"
#include "pedigree/kernel/debugger/commands/IrqsCommand.h"
#include "pedigree/kernel/debugger/commands/LocksCommand.h"
#include "pedigree/kernel/debugger/commands/LogViewer.h"
#include "pedigree/kernel/debugger/commands/LookupCommand.h"
#include "pedigree/kernel/debugger/commands/MappingCommand.h"
#include "pedigree/kernel/debugger/commands/MemoryInspector.h"
#include "pedigree/kernel/debugger/commands/ModulesCommand.h"
#include "pedigree/kernel/debugger/commands/PanicCommand.h"
#include "pedigree/kernel/debugger/commands/QuitCommand.h"
#include "pedigree/kernel/debugger/commands/SlamCommand.h"
#include "pedigree/kernel/debugger/commands/StepCommand.h"
#include "pedigree/kernel/debugger/commands/SyscallTracerCommand.h"
#include "pedigree/kernel/debugger/commands/ThreadsCommand.h"
#include "pedigree/kernel/debugger/commands/TraceCommand.h"
#include "pedigree/kernel/graphics/GraphicsService.h"
#include "pedigree/kernel/machine/Display.h"
#include "pedigree/kernel/machine/Keyboard.h"
#include "pedigree/kernel/machine/Machine.h"
#include "pedigree/kernel/machine/Serial.h"
#include "pedigree/kernel/processor/InterruptManager.h"
#include "pedigree/kernel/processor/Processor.h"
#include "pedigree/kernel/processor/ProcessorInformation.h"
#include "pedigree/kernel/processor/VirtualAddressSpace.h"
#include "pedigree/kernel/processor/state.h"
#include "pedigree/kernel/utilities/String.h"
#include "pedigree/kernel/utilities/utility.h"
 
class Thread;
 
Debugger Debugger::m_Instance;
 
static int getCommandMatchingPrefix(char* prefix, DebuggerCommand** pCommands, size_t nCmds,
                                    size_t start) {
  for (size_t i = start; i < nCmds; i++) {
    if (!StringCompareN(pCommands[i]->getString(), prefix, StringLength(prefix)))
      return i;
  }
  return -1;
}
 
static bool matchesCommand(char* pStr, DebuggerCommand* pCommand) {
  const size_t commandLength = StringLength(pCommand->getString());
  if (StringCompareN(pCommand->getString(), pStr, commandLength)) {
    return false;
  }
 
  const size_t inputLength = StringLength(pStr);
  if (inputLength > commandLength && pStr[commandLength] != ' ' && pStr[commandLength] != '\t') {
    return false;
  }
  if (inputLength == commandLength) {
    // Existing commands use the command name to select no-argument
    // behaviour, so preserve it while rejecting run-together prefixes.
    return true;
  }
 
  MemoryCopy(pStr, pStr + commandLength + 1, inputLength - commandLength);
  return true;
}
 
Debugger::Debugger() : m_pTempState(0), m_nIoType(DEBUGGER) {}
 
Debugger::~Debugger() {}
 
void Debugger::initialise() {
  if (!InterruptManager::instance().registerInterruptHandlerDebugger(
          InterruptManager::instance().getBreakpointInterruptNumber(), this))
    ERROR_NOLOCK("Debugger: breakpoint interrupt registration failed!");
  if (!InterruptManager::instance().registerInterruptHandlerDebugger(
          InterruptManager::instance().getDebugInterruptNumber(), this))
    ERROR_NOLOCK("Debugger: debug interrupt registration failed!");
}
 
void Debugger::start(InterruptState& state, LargeStaticString& description) {
  // Quiescing another CPU can fail while it holds an IRQ-disabling lock.
  // Preserve the initiating exception before entering that barrier.
  if (Machine::instance().getNumSerial()) {
    Serial* serial = Machine::instance().getSerial(0);
    if (serial) {
      LargeStaticString entry("\nDebugger entry RIP=");
      entry.append(state.getInstructionPointer(), 16);
      entry += " CPU=";
      entry.append(Processor::index(), 10);
      entry += ": ";
      entry += description;
      entry += "\n";
      serial->write_str(entry);
    }
  }
#if MULTIPROCESSOR
  const bool processorsQuiesced = Machine::instance().quiesceAllOtherProcessors();
  if (!processorsQuiesced) {
    ERROR_NOLOCK("Debugger: not all other processors quiesced");
  }
#endif
 
  Log::LogEntry entry;
  entry << Log::Notice << " << Flushing log content >>";
  Log::instance().addEntry(entry);
#if defined(VALGRIND) || defined(HAS_SANITIZERS)
  Processor::halt();
#endif
  static String graphicsService("graphics");
 
  // Drop out of whatever graphics mode we were in
  GraphicsService::GraphicsParameters params;
  ByteSet(&params, 0, sizeof(params));
  params.wantTextMode = false;
 
  ServiceFeatures* pFeatures = ServiceManager::instance().enumerateOperations(graphicsService);
  Service* pService = ServiceManager::instance().getService(graphicsService);
  bool bSuccess = false;
  if (pFeatures && pFeatures->provides(ServiceFeatures::probe)) {
    if (pService) {
      bSuccess =
          pService->serve(ServiceFeatures::probe, reinterpret_cast<void*>(&params), sizeof(params));
    }
  }
 
  if (bSuccess && params.providerFound) {
    // try and get back to text mode
    if (params.providerResult.pDisplay) {
      params.providerResult.pDisplay->setScreenMode(0);
    }
  }
 
// We take a copy of the interrupt state here so that we can replace it with
// another thread's interrupt state should we decide to switch threads. The
// current thread, in case we decide to switch.
#if THREADS
  Thread* pThread = Processor::information().getCurrentThread();
#endif
 
  bool debugState = Machine::instance().getKeyboard()->getDebugState();
  Machine::instance().getKeyboard()->setDebugState(true);
 
  DebuggerIO* pInterfaces[2] = {0};
 
#if !DONT_LOG_TO_SERIAL
  static SerialIO serialIO(Machine::instance().getSerial(0));
  serialIO.initialise();
#endif
 
  /*
   * I/O implementations.
   */
  int nInterfaces = 0;
  if (Machine::instance().getNumVga())  // Not all machines have "VGA", so handle that
  {
    static LocalIO localIO(Machine::instance().getVga(0), Machine::instance().getKeyboard());
#if DONT_LOG_TO_SERIAL
    pInterfaces[0] = &localIO;
    nInterfaces = 1;
#else
    pInterfaces[0] = &localIO;
    pInterfaces[1] = &serialIO;
    nInterfaces = 2;
#endif
  }
#if !DONT_LOG_TO_SERIAL
  else {
    pInterfaces[0] = &serialIO;
    nInterfaces = 1;
  }
#endif
 
  if (!nInterfaces) {
    // Oops, system doesn't support any output mechanisms!
    ERROR_NOLOCK(
        "This machine/CPU combination doesn't support any output "
        "methods for the debugger!");
  }
 
  // IO interface.
  DebuggerIO* pIo = 0;
  int nChosenInterface = -1;
 
  // Commands.
  static DisassembleCommand disassembler;
  static LogViewer logViewer;
  static Backtracer backtracer;
  static QuitCommand quit;
  static BreakpointCommand breakpoint;
  static DumpCommand dump;
  static StepCommand step;
  static MemoryInspector memory;
  static PanicCommand panic;
  static CpuInfoCommand cpuInfo;
  static IoCommand io;
  static IrqsCommand irqs;
  static DevicesCommand devices;
  static SyscallTracerCommand syscallTracer;
  static LookupCommand lookup;
  static HelpCommand help;
  static MappingCommand mapping;
  static ModulesCommand modules;
  static TraceCommand trace;
 
#if THREADS
  static ThreadsCommand threads;
 
  threads.setPointers(&pThread, &state);
#endif
 
  DebuggerCommand* pCommands[] = {
      &syscallTracer,
      &disassembler,
      &logViewer,
      &backtracer,
      &quit,
      &breakpoint,
      &dump,
      &step,
      &memory,
      &trace,
      &panic,
      &cpuInfo,
      &devices,
#if THREADS
      &threads,
#endif
      &io,
      &irqs,
      &g_AllocationCommand,
      &g_SlamCommand,
      &lookup,
      &help,
      &g_LocksCommand,
      &mapping,
      &modules,
  };
  const size_t nCommands = sizeof(pCommands) / sizeof(pCommands[0]);
 
  // Are we going to jump directly into the tracer? In which case bypass
  // device detection.
  int n = trace.execTrace();
  if (n == -1) {
    // Write a "Press any key..." message to each device, then poll each
    // device. The first one with data waiting becomes the active device,
    // all others are locked out.
    for (int i = 0; i < nInterfaces; i++) {
      pInterfaces[i]->disableCli();
      pInterfaces[i]->drawString("Press any key to enter the debugger...", 0, 0,
                                 DebuggerIO::LightBlue, DebuggerIO::Black);
      NormalStaticString str;
      str += description;
      pInterfaces[i]->drawString(str, 2, 0, DebuggerIO::LightBlue, DebuggerIO::Black);
    }
    // Poll each device.
    while (pIo == 0) {
      for (int i = 0; i < nInterfaces; i++) {
        char c = pInterfaces[i]->getCharNonBlock();
        if ((c >= 32 && static_cast<unsigned char>(c) <= 127) || c == '\n' || c == 0x08 ||
            c == '\r' || c == 0x09) {
          pIo = pInterfaces[i];
          nChosenInterface = i;
          break;
        }
      }
      if (!pIo)
        Processor::pause();
    }
  } else {
    pIo = pInterfaces[n];
    nChosenInterface = n;
  }
  pIo->readDimensions();
 
  // Say sorry to the losers...
  for (int i = 0; i < nInterfaces; i++)
    if (pIo != pInterfaces[i])
      pInterfaces[i]->drawString("Locked by another device.", 1, 0, DebuggerIO::LightRed,
                                 DebuggerIO::Black);
 
  pIo->setCliUpperLimit(1);  // Give us room for a status bar on top.
  pIo->setCliLowerLimit(1);  // And a status bar on the bottom.
  pIo->enableCli();          // Start CLI mode.
 
  description += "\n";
  pIo->writeCli(description, DebuggerIO::Yellow, DebuggerIO::Black);
 
  description.clear();
  description += "Kernel heap ends at ";
  description.append(
      reinterpret_cast<uintptr_t>(VirtualAddressSpace::getKernelAddressSpace().m_HeapEnd), 16);
  description += "\n";
  pIo->writeCli(description, DebuggerIO::Yellow, DebuggerIO::Black);
 
  // Main CLI loop.
  bool bKeepGoing = false;
  do {
    HugeStaticString command;
    HugeStaticString output;
    // Should we jump directly in to the tracer?
    if (trace.execTrace() != -1) {
      bKeepGoing = trace.execute(command, output, state, pIo);
      continue;
    } else
      trace.setInterface(nChosenInterface);
    // Clear the top and bottom status lines.
    pIo->drawHorizontalLine(' ', 0, 0, pIo->getWidth() - 1, DebuggerIO::White, DebuggerIO::Green);
    pIo->drawHorizontalLine(' ', pIo->getHeight() - 1, 0, pIo->getWidth() - 1, DebuggerIO::White,
                            DebuggerIO::Green);
    // Write the correct text in the upper status line.
    pIo->drawString("Pedigree debugger", 0, 0, DebuggerIO::White, DebuggerIO::Green);
 
    bool matchedCommand = false;
    DebuggerCommand* pAutoComplete = 0;
    while (1) {
      // Try and get a character from the CLI, passing in a buffer to
      // populate and an autocomplete command for if the user presses TAB
      // (if one is defined).
      if (pIo->readCli(command, pAutoComplete))
        break;  // Command complete, try and parse it.
 
      // The command wasn't complete - let's parse it and try and get an
      // autocomplete string.
      HugeStaticString str;
      NormalStaticString str2;
      matchedCommand = false;
      for (size_t i = 0; i < nCommands; i++) {
        // TODO: This cast is completly wrong. As I said, don't touch
        // (as in 'write') StaticString's
        //       internal string. The const is not there because I don't
        //       like you :-), it is there because directly writing is
        //       not garantueed to work (and it actually will break our
        //       code).
        if (matchesCommand(const_cast<char*>(static_cast<const char*>(command)), pCommands[i])) {
          str2 = static_cast<const char*>(pCommands[i]->getString());
          str2 += ' ';
          pCommands[i]->autocomplete(command, str);
          matchedCommand = true;
          break;
        }
      }
 
      pAutoComplete = 0;
      if (!matchedCommand) {
        int i = -1;
        while ((i = getCommandMatchingPrefix(const_cast<char*>(static_cast<const char*>(command)),
                                             pCommands, nCommands, i + 1)) != -1) {
          if (!pAutoComplete)
            pAutoComplete = pCommands[i];
          str += static_cast<const char*>(pCommands[i]->getString());
          str += " ";
        }
      }
 
      pIo->drawHorizontalLine(' ', pIo->getHeight() - 1, 0, pIo->getWidth() - 1, DebuggerIO::White,
                              DebuggerIO::Green);
      pIo->drawString(str2, pIo->getHeight() - 1, 0, DebuggerIO::Yellow, DebuggerIO::Green);
      pIo->drawString(str, pIo->getHeight() - 1, str2.length(), DebuggerIO::White,
                      DebuggerIO::Green);
    }
 
    // A command was entered.
    bool bValidCommand = false;
    for (size_t i = 0; i < nCommands; i++) {
      if (matchesCommand(const_cast<char*>(static_cast<const char*>(command)), pCommands[i])) {
        bKeepGoing = pCommands[i]->execute(command, output, state, pIo);
        pIo->writeCli(output, DebuggerIO::LightGrey, DebuggerIO::Black);
        bValidCommand = true;
      }
    }
 
    if (!bValidCommand) {
      pIo->writeCli("Unrecognised command.\n", DebuggerIO::LightGrey, DebuggerIO::Black);
      bKeepGoing = true;
    }
 
  } while (bKeepGoing);
  if (Machine::instance().getNumVga())
    pInterfaces[0]->destroy();  // Causes rememberMode to be called twice.
#if !DONT_LOG_TO_SERIAL
  serialIO.destroy();
#endif
 
  Machine::instance().getKeyboard()->setDebugState(debugState);
#if MULTIPROCESSOR
  if (processorsQuiesced && !Machine::instance().resumeAllOtherProcessors()) {
    ERROR_NOLOCK("Debugger: not all quiesced processors resumed");
  }
#endif
}
 
void Debugger::interrupt(size_t interruptNumber, InterruptState& state) {
  LargeStaticString description;
  // We switch here on the interrupt number, and dispatch accordingly.
  if (interruptNumber == InterruptManager::instance().getBreakpointInterruptNumber()) {
    // Here we check to see if the breakpoint was caused by an assertion, or
    // a fatal error.
    if (state.getRegister(0) == ASSERT_FAILED_SENTINEL) {
      // As it's an assert or fatal, we assume state.getRegister(1) is a
      // pointer to a descriptive string.
      const char* pDescription = reinterpret_cast<const char*>(state.getRegister(1));
      description += pDescription;
    } else {
      description += "Breakpoint exception.";
    }
    start(state, description);
  } else if (interruptNumber == InterruptManager::instance().getDebugInterruptNumber()) {
    Processor::setSingleStep(false, state);
    description = "Debug/trap exception";
    start(state, description);
  }
}