// A_CFG: ¿la gramática G genera la cadena w? Uso: a_cfg G.cfg CADENA...
// G debe estar en forma normal de Chomsky. Responde de las dos maneras de la clase: probando
// las derivaciones de 2n − 1 pasos y con CYK, y comprueba que coinciden.
#include <cstddef>
#include <iostream>
#include <stdexcept>
#include <string>

#include "cfg.h"

int main(int argc, char** argv) {
    if (argc < 3) {
        std::cerr << "uso: a_cfg G.cfg CADENA...\n";
        return 2;
    }
    try {
        Cfg g = load_cfg(argv[1]);
        std::cout << "G = " << argv[1] << ", " << g.rules.size() << " reglas, en forma normal de Chomsky: "
                  << (is_chomsky(g) ? "sí" : "no") << '\n';
        for (int i = 2; i < argc; i++) {
            std::string w = argv[i];
            std::size_t steps = w.empty() ? 1 : 2 * w.size() - 1;
            bool by_derivations = derives_bounded(g, w);
            bool by_table = cyk(g, w);
            if (by_derivations != by_table) {
                throw std::runtime_error("los dos algoritmos no coinciden");
            }
            std::cout << "w = " << (w.empty() ? "ε" : w) << ": n = " << w.size() << ", derivaciones de " << steps
                      << (steps == 1 ? " paso; " : " pasos; ")
                      << (by_table ? "G la genera, ⟨G, w⟩ ∈ A_CFG" : "G no la genera, ⟨G, w⟩ ∉ A_CFG") << '\n';
        }
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
