major build system tweaking:

- use latexmk, which
  + tracks dependencies itself
  + does some included-file conversion automatically
  + runs all necessary commands (xelatex, bibtex, makeindex, etc)
  + runs repeatedly until output stabilizes fixedpoint: no more guesswork
- simplify top-level Makefile to process all .dot files into .pdf files
- set up "chapters" target for all individual chapters
- Makefiles in per-chapter subdirs are links, allowing "make" there to work

Author: barak

Makefile

@@ -1,73 +1,29 @@
-BOOK = algoxy
-BOOK_EN = $(BOOK)-en
-BOOK_CN = $(BOOK)-zh-cn
-OBJ_EN = $(BOOK_EN).pdf
-OBJ_CN = $(BOOK_CN).pdf
-XELATEX = $(shell which xelatex > /dev/null)
-
-ifdef XELATEX
-LATEX = xelatex
-DVIPDFM = echo
-else
-LATEX = latex
-DVIPDFM = dvipdfmx
-endif
-
-SRC = algoxy
-SRC_EN = $(foreach file, $(SRC), $(file)-en.tex)
-SRC_CN = $(foreach file, $(SRC), $(file)-zh-cn.tex)
-CHAPTERS = others/preface/preface \
-datastruct/tree/binary-search-tree/bstree \
-sorting/insertion-sort/isort \
-datastruct/tree/red-black-tree/rbtree datastruct/tree/AVL-tree/avltree \
-datastruct/tree/trie/trie \
-datastruct/tree/suffix-tree/stree datastruct/tree/B-tree/btree \
-datastruct/heap/binary-heap/bheap sorting/select-sort/ssort \
-datastruct/heap/other-heaps/kheap \
-datastruct/elementary/queue/queue \
-datastruct/elementary/sequence/sequence \
-sorting/dc-sort/dcsort \
-search/search \
-others/appendix/list/list \
-others/appendix/rbt-del/rbt-del \
-others/appendix/avltree/avl-proof \
-others/appendix/bib
-CHAPTER_OBJ_EN = $(foreach file, $(CHAPTERS), $(file)-en.pdf)
-CHAPTER_OBJ_CN = $(foreach file, $(CHAPTERS), $(file)-zh-cn.pdf)
-CHAPTER_SRC_EN = $(foreach file, $(CHAPTERS), $(file)-en.tex)
-CHAPTER_SRC_EN = $(foreach file, $(CHAPTERS), $(file)-zh-cn.tex)
-
 all: cn en
 
-cn: $(OBJ_CN)
-
-en: $(OBJ_EN)
-
-# only build the dependant images, but not the PDF for performance consideration
-%.pdf : %.tex
-	$(MAKE) -C $(@D) image
+BOOK-CN := $(wildcard *-zh-cn.tex)
+BOOK-EN := $(wildcard *-en.tex)
 
-image:
-	$(MAKE) -C img
+cn en: pdf
+cn: $(BOOK-CN:.tex=.pdf)
+en: $(BOOK-EN:.tex=.pdf)
 
-index:
-	makeindex $(BOOK)
+DOTS = $(shell find -name '*.dot')
+FIGS = $(shell find -name '*.fig')
+PDFS = $(DOTS:.dot=.pdf) $(FIGS:.fig=.pdf)
 
-$(OBJ_CN): image $(SRC_CN) $(CHAPTER_OBJ_CN)
-	$(LATEX) $(BOOK_CN).tex
-	makeindex $(BOOK_CN).idx
-	$(LATEX) $(BOOK_CN).tex
-	$(DVIPDFM) $(BOOK_CN)
+pdf: $(PDFS)
 
-$(OBJ_EN): image $(SRC_EN) $(CHAPTER_OBJ_EN)
-	$(LATEX) $(BOOK_EN).tex
-	makeindex $(BOOK_EN).idx
-	$(LATEX) $(BOOK_EN).tex
-	$(DVIPDFM) $(BOOK_EN)
+%.ps:  %.dot; dot -Tps  -o $@ $<
+%.eps: %.dot; dot -Teps -o $@ $<
+%.pdf: %.dot; dot -Tpdf -o $@ $<
+%.pdf: %.fig; fig2dev -L pdf $< $@
+%.pdf: %.tex; latexmk -cd -xelatex $<
 
-clean:
-	rm -f *.aux *.toc *.lon *.lor *.lof *.ilg *.idx *.ind *.out *.log *.exa
+CHAPTERS-CN := $(shell egrep -l documentclass $$(find -name '*-zh-cn.tex' -a \! -name 'algoxy-*.tex'))
+CHAPTERS-EN := $(shell egrep -l documentclass $$(find -name '*-en.tex' -a \! -name 'algoxy-*.tex'))
+chapters: chapters-cn chapters-en
+chapters-cn chapters-en: pdf
+chapters-cn: $(CHAPTERS-CN:.tex=.pdf)
+chapters-en: $(CHAPTERS-EN:.tex=.pdf)
 
-distclean: clean
-	rm -f *.pdf *.dvi *~
-	rm -f $(CHAPTER_OBJS)
+.PHONY: all cn en pdf chapters chapters-cn chapters-en

datastruct/elementary/queue/Makefile

@@ -0,0 +1 @@
+../../../Makefile

datastruct/elementary/queue/Makefile

@@ -0,0 +1 @@
+../../../Makefile

datastruct/elementary/queue/img/Makefile

@@ -0,0 +1 @@
+../../../Makefile

datastruct/elementary/sequence/Makefile

@@ -0,0 +1 @@
+../../../Makefile