// La división del lema de bombeo, sacada de un DFA: pump ARCHIVO.dfa CADENA [VECES]
// La cadena debe tener al menos |Q| símbolos. Busca el primer estado que se repite en la
// ejecución, parte la cadena en x, y, z y sigue x y^i z para i = 0, 1, ..., VECES (4 si no se dice).
#include <cstddef>
#include <iostream>
#include <stdexcept>
#include <string>
#include <vector>

#include "dfa.h"
#include "pumping.h"

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

int main(int argc, char** argv) {
    if (argc != 3 && argc != 4) {
        std::cerr << "uso: pump ARCHIVO.dfa CADENA [VECES]\n";
        return 2;
    }
    try {
        Dfa m = load_dfa(argv[1]);
        std::string w = argv[2];
        std::size_t times = (argc == 4) ? std::stoul(argv[3]) : 4;
        std::size_t p = m.states.size();
        PumpSplit found = pump_split(m, w);
        const Split& split = found.split;

        std::vector<std::string> sequence = run(m, w);
        std::cout << "p = |Q| = " << p << ", w = " << w << ", |w| = " << w.size() << "\n  " << sequence[0];
        for (std::size_t k = 0; k < w.size(); k++) {
            std::cout << " -" << w[k] << "-> " << sequence[k + 1];
        }
        std::cout << "\nprimer estado que se repite: " << found.state << ", después de leer " << found.first << " y "
                  << found.second << " símbolos\n";
        std::cout << "x = " << shown(split.x) << ", y = " << shown(split.y) << ", z = " << shown(split.z)
                  << "    |y| = " << split.y.size() << " > 0, |xy| = " << split.x.size() + split.y.size()
                  << " ≤ " << p << '\n';
        bool original = accepts(m, w);
        bool all_same = true;
        for (std::size_t i = 0; i <= times; i++) {
            std::string s = pumped(split, i);
            std::string last = delta_star(m, m.start, s);
            bool ok = m.accept.count(last) > 0;
            all_same = all_same && ok == original;
            std::cout << "  i = " << i << ": " << shown(s) << " termina en " << last << (ok ? ", acepta" : ", rechaza")
                      << '\n';
        }
        std::cout << (all_same ? "todas terminan igual que w" : "ERROR: alguna termina distinto que w") << '\n';
        return all_same ? 0 : 1;
    } catch (const std::exception& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
