makefile

经典c++程序的实现

# Standard UNIX
#CFLAGS= -s -O -DUNIX
# Standard DECstation
#CFLAGS= -s -O -DUNIX -DDEC
# Debugging
CFLAGS= -g -DUNIX
CC= g++

#### Do the chapters #######################################################

all: c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 c12 c13 c14

c2: permute rfact toh fibr fibi

c3: largest bsearch flags binsimp collatz

c4: alist llist llistf dllist astack lstack aqueue lqueue

c5: bst huffman varnodeu varnodei heap

c6: gentree

c7: adjlist adjmat adjlistmst adjmatmst

adjmat: grtestm grdfsm grtsdm grbfsm grtsbm grdijkm1 grfloydm

adjmatmst: grprimm1 grprimm2 grkruskm

adjlist: grtestl grdfsl grtsdl grbfsl grtsbl grdijkl1 grfloydl

adjlistmst: grpriml1 grpriml2 grkruskl

c8: slowsort shellsort qsort sort

slowsort: inssort inssortt bubsort bubsortt selsort selsortt

shellsort: shsort shsortt shsort3 shsort3t

qsort: qsort1 qsort1t qsort2 qsort2t qsort3 qsort3t qsort4 qsort4t

sort: mrg1 mrg1t mrg2 mrg2t mrg3 mrg3t heapsrt heapsrtt rad1 rad1t

c9: exmrg1 exmrg2 exmrg3 genfile

c10: hash

c11: tttest

c12: skiplist memmain.o

c13: kdtree

c14: incr

### Cleanup Section ########################################################

cleanup:
	rm *~ *.core

cleanall: clean2 clean3 clean4 clean5 clean6 clean7 clean8 clean9 clean10 clean11 clean12 clean13 cleanup

clean2:
	rm -f permute.o permute rfact.o rfact toh.o toh\
		fibr.o fibr fibi.o fibi

clean3:
	rm -f largest.o largest bsearch.o bsearch flags.o\
		flags binsimp.o binsimp collatz.o collatz

clean4:
	rm -f almain.o alist.o alist llmain.o llist.o llist\
		llmainf.o llistf.o llistf dllist.o dlmain.o dllist\
                asmain.o astack lsmain.o lstack aqmain.o aqueue\
		lqmain.o lqueue

clean5:
	rm -f bst bst.o bintree.o bstmain.o huffman huffman.o\
		huffbin.o hufflist.o varnodei varnodei.o\
		varnodeu varnodeu.o heap heapmain.o heap.o

clean6:
	rm -f gentree genmain.o

clean7:
	rm -f grcreatm.o grprintm.o grmat.o grtestm grtestm.o grdfsm\
		grdfsm.o grtsdm grtsdm.o grbfsm grbfsm.o grtsbm\
		grtsbm.o grdijkm1 grdijkm1.o grdijkm2 grdijkm2.o\
		grfloydm grfloydm.o grprimm1 grprimm1.o grprimm2\
		grprimm2.o grkruskm grkruskm.o minheapm.o\
		grcreatl.o grprintl.o grlist.o grtestl grtestl.o grdfsl\
		grdfsl.o grtsdl grtsdl.o grbfsl grbfsl.o grtsbl\
		grtsbl.o grdijkl1 grdijkl1.o grdijkl2 grdijkl2.o\
		grfloydl grfloydl.o grpriml1 grpriml1.o grpriml2\
		grpriml2.o grkruskl grkruskl.o uf.o minheap.o minheapl.o

clean8:
	rm -f sortmain.o sorttest.o inssort inssortt inssort.o\
		bubsort bubsortt bubsort.o selsort selsortt selsort.o\
		shsort shsortt shsort.o shsort3 shsort3t shsort3.o\
		qsort1 qsort1t qsort1.o qsort2 qsort2t qsort2.o\
		qsort3 qsort3t qsort3.o qsort4 qsort4t qsort4.o\
		mrg1 mrg1t mrgtest.o mrgmain.o mrgsort1.o mrg2 mrg2t\
		mrgsort2.o mrg3 mrg3t mrgsort3.o heapsrt heapsort.o\
		maxheap.o heapsrtt radmain.o radtest.o rad1 rad1t\
		radix1.o rad2 rad2t radix2.o

clean9:
	rm -f exmrg1 exmrg1.o exmrg2 exmrg2.o exmrg3 exmrg3.o genfile

clean10:
	rm -f hash hash.o

