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