#!/usr/bin/env python

"""
"**Pycco**" is a Python port of [Docco](http://jashkenas.github.com/docco/):
the original quick-and-dirty, hundred-line-long, literate-programming-style
documentation generator. It produces HTML that displays your comments
alongside your code. Comments are passed through
[Markdown](http://daringfireball.net/projects/markdown/syntax) and
[SmartyPants](http://daringfireball.net/projects/smartypants), while code is
passed through [Pygments](http://pygments.org/) for syntax highlighting.
This page is the result of running Pycco against its own source file.

If you install Pycco, you can run it from the command-line:

    pycco src/*.py

This will generate linked HTML documentation for the named source files,
saving it into a `docs` folder by default.

The [source for Pycco](https://github.com/fitzgen/pycco) is available on GitHub,
and released under the MIT license.

To install Pycco, simply

    pip install pycco

Or, to install the latest source

    git clone git://github.com/fitzgen/pycco.git
    cd pycco
    python setup.py install
"""

# === Main Documentation Generation Functions ===

def generate_documentation(source, outdir=None, preserve_paths=True,
                           language=None):
    """
    Generate the documentation for a source file by reading it in, splitting it
    up into comment/code sections, highlighting them for the appropriate
    language, and merging them into an HTML template.
    """

    if not outdir:
        raise TypeError("Missing the required 'outdir' keyword argument.")

    code = open(source, "r").read()
    language = get_language(source, code, language=language)
    sections = parse(source, code, language)
    highlight(source, sections, language, preserve_paths=preserve_paths, outdir=outdir)
    return generate_html(source, sections, preserve_paths=preserve_paths, outdir=outdir)

def parse(source, code, language):
    """
    Given a string of source code, parse out each comment and the code that
    follows it, and create an individual **section** for it.
    Sections take the form:

        { "docs_text": ...,
          "docs_html": ...,
          "code_text": ...,
          "code_html": ...,
          "num":       ...
        }
    """

    lines = code.split("\n")
    sections = []
    has_code = docs_text = code_text = ""

    if lines[0].startswith("#!"):
        lines.pop(0)

    if language["name"] == "python":
        for linenum, line in enumerate(lines[:2]):
            if re.search(r'coding[:=]\s*([-\w.]+)', lines[linenum]):
                lines.pop(linenum)
                break


    def save(docs, code):
        if docs or code:
            sections.append({
                "docs_text": docs,
                "code_text": code
            })

    # Setup the variables to get ready to check for multiline comments
    multi_line = False
    multi_line_delimiters = [language.get("multistart"), language.get("multiend")]

    for line in lines:

        # Only go into multiline comments section when one of the delimiters is
        # found to be at the start of a line
        if all(multi_line_delimiters) and any([line.lstrip().startswith(delim) or line.rstrip().endswith(delim) for delim in multi_line_delimiters]):
            if not multi_line:
                multi_line = True

            else:
                multi_line = False

            if (multi_line
               and line.strip().endswith(language.get("multiend"))
               and len(line.strip()) > len(language.get("multiend"))):
                multi_line = False

            # Get rid of the delimiters so that they aren't in the final docs
            line = line.replace(language["multistart"], '')
            line = line.replace(language["multiend"], '')
            docs_text += line.strip() + '\n'
            indent_level = re.match("\s*", line).group(0)

            if has_code and docs_text.strip():
                save(docs_text, code_text[:-1])
                code_text = code_text.split('\n')[-1]
                has_code = docs_text = ''

        elif multi_line:
            # Remove leading spaces
            if re.match(r' {%d}' % len(indent_level), line):
                docs_text += line[len(indent_level):] + '\n'
            else:
                docs_text += line + '\n'

        elif re.match(language["comment_matcher"], line):
            if has_code:
                save(docs_text, code_text)
                has_code = docs_text = code_text = ''
            docs_text += re.sub(language["comment_matcher"], "", line) + "\n"

        else:
            if code_text and any([line.lstrip().startswith(x) for x in ['class ', 'def ', '@']]):
                if not code_text.lstrip().startswith("@"):
                    save(docs_text, code_text)
                    code_text = has_code = docs_text = ''

            has_code = True
            code_text += line + '\n'


    save(docs_text, code_text)

    return sections

