import sys

def match(node, tag, attr=None, val=None):
    if not isinstance(node, tuple):
        return False
    if node[0] != tag:
        return False
    if attr is not None:
        attrs = dict(node[1])
        if attr not in attrs:
            return False
        if attrs[attr] != val:
            return False
    return True

def find(node, tag, attr=None, val=None):
    if isinstance(node, tuple):
        node = node[2]
    if not isinstance(node, list):
        raise ValueError('child not found')
    for child in node:
        if match(child, tag, attr, val):
            return child
    raise ValueError('child not found')

def children(node):
    return node[2]

def text(node):
    return children(node)[0]

def _(s):
    return s        # TODO

def rest(root, f = sys.stdout):
    def write(text):
        f.write(text)

    def show(item, italic=False, bold=False):
        if isinstance(item, str):
            spc = '' # if item[-1] == '\n' else ' '
            fmt = '**' if bold else ('*' if italic else '')
            write('%s%s%s%s' % (fmt, item, fmt, spc))
        elif match(item, 'b'):
            for i in children(item):
                show(i, italic, True)
        elif match(item, 'i') or match(item, 'em'):
            for i in children(item):
                show(i, True, bold)

    html = find(root, 'html')

    title = text(find(find(html, 'head'), 'title'))
    rule = '=' * len(title)
    write('%s\n' % rule)
    write('%s\n' % title)
    write('%s\n' % rule)
    write('\n')
    write(".. figure:: grass_logo.png\n")
    write("   :align: center\n")
    write("   :alt: GRASS logo\n")
    write('\n')

    body = find(html, 'body')
    section = None
    for child in children(body):
        if match(child, 'h2'):
            section = text(child)
            rule = '-' * len(section)
            write("%s\n%s\n" % (section, rule))
        elif section == _('NAME'):
            if match(child, 'em'):
                name = text(find(child, 'b'))
                write("**%s**" % name)
                section = 'desc'
        elif section == 'desc' and isinstance(child, str) and child[:4] == '  - ':
            write(' - ')
            write(child[4:])
            if child[-1] != '\n':
                write('\n')
            write('\n')
            section = None
        elif section == _('KEYWORDS'):
            write(child.strip())
            write('\n\n')
            section = None
        elif section == _('SYNOPSIS'):
            if match(child, 'div', 'id', 'name'):
                name = text(find(child, 'b'))
                write("**%s**\n\n" % name)
                write("**%s** help\n\n" % name)
            elif match(child, 'div', 'id', 'synopsis'):
                for item in children(child):
                    show(item)
                write('\n')
            elif match(child, 'div', 'id', 'flags'):
                header = text(find(child, 'h3'))
                rule = '=' * len(header)
                write('%s\n%s\n' % (header, rule))
                flags = find(child, 'dl')
                for flag in children(flags):
                    if match(flag, 'dt'):
                        item = text(find(flag, 'b'))
                        write('**%s**\n' % item)
                    elif match(flag, 'dd'):
                        write('    %s\n' % text(flag))
                write('\n\n')
            elif match(child, 'div', 'id', 'parameters'):
                header = text(find(child, 'h3'))
                rule = '=' * len(header)
                write('%s\n%s\n' % (header, rule))
                params = find(child, 'dl')
                for param in children(params):
                    if match(param, 'dt'):
                        name = text(children(param)[0])
                        write('**%s** = ' % name)
                        for item in children(param)[2:]:
                            show(item)
                        write('\n\n')
                    elif match(param, 'dd'):
                        write('\t')
                        for item in children(param):
                            show(item)
                        write('\n\n')
                write('\n')
                return