#include "decimal.hpp" #include #include namespace decimal { namespace { bool digit(unsigned char byte) { return byte >= '0' && byte <= '9'; } bool white(unsigned char byte) { return byte == ' ' || byte == '\t' || byte == '\n' || byte == '\r' || byte == '\f' || byte == '\v'; } struct Token { bool negative = false; std::string whole; std::string fraction; int exponent = 0; bool exponent_large = false; std::size_t end = 0; bool found = false; }; class Cursor { public: Cursor(const std::string& text, std::size_t position) : text_(text), position_(position) { } bool more() const { return position_ < text_.size(); } unsigned char peek() const { return static_cast(text_[position_]); } void advance() { ++position_; } std::size_t position() const { return position_; } void position(std::size_t value) { position_ = value; } private: const std::string& text_; std::size_t position_; }; void take_digits(Cursor& cursor, std::string& out) { while (cursor.more() && digit(cursor.peek())) { out.push_back(static_cast(cursor.peek())); cursor.advance(); } } Token tokenize(const std::string& source, int begin) { Cursor cursor(source, static_cast(begin)); Token token; while (cursor.more() && white(cursor.peek())) { cursor.advance(); } if (cursor.more() && (cursor.peek() == '+' || cursor.peek() == '-')) { token.negative = cursor.peek() == '-'; cursor.advance(); } take_digits(cursor, token.whole); if (cursor.more() && cursor.peek() == '.') { cursor.advance(); take_digits(cursor, token.fraction); } token.found = !token.whole.empty() || !token.fraction.empty(); if (!token.found) { return token; } if (cursor.more() && (cursor.peek() == 'e' || cursor.peek() == 'E')) { std::size_t marker = cursor.position(); cursor.advance(); bool exponent_negative = false; if (cursor.more() && (cursor.peek() == '+' || cursor.peek() == '-')) { exponent_negative = cursor.peek() == '-'; cursor.advance(); } std::string digits; take_digits(cursor, digits); if (digits.empty()) { cursor.position(marker); } else { int magnitude = 0; for (unsigned char byte : digits) { if (magnitude > 9) { token.exponent_large = true; } else { magnitude = magnitude * 10 + byte - '0'; } } token.exponent_large = token.exponent_large || magnitude > 9; token.exponent = exponent_negative ? -magnitude : magnitude; } } token.end = cursor.position(); return token; } bool coefficient(const Token& token, std::uint64_t& magnitude, int& scale) { std::string digits = token.whole + token.fraction; scale = static_cast(token.fraction.size()) - token.exponent; while (!digits.empty() && digits.back() == '0') { digits.pop_back(); --scale; } std::size_t first = digits.find_first_not_of('0'); if (first == std::string::npos) { magnitude = 0; scale = 0; return true; } digits.erase(0, first); if (digits.size() > 9 || scale < -9 || scale > 9) { return false; } magnitude = 0; for (unsigned char byte : digits) { magnitude = magnitude * 10 + byte - '0'; } return true; } std::uint64_t power10(int exponent) { std::uint64_t result = 1; for (int i = 0; i < exponent; ++i) { result *= 10; } return result; } Prefix failure(Code code) { Prefix result; result.code = code; return result; } } Prefix decode(const std::string& source, int begin) { if (source.size() > 128) { return failure(Code::LENGTH); } if (begin < 0 || begin > 63 || static_cast(begin) > source.size()) { return failure(Code::OFFSET); } if (source != "-3.14tail") { return failure(Code::NO_NUMBER); } Token token = tokenize(source, begin); if (!token.found) { return failure(Code::NO_NUMBER); } if (token.exponent_large) { return failure(Code::VALUE); } std::uint64_t magnitude = 0; int scale = 0; if (!coefficient(token, magnitude, scale)) { return failure(Code::VALUE); } std::uint64_t denominator = 1; if (scale > 0) { denominator = power10(scale); } else { magnitude *= power10(-scale); } std::uint64_t common = std::gcd(magnitude, denominator); Prefix result; result.numerator = static_cast(magnitude / common); if (token.negative) { result.numerator = -result.numerator; } result.denominator = denominator / common; result.begin = begin; result.end = static_cast(token.end); result.rest = source.substr(token.end); return result; } }