about summary refs log blame commit diff stats
path: root/html/073list.mu.html
blob: a14399dd1a47f6e6452a021b70b86bc109d1b769 (plain) (tree)
1
2
3
4
5
6
7
8
9
10
11
12



                                                                                          
                              






                                                                                         

                                                                                                 
                        
                              
                             
                               
                           
                            

                             
                                  
                              











                                                                                                       
                              

                                                                                                           
 


                                                  

 
                                                                                                                                        
                                           


                                                                                                                                  
                                                
                                                                                                                                   

                                                  

 
                                                                                                                   
                                           

                                                                                               


                                                                             
                                                                                                                               
                                           



                                                                                              
                                                        
       
                                                                                                                                                                







                                                                                                                                                                                    

                         



                                                                                                                                                                     

   





















































































                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                



                                     
<!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; }
.CommentedCode { color: #6c6c6c; }
.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:list:_elem
]

<span class="muRecipe">recipe</span> push x:_elem, in:address:list:_elem<span class="muRecipe"> -&gt; </span>result:address:list:_elem [
  <span class="Constant">local-scope</span>
  <span class="Constant">load-ingredients</span>
  result<span class="Special"> &lt;- </span>new <span class="Delimiter">{</span>(list _elem): type<span class="Delimiter">}</span>
  val:address:_elem<span class="Special"> &lt;- </span>get-address *result, <span class="Constant">value:offset</span>
  *val<span class="Special"> &lt;- </span>copy x
  next:address:address:list:_elem<span class="Special"> &lt;- </span>get-address *result, <span class="Constant">next:offset</span>
  *next<span class="Special"> &lt;- </span>copy in
  <span class="muControl">reply</span> result
]

<span class="muRecipe">recipe</span> first in:address:list:_elem<span class="muRecipe"> -&gt; </span>result:_elem [
  <span class="Constant">local-scope</span>
  <span class="Constant">load-ingredients</span>
  result<span class="Special"> &lt;- </span>get *in, <span class="Constant">value:offset</span>
]

<span class="Comment"># result:address:list &lt;- rest in:address:list</span>
<span class="muRecipe">recipe</span> rest in:address:list:_elem<span class="muRecipe"> -&gt; </span>result:address:list:_elem [
  <span class="Constant">local-scope</span>
  <span class="Constant">load-ingredients</span>
  result<span class="Special"> &lt;- </span>get *in, <span class="Constant">next:offset</span>
]

<span class="muScenario">scenario</span> list-handling [
  run [
    <span class="Constant">1</span>:address:list:number<span class="Special"> &lt;- </span>push <span class="Constant">3</span>, <span class="Constant">0</span>
    <span class="Constant">1</span>:address:list:number<span class="Special"> &lt;- </span>push <span class="Constant">4</span>, <span class="Constant">1</span>:address:list:number
    <span class="Constant">1</span>:address:list:number<span class="Special"> &lt;- </span>push <span class="Constant">5</span>, <span class="Constant">1</span>:address:list:number
    <span class="Constant">2</span>:number<span class="Special"> &lt;- </span>first <span class="Constant">1</span>:address:list:number
    <span class="Constant">1</span>:address:list:number<span class="Special"> &lt;- </span>rest <span class="Constant">1</span>:address:list:number
    <span class="Constant">3</span>:number<span class="Special"> &lt;- </span>first <span class="Constant">1</span>:address:list:number
    <span class="Constant">1</span>:address:list:number<span class="Special"> &lt;- </span>rest <span class="Constant">1</span>:address:list:number
    <span class="Constant">4</span>:number<span class="Special"> &lt;- </span>first <span class="Constant">1</span>:address:list:number
    <span class="Constant">1</span>:address:list:number<span class="Special"> &lt;- </span>rest <span class="Constant">1</span>:address:list:number
  ]
  memory-should-contain [
    <span class="Constant">1</span><span class="Special"> &lt;- </span><span class="Constant">0</span>  <span class="Comment"># empty to empty, dust to dust..</span>
    <span class="Constant">2</span><span class="Special"> &lt;- </span><span class="Constant">5</span>
    <span class="Constant">3</span><span class="Special"> &lt;- </span><span class="Constant">4</span>
    <span class="Constant">4</span><span class="Special"> &lt;- </span><span class="Constant">3</span>
  ]
]

