akkartik
/
mu
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

4244

This commit is contained in:
Kartik Agaram 2018-05-12 23:08:39 -07:00
parent 1fb0cf9ef9
commit 059def11cb
8 changed files with 1037 additions and 1105 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

29
036refcount.cc
View File

@ -1,29 +0,0 @@
int payload_size(reagent/*copy*/ x) {
x.properties.push_back(pair<string, string_tree*>("lookup", NULL));
lookup_memory_core(x, /*check_for_null*/false);
return size_of(x);
}
bool is_mu_container(const reagent& r) {
return is_mu_container(r.type);
}
bool is_mu_container(const type_tree* type) {
if (!type) return false;
// End is_mu_container(type) Special-cases
if (type->value == 0) return false;
if (!contains_key(Type, type->value)) return false; // error raised elsewhere
type_info& info = get(Type, type->value);
return info.kind == CONTAINER;
}
bool is_mu_exclusive_container(const reagent& r) {
return is_mu_exclusive_container(r.type);
}
bool is_mu_exclusive_container(const type_tree* type) {
if (!type) return false;
// End is_mu_exclusive_container(type) Special-cases
if (type->value == 0) return false;
if (!contains_key(Type, type->value)) return false; // error raised elsewhere
type_info& info = get(Type, type->value);
return info.kind == EXCLUSIVE_CONTAINER;
}

6
037abandon.cc
View File

