<html>
<Title>Brian Kernighan</title>
<BODY BGCOLOR="#FFFFFF" TEXT="#000000" LINK="#0000FF" VLINK="#330088" ALINK="#FF0044">
<A HREF="http://cm.bell-labs.com/cm/cs/tpop">
<img alt="book cover" ALIGN=right hspace=20 src="http://cm.bell-labs.com/cm/cs/tpop/tpop.jpg"></A>
<IMG ALIGN=MIDDLE SRC="http://cm.bell-labs.com/cm/cs/who/bwk/kernighan.gif"> Brian Kernighan
<P>
<dl>
<dd><a href="http://www.bell-labs.com/">Bell Labs</a>
<dd>600 Mountain Avenue
<dd>Room 2C-514
<dd>Murray Hill, NJ 07974-0636, USA
<dd>bwk at research dot bell-labs dot com
<dd><a href="http://cm.bell-labs.com/cm/cs/">
Computing Science Research home page</a>
</dl>
<P>
<hr>
<P>
Web interface to
<A HREF=http://www.ampl.com>the AMPL modeling language</A>
for mathematical optimization.
You can
<A href="http://www.ampl.com/TRYAMPL">try AMPL</a>
on your own optimization problems or examples from
<A HREF="http://www.ampl.com/BOOK">the AMPL book</A>.
<img src=new.gif> The second edition of the AMPL book is now available (Nov 2002).
<P>
<dt><em>Publications:</em>
<UL>
<li>
<A HREF="/cm/cs/cbook">The C Programming Language</a> home page.
<li>
<A HREF="/cm/cs/tpop">The Practice of Programming</A> home page.
<li>
<A HREF="/cm/cs/upe">The Unix Programming Environment</a> home page.
<li>
<A HREF="/cm/cs/awkbook">The AWK Programming Language</a> home page.
<li>
<A HREF="http://www.ampl.com/BOOK">
AMPL: A Modeling Language for Mathematical Programming</a> home page.
<li>
Scanned pages of <a href="partitioning.pdf">An Efficient Heuristic Procedure
for Partitioning Graphs</a>
(<i>Bell System Technical Journal</i>, February, 1970); 750KB pdf.
<li>
Scanned pages of <a href="tsp/index.html">An Effective Heuristic Algorithm
for the Travelling-Salesman Problem</a>
(<i>Operations Research</i>, March, 1973);
the format needs work.
<li>
<A HREF="/cm/cs/cstr/100.ps.gz">Why Pascal is Not My Favorite Programming Language</a> (April, 1981).
<li>
<A HREF="/cm/cs/who/bwk/wise/index.html">WiSE - A Wireless System Engineering Tool</A>, an application of computational geometry, optimization
and visualization to wireless.
<li><A HREF="/cm/cs/who/bwk/workshop.ps.gz">Experience with Tcl/Tk for Scientific and Engineering Visualization</A>,
programming issues in the wireless work above;
a version appeared in the Tcl/Tk Workshop, Toronto, 1995.
(Careful: 11Mb of Postscript when unzipped.)
<li><A HREF="/cm/cs/who/bwk/extracting.ps">Extracting Geometric Information from Architectural Drawings</A>,
with Chris Van Wyk,
from the Workshop on Applications
of Computational Geometry, Philadelphia, May, 1996.
(630K)
<li>
<A HREF="/cm/cs/who/bwk/interps/pap.html">Timing Trials, or, the Trials of Timing:
Experiments with Scripting and User-Interface Languages</A>,
with Chris Van Wyk, describes experiments to see how fast various scripting
and user interface languages,
from Awk to Visual Basic, run on a spectrum of representative tasks.
<A HREF="/cm/cs/who/bwk/interps/paper.ps">Postscript version (250KB)</A>.
<A HREF="/cm/cs/who/bwk/timingtests.tar.gz">The tests themselves</A>
are also available, as is
<A HREF="/cm/cs/who/bwk/timingdata.tar.gz">the input data (1.7Mb)</A>.
Updated 11/30/97.
<li>
<a href="/cm/cs/who/bwk/awkc++.ps">"An AWK to C++ Translator"</a>
(Postscript) describing an early experiment; published in the
Usenix C++ conference in 1991
but hard to find.
<li>
Bibliography in
<a href="/cm/cs/bib/bwk.bib"> bibtex format </a> or in
<a href="/cm/cs/bib2html/bwk.html"> html format</a>.
</UL>
<dt><em>Software (caveat emptor):</em>
<UL><li>Information about the
<A HREF=http://www.ampl.com/ampl>AMPL modeling language</A>
for mathematical optimization.
<li>
Source for the one true awk</a>, updated February 7, 2004.
<A href="awk.shar"> Shell archive</a>;
<A href="awk.tar.gz"> compressed tar file</a>;
<A href="awk.zip"> zip file</a>.
There is also a
<A href="awk95.exe"> Windows executable</a>.
<li>
Examples from <em>The AWK Programming Language</em>
by Aho, Kernighan, and Weinberger
<A HREF="awkcode.txt">as text (120KB)</a>
or
<A HREF="awkcode.zip">zipped (30KB)</a>.
<li>
All the example code from <em>The Unix Programming Environment</em>
by Kernighan and Pike:
<A HREF="unixprogenv.tar.gz"> gzipped tar file</a>;
<a href="unixprogenv.zip"> zip file</a>.
<li>Source for
<A HREF="hoc.sh">
the hoc calculator from <em>The Unix Programming Environment</em></a>
by Kernighan and Pike.
<li>
<a href="http://cm.bell-labs.com/cm/cs/who/bwk/toolsbook">
<i>Software Tools</i> programs</a>
<li><a href="http://cm.bell-labs.com/cm/cs/who/bwk/pascaltools.txt">
<i>Software Tools in Pascal</i> programs</a>
<li>
Source for
<A HREF="learn.tar.gz">
learn</a>, the original Unix computer-aided instruction program.
This works but is mostly of historical interest;
it dates from about 1979.
(If your version of the ar command gives you trouble,
<A HREF="learn_no_ar.tar.gz">this version</a> has the files already extracted and does not use ar.)
<li>A very dusty version of
<A HREF="/netlib/research/anim.bundle.gz">
code for algorithm animation</a> (with Jon Bentley).
<li>Code for
<A HREF="/netlib/research/cputimes.c.gz">
timing tests</a> (with Jon Bentley and Chris Van Wyk,
updated 7/96).
<li>Miscellaneous
<A HREF="/netlib/typesetting/index.html">
ancient typesetting code</a>, including
<A HREF="/netlib/typesetting/chem.gz">
chem</a>
and
<A HREF="/netlib/typesetting/indexing.tools.gz">
indexing tools</a>
(with Jon Bentley).
</UL>
</dl>
<hr>
<em>
<font size=-1>
Sat Feb 7 16:43:51 EST 2004
</font></em>
</body>
</html>
