// La máquina de dos cintas del capítulo y su simulación con una sola cinta.
//
//     multitape_demo run CADENA     la máquina de dos cintas, paso a paso
//     multitape_demo sim CADENA     la cinta única de la simulación después de cada paso simulado
//     multitape_demo table          cuántos pasos cuesta cada cosa con 0^n 1^n
#include <iomanip>
#include <iostream>
#include <stdexcept>
#include <string>

#include "multitape.h"
#include "tm.h"

static const char* verdict(const std::string& state, const MultiTm& m) {
    return state == m.accept ? "acepta" : "rechaza";
}

int main(int argc, char** argv) {
    std::string mode = argc > 1 ? argv[1] : "";
    try {
        MultiTm m = two_tape_zeros_ones();
        if (mode == "run" && argc == 3) {
            std::string w = argv[2];
            MultiConfig c = initial_config(m, w);
            long long steps = 0;
            std::cout << "w = " << (w.empty() ? "ε" : w) << '\n';
            std::cout << std::setw(3) << steps << "  " << to_string(c) << '\n';
            while (!halted(m, c)) {
                step(m, c);
                steps++;
                std::cout << std::setw(3) << steps << "  " << to_string(c) << '\n';
            }
            std::cout << "  " << verdict(c.state, m) << " en " << steps << (steps == 1 ? " paso\n" : " pasos\n");
        } else if (mode == "sim" && argc == 3) {
            std::string w = argv[2];
            Simulation s = start_simulation(m, w);
            std::cout << "w = " << (w.empty() ? "ε" : w) << '\n';
            std::cout << "pasos de M   estado de M   cinta de S              pasos de S\n";
            auto row = [&s]() {
                std::cout << std::setw(10) << s.rounds << "   " << std::left << std::setw(11) << s.state << "   "
                          << std::setw(21) << to_string(s.tape) << std::right << std::setw(13) << s.tape.steps << '\n';
            };
            row();
            while (s.state != m.accept && s.state != m.reject) {
                simulate_step(m, s);
                row();
            }
            std::cout << "  " << verdict(s.state, m) << ": " << s.rounds << (s.rounds == 1 ? " paso de M, " : " pasos de M, ")
                      << s.tape.steps
                      << " pasos de S (" << s.setup << " para preparar la cinta)\n";
        } else if (mode == "table") {
            Tm one = load_tm("machines/zeros_ones.tm");
            std::cout << "Entrada 0^n 1^n, de longitud 2n. Pasos hasta aceptar:\n\n";
            std::cout << "    n   una cinta (zeros_ones.tm)   dos cintas   dos cintas simuladas en una\n";
            for (int n = 5; n <= 320; n *= 2) {
                std::string w = std::string(n, '0') + std::string(n, '1');
                Run direct = run(one, w, 100000000);
                MultiRun two = run_multi(m, w, 100000000);
                SimulationRun sim = run_simulation(m, w, 100000000);
                if (direct.outcome != Outcome::Accept || two.outcome != Outcome::Accept ||
                    sim.outcome != Outcome::Accept) {
                    throw std::runtime_error("alguna de las tres no aceptó");
                }
                std::cout << std::setw(5) << n << std::setw(20) << direct.steps << std::setw(21) << two.steps
                          << std::setw(21) << sim.steps << '\n';
            }
        } else {
            std::cerr << "uso: multitape_demo run CADENA | sim CADENA | table\n";
            return 2;
        }
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