@ -55,6 +55,12 @@ void abandon(int address, int payload_size) {
put(Current_routine->free_list, payload_size, address);
}
int payload_size(reagent/*copy*/ x) {
x.properties.push_back(pair<string, string_tree*>("lookup", NULL));
lookup_memory_core(x, /*check_for_null*/false);
return size_of(x);
}
:(after "Allocate Special-cases")
if (get_or_insert(Current_routine->free_list, size)) {
trace("abandon") << "picking up space from free-list of size " << size << end();

6
055shape_shifting_container.cc
View File

@ -2,12 +2,6 @@
//: pre-requisite: extend our notion of containers to not necessarily be
//: atomic types
:(before "End is_mu_container(type) Special-cases")
if (!type->atom)
return is_mu_container(get_base_type(type));
:(before "End is_mu_exclusive_container(type) Special-cases")
if (!type->atom)
return is_mu_exclusive_container(get_base_type(type));
:(after "Update GET base_type in Check")
base_type = get_base_type(base_type);
:(after "Update GET base_type in Run")

26
057immutable.cc
View File

@ -409,6 +409,32 @@ set<int> scan_contained_in_product_indices(const instruction& inst, set<int>& in
return result;
}
bool is_mu_container(const reagent& r) {
return is_mu_container(r.type);
}
bool is_mu_container(const type_tree* type) {
if (!type) return false;
if (!type->atom)
return is_mu_container(get_base_type(type));
if (type->value == 0) return false;
if (!contains_key(Type, type->value)) return false; // error raised elsewhere
type_info& info = get(Type, type->value);
return info.kind == CONTAINER;
}
bool is_mu_exclusive_container(const reagent& r) {
return is_mu_exclusive_container(r.type);
}
bool is_mu_exclusive_container(const type_tree* type) {
if (!type) return false;
if (!type->atom)
return is_mu_exclusive_container(get_base_type(type));
if (type->value == 0) return false;
if (!contains_key(Type, type->value)) return false; // error raised elsewhere
type_info& info = get(Type, type->value);
return info.kind == EXCLUSIVE_CONTAINER;
}
:(scenarios transform)
:(scenario immutability_infects_contained_in_variables)
% Hide_errors = true;

91
html/036refcount.cc.html
View File

@ -1,91 +0,0 @@
<!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 - 036refcount.cc</title>
<meta name="Generator" content="Vim/7.4">
<meta name="plugin-version" content="vim7.4_v2">
<meta name="syntax" content="cpp">
<meta name="settings" content="number_lines,use_css,pre_wrap,no_foldcolumn,expand_tabs,line_ids,prevent_copy=">
<meta name="colorscheme" content="minimal">
<style type="text/css">
<!--
pre { white-space: pre-wrap; font-family: monospace; color: #aaaaaa; background-color: #080808; }
body { font-size: 12pt; font-family: monospace; color: #aaaaaa; background-color: #080808; }
a { color:#eeeeee; text-decoration: none; }
a:hover { text-decoration: underline; }
* { font-size: 12pt; font-size: 1em; }
.Constant { color: #00a0a0; }
.Comment { color: #9090ff; }
.Comment a { color:#0000ee; text-decoration:underline; }
.Delimiter { color: #800080; }
.LineNr { color: #444444; }
.Identifier { color: #c0a020; }
.Normal { color: #aaaaaa; background-color: #080808; padding-bottom: 1px; }
-->
</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();'>
<pre id='vimCodeElement'>
<span id="L1" class="LineNr"> 1 </span><span class="Normal">int</span> <a href='036refcount.cc.html#L1'>payload_size</a><span class="Delimiter">(</span>reagent<span class="Comment">/*</span><span class="Comment">copy</span><span class="Comment">*/</span> x<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L2" class="LineNr"> 2 </span> x<span class="Delimiter">.</span>properties<span class="Delimiter">.</span>push_back<span class="Delimiter">(</span>pair&lt;string<span class="Delimiter">,</span> string_tree*&gt;<span class="Delimiter">(</span><span class="Constant">&quot;lookup&quot;</span><span class="Delimiter">,</span> <span class="Constant">NULL</span><span class="Delimiter">));</span>
<span id="L3" class="LineNr"> 3 </span> lookup_memory_core<span class="Delimiter">(</span>x<span class="Delimiter">,</span> <span class="Comment">/*</span><span class="Comment">check_for_null</span><span class="Comment">*/</span><span class="Constant">false</span><span class="Delimiter">);</span>
<span id="L4" class="LineNr"> 4 </span> <span class="Identifier">return</span> size_of<span class="Delimiter">(</span>x<span class="Delimiter">);</span>
<span id="L5" class="LineNr"> 5 </span><span class="Delimiter">}</span>
<span id="L6" class="LineNr"> 6 </span>
<span id="L7" class="LineNr"> 7 </span><span class="Normal">bool</span> is_mu_container<span class="Delimiter">(</span><span class="Normal">const</span> reagent&amp; r<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L8" class="LineNr"> 8 </span> <span class="Identifier">return</span> is_mu_container<span class="Delimiter">(</span>r<span class="Delimiter">.</span>type<span class="Delimiter">);</span>
<span id="L9" class="LineNr"> 9 </span><span class="Delimiter">}</span>
<span id="L10" class="LineNr">10 </span><span class="Normal">bool</span> is_mu_container<span class="Delimiter">(</span><span class="Normal">const</span> type_tree* type<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L11" class="LineNr">11 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!type<span class="Delimiter">)</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span>
<span id="L12" class="LineNr">12 </span> <span class="Comment">// End is_mu_container(type) Special-cases</span>
<span id="L13" class="LineNr">13 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>type<span class="Delimiter">-&gt;</span>value == <span class="Constant">0</span><span class="Delimiter">)</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span>
<span id="L14" class="LineNr">14 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!contains_key<span class="Delimiter">(</span>Type<span class="Delimiter">,</span> type<span class="Delimiter">-&gt;</span>value<span class="Delimiter">))</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span> <span class="Comment">// error raised elsewhere</span>
<span id="L15" class="LineNr">15 </span> type_info&amp; info = get<span class="Delimiter">(</span>Type<span class="Delimiter">,</span> type<span class="Delimiter">-&gt;</span>value<span class="Delimiter">);</span>
<span id="L16" class="LineNr">16 </span> <span class="Identifier">return</span> info<span class="Delimiter">.</span>kind == <a href='010vm.cc.html#L179'>CONTAINER</a><span class="Delimiter">;</span>
<span id="L17" class="LineNr">17 </span><span class="Delimiter">}</span>
<span id="L18" class="LineNr">18 </span>
<span id="L19" class="LineNr">19 </span><span class="Normal">bool</span> is_mu_exclusive_container<span class="Delimiter">(</span><span class="Normal">const</span> reagent&amp; r<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L20" class="LineNr">20 </span> <span class="Identifier">return</span> is_mu_exclusive_container<span class="Delimiter">(</span>r<span class="Delimiter">.</span>type<span class="Delimiter">);</span>
<span id="L21" class="LineNr">21 </span><span class="Delimiter">}</span>
<span id="L22" class="LineNr">22 </span><span class="Normal">bool</span> is_mu_exclusive_container<span class="Delimiter">(</span><span class="Normal">const</span> type_tree* type<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L23" class="LineNr">23 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!type<span class="Delimiter">)</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span>
<span id="L24" class="LineNr">24 </span> <span class="Comment">// End is_mu_exclusive_container(type) Special-cases</span>
<span id="L25" class="LineNr">25 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>type<span class="Delimiter">-&gt;</span>value == <span class="Constant">0</span><span class="Delimiter">)</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span>
<span id="L26" class="LineNr">26 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!contains_key<span class="Delimiter">(</span>Type<span class="Delimiter">,</span> type<span class="Delimiter">-&gt;</span>value<span class="Delimiter">))</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span> <span class="Comment">// error raised elsewhere</span>
<span id="L27" class="LineNr">27 </span> type_info&amp; info = get<span class="Delimiter">(</span>Type<span class="Delimiter">,</span> type<span class="Delimiter">-&gt;</span>value<span class="Delimiter">);</span>
<span id="L28" class="LineNr">28 </span> <span class="Identifier">return</span> info<span class="Delimiter">.</span>kind == <a href='010vm.cc.html#L180'>EXCLUSIVE_CONTAINER</a><span class="Delimiter">;</span>
<span id="L29" class="LineNr">29 </span><span class="Delimiter">}</span>
</pre>
</body>
</html>
<!-- vim: set foldmethod=manual : -->

198
html/037abandon.cc.html
View File

@ -60,102 +60,108 @@ if ('onhashchange' in window) {
</head>
<body onload='JumpToLine();'>
<pre id='vimCodeElement'>
<span id="L1" class="LineNr"> 1 </span><span class="Comment">//: Reclaiming memory when it's no longer used.</span>
<span id="L2" class="LineNr"> 2 </span>
<span id="L3" class="LineNr"> 3 </span><span class="Delimiter">:(scenario new_reclaim)</span>
<span id="L4" class="LineNr"> 4 </span><span class="muRecipe">def</span> <a href='000organization.cc.html#L113'>main</a> [
<span id="L5" class="LineNr"> 5 </span> <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:num<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">number:type</span>
<span id="L6" class="LineNr"> 6 </span> <span class="Constant">2</span>:num<span class="Special"> &lt;- </span>copy <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:num <span class="Comment"># because 1 will get reset during abandon below</span>
<span id="L7" class="LineNr"> 7 </span> <a href='037abandon.cc.html#L48'>abandon</a> <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:num
<span id="L8" class="LineNr"> 8 </span> <span class="Constant">3</span>:<a href='043space.cc.html#L80'>address</a>:num<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">number:type</span> <span class="Comment"># must be same size as abandoned memory to reuse</span>
<span id="L9" class="LineNr"> 9 </span> <span class="Constant">4</span>:num<span class="Special"> &lt;- </span>copy <span class="Constant">3</span>:<a href='043space.cc.html#L80'>address</a>:num
<span id="L10" class="LineNr">10 </span> <span class="Constant">5</span>:<span class="Normal">bool</span><span class="Special"> &lt;- </span>equal <span class="Constant">2</span>:num<span class="Delimiter">,</span> <span class="Constant">4</span>:num
<span id="L11" class="LineNr">11 </span>]
<span id="L12" class="LineNr">12 </span><span class="Comment"># both allocations should have returned the same address</span>
<span id="L13" class="LineNr">13 </span><span class="traceContains">+mem: storing 1 in location 5</span>
<span id="L14" class="LineNr">14 </span>
<span id="L15" class="LineNr">15 </span><span class="Comment">//: When abandoning addresses we'll save them to a 'free list', segregated by size.</span>
<span id="L16" class="LineNr">16 </span>
<span id="L17" class="LineNr">17 </span><span class="Delimiter">:(before &quot;End routine Fields&quot;)</span>
<span id="L18" class="LineNr">18 </span>map&lt;<span class="Normal">int</span><span class="Delimiter">,</span> <span class="Normal">int</span>&gt; free_list<span class="Delimiter">;</span>
<span id="L19" class="LineNr">19 </span>
<span id="L20" class="LineNr">20 </span><span class="Delimiter">:(before &quot;End Primitive Recipe Declarations&quot;)</span>
<span id="L21" class="LineNr">21 </span>ABANDON<span class="Delimiter">,</span>
<span id="L22" class="LineNr">22 </span><span class="Delimiter">:(before &quot;End Primitive Recipe Numbers&quot;)</span>
<span id="L23" class="LineNr">23 </span><a href='001help.cc.html#L221'>put</a><span class="Delimiter">(</span>Recipe_ordinal<span class="Delimiter">,</span> <span class="Constant">&quot;abandon&quot;</span><span class="Delimiter">,</span> ABANDON<span class="Delimiter">);</span>
<span id="L24" class="LineNr">24 </span><span class="Delimiter">:(before &quot;End Primitive Recipe Checks&quot;)</span>
<span id="L25" class="LineNr">25 </span><span class="Normal">case</span> ABANDON: <span class="Delimiter">{</span>
<span id="L26" class="LineNr">26 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!inst<span class="Delimiter">.</span>products<span class="Delimiter">.</span>empty<span class="Delimiter">())</span> <span class="Delimiter">{</span>
<span id="L27" class="LineNr">27 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>get<span class="Delimiter">(</span>Recipe<span class="Delimiter">,</span> r<span class="Delimiter">).</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;'abandon' shouldn't write to any products in '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;'</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; end<span class="Delimiter">();</span>
<span id="L28" class="LineNr">28 </span> <span class="Identifier">break</span><span class="Delimiter">;</span>
<span id="L29" class="LineNr">29 </span> <span class="Delimiter">}</span>
<span id="L30" class="LineNr">30 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> i = <span class="Constant">0</span><span class="Delimiter">;</span> i &lt; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">);</span> ++i<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L31" class="LineNr">31 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!is_mu_address<span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">)))</span>
<span id="L32" class="LineNr">32 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>get<span class="Delimiter">(</span>Recipe<span class="Delimiter">,</span> r<span class="Delimiter">).</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;ingredients of 'abandon' should be addresses, but ingredient &quot;</span> &lt;&lt; i &lt;&lt; <span class="Constant">&quot; is '&quot;</span> &lt;&lt; to_string<span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">))</span> &lt;&lt; <span class="cSpecial">'\n'</span> &lt;&lt; end<span class="Delimiter">();</span>
<span id="L33" class="LineNr">33 </span> <span class="Identifier">break</span><span class="Delimiter">;</span>
<span id="L34" class="LineNr">34 </span> <span class="Delimiter">}</span>
<span id="L35" class="LineNr">35 </span> <span class="Identifier">break</span><span class="Delimiter">;</span>
<span id="L36" class="LineNr">36 </span><span class="Delimiter">}</span>
<span id="L37" class="LineNr">37 </span><span class="Delimiter">:(before &quot;End Primitive Recipe Implementations&quot;)</span>
<span id="L38" class="LineNr">38 </span><span class="Normal">case</span> ABANDON: <span class="Delimiter">{</span>
<span id="L39" class="LineNr">39 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> i = <span class="Constant">0</span><span class="Delimiter">;</span> i &lt; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span><a href='026call.cc.html#L89'>current_instruction</a><span class="Delimiter">().</span>ingredients<span class="Delimiter">);</span> ++i<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L40" class="LineNr">40 </span> reagent<span class="Comment">/*</span><span class="Comment">copy</span><span class="Comment">*/</span> ingredient = <a href='026call.cc.html#L89'>current_instruction</a><span class="Delimiter">().</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">);</span>
<span id="L41" class="LineNr">41 </span> canonize<span class="Delimiter">(</span>ingredient<span class="Delimiter">);</span>
<span id="L42" class="LineNr">42 </span> <a href='037abandon.cc.html#L48'>abandon</a><span class="Delimiter">(</span><a href='001help.cc.html#L229'>get_or_insert</a><span class="Delimiter">(</span>Memory<span class="Delimiter">,</span> ingredient<span class="Delimiter">.</span>value<span class="Delimiter">),</span> <a href='036refcount.cc.html#L1'>payload_size</a><span class="Delimiter">(</span>ingredient<span class="Delimiter">));</span>
<span id="L43" class="LineNr">43 </span> <span class="Delimiter">}</span>
<span id="L44" class="LineNr">44 </span> <span class="Identifier">break</span><span class="Delimiter">;</span>
<span id="L45" class="LineNr">45 </span><span class="Delimiter">}</span>
<span id="L46" class="LineNr">46 </span>
<span id="L47" class="LineNr">47 </span><span class="Delimiter">:(code)</span>
<span id="L48" class="LineNr">48 </span><span class="Normal">void</span> <a href='037abandon.cc.html#L48'>abandon</a><span class="Delimiter">(</span><span class="Normal">int</span> <a href='043space.cc.html#L80'>address</a><span class="Delimiter">,</span> <span class="Normal">int</span> <a href='036refcount.cc.html#L1'>payload_size</a><span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L49" class="LineNr">49 </span> <span class="Comment">// clear memory</span>
<span id="L50" class="LineNr">50 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> curr = <a href='043space.cc.html#L80'>address</a><span class="Delimiter">;</span> curr &lt; address+payload_size<span class="Delimiter">;</span> ++curr<span class="Delimiter">)</span>
<span id="L51" class="LineNr">51 </span> <a href='001help.cc.html#L221'>put</a><span class="Delimiter">(</span>Memory<span class="Delimiter">,</span> curr<span class="Delimiter">,</span> <span class="Constant">0</span><span class="Delimiter">);</span>
<span id="L52" class="LineNr">52 </span> <span class="Comment">// append existing free list to address</span>
<span id="L53" class="LineNr">53 </span> <a href='003trace.cc.html#L167'>trace</a><span class="Delimiter">(</span><span class="Constant">&quot;abandon&quot;</span><span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;saving &quot;</span> &lt;&lt; <a href='043space.cc.html#L80'>address</a> &lt;&lt; <span class="Constant">&quot; in free-list of size &quot;</span> &lt;&lt; <a href='036refcount.cc.html#L1'>payload_size</a> &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L54" class="LineNr">54 </span> <a href='001help.cc.html#L221'>put</a><span class="Delimiter">(</span>Memory<span class="Delimiter">,</span> <a href='043space.cc.html#L80'>address</a><span class="Delimiter">,</span> <a href='001help.cc.html#L229'>get_or_insert</a><span class="Delimiter">(</span>Current_routine<span class="Delimiter">-&gt;</span>free_list<span class="Delimiter">,</span> <a href='036refcount.cc.html#L1'>payload_size</a><span class="Delimiter">));</span>
<span id="L55" class="LineNr">55 </span> <a href='001help.cc.html#L221'>put</a><span class="Delimiter">(</span>Current_routine<span class="Delimiter">-&gt;</span>free_list<span class="Delimiter">,</span> <a href='036refcount.cc.html#L1'>payload_size</a><span class="Delimiter">,</span> <a href='043space.cc.html#L80'>address</a><span class="Delimiter">);</span>
<span id="L56" class="LineNr">56 </span><span class="Delimiter">}</span>
<span id="L57" class="LineNr">57 </span>
<span id="L58" class="LineNr">58 </span><span class="Delimiter">:(after &quot;Allocate Special-cases&quot;)</span>
<span id="L59" class="LineNr">59 </span><span class="Normal">if</span> <span class="Delimiter">(</span><a href='001help.cc.html#L229'>get_or_insert</a><span class="Delimiter">(</span>Current_routine<span class="Delimiter">-&gt;</span>free_list<span class="Delimiter">,</span> size<span class="Delimiter">))</span> <span class="Delimiter">{</span>
<span id="L60" class="LineNr">60 </span> <a href='003trace.cc.html#L167'>trace</a><span class="Delimiter">(</span><span class="Constant">&quot;abandon&quot;</span><span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;picking up space from free-list of size &quot;</span> &lt;&lt; size &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L61" class="LineNr">61 </span> <span class="Normal">int</span> result = <a href='001help.cc.html#L229'>get_or_insert</a><span class="Delimiter">(</span>Current_routine<span class="Delimiter">-&gt;</span>free_list<span class="Delimiter">,</span> size<span class="Delimiter">);</span>
<span id="L62" class="LineNr">62 </span> <a href='003trace.cc.html#L167'>trace</a><span class="Delimiter">(</span><span class="Constant">&quot;mem&quot;</span><span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;new alloc from free list: &quot;</span> &lt;&lt; result &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L63" class="LineNr">63 </span> <a href='001help.cc.html#L221'>put</a><span class="Delimiter">(</span>Current_routine<span class="Delimiter">-&gt;</span>free_list<span class="Delimiter">,</span> size<span class="Delimiter">,</span> <a href='001help.cc.html#L229'>get_or_insert</a><span class="Delimiter">(</span>Memory<span class="Delimiter">,</span> result<span class="Delimiter">));</span>
<span id="L64" class="LineNr">64 </span> <a href='001help.cc.html#L221'>put</a><span class="Delimiter">(</span>Memory<span class="Delimiter">,</span> result<span class="Delimiter">,</span> <span class="Constant">0</span><span class="Delimiter">);</span>
<span id="L65" class="LineNr">65 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> curr = result<span class="Delimiter">;</span> curr &lt; result+size<span class="Delimiter">;</span> ++curr<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L66" class="LineNr">66 </span> <span class="Normal">if</span> <span class="Delimiter">(</span><a href='001help.cc.html#L229'>get_or_insert</a><span class="Delimiter">(</span>Memory<span class="Delimiter">,</span> curr<span class="Delimiter">)</span> != <span class="Constant">0</span><span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L67" class="LineNr">67 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span><a href='026call.cc.html#L87'>current_recipe_name</a><span class="Delimiter">())</span> &lt;&lt; <span class="Constant">&quot;memory in free list was not zeroed out: &quot;</span> &lt;&lt; curr &lt;&lt; <span class="Constant">'/'</span> &lt;&lt; result &lt;&lt; <span class="Constant">&quot;; somebody wrote to us after free!!!</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L68" class="LineNr">68 </span> <span class="Identifier">break</span><span class="Delimiter">;</span> <span class="Comment">// always fatal</span>
<span id="L69" class="LineNr">69 </span> <span class="Delimiter">}</span>
<span id="L70" class="LineNr">70 </span> <span class="Delimiter">}</span>
<span id="L71" class="LineNr">71 </span> <span class="Identifier">return</span> result<span class="Delimiter">;</span>
<span id="L72" class="LineNr">72 </span><span class="Delimiter">}</span>
<span id="L73" class="LineNr">73 </span>
<span id="L74" class="LineNr">74 </span><span class="Delimiter">:(scenario new_differing_size_no_reclaim)</span>
<span id="L75" class="LineNr">75 </span><span class="muRecipe">def</span> <a href='000organization.cc.html#L113'>main</a> [
<span id="L76" class="LineNr">76 </span> <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:num<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">number:type</span>
<span id="L77" class="LineNr">77 </span> <span class="Constant">2</span>:num<span class="Special"> &lt;- </span>copy <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:num
<span id="L78" class="LineNr">78 </span> <a href='037abandon.cc.html#L48'>abandon</a> <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:num
<span id="L79" class="LineNr">79 </span> <span class="Constant">3</span>:<a href='043space.cc.html#L80'>address</a>:array:num<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">number:type</span><span class="Delimiter">,</span> <span class="Constant">2</span> <span class="Comment"># different size</span>
<span id="L80" class="LineNr">80 </span> <span class="Constant">4</span>:num<span class="Special"> &lt;- </span>copy <span class="Constant">3</span>:<a href='043space.cc.html#L80'>address</a>:array:num
<span id="L81" class="LineNr">81 </span> <span class="Constant">5</span>:<span class="Normal">bool</span><span class="Special"> &lt;- </span>equal <span class="Constant">2</span>:num<span class="Delimiter">,</span> <span class="Constant">4</span>:num
<span id="L82" class="LineNr">82 </span>]
<span id="L83" class="LineNr">83 </span><span class="Comment"># no reuse</span>
<span id="L84" class="LineNr">84 </span><span class="traceContains">+mem: storing 0 in location 5</span>
<span id="L85" class="LineNr">85 </span>
<span id="L86" class="LineNr">86 </span><span class="Delimiter">:(scenario new_reclaim_array)</span>
<span id="L87" class="LineNr">87 </span><span class="muRecipe">def</span> <a href='000organization.cc.html#L113'>main</a> [
<span id="L88" class="LineNr">88 </span> <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:array:num<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">number:type</span><span class="Delimiter">,</span> <span class="Constant">2</span>
<span id="L89" class="LineNr">89 </span> <span class="Constant">2</span>:num<span class="Special"> &lt;- </span>copy <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:array:num
<span id="L90" class="LineNr">90 </span> <a href='037abandon.cc.html#L48'>abandon</a> <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:array:num
<span id="L91" class="LineNr">91 </span> <span class="Constant">3</span>:<a href='043space.cc.html#L80'>address</a>:array:num<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">number:type</span><span class="Delimiter">,</span> <span class="Constant">2</span> <span class="Comment"># same size</span>
<span id="L92" class="LineNr">92 </span> <span class="Constant">4</span>:num<span class="Special"> &lt;- </span>copy <span class="Constant">3</span>:<a href='043space.cc.html#L80'>address</a>:array:num
<span id="L93" class="LineNr">93 </span> <span class="Constant">5</span>:<span class="Normal">bool</span><span class="Special"> &lt;- </span>equal <span class="Constant">2</span>:num<span class="Delimiter">,</span> <span class="Constant">4</span>:num
<span id="L94" class="LineNr">94 </span>]
<span id="L95" class="LineNr">95 </span><span class="Comment"># both calls to new returned identical addresses</span>
<span id="L96" class="LineNr">96 </span><span class="traceContains">+mem: storing 1 in location 5</span>
<span id="L1" class="LineNr"> 1 </span><span class="Comment">//: Reclaiming memory when it's no longer used.</span>
<span id="L2" class="LineNr"> 2 </span>
<span id="L3" class="LineNr"> 3 </span><span class="Delimiter">:(scenario new_reclaim)</span>
<span id="L4" class="LineNr"> 4 </span><span class="muRecipe">def</span> <a href='000organization.cc.html#L113'>main</a> [
<span id="L5" class="LineNr"> 5 </span> <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:num<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">number:type</span>
<span id="L6" class="LineNr"> 6 </span> <span class="Constant">2</span>:num<span class="Special"> &lt;- </span>copy <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:num <span class="Comment"># because 1 will get reset during abandon below</span>
<span id="L7" class="LineNr"> 7 </span> <a href='037abandon.cc.html#L48'>abandon</a> <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:num
<span id="L8" class="LineNr"> 8 </span> <span class="Constant">3</span>:<a href='043space.cc.html#L80'>address</a>:num<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">number:type</span> <span class="Comment"># must be same size as abandoned memory to reuse</span>
<span id="L9" class="LineNr"> 9 </span> <span class="Constant">4</span>:num<span class="Special"> &lt;- </span>copy <span class="Constant">3</span>:<a href='043space.cc.html#L80'>address</a>:num
<span id="L10" class="LineNr"> 10 </span> <span class="Constant">5</span>:<span class="Normal">bool</span><span class="Special"> &lt;- </span>equal <span class="Constant">2</span>:num<span class="Delimiter">,</span> <span class="Constant">4</span>:num
<span id="L11" class="LineNr"> 11 </span>]
<span id="L12" class="LineNr"> 12 </span><span class="Comment"># both allocations should have returned the same address</span>
<span id="L13" class="LineNr"> 13 </span><span class="traceContains">+mem: storing 1 in location 5</span>
<span id="L14" class="LineNr"> 14 </span>
<span id="L15" class="LineNr"> 15 </span><span class="Comment">//: When abandoning addresses we'll save them to a 'free list', segregated by size.</span>
<span id="L16" class="LineNr"> 16 </span>
<span id="L17" class="LineNr"> 17 </span><span class="Delimiter">:(before &quot;End routine Fields&quot;)</span>
<span id="L18" class="LineNr"> 18 </span>map&lt;<span class="Normal">int</span><span class="Delimiter">,</span> <span class="Normal">int</span>&gt; free_list<span class="Delimiter">;</span>
<span id="L19" class="LineNr"> 19 </span>
<span id="L20" class="LineNr"> 20 </span><span class="Delimiter">:(before &quot;End Primitive Recipe Declarations&quot;)</span>
<span id="L21" class="LineNr"> 21 </span>ABANDON<span class="Delimiter">,</span>
<span id="L22" class="LineNr"> 22 </span><span class="Delimiter">:(before &quot;End Primitive Recipe Numbers&quot;)</span>
<span id="L23" class="LineNr"> 23 </span><a href='001help.cc.html#L221'>put</a><span class="Delimiter">(</span>Recipe_ordinal<span class="Delimiter">,</span> <span class="Constant">&quot;abandon&quot;</span><span class="Delimiter">,</span> ABANDON<span class="Delimiter">);</span>
<span id="L24" class="LineNr"> 24 </span><span class="Delimiter">:(before &quot;End Primitive Recipe Checks&quot;)</span>
<span id="L25" class="LineNr"> 25 </span><span class="Normal">case</span> ABANDON: <span class="Delimiter">{</span>
<span id="L26" class="LineNr"> 26 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!inst<span class="Delimiter">.</span>products<span class="Delimiter">.</span>empty<span class="Delimiter">())</span> <span class="Delimiter">{</span>
<span id="L27" class="LineNr"> 27 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>get<span class="Delimiter">(</span>Recipe<span class="Delimiter">,</span> r<span class="Delimiter">).</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;'abandon' shouldn't write to any products in '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;'</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; end<span class="Delimiter">();</span>
<span id="L28" class="LineNr"> 28 </span> <span class="Identifier">break</span><span class="Delimiter">;</span>
<span id="L29" class="LineNr"> 29 </span> <span class="Delimiter">}</span>
<span id="L30" class="LineNr"> 30 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> i = <span class="Constant">0</span><span class="Delimiter">;</span> i &lt; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">);</span> ++i<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L31" class="LineNr"> 31 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!is_mu_address<span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">)))</span>
<span id="L32" class="LineNr"> 32 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>get<span class="Delimiter">(</span>Recipe<span class="Delimiter">,</span> r<span class="Delimiter">).</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;ingredients of 'abandon' should be addresses, but ingredient &quot;</span> &lt;&lt; i &lt;&lt; <span class="Constant">&quot; is '&quot;</span> &lt;&lt; to_string<span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">))</span> &lt;&lt; <span class="cSpecial">'\n'</span> &lt;&lt; end<span class="Delimiter">();</span>
<span id="L33" class="LineNr"> 33 </span> <span class="Identifier">break</span><span class="Delimiter">;</span>
<span id="L34" class="LineNr"> 34 </span> <span class="Delimiter">}</span>
<span id="L35" class="LineNr"> 35 </span> <span class="Identifier">break</span><span class="Delimiter">;</span>
<span id="L36" class="LineNr"> 36 </span><span class="Delimiter">}</span>
<span id="L37" class="LineNr"> 37 </span><span class="Delimiter">:(before &quot;End Primitive Recipe Implementations&quot;)</span>
<span id="L38" class="LineNr"> 38 </span><span class="Normal">case</span> ABANDON: <span class="Delimiter">{</span>
<span id="L39" class="LineNr"> 39 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> i = <span class="Constant">0</span><span class="Delimiter">;</span> i &lt; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span><a href='026call.cc.html#L89'>current_instruction</a><span class="Delimiter">().</span>ingredients<span class="Delimiter">);</span> ++i<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L40" class="LineNr"> 40 </span> reagent<span class="Comment">/*</span><span class="Comment">copy</span><span class="Comment">*/</span> ingredient = <a href='026call.cc.html#L89'>current_instruction</a><span class="Delimiter">().</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">);</span>
<span id="L41" class="LineNr"> 41 </span> canonize<span class="Delimiter">(</span>ingredient<span class="Delimiter">);</span>
<span id="L42" class="LineNr"> 42 </span> <a href='037abandon.cc.html#L48'>abandon</a><span class="Delimiter">(</span><a href='001help.cc.html#L229'>get_or_insert</a><span class="Delimiter">(</span>Memory<span class="Delimiter">,</span> ingredient<span class="Delimiter">.</span>value<span class="Delimiter">),</span> <a href='037abandon.cc.html#L58'>payload_size</a><span class="Delimiter">(</span>ingredient<span class="Delimiter">));</span>
<span id="L43" class="LineNr"> 43 </span> <span class="Delimiter">}</span>
<span id="L44" class="LineNr"> 44 </span> <span class="Identifier">break</span><span class="Delimiter">;</span>
<span id="L45" class="LineNr"> 45 </span><span class="Delimiter">}</span>
<span id="L46" class="LineNr"> 46 </span>
<span id="L47" class="LineNr"> 47 </span><span class="Delimiter">:(code)</span>
<span id="L48" class="LineNr"> 48 </span><span class="Normal">void</span> <a href='037abandon.cc.html#L48'>abandon</a><span class="Delimiter">(</span><span class="Normal">int</span> <a href='043space.cc.html#L80'>address</a><span class="Delimiter">,</span> <span class="Normal">int</span> <a href='037abandon.cc.html#L58'>payload_size</a><span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L49" class="LineNr"> 49 </span> <span class="Comment">// clear memory</span>
<span id="L50" class="LineNr"> 50 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> curr = <a href='043space.cc.html#L80'>address</a><span class="Delimiter">;</span> curr &lt; address+payload_size<span class="Delimiter">;</span> ++curr<span class="Delimiter">)</span>
<span id="L51" class="LineNr"> 51 </span> <a href='001help.cc.html#L221'>put</a><span class="Delimiter">(</span>Memory<span class="Delimiter">,</span> curr<span class="Delimiter">,</span> <span class="Constant">0</span><span class="Delimiter">);</span>
<span id="L52" class="LineNr"> 52 </span> <span class="Comment">// append existing free list to address</span>
<span id="L53" class="LineNr"> 53 </span> <a href='003trace.cc.html#L167'>trace</a><span class="Delimiter">(</span><span class="Constant">&quot;abandon&quot;</span><span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;saving &quot;</span> &lt;&lt; <a href='043space.cc.html#L80'>address</a> &lt;&lt; <span class="Constant">&quot; in free-list of size &quot;</span> &lt;&lt; <a href='037abandon.cc.html#L58'>payload_size</a> &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L54" class="LineNr"> 54 </span> <a href='001help.cc.html#L221'>put</a><span class="Delimiter">(</span>Memory<span class="Delimiter">,</span> <a href='043space.cc.html#L80'>address</a><span class="Delimiter">,</span> <a href='001help.cc.html#L229'>get_or_insert</a><span class="Delimiter">(</span>Current_routine<span class="Delimiter">-&gt;</span>free_list<span class="Delimiter">,</span> <a href='037abandon.cc.html#L58'>payload_size</a><span class="Delimiter">));</span>
<span id="L55" class="LineNr"> 55 </span> <a href='001help.cc.html#L221'>put</a><span class="Delimiter">(</span>Current_routine<span class="Delimiter">-&gt;</span>free_list<span class="Delimiter">,</span> <a href='037abandon.cc.html#L58'>payload_size</a><span class="Delimiter">,</span> <a href='043space.cc.html#L80'>address</a><span class="Delimiter">);</span>
<span id="L56" class="LineNr"> 56 </span><span class="Delimiter">}</span>
<span id="L57" class="LineNr"> 57 </span>
<span id="L58" class="LineNr"> 58 </span><span class="Normal">int</span> <a href='037abandon.cc.html#L58'>payload_size</a><span class="Delimiter">(</span>reagent<span class="Comment">/*</span><span class="Comment">copy</span><span class="Comment">*/</span> x<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L59" class="LineNr"> 59 </span> x<span class="Delimiter">.</span>properties<span class="Delimiter">.</span>push_back<span class="Delimiter">(</span>pair&lt;string<span class="Delimiter">,</span> string_tree*&gt;<span class="Delimiter">(</span><span class="Constant">&quot;lookup&quot;</span><span class="Delimiter">,</span> <span class="Constant">NULL</span><span class="Delimiter">));</span>
<span id="L60" class="LineNr"> 60 </span> lookup_memory_core<span class="Delimiter">(</span>x<span class="Delimiter">,</span> <span class="Comment">/*</span><span class="Comment">check_for_null</span><span class="Comment">*/</span><span class="Constant">false</span><span class="Delimiter">);</span>
<span id="L61" class="LineNr"> 61 </span> <span class="Identifier">return</span> size_of<span class="Delimiter">(</span>x<span class="Delimiter">);</span>
<span id="L62" class="LineNr"> 62 </span><span class="Delimiter">}</span>
<span id="L63" class="LineNr"> 63 </span>
<span id="L64" class="LineNr"> 64 </span><span class="Delimiter">:(after &quot;Allocate Special-cases&quot;)</span>
<span id="L65" class="LineNr"> 65 </span><span class="Normal">if</span> <span class="Delimiter">(</span><a href='001help.cc.html#L229'>get_or_insert</a><span class="Delimiter">(</span>Current_routine<span class="Delimiter">-&gt;</span>free_list<span class="Delimiter">,</span> size<span class="Delimiter">))</span> <span class="Delimiter">{</span>
<span id="L66" class="LineNr"> 66 </span> <a href='003trace.cc.html#L167'>trace</a><span class="Delimiter">(</span><span class="Constant">&quot;abandon&quot;</span><span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;picking up space from free-list of size &quot;</span> &lt;&lt; size &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L67" class="LineNr"> 67 </span> <span class="Normal">int</span> result = <a href='001help.cc.html#L229'>get_or_insert</a><span class="Delimiter">(</span>Current_routine<span class="Delimiter">-&gt;</span>free_list<span class="Delimiter">,</span> size<span class="Delimiter">);</span>
<span id="L68" class="LineNr"> 68 </span> <a href='003trace.cc.html#L167'>trace</a><span class="Delimiter">(</span><span class="Constant">&quot;mem&quot;</span><span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;new alloc from free list: &quot;</span> &lt;&lt; result &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L69" class="LineNr"> 69 </span> <a href='001help.cc.html#L221'>put</a><span class="Delimiter">(</span>Current_routine<span class="Delimiter">-&gt;</span>free_list<span class="Delimiter">,</span> size<span class="Delimiter">,</span> <a href='001help.cc.html#L229'>get_or_insert</a><span class="Delimiter">(</span>Memory<span class="Delimiter">,</span> result<span class="Delimiter">));</span>
<span id="L70" class="LineNr"> 70 </span> <a href='001help.cc.html#L221'>put</a><span class="Delimiter">(</span>Memory<span class="Delimiter">,</span> result<span class="Delimiter">,</span> <span class="Constant">0</span><span class="Delimiter">);</span>
<span id="L71" class="LineNr"> 71 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> curr = result<span class="Delimiter">;</span> curr &lt; result+size<span class="Delimiter">;</span> ++curr<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L72" class="LineNr"> 72 </span> <span class="Normal">if</span> <span class="Delimiter">(</span><a href='001help.cc.html#L229'>get_or_insert</a><span class="Delimiter">(</span>Memory<span class="Delimiter">,</span> curr<span class="Delimiter">)</span> != <span class="Constant">0</span><span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L73" class="LineNr"> 73 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span><a href='026call.cc.html#L87'>current_recipe_name</a><span class="Delimiter">())</span> &lt;&lt; <span class="Constant">&quot;memory in free list was not zeroed out: &quot;</span> &lt;&lt; curr &lt;&lt; <span class="Constant">'/'</span> &lt;&lt; result &lt;&lt; <span class="Constant">&quot;; somebody wrote to us after free!!!</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L74" class="LineNr"> 74 </span> <span class="Identifier">break</span><span class="Delimiter">;</span> <span class="Comment">// always fatal</span>
<span id="L75" class="LineNr"> 75 </span> <span class="Delimiter">}</span>
<span id="L76" class="LineNr"> 76 </span> <span class="Delimiter">}</span>
<span id="L77" class="LineNr"> 77 </span> <span class="Identifier">return</span> result<span class="Delimiter">;</span>
<span id="L78" class="LineNr"> 78 </span><span class="Delimiter">}</span>
<span id="L79" class="LineNr"> 79 </span>
<span id="L80" class="LineNr"> 80 </span><span class="Delimiter">:(scenario new_differing_size_no_reclaim)</span>
<span id="L81" class="LineNr"> 81 </span><span class="muRecipe">def</span> <a href='000organization.cc.html#L113'>main</a> [
<span id="L82" class="LineNr"> 82 </span> <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:num<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">number:type</span>
<span id="L83" class="LineNr"> 83 </span> <span class="Constant">2</span>:num<span class="Special"> &lt;- </span>copy <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:num
<span id="L84" class="LineNr"> 84 </span> <a href='037abandon.cc.html#L48'>abandon</a> <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:num
<span id="L85" class="LineNr"> 85 </span> <span class="Constant">3</span>:<a href='043space.cc.html#L80'>address</a>:array:num<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">number:type</span><span class="Delimiter">,</span> <span class="Constant">2</span> <span class="Comment"># different size</span>
<span id="L86" class="LineNr"> 86 </span> <span class="Constant">4</span>:num<span class="Special"> &lt;- </span>copy <span class="Constant">3</span>:<a href='043space.cc.html#L80'>address</a>:array:num
<span id="L87" class="LineNr"> 87 </span> <span class="Constant">5</span>:<span class="Normal">bool</span><span class="Special"> &lt;- </span>equal <span class="Constant">2</span>:num<span class="Delimiter">,</span> <span class="Constant">4</span>:num
<span id="L88" class="LineNr"> 88 </span>]
<span id="L89" class="LineNr"> 89 </span><span class="Comment"># no reuse</span>
<span id="L90" class="LineNr"> 90 </span><span class="traceContains">+mem: storing 0 in location 5</span>
<span id="L91" class="LineNr"> 91 </span>
<span id="L92" class="LineNr"> 92 </span><span class="Delimiter">:(scenario new_reclaim_array)</span>
<span id="L93" class="LineNr"> 93 </span><span class="muRecipe">def</span> <a href='000organization.cc.html#L113'>main</a> [
<span id="L94" class="LineNr"> 94 </span> <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:array:num<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">number:type</span><span class="Delimiter">,</span> <span class="Constant">2</span>
<span id="L95" class="LineNr"> 95 </span> <span class="Constant">2</span>:num<span class="Special"> &lt;- </span>copy <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:array:num
<span id="L96" class="LineNr"> 96 </span> <a href='037abandon.cc.html#L48'>abandon</a> <span class="Constant">1</span>:<a href='043space.cc.html#L80'>address</a>:array:num
<span id="L97" class="LineNr"> 97 </span> <span class="Constant">3</span>:<a href='043space.cc.html#L80'>address</a>:array:num<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">number:type</span><span class="Delimiter">,</span> <span class="Constant">2</span> <span class="Comment"># same size</span>
<span id="L98" class="LineNr"> 98 </span> <span class="Constant">4</span>:num<span class="Special"> &lt;- </span>copy <span class="Constant">3</span>:<a href='043space.cc.html#L80'>address</a>:array:num
<span id="L99" class="LineNr"> 99 </span> <span class="Constant">5</span>:<span class="Normal">bool</span><span class="Special"> &lt;- </span>equal <span class="Constant">2</span>:num<span class="Delimiter">,</span> <span class="Constant">4</span>:num
<span id="L100" class="LineNr">100 </span>]
<span id="L101" class="LineNr">101 </span><span class="Comment"># both calls to new returned identical addresses</span>
<span id="L102" class="LineNr">102 </span><span class="traceContains">+mem: storing 1 in location 5</span>
</pre>
</body>
</html>