# === Preprocessing the comments ===

def preprocess(comment, section_nr, preserve_paths=True, outdir=None):
    """
    Add cross-references before having the text processed by markdown.  It's
    possible to reference another file, like this : `[[main.py]]` which renders
    [[main.py]]. You can also reference a specific section of another file, like
    this: `[[main.py#highlighting-the-source-code]]` which renders as
    [[main.py#highlighting-the-source-code]]. Sections have to be manually
    declared; they are written on a single line, and surrounded by equals signs:
    `=== like this ===`
    """

    if not outdir:
        raise TypeError("Missing the required 'outdir' keyword argument.")
    def sanitize_section_name(name):
        return "-".join(name.lower().strip().split(" "))

    def replace_crossref(match):
        # Check if the match contains an anchor
        if '#' in match.group(1):
            name, anchor = match.group(1).split('#')
            return " [%s](%s#%s)" % (name,
                                     path.basename(destination(name,
                                                               preserve_paths=preserve_paths,
                                                               outdir=outdir)),
                                     anchor)

        else:
            return " [%s](%s)" % (match.group(1),
                                  path.basename(destination(match.group(1),
                                                            preserve_paths=preserve_paths,
                                                            outdir=outdir)))

    def replace_section_name(match):
        return '%(lvl)s <span id="%(id)s" href="%(id)s">%(name)s</span>' % {
            "lvl"  : re.sub('=', '#', match.group(1)),
            "id"   : sanitize_section_name(match.group(2)),
            "name" : match.group(2)
        }

    comment = re.sub('^([=]+)([^=]+)[=]*\s*$', replace_section_name, comment)
    comment = re.sub('[^`]\[\[(.+?)\]\]', replace_crossref, comment)

    return comment

# === Highlighting the source code ===

def highlight(source, sections, language, preserve_paths=True, outdir=None):
    """
    Highlights a single chunk of code using the **Pygments** module, and runs
    the text of its corresponding comment through **Markdown**.

    We process the entire file in a single call to Pygments by inserting little
    marker comments between each section and then splitting the result string
    wherever our markers occur.
    """

    if not outdir:
        raise TypeError("Missing the required 'outdir' keyword argument.")

    output = pygments.highlight(language["divider_text"].join(section["code_text"].rstrip() for section in sections),
                                language["lexer"],
                                formatters.get_formatter_by_name("html"))

    output = output.replace(highlight_start, "").replace(highlight_end, "")
    fragments = re.split(language["divider_html"], output)
    for i, section in enumerate(sections):
        section["code_html"] = highlight_start + shift(fragments, "") + highlight_end
        try:
            docs_text = unicode(section["docs_text"])
        except UnicodeError:
            docs_text = unicode(section["docs_text"].decode('utf-8'))
        section["docs_html"] = markdown(preprocess(docs_text,
                                                   i,
                                                   preserve_paths=preserve_paths,
                                                   outdir=outdir))
        section["num"] = i

# === HTML Code generation ===

def generate_html(source, sections, preserve_paths=True, outdir=None):
    """
    Once all of the code is finished highlighting, we can generate the HTML file
    and write out the documentation. Pass the completed sections into the
    template found in `resources/pycco.html`.

    Pystache will attempt to recursively render context variables, so we must
    replace any occurences of `{{`, which is valid in some languages, with a
    "unique enough" identifier before rendering, and then post-process the
    rendered template and change the identifier back to `{{`.
    """

    if not outdir:
        raise TypeError("Missing the required 'outdir' keyword argument")
    title = path.basename(source)
    dest = destination(source, preserve_paths=preserve_paths, outdir=outdir)
    csspath = path.relpath(path.join(outdir, "pycco.css"), path.split(dest)[0])

    for sect in sections:
        sect["code_html"] = re.sub(r"\{\{", r"__DOUBLE_OPEN_STACHE__", sect["code_html"])

    rendered = pycco_template({
        "title"       : title,
        "stylesheet"  : csspath,
        "sections"    : sections,
        "source"      : source,
        "path"        : path,
        "destination" : destination
    })

    return re.sub(r"__DOUBLE_OPEN_STACHE__", "{{", rendered).encode("utf-8")

