// Elimina los estados de un DFA en todos los órdenes posibles: orders ARCHIVO.dfa
// Imprime la expresión que sale con cada orden y cuántos nodos tiene su árbol.
#include <algorithm>
#include <iostream>
#include <stdexcept>
#include <string>
#include <vector>

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

int main(int argc, char** argv) {
    if (argc != 2) {
        std::cerr << "uso: orders ARCHIVO.dfa\n";
        return 2;
    }
    try {
        Dfa m = load_dfa(argv[1]);
        if (m.states.size() > 6) {
            throw std::runtime_error("con más de 6 estados son demasiados órdenes");
        }
        std::vector<std::string> order = m.states;
        std::sort(order.begin(), order.end());
        do {
            RegexPtr r = to_regex(m, order);
            for (const std::string& k : order) {
                std::cout << k << ' ';
            }
            std::cout << " (" << size(r) << " nodos)\n    " << to_string(r) << '\n';
        } while (std::next_permutation(order.begin(), order.end()));
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
