// La máquina universal como programa. Uso: universal M.tm CADENA [PASOS] [--traza]
// Recibe una máquina de Turing como dato y la simula con la cadena, a lo sumo PASOS pasos
// (1000 si no se indica). Tiene tres respuestas: acepta, rechaza, o no se detuvo en N pasos.
// La tercera no dice nada sobre lo que pasaría con más pasos. La cadena vacía se pasa como ''.
#include <cstdlib>
#include <iostream>
#include <stdexcept>
#include <string>

#include "tm.h"

int main(int argc, char** argv) {
    bool trace = argc >= 4 && std::string(argv[argc - 1]) == "--traza";
    if (trace) {
        argc--;
    }
    if (argc != 3 && argc != 4) {
        std::cerr << "uso: universal M.tm CADENA [PASOS] [--traza]\n";
        return 2;
    }
    try {
        Tm m = load_tm(argv[1]);
        std::string w = argv[2];
        long limit = argc == 4 ? std::atol(argv[3]) : 1000;
        std::cout << "⟨M⟩ = " << argv[1] << ": " << m.states.size() << " estados, " << m.delta.size()
                  << " transiciones, " << encode(m).size() << " caracteres\n";
        std::cout << "w = " << (w.empty() ? "ε" : w) << '\n';
        Config c = initial_config(m, w);
        long steps = 0;
        if (trace) {
            std::cout << "  " << show_config(c) << '\n';
        }
        while (status(m, c) == Status::Running && steps < limit) {
            step(m, c);
            steps++;
            if (trace) {
                std::cout << "  " << show_config(c) << '\n';
            }
        }
        if (status(m, c) == Status::Accepted) {
            std::cout << "M acepta w después de " << steps << " pasos\n";
        } else if (status(m, c) == Status::Rejected) {
            std::cout << "M rechaza w después de " << steps << " pasos\n";
        } else {
            std::cout << "M no se detuvo en " << limit << " pasos\n";
        }
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
