/uffda

Uffda is a parser generator for domain specific languages.

Primary LanguageTypeScript

Uffda 🦕

Uffda is a parser generator for domain specific languages.

It is different from many parser generators in that the syntax is expressive enough to support parsing strings as well as objects, arrays or any other value type. The result of this capability is that the entire compiler pipeline can be expressed in pattern matching operations.

Development

This is a deno library.

test

deno test --watch --parallel

cli

deno run --allow-env --allow-read --allow-write \
  main.ts compile \
  --src src \
  --dst dst

References

This project is based on a previous project I made called Meta# which was a C# implementation of the ideas written in the OMeta paper by Alessandro Warth.

OMeta’s key insight is the realization that all of the passes in a traditional compiler are essentially pattern matching operations

~ Experimenting with Programming Languages, Alessandro Warth 2009