# Semana 11: backtracking. Se usa dentro del entorno del curso.
#
#   make           compila los programas de la clase en build/
#   make lab       compila el laboratorio en build/lab/
#   make test      corre las pruebas de los ejemplos y de los apuntes
#   make test-lab  prueba su laboratorio (lab/subset_sum.c y lab/solver.c); falla hasta que lo terminen
#   make clean     borra lo generado
#
# Los programas de errors/ tienen errores a propósito: compilan, pero dan resultados
# equivocados. No se compilan con make: los compilan las pruebas, y ustedes, con los
# comandos de los apuntes.

CC = gcc
CFLAGS = -Wall -Wextra -std=c17 -g -fsanitize=address,undefined
BUILD = build
PROGRAMS = subsets permutations count_trees queens_no_prune queens queens_first queens_trace combos
LAB_HEADERS = lab/board.h lab/solver.h lab/subset_sum.h

.PHONY: all lab test test-lab clean

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

$(BUILD)/%: %.c | $(BUILD)
	$(CC) $(CFLAGS) $< -o $@

# Cada .c se compila por separado y luego se enlaza, como en la semana 6.
$(BUILD)/lab/%.o: lab/%.c $(LAB_HEADERS) | $(BUILD)/lab
	$(CC) $(CFLAGS) -c $< -o $@

$(BUILD)/lab/solve: $(BUILD)/lab/solve.o $(BUILD)/lab/board.o $(BUILD)/lab/solver.o
	$(CC) $(CFLAGS) $^ -o $@

$(BUILD)/lab/solver_tests: $(BUILD)/lab/solver_tests.o $(BUILD)/lab/board.o $(BUILD)/lab/solver.o $(BUILD)/lab/subset_sum.o
	$(CC) $(CFLAGS) $^ -o $@

$(BUILD)/solution/%.o: solution/%.c $(LAB_HEADERS) | $(BUILD)/solution
	$(CC) $(CFLAGS) -Ilab -c $< -o $@

$(BUILD)/solution/lab_%.o: lab/%.c $(LAB_HEADERS) | $(BUILD)/solution
	$(CC) $(CFLAGS) -Ilab -c $< -o $@

$(BUILD)/solution/solve: $(BUILD)/solution/lab_solve.o $(BUILD)/solution/lab_board.o $(BUILD)/solution/solver.o
	$(CC) $(CFLAGS) $^ -o $@

$(BUILD)/solution/count_solutions: $(BUILD)/solution/count_solutions.o $(BUILD)/solution/lab_board.o $(BUILD)/solution/solver.o
	$(CC) $(CFLAGS) $^ -o $@

$(BUILD) $(BUILD)/lab $(BUILD)/solution:
	mkdir -p $@

lab: $(BUILD)/lab/solve $(BUILD)/lab/solver_tests

# Si existe solution/, también se comprueba la solución del laboratorio.
test: all
	@if [ -d solution ]; then $(MAKE) --no-print-directory \
	  $(BUILD)/solution/solve $(BUILD)/solution/count_solutions; fi
	python3 -m unittest discover -p 'test_*.py'

test-lab: all lab
	LAB_DIR=lab python3 -m unittest -v test_lab

clean:
	rm -rf $(BUILD) __pycache__