Session
Schedule FOSDEM 2020
Minimalistic, Experimental and Emerging Languages

Forth - The New Synthesis

Growing Forth with preForth and seedForth
AW1.125
Ulrich Hoffmann
The "new synthesis" of Forth is an ongoing effort in spirit of the Forth Modification Laboratory workshops. Its aim is to identify the essentials of Forth and to combine them in a new way to build systems that can scale-down as Forth always did and can scale-up to large applications and development projects. The new synthesis is guided by the two principles biological analogy and disaggregation. We scrutinize many aspects of traditional and modern Forth implementations trying to separate techniques that are normally deeply intertwined. After isolating the techniques we thrive to combine them in new ways. The talk describes two mile stones of the ongoing project: preForth (< 500 LOCs) a minimalistic non-interactive Forth kernel that can bootstrap itself and can be used as an easy-to-port basis for a full Forth implementation or implementing other programming languages. It is an open ended language that inherits functionality from the target platform's development tools. seedForth (<550 LOCs) a minimal stack based extensible programming system accepting tokenized source code. seedForth can be extended in various ways: as stand alone applications, as fully interactive systems, as umbilical target system for embedded system's programming We try to use Forth wherever possible in order to minimize semantic and formalism mismatches. Everything should be readily available - no hidden secrets. Of course many of the subjects we are looking at have been used by others in the Forth community and outside - we are dwarfs standing on the shoulders of giants - however we believe our new synthesis to be original.

Our findings in the new synthesis so far can be summarized:

high level inner interpreter (EuroForth 2016, [1]) We showed that a traditional Forth indirect threaded code virtual machine can implemented in high level Forth bringing threaded code manipulation tricks to any Forth implementations.

stacks for structured data (Forth Tagung (convention) 2017, german. [2]) Stores and handles structured items (strings, queues, lists, stacks) on stack and return stack. No memory required. Shows how terminal input and number output can work without random accessible memory.

handler based outer interpreter (EuroForth 2017, [3]) This demonstrates a very simple modular architecture for the Forth text interpreter separating interpretation and compilation actions for parsed tokens by handlers that possible consume and process a token text or pass it on unprocessed.

preForth, simpleForth, Forth (Forth Tagung (convention) 2018, german, [4]) Presents preForth, a minimalistic non-interactive Forth kernel that can bootstrap itself, simpleForth, still non-interactive, which adds memory and control structures and \textsf{Forth} a simple interactive Forth bootstrapped from preForth/simpleForth. See below for details.

String Descriptors (EuroForth 2018, [5]) We revise different Forth string manipulation facilities and present string descriptors, an intermediate string representation balancing utility and ease of implementation.

Regex (part of string descriptors paper, EuroForth 2018, [5]) Presents a simple implementation of regular expressions extended for Forth's demand to detect space separated tokens and intended to be used in the token detection part of handler based outer interpreters.

seedForth a minimal stack based extensible programming system accepting tokenized source code. seedForth can be extended in various ways (EuroForth 2018 [6]).

This talk will go into the details of preForth and seedForth and will how the source code tokenizing works as well as how to extend seedForth to become a modern interactive yet minimal programming environment (&lt;1000 LOCs).

References

[1] Implementing the Forth Inner Interpreter in High Level Forth, Ulrich Hoffmann, EuroForth Conference 2016, Reichenau, 2016

[2] Stack of Stacks, Ulrich Hoffmann, Forth Tagung 2017, Kalkar, 2017

[3] A Recognizer Influenced Handler Based Outer Interpreter Structure, EuroForth 2017, Bad Vöslau, 2017

[4] Bootstrapping Forth, Forth Tagung 2018, Linux Hotel, Essen, 2018

[5] A descriptor based approach to Forth strings, Andrew Read and Ulrich Hoffmann, EuroForth conference, Edinburgh, 2018

[6] String descriptors on GitHub https://github.com/Anding/descriptor-based-strings

[7] preForth and seedForth on GitHub https://github.com/uho/preForth

Additional information

Type devroom

More sessions

2/2/20
Minimalistic, Experimental and Emerging Languages
Jérôme Martin
AW1.125
Racket allows us to create languages on the fly. It's extremely practical for making DSLs (domain specific languages), but can it also be used to make art? That's what we'll see in this talk, making (executable) poetry with Racket!
2/2/20
Minimalistic, Experimental and Emerging Languages
James Shubin
AW1.125
Mgmt is a next gen config management tool that takes a fresh look at existing automation problems. The tool has two main parts: the engine, and the language. This presentation will have a large number of demos of the language. The language is a minimalistic, functional, reactive DSL. It was designed to both constrain the user with safe types, and no core looping constructs, but also to empower the user to build powerful real-time distributed systems. This year we will expand on last years talk ...
2/2/20
Minimalistic, Experimental and Emerging Languages
Christophe de Dinechin
AW1.125
XL is an extensible programming language, designed to grow with Moore's law instead of being killed by it. Extensible means that programmers can add features and notations much like they would add functions or classes in existing languages. The mechanisms are based on meta-programming, and are a bit similar to the macros that gave Lisp its longevity, but with interesting twists. As a proof of this extensibility, basic arithmetic (addition, multiplication, etc) or control statements ...
2/2/20
Minimalistic, Experimental and Emerging Languages
Stephane Ducasse
AW1.125
Pharo is a minimalist reflective dynamically typed object-oriented language. Pharo is inspired from Smalltalk: Its full syntax fits on a postcard. Its model is simple: everything is an object instance of a class, methods are all public virtual, attributes are first class objects and are protected. There is single inheritance and traits. And nothing else! (see http://mooc.pharo.org). Still Pharo is a real language that is started to be used in industry http://pharo.org/success and ...
2/2/20
Minimalistic, Experimental and Emerging Languages
Pablo Tesone
AW1.125
In this talk, we present a series of tools to bootstrapping smaller crafted kernel languages. Smaller kernels allow us to run applications in resources limited environments (IoT). Also, it allows us to modify and study language modifications and extensions easing the evolution of new and existing languages. These experiments are performed in a fully debuggable simulated environment, allowing us to overcome common mistakes and problems. This is not only an experimental environment as it allows us ...
2/2/20
Minimalistic, Experimental and Emerging Languages
Pierre Neidhardt
AW1.125
GNU Guix is a universal functional package manager and operating system which respects the freedom of computer users. It focuses on bootstrappability and reproducibility to give the users strong guarantees on the integrity of the full software stack they are running. It supports atomic upgrades and roll-backs which make for an effectively unbreakable system.
2/2/20
Minimalistic, Experimental and Emerging Languages
Jan Nieuwenhuizen (janneke)
AW1.125
Last year GNU Mes brought the Reduced Binary Seed bootstrap to GNU Guix: gcc, glibc and binutils were removed and the size of the bootstrap binaries went down from 250MB to 130MB. This year we introduce the Scheme-only bootstrap: Awk, Bash, Core Utilities, Grep, Gzip, Make, Sed, Tar are replaced by Gash and Gash Core Utils, halving the size of the Guix bootstrap seed again, to 60MB. Next up, the Full Source bootstrap!