#include "ledger.hpp" #include #include #include namespace scoped { namespace { bool horizontal(char value) { return value == ' ' || value == '\t' || value == '\r'; } bool decimal(const std::string& token, int& output) { if (token.empty()) { return false; } std::size_t cursor = 0; bool negative = false; if (token[cursor] == '+' || token[cursor] == '-') { negative = token[cursor] == '-'; ++cursor; } if (cursor == token.size()) { return false; } const unsigned long long maximum = negative ? static_cast(INT_MAX) + 1 : static_cast(INT_MAX); unsigned long long value = 0; for (; cursor < token.size(); ++cursor) { const char character = token[cursor]; if (character < '0' || character > '9') { return false; } const unsigned digit = static_cast(character - '0'); if (value > (maximum - digit) / 10) { return false; } value = value * 10 + digit; } if (negative && value == static_cast(INT_MAX) + 1) { output = INT_MIN; } else { output = negative ? -static_cast(value) : static_cast(value); } return true; } int arity(char kind) { switch (kind) { case 'R': case 'Q': return 0; case 'D': case 'L': case 'X': return 1; case 'M': case 'W': case 'F': return 2; case 'A': return 3; case 'U': return 4; default: return -1; } } } Command parse_command(const std::string& line) { Command command; std::vector tokens; std::size_t cursor = 0; while (cursor < line.size()) { while (cursor < line.size() && horizontal(line[cursor])) { ++cursor; } if (cursor == line.size()) { break; } const auto begin = cursor; while (cursor < line.size() && !horizontal(line[cursor])) { ++cursor; } tokens.push_back(line.substr(begin, cursor - begin)); } if (tokens.empty() || tokens.front().size() != 1) { return command; } command.kind = tokens.front()[0]; const int expected = arity(command.kind); if (expected < 0 || tokens.size() != static_cast(expected + 1)) { return command; } for (std::size_t index = 1; index < tokens.size(); ++index) { int value = 0; if (!decimal(tokens[index], value)) { return command; } command.values.push_back(value); } command.valid = true; return command; } Result dispatch(Ledger& ledger, const Command& command) { if (!command.valid) { Result result; result.code = -1; return result; } const auto& values = command.values; switch (command.kind) { case 'R': ledger.reset(); return Result{}; case 'Q': return Result{}; case 'A': return ledger.add(values[0], values[1], values[2]); case 'M': return ledger.move(values[0], values[1]); case 'W': return ledger.set_weight(values[0], values[1]); case 'D': return ledger.erase(values[0]); case 'F': return ledger.report(values[0], values[1]); case 'U': return ledger.adjust(values[0], values[1], values[2], values[3]); case 'L': case 'X': { const bool accepted = command.kind == 'L' ? ledger.gate().acquire(values[0]) : ledger.gate().release(values[0]); Result result; result.code = accepted ? 0 : -2; return result; } default: { Result result; result.code = -1; return result; } } } int run_wire(std::istream& input, std::ostream& output) { Ledger ledger; std::string line; while (std::getline(input, line)) { const auto result = dispatch(ledger, parse_command(line)); observe(output, result, ledger); } return 0; } }