reader.py

"""
Author: Xisen Jin

Defines data reader and batch feeder for the model.

"""

import numpy as np
import json
import pickle
from config import global_config as cfg
from nltk.tokenize import word_tokenize
from nltk.stem import WordNetLemmatizer
import logging
import random
import os
import re
import csv
import time, datetime


def clean_replace(s, r, t, forward=True, backward=False):
    '''
    replace the original input with SLOT
    :param s: original input
    :param r: groundtruth value
    :param t: SLOT
    :param forward:
    :param backward:
    :return:

    example input:
    s= 'chiquito restaurant bar is a mexican restaurant located in the south part of town.'
    r= 'chiquito restaurant bar'
    t= 'name SLOT'
    backward = False
    forward = False

    example output:
    'name SLOT is a mexican restaurant located in the south part of town.'
    '''

    def clean_replace_single(s, r, t, forward, backward, sidx=0):
        idx = s[sidx:].find(r)
        if idx == -1:
            return s, -1
        idx += sidx
        idx_r = idx + len(r)
        if backward:
            while idx > 0 and s[idx - 1]:
                idx -= 1
        elif idx > 0 and s[idx - 1] != ' ':
            return s, -1

        if forward:
            while idx_r < len(s) and (s[idx_r].isalpha() or s[idx_r].isdigit()):
                idx_r += 1
        elif idx_r != len(s) and (s[idx_r].isalpha() or s[idx_r].isdigit()):
            return s, -1
        return s[:idx] + t + s[idx_r:], idx_r

    sidx = 0
    while sidx != -1:
        s, sidx = clean_replace_single(s, r, t, forward, backward, sidx)
    return s


class _ReaderBase:
    class LabelSet:
        def __init__(self):
            self._idx2item = {}
            self._item2idx = {}
            self._freq_dict = {}

        def __len__(self):
            return len(self._idx2item)

        def _absolute_add_item(self, item):
            idx = len(self)
            self._idx2item[idx] = item
            self._item2idx[item] = idx

        def add_item(self, item):
            if item not in self._freq_dict:
                self._freq_dict[item] = 0
            self._freq_dict[item] += 1

        def construct(self, limit):
            l = sorted(self._freq_dict.keys(), key=lambda x: -self._freq_dict[x])
            print('Actual label size %d' % (len(l) + len(self._idx2item)))
            if len(l) + len(self._idx2item) < limit:
                logging.warning('actual label set smaller than that configured: {}/{}'
                                .format(len(l) + len(self._idx2item), limit))
            for item in l:
                if item not in self._item2idx:
                    idx = len(self._idx2item)
                    self._idx2item[idx] = item
                    self._item2idx[item] = idx
                    if len(self._idx2item) >= limit:
                        break

        def encode(self, item):
            return self._item2idx[item]

        def decode(self, idx):
            return self._idx2item[idx]

    class Vocab(LabelSet):
        def __init__(self, init=True):
            _ReaderBase.LabelSet.__init__(self)
            if init:
                self._absolute_add_item('<pad>')  # 0
                self._absolute_add_item('<go>')  # 1
                self._absolute_add_item('<unk>')  # 2
                self._absolute_add_item('<go2>')  # 3

        def load_vocab(self, vocab_path):
            f = open(vocab_path, 'rb')
            dic = pickle.load(f)
            self._idx2item = dic['idx2item']
            self._item2idx = dic['item2idx']
            self._freq_dict = dic['freq_dict']
            f.close()


        def save_vocab(self, vocab_path):
            f = open(vocab_path, 'wb')
            dic = {
                'idx2item': self._idx2item,
                'item2idx': self._item2idx,
                'freq_dict': self._freq_dict
            }
            pickle.dump(dic, f)
            f.close()

        def sentence_encode(self, word_list):
            return [self.encode(_) for _ in word_list]

        def sentence_decode(self, index_list, eos=None):
            l = [self.decode(_) for _ in index_list]
            if not eos or eos not in l:
                return ' '.join(l)
            else:
                idx = l.index(eos)
                return ' '.join(l[:idx])

        def nl_decode(self, l, eos=None):
            return [self.sentence_decode(_, eos) + '\n' for _ in l]

        def encode(self, item):
            if item in self._item2idx:
                return self._item2idx[item]
            else:
                return self._item2idx['<unk>']

        def decode(self, idx):
            if type(idx) is not int:
                idx = idx.item()
            if idx < len(self):
                return self._idx2item[idx]
            else:
                return 'ITEM_%d' % (idx - cfg.vocab_size)

    def __init__(self):
        self.train, self.dev, self.test = [], [], []
        self.vocab = self.Vocab()
        self.result_file = ''

    def _construct(self, *args):
        """
        load data, construct vocab and store them in self.train/dev/test
        :param args:
        :return:
        """
        raise NotImplementedError('This is an abstract class, bro')

    def _bucket_by_turn(self, encoded_data):
        turn_bucket = {}
        for dial in encoded_data:
            turn_len = len(dial)
            if turn_len not in turn_bucket:
                turn_bucket[turn_len] = []
            turn_bucket[turn_len].append(dial)
        del_l = []
        for k in turn_bucket:
            if k >=5: del_l.append(k)
            logging.debug("bucket %d instance %d" % (k,len(turn_bucket[k])))
        #for k in del_l:
        #    turn_bucket.pop(k)
        return turn_bucket

    def _mark_batch_as_supervised(self, all_batches):
        supervised_num = int(len(all_batches) * cfg.spv_proportion / 100)
        for i, batch in enumerate(all_batches):
            for dial in batch:
                for turn in dial:
                    turn['supervised'] = i < supervised_num
                    if not turn['supervised']:
                        turn['degree'] = [0.] * cfg.degree_size # unsupervised learning. DB degree should be unknown
        return all_batches

    def _construct_mini_batch(self, data):
        all_batches = []
        batch = []
        for dial in data:
            batch.append(dial)
            if len(batch) == cfg.batch_size:
                all_batches.append(batch)
                batch = []
        # if remainder > 1/2 batch_size, just put them in the previous batch, otherwise form a new batch
        if len(batch) > 0.5 * cfg.batch_size:
            all_batches.append(batch)
        elif len(all_batches):
            all_batches[-1].extend(batch)
        return all_batches

    def _transpose_batch(self, batch):
        dial_batch = []
        turn_num = len(batch[0])
        for turn in range(turn_num):
            turn_l = {}
            for dial in batch:
                this_turn = dial[turn]
                for k in this_turn:
                    if k not in turn_l:
                        turn_l[k] = []
                    turn_l[k].append(this_turn[k])
            dial_batch.append(turn_l)
        return dial_batch

    def mini_batch_iterator(self, set_name):
        name_to_set = {'train': self.train, 'test': self.test, 'dev': self.dev}
        dial = name_to_set[set_name]
        turn_bucket = self._bucket_by_turn(dial)
        # self._shuffle_turn_bucket(turn_bucket)
        all_batches = []
        for k in turn_bucket:
            batches = self._construct_mini_batch(turn_bucket[k])
            all_batches += batches
        self._mark_batch_as_supervised(all_batches)
        random.shuffle(all_batches)
        print("length of all_batched = ", len(all_batches))
        for i,batch in enumerate(all_batches):
            yield self._transpose_batch(batch)

    def wrap_result(self, turn_batch, gen_m, gen_z, eos_syntax=None):
        """
        wrap generated results
        :param gen_z:
        :param gen_m:
        :param turn_batch: dict of [i_1,i_2,...,i_b] with keys
        :return:
        """

        def replace_oov(src, tgt):
            tok = tgt.split()
            for i, w in enumerate(tok):
                if w.startswith('ITEM'):
                    offset = int(w.split('_')[1])
                    if offset < len(src):
                        print(src[offset])
                        tok[i] = self.vocab.decode(src[offset])
            return ' '.join(tok)

        results = []
        if eos_syntax is None:
            eos_syntax = {'response': 'EOS_M', 'user': 'EOS_U', 'latent': 'EOS_Z2'}
        batch_size = len(turn_batch['user'])
        for i in range(batch_size):
            entry = {}
            for key in turn_batch:
                entry[key] = turn_batch[key][i]
                if key in eos_syntax:
                    entry[key] = self.vocab.sentence_decode(entry[key], eos=eos_syntax[key])
            if gen_m:
                entry['generated_response'] = self.vocab.sentence_decode(gen_m[i], eos='EOS_M')
            else:
                entry['generated_response'] = ''
            if gen_z:
                entry['generated_latent'] = self.vocab.sentence_decode(gen_z[i],eos='EOS_Z2')
            else:
                entry['generated_latent'] = ''
            results.append(entry)
        write_header = False
        if not self.result_file:
            self.result_file = open(cfg.result_path, 'w')
            self.result_file.write(str(cfg))
            write_header = True

        field = ['dial_id', 'turn_num', 'user', 'generated_latent', 'latent', 'generated_response', 'response', 'u_len',
                 'm_len', 'supervised']
        for result in results:
            del_k = []
            for k in result:
                if k not in field:
                    del_k.append(k)
            for k in del_k:
                result.pop(k)
        writer = csv.DictWriter(self.result_file, fieldnames=field)
        if write_header:
            self.result_file.write('START_CSV_SECTION\n')
            writer.writeheader()
        writer.writerows(results)
        return results

    def db_search(self, constraints):
        raise NotImplementedError('This is an abstract method, bro')

    def db_degree_handler(self, z_samples):
        """
        returns degree of database searching and it may be used to control further decoding.
        One hot vector, indicating the number of entries found: [0, 1, 2, 3, 4, >=5]
        :param z_samples: nested list of B * [T]
        :return: an one-hot control *numpy* control vector
        """
        control_vec = []

        for cons_idx_list in z_samples:
            constraints = set()
            for cons in cons_idx_list:
                cons = self.vocab.decode(cons)
                if cons == 'EOS_Z1':
                    break
                constraints.add(cons)
            match_result = self.db_search(constraints)
            degree = len(match_result)
            control_vec.append(self._degree_vec_mapping(degree))
        return np.array(control_vec)

    def _degree_vec_mapping(self, match_num):
        l = [0.] * cfg.degree_size
        l[min(cfg.degree_size - 1, match_num)] = 1.
        return l