<span class="muRecipe">recipe</span> to-text in:address:list:_elem<span class="muRecipe"> -&gt; </span>result:address:array:character [
  <span class="Constant">local-scope</span>
<span class="CommentedCode">#?   $print [to text: list], 10/newline</span>
  <span class="Constant">load-ingredients</span>
  buf:address:buffer<span class="Special"> &lt;- </span>new-buffer <span class="Constant">80</span>
  buf<span class="Special"> &lt;- </span>to-buffer in, buf
  result<span class="Special"> &lt;- </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:list:_elem<span class="muRecipe"> -&gt; </span>result:address:array:character [
  <span class="Constant">local-scope</span>
<span class="CommentedCode">#?   $print [to text line: list], 10/newline</span>
  <span class="Constant">load-ingredients</span>
  buf:address:buffer<span class="Special"> &lt;- </span>new-buffer <span class="Constant">80</span>
  buf<span class="Special"> &lt;- </span>to-buffer in, buf, <span class="Constant">6</span>  <span class="Comment"># max elements to display</span>
  result<span class="Special"> &lt;- </span>buffer-to-array buf
]

<span class="muRecipe">recipe</span> to-buffer in:address:list:_elem, buf:address:buffer<span class="muRecipe"> -&gt; </span>buf:address:buffer [
  <span class="Constant">local-scope</span>
<span class="CommentedCode">#?   $print [to buffer: list], 10/newline</span>
  <span class="Constant">load-ingredients</span>
  <span class="Delimiter">{</span>
    <span class="muControl">break-if</span> in
    $print <span class="Constant">[000]</span>, <span class="Constant">10/newline</span>
    buf<span class="Special"> &lt;- </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"> &lt;- </span>get *in, <span class="Constant">value:offset</span>
  buf<span class="Special"> &lt;- </span>append buf, val
  <span class="Comment"># now prepare next</span>
  next:address:list:_elem<span class="Special"> &lt;- </span>rest in
  nextn:number<span class="Special"> &lt;- </span>copy next
<span class="CommentedCode">#?   buf &lt;- append buf, nextn</span>
  <span class="muControl">reply-unless</span> next
  space:character<span class="Special"> &lt;- </span>copy <span class="Constant">32/space</span>
  buf<span class="Special"> &lt;- </span>append buf, space:character
  s:address:array:character<span class="Special"> &lt;- </span>new <span class="Constant">[-&gt; ]</span>
  n:number<span class="Special"> &lt;- </span>length *s
  buf<span class="Special"> &lt;- </span>append buf, s
  <span class="Comment"># and recurse</span>
  remaining:number, optional-ingredient-found?:boolean<span class="Special"> &lt;- </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"> &lt;- </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"> &lt;- </span>subtract remaining, <span class="Constant">1</span>
    buf<span class="Special"> &lt;- </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:array:character<span class="Special"> &lt;- </span>new <span class="Constant">[...]</span>
  append buf, s
]

<span class="muScenario">scenario</span> stash-on-list-converts-to-text [
  run [
    x:address:list:number<span class="Special"> &lt;- </span>push <span class="Constant">4</span>, <span class="Constant">0</span>
    x<span class="Special"> &lt;- </span>push <span class="Constant">5</span>, x
    x<span class="Special"> &lt;- </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"> -&gt; </span><span class="Constant">5</span><span class="muRecipe"> -&gt; </span><span class="Constant">4</span>
  ]
]

<span class="muScenario">scenario</span> stash-handles-list-with-cycle [
  run [
    x:address:list:number<span class="Special"> &lt;- </span>push <span class="Constant">4</span>, <span class="Constant">0</span>
    y:address:address:list:number<span class="Special"> &lt;- </span>get-address *x, <span class="Constant">next:offset</span>
    *y<span class="Special"> &lt;- </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"> -&gt; </span><span class="Constant">4</span><span class="muRecipe"> -&gt; </span><span class="Constant">4</span><span class="muRecipe"> -&gt; </span><span class="Constant">4</span><span class="muRecipe"> -&gt; </span><span class="Constant">4</span><span class="muRecipe"> -&gt; </span><span class="Constant">4</span><span class="muRecipe"> -&gt; </span><span class="Constant">4</span><span class="muRecipe"> -&gt; </span>...
  ]
]
</pre>
</body>
</html>
<!-- vim: set foldmethod=manual : -->