util: Add a --debug-build option to the m5 util scons.
[gem5.git] / util / style.py
old mode 100644 (file)
new mode 100755 (executable)
index bf73bc4..07505c0
@@ -1,5 +1,6 @@
-#! /usr/bin/env python
-# Copyright (c) 2014 ARM Limited
+#! /usr/bin/env python3
+#
+# Copyright (c) 2016 ARM Limited
 # All rights reserved
 #
 # The license below extends only to copyright in the software and shall
 # unmodified and in its entirety in all distributions of the software,
 # modified or unmodified, in source code or in binary form.
 #
-# Copyright (c) 2006 The Regents of The University of Michigan
-# Copyright (c) 2007,2011 The Hewlett-Packard Development Company
-# 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
 # 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.
-#
-# Authors: Nathan Binkert
 
-import heapq
 import os
-import re
 import sys
 
-from os.path import dirname, join as joinpath
-from itertools import count
-from mercurial import bdiff, mdiff, commands
-
-current_dir = dirname(__file__)
-sys.path.insert(0, current_dir)
-sys.path.insert(1, joinpath(dirname(current_dir), 'src', 'python'))
-
-from m5.util import neg_inf, pos_inf, Region, Regions
-import sort_includes
-from file_types import lang_type
-
-all_regions = Regions(Region(neg_inf, pos_inf))
-
-tabsize = 8
-lead = re.compile(r'^([ \t]+)')
-trail = re.compile(r'([ \t]+)$')
-any_control = re.compile(r'\b(if|while|for)[ \t]*[(]')
-good_control = re.compile(r'\b(if|while|for) [(]')
-
-format_types = set(('C', 'C++'))
-
-
-def re_ignore(expr):
-    """Helper function to create regular expression ignore file
-    matcher functions"""
-
-    rex = re.compile(expr)
-    def match_re(fname):
-        return rex.match(fname)
-    return match_re
-
-# This list contains a list of functions that are called to determine
-# if a file should be excluded from the style matching rules or
-# not. The functions are called with the file name relative to the
-# repository root (without a leading slash) as their argument. A file
-# is excluded if any function in the list returns true.
-style_ignores = [
-    # Ignore external projects as they are unlikely to follow the gem5
-    # coding convention.
-    re_ignore("^ext/"),
-]
-
-def check_ignores(fname):
-    """Check if a file name matches any of the ignore rules"""
-
-    for rule in style_ignores:
-        if rule(fname):
-            return True
-
-    return False
-
-
-def modified_regions(old_data, new_data):
-    regions = Regions()
-    beg = None
-    for pbeg, pend, fbeg, fend in bdiff.blocks(old_data, new_data):
-        if beg is not None and beg != fbeg:
-            regions.append(beg, fbeg)
-        beg = fend
-    return regions
-
-def modregions(wctx, fname):
-    fctx = wctx.filectx(fname)
-    pctx = fctx.parents()
-
-    file_data = fctx.data()
-    lines = mdiff.splitnewlines(file_data)
-    if len(pctx) in (1, 2):
-        mod_regions = modified_regions(pctx[0].data(), file_data)
-        if len(pctx) == 2:
-            m2 = modified_regions(pctx[1].data(), file_data)
-            # only the lines that are new in both
-            mod_regions &= m2
-    else:
-        mod_regions = Regions()
-        mod_regions.append(0, len(lines))
-
-    return mod_regions
-
-class UserInterface(object):
-    def __init__(self, verbose=False):
-        self.verbose = verbose
-
-    def prompt(self, prompt, results, default):
-        while True:
-            result = self.do_prompt(prompt, results, default)
-            if result in results:
-                return result
-
-class MercurialUI(UserInterface):
-    def __init__(self, ui, *args, **kwargs):
-        super(MercurialUI, self).__init__(*args, **kwargs)
-        self.ui = ui
-
-    def do_prompt(self, prompt, results, default):
-        return self.ui.prompt(prompt, default=default)
-
-    def write(self, string):
-        self.ui.write(string)
-
-class StdioUI(UserInterface):
-    def do_prompt(self, prompt, results, default):
-        return raw_input(prompt) or default
-
-    def write(self, string):
-        sys.stdout.write(string)
-
-class Verifier(object):
-    def __init__(self, ui, repo):
-        self.ui = ui
-        self.repo = repo
-
-    def __getattr__(self, attr):
-        if attr in ('prompt', 'write'):
-            return getattr(self.ui, attr)
-
-        if attr == 'wctx':
-            try:
-                wctx = repo.workingctx()
-            except:
-                from mercurial import context
-                wctx = context.workingctx(repo)
-            self.wctx = wctx
-            return wctx
-
-        raise AttributeError
-
-    def open(self, filename, mode):
-        filename = self.repo.wjoin(filename)
-
-        try:
-            f = file(filename, mode)
-        except OSError, msg:
-            print 'could not open file %s: %s' % (filename, msg)
-            return None
-
-        return f
-
-    def skip(self, filename):
-        filename = self.repo.wjoin(filename)
-
-        # We never want to handle symlinks, so always skip them: If the location
-        # pointed to is a directory, skip it. If the location is a file inside
-        # the gem5 directory, it will be checked as a file, so symlink can be
-        # skipped. If the location is a file outside gem5, we don't want to
-        # check it anyway.
-        if os.path.islink(filename):
-            return True
-        return lang_type(filename) not in self.languages
-
-    def check(self, filename, regions=all_regions):
-        f = self.open(filename, 'r')
-
-        errors = 0
-        for num,line in enumerate(f):
-            if num not in regions:
-                continue
-            if not self.check_line(line):
-                self.write("invalid %s in %s:%d\n" % \
-                               (self.test_name, filename, num + 1))
-                if self.ui.verbose:
-                    self.write(">>%s<<\n" % line[-1])
-                errors += 1
-        return errors
-
-    def fix(self, filename, regions=all_regions):
-        f = self.open(filename, 'r+')
-
-        lines = list(f)
-
-        f.seek(0)
-        f.truncate()
-
-        for i,line in enumerate(lines):
-            if i in regions:
-                line = self.fix_line(line)
-
-            f.write(line)
-        f.close()
-
-    def apply(self, filename, prompt, regions=all_regions):
-        if not self.skip(filename):
-            errors = self.check(filename, regions)
-            if errors:
-                if prompt(filename, self.fix, regions):
-                    return True
-        return False
-
-
-class Whitespace(Verifier):
-    languages = set(('C', 'C++', 'swig', 'python', 'asm', 'isa', 'scons'))
-    test_name = 'whitespace'
-    def check_line(self, line):
-        match = lead.search(line)
-        if match and match.group(1).find('\t') != -1:
+from style.file_types import lang_type
+import style.verifiers
+from style.region import all_regions
+
+from style.style import StdioUI
+from style import repo
+
+verifier_names = dict([
+    (c.__name__, c) for c in style.verifiers.all_verifiers ])
+
+def verify(filename, regions=all_regions, verbose=False, verifiers=None,
+           auto_fix=False):
+    ui = StdioUI()
+    opts = {
+        "fix_all" : auto_fix,
+    }
+    base = os.path.join(os.path.dirname(__file__), "..")
+    if verifiers is None:
+        verifiers = style.verifiers.all_verifiers
+
+    if verbose:
+        print("Verifying %s[%s]..." % (filename, regions))
+    for verifier in [ v(ui, opts, base=base) for v in verifiers ]:
+        if verbose:
+            print("Applying %s (%s)" % (
+                verifier.test_name, verifier.__class__.__name__))
+        if verifier.apply(filename, regions=regions):
             return False
