mirror of
https://github.com/ganelson/inform.git
synced 2024-07-08 10:04:21 +03:00
455 lines
84 KiB
HTML
455 lines
84 KiB
HTML
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
|
||
<html>
|
||
<head>
|
||
<title>Text Literals</title>
|
||
<link href="../docs-assets/Breadcrumbs.css" rel="stylesheet" rev="stylesheet" type="text/css">
|
||
<meta name="viewport" content="width=device-width initial-scale=1">
|
||
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
|
||
<meta http-equiv="Content-Language" content="en-gb">
|
||
|
||
<link href="../docs-assets/Contents.css" rel="stylesheet" rev="stylesheet" type="text/css">
|
||
<link href="../docs-assets/Progress.css" rel="stylesheet" rev="stylesheet" type="text/css">
|
||
<link href="../docs-assets/Navigation.css" rel="stylesheet" rev="stylesheet" type="text/css">
|
||
<link href="../docs-assets/Fonts.css" rel="stylesheet" rev="stylesheet" type="text/css">
|
||
<link href="../docs-assets/Base.css" rel="stylesheet" rev="stylesheet" type="text/css">
|
||
<script>
|
||
function togglePopup(material_id) {
|
||
var popup = document.getElementById(material_id);
|
||
popup.classList.toggle("show");
|
||
}
|
||
</script>
|
||
|
||
<link href="../docs-assets/Popups.css" rel="stylesheet" rev="stylesheet" type="text/css">
|
||
<link href="../docs-assets/Colours.css" rel="stylesheet" rev="stylesheet" type="text/css">
|
||
|
||
</head>
|
||
<body class="commentary-font">
|
||
<nav role="navigation">
|
||
<h1><a href="../index.html">
|
||
<img src="../docs-assets/Inform.png" height=72">
|
||
</a></h1>
|
||
<ul><li><a href="../compiler.html">compiler tools</a></li>
|
||
<li><a href="../other.html">other tools</a></li>
|
||
<li><a href="../extensions.html">extensions and kits</a></li>
|
||
<li><a href="../units.html">unit test tools</a></li>
|
||
</ul><h2>Compiler Webs</h2><ul>
|
||
<li><a href="../inbuild/index.html">inbuild</a></li>
|
||
<li><a href="../inform7/index.html">inform7</a></li>
|
||
<li><a href="../inter/index.html">inter</a></li>
|
||
</ul><h2>Inbuild Modules</h2><ul>
|
||
<li><a href="../supervisor-module/index.html">supervisor</a></li>
|
||
</ul><h2>Inform7 Modules</h2><ul>
|
||
<li><a href="../core-module/index.html">core</a></li>
|
||
<li><a href="../assertions-module/index.html">assertions</a></li>
|
||
<li><a href="../values-module/index.html">values</a></li>
|
||
<li><a href="../knowledge-module/index.html">knowledge</a></li>
|
||
<li><a href="../imperative-module/index.html">imperative</a></li>
|
||
<li><a href="index.html"><span class="selectedlink">runtime</span></a></li>
|
||
<li><a href="../if-module/index.html">if</a></li>
|
||
<li><a href="../multimedia-module/index.html">multimedia</a></li>
|
||
<li><a href="../index-module/index.html">index</a></li>
|
||
</ul><h2>Inter Modules</h2><ul>
|
||
<li><a href="../bytecode-module/index.html">bytecode</a></li>
|
||
<li><a href="../building-module/index.html">building</a></li>
|
||
<li><a href="../codegen-module/index.html">codegen</a></li>
|
||
</ul><h2>Services</h2><ul>
|
||
<li><a href="../arch-module/index.html">arch</a></li>
|
||
<li><a href="../calculus-module/index.html">calculus</a></li>
|
||
<li><a href="../html-module/index.html">html</a></li>
|
||
<li><a href="../inflections-module/index.html">inflections</a></li>
|
||
<li><a href="../kinds-module/index.html">kinds</a></li>
|
||
<li><a href="../linguistics-module/index.html">linguistics</a></li>
|
||
<li><a href="../problems-module/index.html">problems</a></li>
|
||
<li><a href="../syntax-module/index.html">syntax</a></li>
|
||
<li><a href="../words-module/index.html">words</a></li>
|
||
<li><a href="../../../inweb/docs/foundation-module/index.html">foundation</a></li>
|
||
|
||
</ul>
|
||
</nav>
|
||
<main role="main">
|
||
<!--Weave of 'Text Literals' generated by Inweb-->
|
||
<div class="breadcrumbs">
|
||
<ul class="crumbs"><li><a href="../index.html">Home</a></li><li><a href="../compiler.html">Inform7</a></li><li><a href="index.html">runtime</a></li><li><a href="index.html#4">Chapter 4: Literals</a></li><li><b>Text Literals</b></li></ul></div>
|
||
<p class="purpose">In this section we compile text constants.</p>
|
||
|
||
<p class="commentary firstcommentary"><a id="SP1" class="paragraph-anchor"></a><b>§1. </b>Each literal text needed is stored as a "small block array", or SBA, with
|
||
just two words in it. These are then compiled in the Inter hierarchy in
|
||
alphabetical sequence, with no repetitions. Because of that, a numerical
|
||
comparison of the addresses of these literal texts is equivalent to an
|
||
alphabetical comparison of their contents.
|
||
</p>
|
||
|
||
<p class="commentary">But it means we must store up every literal text, and keep them in a sorted
|
||
condition. To do so reasonably efficiently, we use a "red-black tree": a form of
|
||
balanced binary tree structure such that nodes appear in alphabetical order
|
||
from left to right in the tree, but which has a roughly equal depth throughout,
|
||
so that the number of string comparisons needed to search it is nearly the
|
||
binary logarithm of the number of nodes.
|
||
</p>
|
||
|
||
<p class="commentary">For an account of the theory, see Sedgewick, "Algorithms" (2nd edn, chap. 15),
|
||
or <a href="https://en.wikipedia.org/wiki/Red–black_tree" class="external">this Wikipedia page</a>.
|
||
</p>
|
||
|
||
<p class="commentary">The name is used because each node in the tree is marked either "red" or "black":
|
||
</p>
|
||
|
||
<pre class="definitions code-font"><span class="definition-keyword">define</span> <span class="constant-syntax">RED_NODE</span><span class="plain-syntax"> </span><span class="constant-syntax">1</span>
|
||
<span class="definition-keyword">define</span> <span class="constant-syntax">BLACK_NODE</span><span class="plain-syntax"> </span><span class="constant-syntax">2</span>
|
||
</pre>
|
||
<p class="commentary firstcommentary"><a id="SP2" class="paragraph-anchor"></a><b>§2. </b>The nodes in the tree will be instances of the following structure:
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">typedef</span><span class="plain-syntax"> </span><span class="reserved-syntax">struct</span><span class="plain-syntax"> </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">lt_position</span><span class="plain-syntax">; </span><span class="comment-syntax"> position in the source of quoted text</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">as_boxed_quotation</span><span class="plain-syntax">; </span><span class="comment-syntax"> formatted for the Inform 6 </span><span class="extract"><span class="extract-syntax">box</span></span><span class="comment-syntax"> statement</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">bibliographic_conventions</span><span class="plain-syntax">; </span><span class="comment-syntax"> mostly for apostrophes</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">unescaped</span><span class="plain-syntax">; </span><span class="comment-syntax"> completely so</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">unexpanded</span><span class="plain-syntax">; </span><span class="comment-syntax"> don't expand single quotes to double</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">node_colour</span><span class="plain-syntax">; </span><span class="comment-syntax"> red or black: see above</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">struct</span><span class="plain-syntax"> </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">left_node</span><span class="plain-syntax">; </span><span class="comment-syntax"> within their red-black tree</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">struct</span><span class="plain-syntax"> </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">right_node</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">small_block_array_needed</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">struct</span><span class="plain-syntax"> </span><span class="identifier-syntax">inter_name</span><span class="plain-syntax"> *</span><span class="identifier-syntax">lt_iname</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">struct</span><span class="plain-syntax"> </span><span class="identifier-syntax">inter_name</span><span class="plain-syntax"> *</span><span class="identifier-syntax">lt_sba_iname</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">CLASS_DEFINITION</span>
|
||
<span class="plain-syntax">} </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax">;</span>
|
||
</pre>
|
||
<ul class="endnotetexts"><li>The structure literal_text is accessed in 7/ap and here.</li></ul>
|
||
<p class="commentary firstcommentary"><a id="SP3" class="paragraph-anchor"></a><b>§3. </b>The tree is always connected, with a single root node. The so-called Z node
|
||
is a special node representing a leaf with no contents, Z presumably standing
|
||
for zero.
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">root_of_literal_text</span><span class="plain-syntax"> = </span><span class="identifier-syntax">NULL</span><span class="plain-syntax">;</span>
|
||
<span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">z_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">NULL</span><span class="plain-syntax">;</span>
|
||
</pre>
|
||
<p class="commentary firstcommentary"><a id="SP4" class="paragraph-anchor"></a><b>§4. </b>When Inform is storing text not for use at run-time but instead for the
|
||
bibliographic data in, for example, its XML-format iFiction record, it needs
|
||
to read text literals in a special mode bypassing all this red-black business:
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">encode_constant_text_bibliographically</span><span class="plain-syntax"> = </span><span class="identifier-syntax">FALSE</span><span class="plain-syntax">; </span><span class="comment-syntax"> Compile literal text semi-literally</span>
|
||
</pre>
|
||
<p class="commentary firstcommentary"><a id="SP5" class="paragraph-anchor"></a><b>§5. </b>We are allowed to flag one text where ordinary apostrophe-to-double-quote
|
||
substitution doesn't occur: this is used for the title at the top of the
|
||
source text, and nothing else.
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">wn_quote_suppressed</span><span class="plain-syntax"> = -1;</span>
|
||
<span class="reserved-syntax">void</span><span class="plain-syntax"> </span><span class="function-syntax">TextLiterals::suppress_quote_expansion</span><span class="plain-syntax">(</span><span class="identifier-syntax">wording</span><span class="plain-syntax"> </span><span class="identifier-syntax">W</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">wn_quote_suppressed</span><span class="plain-syntax"> = </span><span class="identifier-syntax">Wordings::first_wn</span><span class="plain-syntax">(</span><span class="identifier-syntax">W</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax">}</span>
|
||
</pre>
|
||
<p class="commentary firstcommentary"><a id="SP6" class="paragraph-anchor"></a><b>§6. </b>The following creates a node in the tree; the word number is the location of
|
||
the text in the source — recall that quoted text, whatever its contents,
|
||
always occupies just one word number.
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="function-syntax">TextLiterals::lt_new</span><button class="popup" onclick="togglePopup('usagePopup1')"><span class="comment-syntax">?</span><span class="popuptext" id="usagePopup1">Usage of <span class="code-font"><span class="function-syntax">TextLiterals::lt_new</span></span>:<br/><a href="4-tl.html#SP9_2">§9.2</a>, <a href="4-tl.html#SP9_3">§9.3</a></span></button><span class="plain-syntax">(</span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">w1</span><span class="plain-syntax">, </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">colour</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">x</span><span class="plain-syntax"> = </span><span class="identifier-syntax">CREATE</span><span class="plain-syntax">(</span><span class="reserved-syntax">literal_text</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">NULL</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">NULL</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">node_colour</span><span class="plain-syntax"> = </span><span class="identifier-syntax">colour</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">lt_position</span><span class="plain-syntax"> = </span><span class="identifier-syntax">w1</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">as_boxed_quotation</span><span class="plain-syntax"> = </span><span class="identifier-syntax">FALSE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">bibliographic_conventions</span><span class="plain-syntax"> = </span><span class="identifier-syntax">FALSE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">unescaped</span><span class="plain-syntax"> = </span><span class="identifier-syntax">FALSE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">unexpanded</span><span class="plain-syntax"> = </span><span class="identifier-syntax">FALSE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">small_block_array_needed</span><span class="plain-syntax"> = </span><span class="identifier-syntax">FALSE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">lt_sba_iname</span><span class="plain-syntax"> = </span><span class="identifier-syntax">NULL</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">package_request</span><span class="plain-syntax"> *</span><span class="identifier-syntax">PR</span><span class="plain-syntax"> = </span><a href="2-hrr.html#SP4" class="function-link"><span class="function-syntax">Hierarchy::package_in_enclosure</span></a><span class="plain-syntax">(</span><span class="constant-syntax">LITERALS_HAP</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">lt_iname</span><span class="plain-syntax"> = </span><a href="2-hrr.html#SP4" class="function-link"><span class="function-syntax">Hierarchy::make_iname_in</span></a><span class="plain-syntax">(</span><span class="constant-syntax">TEXT_LITERAL_HL</span><span class="plain-syntax">, </span><span class="identifier-syntax">PR</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">Produce::annotate_i</span><span class="plain-syntax">(</span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">lt_iname</span><span class="plain-syntax">, </span><span class="identifier-syntax">TEXT_LITERAL_IANN</span><span class="plain-syntax">, </span><span class="constant-syntax">1</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> ((</span><span class="identifier-syntax">wn_quote_suppressed</span><span class="plain-syntax"> >= </span><span class="constant-syntax">0</span><span class="plain-syntax">) && (</span><span class="identifier-syntax">w1</span><span class="plain-syntax"> == </span><span class="identifier-syntax">wn_quote_suppressed</span><span class="plain-syntax">)) </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">unexpanded</span><span class="plain-syntax"> = </span><span class="identifier-syntax">TRUE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">return</span><span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax">}</span>
|
||
</pre>
|
||
<p class="commentary firstcommentary"><a id="SP7" class="paragraph-anchor"></a><b>§7. </b>And this utility compares the text at a given source position with the
|
||
text stored at a node in the tree:
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="function-syntax">TextLiterals::lt_cmp</span><button class="popup" onclick="togglePopup('usagePopup2')"><span class="comment-syntax">?</span><span class="popuptext" id="usagePopup2">Usage of <span class="code-font"><span class="function-syntax">TextLiterals::lt_cmp</span></span>:<br/><a href="4-tl.html#SP9_3">§9.3</a>, <a href="4-tl.html#SP9_3_2_1">§9.3.2.1</a>, <a href="4-tl.html#SP10">§10</a></span></button><span class="plain-syntax">(</span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">w1</span><span class="plain-syntax">, </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">lt</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax"> == </span><span class="identifier-syntax">NULL</span><span class="plain-syntax">) </span><span class="reserved-syntax">return</span><span class="plain-syntax"> </span><span class="constant-syntax">1</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_position</span><span class="plain-syntax"> < </span><span class="constant-syntax">0</span><span class="plain-syntax">) </span><span class="reserved-syntax">return</span><span class="plain-syntax"> </span><span class="constant-syntax">1</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">return</span><span class="plain-syntax"> </span><span class="identifier-syntax">Wide::cmp</span><span class="plain-syntax">(</span><span class="identifier-syntax">Lexer::word_text</span><span class="plain-syntax">(</span><span class="identifier-syntax">w1</span><span class="plain-syntax">), </span><span class="identifier-syntax">Lexer::word_text</span><span class="plain-syntax">(</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_position</span><span class="plain-syntax">));</span>
|
||
<span class="plain-syntax">}</span>
|
||
</pre>
|
||
<p class="commentary firstcommentary"><a id="SP8" class="paragraph-anchor"></a><b>§8. </b></p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">void</span><span class="plain-syntax"> </span><span class="function-syntax">TextLiterals::mark_as_unescaped</span><button class="popup" onclick="togglePopup('usagePopup3')"><span class="comment-syntax">?</span><span class="popuptext" id="usagePopup3">Usage of <span class="code-font"><span class="function-syntax">TextLiterals::mark_as_unescaped</span></span>:<br/>Responses - <a href="4-rsp.html#SP11_1_2">§11.1.2</a></span></button><span class="plain-syntax">(</span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">lt</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax">) </span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">unescaped</span><span class="plain-syntax"> = </span><span class="identifier-syntax">TRUE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax">}</span>
|
||
</pre>
|
||
<p class="commentary firstcommentary"><a id="SP9" class="paragraph-anchor"></a><b>§9. </b>That's it for the preliminaries.
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="function-syntax">TextLiterals::compile_literal</span><button class="popup" onclick="togglePopup('usagePopup4')"><span class="comment-syntax">?</span><span class="popuptext" id="usagePopup4">Usage of <span class="code-font"><span class="function-syntax">TextLiterals::compile_literal</span></span>:<br/><a href="4-tl.html#SP11">§11</a>, <a href="4-tl.html#SP12">§12</a>, <a href="4-tl.html#SP14">§14</a><br/>Action Patterns - <a href="7-ap.html#SP5">§5</a></span></button><span class="plain-syntax">(</span><span class="identifier-syntax">value_holster</span><span class="plain-syntax"> *</span><span class="identifier-syntax">VH</span><span class="plain-syntax">, </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">write</span><span class="plain-syntax">, </span><span class="identifier-syntax">wording</span><span class="plain-syntax"> </span><span class="identifier-syntax">W</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">w1</span><span class="plain-syntax"> = </span><span class="identifier-syntax">Wordings::first_wn</span><span class="plain-syntax">(</span><span class="identifier-syntax">W</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">Wide::cmp</span><span class="plain-syntax">(</span><span class="identifier-syntax">Lexer::word_text</span><span class="plain-syntax">(</span><span class="identifier-syntax">w1</span><span class="plain-syntax">), </span><span class="identifier-syntax">L</span><span class="string-syntax">"\"\""</span><span class="plain-syntax">) == </span><span class="constant-syntax">0</span><span class="plain-syntax">) </span><span class="named-paragraph-container code-font"><a href="4-tl.html#SP9_1" class="named-paragraph-link"><span class="named-paragraph">Handle the empty text outside the tree</span><span class="named-paragraph-number">9.1</span></a></span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">z_node</span><span class="plain-syntax"> == </span><span class="identifier-syntax">NULL</span><span class="plain-syntax">) </span><span class="named-paragraph-container code-font"><a href="4-tl.html#SP9_2" class="named-paragraph-link"><span class="named-paragraph">Initialise the red-black tree</span><span class="named-paragraph-number">9.2</span></a></span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="named-paragraph-container code-font"><a href="4-tl.html#SP9_3" class="named-paragraph-link"><span class="named-paragraph">Search for the text as a key in the red-black tree</span><span class="named-paragraph-number">9.3</span></a></span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax">}</span>
|
||
</pre>
|
||
<p class="commentary firstcommentary"><a id="SP9_1" class="paragraph-anchor"></a><b>§9.1. </b>The empty text <span class="extract"><span class="extract-syntax">""</span></span> compiles to a special value <span class="extract"><span class="extract-syntax">EMPTY_TEXT_VALUE</span></span>, and is
|
||
not stored in the tree.
|
||
</p>
|
||
|
||
<p class="commentary"><span class="named-paragraph-container code-font"><span class="named-paragraph-defn">Handle the empty text outside the tree</span><span class="named-paragraph-number">9.1</span></span><span class="comment-syntax"> =</span>
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> ((</span><span class="identifier-syntax">write</span><span class="plain-syntax">) && (</span><span class="identifier-syntax">VH</span><span class="plain-syntax">)) </span><a href="2-emt.html#SP4" class="function-link"><span class="function-syntax">Emit::holster</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">VH</span><span class="plain-syntax">, </span><a href="2-hrr.html#SP4" class="function-link"><span class="function-syntax">Hierarchy::find</span></a><span class="plain-syntax">(</span><span class="constant-syntax">EMPTY_TEXT_VALUE_HL</span><span class="plain-syntax">));</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">return</span><span class="plain-syntax"> </span><span class="identifier-syntax">NULL</span><span class="plain-syntax">;</span>
|
||
</pre>
|
||
<ul class="endnotetexts"><li>This code is used in <a href="4-tl.html#SP9">§9</a>.</li></ul>
|
||
<p class="commentary firstcommentary"><a id="SP9_2" class="paragraph-anchor"></a><b>§9.2. </b>Note that the tree doesn't begin empty, but with a null node. Moreover,
|
||
the tree is always a strict binary tree in which every node always has two
|
||
children. One or both may be the Z node, and both children of Z are itself.
|
||
This sounds tricky, but minimises the number of comparisons needed to
|
||
check that branches are valid, the alternative being to allow some branches
|
||
which are null pointers.
|
||
</p>
|
||
|
||
<p class="commentary"><span class="named-paragraph-container code-font"><span class="named-paragraph-defn">Initialise the red-black tree</span><span class="named-paragraph-number">9.2</span></span><span class="comment-syntax"> =</span>
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">z_node</span><span class="plain-syntax"> = </span><a href="4-tl.html#SP6" class="function-link"><span class="function-syntax">TextLiterals::lt_new</span></a><span class="plain-syntax">(-1, </span><span class="constant-syntax">BLACK_NODE</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">z_node</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">z_node</span><span class="plain-syntax">; </span><span class="identifier-syntax">z_node</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">z_node</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">root_of_literal_text</span><span class="plain-syntax"> = </span><a href="4-tl.html#SP6" class="function-link"><span class="function-syntax">TextLiterals::lt_new</span></a><span class="plain-syntax">(-1, </span><span class="constant-syntax">BLACK_NODE</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">root_of_literal_text</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">z_node</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">root_of_literal_text</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">z_node</span><span class="plain-syntax">;</span>
|
||
</pre>
|
||
<ul class="endnotetexts"><li>This code is used in <a href="4-tl.html#SP9">§9</a>.</li></ul>
|
||
<p class="commentary firstcommentary"><a id="SP9_3" class="paragraph-anchor"></a><b>§9.3. </b><span class="named-paragraph-container code-font"><span class="named-paragraph-defn">Search for the text as a key in the red-black tree</span><span class="named-paragraph-number">9.3</span></span><span class="comment-syntax"> =</span>
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">x</span><span class="plain-syntax"> = </span><span class="identifier-syntax">root_of_literal_text</span><span class="plain-syntax">, *</span><span class="identifier-syntax">p</span><span class="plain-syntax"> = </span><span class="identifier-syntax">x</span><span class="plain-syntax">, *</span><span class="identifier-syntax">g</span><span class="plain-syntax"> = </span><span class="identifier-syntax">p</span><span class="plain-syntax">, *</span><span class="identifier-syntax">gg</span><span class="plain-syntax"> = </span><span class="identifier-syntax">g</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">went_left</span><span class="plain-syntax"> = </span><span class="identifier-syntax">FALSE</span><span class="plain-syntax">; </span><span class="comment-syntax"> redundant assignment to appease </span><span class="extract"><span class="extract-syntax">gcc -O2</span></span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">do</span><span class="plain-syntax"> {</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">gg</span><span class="plain-syntax"> = </span><span class="identifier-syntax">g</span><span class="plain-syntax">; </span><span class="identifier-syntax">g</span><span class="plain-syntax"> = </span><span class="identifier-syntax">p</span><span class="plain-syntax">; </span><span class="identifier-syntax">p</span><span class="plain-syntax"> = </span><span class="identifier-syntax">x</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">sgn</span><span class="plain-syntax"> = </span><a href="4-tl.html#SP7" class="function-link"><span class="function-syntax">TextLiterals::lt_cmp</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">w1</span><span class="plain-syntax">, </span><span class="identifier-syntax">x</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">sgn</span><span class="plain-syntax"> == </span><span class="constant-syntax">0</span><span class="plain-syntax">) </span><span class="named-paragraph-container code-font"><a href="4-tl.html#SP9_3_1" class="named-paragraph-link"><span class="named-paragraph">Locate this as the new node</span><span class="named-paragraph-number">9.3.1</span></a></span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">sgn</span><span class="plain-syntax"> < </span><span class="constant-syntax">0</span><span class="plain-syntax">) { </span><span class="identifier-syntax">went_left</span><span class="plain-syntax"> = </span><span class="identifier-syntax">TRUE</span><span class="plain-syntax">; </span><span class="identifier-syntax">x</span><span class="plain-syntax"> = </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax">; }</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">sgn</span><span class="plain-syntax"> > </span><span class="constant-syntax">0</span><span class="plain-syntax">) { </span><span class="identifier-syntax">went_left</span><span class="plain-syntax"> = </span><span class="identifier-syntax">FALSE</span><span class="plain-syntax">; </span><span class="identifier-syntax">x</span><span class="plain-syntax"> = </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax">; }</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> ((</span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax">-></span><span class="element-syntax">node_colour</span><span class="plain-syntax"> == </span><span class="constant-syntax">RED_NODE</span><span class="plain-syntax">) &&</span>
|
||
<span class="plain-syntax"> (</span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax">-></span><span class="element-syntax">node_colour</span><span class="plain-syntax"> == </span><span class="constant-syntax">RED_NODE</span><span class="plain-syntax">))</span>
|
||
<span class="plain-syntax"> </span><span class="named-paragraph-container code-font"><a href="4-tl.html#SP9_3_2" class="named-paragraph-link"><span class="named-paragraph">Perform a split</span><span class="named-paragraph-number">9.3.2</span></a></span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> } </span><span class="reserved-syntax">while</span><span class="plain-syntax"> (</span><span class="identifier-syntax">x</span><span class="plain-syntax"> != </span><span class="identifier-syntax">z_node</span><span class="plain-syntax">);</span>
|
||
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax"> = </span><a href="4-tl.html#SP6" class="function-link"><span class="function-syntax">TextLiterals::lt_new</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">w1</span><span class="plain-syntax">, </span><span class="constant-syntax">RED_NODE</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">z_node</span><span class="plain-syntax">; </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">z_node</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">went_left</span><span class="plain-syntax"> == </span><span class="identifier-syntax">TRUE</span><span class="plain-syntax">) </span><span class="identifier-syntax">p</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">x</span><span class="plain-syntax">; </span><span class="reserved-syntax">else</span><span class="plain-syntax"> </span><span class="identifier-syntax">p</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">x</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">new_x</span><span class="plain-syntax"> = </span><span class="identifier-syntax">x</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="named-paragraph-container code-font"><a href="4-tl.html#SP9_3_2" class="named-paragraph-link"><span class="named-paragraph">Perform a split</span><span class="named-paragraph-number">9.3.2</span></a></span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax"> = </span><span class="identifier-syntax">new_x</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="named-paragraph-container code-font"><a href="4-tl.html#SP9_3_1" class="named-paragraph-link"><span class="named-paragraph">Locate this as the new node</span><span class="named-paragraph-number">9.3.1</span></a></span><span class="plain-syntax">;</span>
|
||
</pre>
|
||
<ul class="endnotetexts"><li>This code is used in <a href="4-tl.html#SP9">§9</a>.</li></ul>
|
||
<p class="commentary firstcommentary"><a id="SP9_3_1" class="paragraph-anchor"></a><b>§9.3.1. </b><span class="named-paragraph-container code-font"><span class="named-paragraph-defn">Locate this as the new node</span><span class="named-paragraph-number">9.3.1</span></span><span class="comment-syntax"> =</span>
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">encode_constant_text_bibliographically</span><span class="plain-syntax">) </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">bibliographic_conventions</span><span class="plain-syntax"> = </span><span class="identifier-syntax">TRUE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">write</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">lt_sba_iname</span><span class="plain-syntax"> == </span><span class="identifier-syntax">NULL</span><span class="plain-syntax">)</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">lt_sba_iname</span><span class="plain-syntax"> = </span><a href="5-rsfk.html#SP6" class="function-link"><span class="function-syntax">RTKinds::new_block_constant_iname</span></a><span class="plain-syntax">();</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">VH</span><span class="plain-syntax">) </span><a href="2-emt.html#SP4" class="function-link"><span class="function-syntax">Emit::holster</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">VH</span><span class="plain-syntax">, </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">lt_sba_iname</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="identifier-syntax">small_block_array_needed</span><span class="plain-syntax"> = </span><span class="identifier-syntax">TRUE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> }</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">return</span><span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">;</span>
|
||
</pre>
|
||
<ul class="endnotetexts"><li>This code is used in <a href="4-tl.html#SP9_3">§9.3</a> (twice).</li></ul>
|
||
<p class="commentary firstcommentary"><a id="SP9_3_2" class="paragraph-anchor"></a><b>§9.3.2. </b><span class="named-paragraph-container code-font"><span class="named-paragraph-defn">Perform a split</span><span class="named-paragraph-number">9.3.2</span></span><span class="comment-syntax"> =</span>
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">node_colour</span><span class="plain-syntax"> = </span><span class="constant-syntax">RED_NODE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax">-></span><span class="element-syntax">node_colour</span><span class="plain-syntax"> = </span><span class="constant-syntax">BLACK_NODE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax">-></span><span class="element-syntax">node_colour</span><span class="plain-syntax"> = </span><span class="constant-syntax">BLACK_NODE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">p</span><span class="plain-syntax">-></span><span class="identifier-syntax">node_colour</span><span class="plain-syntax"> == </span><span class="constant-syntax">RED_NODE</span><span class="plain-syntax">) </span><span class="named-paragraph-container code-font"><a href="4-tl.html#SP9_3_2_1" class="named-paragraph-link"><span class="named-paragraph">Rotations will be needed</span><span class="named-paragraph-number">9.3.2.1</span></a></span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">root_of_literal_text</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax">-></span><span class="element-syntax">node_colour</span><span class="plain-syntax"> = </span><span class="constant-syntax">BLACK_NODE</span><span class="plain-syntax">;</span>
|
||
</pre>
|
||
<ul class="endnotetexts"><li>This code is used in <a href="4-tl.html#SP9_3">§9.3</a> (twice).</li></ul>
|
||
<p class="commentary firstcommentary"><a id="SP9_3_2_1" class="paragraph-anchor"></a><b>§9.3.2.1. </b><span class="named-paragraph-container code-font"><span class="named-paragraph-defn">Rotations will be needed</span><span class="named-paragraph-number">9.3.2.1</span></span><span class="comment-syntax"> =</span>
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">g</span><span class="plain-syntax">-></span><span class="element-syntax">node_colour</span><span class="plain-syntax"> = </span><span class="constant-syntax">RED_NODE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">left_of_g</span><span class="plain-syntax"> = </span><span class="identifier-syntax">FALSE</span><span class="plain-syntax">, </span><span class="identifier-syntax">left_of_p</span><span class="plain-syntax"> = </span><span class="identifier-syntax">FALSE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><a href="4-tl.html#SP7" class="function-link"><span class="function-syntax">TextLiterals::lt_cmp</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">w1</span><span class="plain-syntax">, </span><span class="identifier-syntax">g</span><span class="plain-syntax">) < </span><span class="constant-syntax">0</span><span class="plain-syntax">) </span><span class="identifier-syntax">left_of_g</span><span class="plain-syntax"> = </span><span class="identifier-syntax">TRUE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><a href="4-tl.html#SP7" class="function-link"><span class="function-syntax">TextLiterals::lt_cmp</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">w1</span><span class="plain-syntax">, </span><span class="identifier-syntax">p</span><span class="plain-syntax">) < </span><span class="constant-syntax">0</span><span class="plain-syntax">) </span><span class="identifier-syntax">left_of_p</span><span class="plain-syntax"> = </span><span class="identifier-syntax">TRUE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">left_of_g</span><span class="plain-syntax"> != </span><span class="identifier-syntax">left_of_p</span><span class="plain-syntax">) </span><span class="identifier-syntax">p</span><span class="plain-syntax"> = </span><a href="4-tl.html#SP10" class="function-link"><span class="function-syntax">TextLiterals::rotate</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">w1</span><span class="plain-syntax">, </span><span class="identifier-syntax">g</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax"> = </span><a href="4-tl.html#SP10" class="function-link"><span class="function-syntax">TextLiterals::rotate</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">w1</span><span class="plain-syntax">, </span><span class="identifier-syntax">gg</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">x</span><span class="plain-syntax">-></span><span class="element-syntax">node_colour</span><span class="plain-syntax"> = </span><span class="constant-syntax">BLACK_NODE</span><span class="plain-syntax">;</span>
|
||
</pre>
|
||
<ul class="endnotetexts"><li>This code is used in <a href="4-tl.html#SP9_3_2">§9.3.2</a>.</li></ul>
|
||
<p class="commentary firstcommentary"><a id="SP10" class="paragraph-anchor"></a><b>§10. </b>Rotation is a local tree rearrangement which tends to move it towards
|
||
rather than away from "balance", that is, towards a configuration where
|
||
the depth of tree is roughly even.
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="function-syntax">TextLiterals::rotate</span><button class="popup" onclick="togglePopup('usagePopup5')"><span class="comment-syntax">?</span><span class="popuptext" id="usagePopup5">Usage of <span class="code-font"><span class="function-syntax">TextLiterals::rotate</span></span>:<br/><a href="4-tl.html#SP9_3_2_1">§9.3.2.1</a></span></button><span class="plain-syntax">(</span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">w1</span><span class="plain-syntax">, </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">y</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">c</span><span class="plain-syntax">, *</span><span class="identifier-syntax">gc</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><a href="4-tl.html#SP7" class="function-link"><span class="function-syntax">TextLiterals::lt_cmp</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">w1</span><span class="plain-syntax">, </span><span class="identifier-syntax">y</span><span class="plain-syntax">) < </span><span class="constant-syntax">0</span><span class="plain-syntax">) </span><span class="identifier-syntax">c</span><span class="plain-syntax"> = </span><span class="identifier-syntax">y</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax">; </span><span class="reserved-syntax">else</span><span class="plain-syntax"> </span><span class="identifier-syntax">c</span><span class="plain-syntax"> = </span><span class="identifier-syntax">y</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><a href="4-tl.html#SP7" class="function-link"><span class="function-syntax">TextLiterals::lt_cmp</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">w1</span><span class="plain-syntax">, </span><span class="identifier-syntax">c</span><span class="plain-syntax">) < </span><span class="constant-syntax">0</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">gc</span><span class="plain-syntax"> = </span><span class="identifier-syntax">c</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax">; </span><span class="identifier-syntax">c</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">gc</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax">; </span><span class="identifier-syntax">gc</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">c</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> } </span><span class="reserved-syntax">else</span><span class="plain-syntax"> {</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">gc</span><span class="plain-syntax"> = </span><span class="identifier-syntax">c</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax">; </span><span class="identifier-syntax">c</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">gc</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax">; </span><span class="identifier-syntax">gc</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">c</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> }</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><a href="4-tl.html#SP7" class="function-link"><span class="function-syntax">TextLiterals::lt_cmp</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">w1</span><span class="plain-syntax">, </span><span class="identifier-syntax">y</span><span class="plain-syntax">) < </span><span class="constant-syntax">0</span><span class="plain-syntax">) </span><span class="identifier-syntax">y</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">gc</span><span class="plain-syntax">; </span><span class="reserved-syntax">else</span><span class="plain-syntax"> </span><span class="identifier-syntax">y</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax"> = </span><span class="identifier-syntax">gc</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">return</span><span class="plain-syntax"> </span><span class="identifier-syntax">gc</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax">}</span>
|
||
</pre>
|
||
<p class="commentary firstcommentary"><a id="SP11" class="paragraph-anchor"></a><b>§11. </b>It's a little strange to be writing, in 2012, code to handle an idiosyncratic
|
||
one-off form of text called a "quotation", just to match an idiosyncratic
|
||
feature of Inform 1 from 1993 which was in turn matching an idiosyncratic
|
||
feature of version 4 of the Z-machine from 1985 which, in turn, existed only
|
||
to serve the needs of an unusual single work of IF called "Trinity".
|
||
But here we are. Boxed quotations are handled much like other literal
|
||
texts in that they enter the red-black tree, but they are marked out as
|
||
different for compilation purposes.
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">extent_of_runtime_quotations_array</span><span class="plain-syntax"> = </span><span class="constant-syntax">1</span><span class="plain-syntax">; </span><span class="comment-syntax"> start at 1 to avoid 0 length</span>
|
||
|
||
<span class="reserved-syntax">void</span><span class="plain-syntax"> </span><span class="function-syntax">TextLiterals::compile_quotation</span><span class="plain-syntax">(</span><span class="identifier-syntax">value_holster</span><span class="plain-syntax"> *</span><span class="identifier-syntax">VH</span><span class="plain-syntax">, </span><span class="identifier-syntax">wording</span><span class="plain-syntax"> </span><span class="identifier-syntax">W</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">lt</span><span class="plain-syntax"> = </span><a href="4-tl.html#SP9" class="function-link"><span class="function-syntax">TextLiterals::compile_literal</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">VH</span><span class="plain-syntax">, </span><span class="identifier-syntax">TRUE</span><span class="plain-syntax">, </span><span class="identifier-syntax">W</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax">) </span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">as_boxed_quotation</span><span class="plain-syntax"> = </span><span class="identifier-syntax">TRUE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">else</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">StandardProblems::sentence_problem</span><span class="plain-syntax">(</span><span class="identifier-syntax">Task::syntax_tree</span><span class="plain-syntax">(), </span><span class="identifier-syntax">_p_</span><span class="plain-syntax">(</span><span class="identifier-syntax">PM_EmptyQuotationBox</span><span class="plain-syntax">),</span>
|
||
<span class="plain-syntax"> </span><span class="string-syntax">"a boxed quotation can't be empty"</span><span class="plain-syntax">,</span>
|
||
<span class="plain-syntax"> </span><span class="string-syntax">"though I suppose you could make it consist of just a few spaces "</span>
|
||
<span class="plain-syntax"> </span><span class="string-syntax">"to get a similar effect if you really needed to."</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">extent_of_runtime_quotations_array</span><span class="plain-syntax">++;</span>
|
||
<span class="plain-syntax">}</span>
|
||
|
||
<span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="function-syntax">TextLiterals::CCOUNT_QUOTATIONS</span><button class="popup" onclick="togglePopup('usagePopup6')"><span class="comment-syntax">?</span><span class="popuptext" id="usagePopup6">Usage of <span class="code-font"><span class="function-syntax">TextLiterals::CCOUNT_QUOTATIONS</span></span>:<br/>Runtime Support for Kinds - <a href="5-rsfk.html#SP27">§27</a></span></button><span class="plain-syntax">(</span><span class="reserved-syntax">void</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">return</span><span class="plain-syntax"> </span><span class="identifier-syntax">extent_of_runtime_quotations_array</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax">}</span>
|
||
</pre>
|
||
<p class="commentary firstcommentary"><a id="SP12" class="paragraph-anchor"></a><b>§12. </b>A version from fixed text:
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">void</span><span class="plain-syntax"> </span><span class="function-syntax">TextLiterals::compile_literal_from_text</span><button class="popup" onclick="togglePopup('usagePopup7')"><span class="comment-syntax">?</span><span class="popuptext" id="usagePopup7">Usage of <span class="code-font"><span class="function-syntax">TextLiterals::compile_literal_from_text</span></span>:<br/>Bibliographic Data - <a href="6-bd.html#SP1_1">§1.1</a>, <a href="6-bd.html#SP1_2">§1.2</a></span></button><span class="plain-syntax">(</span><span class="identifier-syntax">inter_name</span><span class="plain-syntax"> *</span><span class="identifier-syntax">context</span><span class="plain-syntax">,</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">inter_ti</span><span class="plain-syntax"> *</span><span class="identifier-syntax">v1</span><span class="plain-syntax">, </span><span class="identifier-syntax">inter_ti</span><span class="plain-syntax"> *</span><span class="identifier-syntax">v2</span><span class="plain-syntax">, </span><span class="identifier-syntax">wchar_t</span><span class="plain-syntax"> *</span><span class="identifier-syntax">p</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">lt</span><span class="plain-syntax"> =</span>
|
||
<span class="plain-syntax"> </span><a href="4-tl.html#SP9" class="function-link"><span class="function-syntax">TextLiterals::compile_literal</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">NULL</span><span class="plain-syntax">, </span><span class="identifier-syntax">TRUE</span><span class="plain-syntax">, </span><span class="identifier-syntax">Feeds::feed_C_string</span><span class="plain-syntax">(</span><span class="identifier-syntax">p</span><span class="plain-syntax">));</span>
|
||
<span class="plain-syntax"> </span><a href="2-emt.html#SP4" class="function-link"><span class="function-syntax">Emit::to_ival_in_context</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">context</span><span class="plain-syntax">, </span><span class="identifier-syntax">v1</span><span class="plain-syntax">, </span><span class="identifier-syntax">v2</span><span class="plain-syntax">, </span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_sba_iname</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax">}</span>
|
||
</pre>
|
||
<p class="commentary firstcommentary"><a id="SP13" class="paragraph-anchor"></a><b>§13. </b>The above gradually piled up the need for <span class="extract"><span class="extract-syntax">TX_L_*</span></span> constants/routines,
|
||
as compilation went on: now comes the reckoning, when we have to declare
|
||
all of these. We traverse the tree from left to right, because that produces
|
||
the texts in alphabetical order; the Z-node, of course, is a terminal and
|
||
shouldn't be visited, and the root node has no text (and so has word
|
||
number <span class="extract"><span class="extract-syntax">-1</span></span>).
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">void</span><span class="plain-syntax"> </span><span class="function-syntax">TextLiterals::compile</span><span class="plain-syntax">(</span><span class="reserved-syntax">void</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">root_of_literal_text</span><span class="plain-syntax">)</span>
|
||
<span class="plain-syntax"> </span><a href="4-tl.html#SP13" class="function-link"><span class="function-syntax">TextLiterals::traverse_lts</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">root_of_literal_text</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax">}</span>
|
||
|
||
<span class="reserved-syntax">void</span><span class="plain-syntax"> </span><span class="function-syntax">TextLiterals::traverse_lts</span><span class="plain-syntax">(</span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">lt</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax"> != </span><span class="identifier-syntax">z_node</span><span class="plain-syntax">) </span><a href="4-tl.html#SP13" class="function-link"><span class="function-syntax">TextLiterals::traverse_lts</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">left_node</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_position</span><span class="plain-syntax"> >= </span><span class="constant-syntax">0</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">as_boxed_quotation</span><span class="plain-syntax"> == </span><span class="identifier-syntax">FALSE</span><span class="plain-syntax">)</span>
|
||
<span class="plain-syntax"> </span><span class="named-paragraph-container code-font"><a href="4-tl.html#SP13_1" class="named-paragraph-link"><span class="named-paragraph">Compile a standard literal text</span><span class="named-paragraph-number">13.1</span></a></span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">else</span>
|
||
<span class="plain-syntax"> </span><span class="named-paragraph-container code-font"><a href="4-tl.html#SP13_2" class="named-paragraph-link"><span class="named-paragraph">Compile a boxed-quotation literal text</span><span class="named-paragraph-number">13.2</span></a></span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> }</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax"> != </span><span class="identifier-syntax">z_node</span><span class="plain-syntax">) </span><a href="4-tl.html#SP13" class="function-link"><span class="function-syntax">TextLiterals::traverse_lts</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">right_node</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax">}</span>
|
||
</pre>
|
||
<p class="commentary firstcommentary"><a id="SP13_1" class="paragraph-anchor"></a><b>§13.1. </b><span class="named-paragraph-container code-font"><span class="named-paragraph-defn">Compile a standard literal text</span><span class="named-paragraph-number">13.1</span></span><span class="comment-syntax"> =</span>
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">Task::wraps_existing_storyfile</span><span class="plain-syntax">()) { </span><span class="comment-syntax"> to prevent trouble when no story file is really being made</span>
|
||
<span class="plain-syntax"> </span><a href="2-emt.html#SP3" class="function-link"><span class="function-syntax">Emit::named_string_constant</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_iname</span><span class="plain-syntax">, </span><span class="identifier-syntax">I</span><span class="string-syntax">"--"</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> } </span><span class="reserved-syntax">else</span><span class="plain-syntax"> {</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">TEMPORARY_TEXT</span><span class="plain-syntax">(</span><span class="identifier-syntax">TLT</span><span class="plain-syntax">)</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">int</span><span class="plain-syntax"> </span><span class="identifier-syntax">options</span><span class="plain-syntax"> = </span><span class="constant-syntax">CT_DEQUOTE</span><span class="plain-syntax"> + </span><span class="constant-syntax">CT_EXPAND_APOSTROPHES</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">unescaped</span><span class="plain-syntax">) </span><span class="identifier-syntax">options</span><span class="plain-syntax"> = </span><span class="constant-syntax">CT_DEQUOTE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">bibliographic_conventions</span><span class="plain-syntax">)</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">options</span><span class="plain-syntax"> += </span><span class="constant-syntax">CT_RECOGNISE_APOSTROPHE_SUBSTITUTION</span><span class="plain-syntax"> + </span><span class="constant-syntax">CT_RECOGNISE_UNICODE_SUBSTITUTION</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">unexpanded</span><span class="plain-syntax">) </span><span class="identifier-syntax">options</span><span class="plain-syntax"> = </span><span class="constant-syntax">CT_DEQUOTE</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><a href="4-ct.html#SP1" class="function-link"><span class="function-syntax">CompiledText::from_wide_string</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">TLT</span><span class="plain-syntax">, </span><span class="identifier-syntax">Lexer::word_text</span><span class="plain-syntax">(</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_position</span><span class="plain-syntax">), </span><span class="identifier-syntax">options</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><a href="2-emt.html#SP3" class="function-link"><span class="function-syntax">Emit::named_string_constant</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_iname</span><span class="plain-syntax">, </span><span class="identifier-syntax">TLT</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">DISCARD_TEXT</span><span class="plain-syntax">(</span><span class="identifier-syntax">TLT</span><span class="plain-syntax">)</span>
|
||
<span class="plain-syntax"> }</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">small_block_array_needed</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">packaging_state</span><span class="plain-syntax"> </span><span class="identifier-syntax">save</span><span class="plain-syntax"> = </span><a href="2-emt.html#SP3" class="function-link"><span class="function-syntax">Emit::named_array_begin</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_sba_iname</span><span class="plain-syntax">, </span><span class="identifier-syntax">K_value</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><a href="2-emt.html#SP3" class="function-link"><span class="function-syntax">Emit::array_iname_entry</span></a><span class="plain-syntax">(</span><a href="2-hrr.html#SP4" class="function-link"><span class="function-syntax">Hierarchy::find</span></a><span class="plain-syntax">(</span><span class="constant-syntax">CONSTANT_PACKED_TEXT_STORAGE_HL</span><span class="plain-syntax">));</span>
|
||
<span class="plain-syntax"> </span><a href="2-emt.html#SP3" class="function-link"><span class="function-syntax">Emit::array_iname_entry</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_iname</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><a href="2-emt.html#SP3" class="function-link"><span class="function-syntax">Emit::array_end</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">save</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> }</span>
|
||
</pre>
|
||
<ul class="endnotetexts"><li>This code is used in <a href="4-tl.html#SP13">§13</a>.</li></ul>
|
||
<p class="commentary firstcommentary"><a id="SP13_2" class="paragraph-anchor"></a><b>§13.2. </b><span class="named-paragraph-container code-font"><span class="named-paragraph-defn">Compile a boxed-quotation literal text</span><span class="named-paragraph-number">13.2</span></span><span class="comment-syntax"> =</span>
|
||
</p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">package_request</span><span class="plain-syntax"> *</span><span class="identifier-syntax">PR</span><span class="plain-syntax"> = </span><a href="2-hrr.html#SP4" class="function-link"><span class="function-syntax">Hierarchy::package_in_enclosure</span></a><span class="plain-syntax">(</span><span class="constant-syntax">BOX_QUOTATIONS_HAP</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">inter_name</span><span class="plain-syntax"> *</span><span class="identifier-syntax">iname</span><span class="plain-syntax"> = </span><a href="2-hrr.html#SP4" class="function-link"><span class="function-syntax">Hierarchy::make_iname_in</span></a><span class="plain-syntax">(</span><span class="constant-syntax">BOX_QUOTATION_FN_HL</span><span class="plain-syntax">, </span><span class="identifier-syntax">PR</span><span class="plain-syntax">);</span>
|
||
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_sba_iname</span><span class="plain-syntax"> == </span><span class="identifier-syntax">NULL</span><span class="plain-syntax">)</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_sba_iname</span><span class="plain-syntax"> = </span><a href="5-rsfk.html#SP6" class="function-link"><span class="function-syntax">RTKinds::new_block_constant_iname</span></a><span class="plain-syntax">();</span>
|
||
|
||
<span class="plain-syntax"> </span><a href="2-emt.html#SP3" class="function-link"><span class="function-syntax">Emit::named_iname_constant</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_sba_iname</span><span class="plain-syntax">, </span><span class="identifier-syntax">K_value</span><span class="plain-syntax">, </span><span class="identifier-syntax">iname</span><span class="plain-syntax">);</span>
|
||
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">packaging_state</span><span class="plain-syntax"> </span><span class="identifier-syntax">save</span><span class="plain-syntax"> = </span><span class="identifier-syntax">Functions::begin</span><span class="plain-syntax">(</span><span class="identifier-syntax">iname</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">Produce::inv_primitive</span><span class="plain-syntax">(</span><a href="2-emt.html#SP2" class="function-link"><span class="function-syntax">Emit::tree</span></a><span class="plain-syntax">(), </span><span class="identifier-syntax">BOX_BIP</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">Produce::down</span><span class="plain-syntax">(</span><a href="2-emt.html#SP2" class="function-link"><span class="function-syntax">Emit::tree</span></a><span class="plain-syntax">());</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">TEMPORARY_TEXT</span><span class="plain-syntax">(</span><span class="identifier-syntax">T</span><span class="plain-syntax">)</span>
|
||
<span class="plain-syntax"> </span><a href="4-ct.html#SP1" class="function-link"><span class="function-syntax">CompiledText::bq_from_wide_string</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">T</span><span class="plain-syntax">, </span><span class="identifier-syntax">Lexer::word_text</span><span class="plain-syntax">(</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_position</span><span class="plain-syntax">));</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">Produce::val_text</span><span class="plain-syntax">(</span><a href="2-emt.html#SP2" class="function-link"><span class="function-syntax">Emit::tree</span></a><span class="plain-syntax">(), </span><span class="identifier-syntax">T</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">DISCARD_TEXT</span><span class="plain-syntax">(</span><span class="identifier-syntax">T</span><span class="plain-syntax">)</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">Produce::up</span><span class="plain-syntax">(</span><a href="2-emt.html#SP2" class="function-link"><span class="function-syntax">Emit::tree</span></a><span class="plain-syntax">());</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">Functions::end</span><span class="plain-syntax">(</span><span class="identifier-syntax">save</span><span class="plain-syntax">);</span>
|
||
</pre>
|
||
<ul class="endnotetexts"><li>This code is used in <a href="4-tl.html#SP13">§13</a>.</li></ul>
|
||
<p class="commentary firstcommentary"><a id="SP14" class="paragraph-anchor"></a><b>§14. </b></p>
|
||
|
||
<pre class="displayed-code all-displayed-code code-font">
|
||
<span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="function-syntax">TextLiterals::compile_literal_sb</span><button class="popup" onclick="togglePopup('usagePopup8')"><span class="comment-syntax">?</span><span class="popuptext" id="usagePopup8">Usage of <span class="code-font"><span class="function-syntax">TextLiterals::compile_literal_sb</span></span>:<br/>Responses - <a href="4-rsp.html#SP11_1_2">§11.1.2</a></span></button><span class="plain-syntax">(</span><span class="identifier-syntax">value_holster</span><span class="plain-syntax"> *</span><span class="identifier-syntax">VH</span><span class="plain-syntax">, </span><span class="identifier-syntax">wording</span><span class="plain-syntax"> </span><span class="identifier-syntax">W</span><span class="plain-syntax">) {</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">literal_text</span><span class="plain-syntax"> *</span><span class="identifier-syntax">lt</span><span class="plain-syntax"> = </span><span class="identifier-syntax">NULL</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">CompileValues::compiling_in_constant_mode</span><span class="plain-syntax">()) {</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">inter_name</span><span class="plain-syntax"> *</span><span class="identifier-syntax">N</span><span class="plain-syntax"> = </span><a href="5-rsfk.html#SP6" class="function-link"><span class="function-syntax">RTKinds::new_block_constant_iname</span></a><span class="plain-syntax">();</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">packaging_state</span><span class="plain-syntax"> </span><span class="identifier-syntax">save</span><span class="plain-syntax"> = </span><a href="2-emt.html#SP3" class="function-link"><span class="function-syntax">Emit::named_late_array_begin</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">N</span><span class="plain-syntax">, </span><span class="identifier-syntax">K_value</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">lt</span><span class="plain-syntax"> = </span><a href="4-tl.html#SP9" class="function-link"><span class="function-syntax">TextLiterals::compile_literal</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">NULL</span><span class="plain-syntax">, </span><span class="identifier-syntax">FALSE</span><span class="plain-syntax">, </span><span class="identifier-syntax">W</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><a href="2-emt.html#SP3" class="function-link"><span class="function-syntax">Emit::array_iname_entry</span></a><span class="plain-syntax">(</span><a href="2-hrr.html#SP4" class="function-link"><span class="function-syntax">Hierarchy::find</span></a><span class="plain-syntax">(</span><span class="constant-syntax">PACKED_TEXT_STORAGE_HL</span><span class="plain-syntax">));</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">lt</span><span class="plain-syntax"> == </span><span class="identifier-syntax">NULL</span><span class="plain-syntax">) </span><a href="2-emt.html#SP3" class="function-link"><span class="function-syntax">Emit::array_iname_entry</span></a><span class="plain-syntax">(</span><a href="2-hrr.html#SP4" class="function-link"><span class="function-syntax">Hierarchy::find</span></a><span class="plain-syntax">(</span><span class="constant-syntax">EMPTY_TEXT_PACKED_HL</span><span class="plain-syntax">));</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">else</span><span class="plain-syntax"> </span><a href="2-emt.html#SP3" class="function-link"><span class="function-syntax">Emit::array_iname_entry</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">lt</span><span class="plain-syntax">-></span><span class="element-syntax">lt_iname</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><a href="2-emt.html#SP3" class="function-link"><span class="function-syntax">Emit::array_end</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">save</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">if</span><span class="plain-syntax"> (</span><span class="identifier-syntax">N</span><span class="plain-syntax">) </span><a href="2-emt.html#SP4" class="function-link"><span class="function-syntax">Emit::holster</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">VH</span><span class="plain-syntax">, </span><span class="identifier-syntax">N</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> } </span><span class="reserved-syntax">else</span><span class="plain-syntax"> {</span>
|
||
<span class="plain-syntax"> </span><span class="identifier-syntax">lt</span><span class="plain-syntax"> = </span><a href="4-tl.html#SP9" class="function-link"><span class="function-syntax">TextLiterals::compile_literal</span></a><span class="plain-syntax">(</span><span class="identifier-syntax">VH</span><span class="plain-syntax">, </span><span class="identifier-syntax">TRUE</span><span class="plain-syntax">, </span><span class="identifier-syntax">W</span><span class="plain-syntax">);</span>
|
||
<span class="plain-syntax"> }</span>
|
||
<span class="plain-syntax"> </span><span class="reserved-syntax">return</span><span class="plain-syntax"> </span><span class="identifier-syntax">lt</span><span class="plain-syntax">;</span>
|
||
<span class="plain-syntax">}</span>
|
||
</pre>
|
||
<nav role="progress"><div class="progresscontainer">
|
||
<ul class="progressbar"><li class="progressprev"><a href="4-lpart.html">❮</a></li><li class="progresschapter"><a href="P-wtmd.html">P</a></li><li class="progresschapter"><a href="1-rm.html">1</a></li><li class="progresschapter"><a href="2-hrr.html">2</a></li><li class="progresschapter"><a href="3-fc.html">3</a></li><li class="progresscurrentchapter">4</li><li class="progresssection"><a href="4-lpart.html">lpart</a></li><li class="progresscurrent">tl</li><li class="progresssection"><a href="4-ts.html">ts</a></li><li class="progresssection"><a href="4-rsp.html">rsp</a></li><li class="progresssection"><a href="4-ct.html">ct</a></li><li class="progresssection"><a href="4-cl.html">cl</a></li><li class="progresschapter"><a href="5-rsfk.html">5</a></li><li class="progresschapter"><a href="6-nmn.html">6</a></li><li class="progresschapter"><a href="7-act.html">7</a></li><li class="progresschapter"><a href="8-prs.html">8</a></li><li class="progresschapter"><a href="9-fgr.html">9</a></li><li class="progresschapter"><a href="10-sc.html">10</a></li><li class="progressnext"><a href="4-ts.html">❯</a></li></ul></div>
|
||
</nav><!--End of weave-->
|
||
|
||
</main>
|
||
</body>
|
||
</html>
|
||
|