about summary refs log tree commit diff stats
path: root/html/factorial.mu.html
blob: 224383403f67841f85993f699ba0fa1c7d3efae3 (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
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
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<title>Mu - factorial.mu</title>
<meta name="Generator" content="Vim/7.4">
<meta name="plugin-version" content="vim7.4_v1">
<meta name="syntax" content="none">
<meta name="settings" content="use_css,pre_wrap,no_foldcolumn,expand_tabs,prevent_copy=">
<meta name="colorscheme" content="minimal">
<style type="text/css">
<!--
pre { white-space: pre-wrap; font-family: monospace; color: #eeeeee; background-color: #080808; }
body { font-family: monospace; color: #eeeeee; background-color: #080808; }
* { font-size: 1em; }
.muScenario { color: #00af00; }
.Delimiter { color: #c000c0; }
.Comment { color: #8080ff; }
.Constant { color: #008080; }
.Special { color: #ff6060; }
.muControl { color: #804000; }
.muRecipe { color: #ff8700; }
-->
</style>

<script type='text/javascript'>
<!--

-->
</script>
</head>
<body>
<pre id='vimCodeElement'>
<span class="Comment"># example program: compute the factorial of 5</span>

<span class="muRecipe">recipe</span> main [
  <span class="Constant">default-space</span>:address:array:location<span class="Special"> &lt;- </span>new location:type, <span class="Constant">30:literal</span>
  x:number<span class="Special"> &lt;- </span>factorial <span class="Constant">5:literal</span>
  $print <span class="Constant">[result: ]</span>, x:number, <span class="Constant">[ </span>
<span class="Constant">]</span>
]

<span class="muRecipe">recipe</span> factorial [
  <span class="Constant">default-space</span>:address:array:location<span class="Special"> &lt;- </span>new location:type, <span class="Constant">30:literal</span>
  n:number<span class="Special"> &lt;- </span><span class="Constant">next-ingredient</span>
  <span class="Delimiter">{</span>
    <span class="Comment"># if n=0 return 1</span>
    zero?:boolean<span class="Special"> &lt;- </span>equal n:number, <span class="Constant">0:literal</span>
    <span class="muControl">break-unless</span> zero?:boolean
    <span class="muControl">reply</span> <span class="Constant">1:literal</span>
  <span class="Delimiter">}</span>
  <span class="Comment"># return n * factorial(n - 1)</span>
  x:number<span class="Special"> &lt;- </span>subtract n:number, <span class="Constant">1:literal</span>
  subresult:number<span class="Special"> &lt;- </span>factorial x:number
  result:number<span class="Special"> &lt;- </span>multiply subresult:number, n:number
  <span class="muControl">reply</span> result:number
]

<span class="Comment"># unit test</span>
<span class="muScenario">scenario</span> factorial-test [
  run [
    1:number<span class="Special"> &lt;- </span>factorial <span class="Constant">5:literal</span>
  ]
  memory-should-contain [
    1<span class="Special"> &lt;- </span>120
  ]
]
</pre>
</body>
</html>
<!-- vim: set foldmethod=manual : -->