strscans.html 68 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449
  1. <?xml version="1.0" encoding="utf-8" ?>
  2. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
  3. <!-- This file is generated by Nim. -->
  4. <html xmlns="https://www.w3.org/1999/xhtml" xml:lang="en" lang="en" data-theme="auto">
  5. <head>
  6. <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
  7. <meta name="viewport" content="width=device-width, initial-scale=1.0">
  8. <title>std/strscans</title>
  9. <!-- Google fonts -->
  10. <link href='https://fonts.googleapis.com/css?family=Lato:400,600,900' rel='stylesheet' type='text/css'/>
  11. <link href='https://fonts.googleapis.com/css?family=Source+Code+Pro:400,500,600' rel='stylesheet' type='text/css'/>
  12. <!-- Favicon -->
  13. <link rel="shortcut icon" href="data:image/x-icon;base64,AAABAAEAEBAAAAEAIABoBAAAFgAAACgAAAAQAAAAIAAAAAEAIAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AAAAAAUAAAAF////AP///wD///8A////AP///wD///8A////AP///wD///8A////AAAAAAIAAABbAAAAlQAAAKIAAACbAAAAmwAAAKIAAACVAAAAWwAAAAL///8A////AP///wD///8A////AAAAABQAAADAAAAAYwAAAA3///8A////AP///wD///8AAAAADQAAAGMAAADAAAAAFP///wD///8A////AP///wAAAACdAAAAOv///wD///8A////AP///wD///8A////AP///wD///8AAAAAOgAAAJ3///8A////AP///wAAAAAnAAAAcP///wAAAAAoAAAASv///wD///8A////AP///wAAAABKAAAAKP///wAAAABwAAAAJ////wD///8AAAAAgQAAABwAAACIAAAAkAAAAJMAAACtAAAAFQAAABUAAACtAAAAkwAAAJAAAACIAAAAHAAAAIH///8A////AAAAAKQAAACrAAAAaP///wD///8AAAAARQAAANIAAADSAAAARf///wD///8AAAAAaAAAAKsAAACk////AAAAADMAAACcAAAAnQAAABj///8A////AP///wAAAAAYAAAAGP///wD///8A////AAAAABgAAACdAAAAnAAAADMAAAB1AAAAwwAAAP8AAADpAAAAsQAAAE4AAAAb////AP///wAAAAAbAAAATgAAALEAAADpAAAA/wAAAMMAAAB1AAAAtwAAAOkAAAD/AAAA/wAAAP8AAADvAAAA3gAAAN4AAADeAAAA3gAAAO8AAAD/AAAA/wAAAP8AAADpAAAAtwAAAGUAAAA/AAAA3wAAAP8AAAD/AAAA/wAAAP8AAAD/AAAA/wAAAP8AAAD/AAAA/wAAAP8AAADfAAAAPwAAAGX///8A////AAAAAEgAAADtAAAAvwAAAL0AAADGAAAA7wAAAO8AAADGAAAAvQAAAL8AAADtAAAASP///wD///8A////AP///wD///8AAAAAO////wD///8A////AAAAAIcAAACH////AP///wD///8AAAAAO////wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A//8AAP//AAD4HwAA7/cAAN/7AAD//wAAoYUAAJ55AACf+QAAh+EAAAAAAADAAwAA4AcAAP5/AAD//wAA//8AAA=="/>
  14. <link rel="icon" type="image/png" sizes="32x32" href="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAABmJLR0QA/wD/AP+gvaeTAAAACXBIWXMAAA3XAAAN1wFCKJt4AAAAB3RJTUUH4QQQEwksSS9ZWwAAAk1JREFUWMPtll2ITVEUx39nn/O7Y5qR8f05wtCUUr6ZIS++8pEnkZInPImneaCQ5METNdOkeFBKUhMPRIkHKfEuUZSUlGlKPN2TrgfncpvmnntnmlEyq1Z7t89/rf9a6+y99oZxGZf/XeIq61EdtgKXgdXA0xrYAvBjOIF1AI9zvjcC74BSpndrJPkBWDScTF8Aa4E3wDlgHbASaANmVqlcCnwHvgDvgVfAJ+AikAAvgfVZwLnSVZHZaOuKoQi3ZOMi4NkYkpe1p4J7A8BpYAD49hfIy/oqG0+hLomiKP2L5L+1ubn5115S+3OAn4EnwBlgMzCjyt6ZAnQCJ4A7wOs88iRJHvw50HoujuPBoCKwHWiosy8MdfZnAdcHk8dxXFJ3VQbQlCTJvRBCGdRbD4M6uc5glpY3eAihpN5S5w12diSEcCCEcKUO4ljdr15T76ur1FDDLIQQ3qv71EdDOe3Kxj3leRXyk+pxdWnFWod6Wt2bY3de3aSuUHcPBVimHs7mK9WrmeOF6lR1o9qnzskh2ar2qm1qizpfXaPeVGdlmGN5pb09qMxz1Xb1kLqgzn1RyH7JUXW52lr5e/Kqi9qpto7V1atuUzfnARrV7jEib1T76gG2qxdGmXyiekkt1GswPTtek0aBfJp6YySGBfWg2tPQ0FAYgf1stUfdmdcjarbYJEniKIq6gY/Aw+zWHAC+p2labGpqiorFYgGYCEzN7oQdQClN07O1/EfDyGgC0ALMBdYAi4FyK+4H3gLPsxfR1zRNi+NP7nH5J+QntnXe5B5mpfQAAAAASUVORK5CYII=">
  15. <!-- CSS -->
  16. <link rel="stylesheet" type="text/css" href="nimdoc.out.css?v=2.3.1">
  17. <!-- JS -->
  18. <script type="text/javascript" src="dochack.js?v=2.3.1"></script>
  19. </head>
  20. <body>
  21. <div class="document" id="documentId">
  22. <div class="container">
  23. <h1 class="title">std/strscans</h1>
  24. <div class="row">
  25. <div class="three columns">
  26. <div class="theme-select-wrapper">
  27. <label for="theme-select">Theme:&nbsp;</label>
  28. <select id="theme-select" onchange="setTheme(this.value)">
  29. <option value="auto">🌗 Match OS</option>
  30. <option value="dark">🌑 Dark</option>
  31. <option value="light">🌕 Light</option>
  32. </select>
  33. </div>
  34. <div id="global-links">
  35. <ul class="simple-boot">
  36. <li><a href="manual.html">Manual</a></li>
  37. <li><a href="lib.html">Standard library</a></li>
  38. <li> <a id="indexLink" href="theindex.html">Index</a></li>
  39. <li><a href="compiler/theindex.html">Compiler docs</a></li>
  40. <li><a href="https://nim-lang.github.io/fusion/theindex.html">Fusion docs</a></li>
  41. <li><a href="https://nim-lang.github.io/Nim/">devel</a>, <a href="https://nim-lang.org/documentation.html">stable</a></li>
  42. </ul>
  43. </div>
  44. <div id="searchInputDiv">
  45. Search: <input type="search" id="searchInput"
  46. oninput="search()" />
  47. </div>
  48. <ul class="simple simple-toc" id="toc-list">
  49. <li><a class="reference" id="startswith-vs-full-match_toc" href="#startswith-vs-full-match">Startswith vs full match</a></li>
  50. <li><a class="reference" id="user-definable-matchers_toc" href="#user-definable-matchers">User definable matchers</a></li>
  51. <li><a class="reference" id="the-scanp-macro_toc" href="#the-scanp-macro">The scanp macro</a></li>
  52. <li>
  53. <a class="reference reference-toplevel" href="#6" id="56">Imports</a>
  54. </li>
  55. <li>
  56. <details open>
  57. <summary><a class="reference reference-toplevel" href="#17" id="67">Macros</a></summary>
  58. <ul class="simple simple-toc-section">
  59. <ul class="simple nested-toc-section">scanf
  60. <li><a class="reference" href="#scanf.m%2Cstring%2Cstatic%5Bstring%5D%2Cvarargs%5Btyped%5D" title="scanf(input: string; pattern: static[string]; results: varargs[typed]): bool">scanf(input: string; pattern: static[string]; results: varargs[typed]): bool</a></li>
  61. </ul>
  62. <ul class="simple nested-toc-section">scanp
  63. <li><a class="reference" href="#scanp.m%2Ctyped%2Ctyped%2Cvarargs%5Buntyped%5D" title="scanp(input, idx: typed; pattern: varargs[untyped]): bool">scanp(input, idx: typed; pattern: varargs[untyped]): bool</a></li>
  64. </ul>
  65. <ul class="simple nested-toc-section">scanTuple
  66. <li><a class="reference" href="#scanTuple.m%2Cuntyped%2Cstatic%5Bstring%5D%2Cvarargs%5Buntyped%5D" title="scanTuple(input: untyped; pattern: static[string];
  67. matcherTypes: varargs[untyped]): untyped">scanTuple(input: untyped; pattern: static[string];
  68. matcherTypes: varargs[untyped]): untyped</a></li>
  69. </ul>
  70. </ul>
  71. </details>
  72. </li>
  73. <li>
  74. <details open>
  75. <summary><a class="reference reference-toplevel" href="#18" id="68">Templates</a></summary>
  76. <ul class="simple simple-toc-section">
  77. <ul class="simple nested-toc-section">atom
  78. <li><a class="reference" href="#atom.t%2Cstring%2Cint%2Cchar" title="atom(input: string; idx: int; c: char): bool">atom(input: string; idx: int; c: char): bool</a></li>
  79. <li><a class="reference" href="#atom.t%2Cstring%2Cint%2Cset%5Bchar%5D" title="atom(input: string; idx: int; s: set[char]): bool">atom(input: string; idx: int; s: set[char]): bool</a></li>
  80. </ul>
  81. <ul class="simple nested-toc-section">hasNxt
  82. <li><a class="reference" href="#hasNxt.t%2Cstring%2Cint" title="hasNxt(input: string; idx: int): bool">hasNxt(input: string; idx: int): bool</a></li>
  83. </ul>
  84. <ul class="simple nested-toc-section">nxt
  85. <li><a class="reference" href="#nxt.t%2Cstring%2Cint%2Cint" title="nxt(input: string; idx: int; step: int = 1)">nxt(input: string; idx: int; step: int = 1)</a></li>
  86. </ul>
  87. <ul class="simple nested-toc-section">success
  88. <li><a class="reference" href="#success.t%2Cint" title="success(x: int): bool">success(x: int): bool</a></li>
  89. </ul>
  90. </ul>
  91. </details>
  92. </li>
  93. </ul>
  94. </div>
  95. <div class="nine columns" id="content">
  96. <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/strscans.nim#L1" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
  97. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/strscans.nim#L1" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
  98. <div id="tocRoot"></div>
  99. <p class="module-desc"><p>This module contains a <span id="scanf_1">scanf</span> macro that can be used for extracting substrings from an input string. This is often easier than regular expressions. Some examples as an appetizer:</p>
  100. <p><pre class="listing"><span class="Comment"># check if input string matches a triple of integers:</span>
  101. <span class="Keyword">const</span> <span class="Identifier">input</span> <span class="Operator">=</span> <span class="StringLit">&quot;(1,2,4)&quot;</span>
  102. <span class="Keyword">var</span> <span class="Identifier">x</span><span class="Punctuation">,</span> <span class="Identifier">y</span><span class="Punctuation">,</span> <span class="Identifier">z</span><span class="Punctuation">:</span> <span class="Identifier">int</span>
  103. <span class="Keyword">if</span> <span class="Identifier">scanf</span><span class="Punctuation">(</span><span class="Identifier">input</span><span class="Punctuation">,</span> <span class="StringLit">&quot;($i,$i,$i)&quot;</span><span class="Punctuation">,</span> <span class="Identifier">x</span><span class="Punctuation">,</span> <span class="Identifier">y</span><span class="Punctuation">,</span> <span class="Identifier">z</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
  104. <span class="Identifier">echo</span> <span class="StringLit">&quot;matches and x is &quot;</span><span class="Punctuation">,</span> <span class="Identifier">x</span><span class="Punctuation">,</span> <span class="StringLit">&quot; y is &quot;</span><span class="Punctuation">,</span> <span class="Identifier">y</span><span class="Punctuation">,</span> <span class="StringLit">&quot; z is &quot;</span><span class="Punctuation">,</span> <span class="Identifier">z</span>
  105. <span class="Comment"># check if input string matches an ISO date followed by an identifier followed</span>
  106. <span class="Comment"># by whitespace and a floating point number:</span>
  107. <span class="Keyword">var</span> <span class="Identifier">year</span><span class="Punctuation">,</span> <span class="Identifier">month</span><span class="Punctuation">,</span> <span class="Identifier">day</span><span class="Punctuation">:</span> <span class="Identifier">int</span>
  108. <span class="Keyword">var</span> <span class="Identifier">identifier</span><span class="Punctuation">:</span> <span class="Identifier">string</span>
  109. <span class="Keyword">var</span> <span class="Identifier">myfloat</span><span class="Punctuation">:</span> <span class="Identifier">float</span>
  110. <span class="Keyword">if</span> <span class="Identifier">scanf</span><span class="Punctuation">(</span><span class="Identifier">input</span><span class="Punctuation">,</span> <span class="StringLit">&quot;$i-$i-$i $w$s$f&quot;</span><span class="Punctuation">,</span> <span class="Identifier">year</span><span class="Punctuation">,</span> <span class="Identifier">month</span><span class="Punctuation">,</span> <span class="Identifier">day</span><span class="Punctuation">,</span> <span class="Identifier">identifier</span><span class="Punctuation">,</span> <span class="Identifier">myfloat</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
  111. <span class="Identifier">echo</span> <span class="StringLit">&quot;yes, we have a match!&quot;</span></pre></p>
  112. <p>As can be seen from the examples, strings are matched verbatim except for substrings starting with <tt class="docutils literal"><span class="pre">$</span></tt>. These constructions are available:</p>
  113. <table border="1" class="docutils"><tr><td><tt class="docutils literal"><span class="pre">$b</span></tt></td><td>Matches a binary integer. This uses <tt class="docutils literal"><span class="pre">parseutils.parseBin</span></tt>.</td></tr>
  114. <tr><td><tt class="docutils literal"><span class="pre">$o</span></tt></td><td>Matches an octal integer. This uses <tt class="docutils literal"><span class="pre">parseutils.parseOct</span></tt>.</td></tr>
  115. <tr><td><tt class="docutils literal"><span class="pre">$i</span></tt></td><td>Matches a decimal integer. This uses <tt class="docutils literal"><span class="pre">parseutils.parseInt</span></tt>.</td></tr>
  116. <tr><td><tt class="docutils literal"><span class="pre">$h</span></tt></td><td>Matches a hex integer. This uses <tt class="docutils literal"><span class="pre">parseutils.parseHex</span></tt>.</td></tr>
  117. <tr><td><tt class="docutils literal"><span class="pre">$f</span></tt></td><td>Matches a floating-point number. Uses <tt class="docutils literal"><span class="pre">parseFloat</span></tt>.</td></tr>
  118. <tr><td><tt class="docutils literal"><span class="pre">$w</span></tt></td><td>Matches an ASCII identifier: <tt class="docutils literal"><span class="pre">[A-Za-z_][A-Za-z_0-9]*</span></tt>.</td></tr>
  119. <tr><td><tt class="docutils literal"><span class="pre">$c</span></tt></td><td>Matches a single ASCII character.</td></tr>
  120. <tr><td><tt class="docutils literal"><span class="pre">$s</span></tt></td><td>Skips optional whitespace.</td></tr>
  121. <tr><td><tt class="docutils literal"><span class="pre">$$</span></tt></td><td>Matches a single dollar sign.</td></tr>
  122. <tr><td><tt class="docutils literal"><span class="pre">$.</span></tt></td><td>Matches if the end of the input string has been reached.</td></tr>
  123. <tr><td><tt class="docutils literal"><span class="pre">$*</span></tt></td><td>Matches until the token following the <tt class="docutils literal"><span class="pre">$*</span></tt> was found. The match is allowed to be of 0 length.</td></tr>
  124. <tr><td><tt class="docutils literal"><span class="pre">$+</span></tt></td><td>Matches until the token following the <tt class="docutils literal"><span class="pre">$+</span></tt> was found. The match must consist of at least one char.</td></tr>
  125. <tr><td><tt class="docutils literal"><span class="pre">${foo}</span></tt></td><td>User defined matcher. Uses the proc <tt class="docutils literal"><span class="pre">foo</span></tt> to perform the match. See below for more details.</td></tr>
  126. <tr><td><tt class="docutils literal"><span class="pre">$[foo]</span></tt></td><td>Call user defined proc <tt class="docutils literal"><span class="pre">foo</span></tt> to <strong>skip</strong> some optional parts in the input string. See below for more details.</td></tr>
  127. </table><p>Even though <tt class="docutils literal"><span class="pre">$*</span></tt> and <tt class="docutils literal"><span class="pre">$+</span></tt> look similar to the regular expressions <tt class="docutils literal"><span class="pre">.*</span></tt> and <tt class="docutils literal"><span class="pre">.+</span></tt>, they work quite differently. There is no non-deterministic state machine involved and the matches are non-greedy. <tt class="docutils literal"><span class="pre">[$*]</span></tt> matches <tt class="docutils literal"><span class="pre">[xyz]</span></tt> via <tt class="docutils literal"><span class="pre">parseutils.parseUntil</span></tt>.</p>
  128. <p>Furthermore no backtracking is performed, if parsing fails after a value has already been bound to a matched subexpression this value is not restored to its original value. This rarely causes problems in practice and if it does for you, it's easy enough to bind to a temporary variable first.</p>
  129. <h1><a class="toc-backref" id="startswith-vs-full-match" href="#startswith-vs-full-match">Startswith vs full match</a></h1><p><tt class="docutils literal"><span class="pre">scanf</span></tt> returns true if the input string <strong>starts with</strong> the specified pattern. If instead it should only return true if there is also nothing left in the input, append <tt class="docutils literal"><span class="pre">$.</span></tt> to your pattern.</p>
  130. <h1><a class="toc-backref" id="user-definable-matchers" href="#user-definable-matchers">User definable matchers</a></h1><p>One very nice advantage over regular expressions is that <tt class="docutils literal"><span class="pre">scanf</span></tt> is extensible with ordinary Nim procs. The proc is either enclosed in <tt class="docutils literal"><span class="pre">${}</span></tt> or in <tt class="docutils literal"><span class="pre">$[]</span></tt>. <tt class="docutils literal"><span class="pre">${}</span></tt> matches and binds the result to a variable (that was passed to the <tt class="docutils literal"><span class="pre">scanf</span></tt> macro) while <tt class="docutils literal"><span class="pre">$[]</span></tt> merely matches optional tokens without any result binding.</p>
  131. <p>In this example, we define a helper proc <tt class="docutils literal"><span class="pre">someSep</span></tt> that skips some separators which we then use in our scanf pattern to help us in the matching process:</p>
  132. <p><pre class="listing"><span class="Keyword">proc</span> <span class="Identifier">someSep</span><span class="Punctuation">(</span><span class="Identifier">input</span><span class="Punctuation">:</span> <span class="Identifier">string</span><span class="Punctuation">;</span> <span class="Identifier">start</span><span class="Punctuation">:</span> <span class="Identifier">int</span><span class="Punctuation">;</span> <span class="Identifier">seps</span><span class="Punctuation">:</span> <span class="Identifier">set</span><span class="Punctuation">[</span><span class="Identifier">char</span><span class="Punctuation">]</span> <span class="Operator">=</span> <span class="Punctuation">{</span><span class="Punctuation">'</span><span class="Punctuation">:</span><span class="Punctuation">'</span><span class="Punctuation">,</span><span class="Punctuation">'</span><span class="Operator">-</span><span class="CharLit">','</span><span class="Operator">.</span><span class="CharLit">'}): int =</span>
  133. <span class="Comment"># Note: The parameters and return value must match to what ``scanf`` requires</span>
  134. <span class="Identifier">result</span> <span class="Operator">=</span> <span class="DecNumber">0</span>
  135. <span class="Keyword">while</span> <span class="Identifier">start</span><span class="Operator">+</span><span class="Identifier">result</span> <span class="Operator">&lt;</span> <span class="Identifier">input</span><span class="Operator">.</span><span class="Identifier">len</span> <span class="Keyword">and</span> <span class="Identifier">input</span><span class="Punctuation">[</span><span class="Identifier">start</span><span class="Operator">+</span><span class="Identifier">result</span><span class="Punctuation">]</span> <span class="Keyword">in</span> <span class="Identifier">seps</span><span class="Punctuation">:</span> <span class="Identifier">inc</span> <span class="Identifier">result</span>
  136. <span class="Keyword">if</span> <span class="Identifier">scanf</span><span class="Punctuation">(</span><span class="Identifier">input</span><span class="Punctuation">,</span> <span class="StringLit">&quot;$w$[someSep]$w&quot;</span><span class="Punctuation">,</span> <span class="Identifier">key</span><span class="Punctuation">,</span> <span class="Identifier">value</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
  137. <span class="Operator">...</span></pre></p>
  138. <p>It is also possible to pass arguments to a user definable matcher:</p>
  139. <p><pre class="listing"><span class="Keyword">proc</span> <span class="Identifier">ndigits</span><span class="Punctuation">(</span><span class="Identifier">input</span><span class="Punctuation">:</span> <span class="Identifier">string</span><span class="Punctuation">;</span> <span class="Identifier">intVal</span><span class="Punctuation">:</span> <span class="Keyword">var</span> <span class="Identifier">int</span><span class="Punctuation">;</span> <span class="Identifier">start</span><span class="Punctuation">:</span> <span class="Identifier">int</span><span class="Punctuation">;</span> <span class="Identifier">n</span><span class="Punctuation">:</span> <span class="Identifier">int</span><span class="Punctuation">)</span><span class="Punctuation">:</span> <span class="Identifier">int</span> <span class="Operator">=</span>
  140. <span class="Comment"># matches exactly ``n`` digits. Matchers need to return 0 if nothing</span>
  141. <span class="Comment"># matched or otherwise the number of processed chars.</span>
  142. <span class="Keyword">var</span> <span class="Identifier">x</span> <span class="Operator">=</span> <span class="DecNumber">0</span>
  143. <span class="Keyword">var</span> <span class="Identifier">i</span> <span class="Operator">=</span> <span class="DecNumber">0</span>
  144. <span class="Keyword">while</span> <span class="Identifier">i</span> <span class="Operator">&lt;</span> <span class="Identifier">n</span> <span class="Keyword">and</span> <span class="Identifier">i</span><span class="Operator">+</span><span class="Identifier">start</span> <span class="Operator">&lt;</span> <span class="Identifier">input</span><span class="Operator">.</span><span class="Identifier">len</span> <span class="Keyword">and</span> <span class="Identifier">input</span><span class="Punctuation">[</span><span class="Identifier">i</span><span class="Operator">+</span><span class="Identifier">start</span><span class="Punctuation">]</span> <span class="Keyword">in</span> <span class="Punctuation">{</span><span class="Punctuation">'</span><span class="DecNumber">0'</span><span class="Operator">..</span><span class="CharLit">'9'</span><span class="Punctuation">}</span><span class="Punctuation">:</span>
  145. <span class="Identifier">x</span> <span class="Operator">=</span> <span class="Identifier">x</span> <span class="Operator">*</span> <span class="DecNumber">10</span> <span class="Operator">+</span> <span class="Identifier">input</span><span class="Punctuation">[</span><span class="Identifier">i</span><span class="Operator">+</span><span class="Identifier">start</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">ord</span> <span class="Operator">-</span> <span class="CharLit">'0'</span><span class="Operator">.</span><span class="Identifier">ord</span>
  146. <span class="Identifier">inc</span> <span class="Identifier">i</span>
  147. <span class="Comment"># only overwrite if we had a match</span>
  148. <span class="Keyword">if</span> <span class="Identifier">i</span> <span class="Operator">==</span> <span class="Identifier">n</span><span class="Punctuation">:</span>
  149. <span class="Identifier">result</span> <span class="Operator">=</span> <span class="Identifier">n</span>
  150. <span class="Identifier">intVal</span> <span class="Operator">=</span> <span class="Identifier">x</span>
  151. <span class="Comment"># match an ISO date extracting year, month, day at the same time.</span>
  152. <span class="Comment"># Also ensure the input ends after the ISO date:</span>
  153. <span class="Keyword">var</span> <span class="Identifier">year</span><span class="Punctuation">,</span> <span class="Identifier">month</span><span class="Punctuation">,</span> <span class="Identifier">day</span><span class="Punctuation">:</span> <span class="Identifier">int</span>
  154. <span class="Keyword">if</span> <span class="Identifier">scanf</span><span class="Punctuation">(</span><span class="StringLit">&quot;2013-01-03&quot;</span><span class="Punctuation">,</span> <span class="StringLit">&quot;${ndigits(4)}-${ndigits(2)}-${ndigits(2)}$.&quot;</span><span class="Punctuation">,</span> <span class="Identifier">year</span><span class="Punctuation">,</span> <span class="Identifier">month</span><span class="Punctuation">,</span> <span class="Identifier">day</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
  155. <span class="Operator">...</span></pre></p>
  156. <h1><a class="toc-backref" id="the-scanp-macro" href="#the-scanp-macro">The scanp macro</a></h1><p>This module also implements a <tt class="docutils literal"><span class="pre">scanp</span></tt> macro, which syntax somewhat resembles an EBNF or PEG grammar, except that it uses Nim's expression syntax and so has to use prefix instead of postfix operators.</p>
  157. <table border="1" class="docutils"><tr><td><tt class="docutils literal"><span class="pre">(E)</span></tt></td><td>Grouping</td></tr>
  158. <tr><td><tt class="docutils literal"><span class="pre">*E</span></tt></td><td>Zero or more</td></tr>
  159. <tr><td><tt class="docutils literal"><span class="pre">+E</span></tt></td><td>One or more</td></tr>
  160. <tr><td><tt class="docutils literal"><span class="pre">?E</span></tt></td><td>Zero or One</td></tr>
  161. <tr><td><tt class="docutils literal"><span class="pre">E{n,m}</span></tt></td><td>From <tt class="docutils literal"><span class="pre">n</span></tt> up to <tt class="docutils literal"><span class="pre">m</span></tt> times <tt class="docutils literal"><span class="pre">E</span></tt></td></tr>
  162. <tr><td><tt class="docutils literal"><span class="pre">~E</span></tt></td><td>Not predicate</td></tr>
  163. <tr><td><tt class="docutils literal"><span class="pre">a ^* b</span></tt></td><td>Shortcut for <tt class="docutils literal"><span class="pre">?(a *(b a))</span></tt>. Usually used for separators.</td></tr>
  164. <tr><td><tt class="docutils literal"><span class="pre">a ^+ b</span></tt></td><td>Shortcut for <tt class="docutils literal"><span class="pre">?(a +(b a))</span></tt>. Usually used for separators.</td></tr>
  165. <tr><td><tt class="docutils literal"><span class="pre">'a'</span></tt></td><td>Matches a single character</td></tr>
  166. <tr><td><tt class="docutils literal"><span class="pre">{'a'..'b'}</span></tt></td><td>Matches a character set</td></tr>
  167. <tr><td><tt class="docutils literal"><span class="pre">&quot;s&quot;</span></tt></td><td>Matches a string</td></tr>
  168. <tr><td><tt class="docutils literal"><span class="pre">E -&gt; a</span></tt></td><td>Bind matching to some action</td></tr>
  169. <tr><td><tt class="docutils literal"><span class="pre">$_</span></tt></td><td>Access the currently matched character</td></tr>
  170. </table><p>Note that unordered or ordered choice operators (<tt class="docutils literal"><span class="pre">/</span></tt>, <tt class="docutils literal"><span class="pre">|</span></tt>) are not implemented.</p>
  171. <p>Simple example that parses the <tt class="docutils literal"><span class="pre">/etc/passwd</span></tt> file line by line:</p>
  172. <p><pre class="listing"><span class="Keyword">const</span>
  173. <span class="Identifier">etc_passwd</span> <span class="Operator">=</span> <span class="LongStringLit">&quot;&quot;&quot;root:x:0:0:root:/root:/bin/bash
  174. daemon:x:1:1:daemon:/usr/sbin:/bin/sh
  175. bin:x:2:2:bin:/bin:/bin/sh
  176. sys:x:3:3:sys:/dev:/bin/sh
  177. nobody:x:65534:65534:nobody:/nonexistent:/bin/sh
  178. messagebus:x:103:107::/var/run/dbus:/bin/false
  179. &quot;&quot;&quot;</span>
  180. <span class="Keyword">proc</span> <span class="Identifier">parsePasswd</span><span class="Punctuation">(</span><span class="Identifier">content</span><span class="Punctuation">:</span> <span class="Identifier">string</span><span class="Punctuation">)</span><span class="Punctuation">:</span> <span class="Identifier">seq</span><span class="Punctuation">[</span><span class="Identifier">string</span><span class="Punctuation">]</span> <span class="Operator">=</span>
  181. <span class="Identifier">result</span> <span class="Operator">=</span> <span class="Operator">@</span><span class="Punctuation">[</span><span class="Punctuation">]</span>
  182. <span class="Keyword">var</span> <span class="Identifier">idx</span> <span class="Operator">=</span> <span class="DecNumber">0</span>
  183. <span class="Keyword">while</span> <span class="Identifier">true</span><span class="Punctuation">:</span>
  184. <span class="Keyword">var</span> <span class="Identifier">entry</span> <span class="Operator">=</span> <span class="StringLit">&quot;&quot;</span>
  185. <span class="Keyword">if</span> <span class="Identifier">scanp</span><span class="Punctuation">(</span><span class="Identifier">content</span><span class="Punctuation">,</span> <span class="Identifier">idx</span><span class="Punctuation">,</span> <span class="Operator">+</span><span class="Punctuation">(</span><span class="Operator">~</span><span class="Punctuation">{</span><span class="Punctuation">'</span><span class="Operator">\</span><span class="Identifier">L</span><span class="CharLit">', '</span><span class="Operator">\</span><span class="DecNumber">0'</span><span class="Punctuation">}</span> <span class="Operator">-&gt;</span> <span class="Identifier">entry</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Operator">$</span><span class="Identifier">_</span><span class="Punctuation">)</span><span class="Punctuation">)</span><span class="Punctuation">,</span> <span class="CharLit">'\L'</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
  186. <span class="Identifier">result</span><span class="Operator">.</span><span class="Identifier">add</span> <span class="Identifier">entry</span>
  187. <span class="Keyword">else</span><span class="Punctuation">:</span>
  188. <span class="Keyword">break</span></pre></p>
  189. <p>The <tt class="docutils literal"><span class="pre">scanp</span></tt> maps the grammar code into Nim code that performs the parsing. The parsing is performed with the help of 3 helper templates that that can be implemented for a custom type.</p>
  190. <p>These templates need to be named <tt class="docutils literal"><span class="pre">atom</span></tt> and <tt class="docutils literal"><span class="pre">nxt</span></tt>. <tt class="docutils literal"><span class="pre">atom</span></tt> should be overloaded to handle both <tt class="docutils literal"><span class="pre"><span class="Identifier">char</span></span></tt> and <tt class="docutils literal"><span class="pre"><span class="Identifier">set</span><span class="Punctuation">[</span><span class="Identifier">char</span><span class="Punctuation">]</span></span></tt>.</p>
  191. <p><pre class="listing"><span class="Keyword">import</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">streams</span>
  192. <span class="Keyword">template</span> <span class="Identifier">atom</span><span class="Punctuation">(</span><span class="Identifier">input</span><span class="Punctuation">:</span> <span class="Identifier">Stream</span><span class="Punctuation">;</span> <span class="Identifier">idx</span><span class="Punctuation">:</span> <span class="Identifier">int</span><span class="Punctuation">;</span> <span class="Identifier">c</span><span class="Punctuation">:</span> <span class="Identifier">char</span><span class="Punctuation">)</span><span class="Punctuation">:</span> <span class="Identifier">bool</span> <span class="Operator">=</span>
  193. <span class="Comment">## Used in scanp for the matching of atoms (usually chars).</span>
  194. <span class="Identifier">peekChar</span><span class="Punctuation">(</span><span class="Identifier">input</span><span class="Punctuation">)</span> <span class="Operator">==</span> <span class="Identifier">c</span>
  195. <span class="Keyword">template</span> <span class="Identifier">atom</span><span class="Punctuation">(</span><span class="Identifier">input</span><span class="Punctuation">:</span> <span class="Identifier">Stream</span><span class="Punctuation">;</span> <span class="Identifier">idx</span><span class="Punctuation">:</span> <span class="Identifier">int</span><span class="Punctuation">;</span> <span class="Identifier">s</span><span class="Punctuation">:</span> <span class="Identifier">set</span><span class="Punctuation">[</span><span class="Identifier">char</span><span class="Punctuation">]</span><span class="Punctuation">)</span><span class="Punctuation">:</span> <span class="Identifier">bool</span> <span class="Operator">=</span>
  196. <span class="Identifier">peekChar</span><span class="Punctuation">(</span><span class="Identifier">input</span><span class="Punctuation">)</span> <span class="Keyword">in</span> <span class="Identifier">s</span>
  197. <span class="Keyword">template</span> <span class="Identifier">nxt</span><span class="Punctuation">(</span><span class="Identifier">input</span><span class="Punctuation">:</span> <span class="Identifier">Stream</span><span class="Punctuation">;</span> <span class="Identifier">idx</span><span class="Punctuation">,</span> <span class="Identifier">step</span><span class="Punctuation">:</span> <span class="Identifier">int</span> <span class="Operator">=</span> <span class="DecNumber">1</span><span class="Punctuation">)</span> <span class="Operator">=</span>
  198. <span class="Identifier">inc</span><span class="Punctuation">(</span><span class="Identifier">idx</span><span class="Punctuation">,</span> <span class="Identifier">step</span><span class="Punctuation">)</span>
  199. <span class="Identifier">setPosition</span><span class="Punctuation">(</span><span class="Identifier">input</span><span class="Punctuation">,</span> <span class="Identifier">idx</span><span class="Punctuation">)</span>
  200. <span class="Keyword">if</span> <span class="Identifier">scanp</span><span class="Punctuation">(</span><span class="Identifier">content</span><span class="Punctuation">,</span> <span class="Identifier">idx</span><span class="Punctuation">,</span> <span class="Operator">+</span><span class="Punctuation">(</span> <span class="Operator">~</span><span class="Punctuation">{</span><span class="Punctuation">'</span><span class="Operator">\</span><span class="Identifier">L</span><span class="CharLit">', '</span><span class="Operator">\</span><span class="DecNumber">0'</span><span class="Punctuation">}</span> <span class="Operator">-&gt;</span> <span class="Identifier">entry</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">peekChar</span><span class="Punctuation">(</span><span class="Operator">$</span><span class="Identifier">input</span><span class="Punctuation">)</span><span class="Punctuation">)</span><span class="Punctuation">)</span><span class="Punctuation">,</span> <span class="CharLit">'\L'</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
  201. <span class="Identifier">result</span><span class="Operator">.</span><span class="Identifier">add</span> <span class="Identifier">entry</span></pre></p>
  202. <p>Calling ordinary Nim procs inside the macro is possible:</p>
  203. <p><pre class="listing"><span class="Keyword">proc</span> <span class="Identifier">digits</span><span class="Punctuation">(</span><span class="Identifier">s</span><span class="Punctuation">:</span> <span class="Identifier">string</span><span class="Punctuation">;</span> <span class="Identifier">intVal</span><span class="Punctuation">:</span> <span class="Keyword">var</span> <span class="Identifier">int</span><span class="Punctuation">;</span> <span class="Identifier">start</span><span class="Punctuation">:</span> <span class="Identifier">int</span><span class="Punctuation">)</span><span class="Punctuation">:</span> <span class="Identifier">int</span> <span class="Operator">=</span>
  204. <span class="Keyword">var</span> <span class="Identifier">x</span> <span class="Operator">=</span> <span class="DecNumber">0</span>
  205. <span class="Keyword">while</span> <span class="Identifier">result</span><span class="Operator">+</span><span class="Identifier">start</span> <span class="Operator">&lt;</span> <span class="Identifier">s</span><span class="Operator">.</span><span class="Identifier">len</span> <span class="Keyword">and</span> <span class="Identifier">s</span><span class="Punctuation">[</span><span class="Identifier">result</span><span class="Operator">+</span><span class="Identifier">start</span><span class="Punctuation">]</span> <span class="Keyword">in</span> <span class="Punctuation">{</span><span class="Punctuation">'</span><span class="DecNumber">0'</span><span class="Operator">..</span><span class="CharLit">'9'</span><span class="Punctuation">}</span> <span class="Keyword">and</span> <span class="Identifier">s</span><span class="Punctuation">[</span><span class="Identifier">result</span><span class="Operator">+</span><span class="Identifier">start</span><span class="Punctuation">]</span> <span class="Operator">!=</span> <span class="CharLit">':'</span><span class="Punctuation">:</span>
  206. <span class="Identifier">x</span> <span class="Operator">=</span> <span class="Identifier">x</span> <span class="Operator">*</span> <span class="DecNumber">10</span> <span class="Operator">+</span> <span class="Identifier">s</span><span class="Punctuation">[</span><span class="Identifier">result</span><span class="Operator">+</span><span class="Identifier">start</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">ord</span> <span class="Operator">-</span> <span class="CharLit">'0'</span><span class="Operator">.</span><span class="Identifier">ord</span>
  207. <span class="Identifier">inc</span> <span class="Identifier">result</span>
  208. <span class="Identifier">intVal</span> <span class="Operator">=</span> <span class="Identifier">x</span>
  209. <span class="Keyword">proc</span> <span class="Identifier">extractUsers</span><span class="Punctuation">(</span><span class="Identifier">content</span><span class="Punctuation">:</span> <span class="Identifier">string</span><span class="Punctuation">)</span><span class="Punctuation">:</span> <span class="Identifier">seq</span><span class="Punctuation">[</span><span class="Identifier">string</span><span class="Punctuation">]</span> <span class="Operator">=</span>
  210. <span class="Comment"># Extracts the username and home directory</span>
  211. <span class="Comment"># of each entry (with UID greater than 1000)</span>
  212. <span class="Keyword">const</span>
  213. <span class="Identifier">digits</span> <span class="Operator">=</span> <span class="Punctuation">{</span><span class="Punctuation">'</span><span class="DecNumber">0'</span><span class="Operator">..</span><span class="CharLit">'9'</span><span class="Punctuation">}</span>
  214. <span class="Identifier">result</span> <span class="Operator">=</span> <span class="Operator">@</span><span class="Punctuation">[</span><span class="Punctuation">]</span>
  215. <span class="Keyword">var</span> <span class="Identifier">idx</span> <span class="Operator">=</span> <span class="DecNumber">0</span>
  216. <span class="Keyword">while</span> <span class="Identifier">true</span><span class="Punctuation">:</span>
  217. <span class="Keyword">var</span> <span class="Identifier">login</span> <span class="Operator">=</span> <span class="StringLit">&quot;&quot;</span>
  218. <span class="Keyword">var</span> <span class="Identifier">uid</span> <span class="Operator">=</span> <span class="DecNumber">0</span>
  219. <span class="Keyword">var</span> <span class="Identifier">homedir</span> <span class="Operator">=</span> <span class="StringLit">&quot;&quot;</span>
  220. <span class="Keyword">if</span> <span class="Identifier">scanp</span><span class="Punctuation">(</span><span class="Identifier">content</span><span class="Punctuation">,</span> <span class="Identifier">idx</span><span class="Punctuation">,</span> <span class="Operator">*</span><span class="Punctuation">(</span><span class="Operator">~</span> <span class="Punctuation">{</span><span class="Punctuation">'</span><span class="Punctuation">:</span><span class="Punctuation">'</span><span class="Punctuation">,</span> <span class="CharLit">'\0'</span><span class="Punctuation">}</span><span class="Punctuation">)</span> <span class="Operator">-&gt;</span> <span class="Identifier">login</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Operator">$</span><span class="Identifier">_</span><span class="Punctuation">)</span><span class="Punctuation">,</span> <span class="CharLit">':'</span><span class="Punctuation">,</span> <span class="Operator">*</span> <span class="Operator">~</span> <span class="CharLit">':'</span><span class="Punctuation">,</span> <span class="CharLit">':'</span><span class="Punctuation">,</span>
  221. <span class="Identifier">digits</span><span class="Punctuation">(</span><span class="Operator">$</span><span class="Identifier">input</span><span class="Punctuation">,</span> <span class="Identifier">uid</span><span class="Punctuation">,</span> <span class="Operator">$</span><span class="Identifier">index</span><span class="Punctuation">)</span><span class="Punctuation">,</span> <span class="CharLit">':'</span><span class="Punctuation">,</span> <span class="Operator">*</span><span class="Punctuation">`</span><span class="Identifier">digits</span><span class="Punctuation">`</span><span class="Punctuation">,</span> <span class="CharLit">':'</span><span class="Punctuation">,</span> <span class="Operator">*</span> <span class="Operator">~</span> <span class="CharLit">':'</span><span class="Punctuation">,</span> <span class="CharLit">':'</span><span class="Punctuation">,</span>
  222. <span class="Operator">*</span><span class="Punctuation">(</span><span class="Punctuation">'</span><span class="Operator">/</span><span class="CharLit">', * ~{'</span><span class="Punctuation">:</span><span class="Punctuation">'</span><span class="Punctuation">,</span> <span class="CharLit">'/'</span><span class="Punctuation">}</span><span class="Punctuation">)</span> <span class="Operator">-&gt;</span> <span class="Identifier">homedir</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Operator">$</span><span class="Identifier">_</span><span class="Punctuation">)</span><span class="Punctuation">,</span> <span class="CharLit">':'</span><span class="Punctuation">,</span> <span class="Operator">*</span><span class="Punctuation">(</span><span class="Punctuation">'</span><span class="Operator">/</span><span class="CharLit">', * ~{'</span><span class="Operator">\</span><span class="Identifier">L</span><span class="CharLit">', '</span><span class="Operator">/</span><span class="CharLit">'}), '</span><span class="Operator">\</span><span class="Identifier">L</span><span class="CharLit">'):</span>
  223. <span class="Keyword">if</span> <span class="Identifier">uid</span> <span class="Operator">&gt;=</span> <span class="DecNumber">1000</span><span class="Punctuation">:</span>
  224. <span class="Identifier">result</span><span class="Operator">.</span><span class="Identifier">add</span> <span class="Identifier">login</span> <span class="Operator">&amp;</span> <span class="StringLit">&quot; &quot;</span> <span class="Operator">&amp;</span> <span class="Identifier">homedir</span>
  225. <span class="Keyword">else</span><span class="Punctuation">:</span>
  226. <span class="Keyword">break</span></pre></p>
  227. <p>When used for matching, keep in mind that likewise scanf, no backtracking is performed.</p>
  228. <p><pre class="listing"><span class="Keyword">proc</span> <span class="Identifier">skipUntil</span><span class="Punctuation">(</span><span class="Identifier">s</span><span class="Punctuation">:</span> <span class="Identifier">string</span><span class="Punctuation">;</span> <span class="Identifier">until</span><span class="Punctuation">:</span> <span class="Identifier">string</span><span class="Punctuation">;</span> <span class="Identifier">unless</span> <span class="Operator">=</span> <span class="CharLit">'\0'</span><span class="Punctuation">;</span> <span class="Identifier">start</span><span class="Punctuation">:</span> <span class="Identifier">int</span><span class="Punctuation">)</span><span class="Punctuation">:</span> <span class="Identifier">int</span> <span class="Operator">=</span>
  229. <span class="Comment"># Skips all characters until the string `until` is found. Returns 0</span>
  230. <span class="Comment"># if the char `unless` is found first or the end is reached.</span>
  231. <span class="Keyword">var</span> <span class="Identifier">i</span> <span class="Operator">=</span> <span class="Identifier">start</span>
  232. <span class="Keyword">var</span> <span class="Identifier">u</span> <span class="Operator">=</span> <span class="DecNumber">0</span>
  233. <span class="Keyword">while</span> <span class="Identifier">true</span><span class="Punctuation">:</span>
  234. <span class="Keyword">if</span> <span class="Identifier">i</span> <span class="Operator">&gt;=</span> <span class="Identifier">s</span><span class="Operator">.</span><span class="Identifier">len</span> <span class="Keyword">or</span> <span class="Identifier">s</span><span class="Punctuation">[</span><span class="Identifier">i</span><span class="Punctuation">]</span> <span class="Operator">==</span> <span class="Identifier">unless</span><span class="Punctuation">:</span>
  235. <span class="Keyword">return</span> <span class="DecNumber">0</span>
  236. <span class="Keyword">elif</span> <span class="Identifier">s</span><span class="Punctuation">[</span><span class="Identifier">i</span><span class="Punctuation">]</span> <span class="Operator">==</span> <span class="Identifier">until</span><span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">]</span><span class="Punctuation">:</span>
  237. <span class="Identifier">u</span> <span class="Operator">=</span> <span class="DecNumber">1</span>
  238. <span class="Keyword">while</span> <span class="Identifier">i</span><span class="Operator">+</span><span class="Identifier">u</span> <span class="Operator">&lt;</span> <span class="Identifier">s</span><span class="Operator">.</span><span class="Identifier">len</span> <span class="Keyword">and</span> <span class="Identifier">u</span> <span class="Operator">&lt;</span> <span class="Identifier">until</span><span class="Operator">.</span><span class="Identifier">len</span> <span class="Keyword">and</span> <span class="Identifier">s</span><span class="Punctuation">[</span><span class="Identifier">i</span><span class="Operator">+</span><span class="Identifier">u</span><span class="Punctuation">]</span> <span class="Operator">==</span> <span class="Identifier">until</span><span class="Punctuation">[</span><span class="Identifier">u</span><span class="Punctuation">]</span><span class="Punctuation">:</span>
  239. <span class="Identifier">inc</span> <span class="Identifier">u</span>
  240. <span class="Keyword">if</span> <span class="Identifier">u</span> <span class="Operator">&gt;=</span> <span class="Identifier">until</span><span class="Operator">.</span><span class="Identifier">len</span><span class="Punctuation">:</span> <span class="Keyword">break</span>
  241. <span class="Identifier">inc</span><span class="Punctuation">(</span><span class="Identifier">i</span><span class="Punctuation">)</span>
  242. <span class="Identifier">result</span> <span class="Operator">=</span> <span class="Identifier">i</span><span class="Operator">+</span><span class="Identifier">u</span><span class="Operator">-</span><span class="Identifier">start</span>
  243. <span class="Keyword">iterator</span> <span class="Identifier">collectLinks</span><span class="Punctuation">(</span><span class="Identifier">s</span><span class="Punctuation">:</span> <span class="Identifier">string</span><span class="Punctuation">)</span><span class="Punctuation">:</span> <span class="Identifier">string</span> <span class="Operator">=</span>
  244. <span class="Keyword">const</span> <span class="Identifier">quote</span> <span class="Operator">=</span> <span class="Punctuation">{</span><span class="Punctuation">'</span><span class="Operator">\</span><span class="CharLit">''</span><span class="Punctuation">,</span> <span class="CharLit">'&quot;'</span><span class="Punctuation">}</span>
  245. <span class="Keyword">var</span> <span class="Identifier">idx</span><span class="Punctuation">,</span> <span class="Identifier">old</span> <span class="Operator">=</span> <span class="DecNumber">0</span>
  246. <span class="Keyword">var</span> <span class="Identifier">res</span> <span class="Operator">=</span> <span class="StringLit">&quot;&quot;</span>
  247. <span class="Keyword">while</span> <span class="Identifier">idx</span> <span class="Operator">&lt;</span> <span class="Identifier">s</span><span class="Operator">.</span><span class="Identifier">len</span><span class="Punctuation">:</span>
  248. <span class="Identifier">old</span> <span class="Operator">=</span> <span class="Identifier">idx</span>
  249. <span class="Keyword">if</span> <span class="Identifier">scanp</span><span class="Punctuation">(</span><span class="Identifier">s</span><span class="Punctuation">,</span> <span class="Identifier">idx</span><span class="Punctuation">,</span> <span class="StringLit">&quot;&lt;a&quot;</span><span class="Punctuation">,</span> <span class="Identifier">skipUntil</span><span class="Punctuation">(</span><span class="Operator">$</span><span class="Identifier">input</span><span class="Punctuation">,</span> <span class="StringLit">&quot;href=&quot;</span><span class="Punctuation">,</span> <span class="CharLit">'&gt;'</span><span class="Punctuation">,</span> <span class="Operator">$</span><span class="Identifier">index</span><span class="Punctuation">)</span><span class="Punctuation">,</span>
  250. <span class="Punctuation">`</span><span class="Identifier">quote</span><span class="Punctuation">`</span><span class="Punctuation">,</span> <span class="Operator">*</span><span class="Punctuation">(</span> <span class="Operator">~</span><span class="Punctuation">`</span><span class="Identifier">quote</span><span class="Punctuation">`</span><span class="Punctuation">)</span> <span class="Operator">-&gt;</span> <span class="Identifier">res</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Operator">$</span><span class="Identifier">_</span><span class="Punctuation">)</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
  251. <span class="Keyword">yield</span> <span class="Identifier">res</span>
  252. <span class="Identifier">res</span> <span class="Operator">=</span> <span class="StringLit">&quot;&quot;</span>
  253. <span class="Identifier">idx</span> <span class="Operator">=</span> <span class="Identifier">old</span> <span class="Operator">+</span> <span class="DecNumber">1</span>
  254. <span class="Keyword">for</span> <span class="Identifier">r</span> <span class="Keyword">in</span> <span class="Identifier">collectLinks</span><span class="Punctuation">(</span><span class="Identifier">body</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
  255. <span class="Identifier">echo</span> <span class="Identifier">r</span></pre></p>
  256. <p>In this example both macros are combined seamlessly in order to maximise efficiency and perform different checks.</p>
  257. <p><pre class="listing"><span class="Keyword">iterator</span> <span class="Identifier">parseIps</span><span class="Operator">*</span><span class="Punctuation">(</span><span class="Identifier">soup</span><span class="Punctuation">:</span> <span class="Identifier">string</span><span class="Punctuation">)</span><span class="Punctuation">:</span> <span class="Identifier">string</span> <span class="Operator">=</span>
  258. <span class="Comment">## ipv4 only!</span>
  259. <span class="Keyword">const</span> <span class="Identifier">digits</span> <span class="Operator">=</span> <span class="Punctuation">{</span><span class="Punctuation">'</span><span class="DecNumber">0'</span><span class="Operator">..</span><span class="CharLit">'9'</span><span class="Punctuation">}</span>
  260. <span class="Keyword">var</span> <span class="Identifier">a</span><span class="Punctuation">,</span> <span class="Identifier">b</span><span class="Punctuation">,</span> <span class="Identifier">c</span><span class="Punctuation">,</span> <span class="Identifier">d</span><span class="Punctuation">:</span> <span class="Identifier">int</span>
  261. <span class="Keyword">var</span> <span class="Identifier">buf</span> <span class="Operator">=</span> <span class="StringLit">&quot;&quot;</span>
  262. <span class="Keyword">var</span> <span class="Identifier">idx</span> <span class="Operator">=</span> <span class="DecNumber">0</span>
  263. <span class="Keyword">while</span> <span class="Identifier">idx</span> <span class="Operator">&lt;</span> <span class="Identifier">soup</span><span class="Operator">.</span><span class="Identifier">len</span><span class="Punctuation">:</span>
  264. <span class="Keyword">if</span> <span class="Identifier">scanp</span><span class="Punctuation">(</span><span class="Identifier">soup</span><span class="Punctuation">,</span> <span class="Identifier">idx</span><span class="Punctuation">,</span> <span class="Punctuation">(</span><span class="Punctuation">`</span><span class="Identifier">digits</span><span class="Punctuation">`</span><span class="Punctuation">{</span><span class="DecNumber">1</span><span class="Punctuation">,</span><span class="DecNumber">3</span><span class="Punctuation">}</span><span class="Punctuation">,</span> <span class="CharLit">'.'</span><span class="Punctuation">,</span> <span class="Punctuation">`</span><span class="Identifier">digits</span><span class="Punctuation">`</span><span class="Punctuation">{</span><span class="DecNumber">1</span><span class="Punctuation">,</span><span class="DecNumber">3</span><span class="Punctuation">}</span><span class="Punctuation">,</span> <span class="CharLit">'.'</span><span class="Punctuation">,</span>
  265. <span class="Punctuation">`</span><span class="Identifier">digits</span><span class="Punctuation">`</span><span class="Punctuation">{</span><span class="DecNumber">1</span><span class="Punctuation">,</span><span class="DecNumber">3</span><span class="Punctuation">}</span><span class="Punctuation">,</span> <span class="CharLit">'.'</span><span class="Punctuation">,</span> <span class="Punctuation">`</span><span class="Identifier">digits</span><span class="Punctuation">`</span><span class="Punctuation">{</span><span class="DecNumber">1</span><span class="Punctuation">,</span><span class="DecNumber">3</span><span class="Punctuation">}</span><span class="Punctuation">)</span> <span class="Operator">-&gt;</span> <span class="Identifier">buf</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Operator">$</span><span class="Identifier">_</span><span class="Punctuation">)</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
  266. <span class="Keyword">discard</span> <span class="Identifier">buf</span><span class="Operator">.</span><span class="Identifier">scanf</span><span class="Punctuation">(</span><span class="StringLit">&quot;$i.$i.$i.$i&quot;</span><span class="Punctuation">,</span> <span class="Identifier">a</span><span class="Punctuation">,</span> <span class="Identifier">b</span><span class="Punctuation">,</span> <span class="Identifier">c</span><span class="Punctuation">,</span> <span class="Identifier">d</span><span class="Punctuation">)</span>
  267. <span class="Keyword">if</span> <span class="Punctuation">(</span><span class="Identifier">a</span> <span class="Operator">&gt;=</span> <span class="DecNumber">0</span> <span class="Keyword">and</span> <span class="Identifier">a</span> <span class="Operator">&lt;=</span> <span class="DecNumber">254</span><span class="Punctuation">)</span> <span class="Keyword">and</span>
  268. <span class="Punctuation">(</span><span class="Identifier">b</span> <span class="Operator">&gt;=</span> <span class="DecNumber">0</span> <span class="Keyword">and</span> <span class="Identifier">b</span> <span class="Operator">&lt;=</span> <span class="DecNumber">254</span><span class="Punctuation">)</span> <span class="Keyword">and</span>
  269. <span class="Punctuation">(</span><span class="Identifier">c</span> <span class="Operator">&gt;=</span> <span class="DecNumber">0</span> <span class="Keyword">and</span> <span class="Identifier">c</span> <span class="Operator">&lt;=</span> <span class="DecNumber">254</span><span class="Punctuation">)</span> <span class="Keyword">and</span>
  270. <span class="Punctuation">(</span><span class="Identifier">d</span> <span class="Operator">&gt;=</span> <span class="DecNumber">0</span> <span class="Keyword">and</span> <span class="Identifier">d</span> <span class="Operator">&lt;=</span> <span class="DecNumber">254</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
  271. <span class="Keyword">yield</span> <span class="Identifier">buf</span>
  272. <span class="Identifier">buf</span><span class="Operator">.</span><span class="Identifier">setLen</span><span class="Punctuation">(</span><span class="DecNumber">0</span><span class="Punctuation">)</span> <span class="Comment"># need to clear `buf` each time, cause it might contain garbage</span>
  273. <span class="Identifier">idx</span><span class="Operator">.</span><span class="Identifier">inc</span></pre></p>
  274. </p>
  275. <div class="section" id="6">
  276. <h1><a class="toc-backref" href="#6">Imports</a></h1>
  277. <dl class="item">
  278. <a class="reference external" href="macros.html">macros</a>, <a class="reference external" href="parseutils.html">parseutils</a>, <a class="reference external" href="since.html">since</a>, <a class="reference external" href="assertions.html">assertions</a>
  279. </dl>
  280. </div>
  281. <div class="section" id="17">
  282. <h1><a class="toc-backref" href="#17">Macros</a></h1>
  283. <dl class="item">
  284. <div id="scanf-macros-all">
  285. <div id="scanf.m,string,static[string],varargs[typed]">
  286. <dt><pre><span class="Keyword">macro</span> <a href="#scanf.m%2Cstring%2Cstatic%5Bstring%5D%2Cvarargs%5Btyped%5D"><span class="Identifier">scanf</span></a><span class="Other">(</span><span class="Identifier">input</span><span class="Other">:</span> <a href="system.html#string"><span class="Identifier">string</span></a><span class="Other">;</span> <span class="Identifier">pattern</span><span class="Other">:</span> <a href="system.html#static"><span class="Identifier">static</span></a><span class="Other">[</span><a href="system.html#string"><span class="Identifier">string</span></a><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">results</span><span class="Other">:</span> <a href="system.html#varargs"><span class="Identifier">varargs</span></a><span class="Other">[</span><a href="system.html#typed"><span class="Identifier">typed</span></a><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="system.html#bool"><span class="Identifier">bool</span></a></pre></dt>
  287. <dd>
  288. See top level documentation of this module about how <tt class="docutils literal"><span class="pre">scanf</span></tt> works.
  289. <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/strscans.nim#L316" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
  290. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/strscans.nim#L316" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
  291. </dd>
  292. </div>
  293. </div>
  294. <div id="scanp-macros-all">
  295. <div id="scanp.m,typed,typed,varargs[untyped]">
  296. <dt><pre><span class="Keyword">macro</span> <a href="#scanp.m%2Ctyped%2Ctyped%2Cvarargs%5Buntyped%5D"><span class="Identifier">scanp</span></a><span class="Other">(</span><span class="Identifier">input</span><span class="Other">,</span> <span class="Identifier">idx</span><span class="Other">:</span> <a href="system.html#typed"><span class="Identifier">typed</span></a><span class="Other">;</span> <span class="Identifier">pattern</span><span class="Other">:</span> <a href="system.html#varargs"><span class="Identifier">varargs</span></a><span class="Other">[</span><a href="system.html#untyped"><span class="Identifier">untyped</span></a><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="system.html#bool"><span class="Identifier">bool</span></a></pre></dt>
  297. <dd>
  298. See top level documentation of this module about how <tt class="docutils literal"><span class="pre">scanp</span></tt> works.
  299. <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/strscans.nim#L536" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
  300. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/strscans.nim#L536" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
  301. </dd>
  302. </div>
  303. </div>
  304. <div id="scanTuple-macros-all">
  305. <div id="scanTuple.m,untyped,static[string],varargs[untyped]">
  306. <dt><pre><span class="Keyword">macro</span> <a href="#scanTuple.m%2Cuntyped%2Cstatic%5Bstring%5D%2Cvarargs%5Buntyped%5D"><span class="Identifier">scanTuple</span></a><span class="Other">(</span><span class="Identifier">input</span><span class="Other">:</span> <a href="system.html#untyped"><span class="Identifier">untyped</span></a><span class="Other">;</span> <span class="Identifier">pattern</span><span class="Other">:</span> <a href="system.html#static"><span class="Identifier">static</span></a><span class="Other">[</span><a href="system.html#string"><span class="Identifier">string</span></a><span class="Other">]</span><span class="Other">;</span>
  307. <span class="Identifier">matcherTypes</span><span class="Other">:</span> <a href="system.html#varargs"><span class="Identifier">varargs</span></a><span class="Other">[</span><a href="system.html#untyped"><span class="Identifier">untyped</span></a><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="system.html#untyped"><span class="Identifier">untyped</span></a></pre></dt>
  308. <dd>
  309. Works identically as scanf, but instead of predeclaring variables it returns a tuple. Tuple is started with a bool which indicates if the scan was successful followed by the requested data. If using a user defined matcher, provide the types in order they appear after pattern: <tt class="docutils literal"><span class="pre"><span class="Identifier">line</span><span class="Operator">.</span><span class="Identifier">scanTuple</span><span class="Punctuation">(</span><span class="StringLit">&quot;${yourMatcher()}&quot;</span><span class="Punctuation">,</span> <span class="Identifier">int</span><span class="Punctuation">)</span></span></tt>
  310. <p><strong class="examples_text">Example:</strong></p>
  311. <pre class="listing"><span class="Keyword">let</span> <span class="Punctuation">(</span><span class="Identifier">success</span><span class="Punctuation">,</span> <span class="Identifier">year</span><span class="Punctuation">,</span> <span class="Identifier">month</span><span class="Punctuation">,</span> <span class="Identifier">day</span><span class="Punctuation">,</span> <span class="Identifier">time</span><span class="Punctuation">)</span> <span class="Operator">=</span> <span class="Identifier">scanTuple</span><span class="Punctuation">(</span><span class="StringLit">&quot;1000-01-01 00:00:00&quot;</span><span class="Punctuation">,</span> <span class="StringLit">&quot;$i-$i-$i$s$+&quot;</span><span class="Punctuation">)</span>
  312. <span class="Keyword">if</span> <span class="Identifier">success</span><span class="Punctuation">:</span>
  313. <span class="Identifier">assert</span> <span class="Identifier">year</span> <span class="Operator">==</span> <span class="DecNumber">1000</span>
  314. <span class="Identifier">assert</span> <span class="Identifier">month</span> <span class="Operator">==</span> <span class="DecNumber">1</span>
  315. <span class="Identifier">assert</span> <span class="Identifier">day</span> <span class="Operator">==</span> <span class="DecNumber">1</span>
  316. <span class="Identifier">assert</span> <span class="Identifier">time</span> <span class="Operator">==</span> <span class="StringLit">&quot;00:00:00&quot;</span></pre>
  317. <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/strscans.nim#L473" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
  318. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/strscans.nim#L473" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
  319. </dd>
  320. </div>
  321. </div>
  322. </dl>
  323. </div>
  324. <div class="section" id="18">
  325. <h1><a class="toc-backref" href="#18">Templates</a></h1>
  326. <dl class="item">
  327. <div id="atom-templates-all">
  328. <div id="atom.t,string,int,char">
  329. <dt><pre><span class="Keyword">template</span> <a href="#atom.t%2Cstring%2Cint%2Cchar"><span class="Identifier">atom</span></a><span class="Other">(</span><span class="Identifier">input</span><span class="Other">:</span> <a href="system.html#string"><span class="Identifier">string</span></a><span class="Other">;</span> <span class="Identifier">idx</span><span class="Other">:</span> <a href="system.html#int"><span class="Identifier">int</span></a><span class="Other">;</span> <span class="Identifier">c</span><span class="Other">:</span> <a href="system.html#char"><span class="Identifier">char</span></a><span class="Other">)</span><span class="Other">:</span> <a href="system.html#bool"><span class="Identifier">bool</span></a></pre></dt>
  330. <dd>
  331. Used in scanp for the matching of atoms (usually chars). EOF is matched as <tt class="docutils literal"><span class="pre">'\0'</span></tt>.
  332. <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/strscans.nim#L521" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
  333. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/strscans.nim#L521" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
  334. </dd>
  335. </div>
  336. <div id="atom.t,string,int,set[char]">
  337. <dt><pre><span class="Keyword">template</span> <a href="#atom.t%2Cstring%2Cint%2Cset%5Bchar%5D"><span class="Identifier">atom</span></a><span class="Other">(</span><span class="Identifier">input</span><span class="Other">:</span> <a href="system.html#string"><span class="Identifier">string</span></a><span class="Other">;</span> <span class="Identifier">idx</span><span class="Other">:</span> <a href="system.html#int"><span class="Identifier">int</span></a><span class="Other">;</span> <span class="Identifier">s</span><span class="Other">:</span> <a href="system.html#set"><span class="Identifier">set</span></a><span class="Other">[</span><a href="system.html#char"><span class="Identifier">char</span></a><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="system.html#bool"><span class="Identifier">bool</span></a></pre></dt>
  338. <dd>
  339. <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/strscans.nim#L526" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
  340. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/strscans.nim#L526" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
  341. </dd>
  342. </div>
  343. </div>
  344. <div id="hasNxt-templates-all">
  345. <div id="hasNxt.t,string,int">
  346. <dt><pre><span class="Keyword">template</span> <a href="#hasNxt.t%2Cstring%2Cint"><span class="Identifier">hasNxt</span></a><span class="Other">(</span><span class="Identifier">input</span><span class="Other">:</span> <a href="system.html#string"><span class="Identifier">string</span></a><span class="Other">;</span> <span class="Identifier">idx</span><span class="Other">:</span> <a href="system.html#int"><span class="Identifier">int</span></a><span class="Other">)</span><span class="Other">:</span> <a href="system.html#bool"><span class="Identifier">bool</span></a></pre></dt>
  347. <dd>
  348. <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/strscans.nim#L529" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
  349. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/strscans.nim#L529" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
  350. </dd>
  351. </div>
  352. </div>
  353. <div id="nxt-templates-all">
  354. <div id="nxt.t,string,int,int">
  355. <dt><pre><span class="Keyword">template</span> <a href="#nxt.t%2Cstring%2Cint%2Cint"><span class="Identifier">nxt</span></a><span class="Other">(</span><span class="Identifier">input</span><span class="Other">:</span> <a href="system.html#string"><span class="Identifier">string</span></a><span class="Other">;</span> <span class="Identifier">idx</span><span class="Other">:</span> <a href="system.html#int"><span class="Identifier">int</span></a><span class="Other">;</span> <span class="Identifier">step</span><span class="Other">:</span> <a href="system.html#int"><span class="Identifier">int</span></a> <span class="Other">=</span> <span class="DecNumber">1</span><span class="Other">)</span></pre></dt>
  356. <dd>
  357. <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/strscans.nim#L534" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
  358. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/strscans.nim#L534" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
  359. </dd>
  360. </div>
  361. </div>
  362. <div id="success-templates-all">
  363. <div id="success.t,int">
  364. <dt><pre><span class="Keyword">template</span> <a href="#success.t%2Cint"><span class="Identifier">success</span></a><span class="Other">(</span><span class="Identifier">x</span><span class="Other">:</span> <a href="system.html#int"><span class="Identifier">int</span></a><span class="Other">)</span><span class="Other">:</span> <a href="system.html#bool"><span class="Identifier">bool</span></a></pre></dt>
  365. <dd>
  366. <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/strscans.nim#L532" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
  367. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/strscans.nim#L532" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
  368. </dd>
  369. </div>
  370. </div>
  371. </dl>
  372. </div>
  373. </div>
  374. </div>
  375. <div class="twelve-columns footer">
  376. <span class="nim-sprite"></span>
  377. <br>
  378. <small style="color: var(--hint);">Made with Nim. Generated: 2025-02-03 14:56:51 UTC</small>
  379. </div>
  380. </div>
  381. </div>
  382. <script defer data-domain="nim-lang.org" src="https://plausible.io/js/plausible.js"></script>
  383. </body>
  384. </html>