-
-        match = trail.search(line)
-        if match:
-            return False
-
-        return True
-
-    def fix_line(self, line):
-        if lead.search(line):
-            newline = ''
-            for i,c in enumerate(line):
-                if c == ' ':
-                    newline += ' '
-                elif c == '\t':
-                    newline += ' ' * (tabsize - len(newline) % tabsize)
-                else:
-                    newline += line[i:]
-                    break
-
-            line = newline
-
-        return line.rstrip() + '\n'
-
-class SortedIncludes(Verifier):
-    languages = sort_includes.default_languages
-    def __init__(self, *args, **kwargs):
-        super(SortedIncludes, self).__init__(*args, **kwargs)
-        self.sort_includes = sort_includes.SortIncludes()
-
-    def check(self, filename, regions=all_regions):
-        f = self.open(filename, 'r')
-
-        lines = [ l.rstrip('\n') for l in f.xreadlines() ]
-        old = ''.join(line + '\n' for line in lines)
-        f.close()
-
-        if len(lines) == 0:
-            return 0
-
-        language = lang_type(filename, lines[0])
-        sort_lines = list(self.sort_includes(lines, filename, language))
-        new = ''.join(line + '\n' for line in sort_lines)
-
-        mod = modified_regions(old, new)
-        modified = mod & regions
-
-        if modified:
-            self.write("invalid sorting of includes in %s\n" % (filename))
-            if self.ui.verbose:
-                for start, end in modified.regions:
-                    self.write("bad region [%d, %d)\n" % (start, end))
-            return 1
-
-        return 0
-
-    def fix(self, filename, regions=all_regions):
-        f = self.open(filename, 'r+')
-
-        old = f.readlines()
-        lines = [ l.rstrip('\n') for l in old ]
-        language = lang_type(filename, lines[0])
-        sort_lines = list(self.sort_includes(lines, filename, language))
-        new = ''.join(line + '\n' for line in sort_lines)
-
-        f.seek(0)
-        f.truncate()
-
-        for i,line in enumerate(sort_lines):
-            f.write(line)
-            f.write('\n')
-        f.close()
-
-def linelen(line):
-    tabs = line.count('\t')
-    if not tabs:
-        return len(line)
-
-    count = 0
-    for c in line:
-        if c == '\t':
-            count += tabsize - count % tabsize
-        else:
-            count += 1
-
-    return count
-
-class ValidationStats(object):
-    def __init__(self):
-        self.toolong = 0
-        self.toolong80 = 0
-        self.leadtabs = 0
-        self.trailwhite = 0
-        self.badcontrol = 0
-        self.cret = 0
-
-    def dump(self):
-        print '''\
-%d violations of lines over 79 chars. %d of which are 80 chars exactly.
-%d cases of whitespace at the end of a line.
-%d cases of tabs to indent.
-%d bad parens after if/while/for.
-%d carriage returns found.
-''' % (self.toolong, self.toolong80, self.trailwhite, self.leadtabs,
-       self.badcontrol, self.cret)
-
-    def __nonzero__(self):
-        return self.toolong or self.toolong80 or self.leadtabs or \
-               self.trailwhite or self.badcontrol or self.cret
-
-def validate(filename, stats, verbose, exit_code):
-    lang = lang_type(filename)
-    if lang not in format_types:
-        return
-
-    def msg(lineno, line, message):
-        print '%s:%d>' % (filename, lineno + 1), message
-        if verbose > 2:
-            print line
-
-    def bad():
-        if exit_code is not None:
-            sys.exit(exit_code)
-
-    try:
-        f = file(filename, 'r')
-    except OSError:
-        if verbose > 0:
-            print 'could not open file %s' % filename
-        bad()
-        return
-
-    for i,line in enumerate(f):
-        line = line.rstrip('\n')
-
-        # no carriage returns
-        if line.find('\r') != -1:
-            self.cret += 1
-            if verbose > 1:
-                msg(i, line, 'carriage return found')
-            bad()
-
-        # lines max out at 79 chars
-        llen = linelen(line)
-        if llen > 79:
-            stats.toolong += 1
-            if llen == 80:
-                stats.toolong80 += 1
-            if verbose > 1:
-                msg(i, line, 'line too long (%d chars)' % llen)
-            bad()
-
-        # no tabs used to indent
-        match = lead.search(line)
-        if match and match.group(1).find('\t') != -1:
-            stats.leadtabs += 1
-            if verbose > 1:
-                msg(i, line, 'using tabs to indent')
-            bad()
-
-        # no trailing whitespace
-        if trail.search(line):
-            stats.trailwhite +=1
-            if verbose > 1:
-                msg(i, line, 'trailing whitespace')
-            bad()
-
-        # for c++, exactly one space betwen if/while/for and (
-        if lang == 'C++':
-            match = any_control.search(line)
-            if match and not good_control.search(line):
-                stats.badcontrol += 1
-                if verbose > 1:
-                    msg(i, line, 'improper spacing after %s' % match.group(1))
-                bad()
-
-
-def _modified_regions(repo, patterns, **kwargs):
-    opt_all = kwargs.get('all', False)
-    opt_no_ignore = kwargs.get('no_ignore', False)
-
-    # Import the match (repository file name matching helper)
-    # function. Different versions of Mercurial keep it in different
-    # modules and implement them differently.
-    try:
-        from mercurial import scmutil
-        m = scmutil.match(repo[None], patterns, kwargs)
-    except ImportError:
-        from mercurial import cmdutil
-        m = cmdutil.match(repo, patterns, kwargs)
-
-    modified, added, removed, deleted, unknown, ignore, clean = \
-        repo.status(match=m, clean=opt_all)
-
-    if not opt_all:
-        try:
-            wctx = repo.workingctx()
-        except:
-            from mercurial import context
-            wctx = context.workingctx(repo)
-
-        files = [ (fn, all_regions) for fn in added ] + \
-            [ (fn,  modregions(wctx, fn)) for fn in modified ]
-    else:
-        files = [ (fn, all_regions) for fn in added + modified + clean ]
-
-    for fname, mod_regions in files:
-        if opt_no_ignore or not check_ignores(fname):
-            yield fname, mod_regions
-
-
-def do_check_style(hgui, repo, *pats, **opts):
-    """check files for proper m5 style guidelines
-
-    Without an argument, checks all modified and added files for gem5
-    coding style violations. A list of files can be specified to limit
-    the checker to a subset of the repository. The style rules are
-    normally applied on a diff of the repository state (i.e., added
-    files are checked in their entirety while only modifications of
-    modified files are checked).
-
-    The --all option can be specified to include clean files and check
-    modified files in their entirety.
-    """
-    opt_fix_all = opts.get('fix_all', False)
-    if not opt_fix_all:
-        opt_fix_white = opts.get('fix_white', False)
-        opt_fix_include = opts.get('fix_include', False)
+    return True
+
+def detect_repo():
+    repo_classes = repo.detect_repo()
+    if not repo_classes:
+        print("Error: Failed to detect repository type, no " \
+            "known repository type found.", file=sys.stderr)
+        sys.exit(1)
+    elif len(repo_classes) > 1:
+        print("Error: Detected multiple repository types.", file=sys.stderr)
+        sys.exit(1)
     else:
-        opt_fix_white = True
-        opt_fix_include = True
-
-    ui = MercurialUI(hgui, verbose=hgui.verbose)
-
-    def prompt(name, func, regions=all_regions):
-        result = ui.prompt("(a)bort, (i)gnore, or (f)ix?", 'aif', 'a')
-        if result == 'a':
-            return True
-        elif result == 'f':
-            func(name, regions)
-
-        return False
-
-    def no_prompt(name, func, regions=all_regions):
-        func(name, regions)
-        return False
-
-    prompt_white = prompt if not opt_fix_white else no_prompt
-    prompt_include = prompt if not opt_fix_include else no_prompt
-
-    whitespace = Whitespace(ui, repo)
-    sorted_includes = SortedIncludes(ui, repo)
-    for fname, mod_regions in _modified_regions(repo, pats, **opts):
-        if whitespace.apply(fname, prompt_white, mod_regions):
-            return True
-
-        if sorted_includes.apply(fname, prompt_include, mod_regions):
-            return True
+        return repo_classes[0]()
 
-    return False
-
-def do_check_format(hgui, repo, *pats, **opts):
-    """check files for gem5 code formatting violations
-
-    Without an argument, checks all modified and added files for gem5
-    code formatting violations. A list of files can be specified to
-    limit the checker to a subset of the repository. The style rules
-    are normally applied on a diff of the repository state (i.e.,
-    added files are checked in their entirety while only modifications
-    of modified files are checked).
-
-    The --all option can be specified to include clean files and check
-    modified files in their entirety.
-    """
-    ui = MercurialUI(hgui, hgui.verbose)
-
-    verbose = 0
-    for fname, mod_regions in _modified_regions(repo, pats, **opts):
-        stats = ValidationStats()
-        validate(joinpath(repo.root, fname), stats, verbose, None)
-        if stats:
-            print "%s:" % fname
-            stats.dump()
-            result = ui.prompt("invalid formatting\n(i)gnore or (a)bort?",
-                               'ai', 'a')
-            if result == 'a':
-                return True
-
-    return False
-
-def check_hook(hooktype):
-    if hooktype not in ('pretxncommit', 'pre-qrefresh'):
-        raise AttributeError, \
-              "This hook is not meant for %s" % hooktype
-
-def check_style(ui, repo, hooktype, **kwargs):
-    check_hook(hooktype)
-    args = {}
+repo_types = {
+    "auto" : detect_repo,
+    "none" : lambda : None,
+    "git" : repo.GitRepo,
+}
 
