You can not select more than 25 topics
			Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
		
		
		
		
		
			
		
			
				
					
					
						
							3361 lines
						
					
					
						
							131 KiB
						
					
					
				
			
		
		
		
			
			
			
				
					
				
				
					
				
			
		
		
	
	
							3361 lines
						
					
					
						
							131 KiB
						
					
					
				| #!/usr/bin/python | |
| # | |
| # Copyright (c) 2009 Google Inc. All rights reserved. | |
| # | |
| # Redistribution and use in source and binary forms, with or without | |
| # modification, are permitted provided that the following conditions are | |
| # met: | |
| # | |
| #    * Redistributions of source code must retain the above copyright | |
| # notice, this list of conditions and the following disclaimer. | |
| #    * Redistributions in binary form must reproduce the above | |
| # copyright notice, this list of conditions and the following disclaimer | |
| # in the documentation and/or other materials provided with the | |
| # distribution. | |
| #    * Neither the name of Google Inc. nor the names of its | |
| # contributors may be used to endorse or promote products derived from | |
| # this software without specific prior written permission. | |
| # | |
| # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | |
| # "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | |
| # LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR | |
| # A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT | |
| # OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | |
| # SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT | |
| # LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | |
| # DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | |
| # THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | |
| # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | |
| # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | |
| 
 | |
| # Here are some issues that I've had people identify in my code during reviews, | |
| # that I think are possible to flag automatically in a lint tool.  If these were | |
| # caught by lint, it would save time both for myself and that of my reviewers. | |
| # Most likely, some of these are beyond the scope of the current lint framework, | |
| # but I think it is valuable to retain these wish-list items even if they cannot | |
| # be immediately implemented. | |
| # | |
| #  Suggestions | |
| #  ----------- | |
| #  - Check for no 'explicit' for multi-arg ctor | |
| #  - Check for boolean assign RHS in parens | |
| #  - Check for ctor initializer-list colon position and spacing | |
| #  - Check that if there's a ctor, there should be a dtor | |
| #  - Check accessors that return non-pointer member variables are | |
| #    declared const | |
| #  - Check accessors that return non-const pointer member vars are | |
| #    *not* declared const | |
| #  - Check for using public includes for testing | |
| #  - Check for spaces between brackets in one-line inline method | |
| #  - Check for no assert() | |
| #  - Check for spaces surrounding operators | |
| #  - Check for 0 in pointer context (should be NULL) | |
| #  - Check for 0 in char context (should be '\0') | |
| #  - Check for camel-case method name conventions for methods | |
| #    that are not simple inline getters and setters | |
| #  - Check that base classes have virtual destructors | |
| #    put "  // namespace" after } that closes a namespace, with | |
| #    namespace's name after 'namespace' if it is named. | |
| #  - Do not indent namespace contents | |
| #  - Avoid inlining non-trivial constructors in header files | |
| #    include base/basictypes.h if DISALLOW_EVIL_CONSTRUCTORS is used | |
| #  - Check for old-school (void) cast for call-sites of functions | |
| #    ignored return value | |
| #  - Check gUnit usage of anonymous namespace | |
| #  - Check for class declaration order (typedefs, consts, enums, | |
| #    ctor(s?), dtor, friend declarations, methods, member vars) | |
| # | |
| 
 | |
| """Does google-lint on c++ files. | |
|  | |
| The goal of this script is to identify places in the code that *may* | |
| be in non-compliance with google style.  It does not attempt to fix | |
| up these problems -- the point is to educate.  It does also not | |
| attempt to find all problems, or to ensure that everything it does | |
| find is legitimately a problem. | |
|  | |
| In particular, we can get very confused by /* and // inside strings! | |
| We do a small hack, which is to ignore //'s with "'s after them on the | |
| same line, but it is far from perfect (in either direction). | |
| """ | |
| 
 | |
| import codecs | |
| import getopt | |
| import math  # for log | |
| import os | |
| import re | |
| import sre_compile | |
| import string | |
| import sys | |
| import unicodedata | |
| 
 | |
| 
 | |
| _USAGE = """ | |
| Syntax: cpplint.py [--verbose=#] [--output=vs7] [--filter=-x,+y,...] | |
|                    [--counting=total|toplevel|detailed] | |
|         <file> [file] ... | |
|  | |
|   The style guidelines this tries to follow are those in | |
|     http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml | |
|  | |
|   Every problem is given a confidence score from 1-5, with 5 meaning we are | |
|   certain of the problem, and 1 meaning it could be a legitimate construct. | |
|   This will miss some errors, and is not a substitute for a code review. | |
|  | |
|   To suppress false-positive errors of a certain category, add a | |
|   'NOLINT(category)' comment to the line.  NOLINT or NOLINT(*) | |
|   suppresses errors of all categories on that line. | |
|  | |
|   The files passed in will be linted; at least one file must be provided. | |
|   Linted extensions are .cc, .cpp, and .h.  Other file types will be ignored. | |
|  | |
|   Flags: | |
|  | |
|     output=vs7 | |
|       By default, the output is formatted to ease emacs parsing.  Visual Studio | |
|       compatible output (vs7) may also be used.  Other formats are unsupported. | |
|  | |
|     verbose=# | |
|       Specify a number 0-5 to restrict errors to certain verbosity levels. | |
|  | |
|     filter=-x,+y,... | |
|       Specify a comma-separated list of category-filters to apply: only | |
|       error messages whose category names pass the filters will be printed. | |
|       (Category names are printed with the message and look like | |
|       "[whitespace/indent]".)  Filters are evaluated left to right. | |
|       "-FOO" and "FOO" means "do not print categories that start with FOO". | |
|       "+FOO" means "do print categories that start with FOO". | |
|  | |
|       Examples: --filter=-whitespace,+whitespace/braces | |
|                 --filter=whitespace,runtime/printf,+runtime/printf_format | |
|                 --filter=-,+build/include_what_you_use | |
|  | |
|       To see a list of all the categories used in cpplint, pass no arg: | |
|          --filter= | |
|  | |
|     counting=total|toplevel|detailed | |
|       The total number of errors found is always printed. If | |
|       'toplevel' is provided, then the count of errors in each of | |
|       the top-level categories like 'build' and 'whitespace' will | |
|       also be printed. If 'detailed' is provided, then a count | |
|       is provided for each category like 'build/class'. | |
| """ | |
| 
 | |
| # We categorize each error message we print.  Here are the categories. | |
| # We want an explicit list so we can list them all in cpplint --filter=. | |
| # If you add a new error message with a new category, add it to the list | |
| # here!  cpplint_unittest.py should tell you if you forget to do this. | |
| # \ used for clearer layout -- pylint: disable-msg=C6013 | |
| _ERROR_CATEGORIES = [ | |
|   'build/class', | |
|   'build/deprecated', | |
|   'build/endif_comment', | |
|   'build/explicit_make_pair', | |
|   'build/forward_decl', | |
|   'build/header_guard', | |
|   'build/include', | |
|   'build/include_alpha', | |
|   'build/include_order', | |
|   'build/include_what_you_use', | |
|   'build/namespaces', | |
|   'build/printf_format', | |
|   'build/storage_class', | |
|   'legal/copyright', | |
|   'readability/braces', | |
|   'readability/casting', | |
|   'readability/check', | |
|   'readability/constructors', | |
|   'readability/fn_size', | |
|   'readability/function', | |
|   'readability/multiline_comment', | |
|   'readability/multiline_string', | |
|   'readability/nolint', | |
|   'readability/streams', | |
|   'readability/todo', | |
|   'readability/utf8', | |
|   'runtime/arrays', | |
|   'runtime/casting', | |
|   'runtime/explicit', | |
|   'runtime/int', | |
|   'runtime/init', | |
|   'runtime/invalid_increment', | |
|   'runtime/member_string_references', | |
|   'runtime/memset', | |
|   'runtime/operator', | |
|   'runtime/printf', | |
|   'runtime/printf_format', | |
|   'runtime/references', | |
|   'runtime/rtti', | |
|   'runtime/sizeof', | |
|   'runtime/string', | |
|   'runtime/threadsafe_fn', | |
|   'runtime/virtual', | |
|   'whitespace/blank_line', | |
|   'whitespace/braces', | |
|   'whitespace/comma', | |
|   'whitespace/comments', | |
|   'whitespace/end_of_line', | |
|   'whitespace/ending_newline', | |
|   'whitespace/indent', | |
|   'whitespace/labels', | |
|   'whitespace/line_length', | |
|   'whitespace/newline', | |
|   'whitespace/operators', | |
|   'whitespace/parens', | |
|   'whitespace/semicolon', | |
|   'whitespace/tab', | |
|   'whitespace/todo' | |
|   ] | |
| 
 | |
| # The default state of the category filter. This is overrided by the --filter= | |
| # flag. By default all errors are on, so only add here categories that should be | |
| # off by default (i.e., categories that must be enabled by the --filter= flags). | |
| # All entries here should start with a '-' or '+', as in the --filter= flag. | |
| _DEFAULT_FILTERS = ['-build/include_alpha'] | |
| 
 | |
| # We used to check for high-bit characters, but after much discussion we | |
| # decided those were OK, as long as they were in UTF-8 and didn't represent | |
| # hard-coded international strings, which belong in a separate i18n file. | |
| 
 | |
| # Headers that we consider STL headers. | |
| _STL_HEADERS = frozenset([ | |
|     'algobase.h', 'algorithm', 'alloc.h', 'bitset', 'deque', 'exception', | |
|     'function.h', 'functional', 'hash_map', 'hash_map.h', 'hash_set', | |
|     'hash_set.h', 'iterator', 'list', 'list.h', 'map', 'memory', 'new', | |
|     'pair.h', 'pthread_alloc', 'queue', 'set', 'set.h', 'sstream', 'stack', | |
|     'stl_alloc.h', 'stl_relops.h', 'type_traits.h', | |
|     'utility', 'vector', 'vector.h', | |
|     ]) | |
| 
 | |
| 
 | |
| # Non-STL C++ system headers. | |
| _CPP_HEADERS = frozenset([ | |
|     'algo.h', 'builtinbuf.h', 'bvector.h', 'cassert', 'cctype', | |
|     'cerrno', 'cfloat', 'ciso646', 'climits', 'clocale', 'cmath', | |
|     'complex', 'complex.h', 'csetjmp', 'csignal', 'cstdarg', 'cstddef', | |
|     'cstdio', 'cstdlib', 'cstring', 'ctime', 'cwchar', 'cwctype', | |
|     'defalloc.h', 'deque.h', 'editbuf.h', 'exception', 'fstream', | |
|     'fstream.h', 'hashtable.h', 'heap.h', 'indstream.h', 'iomanip', | |
|     'iomanip.h', 'ios', 'iosfwd', 'iostream', 'iostream.h', 'istream', | |
|     'istream.h', 'iterator.h', 'limits', 'map.h', 'multimap.h', 'multiset.h', | |
|     'numeric', 'ostream', 'ostream.h', 'parsestream.h', 'pfstream.h', | |
|     'PlotFile.h', 'procbuf.h', 'pthread_alloc.h', 'rope', 'rope.h', | |
|     'ropeimpl.h', 'SFile.h', 'slist', 'slist.h', 'stack.h', 'stdexcept', | |
|     'stdiostream.h', 'streambuf.h', 'stream.h', 'strfile.h', 'string', | |
|     'strstream', 'strstream.h', 'tempbuf.h', 'tree.h', 'typeinfo', 'valarray', | |
|     ]) | |
| 
 | |
| 
 | |
| # Assertion macros.  These are defined in base/logging.h and | |
| # testing/base/gunit.h.  Note that the _M versions need to come first | |
| # for substring matching to work. | |
| _CHECK_MACROS = [ | |
|     'DCHECK', 'CHECK', | |
|     'EXPECT_TRUE_M', 'EXPECT_TRUE', | |
|     'ASSERT_TRUE_M', 'ASSERT_TRUE', | |
|     'EXPECT_FALSE_M', 'EXPECT_FALSE', | |
|     'ASSERT_FALSE_M', 'ASSERT_FALSE', | |
|     ] | |
| 
 | |
| # Replacement macros for CHECK/DCHECK/EXPECT_TRUE/EXPECT_FALSE | |
| _CHECK_REPLACEMENT = dict([(m, {}) for m in _CHECK_MACROS]) | |
| 
 | |
| for op, replacement in [('==', 'EQ'), ('!=', 'NE'), | |
|                         ('>=', 'GE'), ('>', 'GT'), | |
|                         ('<=', 'LE'), ('<', 'LT')]: | |
|   _CHECK_REPLACEMENT['DCHECK'][op] = 'DCHECK_%s' % replacement | |
|   _CHECK_REPLACEMENT['CHECK'][op] = 'CHECK_%s' % replacement | |
|   _CHECK_REPLACEMENT['EXPECT_TRUE'][op] = 'EXPECT_%s' % replacement | |
|   _CHECK_REPLACEMENT['ASSERT_TRUE'][op] = 'ASSERT_%s' % replacement | |
|   _CHECK_REPLACEMENT['EXPECT_TRUE_M'][op] = 'EXPECT_%s_M' % replacement | |
|   _CHECK_REPLACEMENT['ASSERT_TRUE_M'][op] = 'ASSERT_%s_M' % replacement | |
| 
 | |
| for op, inv_replacement in [('==', 'NE'), ('!=', 'EQ'), | |
|                             ('>=', 'LT'), ('>', 'LE'), | |
|                             ('<=', 'GT'), ('<', 'GE')]: | |
|   _CHECK_REPLACEMENT['EXPECT_FALSE'][op] = 'EXPECT_%s' % inv_replacement | |
|   _CHECK_REPLACEMENT['ASSERT_FALSE'][op] = 'ASSERT_%s' % inv_replacement | |
|   _CHECK_REPLACEMENT['EXPECT_FALSE_M'][op] = 'EXPECT_%s_M' % inv_replacement | |
|   _CHECK_REPLACEMENT['ASSERT_FALSE_M'][op] = 'ASSERT_%s_M' % inv_replacement | |
| 
 | |
| 
 | |
| # These constants define types of headers for use with | |
| # _IncludeState.CheckNextIncludeOrder(). | |
| _C_SYS_HEADER = 1 | |
| _CPP_SYS_HEADER = 2 | |
| _LIKELY_MY_HEADER = 3 | |
| _POSSIBLE_MY_HEADER = 4 | |
| _OTHER_HEADER = 5 | |
| 
 | |
| 
 | |
| _regexp_compile_cache = {} | |
| 
 | |
| # Finds occurrences of NOLINT or NOLINT(...). | |
| _RE_SUPPRESSION = re.compile(r'\bNOLINT\b(\([^)]*\))?') | |
| 
 | |
| # {str, set(int)}: a map from error categories to sets of linenumbers | |
| # on which those errors are expected and should be suppressed. | |
| _error_suppressions = {} | |
| 
 | |
| def ParseNolintSuppressions(filename, raw_line, linenum, error): | |
|   """Updates the global list of error-suppressions. | |
|  | |
|   Parses any NOLINT comments on the current line, updating the global | |
|   error_suppressions store.  Reports an error if the NOLINT comment | |
|   was malformed. | |
|  | |
|   Args: | |
|     filename: str, the name of the input file. | |
|     raw_line: str, the line of input text, with comments. | |
|     linenum: int, the number of the current line. | |
|     error: function, an error handler. | |
|   """ | |
|   # FIXME(adonovan): "NOLINT(" is misparsed as NOLINT(*). | |
|   matched = _RE_SUPPRESSION.search(raw_line) | |
|   if matched: | |
|     category = matched.group(1) | |
|     if category in (None, '(*)'):  # => "suppress all" | |
|       _error_suppressions.setdefault(None, set()).add(linenum) | |
|     else: | |
|       if category.startswith('(') and category.endswith(')'): | |
|         category = category[1:-1] | |
|         if category in _ERROR_CATEGORIES: | |
|           _error_suppressions.setdefault(category, set()).add(linenum) | |
|         else: | |
|           error(filename, linenum, 'readability/nolint', 5, | |
|                 'Unknown NOLINT error category: %s' % category) | |
| 
 | |
| 
 | |
| def ResetNolintSuppressions(): | |
|   "Resets the set of NOLINT suppressions to empty." | |
|   _error_suppressions.clear() | |
| 
 | |
| 
 | |
| def IsErrorSuppressedByNolint(category, linenum): | |
|   """Returns true if the specified error category is suppressed on this line. | |
|  | |
|   Consults the global error_suppressions map populated by | |
|   ParseNolintSuppressions/ResetNolintSuppressions. | |
|  | |
|   Args: | |
|     category: str, the category of the error. | |
|     linenum: int, the current line number. | |
|   Returns: | |
|     bool, True iff the error should be suppressed due to a NOLINT comment. | |
|   """ | |
|   return (linenum in _error_suppressions.get(category, set()) or | |
|           linenum in _error_suppressions.get(None, set())) | |
| 
 | |
| def Match(pattern, s): | |
|   """Matches the string with the pattern, caching the compiled regexp.""" | |
|   # The regexp compilation caching is inlined in both Match and Search for | |
|   # performance reasons; factoring it out into a separate function turns out | |
|   # to be noticeably expensive. | |
|   if not pattern in _regexp_compile_cache: | |
|     _regexp_compile_cache[pattern] = sre_compile.compile(pattern) | |
|   return _regexp_compile_cache[pattern].match(s) | |
| 
 | |
| 
 | |
| def Search(pattern, s): | |
|   """Searches the string for the pattern, caching the compiled regexp.""" | |
|   if not pattern in _regexp_compile_cache: | |
|     _regexp_compile_cache[pattern] = sre_compile.compile(pattern) | |
|   return _regexp_compile_cache[pattern].search(s) | |
| 
 | |
| 
 | |
| class _IncludeState(dict): | |
|   """Tracks line numbers for includes, and the order in which includes appear. | |
|  | |
|   As a dict, an _IncludeState object serves as a mapping between include | |
|   filename and line number on which that file was included. | |
|  | |
|   Call CheckNextIncludeOrder() once for each header in the file, passing | |
|   in the type constants defined above. Calls in an illegal order will | |
|   raise an _IncludeError with an appropriate error message. | |
|  | |
|   """ | |
|   # self._section will move monotonically through this set. If it ever | |
|   # needs to move backwards, CheckNextIncludeOrder will raise an error. | |
|   _INITIAL_SECTION = 0 | |
|   _MY_H_SECTION = 1 | |
|   _C_SECTION = 2 | |
|   _CPP_SECTION = 3 | |
|   _OTHER_H_SECTION = 4 | |
| 
 | |
|   _TYPE_NAMES = { | |
|       _C_SYS_HEADER: 'C system header', | |
|       _CPP_SYS_HEADER: 'C++ system header', | |
|       _LIKELY_MY_HEADER: 'header this file implements', | |
|       _POSSIBLE_MY_HEADER: 'header this file may implement', | |
|       _OTHER_HEADER: 'other header', | |
|       } | |
|   _SECTION_NAMES = { | |
|       _INITIAL_SECTION: "... nothing. (This can't be an error.)", | |
|       _MY_H_SECTION: 'a header this file implements', | |
|       _C_SECTION: 'C system header', | |
|       _CPP_SECTION: 'C++ system header', | |
|       _OTHER_H_SECTION: 'other header', | |
|       } | |
| 
 | |
