// Dos reconocedores dan un decididor. Uso: alternate M1.tm M2.tm CADENA...
// M1 reconoce un lenguaje L y M2 reconoce su complemento. Con cada cadena se corren las dos,
// alternando un paso de cada una, hasta que alguna acepte. La cadena vacía se pasa como ''.
#include <iostream>
#include <stdexcept>
#include <string>

#include "tm.h"

int main(int argc, char** argv) {
    if (argc < 4) {
        std::cerr << "uso: alternate M1.tm M2.tm CADENA...\n";
        return 2;
    }
    try {
        Tm m1 = load_tm(argv[1]);
        Tm m2 = load_tm(argv[2]);
        const long limit = 1000000;
        for (int i = 3; i < argc; i++) {
            std::string w = argv[i];
            Alternation result = alternate(m1, m2, w, limit);
            std::cout << "w = " << (w.empty() ? "ε" : w) << ": ";
            if (result.winner == 0) {
                std::cout << "ninguna aceptó en " << limit << " rondas: M1 y M2 no reconocen un lenguaje y su complemento\n";
            } else {
                std::cout << "M" << result.winner << " acepta después de " << result.rounds
                          << (result.rounds == 1 ? " ronda; " : " rondas; ")
                          << (result.winner == 1 ? "se acepta" : "se rechaza") << '\n';
            }
        }
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
