pypy / dotviewer /

Graph file parsing.

import os, sys, re
import msgstruct

re_nonword = re.compile(r'([^0-9a-zA-Z_.]+)')
re_plain   = re.compile(r'graph [-0-9.]+ [-0-9.]+ [-0-9.]+$', re.MULTILINE)
re_digraph = re.compile(r'\b(graph|digraph)\b', re.IGNORECASE)

def guess_type(content):
    # try to see whether it is a directed graph or not,
    # or already a .plain file
    # XXX not a perfect heursitic
    if re_plain.match(content):
        return 'plain'     # already a .plain file
    # look for the word 'graph' or 'digraph' followed by a '{'.
    bracepos = None
    lastfound = ''
    for match in re_digraph.finditer(content):
        position = match.start()
        if bracepos is None:
            bracepos = content.find('{', position)
            if bracepos < 0:
        elif position > bracepos:
        lastfound =
    if lastfound.lower() == 'digraph':
        return 'dot'
    if lastfound.lower() == 'graph':
        return 'neato'
    print >> sys.stderr, "Warning: could not guess file type, using 'dot'"
    return 'unknown'

def dot2plain(content, contenttype, use_codespeak=False):
    if contenttype == 'plain':
        # already a .plain file
        return content

    if not use_codespeak:
        if contenttype != 'neato':
            cmdline = 'dot -Tplain'
            cmdline = 'neato -Tplain'
        #print >> sys.stderr, '* running:', cmdline
        child_in, child_out = os.popen2(cmdline, 'r')
            import thread
        except ImportError:
            bkgndwrite(child_in, content)
            thread.start_new_thread(bkgndwrite, (child_in, content))
        plaincontent =
        if not plaincontent:    # 'dot' is likely not installed
            raise PlainParseError("no result from running 'dot'")
        import urllib
        request = urllib.urlencode({'dot': content})
        url = ''
        print >> sys.stderr, '* posting:', url
        g = urllib.urlopen(url, data=request)
        result = []
        while True:
            data =
            if not data:
        plaincontent = ''.join(result)
        # very simple-minded way to give a somewhat better error message
        if plaincontent.startswith('<body'):
            raise Exception("the dot on codespeak has very likely crashed")
    return plaincontent

def bkgndwrite(f, data):

class PlainParseError(Exception):

def splitline(line, re_word = re.compile(r'[^\s"]\S*|["]["]|["].*?[^\\]["]')):
    result = []
    for word in re_word.findall(line):
        if word.startswith('"'):
            word = eval(word)
    return result

def parse_plain(graph_id, plaincontent, links={}, fixedfont=False):
    lines = plaincontent.splitlines(True)
    for i in range(len(lines)-2, -1, -1):
        if lines[i].endswith('\\\n'):   # line ending in '\'
            lines[i] = lines[i][:-2] + lines[i+1]
            del lines[i+1]
    header = splitline(lines.pop(0))
    if header[0] != 'graph':
        raise PlainParseError("should start with 'graph'")
    yield (msgstruct.CMSG_START_GRAPH, graph_id) + tuple(header[1:])

    texts = []
    for line in lines:
        line = splitline(line)
        if line[0] == 'node':
            if len(line) != 11:
                raise PlainParseError("bad 'node'")
            yield (msgstruct.CMSG_ADD_NODE,) + tuple(line[1:])
        if line[0] == 'edge':
            yield (msgstruct.CMSG_ADD_EDGE,) + tuple(line[1:])
            i = 4 + 2 * int(line[3])
            if len(line) > i + 2:
        if line[0] == 'stop':

    if links:
        # only include the links that really appear in the graph
        seen = {}
        for text in texts:
            for word in re_nonword.split(text):
                if word and word in links and word not in seen:
                    t = links[word]
                    if isinstance(t, tuple):
                        statusbartext, color = t
                        statusbartext = t
                        color = None
                    if color is not None:
                        yield (msgstruct.CMSG_ADD_LINK, word,
                               statusbartext, color[0], color[1], color[2])
                        yield (msgstruct.CMSG_ADD_LINK, word, statusbartext)
                    seen[word] = True

    if fixedfont:
        yield (msgstruct.CMSG_FIXED_FONT,)

    yield (msgstruct.CMSG_STOP_GRAPH,)

def parse_dot(graph_id, content, links={}, fixedfont=False):
    contenttype = guess_type(content)
        plaincontent = dot2plain(content, contenttype, use_codespeak=False)
        return list(parse_plain(graph_id, plaincontent, links, fixedfont))
    except PlainParseError:
        # failed, retry via codespeak
        plaincontent = dot2plain(content, contenttype, use_codespeak=True)
        return list(parse_plain(graph_id, plaincontent, links, fixedfont))
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.