|   def __init__(self): | |
|     dict.__init__(self) | |
|     # The name of the current section. | |
|     self._section = self._INITIAL_SECTION | |
|     # The path of last found header. | |
|     self._last_header = '' | |
| 
 | |
|   def CanonicalizeAlphabeticalOrder(self, header_path): | |
|     """Returns a path canonicalized for alphabetical comparison. | |
|  | |
|     - replaces "-" with "_" so they both cmp the same. | |
|     - removes '-inl' since we don't require them to be after the main header. | |
|     - lowercase everything, just in case. | |
|  | |
|     Args: | |
|       header_path: Path to be canonicalized. | |
|  | |
|     Returns: | |
|       Canonicalized path. | |
|     """ | |
|     return header_path.replace('-inl.h', '.h').replace('-', '_').lower() | |
| 
 | |
|   def IsInAlphabeticalOrder(self, header_path): | |
|     """Check if a header is in alphabetical order with the previous header. | |
|  | |
|     Args: | |
|       header_path: Header to be checked. | |
|  | |
|     Returns: | |
|       Returns true if the header is in alphabetical order. | |
|     """ | |
|     canonical_header = self.CanonicalizeAlphabeticalOrder(header_path) | |
|     if self._last_header > canonical_header: | |
|       return False | |
|     self._last_header = canonical_header | |
|     return True | |
| 
 | |
|   def CheckNextIncludeOrder(self, header_type): | |
|     """Returns a non-empty error message if the next header is out of order. | |
|  | |
|     This function also updates the internal state to be ready to check | |
|     the next include. | |
|  | |
|     Args: | |
|       header_type: One of the _XXX_HEADER constants defined above. | |
|  | |
|     Returns: | |
|       The empty string if the header is in the right order, or an | |
|       error message describing what's wrong. | |
|  | |
|     """ | |
|     error_message = ('Found %s after %s' % | |
|                      (self._TYPE_NAMES[header_type], | |
|                       self._SECTION_NAMES[self._section])) | |
| 
 | |
|     last_section = self._section | |
| 
 | |
|     if header_type == _C_SYS_HEADER: | |
|       if self._section <= self._C_SECTION: | |
|         self._section = self._C_SECTION | |
|       else: | |
|         self._last_header = '' | |
|         return error_message | |
|     elif header_type == _CPP_SYS_HEADER: | |
|       if self._section <= self._CPP_SECTION: | |
|         self._section = self._CPP_SECTION | |
|       else: | |
|         self._last_header = '' | |
|         return error_message | |
|     elif header_type == _LIKELY_MY_HEADER: | |
|       if self._section <= self._MY_H_SECTION: | |
|         self._section = self._MY_H_SECTION | |
|       else: | |
|         self._section = self._OTHER_H_SECTION | |
|     elif header_type == _POSSIBLE_MY_HEADER: | |
|       if self._section <= self._MY_H_SECTION: | |
|         self._section = self._MY_H_SECTION | |
|       else: | |
|         # This will always be the fallback because we're not sure | |
|         # enough that the header is associated with this file. | |
|         self._section = self._OTHER_H_SECTION | |
|     else: | |
|       assert header_type == _OTHER_HEADER | |
|       self._section = self._OTHER_H_SECTION | |
| 
 | |
|     if last_section != self._section: | |
|       self._last_header = '' | |
| 
 | |
|     return '' | |
| 
 | |
| 
 | |
| class _CppLintState(object): | |
|   """Maintains module-wide state..""" | |
| 
 | |
|   def __init__(self): | |
|     self.verbose_level = 1  # global setting. | |
|     self.error_count = 0    # global count of reported errors | |
|     # filters to apply when emitting error messages | |
|     self.filters = _DEFAULT_FILTERS[:] | |
|     self.counting = 'total'  # In what way are we counting errors? | |
|     self.errors_by_category = {}  # string to int dict storing error counts | |
| 
 | |
|     # output format: | |
|     # "emacs" - format that emacs can parse (default) | |
|     # "vs7" - format that Microsoft Visual Studio 7 can parse | |
|     self.output_format = 'emacs' | |
| 
 | |
|   def SetOutputFormat(self, output_format): | |
|     """Sets the output format for errors.""" | |
|     self.output_format = output_format | |
| 
 | |
|   def SetVerboseLevel(self, level): | |
|     """Sets the module's verbosity, and returns the previous setting.""" | |
|     last_verbose_level = self.verbose_level | |
|     self.verbose_level = level | |
|     return last_verbose_level | |
| 
 | |
|   def SetCountingStyle(self, counting_style): | |
|     """Sets the module's counting options.""" | |
|     self.counting = counting_style | |
| 
 | |
|   def SetFilters(self, filters): | |
|     """Sets the error-message filters. | |
|  | |
|     These filters are applied when deciding whether to emit a given | |
|     error message. | |
|  | |
|     Args: | |
|       filters: A string of comma-separated filters (eg "+whitespace/indent"). | |
|                Each filter should start with + or -; else we die. | |
|  | |
|     Raises: | |
|       ValueError: The comma-separated filters did not all start with '+' or '-'. | |
|                   E.g. "-,+whitespace,-whitespace/indent,whitespace/badfilter" | |
|     """ | |
|     # Default filters always have less priority than the flag ones. | |
|     self.filters = _DEFAULT_FILTERS[:] | |
|     for filt in filters.split(','): | |
|       clean_filt = filt.strip() | |
|       if clean_filt: | |
|         self.filters.append(clean_filt) | |
|     for filt in self.filters: | |
|       if not (filt.startswith('+') or filt.startswith('-')): | |
|         raise ValueError('Every filter in --filters must start with + or -' | |
|                          ' (%s does not)' % filt) | |
| 
 | |
|   def ResetErrorCounts(self): | |
|     """Sets the module's error statistic back to zero.""" | |
|     self.error_count = 0 | |
|     self.errors_by_category = {} | |
| 
 | |
|   def IncrementErrorCount(self, category): | |
|     """Bumps the module's error statistic.""" | |
|     self.error_count += 1 | |
|     if self.counting in ('toplevel', 'detailed'): | |
|       if self.counting != 'detailed': | |
|         category = category.split('/')[0] | |
|       if category not in self.errors_by_category: | |
|         self.errors_by_category[category] = 0 | |
|       self.errors_by_category[category] += 1 | |
| 
 | |
|   def PrintErrorCounts(self): | |
|     """Print a summary of errors by category, and the total.""" | |
|     for category, count in self.errors_by_category.iteritems(): | |
|       sys.stderr.write('Category \'%s\' errors found: %d\n' % | |
|                        (category, count)) | |
|     sys.stderr.write('Total errors found: %d\n' % self.error_count) | |
| 
 | |
| _cpplint_state = _CppLintState() | |
| 
 | |
| 
 | |
| def _OutputFormat(): | |
|   """Gets the module's output format.""" | |
|   return _cpplint_state.output_format | |
| 
 | |
| 
 | |
| def _SetOutputFormat(output_format): | |
|   """Sets the module's output format.""" | |
|   _cpplint_state.SetOutputFormat(output_format) | |
| 
 | |
| 
 | |
| def _VerboseLevel(): | |
|   """Returns the module's verbosity setting.""" | |
|   return _cpplint_state.verbose_level | |
| 
 | |
| 
 | |
| def _SetVerboseLevel(level): | |
|   """Sets the module's verbosity, and returns the previous setting.""" | |
|   return _cpplint_state.SetVerboseLevel(level) | |
| 
 | |
| 
 | |
| def _SetCountingStyle(level): | |
|   """Sets the module's counting options.""" | |
|   _cpplint_state.SetCountingStyle(level) | |
| 
 | |
| 
 | |
| def _Filters(): | |
|   """Returns the module's list of output filters, as a list.""" | |
|   return _cpplint_state.filters | |
| 
 | |
| 
 | |
| def _SetFilters(filters): | |
|   """Sets the module's error-message filters. | |
|  | |
|   These filters are applied when deciding whether to emit a given | |
|   error message. | |
|  | |
|   Args: | |
|     filters: A string of comma-separated filters (eg "whitespace/indent"). | |
|              Each filter should start with + or -; else we die. | |
|   """ | |
|   _cpplint_state.SetFilters(filters) | |
| 
 | |
| 
 | |
| class _FunctionState(object): | |
|   """Tracks current function name and the number of lines in its body.""" | |
| 
 | |
|   _NORMAL_TRIGGER = 250  # for --v=0, 500 for --v=1, etc. | |
|   _TEST_TRIGGER = 400    # about 50% more than _NORMAL_TRIGGER. | |
| 
 | |
|   def __init__(self): | |
|     self.in_a_function = False | |
|     self.lines_in_function = 0 | |
|     self.current_function = '' | |
| 
 | |
|   def Begin(self, function_name): | |
|     """Start analyzing function body. | |
|  | |
|     Args: | |
|       function_name: The name of the function being tracked. | |
|     """ | |
|     self.in_a_function = True | |
|     self.lines_in_function = 0 | |
|     self.current_function = function_name | |
| 
 | |
|   def Count(self): | |
|     """Count line in current function body.""" | |
|     if self.in_a_function: | |
|       self.lines_in_function += 1 | |
| 
 | |
|   def Check(self, error, filename, linenum): | |
|     """Report if too many lines in function body. | |
|  | |
|     Args: | |
|       error: The function to call with any errors found. | |
|       filename: The name of the current file. | |
|       linenum: The number of the line to check. | |
|     """ | |
|     if Match(r'T(EST|est)', self.current_function): | |
|       base_trigger = self._TEST_TRIGGER | |
|     else: | |
|       base_trigger = self._NORMAL_TRIGGER | |
|     trigger = base_trigger * 2**_VerboseLevel() | |
| 
 | |
|     if self.lines_in_function > trigger: | |
|       error_level = int(math.log(self.lines_in_function / base_trigger, 2)) | |
|       # 50 => 0, 100 => 1, 200 => 2, 400 => 3, 800 => 4, 1600 => 5, ... | |
|       if error_level > 5: | |
|         error_level = 5 | |
|       error(filename, linenum, 'readability/fn_size', error_level, | |
|             'Small and focused functions are preferred:' | |
|             ' %s has %d non-comment lines' | |
|             ' (error triggered by exceeding %d lines).'  % ( | |
|                 self.current_function, self.lines_in_function, trigger)) | |
| 
 | |
|   def End(self): | |
|     """Stop analyzing function body.""" | |
|     self.in_a_function = False | |
| 
 | |
| 
 | |
| class _IncludeError(Exception): | |
|   """Indicates a problem with the include order in a file.""" | |
|   pass | |
| 
 | |
| 
 | |
| class FileInfo: | |
|   """Provides utility functions for filenames. | |
|  | |
|   FileInfo provides easy access to the components of a file's path | |
|   relative to the project root. | |
|   """ | |
| 
 | |
|   def __init__(self, filename): | |
|     self._filename = filename | |
| 
 | |
|   def FullName(self): | |
|     """Make Windows paths like Unix.""" | |
|     return os.path.abspath(self._filename).replace('\\', '/') | |
| 
 | |
|   def RepositoryName(self): | |
|     """FullName after removing the local path to the repository. | |
|  | |
|     If we have a real absolute path name here we can try to do something smart: | |
|     detecting the root of the checkout and truncating /path/to/checkout from | |
|     the name so that we get header guards that don't include things like | |
|     "C:\Documents and Settings\..." or "/home/username/..." in them and thus | |
|     people on different computers who have checked the source out to different | |
|     locations won't see bogus errors. | |
|     """ | |
|     fullname = self.FullName() | |
| 
 | |
|     if os.path.exists(fullname): | |
|       project_dir = os.path.dirname(fullname) | |
| 
 | |
|       if os.path.exists(os.path.join(project_dir, ".svn")): | |
|         # If there's a .svn file in the current directory, we recursively look | |
|         # up the directory tree for the top of the SVN checkout | |
|         root_dir = project_dir | |
|         one_up_dir = os.path.dirname(root_dir) | |
|         while os.path.exists(os.path.join(one_up_dir, ".svn")): | |
|           root_dir = os.path.dirname(root_dir) | |
|           one_up_dir = os.path.dirname(one_up_dir) | |
| 
 | |
|         prefix = os.path.commonprefix([root_dir, project_dir]) | |
|         return fullname[len(prefix) + 1:] | |
| 
 | |
|       # Not SVN <= 1.6? Try to find a git, hg, or svn top level directory by | |
|       # searching up from the current path. | |
|       root_dir = os.path.dirname(fullname) | |
|       while (root_dir != os.path.dirname(root_dir) and | |
|              not os.path.exists(os.path.join(root_dir, ".git")) and | |
|              not os.path.exists(os.path.join(root_dir, ".hg")) and | |
|              not os.path.exists(os.path.join(root_dir, ".svn"))): | |
|         root_dir = os.path.dirname(root_dir) | |
| 
 | |
|       if (os.path.exists(os.path.join(root_dir, ".git")) or | |
|           os.path.exists(os.path.join(root_dir, ".hg")) or | |
|           os.path.exists(os.path.join(root_dir, ".svn"))): | |
|         prefix = os.path.commonprefix([root_dir, project_dir]) | |
|         return fullname[len(prefix) + 1:] | |
| 
 | |
|     # Don't know what to do; header guard warnings may be wrong... | |
|     return fullname | |
| 
 | |
|   def Split(self): | |
|     """Splits the file into the directory, basename, and extension. | |
|  | |
|     For 'chrome/browser/browser.cc', Split() would | |
|     return ('chrome/browser', 'browser', '.cc') | |
|  | |
|     Returns: | |
|       A tuple of (directory, basename, extension). | |
|     """ | |
| 
 | |
|     googlename = self.RepositoryName() | |
|     project, rest = os.path.split(googlename) | |
|     return (project,) + os.path.splitext(rest) | |
| 
 | |
|   def BaseName(self): | |
|     """File base name - text after the final slash, before the final period.""" | |
|     return self.Split()[1] | |
| 
 | |
|   def Extension(self): | |
|     """File extension - text following the final period.""" | |
|     return self.Split()[2] | |
| 
 | |
|   def NoExtension(self): | |
|     """File has no source file extension.""" | |
|     return '/'.join(self.Split()[0:2]) | |
| 
 | |
|   def IsSource(self): | |
|     """File has a source file extension.""" | |
|     return self.Extension()[1:] in ('c', 'cc', 'cpp', 'cxx') | |
| 
 | |
| 
 | |
| def _ShouldPrintError(category, confidence, linenum): | |
|   """If confidence >= verbose, category passes filter and is not suppressed.""" | |
| 
 | |
|   # There are three ways we might decide not to print an error message: | |
|   # a "NOLINT(category)" comment appears in the source, | |
|   # the verbosity level isn't high enough, or the filters filter it out. | |
|   if IsErrorSuppressedByNolint(category, linenum): | |
|     return False | |
|   if confidence < _cpplint_state.verbose_level: | |
|     return False | |
| 
 | |
|   is_filtered = False | |
|   for one_filter in _Filters(): | |
|     if one_filter.startswith('-'): | |
|       if category.startswith(one_filter[1:]): | |
|         is_filtered = True | |
|     elif one_filter.startswith('+'): | |
|       if category.startswith(one_filter[1:]): | |
|         is_filtered = False | |
|     else: | |
|       assert False  # should have been checked for in SetFilter. | |
|   if is_filtered: | |
|     return False | |
| 
 | |
|   return True | |
| 
 | |
| 
 | |
| def Error(filename, linenum, category, confidence, message): | |
|   """Logs the fact we've found a lint error. | |
|  | |
|   We log where the error was found, and also our confidence in the error, | |
|   that is, how certain we are this is a legitimate style regression, and | |
|   not a misidentification or a use that's sometimes justified. | |
|  | |
|   False positives can be suppressed by the use of | |
|   "cpplint(category)"  comments on the offending line.  These are | |
|   parsed into _error_suppressions. | |
|  | |
|   Args: | |
|     filename: The name of the file containing the error. | |
|     linenum: The number of the line containing the error. | |
|     category: A string used to describe the "category" this bug | |
|       falls under: "whitespace", say, or "runtime".  Categories | |
|       may have a hierarchy separated by slashes: "whitespace/indent". | |
|     confidence: A number from 1-5 representing a confidence score for | |
|       the error, with 5 meaning that we are certain of the problem, | |
|       and 1 meaning that it could be a legitimate construct. | |
|     message: The error message. | |
|   """ | |
|   if _ShouldPrintError(category, confidence, linenum): | |
|     _cpplint_state.IncrementErrorCount(category) | |
|     if _cpplint_state.output_format == 'vs7': | |
|       sys.stderr.write('%s(%s):  %s  [%s] [%d]\n' % ( | |
|           filename, linenum, message, category, confidence)) | |
|     else: | |
|       sys.stderr.write('%s:%s:  %s  [%s] [%d]\n' % ( | |
|           filename, linenum, message, category, confidence)) | |
| 
 | |
| 
 | |
| # Matches standard C++ escape esequences per 2.13.2.3 of the C++ standard. | |
| _RE_PATTERN_CLEANSE_LINE_ESCAPES = re.compile( | |
|     r'\\([abfnrtv?"\\\']|\d+|x[0-9a-fA-F]+)') | |
| # Matches strings.  Escape codes should already be removed by ESCAPES. | |
| _RE_PATTERN_CLEANSE_LINE_DOUBLE_QUOTES = re.compile(r'"[^"]*"') | |
| # Matches characters.  Escape codes should already be removed by ESCAPES. | |
| _RE_PATTERN_CLEANSE_LINE_SINGLE_QUOTES = re.compile(r"'.'") | |
| # Matches multi-line C++ comments. | |
| # This RE is a little bit more complicated than one might expect, because we | |
| # have to take care of space removals tools so we can handle comments inside | |
| # statements better. | |
| # The current rule is: We only clear spaces from both sides when we're at the | |
| # end of the line. Otherwise, we try to remove spaces from the right side, | |
| # if this doesn't work we try on left side but only if there's a non-character | |
| # on the right. | |
| _RE_PATTERN_CLEANSE_LINE_C_COMMENTS = re.compile( | |
|     r"""(\s*/\*.*\*/\s*$| | |
|             /\*.*\*/\s+| | |
|          \s+/\*.*\*/(?=\W)| | |
|             /\*.*\*/)""", re.VERBOSE) | |
| 
 | |
| 
 | |
| def IsCppString(line): | |
|   """Does line terminate so, that the next symbol is in string constant. | |
|  | |
|   This function does not consider single-line nor multi-line comments. | |
|  | |
|   Args: | |
|     line: is a partial line of code starting from the 0..n. | |
|  | |
|   Returns: | |
|     True, if next character appended to 'line' is inside a | |
|     string constant. | |
|   """ | |
| 
 | |
|   line = line.replace(r'\\', 'XX')  # after this, \\" does not match to \" | |
|   return ((line.count('"') - line.count(r'\"') - line.count("'\"'")) & 1) == 1 | |
| 
 | |
| 
 | |
| def FindNextMultiLineCommentStart(lines, lineix): | |
|   """Find the beginning marker for a multiline comment.""" | |
|   while lineix < len(lines): | |
|     if lines[lineix].strip().startswith('/*'): | |
|       # Only return this marker if the comment goes beyond this line | |
|       if lines[lineix].strip().find('*/', 2) < 0: | |
|         return lineix | |
|     lineix += 1 | |
|   return len(lines) | |
| 
 | |
