def valid_hostname ( hostname) :
    # имя (до @) не длиннее 128 символов, состоит из символов a-z0-9"._-;
    p_hostname = re.compile(u'[\.a-z0-9"_-]{1,128}$')
    if not ( p_hostname.match(hostname) ) :
        return False
    # в имени не допускаются две точки подряд;
    if re.search( u"\.\.", hostname ) :
        return False
    # если в имени есть двойные кавычки ", то они должны быть парными;
    l = re.compile(r'"')
    if ( len( l.findall(hostname) ) % 2 ) == 1 :
        return False
        
    return True  

import re
valid = (
    '"qwe"',
    'qwe"qwe"',
    'qwe"qw!:,e"',
    'qwe"qw!:,e"qwe',
    '.qw.e"qw!:,e"qw.e"qw!:,e"qw.e"".',
    'a"."b',
)
invalid = (
    'qwe..qwe',
    'qwe"qwe',
    'qwe"q"qwe"',
    'qwe"q"d"',
    "qwe!qwe",
    'qwe".."qwe'
)
regex = re.compile('(?:(?:"(?:[a-z-0-9_!:,]|(?:\.(?!\.)))*")|(?:[a-z-0-9_])|(?:\.(?!\.)))+$')
for name in valid:
    print('{:<40}{}'.format(name, ('FAIL', 'OK')[regex.match(name) is not None]))
    
print()
for name in invalid:
    print('{:<40}{}'.format(name, ('FAIL', 'OK')[regex.match(name) is  None]))