mirror of
https://github.com/ganelson/inform.git
synced 2024-07-08 18:14:21 +03:00
413 lines
48 KiB
HTML
413 lines
48 KiB
HTML
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
|
|
<html>
|
|
<head>
|
|
<title>Non-Parsing Preform</title>
|
|
<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="../inweb.css" rel="stylesheet" rev="stylesheet" type="text/css">
|
|
|
|
</head>
|
|
<body>
|
|
<nav role="navigation">
|
|
<h1><a href="../index.html">
|
|
<img src="../docs-src/Figures/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="index.html"><span class="selectedlink">inflections</span></a></li>
|
|
<li><a href="../linguistics-module/index.html">linguistics</a></li>
|
|
<li><a href="../kinds-module/index.html">kinds</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="../problems-module/index.html">problems</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>Shared Modules</h2><ul>
|
|
<li><a href="../arch-module/index.html">arch</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="../html-module/index.html">html</a></li>
|
|
<li><a href="../../../inweb/docs/foundation-module/index.html">foundation</a></li>
|
|
|
|
</ul>
|
|
</nav>
|
|
<main role="main">
|
|
|
|
<!--Weave of 'Non-Parsing Preform' generated by 7-->
|
|
<ul class="crumbs"><li><a href="../index.html">Home</a></li><li><a href="../compiler.html">Inform7 Modules</a></li><li><a href="index.html">inflections</a></li><li><a href="index.html#2">Chapter 2: Machinery</a></li><li><b>Non-Parsing Preform</b></li></ul><p class="purpose">Other uses for Preform grammar, including the generation of adaptive text, and word inflection.</p>
|
|
|
|
<ul class="toc"><li><a href="#SP1">§1. Introduction</a></li><li><a href="#SP2">§2. (a) Specifying generated text</a></li><li><a href="#SP5">§5. (b) Specifying replacements</a></li><li><a href="#SP6">§6. (c) Lexicon entry</a></li><li><a href="#SP7">§7. (d) Making tries</a></li></ul><hr class="tocbar">
|
|
|
|
<p class="inwebparagraph"><a id="SP1"></a><b>§1. Introduction. </b>Looked at more generally, Preform isn't just a parser syntax: it's a general-purpose way to specify
|
|
textual patterns, so we may as well take advantage of it for miscellaneous
|
|
other needs. There are altogether five non-parsing uses for Preform; in
|
|
order of complexity,
|
|
</p>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<ul class="items"><li>(a) Specifying text being generated by Inform;
|
|
</li></ul>
|
|
<ul class="items"><li>(b) Specifying replacements of one set of words by another;
|
|
</li></ul>
|
|
<ul class="items"><li>(c) Specifying miscellaneous entries for the lexicon in the index;
|
|
</li></ul>
|
|
<ul class="items"><li>(d) Saying how to build a trie which will detect patterns in a single word and
|
|
then modify it;
|
|
</li></ul>
|
|
<ul class="items"><li>(e) Saying how to conjugate a verb, that is, how to modify the wording of a
|
|
verb ("take", say) into all of its different forms (I take, he takes, it was
|
|
taken, I am taking, and so on). This we'll leave for later.
|
|
</li></ul>
|
|
<p class="inwebparagraph">Speed is not of the essence in any of these problems.
|
|
</p>
|
|
|
|
<p class="inwebparagraph"><a id="SP2"></a><b>§2. (a) Specifying generated text. </b>Our main operation here is a "merge". This extracts the text from a production,
|
|
substituting the ingredient text in place of any <code class="display"><span class="extract">...</span></code> it finds. (Other
|
|
wildcards and nonterminals are ignored.) For example, merging the production
|
|
</p>
|
|
|
|
<pre class="display">
|
|
<span class="identifier">fried</span><span class="plain"> ... </span><span class="identifier">tomatoes</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph">with "orange" results in "fried orange tomatoes".
|
|
</p>
|
|
|
|
<pre class="display">
|
|
<span class="identifier">word_assemblage</span><span class="plain"> </span><span class="functiontext">Preform::Nonparsing::merge<button class="popup" onclick="togglePopup('usagePopup3')">...<span class="popuptext" id="usagePopup3">Usage of <b>Preform::Nonparsing::merge</b>:<br><a href="#SP3">§3</a>, <a href="#SP4">§4</a>, Grading Adjectives - <a href="3-ga.html#SP2">§2</a></span></button></span><span class="plain">(</span><span class="identifier">nonterminal</span><span class="plain"> *</span><span class="identifier">nt</span><span class="plain">, </span><span class="reserved">int</span><span class="plain"> </span><span class="identifier">pnum</span><span class="plain">, </span><span class="identifier">word_assemblage</span><span class="plain"> </span><span class="identifier">ingredient</span><span class="plain">) {</span>
|
|
<span class="identifier">production_list</span><span class="plain"> *</span><span class="identifier">pl</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">pl</span><span class="plain"> = </span><span class="identifier">nt</span><span class="plain">-></span><span class="identifier">first_production_list</span><span class="plain">; </span><span class="identifier">pl</span><span class="plain">; </span><span class="identifier">pl</span><span class="plain"> = </span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">next_production_list</span><span class="plain">) {</span>
|
|
<span class="reserved">int</span><span class="plain"> </span><span class="identifier">N</span><span class="plain"> = </span><span class="constant">0</span><span class="plain">;</span>
|
|
<span class="identifier">production</span><span class="plain"> *</span><span class="identifier">pr</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">pr</span><span class="plain"> = </span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">first_production</span><span class="plain">; </span><span class="identifier">pr</span><span class="plain">; </span><span class="identifier">pr</span><span class="plain"> = </span><span class="identifier">pr</span><span class="plain">-></span><span class="identifier">next_production</span><span class="plain">) {</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">N</span><span class="plain"> == </span><span class="identifier">pnum</span><span class="plain">) {</span>
|
|
<span class="identifier">word_assemblage</span><span class="plain"> </span><span class="identifier">wa</span><span class="plain"> = </span><span class="identifier">WordAssemblages::lit_0</span><span class="plain">();</span>
|
|
<span class="identifier">ptoken</span><span class="plain"> *</span><span class="identifier">pt</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">pt</span><span class="plain"> = </span><span class="identifier">pr</span><span class="plain">-></span><span class="identifier">first_ptoken</span><span class="plain">; </span><span class="identifier">pt</span><span class="plain">; </span><span class="identifier">pt</span><span class="plain"> = </span><span class="identifier">pt</span><span class="plain">-></span><span class="identifier">next_ptoken</span><span class="plain">) {</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">pt</span><span class="plain">-></span><span class="identifier">ptoken_category</span><span class="plain"> == </span><span class="identifier">FIXED_WORD_PTC</span><span class="plain">) {</span>
|
|
<span class="identifier">wa</span><span class="plain"> = </span><span class="identifier">WordAssemblages::join</span><span class="plain">(</span><span class="identifier">wa</span><span class="plain">, </span><span class="identifier">WordAssemblages::lit_1</span><span class="plain">(</span><span class="identifier">pt</span><span class="plain">-></span><span class="identifier">ve_pt</span><span class="plain">));</span>
|
|
<span class="plain">} </span><span class="reserved">else</span><span class="plain"> </span><span class="reserved">if</span><span class="plain"> (</span><span class="identifier">pt</span><span class="plain">-></span><span class="identifier">ptoken_category</span><span class="plain"> == </span><span class="identifier">MULTIPLE_WILDCARD_PTC</span><span class="plain">) {</span>
|
|
<span class="identifier">wa</span><span class="plain"> = </span><span class="identifier">WordAssemblages::join</span><span class="plain">(</span><span class="identifier">wa</span><span class="plain">, </span><span class="identifier">ingredient</span><span class="plain">);</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="reserved">return</span><span class="plain"> </span><span class="identifier">wa</span><span class="plain">;</span>
|
|
<span class="plain">}</span>
|
|
<span class="identifier">N</span><span class="plain">++;</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="reserved">return</span><span class="plain"> </span><span class="identifier">WordAssemblages::lit_0</span><span class="plain">(); </span><span class="comment"> give up, in other words</span>
|
|
<span class="plain">}</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<p class="inwebparagraph"><a id="SP3"></a><b>§3. </b>Thus we can simply extract the wording by performing a merge with the empty
|
|
ingredient text:
|
|
</p>
|
|
|
|
<pre class="display">
|
|
<span class="identifier">word_assemblage</span><span class="plain"> </span><span class="functiontext">Preform::Nonparsing::wording<button class="popup" onclick="togglePopup('usagePopup4')">...<span class="popuptext" id="usagePopup4">Usage of <b>Preform::Nonparsing::wording</b>:<br>none</span></button></span><span class="plain">(</span><span class="identifier">nonterminal</span><span class="plain"> *</span><span class="identifier">nt</span><span class="plain">, </span><span class="reserved">int</span><span class="plain"> </span><span class="identifier">pnum</span><span class="plain">) {</span>
|
|
<span class="reserved">return</span><span class="plain"> </span><span class="functiontext"><a href="#SP2">Preform::Nonparsing::merge</a></span><span class="plain">(</span><span class="identifier">nt</span><span class="plain">, </span><span class="identifier">pnum</span><span class="plain">, </span><span class="identifier">WordAssemblages::lit_0</span><span class="plain">());</span>
|
|
<span class="plain">}</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<p class="inwebparagraph"><a id="SP4"></a><b>§4. </b>And here we take just one word:
|
|
</p>
|
|
|
|
<pre class="display">
|
|
<span class="identifier">vocabulary_entry</span><span class="plain"> *</span><span class="functiontext">Preform::Nonparsing::word<button class="popup" onclick="togglePopup('usagePopup5')">...<span class="popuptext" id="usagePopup5">Usage of <b>Preform::Nonparsing::word</b>:<br>none</span></button></span><span class="plain">(</span><span class="identifier">nonterminal</span><span class="plain"> *</span><span class="identifier">nt</span><span class="plain">, </span><span class="reserved">int</span><span class="plain"> </span><span class="identifier">pnum</span><span class="plain">) {</span>
|
|
<span class="identifier">word_assemblage</span><span class="plain"> </span><span class="identifier">wa</span><span class="plain"> = </span><span class="functiontext"><a href="#SP2">Preform::Nonparsing::merge</a></span><span class="plain">(</span><span class="identifier">nt</span><span class="plain">, </span><span class="identifier">pnum</span><span class="plain">, </span><span class="identifier">WordAssemblages::lit_0</span><span class="plain">());</span>
|
|
<span class="identifier">vocabulary_entry</span><span class="plain"> **</span><span class="identifier">words</span><span class="plain">;</span>
|
|
<span class="reserved">int</span><span class="plain"> </span><span class="identifier">num_words</span><span class="plain">;</span>
|
|
<span class="identifier">WordAssemblages::as_array</span><span class="plain">(&</span><span class="identifier">wa</span><span class="plain">, &</span><span class="identifier">words</span><span class="plain">, &</span><span class="identifier">num_words</span><span class="plain">);</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">num_words</span><span class="plain"> == </span><span class="constant">1</span><span class="plain">) </span><span class="reserved">return</span><span class="plain"> </span><span class="identifier">words</span><span class="plain">[0];</span>
|
|
<span class="reserved">return</span><span class="plain"> </span><span class="identifier">NULL</span><span class="plain">;</span>
|
|
<span class="plain">}</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<p class="inwebparagraph"><a id="SP5"></a><b>§5. (b) Specifying replacements. </b>The following looks for a word in one nonterminal and replaces it with the
|
|
corresponding word in another. If the word isn't found, it's left unchanged.
|
|
</p>
|
|
|
|
<pre class="display">
|
|
<span class="identifier">vocabulary_entry</span><span class="plain"> *</span><span class="functiontext">Preform::Nonparsing::replace_word<button class="popup" onclick="togglePopup('usagePopup6')">...<span class="popuptext" id="usagePopup6">Usage of <b>Preform::Nonparsing::replace_word</b>:<br>none</span></button></span><span class="plain">(</span><span class="identifier">vocabulary_entry</span><span class="plain"> *</span><span class="identifier">ve</span><span class="plain">,</span>
|
|
<span class="identifier">nonterminal</span><span class="plain"> *</span><span class="identifier">nt_from</span><span class="plain">, </span><span class="identifier">nonterminal</span><span class="plain"> *</span><span class="identifier">nt_to</span><span class="plain">) {</span>
|
|
<span class="identifier">production_list</span><span class="plain"> *</span><span class="identifier">pl_from</span><span class="plain">, *</span><span class="identifier">pl_to</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">pl_from</span><span class="plain"> = </span><span class="identifier">nt_from</span><span class="plain">-></span><span class="identifier">first_production_list</span><span class="plain">,</span>
|
|
<span class="identifier">pl_to</span><span class="plain"> = </span><span class="identifier">nt_to</span><span class="plain">-></span><span class="identifier">first_production_list</span><span class="plain">;</span>
|
|
<span class="plain">((</span><span class="identifier">pl_from</span><span class="plain">) && (</span><span class="identifier">pl_to</span><span class="plain">));</span>
|
|
<span class="identifier">pl_from</span><span class="plain"> = </span><span class="identifier">pl_from</span><span class="plain">-></span><span class="identifier">next_production_list</span><span class="plain">,</span>
|
|
<span class="identifier">pl_to</span><span class="plain"> = </span><span class="identifier">pl_to</span><span class="plain">-></span><span class="identifier">next_production_list</span><span class="plain">) {</span>
|
|
<span class="identifier">production</span><span class="plain"> *</span><span class="identifier">pr_from</span><span class="plain">, *</span><span class="identifier">pr_to</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">pr_from</span><span class="plain"> = </span><span class="identifier">pl_from</span><span class="plain">-></span><span class="identifier">first_production</span><span class="plain">,</span>
|
|
<span class="identifier">pr_to</span><span class="plain"> = </span><span class="identifier">pl_to</span><span class="plain">-></span><span class="identifier">first_production</span><span class="plain">;</span>
|
|
<span class="plain">((</span><span class="identifier">pr_from</span><span class="plain">) && (</span><span class="identifier">pr_to</span><span class="plain">));</span>
|
|
<span class="identifier">pr_from</span><span class="plain"> = </span><span class="identifier">pr_from</span><span class="plain">-></span><span class="identifier">next_production</span><span class="plain">,</span>
|
|
<span class="identifier">pr_to</span><span class="plain"> = </span><span class="identifier">pr_to</span><span class="plain">-></span><span class="identifier">next_production</span><span class="plain">) {</span>
|
|
<span class="identifier">ptoken</span><span class="plain"> *</span><span class="identifier">pt_from</span><span class="plain">, *</span><span class="identifier">pt_to</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">pt_from</span><span class="plain"> = </span><span class="identifier">pr_from</span><span class="plain">-></span><span class="identifier">first_ptoken</span><span class="plain">,</span>
|
|
<span class="identifier">pt_to</span><span class="plain"> = </span><span class="identifier">pr_to</span><span class="plain">-></span><span class="identifier">first_ptoken</span><span class="plain">;</span>
|
|
<span class="plain">((</span><span class="identifier">pt_from</span><span class="plain">) && (</span><span class="identifier">pt_to</span><span class="plain">));</span>
|
|
<span class="identifier">pt_from</span><span class="plain"> = </span><span class="identifier">pt_from</span><span class="plain">-></span><span class="identifier">next_ptoken</span><span class="plain">,</span>
|
|
<span class="identifier">pt_to</span><span class="plain"> = </span><span class="identifier">pt_to</span><span class="plain">-></span><span class="identifier">next_ptoken</span><span class="plain">) {</span>
|
|
<span class="reserved">if</span><span class="plain"> ((</span><span class="identifier">pt_from</span><span class="plain">-></span><span class="identifier">ptoken_category</span><span class="plain"> == </span><span class="identifier">FIXED_WORD_PTC</span><span class="plain">) &&</span>
|
|
<span class="plain">(</span><span class="identifier">pt_to</span><span class="plain">-></span><span class="identifier">ptoken_category</span><span class="plain"> == </span><span class="identifier">FIXED_WORD_PTC</span><span class="plain">)) {</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">ve</span><span class="plain"> == </span><span class="identifier">pt_from</span><span class="plain">-></span><span class="identifier">ve_pt</span><span class="plain">) </span><span class="reserved">return</span><span class="plain"> </span><span class="identifier">pt_to</span><span class="plain">-></span><span class="identifier">ve_pt</span><span class="plain">;</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="reserved">return</span><span class="plain"> </span><span class="identifier">ve</span><span class="plain">; </span><span class="comment"> no change, in other words</span>
|
|
<span class="plain">}</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<p class="inwebparagraph"><a id="SP6"></a><b>§6. (c) Lexicon entry. </b>This is only a convenience for putting particles into the Lexicon:
|
|
</p>
|
|
|
|
<pre class="display">
|
|
<span class="plain">#</span><span class="identifier">ifdef</span><span class="plain"> </span><span class="identifier">CORE_MODULE</span>
|
|
<span class="reserved">void</span><span class="plain"> </span><span class="functiontext">Preform::Nonparsing::enter_lexicon<button class="popup" onclick="togglePopup('usagePopup7')">...<span class="popuptext" id="usagePopup7">Usage of <b>Preform::Nonparsing::enter_lexicon</b>:<br>none</span></button></span><span class="plain">(</span><span class="identifier">nonterminal</span><span class="plain"> *</span><span class="identifier">nt_from</span><span class="plain">, </span><span class="reserved">int</span><span class="plain"> </span><span class="identifier">pos</span><span class="plain">, </span><span class="reserved">char</span><span class="plain"> *</span><span class="identifier">category</span><span class="plain">, </span><span class="reserved">char</span><span class="plain"> *</span><span class="identifier">gloss</span><span class="plain">) {</span>
|
|
<span class="identifier">production_list</span><span class="plain"> *</span><span class="identifier">pl</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">pl</span><span class="plain"> = </span><span class="identifier">nt_from</span><span class="plain">-></span><span class="identifier">first_production_list</span><span class="plain">; </span><span class="identifier">pl</span><span class="plain">; </span><span class="identifier">pl</span><span class="plain"> = </span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">next_production_list</span><span class="plain">) {</span>
|
|
<span class="identifier">production</span><span class="plain"> *</span><span class="identifier">pr</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">pr</span><span class="plain"> = </span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">first_production</span><span class="plain">; </span><span class="identifier">pr</span><span class="plain">; </span><span class="identifier">pr</span><span class="plain"> = </span><span class="identifier">pr</span><span class="plain">-></span><span class="identifier">next_production</span><span class="plain">) {</span>
|
|
<span class="identifier">ptoken</span><span class="plain"> *</span><span class="identifier">pt</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">pt</span><span class="plain"> = </span><span class="identifier">pr</span><span class="plain">-></span><span class="identifier">first_ptoken</span><span class="plain">; </span><span class="identifier">pt</span><span class="plain">; </span><span class="identifier">pt</span><span class="plain"> = </span><span class="identifier">pt</span><span class="plain">-></span><span class="identifier">next_ptoken</span><span class="plain">) {</span>
|
|
<span class="identifier">ptoken</span><span class="plain"> *</span><span class="identifier">alt</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">alt</span><span class="plain"> = </span><span class="identifier">pt</span><span class="plain">; </span><span class="identifier">alt</span><span class="plain">; </span><span class="identifier">alt</span><span class="plain"> = </span><span class="identifier">alt</span><span class="plain">-></span><span class="identifier">alternative_ptoken</span><span class="plain">) {</span>
|
|
<span class="identifier">vocabulary_entry</span><span class="plain"> *</span><span class="identifier">ve</span><span class="plain"> = </span><span class="identifier">alt</span><span class="plain">-></span><span class="identifier">ve_pt</span><span class="plain">;</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">ve</span><span class="plain">) {</span>
|
|
<span class="identifier">Index::Lexicon::new_entry_with_details</span><span class="plain">(</span><span class="identifier">EMPTY_WORDING</span><span class="plain">, </span><span class="identifier">pos</span><span class="plain">,</span>
|
|
<span class="identifier">WordAssemblages::lit_1</span><span class="plain">(</span><span class="identifier">ve</span><span class="plain">), </span><span class="identifier">category</span><span class="plain">, </span><span class="identifier">gloss</span><span class="plain">);</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">#</span><span class="identifier">endif</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<p class="inwebparagraph"><a id="SP7"></a><b>§7. (d) Making tries. </b>Properly speaking, we make "avinues". Note that we expect to make a different
|
|
avinue for each natural language; this matters so that we can pluralise words
|
|
correctly in both English and French in the same run of Inform, for example.
|
|
But we are going to need to use these avinues frequently, so we cache them once
|
|
created.
|
|
</p>
|
|
|
|
<pre class="display">
|
|
<span class="identifier">match_avinue</span><span class="plain"> *</span><span class="functiontext">Preform::Nonparsing::define_trie<button class="popup" onclick="togglePopup('usagePopup8')">...<span class="popuptext" id="usagePopup8">Usage of <b>Preform::Nonparsing::define_trie</b>:<br><a href="#SP7_1_1_2">§7.1.1.2</a>, Name Clusters - <a href="2-nc.html#SP4_1_1">§4.1.1</a><br>Article Inflection - <a href="3-ai.html#SP1">§1</a><br>Declensions - <a href="3-dcl.html#SP3">§3</a><br>Pluralisation - <a href="3-plr.html#SP4">§4</a><br>Grading Adjectives - <a href="3-ga.html#SP2">§2</a>, <a href="3-ga.html#SP3">§3</a><br>Past Participles - <a href="3-pp.html#SP2">§2</a><br>Verb Conjugation - <a href="3-vc.html#SP4_2_1">§4.2.1</a></span></button></span><span class="plain">(</span><span class="identifier">nonterminal</span><span class="plain"> *</span><span class="identifier">nt</span><span class="plain">, </span><span class="reserved">int</span><span class="plain"> </span><span class="identifier">end</span><span class="plain">, </span><span class="identifier">PREFORM_LANGUAGE_TYPE</span><span class="plain"> *</span><span class="identifier">nl</span><span class="plain">) {</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">nl</span><span class="plain"> == </span><span class="identifier">NULL</span><span class="plain">) </span><span class="identifier">nl</span><span class="plain"> = </span><span class="identifier">English_language</span><span class="plain">;</span>
|
|
<span class="identifier">match_avinue</span><span class="plain"> *</span><span class="identifier">ave</span><span class="plain"> = </span><span class="identifier">NULL</span><span class="plain">;</span>
|
|
<span class="identifier">production_list</span><span class="plain"> *</span><span class="identifier">pl</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">pl</span><span class="plain"> = </span><span class="identifier">nt</span><span class="plain">-></span><span class="identifier">first_production_list</span><span class="plain">; </span><span class="identifier">pl</span><span class="plain">; </span><span class="identifier">pl</span><span class="plain"> = </span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">next_production_list</span><span class="plain">) {</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">definition_language</span><span class="plain"> == </span><span class="identifier">nl</span><span class="plain">) {</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">as_avinue</span><span class="plain">) </span><span class="reserved">return</span><span class="plain"> </span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">as_avinue</span><span class="plain">;</span>
|
|
<<span class="cwebmacro">Construct a new avinue from this nonterminal</span> <span class="cwebmacronumber">7.1</span>><span class="plain">;</span>
|
|
<span class="identifier">pl</span><span class="plain">-></span><span class="identifier">as_avinue</span><span class="plain"> = </span><span class="identifier">ave</span><span class="plain">;</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="reserved">return</span><span class="plain"> </span><span class="identifier">ave</span><span class="plain">;</span>
|
|
<span class="plain">}</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<p class="inwebparagraph"><a id="SP7_1"></a><b>§7.1. </b>The grammar for this nonterminal is either a "list grammar", meaning that it
|
|
lists other nonterminals which each define avinues, and we have to string those
|
|
together into one long avinue; or else it contains the actual content of a
|
|
single avinue.
|
|
</p>
|
|
|
|
|
|
<p class="macrodefinition"><code class="display">
|
|
<<span class="cwebmacrodefn">Construct a new avinue from this nonterminal</span> <span class="cwebmacronumber">7.1</span>> =
|
|
</code></p>
|
|
|
|
|
|
<pre class="displaydefn">
|
|
<span class="reserved">int</span><span class="plain"> </span><span class="identifier">list_grammar</span><span class="plain"> = </span><span class="identifier">NOT_APPLICABLE</span><span class="plain">; </span><span class="comment"> i.e., we don't know yet</span>
|
|
<span class="identifier">production</span><span class="plain"> *</span><span class="identifier">pr</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">pr</span><span class="plain"> = </span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">first_production</span><span class="plain">; </span><span class="identifier">pr</span><span class="plain">; </span><span class="identifier">pr</span><span class="plain"> = </span><span class="identifier">pr</span><span class="plain">-></span><span class="identifier">next_production</span><span class="plain">) {</span>
|
|
<span class="identifier">ptoken</span><span class="plain"> *</span><span class="identifier">first</span><span class="plain"> = </span><span class="identifier">pr</span><span class="plain">-></span><span class="identifier">first_ptoken</span><span class="plain">;</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">first</span><span class="plain"> == </span><span class="identifier">NULL</span><span class="plain">) </span><span class="reserved">continue</span><span class="plain">;</span>
|
|
<span class="identifier">ptoken</span><span class="plain"> *</span><span class="identifier">second</span><span class="plain"> = </span><span class="identifier">first</span><span class="plain">-></span><span class="identifier">next_ptoken</span><span class="plain">;</span>
|
|
<span class="reserved">if</span><span class="plain"> ((</span><span class="identifier">second</span><span class="plain">) && (</span><span class="identifier">second</span><span class="plain">-></span><span class="identifier">next_ptoken</span><span class="plain">)) {</span>
|
|
<span class="identifier">Preform::log_production</span><span class="plain">(</span><span class="identifier">pr</span><span class="plain">, </span><span class="identifier">FALSE</span><span class="plain">);</span>
|
|
<span class="functiontext"><a href="3-vc.html#SP12">Conjugation::trie_definition_error</a></span><span class="plain">(</span><span class="identifier">nt</span><span class="plain">, </span><span class="identifier">pr</span><span class="plain">, </span><span class="string">"trie line with more than 2 words"</span><span class="plain">);</span>
|
|
<span class="plain">}</span>
|
|
<<span class="cwebmacro">Consider the one- or two-token production in this nonterminal</span> <span class="cwebmacronumber">7.1.1</span>><span class="plain">;</span>
|
|
<span class="plain">}</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<p class="endnote">This code is used in <a href="#SP7">§7</a>.</p>
|
|
|
|
<p class="inwebparagraph"><a id="SP7_1_1"></a><b>§7.1.1. </b>Each production contains one or two tokens. There are four possibilities for
|
|
the production:
|
|
</p>
|
|
|
|
<pre class="display">
|
|
<span class="plain">(1) ... <some-nonterminal></span>
|
|
<span class="plain">(2) <some-nonterminal> ...</span>
|
|
<span class="plain">(3) <some-nonterminal></span>
|
|
<span class="plain">(4) pattern-word instructions-word</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph">Cases (1), (2) and (3) are allowed only in list grammars; case (4) is allowed
|
|
only in content grammars. The <code class="display"><span class="extract">...</span></code> indicates whether the trie in the named
|
|
nonterminal will act on the start or end of a word — this is needed only to
|
|
override the normal convention.
|
|
</p>
|
|
|
|
|
|
<p class="macrodefinition"><code class="display">
|
|
<<span class="cwebmacrodefn">Consider the one- or two-token production in this nonterminal</span> <span class="cwebmacronumber">7.1.1</span>> =
|
|
</code></p>
|
|
|
|
|
|
<pre class="displaydefn">
|
|
<span class="reserved">int</span><span class="plain"> </span><span class="identifier">this_end</span><span class="plain"> = </span><span class="identifier">end</span><span class="plain">;</span>
|
|
<span class="identifier">ptoken</span><span class="plain"> *</span><span class="identifier">entry</span><span class="plain"> = </span><span class="identifier">NULL</span><span class="plain">;</span>
|
|
<span class="reserved">if</span><span class="plain"> ((</span><span class="identifier">first</span><span class="plain">-></span><span class="identifier">ptoken_category</span><span class="plain"> == </span><span class="identifier">MULTIPLE_WILDCARD_PTC</span><span class="plain">) &&</span>
|
|
<span class="plain">(</span><span class="identifier">second</span><span class="plain">) && (</span><span class="identifier">second</span><span class="plain">-></span><span class="identifier">ptoken_category</span><span class="plain"> == </span><span class="identifier">NONTERMINAL_PTC</span><span class="plain">)) {</span>
|
|
<span class="identifier">entry</span><span class="plain"> = </span><span class="identifier">second</span><span class="plain">; </span><span class="identifier">this_end</span><span class="plain"> = </span><span class="identifier">TRIE_END</span><span class="plain">;</span>
|
|
<span class="plain">}</span>
|
|
<span class="reserved">if</span><span class="plain"> ((</span><span class="identifier">first</span><span class="plain">-></span><span class="identifier">ptoken_category</span><span class="plain"> == </span><span class="identifier">NONTERMINAL_PTC</span><span class="plain">) &&</span>
|
|
<span class="plain">(</span><span class="identifier">second</span><span class="plain">) && (</span><span class="identifier">second</span><span class="plain">-></span><span class="identifier">ptoken_category</span><span class="plain"> == </span><span class="identifier">MULTIPLE_WILDCARD_PTC</span><span class="plain">)) {</span>
|
|
<span class="identifier">entry</span><span class="plain"> = </span><span class="identifier">first</span><span class="plain">; </span><span class="identifier">this_end</span><span class="plain"> = </span><span class="identifier">TRIE_START</span><span class="plain">;</span>
|
|
<span class="plain">}</span>
|
|
<span class="reserved">if</span><span class="plain"> ((</span><span class="identifier">first</span><span class="plain">-></span><span class="identifier">ptoken_category</span><span class="plain"> == </span><span class="identifier">NONTERMINAL_PTC</span><span class="plain">) && (</span><span class="identifier">second</span><span class="plain"> == </span><span class="identifier">NULL</span><span class="plain">)) {</span>
|
|
<span class="identifier">entry</span><span class="plain"> = </span><span class="identifier">first</span><span class="plain">;</span>
|
|
<span class="plain">}</span>
|
|
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">entry</span><span class="plain">) {</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">list_grammar</span><span class="plain"> == </span><span class="identifier">FALSE</span><span class="plain">) </span><<span class="cwebmacro">Throw problem for a mixed trie nonterminal</span> <span class="cwebmacronumber">7.1.1.1</span>><span class="plain">;</span>
|
|
<<span class="cwebmacro">Recurse to make an avinue from the nonterminal named here, and add it to our result</span> <span class="cwebmacronumber">7.1.1.2</span>><span class="plain">;</span>
|
|
<span class="identifier">list_grammar</span><span class="plain"> = </span><span class="identifier">TRUE</span><span class="plain">;</span>
|
|
<span class="plain">} </span><span class="reserved">else</span><span class="plain"> {</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">list_grammar</span><span class="plain"> == </span><span class="identifier">TRUE</span><span class="plain">) </span><<span class="cwebmacro">Throw problem for a mixed trie nonterminal</span> <span class="cwebmacronumber">7.1.1.1</span>><span class="plain">;</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">second</span><span class="plain"> == </span><span class="identifier">NULL</span><span class="plain">)</span>
|
|
<span class="functiontext"><a href="3-vc.html#SP12">Conjugation::trie_definition_error</a></span><span class="plain">(</span><span class="identifier">nt</span><span class="plain">, </span><span class="identifier">pr</span><span class="plain">,</span>
|
|
<span class="string">"there should be two words here, a pattern and an instruction"</span><span class="plain">);</span>
|
|
<<span class="cwebmacro">Add this pattern and instruction to the trie, creating it if we haven't already started one</span> <span class="cwebmacronumber">7.1.1.3</span>><span class="character">;</span>
|
|
<span class="identifier">list_grammar</span><span class="plain"> = </span><span class="identifier">FALSE</span><span class="plain">;</span>
|
|
<span class="plain">}</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<p class="endnote">This code is used in <a href="#SP7_1">§7.1</a>.</p>
|
|
|
|
<p class="inwebparagraph"><a id="SP7_1_1_1"></a><b>§7.1.1.1. </b><code class="display">
|
|
<<span class="cwebmacrodefn">Throw problem for a mixed trie nonterminal</span> <span class="cwebmacronumber">7.1.1.1</span>> =
|
|
</code></p>
|
|
|
|
|
|
<pre class="displaydefn">
|
|
<span class="functiontext"><a href="3-vc.html#SP12">Conjugation::trie_definition_error</a></span><span class="plain">(</span><span class="identifier">nt</span><span class="plain">, </span><span class="identifier">pr</span><span class="plain">,</span>
|
|
<span class="string">"this should either be a list of other nonterminals, or a list of patterns "</span>
|
|
<span class="string">"and instructions, but not a mixture"</span><span class="plain">);</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<p class="endnote">This code is used in <a href="#SP7_1_1">§7.1.1</a> (twice).</p>
|
|
|
|
<p class="inwebparagraph"><a id="SP7_1_1_2"></a><b>§7.1.1.2. </b><code class="display">
|
|
<<span class="cwebmacrodefn">Recurse to make an avinue from the nonterminal named here, and add it to our result</span> <span class="cwebmacronumber">7.1.1.2</span>> =
|
|
</code></p>
|
|
|
|
|
|
<pre class="displaydefn">
|
|
<span class="identifier">match_avinue</span><span class="plain"> *</span><span class="identifier">next_mt</span><span class="plain"> =</span>
|
|
<span class="identifier">Tries::duplicate_avinue</span><span class="plain">(</span><span class="functiontext"><a href="#SP7">Preform::Nonparsing::define_trie</a></span><span class="plain">(</span><span class="identifier">entry</span><span class="plain">-></span><span class="identifier">nt_pt</span><span class="plain">, </span><span class="identifier">this_end</span><span class="plain">, </span><span class="identifier">nl</span><span class="plain">));</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">ave</span><span class="plain"> == </span><span class="identifier">NULL</span><span class="plain">) </span><span class="identifier">ave</span><span class="plain"> = </span><span class="identifier">next_mt</span><span class="plain">;</span>
|
|
<span class="reserved">else</span><span class="plain"> {</span>
|
|
<span class="identifier">match_avinue</span><span class="plain"> *</span><span class="identifier">m</span><span class="plain"> = </span><span class="identifier">ave</span><span class="plain">;</span>
|
|
<span class="reserved">while</span><span class="plain"> (</span><span class="identifier">m</span><span class="plain">-></span><span class="identifier">next</span><span class="plain">) </span><span class="identifier">m</span><span class="plain"> = </span><span class="identifier">m</span><span class="plain">-></span><span class="element">next</span><span class="plain">;</span>
|
|
<span class="identifier">m</span><span class="plain">-></span><span class="element">next</span><span class="plain"> = </span><span class="identifier">next_mt</span><span class="plain">;</span>
|
|
<span class="plain">}</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<p class="endnote">This code is used in <a href="#SP7_1_1">§7.1.1</a>.</p>
|
|
|
|
<p class="inwebparagraph"><a id="SP7_1_1_3"></a><b>§7.1.1.3. </b><code class="display">
|
|
<<span class="cwebmacrodefn">Add this pattern and instruction to the trie, creating it if we haven't already started one</span> <span class="cwebmacronumber">7.1.1.3</span>> =
|
|
</code></p>
|
|
|
|
|
|
<pre class="displaydefn">
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">ave</span><span class="plain"> == </span><span class="identifier">NULL</span><span class="plain">) </span><span class="identifier">ave</span><span class="plain"> = </span><span class="identifier">Tries::new_avinue</span><span class="plain">(</span><span class="identifier">end</span><span class="plain">);</span>
|
|
<span class="identifier">TEMPORARY_TEXT</span><span class="plain">(</span><span class="identifier">from</span><span class="plain">);</span>
|
|
<span class="identifier">WRITE_TO</span><span class="plain">(</span><span class="identifier">from</span><span class="plain">, </span><span class="string">"%V"</span><span class="plain">, </span><span class="identifier">first</span><span class="plain">-></span><span class="identifier">ve_pt</span><span class="plain">);</span>
|
|
<span class="identifier">Tries::add_to_avinue</span><span class="plain">(</span><span class="identifier">ave</span><span class="plain">, </span><span class="identifier">from</span><span class="plain">, </span><span class="identifier">Vocabulary::get_exemplar</span><span class="plain">(</span><span class="identifier">second</span><span class="plain">-></span><span class="identifier">ve_pt</span><span class="plain">, </span><span class="identifier">FALSE</span><span class="plain">));</span>
|
|
<span class="identifier">DISCARD_TEXT</span><span class="plain">(</span><span class="identifier">from</span><span class="plain">);</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<p class="endnote">This code is used in <a href="#SP7_1_1">§7.1.1</a>.</p>
|
|
|
|
<p class="inwebparagraph"><a id="SP8"></a><b>§8. </b>The following may be useful for debugging:
|
|
</p>
|
|
|
|
<pre class="display">
|
|
<span class="reserved">void</span><span class="plain"> </span><span class="functiontext">Preform::Nonparsing::log_avinues<button class="popup" onclick="togglePopup('usagePopup9')">...<span class="popuptext" id="usagePopup9">Usage of <b>Preform::Nonparsing::log_avinues</b>:<br>none</span></button></span><span class="plain">(</span><span class="reserved">void</span><span class="plain">) {</span>
|
|
<span class="identifier">nonterminal</span><span class="plain"> *</span><span class="identifier">nt</span><span class="plain">;</span>
|
|
<span class="identifier">LOOP_OVER</span><span class="plain">(</span><span class="identifier">nt</span><span class="plain">, </span><span class="identifier">nonterminal</span><span class="plain">) {</span>
|
|
<span class="identifier">production_list</span><span class="plain"> *</span><span class="identifier">pl</span><span class="plain">;</span>
|
|
<span class="reserved">for</span><span class="plain"> (</span><span class="identifier">pl</span><span class="plain"> = </span><span class="identifier">nt</span><span class="plain">-></span><span class="identifier">first_production_list</span><span class="plain">; </span><span class="identifier">pl</span><span class="plain">; </span><span class="identifier">pl</span><span class="plain"> = </span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">next_production_list</span><span class="plain">) {</span>
|
|
<span class="reserved">if</span><span class="plain"> (</span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">as_avinue</span><span class="plain">) {</span>
|
|
<span class="identifier">LOG</span><span class="plain">(</span><span class="string">"\n\n%V ($J)\n%a"</span><span class="plain">,</span>
|
|
<span class="identifier">nt</span><span class="plain">-></span><span class="identifier">nonterminal_id</span><span class="plain">, </span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">definition_language</span><span class="plain">, </span><span class="identifier">pl</span><span class="plain">-></span><span class="identifier">as_avinue</span><span class="plain">);</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
<span class="plain">}</span>
|
|
</pre>
|
|
|
|
<p class="inwebparagraph"></p>
|
|
|
|
<hr class="tocbar">
|
|
<ul class="toc"><li><a href="2-ld.html">Back to 'Linguistic Definitions'</a></li><li><a href="2-tai.html">Continue with 'Tries and Inflections'</a></li></ul><hr class="tocbar">
|
|
<!--End of weave-->
|
|
<script>
|
|
function togglePopup(material_id) {
|
|
var popup = document.getElementById(material_id);
|
|
popup.classList.toggle("show");
|
|
}
|
|
</script>
|
|
|
|
<link href="Popups.css" rel="stylesheet" rev="stylesheet" type="text/css">
|
|
</main>
|
|
</body>
|
|
</html>
|
|
|