# Semana 10: árboles binarios de búsqueda. 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-basics   prueba insert, find, recorrido y check_invariants (sesión 1)
#   make test-erase    prueba erase, contra std::map (sesión 1)
#   make test-queries  prueba floor, ceiling, range e iterador (sesión 2)
#   make test-words    prueba el programa de frecuencias (sesión 2)
#   make test-lab  prueba todo su laboratorio; falla hasta que lo terminen
#   make bench     mide su mapa, con -O2 y sin sanitizers
#   make clean     borra lo generado
#
# Los programas de errors/ tienen errores a propósito. No se compilan con make:
# los compilan las pruebas, y ustedes, con los comandos de los apuntes.

CXX = g++
CXXFLAGS = -Wall -Wextra -std=c++20 -g -fsanitize=address,undefined
BENCHFLAGS = -Wall -Wextra -std=c++20 -O2
DATA ?= ../../data
LAB_DIR ?= lab
BUILD = build
PROGRAMS = tree_demo erase_demo insertion_orders query_demo map_queries map_guarantees test_structures
BENCHES = height_table insert_times dictionary_order byte_order map_vs_unordered
COMMON_HEADERS = bst_set.h counted_key.h alloc_counter.h bench.h
LAB_HEADERS = $(LAB_DIR)/bst_map.h lab/words.h lab/not_implemented.h

.PHONY: all lab test test-basics test-erase test-queries test-words test-lab bench clean

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

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

# Las mediciones van con -O2 y sin sanitizers.
$(BENCHES:%=$(BUILD)/%): $(BUILD)/%: %.cpp $(COMMON_HEADERS) | $(BUILD)
	$(CXX) $(BENCHFLAGS) $< -o $@

# LAB_DIR va primero: así las pruebas toman el mapa de esa carpeta.
$(BUILD)/$(LAB_DIR)/map_tests: lab/tests/map_tests.cpp $(LAB_HEADERS) | $(BUILD)/$(LAB_DIR)
	$(CXX) $(CXXFLAGS) -I$(LAB_DIR) -Ilab $< -o $@

$(BUILD)/$(LAB_DIR)/word_freq: $(LAB_DIR)/word_freq.cpp $(LAB_HEADERS) | $(BUILD)/$(LAB_DIR)
	$(CXX) $(CXXFLAGS) -I$(LAB_DIR) -Ilab $< -o $@

$(BUILD)/$(LAB_DIR)/bench_bst: lab/tests/bench_bst.cpp $(LAB_HEADERS) bench.h | $(BUILD)/$(LAB_DIR)
	$(CXX) $(BENCHFLAGS) -I$(LAB_DIR) -Ilab -I. $< -o $@

$(BUILD) $(BUILD)/$(LAB_DIR):
	mkdir -p $@

lab: $(BUILD)/$(LAB_DIR)/map_tests $(BUILD)/$(LAB_DIR)/word_freq $(BUILD)/$(LAB_DIR)/bench_bst

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

test-basics: all lab
	LAB_DIR=$(LAB_DIR) python3 -m unittest -v test_lab.TestBasics

test-erase: all lab
	LAB_DIR=$(LAB_DIR) python3 -m unittest -v test_lab.TestErase

test-queries: all lab
	LAB_DIR=$(LAB_DIR) python3 -m unittest -v test_lab.TestQueries

test-words: all lab
	LAB_DIR=$(LAB_DIR) python3 -m unittest -v test_lab.TestWordFreq

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

bench: $(BUILD)/$(LAB_DIR)/bench_bst
	$<

clean:
	rm -rf $(BUILD) __pycache__