003 File Manager
Current Path:
/usr/src/contrib/byacc
usr
/
src
/
contrib
/
byacc
/
📁
..
📄
ACKNOWLEDGEMENTS
(771 B)
📄
AUTHORS
(247 B)
📄
CHANGES
(150.04 KB)
📄
MANIFEST
(41.11 KB)
📄
Makefile.old
(1.26 KB)
📄
NEW_FEATURES
(2 KB)
📄
NOTES
(504 B)
📄
NO_WARRANTY
(156 B)
📄
README
(1.37 KB)
📄
README.BTYACC
(22.02 KB)
📄
VERSION
(9 B)
📄
aclocal.m4
(51.8 KB)
📄
btyaccpar.c
(46.94 KB)
📄
btyaccpar.skel
(36.6 KB)
📄
closure.c
(4.18 KB)
📄
config.guess
(47.31 KB)
📄
config.sub
(30.87 KB)
📄
config_h.in
(2.66 KB)
📄
configure
(205.86 KB)
📄
configure.in
(1.57 KB)
📄
defs.h
(15.1 KB)
📄
descrip.mms
(1.14 KB)
📄
error.c
(8.83 KB)
📄
graph.c
(1.92 KB)
📄
install-sh
(6.96 KB)
📄
lalr.c
(10.74 KB)
📄
lr0.c
(9.85 KB)
📄
main.c
(14.75 KB)
📄
makefile.in
(3.39 KB)
📄
mkpar.c
(7.71 KB)
📄
mstring.c
(3.37 KB)
📄
output.c
(40.19 KB)
📁
package
📄
reader.c
(67.01 KB)
📄
skel2c
(2.81 KB)
📄
symtab.c
(1.88 KB)
📁
test
📄
verbose.c
(7.37 KB)
📄
vmsbuild.com
(5.46 KB)
📄
warshall.c
(1.12 KB)
📄
yacc.1
(12.82 KB)
📄
yaccpar.c
(11.96 KB)
📄
yaccpar.skel
(8.83 KB)
Editing: warshall.c
/* $Id: warshall.c,v 1.7 2010/06/06 22:48:51 tom Exp $ */ #include "defs.h" static void transitive_closure(unsigned *R, int n) { int rowsize; unsigned i; unsigned *rowj; unsigned *rp; unsigned *rend; unsigned *ccol; unsigned *relend; unsigned *cword; unsigned *rowi; rowsize = WORDSIZE(n); relend = R + n * rowsize; cword = R; i = 0; rowi = R; while (rowi < relend) { ccol = cword; rowj = R; while (rowj < relend) { if (*ccol & (1u << i)) { rp = rowi; rend = rowj + rowsize; while (rowj < rend) *rowj++ |= *rp++; } else { rowj += rowsize; } ccol += rowsize; } if (++i >= BITS_PER_WORD) { i = 0; cword++; } rowi += rowsize; } } void reflexive_transitive_closure(unsigned *R, int n) { int rowsize; unsigned i; unsigned *rp; unsigned *relend; transitive_closure(R, n); rowsize = WORDSIZE(n); relend = R + n * rowsize; i = 0; rp = R; while (rp < relend) { *rp |= (1u << i); if (++i >= BITS_PER_WORD) { i = 0; rp++; } rp += rowsize; } }
Upload File
Create Folder