class CamRest676Reader(_ReaderBase):
    def __init__(self):
        super().__init__()
        self._construct(cfg.data, cfg.db)
        self.result_file = ''
        self.db = []

    def sort_constraint(self, unsort_constraint):
        area = ["centre","north","west","south","east"]
        food = ["afghan","african","afternoon tea","asian oriental","australasian","australian","austrian","barbeque","basque","belgian","bistro","brazilian","british","canapes","cantonese","caribbean","catalan","chinese","christmas","corsica","creative","crossover","cuban","danish","eastern european","english","eritrean","european","french","fusion","gastropub","german","greek","halal","hungarian","indian","indonesian","international","irish","italian","jamaican","japanese","korean","kosher","latin american","lebanese","light bites","malaysian","mediterranean","mexican","middle eastern","modern american","modern eclectic","modern european","modern global","molecular gastronomy","moroccan","new zealand","north african","north american","north indian","northern european","panasian","persian","polish","polynesian","portuguese","romanian","russian","scandinavian","scottish","seafood","singaporean","south african","south indian","spanish","sri lankan","steakhouse","swedish","swiss","thai","the americas","traditional","turkish","tuscan","unusual","vegetarian","venetian","vietnamese","welsh","world"]
        pricerange = ["cheap","moderate","expensive"]
        sorted_constraint = ['none','none','none']
        for i in range(len(unsort_constraint)):
            if unsort_constraint[i] in area:
                sorted_constraint[0] = unsort_constraint[i]
            if unsort_constraint[i] in food:
                sorted_constraint[1] = unsort_constraint[i]
            if unsort_constraint[i] in pricerange:
                sorted_constraint[2] = unsort_constraint[i]
        return sorted_constraint

    def sort_request(self, unsorted_request):
        request_list = ['address', 'name', 'phone', 'postcode', 'food', 'area', 'pricerange']
        sorted_request = ['none','none','none','none','none','none','none']
        for index, item in enumerate(request_list):
            if item in unsorted_request:
                sorted_request[index] = item
        return sorted_request

    def _get_tokenized_data(self, raw_data, db_data, construct_vocab):
        tokenized_data = []
        vk_map = self._value_key_map(db_data)
        for dial_id, dial in enumerate(raw_data):
            tokenized_dial = []
            for turn in dial['dial']:
                turn_num = turn['turn']
                constraint = []
                requested = []
                for slot in turn['usr']['slu']:
                    if slot['act'] == 'inform':
                        s = slot['slots'][0][1]
                        if s not in ['dontcare', 'none']:
                            constraint.extend(word_tokenize(s))
                    else:
                        requested.extend(word_tokenize(slot['slots'][0][1]))

                sorted_constraint = self.sort_constraint(constraint)
                degree = len(self.db_search(constraint))
                #requested = sorted(requested)

                requested = self.sort_request(requested)
                constraint.append('EOS_Z1')
                sorted_constraint.append('EOS_Z1')
                requested.append('EOS_Z2')
                user = word_tokenize(turn['usr']['transcript']) + ['EOS_U']
                response = word_tokenize(self._replace_entity(turn['sys']['sent'], vk_map, constraint)) + ['EOS_M']
                tokenized_dial.append({
                    'dial_id': dial_id,
                    'turn_num': turn_num,
                    'user': user,
                    'response': response,
                    'constraint': sorted_constraint,
                    'requested': requested,
                    'degree': degree,
                })
                if construct_vocab:
                    for word in user + response + sorted_constraint + requested:
                        self.vocab.add_item(word)
            tokenized_data.append(tokenized_dial)
        return tokenized_data

    def _replace_entity(self, response, vk_map, constraint):
        response = re.sub('[cC][., ]*[bB][., ]*\d[., ]*\d[., ]*\w[., ]*\w', 'postcode_SLOT', response)
        response = re.sub('\d{5}\s?\d{6}', 'phone_SLOT', response)
        constraint_str = ' '.join(constraint)
        for v, k in sorted(vk_map.items(), key=lambda x: -len(x[0])):
            start_idx = response.find(v)
            if start_idx == -1 \
                    or (start_idx != 0 and response[start_idx - 1] != ' ') \
                    or (v in constraint_str):
                continue
            if k not in ['name', 'address']:
                response = clean_replace(response, v, k + '_SLOT', forward=True, backward=False)
            else:
                response = clean_replace(response, v, k + '_SLOT', forward=False, backward=False)
        return response

    def _value_key_map(self, db_data):
        requestable_keys = ['address', 'name', 'phone', 'postcode', 'food', 'area', 'pricerange']
        value_key = {}
        for db_entry in db_data:
            for k, v in db_entry.items():
                if k in requestable_keys:
                    value_key[v] = k
        return value_key

    def _get_encoded_data(self, tokenized_data):
        encoded_data = []
        for dial in tokenized_data:
            encoded_dial = []
            prev_response = []
            for turn in dial:
                user = self.vocab.sentence_encode(turn['user'])
                response = self.vocab.sentence_encode(turn['response'])
                constraint = self.vocab.sentence_encode(turn['constraint'])
                requested = self.vocab.sentence_encode(turn['requested'])
                degree = self._degree_vec_mapping(turn['degree'])
                turn_num = turn['turn_num']
                dial_id = turn['dial_id']
                # final input
                encoded_dial.append({
                    'dial_id': dial_id,
                    'turn_num': turn_num,
                    'user': prev_response + user,
                    'response': response,
                    'latent': constraint + requested,
                    'u_len': len(prev_response + user),
                    'm_len': len(response),
                    'p_len': len(prev_response + user + response),
                    'degree': degree,
                    'post': prev_response + user + response
                })
                prev_response = response
            encoded_data.append(encoded_dial)
        return encoded_data

    def _split_data(self, encoded_data, split):
        """
        split data into train/dev/test
        :param encoded_data: list
        :param split: tuple / list
        :return:
        """
        total = sum(split)
        dev_thr = len(encoded_data) * split[0] // total
        test_thr = len(encoded_data) * (split[0] + split[1]) // total
        train, dev, test = encoded_data[:dev_thr], encoded_data[dev_thr:test_thr], encoded_data[test_thr:]
        return train, dev, test

    def _construct(self, data_json_path, db_json_path):
        """
        construct encoded train, dev, test set.
        :param data_json_path:
        :param db_json_path:
        :return:
        """
        construct_vocab = False
        if not os.path.isfile(cfg.vocab_path):
            construct_vocab = True
            print('Constructing vocab file...')
        raw_data_json = open(data_json_path)
        raw_data = json.loads(raw_data_json.read().lower())
        db_json = open(db_json_path)
        db_data = json.loads(db_json.read().lower())
        self.db = db_data
        tokenized_data = self._get_tokenized_data(raw_data, db_data, construct_vocab)
        if construct_vocab:
            self.vocab.construct(cfg.vocab_size)
            self.vocab.save_vocab(cfg.vocab_path)
        else:
            self.vocab.load_vocab(cfg.vocab_path)
        encoded_data = self._get_encoded_data(tokenized_data)
        self.train, self.dev, self.test = self._split_data(encoded_data, cfg.split)
        random.shuffle(self.train)
        random.shuffle(self.dev)
        random.shuffle(self.test)
        raw_data_json.close()
        db_json.close()

    def db_search(self, constraints):
        match_results = []
        for entry in self.db:
            entry_values = ' '.join(entry.values())
            match = True
            for c in constraints:
                if c not in entry_values:
                    match = False
                    break
            if match:
                match_results.append(entry)
        return match_results