1396
html/055shape_shifting_container.cc.html
View File

File diff suppressed because it is too large Load Diff

390
html/057immutable.cc.html
View File

@ -411,13 +411,13 @@ if ('onhashchange' in window) {
<span id="L348" class="LineNr">348 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!caller<span class="Delimiter">.</span>has_header<span class="Delimiter">)</span> <span class="Identifier">return</span><span class="Delimiter">;</span> <span class="Comment">// skip check for old-style recipes calling next-ingredient directly</span>
<span id="L349" class="LineNr">349 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> i = <span class="Constant">0</span><span class="Delimiter">;</span> i &lt; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>ingredients<span class="Delimiter">);</span> ++i<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L350" class="LineNr">350 </span> <span class="Normal">const</span> reagent&amp; current_ingredient = caller<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">);</span>
<span id="L351" class="LineNr">351 </span> <span class="Normal">if</span> <span class="Delimiter">(</span><a href='057immutable.cc.html#L496'>is_present_in_products</a><span class="Delimiter">(</span>caller<span class="Delimiter">,</span> current_ingredient<span class="Delimiter">.</span>name<span class="Delimiter">))</span> <span class="Identifier">continue</span><span class="Delimiter">;</span> <span class="Comment">// not expected to be immutable</span>
<span id="L351" class="LineNr">351 </span> <span class="Normal">if</span> <span class="Delimiter">(</span><a href='057immutable.cc.html#L522'>is_present_in_products</a><span class="Delimiter">(</span>caller<span class="Delimiter">,</span> current_ingredient<span class="Delimiter">.</span>name<span class="Delimiter">))</span> <span class="Identifier">continue</span><span class="Delimiter">;</span> <span class="Comment">// not expected to be immutable</span>
<span id="L352" class="LineNr">352 </span> <span class="Comment">// End Immutable Ingredients Special-cases</span>
<span id="L353" class="LineNr">353 </span> set&lt;reagent&gt; immutable_vars<span class="Delimiter">;</span>
<span id="L354" class="LineNr">354 </span> immutable_vars<span class="Delimiter">.</span>insert<span class="Delimiter">(</span>current_ingredient<span class="Delimiter">);</span>
<span id="L355" class="LineNr">355 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> i = <span class="Constant">0</span><span class="Delimiter">;</span> i &lt; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>steps<span class="Delimiter">);</span> ++i<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L356" class="LineNr">356 </span> <span class="Normal">const</span> instruction&amp; inst = caller<span class="Delimiter">.</span>steps<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">);</span>
<span id="L357" class="LineNr">357 </span> <a href='057immutable.cc.html#L438'>check_immutable_ingredient_in_instruction</a><span class="Delimiter">(</span>inst<span class="Delimiter">,</span> immutable_vars<span class="Delimiter">,</span> current_ingredient<span class="Delimiter">.</span>name<span class="Delimiter">,</span> caller<span class="Delimiter">);</span>
<span id="L357" class="LineNr">357 </span> <a href='057immutable.cc.html#L464'>check_immutable_ingredient_in_instruction</a><span class="Delimiter">(</span>inst<span class="Delimiter">,</span> immutable_vars<span class="Delimiter">,</span> current_ingredient<span class="Delimiter">.</span>name<span class="Delimiter">,</span> caller<span class="Delimiter">);</span>
<span id="L358" class="LineNr">358 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>inst<span class="Delimiter">.</span>operation == INDEX &amp;&amp; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">)</span> &gt; <span class="Constant">1</span> &amp;&amp; inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span><span class="Constant">1</span><span class="Delimiter">).</span>name == current_ingredient<span class="Delimiter">.</span>name<span class="Delimiter">)</span> <span class="Identifier">continue</span><span class="Delimiter">;</span>
<span id="L359" class="LineNr">359 </span> <a href='057immutable.cc.html#L364'>update_aliases</a><span class="Delimiter">(</span>inst<span class="Delimiter">,</span> immutable_vars<span class="Delimiter">);</span>
<span id="L360" class="LineNr">360 </span> <span class="Delimiter">}</span>
@ -425,7 +425,7 @@ if ('onhashchange' in window) {
<span id="L362" class="LineNr">362 </span><span class="Delimiter">}</span>
<span id="L363" class="LineNr">363 </span>
<span id="L364" class="LineNr">364 </span><span class="Normal">void</span> <a href='057immutable.cc.html#L364'>update_aliases</a><span class="Delimiter">(</span><span class="Normal">const</span> instruction&amp; inst<span class="Delimiter">,</span> set&lt;reagent&gt;&amp; current_ingredient_and_aliases<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L365" class="LineNr">365 </span> set&lt;<span class="Normal">int</span>&gt; current_ingredient_indices = <a href='057immutable.cc.html#L504'>ingredient_indices</a><span class="Delimiter">(</span>inst<span class="Delimiter">,</span> current_ingredient_and_aliases<span class="Delimiter">);</span>
<span id="L365" class="LineNr">365 </span> set&lt;<span class="Normal">int</span>&gt; current_ingredient_indices = <a href='057immutable.cc.html#L530'>ingredient_indices</a><span class="Delimiter">(</span>inst<span class="Delimiter">,</span> current_ingredient_and_aliases<span class="Delimiter">);</span>
<span id="L366" class="LineNr">366 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!contains_key<span class="Delimiter">(</span>Recipe<span class="Delimiter">,</span> inst<span class="Delimiter">.</span>operation<span class="Delimiter">))</span> <span class="Delimiter">{</span>
<span id="L367" class="LineNr">367 </span> <span class="Comment">// primitive recipe</span>
<span id="L368" class="LineNr">368 </span> <span class="Normal">switch</span> <span class="Delimiter">(</span>inst<span class="Delimiter">.</span>operation<span class="Delimiter">)</span> <span class="Delimiter">{</span>
@ -455,10 +455,10 @@ if ('onhashchange' in window) {
<span id="L392" class="LineNr">392 </span> <span class="Delimiter">}</span>
<span id="L393" class="LineNr">393 </span><span class="Delimiter">}</span>
<span id="L394" class="LineNr">394 </span>
<span id="L395" class="LineNr">395 </span>set&lt;<span class="Normal">int</span>&gt; <a href='057immutable.cc.html#L395'>scan_contained_in_product_indices</a><span class="Delimiter">(</span><span class="Normal">const</span> instruction&amp; inst<span class="Delimiter">,</span> set&lt;<span class="Normal">int</span>&gt;&amp; <a href='057immutable.cc.html#L504'>ingredient_indices</a><span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L395" class="LineNr">395 </span>set&lt;<span class="Normal">int</span>&gt; <a href='057immutable.cc.html#L395'>scan_contained_in_product_indices</a><span class="Delimiter">(</span><span class="Normal">const</span> instruction&amp; inst<span class="Delimiter">,</span> set&lt;<span class="Normal">int</span>&gt;&amp; <a href='057immutable.cc.html#L530'>ingredient_indices</a><span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L396" class="LineNr">396 </span> set&lt;reagent&gt; selected_ingredients<span class="Delimiter">;</span>
<span id="L397" class="LineNr">397 </span> <span class="Normal">const</span> recipe&amp; callee = get<span class="Delimiter">(</span>Recipe<span class="Delimiter">,</span> inst<span class="Delimiter">.</span>operation<span class="Delimiter">);</span>
<span id="L398" class="LineNr">398 </span> <span class="Normal">for</span> <span class="Delimiter">(</span>set&lt;<span class="Normal">int</span>&gt;::iterator p = <a href='057immutable.cc.html#L504'>ingredient_indices</a><span class="Delimiter">.</span>begin<span class="Delimiter">();</span> p != <a href='057immutable.cc.html#L504'>ingredient_indices</a><span class="Delimiter">.</span><a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span> ++p<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L398" class="LineNr">398 </span> <span class="Normal">for</span> <span class="Delimiter">(</span>set&lt;<span class="Normal">int</span>&gt;::iterator p = <a href='057immutable.cc.html#L530'>ingredient_indices</a><span class="Delimiter">.</span>begin<span class="Delimiter">();</span> p != <a href='057immutable.cc.html#L530'>ingredient_indices</a><span class="Delimiter">.</span><a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span> ++p<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L399" class="LineNr">399 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>*p &gt;= <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>callee<span class="Delimiter">.</span>ingredients<span class="Delimiter">))</span> <span class="Identifier">continue</span><span class="Delimiter">;</span> <span class="Comment">// optional immutable ingredient</span>
<span id="L400" class="LineNr">400 </span> selected_ingredients<span class="Delimiter">.</span>insert<span class="Delimiter">(</span>callee<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>*p<span class="Delimiter">));</span>
<span id="L401" class="LineNr">401 </span> <span class="Delimiter">}</span>
@ -472,183 +472,209 @@ if ('onhashchange' in window) {
<span id="L409" class="LineNr">409 </span> <span class="Identifier">return</span> result<span class="Delimiter">;</span>
<span id="L410" class="LineNr">410 </span><span class="Delimiter">}</span>
<span id="L411" class="LineNr">411 </span>
<span id="L412" class="LineNr">412 </span><span class="Delimiter">:(scenarios transform)</span>
<span id="L413" class="LineNr">413 </span><span class="Delimiter">:(scenario immutability_infects_contained_in_variables)</span>
<span id="L414" class="LineNr">414 </span><span class="Special">% Hide_errors = true;</span>
<span id="L415" class="LineNr">415 </span><span class="muData">container</span> test-list [
<span id="L416" class="LineNr">416 </span> <span class="Normal">value</span>:num
<span id="L417" class="LineNr">417 </span> <span class="Normal">next</span>:&amp;:test-list
<span id="L418" class="LineNr">418 </span>]
<span id="L419" class="LineNr">419 </span><span class="muRecipe">def</span> <a href='000organization.cc.html#L113'>main</a> [
<span id="L420" class="LineNr">420 </span> local-scope
<span id="L421" class="LineNr">421 </span> <span class="Normal">p</span>:&amp;:test-list<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">test-list:type</span>
<span id="L422" class="LineNr">422 </span> foo p
<span id="L423" class="LineNr">423 </span>]
<span id="L424" class="LineNr">424 </span><span class="muRecipe">def</span> foo p:&amp;:test-list [ <span class="Comment"># p is immutable</span>
<span id="L425" class="LineNr">425 </span> local-scope
<span id="L426" class="LineNr">426 </span> load-ingredients
<span id="L427" class="LineNr">427 </span> <span class="Normal">p2</span>:&amp;:test-list<span class="Special"> &lt;- </span>test-next p <span class="Comment"># p2 is immutable</span>
<span id="L428" class="LineNr">428 </span> *p2<span class="Special"> &lt;- </span><a href='001help.cc.html#L221'>put</a> *p2<span class="Delimiter">,</span> <span class="Constant">value:offset</span><span class="Delimiter">,</span> <span class="Constant">34</span>
<span id="L429" class="LineNr">429 </span>]
<span id="L430" class="LineNr">430 </span><span class="muRecipe">def</span> test-next x:&amp;:test-list<span class="muRecipe"> -&gt; </span>y:&amp;:test-list/contained-in:x [
<span id="L431" class="LineNr">431 </span> local-scope
<span id="L432" class="LineNr">432 </span> load-ingredients
<span id="L433" class="LineNr">433 </span> y<span class="Special"> &lt;- </span>get *x<span class="Delimiter">,</span> <span class="Constant">next:offset</span>
<span id="L434" class="LineNr">434 </span>]
<span id="L435" class="LineNr">435 </span><span class="traceContains">+error: foo: cannot modify 'p2' in <a href='010vm.cc.html#L32'>instruction</a> '*p2 &lt;- put *p2, value:offset, 34' because that would modify p which is an ingredient of <a href='010vm.cc.html#L19'>recipe</a> foo but not also a product</span>
<span id="L436" class="LineNr">436 </span>
<span id="L437" class="LineNr">437 </span><span class="Delimiter">:(code)</span>
<span id="L438" class="LineNr">438 </span><span class="Normal">void</span> <a href='057immutable.cc.html#L438'>check_immutable_ingredient_in_instruction</a><span class="Delimiter">(</span><span class="Normal">const</span> instruction&amp; inst<span class="Delimiter">,</span> <span class="Normal">const</span> set&lt;reagent&gt;&amp; current_ingredient_and_aliases<span class="Delimiter">,</span> <span class="Normal">const</span> string&amp; original_ingredient_name<span class="Delimiter">,</span> <span class="Normal">const</span> recipe&amp; caller<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L439" class="LineNr">439 </span> <span class="Comment">// first check if the instruction is directly modifying something it shouldn't</span>
<span id="L440" class="LineNr">440 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> i = <span class="Constant">0</span><span class="Delimiter">;</span> i &lt; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>inst<span class="Delimiter">.</span>products<span class="Delimiter">);</span> ++i<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L441" class="LineNr">441 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>has_property<span class="Delimiter">(</span>inst<span class="Delimiter">.</span>products<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">),</span> <span class="Constant">&quot;lookup&quot;</span><span class="Delimiter">)</span>
<span id="L442" class="LineNr">442 </span> &amp;&amp; current_ingredient_and_aliases<span class="Delimiter">.</span>find<span class="Delimiter">(</span>inst<span class="Delimiter">.</span>products<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">))</span> != current_ingredient_and_aliases<span class="Delimiter">.</span><a href='003trace.cc.html#L203'>end</a><span class="Delimiter">())</span> <span class="Delimiter">{</span>
<span id="L443" class="LineNr">443 </span> string current_product_name = inst<span class="Delimiter">.</span>products<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">).</span>name<span class="Delimiter">;</span>
<span id="L444" class="LineNr">444 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>current_product_name == original_ingredient_name<span class="Delimiter">)</span>
<span id="L445" class="LineNr">445 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;cannot modify '&quot;</span> &lt;&lt; current_product_name &lt;&lt; <span class="Constant">&quot;' in <a href='010vm.cc.html#L32'>instruction</a> '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;' because it's an ingredient of recipe &quot;</span> &lt;&lt; caller<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; but not also a product</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; end<span class="Delimiter">();</span>
<span id="L446" class="LineNr">446 </span> <span class="Normal">else</span>
<span id="L447" class="LineNr">447 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;cannot modify '&quot;</span> &lt;&lt; current_product_name &lt;&lt; <span class="Constant">&quot;' in <a href='010vm.cc.html#L32'>instruction</a> '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;' because that would modify &quot;</span> &lt;&lt; original_ingredient_name &lt;&lt; <span class="Constant">&quot; which is an ingredient of <a href='010vm.cc.html#L19'>recipe</a> &quot;</span> &lt;&lt; caller<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; but not also a product</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L448" class="LineNr">448 </span> <span class="Identifier">return</span><span class="Delimiter">;</span>
<span id="L449" class="LineNr">449 </span> <span class="Delimiter">}</span>
<span id="L450" class="LineNr">450 </span> <span class="Delimiter">}</span>
<span id="L451" class="LineNr">451 </span> <span class="Comment">// check if there's any indirect modification going on</span>
<span id="L452" class="LineNr">452 </span> set&lt;<span class="Normal">int</span>&gt; current_ingredient_indices = <a href='057immutable.cc.html#L504'>ingredient_indices</a><span class="Delimiter">(</span>inst<span class="Delimiter">,</span> current_ingredient_and_aliases<span class="Delimiter">);</span>
<span id="L453" class="LineNr">453 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>current_ingredient_indices<span class="Delimiter">.</span>empty<span class="Delimiter">())</span> <span class="Identifier">return</span><span class="Delimiter">;</span> <span class="Comment">// ingredient not found in call</span>
<span id="L454" class="LineNr">454 </span> <span class="Normal">for</span> <span class="Delimiter">(</span>set&lt;<span class="Normal">int</span>&gt;::iterator p = current_ingredient_indices<span class="Delimiter">.</span>begin<span class="Delimiter">();</span> p != current_ingredient_indices<span class="Delimiter">.</span><a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span> ++p<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L455" class="LineNr">455 </span> <span class="Normal">const</span> <span class="Normal">int</span> current_ingredient_index = *p<span class="Delimiter">;</span>
<span id="L456" class="LineNr">456 </span> reagent current_ingredient = inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>current_ingredient_index<span class="Delimiter">);</span>
<span id="L457" class="LineNr">457 </span> canonize_type<span class="Delimiter">(</span>current_ingredient<span class="Delimiter">);</span>
<span id="L458" class="LineNr">458 </span> <span class="Normal">const</span> string&amp; current_ingredient_name = current_ingredient<span class="Delimiter">.</span>name<span class="Delimiter">;</span>
<span id="L459" class="LineNr">459 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!contains_key<span class="Delimiter">(</span>Recipe<span class="Delimiter">,</span> inst<span class="Delimiter">.</span>operation<span class="Delimiter">))</span> <span class="Delimiter">{</span>
<span id="L460" class="LineNr">460 </span> <span class="Comment">// primitive recipe</span>
<span id="L461" class="LineNr">461 </span> <span class="Comment">// we got here only because we got an instruction with an implicit product, and the instruction didn't explicitly spell it out</span>
<span id="L462" class="LineNr">462 </span> <span class="Comment">// put x, y:offset, z</span>
<span id="L463" class="LineNr">463 </span> <span class="Comment">// instead of</span>
<span id="L464" class="LineNr">464 </span> <span class="Comment">// x &lt;- put x, y:offset, z</span>
<span id="L465" class="LineNr">465 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>inst<span class="Delimiter">.</span>operation == PUT || inst<span class="Delimiter">.</span>operation == PUT_INDEX<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L466" class="LineNr">466 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>current_ingredient_index == <span class="Constant">0</span><span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L467" class="LineNr">467 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>current_ingredient_name == original_ingredient_name<span class="Delimiter">)</span>
<span id="L468" class="LineNr">468 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;cannot modify '&quot;</span> &lt;&lt; current_ingredient_name &lt;&lt; <span class="Constant">&quot;' in <a href='010vm.cc.html#L32'>instruction</a> '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;' because it's an ingredient of recipe &quot;</span> &lt;&lt; caller<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; but not also a product</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; end<span class="Delimiter">();</span>
<span id="L469" class="LineNr">469 </span> <span class="Normal">else</span>
<span id="L470" class="LineNr">470 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;cannot modify '&quot;</span> &lt;&lt; current_ingredient_name &lt;&lt; <span class="Constant">&quot;' in <a href='010vm.cc.html#L32'>instruction</a> '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;' because that would modify '&quot;</span> &lt;&lt; original_ingredient_name &lt;&lt; <span class="Constant">&quot;' which is an ingredient of <a href='010vm.cc.html#L19'>recipe</a> &quot;</span> &lt;&lt; caller<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; but not also a product</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L471" class="LineNr">471 </span> <span class="Delimiter">}</span>
<span id="L472" class="LineNr">472 </span> <span class="Delimiter">}</span>
<span id="L473" class="LineNr">473 </span> <span class="Delimiter">}</span>
<span id="L474" class="LineNr">474 </span> <span class="Normal">else</span> <span class="Delimiter">{</span>
<span id="L475" class="LineNr">475 </span> <span class="Comment">// defined recipe</span>
<span id="L476" class="LineNr">476 </span> <span class="Normal">if</span> <span class="Delimiter">(</span><a href='057immutable.cc.html#L486'>is_modified_in_recipe</a><span class="Delimiter">(</span>inst<span class="Delimiter">.</span>operation<span class="Delimiter">,</span> current_ingredient_index<span class="Delimiter">,</span> caller<span class="Delimiter">))</span> <span class="Delimiter">{</span>
<span id="L477" class="LineNr">477 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>current_ingredient_name == original_ingredient_name<span class="Delimiter">)</span>
<span id="L478" class="LineNr">478 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;cannot modify '&quot;</span> &lt;&lt; current_ingredient_name &lt;&lt; <span class="Constant">&quot;' in <a href='010vm.cc.html#L32'>instruction</a> '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;' because it's an ingredient of recipe &quot;</span> &lt;&lt; caller<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; but not also a product</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; end<span class="Delimiter">();</span>
<span id="L479" class="LineNr">479 </span> <span class="Normal">else</span>
<span id="L480" class="LineNr">480 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;cannot modify '&quot;</span> &lt;&lt; current_ingredient_name &lt;&lt; <span class="Constant">&quot;' in <a href='010vm.cc.html#L32'>instruction</a> '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;' because that would modify '&quot;</span> &lt;&lt; original_ingredient_name &lt;&lt; <span class="Constant">&quot;' which is an ingredient of <a href='010vm.cc.html#L19'>recipe</a> &quot;</span> &lt;&lt; caller<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; but not also a product</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L481" class="LineNr">481 </span> <span class="Delimiter">}</span>
<span id="L482" class="LineNr">482 </span> <span class="Delimiter">}</span>
<span id="L483" class="LineNr">483 </span> <span class="Delimiter">}</span>
<span id="L484" class="LineNr">484 </span><span class="Delimiter">}</span>
<span id="L485" class="LineNr">485 </span>
<span id="L486" class="LineNr">486 </span><span class="Normal">bool</span> <a href='057immutable.cc.html#L486'>is_modified_in_recipe</a><span class="Delimiter">(</span><span class="Normal">const</span> <a href='010vm.cc.html#L14'>recipe_ordinal</a> r<span class="Delimiter">,</span> <span class="Normal">const</span> <span class="Normal">int</span> ingredient_index<span class="Delimiter">,</span> <span class="Normal">const</span> recipe&amp; caller<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L487" class="LineNr">487 </span> <span class="Normal">const</span> recipe&amp; callee = get<span class="Delimiter">(</span>Recipe<span class="Delimiter">,</span> r<span class="Delimiter">);</span>
<span id="L488" class="LineNr">488 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!callee<span class="Delimiter">.</span>has_header<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L489" class="LineNr">489 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;can't check mutability of ingredients in recipe &quot;</span> &lt;&lt; callee<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; because it uses 'next-ingredient' directly, rather than a recipe header.</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; end<span class="Delimiter">();</span>
<span id="L490" class="LineNr">490 </span> <span class="Identifier">return</span> <span class="Constant">true</span><span class="Delimiter">;</span>
<span id="L491" class="LineNr">491 </span> <span class="Delimiter">}</span>
<span id="L492" class="LineNr">492 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>ingredient_index &gt;= <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>callee<span class="Delimiter">.</span>ingredients<span class="Delimiter">))</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span> <span class="Comment">// optional immutable ingredient</span>
<span id="L493" class="LineNr">493 </span> <span class="Identifier">return</span> <a href='057immutable.cc.html#L496'>is_present_in_products</a><span class="Delimiter">(</span>callee<span class="Delimiter">,</span> callee<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>ingredient_index<span class="Delimiter">).</span>name<span class="Delimiter">);</span>
<span id="L494" class="LineNr">494 </span><span class="Delimiter">}</span>
<span id="L495" class="LineNr">495 </span>
<span id="L496" class="LineNr">496 </span><span class="Normal">bool</span> <a href='057immutable.cc.html#L496'>is_present_in_products</a><span class="Delimiter">(</span><span class="Normal">const</span> recipe&amp; callee<span class="Delimiter">,</span> <span class="Normal">const</span> string&amp; ingredient_name<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L497" class="LineNr">497 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> i = <span class="Constant">0</span><span class="Delimiter">;</span> i &lt; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>callee<span class="Delimiter">.</span>products<span class="Delimiter">);</span> ++i<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L498" class="LineNr">498 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>callee<span class="Delimiter">.</span>products<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">).</span>name == ingredient_name<span class="Delimiter">)</span>
<span id="L499" class="LineNr">499 </span> <span class="Identifier">return</span> <span class="Constant">true</span><span class="Delimiter">;</span>
<span id="L500" class="LineNr">500 </span> <span class="Delimiter">}</span>
<span id="L501" class="LineNr">501 </span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span>
<span id="L502" class="LineNr">502 </span><span class="Delimiter">}</span>
<span id="L503" class="LineNr">503 </span>
<span id="L504" class="LineNr">504 </span>set&lt;<span class="Normal">int</span>&gt; <a href='057immutable.cc.html#L504'>ingredient_indices</a><span class="Delimiter">(</span><span class="Normal">const</span> instruction&amp; inst<span class="Delimiter">,</span> <span class="Normal">const</span> set&lt;reagent&gt;&amp; ingredient_names<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L505" class="LineNr">505 </span> set&lt;<span class="Normal">int</span>&gt; result<span class="Delimiter">;</span>
<span id="L506" class="LineNr">506 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> i = <span class="Constant">0</span><span class="Delimiter">;</span> i &lt; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">);</span> ++i<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L507" class="LineNr">507 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>is_literal<span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">)))</span> <span class="Identifier">continue</span><span class="Delimiter">;</span>
<span id="L508" class="LineNr">508 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>ingredient_names<span class="Delimiter">.</span>find<span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">))</span> != ingredient_names<span class="Delimiter">.</span><a href='003trace.cc.html#L203'>end</a><span class="Delimiter">())</span>
<span id="L509" class="LineNr">509 </span> result<span class="Delimiter">.</span>insert<span class="Delimiter">(</span>i<span class="Delimiter">);</span>
<span id="L510" class="LineNr">510 </span> <span class="Delimiter">}</span>
<span id="L511" class="LineNr">511 </span> <span class="Identifier">return</span> result<span class="Delimiter">;</span>
<span id="L512" class="LineNr">512 </span><span class="Delimiter">}</span>
<span id="L513" class="LineNr">513 </span>
<span id="L514" class="LineNr">514 </span><span class="Comment">//: Sometimes you want to pass in two addresses, one pointing inside the</span>
<span id="L515" class="LineNr">515 </span><span class="Comment">//: other. For example, you want to delete a node from a linked list. You</span>
<span id="L516" class="LineNr">516 </span><span class="Comment">//: can't pass both pointers back out, because if a caller tries to make both</span>
<span id="L517" class="LineNr">517 </span><span class="Comment">//: identical then you can't tell which value will be written on the way out.</span>
<span id="L518" class="LineNr">518 </span><span class="Comment">//:</span>
<span id="L519" class="LineNr">519 </span><span class="Comment">//: Experimental solution: just tell Mu that one points inside the other.</span>
<span id="L520" class="LineNr">520 </span><span class="Comment">//: This way we can return just one pointer as high up as necessary to capture</span>
<span id="L521" class="LineNr">521 </span><span class="Comment">//: all modifications performed by a recipe.</span>
<span id="L522" class="LineNr">522 </span><span class="Comment">//:</span>
<span id="L523" class="LineNr">523 </span><span class="Comment">//: We'll see if we end up wanting to abuse /contained-in for other reasons.</span>
<span id="L524" class="LineNr">524 </span>
<span id="L525" class="LineNr">525 </span><span class="Delimiter">:(scenarios transform)</span>
<span id="L526" class="LineNr">526 </span><span class="Delimiter">:(scenario can_modify_contained_in_addresses)</span>
<span id="L527" class="LineNr">527 </span><span class="muData">container</span> test-list [
<span id="L528" class="LineNr">528 </span> <span class="Normal">value</span>:num
<span id="L529" class="LineNr">529 </span> <span class="Normal">next</span>:&amp;:test-list
<span id="L530" class="LineNr">530 </span>]
<span id="L531" class="LineNr">531 </span><span class="muRecipe">def</span> <a href='000organization.cc.html#L113'>main</a> [
<span id="L532" class="LineNr">532 </span> local-scope
<span id="L533" class="LineNr">533 </span> <span class="Normal">p</span>:&amp;:test-list<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">test-list:type</span>
<span id="L534" class="LineNr">534 </span> foo p
<span id="L535" class="LineNr">535 </span>]
<span id="L536" class="LineNr">536 </span><span class="muRecipe">def</span> foo p:&amp;:test-list<span class="muRecipe"> -&gt; </span>p:&amp;:test-list [
<span id="L537" class="LineNr">537 </span> local-scope
<span id="L538" class="LineNr">538 </span> load-ingredients
<span id="L539" class="LineNr">539 </span> <span class="Normal">p2</span>:&amp;:test-list<span class="Special"> &lt;- </span>test-next p
<span id="L540" class="LineNr">540 </span> p<span class="Special"> &lt;- </span>test-remove p2<span class="Delimiter">,</span> p
<span id="L541" class="LineNr">541 </span>]
<span id="L542" class="LineNr">542 </span><span class="muRecipe">def</span> test-next x:&amp;:test-list<span class="muRecipe"> -&gt; </span>y:&amp;:test-list [
<span id="L543" class="LineNr">543 </span> local-scope
<span id="L544" class="LineNr">544 </span> load-ingredients
<span id="L545" class="LineNr">545 </span> y<span class="Special"> &lt;- </span>get *x<span class="Delimiter">,</span> <span class="Constant">next:offset</span>
<span id="L546" class="LineNr">546 </span>]
<span id="L547" class="LineNr">547 </span><span class="muRecipe">def</span> test-remove x:&amp;:test-list/contained-in:from<span class="Delimiter">,</span> from:&amp;:test-list<span class="muRecipe"> -&gt; </span>from:&amp;:test-list [
<span id="L548" class="LineNr">548 </span> local-scope
<span id="L549" class="LineNr">549 </span> load-ingredients
<span id="L550" class="LineNr">550 </span> *x<span class="Special"> &lt;- </span><a href='001help.cc.html#L221'>put</a> *x<span class="Delimiter">,</span> <span class="Constant">value:offset</span><span class="Delimiter">,</span> <span class="Constant">34</span> <span class="Comment"># can modify x</span>
<span id="L551" class="LineNr">551 </span>]
<span id="L552" class="LineNr">552 </span>$error: <span class="Constant">0</span>
<span id="L553" class="LineNr">553 </span>
<span id="L554" class="LineNr">554 </span><span class="Delimiter">:(before &quot;End Immutable Ingredients Special-cases&quot;)</span>
<span id="L555" class="LineNr">555 </span><span class="Normal">if</span> <span class="Delimiter">(</span>has_property<span class="Delimiter">(</span>current_ingredient<span class="Delimiter">,</span> <span class="Constant">&quot;contained-in&quot;</span><span class="Delimiter">))</span> <span class="Delimiter">{</span>
<span id="L556" class="LineNr">556 </span> <span class="Normal">const</span> string_tree* tmp = property<span class="Delimiter">(</span>current_ingredient<span class="Delimiter">,</span> <span class="Constant">&quot;contained-in&quot;</span><span class="Delimiter">);</span>
<span id="L557" class="LineNr">557 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!tmp<span class="Delimiter">-&gt;</span>atom
<span id="L558" class="LineNr">558 </span> || <span class="Delimiter">(</span>!is_present_in_ingredients<span class="Delimiter">(</span>caller<span class="Delimiter">,</span> tmp<span class="Delimiter">-&gt;</span>value<span class="Delimiter">)</span>
<span id="L559" class="LineNr">559 </span> &amp;&amp; !is_present_in_products<span class="Delimiter">(</span>caller<span class="Delimiter">,</span> tmp<span class="Delimiter">-&gt;</span>value<span class="Delimiter">)))</span> <span class="Delimiter">{</span>
<span id="L560" class="LineNr">560 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;/contained-in can only point to another ingredient or product, but got '&quot;</span> &lt;&lt; to_string<span class="Delimiter">(</span>property<span class="Delimiter">(</span>current_ingredient<span class="Delimiter">,</span> <span class="Constant">&quot;contained-in&quot;</span><span class="Delimiter">))</span> &lt;&lt; <span class="Constant">&quot;'</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L561" class="LineNr">561 </span> <span class="Delimiter">}</span>
<span id="L562" class="LineNr">562 </span> <span class="Identifier">continue</span><span class="Delimiter">;</span>
<span id="L563" class="LineNr">563 </span><span class="Delimiter">}</span>
<span id="L564" class="LineNr">564 </span>
<span id="L565" class="LineNr">565 </span><span class="Delimiter">:(scenario contained_in_product)</span>
<span id="L566" class="LineNr">566 </span><span class="muData">container</span> test-list [
<span id="L567" class="LineNr">567 </span> <span class="Normal">value</span>:num
<span id="L568" class="LineNr">568 </span> <span class="Normal">next</span>:&amp;:test-list
<span id="L569" class="LineNr">569 </span>]
<span id="L570" class="LineNr">570 </span><span class="muRecipe">def</span> foo x:&amp;:test-list/contained-in:result<span class="muRecipe"> -&gt; </span>result:&amp;:test-list [
<span id="L571" class="LineNr">571 </span> local-scope
<span id="L572" class="LineNr">572 </span> load-ingredients
<span id="L573" class="LineNr">573 </span> result<span class="Special"> &lt;- </span>copy <span class="Constant">0</span>
<span id="L574" class="LineNr">574 </span>]
<span id="L575" class="LineNr">575 </span>$error: <span class="Constant">0</span>
<span id="L576" class="LineNr">576 </span>
<span id="L577" class="LineNr">577 </span><span class="Delimiter">:(scenario contained_in_is_mutable)</span>
<span id="L578" class="LineNr">578 </span><span class="muData">container</span> test-list [
<span id="L579" class="LineNr">579 </span> <span class="Normal">value</span>:num
<span id="L580" class="LineNr">580 </span> <span class="Normal">next</span>:&amp;:test-list
<span id="L581" class="LineNr">581 </span>]
<span id="L582" class="LineNr">582 </span><span class="muRecipe">def</span> foo x:&amp;:test-list/contained-in:result<span class="muRecipe"> -&gt; </span>result:&amp;:test-list [
<span id="L583" class="LineNr">583 </span> local-scope
<span id="L584" class="LineNr">584 </span> load-ingredients
<span id="L585" class="LineNr">585 </span> result<span class="Special"> &lt;- </span>copy x
<span id="L586" class="LineNr">586 </span> <a href='001help.cc.html#L221'>put</a> *x<span class="Delimiter">,</span> <span class="Constant">value:offset</span><span class="Delimiter">,</span> <span class="Constant">34</span>
<span id="L587" class="LineNr">587 </span>]
<span id="L588" class="LineNr">588 </span>$error: <span class="Constant">0</span>
<span id="L412" class="LineNr">412 </span><span class="Normal">bool</span> is_mu_container<span class="Delimiter">(</span><span class="Normal">const</span> reagent&amp; r<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L413" class="LineNr">413 </span> <span class="Identifier">return</span> is_mu_container<span class="Delimiter">(</span>r<span class="Delimiter">.</span>type<span class="Delimiter">);</span>
<span id="L414" class="LineNr">414 </span><span class="Delimiter">}</span>
<span id="L415" class="LineNr">415 </span><span class="Normal">bool</span> is_mu_container<span class="Delimiter">(</span><span class="Normal">const</span> type_tree* type<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L416" class="LineNr">416 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!type<span class="Delimiter">)</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span>
<span id="L417" class="LineNr">417 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!type<span class="Delimiter">-&gt;</span>atom<span class="Delimiter">)</span>
<span id="L418" class="LineNr">418 </span> <span class="Identifier">return</span> is_mu_container<span class="Delimiter">(</span>get_base_type<span class="Delimiter">(</span>type<span class="Delimiter">));</span>
<span id="L419" class="LineNr">419 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>type<span class="Delimiter">-&gt;</span>value == <span class="Constant">0</span><span class="Delimiter">)</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span>
<span id="L420" class="LineNr">420 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!contains_key<span class="Delimiter">(</span>Type<span class="Delimiter">,</span> type<span class="Delimiter">-&gt;</span>value<span class="Delimiter">))</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span> <span class="Comment">// error raised elsewhere</span>
<span id="L421" class="LineNr">421 </span> type_info&amp; info = get<span class="Delimiter">(</span>Type<span class="Delimiter">,</span> type<span class="Delimiter">-&gt;</span>value<span class="Delimiter">);</span>
<span id="L422" class="LineNr">422 </span> <span class="Identifier">return</span> info<span class="Delimiter">.</span>kind == <a href='010vm.cc.html#L179'>CONTAINER</a><span class="Delimiter">;</span>
<span id="L423" class="LineNr">423 </span><span class="Delimiter">}</span>
<span id="L424" class="LineNr">424 </span>
<span id="L425" class="LineNr">425 </span><span class="Normal">bool</span> is_mu_exclusive_container<span class="Delimiter">(</span><span class="Normal">const</span> reagent&amp; r<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L426" class="LineNr">426 </span> <span class="Identifier">return</span> is_mu_exclusive_container<span class="Delimiter">(</span>r<span class="Delimiter">.</span>type<span class="Delimiter">);</span>
<span id="L427" class="LineNr">427 </span><span class="Delimiter">}</span>
<span id="L428" class="LineNr">428 </span><span class="Normal">bool</span> is_mu_exclusive_container<span class="Delimiter">(</span><span class="Normal">const</span> type_tree* type<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L429" class="LineNr">429 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!type<span class="Delimiter">)</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span>
<span id="L430" class="LineNr">430 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!type<span class="Delimiter">-&gt;</span>atom<span class="Delimiter">)</span>
<span id="L431" class="LineNr">431 </span> <span class="Identifier">return</span> is_mu_exclusive_container<span class="Delimiter">(</span>get_base_type<span class="Delimiter">(</span>type<span class="Delimiter">));</span>
<span id="L432" class="LineNr">432 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>type<span class="Delimiter">-&gt;</span>value == <span class="Constant">0</span><span class="Delimiter">)</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span>
<span id="L433" class="LineNr">433 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!contains_key<span class="Delimiter">(</span>Type<span class="Delimiter">,</span> type<span class="Delimiter">-&gt;</span>value<span class="Delimiter">))</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span> <span class="Comment">// error raised elsewhere</span>
<span id="L434" class="LineNr">434 </span> type_info&amp; info = get<span class="Delimiter">(</span>Type<span class="Delimiter">,</span> type<span class="Delimiter">-&gt;</span>value<span class="Delimiter">);</span>
<span id="L435" class="LineNr">435 </span> <span class="Identifier">return</span> info<span class="Delimiter">.</span>kind == <a href='010vm.cc.html#L180'>EXCLUSIVE_CONTAINER</a><span class="Delimiter">;</span>
<span id="L436" class="LineNr">436 </span><span class="Delimiter">}</span>
<span id="L437" class="LineNr">437 </span>
<span id="L438" class="LineNr">438 </span><span class="Delimiter">:(scenarios transform)</span>
<span id="L439" class="LineNr">439 </span><span class="Delimiter">:(scenario immutability_infects_contained_in_variables)</span>
<span id="L440" class="LineNr">440 </span><span class="Special">% Hide_errors = true;</span>
<span id="L441" class="LineNr">441 </span><span class="muData">container</span> test-list [
<span id="L442" class="LineNr">442 </span> <span class="Normal">value</span>:num
<span id="L443" class="LineNr">443 </span> <span class="Normal">next</span>:&amp;:test-list
<span id="L444" class="LineNr">444 </span>]
<span id="L445" class="LineNr">445 </span><span class="muRecipe">def</span> <a href='000organization.cc.html#L113'>main</a> [
<span id="L446" class="LineNr">446 </span> local-scope
<span id="L447" class="LineNr">447 </span> <span class="Normal">p</span>:&amp;:test-list<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">test-list:type</span>
<span id="L448" class="LineNr">448 </span> foo p
<span id="L449" class="LineNr">449 </span>]
<span id="L450" class="LineNr">450 </span><span class="muRecipe">def</span> foo p:&amp;:test-list [ <span class="Comment"># p is immutable</span>
<span id="L451" class="LineNr">451 </span> local-scope
<span id="L452" class="LineNr">452 </span> load-ingredients
<span id="L453" class="LineNr">453 </span> <span class="Normal">p2</span>:&amp;:test-list<span class="Special"> &lt;- </span>test-next p <span class="Comment"># p2 is immutable</span>
<span id="L454" class="LineNr">454 </span> *p2<span class="Special"> &lt;- </span><a href='001help.cc.html#L221'>put</a> *p2<span class="Delimiter">,</span> <span class="Constant">value:offset</span><span class="Delimiter">,</span> <span class="Constant">34</span>
<span id="L455" class="LineNr">455 </span>]
<span id="L456" class="LineNr">456 </span><span class="muRecipe">def</span> test-next x:&amp;:test-list<span class="muRecipe"> -&gt; </span>y:&amp;:test-list/contained-in:x [
<span id="L457" class="LineNr">457 </span> local-scope
<span id="L458" class="LineNr">458 </span> load-ingredients
<span id="L459" class="LineNr">459 </span> y<span class="Special"> &lt;- </span>get *x<span class="Delimiter">,</span> <span class="Constant">next:offset</span>
<span id="L460" class="LineNr">460 </span>]
<span id="L461" class="LineNr">461 </span><span class="traceContains">+error: foo: cannot modify 'p2' in <a href='010vm.cc.html#L32'>instruction</a> '*p2 &lt;- put *p2, value:offset, 34' because that would modify p which is an ingredient of <a href='010vm.cc.html#L19'>recipe</a> foo but not also a product</span>
<span id="L462" class="LineNr">462 </span>
<span id="L463" class="LineNr">463 </span><span class="Delimiter">:(code)</span>
<span id="L464" class="LineNr">464 </span><span class="Normal">void</span> <a href='057immutable.cc.html#L464'>check_immutable_ingredient_in_instruction</a><span class="Delimiter">(</span><span class="Normal">const</span> instruction&amp; inst<span class="Delimiter">,</span> <span class="Normal">const</span> set&lt;reagent&gt;&amp; current_ingredient_and_aliases<span class="Delimiter">,</span> <span class="Normal">const</span> string&amp; original_ingredient_name<span class="Delimiter">,</span> <span class="Normal">const</span> recipe&amp; caller<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L465" class="LineNr">465 </span> <span class="Comment">// first check if the instruction is directly modifying something it shouldn't</span>
<span id="L466" class="LineNr">466 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> i = <span class="Constant">0</span><span class="Delimiter">;</span> i &lt; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>inst<span class="Delimiter">.</span>products<span class="Delimiter">);</span> ++i<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L467" class="LineNr">467 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>has_property<span class="Delimiter">(</span>inst<span class="Delimiter">.</span>products<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">),</span> <span class="Constant">&quot;lookup&quot;</span><span class="Delimiter">)</span>
<span id="L468" class="LineNr">468 </span> &amp;&amp; current_ingredient_and_aliases<span class="Delimiter">.</span>find<span class="Delimiter">(</span>inst<span class="Delimiter">.</span>products<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">))</span> != current_ingredient_and_aliases<span class="Delimiter">.</span><a href='003trace.cc.html#L203'>end</a><span class="Delimiter">())</span> <span class="Delimiter">{</span>
<span id="L469" class="LineNr">469 </span> string current_product_name = inst<span class="Delimiter">.</span>products<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">).</span>name<span class="Delimiter">;</span>
<span id="L470" class="LineNr">470 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>current_product_name == original_ingredient_name<span class="Delimiter">)</span>
<span id="L471" class="LineNr">471 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;cannot modify '&quot;</span> &lt;&lt; current_product_name &lt;&lt; <span class="Constant">&quot;' in <a href='010vm.cc.html#L32'>instruction</a> '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;' because it's an ingredient of recipe &quot;</span> &lt;&lt; caller<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; but not also a product</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; end<span class="Delimiter">();</span>
<span id="L472" class="LineNr">472 </span> <span class="Normal">else</span>
<span id="L473" class="LineNr">473 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;cannot modify '&quot;</span> &lt;&lt; current_product_name &lt;&lt; <span class="Constant">&quot;' in <a href='010vm.cc.html#L32'>instruction</a> '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;' because that would modify &quot;</span> &lt;&lt; original_ingredient_name &lt;&lt; <span class="Constant">&quot; which is an ingredient of <a href='010vm.cc.html#L19'>recipe</a> &quot;</span> &lt;&lt; caller<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; but not also a product</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L474" class="LineNr">474 </span> <span class="Identifier">return</span><span class="Delimiter">;</span>
<span id="L475" class="LineNr">475 </span> <span class="Delimiter">}</span>
<span id="L476" class="LineNr">476 </span> <span class="Delimiter">}</span>
<span id="L477" class="LineNr">477 </span> <span class="Comment">// check if there's any indirect modification going on</span>
<span id="L478" class="LineNr">478 </span> set&lt;<span class="Normal">int</span>&gt; current_ingredient_indices = <a href='057immutable.cc.html#L530'>ingredient_indices</a><span class="Delimiter">(</span>inst<span class="Delimiter">,</span> current_ingredient_and_aliases<span class="Delimiter">);</span>
<span id="L479" class="LineNr">479 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>current_ingredient_indices<span class="Delimiter">.</span>empty<span class="Delimiter">())</span> <span class="Identifier">return</span><span class="Delimiter">;</span> <span class="Comment">// ingredient not found in call</span>
<span id="L480" class="LineNr">480 </span> <span class="Normal">for</span> <span class="Delimiter">(</span>set&lt;<span class="Normal">int</span>&gt;::iterator p = current_ingredient_indices<span class="Delimiter">.</span>begin<span class="Delimiter">();</span> p != current_ingredient_indices<span class="Delimiter">.</span><a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span> ++p<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L481" class="LineNr">481 </span> <span class="Normal">const</span> <span class="Normal">int</span> current_ingredient_index = *p<span class="Delimiter">;</span>
<span id="L482" class="LineNr">482 </span> reagent current_ingredient = inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>current_ingredient_index<span class="Delimiter">);</span>
<span id="L483" class="LineNr">483 </span> canonize_type<span class="Delimiter">(</span>current_ingredient<span class="Delimiter">);</span>
<span id="L484" class="LineNr">484 </span> <span class="Normal">const</span> string&amp; current_ingredient_name = current_ingredient<span class="Delimiter">.</span>name<span class="Delimiter">;</span>
<span id="L485" class="LineNr">485 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!contains_key<span class="Delimiter">(</span>Recipe<span class="Delimiter">,</span> inst<span class="Delimiter">.</span>operation<span class="Delimiter">))</span> <span class="Delimiter">{</span>
<span id="L486" class="LineNr">486 </span> <span class="Comment">// primitive recipe</span>
<span id="L487" class="LineNr">487 </span> <span class="Comment">// we got here only because we got an instruction with an implicit product, and the instruction didn't explicitly spell it out</span>
<span id="L488" class="LineNr">488 </span> <span class="Comment">// put x, y:offset, z</span>
<span id="L489" class="LineNr">489 </span> <span class="Comment">// instead of</span>
<span id="L490" class="LineNr">490 </span> <span class="Comment">// x &lt;- put x, y:offset, z</span>
<span id="L491" class="LineNr">491 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>inst<span class="Delimiter">.</span>operation == PUT || inst<span class="Delimiter">.</span>operation == PUT_INDEX<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L492" class="LineNr">492 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>current_ingredient_index == <span class="Constant">0</span><span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L493" class="LineNr">493 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>current_ingredient_name == original_ingredient_name<span class="Delimiter">)</span>
<span id="L494" class="LineNr">494 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;cannot modify '&quot;</span> &lt;&lt; current_ingredient_name &lt;&lt; <span class="Constant">&quot;' in <a href='010vm.cc.html#L32'>instruction</a> '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;' because it's an ingredient of recipe &quot;</span> &lt;&lt; caller<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; but not also a product</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; end<span class="Delimiter">();</span>
<span id="L495" class="LineNr">495 </span> <span class="Normal">else</span>
<span id="L496" class="LineNr">496 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;cannot modify '&quot;</span> &lt;&lt; current_ingredient_name &lt;&lt; <span class="Constant">&quot;' in <a href='010vm.cc.html#L32'>instruction</a> '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;' because that would modify '&quot;</span> &lt;&lt; original_ingredient_name &lt;&lt; <span class="Constant">&quot;' which is an ingredient of <a href='010vm.cc.html#L19'>recipe</a> &quot;</span> &lt;&lt; caller<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; but not also a product</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L497" class="LineNr">497 </span> <span class="Delimiter">}</span>
<span id="L498" class="LineNr">498 </span> <span class="Delimiter">}</span>
<span id="L499" class="LineNr">499 </span> <span class="Delimiter">}</span>
<span id="L500" class="LineNr">500 </span> <span class="Normal">else</span> <span class="Delimiter">{</span>
<span id="L501" class="LineNr">501 </span> <span class="Comment">// defined recipe</span>
<span id="L502" class="LineNr">502 </span> <span class="Normal">if</span> <span class="Delimiter">(</span><a href='057immutable.cc.html#L512'>is_modified_in_recipe</a><span class="Delimiter">(</span>inst<span class="Delimiter">.</span>operation<span class="Delimiter">,</span> current_ingredient_index<span class="Delimiter">,</span> caller<span class="Delimiter">))</span> <span class="Delimiter">{</span>
<span id="L503" class="LineNr">503 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>current_ingredient_name == original_ingredient_name<span class="Delimiter">)</span>
<span id="L504" class="LineNr">504 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;cannot modify '&quot;</span> &lt;&lt; current_ingredient_name &lt;&lt; <span class="Constant">&quot;' in <a href='010vm.cc.html#L32'>instruction</a> '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;' because it's an ingredient of recipe &quot;</span> &lt;&lt; caller<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; but not also a product</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; end<span class="Delimiter">();</span>
<span id="L505" class="LineNr">505 </span> <span class="Normal">else</span>
<span id="L506" class="LineNr">506 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;cannot modify '&quot;</span> &lt;&lt; current_ingredient_name &lt;&lt; <span class="Constant">&quot;' in <a href='010vm.cc.html#L32'>instruction</a> '&quot;</span> &lt;&lt; to_original_string<span class="Delimiter">(</span>inst<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;' because that would modify '&quot;</span> &lt;&lt; original_ingredient_name &lt;&lt; <span class="Constant">&quot;' which is an ingredient of <a href='010vm.cc.html#L19'>recipe</a> &quot;</span> &lt;&lt; caller<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; but not also a product</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L507" class="LineNr">507 </span> <span class="Delimiter">}</span>
<span id="L508" class="LineNr">508 </span> <span class="Delimiter">}</span>
<span id="L509" class="LineNr">509 </span> <span class="Delimiter">}</span>
<span id="L510" class="LineNr">510 </span><span class="Delimiter">}</span>
<span id="L511" class="LineNr">511 </span>
<span id="L512" class="LineNr">512 </span><span class="Normal">bool</span> <a href='057immutable.cc.html#L512'>is_modified_in_recipe</a><span class="Delimiter">(</span><span class="Normal">const</span> <a href='010vm.cc.html#L14'>recipe_ordinal</a> r<span class="Delimiter">,</span> <span class="Normal">const</span> <span class="Normal">int</span> ingredient_index<span class="Delimiter">,</span> <span class="Normal">const</span> recipe&amp; caller<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L513" class="LineNr">513 </span> <span class="Normal">const</span> recipe&amp; callee = get<span class="Delimiter">(</span>Recipe<span class="Delimiter">,</span> r<span class="Delimiter">);</span>
<span id="L514" class="LineNr">514 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!callee<span class="Delimiter">.</span>has_header<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L515" class="LineNr">515 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;can't check mutability of ingredients in recipe &quot;</span> &lt;&lt; callee<span class="Delimiter">.</span>name &lt;&lt; <span class="Constant">&quot; because it uses 'next-ingredient' directly, rather than a recipe header.</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; end<span class="Delimiter">();</span>
<span id="L516" class="LineNr">516 </span> <span class="Identifier">return</span> <span class="Constant">true</span><span class="Delimiter">;</span>
<span id="L517" class="LineNr">517 </span> <span class="Delimiter">}</span>
<span id="L518" class="LineNr">518 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>ingredient_index &gt;= <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>callee<span class="Delimiter">.</span>ingredients<span class="Delimiter">))</span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span> <span class="Comment">// optional immutable ingredient</span>
<span id="L519" class="LineNr">519 </span> <span class="Identifier">return</span> <a href='057immutable.cc.html#L522'>is_present_in_products</a><span class="Delimiter">(</span>callee<span class="Delimiter">,</span> callee<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>ingredient_index<span class="Delimiter">).</span>name<span class="Delimiter">);</span>
<span id="L520" class="LineNr">520 </span><span class="Delimiter">}</span>
<span id="L521" class="LineNr">521 </span>
<span id="L522" class="LineNr">522 </span><span class="Normal">bool</span> <a href='057immutable.cc.html#L522'>is_present_in_products</a><span class="Delimiter">(</span><span class="Normal">const</span> recipe&amp; callee<span class="Delimiter">,</span> <span class="Normal">const</span> string&amp; ingredient_name<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L523" class="LineNr">523 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> i = <span class="Constant">0</span><span class="Delimiter">;</span> i &lt; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>callee<span class="Delimiter">.</span>products<span class="Delimiter">);</span> ++i<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L524" class="LineNr">524 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>callee<span class="Delimiter">.</span>products<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">).</span>name == ingredient_name<span class="Delimiter">)</span>
<span id="L525" class="LineNr">525 </span> <span class="Identifier">return</span> <span class="Constant">true</span><span class="Delimiter">;</span>
<span id="L526" class="LineNr">526 </span> <span class="Delimiter">}</span>
<span id="L527" class="LineNr">527 </span> <span class="Identifier">return</span> <span class="Constant">false</span><span class="Delimiter">;</span>
<span id="L528" class="LineNr">528 </span><span class="Delimiter">}</span>
<span id="L529" class="LineNr">529 </span>
<span id="L530" class="LineNr">530 </span>set&lt;<span class="Normal">int</span>&gt; <a href='057immutable.cc.html#L530'>ingredient_indices</a><span class="Delimiter">(</span><span class="Normal">const</span> instruction&amp; inst<span class="Delimiter">,</span> <span class="Normal">const</span> set&lt;reagent&gt;&amp; ingredient_names<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L531" class="LineNr">531 </span> set&lt;<span class="Normal">int</span>&gt; result<span class="Delimiter">;</span>
<span id="L532" class="LineNr">532 </span> <span class="Normal">for</span> <span class="Delimiter">(</span><span class="Normal">int</span> i = <span class="Constant">0</span><span class="Delimiter">;</span> i &lt; <a href='001help.cc.html#L141'>SIZE</a><span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">);</span> ++i<span class="Delimiter">)</span> <span class="Delimiter">{</span>
<span id="L533" class="LineNr">533 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>is_literal<span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">)))</span> <span class="Identifier">continue</span><span class="Delimiter">;</span>
<span id="L534" class="LineNr">534 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>ingredient_names<span class="Delimiter">.</span>find<span class="Delimiter">(</span>inst<span class="Delimiter">.</span>ingredients<span class="Delimiter">.</span>at<span class="Delimiter">(</span>i<span class="Delimiter">))</span> != ingredient_names<span class="Delimiter">.</span><a href='003trace.cc.html#L203'>end</a><span class="Delimiter">())</span>
<span id="L535" class="LineNr">535 </span> result<span class="Delimiter">.</span>insert<span class="Delimiter">(</span>i<span class="Delimiter">);</span>
<span id="L536" class="LineNr">536 </span> <span class="Delimiter">}</span>
<span id="L537" class="LineNr">537 </span> <span class="Identifier">return</span> result<span class="Delimiter">;</span>
<span id="L538" class="LineNr">538 </span><span class="Delimiter">}</span>
<span id="L539" class="LineNr">539 </span>
<span id="L540" class="LineNr">540 </span><span class="Comment">//: Sometimes you want to pass in two addresses, one pointing inside the</span>
<span id="L541" class="LineNr">541 </span><span class="Comment">//: other. For example, you want to delete a node from a linked list. You</span>
<span id="L542" class="LineNr">542 </span><span class="Comment">//: can't pass both pointers back out, because if a caller tries to make both</span>
<span id="L543" class="LineNr">543 </span><span class="Comment">//: identical then you can't tell which value will be written on the way out.</span>
<span id="L544" class="LineNr">544 </span><span class="Comment">//:</span>
<span id="L545" class="LineNr">545 </span><span class="Comment">//: Experimental solution: just tell Mu that one points inside the other.</span>
<span id="L546" class="LineNr">546 </span><span class="Comment">//: This way we can return just one pointer as high up as necessary to capture</span>
<span id="L547" class="LineNr">547 </span><span class="Comment">//: all modifications performed by a recipe.</span>
<span id="L548" class="LineNr">548 </span><span class="Comment">//:</span>
<span id="L549" class="LineNr">549 </span><span class="Comment">//: We'll see if we end up wanting to abuse /contained-in for other reasons.</span>
<span id="L550" class="LineNr">550 </span>
<span id="L551" class="LineNr">551 </span><span class="Delimiter">:(scenarios transform)</span>
<span id="L552" class="LineNr">552 </span><span class="Delimiter">:(scenario can_modify_contained_in_addresses)</span>
<span id="L553" class="LineNr">553 </span><span class="muData">container</span> test-list [
<span id="L554" class="LineNr">554 </span> <span class="Normal">value</span>:num
<span id="L555" class="LineNr">555 </span> <span class="Normal">next</span>:&amp;:test-list
<span id="L556" class="LineNr">556 </span>]
<span id="L557" class="LineNr">557 </span><span class="muRecipe">def</span> <a href='000organization.cc.html#L113'>main</a> [
<span id="L558" class="LineNr">558 </span> local-scope
<span id="L559" class="LineNr">559 </span> <span class="Normal">p</span>:&amp;:test-list<span class="Special"> &lt;- </span><span class="Normal">new</span> <span class="Constant">test-list:type</span>
<span id="L560" class="LineNr">560 </span> foo p
<span id="L561" class="LineNr">561 </span>]
<span id="L562" class="LineNr">562 </span><span class="muRecipe">def</span> foo p:&amp;:test-list<span class="muRecipe"> -&gt; </span>p:&amp;:test-list [
<span id="L563" class="LineNr">563 </span> local-scope
<span id="L564" class="LineNr">564 </span> load-ingredients
<span id="L565" class="LineNr">565 </span> <span class="Normal">p2</span>:&amp;:test-list<span class="Special"> &lt;- </span>test-next p
<span id="L566" class="LineNr">566 </span> p<span class="Special"> &lt;- </span>test-remove p2<span class="Delimiter">,</span> p
<span id="L567" class="LineNr">567 </span>]
<span id="L568" class="LineNr">568 </span><span class="muRecipe">def</span> test-next x:&amp;:test-list<span class="muRecipe"> -&gt; </span>y:&amp;:test-list [
<span id="L569" class="LineNr">569 </span> local-scope
<span id="L570" class="LineNr">570 </span> load-ingredients
<span id="L571" class="LineNr">571 </span> y<span class="Special"> &lt;- </span>get *x<span class="Delimiter">,</span> <span class="Constant">next:offset</span>
<span id="L572" class="LineNr">572 </span>]
<span id="L573" class="LineNr">573 </span><span class="muRecipe">def</span> test-remove x:&amp;:test-list/contained-in:from<span class="Delimiter">,</span> from:&amp;:test-list<span class="muRecipe"> -&gt; </span>from:&amp;:test-list [
<span id="L574" class="LineNr">574 </span> local-scope
<span id="L575" class="LineNr">575 </span> load-ingredients
<span id="L576" class="LineNr">576 </span> *x<span class="Special"> &lt;- </span><a href='001help.cc.html#L221'>put</a> *x<span class="Delimiter">,</span> <span class="Constant">value:offset</span><span class="Delimiter">,</span> <span class="Constant">34</span> <span class="Comment"># can modify x</span>
<span id="L577" class="LineNr">577 </span>]
<span id="L578" class="LineNr">578 </span>$error: <span class="Constant">0</span>
<span id="L579" class="LineNr">579 </span>
<span id="L580" class="LineNr">580 </span><span class="Delimiter">:(before &quot;End Immutable Ingredients Special-cases&quot;)</span>
<span id="L581" class="LineNr">581 </span><span class="Normal">if</span> <span class="Delimiter">(</span>has_property<span class="Delimiter">(</span>current_ingredient<span class="Delimiter">,</span> <span class="Constant">&quot;contained-in&quot;</span><span class="Delimiter">))</span> <span class="Delimiter">{</span>
<span id="L582" class="LineNr">582 </span> <span class="Normal">const</span> string_tree* tmp = property<span class="Delimiter">(</span>current_ingredient<span class="Delimiter">,</span> <span class="Constant">&quot;contained-in&quot;</span><span class="Delimiter">);</span>
<span id="L583" class="LineNr">583 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>!tmp<span class="Delimiter">-&gt;</span>atom
<span id="L584" class="LineNr">584 </span> || <span class="Delimiter">(</span>!is_present_in_ingredients<span class="Delimiter">(</span>caller<span class="Delimiter">,</span> tmp<span class="Delimiter">-&gt;</span>value<span class="Delimiter">)</span>
<span id="L585" class="LineNr">585 </span> &amp;&amp; !is_present_in_products<span class="Delimiter">(</span>caller<span class="Delimiter">,</span> tmp<span class="Delimiter">-&gt;</span>value<span class="Delimiter">)))</span> <span class="Delimiter">{</span>
<span id="L586" class="LineNr">586 </span> <a href='003trace.cc.html#L174'>raise</a> &lt;&lt; <a href='013update_operation.cc.html#L25'>maybe</a><span class="Delimiter">(</span>caller<span class="Delimiter">.</span>name<span class="Delimiter">)</span> &lt;&lt; <span class="Constant">&quot;/contained-in can only point to another ingredient or product, but got '&quot;</span> &lt;&lt; to_string<span class="Delimiter">(</span>property<span class="Delimiter">(</span>current_ingredient<span class="Delimiter">,</span> <span class="Constant">&quot;contained-in&quot;</span><span class="Delimiter">))</span> &lt;&lt; <span class="Constant">&quot;'</span><span class="cSpecial">\n</span><span class="Constant">&quot;</span> &lt;&lt; <a href='003trace.cc.html#L203'>end</a><span class="Delimiter">();</span>
<span id="L587" class="LineNr">587 </span> <span class="Delimiter">}</span>
<span id="L588" class="LineNr">588 </span> <span class="Identifier">continue</span><span class="Delimiter">;</span>
<span id="L589" class="LineNr">589 </span><span class="Delimiter">}</span>
<span id="L590" class="LineNr">590 </span>
<span id="L591" class="LineNr">591 </span><span class="Delimiter">:(scenario contained_in_product)</span>
<span id="L592" class="LineNr">592 </span><span class="muData">container</span> test-list [
<span id="L593" class="LineNr">593 </span> <span class="Normal">value</span>:num
<span id="L594" class="LineNr">594 </span> <span class="Normal">next</span>:&amp;:test-list
<span id="L595" class="LineNr">595 </span>]
<span id="L596" class="LineNr">596 </span><span class="muRecipe">def</span> foo x:&amp;:test-list/contained-in:result<span class="muRecipe"> -&gt; </span>result:&amp;:test-list [
<span id="L597" class="LineNr">597 </span> local-scope
<span id="L598" class="LineNr">598 </span> load-ingredients
<span id="L599" class="LineNr">599 </span> result<span class="Special"> &lt;- </span>copy <span class="Constant">0</span>
<span id="L600" class="LineNr">600 </span>]
<span id="L601" class="LineNr">601 </span>$error: <span class="Constant">0</span>
<span id="L602" class="LineNr">602 </span>
<span id="L603" class="LineNr">603 </span><span class="Delimiter">:(scenario contained_in_is_mutable)</span>
<span id="L604" class="LineNr">604 </span><span class="muData">container</span> test-list [
<span id="L605" class="LineNr">605 </span> <span class="Normal">value</span>:num
<span id="L606" class="LineNr">606 </span> <span class="Normal">next</span>:&amp;:test-list
<span id="L607" class="LineNr">607 </span>]
<span id="L608" class="LineNr">608 </span><span class="muRecipe">def</span> foo x:&amp;:test-list/contained-in:result<span class="muRecipe"> -&gt; </span>result:&amp;:test-list [
<span id="L609" class="LineNr">609 </span> local-scope
<span id="L610" class="LineNr">610 </span> load-ingredients
<span id="L611" class="LineNr">611 </span> result<span class="Special"> &lt;- </span>copy x
<span id="L612" class="LineNr">612 </span> <a href='001help.cc.html#L221'>put</a> *x<span class="Delimiter">,</span> <span class="Constant">value:offset</span><span class="Delimiter">,</span> <span class="Constant">34</span>
<span id="L613" class="LineNr">613 </span>]
<span id="L614" class="LineNr">614 </span>$error: <span class="Constant">0</span>
</pre>
</body>
</html>