// ¿Dos cadenas son distinguibles respecto del lenguaje de un DFA?
//   distinguish ARCHIVO.dfa X Y
// Por fuerza bruta: prueba los sufijos del más corto al más largo, hasta la longitud |Q| − 1.
// Si dos estados se pueden separar, algún sufijo de esa longitud o menos los separa.
// La cadena vacía se pasa como '' en la terminal.
#include <cstddef>
#include <iostream>
#include <optional>
#include <stdexcept>
#include <string>

#include "dfa.h"
#include "distinguish.h"

static std::string shown(const std::string& w) {
    return w.empty() ? "ε" : w;
}

int main(int argc, char** argv) {
    if (argc != 4) {
        std::cerr << "uso: distinguish ARCHIVO.dfa X Y\n";
        return 2;
    }
    try {
        Dfa m = load_dfa(argv[1]);
        std::string x = argv[2];
        std::string y = argv[3];
        std::cout << "x = " << shown(x) << " llega a " << delta_star(m, m.start, x) << ", y = " << shown(y)
                  << " llega a " << delta_star(m, m.start, y) << '\n';
        std::size_t max_len = m.states.size() - 1;
        std::size_t tried = 0;
        std::optional<std::string> z = brute_distinguishing_suffix(m, x, y, max_len, tried);
        if (z) {
            bool first = accepts(m, x + *z);
            std::cout << "sufijos probados, del más corto al más largo: " << tried << '\n';
            std::cout << "z = " << shown(*z) << " las distingue: xz = " << shown(x + *z)
                      << (first ? " se acepta" : " se rechaza") << ", yz = " << shown(y + *z)
                      << (first ? " se rechaza" : " se acepta") << '\n';
        } else {
            std::cout << "ningún sufijo de longitud a lo sumo |Q| - 1 = " << max_len << " las distingue (" << tried
                      << " probados): son indistinguibles\n";
        }
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
