
CONTENTS     This file -- giving contents of the bcplprogs directories

Makefile     to clean all sub directories

./analyse:
 opt.b       analyse complete Cintcode programs (just started)
 queens.b    data for opt

./backtrk:
 abcd.b      form a long string of a,b,c and d with a constraint
 blks.b
 blks1.b
 moebius.b
 pento.b     count ways of placing 12 pentominoes on a 6x10 board
 pento3.b    ditto
 pentowin.b  explore the two person pentominoes game
 solit.b     count solutions to triangular solitaire
 solit2.b    find a solution to regular solitaire
 ttt.b

./bells:
 bells.b     Frank King's bell ringing tutor -- circa 1972
 bells.h     header for above
 bls.b       version of above for Windows CE BCPL
 bs.b        ditto

./bgpm:
 bgpm.b      an implementation of Strachey's GPM Macrogenerator
 hanoi.bgpm  data for above
 perm.bgpm   ditto

./bits:      bit pattern tricks
 add.b
 bits.b      number of ones in a word
 lsb.b       least significant one
 lg2.b       log to base 2 of a 32-bit unsigned integer
 msb.b       most significant one
 regions.b
 rev.b       reverse a bit pattern
 rotate.b    rotate a 32x32 boolean matrix anticlockwise 90 degrees
 tst.b

./chk8
 chk8.b      a tautology checker based on relations over 8 variables

./codegens:  various BCPL codegenerators and an interpreter
 cg68.b
 cg8086.b
 cgmips.b
 interp.b

./crypt:
 djwcrypt.b  An encryption method by David Wheeler
 enig.b      simulation of the enigma machine
 enigma.b    ditto
 rsa.b       demo of the rsa public key encryption method
 tea.b       An encryption method by David Wheeler
 tst.b

./demos:
 Xsquare.b
 ack.b
 anseq.b
 apfel.b
 bigprimes.b
 bprimes.b
 cavity.b
 coins.b
 condcomp.b
 coprimes.b  compare to prime number generators using coroutines
 countdn.b
 crc.b
 crdemo.b    a coroutine demo
 d3nodes.b   count the number of monotonic functions in d3
 demo.b      a trivial demo
 easter.b    calculate the date of Easter day
             or the length of the easter cycle (=5700000 years)
 f3nplus1.b  explore behaviour of f(n) = (n&1)=0 -> n/2, 3*n+1
 fact.b
 factors.b
 findperm.b
 fprimes.b
 fridays.b   show that the 13th is more often a Friday
 green.b     simulate green flies
 growth.b    Tabulate various growth functions
 ham2.b
 ham23.b
 hamming.b
 hash2n.b    explore hash functions for 2**n
 hello.b
 huffman.b
 inpoly.b
 julian.b    calculate the Julian number of a given date
 monbfns.b   count monotonic boolean functions
 monbfns1.b  ditto
 monbfns6.b  ditto
 nqueens.b   count solutions to the n queens problem
 objdemo.b   demo of BCPL object oriented programming
 pattern.b   a regular expression pattern matcher
 primefib.b  a strange nearly all prime generator
 primes.b    generator primes less than 1000
 queens.b    count solutions to the n queens problem
 queens2.b   ditto
 randtree.b  print a random binary tree
 ranexpr.b   evaluate a random expression
 shtree.b    copy a tree with sharing
 splay.b     a splay tree demo
 squad.b     firing squad demo
 stvote.b    single transferable voting scheme
 triangle.b  trivial demo
 warshll.b   Washall's algorithm

./dom:
 lca.b       Least common ancestor of pairs of vertices in a tree
 lt.b        exploration of the Lengauer-Tarjan algorithm for
             computing the immediate dominator tree of a flow graph

./drawing:
 curves.b
 dragon.b
 draw.b
 draw1.b
 drflight.b  draw a flight generated by jumbo.b below
 drflt.b     ditto
 drflt1.b    ditto
 jumbo.b     a simple flight simulator
 radplot2.b
 rplot.b
 tiles.b
 waves.b

./eval:
 Leval.b     a lambda evaluator
 epr163.b    compute exp(Pi root 163) to many significant figures
 eval.b      similar to Leval
 evale.b     calculate e to many places
 ieval.b     evaluate an integer expression
 lambda.b    parse and evaluate lambda expressions

./events:    discrete event simulation programs
 airport.b   airport demo
 async.b     simulation of async hardware
 bkrs.b      simulate clients and broker
 events.b    simple demo
 negexp.b    generate negative exponential distribution random numbers
 negexp.c    ditto in c
 net.b       simple demo
 objport.b   object oriented version of airport.b
 ppong.b     ping pong simulation between player

./fft:       FFT demos using modular arithmetic
 bigfft.b
 fft.b
 fft16
 fft16.b
 fftbench.b
 fftiter.b
 modsqrt.b
 walsh.b

./flow:
 b2flow.b
 b2flow.h
 blib.b
 blib.flo
 fftbench.b
 fftbench.flo
 optflow.b
 prflow.b
 test.b

./flow/doc:
 flow.txt
 optflow

./fnhash:    Hashing of boolean functions
 bfh.b

./graphics:  graphics demos for Windows CE
 gr.b
 graphics.b
 lander.b    a moon lander demo

./hornsat:
 form1       data for hornsat
 form2       ditto
 hornsat.b

./maze:
 maze.b      a maze solver
 maze.data   data for above

./mcpl:      MCPL compilers
 cvmial.b
 cvmial386.b
 mcpl.b
 mcpl2mial.b
 mcplsyn.b
 mcpltrn.b
 prmcode.b

./misc:
 acoding.b
 f3816.b
 grace.b
 kperms.b
 kperms1.b
 kperms2.b
 lottery.b
 lottery1.b
 lottery2.b
 net.b
 pmdata.b
 rdata.b
 regalg.b
 solve.b

./mlisp:     Arthur Norman's MLISP in BCPL
 demo.lisp   data for mlist.b
 mlisp.b

./nonogram:  A nongram solver
 nonogram.b

./nonogram/nonograms:  Data for above
 n219
 n220
 n331
 t1
 t2

./sial:      Experiments with compact code for BCPL
 bcpl2sial.b
 csquash.b
 cvopt.b
 cvsial.b
 cvsial386.b
 cvsialalpha.b
 cvsiallabs.b
 expcial.b
 expsial.b
 expsial1.b
 fsquash.b
 gsquash.b
 ksquash.b
 labopt.b
 lsquash.b
 obcpl2sial.b
 psquash.b
 redopt.b
 redsial.b
 redsial1.b
 sial.h
 sial2bred.b
 sial2cin.b
 sialopt.b
 sialoptlab.b
 sialsep.b
 squash.b

./sial/doc:
-rw-r--r--    1 mr       private      6236 Jul 29  1996 sialspec

./sort:
 closest.b    find closest pair of a set of point in 2D
 heapsort.b
 is3enuf.b
 msort.b
 profsort.b
 shell23.b
 sortdemo.b

./sound:
 mkwav.b

./taut:
 chk3.b
 sat.b
 sat1.b
 taut.b

./tests:
 bench.b      benchmark test
 bench100.b   ditto
 cmpltest.b   test for BCPL compilers
 counts.b     test for instrcount library function
 ltst.b
 pathtest.b   test pathfindinput
 test.b
 trnerrs.b    test compiler error messages
 tst.b
 tstmdiv.b    test muldiv

./utils:
 charhist.b
 ctrlM2ctrlJ.b
 cvrcding.b
 genraster.b
 pagin.b
 prdvi.b


Martin Richards 12 April 2001
