python-2.7 - デカルト積を逆にする (または単純化する) ?

Question

物事をより簡単にすると同時により複雑にするために、複数の基本的なタグ形式にさらに拡張する「結合/簡潔なタグ」の概念を実装しようとしました。

この場合、タグはセミコロンで区切られた (1 つ以上の) 「サブタグ」で構成されます。

food:fruit:apple:sour/sweet

drink:coffee/tea:hot/cold

wall/bike:painted:red/blue

スラッシュは「サブタグ」の互換性を示します。したがって、インタープリターはそれらを次のように翻訳します。

food:fruit:apple:sour
food:fruit:apple:sweet

drink:coffee:hot
drink:coffee:cold
drink:tea:hot
drink:tea:cold

wall:painted:red
wall:painted:blue
bike:painted:red
bike:painted:blue

使用されたコード (完全ではありませんが、動作します):

import itertools

def slash_split_tag(tag):
    if not '/' in tag:
        return tag
    subtags = tag.split(':')
    pattern, v_pattern = (), ()
    for subtag in subtags:
        if '/' in subtag:
            pattern += (None,)
            v_pattern += (tuple(subtag.split('/')),)
        else:
            pattern += (subtag,)
    def merge_pattern_and_product(pattern, product):
        ret = list(pattern)
        for e in product:
            ret[ret.index(None)] = e
        return ret
    CartesianProduct = tuple(itertools.product(*v_pattern)) # http://stackoverflow.com/a/170248
    return [ ':'.join(merge_pattern_and_product(pattern, product)) for product in CartesianProduct ]

#===============================================================================
# T E S T
#===============================================================================

for tag in slash_split_tag('drink:coffee/tea:hot/cold'):
    print tag
print
for tag in slash_split_tag('A1/A2:B1/B2/B3:C1/C2:D1/D2/D3/D4/EE'):
    print tag

質問: このプロセスを元に戻すにはどうすればよいですか? 読みやすさのためにこれが必要です。