diff options
author | Kartik K. Agaram <vc@akkartik.com> | 2015-07-12 00:11:56 -0700 |
---|---|---|
committer | Kartik K. Agaram <vc@akkartik.com> | 2015-07-12 00:11:56 -0700 |
commit | d5d908dda655c791329563522faad42d7e4ee618 (patch) | |
tree | 628b8a23e13878c45ef39dfbffb860c676da5304 /html/034call.cc.html | |
parent | 9864bdd0792b697d7b03e692ba7f82cf5669c41c (diff) | |
download | mu-d5d908dda655c791329563522faad42d7e4ee618.tar.gz |
1766
Diffstat (limited to 'html/034call.cc.html')
-rw-r--r-- | html/034call.cc.html | 162 |
1 files changed, 162 insertions, 0 deletions
diff --git a/html/034call.cc.html b/html/034call.cc.html new file mode 100644 index 00000000..291dfeb9 --- /dev/null +++ b/html/034call.cc.html @@ -0,0 +1,162 @@ +<!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 - 034call.cc</title> +<meta name="Generator" content="Vim/7.4"> +<meta name="plugin-version" content="vim7.4_v1"> +<meta name="syntax" content="cpp"> +<meta name="settings" content="use_css,pre_wrap,no_foldcolumn,expand_tabs,prevent_copy="> +<meta name="colorscheme" content="minimal"> +<style type="text/css"> +<!-- +pre { white-space: pre-wrap; font-family: monospace; color: #eeeeee; background-color: #080808; } +body { font-family: monospace; color: #eeeeee; background-color: #080808; } +* { font-size: 1.05em; } +.traceContains { color: #008000; } +.cSpecial { color: #008000; } +.Constant { color: #00a0a0; } +.SalientComment { color: #00ffff; } +.Comment { color: #9090ff; } +.Delimiter { color: #a04060; } +.Special { color: #ff6060; } +.Identifier { color: #804000; } +.PreProc { color: #c000c0; } +.CommentedCode { color: #6c6c6c; } +--> +</style> + +<script type='text/javascript'> +<!-- + +--> +</script> +</head> +<body> +<pre id='vimCodeElement'> +<span class="Comment">//: So far the recipes we define can't run each other. Let's fix that.</span> + +<span class="Delimiter">:(scenario calling_recipe)</span> +recipe main [ + f +] +recipe f [ + <span class="Constant">3</span>:number<span class="Special"> <- </span>add <span class="Constant">2</span>:literal<span class="Delimiter">,</span> <span class="Constant">2</span>:literal +] +<span class="traceContains">+mem: storing 4 in location 3</span> + +<span class="Delimiter">:(scenario return_on_fallthrough)</span> +recipe main [ + f + <span class="Constant">1</span>:number<span class="Special"> <- </span>copy <span class="Constant">0</span>:literal + <span class="Constant">2</span>:number<span class="Special"> <- </span>copy <span class="Constant">0</span>:literal + <span class="Constant">3</span>:number<span class="Special"> <- </span>copy <span class="Constant">0</span>:literal +] +recipe f [ + <span class="Constant">4</span>:number<span class="Special"> <- </span>copy <span class="Constant">0</span>:literal + <span class="Constant">5</span>:number<span class="Special"> <- </span>copy <span class="Constant">0</span>:literal +] +<span class="traceContains">+run: f</span> +<span class="Comment"># running f</span> +<span class="traceContains">+run: 4:number <- copy 0:literal</span> +<span class="traceContains">+run: 5:number <- copy 0:literal</span> +<span class="Comment"># back out to main</span> +<span class="traceContains">+run: 1:number <- copy 0:literal</span> +<span class="traceContains">+run: 2:number <- copy 0:literal</span> +<span class="traceContains">+run: 3:number <- copy 0:literal</span> + +<span class="Delimiter">:(before "struct routine {")</span> +<span class="Comment">// Everytime a recipe runs another, we interrupt it and start running the new</span> +<span class="Comment">// recipe. When that finishes, we continue this one where we left off.</span> +<span class="Comment">// This requires maintaining a 'stack' of interrupted recipes or 'calls'.</span> +struct call <span class="Delimiter">{</span> + recipe_ordinal running_recipe<span class="Delimiter">;</span> + long long int running_step_index<span class="Delimiter">;</span> + <span class="Comment">// End call Fields</span> + call<span class="Delimiter">(</span>recipe_ordinal r<span class="Delimiter">)</span> <span class="Delimiter">{</span> + running_recipe = r<span class="Delimiter">;</span> + running_step_index = <span class="Constant">0</span><span class="Delimiter">;</span> + <span class="Comment">// End call Constructor</span> + <span class="Delimiter">}</span> +<span class="Delimiter">};</span> +typedef list<call> call_stack<span class="Delimiter">;</span> + +<span class="Delimiter">:(replace{} "struct routine")</span> +struct routine <span class="Delimiter">{</span> + call_stack calls<span class="Delimiter">;</span> + <span class="Comment">// End routine Fields</span> + routine<span class="Delimiter">(</span>recipe_ordinal r<span class="Delimiter">);</span> + bool completed<span class="Delimiter">()</span> const<span class="Delimiter">;</span> + const vector<instruction>& steps<span class="Delimiter">()</span> const<span class="Delimiter">;</span> +<span class="Delimiter">};</span> +<span class="Delimiter">:(code)</span> +routine::routine<span class="Delimiter">(</span>recipe_ordinal r<span class="Delimiter">)</span> <span class="Delimiter">{</span> + calls<span class="Delimiter">.</span>push_front<span class="Delimiter">(</span>call<span class="Delimiter">(</span>r<span class="Delimiter">));</span> + <span class="Comment">// End routine Constructor</span> +<span class="Delimiter">}</span> + +<span class="SalientComment">//:: now update routine's helpers</span> + +<span class="Delimiter">:(replace{} "inline long long int& current_step_index()")</span> +inline long long int& current_step_index<span class="Delimiter">()</span> <span class="Delimiter">{</span> + assert<span class="Delimiter">(</span>!Current_routine<span class="Delimiter">-></span>calls<span class="Delimiter">.</span>empty<span class="Delimiter">());</span> + <span class="Identifier">return</span> Current_routine<span class="Delimiter">-></span>calls<span class="Delimiter">.</span>front<span class="Delimiter">().</span>running_step_index<span class="Delimiter">;</span> +<span class="Delimiter">}</span> +<span class="Delimiter">:(replace{} "inline const string& current_recipe_name()")</span> +inline const string& current_recipe_name<span class="Delimiter">()</span> <span class="Delimiter">{</span> + assert<span class="Delimiter">(</span>!Current_routine<span class="Delimiter">-></span>calls<span class="Delimiter">.</span>empty<span class="Delimiter">());</span> + <span class="Identifier">return</span> Recipe[Current_routine<span class="Delimiter">-></span>calls<span class="Delimiter">.</span>front<span class="Delimiter">().</span>running_recipe]<span class="Delimiter">.</span>name<span class="Delimiter">;</span> +<span class="Delimiter">}</span> +<span class="Delimiter">:(replace{} "inline const instruction& current_instruction()")</span> +inline const instruction& current_instruction<span class="Delimiter">()</span> <span class="Delimiter">{</span> + assert<span class="Delimiter">(</span>!Current_routine<span class="Delimiter">-></span>calls<span class="Delimiter">.</span>empty<span class="Delimiter">());</span> + <span class="Identifier">return</span> Recipe[Current_routine<span class="Delimiter">-></span>calls<span class="Delimiter">.</span>front<span class="Delimiter">().</span>running_recipe]<span class="Delimiter">.</span>steps<span class="Delimiter">.</span>at<span class="Delimiter">(</span>Current_routine<span class="Delimiter">-></span>calls<span class="Delimiter">.</span>front<span class="Delimiter">().</span>running_step_index<span class="Delimiter">);</span> +<span class="Delimiter">}</span> + +<span class="Delimiter">:(replace{} "default:" following "End Primitive Recipe Implementations")</span> +default: <span class="Delimiter">{</span> + <span class="Comment">// not a primitive; try to look up the book of recipes</span> + if <span class="Delimiter">(</span>Recipe<span class="Delimiter">.</span>find<span class="Delimiter">(</span>current_instruction<span class="Delimiter">().</span>operation<span class="Delimiter">)</span> == Recipe<span class="Delimiter">.</span>end<span class="Delimiter">())</span> <span class="Delimiter">{</span> + raise << <span class="Constant">"undefined operation "</span> << current_instruction<span class="Delimiter">().</span>operation << <span class="Constant">": "</span> << current_instruction<span class="Delimiter">().</span>to_string<span class="Delimiter">()</span> << <span class="cSpecial">'\n'</span><span class="Delimiter">;</span> + <span class="Identifier">break</span><span class="Delimiter">;</span> + <span class="Delimiter">}</span> + Current_routine<span class="Delimiter">-></span>calls<span class="Delimiter">.</span>push_front<span class="Delimiter">(</span>call<span class="Delimiter">(</span>current_instruction<span class="Delimiter">().</span>operation<span class="Delimiter">));</span> +complete_call: + ++Callstack_depth<span class="Delimiter">;</span> + assert<span class="Delimiter">(</span>Callstack_depth < <span class="Constant">9000</span><span class="Delimiter">);</span> <span class="Comment">// 9998-101 plus cushion</span> + <span class="Identifier">continue</span><span class="Delimiter">;</span> <span class="Comment">// not done with caller; don't increment current_step_index()</span> +<span class="Delimiter">}</span> + +<span class="SalientComment">//:: finally, we need to fix the termination conditions for the run loop</span> + +<span class="Delimiter">:(replace{} "inline bool routine::completed() const")</span> +inline bool routine::completed<span class="Delimiter">()</span> const <span class="Delimiter">{</span> + <span class="Identifier">return</span> calls<span class="Delimiter">.</span>empty<span class="Delimiter">();</span> +<span class="Delimiter">}</span> + +inline const vector<instruction>& routine::steps<span class="Delimiter">()</span> const <span class="Delimiter">{</span> + assert<span class="Delimiter">(</span>!calls<span class="Delimiter">.</span>empty<span class="Delimiter">());</span> + <span class="Identifier">return</span> Recipe[calls<span class="Delimiter">.</span>front<span class="Delimiter">().</span>running_recipe]<span class="Delimiter">.</span>steps<span class="Delimiter">;</span> +<span class="Delimiter">}</span> + +<span class="Delimiter">:(before "Running One Instruction")</span> +<span class="Comment">// when we reach the end of one call, we may reach the end of the one below</span> +<span class="Comment">// it, and the one below that, and so on</span> +while <span class="Delimiter">(</span>current_step_index<span class="Delimiter">()</span> >= SIZE<span class="Delimiter">(</span>Current_routine<span class="Delimiter">-></span>steps<span class="Delimiter">()))</span> <span class="Delimiter">{</span> + <span class="Comment">// Falling Through End Of Recipe</span> + --Callstack_depth<span class="Delimiter">;</span> +<span class="CommentedCode">//? cerr << "reply " << Current_routine->calls.size() << '\n'; //? 2</span> + Current_routine<span class="Delimiter">-></span>calls<span class="Delimiter">.</span>pop_front<span class="Delimiter">();</span> + if <span class="Delimiter">(</span>Current_routine<span class="Delimiter">-></span>calls<span class="Delimiter">.</span>empty<span class="Delimiter">())</span> <span class="Identifier">return</span><span class="Delimiter">;</span> + <span class="Comment">// Complete Call Fallthrough</span> + <span class="Comment">// todo: no results returned warning</span> + ++current_step_index<span class="Delimiter">();</span> +<span class="Delimiter">}</span> + +<span class="Delimiter">:(before "End Includes")</span> +<span class="PreProc">#include </span><span class="Constant"><stack></span> +using std::stack<span class="Delimiter">;</span> +</pre> +</body> +</html> +<!-- vim: set foldmethod=manual : --> |