| <html> |
| <head> |
| <title>Character Sets</title> |
| <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1"> |
| <link rel="stylesheet" href="theme/style.css" type="text/css"> |
| </head> |
| |
| <body> |
| <table width="100%" border="0" background="theme/bkd2.gif" cellspacing="2"> |
| <tr> |
| <td width="10"> |
| </td> |
| <td width="85%"> |
| <font size="6" face="Verdana, Arial, Helvetica, sans-serif"><b>Character Sets</b></font> |
| </td> |
| <td width="112"><a href="http://spirit.sf.net"><img src="theme/spirit.gif" width="112" height="48" align="right" border="0"></a></td> |
| </tr> |
| </table> |
| <br> |
| <table border="0"> |
| <tr> |
| <td width="10"></td> |
| <td width="30"><a href="../index.html"><img src="theme/u_arr.gif" border="0"></a></td> |
| <td width="30"><a href="loops.html"><img src="theme/l_arr.gif" border="0"></a></td> |
| <td width="30"><a href="confix.html"><img src="theme/r_arr.gif" border="0"></a></td> |
| </tr> |
| </table> |
| <p>The character set <tt>chset</tt> matches a set of characters over a finite |
| range bounded by the limits of its template parameter <tt>CharT</tt>. This class |
| is an optimization of a parser that acts on a set of single characters. The |
| template class is parameterized by the character type <tt>CharT</tt> and can |
| work efficiently with 8, 16 and 32 and even 64 bit characters.</p> |
| <pre><span class=identifier> </span><span class=keyword>template </span><span class=special><</span><span class=keyword>typename </span><span class=identifier>CharT </span><span class=special>= </span><span class=keyword>char</span><span class=special>> |
| </span><span class=keyword>class </span><span class=identifier>chset</span><span class=special>;</span></pre> |
| <p>The <tt>chset</tt> is constructed from literals (e.g. <tt>'x'</tt>), <tt>ch_p</tt> |
| or <tt>chlit<></tt>, <tt>range_p</tt> or <tt>range<></tt>, <tt>anychar_p</tt> |
| and <tt>nothing_p</tt> (see <a href="primitives.html">primitives</a>) or copy-constructed |
| from another <tt>chset</tt>. The <tt>chset</tt> class uses a copy-on-write scheme |
| that enables instances to be passed along easily by value.</p> |
| <table width="80%" border="0" align="center"> |
| <tr> |
| <td class="note_box"><img src="theme/lens.gif" width="15" height="16"> <b>Sparse |
| bit vectors</b><br> |
| <br> |
| To accomodate 16/32 and 64 bit characters, the <tt>chset</tt> class |
| statically switches from a <tt>std::bitset</tt> implementation when the |
| character type is not greater than 8 bits, to a sparse bit/boolean set which |
| uses a sorted vector of disjoint ranges (<tt>range_run</tt>). The set is |
| constructed from ranges such that adjacent or overlapping ranges are coalesced.<br> |
| <br> |
| range_runs are very space-economical in situations where there are lots |
| of ranges and a few individual disjoint values. Searching is O(log n) where |
| n is the number of ranges.</td> |
| </tr> |
| </table> |
| <p> Examples:<br> |
| </p> |
| <pre><span class=identifier> </span><span class=identifier>chset</span><span class=special><> </span><span class=identifier>s1</span><span class=special>(</span><span class=literal>'x'</span><span class=special>); |
| </span><span class=identifier>chset</span><span class=special><> </span><span class=identifier>s2</span><span class=special>(</span><span class=identifier>anychar_p </span><span class=special>- </span><span class=identifier>s1</span><span class=special>);</span></pre> |
| <p>Optionally, character sets may also be constructed using a definition string |
| following a syntax that resembles posix style regular expression character sets, |
| except that double quotes delimit the set elements instead of square brackets |
| and there is no special negation <tt>^</tt> character.</p> |
| <pre> <span class=identifier>range </span><span class=special>= </span><span class=identifier>anychar_p </span><span class=special>>> </span><span class=literal>'-' </span><span class=special>>> </span><span class=identifier>anychar_p</span><span class=special>; |
| </span><span class=identifier>set </span><span class=special>= *(</span><span class=identifier>range_p </span><span class=special>| </span><span class=identifier>anychar_p</span><span class=special>);</span></pre> |
| <p>Since we are defining the set using a C string, the usual C/C++ literal string |
| syntax rules apply. Examples:<br> |
| </p> |
| <pre> <span class=identifier>chset</span><span class=special><> </span><span class=identifier>s1</span><span class=special>(</span><span class=string>"a-zA-Z"</span><span class=special>); </span><span class=comment>// alphabetic characters |
| </span><span class=identifier>chset</span><span class=special><> </span><span class=identifier>s2</span><span class=special>(</span><span class=string>"0-9a-fA-F"</span><span class=special>); </span><span class=comment>// hexadecimal characters |
| </span><span class=identifier>chset</span><span class=special><> </span><span class=identifier>s3</span><span class=special>(</span><span class=string>"actgACTG"</span><span class=special>); </span><span class=comment>// DNA identifiers |
| </span><span class=identifier>chset</span><span class=special><> </span><span class=identifier>s4</span><span class=special>(</span><span class=string>"\x7f\x7e"</span><span class=special>); </span><span class=comment>// Hexadecimal 0x7F and 0x7E</span></pre> |
| <p>The standard Spirit set operators apply (see <a href="operators.html">operators</a>) |
| plus an additional character-set-specific inverse (negation <tt>~</tt>) operator:<span class=comment></span></p> |
| |
| <table width="90%" border="0" align="center"> |
| <tr> |
| <td class="table_title" colspan="2">Character set operators</td> |
| </tr> |
| <tr> |
| <td class="table_cells" width="28%"><b>~a</b></td> |
| <td class="table_cells" width="72%">Set inverse</td> |
| </tr> |
| <tr> |
| <td class="table_cells" width="28%"><b>a | b</b></td> |
| <td class="table_cells" width="72%">Set union</td> |
| </tr> |
| <tr> |
| <td class="table_cells" width="28%"><b>a & </b></td> |
| <td class="table_cells" width="72%">Set intersection</td> |
| </tr> |
| <tr> |
| <td class="table_cells" width="28%"><b>a - b</b></td> |
| <td class="table_cells" width="72%">Set difference</td> |
| </tr> |
| <tr> |
| <td class="table_cells" width="28%"><b>a ^ b</b></td> |
| <td class="table_cells" width="72%">Set xor</td> |
| </tr> |
| </table> |
| <p></p> |
| <p></p> |
| <p></p> |
| <p></p> |
| <p></p> |
| <p></p> |
| <p></p> |
| <p></p> |
| <p>where operands a and b are both <tt>chsets</tt> or one of the operand is either |
| a literal character, <tt>ch_p</tt> or <tt>chlit</tt>, <tt>range_p</tt> or <tt>range</tt>, |
| <tt>anychar_p</tt> or <tt>nothing_p</tt>. Special optimized overloads are provided |
| for <tt>anychar_p</tt> and <tt>nothing_p</tt> operands. A <tt>nothing_p</tt> |
| operand is converted to an empty set, while an <tt>anychar_p</tt> operand is |
| converted to a set having elements of the full range of the character type used |
| (e.g. 0-255 for unsigned 8 bit chars).</p> |
| <p>A special case is <tt>~anychar_p</tt> which yields <tt>nothing_p</tt>, but |
| <tt>~nothing_p</tt> is illegal. Inversion of <tt>anychar_p</tt> is asymmetrical, |
| a one-way trip comparable to converting <tt>T*</tt> to a <tt>void*.</tt></p> |
| <table width="90%" border="0" align="center"> |
| <tr> |
| <td class="table_title" colspan="2">Special conversions</td> |
| </tr> |
| <tr> |
| <td class="table_cells" width="28%"><b>chset<CharT>(nothing_p)</b></td> |
| <td class="table_cells" width="72%">empty set</td> |
| </tr> |
| <tr> |
| <td class="table_cells" width="28%"><b>chset<CharT>(anychar_p)</b></td> |
| <td class="table_cells" width="72%">full range of CharT (e.g. 0-255 for unsigned |
| 8 bit chars)</td> |
| </tr> |
| <tr> |
| <td class="table_cells" width="28%"><b>~anychar_p</b></td> |
| <td class="table_cells" width="72%">nothing_p</td> |
| </tr> |
| <tr> |
| <td class="table_cells" width="28%"><b>~nothing_p</b></td> |
| <td class="table_cells" width="72%">illegal</td> |
| </tr> |
| </table> |
| |
| <p></p><table border="0"> |
| <tr> |
| <td width="10"></td> |
| <td width="30"><a href="../index.html"><img src="theme/u_arr.gif" border="0"></a></td> |
| <td width="30"><a href="loops.html"><img src="theme/l_arr.gif" border="0"></a></td> |
| <td width="30"><a href="confix.html"><img src="theme/r_arr.gif" border="0"></a></td> |
| </tr> |
| </table> |
| <br> |
| <hr size="1"> |
| <p class="copyright">Copyright © 1998-2003 Joel de Guzman<br> |
| <br> |
| <font size="2">Use, modification and distribution is subject to the Boost Software |
| License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at |
| http://www.boost.org/LICENSE_1_0.txt) </font> </p> |
| </body> |
| </html> |