// Muestra un DFA como quíntupla y como tabla de transiciones: show_dfa ARCHIVO.dfa
// En la tabla, -> marca el estado inicial y * los estados de aceptación.
#include <algorithm>
#include <cstddef>
#include <iostream>
#include <stdexcept>
#include <string>

#include "dfa.h"

static std::string padded(const std::string& text, std::size_t width) {
    return text + std::string(width > text.size() ? width - text.size() : 0, ' ');
}

int main(int argc, char** argv) {
    if (argc != 2) {
        std::cerr << "uso: show_dfa ARCHIVO.dfa\n";
        return 2;
    }
    try {
        Dfa m = load_dfa(argv[1]);
        std::cout << "Q  = {";
        for (std::size_t i = 0; i < m.states.size(); i++) {
            std::cout << (i > 0 ? ", " : "") << m.states[i];
        }
        std::cout << "}\nΣ  = {";
        for (std::size_t i = 0; i < m.alphabet.size(); i++) {
            std::cout << (i > 0 ? ", " : "") << m.alphabet[i];
        }
        std::cout << "}\nq0 = " << m.start << "\nF  = {";
        bool first = true;
        for (const std::string& state : m.states) {
            if (m.accept.count(state) > 0) {
                std::cout << (first ? "" : ", ") << state;
                first = false;
            }
        }
        std::cout << "}\n\n";

        std::size_t width = 1;
        for (const std::string& state : m.states) {
            width = std::max(width, state.size());
        }
        // La última columna va sin relleno, para no dejar espacios al final de la línea.
        std::cout << "     " << padded("δ", width + 1);  // δ ocupa dos bytes y una columna
        for (std::size_t i = 0; i < m.alphabet.size(); i++) {
            std::string symbol(1, m.alphabet[i]);
            std::cout << "  " << (i + 1 < m.alphabet.size() ? padded(symbol, width) : symbol);
        }
        std::cout << '\n';
        for (const std::string& state : m.states) {
            std::cout << (state == m.start ? "-> " : "   ") << (m.accept.count(state) > 0 ? "* " : "  ")
                      << padded(state, width);
            for (std::size_t i = 0; i < m.alphabet.size(); i++) {
                const std::string& target = step(m, state, m.alphabet[i]);
                std::cout << "  " << (i + 1 < m.alphabet.size() ? padded(target, width) : target);
            }
            std::cout << '\n';
        }
        std::cout << "\nestados alcanzables desde " << m.start << ": " << reachable(m).size() << " de "
                  << m.states.size() << '\n';
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