| 
 | |
| def FindNextMultiLineCommentEnd(lines, lineix): | |
|   """We are inside a comment, find the end marker.""" | |
|   while lineix < len(lines): | |
|     if lines[lineix].strip().endswith('*/'): | |
|       return lineix | |
|     lineix += 1 | |
|   return len(lines) | |
| 
 | |
| 
 | |
| def RemoveMultiLineCommentsFromRange(lines, begin, end): | |
|   """Clears a range of lines for multi-line comments.""" | |
|   # Having // dummy comments makes the lines non-empty, so we will not get | |
|   # unnecessary blank line warnings later in the code. | |
|   for i in range(begin, end): | |
|     lines[i] = '// dummy' | |
| 
 | |
| 
 | |
| def RemoveMultiLineComments(filename, lines, error): | |
|   """Removes multiline (c-style) comments from lines.""" | |
|   lineix = 0 | |
|   while lineix < len(lines): | |
|     lineix_begin = FindNextMultiLineCommentStart(lines, lineix) | |
|     if lineix_begin >= len(lines): | |
|       return | |
|     lineix_end = FindNextMultiLineCommentEnd(lines, lineix_begin) | |
|     if lineix_end >= len(lines): | |
|       error(filename, lineix_begin + 1, 'readability/multiline_comment', 5, | |
|             'Could not find end of multi-line comment') | |
|       return | |
|     RemoveMultiLineCommentsFromRange(lines, lineix_begin, lineix_end + 1) | |
|     lineix = lineix_end + 1 | |
| 
 | |
| 
 | |
| def CleanseComments(line): | |
|   """Removes //-comments and single-line C-style /* */ comments. | |
|  | |
|   Args: | |
|     line: A line of C++ source. | |
|  | |
|   Returns: | |
|     The line with single-line comments removed. | |
|   """ | |
|   commentpos = line.find('//') | |
|   if commentpos != -1 and not IsCppString(line[:commentpos]): | |
|     line = line[:commentpos].rstrip() | |
|   # get rid of /* ... */ | |
|   return _RE_PATTERN_CLEANSE_LINE_C_COMMENTS.sub('', line) | |
| 
 | |
| 
 | |
| class CleansedLines(object): | |
|   """Holds 3 copies of all lines with different preprocessing applied to them. | |
|  | |
|   1) elided member contains lines without strings and comments, | |
|   2) lines member contains lines without comments, and | |
|   3) raw member contains all the lines without processing. | |
|   All these three members are of <type 'list'>, and of the same length. | |
|   """ | |
| 
 | |
|   def __init__(self, lines): | |
|     self.elided = [] | |
|     self.lines = [] | |
|     self.raw_lines = lines | |
|     self.num_lines = len(lines) | |
|     for linenum in range(len(lines)): | |
|       self.lines.append(CleanseComments(lines[linenum])) | |
|       elided = self._CollapseStrings(lines[linenum]) | |
|       self.elided.append(CleanseComments(elided)) | |
| 
 | |
|   def NumLines(self): | |
|     """Returns the number of lines represented.""" | |
|     return self.num_lines | |
| 
 | |
|   @staticmethod | |
|   def _CollapseStrings(elided): | |
|     """Collapses strings and chars on a line to simple "" or '' blocks. | |
|  | |
|     We nix strings first so we're not fooled by text like '"http://"' | |
|  | |
|     Args: | |
|       elided: The line being processed. | |
|  | |
|     Returns: | |
|       The line with collapsed strings. | |
|     """ | |
|     if not _RE_PATTERN_INCLUDE.match(elided): | |
|       # Remove escaped characters first to make quote/single quote collapsing | |
|       # basic.  Things that look like escaped characters shouldn't occur | |
|       # outside of strings and chars. | |
|       elided = _RE_PATTERN_CLEANSE_LINE_ESCAPES.sub('', elided) | |
|       elided = _RE_PATTERN_CLEANSE_LINE_SINGLE_QUOTES.sub("''", elided) | |
|       elided = _RE_PATTERN_CLEANSE_LINE_DOUBLE_QUOTES.sub('""', elided) | |
|     return elided | |
| 
 | |
| 
 | |
| def CloseExpression(clean_lines, linenum, pos): | |
|   """If input points to ( or { or [, finds the position that closes it. | |
|  | |
|   If lines[linenum][pos] points to a '(' or '{' or '[', finds the | |
|   linenum/pos that correspond to the closing of the expression. | |
|  | |
|   Args: | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     pos: A position on the line. | |
|  | |
|   Returns: | |
|     A tuple (line, linenum, pos) pointer *past* the closing brace, or | |
|     (line, len(lines), -1) if we never find a close.  Note we ignore | |
|     strings and comments when matching; and the line we return is the | |
|     'cleansed' line at linenum. | |
|   """ | |
| 
 | |
|   line = clean_lines.elided[linenum] | |
|   startchar = line[pos] | |
|   if startchar not in '({[': | |
|     return (line, clean_lines.NumLines(), -1) | |
|   if startchar == '(': endchar = ')' | |
|   if startchar == '[': endchar = ']' | |
|   if startchar == '{': endchar = '}' | |
| 
 | |
|   num_open = line.count(startchar) - line.count(endchar) | |
|   while linenum < clean_lines.NumLines() and num_open > 0: | |
|     linenum += 1 | |
|     line = clean_lines.elided[linenum] | |
|     num_open += line.count(startchar) - line.count(endchar) | |
|   # OK, now find the endchar that actually got us back to even | |
|   endpos = len(line) | |
|   while num_open >= 0: | |
|     endpos = line.rfind(')', 0, endpos) | |
|     num_open -= 1                 # chopped off another ) | |
|   return (line, linenum, endpos + 1) | |
| 
 | |
| 
 | |
| def CheckForCopyright(filename, lines, error): | |
|   """Logs an error if no Copyright message appears at the top of the file.""" | |
| 
 | |
|   # We'll say it should occur by line 10. Don't forget there's a | |
|   # dummy line at the front. | |
|   for line in xrange(1, min(len(lines), 11)): | |
|     if re.search(r'Copyright', lines[line], re.I): break | |
|   else:                       # means no copyright line was found | |
|     error(filename, 0, 'legal/copyright', 5, | |
|           'No copyright message found.  ' | |
|           'You should have a line: "Copyright [year] <Copyright Owner>"') | |
| 
 | |
| 
 | |
| def GetHeaderGuardCPPVariable(filename): | |
|   """Returns the CPP variable that should be used as a header guard. | |
|  | |
|   Args: | |
|     filename: The name of a C++ header file. | |
|  | |
|   Returns: | |
|     The CPP variable that should be used as a header guard in the | |
|     named file. | |
|  | |
|   """ | |
| 
 | |
|   # Restores original filename in case that cpplint is invoked from Emacs's | |
|   # flymake. | |
|   filename = re.sub(r'_flymake\.h$', '.h', filename) | |
| 
 | |
|   fileinfo = FileInfo(filename) | |
|   return re.sub(r'[-./\s]', '_', fileinfo.RepositoryName()).upper() + '_' | |
| 
 | |
| 
 | |
| def CheckForHeaderGuard(filename, lines, error): | |
|   """Checks that the file contains a header guard. | |
|  | |
|   Logs an error if no #ifndef header guard is present.  For other | |
|   headers, checks that the full pathname is used. | |
|  | |
|   Args: | |
|     filename: The name of the C++ header file. | |
|     lines: An array of strings, each representing a line of the file. | |
|     error: The function to call with any errors found. | |
|   """ | |
| 
 | |
|   cppvar = GetHeaderGuardCPPVariable(filename) | |
| 
 | |
|   ifndef = None | |
|   ifndef_linenum = 0 | |
|   define = None | |
|   endif = None | |
|   endif_linenum = 0 | |
|   for linenum, line in enumerate(lines): | |
|     linesplit = line.split() | |
|     if len(linesplit) >= 2: | |
|       # find the first occurrence of #ifndef and #define, save arg | |
|       if not ifndef and linesplit[0] == '#ifndef': | |
|         # set ifndef to the header guard presented on the #ifndef line. | |
|         ifndef = linesplit[1] | |
|         ifndef_linenum = linenum | |
|       if not define and linesplit[0] == '#define': | |
|         define = linesplit[1] | |
|     # find the last occurrence of #endif, save entire line | |
|     if line.startswith('#endif'): | |
|       endif = line | |
|       endif_linenum = linenum | |
| 
 | |
|   if not ifndef: | |
|     error(filename, 0, 'build/header_guard', 5, | |
|           'No #ifndef header guard found, suggested CPP variable is: %s' % | |
|           cppvar) | |
|     return | |
| 
 | |
|   if not define: | |
|     error(filename, 0, 'build/header_guard', 5, | |
|           'No #define header guard found, suggested CPP variable is: %s' % | |
|           cppvar) | |
|     return | |
| 
 | |
|   # The guard should be PATH_FILE_H_, but we also allow PATH_FILE_H__ | |
|   # for backward compatibility. | |
|   if ifndef != cppvar: | |
|     error_level = 0 | |
|     if ifndef != cppvar + '_': | |
|       error_level = 5 | |
| 
 | |
|     ParseNolintSuppressions(filename, lines[ifndef_linenum], ifndef_linenum, | |
|                             error) | |
|     error(filename, ifndef_linenum, 'build/header_guard', error_level, | |
|           '#ifndef header guard has wrong style, please use: %s' % cppvar) | |
| 
 | |
|   if define != ifndef: | |
|     error(filename, 0, 'build/header_guard', 5, | |
|           '#ifndef and #define don\'t match, suggested CPP variable is: %s' % | |
|           cppvar) | |
|     return | |
| 
 | |
|   if endif != ('#endif  // %s' % cppvar): | |
|     error_level = 0 | |
|     if endif != ('#endif  // %s' % (cppvar + '_')): | |
|       error_level = 5 | |
| 
 | |
|     ParseNolintSuppressions(filename, lines[endif_linenum], endif_linenum, | |
|                             error) | |
|     error(filename, endif_linenum, 'build/header_guard', error_level, | |
|           '#endif line should be "#endif  // %s"' % cppvar) | |
| 
 | |
| 
 | |
| def CheckForUnicodeReplacementCharacters(filename, lines, error): | |
|   """Logs an error for each line containing Unicode replacement characters. | |
|  | |
|   These indicate that either the file contained invalid UTF-8 (likely) | |
|   or Unicode replacement characters (which it shouldn't).  Note that | |
|   it's possible for this to throw off line numbering if the invalid | |
|   UTF-8 occurred adjacent to a newline. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     lines: An array of strings, each representing a line of the file. | |
|     error: The function to call with any errors found. | |
|   """ | |
|   for linenum, line in enumerate(lines): | |
|     if u'\ufffd' in line: | |
|       error(filename, linenum, 'readability/utf8', 5, | |
|             'Line contains invalid UTF-8 (or Unicode replacement character).') | |
| 
 | |
| 
 | |
| def CheckForNewlineAtEOF(filename, lines, error): | |
|   """Logs an error if there is no newline char at the end of the file. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     lines: An array of strings, each representing a line of the file. | |
|     error: The function to call with any errors found. | |
|   """ | |
| 
 | |
|   # The array lines() was created by adding two newlines to the | |
|   # original file (go figure), then splitting on \n. | |
|   # To verify that the file ends in \n, we just have to make sure the | |
|   # last-but-two element of lines() exists and is empty. | |
|   if len(lines) < 3 or lines[-2]: | |
|     error(filename, len(lines) - 2, 'whitespace/ending_newline', 5, | |
|           'Could not find a newline character at the end of the file.') | |
| 
 | |
| 
 | |
| def CheckForMultilineCommentsAndStrings(filename, clean_lines, linenum, error): | |
|   """Logs an error if we see /* ... */ or "..." that extend past one line. | |
|  | |
|   /* ... */ comments are legit inside macros, for one line. | |
|   Otherwise, we prefer // comments, so it's ok to warn about the | |
|   other.  Likewise, it's ok for strings to extend across multiple | |
|   lines, as long as a line continuation character (backslash) | |
|   terminates each line. Although not currently prohibited by the C++ | |
|   style guide, it's ugly and unnecessary. We don't do well with either | |
|   in this lint program, so we warn about both. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     error: The function to call with any errors found. | |
|   """ | |
|   line = clean_lines.elided[linenum] | |
| 
 | |
|   # Remove all \\ (escaped backslashes) from the line. They are OK, and the | |
|   # second (escaped) slash may trigger later \" detection erroneously. | |
|   line = line.replace('\\\\', '') | |
| 
 | |
|   if line.count('/*') > line.count('*/'): | |
|     error(filename, linenum, 'readability/multiline_comment', 5, | |
|           'Complex multi-line /*...*/-style comment found. ' | |
|           'Lint may give bogus warnings.  ' | |
|           'Consider replacing these with //-style comments, ' | |
|           'with #if 0...#endif, ' | |
|           'or with more clearly structured multi-line comments.') | |
| 
 | |
|   if (line.count('"') - line.count('\\"')) % 2: | |
|     error(filename, linenum, 'readability/multiline_string', 5, | |
|           'Multi-line string ("...") found.  This lint script doesn\'t ' | |
|           'do well with such strings, and may give bogus warnings.  They\'re ' | |
|           'ugly and unnecessary, and you should use concatenation instead".') | |
| 
 | |
| 
 | |
| threading_list = ( | |
|     ('asctime(', 'asctime_r('), | |
|     ('ctime(', 'ctime_r('), | |
|     ('getgrgid(', 'getgrgid_r('), | |
|     ('getgrnam(', 'getgrnam_r('), | |
|     ('getlogin(', 'getlogin_r('), | |
|     ('getpwnam(', 'getpwnam_r('), | |
|     ('getpwuid(', 'getpwuid_r('), | |
|     ('gmtime(', 'gmtime_r('), | |
|     ('localtime(', 'localtime_r('), | |
|     ('rand(', 'rand_r('), | |
|     ('readdir(', 'readdir_r('), | |
|     ('strtok(', 'strtok_r('), | |
|     ('ttyname(', 'ttyname_r('), | |
|     ) | |
| 
 | |
| 
 | |
| def CheckPosixThreading(filename, clean_lines, linenum, error): | |
|   """Checks for calls to thread-unsafe functions. | |
|  | |
|   Much code has been originally written without consideration of | |
|   multi-threading. Also, engineers are relying on their old experience; | |
|   they have learned posix before threading extensions were added. These | |
|   tests guide the engineers to use thread-safe functions (when using | |
|   posix directly). | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     error: The function to call with any errors found. | |
|   """ | |
|   line = clean_lines.elided[linenum] | |
|   for single_thread_function, multithread_safe_function in threading_list: | |
|     ix = line.find(single_thread_function) | |
|     # Comparisons made explicit for clarity -- pylint: disable-msg=C6403 | |
|     if ix >= 0 and (ix == 0 or (not line[ix - 1].isalnum() and | |
|                                 line[ix - 1] not in ('_', '.', '>'))): | |
|       error(filename, linenum, 'runtime/threadsafe_fn', 2, | |
|             'Consider using ' + multithread_safe_function + | |
|             '...) instead of ' + single_thread_function + | |
|             '...) for improved thread safety.') | |
| 
 | |
| 
 | |
| # Matches invalid increment: *count++, which moves pointer instead of | |
| # incrementing a value. | |
| _RE_PATTERN_INVALID_INCREMENT = re.compile( | |
|     r'^\s*\*\w+(\+\+|--);') | |
| 
 | |
| 
 | |
| def CheckInvalidIncrement(filename, clean_lines, linenum, error): | |
|   """Checks for invalid increment *count++. | |
|  | |
|   For example following function: | |
|   void increment_counter(int* count) { | |
|     *count++; | |
|   } | |
|   is invalid, because it effectively does count++, moving pointer, and should | |
|   be replaced with ++*count, (*count)++ or *count += 1. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     error: The function to call with any errors found. | |
|   """ | |
|   line = clean_lines.elided[linenum] | |
|   if _RE_PATTERN_INVALID_INCREMENT.match(line): | |
|     error(filename, linenum, 'runtime/invalid_increment', 5, | |
|           'Changing pointer instead of value (or unused value of operator*).') | |
| 
 | |
| 
 | |
| class _ClassInfo(object): | |
|   """Stores information about a class.""" | |
| 
 | |
|   def __init__(self, name, clean_lines, linenum): | |
|     self.name = name | |
|     self.linenum = linenum | |
|     self.seen_open_brace = False | |
|     self.is_derived = False | |
|     self.virtual_method_linenumber = None | |
|     self.has_virtual_destructor = False | |
|     self.brace_depth = 0 | |
| 
 | |
|     # Try to find the end of the class.  This will be confused by things like: | |
|     #   class A { | |
|     #   } *x = { ... | |
|     # | |
|     # But it's still good enough for CheckSectionSpacing. | |
|     self.last_line = 0 | |
|     depth = 0 | |
|     for i in range(linenum, clean_lines.NumLines()): | |
|       line = clean_lines.lines[i] | |
|       depth += line.count('{') - line.count('}') | |
|       if not depth: | |
|         self.last_line = i | |
|         break | |
| 
 | |
| 
 | |
| class _ClassState(object): | |
|   """Holds the current state of the parse relating to class declarations. | |
|  | |
|   It maintains a stack of _ClassInfos representing the parser's guess | |
|   as to the current nesting of class declarations. The innermost class | |
|   is at the top (back) of the stack. Typically, the stack will either | |
|   be empty or have exactly one entry. | |
|   """ | |
| 
 | |
|   def __init__(self): | |
|     self.classinfo_stack = [] | |
| 
 | |
|   def CheckFinished(self, filename, error): | |
|     """Checks that all classes have been completely parsed. | |
|  | |
|     Call this when all lines in a file have been processed. | |
|     Args: | |
|       filename: The name of the current file. | |
|       error: The function to call with any errors found. | |
|     """ | |
|     if self.classinfo_stack: | |
|       # Note: This test can result in false positives if #ifdef constructs | |
|       # get in the way of brace matching. See the testBuildClass test in | |
|       # cpplint_unittest.py for an example of this. | |
|       error(filename, self.classinfo_stack[0].linenum, 'build/class', 5, | |
|             'Failed to find complete declaration of class %s' % | |
|             self.classinfo_stack[0].name) | |
| 
 | |
| 
 | |
| def CheckForNonStandardConstructs(filename, clean_lines, linenum, | |
|                                   class_state, error): | |
|   """Logs an error if we see certain non-ANSI constructs ignored by gcc-2. | |
|  | |
|   Complain about several constructs which gcc-2 accepts, but which are | |
|   not standard C++.  Warning about these in lint is one way to ease the | |
|   transition to new compilers. | |
|   - put storage class first (e.g. "static const" instead of "const static"). | |
|   - "%lld" instead of %qd" in printf-type functions. | |
|   - "%1$d" is non-standard in printf-type functions. | |
|   - "\%" is an undefined character escape sequence. | |
|   - text after #endif is not allowed. | |
|   - invalid inner-style forward declaration. | |
|   - >? and <? operators, and their >?= and <?= cousins. | |
|   - classes with virtual methods need virtual destructors (compiler warning | |
|     available, but not turned on yet.) | |
|  | |
|   Additionally, check for constructor/destructor style violations and reference | |
|   members, as it is very convenient to do so while checking for | |
|   gcc-2 compliance. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     class_state: A _ClassState instance which maintains information about | |
|                  the current stack of nested class declarations being parsed. | |
|     error: A callable to which errors are reported, which takes 4 arguments: | |
|            filename, line number, error level, and message | |
|   """ | |
| 
 | |