clean11:
	rm -f tttest ttmain.o tttree.o ttndfunc.o

clean12:
	rm -f skiplist skipmain.o

clean13:
	rm -f kdtree kdmain.o

### Chapter 2 #########################################################

permute: permute.o
	$(CC) $(CFLAGS) permute.o -o permute

permute.o: permute.c book.h swap.h

rfact: rfact.o
	$(CC) $(CFLAGS) rfact.o -o rfact

rfact.o: rfact.c book.h

toh: toh.o
	$(CC) $(CFLAGS) toh.o -o toh

toh.o: toh.c book.h

fibr: fibr.o
	$(CC) $(CFLAGS) fibr.o -o fibr

fibr.o: fibr.c book.h

fibi: fibi.o
	$(CC) $(CFLAGS) fibi.o -o fibi

fibi.o: fibi.c book.h

### Chapter 3 #########################################################

largest: largest.o
	$(CC) $(CFLAGS) largest.o -o largest

largest.o: largest.c book.h swap.h

bsearch: bsearch.o
	$(CC) $(CFLAGS) bsearch.o -o bsearch

bsearch.o: bsearch.c book.h

flags: flags.o
	$(CC) $(CFLAGS) flags.o -o flags

flags.o: flags.c book.h

binsimp: binsimp.o
	$(CC) $(CFLAGS) binsimp.o -o binsimp

binsimp.o: binsimp.c book.h swap.h

collatz: collatz.o
	$(CC) $(CFLAGS) collatz.o -o collatz

collatz.o: collatz.c book.h

### Chapter 4 #########################################################

alist: almain.o alist.o
	$(CC) $(CFLAGS) almain.o alist.o -o alist

almain.o: almain.c lprint.c alist.h book.h

alist.o: alist.h book.h

llist: llmain.o llist.o
	$(CC) $(CFLAGS) llmain.o llist.o -o llist

llmain.o: llmain.c lprint.c link.h llist.h book.h

llist.o: llist.x llist2.x link.h llist.h book.h

llistf: llmainf.o llistf.o
	$(CC) $(CFLAGS) llmainf.o llistf.o -o llistf

llmainf.o: llmainf.c lprint.c llist.h linkf.h book.h

llistf.o: llistf.c linkf.h llist.h book.h

dllist: dlmain.o dllist.o
	$(CC) $(CFLAGS) dlmain.o dllist.o -o dllist

dlmain.o: dlmain.c lprint.c llist.h dlinkf.h book.h

dllist.o: dllist.c dlinkf.h llist.h book.h

astack: asmain.o
	$(CC) $(CFLAGS) asmain.o -o astack

asmain.o: asmain.c astack.h book.h

lstack: lsmain.o
	$(CC) $(CFLAGS) lsmain.o -o lstack

lsmain.o: lsmain.c lstack.h book.h linkf.h

aqueue: aqmain.o
	$(CC) $(CFLAGS) aqmain.o -o aqueue

aqmain.o: aqmain.c aqueue.h book.h

lqueue: lqmain.o
	$(CC) $(CFLAGS) lqmain.o -o lqueue

lqmain.o: lqmain.c lqueue.h book.h linkf.h

### Chapter 5 #########################################################

bst: bstmain.o bst.o bintree.o
	$(CC) $(CFLAGS) bstmain.o bst.o bintree.o -o bst

bstmain.o: bstmain.c bintree.h bst.h book.h

bst.o: bst.c book.h bintree.h bst.h

bintree.o: bintree.c bintree.h book.h

huffman: huffman.o huffbin.o hufflist.o
	$(CC) $(CFLAGS) huffman.o huffbin.o hufflist.o -o huffman

huffman.o: huffman.c llist.h book.h bintree.h hufftree.h lprint.c

huffbin.o: huffbin.c book.h lettfreq.h bintree.h hufftree.h

hufflist.o: hufflist.c book.h lettfreq.h bintree.h hufftree.h llist.h llist.x llist2.x

varnodei: varnodei.o
	$(CC) $(CFLAGS) varnodei.o -o varnodei

varnodei.o: varnodei.c book.h

varnodeu: varnodeu.o
	$(CC) $(CFLAGS) varnodeu.o -o varnodeu

varnodeu.o: varnodeu.c book.h

heap: heapmain.o maxheap.o
	$(CC) $(CFLAGS) heapmain.o maxheap.o -o heap

heapmain.o: book.h maxheap.h swap.h

maxheap.o: book.h swap.h maxheap.h

