/
README.md
174 lines (100 loc) · 5.23 KB
/
README.md
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
# Introduction
This is the in-development version of `clvm_tools` for clvm, which implements, a LISP-like language for encumbering and releasing funds with smart-contract capabilities.
# Set up
Set up your virtual environments
$ python3 -m venv venv
$ . ./venv/bin/activate (windows: venv\Scripts\activate.bat)
$ pip install -e .
If you run into any issues, be sure to check out [this section of the wiki](https://github.com/Chia-Network/chia-blockchain/wiki/Help-with-clvm_tools)
Optionally, run unit tests for a sanity check.
$ pip install pytest
$ py.test tests
# Quick examples
The language has two components: the higher level language and the compiled lower level language which runs on the clvm.
To compile the higher level language into the lower level language use:
$ run '(mod ARGUMENT (+ ARGUMENT 3))'
(+ 1 (q . 3))
To execute this code:
$ brun '(+ 1 (q . 3))' '2'
5
# The Compiler
## Basic example
The high level language is a superset of [clvm](https://github.com/Chia-Network/clvm), adding several operators. The main supported operator is `mod` which lets you define a set of macros and functions, and an entry point that calls them. Here's an example.
(mod (INDEX)
(defun factorial (VALUE) (if (= VALUE 1) 1 (* VALUE (factorial (- VALUE 1)))))
(factorial INDEX)
)
You can copy this to a file `fact.clvm`, then compile it with `run fact.clvm` and you'll see output like
`(a (q 2 2 (c 2 (c 5 ()))) (c (q 2 (i (= 5 (q . 1)) (q 1 . 1) (q 18 5 (a 2 (c 2 (c (- 5 (q . 1)) ()))))) 1) 1))`
You can then run this code with `brun`, passing in a parameter. Or pipe it using this `bash` quoting trick:
$ brun "`run fact.clvm`" "(5)"
120
This affirms that 5! = 120.
### Auto-quoting of literals
Note that the `1` is not quoted. The compiler recognizes and auto-quotes constant values.
$ run 15
15
$ brun 15
FAIL: not a list 15
## Known operators
Besides `mod` and `defun`, the compiler has a few more built-in operators:
### @
Instead of evaluating `1` to return the arguments, you should use `@` in the higher level language.
This is easier for humans to read, and calling `(f @)` will be compiled to 2, etc.
```
$ run '@' '("example" 200)'
("example" 200)
$ run '(mod ARGS (f (r @)))'
5
```
You generally won't need to use `@`; it's better to use `mod` and named arguments.
### (if)
`(if A B C)`
This operator is similar to lone condition in clvm `i`, except it actually does a lazy evaluation of either B or C (depending upon A). This allows you to put expensive or failing (like `x`) operator within branches, knowing they won't be executed unless required.
This is implemented as a macro, and expands out to `((c (i A (q B) (q C)) (a)))`.
### (qq) and (unquote)
`(qq EXPR)` for expanding templates. This is generally for creating your own operators that end up being inline functions.
Everything in `EXPR` is quoted literally, unless it's wrapped by a unary `unquote` operator, in which case, it's evaluated. So
`(qq (+ 5 (a)))` would expand to `(+ 5 (a))`
But `(qq (+ 5 (unquote (+ 9 10))))` would expand to `(+ 5 19)` because `(+ 9 10)` is `19`.
And `(qq (+ 5 (unquote (+ 1 (a)))))` expands to something that depends on what `(a)` is in the context it's evaluated. (It'd better be a number so 1 can be added to it!)
If you have a template expression and you want to substitute values into it, this is what you use.
## Macros
You can also define macros within a module, which act as inline functions. When a previously defined macro operator is encountered, it "rewrites" the existing statement using the macro, passing along the arguments as literals (ie. they are not evaluated).
### A Simple Example
(mod (VALUE1 VALUE2)
(defmacro sum (A B) (qq (+ (unquote A) (unquote B))))
(sum VALUE1 VALUE2)
)
When `run`, this produces the following output:
`(+ 2 5)`
Compare to the function version:
(mod (VALUE1 VALUE2)
(defun sum (A B) (+ A B))
(sum VALUE1 VALUE2)
)
which produces
`(a (q 2 2 (c 2 (c 5 (c 11 ())))) (c (q 16 5 11) 1))`
There's a lot more going on here, setting up an environment where sum would be allowed to call itself recursively.
### Inline functions
If you want to write a function that is always inlined, use `defun-inline`.
(mod (VALUE1 VALUE2)
(defun-inline sum (A B) (+ A B))
(sum VALUE1 VALUE2)
)
This produces the much more compact output `(+ 2 5)`.
Inline functions *must not* be recursive.
### A More Complex Example
Here's an example, demonstrating how `if` is defined.
(mod (VALUE1 VALUE2)
(defmacro my_if (A B C)
(qq ((c
(i (unquote A)
(function (unquote B))
(function (unquote C)))
(a)))))
(my_if (= (+ VALUE1 VALUE2) 10) "the sum is 10" "the sum is not 10")
)
This produces
`((c (i (= (+ 2 5) (q 10)) (q (q "the sum is 10")) (q (q "the sum is not 10"))) 1))`
which is not much code, for how much source there is. This also demonstrates the general notion that macros (and inline functions) cause much less code bloat than functions. The main disadvantages is that macros are not recursive (since they run at compile time) and they're messier to write.