class KvretReader(_ReaderBase):
    def __init__(self):
        super().__init__()

        self.entity_dict = {}
        self.abbr_dict = {}

        self.wn = WordNetLemmatizer()

        self.tokenized_data_path = './data/kvret/'
        self._construct(cfg.train, cfg.dev, cfg.test, cfg.entity)
        #self.test = self.train

    def sort_constraint(self, unsort_constraint):
        #total=28 request-1 weather-2 distance-2 poitype-2 room-3 time-1 traffic-2 weeklytime-3 location-2 agenda-4 date-3 party-2 event-1
        '''
        request = ["poi", "distance", "room", "time", "weatherattribute", "agenda", "address", "date", "party"]
        weatherattribute = ["dry", "misty", "frost", "humid", "blizzard", "stormy", "overcast", "snow", "hail", "hot", "windy", "warm", "90f", "rain", "foggy", "dew", "cloudy", "drizzle", "clear sky"]
        distance = ["7 mile", "2 mile", "8 mile", "3 mile", "5 mile", "1 mile", "4 mile", "6 mile"]
        poitype = ["parking garage", "shopping center", "coffee", "park garage", "restaurant", "friend house", "tea", "hospital", "pizza restaurant", "certain address", "shop center", "home", "chinese restaurant", "grocery store", "gas station", "rest stop"]
        room = ["conference room 50", "conference room 100", "conference room 102"]
        time = ["5pm", "1pm", "2pm", "4pm", "10am", "9am", "7pm", "3pm", "6pm", "11am"]
        trafficinfo = ["no traffic","moderate traffic","car collision","heavy traffic"]
        weeklytime = ["week","monday","tuesday","friday","wednesday","thursday","the 7th","sunday","two day","saturday","next few day","weekend","tomorrow","today"]
        location = ["menlo park","boston","grand rapid","durham","cleveland","san francisco","redwood city","inglewood","oakland","chicago","mountain view","fresno","san mateo","carson","new york","danville","alameda","manhattan","atherton","brentwood","san jose","alhambra","camarillo","seattle","compton","corona","los angeles","exeter"]
        agenda = ["discus the merger","sign the nda","go over quarterly report","go over budget","onboard new member"]
        date = ["tuesday","the 7th","the 8th","the 3rd","tomorrow","the 16th","the 9th","the 2nd","the 20th","thursday","saturday","sunday","two day","the 1st","the 6th","today","week","the 11th","monday","the 14th","friday","the 4th","the 15th","the 13th","wednesday","next few day","the 12th","the 5th","the 10th"]
        party = ["sister","management","alex","infrastructure team","jeff","hr","vice president","bos","father","brother","marie","executive team","aunt","mother","sale team","martha","jon","ana"]
        event = ["conference","swim","tennis","yoga","doctor","football","dentist","lab","dinner","optometrist","medicine","meet"]
        '''
        request = ["poi", "distance", "room", "time", "weatherattribute", "agenda", "address", "date", "party"]
        weatherattribute = ["dry", "misty", "frost", "humid", "blizzard", "stormy", "overcast", "snow", "hail", "hot", "windy", "warm", "90f", "rain", "foggy", "dew", "cloudy", "drizzle", "clear_sky"]
        distance = ["7_mile", "2_mile", "8_mile", "3_mile", "5_mile", "1_mile", "4_mile", "6_mile"]
        poitype = ["parking_garage", "shopping_center", "coffee", "park_garage", "restaurant", "friend_house", "tea", "hospital", "pizza_restaurant", "certain_address", "shop_center", "home", "chinese_restaurant", "grocery_store", "gas_station", "rest_stop"]
        room = ["conference_room_50", "conference_room_100", "conference_room_102"]
        time = ["5pm", "1pm", "2pm", "4pm", "10am", "9am", "7pm", "3pm", "6pm", "11am"]
        trafficinfo = ["no_traffic","moderate_traffic","car_collision","heavy_traffic"]
        weeklytime = ["week","monday","tuesday","friday","wednesday","thursday","the_7th","sunday","two_day","saturday","next_few_day","weekend","tomorrow","today"]
        location = ["menlo_park","boston","grand_rapid","durham","cleveland","san_francisco","redwood_city","inglewood","oakland","chicago","mountain_view","fresno","san_mateo","carson","new york","danville","alameda","manhattan","atherton","brentwood","san jose","alhambra","camarillo","seattle","compton","corona","los_angeles","exeter"]
        agenda = ["discus_the_merger","sign_the_nda","go_over_quarterly_report","go_over_budget","onboard_new_member"]
        date = ["tuesday","the_7th","the_8th","the_3rd","tomorrow","the_16th","the_9th","the_2nd","the_20th","thursday","saturday","sunday","two_day","the_1st","the_6th","today","week","the_11th","monday","the_14th","friday","the_4th","the_15th","the_13th","wednesday","next_few_day","the_12th","the_5th","the_10th"]
        party = ["sister","management","alex","infrastructure_team","jeff","hr","vice_president","bos","father","brother","marie","executive_team","aunt","mother","sale_team","martha","jon","ana"]
        event = ["conference","swim","tennis","yoga","doctor","football","dentist","lab","dinner","optometrist","medicine","meet"]

        sorted_constraint = []
        requestable_slot = [request, weatherattribute, distance, poitype, room, time, trafficinfo, weeklytime, location, agenda, date, party, event]
        for one_requestable_slot in requestable_slot:
            flag = False
            for item in one_requestable_slot:
                if item in unsort_constraint:
                    sorted_constraint.append(item)
                    flag = True
            if flag == False:
                sorted_constraint.append('none')

        '''
        for one_requestable_slot in requestable_slot:
            for item in one_requestable_slot:
                item_set = set(item.split())
                if item_set == item_set & set(unsort_constraint):
                    for item_split in item.split():
                        sorted_constraint.append(item_split)

        sorted_constraint = ['none','none','none','none','none','none','none','none','none','none','none','none','none','none']

        for i in range(len(unsort_constraint)):
            if unsort_constraint[i] in request:
                sorted_constraint[0] = unsort_constraint[i]
            elif unsort_constraint[i] in weatherattribute:
                sorted_constraint[1] = unsort_constraint[i]
            elif unsort_constraint[i] in distance:
                sorted_constraint[2] = unsort_constraint[i]
            elif unsort_constraint[i] in poitype:
                sorted_constraint[3] = unsort_constraint[i]
            elif unsort_constraint[i] in room:
                sorted_constraint[4] = unsort_constraint[i]
            elif unsort_constraint[i] in time:
                sorted_constraint[5] = unsort_constraint[i]
            elif unsort_constraint[i] in trafficinfo:
                sorted_constraint[6] = unsort_constraint[i]
            elif unsort_constraint[i] in weeklytime:
                sorted_constraint[7] = unsort_constraint[i]
            elif unsort_constraint[i] in location:
                sorted_constraint[8] = unsort_constraint[i]
            elif unsort_constraint[i] in agenda:
                sorted_constraint[9] = unsort_constraint[i]
            elif unsort_constraint[i] in date:
                sorted_constraint[10] = unsort_constraint[i]
            elif unsort_constraint[i] in party:
                sorted_constraint[11] = unsort_constraint[i]
            elif unsort_constraint[i] in event:
                sorted_constraint[12] = unsort_constraint[i]
            else:
                sorted_constraint[13] = unsort_constraint[i]
        '''
        s1 = sorted_constraint[0:4]
        s2 = sorted_constraint[4:8]
        s3 = sorted_constraint[8:]

        while s1.count('none')>=2 and len(s1)>=2:
            s1.remove('none')
        while s2.count('none')>=2 and len(s2)>=2:
            s2.remove('none')
        while s3.count('none')>=2 and len(s3)>=2:
            s3.remove('none')

        sorted_constraint = []
        sorted_constraint = s1+s2+s3

        return sorted_constraint

    def sort_request(self, unsorted_request):
        request_list = ['weather_attribute', 'poi', 'poi_type', 'traffic', 'address', 'distance', 'date', 'time', 'party', 'agenda', 'room']
        sorted_request = ['none','none','none','none','none','none','none','none','none','none', 'none']
        for index, item in enumerate(request_list):
            if item in unsorted_request:
                sorted_request[index] = item
        while sorted_request.count('none')>=2:
            sorted_request.remove('none')
        return sorted_request
    def _construct(self, train_json_path, dev_json_path, test_json_path, entity_json_path):
        construct_vocab = False
        if not os.path.isfile(cfg.vocab_path):
            construct_vocab = True
            print('Constructing vocab file...')
        train_json, dev_json, test_json = open(train_json_path), open(dev_json_path), open(test_json_path)
        entity_json = open(entity_json_path)
        train_data, dev_data, test_data = json.loads(train_json.read().lower()), json.loads(dev_json.read().lower()), \
                                          json.loads(test_json.read().lower())
        entity_data = json.loads(entity_json.read().lower())
        self._get_entity_dict(entity_data)

        tokenized_train = self._get_tokenized_data(train_data, construct_vocab,'train')
        tokenized_dev = self._get_tokenized_data(dev_data, construct_vocab,'dev')
        tokenized_test = self._get_tokenized_data(test_data, construct_vocab,'test')

        if construct_vocab:
            self.vocab.construct(cfg.vocab_size)
            self.vocab.save_vocab(cfg.vocab_path)
        else:
            self.vocab.load_vocab(cfg.vocab_path)

        self.train, self.dev, self.test = map(self._get_encoded_data, [tokenized_train, tokenized_dev,
                                                                       tokenized_test])
        random.shuffle(self.train)
        random.shuffle(self.dev)
        random.shuffle(self.test)

    def _save_tokenized_data(self,data,filename):
        path = self.tokenized_data_path + filename + '.tokenized.json'
        f = open(path,'w')
        json.dump(data,f,indent=2)
        f.close()

    def _load_tokenized_data(self,filename):
        '''
        path = self.tokenized_data_path + filename + '.tokenized.json'
        try:
            f = open(path,'r')
        except FileNotFoundError:
            return None
        data = json.load(f)
        f.close()
        return data
        '''
        return None

    def _tokenize(self, sent):
        return ' '.join(word_tokenize(sent))

    def _lemmatize(self, sent):
        return ' '.join([self.wn.lemmatize(_) for _ in sent.split()])

    def _replace_entity(self, response, vk_map, prev_user_input, intent):
        '''
        :param response: 'the nearest parking garage is dish parking at address SLOT would you like direction there ?'
        :param vk_map: a dict such like { '5 mile': 'distance', '6 mile': 'distance', '7 mile': 'distance', '8 mile': 'distance', '9 mile': 'distance'}
        :param prev_user_input: 'where \\'s the nearest parking garage'
        :param intent: 'navigate'
        :return:
        '''
        response = re.sub('\d+-?\d*fs?', 'temperature_SLOT', response)
        response = re.sub('\d+\s?miles?', 'distance_SLOT', response)
        response = re.sub('\d+\s\w+\s(dr)?(ct)?(rd)?(road)?(st)?(ave)?(way)?(pl)?\w*[.]?','address_SLOT',response)
        response = self._lemmatize(self._tokenize(response))
        requestable = {
            'weather': ['weather_attribute'],
            'navigate': ['poi','traffic','address','distance'],
            'schedule': ['event','date','time','party','agenda','room']
        }
        reqs = set()
        for v, k in sorted(vk_map.items(), key=lambda x: -len(x[0])):
            start_idx = response.find(v)
            if start_idx == -1 or k not in requestable[intent]:
                continue
            end_idx = start_idx + len(v)
            while end_idx < len(response) and response[end_idx] != ' ':
                end_idx += 1
            # test whether they are indeed the same word
            lm1, lm2 = v.replace('.','').replace(' ','').replace("'",''), \
                       response[start_idx:end_idx].replace('.','').replace(' ','').replace("'",'')
            if lm1 == lm2 and lm1 not in prev_user_input and v not in prev_user_input:
                response = clean_replace(response, response[start_idx:end_idx], k + '_SLOT')
                reqs.add(k)

        return response, reqs

    def _clean_constraint_dict(self, constraint_dict, intent, prefer='short'):
        """
        clean the constraint dict so that every key is in "informable" and similar to one in provided entity dict.
        :param constraint_dict:
        :return:
        """
        informable = {
            'weather': ['date','location','weather_attribute'],
            'navigate': ['poi_type','distance'],
            'schedule': ['event', 'date', 'time', 'agenda', 'party', 'room']
        }

        del_key = set(constraint_dict.keys()).difference(informable[intent])
        for key in del_key:
            constraint_dict.pop(key)
        invalid_key = []
        for k in constraint_dict:
            constraint_dict[k] = constraint_dict[k].strip()
            v = self._lemmatize(self._tokenize(constraint_dict[k]))
            v = re.sub('(\d+) ([ap]m)', lambda x: x.group(1) + x.group(2), v)
            v = re.sub('(\d+)\s?(mile)s?', lambda x: x.group(1) + ' ' + x.group(2),v)
            if v in self.entity_dict:
                if prefer == 'short':
                    constraint_dict[k] = v
                elif prefer == 'long':
                    constraint_dict[k] = self.abbr_dict.get(v, v)
                else:
                    raise ValueError('what is %s prefer, bro?' % prefer)
            elif v.split()[0] in self.entity_dict:
                if prefer == 'short':
                    constraint_dict[k] = v.split()[0]
                elif prefer == 'long':
                    constraint_dict[k] = self.abbr_dict.get(v.split()[0],v)
                else:
                    raise ValueError('what is %s prefer, bro?' % prefer)
            else:
                invalid_key.append(k)

        for key in invalid_key:
            constraint_dict.pop(key)

        #add by shizhe to replace " " by "_"
        #for k in constraint_dict:
        #    constraint_dict[k] = re.sub(' ', '_', constraint_dict[k])

        return constraint_dict

    #def replace_space(self, constraints):


    def _get_tokenized_data(self, raw_data, add_to_vocab, data_type, is_test=False):
        """
        Somerrthing to note: We define requestable and informable slots as below in further experiments
        (including other baselines):

        informable = {
            'weather': ['date','location','weather_attribute'],
            'navigate': ['poi_type','distance'],
            'schedule': ['event']
        }

        requestable = {
            'weather': ['weather_attribute'],
            'navigate': ['poi','traffic','address','distance'],
            'schedule': ['event','date','time','party','agenda','room']
        }
        :param raw_data:
        :param add_to_vocab:
        :param data_type:
        :return:
        """
        tokenized_data = self._load_tokenized_data(data_type)
        if tokenized_data is not None:
            logging.info('directly loading %s' % data_type)
            return tokenized_data
        tokenized_data = []
        state_dump = {}
        for dial_id, raw_dial in enumerate(raw_data):
            tokenized_dial = []
            prev_utter = ''
            single_turn = {}
            constraint_dict = {}
            intent = raw_dial['scenario']['task']['intent']
            if cfg.intent != 'all' and cfg.intent != intent:
                if intent not in ['navigate','weather','schedule']:
                    raise ValueError('what is %s intent bro?' % intent)
                else:
                    continue
            #prev_response = []
            for turn_num,dial_turn in enumerate(raw_dial['dialogue']):
                state_dump[(dial_id, turn_num)] = {}
                if dial_turn['turn'] == 'driver':
                    u = self._lemmatize(self._tokenize(dial_turn['data']['utterance']))
                    u = re.sub('(\d+) ([ap]m)', lambda x: x.group(1) + x.group(2), u)
                    single_turn['user'] = u.split() + ['EOS_U']
                    prev_utter += u
                elif dial_turn['turn'] == 'assistant':
                    s = dial_turn['data']['utterance']
                    # find entities and replace them
                    s = re.sub('(\d+) ([ap]m)', lambda x: x.group(1) + x.group(2), s)
                    s, reqs = self._replace_entity(s, self.entity_dict, prev_utter, intent)
                    single_turn['response'] = s.split() + ['EOS_M']

                    # get constraints
                    if not constraint_dict:
                        constraint_dict = dial_turn['data']['slots']
                    else:
                        for k,v in dial_turn['data']['slots'].items():
                            constraint_dict[k] = v
                    constraint_dict = self._clean_constraint_dict(constraint_dict,intent)

                    raw_constraints = constraint_dict.values()
                    raw_constraints_str = self._lemmatize(self._tokenize(' '.join(raw_constraints)))
                    constraints = raw_constraints_str.split()
                    #sorted_constraints = self.sort_constraint(constraints)
                    sorted_constraints = constraints

                    #print("raw_constraints_str: ", raw_constraints_str)
                    #print("unsorted_constraints: ", constraints)
                    #print("sorted_constraints: ", sorted_constraints)

                    # get requests
                    dataset_requested = set(
                        filter(lambda x: dial_turn['data']['requested'][x], dial_turn['data']['requested'].keys()))
                    requestable = {
                        'weather': ['weather_attribute'],
                        'navigate': ['poi', 'traffic', 'address', 'distance'],
                        'schedule': ['date', 'time', 'party', 'agenda', 'room']
                    }
                    #print("dataset_requested = ", dataset_requested)
                    #print("reqs = ", reqs)
                    #print("intersect = ", dataset_requested.intersection(reqs))
                    #requests = sorted(list(dataset_requested.intersection(reqs)))
                    requests = sorted(list(dataset_requested))
                    #requests = self.sort_request(list(dataset_requested))

                    single_turn['constraint'] = sorted_constraints + ['EOS_Z1']
                    single_turn['requested'] = requests + ['EOS_Z2']
                    single_turn['turn_num'] = len(tokenized_dial)
                    single_turn['dial_id'] = dial_id
                    single_turn['degree'] = self.pseudo_db_degree(dial_turn['data']['utterance'])
                    if 'user' in single_turn:
                        state_dump[(dial_id, len(tokenized_dial))]['constraint'] = constraint_dict
                        state_dump[(dial_id, len(tokenized_dial))]['request'] = requests
                        tokenized_dial.append(single_turn)
                    #prev_response = single_turn['response']
                    single_turn = {}
            if add_to_vocab:
                for single_turn in tokenized_dial:
                    for word_token in single_turn['constraint'] + single_turn['requested'] +\
                            single_turn['user'] + single_turn['response']:
                        self.vocab.add_item(word_token)
            tokenized_data.append(tokenized_dial)
        self._save_tokenized_data(tokenized_data, data_type)
        if is_test:
            f = open('./data/kvret/test.latent.pkl','wb')
            pickle.dump(state_dump, f)
            f.close()
        return tokenized_data

    def _get_encoded_data(self, tokenized_data):
        encoded_data = []
        for dial in tokenized_data:
            new_dial = []
            prev_response = []
            for turn in dial:
                turn['constraint'] = self.vocab.sentence_encode(turn['constraint'])
                turn['requested'] = self.vocab.sentence_encode(turn['requested'])
                turn['latent'] = turn['constraint'] + turn['requested']
                turn['user'] = prev_response + self.vocab.sentence_encode(turn['user'])
                turn['response'] = self.vocab.sentence_encode(turn['response'])
                turn['u_len'] = len(turn['user'])
                turn['m_len'] = len(turn['response'])
                turn['degree'] = self._degree_vec_mapping(turn['degree'])
                turn['post'] = turn['user'] + turn['response']
                turn['p_len'] = len(turn['post'])
                prev_response = turn['response']
                new_dial.append(turn)
            encoded_data.append(new_dial)
        return encoded_data

    def _get_entity_dict(self, entity_data):
        entity_dict = {}
        for k in entity_data:
            if type(entity_data[k][0]) is str:
                for entity in entity_data[k]:
                    entity = self._lemmatize(self._tokenize(entity))
                    entity_dict[entity] = k
                    if k in ['event','poi_type']:
                        entity_dict[entity.split()[0]] = k
                        self.abbr_dict[entity.split()[0]] = entity
            elif type(entity_data[k][0]) is dict:
                for entity_entry in entity_data[k]:
                    for entity_type, entity in entity_entry.items():
                        entity_type = 'poi_type' if entity_type == 'type' else entity_type
                        entity = self._lemmatize(self._tokenize(entity))
                        entity_dict[entity] = entity_type
                        if entity_type in ['event', 'poi_type']:
                            entity_dict[entity.split()[0]] = entity_type
                            self.abbr_dict[entity.split()[0]] = entity
        self.entity_dict = entity_dict

    def pseudo_db_degree(self, response):
        """
        return a control vector to simulate kb_search which actually did not happen
        :param response:
        :return:
        """
        return 0


