|
|
<!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 - 073list.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: 1.05em; }
.muControl { color: #c0a020; }
.muRecipe { color: #ff8700; }
.muScenario { color: #00af00; }
.muData { color: #ffff00; }
.Comment { color: #9090ff; }
.Constant { color: #00a0a0; }
.Special { color: #ff6060; }
.Delimiter { color: #a04060; }
-->
</style>
<script type='text/javascript'>
<!--
-->
</script>
</head>
<body>
<pre id='vimCodeElement'>
<span class="Comment"># A list links up multiple objects together to make them easier to manage.</span>
<span class="Comment">#</span>
<span class="Comment"># The objects must be of the same type. If you want to store multiple types in</span>
<span class="Comment"># a single list, use an exclusive-container.</span>
<span class="muData">container</span> list:_elem [
value:_elem
next:address:shared:list:_elem
]
<span class="muRecipe">recipe</span> push x:_elem, in:address:shared:list:_elem<span class="muRecipe"> -> </span>in:address:shared:list:_elem [
<span class="Constant">local-scope</span>
<span class="Constant">load-ingredients</span>
result:address:shared:list:_elem<span class="Special"> <- </span>new <span class="Delimiter">{</span>(list _elem): type<span class="Delimiter">}</span>
val:address:_elem<span class="Special"> <- </span>get-address *result, <span class="Constant">value:offset</span>
*val<span class="Special"> <- </span>copy x
next:address:address:shared:list:_elem<span class="Special"> <- </span>get-address *result, <span class="Constant">next:offset</span>
*next<span class="Special"> <- </span>copy in
<span class="muControl">reply</span> result <span class="Comment"># needed explicitly because we need to replace 'in' with 'result'</span>
]
<span class="muRecipe">recipe</span> first in:address:shared:list:_elem<span class="muRecipe"> -> </span>result:_elem [
<span class="Constant">local-scope</span>
<span class="Constant">load-ingredients</span>
result<span class="Special"> <- </span>get *in, <span class="Constant">value:offset</span>
]
<span class="muRecipe">recipe</span> rest in:address:shared:list:_elem<span class="muRecipe"> -> </span>result:address:shared:list:_elem/contained-in:in [
<span class="Constant">local-scope</span>
<span class="Constant">load-ingredients</span>
result<span class="Special"> <- </span>get *in, <span class="Constant">next:offset</span>
]
<span class="muScenario">scenario</span> list-handling [
run [
<span class="Constant">1</span>:address:shared:list:number<span class="Special"> <- </span>push <span class="Constant">3</span>, <span class="Constant">0</span>
<span class="Constant">1</span>:address:shared:list:number<span class="Special"> <- </span>push <span class="Constant">4</span>, <span class="Constant">1</span>:address:shared:list:number
<span class="Constant">1</span>:address:shared:list:number<span class="Special"> <- </span>push <span class="Constant">5</span>, <span class="Constant">1</span>:address:shared:list:number
<span class="Constant">2</span>:number<span class="Special"> <- </span>first <span class="Constant">1</span>:address:shared:list:number
<span class="Constant">1</span>:address:shared:list:number<span class="Special"> <- </span>rest <span class="Constant">1</span>:address:shared:list:number
<span class="Constant">3</span>:number<span class="Special"> <- </span>first <span class="Constant">1</span>:address:shared:list:number
<span class="Constant">1</span>:address:shared:list:number<span class="Special"> <- </span>rest <span class="Constant">1</span>:address:shared:list:number
<span class="Constant">4</span>:number<span class="Special"> <- </span>first <span class="Constant">1</span>:address:shared:list:number
<span class="Constant">1</span>:address:shared:list:number<span class="Special"> <- </span>rest <span class="Constant">1</span>:address:shared:list:number
]
memory-should-contain [
<span class="Constant">1</span><span class="Special"> <- </span><span class="Constant">0</span> <span class="Comment"># empty to empty, dust to dust..</span>
<span class="Constant">2</span><span class="Special"> <- </span><span class="Constant">5</span>
<span class="Constant">3</span><span class="Special"> <- </span><span class="Constant">4</span>
<span class="Constant">4</span><span class="Special"> <- </span><span class="Constant">3</span>
]
]
<span class="muRecipe">recipe</span> to-text in:address:shared:list:_elem<span class="muRecipe"> -> </span>result:address:shared:array:character [
<span class="Constant">local-scope</span>
<span class="Constant">load-ingredients</span>
buf:address:shared:buffer<span class="Special"> <- </span>new-buffer <span class="Constant">80</span>
buf<span class="Special"> <- </span>to-buffer in, buf
result<span class="Special"> <- </span>buffer-to-array buf
]
<span class="Comment"># variant of 'to-text' which stops printing after a few elements (and so is robust to cycles)</span>
<span class="muRecipe">recipe</span> to-text-line in:address:shared:list:_elem<span class="muRecipe"> -> </span>result:address:shared:array:character [
<span class="Constant">local-scope</span>
<span class="Constant">load-ingredients</span>
buf:address:shared:buffer<span class="Special"> <- </span>new-buffer <span class="Constant">80</span>
buf<span class="Special"> <- </span>to-buffer in, buf, <span class="Constant">6</span> <span class="Comment"># max elements to display</span>
result<span class="Special"> <- </span>buffer-to-array buf
]
<span class="muRecipe">recipe</span> to-buffer in:address:shared:list:_elem, buf:address:shared:buffer<span class="muRecipe"> -> </span>buf:address:shared:buffer [
<span class="Constant">local-scope</span>
<span class="Constant">load-ingredients</span>
<span class="Delimiter">{</span>
<span class="muControl">break-if</span> in
buf<span class="Special"> <- </span>append buf, <span class="Constant">48/0</span>
<span class="muControl">reply</span>
<span class="Delimiter">}</span>
<span class="Comment"># append in.value to buf</span>
val:_elem<span class="Special"> <- </span>get *in, <span class="Constant">value:offset</span>
buf<span class="Special"> <- </span>append buf, val
<span class="Comment"># now prepare next</span>
next:address:shared:list:_elem<span class="Special"> <- </span>rest in
nextn:number<span class="Special"> <- </span>copy next
<span class="muControl">reply-unless</span> next
space:character<span class="Special"> <- </span>copy <span class="Constant">32/space</span>
buf<span class="Special"> <- </span>append buf, space:character
s:address:shared:array:character<span class="Special"> <- </span>new <span class="Constant">[-> ]</span>
n:number<span class="Special"> <- </span>length *s
buf<span class="Special"> <- </span>append buf, s
<span class="Comment"># and recurse</span>
remaining:number, optional-ingredient-found?:boolean<span class="Special"> <- </span><span class="Constant">next-ingredient</span>
<span class="Delimiter">{</span>
<span class="muControl">break-if</span> optional-ingredient-found?
<span class="Comment"># unlimited recursion</span>
buf<span class="Special"> <- </span>to-buffer next, buf
<span class="muControl">reply</span>
<span class="Delimiter">}</span>
<span class="Delimiter">{</span>
<span class="muControl">break-unless</span> remaining
<span class="Comment"># limited recursion</span>
remaining<span class="Special"> <- </span>subtract remaining, <span class="Constant">1</span>
buf<span class="Special"> <- </span>to-buffer next, buf, remaining
<span class="muControl">reply</span>
<span class="Delimiter">}</span>
<span class="Comment"># past recursion depth; insert ellipses and stop</span>
s:address:shared:array:character<span class="Special"> <- </span>new <span class="Constant">[...]</span>
append buf, s
]
<span class="muScenario">scenario</span> stash-on-list-converts-to-text [
run [
x:address:shared:list:number<span class="Special"> <- </span>push <span class="Constant">4</span>, <span class="Constant">0</span>
x<span class="Special"> <- </span>push <span class="Constant">5</span>, x
x<span class="Special"> <- </span>push <span class="Constant">6</span>, x
stash <span class="Constant">[foo foo]</span>, x
]
trace-should-contain [
app: foo foo <span class="Constant">6</span><span class="muRecipe"> -> </span><span class="Constant">5</span><span class="muRecipe"> -> </span><span class="Constant">4</span>
]
]
<span class="muScenario">scenario</span> stash-handles-list-with-cycle [
run [
x:address:shared:list:number<span class="Special"> <- </span>push <span class="Constant">4</span>, <span class="Constant">0</span>
y:address:address:shared:list:number<span class="Special"> <- </span>get-address *x, <span class="Constant">next:offset</span>
*y<span class="Special"> <- </span>copy x
stash <span class="Constant">[foo foo]</span>, x
]
trace-should-contain [
app: foo foo <span class="Constant">4</span><span class="muRecipe"> -> </span><span class="Constant">4</span><span class="muRecipe"> -> </span><span class="Constant">4</span><span class="muRecipe"> -> </span><span class="Constant">4</span><span class="muRecipe"> -> </span><span class="Constant">4</span><span class="muRecipe"> -> </span><span class="Constant">4</span><span class="muRecipe"> -> </span><span class="Constant">4</span><span class="muRecipe"> -> </span>...
]
]
</pre>
</body>
</html>
<!-- vim: set foldmethod=manual : -->
|