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()
							 |