
CONTENTS     This file -- giving contents of the bcplprogs directories

Makefile     to clean all sub directories

./alloc
 buddy.b     various implementations of the buddy algorithm
 buddyaux.b
 buddyaux1.b
 testbuddy.b
 wbuddy.b

./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

./chk3
 chk3.b ??   a tautology checker based on relations over 3 variables

./chk5
 chk5.b ??   a tautology checker based on relations over 5 variables

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

./cobench
 cobench.b   A coroutine benchmark 
 cosim.b     A discrete event simulator benchmark for coroutines
 cotest.b    A test for the coroutine implementation

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

./codemos:

./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
 milrabin.b  demo of the Miller Rabin test for primality
 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

./dynprog:

./edsac:
 edsac.b     An EDSAC 1 Simulator

./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 game

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

./k-akima:   Fun programs submitted by K. Akima

./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 nonogram solver
 nonogram.b

./nonogram/nonograms:  Data for above
 g778
 g779
 gtst
 n219
 n220
 n331
 n783
 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
 cobench.b
 cotest.b
 counts.b       test for instrcount library function
 inputtst.b
 ltst.b
 mkjunk         make a test file
 pathtest.b     test pathfindinput
 ranio.b        test random access to files
 swtest.b       test SWITCHON
 test.b
 trnerrs.b      test compiler error messages
 tst.b
 tstmdiv.b      test muldiv
 tstslct.b      test SLCT, OF, :: etc.

./unify:
 unify.b

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

./words:
 anagrams.b
 filter.b
 frq.b
 words


Martin Richards 3 May 2006
