-
Notifications
You must be signed in to change notification settings - Fork 1
/
Makefile
166 lines (127 loc) · 5.89 KB
/
Makefile
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
# This file is part of exactcolors.
# exactcolors is free software: you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation, either version 3 of the License, or
# (at your option) any later version.
# exactcolors is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
# GNU General Public License for more details.
# You should have received a copy of the GNU General Public License
# along with exactcolors. If not, see <http://www.gnu.org/licenses/>.
# exactcolors requires one of the following 3 LP solvers: Gurobi, Cplex, or QSopt.
# Please set the environment path and uncomment the lines correspondingly.
# You might also need to adopt the LPINCLUDE & LPLIB paths further below.
GUPATH=$(GUROBI_HOME)
CPLEXPATH=$(CPLEX_HOME)
QSPATH=$(QSOPT_HOME)
ifneq ($(QSPATH),)
LPINCLUDE=$(QSPATH)
LPLIB=$(QSPATH)/qsopt.a
LPSOURCE=lpqsopt.o
endif
ifneq ($(GUPATH),)
LPINCLUDE=$(GUPATH)/include
LPLIB=$(GUPATH)/lib/libgurobi.so.4.6.1
LPSOURCE=lpgurobi.o
GRBMWIS=mwis_grb.o
GUROBI_FLAG=-DUSE_GUROBI
endif
ifneq ($(CPLEXPATH),)
PROCESSOR := $(shell uname -p)
LPINCLUDE=$(CPLEXPATH)/include/ilcplex
LPLIB=$(CPLEXPATH)/lib/x86-64_linux/static_pic/libcplex.a
ifeq ($(PROCESSOR), i686)
LPLIB=$(CPLEXPATH)/lib/x86_linux/static_pic/libcplex.a
endif
LPSOURCE=lpcplex.o
GRBMWIS=
GUROBI_FLAG=
endif
export CC=gcc
export LD=gcc
#CFLAGS+= -g
CFLAGS+= -O3
# For static code analysis with clang we use the clang compiler.
# NOTE: You need to disable optimization otherwise
#export CC=clang
#
# Valgrind does not support fegetround & fesetround. With following compile option
# their use is circumvented. We also recommend to use QSopt as the LP-solver while
# debugging with valgrind, as the commercial solvers impose valgrind errors internally.
#
#CFLAGS+= -DCOMPILE_FOR_VALGRIND
####################################################
# Below this comment changes should be unnecessary.#
####################################################
SEWELL_DIR=mwis_sewell
SEWELL_LDFLAG=-L $(SEWELL_DIR) -lsewell
SEWELL_LIB=$(SEWELL_DIR)/libsewell.a
CFLAGS += -std=c99 -D_XOPEN_SOURCE=500 -pedantic -Wall -Wshadow -W -Wstrict-prototypes -Wmissing-prototypes -Wmissing-declarations -Wpointer-arith -Wnested-externs -Wundef -Wcast-qual -Wcast-align -Wwrite-strings -I$(LPINCLUDE)
export CFLAGS
OBJFILES=color.o color_backup.o color_parms.o graph.o greedy.o $(LPSOURCE) mwis.o $(GRBMWIS) mwis_grdy.o plotting.o heap.o util.o cliq_enum.o bbsafe.o
STABFILES=stable.o graph.o greedy.o util.o $(LPSOURCE) cliq_enum.o
STABGRDYFILES=stable_grdy.o graph.o greedy.o util.o $(LPSOURCE) cliq_enum.o mwis.o mwis_grdy.o heap.o $(SEWELL_LIB)
BOSSFILES=graph.o bbsafe.o util.o
CBOSSFILES=color_version.h color_main.o $(OBJFILES)
CWORKERFILES=color_worker.o $(OBJFILES)
CKILLERFILES=color_jobkiller.o $(OBJFILES)
PARTFILES=partition.o $(OBJFILES)
COMPFILES=complement.o $(OBJFILES)
all: color color_worker color_jobkiller stable stable_grdy queen test_boss test_worker test_tell partition complement
clang: *.[hc] mwis_sewell/*.[hc]
export CC=ccc-analyzer
scan-build -v -o clang make -j
color: $(SEWELL_LIB) $(CBOSSFILES) color_worker
$(LD) $(CFLAGS) -o color $(CBOSSFILES) $(LPLIB) -lm -lpthread $(SEWELL_LDFLAG)
color_worker: $(SEWELL_LIB) $(CWORKERFILES)
$(CC) $(CFLAGS) -o color_worker $(CWORKERFILES) $(LPLIB) -lm -lpthread $(SEWELL_LDFLAG)
color_jobkiller: $(SEWELL_LIB) $(CKILLERFILES)
$(CC) $(CFLAGS) -o color_jobkiller $(CKILLERFILES) $(LPLIB) -lm -lpthread $(SEWELL_LDFLAG)
$(SEWELL_LIB): $(SEWELL_DIR)/*[hc] $(SEWELL_DIR)/Makefile
cd $(SEWELL_DIR) && $(MAKE)
stable: $(STABFILES)
$(CC) $(CFLAGS) -o stable $(STABFILES) $(LPLIB) -lm -lpthread
stable_grdy: $(STABGRDYFILES)
$(CC) $(CFLAGS) -o stable_grdy $(STABGRDYFILES) $(LPLIB) -lm -lpthread
partition: $(SEWELL_LIB) $(PARTFILES)
$(CC) $(CFLAGS) -o partition $(PARTFILES) $(LPLIB) -lm -lpthread $(SEWELL_LIB)
complement: $(SEWELL_LIB) $(COMPFILES)
$(CC) $(CFLAGS) -o complement $(COMPFILES) $(LPLIB) -lm -lpthread $(SEWELL_LIB)
queen: queen.c
$(CC) $(CFLAGS) -o queen queen.c -lm -lpthread
test_boss: test_boss.o $(BOSSFILES)
$(CC) $(CFLAGS) -o test_boss test_boss.o $(BOSSFILES) -lm -lpthread
test_worker: test_worker.o $(BOSSFILES)
$(CC) $(CFLAGS) -o test_worker test_worker.o $(BOSSFILES) -lm -lpthread
test_tell: test_tell.o $(BOSSFILES)
$(CC) $(CFLAGS) -o test_tell test_tell.o $(BOSSFILES) -lm -lpthread
tags:
etags *.[hc]
clean:
rm -f *.o color stable test_boss test_worker test_tell partition mwis_gurobi.log gurobi.log look.lp vg.log* color_version.h color_worker color_jobkiller queen complement stable_grdy
rm -rf clang
cd $(SEWELL_DIR) && $(MAKE) clean
color_version.h: *.[hc]
./create_version_header > color_version.h
color.o: color_main.c color.c color.h color_private.h lp.h color_defs.h mwis.h plotting.h heap.h bbsafe.h color_version.h
color_worker.o: color_worker.c color_private.h color_defs.h bbsafe.h
color_backup.o: color_backup.c color_private.h color_defs.h
color_parms.o: color_parms.c color_parms.h color_defs.h
partition.o: partition.c color.h graph.h color_defs.h
complement.c: color.h graph.h color_defs.h
heap.o: heap.c heap.h color_defs.h
graph.o: graph.c graph.h color_defs.h
greedy.o: greedy.c color.h graph.h color_defs.h
lpgurobi.o: lpgurobi.c color.h lp.h color_defs.h
lpcplex.o: lpcplex.c color.h lp.h color_defs.h
lpqsopt.o: lpqsopt.c color.h lp.h color_defs.h
mwis.o: mwis.c mwis.h color.h color_defs.h
mwis_grdy.o: mwis_grdy.c color.h graph.h color_defs.h heap.h
mwis_grb.o: mwis_grb.c color.h lp.h color_defs.h
stable.o: stable.c color.h graph.h lp.h
util.o: util.c color.h
cliq_enum.o: color.h lp.h graph.h mwis.h
test_boss.o: test_boss.c bbsafe.h
test_worker.o: test_worker.c bbsafe.h
test_tell.o: test_tell.c bbsafe.h