// E_DFA: ¿el lenguaje del DFA A es vacío? Uso: e_dfa A.dfa
// Marca los estados alcanzables desde el inicial, por distancia, y mira si alguno es de
// aceptación. No prueba ninguna cadena.
#include <cstddef>
#include <iostream>
#include <optional>
#include <set>
#include <stdexcept>
#include <string>
#include <vector>

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

int main(int argc, char** argv) {
    if (argc != 2) {
        std::cerr << "uso: e_dfa A.dfa\n";
        return 2;
    }
    try {
        Dfa a = load_dfa(argv[1]);
        std::cout << "A = " << argv[1] << ", " << a.states.size() << " estados, F = {";
        bool first = true;
        for (const std::string& q : a.states) {
            if (a.accept.count(q) > 0) {
                std::cout << (first ? "" : ", ") << q;
                first = false;
            }
        }
        std::cout << "}\n";
        // Las mismas marcas que shortest_accepted, mostradas ronda por ronda.
        std::set<std::string> marked = {a.start};
        std::vector<std::string> round = {a.start};
        for (int number = 0; !round.empty(); number++) {
            std::cout << "ronda " << number << ": se marca";
            for (const std::string& q : round) {
                std::cout << ' ' << q;
            }
            std::cout << '\n';
            std::vector<std::string> next;
            for (const std::string& q : round) {
                for (char s : a.alphabet) {
                    const std::string& target = step(a, q, s);
                    if (marked.insert(target).second) {
                        next.push_back(target);
                    }
                }
            }
            round = next;
        }
        std::cout << "marcados: " << marked.size() << " de " << a.states.size() << '\n';
        std::optional<std::string> w = shortest_accepted(a);
        if (w.has_value()) {
            std::cout << "hay un estado de aceptación marcado: L(A) ≠ ∅, ⟨A⟩ ∉ E_DFA\n";
            std::cout << "una cadena más corta de L(A): " << show(*w) << '\n';
        } else {
            std::cout << "ningún estado de aceptación está marcado: L(A) = ∅, ⟨A⟩ ∈ E_DFA\n";
        }
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
