// Sigue una máquina de Turing con una o más cadenas, configuración por configuración:
//
//     run_tm [--limit N] [--show K] [--quiet] ARCHIVO.tm CADENA...
//
// --limit N   da a lo sumo N pasos por cadena (por omisión, 1000)
// --show K    imprime solo las primeras K configuraciones, y la última si la máquina se detuvo
// --quiet     no imprime configuraciones, solo el resultado
// La cadena vacía se pasa como '' en la terminal.
#include <cstddef>
#include <iomanip>
#include <iostream>
#include <stdexcept>
#include <string>
#include <vector>

#include "tm.h"

int main(int argc, char** argv) {
    long long limit = 1000;
    long long show = -1;
    bool quiet = false;
    int next = 1;
    try {
        while (next < argc && std::string(argv[next]).rfind("--", 0) == 0) {
            std::string option = argv[next++];
            if (option == "--quiet") {
                quiet = true;
            } else if (option == "--limit" && next < argc) {
                limit = std::stoll(argv[next++]);
            } else if (option == "--show" && next < argc) {
                show = std::stoll(argv[next++]);
            } else {
                std::cerr << "opción desconocida: " << option << '\n';
                return 2;
            }
        }
        if (argc - next < 2) {
            std::cerr << "uso: run_tm [--limit N] [--show K] [--quiet] ARCHIVO.tm CADENA...\n";
            return 2;
        }
        Tm m = load_tm(argv[next++]);
        for (; next < argc; next++) {
            std::string w = argv[next];
            std::cout << "w = " << (w.empty() ? "ε" : w) << '\n';
            Config c = initial_config(m, w);
            long long steps = 0;
            bool skipped = false;
            while (true) {
                bool last = halted(m, c) || steps == limit;
                if (!quiet && (show < 0 || steps < show || halted(m, c))) {
                    std::cout << std::setw(5) << steps << "  " << to_string(c) << '\n';
                } else if (!quiet && !skipped) {
                    std::cout << "    …\n";
                    skipped = true;
                }
                if (last) {
                    break;
                }
                step(m, c);
                steps++;
            }
            const char* unit = steps == 1 ? " paso\n" : " pasos\n";
            if (c.state == m.accept) {
                std::cout << "  acepta en " << steps << unit;
            } else if (c.state == m.reject) {
                std::cout << "  rechaza en " << steps << unit;
            } else {
                std::cout << "  no se detuvo en " << limit << " pasos\n";
            }
        }
    } catch (const std::exception& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