# === Helpers & Setup ===

# This module contains all of our static resources.
import pycco_resources

# Import our external dependencies.
import optparse
import os
import os.path as path
import pygments
import pystache
import re
import sys
import time
from markdown import markdown
from os import path
from pygments import lexers, formatters

# A list of the languages that Pycco supports, mapping the file extension to
# the name of the Pygments lexer and the symbol that indicates a comment. To
# add another language to Pycco's repertoire, add it here.
languages = {
    ".coffee": { "name": "coffee-script", "symbol": "#",
        "multistart": '###', "multiend": '###' },

    ".pl":  { "name": "perl", "symbol": "#" },

    ".sql": { "name": "sql", "symbol": "--" },

    ".c":   { "name": "c", "symbol": "//",
        "multistart": "/*", "multiend": "*/"},

    ".cpp": { "name": "cpp", "symbol": "//"},

    ".js": { "name": "javascript", "symbol": "//",
        "multistart": "/*", "multiend": "*/"},

    ".rb": { "name": "ruby", "symbol": "#",
        "multistart": "=begin", "multiend": "=end"},

    ".py": { "name": "python", "symbol": "#",
        "multistart": '"""', "multiend": '"""' },

    ".scm": { "name": "scheme", "symbol": ";;",
        "multistart": "#|", "multiend": "|#"},

    ".lua": { "name": "lua", "symbol": "--",
        "multistart": "--[[", "multiend": "--]]"},

    ".erl": { "name": "erlang", "symbol": "%%" },

    ".tcl":  { "name": "tcl", "symbol": "#" },

    ".hs": { "name": "haskell", "symbol": "--",
        "multistart": "{-", "multiend": "-}"},
}

# Build out the appropriate matchers and delimiters for each language.
for ext, l in languages.items():
    # Does the line begin with a comment?
    l["comment_matcher"] = re.compile(r"^\s*" + l["symbol"] + "\s?")

    # The dividing token we feed into Pygments, to delimit the boundaries between
    # sections.
    l["divider_text"] = "\n" + l["symbol"] + "DIVIDER\n"

    # The mirror of `divider_text` that we expect Pygments to return. We can split
    # on this to recover the original sections.
    l["divider_html"] = re.compile(r'\n*<span class="c[1]?">' + l["symbol"] + 'DIVIDER</span>\n*')

    # Get the Pygments Lexer for this language.
    l["lexer"] = lexers.get_lexer_by_name(l["name"])

def get_language(source, code, language=None):
    """Get the current language we're documenting, based on the extension."""

    if language is not None:
        for l in languages.values():
            if l["name"] == language:
                return l
        else:
            raise ValueError("Unknown forced language: " + language)

    m = re.match(r'.*(\..+)', os.path.basename(source))
    if m and m.group(1) in languages:
        return languages[m.group(1)]
    else:
        lang = lexers.guess_lexer(code).name.lower()
        for l in languages.values():
            if l["name"] == lang:
                return l
        else:
            raise ValueError("Can't figure out the language!")

def destination(filepath, preserve_paths=True, outdir=None, name_override=None):
    """
    Compute the destination HTML path for an input source file path. If the
    source is `lib/example.py`, the HTML will be at `docs/example.html`
    """

    dirname, filename = path.split(filepath)
    if not outdir:
        raise TypeError("Missing the required 'outdir' keyword argument.")
    try:
        name = name_override if name_override is not None else re.sub(r"\.[^.]*$", "", filename)
    except ValueError:
        name = filename
    if preserve_paths:
        name = path.join(dirname, name)
    return path.join(outdir, "%s.html" % name)

