116 lines
9.3 KiB
HTML
116 lines
9.3 KiB
HTML
<html>
|
|
<head>
|
|
<title>The Switch Parser</title>
|
|
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
|
|
<link rel="stylesheet" href="theme/style.css" type="text/css">
|
|
<style type="text/css">
|
|
<!--
|
|
.style1 {font-family: "Courier New", Courier, mono}
|
|
.style3 {font-family: "Courier New", Courier, mono; color: #FF0000; }
|
|
-->
|
|
</style>
|
|
</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>The Switch Parser </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="select_parser.html"><img src="theme/l_arr.gif" border="0"></a></td>
|
|
<td width="30"><a href="escape_char_parser.html"><img src="theme/r_arr.gif" border="0"></a></td>
|
|
</tr>
|
|
</table>
|
|
<p>Switch parsers may be used to simplify certain alternation constructs. Consider the following code:</p>
|
|
<pre> rule<span class="special"><></span> rule_overall <span class="special">=</span>
|
|
ch_p<span class="special">(</span><span class="literal">'a'</span><span class="special">)</span> <span class="special">>></span> parser_a
|
|
<span class="special">|</span> ch_p<span class="special">(</span><span class="literal">'b'</span><span class="special">)</span> <span class="special">>></span> parser_b
|
|
<span class="comment">// ...</span>
|
|
<span class="special">|</span> ch_p<span class="special">(</span><span class="literal">'n'</span><span class="special">)</span> <span class="special">>></span> parser_n
|
|
<span class="special">;</span></pre>
|
|
<p>Each of the alternatives are evaluated normally in a sequential manner. This tend to be inefficient, especially for a large number of alternatives. To avoid this inefficiency and to make it possible to write such constructs in a more readable form, Spirit contains the <tt>switch_p</tt> family of parsers. The switch_p parser allows us to rewrite the previous construct as:</p>
|
|
<pre> rule<span class="special"><></span> rule_overall <span class="special">=</span>
|
|
switch_p
|
|
<span class="special">[</span>
|
|
case_p<span class="special"><</span><span class="literal">'a'</span><span class="special">>(</span>parser_a<span class="special">),</span>
|
|
case_p<span class="special"><</span><span class="literal">'b'</span><span class="special">>(</span>parser_b<span class="special">),</span>
|
|
<span class="comment"> // ...</span>
|
|
case_p<span class="special"><</span><span class="literal">'n'</span><span class="special">>(</span>parser_n<span class="special">)</span>
|
|
]
|
|
;</pre>
|
|
<p>This <tt>switch_p</tt> parser takes the next character (or token) from the input stream and tries to match it against the given integral compile time constants supplied as the template parameters to the <tt>case_p</tt> parsers. If this character matches one of the <tt>case_p</tt> branches, the associated parser is executed (i.e. if 'a' is matched, <tt>parser_a</tt> is executed, if 'b' is matched, <tt>parser_b</tt> is executed and so on) . If no <tt>case_p</tt> branch matches the next input character, the overall construct does not match at all. </p>
|
|
<table width="80%" border="0" align="center">
|
|
<tr>
|
|
<td class="note_box"><div align="justify"><img src="theme/bulb.gif" width="13" height="18"><strong> Nabialek trick </strong><br>
|
|
<br>
|
|
The <strong><em><a href="techniques.html#nabialek_trick">"Nabialek trick" </a></em></strong>(from the name of its inventor, Sam Nabialek), can also improve the rule dispatch from linear non-deterministic to deterministic. This is similar to the <tt>switch_p</tt> parser, yet, can handle grammars where a keyword (operator, etc), instead of a single character or token, precedes a production.</div></td>
|
|
</tr>
|
|
</table>
|
|
<p>Sometimes it is desireable to add handling of the default case (none of the <tt>case_p</tt> branches matched). This may be achieved with the help of a <tt>default_p</tt> branch:</p>
|
|
<pre> rule<span class="special"><></span> rule_overall <span class="special">=</span>
|
|
switch_p
|
|
<span class="special">[</span>
|
|
case_p<span class="special"><</span><span class="literal">'a'</span><span class="special">>(</span>parser_a<span class="special">),</span>
|
|
case_p<span class="special"><</span><span class="literal">'b'</span><span class="special">>(</span>parser_b<span class="special">),</span>
|
|
<span class="comment"> // ...</span>
|
|
case_p<span class="special"><</span><span class="literal">'n'</span><span class="special">>(</span>parser_n<span class="special">),</span>
|
|
default_p<span class="special">(</span>parser_default<span class="special">)</span>
|
|
<span class="special">]
|
|
;</span></pre>
|
|
<p>This form chooses the <tt>parser_default</tt> parser if none of the cases matches the next character from the input stream. Please note that, obviously, only one <tt>default_p</tt> branch may be added to the <tt>switch_p</tt> parser construct. </p>
|
|
<p>Moreover, it is possible to omit the parentheses and body from the <tt>default_p</tt> construct, in which case, no additional parser is executed and the overall <tt>switch_p</tt> construct simply returns a match on any character of the input stream, which does not match any of the <tt>case_p</tt> branches:</p>
|
|
<pre> rule<span class="special"><></span> rule_overall <span class="special">=</span>
|
|
switch_p
|
|
<span class="special">[</span>
|
|
case_p<span class="special"><</span><span class="literal">'a'</span><span class="special">>(</span>parser_a<span class="special">),</span>
|
|
case_p<span class="special"><</span><span class="literal">'b'</span><span class="special">>(</span>parser_b<span class="special">),</span>
|
|
<span class="comment">// ...</span>
|
|
case_p<span class="special"><</span><span class="literal">'n'</span><span class="special">>(</span>parser_n<span class="special">),</span>
|
|
default_p
|
|
<span class="special">]</span>
|
|
;</pre>
|
|
<p>There is another form of the switch_p construct. This form allows us to explicitly specify the value to be used for matching against the <tt>case_p</tt> branches: </p>
|
|
<pre> rule<span class="special"><></span> rule_overall <span class="special">=</span>
|
|
switch_p<span class="special">(</span>cond<span class="special">)</span>
|
|
<span class="special">[</span>
|
|
case_p<span class="special"><</span><span class="literal">'a'</span><span class="special">>(</span>parser_a<span class="special">),</span>
|
|
case_p<span class="special"><</span><span class="literal">'b'</span><span class="special">>(</span>parser_b<span class="special">),</span>
|
|
<span class="comment"> // ...</span>
|
|
case_p<span class="special"><</span><span class="literal">'n'</span><span class="special">>(</span>parser_n<span class="special">)</span>
|
|
<span class="special">]</span>
|
|
;</pre>
|
|
<p>where <tt>cond</tt> is a parser or a nullary function or function object (functor). If it is a parser, then it is tried and its return value is used to match against the <tt>case_p</tt> branches. If it is a nullary function or functor, then its return value will be used. </p>
|
|
<p>Please note that during its compilation, the <tt>switch_p</tt> construct is transformed into a real C++ <tt>switch</tt> statement. This makes the runtime execution very efficient. </p>
|
|
<table width="80%" border="0" align="center">
|
|
<tr>
|
|
<td class="note_box"><p><img src="theme/alert.gif" width="16" height="16"> <tt>BOOST_SPIRIT_SWITCH_CASE_LIMIT</tt><br>
|
|
<br>
|
|
The number of possible <tt>case_p</tt>/<tt>default_p</tt> branches is limited by the Spirit compile time constant <tt>BOOST_SPIRIT_SWITCH_CASE_LIMIT</tt>, which defaults to 3. There is no theoretical upper limit for this constant, but most compilers won't allow you to specify a very large number.</p>
|
|
<p>Example:</p>
|
|
<p class="style1"><span class="comment">// Define these before including switch.hpp <br>
|
|
</span><span class="preprocessor">#define</span> BOOST_SPIRIT_SWITCH_CASE_LIMIT 10 </p></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="select_parser.html"><img src="theme/l_arr.gif" border="0"></a></td>
|
|
<td width="30"><a href="escape_char_parser.html"><img src="theme/r_arr.gif" border="0"></a></td>
|
|
</tr>
|
|
</table>
|
|
<br>
|
|
<hr size="1">
|
|
<p class="copyright">Copyright © 2003-2004 Hartmut Kaiser <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>
|