gitweb.ps.run Git - toc/blob - antlr4-cpp-runtime-4.9.2-source/runtime/src/tree/IterativeParseTreeWalker.h

   1 /*
   2  * [The "BSD license"]
   3  *  Copyright (c) 2012 Terence Parr
   4  *  Copyright (c) 2012 Sam Harwell
   5  *  All rights reserved.
   6  *
   7  *  Redistribution and use in source and binary forms, with or without
   8  *  modification, are permitted provided that the following conditions
   9  *  are met:
  10  *
  11  *  1. Redistributions of source code must retain the above copyright
  12  *     notice, this list of conditions and the following disclaimer.
  13  *  2. Redistributions in binary form must reproduce the above copyright
  14  *     notice, this list of conditions and the following disclaimer in the
  15  *     documentation and/or other materials provided with the distribution.
  16  *  3. The name of the author may not be used to endorse or promote products
  17  *     derived from this software without specific prior written permission.
  18  *
  19  *  THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  20  *  IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  21  *  OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  22  *  IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
  23  *  INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  24  *  NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  25  *  DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  26  *  THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  27  *  (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  28  *  THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  29  */
  30
  31 #pragma once
  32
  33 #include "antlr4-common.h"
  34
  35 #include "tree/ParseTreeWalker.h"
  36
  37 namespace antlr4 {
  38 namespace tree {
  39
  40   class ParseTreeListener;
  41
  42   /**
  43    * An iterative (read: non-recursive) pre-order and post-order tree walker that
  44    * doesn't use the thread stack but heap-based stacks. Makes it possible to
  45    * process deeply nested parse trees.
  46    */
  47   class ANTLR4CPP_PUBLIC IterativeParseTreeWalker : public ParseTreeWalker {
  48   public:
  49     virtual void walk(ParseTreeListener *listener, ParseTree *t) const override;
  50   };
  51
  52 } // namespace tree
  53 } // namespace antlr4