4 files changed, 153 insertions, 0 deletions
diff --git a/scripts/functions b/scripts/functions
index 19560ba..586c82f 100644
--- a/scripts/functions
+++ b/scripts/functions
@@ -7,3 +7,124 @@ panic()
 		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
+}	
diff --git a/scripts/init-top/test b/scripts/init-top/test
new file mode 100644
index 0000000..e4d59fb
--- /dev/null
+++ b/scripts/init-top/test
@@ -0,0 +1,18 @@
+#!/bin/sh
+
+PREREQ=""
+
+prereqs()
+{
+	echo "$PREREQ"
+}
+
+case $1 in
+# get pre-requisites
+prereqs)
+	prereqs
+	exit 0
+	;;
+esac
+
+echo "Got here!"
diff --git a/scripts/local b/scripts/local
index 572f185..ffbd230 100644
--- a/scripts/local
+++ b/scripts/local
@@ -3,6 +3,8 @@
 # Parameter: Where to mount the filesystem
 mountroot ()
 {
+	run_scripts /scripts/local_top
+
 	# Get the root filesystem type
 	if [ ! -e ${ROOT} ]; then
 		panic "ALERT!  ${ROOT} does not exist.  Dropping to a shell!"
@@ -10,6 +12,10 @@ mountroot ()
 
 	eval $(fstype < ${ROOT})
 
+	run_scripts /scripts/local_premount
+
 	# Mount root
 	mount ${ro} -t ${FSTYPE} ${ROOT} ${rootmnt}
+
+	run_scripts /scripts/local_bottom
 }
diff --git a/scripts/nfs b/scripts/nfs
index 1225c4d..d0f1600 100644
--- a/scripts/nfs
+++ b/scripts/nfs
@@ -2,10 +2,18 @@
 # Paramter: Where the root should be mounted
 mountroot ()
 {
+	run_scripts /scripts/nfs_top
+
 	ipconfig ${DEVICE}
 	. /tmp/net-${DEVICE}.conf
 	if [ "x${NFSROOT}" = "xauto" ]; then
 		NFSROOT=${ROOTSERVER}:${ROOTPATH}
 	fi
+
+	run_scripts /scripts/nfs_premount
+
 	nfsmount ${NFSROOT} ${rootmnt}
+
+	run_scripts /scripts/nfs_bottom
+
 }