def shift(list, default):
    """
    Shift items off the front of the `list` until it is empty, then return
    `default`.
    """

    try:
        return list.pop(0)
    except IndexError:
        return default

def ensure_directory(directory):
    """Ensure that the destination directory exists."""

    if not os.path.isdir(directory):
        os.makedirs(directory)

def template(source):
    return lambda context: pystache.render(source, context)

# Create the template that we will use to generate the Pycco HTML page.
pycco_template = template(pycco_resources.html)

# The CSS styles we'd like to apply to the documentation.
pycco_styles = pycco_resources.css

# The start of each Pygments highlight block.
highlight_start = "<div class=\"highlight\"><pre>"

# The end of each Pygments highlight block.
highlight_end = "</pre></div>"

def process(sources, preserve_paths=True, outdir=None, language=None, name=None):
    """For each source file passed as argument, generate the documentation."""

    if not outdir:
        raise TypeError("Missing the required 'outdir' keyword argument.")

    # Make a copy of sources given on the command line. `main()` needs the
    # original list when monitoring for changed files.
    sources = sorted(sources)

    # Proceed to generating the documentation.
    if sources:
        ensure_directory(outdir)
        css = open(path.join(outdir, "pycco.css"), "w")
        css.write(pycco_styles)
        css.close()

        def next_file():
            s = sources.pop(0)
            dest = destination(s, preserve_paths=preserve_paths, outdir=outdir, name_override=name)

            try:
                os.makedirs(path.split(dest)[0])
            except OSError:
                pass

            with open(dest, "w") as f:
                f.write(generate_documentation(s, preserve_paths=preserve_paths, outdir=outdir, language=language))

            print "pycco = %s -> %s" % (s, dest)

            if sources:
                next_file()
        next_file()

def process_package(root, outdir, language=None):
    """
    This creates an entire source documentation tree in the /docs/ folder within
    root.

    All source files will be converted to equivalent html files.

    If a directory has a README*, it will be used for the index.
    """

    ensure_directory(outdir)

    with open(path.join(outdir, 'pycco.css'), 'w') as f:
        f.write(pycco_styles)

    for dirname, dirnames, filenames in os.walk(root):

        if outdir in dirnames: dirnames.remove(outdir)
        if '.git' in dirnames: dirnames.remove('.git')

        for filename in filenames:
            if filename.split('.')[0] == 'README':
                process_file(path.join(dirname, filename), root, outdir, language=language, name='index')
            else:
                process_file(path.join(dirname, filename), root, outdir, language=language)

def process_file(file, root, outdir, language=None, name=None):

    dest = process_destination(file, root, outdir, override=name)

    try:
        os.makedirs(path.split(dest)[0])
    except OSError:
        pass

    try:
        contents = process_documentation(file, root, outdir, language=language)
        with open(dest, "w") as f:
            f.write(contents)

        print 'pycco = {0} -> {1}'.format(file, dest)
    except BaseException, e:
        print 'pycco = {0} failed: {1}'.format(file, e)

def process_directory(directory, root, outdir):

    dest = path.join(outdir, directory, 'index.html')

    title = os.sep.join(directory.split(os.sep)[1:]) + '/'
    csspath = path.relpath(path.join(outdir, "pycco.css"), path.split(dest)[0])

    links = process_links(directory, root, outdir)

    rendered = pycco_template({
        "title"       : title,
        "links"       : links,
        "stylesheet"  : csspath,
        "sections"    : []
    })

    contents =  re.sub(r"__DOUBLE_OPEN_STACHE__", "{{", rendered).encode("utf-8")

    try:
        os.makedirs(path.split(dest)[0])
    except OSError:
        pass

    with open(dest, "w") as f:
        f.write(contents)

def process_destination(file, root, outdir, override=None):
    infile = file.split(os.sep)[len(path.split(root)) - 1:]

    if override is not None:
        filename = '{0}.html'.format(override)
    else:
        filename = '{0}.html'.format(path.splitext(infile[-1])[0].replace(".", "_"))

    outfile = infile[:-1] + [filename]

    return path.join(outdir, *outfile)