### Chapter 6 #########################################################

gentree: genmain.o
	$(CC) $(CFLAGS) genmain.o -o gentree

genmain.o: genmain.c gentree.h book.h

ufmain: ufmain.o uf.o
	$(CC) $(CFLAGS) ufmain.o uf.o -o ufmain

ufmain.o: ufmain.c book.h uf.h

uf.o: uf.c uf.h

### Chapter 7 #########################################################

grtestm: grtestm.o grcreatm.o grprintm.o grmat.o
	$(CC) $(CFLAGS) grtestm.o grcreatm.o grprintm.o grmat.o -o grtestm

grtestm.o: grtestm.c book.h grmat.h

grmat.o: grmat.h book.h

grcreatm.o: grcreatm.c book.h grmat.h

grprintm.o: grprintm.c grmat.h

grtestl: grtestl.o grcreatl.o grprintl.o grlist.o
	$(CC) $(CFLAGS) grtestl.o grcreatl.o grprintl.o grlist.o -o grtestl

grlist.o: grlist.h book.h

grtestl.o: grtestl.c book.h grlist.h

grcreatl.o: grcreatl.c book.h grlist.h

grprintl.o: grprintl.c grlist.h

grdfsm: grdfsm.o grcreatm.o grmat.o
	$(CC) $(CFLAGS) grdfsm.o grcreatm.o grmat.o -o grdfsm

grdfsm.o: grdfsm.c grdfs.c grmat.h book.h

grdfsl: grdfsl.o grcreatl.o grlist.o
	$(CC) $(CFLAGS) grdfsl.o grcreatl.o grlist.o -o grdfsl

grdfsl.o: grdfsl.c grdfs.c grlist.h book.h

grtsdm: grtsdm.o grcreatm.o grmat.o
	$(CC) $(CFLAGS) grtsdm.o grcreatm.o grmat.o -o grtsdm

grtsdm.o: grtsdm.c grtsd.c grmat.h book.h

grtsdl: grtsdl.o grcreatl.o grlist.o
	$(CC) $(CFLAGS) grtsdl.o grcreatl.o grlist.o -o grtsdl

grtsdl.o: grtsdl.c grtsd.c grlist.h book.h

grbfsm: grbfsm.o grcreatm.o grmat.o
	$(CC) $(CFLAGS) grbfsm.o grcreatm.o grmat.o -o grbfsm

grbfsm.o: grbfsm.c grbfs.c grmat.h book.h aqueue.h

grbfsl: grbfsl.o grcreatl.o grlist.o
	$(CC) $(CFLAGS) grbfsl.o grcreatl.o grlist.o -o grbfsl

grbfsl.o: grbfsl.c grbfs.c grlist.h book.h aqueue.h

grtsbm: grtsbm.o grcreatm.o grmat.o
	$(CC) $(CFLAGS) grtsbm.o grcreatm.o grmat.o -o grtsbm

grtsbm.o: grtsbm.c grtsb.c grmat.h book.h aqueue.h

grtsbl: grtsbl.o grcreatl.o grlist.o
	$(CC) $(CFLAGS) grtsbl.o grcreatl.o grlist.o -o grtsbl

grtsbl.o: grtsbl.c grtsb.c grlist.h book.h aqueue.h

grdijkm1: grdijkm1.o grcreatm.o grmat.o
	$(CC) $(CFLAGS) grdijkm1.o grcreatm.o grmat.o -o grdijkm1

grdijkm1.o: grdijkm1.c grmat.h book.h grdijk1.c

grdijkl1: grdijkl1.o grcreatl.o grlist.o
	$(CC) $(CFLAGS) grdijkl1.o grcreatl.o grlist.o -o grdijkl1

grdijkl1.o: grdijkl1.c grlist.h book.h grdijk1.c

grdijkm2: grdijkm2.o grcreatm.o grmat.o minheapm.o
	$(CC) $(CFLAGS) grdijkm2.o grcreatm.o grmat.o minheapm.o -o grdijkm2

grdijkm2.o: grdijkm2.c grmat.h book.h grdijk2.c minheap.h

grdijkl2: grdijkl2.o grcreatl.o grlist.o minheapm.o
	$(CC) $(CFLAGS) grdijkl2.o grcreatl.o grlist.o minheapm.o -o grdijkl2

grdijkl2.o: grdijkl2.c grlist.h book.h grdijk2.c minheap.h

