F-notation

documentation

example of use

F-notation is a lower house syntax for programming language experimentation. The idea is that it's a slightly richer version of s-expressions that can be used as the base for many different programming languages. The "f" stands for either flexible or functional, or any other flattering word that starts with "f". This is a library for parsing f-notation.

This package used to be called fexplib, but "f-expression" has a pre-existing meaning. It seems like fnotation is a thing in Prolog (meaning "function notation"), but I think this isn't too well-established.

Another reason for the change is that "notation" is a better word for "a collection of conventions for representing a formal language in textual form", while "expression" really refers to the syntactic class of bits of an abstract syntax tree that can be evaluated to a value (vis. the expression vs. statement distinction).

This is the Rust implementation of f-notation. At some point I might make some implementations in other languages and add them to this repository as well.

Inspirations

• lisp
• Julia
• narya
• rhombus