lib/mage/depwalker.sh

#!/bin/bash
# $Id$
# dependeny walker

# default die function
die()
{
	echo ${COLRED}"$@"${COLDEFAULT}
	exit 1
}

# include all needed files
[ -f /etc/mage.rc.global ] &&  \
	source /etc/mage.rc.global || \
	die "/etc/mage.rc.global missing"

[ -f ${MAGERC} ] && source ${MAGERC} || \
	die "Your ${MAGERC} is missing. Aborting."

[ -f ${MLIBDIR}/mage4.functions.sh ] && \
	source ${MLIBDIR}/mage4.functions.sh || \
	die "mage functions missing"

usage()
{
	echo
	echo "Usage: $(basename $0) [command] [arg] ..."
	echo
	echo "  -h     --help          shows this help"
	echo "  -c     --pcat          categorie of the package"
	echo "  -n     --pname         name of the package"
	echo "  -v     --pver          version number of the package"
	echo "  -b     --pbuild        build number of the package"
	echo "  -m     --method        which calc method should be used:"
	echo "                         install, srcinstall, depend, srcdepend"
	echo "                         upgrade, srcupgrade,"
	echo "                         install-build-prerequisites, pretend-build-prerequisites"
	echo
	echo "method, name, version and build must be given !"
	echo
	exit 1
}

# very basic getops
for i in $*
do
	case $1 in
		--pcat|-c) shift; PCAT="$1" ;;
		--pname|-n) shift; PNAME="$1" ;;
		--pver|-v) shift; PVER="$1" ;;
		--pbuild|-b) shift; PBUILD="$1" ;;
		--method|-m) shift; METHOD="$1" ;;
		--help|-h) usage ;;
	esac
	shift
done

# sanity checks; abort if not given
[ -z "${PCAT}" ] && usage
[ -z "${PNAME}" ] && usage
[ -z "${PVER}" ] && usage
[ -z "${PBUILD}" ] && usage
[ -z "${METHOD}" ] && usage

# check needed global vars
[ -z "${MAGEDIR}" ] && die "\$MAGEDIR not set."
[ -z "${INSTALLDB}" ] && die "\$INSTALLDB not set."
[ -z "${BUILDDIR}" ] && die "\$BUILDDIR not set."

# other needed vars
ALLDEPS=""
MAGEFILE="${MAGEDIR}/${PCAT}/${PNAME}/${PNAME}-${PVER}-${PBUILD}.mage"

# much faster than fgrep
checklist_alldeps()
{
	local i
	local item="$1"

	for i in ${ALLDEPS}
	do
		[[ ${i} = ${item} ]] && return 1
	done

	return 0
}

checklist_processeddeps()
{
	local i
	local item="$1"

	for i in ${PROCESSEDDEPS}
	do
		[[ ${i} = ${item} ]] && return 1
	done

	return 0
}