class UbuntuDialogueReader(_ReaderBase):
    class UbuntuVocab(_ReaderBase.Vocab):
        def __init__(self):
            super().__init__()

        def construct_from_pkl(self, idx2tup):
            for item in idx2tup:
                self._absolute_add_item(item[0])

    def __init__(self):
        super().__init__()
        self.vocab = self.UbuntuVocab()
        self._construct(cfg.train, cfg.dev, cfg.test, cfg.vocab_path)
        self._fix_eos()

    def _fix_eos(self):
        if 'EOS_M' in self.vocab._item2idx:
            return
        else:
            idx = self.vocab._item2idx['__eot__']
            self.vocab._idx2item[idx] = 'EOS_M'
            self.vocab._item2idx['__eot__'] = idx

    def _construct(self, train_pkl, dev_pkl, test_pkl, vocab_pkl):
        idx2tup = pickle.load(open(vocab_pkl, 'rb'))
        self.vocab.construct_from_pkl(idx2tup)

        train_idx = pickle.load(open(train_pkl, 'rb'))
        dev_idx = pickle.load(open(dev_pkl, 'rb'))
        test_idx = pickle.load(open(test_pkl, 'rb'))
        try:
            logging.info('directly loading encoded data')
            f = open('./data/ubuntu/encoded_data%d.pkl' % cfg.max_ts, 'rb')
            dic = pickle.load(f)
            self.train, self.test, self.dev = dic['train'], dic['test'], dic['dev']
        except Exception:
            logging.info('but no such file.')
            self.train = self._get_encoded_data(train_idx)
            self.test = self._get_encoded_data(test_idx)
            self.dev = self._get_encoded_data(dev_idx)
            f = open('./data/ubuntu/encoded_data%d.pkl' % cfg.max_ts, 'wb')
            dic = {'train': self.train, 'test': self.test, 'dev': self.dev}
            pickle.dump(dic, f)

    def _clean_sentence(self, l):
        new_l = []
        eou = self.vocab.encode('__eou__')
        for item in l:
            if item != eou:
                new_l.append(item)
        new_l.append(self.vocab.encode('__eot__'))
        return new_l

    def _get_encoded_data(self, nl):
        eot = self.vocab.encode('__eot__')
        all_dial = []
        tf = open('./log/ubuntu_decoded.tsv', 'w')
        for dial_id, l in enumerate(nl):
            # +4 for every index for we have <pad>, <go>, <unk>, <go2>
            l = [_ + 4 for _ in l]
            dial = []
            pur = [[], [], []]  # prev_response, user, response: it is a queue
            turn_num = 0
            l.append(eot)
            while eot in l:
                turn_fin = l.index(eot)
                pur[:2] = pur[1:]
                pur[2] = self._clean_sentence(l[:turn_fin])
                if pur[1]:  # have any context
                    turn = {
                        'dial_id': dial_id,
                        'turn_num': turn_num,
                        'user': pur[0] + pur[1],
                        'response': pur[2],
                        'u_len': min(len(pur[0] + pur[1]), cfg.max_ts),
                        'm_len': min(len(pur[2]), cfg.max_ts),
                        'latent': [0],
                        'degree': self._degree_vec_mapping(0),
                        'supervised': False,
                        'post': pur[0] + pur[1] + pur[2],
                        'p_len': min(len(pur[0] + pur[1] + pur[2]), cfg.max_ts)
                    }
                    if cfg.pretrain:
                        turn['response'] = turn['user']
                        turn['m_len'] = turn['u_len']
                    if len(turn['user']) >= 7:
                        dial.append(turn)
                    tf.write(self.vocab.sentence_decode(turn['user']) + '\t' + self.vocab.sentence_decode(
                        turn['response']) + '\t' + str(dial_id) + '\t' + str(turn_num) + '\n')
                l = l[turn_fin + 1:]
                turn_num += 1
            all_dial.append(dial)
        tf.close()
        return all_dial

