// De DFA a expresión regular eliminando estados: eliminate ARCHIVO.dfa [ESTADO...]
// Los estados se eliminan en el orden en que se nombran; sin nombres, en el orden del archivo.
// Muestra las flechas del autómata generalizado al empezar y después de cada eliminación.
#include <iostream>
#include <stdexcept>
#include <string>
#include <vector>

#include "dfa.h"
#include "gnfa.h"
#include "regex.h"

static void show_gnfa(const Gnfa& g) {
    std::cout << "  estados:";
    for (const std::string& q : g.states) {
        std::cout << ' ' << q;
    }
    std::cout << '\n';
    for (const std::string& i : g.states) {
        for (const std::string& j : g.states) {
            auto it = g.arrow.find({i, j});
            if (it != g.arrow.end()) {
                std::cout << "  " << i << " -> " << j << " :  " << to_string(it->second) << '\n';
            }
        }
    }
}

int main(int argc, char** argv) {
    if (argc < 2) {
        std::cerr << "uso: eliminate ARCHIVO.dfa [ESTADO...]\n";
        return 2;
    }
    try {
        Dfa m = load_dfa(argv[1]);
        std::vector<std::string> order(argv + 2, argv + argc);
        if (order.empty()) {
            order = m.states;
        }
        RegexPtr result = to_regex(m, order);  // también revisa que el orden esté completo
        Gnfa g = to_gnfa(m);
        std::cout << "Autómata generalizado de " << argv[1] << '\n';
        show_gnfa(g);
        for (const std::string& k : order) {
            g = eliminate(g, k);
            std::cout << "\nSe elimina " << k << '\n';
            show_gnfa(g);
        }
        std::cout << "\nExpresión: " << to_string(result) << '\n';
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