#####################
##  depwalking /path/to/mage/file/.mage
depwalking()
{
	unset DEPEND
	unset SDEPEND
	unset MY_DEPEND

	local DFILE
	local SYM
	local DEPNAME
	local HIGHEST_DEPFILE
	local MY_DEPEND
	local REAL_PGKNAME
	local VIRTUAL_NAME
	local INSTALL_VIRTUAL
	local PNAME
	local PCAT
	local PVER
	local PBUILD

	DFILE="$1"

	source ${DFILE}

	# forced nodeps
	if [[ ${NODEPS} = true ]]
	then
		DEPEND=""
		SDEPEND=""
	fi

	MY_DEPEND="${DEPEND}"

	# for srcinstall & srcdepend only; SDEPEND also needed
	if [[ ${METHOD} = srcinstall ]] || \
		[[ ${METHOD} = srcpretend ]] || \
		[[ ${METHOD} = srcupgrade ]] || \
		[[ ${METHOD} = srcuppretend ]]
	then
		# only if SDEPEND is not zero
		if [ -n "${SDEPEND}" ]
		then
			# crlf is substantly needed !!
			if [ -n "${MY_DEPEND}" ]
			then
				MY_DEPEND="${MY_DEPEND}
					${SDEPEND}"
			else
				MY_DEPEND="${SDEPEND}"
			fi
		fi
	fi

	if [[ ${METHOD} = install-build-prerequisites ]] || \
		[[ ${METHOD} = pretend-build-prerequisites ]]
	then
		# only one time
		if [[ ${LOOP_COUNTER} -lt 1 ]]
		then
			# only if SDEPEND is not zero
			if [ -n "${SDEPEND}" ]
			then
				# crlf is substantly needed !!
				if [ -n "${MY_DEPEND}" ]
				then
					MY_DEPEND="${MY_DEPEND}
						${SDEPEND}"
				else
					MY_DEPEND="${SDEPEND}"
				fi
			fi
		fi
		LOOP_COUNTER=${LOOP_COUNTER}+1
	fi

	unset DEPEND
	unset SDEPEND

	if [ -z "${MY_DEPEND}" ]
	then
		return 1
	fi

	while read SYM DEPNAME
	do
		# exclude empty depnames
		[[ -z ${DEPNAME} ]] && continue

		# exclude all already processed deps -without version
		if ! checklist_processeddeps "${DEPNAME%-*}"
		then
			continue
		fi

		# mark depfile as processed to prevent double runs -without version
		# but do not add any virtuals to PROCESSEDDEPS or their resolved
		# pkgnames will be ignored and they are missing on the dependecy-list
		if [[ ${DEPNAME/virtual\//} = ${DEPNAME} ]]
		then
			PROCESSEDDEPS="${PROCESSEDDEPS} ${DEPNAME%-*}"
		fi

		HIGHEST_DEPFILE=$(dep2highest_magefile "${DEPNAME}")
		if [[ -z ${HIGHEST_DEPFILE} ]]
		then
			INVALID_DEPS+=" ${DEPNAME}:${DFILE}"
			continue
		fi

		PCAT="$(magename2pcat ${HIGHEST_DEPFILE})"
		PNAME="$(magename2pname ${HIGHEST_DEPFILE})"
		PVER="$(magename2pver ${HIGHEST_DEPFILE})"
		PBUILD="$(magename2pbuild ${HIGHEST_DEPFILE})"

		## dep already in ALLDEPS? then going on

		# usage of fgrep is extremly slow and consumes a lot of cpu power
		#if [ -z "$(echo ${ALLDEPS} | fgrep "${HIGHEST_DEPFILE}")" ]
		if checklist_alldeps "${HIGHEST_DEPFILE}"
		then
			### check if the dependency is already installed ###
			if [ ! -d ${MROOT}${INSTALLDB}/${PCAT}/${PNAME}-${PVER}-${PBUILD} ]
			then
				depwalking ${HIGHEST_DEPFILE}
				ALLDEPS="${ALLDEPS} ${HIGHEST_DEPFILE}"
			fi
		fi
	done << EOF
${MY_DEPEND}
EOF
	return 0
}

[[ ${METHOD} = pretend ]] || \
	[[ ${METHOD} = srcpretend ]] || \
	[[ ${METHOD} = uppretend ]] || \
	[[ ${METHOD} = srcuppretend ]] || \
	[[ ${METHOD} = pretend-build-prerequisites ]] && \
	echo -n "Calculating dependencies ... "


if [[ ${METHOD} = upgrade ]] || \
	[[ ${METHOD} = srcupgrade ]] || \
	[[ ${METHOD} = uppretend ]] || \
	[[ ${METHOD} = srcuppretend ]]
then
	INSTDEPS="$(${MLIBDIR}/magequery.sh -i)"
	for dep in ${INSTDEPS}
	do
		PCAT="$(magename2pcat ${dep} installdb)"
		PNAME="$(magename2pname ${dep})"

		# get the highest mage file from mage-db
		MAGEFILE="$(get_highest_magefile ${PCAT} ${PNAME})"

		# if no install candidate was found, record this
		# and process with the next one
		if [[ -z ${MAGEFILE} ]]
		then
			NO_UPGRADE_CANDIDATE="${NO_UPGRADE_CANDIDATE} ${PCAT}/${PNAME}"
			continue
		fi

		# now get the pver&pbuild from the new file
		PVER="$(magename2pver ${MAGEFILE})"
		PBUILD="$(magename2pbuild ${MAGEFILE})"

		# do not walk files which are installed
		if [ ! -d ${INSTALLDB}/${PCAT}/${PNAME}-${PVER}-${PBUILD} ]
		then
			# get dependencies the package
			depwalking ${MAGEFILE}
		fi
	done
else
	LOOP_COUNTER=0
	# get all dependencies of the package
	depwalking ${MAGEFILE}
fi

if [[ ${METHOD} != install-build-prerequisites ]] &&
	[[ ${METHOD} != pretend-build-prerequisites ]]
then
	# now add the package itself to the dependencies
	# (if not exists already)
	if checklist_alldeps "${MAGEFILE}"
	then
		ALLDEPS="${ALLDEPS} ${MAGEFILE}"
	fi
fi

[[ ${METHOD} = pretend ]] || \
	[[ ${METHOD} = srcpretend ]] || \
	[[ ${METHOD} = uppretend ]] || \
	[[ ${METHOD} = srcuppretend ]] || \
	[[ ${METHOD} = pretend-build-prerequisites ]] && \
	echo "done"


## show output of pretend
if [[ ${METHOD} = pretend ]] || \
	[[ ${METHOD} = srcpretend ]] || \
	[[ ${METHOD} = uppretend ]] || \
	[[ ${METHOD} = srcuppretend ]] || \
	[[ ${METHOD} = pretend-build-prerequisites ]]
then
	# this is a little bit faster
	declare -i x=0
	echo -n "Building dependencies list ... "
	for i in ${ALLDEPS}
	do
		(( x++ ))
		k="$x"
		[ ${x} -le 9  ] && k="0${k}"
		#[ ${x} -le 99  ] && k="0${k}"
		PCAT="$(magename2pcat ${i})"
		PNAME="$(magename2pname ${i})"
		PVER="$(magename2pver ${i})"
		PBUILD="$(magename2pbuild ${i})"
		if [ -z "${list}" ]
		then
			list="\t${COLBLUE}[${k}] ${COLGREEN}${PCAT}/${PNAME}-${PVER}-${PBUILD}${COLDEFAULT}"
		else
			list="${list}
\t${COLBLUE}[${k}] ${COLGREEN}${PCAT}/${PNAME}-${PVER}-${PBUILD}${COLDEFAULT}"
		fi
		unset PCAT PNAME PVER PBUILD
	done
	echo "done"
	echo -e "${list}"
	echo

	if [[ ! -z ${INVALID_DEPS} ]]
	then
		echo -e "${COLRED}Invalid dependencies found:${COLDEFAULT}"
		for i in ${INVALID_DEPS}
		do
			_dep="${i%%:*}"
			_mage="${i##*:}"
			echo -e "${COLRED} '${_dep}' -> '${_mage}'${COLDEFAULT}"
		done
		echo
	fi

	if [[ ! -z ${NO_UPGRADE_CANDIDATE} ]]
	then
		echo -e "${COLRED}Currently no candidates found for:${COLDEFAULT}"
		for i in ${NO_UPGRADE_CANDIDATE}
		do
			echo -e "${COLRED}    ${i}${COLDEFAULT}"
		done
		echo
		echo -e "${COLRED}Please consider to uninstall all of them first,${COLDEFAULT}"
		echo -e "${COLRED}because these packages does not exist in this distribution${COLDEFAULT}"
		echo -e "${COLRED}anymore and there will be no further support for them.${COLDEFAULT}"
		echo
	fi
fi

## return output from src/install deps
[[ ${METHOD} = install ]] || \
	[[ ${METHOD} = srcinstall ]] || \
	[[ ${METHOD} = upgrade ]] || \
	[[ ${METHOD} = srcupgrade ]] || \
	[[ ${METHOD} = install-build-prerequisites ]] && \
	echo "${ALLDEPS}"
1	#!/bin/bash
2	# $Id$
3	# dependeny walker
4
5	# default die function
6	die()
7	{
8	echo ${COLRED}"$@"${COLDEFAULT}
9	exit 1
10	}
11
12	# include all needed files
13	[ -f /etc/mage.rc.global ] && \
14	source /etc/mage.rc.global \|\| \
15	die "/etc/mage.rc.global missing"
16
17	[ -f ${MAGERC} ] && source ${MAGERC} \|\| \
18	die "Your ${MAGERC} is missing. Aborting."
19
20	[ -f ${MLIBDIR}/mage4.functions.sh ] && \
21	source ${MLIBDIR}/mage4.functions.sh \|\| \
22	die "mage functions missing"
23
24	usage()
25	{
26	echo
27	echo "Usage: $(basename $0) [command] [arg] ..."
28	echo
29	echo " -h --help shows this help"
30	echo " -c --pcat categorie of the package"
31	echo " -n --pname name of the package"
32	echo " -v --pver version number of the package"
33	echo " -b --pbuild build number of the package"
34	echo " -m --method which calc method should be used:"
35	echo " install, srcinstall, depend, srcdepend"
36	echo " upgrade, srcupgrade,"
37	echo " install-build-prerequisites, pretend-build-prerequisites"
38	echo
39	echo "method, name, version and build must be given !"
40	echo
41	exit 1
42	}
43
44	# very basic getops
45	for i in $*
46	do
47	case $1 in
48	--pcat\|-c) shift; PCAT="$1" ;;
49	--pname\|-n) shift; PNAME="$1" ;;
50	--pver\|-v) shift; PVER="$1" ;;
51	--pbuild\|-b) shift; PBUILD="$1" ;;
52	--method\|-m) shift; METHOD="$1" ;;
53	--help\|-h) usage ;;
54	esac
55	shift
56	done
57
58	# sanity checks; abort if not given
59	[ -z "${PCAT}" ] && usage
60	[ -z "${PNAME}" ] && usage
61	[ -z "${PVER}" ] && usage
62	[ -z "${PBUILD}" ] && usage
63	[ -z "${METHOD}" ] && usage
64
65	# check needed global vars
66	[ -z "${MAGEDIR}" ] && die "\$MAGEDIR not set."
67	[ -z "${INSTALLDB}" ] && die "\$INSTALLDB not set."
68	[ -z "${BUILDDIR}" ] && die "\$BUILDDIR not set."
69
70	# other needed vars
71	ALLDEPS=""
72	MAGEFILE="${MAGEDIR}/${PCAT}/${PNAME}/${PNAME}-${PVER}-${PBUILD}.mage"
73
74	# much faster than fgrep
75	checklist_alldeps()
76	{
77	local i
78	local item="$1"
79
80	for i in ${ALLDEPS}
81	do
82	[[ ${i} = ${item} ]] && return 1
83	done
84
85	return 0
86	}
87
88	checklist_processeddeps()
89	{
90	local i
91	local item="$1"
92
93	for i in ${PROCESSEDDEPS}
94	do
95	[[ ${i} = ${item} ]] && return 1
96	done
97
98	return 0
99	}
100
101	#####################
102	## depwalking /path/to/mage/file/.mage
103	depwalking()
104	{
105	unset DEPEND
106	unset SDEPEND
107	unset MY_DEPEND
108
109	local DFILE
110	local SYM
111	local DEPNAME
112	local HIGHEST_DEPFILE
113	local MY_DEPEND
114	local REAL_PGKNAME
115	local VIRTUAL_NAME
116	local INSTALL_VIRTUAL
117	local PNAME
118	local PCAT
119	local PVER
120	local PBUILD
121
122	DFILE="$1"
123
124	source ${DFILE}
125
126	# forced nodeps
127	if [[ ${NODEPS} = true ]]
128	then
129	DEPEND=""
130	SDEPEND=""
131	fi
132
133	MY_DEPEND="${DEPEND}"
134
135	# for srcinstall & srcdepend only; SDEPEND also needed
136	if [[ ${METHOD} = srcinstall ]] \|\| \
137	[[ ${METHOD} = srcpretend ]] \|\| \
138	[[ ${METHOD} = srcupgrade ]] \|\| \
139	[[ ${METHOD} = srcuppretend ]]
140	then
141	# only if SDEPEND is not zero
142	if [ -n "${SDEPEND}" ]
143	then
144	# crlf is substantly needed !!
145	if [ -n "${MY_DEPEND}" ]
146	then
147	MY_DEPEND="${MY_DEPEND}
148	${SDEPEND}"
149	else
150	MY_DEPEND="${SDEPEND}"
151	fi
152	fi
153	fi
154
155	if [[ ${METHOD} = install-build-prerequisites ]] \|\| \
156	[[ ${METHOD} = pretend-build-prerequisites ]]
157	then
158	# only one time
159	if [[ ${LOOP_COUNTER} -lt 1 ]]
160	then
161	# only if SDEPEND is not zero
162	if [ -n "${SDEPEND}" ]
163	then
164	# crlf is substantly needed !!
165	if [ -n "${MY_DEPEND}" ]
166	then
167	MY_DEPEND="${MY_DEPEND}
168	${SDEPEND}"
169	else
170	MY_DEPEND="${SDEPEND}"
171	fi
172	fi
173	fi
174	LOOP_COUNTER=${LOOP_COUNTER}+1
175	fi
176
177	unset DEPEND
178	unset SDEPEND
179
180	if [ -z "${MY_DEPEND}" ]
181	then
182	return 1
183	fi
184
185	while read SYM DEPNAME
186	do
187	# exclude empty depnames
188	[[ -z ${DEPNAME} ]] && continue
189
190	# exclude all already processed deps -without version
191	if ! checklist_processeddeps "${DEPNAME%-*}"
192	then
193	continue
194	fi
195
196	# mark depfile as processed to prevent double runs -without version
197	# but do not add any virtuals to PROCESSEDDEPS or their resolved
198	# pkgnames will be ignored and they are missing on the dependecy-list
199	if [[ ${DEPNAME/virtual\//} = ${DEPNAME} ]]
200	then
201	PROCESSEDDEPS="${PROCESSEDDEPS} ${DEPNAME%-*}"
202	fi
203
204	HIGHEST_DEPFILE=$(dep2highest_magefile "${DEPNAME}")
205	if [[ -z ${HIGHEST_DEPFILE} ]]
206	then
207	INVALID_DEPS+=" ${DEPNAME}:${DFILE}"
208	continue
209	fi
210
211	PCAT="$(magename2pcat ${HIGHEST_DEPFILE})"
212	PNAME="$(magename2pname ${HIGHEST_DEPFILE})"
213	PVER="$(magename2pver ${HIGHEST_DEPFILE})"
214	PBUILD="$(magename2pbuild ${HIGHEST_DEPFILE})"
215
216	## dep already in ALLDEPS? then going on
217
218	# usage of fgrep is extremly slow and consumes a lot of cpu power
219	#if [ -z "$(echo ${ALLDEPS} \| fgrep "${HIGHEST_DEPFILE}")" ]
220	if checklist_alldeps "${HIGHEST_DEPFILE}"
221	then
222	### check if the dependency is already installed ###
223	if [ ! -d ${MROOT}${INSTALLDB}/${PCAT}/${PNAME}-${PVER}-${PBUILD} ]
224	then
225	depwalking ${HIGHEST_DEPFILE}
226	ALLDEPS="${ALLDEPS} ${HIGHEST_DEPFILE}"
227	fi
228	fi
229	done << EOF
230	${MY_DEPEND}
231	EOF
232	return 0
233	}
234
235	[[ ${METHOD} = pretend ]] \|\| \
236	[[ ${METHOD} = srcpretend ]] \|\| \
237	[[ ${METHOD} = uppretend ]] \|\| \
238	[[ ${METHOD} = srcuppretend ]] \|\| \
239	[[ ${METHOD} = pretend-build-prerequisites ]] && \
240	echo -n "Calculating dependencies ... "
241
242
243	if [[ ${METHOD} = upgrade ]] \|\| \
244	[[ ${METHOD} = srcupgrade ]] \|\| \
245	[[ ${METHOD} = uppretend ]] \|\| \
246	[[ ${METHOD} = srcuppretend ]]
247	then
248	INSTDEPS="$(${MLIBDIR}/magequery.sh -i)"
249	for dep in ${INSTDEPS}
250	do
251	PCAT="$(magename2pcat ${dep} installdb)"
252	PNAME="$(magename2pname ${dep})"
253
254	# get the highest mage file from mage-db
255	MAGEFILE="$(get_highest_magefile ${PCAT} ${PNAME})"
256
257	# if no install candidate was found, record this
258	# and process with the next one
259	if [[ -z ${MAGEFILE} ]]
260	then
261	NO_UPGRADE_CANDIDATE="${NO_UPGRADE_CANDIDATE} ${PCAT}/${PNAME}"
262	continue
263	fi
264
265	# now get the pver&pbuild from the new file
266	PVER="$(magename2pver ${MAGEFILE})"
267	PBUILD="$(magename2pbuild ${MAGEFILE})"
268
269	# do not walk files which are installed
270	if [ ! -d ${INSTALLDB}/${PCAT}/${PNAME}-${PVER}-${PBUILD} ]
271	then
272	# get dependencies the package
273	depwalking ${MAGEFILE}
274	fi
275	done
276	else
277	LOOP_COUNTER=0
278	# get all dependencies of the package
279	depwalking ${MAGEFILE}
280	fi
281
282	if [[ ${METHOD} != install-build-prerequisites ]] &&
283	[[ ${METHOD} != pretend-build-prerequisites ]]
284	then
285	# now add the package itself to the dependencies
286	# (if not exists already)
287	if checklist_alldeps "${MAGEFILE}"
288	then
289	ALLDEPS="${ALLDEPS} ${MAGEFILE}"
290	fi
291	fi
292
293	[[ ${METHOD} = pretend ]] \|\| \
294	[[ ${METHOD} = srcpretend ]] \|\| \
295	[[ ${METHOD} = uppretend ]] \|\| \
296	[[ ${METHOD} = srcuppretend ]] \|\| \
297	[[ ${METHOD} = pretend-build-prerequisites ]] && \
298	echo "done"
299
300
301	## show output of pretend
302	if [[ ${METHOD} = pretend ]] \|\| \
303	[[ ${METHOD} = srcpretend ]] \|\| \
304	[[ ${METHOD} = uppretend ]] \|\| \
305	[[ ${METHOD} = srcuppretend ]] \|\| \
306	[[ ${METHOD} = pretend-build-prerequisites ]]
307	then
308	# this is a little bit faster
309	declare -i x=0
310	echo -n "Building dependencies list ... "
311	for i in ${ALLDEPS}
312	do
313	(( x++ ))
314	k="$x"
315	[ ${x} -le 9 ] && k="0${k}"
316	#[ ${x} -le 99 ] && k="0${k}"
317	PCAT="$(magename2pcat ${i})"
318	PNAME="$(magename2pname ${i})"
319	PVER="$(magename2pver ${i})"
320	PBUILD="$(magename2pbuild ${i})"
321	if [ -z "${list}" ]
322	then
323	list="\t${COLBLUE}[${k}] ${COLGREEN}${PCAT}/${PNAME}-${PVER}-${PBUILD}${COLDEFAULT}"
324	else
325	list="${list}
326	\t${COLBLUE}[${k}] ${COLGREEN}${PCAT}/${PNAME}-${PVER}-${PBUILD}${COLDEFAULT}"
327	fi
328	unset PCAT PNAME PVER PBUILD
329	done
330	echo "done"
331	echo -e "${list}"
332	echo
333
334	if [[ ! -z ${INVALID_DEPS} ]]
335	then
336	echo -e "${COLRED}Invalid dependencies found:${COLDEFAULT}"
337	for i in ${INVALID_DEPS}
338	do
339	_dep="${i%%:*}"
340	_mage="${i##*:}"
341	echo -e "${COLRED} '${_dep}' -> '${_mage}'${COLDEFAULT}"
342	done
343	echo
344	fi
345
346	if [[ ! -z ${NO_UPGRADE_CANDIDATE} ]]
347	then
348	echo -e "${COLRED}Currently no candidates found for:${COLDEFAULT}"
349	for i in ${NO_UPGRADE_CANDIDATE}
350	do
351	echo -e "${COLRED} ${i}${COLDEFAULT}"
352	done
353	echo
354	echo -e "${COLRED}Please consider to uninstall all of them first,${COLDEFAULT}"
355	echo -e "${COLRED}because these packages does not exist in this distribution${COLDEFAULT}"
356	echo -e "${COLRED}anymore and there will be no further support for them.${COLDEFAULT}"
357	echo
358	fi
359	fi
360
361	## return output from src/install deps
362	[[ ${METHOD} = install ]] \|\| \
363	[[ ${METHOD} = srcinstall ]] \|\| \
364	[[ ${METHOD} = upgrade ]] \|\| \
365	[[ ${METHOD} = srcupgrade ]] \|\| \
366	[[ ${METHOD} = install-build-prerequisites ]] && \
367	echo "${ALLDEPS}"