196 lines
5 KiB
Groff
196 lines
5 KiB
Groff
.\" Copyright (c) 1989, 1991, 1993
|
||
.\" The Regents of the University of California. All rights reserved.
|
||
.\"
|
||
.\" This code is derived from software contributed to Berkeley by
|
||
.\" Paul Vixie.
|
||
.\" Redistribution and use in source and binary forms, with or without
|
||
.\" modification, are permitted provided that the following conditions
|
||
.\" are met:
|
||
.\" 1. Redistributions of source code must retain the above copyright
|
||
.\" notice, this list of conditions and the following disclaimer.
|
||
.\" 2. Redistributions in binary form must reproduce the above copyright
|
||
.\" notice, this list of conditions and the following disclaimer in the
|
||
.\" documentation and/or other materials provided with the distribution.
|
||
.\" 3. All advertising materials mentioning features or use of this software
|
||
.\" must display the following acknowledgement:
|
||
.\" This product includes software developed by the University of
|
||
.\" California, Berkeley and its contributors.
|
||
.\" 4. Neither the name of the University nor the names of its contributors
|
||
.\" may be used to endorse or promote products derived from this software
|
||
.\" without specific prior written permission.
|
||
.\"
|
||
.\" THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
||
.\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||
.\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||
.\" ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
||
.\" FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||
.\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||
.\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||
.\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||
.\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||
.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||
.\" SUCH DAMAGE.
|
||
.\"
|
||
.\" @(#)bitstring.3 8.1 (Berkeley) 7/19/93
|
||
.\" %FreeBSD: src/share/man/man3/bitstring.3,v 1.6.2.5 2001/12/17 11:30:11 ru Exp %
|
||
.\"
|
||
.\" $FreeBSD$
|
||
.\"
|
||
.Dd July 19, 1993
|
||
.Dt BITSTRING 3
|
||
.Os
|
||
.Sh ̾<EFBFBD><EFBFBD>
|
||
.Nm bit_alloc ,
|
||
.Nm bit_clear ,
|
||
.Nm bit_decl ,
|
||
.Nm bit_ffs ,
|
||
.Nm bit_nclear ,
|
||
.Nm bit_nset ,
|
||
.Nm bit_set ,
|
||
.Nm bitstr_size ,
|
||
.Nm bit_test
|
||
.Nd <EFBFBD>ӥå<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ޥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Sh <EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||
.In bitstring.h
|
||
.Ft bitstr_t *
|
||
.Fn bit_alloc "int nbits"
|
||
.Ft void
|
||
.Fn bit_decl "bitstr_t *name" "int nbits"
|
||
.Ft void
|
||
.Fn bit_clear "bitstr_t *name" "int bit"
|
||
.Ft void
|
||
.Fn bit_ffc "bitstr_t *name" "int nbits" "int *value"
|
||
.Ft void
|
||
.Fn bit_ffs "bitstr_t *name" "int nbits" "int *value"
|
||
.Ft void
|
||
.Fn bit_nclear "bitstr_t *name" "int start" "int stop"
|
||
.Ft void
|
||
.Fn bit_nset "bitstr_t *name" "int start" "int stop"
|
||
.Ft void
|
||
.Fn bit_set "bitstr_t *name" "int bit"
|
||
.Ft int
|
||
.Fn bitstr_size "int nbits"
|
||
.Ft int
|
||
.Fn bit_test "bitstr_t *name" "int bit"
|
||
.Sh <EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Υޥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϥӥå<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Pp
|
||
<EFBFBD>ޥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fn bit_alloc
|
||
<EFBFBD>ϡ<EFBFBD>
|
||
.Fa nbits
|
||
<EFBFBD>ĤΥӥåȤ<EFBFBD><EFBFBD><EFBFBD>Ǽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Τ˽<EFBFBD>ʬ<EFBFBD>ʶ<EFBFBD><EFBFBD>֤<EFBFBD><EFBFBD>ؤ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Dq Fa "bitstr_t *"
|
||
<EFBFBD>Υݥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>֤<EFBFBD><EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ޤ<EFBFBD><EFBFBD>ϡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>֤<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѤǤ<EFBFBD><EFBFBD>ʤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||
.Dv NULL
|
||
<EFBFBD><EFBFBD><EFBFBD>֤<EFBFBD><EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Pp
|
||
<EFBFBD>ޥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fn bit_decl
|
||
<EFBFBD>ϡ<EFBFBD>
|
||
.Fa nbits
|
||
<EFBFBD>ĤΥӥåȤ<EFBFBD><EFBFBD><EFBFBD>Ǽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Τ˽<EFBFBD>ʬ<EFBFBD>ʶ<EFBFBD><EFBFBD>֤<EFBFBD><EFBFBD>å<EFBFBD><EFBFBD>˳<EFBFBD><EFBFBD><EFBFBD><EFBFBD>դ<EFBFBD><EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Pp
|
||
<EFBFBD>ޥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fn bitstr_size
|
||
<EFBFBD>ϡ<EFBFBD>
|
||
.Fa nbits
|
||
<EFBFBD>ĤΥӥåȤ<EFBFBD><EFBFBD><EFBFBD>Ǽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Τ<EFBFBD>ɬ<EFBFBD>פʡ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fa bitstr_t
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ǥο<EFBFBD><EFBFBD><EFBFBD><EFBFBD>֤<EFBFBD><EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϥӥå<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ԡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Τ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ǥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Pp
|
||
<EFBFBD>ޥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fn bit_clear
|
||
<EFBFBD>ȥޥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fn bit_set
|
||
<EFBFBD>ϡ<EFBFBD><EFBFBD>ӥå<EFBFBD><EFBFBD><EFBFBD>
|
||
.Ar name
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ρ<EFBFBD>0 <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȥ<EFBFBD><C8A4><EFBFBD>
|
||
.Fa bit
|
||
<EFBFBD><EFBFBD><EFBFBD>ܤΥӥåȤꥢ<EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ꤷ<EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Pp
|
||
<EFBFBD>ޥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fn bit_nset
|
||
<EFBFBD>ȥޥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fn bit_nclear
|
||
<EFBFBD>ϡ<EFBFBD><EFBFBD>ӥå<EFBFBD><EFBFBD><EFBFBD>
|
||
.Ar name
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||
.Fa start
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||
.Fa stop
|
||
<EFBFBD>ޤǤ<EFBFBD> (0 <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȥ<EFBFBD><C8A4><EFBFBD><EFBFBD>ֹ<EFBFBD><D6B9>դ<EFBFBD><D5A4><EFBFBD><EFBFBD><EFBFBD>) <20>ӥåȤåȤޤ<C8A4><DEA4><EFBFBD>
|
||
<EFBFBD><EFBFBD><EFBFBD>ꥢ<EFBFBD><EFBFBD><EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Pp
|
||
<EFBFBD>ޥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fn bit_test
|
||
<EFBFBD>ϡ<EFBFBD><EFBFBD>ӥå<EFBFBD><EFBFBD><EFBFBD>
|
||
.Ar name
|
||
<EFBFBD><EFBFBD><EFBFBD>ǡ<EFBFBD>0 <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȥ<EFBFBD><C8A4><EFBFBD>
|
||
.Fa bit
|
||
<EFBFBD><EFBFBD><EFBFBD>ܤΥӥåȤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>åȤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ƥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>硢ɾ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>̤<EFBFBD> 0 <20>Ǥʤ<C7A4><CAA4>ͤˤʤꡢ
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʳ<EFBFBD><EFBFBD>ξ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 0 <20><>ɾ<EFBFBD><C9BE><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ޤ<EFBFBD><DEA4><EFBFBD>
|
||
.Pp
|
||
<EFBFBD>ޥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fn bit_ffs
|
||
<EFBFBD>ϡ<EFBFBD>
|
||
.Ar name
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fa nbits
|
||
<EFBFBD>ӥåȤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Τʤ<EFBFBD><EFBFBD>ǡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>åȤ<EFBFBD><EFBFBD>줿<EFBFBD>ӥåȤ<EFBFBD><EFBFBD>ǽ<EFBFBD><EFBFBD>˸<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֤<EFBFBD>
|
||
0 <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȥ<EFBFBD><C8A4><EFBFBD><EFBFBD>ֹ<EFBFBD><D6B9>դ<EFBFBD><D5A4><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͤ<EFBFBD><CDA4><EFBFBD>
|
||
.Fa value
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֤˳<EFBFBD>Ǽ<EFBFBD><EFBFBD><EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɤΥӥåȤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ꤵ<EFBFBD><EFBFBD><EFBFBD>Ƥ<EFBFBD><EFBFBD>ʤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>硢
|
||
.Fa value
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֤ˡ<EFBFBD>\-1 <20><><EFBFBD><EFBFBD><EFBFBD>ꤵ<EFBFBD><EAA4B5><EFBFBD>ޤ<EFBFBD><DEA4><EFBFBD>
|
||
.Pp
|
||
<EFBFBD>ޥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fn bit_ffc
|
||
<EFBFBD>ϡ<EFBFBD>
|
||
.Ar name
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȥ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Fa nbits
|
||
<EFBFBD>ӥåȤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Τʤ<EFBFBD><EFBFBD>ǡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>åȤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ƥ<EFBFBD><EFBFBD>ʤ<EFBFBD><EFBFBD>ӥåȤ<EFBFBD><EFBFBD>ǽ<EFBFBD><EFBFBD>˸<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֤<EFBFBD><EFBFBD><EFBFBD>
|
||
0 <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȥ<EFBFBD><C8A4><EFBFBD><EFBFBD>ֹ<EFBFBD><D6B9>դ<EFBFBD><D5A4><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͤ<EFBFBD><CDA4><EFBFBD>
|
||
.Fa value
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֤˳<EFBFBD>Ǽ<EFBFBD><EFBFBD><EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɤΥӥåȤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ꤵ<EFBFBD><EFBFBD><EFBFBD>Ƥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>硢
|
||
.Fa value
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֤ˡ<EFBFBD>\-1 <20><><EFBFBD><EFBFBD><EFBFBD>ꤵ<EFBFBD><EAA4B5><EFBFBD>ޤ<EFBFBD><DEA4><EFBFBD>
|
||
.Pp
|
||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Υޥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ΰ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϡ<EFBFBD>
|
||
1 <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɾ<EFBFBD><C9BE><EFBFBD><EFBFBD><EFBFBD>졢<EFBFBD><ECA1A2><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ѥ<EFBFBD><D1A4><EFBFBD><EFBFBD><EFBFBD>
|
||
<EFBFBD><EFBFBD>ǽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Sh <EFBFBD><EFBFBD>
|
||
.Bd -literal -offset indent
|
||
#include <limits.h>
|
||
#include <bitstring.h>
|
||
|
||
\&...
|
||
#define LPR_BUSY_BIT 0
|
||
#define LPR_FORMAT_BIT 1
|
||
#define LPR_DOWNLOAD_BIT 2
|
||
\&...
|
||
#define LPR_AVAILABLE_BIT 9
|
||
#define LPR_MAX_BITS 10
|
||
|
||
make_lpr_available()
|
||
{
|
||
bitstr_t bit_decl(bitlist, LPR_MAX_BITS);
|
||
...
|
||
bit_nclear(bitlist, 0, LPR_MAX_BITS - 1);
|
||
...
|
||
if (!bit_test(bitlist, LPR_BUSY_BIT)) {
|
||
bit_clear(bitlist, LPR_FORMAT_BIT);
|
||
bit_clear(bitlist, LPR_DOWNLOAD_BIT);
|
||
bit_set(bitlist, LPR_AVAILABLE_BIT);
|
||
}
|
||
}
|
||
.Ed
|
||
.Sh <EFBFBD><EFBFBD>Ϣ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||
.Xr malloc 3
|
||
.Sh <EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||
.Nm bitstring
|
||
<EFBFBD>ؿ<EFBFBD><EFBFBD><EFBFBD>
|
||
.Bx 4.4
|
||
<EFBFBD>ǤϤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>о줷<EFBFBD>ޤ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||
.\" kuma
|