// Escribe la historia de cómputo de una máquina de Turing con una entrada.
//   history maquina.tm w [--alterna] [--pasos N]
// La cadena vacía se escribe eps. Con --alterna, las configuraciones pares van al revés.
#include <cstdlib>
#include <exception>
#include <iostream>
#include <string>

#include "tm.h"

int main(int argc, char** argv) {
    if (argc < 3) {
        std::cerr << "uso: history maquina.tm w [--alterna] [--pasos N]\n";
        return 2;
    }
    try {
        const Tm m = load_tm(argv[1]);
        const std::string w = std::string(argv[2]) == "eps" ? "" : argv[2];
        bool alternate = false;
        long max_steps = 10000;
        for (int i = 3; i < argc; ++i) {
            const std::string option = argv[i];
            if (option == "--alterna") alternate = true;
            else if (option == "--pasos" && i + 1 < argc) max_steps = std::atol(argv[++i]);
        }
        const Run run = run_tm(m, w, max_steps);
        for (std::size_t i = 0; i < run.configurations.size() && i < 40; ++i) {
            std::cout << "C" << i + 1 << (i + 1 < 10 ? "   " : "  ") << join(tokens_of(run.configurations[i])) << "\n";
        }
        if (run.configurations.size() > 40) std::cout << "…\n";
        if (!run.halted) {
            std::cout << "sin detenerse después de " << run.steps << " pasos: no hay historia que mostrar\n";
            return 1;
        }
        if (!run.accepted) {
            std::cout << "rechaza después de " << run.steps << " pasos: no hay historia de aceptación\n";
            return 1;
        }
        std::cout << "acepta después de " << run.steps << (run.steps == 1 ? " paso\n" : " pasos\n");
        std::cout << "historia: " << join(history_tokens(run.configurations, alternate)) << "\n";
    } catch (const std::exception& error) {
        std::cerr << "error: " << error.what() << "\n";
        return 2;
    }
    return 0;
}
