DebuggerParseData.cpp [plain text]
#include "config.h"
#include "DebuggerParseData.h"
#include "Parser.h"
namespace JSC {
std::optional<JSTextPosition> DebuggerPausePositions::breakpointLocationForLineColumn(int line, int column)
{
unsigned start = 0;
unsigned end = m_positions.size();
while (start != end) {
unsigned middle = start + ((end - start) / 2);
DebuggerPausePosition& pausePosition = m_positions[middle];
int pauseLine = pausePosition.position.line;
int pauseColumn = pausePosition.position.offset - pausePosition.position.lineStartOffset;
if (line < pauseLine) {
end = middle;
continue;
}
if (line > pauseLine) {
start = middle + 1;
continue;
}
if (column == pauseColumn) {
while (true) {
if (pausePosition.type != DebuggerPausePositionType::Enter)
return std::optional<JSTextPosition>(pausePosition.position);
pausePosition = m_positions[middle++];
}
}
if (column < pauseColumn)
end = middle;
else
start = middle + 1;
}
if (start >= m_positions.size())
return std::nullopt;
DebuggerPausePosition& firstSlidePosition = m_positions[start];
if (firstSlidePosition.type != DebuggerPausePositionType::Enter)
return std::optional<JSTextPosition>(firstSlidePosition.position);
bool shouldEnterFunction = firstSlidePosition.position.line == line;
int entryStackSize = shouldEnterFunction ? 0 : 1;
for (unsigned i = start + 1; i < m_positions.size(); ++i) {
DebuggerPausePosition& slidePosition = m_positions[i];
ASSERT(entryStackSize >= 0);
if (entryStackSize) {
if (slidePosition.type == DebuggerPausePositionType::Enter)
entryStackSize++;
else if (slidePosition.type == DebuggerPausePositionType::Leave)
entryStackSize--;
continue;
}
if (slidePosition.type == DebuggerPausePositionType::Enter) {
entryStackSize++;
continue;
}
return std::optional<JSTextPosition>(slidePosition.position);
}
return std::nullopt;
}
void DebuggerPausePositions::sort()
{
std::sort(m_positions.begin(), m_positions.end(), [] (const DebuggerPausePosition& a, const DebuggerPausePosition& b) {
return a.position.offset < b.position.offset;
});
}
typedef enum { Program, Module } DebuggerParseInfoTag;
template <DebuggerParseInfoTag T> struct DebuggerParseInfo { };
template <> struct DebuggerParseInfo<Program> {
typedef JSC::ProgramNode RootNode;
static const SourceParseMode parseMode = SourceParseMode::ProgramMode;
static const JSParserStrictMode strictMode = JSParserStrictMode::NotStrict;
static const JSParserScriptMode scriptMode = JSParserScriptMode::Classic;
};
template <> struct DebuggerParseInfo<Module> {
typedef JSC::ModuleProgramNode RootNode;
static const SourceParseMode parseMode = SourceParseMode::ModuleEvaluateMode;
static const JSParserStrictMode strictMode = JSParserStrictMode::Strict;
static const JSParserScriptMode scriptMode = JSParserScriptMode::Module;
};
template <DebuggerParseInfoTag T>
bool gatherDebuggerParseData(VM& vm, const SourceCode& source, DebuggerParseData& debuggerParseData)
{
typedef typename DebuggerParseInfo<T>::RootNode RootNode;
SourceParseMode parseMode = DebuggerParseInfo<T>::parseMode;
JSParserStrictMode strictMode = DebuggerParseInfo<T>::strictMode;
JSParserScriptMode scriptMode = DebuggerParseInfo<T>::scriptMode;
ParserError error;
std::unique_ptr<RootNode> rootNode = parse<RootNode>(&vm, source, Identifier(),
JSParserBuiltinMode::NotBuiltin, strictMode, scriptMode, parseMode, SuperBinding::NotNeeded,
error, nullptr, ConstructorKind::None, DerivedContextType::None, EvalContextType::None,
&debuggerParseData);
if (!rootNode)
return false;
debuggerParseData.pausePositions.sort();
return true;
}
bool gatherDebuggerParseDataForSource(VM& vm, SourceProvider* provider, DebuggerParseData& debuggerParseData)
{
ASSERT(provider);
int startLine = provider->startPosition().m_line.oneBasedInt();
int startColumn = provider->startPosition().m_column.oneBasedInt();
SourceCode completeSource(*provider, startLine, startColumn);
switch (provider->sourceType()) {
case SourceProviderSourceType::Program:
return gatherDebuggerParseData<Program>(vm, completeSource, debuggerParseData);
case SourceProviderSourceType::Module:
return gatherDebuggerParseData<Module>(vm, completeSource, debuggerParseData);
default:
return false;
}
}
}