[email protected] mN~QXTEXTTBB57Sn4o\
1986 Dr. Dobbs Source Listings

JAN

CATHEY
* 8080 simulator. Runs CP/M 2.2 programs on MC68K under CP/M68K. Optional
tracing and Morrow HDDMA DMA buffer translating. Simulation speed of a 1.4
MHz Z80. Not full simulation: some flag handling not quite right. Runs DDT,
LU, MAC, Morrow's FORMATMW, et al.. This file contains startup routines,
simulator core, tracing code and CP/M 2.2 simulation; see also COM2-4.ASM
(in this same DL). By Jim Cathey. From DDJ #111 (January '86). 21671 bytes.

* 8080 simulator. Runs CP/M 2.2 programs on the MC68K under CP/M68K. Optional
tracing and Morrow HDDMA DMA buffer translating. Simulation speed of a 1.4
MHz Z80. Not full simulation: some flag handling not quite right. Runs DDT,
LU, MAC, Morrow's FORMATMW, et al.. This file contains the target processor
(8080) simulation routines; see also COM1/3/4.ASM (in this same DL). By Jim
Cathey. From DDJ #111 (January '86). 37854 bytes.

* 8080 simulator. Runs CP/M 2.2 programs on MC68K under CP/M68K. Optional
tracing and Morrow HDDMA DMA buffer translating. Simulation speed of a 1.4
MHz Z80. Not full simulation: some flag handling not quite right. Runs DDT,
LU, MAC, Morrow's FORMATMW, et al.. This file contains the special Z80
simulation routines and the Morrow HDC/DMA support routines; see also
COM1/2/4.ASM (in this same DL). By Jim Cathey. From DDJ #111 (January 86).
7424 bytes.

* 8080 simulator. Runs CP/M 2.2 programs on MC68K under CP/M68K. Optional
tracing and Morrow HDDMA DMA buffer translating. Simulation speed of a 1.4
MHz Z80. Not full simulation: some flag handling not quite right. Runs DDT,
LU, MAC, Morrow's FORMATMW, et al.. This file contains the mnemonic strings
for the 8080 opcodes (used in tracing); see also COM1-3.ASM (in this same
DL). By Jim Cathey. From DDJ #111 (January '86). 8805 bytes.

TURNER
* The kernel for a multitasking real-time Operating System for the MC68K. By
Nick Turner. From DDJ #111 (January '86). 7296 bytes.

BARR 32-BIT SQUARE ROOT
* 32-bit square root routine. By Michael Barr. From DDJ #111 (January '86)
16-Bit Software Toolbox. 1664 bytes.
------------------------------------------------------------------------------


FEB

ROLLINS 16-Bit Toolbox:
* Fast plotting routines for IBM PC Color Graphics Adaptor in
medium-resolution modes. By Dan Rollins. 3456 bytes.

ROLLINS
* Example program showing how to call the routines in PLOTDOT.ASM (in this
same DL) from a C program. By Dan Rollins. 3840 bytes.
------------------------------------------------------------------------------


MARCH

