// A_NFA: ¿el NFA N acepta la cadena w? Uso: a_nfa N.nfa CADENA...
// Como en la demostración: primero se convierte N en un DFA con la construcción de
// subconjuntos, y después se corre el algoritmo de A_DFA.
#include <cstddef>
#include <iostream>
#include <stdexcept>
#include <string>
#include <vector>

#include "decide.h"
#include "dfa.h"
#include "nfa.h"

int main(int argc, char** argv) {
    if (argc < 3) {
        std::cerr << "uso: a_nfa N.nfa CADENA...\n";
        return 2;
    }
    try {
        Nfa n = load_nfa(argv[1]);
        Dfa d = subset_construction(n);
        std::cout << "N = " << argv[1] << ", " << n.states.size() << " estados\n";
        std::cout << "1. Construcción de subconjuntos: un DFA D con " << d.states.size()
                  << " estados (los subconjuntos alcanzables)\n";
        std::cout << "2. Correr D con cada cadena:\n";
        for (int i = 2; i < argc; i++) {
            std::string w = argv[i];
            std::vector<std::string> sequence = run(d, w);
            std::cout << "w = " << show(w) << "\n  " << sequence[0];
            for (std::size_t k = 0; k < w.size(); k++) {
                std::cout << " -" << w[k] << "-> " << sequence[k + 1];
            }
            bool ok = d.accept.count(sequence.back()) > 0;
            std::cout << "\n  " << (ok ? "acepta: ⟨N, w⟩ ∈ A_NFA" : "rechaza: ⟨N, w⟩ ∉ A_NFA") << '\n';
        }
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
