// EQ_DFA: ¿dos DFA reconocen el mismo lenguaje? Uso: eq_dfa A.dfa B.dfa [--producto] [--pares]
// Sin opciones recorre solo los pares alcanzables del producto. Con --producto construye el
// DFA C de la demostración, con todos los pares, y le aplica el algoritmo de E_DFA: la
// respuesta es la misma. Con --pares lista los pares en el orden en que se visitan.
#include <cstddef>
#include <iostream>
#include <optional>
#include <stdexcept>
#include <string>

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

int main(int argc, char** argv) {
    bool full = false;
    bool list = false;
    bool usage = argc < 3;
    for (int i = 3; i < argc; i++) {
        std::string option = argv[i];
        if (option == "--producto") {
            full = true;
        } else if (option == "--pares") {
            list = true;
        } else {
            usage = true;
        }
    }
    if (usage) {
        std::cerr << "uso: eq_dfa A.dfa B.dfa [--producto] [--pares]\n";
        return 2;
    }
    try {
        Dfa a = load_dfa(argv[1]);
        Dfa b = load_dfa(argv[2]);
        std::cout << "A = " << argv[1] << ", " << a.states.size() << " estados\n";
        std::cout << "B = " << argv[2] << ", " << b.states.size() << " estados\n";
        std::string witness;
        bool equivalent = true;
        if (full) {
            Dfa c = symmetric_difference(a, b);
            std::cout << "C, el producto completo: " << c.states.size() << " estados, " << c.accept.size()
                      << " de aceptación, " << reachable(c).size() << " alcanzables\n";
            std::optional<std::string> w = shortest_accepted(c);
            equivalent = !w.has_value();
            witness = w.value_or("");
            std::cout << (equivalent ? "L(C) = ∅" : "L(C) ≠ ∅") << '\n';
        } else {
            Comparison result = compare(a, b);
            equivalent = result.equivalent;
            witness = result.witness;
            std::cout << "pares visitados: " << result.pairs.size() << " de " << a.states.size() * b.states.size()
                      << '\n';
            if (list) {
                for (const auto& [p, q] : result.pairs) {
                    bool differ = (a.accept.count(p) > 0) != (b.accept.count(q) > 0);
                    std::cout << "  " << pair_name(p, q) << (differ ? "  <- uno acepta y el otro no" : "") << '\n';
                }
            }
        }
        if (equivalent) {
            std::cout << "equivalentes: L(A) = L(B), ⟨A, B⟩ ∈ EQ_DFA\n";
        } else {
            std::cout << "distintos: ⟨A, B⟩ ∉ EQ_DFA\n";
            std::cout << "una cadena más corta que los separa: " << show(witness) << " (" << witness.size()
                      << " símbolos); A la " << (accepts(a, witness) ? "acepta" : "rechaza") << " y B la "
                      << (accepts(b, witness) ? "acepta" : "rechaza") << '\n';
        }
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
