about summary refs log tree commit diff stats
path: root/tangle.mu
blob: b97d46b4ba08b0fac098b210b974c3108bc2967d (plain) (blame)
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
# example program: constructing recipes out of order
#
# We construct a factorial function with separate base and recursive cases.
# Compare factorial.mu.
#
# This isn't a very tasteful example, just a simple demonstration of
# possibilities.

recipe factorial [
  new-default-space
  n:number <- next-ingredient
  {
    +base-case
  }
  +recursive-case
]

after +base-case [
  # if n=0 return 1
  zero?:boolean <- equal n:number, 0:literal
  break-unless zero?:boolean
  reply 1:literal
]

after +recursive-case [
  # return n * factorial(n - 1)
  x:number <- subtract n:number, 1:literal
  subresult:number <- factorial x:number
  result:number <- multiply subresult:number, n:number
  reply result:number
]

recipe main [
  1:number <- factorial 5:literal
  $print [result: ], 1:number, [
]
]