// Las ventanas legales de una máquina.
//   build/windows machines/contains_11.tm                      cuántas hay, por forma
//   build/windows machines/contains_11.tm --lista              todas
//   build/windows machines/contains_11.tm 0 q0 1 0 1 q1        ¿es legal esta ventana?
// Una ventana se escribe con sus seis celdas: las tres de arriba y las tres de abajo.
#include <iostream>

#include "tableau.h"

int main(int argc, char** argv) {
    if (argc != 2 && argc != 3 && argc != 8) {
        std::cerr << "uso: windows maquina.tm [--lista | a1 a2 a3 b1 b2 b3]\n";
        return 2;
    }
    try {
        Ntm n = read_ntm_file(argv[1]);
        Cells cells = cells_of(n);
        std::set<Window> legal = legal_windows(n);
        if (argc == 8) {
            Window w;
            for (int k = 0; k < 6; k++) {
                w[k] = cells.index(std::string(argv[2 + k]));
            }
            std::cout << argv[2] << " " << argv[3] << " " << argv[4] << "\n"
                      << argv[5] << " " << argv[6] << " " << argv[7] << "\n"
                      << (legal.count(w) > 0 ? "legal" : "ilegal") << "\n";
            return 0;
        }
        if (argc == 3) {
            for (const Window& w : legal) {
                std::cout << cells.names[w[0]] << " " << cells.names[w[1]] << " " << cells.names[w[2]] << " / "
                          << cells.names[w[3]] << " " << cells.names[w[4]] << " " << cells.names[w[5]] << "\n";
            }
            return 0;
        }
        long by_place[4] = {0, 0, 0, 0};  // estado en el centro, a la izquierda, a la derecha, sin estado
        for (const Window& w : legal) {
            int place = cells.is_state(w[1]) ? 0 : cells.is_state(w[0]) ? 1 : cells.is_state(w[2]) ? 2 : 3;
            by_place[place]++;
        }
        long c = cells.size();
        long all = c * c * c * c * c * c;
        std::cout << "|Γ| = " << cells.tape_count << ", |Q| = " << cells.state_count << ", |C| = " << c << "\n"
                  << "ventanas posibles: " << c << "^6 = " << all << "\n"
                  << "ventanas legales:  " << legal.size() << "\n"
                  << "  con el estado en el centro:    " << by_place[0] << "\n"
                  << "  con el estado a la izquierda:  " << by_place[1] << "\n"
                  << "  con el estado a la derecha:    " << by_place[2] << "\n"
                  << "  sin estado arriba:             " << by_place[3] << "\n";
    } catch (const std::exception& error) {
        std::cerr << "error: " << error.what() << "\n";
        return 1;
    }
    return 0;
}