grfloydm: grfloydm.o grcreatm.o grmat.o
	$(CC) $(CFLAGS) grfloydm.o grcreatm.o grmat.o -o grfloydm

grfloydm.o: grfloydm.c grmat.h book.h grfloyd.c

grfloydl: grfloydl.o grcreatl.o grlist.o
	$(CC) $(CFLAGS) grfloydl.o grcreatl.o grlist.o -o grfloydl

grfloydl.o: grfloydl.c grlist.h book.h grfloyd.c

grprimm1: grprimm1.o grcreatm.o grmat.o
	$(CC) $(CFLAGS) grprimm1.o grcreatm.o grmat.o -o grprimm1

grprimm1.o: grprimm1.c grmat.h book.h grprim1.c

grpriml1: grpriml1.o grcreatl.o grlist.o
	$(CC) $(CFLAGS) grpriml1.o grcreatl.o grlist.o -o grpriml1

grpriml1.o: grpriml1.c grlist.h book.h grprim1.c

grprimm2: grprimm2.o grcreatm.o grmat.o minheapm.o
	$(CC) $(CFLAGS) grprimm2.o grcreatm.o grmat.o minheapm.o -o grprimm2

grprimm2.o: grprimm2.c grmat.h book.h grprim2.c minheap.h

grpriml2: grpriml2.o grcreatl.o grlist.o minheapm.o
	$(CC) $(CFLAGS) grpriml2.o grcreatl.o grlist.o minheapm.o -o grpriml2

grpriml2.o: grpriml2.c grlist.h book.h grprim2.c minheap.h

grkruskm: grkruskm.o grcreatm.o grmat.o minheapm.o uf.o
	$(CC) $(CFLAGS) grkruskm.o grcreatm.o grmat.o minheapm.o uf.o -o grkruskm

grkruskm.o: grkruskm.c grmat.h book.h grkrusk.c minheap.h uf.h

minheapm.o: book.h swap.h minheap.h

grkruskl: grkruskl.o grcreatl.o grlist.o minheapl.o uf.o
	$(CC) $(CFLAGS) grkruskl.o grcreatl.o grlist.o minheapl.o uf.o -o grkruskl

grkruskl.o: grkruskl.c grlist.h book.h grkrusk.c minheap.h uf.h

minheapl.o: book.h swap.h minheap.h

### Chapter 8 #########################################################

sortmain.o: book.h sortmain.c

sorttest.o: book.h sorttest.c

inssort: inssort.o sortmain.o
	$(CC) $(CFLAGS) sortmain.o inssort.o -o inssort

inssortt: inssort.o sorttest.o
	$(CC) $(CFLAGS) sorttest.o inssort.o -o inssortt

inssort.o: inssort.c book.h swap.h

bubsort: bubsort.o sortmain.o
	$(CC) $(CFLAGS) sortmain.o bubsort.o -o bubsort

bubsortt: bubsort.o sorttest.o
	$(CC) $(CFLAGS) sorttest.o bubsort.o -o bubsortt

bubsort.o: bubsort.c book.h swap.h

selsort: selsort.o sortmain.o
	$(CC) $(CFLAGS) sortmain.o selsort.o -o selsort

selsortt: selsort.o sorttest.o
	$(CC) $(CFLAGS) sorttest.o selsort.o -o selsortt

selsort.o: selsort.c book.h swap.h

shsort: shsort.o sortmain.o
	$(CC) $(CFLAGS) sortmain.o shsort.o -o shsort

shsort3: shsort3.o sortmain.o
	$(CC) $(CFLAGS) sortmain.o shsort3.o -o shsort3

shsortt: shsort.o sorttest.o
	$(CC) $(CFLAGS) sorttest.o shsort.o -o shsortt

shsort3t: shsort3.o sorttest.o
	$(CC) $(CFLAGS) sorttest.o shsort3.o -o shsort3t

shsort.o: shsort.c book.h swap.h

shsort3.o: shsort3.c book.h swap.h

newsort: newsort.o sortmain.o
	$(CC) $(CFLAGS) sortmain.o newsort.o -o newsort
newsortt: newsort.o sorttest.o
	$(CC) $(CFLAGS) sorttest.o newsort.o -o newsortt

qsort1: qsort1.o sortmain.o
	$(CC) $(CFLAGS) sortmain.o qsort1.o -o qsort1

qsort1t: qsort1.o sorttest.o
	$(CC) $(CFLAGS) sorttest.o qsort1.o -o qsort1t

qsort1.o: book.h qsort1.c swap.h

