bitshift/bitshift/parser/python.py

import ast

class _TreeCutter(ast.NodeVisitor):
    """
    Local node visitor for python abstract syntax trees.

    :ivar accum: (dict) Information on variables, functions, and classes
        accumulated from an abstract syntax tree.

    :ivar cache: (dict or None) Information stored about parent nodes. Added
        to accum when node reaches the lowest possible level.

    .. todo::
        Add visit funciton for ast.Name to record all uses of a variable.

        Use self.cache to store extra information about nodes.
    """

    def __init__(self):
        """
        Create a _TreeCutter instance.
        """

        self.accum = {'vars': {}, 'functions': {}, 'classes': {}}
        self.cache = None

    def start_n_end(self, node):
        """
        Helper function to get the start and end lines of an AST node.

        :param node: The node.

        :type node: ast.FunctionDef or ast.ClassDef or ast.Module
        """

        start_line, start_col = node.lineno, node.col_offset

        temp_node = node
        while 'body' in temp_node.__dict__:
            temp_node = temp_node.body[-1]

        end_line, end_col = temp_node.lineno, temp_node.col_offset
        return (start_line, start_col, end_line, end_col)

    def visit_Assign(self, node):
        """
        Visits Assign nodes in a tree.  Adds relevant data about them to accum.

        :param node: The current node.

        :type node: ast.Assign

        .. todo::
            Add value and type metadata to accum.
        """

        for t in node.targets:
            if isinstance(t, ast.Tuple):
                for n in t.elts:
                    line, col = n.lineno, n.col_offset
                    self.accum['functions'][n.id]['start_ln'] = line
                    self.accum['functions'][n.id]['start_col'] = col
                    self.accum['functions'][n.id]['end_ln'] = line
                    self.accum['functions'][n.id]['end_ln'] = col
            else:
                line, col = t.lineno, t.col_offset
                self.accum['functions'][t.id]['start_ln'] = line
                self.accum['functions'][t.id]['start_col'] = col
                self.accum['functions'][t.id]['end_ln'] = line
                self.accum['functions'][t.id]['end_ln'] = col

        self.generic_visit(node)

    def visit_FunctionDef(self, node):
        """
        Visits FunctionDef nodes in a tree.  Adds relevant data about them to accum.

        :param node: The current node.

        :type node: ast.FunctionDef

        .. todo::
            Add arguments and decorators metadata to accum.
        """

        start_line, start_col, end_line, end_col = self.start_n_end(node)
        self.accum['functions'][node.name]['start_ln'] = start_line
        self.accum['functions'][node.name]['start_col'] = start_col
        self.accum['functions'][node.name]['end_ln'] = end_line
        self.accum['functions'][node.name]['end_ln'] = end_col

        self.generic_visit(node)

    def visit_ClassDef(self, node):
        """
        Visits ClassDef nodes in a tree.  Adds relevant data about them to accum.

        :param node: The current node.

        :type node: ast.ClassDef

        .. todo::
            Add arguments, inherits, and decorators metadata to accum.
        """

        start_line, start_col, end_line, end_col = self.start_n_end(node)
        self.accum['functions'][node.name]['start_ln'] = start_line
        self.accum['functions'][node.name]['start_col'] = start_col
        self.accum['functions'][node.name]['end_ln'] = end_line
        self.accum['functions'][node.name]['end_ln'] = end_col

        self.generic_visit(node)

def parse_py(codelet):
    """
    Adds 'symbols' field to the codelet after parsing the python code.

    :param codelet: The codelet object to parsed.

    :type code: Codelet
    """

    tree = ast.parse(codelet.code)
    cutter = _TreeCutter()
    cutter.visit(tree)
    codelet.symbols = cutter.accum