def process_documentation(file, root, outdir, language=None):
    """
    Generate the documentation for a file file by reading it in, splitting it
    up into comment/code sections, highlighting them for the appropriate
    language, and merging them into an HTML template.
    """

    with open(file, "r") as f:
        code = f.read()

    try:
        language = get_language(file, code, language=language)
        sections = parse(file, code, language)
        highlight(file, sections, language, preserve_paths=True, outdir=outdir)
    except:
        sections = [{ 'code_text': code }]
        simple_highlight(file, sections)

    return process_html(file, root, outdir, sections)

def simple_highlight(file, sections):
    """
    Highlights a single chunk of code using the **Pygments** module, and runs
    the text of its corresponding comment through **Markdown**.

    We process the entire file in a single call to Pygments by inserting little
    marker comments between each section and then splitting the result string
    wherever our markers occur.
    """
    try:
        output = pygments.highlight(sections[0]["code_text"].rstrip(), lexers.get_lexer_by_name(path.splitext(file)[1]), formatters.get_formatter_by_name('html'))
        output = output.replace(highlight_start, "").replace(highlight_end, "")
    except:
        output = sections[0]["code_text"].rstrip().decode('utf-8')

    for i, section in enumerate(sections):
        section["code_html"] = highlight_start + output + highlight_end
        section["docs_html"] = ''
        section["num"] = i


def process_html(file, root, outdir, sections):
    """
    Once all of the code is finished highlighting, we can generate the HTML file
    and write out the documentation. Pass the completed sections into the
    template found in `resources/pycco.html`.

    Pystache will attempt to recursively render context variables, so we must
    replace any occurences of `{{`, which is valid in some languages, with a
    "unique enough" identifier before rendering, and then post-process the
    rendered template and change the identifier back to `{{`.
    """

    title = os.sep.join(file.split(os.sep)[1:])
    dest = process_destination(file, root, outdir)
    csspath = path.relpath(path.join(outdir, "pycco.css"), path.split(dest)[0])

    for sect in sections:
        sect["code_html"] = re.sub(r"\{\{", r"__DOUBLE_OPEN_STACHE__", sect["code_html"])

    links = []

    if path.splitext(path.basename(file))[0] in ['__init__', 'README']:
        links = process_links(path.dirname(file), root, outdir, file)

    rendered = pycco_template({
        "title"       : title,
        "links"       : links,
        "stylesheet"  : csspath,
        "sections"    : sections,
        "source"      : file,
        "path"        : path,
        "destination" : destination
    })

    return re.sub(r"__DOUBLE_OPEN_STACHE__", "{{", rendered).encode("utf-8")

def process_links(directory, root, outdir, file=''):
    files = []
    dirs = []

    for a in set(os.listdir(directory)) - set([path.basename(file)]):
        if a == outdir or a == '.git':
            continue
        if path.isdir(path.join(directory, a)) and '__init__.py' in [path.basename(b) for b in os.listdir(path.join(directory, a))]:
            dirs.append({ 'path': path.join(a, '__init__.html'), 'text': a + '/' })
        elif path.isdir(path.join(directory, a)) and 'README' in [path.splitext(path.basename(b))[0] for b in os.listdir(path.join(directory, a))]:
            dirs.append({ 'path': path.join(a, 'index.html'), 'text': a + '/' })
        elif path.isdir(path.join(directory, a)):
            dirs.append({ 'path': path.join(a, 'index.html'), 'text': a + '/' })
            process_directory(path.join(directory, a), root, outdir)
        else:
            files.append({ 'path': '{0}.html'.format(path.splitext(a)[0].replace(".", "_")), 'text': a })

    dirs.sort()
    files.sort()

    return dirs + files

__all__ = ("process", "generate_documentation")