|   # Remove comments from the line, but leave in strings for now. | |
|   line = clean_lines.lines[linenum] | |
| 
 | |
|   if Search(r'printf\s*\(.*".*%[-+ ]?\d*q', line): | |
|     error(filename, linenum, 'runtime/printf_format', 3, | |
|           '%q in format strings is deprecated.  Use %ll instead.') | |
| 
 | |
|   if Search(r'printf\s*\(.*".*%\d+\$', line): | |
|     error(filename, linenum, 'runtime/printf_format', 2, | |
|           '%N$ formats are unconventional.  Try rewriting to avoid them.') | |
| 
 | |
|   # Remove escaped backslashes before looking for undefined escapes. | |
|   line = line.replace('\\\\', '') | |
| 
 | |
|   if Search(r'("|\').*\\(%|\[|\(|{)', line): | |
|     error(filename, linenum, 'build/printf_format', 3, | |
|           '%, [, (, and { are undefined character escapes.  Unescape them.') | |
| 
 | |
|   # For the rest, work with both comments and strings removed. | |
|   line = clean_lines.elided[linenum] | |
| 
 | |
|   if Search(r'\b(const|volatile|void|char|short|int|long' | |
|             r'|float|double|signed|unsigned' | |
|             r'|schar|u?int8|u?int16|u?int32|u?int64)' | |
|             r'\s+(auto|register|static|extern|typedef)\b', | |
|             line): | |
|     error(filename, linenum, 'build/storage_class', 5, | |
|           'Storage class (static, extern, typedef, etc) should be first.') | |
| 
 | |
|   if Match(r'\s*#\s*endif\s*[^/\s]+', line): | |
|     error(filename, linenum, 'build/endif_comment', 5, | |
|           'Uncommented text after #endif is non-standard.  Use a comment.') | |
| 
 | |
|   if Match(r'\s*class\s+(\w+\s*::\s*)+\w+\s*;', line): | |
|     error(filename, linenum, 'build/forward_decl', 5, | |
|           'Inner-style forward declarations are invalid.  Remove this line.') | |
| 
 | |
|   if Search(r'(\w+|[+-]?\d+(\.\d*)?)\s*(<|>)\?=?\s*(\w+|[+-]?\d+)(\.\d*)?', | |
|             line): | |
|     error(filename, linenum, 'build/deprecated', 3, | |
|           '>? and <? (max and min) operators are non-standard and deprecated.') | |
| 
 | |
|   if Search(r'^\s*const\s*string\s*&\s*\w+\s*;', line): | |
|     # TODO(unknown): Could it be expanded safely to arbitrary references, | |
|     # without triggering too many false positives? The first | |
|     # attempt triggered 5 warnings for mostly benign code in the regtest, hence | |
|     # the restriction. | |
|     # Here's the original regexp, for the reference: | |
|     # type_name = r'\w+((\s*::\s*\w+)|(\s*<\s*\w+?\s*>))?' | |
|     # r'\s*const\s*' + type_name + '\s*&\s*\w+\s*;' | |
|     error(filename, linenum, 'runtime/member_string_references', 2, | |
|           'const string& members are dangerous. It is much better to use ' | |
|           'alternatives, such as pointers or simple constants.') | |
| 
 | |
|   # Track class entry and exit, and attempt to find cases within the | |
|   # class declaration that don't meet the C++ style | |
|   # guidelines. Tracking is very dependent on the code matching Google | |
|   # style guidelines, but it seems to perform well enough in testing | |
|   # to be a worthwhile addition to the checks. | |
|   classinfo_stack = class_state.classinfo_stack | |
|   # Look for a class declaration. The regexp accounts for decorated classes | |
|   # such as in: | |
|   # class LOCKABLE API Object { | |
|   # }; | |
|   class_decl_match = Match( | |
|       r'\s*(template\s*<[\w\s<>,:]*>\s*)?' | |
|       '(class|struct)\s+([A-Z_]+\s+)*(\w+(::\w+)*)', line) | |
|   if class_decl_match: | |
|     classinfo_stack.append(_ClassInfo( | |
|         class_decl_match.group(4), clean_lines, linenum)) | |
| 
 | |
|   # Everything else in this function uses the top of the stack if it's | |
|   # not empty. | |
|   if not classinfo_stack: | |
|     return | |
| 
 | |
|   classinfo = classinfo_stack[-1] | |
| 
 | |
|   # If the opening brace hasn't been seen look for it and also | |
|   # parent class declarations. | |
|   if not classinfo.seen_open_brace: | |
|     # If the line has a ';' in it, assume it's a forward declaration or | |
|     # a single-line class declaration, which we won't process. | |
|     if line.find(';') != -1: | |
|       classinfo_stack.pop() | |
|       return | |
|     classinfo.seen_open_brace = (line.find('{') != -1) | |
|     # Look for a bare ':' | |
|     if Search('(^|[^:]):($|[^:])', line): | |
|       classinfo.is_derived = True | |
|     if not classinfo.seen_open_brace: | |
|       return  # Everything else in this function is for after open brace | |
| 
 | |
|   # The class may have been declared with namespace or classname qualifiers. | |
|   # The constructor and destructor will not have those qualifiers. | |
|   base_classname = classinfo.name.split('::')[-1] | |
| 
 | |
|   # Look for single-argument constructors that aren't marked explicit. | |
|   # Technically a valid construct, but against style. | |
|   args = Match(r'\s+(?:inline\s+)?%s\s*\(([^,()]+)\)' | |
|                % re.escape(base_classname), | |
|                line) | |
|   if (args and | |
|       args.group(1) != 'void' and | |
|       not Match(r'(const\s+)?%s\s*(?:<\w+>\s*)?&' % re.escape(base_classname), | |
|                 args.group(1).strip())): | |
|     error(filename, linenum, 'runtime/explicit', 5, | |
|           'Single-argument constructors should be marked explicit.') | |
| 
 | |
|   # Look for methods declared virtual. | |
|   if Search(r'\bvirtual\b', line): | |
|     classinfo.virtual_method_linenumber = linenum | |
|     # Only look for a destructor declaration on the same line. It would | |
|     # be extremely unlikely for the destructor declaration to occupy | |
|     # more than one line. | |
|     if Search(r'~%s\s*\(' % base_classname, line): | |
|       classinfo.has_virtual_destructor = True | |
| 
 | |
|   # Look for class end. | |
|   brace_depth = classinfo.brace_depth | |
|   brace_depth = brace_depth + line.count('{') - line.count('}') | |
|   if brace_depth <= 0: | |
|     classinfo = classinfo_stack.pop() | |
|     # Try to detect missing virtual destructor declarations. | |
|     # For now, only warn if a non-derived class with virtual methods lacks | |
|     # a virtual destructor. This is to make it less likely that people will | |
|     # declare derived virtual destructors without declaring the base | |
|     # destructor virtual. | |
|     if ((classinfo.virtual_method_linenumber is not None) and | |
|         (not classinfo.has_virtual_destructor) and | |
|         (not classinfo.is_derived)):  # Only warn for base classes | |
|       error(filename, classinfo.linenum, 'runtime/virtual', 4, | |
|             'The class %s probably needs a virtual destructor due to ' | |
|             'having virtual method(s), one declared at line %d.' | |
|             % (classinfo.name, classinfo.virtual_method_linenumber)) | |
|   else: | |
|     classinfo.brace_depth = brace_depth | |
| 
 | |
| 
 | |
| def CheckSpacingForFunctionCall(filename, line, linenum, error): | |
|   """Checks for the correctness of various spacing around function calls. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     line: The text of the line to check. | |
|     linenum: The number of the line to check. | |
|     error: The function to call with any errors found. | |
|   """ | |
| 
 | |
|   # Since function calls often occur inside if/for/while/switch | |
|   # expressions - which have their own, more liberal conventions - we | |
|   # first see if we should be looking inside such an expression for a | |
|   # function call, to which we can apply more strict standards. | |
|   fncall = line    # if there's no control flow construct, look at whole line | |
|   for pattern in (r'\bif\s*\((.*)\)\s*{', | |
|                   r'\bfor\s*\((.*)\)\s*{', | |
|                   r'\bwhile\s*\((.*)\)\s*[{;]', | |
|                   r'\bswitch\s*\((.*)\)\s*{'): | |
|     match = Search(pattern, line) | |
|     if match: | |
|       fncall = match.group(1)    # look inside the parens for function calls | |
|       break | |
| 
 | |
|   # Except in if/for/while/switch, there should never be space | |
|   # immediately inside parens (eg "f( 3, 4 )").  We make an exception | |
|   # for nested parens ( (a+b) + c ).  Likewise, there should never be | |
|   # a space before a ( when it's a function argument.  I assume it's a | |
|   # function argument when the char before the whitespace is legal in | |
|   # a function name (alnum + _) and we're not starting a macro. Also ignore | |
|   # pointers and references to arrays and functions coz they're too tricky: | |
|   # we use a very simple way to recognize these: | |
|   # " (something)(maybe-something)" or | |
|   # " (something)(maybe-something," or | |
|   # " (something)[something]" | |
|   # Note that we assume the contents of [] to be short enough that | |
|   # they'll never need to wrap. | |
|   if (  # Ignore control structures. | |
|       not Search(r'\b(if|for|while|switch|return|delete)\b', fncall) and | |
|       # Ignore pointers/references to functions. | |
|       not Search(r' \([^)]+\)\([^)]*(\)|,$)', fncall) and | |
|       # Ignore pointers/references to arrays. | |
|       not Search(r' \([^)]+\)\[[^\]]+\]', fncall)): | |
|     if Search(r'\w\s*\(\s(?!\s*\\$)', fncall):      # a ( used for a fn call | |
|       error(filename, linenum, 'whitespace/parens', 4, | |
|             'Extra space after ( in function call') | |
|     elif Search(r'\(\s+(?!(\s*\\)|\()', fncall): | |
|       error(filename, linenum, 'whitespace/parens', 2, | |
|             'Extra space after (') | |
|     if (Search(r'\w\s+\(', fncall) and | |
|         not Search(r'#\s*define|typedef', fncall)): | |
|       error(filename, linenum, 'whitespace/parens', 4, | |
|             'Extra space before ( in function call') | |
|     # If the ) is followed only by a newline or a { + newline, assume it's | |
|     # part of a control statement (if/while/etc), and don't complain | |
|     if Search(r'[^)]\s+\)\s*[^{\s]', fncall): | |
|       # If the closing parenthesis is preceded by only whitespaces, | |
|       # try to give a more descriptive error message. | |
|       if Search(r'^\s+\)', fncall): | |
|         error(filename, linenum, 'whitespace/parens', 2, | |
|               'Closing ) should be moved to the previous line') | |
|       else: | |
|         error(filename, linenum, 'whitespace/parens', 2, | |
|               'Extra space before )') | |
| 
 | |
| 
 | |
| def IsBlankLine(line): | |
|   """Returns true if the given line is blank. | |
|  | |
|   We consider a line to be blank if the line is empty or consists of | |
|   only white spaces. | |
|  | |
|   Args: | |
|     line: A line of a string. | |
|  | |
|   Returns: | |
|     True, if the given line is blank. | |
|   """ | |
|   return not line or line.isspace() | |
| 
 | |
| 
 | |
| def CheckForFunctionLengths(filename, clean_lines, linenum, | |
|                             function_state, error): | |
|   """Reports for long function bodies. | |
|  | |
|   For an overview why this is done, see: | |
|   http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml#Write_Short_Functions | |
|  | |
|   Uses a simplistic algorithm assuming other style guidelines | |
|   (especially spacing) are followed. | |
|   Only checks unindented functions, so class members are unchecked. | |
|   Trivial bodies are unchecked, so constructors with huge initializer lists | |
|   may be missed. | |
|   Blank/comment lines are not counted so as to avoid encouraging the removal | |
|   of vertical space and comments just to get through a lint check. | |
|   NOLINT *on the last line of a function* disables this check. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     function_state: Current function name and lines in body so far. | |
|     error: The function to call with any errors found. | |
|   """ | |
|   lines = clean_lines.lines | |
|   line = lines[linenum] | |
|   raw = clean_lines.raw_lines | |
|   raw_line = raw[linenum] | |
|   joined_line = '' | |
| 
 | |
|   starting_func = False | |
|   regexp = r'(\w(\w|::|\*|\&|\s)*)\('  # decls * & space::name( ... | |
|   match_result = Match(regexp, line) | |
|   if match_result: | |
|     # If the name is all caps and underscores, figure it's a macro and | |
|     # ignore it, unless it's TEST or TEST_F. | |
|     function_name = match_result.group(1).split()[-1] | |
|     if function_name == 'TEST' or function_name == 'TEST_F' or ( | |
|         not Match(r'[A-Z_]+$', function_name)): | |
|       starting_func = True | |
| 
 | |
|   if starting_func: | |
|     body_found = False | |
|     for start_linenum in xrange(linenum, clean_lines.NumLines()): | |
|       start_line = lines[start_linenum] | |
|       joined_line += ' ' + start_line.lstrip() | |
|       if Search(r'(;|})', start_line):  # Declarations and trivial functions | |
|         body_found = True | |
|         break                              # ... ignore | |
|       elif Search(r'{', start_line): | |
|         body_found = True | |
|         function = Search(r'((\w|:)*)\(', line).group(1) | |
|         if Match(r'TEST', function):    # Handle TEST... macros | |
|           parameter_regexp = Search(r'(\(.*\))', joined_line) | |
|           if parameter_regexp:             # Ignore bad syntax | |
|             function += parameter_regexp.group(1) | |
|         else: | |
|           function += '()' | |
|         function_state.Begin(function) | |
|         break | |
|     if not body_found: | |
|       # No body for the function (or evidence of a non-function) was found. | |
|       error(filename, linenum, 'readability/fn_size', 5, | |
|             'Lint failed to find start of function body.') | |
|   elif Match(r'^\}\s*$', line):  # function end | |
|     function_state.Check(error, filename, linenum) | |
|     function_state.End() | |
|   elif not Match(r'^\s*$', line): | |
|     function_state.Count()  # Count non-blank/non-comment lines. | |
| 
 | |
| 
 | |
| _RE_PATTERN_TODO = re.compile(r'^//(\s*)TODO(\(.+?\))?:?(\s|$)?') | |
| 
 | |
| 
 | |
| def CheckComment(comment, filename, linenum, error): | |
|   """Checks for common mistakes in TODO comments. | |
|  | |
|   Args: | |
|     comment: The text of the comment from the line in question. | |
|     filename: The name of the current file. | |
|     linenum: The number of the line to check. | |
|     error: The function to call with any errors found. | |
|   """ | |
|   match = _RE_PATTERN_TODO.match(comment) | |
|   if match: | |
|     # One whitespace is correct; zero whitespace is handled elsewhere. | |
|     leading_whitespace = match.group(1) | |
|     if len(leading_whitespace) > 1: | |
|       error(filename, linenum, 'whitespace/todo', 2, | |
|             'Too many spaces before TODO') | |
| 
 | |
|     username = match.group(2) | |
|     if not username: | |
|       error(filename, linenum, 'readability/todo', 2, | |
|             'Missing username in TODO; it should look like ' | |
|             '"// TODO(my_username): Stuff."') | |
| 
 | |
|     middle_whitespace = match.group(3) | |
|     # Comparisons made explicit for correctness -- pylint: disable-msg=C6403 | |
|     if middle_whitespace != ' ' and middle_whitespace != '': | |
|       error(filename, linenum, 'whitespace/todo', 2, | |
|             'TODO(my_username) should be followed by a space') | |
| 
 | |
| 
 | |
| def CheckSpacing(filename, clean_lines, linenum, error): | |
|   """Checks for the correctness of various spacing issues in the code. | |
|  | |
|   Things we check for: spaces around operators, spaces after | |
|   if/for/while/switch, no spaces around parens in function calls, two | |
|   spaces between code and comment, don't start a block with a blank | |
|   line, don't end a function with a blank line, don't add a blank line | |
|   after public/protected/private, don't have too many blank lines in a row. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     error: The function to call with any errors found. | |
|   """ | |
| 
 | |
|   raw = clean_lines.raw_lines | |
|   line = raw[linenum] | |
| 
 | |
|   # Before nixing comments, check if the line is blank for no good | |
|   # reason.  This includes the first line after a block is opened, and | |
|   # blank lines at the end of a function (ie, right before a line like '}' | |
|   if IsBlankLine(line): | |
|     elided = clean_lines.elided | |
|     prev_line = elided[linenum - 1] | |
|     prevbrace = prev_line.rfind('{') | |
|     # TODO(unknown): Don't complain if line before blank line, and line after, | |
|     #                both start with alnums and are indented the same amount. | |
|     #                This ignores whitespace at the start of a namespace block | |
|     #                because those are not usually indented. | |
|     if (prevbrace != -1 and prev_line[prevbrace:].find('}') == -1 | |
|         and prev_line[:prevbrace].find('namespace') == -1): | |
|       # OK, we have a blank line at the start of a code block.  Before we | |
|       # complain, we check if it is an exception to the rule: The previous | |
|       # non-empty line has the parameters of a function header that are indented | |
|       # 4 spaces (because they did not fit in a 80 column line when placed on | |
|       # the same line as the function name).  We also check for the case where | |
|       # the previous line is indented 6 spaces, which may happen when the | |
|       # initializers of a constructor do not fit into a 80 column line. | |
|       exception = False | |
|       if Match(r' {6}\w', prev_line):  # Initializer list? | |
|         # We are looking for the opening column of initializer list, which | |
|         # should be indented 4 spaces to cause 6 space indentation afterwards. | |
|         search_position = linenum-2 | |
|         while (search_position >= 0 | |
|                and Match(r' {6}\w', elided[search_position])): | |
|           search_position -= 1 | |
|         exception = (search_position >= 0 | |
|                      and elided[search_position][:5] == '    :') | |
|       else: | |
|         # Search for the function arguments or an initializer list.  We use a | |
|         # simple heuristic here: If the line is indented 4 spaces; and we have a | |
|         # closing paren, without the opening paren, followed by an opening brace | |
|         # or colon (for initializer lists) we assume that it is the last line of | |
|         # a function header.  If we have a colon indented 4 spaces, it is an | |
|         # initializer list. | |
|         exception = (Match(r' {4}\w[^\(]*\)\s*(const\s*)?(\{\s*$|:)', | |
|                            prev_line) | |
|                      or Match(r' {4}:', prev_line)) | |
| 
 | |
