kc3-lang/angle/src/compiler/translator/DetectCallDepth.h

• Show log

  Commit

• Hash : 0a73dd85
  Author :
  Date : 2014-11-19T16:18:08
  

  Fix include guards.
  
  BUG=angle:733
  
  Change-Id: I08b2c11c4831f1161c178c1842b10e807185aced
  Reviewed-on: https://chromium-review.googlesource.com/230831
  Reviewed-by: Jamie Madill <jmadill@chromium.org>
  Tested-by: Geoff Lang <geofflang@chromium.org>
  

Download

• src/compiler/translator/DetectCallDepth.h

• //
  // Copyright (c) 2002-2011 The ANGLE Project Authors. All rights reserved.
  // Use of this source code is governed by a BSD-style license that can be
  // found in the LICENSE file.
  //
  
  #ifndef COMPILER_TRANSLATOR_DETECTCALLDEPTH_H_
  #define COMPILER_TRANSLATOR_DETECTCALLDEPTH_H_
  
  #include <limits.h>
  #include "compiler/translator/IntermNode.h"
  #include "compiler/translator/VariableInfo.h"
  
  class TInfoSink;
  
  // Traverses intermediate tree to detect function recursion.
  class DetectCallDepth : public TIntermTraverser {
  public:
      enum ErrorCode {
          kErrorMissingMain,
          kErrorRecursion,
          kErrorMaxDepthExceeded,
          kErrorNone
      };
  
      DetectCallDepth(TInfoSink& infoSync, bool limitCallStackDepth, int maxCallStackDepth);
      ~DetectCallDepth();
  
      virtual bool visitAggregate(Visit, TIntermAggregate*);
  
      bool checkExceedsMaxDepth(int depth);
  
      ErrorCode detectCallDepth();
  
  private:
      class FunctionNode {
      public:
          static const int kInfiniteCallDepth = INT_MAX;
  
          FunctionNode(const TString& fname);
  
          const TString& getName() const;
  
          // If a function is already in the callee list, this becomes a no-op.
          void addCallee(FunctionNode* callee);
  
          // Returns kInifinityCallDepth if recursive function calls are detected.
          int detectCallDepth(DetectCallDepth* detectCallDepth, int depth);
  
          // Reset state.
          void reset();
  
      private:
          // mangled function name is unique.
          TString name;
  
          // functions that are directly called by this function.
          TVector<FunctionNode*> callees;
  
          Visit visit;
      };
  
      ErrorCode detectCallDepthForFunction(FunctionNode* func);
      FunctionNode* findFunctionByName(const TString& name);
      void resetFunctionNodes();
  
      TInfoSink& getInfoSink() { return infoSink; }
  
      TVector<FunctionNode*> functions;
      FunctionNode* currentFunction;
      TInfoSink& infoSink;
      int maxDepth;
  
      DetectCallDepth(const DetectCallDepth&);
      void operator=(const DetectCallDepth&);
  };
  
  #endif  // COMPILER_TRANSLATOR_DETECTCALLDEPTH_H_
  

Download