def monitor(sources, opts):
    """Monitor each source file and re-generate documentation on change."""

    # The watchdog modules are imported in `main()` but we need to re-import
    # here to bring them into the local namespace.
    import watchdog.events
    import watchdog.observers

    # Watchdog operates on absolute paths, so map those to original paths
    # as specified on the command line.
    absolute_sources = dict((os.path.abspath(source), source)
                            for source in sources)

    class RegenerateHandler(watchdog.events.FileSystemEventHandler):
        """A handler for recompiling files which triggered watchdog events"""
        def on_modified(self, event):
            """Regenerate documentation for a file which triggered an event"""
            # Re-generate documentation from a source file if it was listed on
            # the command line. Watchdog monitors whole directories, so other
            # files may cause notifications as well.
            if event.src_path in absolute_sources:
                process([absolute_sources[event.src_path]],
                        outdir=opts.outdir,
                        preserve_paths=opts.paths)

    # Set up an observer which monitors all directories for files given on
    # the command line and notifies the handler defined above.
    event_handler = RegenerateHandler()
    observer = watchdog.observers.Observer()
    directories = set(os.path.split(source)[0] for source in sources)
    for directory in directories:
        observer.schedule(event_handler, path=directory)

    # Run the file change monitoring loop until the user hits Ctrl-C.
    observer.start()
    try:
        while True:
            time.sleep(1)
    except KeyboardInterrupt:
        observer.stop()
        observer.join()

def push_docs(opts, commit_message='updating docs'):

    import subprocess

    subprocess.check_call("git checkout -b gh-pages origin/gh-pages || (echo 'not in origin, creating.' && git branch gh-pages && git checkout gh-pages)", shell=True)
    subprocess.check_call("rm -rf *", shell=True)
    subprocess.check_call("git checkout master *", shell=True)
    process_package(opts.root, outdir=opts.outdir, language=opts.language)
    subprocess.check_call("rm -rf $(ls | grep -v docs)", shell=True)
    subprocess.check_call("mv docs/* .", shell=True)
    subprocess.check_call("rm -rf docs", shell=True)
    subprocess.check_call("touch .nojekyll", shell=True)
    subprocess.check_call("git add -A .", shell=True)
    subprocess.check_call("git c -m '{0}' && exit 0".format(commit_message), shell=True)
    subprocess.check_call("git fetch", shell=True)
    subprocess.check_call("git rebase origin/gh-pages || echo 'not in origin, not rebasing.'", shell=True)
    subprocess.check_call("git push", shell=True)
    subprocess.check_call("git checkout master", shell=True)
    subprocess.check_call("git branch -D gh-pages", shell=True)

def main():
    """Hook spot for the console script."""

    parser = optparse.OptionParser()
    parser.add_option('-p', '--paths', action='store_true',
                      help='Preserve path structure of original files')

    parser.add_option('-d', '--directory', action='store', type='string',
                      dest='outdir', default='docs',
                      help='The output directory that the rendered files should go to.')

    parser.add_option('-w', '--watch', action='store_true',
                      help='Watch original files and re-generate documentation on changes')

    parser.add_option('-l', '--force-language', action='store', type='string',
                      dest='language', default=None,
                      help='Force the language for the given files')

    parser.add_option('-r', '--root', type='string', default=None, help='If --root is provided, it should point to the root dir of the project. All sources provided will be ignored. README.* files will become index.html, along with any __init__.py in a dir off the root.')
    parser.add_option('-g', '--github', action='store_true', help='If used with -r, also pushes documentation to gh-pages')

    opts, sources = parser.parse_args()

    if opts.root is not None:
        if opts.github:
            push_docs(opts)
        else:
            process_package(opts.root, outdir=opts.outdir, language=opts.language)
    else:
        process(sources, outdir=opts.outdir, preserve_paths=opts.paths, language=opts.language)

    # If the -w / --watch option was present, monitor the source directories
    # for changes and re-generate documentation for source files whenever they
    # are modified.
    if opts.watch:
        try:
            import watchdog.events
            import watchdog.observers
        except ImportError:
            sys.exit('The -w/--watch option requires the watchdog package.')

        monitor(sources, opts)

# Run the script.
if __name__ == "__main__":
    main()
