summaryrefslogtreecommitdiff
path: root/libc/misc/ffs.c
diff options
context:
space:
mode:
authorProjectRevoTPP <projectrevotpp@hotmail.com>2017-12-20 16:34:35 -0500
committerProjectRevoTPP <projectrevotpp@hotmail.com>2017-12-20 16:34:35 -0500
commit48ef7704c03e7e554c05de01bf8d1d70c16cb6f4 (patch)
tree34d52513de6c903b4f52ef87d885c73472daf469 /libc/misc/ffs.c
parentf49e7cbb33e6e27b0ce5eb35244d7241c800a7c1 (diff)
add libc building to agbcc.
Diffstat (limited to 'libc/misc/ffs.c')
-rw-r--r--libc/misc/ffs.c42
1 files changed, 42 insertions, 0 deletions
diff --git a/libc/misc/ffs.c b/libc/misc/ffs.c
new file mode 100644
index 0000000..e4afe7a
--- /dev/null
+++ b/libc/misc/ffs.c
@@ -0,0 +1,42 @@
+/*
+FUNCTION
+ <<ffs>>---find first bit set in a word
+
+INDEX
+ ffs
+
+ANSI_SYNOPSIS
+ int ffs(int <[word]>);
+
+TRAD_SYNOPSIS
+ int ffs(<[word]>);
+
+DESCRIPTION
+
+<<ffs>> returns the first bit set in a word.
+
+RETURNS
+<<ffs>> returns 0 if <[c]> is 0, 1 if <[c]> is odd, 2 if <[c]> is a multiple of
+2, etc.
+
+PORTABILITY
+<<ffs>> is not ANSI C.
+
+No supporting OS subroutines are required. */
+
+int
+ffs (word)
+ int word;
+{
+ int i;
+
+ if (!word)
+ return 0;
+
+ i = 0;
+ for (;;)
+ {
+ if (((1 << i++) & word) != 0)
+ return i;
+ }
+}