// Recorre por niveles el árbol de ejecuciones de una máquina no determinista.
//   build/run_ntm machines/contains_11.tm 0110         hasta 20 pasos
//   build/run_ntm machines/contains_11.tm 0110 8       hasta 8 pasos
// Imprime las configuraciones de cada nivel y, si alguna rama acepta, esa rama.
#include <cstdlib>
#include <iostream>
#include <set>

#include "ntm.h"

int main(int argc, char** argv) {
    if (argc < 3) {
        std::cerr << "uso: run_ntm maquina.tm cadena [pasos]\n";
        return 2;
    }
    try {
        Ntm n = read_ntm_file(argv[1]);
        std::string w = argv[2];
        std::size_t limit = argc > 3 ? std::strtoul(argv[3], nullptr, 10) : 20;
        std::cout << "N = " << argv[1] << (is_deterministic(n) ? ", determinista" : ", no determinista")
                  << "; w = " << (w.empty() ? "ε" : w) << "\n";
        std::set<Config> level = {start_config(n, w)};
        bool accepted = false;
        std::size_t step = 0;
        for (; step <= limit && !level.empty(); step++) {
            std::cout << "paso " << step << ":";
            bool first = true;
            std::set<Config> next;
            for (const Config& c : level) {
                std::cout << (first ? "  " : "  |  ") << show_config(c);
                first = false;
                accepted = accepted || c.state == n.accept;
                for (const Config& d : successors(n, c)) {
                    next.insert(d);
                }
            }
            std::cout << "\n";
            if (accepted) {
                break;
            }
            level = next;
        }
        if (accepted) {
            std::vector<Config> branch = accepting_branch(n, w, step, step + w.size() + 1);
            std::cout << "acepta: hay una rama de " << branch.size() - 1 << (branch.size() == 2 ? " paso\n" : " pasos\n");
            for (const Config& c : branch) {
                std::cout << "  " << show_config(c) << "\n";
            }
        } else if (level.empty()) {
            std::cout << "rechaza: todas las ramas se detuvieron sin aceptar\n";
        } else {
            std::cout << "no aceptó en " << limit << " pasos: quedan " << level.size() << " ramas sin terminar\n";
        }
    } catch (const std::exception& error) {
        std::cerr << "error: " << error.what() << "\n";
        return 1;
    }
    return 0;
}