class JDCorpusReader(_ReaderBase):
    def __init__(self, inference_only=False):
        super().__init__()
        self.repl1 = re.compile('\*+')
        self.repl2 = re.compile('\s+')
        self._construct(cfg.data, inference_only)

    def _construct(self, raw_file, inference_only):
        construct_vocab = False
        if os.path.isfile(cfg.vocab_path):
            self.vocab.load_vocab(cfg.vocab_path)
        else:
            construct_vocab = True
        if not os.path.isfile('data/jd/jd.pkl'):
            f = open(cfg.data)
            data = [_.split('\t') for _ in f.readlines()]
            #data = csv.reader(f, delimiter='\t')
            tokenized_data = self._get_tokenized_data(data, construct_vocab)
            if construct_vocab:
                self.vocab.construct(cfg.vocab_size)
                self.vocab.save_vocab(cfg.vocab_path)
            encoded_data =self._get_encoded_data(tokenized_data)
        else:
            with open('data/jd/jd.pkl','rb') as f:
                encoded_data = pickle.load(f)
        self.test = encoded_data[:5000]
        if not inference_only:
            self.dev = encoded_data[5000:20000]
            self.train = encoded_data[20000:]

    def _get_tokenized_data(self, raw_data, construct_vocab):
        tokenized_data = []
        prev_idx, prev_turn = -1,-1
        prev_utter = ''
        prev_speaker = -1
        dial = []
        for i,line in enumerate(raw_data):
            if i % 30000 == 0 and i:
                print(i,end='\r')
            idx, _, _,utter, speaker = tuple(line)
            speaker = int(speaker)
            if idx != prev_idx and dial:
                tokenized_data.append(dial)
                dial = []
                prev_utter = ''
                prev_speaker = -1
            if prev_speaker != speaker and prev_utter.strip():
                dial.append({
                    'utter': prev_utter.strip().split() + ['EOS_M'],
                    'speaker':prev_speaker
                })
                prev_utter = ''
                self.vocab.add_item('EOS_M')
            if self.utter_valid(utter):
                utter= self.utter_clean(utter).strip()
                if utter:
                    utter = utter + ' __eou__'
                    prev_utter += utter + ' '
                    if construct_vocab:
                        for word in utter.split(' '):
                            self.vocab.add_item(word)

            prev_speaker = speaker
            prev_idx = idx
        return tokenized_data

    def _get_encoded_data(self, tokenized_data):
        encoded_data = []
        for dial_id,dial in enumerate(tokenized_data):
            if dial_id % 10000 == 0 and dial_id:
                print(dial_id,end='\r')
            encoded_dial = []
            # construct turns with sliding window [R-1,U]:[R]
            i = 1
            while i < len(dial):
                speaker = dial[i]['speaker']
                if speaker == 0: # if  customer:
                    i += 1
                    continue
                user = dial[i-1]['utter'] if i == 1 else dial[i-2]['utter'] + dial[i-1]['utter']
                response = dial[i]['utter']
                turn = {
                    'dial_id': dial_id,
                    'turn_num': i-1,
                    'user': self.vocab.sentence_encode(user),
                    'response': self.vocab.sentence_encode(response),
                    'latent': [0],
                    'degree': self._degree_vec_mapping(0),
                    'supervised': False
                }
                turn['post'] = turn['user'] + turn['response']
                turn['u_len'],turn['m_len'],turn['p_len'] = min(len(turn['user']),cfg.max_ts),\
                                                            min(len(turn['response']),cfg.max_ts),\
                                                            min(len(turn['post']), cfg.max_ts)
                encoded_dial.append(turn)
                i += 1
            encoded_data.append(encoded_dial)
        print()
        return encoded_data

    def utter_valid(self, utter):
        if utter.startswith('[ 订单 编号'):
            return False
        return True

    def utter_clean(self, utter):
        utter = self.repl1.sub('*', utter)
        utter = utter.replace('**# E -','#E-')
        utter = utter.replace('# E -', ' #E-')
        utter = self.repl2.sub(' ',utter)
        return utter

    def write_data(self, cf, rf, data):
        c, r = open(cf,'w'),open(rf,'w')
        for dial in data:
            for t,turn in enumerate(dial):
                if t != len(dial)-1:
                    continue
                c.write(self.vocab.sentence_decode(turn['user'])+' __eot__ \n')
                r.write(self.vocab.sentence_decode(turn['response'])+' __eot__ \n')

        c.close()
        r.close()