-    try:
-        return do_check_style(ui, repo, **args)
-    except Exception, e:
-        import traceback
-        traceback.print_exc()
-        return True
+if __name__ == '__main__':
+    import argparse
 
-def check_format(ui, repo, hooktype, **kwargs):
-    check_hook(hooktype)
-    args = {}
+    parser = argparse.ArgumentParser(
+        description="Check a file for gem5 style violations",
+        epilog="""If no files are specified, the style checker tries to
+        determine the list of modified and added files from the version
+        control system and checks those."""
+    )
 
-    try:
-        return do_check_format(ui, repo, **args)
-    except Exception, e:
-        import traceback
-        traceback.print_exc()
-        return True
+    parser.add_argument("--verbose", "-v", action="count",
+                        help="Produce verbose output")
 
-try:
-    from mercurial.i18n import _
-except ImportError:
-    def _(arg):
-        return arg
+    parser.add_argument("--fix", "-f", action="store_true",
+                        help="Automatically fix style violations.")
 
-_common_region_options = [
-    ('a', 'all', False,
-     _("include clean files and unmodified parts of modified files")),
-    ('', 'no-ignore', False, _("ignore the style ignore list")),
-    ]
+    parser.add_argument("--modifications", "-m", action="store_true",
+                        help="""Apply the style checker to modified regions
+                        instead of whole files""")
 
