Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/tsoding/Noq

Simple expression transformer that is not Coq.
https://github.com/tsoding/Noq

Last synced: 3 months ago
JSON representation

Simple expression transformer that is not Coq.

Awesome Lists containing this project

README

        

# Noq

**EXTREMELY IMPORTANT! THIS LANGUAGE IS A WORK IN PROGRESS! ANYTHING CAN CHANGE AT ANY MOMENT WITHOUT ANY NOTICE! USE THIS LANGUAGE AT YOUR OWN RISK!**

Not [Coq](https://coq.inria.fr/). Simple expression transformer that is NOT Coq.

## Quick Start

```console
$ cargo run ./examples/peano.noq
```

## Main Idea

The Main Idea is being able to define transformation rules of symbolic algebraic expressions and sequentially applying them.

## Expression

Current expression syntax can be defined roughly like this:

```
::=
::= ((`+` | `-`) )*
::= ((`*` | `/`) )*
::= (`^` )*
::= (`(` `)`) | | |
::= ( | ) ()+
::= [a-z0-9][_a-zA-Z0-9]*
::= [_A-Z][_a-zA-Z0-9]*
::= `(` (),* `)`
```

## Rules and Shapes

The two main entities of the language are Rules and Shapes. A rule defines pattern (head) and it's corresponding substitution (body). The rule definition has the following syntax:

```
:: =
```

Here is an example of a rule that swaps elements of a pair:

```
swap :: swap(pair(A, B)) = pair(B, A)
```

Shaping is a process of sequential applying of rules to an expression transforming it into a different expression. Shaping has the following syntax:

```
{
... sequence of rule applications ...
}
```

For example here is how you shape expression `swap(pair(f(a), g(b)))` with the `swap` rule defined above:

```
swap(pair(f(a), g(b))) {
swap | all
}
```

The result of this shaping is `pair(g(b), f(a))`.

### Anonymous rules

You don't have to define a rule to use it in shaping:

```
swap(pair(f(a), g(b))) {
swap(pair(A, B)) = pair(B, A) | all
}
```