// Las cadenas que genera una gramática, hasta una longitud: cfg_strings ARCHIVO.cfg N
#include <cstddef>
#include <iostream>
#include <set>
#include <stdexcept>
#include <string>
#include <vector>

#include "cfg.h"
#include "pda.h"

int main(int argc, char** argv) {
    if (argc != 3) {
        std::cerr << "uso: cfg_strings ARCHIVO.cfg N\n";
        return 2;
    }
    try {
        Cfg g = load_cfg(argv[1]);
        std::size_t n = std::stoul(argv[2]);
        std::set<std::string> language = strings_up_to(g, n);
        std::cout << language.size() << " cadenas de longitud a lo sumo " << n << ":\n ";
        // En el orden de siempre: primero las más cortas.
        for (const std::string& w : all_strings(g.terminals, n)) {
            if (language.count(w) > 0) {
                std::cout << ' ' << (w.empty() ? "ε" : w);
            }
        }
        std::cout << '\n';
    } catch (const std::exception& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
