# Semana 3: expresiones regulares, construcción de Thompson y eliminación de estados.
# Se usa dentro del entorno del curso.
#
#   make           compila los programas de la clase en build/
#   make test      corre las pruebas de los ejemplos, con sanitizers
#   make bench     compara el backtracking con la simulación del NFA (compila con -O2)
#   make clean     borra lo generado
#
# Las pruebas leen los autómatas de machines/, así que se corren desde esta carpeta.
# El laboratorio está en lab/mini_grep y tiene su propio Makefile: estas reglas no lo tocan.

CXX = g++
CXXFLAGS = -Wall -Wextra -std=c++20 -g -fsanitize=address,undefined
BENCHFLAGS = -Wall -Wextra -std=c++20 -O2
BUILD = build
PROGRAMS = regex_tree regex_lang regex_diff thompson run_nfa eliminate orders growth backtrack
TESTS = test_regex test_thompson test_elimination test_backtrack
HEADERS = regex.h nfa.h dfa.h thompson.h gnfa.h backtrack.h words.h

.PHONY: all test bench clean

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

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

# Las mediciones se compilan con -O2 y sin sanitizers, como el juez.
$(BUILD)/matchers_bench: matchers_bench.cpp $(HEADERS) | $(BUILD)
	$(CXX) $(BENCHFLAGS) $< -o $@

$(BUILD):
	mkdir -p $@

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

bench: $(BUILD)/matchers_bench
	$(BUILD)/matchers_bench

clean:
	rm -rf $(BUILD)
