scripts/functions


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

panic()
{
	echo $@
	if [ -e /bin/busybox ]; then
		FS1='(initramfs) ' exec /bin/busybox sh
	else
		FS1='(initramfs) ' exec /bin/sh
	fi
}

# this function finds scripts with empty depends and adds them
# to the ordered list
dep_reduce()
{
	i=0
	j=0
	unset neworder

	for entry in "${array[@]}"; do
		set - ${entry}

		if [ "$#" -eq "0" ]; then
			continue
		elif [ "$#" -eq "1" ]; then
			if [ $end -eq 0 ] ||
			   [ x"${order[$((end-1))]}" != x"$1" ]; then
				order[$((end))]=$1
				end=$((end+1))
				neworder[$((j))]=$1
				j=$((j+1))
			fi

			array[$((i))]=
		fi

		i=$((i+1))
	done
}

dep_remove()
{
	i=0

	# for each row in the array
	for entry in "${array[@]}"; do
		unset newentry

		set - ${entry}

		# for each dependency of the script
		for dep in "$@"; do
			new=1

			# for each new dependency
			for tmp in "${order[@]}"; do
				if [ x"$dep" = x"$tmp" ]; then
					new=0
				fi
			done

			if [ x"$new" = x"1" ]; then
				newentry="$newentry $dep"
			fi
		done

		array[$((i))]="$newentry"
		i=$((i+1))
	done
}

run_scripts()
{
	initdir=${1}
	scripts=$(ls ${initdir})
	order=
	end=0
	array=

	# FIXME: New algorithm
	# array of strings: "$file $prereqs"
	# iterate over all strings; find empty strings (just $file)
	# add to order, delete from all strings and zero out entry
	# repeat until all strings are empty
	
	i=0
	for file in $scripts; do
		# if it's not a regular file, or if it's not executable, skip it
		if ! [ -f ${initdir}/${file} ] || ! [ -x ${initdir}/${file} ]; then
			continue
		fi
	
		array[$((i))]="$file $(${initdir}/${file} prereqs)"
		i=$((i+1))
	done

	# No scripts in directory, bail.
	if [ ${i} -eq 0 ]; then
		return 0
	fi
	
	while /bin/true; do
		set - ${array[@]}
	
		if [ "$#" -eq "0" ]; then
			break
		fi
		
		dep_reduce
	
		dep_remove
			
		if [ "${#neworder}" -eq "0" ]; then
			for x in "${array[@]}"; do
				if [ x"$x" != x"" ]; then
					printf "could not reduce further; "
					printf "circular dependencies\n"
					return 1
				fi
			done
	
			# we're done!
			break
		fi
	done
	
	# run the initscripts
	for script in "${order[@]}"; do
		${initdir}/${script}
	done
}