|       if not exception: | |
|         error(filename, linenum, 'whitespace/blank_line', 2, | |
|               'Blank line at the start of a code block.  Is this needed?') | |
|     # This doesn't ignore whitespace at the end of a namespace block | |
|     # because that is too hard without pairing open/close braces; | |
|     # however, a special exception is made for namespace closing | |
|     # brackets which have a comment containing "namespace". | |
|     # | |
|     # Also, ignore blank lines at the end of a block in a long if-else | |
|     # chain, like this: | |
|     #   if (condition1) { | |
|     #     // Something followed by a blank line | |
|     # | |
|     #   } else if (condition2) { | |
|     #     // Something else | |
|     #   } | |
|     if linenum + 1 < clean_lines.NumLines(): | |
|       next_line = raw[linenum + 1] | |
|       if (next_line | |
|           and Match(r'\s*}', next_line) | |
|           and next_line.find('namespace') == -1 | |
|           and next_line.find('} else ') == -1): | |
|         error(filename, linenum, 'whitespace/blank_line', 3, | |
|               'Blank line at the end of a code block.  Is this needed?') | |
| 
 | |
|     matched = Match(r'\s*(public|protected|private):', prev_line) | |
|     if matched: | |
|       error(filename, linenum, 'whitespace/blank_line', 3, | |
|             'Do not leave a blank line after "%s:"' % matched.group(1)) | |
| 
 | |
|   # Next, we complain if there's a comment too near the text | |
|   commentpos = line.find('//') | |
|   if commentpos != -1: | |
|     # Check if the // may be in quotes.  If so, ignore it | |
|     # Comparisons made explicit for clarity -- pylint: disable-msg=C6403 | |
|     if (line.count('"', 0, commentpos) - | |
|         line.count('\\"', 0, commentpos)) % 2 == 0:   # not in quotes | |
|       # Allow one space for new scopes, two spaces otherwise: | |
|       if (not Match(r'^\s*{ //', line) and | |
|           ((commentpos >= 1 and | |
|             line[commentpos-1] not in string.whitespace) or | |
|            (commentpos >= 2 and | |
|             line[commentpos-2] not in string.whitespace))): | |
|         error(filename, linenum, 'whitespace/comments', 2, | |
|               'At least two spaces is best between code and comments') | |
|       # There should always be a space between the // and the comment | |
|       commentend = commentpos + 2 | |
|       if commentend < len(line) and not line[commentend] == ' ': | |
|         # but some lines are exceptions -- e.g. if they're big | |
|         # comment delimiters like: | |
|         # //---------------------------------------------------------- | |
|         # or are an empty C++ style Doxygen comment, like: | |
|         # /// | |
|         # or they begin with multiple slashes followed by a space: | |
|         # //////// Header comment | |
|         match = (Search(r'[=/-]{4,}\s*$', line[commentend:]) or | |
|                  Search(r'^/$', line[commentend:]) or | |
|                  Search(r'^/+ ', line[commentend:])) | |
|         if not match: | |
|           error(filename, linenum, 'whitespace/comments', 4, | |
|                 'Should have a space between // and comment') | |
|       CheckComment(line[commentpos:], filename, linenum, error) | |
| 
 | |
|   line = clean_lines.elided[linenum]  # get rid of comments and strings | |
| 
 | |
|   # Don't try to do spacing checks for operator methods | |
|   line = re.sub(r'operator(==|!=|<|<<|<=|>=|>>|>)\(', 'operator\(', line) | |
| 
 | |
|   # We allow no-spaces around = within an if: "if ( (a=Foo()) == 0 )". | |
|   # Otherwise not.  Note we only check for non-spaces on *both* sides; | |
|   # sometimes people put non-spaces on one side when aligning ='s among | |
|   # many lines (not that this is behavior that I approve of...) | |
|   if Search(r'[\w.]=[\w.]', line) and not Search(r'\b(if|while) ', line): | |
|     error(filename, linenum, 'whitespace/operators', 4, | |
|           'Missing spaces around =') | |
| 
 | |
|   # It's ok not to have spaces around binary operators like + - * /, but if | |
|   # there's too little whitespace, we get concerned.  It's hard to tell, | |
|   # though, so we punt on this one for now.  TODO. | |
| 
 | |
|   # You should always have whitespace around binary operators. | |
|   # Alas, we can't test < or > because they're legitimately used sans spaces | |
|   # (a->b, vector<int> a).  The only time we can tell is a < with no >, and | |
|   # only if it's not template params list spilling into the next line. | |
|   match = Search(r'[^<>=!\s](==|!=|<=|>=)[^<>=!\s]', line) | |
|   if not match: | |
|     # Note that while it seems that the '<[^<]*' term in the following | |
|     # regexp could be simplified to '<.*', which would indeed match | |
|     # the same class of strings, the [^<] means that searching for the | |
|     # regexp takes linear rather than quadratic time. | |
|     if not Search(r'<[^<]*,\s*$', line):  # template params spill | |
|       match = Search(r'[^<>=!\s](<)[^<>=!\s]([^>]|->)*$', line) | |
|   if match: | |
|     error(filename, linenum, 'whitespace/operators', 3, | |
|           'Missing spaces around %s' % match.group(1)) | |
|   # We allow no-spaces around << and >> when used like this: 10<<20, but | |
|   # not otherwise (particularly, not when used as streams) | |
|   match = Search(r'[^0-9\s](<<|>>)[^0-9\s]', line) | |
|   if match: | |
|     error(filename, linenum, 'whitespace/operators', 3, | |
|           'Missing spaces around %s' % match.group(1)) | |
| 
 | |
|   # There shouldn't be space around unary operators | |
|   match = Search(r'(!\s|~\s|[\s]--[\s;]|[\s]\+\+[\s;])', line) | |
|   if match: | |
|     error(filename, linenum, 'whitespace/operators', 4, | |
|           'Extra space for operator %s' % match.group(1)) | |
| 
 | |
|   # A pet peeve of mine: no spaces after an if, while, switch, or for | |
|   match = Search(r' (if\(|for\(|while\(|switch\()', line) | |
|   if match: | |
|     error(filename, linenum, 'whitespace/parens', 5, | |
|           'Missing space before ( in %s' % match.group(1)) | |
| 
 | |
|   # For if/for/while/switch, the left and right parens should be | |
|   # consistent about how many spaces are inside the parens, and | |
|   # there should either be zero or one spaces inside the parens. | |
|   # We don't want: "if ( foo)" or "if ( foo   )". | |
|   # Exception: "for ( ; foo; bar)" and "for (foo; bar; )" are allowed. | |
|   match = Search(r'\b(if|for|while|switch)\s*' | |
|                  r'\(([ ]*)(.).*[^ ]+([ ]*)\)\s*{\s*$', | |
|                  line) | |
|   if match: | |
|     if len(match.group(2)) != len(match.group(4)): | |
|       if not (match.group(3) == ';' and | |
|               len(match.group(2)) == 1 + len(match.group(4)) or | |
|               not match.group(2) and Search(r'\bfor\s*\(.*; \)', line)): | |
|         error(filename, linenum, 'whitespace/parens', 5, | |
|               'Mismatching spaces inside () in %s' % match.group(1)) | |
|     if not len(match.group(2)) in [0, 1]: | |
|       error(filename, linenum, 'whitespace/parens', 5, | |
|             'Should have zero or one spaces inside ( and ) in %s' % | |
|             match.group(1)) | |
| 
 | |
|   # You should always have a space after a comma (either as fn arg or operator) | |
|   if Search(r',[^\s]', line): | |
|     error(filename, linenum, 'whitespace/comma', 3, | |
|           'Missing space after ,') | |
| 
 | |
|   # You should always have a space after a semicolon | |
|   # except for few corner cases | |
|   # TODO(unknown): clarify if 'if (1) { return 1;}' is requires one more | |
|   # space after ; | |
|   if Search(r';[^\s};\\)/]', line): | |
|     error(filename, linenum, 'whitespace/semicolon', 3, | |
|           'Missing space after ;') | |
| 
 | |
|   # Next we will look for issues with function calls. | |
|   CheckSpacingForFunctionCall(filename, line, linenum, error) | |
| 
 | |
|   # Except after an opening paren, or after another opening brace (in case of | |
|   # an initializer list, for instance), you should have spaces before your | |
|   # braces. And since you should never have braces at the beginning of a line, | |
|   # this is an easy test. | |
|   if Search(r'[^ ({]{', line): | |
|     error(filename, linenum, 'whitespace/braces', 5, | |
|           'Missing space before {') | |
| 
 | |
|   # Make sure '} else {' has spaces. | |
|   if Search(r'}else', line): | |
|     error(filename, linenum, 'whitespace/braces', 5, | |
|           'Missing space before else') | |
| 
 | |
|   # You shouldn't have spaces before your brackets, except maybe after | |
|   # 'delete []' or 'new char * []'. | |
|   if Search(r'\w\s+\[', line) and not Search(r'delete\s+\[', line): | |
|     error(filename, linenum, 'whitespace/braces', 5, | |
|           'Extra space before [') | |
| 
 | |
|   # You shouldn't have a space before a semicolon at the end of the line. | |
|   # There's a special case for "for" since the style guide allows space before | |
|   # the semicolon there. | |
|   if Search(r':\s*;\s*$', line): | |
|     error(filename, linenum, 'whitespace/semicolon', 5, | |
|           'Semicolon defining empty statement. Use { } instead.') | |
|   elif Search(r'^\s*;\s*$', line): | |
|     error(filename, linenum, 'whitespace/semicolon', 5, | |
|           'Line contains only semicolon. If this should be an empty statement, ' | |
|           'use { } instead.') | |
|   elif (Search(r'\s+;\s*$', line) and | |
|         not Search(r'\bfor\b', line)): | |
|     error(filename, linenum, 'whitespace/semicolon', 5, | |
|           'Extra space before last semicolon. If this should be an empty ' | |
|           'statement, use { } instead.') | |
| 
 | |
| 
 | |
| def CheckSectionSpacing(filename, clean_lines, class_info, linenum, error): | |
|   """Checks for additional blank line issues related to sections. | |
|  | |
|   Currently the only thing checked here is blank line before protected/private. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     class_info: A _ClassInfo objects. | |
|     linenum: The number of the line to check. | |
|     error: The function to call with any errors found. | |
|   """ | |
|   # Skip checks if the class is small, where small means 25 lines or less. | |
|   # 25 lines seems like a good cutoff since that's the usual height of | |
|   # terminals, and any class that can't fit in one screen can't really | |
|   # be considered "small". | |
|   # | |
|   # Also skip checks if we are on the first line.  This accounts for | |
|   # classes that look like | |
|   #   class Foo { public: ... }; | |
|   # | |
|   # If we didn't find the end of the class, last_line would be zero, | |
|   # and the check will be skipped by the first condition. | |
|   if (class_info.last_line - class_info.linenum <= 24 or | |
|       linenum <= class_info.linenum): | |
|     return | |
| 
 | |
|   matched = Match(r'\s*(public|protected|private):', clean_lines.lines[linenum]) | |
|   if matched: | |
|     # Issue warning if the line before public/protected/private was | |
|     # not a blank line, but don't do this if the previous line contains | |
|     # "class" or "struct".  This can happen two ways: | |
|     #  - We are at the beginning of the class. | |
|     #  - We are forward-declaring an inner class that is semantically | |
|     #    private, but needed to be public for implementation reasons. | |
|     prev_line = clean_lines.lines[linenum - 1] | |
|     if (not IsBlankLine(prev_line) and | |
|         not Search(r'\b(class|struct)\b', prev_line)): | |
|       # Try a bit harder to find the beginning of the class.  This is to | |
|       # account for multi-line base-specifier lists, e.g.: | |
|       #   class Derived | |
|       #       : public Base { | |
|       end_class_head = class_info.linenum | |
|       for i in range(class_info.linenum, linenum): | |
|         if Search(r'\{\s*$', clean_lines.lines[i]): | |
|           end_class_head = i | |
|           break | |
|       if end_class_head < linenum - 1: | |
|         error(filename, linenum, 'whitespace/blank_line', 3, | |
|               '"%s:" should be preceded by a blank line' % matched.group(1)) | |
| 
 | |
| 
 | |
| def GetPreviousNonBlankLine(clean_lines, linenum): | |
|   """Return the most recent non-blank line and its line number. | |
|  | |
|   Args: | |
|     clean_lines: A CleansedLines instance containing the file contents. | |
|     linenum: The number of the line to check. | |
|  | |
|   Returns: | |
|     A tuple with two elements.  The first element is the contents of the last | |
|     non-blank line before the current line, or the empty string if this is the | |
|     first non-blank line.  The second is the line number of that line, or -1 | |
|     if this is the first non-blank line. | |
|   """ | |
| 
 | |
|   prevlinenum = linenum - 1 | |
|   while prevlinenum >= 0: | |
|     prevline = clean_lines.elided[prevlinenum] | |
|     if not IsBlankLine(prevline):     # if not a blank line... | |
|       return (prevline, prevlinenum) | |
|     prevlinenum -= 1 | |
|   return ('', -1) | |
| 
 | |
| 
 | |
| def CheckBraces(filename, clean_lines, linenum, error): | |
|   """Looks for misplaced braces (e.g. at the end of line). | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     error: The function to call with any errors found. | |
|   """ | |
| 
 | |
|   line = clean_lines.elided[linenum]        # get rid of comments and strings | |
| 
 | |
|   if Match(r'\s*{\s*$', line): | |
|     # We allow an open brace to start a line in the case where someone | |
|     # is using braces in a block to explicitly create a new scope, | |
|     # which is commonly used to control the lifetime of | |
|     # stack-allocated variables.  We don't detect this perfectly: we | |
|     # just don't complain if the last non-whitespace character on the | |
|     # previous non-blank line is ';', ':', '{', or '}'. | |
|     prevline = GetPreviousNonBlankLine(clean_lines, linenum)[0] | |
|     if not Search(r'[;:}{]\s*$', prevline): | |
|       error(filename, linenum, 'whitespace/braces', 4, | |
|             '{ should almost always be at the end of the previous line') | |
| 
 | |
|   # An else clause should be on the same line as the preceding closing brace. | |
|   if Match(r'\s*else\s*', line): | |
|     prevline = GetPreviousNonBlankLine(clean_lines, linenum)[0] | |
|     if Match(r'\s*}\s*$', prevline): | |
|       error(filename, linenum, 'whitespace/newline', 4, | |
|             'An else should appear on the same line as the preceding }') | |
| 
 | |
|   # If braces come on one side of an else, they should be on both. | |
|   # However, we have to worry about "else if" that spans multiple lines! | |
|   if Search(r'}\s*else[^{]*$', line) or Match(r'[^}]*else\s*{', line): | |
|     if Search(r'}\s*else if([^{]*)$', line):       # could be multi-line if | |
|       # find the ( after the if | |
|       pos = line.find('else if') | |
|       pos = line.find('(', pos) | |
|       if pos > 0: | |
|         (endline, _, endpos) = CloseExpression(clean_lines, linenum, pos) | |
|         if endline[endpos:].find('{') == -1:    # must be brace after if | |
|           error(filename, linenum, 'readability/braces', 5, | |
|                 'If an else has a brace on one side, it should have it on both') | |
|     else:            # common case: else not followed by a multi-line if | |
|       error(filename, linenum, 'readability/braces', 5, | |
|             'If an else has a brace on one side, it should have it on both') | |
| 
 | |
|   # Likewise, an else should never have the else clause on the same line | |
|   if Search(r'\belse [^\s{]', line) and not Search(r'\belse if\b', line): | |
|     error(filename, linenum, 'whitespace/newline', 4, | |
|           'Else clause should never be on same line as else (use 2 lines)') | |
| 
 | |
|   # In the same way, a do/while should never be on one line | |
|   if Match(r'\s*do [^\s{]', line): | |
|     error(filename, linenum, 'whitespace/newline', 4, | |
|           'do/while clauses should not be on a single line') | |
| 
 | |
|   # Braces shouldn't be followed by a ; unless they're defining a struct | |
|   # or initializing an array. | |
|   # We can't tell in general, but we can for some common cases. | |
|   prevlinenum = linenum | |
|   while True: | |
|     (prevline, prevlinenum) = GetPreviousNonBlankLine(clean_lines, prevlinenum) | |
|     if Match(r'\s+{.*}\s*;', line) and not prevline.count(';'): | |
|       line = prevline + line | |
|     else: | |
|       break | |
|   if (Search(r'{.*}\s*;', line) and | |
|       line.count('{') == line.count('}') and | |
|       not Search(r'struct|class|enum|\s*=\s*{', line)): | |
|     error(filename, linenum, 'readability/braces', 4, | |
|           "You don't need a ; after a }") | |
| 
 | |
| 
 | |
| def ReplaceableCheck(operator, macro, line): | |
|   """Determine whether a basic CHECK can be replaced with a more specific one. | |
|  | |
|   For example suggest using CHECK_EQ instead of CHECK(a == b) and | |
|   similarly for CHECK_GE, CHECK_GT, CHECK_LE, CHECK_LT, CHECK_NE. | |
|  | |
|   Args: | |
|     operator: The C++ operator used in the CHECK. | |
|     macro: The CHECK or EXPECT macro being called. | |
|     line: The current source line. | |
|  | |
|   Returns: | |
|     True if the CHECK can be replaced with a more specific one. | |
|   """ | |
| 
 | |
|   # This matches decimal and hex integers, strings, and chars (in that order). | |
|   match_constant = r'([-+]?(\d+|0[xX][0-9a-fA-F]+)[lLuU]{0,3}|".*"|\'.*\')' | |
| 
 | |
|   # Expression to match two sides of the operator with something that | |
|   # looks like a literal, since CHECK(x == iterator) won't compile. | |
|   # This means we can't catch all the cases where a more specific | |
|   # CHECK is possible, but it's less annoying than dealing with | |
|   # extraneous warnings. | |
|   match_this = (r'\s*' + macro + r'\((\s*' + | |
|                 match_constant + r'\s*' + operator + r'[^<>].*|' | |
|                 r'.*[^<>]' + operator + r'\s*' + match_constant + | |
|                 r'\s*\))') | |
| 
 | |
|   # Don't complain about CHECK(x == NULL) or similar because | |
|   # CHECK_EQ(x, NULL) won't compile (requires a cast). | |
|   # Also, don't complain about more complex boolean expressions | |
|   # involving && or || such as CHECK(a == b || c == d). | |
|   return Match(match_this, line) and not Search(r'NULL|&&|\|\|', line) | |
| 
 | |
| 
 | |
| def CheckCheck(filename, clean_lines, linenum, error): | |
|   """Checks the use of CHECK and EXPECT macros. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     error: The function to call with any errors found. | |
|   """ | |
| 
 | |
|   # Decide the set of replacement macros that should be suggested | |
|   raw_lines = clean_lines.raw_lines | |
|   current_macro = '' | |
|   for macro in _CHECK_MACROS: | |
|     if raw_lines[linenum].find(macro) >= 0: | |
|       current_macro = macro | |
|       break | |
|   if not current_macro: | |
|     # Don't waste time here if line doesn't contain 'CHECK' or 'EXPECT' | |
|     return | |
| 
 | |
|   line = clean_lines.elided[linenum]        # get rid of comments and strings | |
| 
 | |
|   # Encourage replacing plain CHECKs with CHECK_EQ/CHECK_NE/etc. | |
|   for operator in ['==', '!=', '>=', '>', '<=', '<']: | |
|     if ReplaceableCheck(operator, current_macro, line): | |
|       error(filename, linenum, 'readability/check', 2, | |
|             'Consider using %s instead of %s(a %s b)' % ( | |
|                 _CHECK_REPLACEMENT[current_macro][operator], | |
|                 current_macro, operator)) | |
|       break | |
| 
 | |
