// La tabla de la construcción de subconjuntos: subset ARCHIVO.nfa
// Una fila por cada subconjunto alcanzable, en el orden en que la cola los encuentra.
// -> marca el estado inicial del DFA y * los de aceptación.
#include <algorithm>
#include <cstddef>
#include <iostream>
#include <stdexcept>
#include <string>
#include <vector>

#include "nfa.h"
#include "print.h"

int main(int argc, char** argv) {
    if (argc != 2) {
        std::cerr << "uso: subset ARCHIVO.nfa\n";
        return 2;
    }
    try {
        Nfa n = load_nfa(argv[1]);
        Dfa d = subset_construction(n);
        std::size_t width = 1;
        for (const std::string& state : d.states) {
            width = std::max(width, state.size());
        }
        std::cout << "E({" << n.start << "}) = " << d.start << "\n\n";
        std::cout << "     " << padded("S", width);
        for (std::size_t j = 0; j < d.alphabet.size(); j++) {
            std::string head(1, d.alphabet[j]);
            std::cout << "  " << (j + 1 < d.alphabet.size() ? padded(head, width) : head);
        }
        std::cout << '\n';
        for (const std::string& state : d.states) {
            std::cout << (state == d.start ? "-> " : "   ") << (d.accept.count(state) > 0 ? "* " : "  ")
                      << padded(state, width);
            for (std::size_t j = 0; j < d.alphabet.size(); j++) {
                const std::string& target = step(d, state, d.alphabet[j]);
                std::cout << "  " << (j + 1 < d.alphabet.size() ? padded(target, width) : target);
            }
            std::cout << '\n';
        }
        std::cout << "\nel NFA tiene " << n.states.size() << " estados: 2^" << n.states.size() << " = "
                  << (1UL << n.states.size()) << " subconjuntos, " << d.states.size() << " alcanzables\n";
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