def pad_sequences(sequences, maxlen=None, dtype='int32',
                  padding='pre', truncating='pre', value=0.):
    if not hasattr(sequences, '__len__'):
        raise ValueError('`sequences` must be iterable.')
    lengths = []
    for x in sequences:
        if not hasattr(x, '__len__'):
            raise ValueError('`sequences` must be a list of iterables. '
                             'Found non-iterable: ' + str(x))
        lengths.append(len(x))

    num_samples = len(sequences)
    seq_maxlen = np.max(lengths)
    if maxlen is not None and cfg.truncated:
        maxlen = min(seq_maxlen, maxlen)
    else:
        maxlen = seq_maxlen
    # take the sample shape from the first non empty sequence
    # checking for consistency in the main loop below.
    sample_shape = tuple()
    for s in sequences:
        if len(s) > 0:
            sample_shape = np.asarray(s).shape[1:]
            break

    x = (np.ones((num_samples, maxlen) + sample_shape) * value).astype(dtype)
    for idx, s in enumerate(sequences):
        if not len(s):
            continue  # empty list/array was found
        if truncating == 'pre':
            trunc = s[-maxlen:]
        elif truncating == 'post':
            trunc = s[:maxlen]
        else:
            raise ValueError('Truncating type "%s" not understood' % truncating)

        # check `trunc` has expected shape
        trunc = np.asarray(trunc, dtype=dtype)
        if trunc.shape[1:] != sample_shape:
            raise ValueError('Shape of sample %s of sequence at position %s is different from expected shape %s' %
                             (trunc.shape[1:], idx, sample_shape))

        if padding == 'post':
            x[idx, :len(trunc)] = trunc
        elif padding == 'pre':
            x[idx, -len(trunc):] = trunc
        else:
            raise ValueError('Padding type "%s" not understood' % padding)
    return x


def get_glove_matrix(vocab, initial_embedding_np):
    """
    return a glove embedding matrix
    :param self:
    :param glove_file:
    :param initial_embedding_np:
    :return: np array of [V,E]
    """
    ef = open(cfg.glove_path, 'r', encoding='utf-8')
    cnt = 0
    vec_array = initial_embedding_np
    old_avg = np.average(vec_array)
    old_std = np.std(vec_array)
    vec_array = vec_array.astype(np.float32)
    new_avg, new_std = 0, 0

    for line in ef.readlines():
        line = line.strip().split(' ')
        word, vec = line[0], line[1:]
        vec = np.array(vec, np.float32)
        word_idx = vocab.encode(word)
        if word.lower() in ['unk', '<unk>'] or word_idx != vocab.encode('<unk>'):
            cnt += 1
            vec_array[word_idx] = vec
            new_avg += np.average(vec)
            new_std += np.std(vec)
    new_avg /= cnt
    new_std /= cnt
    ef.close()
    logging.info('%d known embedding. old mean: %f new mean %f, old std %f new std %f' % (cnt, old_avg,
                                                                                          new_avg, old_std, new_std))
    return vec_array