text: import re
  import sys
  import warnings
  
  import typing  # for typing.Type, which conflicts with types.Type
  from typing import (
      Tuple, Union, TypeVar, Callable, Sequence, Optional, Any, Dict, cast, List, overload
  )
  from typing_extensions import Final, Literal, overload
  
  from mypy.sharedparse import (
      special_function_elide_names, argument_elide_name,
  )
  from mypy.nodes import (
      MypyFile, Node, ImportBase, Import, ImportAll, ImportFrom, FuncDef,
      OverloadedFuncDef, OverloadPart,
      ClassDef, Decorator, Block, Var, OperatorAssignmentStmt,
      ExpressionStmt, AssignmentStmt, ReturnStmt, RaiseStmt, AssertStmt,
      DelStmt, BreakStmt, ContinueStmt, PassStmt, GlobalDecl,
      WhileStmt, ForStmt, IfStmt, TryStmt, WithStmt,
      TupleExpr, GeneratorExpr, ListComprehension, ListExpr, ConditionalExpr,
      DictExpr, SetExpr, NameExpr, IntExpr, StrExpr, BytesExpr, UnicodeExpr,
      FloatExpr, CallExpr, SuperExpr, MemberExpr, IndexExpr, SliceExpr, OpExpr,
      UnaryExpr, LambdaExpr, ComparisonExpr, AssignmentExpr,
      StarExpr, YieldFromExpr, NonlocalDecl, DictionaryComprehension,
      SetComprehension, ComplexExpr, EllipsisExpr, YieldExpr, Argument,
      AwaitExpr, TempNode, Expression, Statement,
      ARG_POS, ARG_OPT, ARG_STAR, ARG_NAMED, ARG_NAMED_OPT, ARG_STAR2,
      check_arg_names,
      FakeInfo,
  )
  from mypy.types import (
      Type, CallableType, AnyType, UnboundType, TupleType, TypeList, EllipsisType, CallableArgument,
      TypeOfAny, Instance, RawExpressionType, ProperType
  )
  from mypy import defaults
  from mypy import message_registry, errorcodes as codes
  from mypy.errors import Errors
  from mypy.options import Options
  from mypy.reachability import mark_block_unreachable
  
  try:
      # pull this into a final variable to make mypyc be quiet about the
      # the default argument warning
      PY_MINOR_VERSION = sys.version_info[1]  # type: Final
  
      # Check if we can use the stdlib ast module instead of typed_ast.
      if sys.version_info >= (3, 8):
          import ast as ast3
          assert 'kind' in ast3.Constant._fields, \
                 "This 3.8.0 alpha (%s) is too old; 3.8.0a3 required" % sys.version.split()[0]
          from ast import (
              AST,
              Call,
              FunctionType,
              Name,
              Attribute,
              Ellipsis as ast3_Ellipsis,
              Starred,
              NameConstant,
              Expression as ast3_Expression,
              Str,
              Bytes,
              Index,
              Num,
              UnaryOp,
              USub,
          )
  
          def ast3_parse(source: Union[str, bytes], filename: str, mode: str,
                         feature_version: int = PY_MINOR_VERSION) -> AST:
              return ast3.parse(source, filename, mode,
                                type_comments=True,  # This works the magic
                                feature_version=feature_version)
  
          NamedExpr = ast3.NamedExpr
          Constant = ast3.Constant
      else:
          from typed_ast import ast3
          from typed_ast.ast3 import (
              AST,
              Call,
              FunctionType,
              Name,
              Attribute,
              Ellipsis as ast3_Ellipsis,
              Starred,
              NameConstant,
              Expression as ast3_Expression,
              Str,
              Bytes,
              Index,
              Num,
              UnaryOp,
              USub,
          )
  
          def ast3_parse(source: Union[str, bytes], filename: str, mode: str,
                         feature_version: int = PY_MINOR_VERSION) -> AST:
              return ast3.parse(source, filename, mode, feature_version=feature_version)
  
          # These don't exist before 3.8
          NamedExpr = Any
          Constant = Any
  except ImportError:
      try:
          from typed_ast import ast35  # type: ignore[attr-defined]  # noqa: F401
      except ImportError:
          print('The typed_ast package is not installed.\n'
                'You can install it with `python3 -m pip install typed-ast`.',
                file=sys.stderr)
      else:
          print('You need a more recent version of the typed_ast package.\n'
                'You can update to the latest version with '
                '`python3 -m pip install -U typed-ast`.',
                file=sys.stderr)
      sys.exit(1)
  
  N = TypeVar('N', bound=Node)
  
  # There is no way to create reasonable fallbacks at this stage,
  # they must be patched later.
  MISSING_FALLBACK = FakeInfo("fallback can't be filled out until semanal")  # type: Final
  _dummy_fallback = Instance(MISSING_FALLBACK, [], -1)  # type: Final
  
  TYPE_COMMENT_SYNTAX_ERROR = 'syntax error in type comment'  # type: Final
  
  INVALID_TYPE_IGNORE = 'Invalid "type: ignore" comment'  # type: Final
  
  TYPE_IGNORE_PATTERN = re.compile(r'[^#]*#\s*type:\s*ignore\s*(.*)')
  
  
  def parse(source: Union[str, bytes],
            fnam: str,
            module: Optional[str],
            errors: Optional[Errors] = None,
            options: Optional[Options] = None) -> MypyFile:
  
      """Parse a source file, without doing any semantic analysis.
  
      Return the parse tree. If errors is not provided, raise ParseError
      on failure. Otherwise, use the errors object to report parse errors.
      """
      raise_on_error = False
      if errors is None:
          errors = Errors()
          raise_on_error = True
      if options is None:
          options = Options()
      errors.set_file(fnam, module)
      is_stub_file = fnam.endswith('.pyi')
      try:
          if is_stub_file:
              feature_version = defaults.PYTHON3_VERSION[1]
          else:
              assert options.python_version[0] >= 3
              feature_version = options.python_version[1]
          # Disable deprecation warnings about \u
          with warnings.catch_warnings():
              warnings.filterwarnings("ignore", category=DeprecationWarning)
              ast = ast3_parse(source, fnam, 'exec', feature_version=feature_version)
  
          tree = ASTConverter(options=options,
                              is_stub=is_stub_file,
                              errors=errors,
                              ).visit(ast)
          tree.path = fnam
          tree.is_stub = is_stub_file
      except SyntaxError as e:
          errors.report(e.lineno, e.offset, e.msg, blocker=True, code=codes.SYNTAX)
          tree = MypyFile([], [], False, {})
  
      if raise_on_error and errors.is_errors():
          errors.raise_error()
  
      return tree
  
  
  def parse_type_ignore_tag(tag: Optional[str]) -> Optional[List[str]]:
      """Parse optional "[code, ...]" tag after "# type: ignore".
  
      Return:
       * [] if no tag was found (ignore all errors)
       * list of ignored error codes if a tag was found
       * None if the tag was invalid.
      """
      if not tag or tag.strip() == '' or tag.strip().startswith('#'):
          # No tag -- ignore all errors.
          return []
      m = re.match(r'\s*\[([^]#]*)\]\s*(#.*)?$', tag)
      if m is None:
          # Invalid "# type: ignore" comment.
          return None
      return [code.strip() for code in m.group(1).split(',')]
  
  
  def parse_type_comment(type_comment: str,
                         line: int,
                         column: int,
                         errors: Optional[Errors],
                         assume_str_is_unicode: bool = True,
                         ) -> Tuple[Optional[List[str]], Optional[ProperType]]:
      """Parse type portion of a type comment (+ optional type ignore).
  
      Return (ignore info, parsed type).
      """
      try:
          typ = ast3_parse(type_comment, '<type_comment>', 'eval')
      except SyntaxError:
          if errors is not None:
              stripped_type = type_comment.split("#", 2)[0].strip()
              err_msg = "{} '{}'".format(TYPE_COMMENT_SYNTAX_ERROR, stripped_type)
              errors.report(line, column, err_msg, blocker=True, code=codes.SYNTAX)
              return None, None
          else:
              raise
      else:
          extra_ignore = TYPE_IGNORE_PATTERN.match(type_comment)
          if extra_ignore:
              # Typeshed has a non-optional return type for group!
              tag = cast(Any, extra_ignore).group(1)  # type: Optional[str]
              ignored = parse_type_ignore_tag(tag)  # type: Optional[List[str]]
              if ignored is None:
                  if errors is not None:
                      errors.report(line, column, INVALID_TYPE_IGNORE, code=codes.SYNTAX)
                  else:
                      raise SyntaxError
          else:
              ignored = None
          assert isinstance(typ, ast3_Expression)
          converted = TypeConverter(errors,
                                    line=line,
                                    override_column=column,
                                    assume_str_is_unicode=assume_str_is_unicode).visit(typ.body)
          return ignored, converted
  
  
  def parse_type_string(expr_string: str, expr_fallback_name: str,
                        line: int, column: int, assume_str_is_unicode: bool = True) -> ProperType:
      """Parses a type that was originally present inside of an explicit string,
      byte string, or unicode string.
  
      For example, suppose we have the type `Foo["blah"]`. We should parse the
      string expression "blah" using this function.
  
      If `assume_str_is_unicode` is set to true, this function will assume that
      `Foo["blah"]` is equivalent to `Foo[u"blah"]`. Otherwise, it assumes it's
      equivalent to `Foo[b"blah"]`.
  
      The caller is responsible for keeping track of the context in which the
      type string was encountered (e.g. in Python 3 code, Python 2 code, Python 2
      code with unicode_literals...) and setting `assume_str_is_unicode` accordingly.
      """
      try:
          _, node = parse_type_comment(expr_string.strip(), line=line, column=column, errors=None,
                                       assume_str_is_unicode=assume_str_is_unicode)
          if isinstance(node, UnboundType) and node.original_str_expr is None:
              node.original_str_expr = expr_string
              node.original_str_fallback = expr_fallback_name
              return node
          else:
              return RawExpressionType(expr_string, expr_fallback_name, line, column)
      except (SyntaxError, ValueError):
          # Note: the parser will raise a `ValueError` instead of a SyntaxError if
          # the string happens to contain things like \x00.
          return RawExpressionType(expr_string, expr_fallback_name, line, column)
  
  
  def is_no_type_check_decorator(expr: ast3.expr) -> bool:
      if isinstance(expr, Name):
          return expr.id == 'no_type_check'
      elif isinstance(expr, Attribute):
          if isinstance(expr.value, Name):
              return expr.value.id == 'typing' and expr.attr == 'no_type_check'
      return False
  
  
  class ASTConverter:
      def __init__(self,
                   options: Options,
                   is_stub: bool,
                   errors: Errors) -> None:
          # 'C' for class, 'F' for function
          self.class_and_function_stack = []  # type: List[Literal['C', 'F']]
          self.imports = []  # type: List[ImportBase]
  
          self.options = options
          self.is_stub = is_stub
          self.errors = errors
  
          self.type_ignores = {}  # type: Dict[int, List[str]]
  
          # Cache of visit_X methods keyed by type of visited object
          self.visitor_cache = {}  # type: Dict[type, Callable[[Optional[AST]], Any]]
  
      def note(self, msg: str, line: int, column: int) -> None:
          self.errors.report(line, column, msg, severity='note', code=codes.SYNTAX)
  
      def fail(self,
               msg: str,
               line: int,
               column: int,
               blocker: bool = True) -> None:
          if blocker or not self.options.ignore_errors:
              self.errors.report(line, column, msg, blocker=blocker, code=codes.SYNTAX)
  
      def visit(self, node: Optional[AST]) -> Any:
          if node is None:
              return None
          typeobj = type(node)
          visitor = self.visitor_cache.get(typeobj)
          if visitor is None:
              method = 'visit_' + node.__class__.__name__
              visitor = getattr(self, method)
              self.visitor_cache[typeobj] = visitor
          return visitor(node)
  
      def set_line(self, node: N, n: Union[ast3.expr, ast3.stmt, ast3.ExceptHandler]) -> N:
          node.line = n.lineno
          node.column = n.col_offset
          node.end_line = getattr(n, "end_lineno", None) if isinstance(n, ast3.expr) else None
          return node
  
      def translate_opt_expr_list(self, l: Sequence[Optional[AST]]) -> List[Optional[Expression]]:
          res = []  # type: List[Optional[Expression]]
          for e in l:
              exp = self.visit(e)
              res.append(exp)
          return res
  
      def translate_expr_list(self, l: Sequence[AST]) -> List[Expression]:
          return cast(List[Expression], self.translate_opt_expr_list(l))
  
      def get_lineno(self, node: Union[ast3.expr, ast3.stmt]) -> int:
          if (isinstance(node, (ast3.AsyncFunctionDef, ast3.ClassDef, ast3.FunctionDef))
                  and node.decorator_list):
              return node.decorator_list[0].lineno
          return node.lineno
  
      def translate_stmt_list(self,
                              stmts: Sequence[ast3.stmt],
                              ismodule: bool = False) -> List[Statement]:
          # A "# type: ignore" comment before the first statement of a module
          # ignores the whole module:
          if (ismodule and stmts and self.type_ignores
                  and min(self.type_ignores) < self.get_lineno(stmts[0])):
              self.errors.used_ignored_lines[self.errors.file].add(min(self.type_ignores))
              block = Block(self.fix_function_overloads(self.translate_stmt_list(stmts)))
              mark_block_unreachable(block)
              return [block]
  
          res = []  # type: List[Statement]
          for stmt in stmts:
              node = self.visit(stmt)
              res.append(node)
  
          return res
  
      def translate_type_comment(self,
                                 n: Union[ast3.stmt, ast3.arg],
                                 type_comment: Optional[str]) -> Optional[ProperType]:
          if type_comment is None:
              return None
          else:
              lineno = n.lineno
              extra_ignore, typ = parse_type_comment(type_comment,
                                                     lineno,
                                                     n.col_offset,
                                                     self.errors)
              if extra_ignore is not None:
                  self.type_ignores[lineno] = extra_ignore
              return typ
  
      op_map = {
          ast3.Add: '+',
          ast3.Sub: '-',
          ast3.Mult: '*',
          ast3.MatMult: '@',
          ast3.Div: '/',
          ast3.Mod: '%',
          ast3.Pow: '**',
          ast3.LShift: '<<',
          ast3.RShift: '>>',
          ast3.BitOr: '|',
          ast3.BitXor: '^',
          ast3.BitAnd: '&',
          ast3.FloorDiv: '//'
      }  # type: Final[Dict[typing.Type[AST], str]]
  
      def from_operator(self, op: ast3.operator) -> str:
          op_name = ASTConverter.op_map.get(type(op))
          if op_name is None:
              raise RuntimeError('Unknown operator ' + str(type(op)))
          else:
              return op_name
  
      comp_op_map = {
          ast3.Gt: '>',
          ast3.Lt: '<',
          ast3.Eq: '==',
          ast3.GtE: '>=',
          ast3.LtE: '<=',
          ast3.NotEq: '!=',
          ast3.Is: 'is',
          ast3.IsNot: 'is not',
          ast3.In: 'in',
          ast3.NotIn: 'not in'
      }  # type: Final[Dict[typing.Type[AST], str]]
  
      def from_comp_operator(self, op: ast3.cmpop) -> str:
          op_name = ASTConverter.comp_op_map.get(type(op))
          if op_name is None:
              raise RuntimeError('Unknown comparison operator ' + str(type(op)))
          else:
              return op_name
  
      def as_block(self, stmts: List[ast3.stmt], lineno: int) -> Optional[Block]:
          b = None
          if stmts:
              b = Block(self.fix_function_overloads(self.translate_stmt_list(stmts)))
              b.set_line(lineno)
          return b
  
      def as_required_block(self, stmts: List[ast3.stmt], lineno: int) -> Block:
          assert stmts  # must be non-empty
          b = Block(self.fix_function_overloads(self.translate_stmt_list(stmts)))
          b.set_line(lineno)
          return b
  
      def fix_function_overloads(self, stmts: List[Statement]) -> List[Statement]:
          ret = []  # type: List[Statement]
          current_overload = []  # type: List[OverloadPart]
          current_overload_name = None  # type: Optional[str]
          for stmt in stmts:
              if (current_overload_name is not None
                      and isinstance(stmt, (Decorator, FuncDef))
                      and stmt.name == current_overload_name):
                  current_overload.append(stmt)
              else:
                  if len(current_overload) == 1:
                      ret.append(current_overload[0])
                  elif len(current_overload) > 1:
                      ret.append(OverloadedFuncDef(current_overload))
  
                  if isinstance(stmt, Decorator):
                      current_overload = [stmt]
                      current_overload_name = stmt.name
                  else:
                      current_overload = []
                      current_overload_name = None
                      ret.append(stmt)
  
          if len(current_overload) == 1:
              ret.append(current_overload[0])
          elif len(current_overload) > 1:
              ret.append(OverloadedFuncDef(current_overload))
          return ret
  
      def in_method_scope(self) -> bool:
          return self.class_and_function_stack[-2:] == ['C', 'F']
  
      def translate_module_id(self, id: str) -> str:
          """Return the actual, internal module id for a source text id.
  
          For example, translate '__builtin__' in Python 2 to 'builtins'.
          """
          if id == self.options.custom_typing_module:
              return 'typing'
          elif id == '__builtin__' and self.options.python_version[0] == 2:
              # HACK: __builtin__ in Python 2 is aliases to builtins. However, the implementation
              #   is named __builtin__.py (there is another layer of translation elsewhere).
              return 'builtins'
          return id
  
      def visit_Module(self, mod: ast3.Module) -> MypyFile:
          self.type_ignores = {}
          for ti in mod.type_ignores:
              parsed = parse_type_ignore_tag(ti.tag)  # type: ignore[attr-defined]
              if parsed is not None:
                  self.type_ignores[ti.lineno] = parsed
              else:
                  self.fail(INVALID_TYPE_IGNORE, ti.lineno, -1)
          body = self.fix_function_overloads(self.translate_stmt_list(mod.body, ismodule=True))
          return MypyFile(body,
                          self.imports,
                          False,
                          self.type_ignores,
                          )
  
      # --- stmt ---
      # FunctionDef(identifier name, arguments args,
      #             stmt* body, expr* decorator_list, expr? returns, string? type_comment)
      # arguments = (arg* args, arg? vararg, arg* kwonlyargs, expr* kw_defaults,
      #              arg? kwarg, expr* defaults)
      def visit_FunctionDef(self, n: ast3.FunctionDef) -> Union[FuncDef, Decorator]:
          return self.do_func_def(n)
  
      # AsyncFunctionDef(identifier name, arguments args,
      #                  stmt* body, expr* decorator_list, expr? returns, string? type_comment)
      def visit_AsyncFunctionDef(self, n: ast3.AsyncFunctionDef) -> Union[FuncDef, Decorator]:
          return self.do_func_def(n, is_coroutine=True)
  
      def do_func_def(self, n: Union[ast3.FunctionDef, ast3.AsyncFunctionDef],
                      is_coroutine: bool = False) -> Union[FuncDef, Decorator]:
          """Helper shared between visit_FunctionDef and visit_AsyncFunctionDef."""
          self.class_and_function_stack.append('F')
          no_type_check = bool(n.decorator_list and
                               any(is_no_type_check_decorator(d) for d in n.decorator_list))
  
          lineno = n.lineno
          args = self.transform_args(n.args, lineno, no_type_check=no_type_check)
  
          posonlyargs = [arg.arg for arg in getattr(n.args, "posonlyargs", [])]
          arg_kinds = [arg.kind for arg in args]
          arg_names = [arg.variable.name for arg in args]  # type: List[Optional[str]]
          arg_names = [None if argument_elide_name(name) or name in posonlyargs else name
                       for name in arg_names]
          if special_function_elide_names(n.name):
              arg_names = [None] * len(arg_names)
          arg_types = []  # type: List[Optional[Type]]
          if no_type_check:
              arg_types = [None] * len(args)
              return_type = None
          elif n.type_comment is not None:
              try:
                  func_type_ast = ast3_parse(n.type_comment, '<func_type>', 'func_type')
                  assert isinstance(func_type_ast, FunctionType)
                  # for ellipsis arg
                  if (len(func_type_ast.argtypes) == 1 and
                          isinstance(func_type_ast.argtypes[0], ast3_Ellipsis)):
                      if n.returns:
                          # PEP 484 disallows both type annotations and type comments
                          self.fail(message_registry.DUPLICATE_TYPE_SIGNATURES, lineno, n.col_offset)
                      arg_types = [a.type_annotation
                                   if a.type_annotation is not None
                                   else AnyType(TypeOfAny.unannotated)
                                   for a in args]
                  else:
                      # PEP 484 disallows both type annotations and type comments
                      if n.returns or any(a.type_annotation is not None for a in args):
                          self.fail(message_registry.DUPLICATE_TYPE_SIGNATURES, lineno, n.col_offset)
                      translated_args = (TypeConverter(self.errors,
                                                       line=lineno,
                                                       override_column=n.col_offset)
                                         .translate_expr_list(func_type_ast.argtypes))
                      arg_types = [a if a is not None else AnyType(TypeOfAny.unannotated)
                                  for a in translated_args]
                  return_type = TypeConverter(self.errors,
                                              line=lineno).visit(func_type_ast.returns)
  
                  # add implicit self type
                  if self.in_method_scope() and len(arg_types) < len(args):
                      arg_types.insert(0, AnyType(TypeOfAny.special_form))
              except SyntaxError:
                  stripped_type = n.type_comment.split("#", 2)[0].strip()
                  err_msg = "{} '{}'".format(TYPE_COMMENT_SYNTAX_ERROR, stripped_type)
                  self.fail(err_msg, lineno, n.col_offset)
                  if n.type_comment and n.type_comment[0] not in ["(", "#"]:
                      self.note('Suggestion: wrap argument types in parentheses',
                                lineno, n.col_offset)
                  arg_types = [AnyType(TypeOfAny.from_error)] * len(args)
                  return_type = AnyType(TypeOfAny.from_error)
          else:
              arg_types = [a.type_annotation for a in args]
              return_type = TypeConverter(self.errors, line=n.returns.lineno
                                          if n.returns else lineno).visit(n.returns)
  
          for arg, arg_type in zip(args, arg_types):
              self.set_type_optional(arg_type, arg.initializer)
  
          func_type = None
          if any(arg_types) or return_type:
              if len(arg_types) != 1 and any(isinstance(t, EllipsisType)
                                             for t in arg_types):
                  self.fail("Ellipses cannot accompany other argument types "
                            "in function type signature", lineno, n.col_offset)
              elif len(arg_types) > len(arg_kinds):
                  self.fail('Type signature has too many arguments', lineno, n.col_offset,
                            blocker=False)
              elif len(arg_types) < len(arg_kinds):
                  self.fail('Type signature has too few arguments', lineno, n.col_offset,
                            blocker=False)
              else:
                  func_type = CallableType([a if a is not None else
                                            AnyType(TypeOfAny.unannotated) for a in arg_types],
                                           arg_kinds,
                                           arg_names,
                                           return_type if return_type is not None else
                                           AnyType(TypeOfAny.unannotated),
                                           _dummy_fallback)
  
          func_def = FuncDef(n.name,
                         args,
                         self.as_required_block(n.body, lineno),
                         func_type)
          if isinstance(func_def.type, CallableType):
              # semanal.py does some in-place modifications we want to avoid
              func_def.unanalyzed_type = func_def.type.copy_modified()
          if is_coroutine:
              func_def.is_coroutine = True
          if func_type is not None:
              func_type.definition = func_def
              func_type.line = lineno
  
          if n.decorator_list:
              if sys.version_info < (3, 8):
                  # Before 3.8, [typed_]ast the line number points to the first decorator.
                  # In 3.8, it points to the 'def' line, where we want it.
                  lineno += len(n.decorator_list)
                  end_lineno = None  # type: Optional[int]
              else:
                  # Set end_lineno to the old pre-3.8 lineno, in order to keep
                  # existing "# type: ignore" comments working:
                  end_lineno = n.decorator_list[0].lineno + len(n.decorator_list)
  
              var = Var(func_def.name)
              var.is_ready = False
              var.set_line(lineno)
  
              func_def.is_decorated = True
              func_def.set_line(lineno, n.col_offset, end_lineno)
              func_def.body.set_line(lineno)  # TODO: Why?
  
              deco = Decorator(func_def, self.translate_expr_list(n.decorator_list), var)
              first = n.decorator_list[0]
              deco.set_line(first.lineno, first.col_offset)
              retval = deco  # type: Union[FuncDef, Decorator]
          else:
              # FuncDef overrides set_line -- can't use self.set_line
              func_def.set_line(lineno, n.col_offset)
              retval = func_def
          self.class_and_function_stack.pop()
          return retval
  
      def set_type_optional(self, type: Optional[Type], initializer: Optional[Expression]) -> None:
          if self.options.no_implicit_optional:
              return
          # Indicate that type should be wrapped in an Optional if arg is initialized to None.
          optional = isinstance(initializer, NameExpr) and initializer.name == 'None'
          if isinstance(type, UnboundType):
              type.optional = optional
  
      def transform_args(self,
                         args: ast3.arguments,
                         line: int,
                         no_type_check: bool = False,
                         ) -> List[Argument]:
          new_args = []
          names = []  # type: List[ast3.arg]
          args_args = getattr(args, "posonlyargs", []) + args.args
          args_defaults = args.defaults
          num_no_defaults = len(args_args) - len(args_defaults)
          # positional arguments without defaults
          for a in args_args[:num_no_defaults]:
              new_args.append(self.make_argument(a, None, ARG_POS, no_type_check))
              names.append(a)
  
          # positional arguments with defaults
          for a, d in zip(args_args[num_no_defaults:], args_defaults):
              new_args.append(self.make_argument(a, d, ARG_OPT, no_type_check))
              names.append(a)
  
          # *arg
          if args.vararg is not None:
              new_args.append(self.make_argument(args.vararg, None, ARG_STAR, no_type_check))
              names.append(args.vararg)
  
          # keyword-only arguments with defaults
          for a, d in zip(args.kwonlyargs, args.kw_defaults):
              new_args.append(self.make_argument(
                  a,
                  d,
                  ARG_NAMED if d is None else ARG_NAMED_OPT,
                  no_type_check))
              names.append(a)
  
          # **kwarg
          if args.kwarg is not None:
              new_args.append(self.make_argument(args.kwarg, None, ARG_STAR2, no_type_check))
              names.append(args.kwarg)
  
          check_arg_names([arg.variable.name for arg in new_args], names, self.fail_arg)
  
          return new_args
  
      def make_argument(self, arg: ast3.arg, default: Optional[ast3.expr], kind: int,
                        no_type_check: bool) -> Argument:
          if no_type_check:
              arg_type = None
          else:
              annotation = arg.annotation
              type_comment = arg.type_comment
              if annotation is not None and type_comment is not None:
                  self.fail(message_registry.DUPLICATE_TYPE_SIGNATURES, arg.lineno, arg.col_offset)
              arg_type = None
              if annotation is not None:
                  arg_type = TypeConverter(self.errors, line=arg.lineno).visit(annotation)
              else:
                  arg_type = self.translate_type_comment(arg, type_comment)
          return Argument(Var(arg.arg), arg_type, self.visit(default), kind)
  
      def fail_arg(self, msg: str, arg: ast3.arg) -> None:
          self.fail(msg, arg.lineno, arg.col_offset)
  
      # ClassDef(identifier name,
      #  expr* bases,
      #  keyword* keywords,
      #  stmt* body,
      #  expr* decorator_list)
      def visit_ClassDef(self, n: ast3.ClassDef) -> ClassDef:
          self.class_and_function_stack.append('C')
          keywords = [(kw.arg, self.visit(kw.value))
                      for kw in n.keywords if kw.arg]
  
          cdef = ClassDef(n.name,
                          self.as_required_block(n.body, n.lineno),
                          None,
                          self.translate_expr_list(n.bases),
                          metaclass=dict(keywords).get('metaclass'),
                          keywords=keywords)
          cdef.decorators = self.translate_expr_list(n.decorator_list)
          # Set end_lineno to the old mypy 0.700 lineno, in order to keep
          # existing "# type: ignore" comments working:
          if sys.version_info < (3, 8):
              cdef.line = n.lineno + len(n.decorator_list)
              cdef.end_line = n.lineno
          else:
              cdef.line = n.lineno
              cdef.end_line = n.decorator_list[0].lineno if n.decorator_list else None
          cdef.column = n.col_offset
          self.class_and_function_stack.pop()
          return cdef
  
      # Return(expr? value)
      def visit_Return(self, n: ast3.Return) -> ReturnStmt:
          node = ReturnStmt(self.visit(n.value))
          return self.set_line(node, n)
  
      # Delete(expr* targets)
      def visit_Delete(self, n: ast3.Delete) -> DelStmt:
          if len(n.targets) > 1:
              tup = TupleExpr(self.translate_expr_list(n.targets))
              tup.set_line(n.lineno)
              node = DelStmt(tup)
          else:
              node = DelStmt(self.visit(n.targets[0]))
          return self.set_line(node, n)
  
      # Assign(expr* targets, expr? value, string? type_comment, expr? annotation)
      def visit_Assign(self, n: ast3.Assign) -> AssignmentStmt:
          lvalues = self.translate_expr_list(n.targets)
          rvalue = self.visit(n.value)
          typ = self.translate_type_comment(n, n.type_comment)
          s = AssignmentStmt(lvalues, rvalue, type=typ, new_syntax=False)
          return self.set_line(s, n)
  
      # AnnAssign(expr target, expr annotation, expr? value, int simple)
      def visit_AnnAssign(self, n: ast3.AnnAssign) -> AssignmentStmt:
          line = n.lineno
          if n.value is None:  # always allow 'x: int'
              rvalue = TempNode(AnyType(TypeOfAny.special_form), no_rhs=True)  # type: Expression
              rvalue.line = line
              rvalue.column = n.col_offset
          else:
              rvalue = self.visit(n.value)
          typ = TypeConverter(self.errors, line=line).visit(n.annotation)
          assert typ is not None
          typ.column = n.annotation.col_offset
          s = AssignmentStmt([self.visit(n.target)], rvalue, type=typ, new_syntax=True)
          return self.set_line(s, n)
  
      # AugAssign(expr target, operator op, expr value)
      def visit_AugAssign(self, n: ast3.AugAssign) -> OperatorAssignmentStmt:
          s = OperatorAssignmentStmt(self.from_operator(n.op),
                                     self.visit(n.target),
                                     self.visit(n.value))
          return self.set_line(s, n)
  
      # For(expr target, expr iter, stmt* body, stmt* orelse, string? type_comment)
      def visit_For(self, n: ast3.For) -> ForStmt:
          target_type = self.translate_type_comment(n, n.type_comment)
          node = ForStmt(self.visit(n.target),
                         self.visit(n.iter),
                         self.as_required_block(n.body, n.lineno),
                         self.as_block(n.orelse, n.lineno),
                         target_type)
          return self.set_line(node, n)
  
      # AsyncFor(expr target, expr iter, stmt* body, stmt* orelse, string? type_comment)
      def visit_AsyncFor(self, n: ast3.AsyncFor) -> ForStmt:
          target_type = self.translate_type_comment(n, n.type_comment)
          node = ForStmt(self.visit(n.target),
                         self.visit(n.iter),
                         self.as_required_block(n.body, n.lineno),
                         self.as_block(n.orelse, n.lineno),
                         target_type)
          node.is_async = True
          return self.set_line(node, n)
  
      # While(expr test, stmt* body, stmt* orelse)
      def visit_While(self, n: ast3.While) -> WhileStmt:
          node = WhileStmt(self.visit(n.test),
                           self.as_required_block(n.body, n.lineno),
                           self.as_block(n.orelse, n.lineno))
          return self.set_line(node, n)
  
      # If(expr test, stmt* body, stmt* orelse)
      def visit_If(self, n: ast3.If) -> IfStmt:
          lineno = n.lineno
          node = IfStmt([self.visit(n.test)],
                        [self.as_required_block(n.body, lineno)],
                        self.as_block(n.orelse, lineno))
          return self.set_line(node, n)
  
      # With(withitem* items, stmt* body, string? type_comment)
      def visit_With(self, n: ast3.With) -> WithStmt:
          target_type = self.translate_type_comment(n, n.type_comment)
          node = WithStmt([self.visit(i.context_expr) for i in n.items],
                          [self.visit(i.optional_vars) for i in n.items],
                          self.as_required_block(n.body, n.lineno),
                          target_type)
          return self.set_line(node, n)
  
      # AsyncWith(withitem* items, stmt* body, string? type_comment)
      def visit_AsyncWith(self, n: ast3.AsyncWith) -> WithStmt:
          target_type = self.translate_type_comment(n, n.type_comment)
          s = WithStmt([self.visit(i.context_expr) for i in n.items],
                       [self.visit(i.optional_vars) for i in n.items],
                       self.as_required_block(n.body, n.lineno),
                       target_type)
          s.is_async = True
          return self.set_line(s, n)
  
      # Raise(expr? exc, expr? cause)
      def visit_Raise(self, n: ast3.Raise) -> RaiseStmt:
          node = RaiseStmt(self.visit(n.exc), self.visit(n.cause))
          return self.set_line(node, n)
  
      # Try(stmt* body, excepthandler* handlers, stmt* orelse, stmt* finalbody)
      def visit_Try(self, n: ast3.Try) -> TryStmt:
          vs = [
              self.set_line(NameExpr(h.name), h) if h.name is not None else None for h in n.handlers
          ]
          types = [self.visit(h.type) for h in n.handlers]
          handlers = [self.as_required_block(h.body, h.lineno) for h in n.handlers]
  
          node = TryStmt(self.as_required_block(n.body, n.lineno),
                         vs,
                         types,
                         handlers,
                         self.as_block(n.orelse, n.lineno),
                         self.as_block(n.finalbody, n.lineno))
          return self.set_line(node, n)
  
      # Assert(expr test, expr? msg)
      def visit_Assert(self, n: ast3.Assert) -> AssertStmt:
          node = AssertStmt(self.visit(n.test), self.visit(n.msg))
          return self.set_line(node, n)
  
      # Import(alias* names)
      def visit_Import(self, n: ast3.Import) -> Import:
          names = []  # type: List[Tuple[str, Optional[str]]]
          for alias in n.names:
              name = self.translate_module_id(alias.name)
              asname = alias.asname
              if asname is None and name != alias.name:
                  # if the module name has been translated (and it's not already
                  # an explicit import-as), make it an implicit import-as the
                  # original name
                  asname = alias.name
              names.append((name, asname))
          i = Import(names)
          self.imports.append(i)
          return self.set_line(i, n)
  
      # ImportFrom(identifier? module, alias* names, int? level)
      def visit_ImportFrom(self, n: ast3.ImportFrom) -> ImportBase:
          assert n.level is not None
          if len(n.names) == 1 and n.names[0].name == '*':
              mod = n.module if n.module is not None else ''
              i = ImportAll(mod, n.level)  # type: ImportBase
          else:
              i = ImportFrom(self.translate_module_id(n.module) if n.module is not None else '',
                             n.level,
                             [(a.name, a.asname) for a in n.names])
          self.imports.append(i)
          return self.set_line(i, n)
  
      # Global(identifier* names)
      def visit_Global(self, n: ast3.Global) -> GlobalDecl:
          g = GlobalDecl(n.names)
          return self.set_line(g, n)
  
      # Nonlocal(identifier* names)
      def visit_Nonlocal(self, n: ast3.Nonlocal) -> NonlocalDecl:
          d = NonlocalDecl(n.names)
          return self.set_line(d, n)
  
      # Expr(expr value)
      def visit_Expr(self, n: ast3.Expr) -> ExpressionStmt:
          value = self.visit(n.value)
          node = ExpressionStmt(value)
          return self.set_line(node, n)
  
      # Pass
      def visit_Pass(self, n: ast3.Pass) -> PassStmt:
          s = PassStmt()
          return self.set_line(s, n)
  
      # Break
      def visit_Break(self, n: ast3.Break) -> BreakStmt:
          s = BreakStmt()
          return self.set_line(s, n)
  
      # Continue
      def visit_Continue(self, n: ast3.Continue) -> ContinueStmt:
          s = ContinueStmt()
          return self.set_line(s, n)
  
      # --- expr ---
  
      def visit_NamedExpr(self, n: NamedExpr) -> AssignmentExpr:
          s = AssignmentExpr(self.visit(n.target), self.visit(n.value))
          return self.set_line(s, n)
  
      # BoolOp(boolop op, expr* values)
      def visit_BoolOp(self, n: ast3.BoolOp) -> OpExpr:
          # mypy translates (1 and 2 and 3) as (1 and (2 and 3))
          assert len(n.values) >= 2
          op_node = n.op
          if isinstance(op_node, ast3.And):
              op = 'and'
          elif isinstance(op_node, ast3.Or):
              op = 'or'
          else:
              raise RuntimeError('unknown BoolOp ' + str(type(n)))
  
          # potentially inefficient!
          return self.group(op, self.translate_expr_list(n.values), n)
  
      def group(self, op: str, vals: List[Expression], n: ast3.expr) -> OpExpr:
          if len(vals) == 2:
              e = OpExpr(op, vals[0], vals[1])
          else:
              e = OpExpr(op, vals[0], self.group(op, vals[1:], n))
          return self.set_line(e, n)
  
      # BinOp(expr left, operator op, expr right)
      def visit_BinOp(self, n: ast3.BinOp) -> OpExpr:
          op = self.from_operator(n.op)
  
          if op is None:
              raise RuntimeError('cannot translate BinOp ' + str(type(n.op)))
  
          e = OpExpr(op, self.visit(n.left), self.visit(n.right))
          return self.set_line(e, n)
  
      # UnaryOp(unaryop op, expr operand)
      def visit_UnaryOp(self, n: ast3.UnaryOp) -> UnaryExpr:
          op = None
          if isinstance(n.op, ast3.Invert):
              op = '~'
          elif isinstance(n.op, ast3.Not):
              op = 'not'
          elif isinstance(n.op, ast3.UAdd):
              op = '+'
          elif isinstance(n.op, ast3.USub):
              op = '-'
  
          if op is None:
              raise RuntimeError('cannot translate UnaryOp ' + str(type(n.op)))
  
          e = UnaryExpr(op, self.visit(n.operand))
          return self.set_line(e, n)
  
      # Lambda(arguments args, expr body)
      def visit_Lambda(self, n: ast3.Lambda) -> LambdaExpr:
          body = ast3.Return(n.body)
          body.lineno = n.body.lineno
          body.col_offset = n.body.col_offset
  
          e = LambdaExpr(self.transform_args(n.args, n.lineno),
                         self.as_required_block([body], n.lineno))
          e.set_line(n.lineno, n.col_offset)  # Overrides set_line -- can't use self.set_line
          return e
  
      # IfExp(expr test, expr body, expr orelse)
      def visit_IfExp(self, n: ast3.IfExp) -> ConditionalExpr:
          e = ConditionalExpr(self.visit(n.test),
                              self.visit(n.body),
                              self.visit(n.orelse))
          return self.set_line(e, n)
  
      # Dict(expr* keys, expr* values)
      def visit_Dict(self, n: ast3.Dict) -> DictExpr:
          e = DictExpr(list(zip(self.translate_opt_expr_list(n.keys),
                                self.translate_expr_list(n.values))))
          return self.set_line(e, n)
  
      # Set(expr* elts)
      def visit_Set(self, n: ast3.Set) -> SetExpr:
          e = SetExpr(self.translate_expr_list(n.elts))
          return self.set_line(e, n)
  
      # ListComp(expr elt, comprehension* generators)
      def visit_ListComp(self, n: ast3.ListComp) -> ListComprehension:
          e = ListComprehension(self.visit_GeneratorExp(cast(ast3.GeneratorExp, n)))
          return self.set_line(e, n)
  
      # SetComp(expr elt, comprehension* generators)
      def visit_SetComp(self, n: ast3.SetComp) -> SetComprehension:
          e = SetComprehension(self.visit_GeneratorExp(cast(ast3.GeneratorExp, n)))
          return self.set_line(e, n)
  
      # DictComp(expr key, expr value, comprehension* generators)
      def visit_DictComp(self, n: ast3.DictComp) -> DictionaryComprehension:
          targets = [self.visit(c.target) for c in n.generators]
          iters = [self.visit(c.iter) for c in n.generators]
          ifs_list = [self.translate_expr_list(c.ifs) for c in n.generators]
          is_async = [bool(c.is_async) for c in n.generators]
          e = DictionaryComprehension(self.visit(n.key),
                                      self.visit(n.value),
                                      targets,
                                      iters,
                                      ifs_list,
                                      is_async)
          return self.set_line(e, n)
  
      # GeneratorExp(expr elt, comprehension* generators)
      def visit_GeneratorExp(self, n: ast3.GeneratorExp) -> GeneratorExpr:
          targets = [self.visit(c.target) for c in n.generators]
          iters = [self.visit(c.iter) for c in n.generators]
          ifs_list = [self.translate_expr_list(c.ifs) for c in n.generators]
          is_async = [bool(c.is_async) for c in n.generators]
          e = GeneratorExpr(self.visit(n.elt),
                            targets,
                            iters,
                            ifs_list,
                            is_async)
          return self.set_line(e, n)
  
      # Await(expr value)
      def visit_Await(self, n: ast3.Await) -> AwaitExpr:
          v = self.visit(n.value)
          e = AwaitExpr(v)
          return self.set_line(e, n)
  
      # Yield(expr? value)
      def visit_Yield(self, n: ast3.Yield) -> YieldExpr:
          e = YieldExpr(self.visit(n.value))
          return self.set_line(e, n)
  
      # YieldFrom(expr value)
      def visit_YieldFrom(self, n: ast3.YieldFrom) -> YieldFromExpr:
          e = YieldFromExpr(self.visit(n.value))
          return self.set_line(e, n)
  
      # Compare(expr left, cmpop* ops, expr* comparators)
      def visit_Compare(self, n: ast3.Compare) -> ComparisonExpr:
          operators = [self.from_comp_operator(o) for o in n.ops]
          operands = self.translate_expr_list([n.left] + n.comparators)
          e = ComparisonExpr(operators, operands)
          return self.set_line(e, n)
  
      # Call(expr func, expr* args, keyword* keywords)
      # keyword = (identifier? arg, expr value)
      def visit_Call(self, n: Call) -> CallExpr:
          args = n.args
          keywords = n.keywords
          keyword_names = [k.arg for k in keywords]
          arg_types = self.translate_expr_list(
              [a.value if isinstance(a, Starred) else a for a in args] +
              [k.value for k in keywords])
          arg_kinds = ([ARG_STAR if type(a) is Starred else ARG_POS for a in args] +
                       [ARG_STAR2 if arg is None else ARG_NAMED for arg in keyword_names])
          e = CallExpr(self.visit(n.func),
                       arg_types,
                       arg_kinds,
                       cast('List[Optional[str]]', [None] * len(args)) + keyword_names)
          return self.set_line(e, n)
  
      # Constant(object value) -- a constant, in Python 3.8.
      def visit_Constant(self, n: Constant) -> Any:
          val = n.value
          e = None  # type: Any
          if val is None:
              e = NameExpr('None')
          elif isinstance(val, str):
              e = StrExpr(n.s)
          elif isinstance(val, bytes):
              e = BytesExpr(bytes_to_human_readable_repr(n.s))
          elif isinstance(val, bool):  # Must check before int!
              e = NameExpr(str(val))
          elif isinstance(val, int):
              e = IntExpr(val)
          elif isinstance(val, float):
              e = FloatExpr(val)
          elif isinstance(val, complex):
              e = ComplexExpr(val)
          elif val is Ellipsis:
              e = EllipsisExpr()
          else:
              raise RuntimeError('Constant not implemented for ' + str(type(val)))
          return self.set_line(e, n)
  
      # Num(object n) -- a number as a PyObject.
      def visit_Num(self, n: ast3.Num) -> Union[IntExpr, FloatExpr, ComplexExpr]:
          # The n field has the type complex, but complex isn't *really*
          # a parent of int and float, and this causes isinstance below
          # to think that the complex branch is always picked. Avoid
          # this by throwing away the type.
          val = n.n  # type: object
          if isinstance(val, int):
              e = IntExpr(val)  # type: Union[IntExpr, FloatExpr, ComplexExpr]
          elif isinstance(val, float):
              e = FloatExpr(val)
          elif isinstance(val, complex):
              e = ComplexExpr(val)
          else:
              raise RuntimeError('num not implemented for ' + str(type(val)))
          return self.set_line(e, n)
  
      # Str(string s)
      def visit_Str(self, n: Str) -> Union[UnicodeExpr, StrExpr]:
          # Hack: assume all string literals in Python 2 stubs are normal
          # strs (i.e. not unicode).  All stubs are parsed with the Python 3
          # parser, which causes unprefixed string literals to be interpreted
          # as unicode instead of bytes.  This hack is generally okay,
          # because mypy considers str literals to be compatible with
          # unicode.
          e = StrExpr(n.s)
          return self.set_line(e, n)
  
      # JoinedStr(expr* values)
      def visit_JoinedStr(self, n: ast3.JoinedStr) -> Expression:
          # Each of n.values is a str or FormattedValue; we just concatenate
          # them all using ''.join.
          empty_string = StrExpr('')
          empty_string.set_line(n.lineno, n.col_offset)
          strs_to_join = ListExpr(self.translate_expr_list(n.values))
          strs_to_join.set_line(empty_string)
          # Don't make unnecessary join call if there is only one str to join
          if len(strs_to_join.items) == 1:
              return self.set_line(strs_to_join.items[0], n)
          join_method = MemberExpr(empty_string, 'join')
          join_method.set_line(empty_string)
          result_expression = CallExpr(join_method,
                                       [strs_to_join],
                                       [ARG_POS],
                                       [None])
          return self.set_line(result_expression, n)
  
      # FormattedValue(expr value)
      def visit_FormattedValue(self, n: ast3.FormattedValue) -> Expression:
          # A FormattedValue is a component of a JoinedStr, or it can exist
          # on its own. We translate them to individual '{}'.format(value)
          # calls. Format specifier and conversion information is passed along
          # to allow mypyc to support f-strings with format specifiers and conversions.
          val_exp = self.visit(n.value)
          val_exp.set_line(n.lineno, n.col_offset)
          conv_str = '' if n.conversion is None or n.conversion < 0 else '!' + chr(n.conversion)
          format_string = StrExpr('{' + conv_str + ':{}}')
          format_spec_exp = self.visit(n.format_spec) if n.format_spec is not None else StrExpr('')
          format_string.set_line(n.lineno, n.col_offset)
          format_method = MemberExpr(format_string, 'format')
          format_method.set_line(format_string)
          result_expression = CallExpr(format_method,
                                       [val_exp, format_spec_exp],
                                       [ARG_POS, ARG_POS],
                                       [None, None])
          return self.set_line(result_expression, n)
  
      # Bytes(bytes s)
      def visit_Bytes(self, n: ast3.Bytes) -> Union[BytesExpr, StrExpr]:
          e = BytesExpr(bytes_to_human_readable_repr(n.s))
          return self.set_line(e, n)
  
      # NameConstant(singleton value)
      def visit_NameConstant(self, n: NameConstant) -> NameExpr:
          e = NameExpr(str(n.value))
          return self.set_line(e, n)
  
      # Ellipsis
      def visit_Ellipsis(self, n: ast3_Ellipsis) -> EllipsisExpr:
          e = EllipsisExpr()
          return self.set_line(e, n)
  
      # Attribute(expr value, identifier attr, expr_context ctx)
      def visit_Attribute(self, n: Attribute) -> Union[MemberExpr, SuperExpr]:
          value = n.value
          member_expr = MemberExpr(self.visit(value), n.attr)
          obj = member_expr.expr
          if (isinstance(obj, CallExpr) and
                  isinstance(obj.callee, NameExpr) and
                  obj.callee.name == 'super'):
              e = SuperExpr(member_expr.name, obj)  # type: Union[MemberExpr, SuperExpr]
          else:
              e = member_expr
          return self.set_line(e, n)
  
      # Subscript(expr value, slice slice, expr_context ctx)
      def visit_Subscript(self, n: ast3.Subscript) -> IndexExpr:
          e = IndexExpr(self.visit(n.value), self.visit(n.slice))
          self.set_line(e, n)
          if isinstance(e.index, SliceExpr):
              # Slice has no line/column in the raw ast.
              e.index.line = e.line
              e.index.column = e.column
          return e
  
      # Starred(expr value, expr_context ctx)
      def visit_Starred(self, n: Starred) -> StarExpr:
          e = StarExpr(self.visit(n.value))
          return self.set_line(e, n)
  
      # Name(identifier id, expr_context ctx)
      def visit_Name(self, n: Name) -> NameExpr:
          e = NameExpr(n.id)
          return self.set_line(e, n)
  
      # List(expr* elts, expr_context ctx)
      def visit_List(self, n: ast3.List) -> Union[ListExpr, TupleExpr]:
          expr_list = [self.visit(e) for e in n.elts]  # type: List[Expression]
          if isinstance(n.ctx, ast3.Store):
              # [x, y] = z and (x, y) = z means exactly the same thing
              e = TupleExpr(expr_list)  # type: Union[ListExpr, TupleExpr]
          else:
              e = ListExpr(expr_list)
          return self.set_line(e, n)
  
      # Tuple(expr* elts, expr_context ctx)
      def visit_Tuple(self, n: ast3.Tuple) -> TupleExpr:
          e = TupleExpr([self.visit(e) for e in n.elts])
          return self.set_line(e, n)
  
      # --- slice ---
  
      # Slice(expr? lower, expr? upper, expr? step)
      def visit_Slice(self, n: ast3.Slice) -> SliceExpr:
          return SliceExpr(self.visit(n.lower),
                           self.visit(n.upper),
                           self.visit(n.step))
  
      # ExtSlice(slice* dims)
      def visit_ExtSlice(self, n: ast3.ExtSlice) -> TupleExpr:
          return TupleExpr(self.translate_expr_list(n.dims))
  
      # Index(expr value)
      def visit_Index(self, n: Index) -> Node:
          return self.visit(n.value)
  
  
  class TypeConverter:
      def __init__(self,
                   errors: Optional[Errors],
                   line: int = -1,
                   override_column: int = -1,
                   assume_str_is_unicode: bool = True,
                   ) -> None:
          self.errors = errors
          self.line = line
          self.override_column = override_column
          self.node_stack = []  # type: List[AST]
          self.assume_str_is_unicode = assume_str_is_unicode
  
      def convert_column(self, column: int) -> int:
          """Apply column override if defined; otherwise return column.
  
          Column numbers are sometimes incorrect in the AST and the column
          override can be used to work around that.
          """
          if self.override_column < 0:
              return column
          else:
              return self.override_column
  
      def invalid_type(self, node: AST, note: Optional[str] = None) -> RawExpressionType:
          """Constructs a type representing some expression that normally forms an invalid type.
          For example, if we see a type hint that says "3 + 4", we would transform that
          expression into a RawExpressionType.
  
          The semantic analysis layer will report an "Invalid type" error when it
          encounters this type, along with the given note if one is provided.
  
          See RawExpressionType's docstring for more details on how it's used.
          """
          return RawExpressionType(
              None,
              'typing.Any',
              line=self.line,
              column=getattr(node, 'col_offset', -1),
              note=note,
          )
  
      @overload
      def visit(self, node: ast3.expr) -> ProperType: ...
  
      @overload
      def visit(self, node: Optional[AST]) -> Optional[ProperType]: ...
  
      def visit(self, node: Optional[AST]) -> Optional[ProperType]:
          """Modified visit -- keep track of the stack of nodes"""
          if node is None:
              return None
          self.node_stack.append(node)
          try:
              method = 'visit_' + node.__class__.__name__
              visitor = getattr(self, method, None)
              if visitor is not None:
                  return visitor(node)
              else:
                  return self.invalid_type(node)
          finally:
              self.node_stack.pop()
  
      def parent(self) -> Optional[AST]:
          """Return the AST node above the one we are processing"""
          if len(self.node_stack) < 2:
              return None
          return self.node_stack[-2]
  
      def fail(self, msg: str, line: int, column: int) -> None:
          if self.errors:
              self.errors.report(line, column, msg, blocker=True, code=codes.SYNTAX)
  
      def note(self, msg: str, line: int, column: int) -> None:
          if self.errors:
              self.errors.report(line, column, msg, severity='note', code=codes.SYNTAX)
  
      def translate_expr_list(self, l: Sequence[ast3.expr]) -> List[Type]:
          return [self.visit(e) for e in l]
  
      def visit_raw_str(self, s: str) -> Type:
          # An escape hatch that allows the AST walker in fastparse2 to
          # directly hook into the Python 3.5 type converter in some cases
          # without needing to create an intermediary `Str` object.
          _, typ = parse_type_comment(s.strip(),
                                      self.line,
                                      -1,
                                      self.errors,
                                      self.assume_str_is_unicode)
          return typ or AnyType(TypeOfAny.from_error)
  
      def visit_Call(self, e: Call) -> Type:
          # Parse the arg constructor
          f = e.func
          constructor = stringify_name(f)
  
          if not isinstance(self.parent(), ast3.List):
              note = None
              if constructor:
                  note = "Suggestion: use {0}[...] instead of {0}(...)".format(constructor)
              return self.invalid_type(e, note=note)
          if not constructor:
              self.fail("Expected arg constructor name", e.lineno, e.col_offset)
  
          name = None  # type: Optional[str]
          default_type = AnyType(TypeOfAny.special_form)
          typ = default_type  # type: Type
          for i, arg in enumerate(e.args):
              if i == 0:
                  converted = self.visit(arg)
                  assert converted is not None
                  typ = converted
              elif i == 1:
                  name = self._extract_argument_name(arg)
              else:
                  self.fail("Too many arguments for argument constructor",
                            f.lineno, f.col_offset)
          for k in e.keywords:
              value = k.value
              if k.arg == "name":
                  if name is not None:
                      self.fail('"{}" gets multiple values for keyword argument "name"'.format(
                          constructor), f.lineno, f.col_offset)
                  name = self._extract_argument_name(value)
              elif k.arg == "type":
                  if typ is not default_type:
                      self.fail('"{}" gets multiple values for keyword argument "type"'.format(
                          constructor), f.lineno, f.col_offset)
                  converted = self.visit(value)
                  assert converted is not None
                  typ = converted
              else:
                  self.fail(
                      'Unexpected argument "{}" for argument constructor'.format(k.arg),
                      value.lineno, value.col_offset)
          return CallableArgument(typ, name, constructor, e.lineno, e.col_offset)
  
      def translate_argument_list(self, l: Sequence[ast3.expr]) -> TypeList:
          return TypeList([self.visit(e) for e in l], line=self.line)
  
      def _extract_argument_name(self, n: ast3.expr) -> Optional[str]:
          if isinstance(n, Str):
              return n.s.strip()
          elif isinstance(n, NameConstant) and str(n.value) == 'None':
              return None
          self.fail('Expected string literal for argument name, got {}'.format(
              type(n).__name__), self.line, 0)
          return None
  
      def visit_Name(self, n: Name) -> Type:
          return UnboundType(n.id, line=self.line, column=self.convert_column(n.col_offset))
  
      def visit_NameConstant(self, n: NameConstant) -> Type:
          if isinstance(n.value, bool):
              return RawExpressionType(n.value, 'builtins.bool', line=self.line)
          else:
              return UnboundType(str(n.value), line=self.line, column=n.col_offset)
  
      # Only for 3.8 and newer
      def visit_Constant(self, n: Constant) -> Type:
          val = n.value
          if val is None:
              # None is a type.
              return UnboundType('None', line=self.line)
          if isinstance(val, str):
              # Parse forward reference.
              if (n.kind and 'u' in n.kind) or self.assume_str_is_unicode:
                  return parse_type_string(n.s, 'builtins.unicode', self.line, n.col_offset,
                                           assume_str_is_unicode=self.assume_str_is_unicode)
              else:
                  return parse_type_string(n.s, 'builtins.str', self.line, n.col_offset,
                                           assume_str_is_unicode=self.assume_str_is_unicode)
          if val is Ellipsis:
              # '...' is valid in some types.
              return EllipsisType(line=self.line)
          if isinstance(val, bool):
              # Special case for True/False.
              return RawExpressionType(val, 'builtins.bool', line=self.line)
          if isinstance(val, (int, float, complex)):
              return self.numeric_type(val, n)
          if isinstance(val, bytes):
              contents = bytes_to_human_readable_repr(val)
              return RawExpressionType(contents, 'builtins.bytes', self.line, column=n.col_offset)
          # Everything else is invalid.
          return self.invalid_type(n)
  
      # UnaryOp(op, operand)
      def visit_UnaryOp(self, n: UnaryOp) -> Type:
          # We support specifically Literal[-4] and nothing else.
          # For example, Literal[+4] or Literal[~6] is not supported.
          typ = self.visit(n.operand)
          if isinstance(typ, RawExpressionType) and isinstance(n.op, USub):
              if isinstance(typ.literal_value, int):
                  typ.literal_value *= -1
                  return typ
          return self.invalid_type(n)
  
      def numeric_type(self, value: object, n: AST) -> Type:
          # The node's field has the type complex, but complex isn't *really*
          # a parent of int and float, and this causes isinstance below
          # to think that the complex branch is always picked. Avoid
          # this by throwing away the type.
          if isinstance(value, int):
              numeric_value = value  # type: Optional[int]
              type_name = 'builtins.int'
          else:
              # Other kinds of numbers (floats, complex) are not valid parameters for
              # RawExpressionType so we just pass in 'None' for now. We'll report the
              # appropriate error at a later stage.
              numeric_value = None
              type_name = 'builtins.{}'.format(type(value).__name__)
          return RawExpressionType(
              numeric_value,
              type_name,
              line=self.line,
              column=getattr(n, 'col_offset', -1),
          )
  
      # These next three methods are only used if we are on python <
      # 3.8, using typed_ast.  They are defined unconditionally because
      # mypyc can't handle conditional method definitions.
  
      # Num(number n)
      def visit_Num(self, n: Num) -> Type:
          return self.numeric_type(n.n, n)
  
      # Str(string s)
      def visit_Str(self, n: Str) -> Type:
          # Note: we transform these fallback types into the correct types in
          # 'typeanal.py' -- specifically in the named_type_with_normalized_str method.
          # If we're analyzing Python 3, that function will translate 'builtins.unicode'
          # into 'builtins.str'. In contrast, if we're analyzing Python 2 code, we'll
          # translate 'builtins.bytes' in the method below into 'builtins.str'.
  
          # Do a getattr because the field doesn't exist in 3.8 (where
          # this method doesn't actually ever run.) We can't just do
          # an attribute access with a `# type: ignore` because it would be
          # unused on < 3.8.
          kind = getattr(n, 'kind')  # type: str  # noqa
  
          if 'u' in kind or self.assume_str_is_unicode:
              return parse_type_string(n.s, 'builtins.unicode', self.line, n.col_offset,
                                       assume_str_is_unicode=self.assume_str_is_unicode)
          else:
              return parse_type_string(n.s, 'builtins.str', self.line, n.col_offset,
                                       assume_str_is_unicode=self.assume_str_is_unicode)
  
      # Bytes(bytes s)
      def visit_Bytes(self, n: Bytes) -> Type:
          contents = bytes_to_human_readable_repr(n.s)
          return RawExpressionType(contents, 'builtins.bytes', self.line, column=n.col_offset)
  
      # Subscript(expr value, slice slice, expr_context ctx)
      def visit_Subscript(self, n: ast3.Subscript) -> Type:
          if PY_MINOR_VERSION >= 9:
              slice_value = n.slice
          else:
              if not isinstance(n.slice, Index):
                  self.fail(TYPE_COMMENT_SYNTAX_ERROR, self.line, getattr(n, 'col_offset', -1))
                  return AnyType(TypeOfAny.from_error)
              slice_value = n.slice.value
  
          empty_tuple_index = False
          if isinstance(slice_value, ast3.Tuple):
              params = self.translate_expr_list(slice_value.elts)
              if len(slice_value.elts) == 0:
                  empty_tuple_index = True
          else:
              params = [self.visit(slice_value)]
  
          value = self.visit(n.value)
          if isinstance(value, UnboundType) and not value.args:
              return UnboundType(value.name, params, line=self.line, column=value.column,
                                 empty_tuple_index=empty_tuple_index)
          else:
              return self.invalid_type(n)
  
      def visit_Tuple(self, n: ast3.Tuple) -> Type:
          return TupleType(self.translate_expr_list(n.elts), _dummy_fallback,
                           implicit=True, line=self.line, column=self.convert_column(n.col_offset))
  
      # Attribute(expr value, identifier attr, expr_context ctx)
      def visit_Attribute(self, n: Attribute) -> Type:
          before_dot = self.visit(n.value)
  
          if isinstance(before_dot, UnboundType) and not before_dot.args:
              return UnboundType("{}.{}".format(before_dot.name, n.attr), line=self.line)
          else:
              return self.invalid_type(n)
  
      # Ellipsis
      def visit_Ellipsis(self, n: ast3_Ellipsis) -> Type:
          return EllipsisType(line=self.line)
  
      # List(expr* elts, expr_context ctx)
      def visit_List(self, n: ast3.List) -> Type:
          assert isinstance(n.ctx, ast3.Load)
          return self.translate_argument_list(n.elts)
  
  
  def stringify_name(n: AST) -> Optional[str]:
      if isinstance(n, Name):
          return n.id
      elif isinstance(n, Attribute):
          sv = stringify_name(n.value)
          if sv is not None:
              return "{}.{}".format(sv, n.attr)
      return None  # Can't do it.
  
  
  def bytes_to_human_readable_repr(b: bytes) -> str:
      """Converts bytes into some human-readable representation. Unprintable
      bytes such as the nul byte are escaped. For example:
  
          >>> b = bytes([102, 111, 111, 10, 0])
          >>> s = bytes_to_human_readable_repr(b)
          >>> print(s)
          foo\n\x00
          >>> print(repr(s))
          'foo\\n\\x00'
      """
      return repr(b)[2:-1]
  