emacs.d/clones/scheme/docs.racket-lang.org/guide/Looking_Ahead_and_Behind.html

22 lines
19 KiB
HTML
Raw Normal View History

2022-09-30 11:00:09 +02:00
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html><head><meta http-equiv="content-type" content="text/html; charset=utf-8"/><meta name="viewport" content="width=device-width, initial-scale=0.8"/><title>9.9&nbsp;Looking Ahead and Behind</title><link rel="stylesheet" type="text/css" href="../scribble.css" title="default"/><link rel="stylesheet" type="text/css" href="../racket.css" title="default"/><link rel="stylesheet" type="text/css" href="../manual-style.css" title="default"/><link rel="stylesheet" type="text/css" href="../manual-racket.css" title="default"/><link rel="stylesheet" type="text/css" href="../manual-racket.css" title="default"/><link rel="stylesheet" type="text/css" href="../doc-site.css" title="default"/><script type="text/javascript" src="../scribble-common.js"></script><script type="text/javascript" src="../manual-racket.js"></script><script type="text/javascript" src="../manual-racket.js"></script><script type="text/javascript" src="../doc-site.js"></script><script type="text/javascript" src="../local-redirect/local-redirect.js"></script><script type="text/javascript" src="../local-redirect/local-user-redirect.js"></script><!--[if IE 6]><style type="text/css">.SIEHidden { overflow: hidden; }</style><![endif]--></head><body id="doc-racket-lang-org"><div class="tocset"><div class="tocview"><div class="tocviewlist tocviewlisttopspace"><div class="tocviewtitle"><table cellspacing="0" cellpadding="0"><tr><td style="width: 1em;"><a href="javascript:void(0);" title="Expand/Collapse" class="tocviewtoggle" onclick="TocviewToggle(this,&quot;tocview_0&quot;);">&#9658;</a></td><td></td><td><a href="index.html" class="tocviewlink" data-pltdoc="x">The Racket Guide</a></td></tr></table></div><div class="tocviewsublisttop" style="display: none;" id="tocview_0"><table cellspacing="0" cellpadding="0"><tr><td align="right">1&nbsp;</td><td><a href="intro.html" class="tocviewlink" data-pltdoc="x">Welcome to Racket</a></td></tr><tr><td align="right">2&nbsp;</td><td><a href="to-scheme.html" class="tocviewlink" data-pltdoc="x">Racket Essentials</a></td></tr><tr><td align="right">3&nbsp;</td><td><a href="datatypes.html" class="tocviewlink" data-pltdoc="x">Built-<wbr></wbr>In Datatypes</a></td></tr><tr><td align="right">4&nbsp;</td><td><a href="scheme-forms.html" class="tocviewlink" data-pltdoc="x">Expressions and Definitions</a></td></tr><tr><td align="right">5&nbsp;</td><td><a href="define-struct.html" class="tocviewlink" data-pltdoc="x">Programmer-<wbr></wbr>Defined Datatypes</a></td></tr><tr><td align="right">6&nbsp;</td><td><a href="modules.html" class="tocviewlink" data-pltdoc="x">Modules</a></td></tr><tr><td align="right">7&nbsp;</td><td><a href="contracts.html" class="tocviewlink" data-pltdoc="x">Contracts</a></td></tr><tr><td align="right">8&nbsp;</td><td><a href="i_o.html" class="tocviewlink" data-pltdoc="x">Input and Output</a></td></tr><tr><td align="right">9&nbsp;</td><td><a href="regexp.html" class="tocviewselflink" data-pltdoc="x">Regular Expressions</a></td></tr><tr><td align="right">10&nbsp;</td><td><a href="control.html" class="tocviewlink" data-pltdoc="x">Exceptions and Control</a></td></tr><tr><td align="right">11&nbsp;</td><td><a href="for.html" class="tocviewlink" data-pltdoc="x">Iterations and Comprehensions</a></td></tr><tr><td align="right">12&nbsp;</td><td><a href="match.html" class="tocviewlink" data-pltdoc="x">Pattern Matching</a></td></tr><tr><td align="right">13&nbsp;</td><td><a href="classes.html" class="tocviewlink" data-pltdoc="x">Classes and Objects</a></td></tr><tr><td align="right">14&nbsp;</td><td><a href="units.html" class="tocviewlink" data-pltdoc="x">Units</a></td></tr><tr><td align="right">15&nbsp;</td><td><a href="reflection.html" class="tocviewlink" data-pltdoc="x">Reflection and Dynamic Evaluation</a></td></tr><tr><td align="right">16&nbsp;</td><td><a href="macros.html" class="tocviewlink" data-pltdoc="x">Macros</a></td></tr><tr><td align="right">17&nbsp;</td><td><a href="languages.html" class="tocviewlink" data-pltdoc="x">Creating Languages</a></td></tr><tr><td align="right">18&nbsp;</td><td><a href="concurrency.html" class="t
<span class="emph">behind</span> to ensure that a subpattern does or does not occur.
These &ldquo;look around&rdquo; assertions are specified by putting the
subpattern checked for in a cluster whose leading characters are:
<span class="RktInBG"><span class="hspace"></span><span class="RktIn">?=</span><span class="hspace"></span></span> (for positive lookahead), <span class="RktInBG"><span class="hspace"></span><span class="RktIn">?!</span><span class="hspace"></span></span> (negative
lookahead), <span class="RktInBG"><span class="hspace"></span><span class="RktIn">?&lt;=</span><span class="hspace"></span></span> (positive lookbehind), <span class="RktInBG"><span class="hspace"></span><span class="RktIn">?&lt;!</span><span class="hspace"></span></span>
(negative lookbehind). Note that the subpattern in the assertion does
not generate a match in the final result; it merely allows or
disallows the rest of the match.</p><h5 x-source-module="(lib &quot;scribblings/guide/guide.scrbl&quot;)" x-source-pkg="racket-doc" x-part-tag="&quot;Lookahead&quot;">9.9.1<tt>&nbsp;</tt><a name="(part._.Lookahead)"></a>Lookahead</h5><p>Positive lookahead with <span class="RktInBG"><span class="hspace"></span><span class="RktIn">?=</span><span class="hspace"></span></span> peeks ahead to ensure that
its subpattern <span class="emph">could</span> match.</p><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">&gt; </span><span class="RktPn">(</span><span class="RktSym"><a href="https://download.racket-lang.org/releases/8.6/doc/local-redirect/index.html?doc=reference&amp;rel=regexp.html%23%2528def._%2528%2528quote._%7E23%7E25kernel%2529._regexp-match-positions%2529%2529&amp;version=8.6" class="RktValLink Sq" data-pltdoc="x">regexp-match-positions</a></span><span class="hspace">&nbsp;</span><span class="RktVal">#rx"grey(?=hound)"</span></td></tr><tr><td><span class="hspace">&nbsp;&nbsp;</span><span class="hspace">&nbsp;&nbsp;</span><span class="RktVal">"i left my grey socks at the greyhound"</span><span class="RktPn">)</span></td></tr></table></td></tr><tr><td><p><span class="RktRes">'((28 . 32))</span></p></td></tr></table></blockquote><p>The regexp <span class="RktVal">#rx"grey(?=hound)"</span> matches <span class="RktInBG"><span class="hspace"></span><span class="RktIn">grey</span><span class="hspace"></span></span>, but
<span class="emph">only</span> if it is followed by <span class="RktInBG"><span class="hspace"></span><span class="RktIn">hound</span><span class="hspace"></span></span>. Thus, the first
<span class="RktInBG"><span class="hspace"></span><span class="RktIn">grey</span><span class="hspace"></span></span> in the text string is not matched.</p><p>Negative lookahead with <span class="RktInBG"><span class="hspace"></span><span class="RktIn">?!</span><span class="hspace"></span></span> peeks ahead to ensure that its
subpattern <span class="emph">could not</span> possibly match.</p><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">&gt; </span><span class="RktPn">(</span><span class="RktSym"><a href="https://download.racket-lang.org/releases/8.6/doc/local-redirect/index.html?doc=reference&amp;rel=regexp.html%23%2528def._%2528%2528quote._%7E23%7E25kernel%2529._regexp-match-positions%2529%2529&amp;version=8.6" class="RktValLink Sq" data-pltdoc="x">regexp-match-positions</a></span><span class="hspace">&nbsp;</span><span class="RktVal">#rx"grey(?!hound)"</span></td></tr><tr><td><span class="hspace">&nbsp;&nbsp;</span><span class="hspace">&nbsp;&nbsp;</span><span class="RktVal">"the gray greyhound ate the grey socks"</span><span class="RktPn">)</span></td></tr></table></td></tr><tr><td><p><span class="RktRes">'((27 . 31))</span></p></td></tr></table></blockquote><p>The regexp <span class="RktVal">#rx"grey(?!hound)"</span> matches <span class="RktInBG"><span class="hspace"></span><span class="RktIn">grey</span><span class="hspace"></span></span>, but
only if it is <span class="emph">not</span> followed by <span class="RktInBG"><span class="hspace"></span><span class="RktIn">hound</span><span class="hspace"></span></span>. Thus the
<span class="RktInBG"><span class="hspace"></span><span class="RktIn">grey</span><span class="hspace"></span></span> just before <span class="RktInBG"><span class="hspace"></span><span class="RktIn">socks</span><span class="hspace"></span></span> is matched.</p><h5 x-source-module="(lib &quot;scribblings/guide/guide.scrbl&quot;)" x-source-pkg="racket-doc" x-part-tag="&quot;Lookbehind&quot;">9.9.2<tt>&nbsp;</tt><a name="(part._.Lookbehind)"></a>Lookbehind</h5><p>Positive lookbehind with <span class="RktInBG"><span class="hspace"></span><span class="RktIn">?&lt;=</span><span class="hspace"></span></span> checks that its subpattern
<span class="emph">could</span> match immediately to the left of the current position in
the text string.</p><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">&gt; </span><span class="RktPn">(</span><span class="RktSym"><a href="https://download.racket-lang.org/releases/8.6/doc/local-redirect/index.html?doc=reference&amp;rel=regexp.html%23%2528def._%2528%2528quote._%7E23%7E25kernel%2529._regexp-match-positions%2529%2529&amp;version=8.6" class="RktValLink Sq" data-pltdoc="x">regexp-match-positions</a></span><span class="hspace">&nbsp;</span><span class="RktVal">#rx"(?&lt;=grey)hound"</span></td></tr><tr><td><span class="hspace">&nbsp;&nbsp;</span><span class="hspace">&nbsp;&nbsp;</span><span class="RktVal">"the hound in the picture is not a greyhound"</span><span class="RktPn">)</span></td></tr></table></td></tr><tr><td><p><span class="RktRes">'((38 . 43))</span></p></td></tr></table></blockquote><p>The regexp <span class="RktVal">#rx"(?&lt;=grey)hound"</span> matches <span class="RktInBG"><span class="hspace"></span><span class="RktIn">hound</span><span class="hspace"></span></span>, but
only if it is preceded by <span class="RktInBG"><span class="hspace"></span><span class="RktIn">grey</span><span class="hspace"></span></span>.</p><p>Negative lookbehind with <span class="RktInBG"><span class="hspace"></span><span class="RktIn">?&lt;!</span><span class="hspace"></span></span> checks that its subpattern
could not possibly match immediately to the left.</p><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">&gt; </span><span class="RktPn">(</span><span class="RktSym"><a href="https://download.racket-lang.org/releases/8.6/doc/local-redirect/index.html?doc=reference&amp;rel=regexp.html%23%2528def._%2528%2528quote._%7E23%7E25kernel%2529._regexp-match-positions%2529%2529&amp;version=8.6" class="RktValLink Sq" data-pltdoc="x">regexp-match-positions</a></span><span class="hspace">&nbsp;</span><span class="RktVal">#rx"(?&lt;!grey)hound"</span></td></tr><tr><td><span class="hspace">&nbsp;&nbsp;</span><span class="hspace">&nbsp;&nbsp;</span><span class="RktVal">"the greyhound in the picture is not a hound"</span><span class="RktPn">)</span></td></tr></table></td></tr><tr><td><p><span class="RktRes">'((38 . 43))</span></p></td></tr></table></blockquote><p>The regexp <span class="RktVal">#rx"(?&lt;!grey)hound"</span> matches <span class="RktInBG"><span class="hspace"></span><span class="RktIn">hound</span><span class="hspace"></span></span>, but
only if it is <span class="emph">not</span> preceded by <span class="RktInBG"><span class="hspace"></span><span class="RktIn">grey</span><span class="hspace"></span></span>.</p><p>Lookaheads and lookbehinds can be convenient when they
are not confusing.</p><div class="navsetbottom"><span class="navleft"><form class="searchform"><input class="searchbox" id="searchbox" type="text" tabindex="1" placeholder="...search manuals..." title="Enter a search string to search the manuals" onkeypress="return DoSearchKey(event, this, &quot;8.6&quot;, &quot;../&quot;);"/></form>&nbsp;&nbsp;<a href="https://docs.racket-lang.org/index.html" title="up to the documentation top" data-pltdoc="x" onclick="return GotoPLTRoot(&quot;8.6&quot;);">top</a><span class="tocsettoggle">&nbsp;&nbsp;<a href="javascript:void(0);" title="show/hide table of contents" onclick="TocsetToggle();">contents</a></span></span><span class="navright">&nbsp;&nbsp;<a href="Backtracking.html" title="backward to &quot;9.8 Backtracking&quot;" data-pltdoc="x">&larr; prev</a>&nbsp;&nbsp;<a href="regexp.html" title="up to &quot;9 Regular Expressions&quot;" data-pltdoc="x">up</a>&nbsp;&nbsp;<a href="An_Extended_Example.html" title="forward to &quot;9.10 An Extended Example&quot;" data-pltdoc="x">next &rarr;</a></span>&nbsp;</div></div></div><div id="contextindicator">&nbsp;</div></body></html>