Home | History | Annotate | Download | only in Core
      1 //===--- AnalyzerOptions.h - Analysis Engine Options ------------*- C++ -*-===//
      2 //
      3 //                     The LLVM Compiler Infrastructure
      4 //
      5 // This file is distributed under the University of Illinois Open Source
      6 // License. See LICENSE.TXT for details.
      7 //
      8 //===----------------------------------------------------------------------===//
      9 //
     10 // This header defines various options for the static analyzer that are set
     11 // by the frontend and are consulted throughout the analyzer.
     12 //
     13 //===----------------------------------------------------------------------===//
     14 
     15 #ifndef LLVM_CLANG_ANALYZEROPTIONS_H
     16 #define LLVM_CLANG_ANALYZEROPTIONS_H
     17 
     18 #include "clang/Basic/LLVM.h"
     19 #include "llvm/ADT/IntrusiveRefCntPtr.h"
     20 #include "llvm/ADT/Optional.h"
     21 #include "llvm/ADT/StringMap.h"
     22 #include <string>
     23 #include <vector>
     24 
     25 namespace clang {
     26 class ASTConsumer;
     27 class DiagnosticsEngine;
     28 class Preprocessor;
     29 class LangOptions;
     30 
     31 /// Analysis - Set of available source code analyses.
     32 enum Analyses {
     33 #define ANALYSIS(NAME, CMDFLAG, DESC, SCOPE) NAME,
     34 #include "clang/StaticAnalyzer/Core/Analyses.def"
     35 NumAnalyses
     36 };
     37 
     38 /// AnalysisStores - Set of available analysis store models.
     39 enum AnalysisStores {
     40 #define ANALYSIS_STORE(NAME, CMDFLAG, DESC, CREATFN) NAME##Model,
     41 #include "clang/StaticAnalyzer/Core/Analyses.def"
     42 NumStores
     43 };
     44 
     45 /// AnalysisConstraints - Set of available constraint models.
     46 enum AnalysisConstraints {
     47 #define ANALYSIS_CONSTRAINTS(NAME, CMDFLAG, DESC, CREATFN) NAME##Model,
     48 #include "clang/StaticAnalyzer/Core/Analyses.def"
     49 NumConstraints
     50 };
     51 
     52 /// AnalysisDiagClients - Set of available diagnostic clients for rendering
     53 ///  analysis results.
     54 enum AnalysisDiagClients {
     55 #define ANALYSIS_DIAGNOSTICS(NAME, CMDFLAG, DESC, CREATFN) PD_##NAME,
     56 #include "clang/StaticAnalyzer/Core/Analyses.def"
     57 PD_NONE,
     58 NUM_ANALYSIS_DIAG_CLIENTS
     59 };
     60 
     61 /// AnalysisPurgeModes - Set of available strategies for dead symbol removal.
     62 enum AnalysisPurgeMode {
     63 #define ANALYSIS_PURGE(NAME, CMDFLAG, DESC) NAME,
     64 #include "clang/StaticAnalyzer/Core/Analyses.def"
     65 NumPurgeModes
     66 };
     67 
     68 /// AnalysisInlineFunctionSelection - Set of inlining function selection heuristics.
     69 enum AnalysisInliningMode {
     70 #define ANALYSIS_INLINING_MODE(NAME, CMDFLAG, DESC) NAME,
     71 #include "clang/StaticAnalyzer/Core/Analyses.def"
     72 NumInliningModes
     73 };
     74 
     75 /// \brief Describes the different kinds of C++ member functions which can be
     76 /// considered for inlining by the analyzer.
     77 ///
     78 /// These options are cumulative; enabling one kind of member function will
     79 /// enable all kinds with lower enum values.
     80 enum CXXInlineableMemberKind {
     81   // Uninitialized = 0,
     82 
     83   /// A dummy mode in which no C++ inlining is enabled.
     84   CIMK_None = 1,
     85 
     86   /// Refers to regular member function and operator calls.
     87   CIMK_MemberFunctions,
     88 
     89   /// Refers to constructors (implicit or explicit).
     90   ///
     91   /// Note that a constructor will not be inlined if the corresponding
     92   /// destructor is non-trivial.
     93   CIMK_Constructors,
     94 
     95   /// Refers to destructors (implicit or explicit).
     96   CIMK_Destructors
     97 };
     98 
     99 /// \brief Describes the different modes of inter-procedural analysis.
    100 enum IPAKind {
    101   IPAK_NotSet = 0,
    102 
    103   /// Perform only intra-procedural analysis.
    104   IPAK_None = 1,
    105 
    106   /// Inline C functions and blocks when their definitions are available.
    107   IPAK_BasicInlining = 2,
    108 
    109   /// Inline callees(C, C++, ObjC) when their definitions are available.
    110   IPAK_Inlining = 3,
    111 
    112   /// Enable inlining of dynamically dispatched methods.
    113   IPAK_DynamicDispatch = 4,
    114 
    115   /// Enable inlining of dynamically dispatched methods, bifurcate paths when
    116   /// exact type info is unavailable.
    117   IPAK_DynamicDispatchBifurcate = 5
    118 };
    119 
    120 class AnalyzerOptions : public RefCountedBase<AnalyzerOptions> {
    121 public:
    122   typedef llvm::StringMap<std::string> ConfigTable;
    123 
    124   /// \brief Pair of checker name and enable/disable.
    125   std::vector<std::pair<std::string, bool> > CheckersControlList;
    126 
    127   /// \brief A key-value table of use-specified configuration values.
    128   ConfigTable Config;
    129   AnalysisStores AnalysisStoreOpt;
    130   AnalysisConstraints AnalysisConstraintsOpt;
    131   AnalysisDiagClients AnalysisDiagOpt;
    132   AnalysisPurgeMode AnalysisPurgeOpt;
    133 
    134   std::string AnalyzeSpecificFunction;
    135 
    136   /// \brief The maximum number of times the analyzer visits a block.
    137   unsigned maxBlockVisitOnPath;
    138 
    139 
    140   unsigned ShowCheckerHelp : 1;
    141   unsigned AnalyzeAll : 1;
    142   unsigned AnalyzerDisplayProgress : 1;
    143   unsigned AnalyzeNestedBlocks : 1;
    144 
    145   /// \brief The flag regulates if we should eagerly assume evaluations of
    146   /// conditionals, thus, bifurcating the path.
    147   ///
    148   /// This flag indicates how the engine should handle expressions such as: 'x =
    149   /// (y != 0)'.  When this flag is true then the subexpression 'y != 0' will be
    150   /// eagerly assumed to be true or false, thus evaluating it to the integers 0
    151   /// or 1 respectively.  The upside is that this can increase analysis
    152   /// precision until we have a better way to lazily evaluate such logic.  The
    153   /// downside is that it eagerly bifurcates paths.
    154   unsigned eagerlyAssumeBinOpBifurcation : 1;
    155 
    156   unsigned TrimGraph : 1;
    157   unsigned visualizeExplodedGraphWithGraphViz : 1;
    158   unsigned visualizeExplodedGraphWithUbiGraph : 1;
    159   unsigned UnoptimizedCFG : 1;
    160   unsigned PrintStats : 1;
    161 
    162   /// \brief Do not re-analyze paths leading to exhausted nodes with a different
    163   /// strategy. We get better code coverage when retry is enabled.
    164   unsigned NoRetryExhausted : 1;
    165 
    166   /// \brief The inlining stack depth limit.
    167   unsigned InlineMaxStackDepth;
    168 
    169   /// \brief The mode of function selection used during inlining.
    170   AnalysisInliningMode InliningMode;
    171 
    172 private:
    173   /// \brief Describes the kinds for high-level analyzer mode.
    174   enum UserModeKind {
    175     UMK_NotSet = 0,
    176     /// Perform shallow but fast analyzes.
    177     UMK_Shallow = 1,
    178     /// Perform deep analyzes.
    179     UMK_Deep = 2
    180   };
    181 
    182   /// Controls the high-level analyzer mode, which influences the default
    183   /// settings for some of the lower-level config options (such as IPAMode).
    184   /// \sa getUserMode
    185   UserModeKind UserMode;
    186 
    187   /// Controls the mode of inter-procedural analysis.
    188   IPAKind IPAMode;
    189 
    190   /// Controls which C++ member functions will be considered for inlining.
    191   CXXInlineableMemberKind CXXMemberInliningMode;
    192 
    193   /// \sa includeTemporaryDtorsInCFG
    194   Optional<bool> IncludeTemporaryDtorsInCFG;
    195 
    196   /// \sa mayInlineCXXStandardLibrary
    197   Optional<bool> InlineCXXStandardLibrary;
    198 
    199   /// \sa mayInlineTemplateFunctions
    200   Optional<bool> InlineTemplateFunctions;
    201 
    202   /// \sa mayInlineCXXAllocator
    203   Optional<bool> InlineCXXAllocator;
    204 
    205   /// \sa mayInlineCXXContainerMethods
    206   Optional<bool> InlineCXXContainerMethods;
    207 
    208   /// \sa mayInlineCXXSharedPtrDtor
    209   Optional<bool> InlineCXXSharedPtrDtor;
    210 
    211   /// \sa mayInlineObjCMethod
    212   Optional<bool> ObjCInliningMode;
    213 
    214   // Cache of the "ipa-always-inline-size" setting.
    215   // \sa getAlwaysInlineSize
    216   Optional<unsigned> AlwaysInlineSize;
    217 
    218   /// \sa shouldSuppressNullReturnPaths
    219   Optional<bool> SuppressNullReturnPaths;
    220 
    221   // \sa getMaxInlinableSize
    222   Optional<unsigned> MaxInlinableSize;
    223 
    224   /// \sa shouldAvoidSuppressingNullArgumentPaths
    225   Optional<bool> AvoidSuppressingNullArgumentPaths;
    226 
    227   /// \sa shouldSuppressInlinedDefensiveChecks
    228   Optional<bool> SuppressInlinedDefensiveChecks;
    229 
    230   /// \sa shouldSuppressFromCXXStandardLibrary
    231   Optional<bool> SuppressFromCXXStandardLibrary;
    232 
    233   /// \sa reportIssuesInMainSourceFile
    234   Optional<bool> ReportIssuesInMainSourceFile;
    235 
    236   /// \sa StableReportFilename
    237   Optional<bool> StableReportFilename;
    238 
    239   /// \sa getGraphTrimInterval
    240   Optional<unsigned> GraphTrimInterval;
    241 
    242   /// \sa getMaxTimesInlineLarge
    243   Optional<unsigned> MaxTimesInlineLarge;
    244 
    245   /// \sa getMaxNodesPerTopLevelFunction
    246   Optional<unsigned> MaxNodesPerTopLevelFunction;
    247 
    248 public:
    249   /// Interprets an option's string value as a boolean.
    250   ///
    251   /// Accepts the strings "true" and "false".
    252   /// If an option value is not provided, returns the given \p DefaultVal.
    253   bool getBooleanOption(StringRef Name, bool DefaultVal);
    254 
    255   /// Variant that accepts a Optional value to cache the result.
    256   bool getBooleanOption(Optional<bool> &V, StringRef Name, bool DefaultVal);
    257 
    258   /// Interprets an option's string value as an integer value.
    259   int getOptionAsInteger(StringRef Name, int DefaultVal);
    260 
    261   /// \brief Retrieves and sets the UserMode. This is a high-level option,
    262   /// which is used to set other low-level options. It is not accessible
    263   /// outside of AnalyzerOptions.
    264   UserModeKind getUserMode();
    265 
    266   /// \brief Returns the inter-procedural analysis mode.
    267   IPAKind getIPAMode();
    268 
    269   /// Returns the option controlling which C++ member functions will be
    270   /// considered for inlining.
    271   ///
    272   /// This is controlled by the 'c++-inlining' config option.
    273   ///
    274   /// \sa CXXMemberInliningMode
    275   bool mayInlineCXXMemberFunction(CXXInlineableMemberKind K);
    276 
    277   /// Returns true if ObjectiveC inlining is enabled, false otherwise.
    278   bool mayInlineObjCMethod();
    279 
    280   /// Returns whether or not the destructors for C++ temporary objects should
    281   /// be included in the CFG.
    282   ///
    283   /// This is controlled by the 'cfg-temporary-dtors' config option, which
    284   /// accepts the values "true" and "false".
    285   bool includeTemporaryDtorsInCFG();
    286 
    287   /// Returns whether or not C++ standard library functions may be considered
    288   /// for inlining.
    289   ///
    290   /// This is controlled by the 'c++-stdlib-inlining' config option, which
    291   /// accepts the values "true" and "false".
    292   bool mayInlineCXXStandardLibrary();
    293 
    294   /// Returns whether or not templated functions may be considered for inlining.
    295   ///
    296   /// This is controlled by the 'c++-template-inlining' config option, which
    297   /// accepts the values "true" and "false".
    298   bool mayInlineTemplateFunctions();
    299 
    300   /// Returns whether or not allocator call may be considered for inlining.
    301   ///
    302   /// This is controlled by the 'c++-allocator-inlining' config option, which
    303   /// accepts the values "true" and "false".
    304   bool mayInlineCXXAllocator();
    305 
    306   /// Returns whether or not methods of C++ container objects may be considered
    307   /// for inlining.
    308   ///
    309   /// This is controlled by the 'c++-container-inlining' config option, which
    310   /// accepts the values "true" and "false".
    311   bool mayInlineCXXContainerMethods();
    312 
    313   /// Returns whether or not the destructor of C++ 'shared_ptr' may be
    314   /// considered for inlining.
    315   ///
    316   /// This covers std::shared_ptr, std::tr1::shared_ptr, and boost::shared_ptr,
    317   /// and indeed any destructor named "~shared_ptr".
    318   ///
    319   /// This is controlled by the 'c++-shared_ptr-inlining' config option, which
    320   /// accepts the values "true" and "false".
    321   bool mayInlineCXXSharedPtrDtor();
    322 
    323   /// Returns whether or not paths that go through null returns should be
    324   /// suppressed.
    325   ///
    326   /// This is a heuristic for avoiding bug reports with paths that go through
    327   /// inlined functions that are more defensive than their callers.
    328   ///
    329   /// This is controlled by the 'suppress-null-return-paths' config option,
    330   /// which accepts the values "true" and "false".
    331   bool shouldSuppressNullReturnPaths();
    332 
    333   /// Returns whether a bug report should \em not be suppressed if its path
    334   /// includes a call with a null argument, even if that call has a null return.
    335   ///
    336   /// This option has no effect when #shouldSuppressNullReturnPaths() is false.
    337   ///
    338   /// This is a counter-heuristic to avoid false negatives.
    339   ///
    340   /// This is controlled by the 'avoid-suppressing-null-argument-paths' config
    341   /// option, which accepts the values "true" and "false".
    342   bool shouldAvoidSuppressingNullArgumentPaths();
    343 
    344   /// Returns whether or not diagnostics containing inlined defensive NULL
    345   /// checks should be suppressed.
    346   ///
    347   /// This is controlled by the 'suppress-inlined-defensive-checks' config
    348   /// option, which accepts the values "true" and "false".
    349   bool shouldSuppressInlinedDefensiveChecks();
    350 
    351   /// Returns whether or not diagnostics reported within the C++ standard
    352   /// library should be suppressed.
    353   ///
    354   /// This is controlled by the 'suppress-c++-stdlib' config option,
    355   /// which accepts the values "true" and "false".
    356   bool shouldSuppressFromCXXStandardLibrary();
    357 
    358   /// Returns whether or not the diagnostic report should be always reported
    359   /// in the main source file and not the headers.
    360   ///
    361   /// This is controlled by the 'report-in-main-source-file' config option,
    362   /// which accepts the values "true" and "false".
    363   bool shouldReportIssuesInMainSourceFile();
    364 
    365   /// Returns whether or not the report filename should be random or not.
    366   ///
    367   /// This is controlled by the 'stable-report-filename' config option,
    368   /// which accepts the values "true" and "false". Default = false
    369   bool shouldWriteStableReportFilename();
    370 
    371   /// Returns whether irrelevant parts of a bug report path should be pruned
    372   /// out of the final output.
    373   ///
    374   /// This is controlled by the 'prune-paths' config option, which accepts the
    375   /// values "true" and "false".
    376   bool shouldPrunePaths();
    377 
    378   /// Returns true if 'static' initializers should be in conditional logic
    379   /// in the CFG.
    380   bool shouldConditionalizeStaticInitializers();
    381 
    382   // Returns the size of the functions (in basic blocks), which should be
    383   // considered to be small enough to always inline.
    384   //
    385   // This is controlled by "ipa-always-inline-size" analyzer-config option.
    386   unsigned getAlwaysInlineSize();
    387 
    388   // Returns the bound on the number of basic blocks in an inlined function
    389   // (50 by default).
    390   //
    391   // This is controlled by "-analyzer-config max-inlinable-size" option.
    392   unsigned getMaxInlinableSize();
    393 
    394   /// Returns true if the analyzer engine should synthesize fake bodies
    395   /// for well-known functions.
    396   bool shouldSynthesizeBodies();
    397 
    398   /// Returns how often nodes in the ExplodedGraph should be recycled to save
    399   /// memory.
    400   ///
    401   /// This is controlled by the 'graph-trim-interval' config option. To disable
    402   /// node reclamation, set the option to "0".
    403   unsigned getGraphTrimInterval();
    404 
    405   /// Returns the maximum times a large function could be inlined.
    406   ///
    407   /// This is controlled by the 'max-times-inline-large' config option.
    408   unsigned getMaxTimesInlineLarge();
    409 
    410   /// Returns the maximum number of nodes the analyzer can generate while
    411   /// exploring a top level function (for each exploded graph).
    412   /// 150000 is default; 0 means no limit.
    413   ///
    414   /// This is controlled by the 'max-nodes' config option.
    415   unsigned getMaxNodesPerTopLevelFunction();
    416 
    417 public:
    418   AnalyzerOptions() :
    419     AnalysisStoreOpt(RegionStoreModel),
    420     AnalysisConstraintsOpt(RangeConstraintsModel),
    421     AnalysisDiagOpt(PD_HTML),
    422     AnalysisPurgeOpt(PurgeStmt),
    423     ShowCheckerHelp(0),
    424     AnalyzeAll(0),
    425     AnalyzerDisplayProgress(0),
    426     AnalyzeNestedBlocks(0),
    427     eagerlyAssumeBinOpBifurcation(0),
    428     TrimGraph(0),
    429     visualizeExplodedGraphWithGraphViz(0),
    430     visualizeExplodedGraphWithUbiGraph(0),
    431     UnoptimizedCFG(0),
    432     PrintStats(0),
    433     NoRetryExhausted(0),
    434     // Cap the stack depth at 4 calls (5 stack frames, base + 4 calls).
    435     InlineMaxStackDepth(5),
    436     InliningMode(NoRedundancy),
    437     UserMode(UMK_NotSet),
    438     IPAMode(IPAK_NotSet),
    439     CXXMemberInliningMode() {}
    440 
    441 };
    442 
    443 typedef IntrusiveRefCntPtr<AnalyzerOptions> AnalyzerOptionsRef;
    444 
    445 }
    446 
    447 #endif
    448