| 
 | |
| def GetLineWidth(line): | |
|   """Determines the width of the line in column positions. | |
|  | |
|   Args: | |
|     line: A string, which may be a Unicode string. | |
|  | |
|   Returns: | |
|     The width of the line in column positions, accounting for Unicode | |
|     combining characters and wide characters. | |
|   """ | |
|   if isinstance(line, unicode): | |
|     width = 0 | |
|     for uc in unicodedata.normalize('NFC', line): | |
|       if unicodedata.east_asian_width(uc) in ('W', 'F'): | |
|         width += 2 | |
|       elif not unicodedata.combining(uc): | |
|         width += 1 | |
|     return width | |
|   else: | |
|     return len(line) | |
| 
 | |
| 
 | |
| def CheckStyle(filename, clean_lines, linenum, file_extension, class_state, | |
|                error): | |
|   """Checks rules from the 'C++ style rules' section of cppguide.html. | |
|  | |
|   Most of these rules are hard to test (naming, comment style), but we | |
|   do what we can.  In particular we check for 2-space indents, line lengths, | |
|   tab usage, spaces inside code, etc. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     file_extension: The extension (without the dot) of the filename. | |
|     error: The function to call with any errors found. | |
|   """ | |
| 
 | |
|   raw_lines = clean_lines.raw_lines | |
|   line = raw_lines[linenum] | |
| 
 | |
|   if line.find('\t') != -1: | |
|     error(filename, linenum, 'whitespace/tab', 1, | |
|           'Tab found; better to use spaces') | |
| 
 | |
|   # One or three blank spaces at the beginning of the line is weird; it's | |
|   # hard to reconcile that with 2-space indents. | |
|   # NOTE: here are the conditions rob pike used for his tests.  Mine aren't | |
|   # as sophisticated, but it may be worth becoming so:  RLENGTH==initial_spaces | |
|   # if(RLENGTH > 20) complain = 0; | |
|   # if(match($0, " +(error|private|public|protected):")) complain = 0; | |
|   # if(match(prev, "&& *$")) complain = 0; | |
|   # if(match(prev, "\\|\\| *$")) complain = 0; | |
|   # if(match(prev, "[\",=><] *$")) complain = 0; | |
|   # if(match($0, " <<")) complain = 0; | |
|   # if(match(prev, " +for \\(")) complain = 0; | |
|   # if(prevodd && match(prevprev, " +for \\(")) complain = 0; | |
|   initial_spaces = 0 | |
|   cleansed_line = clean_lines.elided[linenum] | |
|   while initial_spaces < len(line) and line[initial_spaces] == ' ': | |
|     initial_spaces += 1 | |
|   if line and line[-1].isspace(): | |
|     error(filename, linenum, 'whitespace/end_of_line', 4, | |
|           'Line ends in whitespace.  Consider deleting these extra spaces.') | |
|   # There are certain situations we allow one space, notably for labels | |
|   elif ((initial_spaces == 1 or initial_spaces == 3) and | |
|         not Match(r'\s*\w+\s*:\s*$', cleansed_line)): | |
|     error(filename, linenum, 'whitespace/indent', 3, | |
|           'Weird number of spaces at line-start.  ' | |
|           'Are you using a 2-space indent?') | |
|   # Labels should always be indented at least one space. | |
|   elif not initial_spaces and line[:2] != '//' and Search(r'[^:]:\s*$', | |
|                                                           line): | |
|     error(filename, linenum, 'whitespace/labels', 4, | |
|           'Labels should always be indented at least one space.  ' | |
|           'If this is a member-initializer list in a constructor or ' | |
|           'the base class list in a class definition, the colon should ' | |
|           'be on the following line.') | |
| 
 | |
| 
 | |
|   # Check if the line is a header guard. | |
|   is_header_guard = False | |
|   if file_extension == 'h': | |
|     cppvar = GetHeaderGuardCPPVariable(filename) | |
|     if (line.startswith('#ifndef %s' % cppvar) or | |
|         line.startswith('#define %s' % cppvar) or | |
|         line.startswith('#endif  // %s' % cppvar)): | |
|       is_header_guard = True | |
|   # #include lines and header guards can be long, since there's no clean way to | |
|   # split them. | |
|   # | |
|   # URLs can be long too.  It's possible to split these, but it makes them | |
|   # harder to cut&paste. | |
|   # | |
|   # The "$Id:...$" comment may also get very long without it being the | |
|   # developers fault. | |
|   if (not line.startswith('#include') and not is_header_guard and | |
|       not Match(r'^\s*//.*http(s?)://\S*$', line) and | |
|       not Match(r'^// \$Id:.*#[0-9]+ \$$', line)): | |
|     line_width = GetLineWidth(line) | |
|     if line_width > 100: | |
|       error(filename, linenum, 'whitespace/line_length', 4, | |
|             'Lines should very rarely be longer than 100 characters') | |
|     elif line_width > 80: | |
|       error(filename, linenum, 'whitespace/line_length', 2, | |
|             'Lines should be <= 80 characters long') | |
| 
 | |
|   if (cleansed_line.count(';') > 1 and | |
|       # for loops are allowed two ;'s (and may run over two lines). | |
|       cleansed_line.find('for') == -1 and | |
|       (GetPreviousNonBlankLine(clean_lines, linenum)[0].find('for') == -1 or | |
|        GetPreviousNonBlankLine(clean_lines, linenum)[0].find(';') != -1) and | |
|       # It's ok to have many commands in a switch case that fits in 1 line | |
|       not ((cleansed_line.find('case ') != -1 or | |
|             cleansed_line.find('default:') != -1) and | |
|            cleansed_line.find('break;') != -1)): | |
|     error(filename, linenum, 'whitespace/newline', 4, | |
|           'More than one command on the same line') | |
| 
 | |
|   # Some more style checks | |
|   CheckBraces(filename, clean_lines, linenum, error) | |
|   CheckSpacing(filename, clean_lines, linenum, error) | |
|   CheckCheck(filename, clean_lines, linenum, error) | |
|   if class_state and class_state.classinfo_stack: | |
|     CheckSectionSpacing(filename, clean_lines, | |
|                         class_state.classinfo_stack[-1], linenum, error) | |
| 
 | |
| 
 | |
| _RE_PATTERN_INCLUDE_NEW_STYLE = re.compile(r'#include +"[^/]+\.h"') | |
| _RE_PATTERN_INCLUDE = re.compile(r'^\s*#\s*include\s*([<"])([^>"]*)[>"].*$') | |
| # Matches the first component of a filename delimited by -s and _s. That is: | |
| #  _RE_FIRST_COMPONENT.match('foo').group(0) == 'foo' | |
| #  _RE_FIRST_COMPONENT.match('foo.cc').group(0) == 'foo' | |
| #  _RE_FIRST_COMPONENT.match('foo-bar_baz.cc').group(0) == 'foo' | |
| #  _RE_FIRST_COMPONENT.match('foo_bar-baz.cc').group(0) == 'foo' | |
| _RE_FIRST_COMPONENT = re.compile(r'^[^-_.]+') | |
| 
 | |
| 
 | |
| def _DropCommonSuffixes(filename): | |
|   """Drops common suffixes like _test.cc or -inl.h from filename. | |
|  | |
|   For example: | |
|     >>> _DropCommonSuffixes('foo/foo-inl.h') | |
|     'foo/foo' | |
|     >>> _DropCommonSuffixes('foo/bar/foo.cc') | |
|     'foo/bar/foo' | |
|     >>> _DropCommonSuffixes('foo/foo_internal.h') | |
|     'foo/foo' | |
|     >>> _DropCommonSuffixes('foo/foo_unusualinternal.h') | |
|     'foo/foo_unusualinternal' | |
|  | |
|   Args: | |
|     filename: The input filename. | |
|  | |
|   Returns: | |
|     The filename with the common suffix removed. | |
|   """ | |
|   for suffix in ('test.cc', 'regtest.cc', 'unittest.cc', | |
|                  'inl.h', 'impl.h', 'internal.h'): | |
|     if (filename.endswith(suffix) and len(filename) > len(suffix) and | |
|         filename[-len(suffix) - 1] in ('-', '_')): | |
|       return filename[:-len(suffix) - 1] | |
|   return os.path.splitext(filename)[0] | |
| 
 | |
| 
 | |
| def _IsTestFilename(filename): | |
|   """Determines if the given filename has a suffix that identifies it as a test. | |
|  | |
|   Args: | |
|     filename: The input filename. | |
|  | |
|   Returns: | |
|     True if 'filename' looks like a test, False otherwise. | |
|   """ | |
|   if (filename.endswith('_test.cc') or | |
|       filename.endswith('_unittest.cc') or | |
|       filename.endswith('_regtest.cc')): | |
|     return True | |
|   else: | |
|     return False | |
| 
 | |
| 
 | |
| def _ClassifyInclude(fileinfo, include, is_system): | |
|   """Figures out what kind of header 'include' is. | |
|  | |
|   Args: | |
|     fileinfo: The current file cpplint is running over. A FileInfo instance. | |
|     include: The path to a #included file. | |
|     is_system: True if the #include used <> rather than "". | |
|  | |
|   Returns: | |
|     One of the _XXX_HEADER constants. | |
|  | |
|   For example: | |
|     >>> _ClassifyInclude(FileInfo('foo/foo.cc'), 'stdio.h', True) | |
|     _C_SYS_HEADER | |
|     >>> _ClassifyInclude(FileInfo('foo/foo.cc'), 'string', True) | |
|     _CPP_SYS_HEADER | |
|     >>> _ClassifyInclude(FileInfo('foo/foo.cc'), 'foo/foo.h', False) | |
|     _LIKELY_MY_HEADER | |
|     >>> _ClassifyInclude(FileInfo('foo/foo_unknown_extension.cc'), | |
|     ...                  'bar/foo_other_ext.h', False) | |
|     _POSSIBLE_MY_HEADER | |
|     >>> _ClassifyInclude(FileInfo('foo/foo.cc'), 'foo/bar.h', False) | |
|     _OTHER_HEADER | |
|   """ | |
|   # This is a list of all standard c++ header files, except | |
|   # those already checked for above. | |
|   is_stl_h = include in _STL_HEADERS | |
|   is_cpp_h = is_stl_h or include in _CPP_HEADERS | |
| 
 | |
|   if is_system: | |
|     if is_cpp_h: | |
|       return _CPP_SYS_HEADER | |
|     else: | |
|       return _C_SYS_HEADER | |
| 
 | |
|   # If the target file and the include we're checking share a | |
|   # basename when we drop common extensions, and the include | |
|   # lives in . , then it's likely to be owned by the target file. | |
|   target_dir, target_base = ( | |
|       os.path.split(_DropCommonSuffixes(fileinfo.RepositoryName()))) | |
|   include_dir, include_base = os.path.split(_DropCommonSuffixes(include)) | |
|   if target_base == include_base and ( | |
|       include_dir == target_dir or | |
|       include_dir == os.path.normpath(target_dir + '/../public')): | |
|     return _LIKELY_MY_HEADER | |
| 
 | |
|   # If the target and include share some initial basename | |
|   # component, it's possible the target is implementing the | |
|   # include, so it's allowed to be first, but we'll never | |
|   # complain if it's not there. | |
|   target_first_component = _RE_FIRST_COMPONENT.match(target_base) | |
|   include_first_component = _RE_FIRST_COMPONENT.match(include_base) | |
|   if (target_first_component and include_first_component and | |
|       target_first_component.group(0) == | |
|       include_first_component.group(0)): | |
|     return _POSSIBLE_MY_HEADER | |
| 
 | |
|   return _OTHER_HEADER | |
| 
 | |
| 
 | |
| 
 | |
| def CheckIncludeLine(filename, clean_lines, linenum, include_state, error): | |
|   """Check rules that are applicable to #include lines. | |
|  | |
|   Strings on #include lines are NOT removed from elided line, to make | |
|   certain tasks easier. However, to prevent false positives, checks | |
|   applicable to #include lines in CheckLanguage must be put here. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     include_state: An _IncludeState instance in which the headers are inserted. | |
|     error: The function to call with any errors found. | |
|   """ | |
|   fileinfo = FileInfo(filename) | |
| 
 | |
|   line = clean_lines.lines[linenum] | |
| 
 | |
|   # "include" should use the new style "foo/bar.h" instead of just "bar.h" | |
|   if _RE_PATTERN_INCLUDE_NEW_STYLE.search(line): | |
|     error(filename, linenum, 'build/include', 4, | |
|           'Include the directory when naming .h files') | |
| 
 | |
|   # we shouldn't include a file more than once. actually, there are a | |
|   # handful of instances where doing so is okay, but in general it's | |
|   # not. | |
|   match = _RE_PATTERN_INCLUDE.search(line) | |
|   if match: | |
|     include = match.group(2) | |
|     is_system = (match.group(1) == '<') | |
|     if include in include_state: | |
|       error(filename, linenum, 'build/include', 4, | |
|             '"%s" already included at %s:%s' % | |
|             (include, filename, include_state[include])) | |
|     else: | |
|       include_state[include] = linenum | |
| 
 | |
|       # We want to ensure that headers appear in the right order: | |
|       # 1) for foo.cc, foo.h  (preferred location) | |
|       # 2) c system files | |
|       # 3) cpp system files | |
|       # 4) for foo.cc, foo.h  (deprecated location) | |
|       # 5) other google headers | |
|       # | |
|       # We classify each include statement as one of those 5 types | |
|       # using a number of techniques. The include_state object keeps | |
|       # track of the highest type seen, and complains if we see a | |
|       # lower type after that. | |
|       error_message = include_state.CheckNextIncludeOrder( | |
|           _ClassifyInclude(fileinfo, include, is_system)) | |
|       if error_message: | |
|         error(filename, linenum, 'build/include_order', 4, | |
|               '%s. Should be: %s.h, c system, c++ system, other.' % | |
|               (error_message, fileinfo.BaseName())) | |
|       if not include_state.IsInAlphabeticalOrder(include): | |
|         error(filename, linenum, 'build/include_alpha', 4, | |
|               'Include "%s" not in alphabetical order' % include) | |
| 
 | |
|   # Look for any of the stream classes that are part of standard C++. | |
|   match = _RE_PATTERN_INCLUDE.match(line) | |
|   if match: | |
|     include = match.group(2) | |
|     if Match(r'(f|ind|io|i|o|parse|pf|stdio|str|)?stream$', include): | |
|       # Many unit tests use cout, so we exempt them. | |
|       if not _IsTestFilename(filename): | |
|         error(filename, linenum, 'readability/streams', 3, | |
|               'Streams are highly discouraged.') | |
| 
 | |
| 
 | |
| def _GetTextInside(text, start_pattern): | |
|   """Retrieves all the text between matching open and close parentheses. | |
|  | |
|   Given a string of lines and a regular expression string, retrieve all the text | |
|   following the expression and between opening punctuation symbols like | |
|   (, [, or {, and the matching close-punctuation symbol. This properly nested | |
|   occurrences of the punctuations, so for the text like | |
|     printf(a(), b(c())); | |
|   a call to _GetTextInside(text, r'printf\(') will return 'a(), b(c())'. | |
|   start_pattern must match string having an open punctuation symbol at the end. | |
|  | |
|   Args: | |
|     text: The lines to extract text. Its comments and strings must be elided. | |
|            It can be single line and can span multiple lines. | |
|     start_pattern: The regexp string indicating where to start extracting | |
|                    the text. | |
|   Returns: | |
|     The extracted text. | |
|     None if either the opening string or ending punctuation could not be found. | |
|   """ | |
|   # TODO(sugawarayu): Audit cpplint.py to see what places could be profitably | |
|   # rewritten to use _GetTextInside (and use inferior regexp matching today). | |
| 
 | |
|   # Give opening punctuations to get the matching close-punctuations. | |
|   matching_punctuation = {'(': ')', '{': '}', '[': ']'} | |
|   closing_punctuation = set(matching_punctuation.itervalues()) | |
| 
 | |
|   # Find the position to start extracting text. | |
|   match = re.search(start_pattern, text, re.M) | |
|   if not match:  # start_pattern not found in text. | |
|     return None | |
|   start_position = match.end(0) | |
| 
 | |
|   assert start_position > 0, ( | |
|       'start_pattern must ends with an opening punctuation.') | |
|   assert text[start_position - 1] in matching_punctuation, ( | |
|       'start_pattern must ends with an opening punctuation.') | |
|   # Stack of closing punctuations we expect to have in text after position. | |
|   punctuation_stack = [matching_punctuation[text[start_position - 1]]] | |
|   position = start_position | |
|   while punctuation_stack and position < len(text): | |
|     if text[position] == punctuation_stack[-1]: | |
|       punctuation_stack.pop() | |
|     elif text[position] in closing_punctuation: | |
|       # A closing punctuation without matching opening punctuations. | |
|       return None | |
|     elif text[position] in matching_punctuation: | |
|       punctuation_stack.append(matching_punctuation[text[position]]) | |
|     position += 1 | |
|   if punctuation_stack: | |
|     # Opening punctuations left without matching close-punctuations. | |
|     return None | |
|   # punctuations match. | |
|   return text[start_position:position - 1] | |
| 
 | |
| 
 | |
| def CheckLanguage(filename, clean_lines, linenum, file_extension, include_state, | |
|                   error): | |
|   """Checks rules from the 'C++ language rules' section of cppguide.html. | |
|  | |
|   Some of these rules are hard to test (function overloading, using | |
|   uint32 inappropriately), but we do the best we can. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     file_extension: The extension (without the dot) of the filename. | |
|     include_state: An _IncludeState instance in which the headers are inserted. | |
|     error: The function to call with any errors found. | |
|   """ | |
|   # If the line is empty or consists of entirely a comment, no need to | |
|   # check it. | |
|   line = clean_lines.elided[linenum] | |
|   if not line: | |
|     return | |
| 
 | |
|   match = _RE_PATTERN_INCLUDE.search(line) | |
|   if match: | |
|     CheckIncludeLine(filename, clean_lines, linenum, include_state, error) | |
|     return | |
| 
 | |
|   # Create an extended_line, which is the concatenation of the current and | |
|   # next lines, for more effective checking of code that may span more than one | |
|   # line. | |
|   if linenum + 1 < clean_lines.NumLines(): | |
|     extended_line = line + clean_lines.elided[linenum + 1] | |
|   else: | |
|     extended_line = line | |
| 
 | |
|   # Make Windows paths like Unix. | |
|   fullname = os.path.abspath(filename).replace('\\', '/') | |
| 
 | |
|   # TODO(unknown): figure out if they're using default arguments in fn proto. | |
| 
 | |
|   # Check for non-const references in functions.  This is tricky because & | |
|   # is also used to take the address of something.  We allow <> for templates, | |
|   # (ignoring whatever is between the braces) and : for classes. | |
|   # These are complicated re's.  They try to capture the following: | |
|   # paren (for fn-prototype start), typename, &, varname.  For the const | |
|   # version, we're willing for const to be before typename or after | |
|   # Don't check the implementation on same line. | |
|   fnline = line.split('{', 1)[0] | |
|   if (len(re.findall(r'\([^()]*\b(?:[\w:]|<[^()]*>)+(\s?&|&\s?)\w+', fnline)) > | |
|       len(re.findall(r'\([^()]*\bconst\s+(?:typename\s+)?(?:struct\s+)?' | |
|                      r'(?:[\w:]|<[^()]*>)+(\s?&|&\s?)\w+', fnline)) + | |
|       len(re.findall(r'\([^()]*\b(?:[\w:]|<[^()]*>)+\s+const(\s?&|&\s?)[\w]+', | |
|                      fnline))): | |
| 
 | |
