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
|
<!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 - 068random.mu</title>
<meta name="Generator" content="Vim/8.0">
<meta name="plugin-version" content="vim7.4_v2">
<meta name="syntax" content="none">
<meta name="settings" content="number_lines,use_css,pre_wrap,no_foldcolumn,expand_tabs,line_ids,prevent_copy=">
<meta name="colorscheme" content="minimal-light">
<style type="text/css">
<!--
pre { white-space: pre-wrap; font-family: monospace; color: #000000; background-color: #c6c6c6; }
body { font-size:12pt; font-family: monospace; color: #000000; background-color: #c6c6c6; }
a { color:inherit; }
* { font-size:12pt; font-size: 1em; }
.muControl { color: #804000; }
.muRecipe { color: #ff8700; }
.muScenario { color: #00af00; }
.LineNr { }
.Delimiter { color: #c000c0; }
.Constant { color: #008787; }
.Special { color: #ff6060; }
.Comment { color: #005faf; }
-->
</style>
<script type='text/javascript'>
<!--
/* function to open any folds containing a jumped-to line before jumping to it */
function JumpToLine()
{
var lineNum;
lineNum = window.location.hash;
lineNum = lineNum.substr(1); /* strip off '#' */
if (lineNum.indexOf('L') == -1) {
lineNum = 'L'+lineNum;
}
lineElem = document.getElementById(lineNum);
/* Always jump to new location even if the line was hidden inside a fold, or
* we corrected the raw number to a line ID.
*/
if (lineElem) {
lineElem.scrollIntoView(true);
}
return true;
}
if ('onhashchange' in window) {
window.onhashchange = JumpToLine;
}
-->
</script>
</head>
<body onload='JumpToLine();'>
<a href='https://github.com/akkartik/mu/blob/master/068random.mu'>https://github.com/akkartik/mu/blob/master/068random.mu</a>
<pre id='vimCodeElement'>
<span id="L1" class="LineNr"> 1 </span><span class="muRecipe">def</span> <a href='068random.mu.html#L1'>random</a> generator:&:<a href='066stream.mu.html#L2'>stream</a>:num<span class="muRecipe"> -> </span>result:num, fail?:bool, generator:&:<a href='066stream.mu.html#L2'>stream</a>:num [
<span id="L2" class="LineNr"> 2 </span> <span class="Constant">local-scope</span>
<span id="L3" class="LineNr"> 3 </span> <span class="Constant">load-inputs</span>
<span id="L4" class="LineNr"> 4 </span> <span class="Delimiter">{</span>
<span id="L5" class="LineNr"> 5 </span> <span class="muControl">break-if</span> generator
<span id="L6" class="LineNr"> 6 </span> <span class="Comment"># generator is 0? use real random-number generator</span>
<span id="L7" class="LineNr"> 7 </span> result <span class="Special"><-</span> real-random
<span id="L8" class="LineNr"> 8 </span> <span class="muControl"> return</span> result,<span class="Constant"> false</span>
<span id="L9" class="LineNr"> 9 </span> <span class="Delimiter">}</span>
<span id="L10" class="LineNr">10 </span> result, fail?, generator <span class="Special"><-</span> read generator
<span id="L11" class="LineNr">11 </span>]
<span id="L12" class="LineNr">12 </span>
<span id="L13" class="LineNr">13 </span><span class="Comment"># helper for tests</span>
<span id="L14" class="LineNr">14 </span><span class="muRecipe">def</span> <a href='068random.mu.html#L14'>assume-random-numbers</a><span class="muRecipe"> -> </span>result:&:<a href='066stream.mu.html#L2'>stream</a>:num [
<span id="L15" class="LineNr">15 </span> <span class="Constant">local-scope</span>
<span id="L16" class="LineNr">16 </span> <span class="Constant">load-inputs</span>
<span id="L17" class="LineNr">17 </span> <span class="Comment"># compute result-len, space to allocate in result</span>
<span id="L18" class="LineNr">18 </span> result-len:num <span class="Special"><-</span> copy<span class="Constant"> 0</span>
<span id="L19" class="LineNr">19 </span> <span class="Delimiter">{</span>
<span id="L20" class="LineNr">20 </span> _, arg-received?:bool <span class="Special"><-</span> <span class="Constant">next-input</span>
<span id="L21" class="LineNr">21 </span> <span class="muControl">break-unless</span> arg-received?
<span id="L22" class="LineNr">22 </span> result-len <span class="Special"><-</span> add result-len,<span class="Constant"> 1</span>
<span id="L23" class="LineNr">23 </span> <span class="muControl"> loop</span>
<span id="L24" class="LineNr">24 </span> <span class="Delimiter">}</span>
<span id="L25" class="LineNr">25 </span> <span class="Constant">rewind-inputs</span>
<span id="L26" class="LineNr">26 </span> result-data:&:@:num <span class="Special"><-</span> new <span class="Constant">number:type</span>, result-len
<span id="L27" class="LineNr">27 </span> idx:num <span class="Special"><-</span> copy<span class="Constant"> 0</span>
<span id="L28" class="LineNr">28 </span> <span class="Delimiter">{</span>
<span id="L29" class="LineNr">29 </span> curr:num, arg-received?:bool <span class="Special"><-</span> <span class="Constant">next-input</span>
<span id="L30" class="LineNr">30 </span> <span class="muControl">break-unless</span> arg-received?
<span id="L31" class="LineNr">31 </span> *result-data <span class="Special"><-</span> put-index *result-data, idx, curr
<span id="L32" class="LineNr">32 </span> idx <span class="Special"><-</span> add idx,<span class="Constant"> 1</span>
<span id="L33" class="LineNr">33 </span> <span class="muControl"> loop</span>
<span id="L34" class="LineNr">34 </span> <span class="Delimiter">}</span>
<span id="L35" class="LineNr">35 </span> result <span class="Special"><-</span> <a href='066stream.mu.html#L7'>new-stream</a> result-data
<span id="L36" class="LineNr">36 </span>]
<span id="L37" class="LineNr">37 </span>
<span id="L38" class="LineNr">38 </span><span class="muScenario">scenario</span> random-numbers-in-scenario [
<span id="L39" class="LineNr">39 </span> <span class="Constant">local-scope</span>
<span id="L40" class="LineNr">40 </span> <a href='075channel.mu.html#L36'>source</a>:&:<a href='066stream.mu.html#L2'>stream</a>:num <span class="Special"><-</span> <a href='068random.mu.html#L14'>assume-random-numbers</a><span class="Constant"> 34</span>,<span class="Constant"> 35</span>,<span class="Constant"> 37</span>
<span id="L41" class="LineNr">41 </span> 1:num/<span class="Special">raw</span>, 2:bool/<span class="Special">raw</span> <span class="Special"><-</span> <a href='068random.mu.html#L1'>random</a> <a href='075channel.mu.html#L36'>source</a>
<span id="L42" class="LineNr">42 </span> 3:num/<span class="Special">raw</span>, 4:bool/<span class="Special">raw</span> <span class="Special"><-</span> <a href='068random.mu.html#L1'>random</a> <a href='075channel.mu.html#L36'>source</a>
<span id="L43" class="LineNr">43 </span> 5:num/<span class="Special">raw</span>, 6:bool/<span class="Special">raw</span> <span class="Special"><-</span> <a href='068random.mu.html#L1'>random</a> <a href='075channel.mu.html#L36'>source</a>
<span id="L44" class="LineNr">44 </span> 7:num/<span class="Special">raw</span>, 8:bool/<span class="Special">raw</span> <span class="Special"><-</span> <a href='068random.mu.html#L1'>random</a> <a href='075channel.mu.html#L36'>source</a>
<span id="L45" class="LineNr">45 </span> memory-should-contain [
<span id="L46" class="LineNr">46 </span> <span class="Constant"> 1</span> <span class="Special"><-</span><span class="Constant"> 34</span>
<span id="L47" class="LineNr">47 </span> <span class="Constant"> 2</span> <span class="Special"><-</span><span class="Constant"> 0</span> <span class="Comment"># everything went well</span>
<span id="L48" class="LineNr">48 </span> <span class="Constant"> 3</span> <span class="Special"><-</span><span class="Constant"> 35</span>
<span id="L49" class="LineNr">49 </span> <span class="Constant"> 4</span> <span class="Special"><-</span><span class="Constant"> 0</span> <span class="Comment"># everything went well</span>
<span id="L50" class="LineNr">50 </span> <span class="Constant"> 5</span> <span class="Special"><-</span><span class="Constant"> 37</span>
<span id="L51" class="LineNr">51 </span> <span class="Constant"> 6</span> <span class="Special"><-</span><span class="Constant"> 0</span> <span class="Comment"># everything went well</span>
<span id="L52" class="LineNr">52 </span> <span class="Constant"> 7</span> <span class="Special"><-</span><span class="Constant"> 0</span> <span class="Comment"># empty result</span>
<span id="L53" class="LineNr">53 </span> <span class="Constant"> 8</span> <span class="Special"><-</span><span class="Constant"> 1</span> <span class="Comment"># end of stream</span>
<span id="L54" class="LineNr">54 </span> ]
<span id="L55" class="LineNr">55 </span>]
<span id="L56" class="LineNr">56 </span>
<span id="L57" class="LineNr">57 </span><span class="Comment"># generate a random integer in the semi-open interval [start, end)</span>
<span id="L58" class="LineNr">58 </span><span class="muRecipe">def</span> <a href='068random.mu.html#L58'>random-in-range</a> generator:&:<a href='066stream.mu.html#L2'>stream</a>:num, start:num, end:num<span class="muRecipe"> -> </span>result:num, fail?:bool, generator:&:<a href='066stream.mu.html#L2'>stream</a>:num [
<span id="L59" class="LineNr">59 </span> <span class="Constant">local-scope</span>
<span id="L60" class="LineNr">60 </span> <span class="Constant">load-inputs</span>
<span id="L61" class="LineNr">61 </span> result, fail?, generator <span class="Special"><-</span> <a href='068random.mu.html#L1'>random</a> generator
<span id="L62" class="LineNr">62 </span> <span class="muControl">return-if</span> fail?
<span id="L63" class="LineNr">63 </span> delta:num <span class="Special"><-</span> subtract end, start
<span id="L64" class="LineNr">64 </span> _, result <span class="Special"><-</span> divide-with-remainder result, delta
<span id="L65" class="LineNr">65 </span> result <span class="Special"><-</span> add result, start
<span id="L66" class="LineNr">66 </span>]
<span id="L67" class="LineNr">67 </span>
<span id="L68" class="LineNr">68 </span><span class="muScenario">scenario</span> <a href='068random.mu.html#L58'>random-in-range</a> [
<span id="L69" class="LineNr">69 </span> <span class="Constant">local-scope</span>
<span id="L70" class="LineNr">70 </span> <a href='075channel.mu.html#L36'>source</a>:&:<a href='066stream.mu.html#L2'>stream</a>:num <span class="Special"><-</span> <a href='068random.mu.html#L14'>assume-random-numbers</a><span class="Constant"> 91</span>
<span id="L71" class="LineNr">71 </span> 1:num/<span class="Special">raw</span> <span class="Special"><-</span> <a href='068random.mu.html#L58'>random-in-range</a> <a href='075channel.mu.html#L36'>source</a>,<span class="Constant"> 40</span>,<span class="Constant"> 50</span>
<span id="L72" class="LineNr">72 </span> memory-should-contain [
<span id="L73" class="LineNr">73 </span> <span class="Constant"> 1</span> <span class="Special"><-</span><span class="Constant"> 41</span>
<span id="L74" class="LineNr">74 </span> ]
<span id="L75" class="LineNr">75 </span>]
</pre>
</body>
</html>
<!-- vim: set foldmethod=manual : -->
|