-cmdtable = {
-    '^m5style' : (
-        do_check_style, [
-            ('f', 'fix-all', False, _("automatically fix style issues")),
-            ('', 'fix-white', False, _("automatically fix white space issues")),
-            ('', 'fix-include', False, _("automatically fix include ordering")),
-            ] + _common_region_options +  commands.walkopts,
-        _('hg m5style [-a] [FILE]...')),
-    '^m5format' :
-    ( do_check_format, [
-            ] + _common_region_options + commands.walkopts,
-      _('hg m5format [FILE]...')),
-}
+    parser.add_argument("--repo-type", choices=repo_types, default="auto",
+                        help="Repository type to use to detect changes")
 
-if __name__ == '__main__':
-    import getopt
+    parser.add_argument("--checker", "-c", choices=verifier_names, default=[],
+                        action="append",
+                        help="""Style checkers to run. Can be specified
+                        multiple times.""")
 
-    progname = sys.argv[0]
-    if len(sys.argv) < 2:
-        sys.exit('usage: %s <command> [<command args>]' % progname)
+    parser.add_argument("files", metavar="FILE", nargs="*",
+                        type=str,
+                        help="Source file(s) to inspect")
 
-    fixwhite_usage = '%s fixwhite [-t <tabsize> ] <path> [...] \n' % progname
-    chkformat_usage = '%s chkformat <path> [...] \n' % progname
-    chkwhite_usage = '%s chkwhite <path> [...] \n' % progname
+    args = parser.parse_args()
 
-    command = sys.argv[1]
-    if command == 'fixwhite':
-        flags = 't:'
-        usage = fixwhite_usage
-    elif command == 'chkwhite':
-        flags = 'nv'
-        usage = chkwhite_usage
-    elif command == 'chkformat':
-        flags = 'nv'
-        usage = chkformat_usage
-    else:
-        sys.exit(fixwhite_usage + chkwhite_usage + chkformat_usage)
+    repo = repo_types[args.repo_type]()
 
-    opts, args = getopt.getopt(sys.argv[2:], flags)
+    verifiers = [ verifier_names[name] for name in args.checker ] \
+                if args.checker else None
 
-    code = 1
-    verbose = 1
-    for opt,arg in opts:
-        if opt == '-n':
-            code = None
-        if opt == '-t':
-            tabsize = int(arg)
-        if opt == '-v':
-            verbose += 1
+    files = args.files
+    if not files and repo:
+        added, modified = repo.staged_files()
+        files = [ repo.file_path(f) for f in added + modified ]
 
-    if command == 'fixwhite':
-        for filename in args:
-            fixwhite(filename, tabsize)
-    elif command == 'chkwhite':
-        for filename in args:
-            for line,num in checkwhite(filename):
-                print 'invalid whitespace: %s:%d' % (filename, num)
-                if verbose:
-                    print '>>%s<<' % line[:-1]
-    elif command == 'chkformat':
-        stats = ValidationStats()
-        for filename in args:
-            validate(filename, stats=stats, verbose=verbose, exit_code=code)
+    for filename in files:
+        if args.modifications and repo and repo.in_repo(filename):
+            regions = repo.modified_regions(filename)
+        else:
+            regions = all_regions
 
-        if verbose > 0:
-            stats.dump()
-    else:
-        sys.exit("command '%s' not found" % command)
+        if not verify(filename, regions=regions,
+                      verbose=args.verbose,
+                      verifiers=verifiers,
+                      auto_fix=args.fix):
+            sys.exit(1)