|     # We allow non-const references in a few standard places, like functions | |
|     # called "swap()" or iostream operators like "<<" or ">>". | |
|     if not Search( | |
|         r'(swap|Swap|operator[<>][<>])\s*\(\s*(?:[\w:]|<.*>)+\s*&', | |
|         fnline): | |
|       error(filename, linenum, 'runtime/references', 2, | |
|             'Is this a non-const reference? ' | |
|             'If so, make const or use a pointer.') | |
| 
 | |
|   # Check to see if they're using an conversion function cast. | |
|   # I just try to capture the most common basic types, though there are more. | |
|   # Parameterless conversion functions, such as bool(), are allowed as they are | |
|   # probably a member operator declaration or default constructor. | |
|   match = Search( | |
|       r'(\bnew\s+)?\b'  # Grab 'new' operator, if it's there | |
|       r'(int|float|double|bool|char|int32|uint32|int64|uint64)\([^)]', line) | |
|   if match: | |
|     # gMock methods are defined using some variant of MOCK_METHODx(name, type) | |
|     # where type may be float(), int(string), etc.  Without context they are | |
|     # virtually indistinguishable from int(x) casts. Likewise, gMock's | |
|     # MockCallback takes a template parameter of the form return_type(arg_type), | |
|     # which looks much like the cast we're trying to detect. | |
|     if (match.group(1) is None and  # If new operator, then this isn't a cast | |
|         not (Match(r'^\s*MOCK_(CONST_)?METHOD\d+(_T)?\(', line) or | |
|              Match(r'^\s*MockCallback<.*>', line))): | |
|       error(filename, linenum, 'readability/casting', 4, | |
|             'Using deprecated casting style.  ' | |
|             'Use static_cast<%s>(...) instead' % | |
|             match.group(2)) | |
| 
 | |
|   CheckCStyleCast(filename, linenum, line, clean_lines.raw_lines[linenum], | |
|                   'static_cast', | |
|                   r'\((int|float|double|bool|char|u?int(16|32|64))\)', error) | |
| 
 | |
|   # This doesn't catch all cases. Consider (const char * const)"hello". | |
|   # | |
|   # (char *) "foo" should always be a const_cast (reinterpret_cast won't | |
|   # compile). | |
|   if CheckCStyleCast(filename, linenum, line, clean_lines.raw_lines[linenum], | |
|                      'const_cast', r'\((char\s?\*+\s?)\)\s*"', error): | |
|     pass | |
|   else: | |
|     # Check pointer casts for other than string constants | |
|     CheckCStyleCast(filename, linenum, line, clean_lines.raw_lines[linenum], | |
|                     'reinterpret_cast', r'\((\w+\s?\*+\s?)\)', error) | |
| 
 | |
|   # In addition, we look for people taking the address of a cast.  This | |
|   # is dangerous -- casts can assign to temporaries, so the pointer doesn't | |
|   # point where you think. | |
|   if Search( | |
|       r'(&\([^)]+\)[\w(])|(&(static|dynamic|reinterpret)_cast\b)', line): | |
|     error(filename, linenum, 'runtime/casting', 4, | |
|           ('Are you taking an address of a cast?  ' | |
|            'This is dangerous: could be a temp var.  ' | |
|            'Take the address before doing the cast, rather than after')) | |
| 
 | |
|   # Check for people declaring static/global STL strings at the top level. | |
|   # This is dangerous because the C++ language does not guarantee that | |
|   # globals with constructors are initialized before the first access. | |
|   match = Match( | |
|       r'((?:|static +)(?:|const +))string +([a-zA-Z0-9_:]+)\b(.*)', | |
|       line) | |
|   # Make sure it's not a function. | |
|   # Function template specialization looks like: "string foo<Type>(...". | |
|   # Class template definitions look like: "string Foo<Type>::Method(...". | |
|   if match and not Match(r'\s*(<.*>)?(::[a-zA-Z0-9_]+)?\s*\(([^"]|$)', | |
|                          match.group(3)): | |
|     error(filename, linenum, 'runtime/string', 4, | |
|           'For a static/global string constant, use a C style string instead: ' | |
|           '"%schar %s[]".' % | |
|           (match.group(1), match.group(2))) | |
| 
 | |
|   # Check that we're not using RTTI outside of testing code. | |
|   if Search(r'\bdynamic_cast<', line) and not _IsTestFilename(filename): | |
|     error(filename, linenum, 'runtime/rtti', 5, | |
|           'Do not use dynamic_cast<>.  If you need to cast within a class ' | |
|           "hierarchy, use static_cast<> to upcast.  Google doesn't support " | |
|           'RTTI.') | |
| 
 | |
|   if Search(r'\b([A-Za-z0-9_]*_)\(\1\)', line): | |
|     error(filename, linenum, 'runtime/init', 4, | |
|           'You seem to be initializing a member variable with itself.') | |
| 
 | |
|   if file_extension == 'h': | |
|     # TODO(unknown): check that 1-arg constructors are explicit. | |
|     #                How to tell it's a constructor? | |
|     #                (handled in CheckForNonStandardConstructs for now) | |
|     # TODO(unknown): check that classes have DISALLOW_EVIL_CONSTRUCTORS | |
|     #                (level 1 error) | |
|     pass | |
| 
 | |
|   # Check if people are using the verboten C basic types.  The only exception | |
|   # we regularly allow is "unsigned short port" for port. | |
|   if Search(r'\bshort port\b', line): | |
|     if not Search(r'\bunsigned short port\b', line): | |
|       error(filename, linenum, 'runtime/int', 4, | |
|             'Use "unsigned short" for ports, not "short"') | |
|   else: | |
|     match = Search(r'\b(short|long(?! +double)|long long)\b', line) | |
|     if match: | |
|       error(filename, linenum, 'runtime/int', 4, | |
|             'Use int16/int64/etc, rather than the C type %s' % match.group(1)) | |
| 
 | |
|   # When snprintf is used, the second argument shouldn't be a literal. | |
|   match = Search(r'snprintf\s*\(([^,]*),\s*([0-9]*)\s*,', line) | |
|   if match and match.group(2) != '0': | |
|     # If 2nd arg is zero, snprintf is used to calculate size. | |
|     error(filename, linenum, 'runtime/printf', 3, | |
|           'If you can, use sizeof(%s) instead of %s as the 2nd arg ' | |
|           'to snprintf.' % (match.group(1), match.group(2))) | |
| 
 | |
|   # Check if some verboten C functions are being used. | |
|   if Search(r'\bsprintf\b', line): | |
|     error(filename, linenum, 'runtime/printf', 5, | |
|           'Never use sprintf.  Use snprintf instead.') | |
|   match = Search(r'\b(strcpy|strcat)\b', line) | |
|   if match: | |
|     error(filename, linenum, 'runtime/printf', 4, | |
|           'Almost always, snprintf is better than %s' % match.group(1)) | |
| 
 | |
|   if Search(r'\bsscanf\b', line): | |
|     error(filename, linenum, 'runtime/printf', 1, | |
|           'sscanf can be ok, but is slow and can overflow buffers.') | |
| 
 | |
|   # Check if some verboten operator overloading is going on | |
|   # TODO(unknown): catch out-of-line unary operator&: | |
|   #   class X {}; | |
|   #   int operator&(const X& x) { return 42; }  // unary operator& | |
|   # The trick is it's hard to tell apart from binary operator&: | |
|   #   class Y { int operator&(const Y& x) { return 23; } }; // binary operator& | |
|   if Search(r'\boperator\s*&\s*\(\s*\)', line): | |
|     error(filename, linenum, 'runtime/operator', 4, | |
|           'Unary operator& is dangerous.  Do not use it.') | |
| 
 | |
|   # Check for suspicious usage of "if" like | |
|   # } if (a == b) { | |
|   if Search(r'\}\s*if\s*\(', line): | |
|     error(filename, linenum, 'readability/braces', 4, | |
|           'Did you mean "else if"? If not, start a new line for "if".') | |
| 
 | |
|   # Check for potential format string bugs like printf(foo). | |
|   # We constrain the pattern not to pick things like DocidForPrintf(foo). | |
|   # Not perfect but it can catch printf(foo.c_str()) and printf(foo->c_str()) | |
|   # TODO(sugawarayu): Catch the following case. Need to change the calling | |
|   # convention of the whole function to process multiple line to handle it. | |
|   #   printf( | |
|   #       boy_this_is_a_really_long_variable_that_cannot_fit_on_the_prev_line); | |
|   printf_args = _GetTextInside(line, r'(?i)\b(string)?printf\s*\(') | |
|   if printf_args: | |
|     match = Match(r'([\w.\->()]+)$', printf_args) | |
|     if match: | |
|       function_name = re.search(r'\b((?:string)?printf)\s*\(', | |
|                                 line, re.I).group(1) | |
|       error(filename, linenum, 'runtime/printf', 4, | |
|             'Potential format string bug. Do %s("%%s", %s) instead.' | |
|             % (function_name, match.group(1))) | |
| 
 | |
|   # Check for potential memset bugs like memset(buf, sizeof(buf), 0). | |
|   match = Search(r'memset\s*\(([^,]*),\s*([^,]*),\s*0\s*\)', line) | |
|   if match and not Match(r"^''|-?[0-9]+|0x[0-9A-Fa-f]$", match.group(2)): | |
|     error(filename, linenum, 'runtime/memset', 4, | |
|           'Did you mean "memset(%s, 0, %s)"?' | |
|           % (match.group(1), match.group(2))) | |
| 
 | |
|   if Search(r'\busing namespace\b', line): | |
|     error(filename, linenum, 'build/namespaces', 5, | |
|           'Do not use namespace using-directives.  ' | |
|           'Use using-declarations instead.') | |
| 
 | |
|   # Detect variable-length arrays. | |
|   match = Match(r'\s*(.+::)?(\w+) [a-z]\w*\[(.+)];', line) | |
|   if (match and match.group(2) != 'return' and match.group(2) != 'delete' and | |
|       match.group(3).find(']') == -1): | |
|     # Split the size using space and arithmetic operators as delimiters. | |
|     # If any of the resulting tokens are not compile time constants then | |
|     # report the error. | |
|     tokens = re.split(r'\s|\+|\-|\*|\/|<<|>>]', match.group(3)) | |
|     is_const = True | |
|     skip_next = False | |
|     for tok in tokens: | |
|       if skip_next: | |
|         skip_next = False | |
|         continue | |
| 
 | |
|       if Search(r'sizeof\(.+\)', tok): continue | |
|       if Search(r'arraysize\(\w+\)', tok): continue | |
| 
 | |
|       tok = tok.lstrip('(') | |
|       tok = tok.rstrip(')') | |
|       if not tok: continue | |
|       if Match(r'\d+', tok): continue | |
|       if Match(r'0[xX][0-9a-fA-F]+', tok): continue | |
|       if Match(r'k[A-Z0-9]\w*', tok): continue | |
|       if Match(r'(.+::)?k[A-Z0-9]\w*', tok): continue | |
|       if Match(r'(.+::)?[A-Z][A-Z0-9_]*', tok): continue | |
|       # A catch all for tricky sizeof cases, including 'sizeof expression', | |
|       # 'sizeof(*type)', 'sizeof(const type)', 'sizeof(struct StructName)' | |
|       # requires skipping the next token because we split on ' ' and '*'. | |
|       if tok.startswith('sizeof'): | |
|         skip_next = True | |
|         continue | |
|       is_const = False | |
|       break | |
|     if not is_const: | |
|       error(filename, linenum, 'runtime/arrays', 1, | |
|             'Do not use variable-length arrays.  Use an appropriately named ' | |
|             "('k' followed by CamelCase) compile-time constant for the size.") | |
| 
 | |
|   # If DISALLOW_EVIL_CONSTRUCTORS, DISALLOW_COPY_AND_ASSIGN, or | |
|   # DISALLOW_IMPLICIT_CONSTRUCTORS is present, then it should be the last thing | |
|   # in the class declaration. | |
|   match = Match( | |
|       (r'\s*' | |
|        r'(DISALLOW_(EVIL_CONSTRUCTORS|COPY_AND_ASSIGN|IMPLICIT_CONSTRUCTORS))' | |
|        r'\(.*\);$'), | |
|       line) | |
|   if match and linenum + 1 < clean_lines.NumLines(): | |
|     next_line = clean_lines.elided[linenum + 1] | |
|     # We allow some, but not all, declarations of variables to be present | |
|     # in the statement that defines the class.  The [\w\*,\s]* fragment of | |
|     # the regular expression below allows users to declare instances of | |
|     # the class or pointers to instances, but not less common types such | |
|     # as function pointers or arrays.  It's a tradeoff between allowing | |
|     # reasonable code and avoiding trying to parse more C++ using regexps. | |
|     if not Search(r'^\s*}[\w\*,\s]*;', next_line): | |
|       error(filename, linenum, 'readability/constructors', 3, | |
|             match.group(1) + ' should be the last thing in the class') | |
| 
 | |
|   # Check for use of unnamed namespaces in header files.  Registration | |
|   # macros are typically OK, so we allow use of "namespace {" on lines | |
|   # that end with backslashes. | |
|   if (file_extension == 'h' | |
|       and Search(r'\bnamespace\s*{', line) | |
|       and line[-1] != '\\'): | |
|     error(filename, linenum, 'build/namespaces', 4, | |
|           'Do not use unnamed namespaces in header files.  See ' | |
|           'http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml#Namespaces' | |
|           ' for more information.') | |
| 
 | |
| 
 | |
| def CheckCStyleCast(filename, linenum, line, raw_line, cast_type, pattern, | |
|                     error): | |
|   """Checks for a C-style cast by looking for the pattern. | |
|  | |
|   This also handles sizeof(type) warnings, due to similarity of content. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     linenum: The number of the line to check. | |
|     line: The line of code to check. | |
|     raw_line: The raw line of code to check, with comments. | |
|     cast_type: The string for the C++ cast to recommend.  This is either | |
|       reinterpret_cast, static_cast, or const_cast, depending. | |
|     pattern: The regular expression used to find C-style casts. | |
|     error: The function to call with any errors found. | |
|  | |
|   Returns: | |
|     True if an error was emitted. | |
|     False otherwise. | |
|   """ | |
|   match = Search(pattern, line) | |
|   if not match: | |
|     return False | |
| 
 | |
|   # e.g., sizeof(int) | |
|   sizeof_match = Match(r'.*sizeof\s*$', line[0:match.start(1) - 1]) | |
|   if sizeof_match: | |
|     error(filename, linenum, 'runtime/sizeof', 1, | |
|           'Using sizeof(type).  Use sizeof(varname) instead if possible') | |
|     return True | |
| 
 | |
|   remainder = line[match.end(0):] | |
| 
 | |
|   # The close paren is for function pointers as arguments to a function. | |
|   # eg, void foo(void (*bar)(int)); | |
|   # The semicolon check is a more basic function check; also possibly a | |
|   # function pointer typedef. | |
|   # eg, void foo(int); or void foo(int) const; | |
|   # The equals check is for function pointer assignment. | |
|   # eg, void *(*foo)(int) = ... | |
|   # The > is for MockCallback<...> ... | |
|   # | |
|   # Right now, this will only catch cases where there's a single argument, and | |
|   # it's unnamed.  It should probably be expanded to check for multiple | |
|   # arguments with some unnamed. | |
|   function_match = Match(r'\s*(\)|=|(const)?\s*(;|\{|throw\(\)|>))', remainder) | |
|   if function_match: | |
|     if (not function_match.group(3) or | |
|         function_match.group(3) == ';' or | |
|         ('MockCallback<' not in raw_line and | |
|          '/*' not in raw_line)): | |
|       error(filename, linenum, 'readability/function', 3, | |
|             'All parameters should be named in a function') | |
|     return True | |
| 
 | |
|   # At this point, all that should be left is actual casts. | |
|   error(filename, linenum, 'readability/casting', 4, | |
|         'Using C-style cast.  Use %s<%s>(...) instead' % | |
|         (cast_type, match.group(1))) | |
| 
 | |
|   return True | |
| 
 | |
| 
 | |
| _HEADERS_CONTAINING_TEMPLATES = ( | |
|     ('<deque>', ('deque',)), | |
|     ('<functional>', ('unary_function', 'binary_function', | |
|                       'plus', 'minus', 'multiplies', 'divides', 'modulus', | |
|                       'negate', | |
|                       'equal_to', 'not_equal_to', 'greater', 'less', | |
|                       'greater_equal', 'less_equal', | |
|                       'logical_and', 'logical_or', 'logical_not', | |
|                       'unary_negate', 'not1', 'binary_negate', 'not2', | |
|                       'bind1st', 'bind2nd', | |
|                       'pointer_to_unary_function', | |
|                       'pointer_to_binary_function', | |
|                       'ptr_fun', | |
|                       'mem_fun_t', 'mem_fun', 'mem_fun1_t', 'mem_fun1_ref_t', | |
|                       'mem_fun_ref_t', | |
|                       'const_mem_fun_t', 'const_mem_fun1_t', | |
|                       'const_mem_fun_ref_t', 'const_mem_fun1_ref_t', | |
|                       'mem_fun_ref', | |
|                      )), | |
|     ('<limits>', ('numeric_limits',)), | |
|     ('<list>', ('list',)), | |
|     ('<map>', ('map', 'multimap',)), | |
|     ('<memory>', ('allocator',)), | |
|     ('<queue>', ('queue', 'priority_queue',)), | |
|     ('<set>', ('set', 'multiset',)), | |
|     ('<stack>', ('stack',)), | |
|     ('<string>', ('char_traits', 'basic_string',)), | |
|     ('<utility>', ('pair',)), | |
|     ('<vector>', ('vector',)), | |
| 
 | |
|     # gcc extensions. | |
|     # Note: std::hash is their hash, ::hash is our hash | |
|     ('<hash_map>', ('hash_map', 'hash_multimap',)), | |
|     ('<hash_set>', ('hash_set', 'hash_multiset',)), | |
|     ('<slist>', ('slist',)), | |
|     ) | |
| 
 | |
| _RE_PATTERN_STRING = re.compile(r'\bstring\b') | |
| 
 | |
| _re_pattern_algorithm_header = [] | |
| for _template in ('copy', 'max', 'min', 'min_element', 'sort', 'swap', | |
|                   'transform'): | |
|   # Match max<type>(..., ...), max(..., ...), but not foo->max, foo.max or | |
|   # type::max(). | |
|   _re_pattern_algorithm_header.append( | |
|       (re.compile(r'[^>.]\b' + _template + r'(<.*?>)?\([^\)]'), | |
|        _template, | |
|        '<algorithm>')) | |
| 
 | |
| _re_pattern_templates = [] | |
| for _header, _templates in _HEADERS_CONTAINING_TEMPLATES: | |
|   for _template in _templates: | |
|     _re_pattern_templates.append( | |
|         (re.compile(r'(\<|\b)' + _template + r'\s*\<'), | |
|          _template + '<>', | |
|          _header)) | |
| 
 | |
