// De una máquina que reconoce un lenguaje a un enumerador de ese lenguaje:
//
//     enumerate ARCHIVO.tm RONDAS
//
// En la ronda i se ejecuta la máquina i pasos con cada una de las primeras i cadenas
// s1, s2, …, si (en el orden de siempre: primero las más cortas) y se imprimen las que acepta.
// Una cadena aceptada vuelve a salir en las rondas siguientes: un enumerador puede repetir.
#include <cstddef>
#include <iostream>
#include <set>
#include <stdexcept>
#include <string>
#include <vector>

#include "tm.h"

int main(int argc, char** argv) {
    if (argc != 3) {
        std::cerr << "uso: enumerate ARCHIVO.tm RONDAS\n";
        return 2;
    }
    try {
        Tm m = load_tm(argv[1]);
        std::size_t rounds = std::stoul(argv[2]);
        // Suficientes cadenas para tener s1, …, s_rondas.
        std::size_t max_len = 0;
        std::vector<std::string> strings = all_strings(m.alphabet, max_len);
        while (strings.size() < rounds) {
            strings = all_strings(m.alphabet, ++max_len);
        }
        std::set<std::string> printed;
        std::vector<std::string> in_order;
        for (std::size_t i = 1; i <= rounds; i++) {
            std::cout << "ronda " << i << ":";
            for (std::size_t j = 0; j < i; j++) {
                if (run(m, strings[j], static_cast<long long>(i)).outcome == Outcome::Accept) {
                    std::cout << ' ' << (strings[j].empty() ? "ε" : strings[j]);
                    if (printed.insert(strings[j]).second) {
                        in_order.push_back(strings[j]);
                    }
                }
            }
            std::cout << '\n';
        }
        std::cout << "cadenas distintas impresas en " << rounds << " rondas (" << in_order.size() << "):";
        for (const std::string& s : in_order) {
            std::cout << ' ' << (s.empty() ? "ε" : s);
        }
        std::cout << '\n';
    } catch (const std::exception& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