qsort2: qsort2.o sortmain.o
	$(CC) $(CFLAGS) sortmain.o qsort2.o -o qsort2

qsort2t: qsort2.o sorttest.o
	$(CC) $(CFLAGS) sorttest.o qsort2.o -o qsort2t

qsort2.o: book.h qsort2.c swap.h

qsort3: qsort3.o sortmain.o
	$(CC) $(CFLAGS) sortmain.o qsort3.o -o qsort3

qsort3t: qsort3.o sorttest.o
	$(CC) $(CFLAGS) sorttest.o qsort3.o -o qsort3t

qsort3.o: book.h qsort3.c swap.h

qsort4: qsort4.o sortmain.o
	$(CC) $(CFLAGS) sortmain.o qsort4.o -o qsort4

qsort4t: qsort4.o sorttest.o
	$(CC) $(CFLAGS) sorttest.o qsort4.o -o qsort4t

qsort4.o: book.h qsort4.c swap.h

mrgmain.o: mrgmain.c book.h

mrgtest.o: mrgtest.c book.h

mrg1: mrgmain.o mrgsort1.o
	$(CC) $(CFLAGS) mrgmain.o mrgsort1.o -o mrg1

mrg1t: mrgtest.o mrgsort1.o
	$(CC) $(CFLAGS) mrgtest.o mrgsort1.o -o mrg1t

mrgsort1.o: mrgsort1.c swap.h book.h

mrg2: mrgmain.o mrgsort2.o
	$(CC) $(CFLAGS) mrgmain.o mrgsort2.o -o mrg2

mrg2t: mrgtest.o mrgsort2.o
	$(CC) $(CFLAGS) mrgtest.o mrgsort2.o -o mrg2t

mrgsort2.o: mrgsort2.c swap.h book.h

mrg3: mrgmain.o mrgsort3.o
	$(CC) $(CFLAGS) mrgmain.o mrgsort3.o -o mrg3

mrg3t: mrgtest.o mrgsort3.o
	$(CC) $(CFLAGS) mrgtest.o mrgsort3.o -o mrg3t

mrgsort3.o: mrgsort3.c swap.h book.h

heapsrt: heapsort.o sortmain.o maxheap.o
	$(CC) $(CFLAGS) sortmain.o heapsort.o maxheap.o -o heapsrt

heapsrtt: heapsort.o sorttest.o maxheap.o
	$(CC) $(CFLAGS) sorttest.o heapsort.o maxheap.o -o heapsrtt

heapsort.o: heapsort.c book.h swap.h

radmain.o: radmain.c book.h

radtest.o: radtest.c book.h

rad1: radix1.o radmain.o
	$(CC) $(CFLAGS) radmain.o radix1.o -o rad1

rad1t: radix1.o radtest.o
	$(CC) $(CFLAGS) radtest.o radix1.o -o rad1t

radix1.o: radix1.c book.h

### Chapter 9 #########################################################

exmrg1: exmrg1.c book.h swap.h
	$(CC) $(CFLAGS) exmrg1.c -o exmrg1

exmrg2: exmrg2.c book.h swap.h
	$(CC) $(CFLAGS) exmrg2.c -o exmrg2

exmrg3: exmrg3.c book.h swap.h
	$(CC) $(CFLAGS) exmrg3.c -o exmrg3

genfile: genfile.c
	$(CC) $(CFLAGS) genfile.c -o genfile

### Chapter 10 ########################################################

hash: hash.c book.h
	$(CC) $(CFLAGS) hash.c -o hash

### Chapter 11 ########################################################

tttest: ttmain.o tttree.o ttndfunc.o
	$(CC) $(CFLAGS) ttmain.o tttree.o ttndfunc.o -o tttest

ttmain.o: ttmain.c book.h tttree.h ttnode.h

tttree.o: tttree.c tttree.h ttnode.h

ttndfunc.o: ttndfunc.c ttnode.h book.h

### Chapter 12 ########################################################

skiplist: skipmain.o
	$(CC) $(CFLAGS) skipmain.o -o skiplist

skipmain.o: skipmain.c book.h

memmain.o: memmain.c

### Chapter 13 ########################################################

kdtree: kdmain.o
	$(CC) $(CFLAGS) kdmain.o -o kdtree

kdtree.o: kdmain.c book.h

### Chapter 14 ########################################################

incr: incr.o
	$(CC) $(CFLAGS) incr.o -o incr

incr.o: incr.c