WISSBAUM
A recursive version of the Bose-Nelson sort routine, compatible with
Small-C. By R. J. Wissbaum (DDJ MAR '86).

WEISSMAN
* A set of programs for timing MS-DOS disk access and isolating critical
timing factors.By Gregg Weissman (DDJ #113 March '86). (Lists 1-6)

* MARASCO METRIC MINIMIZER
A package that performs unconstrained function minimization, for numerical
analysts and others numerically inclined. By Joe Marasco (DDJ #113 March

CAMPBELL
* A routine for calculating square roots presented in "c"
and assembly language for the NS32000 processor.
By Richard A. Campbell (DDJ #113 MAR 1986)

BERGMANN CONCURRENCY TURBO PASCAL
* CONCURRENCY AND TURBO PASCAL (CP/M 80)-- A method to use Turbo Pascal
(CP/M-80) to implement concurrent tasks.These techniques are useful for
writing software that must respond to real-time events.
By Ernest E. Bergmann (DDJ #113 MAR 1986).
------------------------------------------------------------------------------


APRIL

BROWN
* BRIE -- The Boca Raton Inference Engine
The accompanying files demonstrate a simple
resolution algorithm, together with factoring and
paramodulation. They also demonstrate an efficient
structure-sharing resolution algorithm that could form
the basis for a PROLOG inference engine. The BRIE
article in the April '85 DDJ discusses the additional
functions that need to be implemented to form a
complete PROLOG interpreter, and the programming
environment that is needed for an artificial
intelligence programmer to productively use the
system.

.LSP
* MuLISP source code for the Boyer-Moore structure sharing resolution
algoritm. By RJ Brown (DDJ April '86, #114). 8495 bytes

.LSP
* MuLISP source code for the Boca Raton Inference Engine (BRIE). (DDJ April
'86, #114) by RJ Brown. 7181 bytes

.PRO
MicroPROLOG source code for the family tree example used with RJ Brown's
Boca Raton Inference Engine (BRIE). (DDJ April '86, #114)


PARK EXPERT-2 GAME OF LIFE
* source code for a simple demo program which modlels the action of a celluar
automation in John Conway's Game of Life.Written in Expert-2 by Jack Park
(DDJ April '86, #114). 5903 bytes

CRYPTO.MAY

Keywords: SCACCHITI MAY86 C CPM CRYPTOGRAPHY TOOLBOX ENCRYPTION

CRYPTOGRAPHER'S TOOLBOX: By F. A. Scacchitti The listings here (eight in
all) consist of a cypher shell program along with three cypher algorithms,
any one of which may be employed with this the shell. Four utilities to aid
in the development and testing of encryption schemes are also included.
(May '86, DDJ #115) 8 listings;

D16BIT.MAY

Keywords: BIOS EXTENSION WINDOW VIDEO SEAL MAY86 8086-88

Video window manager, extension for IBM ROM BIOS. Loads and stays
resident, takes over Int 10H, intercepts some calls. By John Seal.
Published in May 86 DDJ 16-Bit Software Toolbox.

GRAPHCS.MAY

Keywords: BARKAKATI MAY86 / C / EGA GRAPHICS

Simple plots with the enhanced graphics adapter:
BY Nabajyoti Barkakati
With a little help from Breshenham's Algorithm (DDJ #103 May '85 ) and the
int86() function of Lattice C 2.14,these routines were written to generate
simple plots on an IBM Enhanced Color Display with Enhanced Color Graphics
Adapter (EGA) in its (640 x 350) high resolution mode (listing2). The
modules may be tested using the SINE.C sample program (listing1). (May
'86, DDJ #115) Listings 1 & 2;

LETTERS.MAY

Keywords: LETTERS MAY86/ C / LASERJET PRINTER UTIL

A printing utility for the HP LaserJet.
This program prints a series of files on the LaserJet printer. The files are
printed in a ``landscape'' font at 17 characters to the inch. To take
advantage of this density, two ``pages'' of information from the file are
printed on each piece of paper (left and right halves). This program is
compatible with Lattice C on the IBM PC and the HP Touchscreen computers.

XASSM.LST

Keywords: ANDERSON MAY86 MODULA-2 68K CROSS ASSEMBLER

Modula-2: A 68000 Cross Assembler - By Brian R. Anderson
------------------------------------------------------------------------------

JUNE

BPROTO.LST

Keywords: JUN86 JUL86/ COMPUSERVE B PROTOCOL / C / ASSEMBLY /

In this file: the COMPUSERVE B protocol, and Dumb Terminal Emulator (BP.C
& DTE.C). Also rountines used by BP.c to open,read,write and close your
modem port,user I/O routines, timer routines, and file I/O routines. These
are seperate listings all in one file.(Jun & Jul DDJ,1986)

D16BIT.JUN

Keywords: REDIRECTION ASSEMBLER 8086-88 JANKURA JUNE86 MS-DOS

This program illustrates use of the mysterious MS-DOS functions 45H and 46H
(DUP and FORCEDUP) to redirect an I/O stream to another device. Written by
Jerry Jankura. From June 1986 16-Bit Software Toolbox Column.

MARASCO.JUN

Keywords: MARASCO JUN86 / LINE GLITCHES FIX / C / BIT ERROR CORRECTION

A short demo program to illustrate Hamming forward error correction code
detects and corrects all one bit errors and detects two bit errors in a
total transmitted block of 16 bits. Eleven bits are message bits, the
rest are error checks implementation is oriented toward exposition, not
speed or efficiency -- this is not industrial strength code! Bit fields
not implemented in C/80. By Joe Marasco, DDJ #116, June '86

SHAMMAS.JUN

Keywords: SHAMMAS JUN86 COLUMN STRUCTURED LANGUAGES / PASCAL / M-2

Listing 1. Turbo Pascal procedure to simulate overloaded histogram
counting procedure.
Listing 2. Pascal procedure to simulate overloaded procedure to add
complex numbers in either rectangular or polar notation.
Listing 3. Pascal procedures to handle a multi-type stack.
Listing 4 a,b & c. Modula definition and implementation modules to
demonstrate the use of opaque types.
------------------------------------------------------------------------------


JULY

CARTER4.JUL

Keywords: CARTER JUL86 FORTH AT SEA

In this unusual application, Forth runs on a COMS version of the 6805 chip.
This implementaion demonstrates just how compact a Forth Kernel can get.
By Everett Carter; DDJ July '86.

D16BIT.JUL

Keywords: DUNCAN JUL86/ FORTH /EMS/ AUG86

This file contains some simple definitions to allocate Expanded Memory
space and use it for word arrays.(Listing from 16bit-toolbox column;
Aug '86 )

LETTERS.JUL

Keywords: PIRKO JUL86 LETTERS BASIC CAMPBELL SQUARE ROOT

Listing 1 - Square root algorithm,plus code to benchmark and test it .
Listing 2 - BASIC program to test if a formula makes good square root
guesses.
Listing 3 - a version of said algorithm for 320XX floating point systems.
By Robert Pirko, from his letter presenting a different approach to
R. Campbell's computing of interger square roots (Right to Assemble MAR86)
DDJ July '86 (LETTERS section).

SHAW.JUL

Keywords: SHAW JUL86 FORTH 83 STANDARD

These listings contain the substance of a new standard control structures
for Forth proposed by the author. These extensions to the Forth - 83
standard would alleviate some deficiencies and improve the usefulness of
the language. By George W. Shaw II; DDJ July.

TOOLS4.JUL

Keywords: HAM JUL86 FORTH TINY TOOLS ARRAY DEFINING

Miscellaneous tools and a series of array-defining words. From the
Structured Languages column by Mike Ham. July,1986.

WINDOW4.JUL

Keywords: LINDLEY JUL86 FORTH WINDOWS

A set of Forth-83 words that allow you to create and manipulate overlapping
text windows on the screen of your PC. By Craig A. Lindley. July,1986.
------------------------------------------------------------------------------

AUG

SHAMMAS.AUG

Keywords: SHAMMAS AUG86/ ADA / MODULA-2 / PASCAL / HOUSE OF ALGOL COLUMN

Listing 1: Ada procedure to swap two integers.
Listing 2: Generic Ada
procedure to swap two scalars.
Listing 3: Generic Ada procedure to return
the next element in a circular list.
Listing 4: Generic Ada function that scans an array and returns the largest
value found.
Listing 5: Generic Ada function to return the average of a floating point
typed array.
Listing 6: Generic Ada procedure to solve the mathematical root of a
function.
Listing 7: Generic Shell sort procedure in Ada.
Listing 8: Generic Modula-2 function to search for a specific value in an
integer/cardinal array.
Listing 9: Generic Modula-2 Shell sort procedure.
Listing 10: Modula-2 function compares "Frequency" fields.
Listing 11: Iterator example. Professional Pascal program compares a list
of names with a list of keys and report any matches found.

LETTER.AUG

Keywords: LETTERS AUG86 / SQUARE ROOTS

More fun with square roots

BENCHMARK.C

In this directory you'll find the C-compiler benchmarks used to
test the compilers for the comparative review in the August, `86
issue of DDJ.
------------------------------------------------------------------------------


SEPTEMBER

"Algorithms: Curve Fitting with Cubic Splines"
By Ian E. Ashdown - ASH.SEP

After this listing appeared, the author has informed us of a bug.
The expression toupper(*++temp) is treated differently
by compilers that define toupper( ) as a macro vs. those that use
a function. As a result, although SPLINE compiles nicely under
Microsoft C, the command-line options are not accepted.

The offending line is at the bottom of the second column of
listings on page 72. It should be changed to:

temp++;
switch(toupper(temp));

"Algorithms: A First-Order Sorting Algorithm "
By Robert A. McIvor - IVOR.SEP

"Hardware: High-Speed Thrills"
By Mike Elkins and Steve King - ELKINS.SEP

"C-Chest: Directory Traversal, Trailing Zs, and Horrifying Experiences "
By Allen Holub - HOLUB.SEP

"16-Bit Tool Box: MS DOS Book, DOS File Handles, and More"
By Ray Duncan - DUNCLST.SEP

"The Right To Assemble: The Worm Memory Test "
By Jan W. Steinman - STEINMAN.SEP

Letters - LETTERS.SEP
-----------------------------------------------------------------------------


OCTOBER

"Processors: TNZ: An 8-bit to 16-bit Translator
By R. A. Campbell - CAMPLST.OCT

"C-Chest: More, a File-Browsing Utility"
By Allen Holub - HOLUBLST.OCT

"16-Bit Tool Box - MS DOS Tricks"
By Ray Duncan - DUNCLST.OCT

"Structured Programming: Factoring in Forth
By Mike Ham - HAM.OCT
-----------------------------------------------------------------------------


NOVEMBER

"Graphics: New Issues in PC Graphics"
By Ed McNiery - MCN.NOV

"Graphics: A Mandelbrot Program for the Macintosh"
By Howard Katz - KATZ.NOV

"Graphics:A Digital Dissolve for Bit-Mapped Graphics Screens"
By Mike Morton - MORTON.NOV

"C-Chest: Sets and Microsoft C Version 4.0
By Allen Holub - HOLUB.NOV

"Structured Programming: Error Handleing in Ada and M-2, Large Turbo Pascal
Matrices"
By Namir C. Shammas - SHAMMAS.NOV
------------------------------------------------------------------------------


DECEMBER

"In Search of a Sine"
by R. A. Campbell - CAMPLST.DEC These listings were actually incorporated
into the article when it appeared.

"Operating Systems: A Multitasking Kernel "
by Ken Berry - BERRY.DEC

"16-BIT SOFTWARE TOOLBOX : File Handles, File-Name Wildcards, and Concurrent
DOS. "
by Ray Duncan - DUNCAN.DEC

"Structured Programming: How to implement procedural parameters in
Turbo Pascal and use Modula-2's local modules to take advantage of static
variables. "
by Namir C.Shammas - SHAMMAS.DEC

"Processors: Series 32000 Cross Assembler "
by Richard Rodman (softstrip) - RODMAN.LST9 V.32bis V.42bis
2.5 Gigabytes INDEX86.TXTTEXTTBB5TEXTTBB5n47ScT
,+1EH`[email protected]@P!()~jrQX4\jZmP9g9
9jH2styl
j}styles