| 
 | |
| def FilesBelongToSameModule(filename_cc, filename_h): | |
|   """Check if these two filenames belong to the same module. | |
|  | |
|   The concept of a 'module' here is a as follows: | |
|   foo.h, foo-inl.h, foo.cc, foo_test.cc and foo_unittest.cc belong to the | |
|   same 'module' if they are in the same directory. | |
|   some/path/public/xyzzy and some/path/internal/xyzzy are also considered | |
|   to belong to the same module here. | |
|  | |
|   If the filename_cc contains a longer path than the filename_h, for example, | |
|   '/absolute/path/to/base/sysinfo.cc', and this file would include | |
|   'base/sysinfo.h', this function also produces the prefix needed to open the | |
|   header. This is used by the caller of this function to more robustly open the | |
|   header file. We don't have access to the real include paths in this context, | |
|   so we need this guesswork here. | |
|  | |
|   Known bugs: tools/base/bar.cc and base/bar.h belong to the same module | |
|   according to this implementation. Because of this, this function gives | |
|   some false positives. This should be sufficiently rare in practice. | |
|  | |
|   Args: | |
|     filename_cc: is the path for the .cc file | |
|     filename_h: is the path for the header path | |
|  | |
|   Returns: | |
|     Tuple with a bool and a string: | |
|     bool: True if filename_cc and filename_h belong to the same module. | |
|     string: the additional prefix needed to open the header file. | |
|   """ | |
| 
 | |
|   if not filename_cc.endswith('.cc'): | |
|     return (False, '') | |
|   filename_cc = filename_cc[:-len('.cc')] | |
|   if filename_cc.endswith('_unittest'): | |
|     filename_cc = filename_cc[:-len('_unittest')] | |
|   elif filename_cc.endswith('_test'): | |
|     filename_cc = filename_cc[:-len('_test')] | |
|   filename_cc = filename_cc.replace('/public/', '/') | |
|   filename_cc = filename_cc.replace('/internal/', '/') | |
| 
 | |
|   if not filename_h.endswith('.h'): | |
|     return (False, '') | |
|   filename_h = filename_h[:-len('.h')] | |
|   if filename_h.endswith('-inl'): | |
|     filename_h = filename_h[:-len('-inl')] | |
|   filename_h = filename_h.replace('/public/', '/') | |
|   filename_h = filename_h.replace('/internal/', '/') | |
| 
 | |
|   files_belong_to_same_module = filename_cc.endswith(filename_h) | |
|   common_path = '' | |
|   if files_belong_to_same_module: | |
|     common_path = filename_cc[:-len(filename_h)] | |
|   return files_belong_to_same_module, common_path | |
| 
 | |
| 
 | |
| def UpdateIncludeState(filename, include_state, io=codecs): | |
|   """Fill up the include_state with new includes found from the file. | |
|  | |
|   Args: | |
|     filename: the name of the header to read. | |
|     include_state: an _IncludeState instance in which the headers are inserted. | |
|     io: The io factory to use to read the file. Provided for testability. | |
|  | |
|   Returns: | |
|     True if a header was succesfully added. False otherwise. | |
|   """ | |
|   headerfile = None | |
|   try: | |
|     headerfile = io.open(filename, 'r', 'utf8', 'replace') | |
|   except IOError: | |
|     return False | |
|   linenum = 0 | |
|   for line in headerfile: | |
|     linenum += 1 | |
|     clean_line = CleanseComments(line) | |
|     match = _RE_PATTERN_INCLUDE.search(clean_line) | |
|     if match: | |
|       include = match.group(2) | |
|       # The value formatting is cute, but not really used right now. | |
|       # What matters here is that the key is in include_state. | |
|       include_state.setdefault(include, '%s:%d' % (filename, linenum)) | |
|   return True | |
| 
 | |
| 
 | |
| def CheckForIncludeWhatYouUse(filename, clean_lines, include_state, error, | |
|                               io=codecs): | |
|   """Reports for missing stl includes. | |
|  | |
|   This function will output warnings to make sure you are including the headers | |
|   necessary for the stl containers and functions that you use. We only give one | |
|   reason to include a header. For example, if you use both equal_to<> and | |
|   less<> in a .h file, only one (the latter in the file) of these will be | |
|   reported as a reason to include the <functional>. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     include_state: An _IncludeState instance. | |
|     error: The function to call with any errors found. | |
|     io: The IO factory to use to read the header file. Provided for unittest | |
|         injection. | |
|   """ | |
|   required = {}  # A map of header name to linenumber and the template entity. | |
|                  # Example of required: { '<functional>': (1219, 'less<>') } | |
| 
 | |
|   for linenum in xrange(clean_lines.NumLines()): | |
|     line = clean_lines.elided[linenum] | |
|     if not line or line[0] == '#': | |
|       continue | |
| 
 | |
|     # String is special -- it is a non-templatized type in STL. | |
|     matched = _RE_PATTERN_STRING.search(line) | |
|     if matched: | |
|       # Don't warn about strings in non-STL namespaces: | |
|       # (We check only the first match per line; good enough.) | |
|       prefix = line[:matched.start()] | |
|       if prefix.endswith('std::') or not prefix.endswith('::'): | |
|         required['<string>'] = (linenum, 'string') | |
| 
 | |
|     for pattern, template, header in _re_pattern_algorithm_header: | |
|       if pattern.search(line): | |
|         required[header] = (linenum, template) | |
| 
 | |
|     # The following function is just a speed up, no semantics are changed. | |
|     if not '<' in line:  # Reduces the cpu time usage by skipping lines. | |
|       continue | |
| 
 | |
|     for pattern, template, header in _re_pattern_templates: | |
|       if pattern.search(line): | |
|         required[header] = (linenum, template) | |
| 
 | |
|   # The policy is that if you #include something in foo.h you don't need to | |
|   # include it again in foo.cc. Here, we will look at possible includes. | |
|   # Let's copy the include_state so it is only messed up within this function. | |
|   include_state = include_state.copy() | |
| 
 | |
|   # Did we find the header for this file (if any) and succesfully load it? | |
|   header_found = False | |
| 
 | |
|   # Use the absolute path so that matching works properly. | |
|   abs_filename = FileInfo(filename).FullName() | |
| 
 | |
|   # For Emacs's flymake. | |
|   # If cpplint is invoked from Emacs's flymake, a temporary file is generated | |
|   # by flymake and that file name might end with '_flymake.cc'. In that case, | |
|   # restore original file name here so that the corresponding header file can be | |
|   # found. | |
|   # e.g. If the file name is 'foo_flymake.cc', we should search for 'foo.h' | |
|   # instead of 'foo_flymake.h' | |
|   abs_filename = re.sub(r'_flymake\.cc$', '.cc', abs_filename) | |
| 
 | |
|   # include_state is modified during iteration, so we iterate over a copy of | |
|   # the keys. | |
|   header_keys = include_state.keys() | |
|   for header in header_keys: | |
|     (same_module, common_path) = FilesBelongToSameModule(abs_filename, header) | |
|     fullpath = common_path + header | |
|     if same_module and UpdateIncludeState(fullpath, include_state, io): | |
|       header_found = True | |
| 
 | |
|   # If we can't find the header file for a .cc, assume it's because we don't | |
|   # know where to look. In that case we'll give up as we're not sure they | |
|   # didn't include it in the .h file. | |
|   # TODO(unknown): Do a better job of finding .h files so we are confident that | |
|   # not having the .h file means there isn't one. | |
|   if filename.endswith('.cc') and not header_found: | |
|     return | |
| 
 | |
|   # All the lines have been processed, report the errors found. | |
|   for required_header_unstripped in required: | |
|     template = required[required_header_unstripped][1] | |
|     if required_header_unstripped.strip('<>"') not in include_state: | |
|       error(filename, required[required_header_unstripped][0], | |
|             'build/include_what_you_use', 4, | |
|             'Add #include ' + required_header_unstripped + ' for ' + template) | |
| 
 | |
| 
 | |
| _RE_PATTERN_EXPLICIT_MAKEPAIR = re.compile(r'\bmake_pair\s*<') | |
| 
 | |
| 
 | |
| def CheckMakePairUsesDeduction(filename, clean_lines, linenum, error): | |
|   """Check that make_pair's template arguments are deduced. | |
|  | |
|   G++ 4.6 in C++0x mode fails badly if make_pair's template arguments are | |
|   specified explicitly, and such use isn't intended in any case. | |
|  | |
|   Args: | |
|     filename: The name of the current file. | |
|     clean_lines: A CleansedLines instance containing the file. | |
|     linenum: The number of the line to check. | |
|     error: The function to call with any errors found. | |
|   """ | |
|   raw = clean_lines.raw_lines | |
|   line = raw[linenum] | |
|   match = _RE_PATTERN_EXPLICIT_MAKEPAIR.search(line) | |
|   if match: | |
|     error(filename, linenum, 'build/explicit_make_pair', | |
|           4,  # 4 = high confidence | |
|           'Omit template arguments from make_pair OR use pair directly OR' | |
|           ' if appropriate, construct a pair directly') | |
| 
 | |
| 
 | |
| def ProcessLine(filename, file_extension, | |
|                 clean_lines, line, include_state, function_state, | |
|                 class_state, error, extra_check_functions=[]): | |
|   """Processes a single line in the file. | |
|  | |
|   Args: | |
|     filename: Filename of the file that is being processed. | |
|     file_extension: The extension (dot not included) of the file. | |
|     clean_lines: An array of strings, each representing a line of the file, | |
|                  with comments stripped. | |
|     line: Number of line being processed. | |
|     include_state: An _IncludeState instance in which the headers are inserted. | |
|     function_state: A _FunctionState instance which counts function lines, etc. | |
|     class_state: A _ClassState instance which maintains information about | |
|                  the current stack of nested class declarations being parsed. | |
|     error: A callable to which errors are reported, which takes 4 arguments: | |
|            filename, line number, error level, and message | |
|     extra_check_functions: An array of additional check functions that will be | |
|                            run on each source line. Each function takes 4 | |
|                            arguments: filename, clean_lines, line, error | |
|   """ | |
|   raw_lines = clean_lines.raw_lines | |
|   ParseNolintSuppressions(filename, raw_lines[line], line, error) | |
|   CheckForFunctionLengths(filename, clean_lines, line, function_state, error) | |
|   CheckForMultilineCommentsAndStrings(filename, clean_lines, line, error) | |
|   CheckStyle(filename, clean_lines, line, file_extension, class_state, error) | |
|   CheckLanguage(filename, clean_lines, line, file_extension, include_state, | |
|                 error) | |
|   CheckForNonStandardConstructs(filename, clean_lines, line, | |
|                                 class_state, error) | |
|   CheckPosixThreading(filename, clean_lines, line, error) | |
|   CheckInvalidIncrement(filename, clean_lines, line, error) | |
|   CheckMakePairUsesDeduction(filename, clean_lines, line, error) | |
|   for check_fn in extra_check_functions: | |
|     check_fn(filename, clean_lines, line, error) | |
| 
 | |
| def ProcessFileData(filename, file_extension, lines, error, | |
|                     extra_check_functions=[]): | |
|   """Performs lint checks and reports any errors to the given error function. | |
|  | |
|   Args: | |
|     filename: Filename of the file that is being processed. | |
|     file_extension: The extension (dot not included) of the file. | |
|     lines: An array of strings, each representing a line of the file, with the | |
|            last element being empty if the file is terminated with a newline. | |
|     error: A callable to which errors are reported, which takes 4 arguments: | |
|            filename, line number, error level, and message | |
|     extra_check_functions: An array of additional check functions that will be | |
|                            run on each source line. Each function takes 4 | |
|                            arguments: filename, clean_lines, line, error | |
|   """ | |
|   lines = (['// marker so line numbers and indices both start at 1'] + lines + | |
|            ['// marker so line numbers end in a known way']) | |
| 
 | |
|   include_state = _IncludeState() | |
|   function_state = _FunctionState() | |
|   class_state = _ClassState() | |
| 
 | |
|   ResetNolintSuppressions() | |
| 
 | |
|   CheckForCopyright(filename, lines, error) | |
| 
 | |
|   if file_extension == 'h': | |
|     CheckForHeaderGuard(filename, lines, error) | |
| 
 | |
|   RemoveMultiLineComments(filename, lines, error) | |
|   clean_lines = CleansedLines(lines) | |
|   for line in xrange(clean_lines.NumLines()): | |
|     ProcessLine(filename, file_extension, clean_lines, line, | |
|                 include_state, function_state, class_state, error, | |
|                 extra_check_functions) | |
|   class_state.CheckFinished(filename, error) | |
| 
 | |
|   CheckForIncludeWhatYouUse(filename, clean_lines, include_state, error) | |
| 
 | |
|   # We check here rather than inside ProcessLine so that we see raw | |
|   # lines rather than "cleaned" lines. | |
|   CheckForUnicodeReplacementCharacters(filename, lines, error) | |
| 
 | |
|   CheckForNewlineAtEOF(filename, lines, error) | |
| 
 | |
| def ProcessFile(filename, vlevel, extra_check_functions=[]): | |
|   """Does google-lint on a single file. | |
|  | |
|   Args: | |
|     filename: The name of the file to parse. | |
|  | |
|     vlevel: The level of errors to report.  Every error of confidence | |
|     >= verbose_level will be reported.  0 is a good default. | |
|  | |
|     extra_check_functions: An array of additional check functions that will be | |
|                            run on each source line. Each function takes 4 | |
|                            arguments: filename, clean_lines, line, error | |
|   """ | |
| 
 | |
|   _SetVerboseLevel(vlevel) | |
| 
 | |
|   try: | |
|     # Support the UNIX convention of using "-" for stdin.  Note that | |
|     # we are not opening the file with universal newline support | |
|     # (which codecs doesn't support anyway), so the resulting lines do | |
|     # contain trailing '\r' characters if we are reading a file that | |
|     # has CRLF endings. | |
|     # If after the split a trailing '\r' is present, it is removed | |
|     # below. If it is not expected to be present (i.e. os.linesep != | |
|     # '\r\n' as in Windows), a warning is issued below if this file | |
|     # is processed. | |
| 
 | |
|     if filename == '-': | |
|       lines = codecs.StreamReaderWriter(sys.stdin, | |
|                                         codecs.getreader('utf8'), | |
|                                         codecs.getwriter('utf8'), | |
|                                         'replace').read().split('\n') | |
|     else: | |
|       lines = codecs.open(filename, 'r', 'utf8', 'replace').read().split('\n') | |
| 
 | |
|     carriage_return_found = False | |
|     # Remove trailing '\r'. | |
|     for linenum in range(len(lines)): | |
|       if lines[linenum].endswith('\r'): | |
|         lines[linenum] = lines[linenum].rstrip('\r') | |
|         carriage_return_found = True | |
| 
 | |
|   except IOError: | |
|     sys.stderr.write( | |
|         "Skipping input '%s': Can't open for reading\n" % filename) | |
|     return | |
| 
 | |
|   # Note, if no dot is found, this will give the entire filename as the ext. | |
|   file_extension = filename[filename.rfind('.') + 1:] | |
| 
 | |
|   # When reading from stdin, the extension is unknown, so no cpplint tests | |
|   # should rely on the extension. | |
|   if (filename != '-' and file_extension != 'cc' and file_extension != 'h' | |
|       and file_extension != 'cpp'): | |
|     sys.stderr.write('Ignoring %s; not a .cc or .h file\n' % filename) | |
|   else: | |
|     ProcessFileData(filename, file_extension, lines, Error, | |
|                     extra_check_functions) | |
|     if carriage_return_found and os.linesep != '\r\n': | |
|       # Use 0 for linenum since outputting only one error for potentially | |
|       # several lines. | |
|       Error(filename, 0, 'whitespace/newline', 1, | |
|             'One or more unexpected \\r (^M) found;' | |
|             'better to use only a \\n') | |
| 
 | |
|   sys.stderr.write('Done processing %s\n' % filename) | |
| 
 | |
| 
 | |
| def PrintUsage(message): | |
|   """Prints a brief usage string and exits, optionally with an error message. | |
|  | |
|   Args: | |
|     message: The optional error message. | |
|   """ | |
|   sys.stderr.write(_USAGE) | |
|   if message: | |
|     sys.exit('\nFATAL ERROR: ' + message) | |
|   else: | |
|     sys.exit(1) | |
| 
 | |
| 
 | |
| def PrintCategories(): | |
|   """Prints a list of all the error-categories used by error messages. | |
|  | |
|   These are the categories used to filter messages via --filter. | |
|   """ | |
|   sys.stderr.write(''.join('  %s\n' % cat for cat in _ERROR_CATEGORIES)) | |
|   sys.exit(0) | |
| 
 | |
| 
 | |
| def ParseArguments(args): | |
|   """Parses the command line arguments. | |
|  | |
|   This may set the output format and verbosity level as side-effects. | |
|  | |
|   Args: | |
|     args: The command line arguments: | |
|  | |
|   Returns: | |
|     The list of filenames to lint. | |
|   """ | |
|   try: | |
|     (opts, filenames) = getopt.getopt(args, '', ['help', 'output=', 'verbose=', | |
|                                                  'counting=', | |
|                                                  'filter=']) | |
|   except getopt.GetoptError: | |
|     PrintUsage('Invalid arguments.') | |
| 
 | |
|   verbosity = _VerboseLevel() | |
|   output_format = _OutputFormat() | |
|   filters = '' | |
|   counting_style = '' | |
| 
 | |
|   for (opt, val) in opts: | |
|     if opt == '--help': | |
|       PrintUsage(None) | |
|     elif opt == '--output': | |
|       if not val in ('emacs', 'vs7'): | |
|         PrintUsage('The only allowed output formats are emacs and vs7.') | |
|       output_format = val | |
|     elif opt == '--verbose': | |
|       verbosity = int(val) | |
|     elif opt == '--filter': | |
|       filters = val | |
|       if not filters: | |
|         PrintCategories() | |
|     elif opt == '--counting': | |
|       if val not in ('total', 'toplevel', 'detailed'): | |
|         PrintUsage('Valid counting options are total, toplevel, and detailed') | |
|       counting_style = val | |
| 
 | |
|   if not filenames: | |
|     PrintUsage('No files were specified.') | |
| 
 | |
|   _SetOutputFormat(output_format) | |
|   _SetVerboseLevel(verbosity) | |
|   _SetFilters(filters) | |
|   _SetCountingStyle(counting_style) | |
| 
 | |
|   return filenames | |
| 
 | |
| 
 | |
| def main(): | |
|   filenames = ParseArguments(sys.argv[1:]) | |
| 
 | |
|   # Change stderr to write with replacement characters so we don't die | |
|   # if we try to print something containing non-ASCII characters. | |
|   sys.stderr = codecs.StreamReaderWriter(sys.stderr, | |
|                                          codecs.getreader('utf8'), | |
|                                          codecs.getwriter('utf8'), | |
|                                          'replace') | |
| 
 | |
|   _cpplint_state.ResetErrorCounts() | |
|   for filename in filenames: | |
|     ProcessFile(filename, _cpplint_state.verbose_level) | |
|   _cpplint_state.PrintErrorCounts() | |
| 
 | |
|   sys.exit(_cpplint_state.error_count > 0) | |
| 
 | |
| 
 | |
| if __name__ == '__main__': | |
|   main()
 |