# Map spreadsheet manipulation

import re

import Parser

import strings

import util

##### Metadata

def col_info(col_name, require_root=False):

    '''@return tuple (label, root, prefixes)'''

    def syntax_err(): raise Parser.SyntaxError('Column name must have '

        'syntax "datasrc[format,...]:root" (formats optional): '+col_name)

    match = re.match(r'^([^\[:]*)(?:\[([^\]]*?)\])?(?::(.*))?$', col_name)

    if not match: syntax_err()

    label, prefixes, root = match.groups()

    if require_root and root == None: syntax_err()

    return label, root, strings.split(',', util.coalesce(prefixes, ''))

##### Combinability

def col_formats(col_name):

    label, root, prefixes = col_info(col_name)

    return [label]+prefixes

def cols_combinable(*col_names):

    return strings.overlaps(*[','.join(col_formats(c)) for c in col_names])

def combinable(*headers): return cols_combinable(*[h[0] for h in headers])

def strip_root(root): return re.sub(r':\[[^\]]*?\]', r'', root)

def stripped_root(col_name):

    '''@return NamedTuple (labels, root)'''

    label, root = col_info(col_name)[:2]

    return util.do_ignore_none(strip_root, root)

def roots_combinable(*roots):

    roots = map(stripped_root, roots)

    return roots[0] == None or roots[1] == None or roots[0] == roots[1]

def join_combinable(*headers):

    cols = [headers[0][1], headers[1][0]]

    return combinable(*cols) and roots_combinable(*cols)

##### Merging

def is_nonexplicit_empty_mapping(row):

    return reduce(util.and_, (v == '' for v in row[1:]))

def merge_values(*vals):

    new = []

    for val in vals:

        if val != '' and val not in new: new.append(val)

    return '; '.join(new)

def merge_rows(*rows):

    '''e.g. ['a','b'] + ['','y','z'] = ['a','b; y','z']'''

    def get(row, i):

        try: return row[i]

        except IndexError: return ''

    return [merge_values(*[get(row, i) for row in rows])

        for i in xrange(max(map(len, rows)))]

def merge_mappings(in_, out):

    '''e.g. ['in','join','in_comments'] + ['join','out','out_comments'] =

    ['in','out','in_comments; out_comments']'''

    new = [in_[0], out[1]] # mapping

    new[2:] = merge_rows(in_[2:], out[2:]) # comments

    return new