// E_CFG: ¿el lenguaje de la gramática G es vacío? Uso: e_cfg G.cfg
// Marca las variables que generan alguna cadena de terminales, ronda por ronda.
#include <cstddef>
#include <iostream>
#include <set>
#include <stdexcept>
#include <string>
#include <vector>

#include "cfg.h"

int main(int argc, char** argv) {
    if (argc != 2) {
        std::cerr << "uso: e_cfg G.cfg\n";
        return 2;
    }
    try {
        Cfg g = load_cfg(argv[1]);
        std::cout << "G = " << argv[1] << ", " << g.variables.size() << " variables, " << g.rules.size()
                  << " reglas, inicial " << g.start << '\n';
        std::vector<std::vector<std::string>> rounds = generating_rounds(g);
        std::set<std::string> marked;
        for (std::size_t i = 0; i < rounds.size(); i++) {
            std::cout << "ronda " << i + 1 << ":";
            for (const std::string& v : rounds[i]) {
                // La primera regla de v cuyos símbolos ya estaban todos marcados o son terminales.
                for (const Rule& rule : g.rules) {
                    bool all = rule.head == v;
                    for (const std::string& symbol : rule.body) {
                        all = all && (!is_variable(g, symbol) || marked.count(symbol) > 0);
                    }
                    if (all) {
                        std::cout << "  se marca " << v << " por " << show_rule(rule) << ";";
                        break;
                    }
                }
            }
            std::cout << '\n';
            marked.insert(rounds[i].begin(), rounds[i].end());
        }
        std::cout << "ronda " << rounds.size() + 1 << ":  no se marca nada, termina\n";
        std::cout << "marcadas: " << marked.size() << " de " << g.variables.size() << '\n';
        if (marked.count(g.start) > 0) {
            std::cout << g.start << " está marcada: L(G) ≠ ∅, ⟨G⟩ ∉ E_CFG\n";
        } else {
            std::cout << g.start << " no está marcada: L(G) = ∅, ⟨G⟩ ∈ E_CFG\n";
        }
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
