# Semana 13: NP-completitud, demostrada. El teorema de Cook-Levin, ejecutado.
# Se usa dentro del entorno del curso: las pruebas llaman a minisat.
#
#   make           compila los programas de la clase en build/
#   make test      corre las pruebas de los ejemplos, con sanitizers
#   make clean     borra lo generado
#
# Las pruebas leen las máquinas de machines/ y de errors/ y dejan sus fórmulas en build/,
# así que se corren desde esta carpeta.
# El laboratorio está en lab/cook_levin y tiene su propio Makefile: estas reglas no lo tocan.

CXX = g++
# -O1 porque las pruebas arman cientos de fórmulas con miles de cláusulas; los sanitizers siguen activos.
CXXFLAGS = -Wall -Wextra -std=c++20 -g -O1 -fsanitize=address,undefined
BUILD = build
PROGRAMS = run_ntm windows tableau_cnf decode_tableau three_sat hampath pigeonhole
TESTS = test_ntm test_tableau test_cook_levin test_three_sat test_hampath
HEADERS = ntm.h tableau.h cnf.h cook_levin.h three_sat.h hampath.h

.PHONY: all test clean

all: $(PROGRAMS:%=$(BUILD)/%) $(TESTS:%=$(BUILD)/%)

$(PROGRAMS:%=$(BUILD)/%) $(TESTS:%=$(BUILD)/%): $(BUILD)/%: %.cpp $(HEADERS) | $(BUILD)
	$(CXX) $(CXXFLAGS) $< -o $@

$(BUILD):
	mkdir -p $@

test: $(TESTS:%=$(BUILD)/%) $(PROGRAMS:%=$(BUILD)/%)
	@for t in $(TESTS); do $(BUILD)/$$t || exit 1; done
	@echo "Todas las pruebas pasaron."

clean:
	rm -rf $(BUILD)
