Bottom-Up Parsing
Bottom-Up Parsing<div class="postbody"><div id="cnblogs_post_body">4.5 Bottom-Up Parsing
A bottom-up parse corresponds to the construction of a parse tree for an input string beginning at the leaves (the bottom) and working up towards the root (the top). It is convenient to describe parsing as the process of building parse trees, although a front end may in fact carry out a translation directly without building an explicit tree. The sequence of tree snapshots in Fig. 4.25 illustrates a bottom-up parse of the token stream id * id, with respect to the expression grammar (4.1).
<div class="figure">http://images.cnblogs.com/cnblogs_com/cuishengli/201209/201209241433062888.png
Figure 4.25: A bottom-up parse for id * id
页:
[1]