def fnmatch(name, pattern):
    saved_name_pos, saved_pattern_pos = 1, -1

    name_pos, pattern_pos = 0, 0

    while True:
        retry = False

        if pattern_pos >= len(pattern):
            if name_pos >= len(name):
                return True

            retry = True
        elif pattern[pattern_pos] == '*':
            saved_name_pos, saved_pattern_pos = name_pos + 1, pattern_pos

            pattern_pos += 1
        elif pattern[pattern_pos] == '?':
            if name_pos < len(name):
                name_pos += 1
                pattern_pos += 1
            else:
                retry = True
        elif pattern[pattern_pos] == '[':
            if name_pos < len(name):
                negative = pattern[pattern_pos + 1] == "!"
                pattern_pos += 2 if negative else 1

                close_pos = pattern.find(']', pattern_pos)
                if close_pos >= 0:
                    if (name[name_pos] in pattern[pattern_pos : close_pos]) != negative:
                        name_pos += 1
                        pattern_pos = close_pos + 1
                    else:
                        retry = True
                else:
                    retry = True
            else:
                retry = True
        elif name_pos < len(name) and name[name_pos] == pattern[pattern_pos]:
            name_pos += 1
            pattern_pos += 1
        else:
            retry = True

        if retry:
            if saved_pattern_pos < 0:
                return False

            name_pos, pattern_pos = saved_name_pos, saved_pattern_pos