Imported Upstream version 4.87upstream/4.87

1 files changed, 148 insertions, 0 deletions

diff --git a/lib/fino.c b/lib/fino.c
new file mode 100644
index 0000000..6beff86
--- /dev/null
+++ b/lib/fino.c
@@ -0,0 +1,148 @@
+/*
+ * fino.c -- find inode functions for lsof library
+ */
+
+
+/*
+ * Copyright 1997 Purdue Research Foundation, West Lafayette, Indiana
+ * 47907.  All rights reserved.
+ *
+ * Written by Victor A. Abell
+ *
+ * This software is not subject to any license of the American Telephone
+ * and Telegraph Company or the Regents of the University of California.
+ *
+ * Permission is granted to anyone to use this software for any purpose on
+ * any computer system, and to alter it and redistribute it freely, subject
+ * to the following restrictions:
+ *
+ * 1. Neither the authors nor Purdue University are responsible for any
+ *    consequences of the use of this software.
+ *
+ * 2. The origin of this software must not be misrepresented, either by
+ *    explicit claim or by omission.  Credit to the authors and Purdue
+ *    University must appear in documentation and sources.
+ *
+ * 3. Altered versions must be plainly marked as such, and must not be
+ *    misrepresented as being the original software.
+ *
+ * 4. This notice may not be removed or altered.
+ */
+
+
+/*
+ * fino.c -- find block (optional) and character device file inode numbers
+ *
+ * The caller must define:
+ *
+ *	HASBLKDEV	to activate the block device inode lookup
+ */
+
+
+#include "../machine.h"
+
+#if	defined(HASBLKDEV) || defined(USE_LIB_FIND_CH_INO)
+
+# if	!defined(lint)
+static char copyright[] =
+"@(#) Copyright 1997 Purdue Research Foundation.\nAll rights reserved.\n";
+static char *rcsid = "$Id: fino.c,v 1.5 2008/10/21 16:12:36 abe Exp $";
+# endif	/* !defined(lint) */
+
+#include "../lsof.h"
+
+#else	/* !defined(HASBLKDEV) && !defined(USE_LIB_FIND_CH_INO) */
+char fino_d1[] = "d"; char *fino_d2 = fino_d1;
+#endif	/* defined(HASBLKDEV) || defined(USE_LIB_FIND_CH_INO) */
+
+
+#if	defined(HASBLKDEV)
+/*
+ * find_bl_ino() - find the inode number for a block device file
+ */
+
+void
+find_bl_ino()
+{
+	dev_t ldev, tdev;
+	int low, hi, mid;
+
+	readdev(0);
+
+# if	defined(HASDCACHE)
+find_bl_ino_again:
+# endif	/* defined(HASDCACHE) */
+
+	low = mid = 0;
+	hi = BNdev - 1;
+	if (!Lf->dev_def || (Lf->dev != DevDev) || !Lf->rdev_def)
+	    return;
+	ldev = Lf->rdev;
+	while (low <= hi) {
+	    mid = (low + hi) / 2;
+	    tdev = BSdev[mid]->rdev;
+	    if (ldev < tdev)
+		hi = mid - 1;
+	    else if (ldev > tdev)
+		low = mid + 1;
+	    else {
+
+# if	defined(HASDCACHE)
+		if (DCunsafe && !BSdev[mid]->v && !vfy_dev(BSdev[mid]))
+		    goto find_bl_ino_again;
+# endif	/* defined(HASDCACHE) */
+
+		Lf->inode = BSdev[mid]->inode;
+		if (Lf->inp_ty == 0)
+		    Lf->inp_ty = 1;
+		return;
+	    }
+	}
+}
+#endif	/* defined(HASBLKDEV) */
+
+
+#if	defined(USE_LIB_FIND_CH_INO)
+/*
+ * find_ch_ino() - find the inode number for a character device file
+ */
+
+void
+find_ch_ino()
+{
+	dev_t ldev, tdev;
+	int low, hi, mid;
+
+	readdev(0);
+
+# if	defined(HASDCACHE)
+find_ch_ino_again:
+# endif	/* defined(HASDCACHE) */
+
+	low = mid = 0;
+	hi = Ndev - 1;
+	if (!Lf->dev_def || (Lf->dev != DevDev) || !Lf->rdev_def)
+	    return;
+	ldev = Lf->rdev;
+	while (low <= hi) {
+	    mid = (low + hi) / 2;
+	    tdev = Sdev[mid]->rdev;
+	    if (ldev < tdev)
+		hi = mid - 1;
+	    else if (ldev > tdev)
+		low = mid + 1;
+	    else {
+
+# if	defined(HASDCACHE)
+		if (DCunsafe && !Sdev[mid]->v && !vfy_dev(Sdev[mid]))
+		    goto find_ch_ino_again;
+# endif	/* defined(HASDCACHE) */
+
+		Lf->inode = Sdev[mid]->inode;
+		if (Lf->inp_ty == 0)
+		    Lf->inp_ty = 1;
+		return;
+	    }
+	}
+}
+#endif	/* defined(USE_LIB_FIND_CH_INO) */