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
	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
}

#####################
##  rumwandern /path/to/mage/file/.mage
rumwandern()
{
	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

	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}")

		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 ob DFILE schon installiert ist ###
			if [ ! -d ${MROOT}${INSTALLDB}/${PCAT}/${PNAME}-${PVER}-${PBUILD} ]
			then
				rumwandern ${HIGHEST_DEPFILE}
				ALLDEPS="${ALLDEPS} ${HIGHEST_DEPFILE}"
			fi
		fi
	done << EOF
${MY_DEPEND}
EOF
	return 0
}

[[ ${METHOD} = pretend ]] || \
	[[ ${METHOD} = srcpretend ]] || \
	[[ ${METHOD} = uppretend ]] || \
	[[ ${METHOD} = srcuppretend ]] && \
	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
			rumwandern ${MAGEFILE}

			# now add the package itself to the dependencies
			# (if not exists already)
			#if [ -z "$(echo ${ALLDEPS} | fgrep "${MAGEFILE}")" ]
			if checklist_alldeps "${MAGEFILE}"
			then
				ALLDEPS="${ALLDEPS} ${MAGEFILE}"
			fi
		fi
	done
else
	# get all dependencies of the package
	rumwandern ${MAGEFILE}

	# now add the package itself to the dependencies
	ALLDEPS="${ALLDEPS} ${MAGEFILE}"
fi

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


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