// Sigue un NFA con una o más cadenas: run_nfa ARCHIVO.nfa CADENA...
// Imprime el conjunto de estados activos antes de leer nada y después de cada símbolo.
// Con - en lugar del archivo, lee la descripción de la entrada estándar.
// La cadena vacía se pasa como '' en la terminal.
#include <cstddef>
#include <iostream>
#include <stdexcept>
#include <string>
#include <vector>

#include "nfa.h"
#include "strings.h"

int main(int argc, char** argv) {
    if (argc < 3) {
        std::cerr << "uso: run_nfa ARCHIVO.nfa CADENA...\n";
        return 2;
    }
    try {
        std::string path = argv[1];
        Nfa n = (path == "-") ? read_nfa(std::cin) : load_nfa(path);
        for (int i = 2; i < argc; i++) {
            std::string w = argv[i];
            std::vector<StateSet> sequence = run(n, w);
            std::cout << "w = " << show(w) << "\n  " << set_name(n, sequence[0]);
            for (std::size_t k = 0; k < w.size(); k++) {
                std::cout << " -" << w[k] << "-> " << set_name(n, sequence[k + 1]);
            }
            const StateSet& last = sequence.back();
            std::cout << "\n  termina con " << set_name(n, last) << " activos";
            // El primero de los estados finales que está en F, en el orden de states.
            std::string witness;
            for (const std::string& state : n.states) {
                if (witness.empty() && last.count(state) > 0 && n.accept.count(state) > 0) {
                    witness = state;
                }
            }
            if (witness.empty()) {
                std::cout << ", y ninguno está en F: rechaza\n";
            } else {
                std::cout << ", y " << witness << " está en F: acepta\n";
            }
        }
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
