// Busca con backtracking: backtrack EXPRESIÓN CADENA...
// Dice si la expresión describe cada cadena completa y cuántas llamadas hizo la búsqueda.
#include <iostream>
#include <stdexcept>
#include <string>

#include "backtrack.h"
#include "regex.h"
#include "words.h"

int main(int argc, char** argv) {
    if (argc < 3) {
        std::cerr << "uso: backtrack EXPRESIÓN CADENA...\n";
        return 2;
    }
    try {
        RegexPtr r = parse_regex(argv[1]);
        for (int i = 2; i < argc; i++) {
            std::string w = argv[i];
            long long calls = 0;
            bool found = backtrack_accepts(r, w, &calls);
            std::cout << show(w) << ": " << (found ? "acepta" : "rechaza") << ", " << calls << " llamadas\n";
        }
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
