using python to compute production rules

#coding=utf8

import logging
import itertools
import re
import sys

logger = logging.getLogger()
root_format = "[%(filename)s:%(lineno)s \t- %(funcName)-10s() ]: %(message)s"
logging.basicConfig(format=root_format)
logger.setLevel(logging.DEBUG)

branch_production_dict = [["pat1",["<suba1><subb1>","<suba2><subb2>"]],
       ["pat2",["<suba2.1><subb2.1>","<suba2.2><subb2.2>"]],
       ["pat3",["<suba3.1><subb3.1>","<suba3.2><subb3.2>"]]
      ]
leaf_production_dict_0 = {"suba1":['a1.1','a1.2'],
       'subb1':['b1.1','b1.2'],
       'suba2':['a2.1','a2.2'],
       'subb2':['b2.1','b2.2'],
       "suba2.1":['a1.1','a1.2'],
       'subb2.1':['b1.1','b1.2'],
       'suba2.2':['a2.1','a2.2'],
       'subb2.2':['b2.1','b2.2'],
       "suba3.1":['a1.1','a1.2'],
       'subb3.1':['b1.1','b1.2'],
       'suba3.2':['a2.1','a2.2'],
       'subb3.2':['b2.1','b2.2'],
       }
leaf_production_dict = {}
for i in leaf_production_dict_0.keys():
    val = []
    for j in leaf_production_dict_0[i]:
        val.append('<'+i+'>'+'('+j+')')
    leaf_production_dict[i]= val

dt3 = {}
dt4 = {}
logging.debug(str(branch_production_dict))

def prod_and_link(list_vec):
    res = []
    for i in itertools.product(*list_vec):
        tmp = list(i)
        one = ""
        for j in tmp:
            one += j
        #print(one)
        res.append(one)
        #print(res)
    return res
for ii in branch_production_dict:
    i=ii[0]
    #sys.stdout.write('for ')
    #print(i)
    logging.debug('for '+str(i))
    val = ii[1]
    ttt = []
    nttt = []
    for j in val:
        tmp_segs = re.split('>|<',j)
        segs=[]
        nt_segs=[]
        for k in tmp_segs:
            if len(k) > 0:
                segs.append(leaf_production_dict[k])
                nt_segs.append(['<'+k+'>'])
            #get a seg
        prod_res = prod_and_link(segs)
        logging.debug(str(nt_segs))
        nt_prod_res = prod_and_link(nt_segs)
        ttt += prod_res
        nttt += nt_prod_res
    logging.debug(str(ttt))
    dt3[i]=ttt
    dt4[i]=nttt

logging.debug(str(dt3))
dt4 = {}
for i in dt3.keys():
    dt4_val= []
    for j in dt3[i]:
        split_res = re.split('(>\()|(\)<)',j)
        split_res = list(split_res)
        logging.debug("split_res : "+str(split_res))
        #print(split_res)
        #print(type(split_res))
        n=0
        p = ''
        q = ''
        for k in [kk for kk in split_res if all([kk != None, kk!=')<',kk!='>('])]:
            logging.debug("kk in " + str([kk for kk in split_res if all([kk != None, kk!=')<',kk!='>('])]))
            if n == 0:
                p += '<'+k+'>'
                n = 1
            elif n == 1:
                q += '('+k+')'
                n = 0
            logging.debug("p:"+p+',q:'+q)

p = p[1:]
        q = q[:-1]
        dt4_val.append(p+'='+q)
    dt4[i] = dt4_val

logging.debug(str(dt4))
link_res = prod_and_link([['a','b'],['c','d']])
#print( link_res )
#[test2.py:110     - <module>  () ]: {'pat2': ['<suba2.1><subb2.1>=(a1.1)(b1.1)', '<suba2.1><subb2.1>=(a1.1)(b1.2)', '<suba2.1><subb2.1>=(a1.2)(b1.1)', '<suba2.1><subb2.1>=(a1.2)(b1.2)', '<suba2.2><subb2.2>=(a2.1)(b2.1)', '<suba2.2><subb2.2>=(a2.1)(b2.2)', '<suba2.2><subb2.2>=(a2.2)(b2.1)', '<suba2.2><subb2.2>=(a2.2)(b2.2)'], 'pat1': ['<suba1><subb1>=(a1.1)(b1.1)', '<suba1><subb1>=(a1.1)(b1.2)', '<suba1><subb1>=(a1.2)(b1.1)', '<suba1><subb1>=(a1.2)(b1.2)', '<suba2><subb2>=(a2.1)(b2.1)', '<suba2><subb2>=(a2.1)(b2.2)', '<suba2><subb2>=(a2.2)(b2.1)', '<suba2><subb2>=(a2.2)(b2.2)'], 'pat3': ['<suba3.1><subb3.1>=(a1.1)(b1.1)', '<suba3.1><subb3.1>=(a1.1)(b1.2)', '<suba3.1><subb3.1>=(a1.2)(b1.1)', '<suba3.1><subb3.1>=(a1.2)(b1.2)', '<suba3.2><subb3.2>=(a2.1)(b2.1)', '<suba3.2><subb3.2>=(a2.1)(b2.2)', '<suba3.2><subb3.2>=(a2.2)(b2.1)', '<suba3.2><subb3.2>=(a2.2)(b2.2)']}