// CYK con una gramática en forma normal de Chomsky: cyk ARCHIVO.cfg CADENA...
// Con - en lugar del archivo, lee la gramática de la entrada estándar (por ejemplo, la
// salida de to_chomsky). Imprime la tabla, la respuesta y, si la cadena se genera, un árbol.
// La cadena vacía se pasa como '' en la terminal.
#include <cstddef>
#include <iostream>
#include <stdexcept>
#include <string>

#include "cfg.h"
#include "chomsky.h"

int main(int argc, char** argv) {
    if (argc < 3) {
        std::cerr << "uso: cyk ARCHIVO.cfg CADENA...\n";
        return 2;
    }
    try {
        std::string path = argv[1];
        Cfg g = (path == "-") ? read_cfg(std::cin) : load_cfg(path);
        for (int i = 2; i < argc; i++) {
            std::string w = argv[i];
            CykTable table = cyk(g, w);
            std::cout << (i == 2 ? "" : "\n") << "w = " << (w.empty() ? "ε" : w) << ", n = " << w.size() << '\n';
            if (!w.empty()) {
                print_cyk_table(std::cout, g, table, w);
            }
            bool generated = cyk_accepts(g, table);
            if (w.empty()) {
                std::cout << "la cadena vacía no usa la tabla: " << g.start << " → ε "
                          << (generated ? "es una regla" : "no es una regla");
            } else {
                std::cout << g.start << (generated ? " está" : " no está") << " en T[0][" << (w.size() - 1) << "]";
            }
            std::cout << ": " << (generated ? "genera" : "no genera") << "\ncomprobaciones de reglas A → BC: "
                      << table.checks << '\n';
            if (generated) {
                Tree tree = cyk_tree(g, table, w);
                unsigned long long trees = count_trees(g, w);
                std::cout << "árboles de derivación: " << (trees == MANY_TREES ? "al menos " : "") << trees
                          << ". Uno de ellos:\n";
                print_tree(std::cout, tree);
                std::cout << bracket_text(tree) << '\n';
            }
        }
    } catch (const std::exception& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
