Forth Family Tree and Timeline

This is an incomplete family tree and timeline of Forth implementations and standards. There are two graphs:

Tree: just shows which implementation/standard took ideas from which; the node position does not indicate anything else.
Timeline: is the same graph, but the x-coordinate of each node reflects the release date (or some other significant date) for the implementation/standard.

The graphs contain two kinds of nodes:

Standards: (shown in red). These are specifications for a language and not executable.
Implementations: (shown in black). These are executable code.

They contain three kinds of edges:

begot: (black lines). One implementation (the child) directly incorporates (or got started by incorporating) significant amounts of code from another implementation (the parent). For standards, text is incorporated instead of code.
conforms-to: (red lines). A Forth implementation conforms to a standard; also known as implementing the standard.
inspired: (green lines). Words or concepts from one Forth implementation were incorporated in an implementation or standard. Only the most significant "inspired" edges are shown, to avoid clutter.

But implementation X is missing

That's because you did not send me any data on X. Don't complain, just send me the information (see below).

Forth family tree

This is a client-side image map. If your browser supports that feature, clicking on an implementation will get you to a page about that implementation or standard (in many cases; there are not pages for all of them); also, your browser may display a tooltip for these nodes with a few details (typically about authors or features).

family tree

Forth Timeline

This is a client-side image map; the links and tooltips are exactly the same as in the family tree.

timeline

How to submit information (or understand tree.fs)

You can describe the information about an implementation and its relations to other implementations informally; or you can describe it formally as a Forth program (see below). Then email it to me, or post it in comp.lang.forth.

For the formal description, you first have to define all the nodes (implementations/standards) involved, in one of the following ways:

<year> s" <proper name>" name-implementation <nodename>
<year> s" <proper name>" standard <nodename>

Node names have to be C-style names (starts with a letter or _, contains only letters, digits, or _). If the proper name conforms to the restrictions for nodenames, you can use

<year> implementation <nodename> \ nodename will be used as proper name

Examples:

1978 s" fig-Forth" name-implementation figForth
1994 s" ANS Forth" standard Forth94
1996 Implementation Gforth

You can add an URL and a little bit of info (for a tooltip) for a node by preceding the node definition with

\U <URL>
\I <tooltip text>

This information is used in the image maps. Note that you have to define an URL, or the tooltip text will be ignored.

Once you have defined node names, you can use them in edge definitions:

<nodename1> begot <nodename2>
<nodename2> conforms-to <nodename1>
<nodename1> inspired <nodename2>

If you have any additional information, include them in comments. That's all there is to it.

How it works

The source file tree.fs runs (on Gforth), and produces tree.dot, the input file for dot (the directed graph layout tool from the graphviz toolbox). Dot can produce a layout for the graph, in various formats, among them Postscript; it also produces y-coordinates for the nodes (which are processed into timeline.fs), which are then taken by tree.fs in another run to produce timeline.neato (basically a version of tree.dot, but with the node positions fixed). This file is then processed by neato (another graphviz tool) to produce the timeline in Postscript format. Currently the GIF and PDF formats are produced from the Postscript formats.

Doing your own tree and timeline

Just grab the source package, unpack, edit the files for your needs, and say "make". You need GNU make, Gforth, graphviz, Ghostscript, awk, and the netpbm tools with the current Makefile (less if you don't need all the formats).

Files

Name	Last modified	Size	Description

Parent Directory		-
Makefile	2024-07-26 19:37	2.2K
tree-a6.ps	2006-05-01 12:04	53K
tree.eps	2024-07-26 19:37	93K	Family tree
tree.gif	2024-07-26 19:37	85K	Family tree
tree.pdf	2024-07-26 19:37	33K	Family tree
timeline.neato	2024-07-26 19:37	20K	Graphviz input file (generated)
tree.dot	2024-07-26 19:37	20K	Graphviz input file (generated)
timeline.map	2024-07-26 19:37	10K	Image map data (generated)
tree.map	2024-07-26 19:37	10K	Image map data (generated)
timeline-paged.eps	2024-07-26 19:37	129K	Letter-format printable timeline
timeline-paged.pdf	2024-07-26 19:37	40K	Letter-format printable timeline
postings	2006-05-09 13:50	66K	Newsgroup postings and mails containing data used in tree.fs
tree.fs	2024-07-26 10:47	33K	Source for tree and timeline
family-tree.zip	2024-07-26 19:37	34K	Source package (tools needed)
timeline.eps	2024-07-26 19:37	107K	Timeline in one big picture
timeline.gif	2024-07-26 19:37	72K	Timeline in one big picture
timeline.fs	2024-07-26 19:37	2.9K	generated file (timeline y-coordinates)

Anton Ertl