mirror of
				https://github.com/python/cpython.git
				synced 2025-10-31 21:51:50 +00:00 
			
		
		
		
	
		
			
				
	
	
		
			1743 lines
		
	
	
	
		
			69 KiB
		
	
	
	
		
			Python
		
	
	
	
	
	
			
		
		
	
	
			1743 lines
		
	
	
	
		
			69 KiB
		
	
	
	
		
			Python
		
	
	
	
	
	
| """Extract, format and print information about Python stack traces."""
 | |
| 
 | |
| import collections.abc
 | |
| import itertools
 | |
| import linecache
 | |
| import sys
 | |
| import textwrap
 | |
| import warnings
 | |
| import codeop
 | |
| import keyword
 | |
| import tokenize
 | |
| import io
 | |
| import _colorize
 | |
| 
 | |
| from contextlib import suppress
 | |
| 
 | |
| __all__ = ['extract_stack', 'extract_tb', 'format_exception',
 | |
|            'format_exception_only', 'format_list', 'format_stack',
 | |
|            'format_tb', 'print_exc', 'format_exc', 'print_exception',
 | |
|            'print_last', 'print_stack', 'print_tb', 'clear_frames',
 | |
|            'FrameSummary', 'StackSummary', 'TracebackException',
 | |
|            'walk_stack', 'walk_tb', 'print_list']
 | |
| 
 | |
| #
 | |
| # Formatting and printing lists of traceback lines.
 | |
| #
 | |
| 
 | |
| 
 | |
| def print_list(extracted_list, file=None):
 | |
|     """Print the list of tuples as returned by extract_tb() or
 | |
|     extract_stack() as a formatted stack trace to the given file."""
 | |
|     if file is None:
 | |
|         file = sys.stderr
 | |
|     for item in StackSummary.from_list(extracted_list).format():
 | |
|         print(item, file=file, end="")
 | |
| 
 | |
| def format_list(extracted_list):
 | |
|     """Format a list of tuples or FrameSummary objects for printing.
 | |
| 
 | |
|     Given a list of tuples or FrameSummary objects as returned by
 | |
|     extract_tb() or extract_stack(), return a list of strings ready
 | |
|     for printing.
 | |
| 
 | |
|     Each string in the resulting list corresponds to the item with the
 | |
|     same index in the argument list.  Each string ends in a newline;
 | |
|     the strings may contain internal newlines as well, for those items
 | |
|     whose source text line is not None.
 | |
|     """
 | |
|     return StackSummary.from_list(extracted_list).format()
 | |
| 
 | |
| #
 | |
| # Printing and Extracting Tracebacks.
 | |
| #
 | |
| 
 | |
| def print_tb(tb, limit=None, file=None):
 | |
|     """Print up to 'limit' stack trace entries from the traceback 'tb'.
 | |
| 
 | |
|     If 'limit' is omitted or None, all entries are printed.  If 'file'
 | |
|     is omitted or None, the output goes to sys.stderr; otherwise
 | |
|     'file' should be an open file or file-like object with a write()
 | |
|     method.
 | |
|     """
 | |
|     print_list(extract_tb(tb, limit=limit), file=file)
 | |
| 
 | |
| def format_tb(tb, limit=None):
 | |
|     """A shorthand for 'format_list(extract_tb(tb, limit))'."""
 | |
|     return extract_tb(tb, limit=limit).format()
 | |
| 
 | |
| def extract_tb(tb, limit=None):
 | |
|     """
 | |
|     Return a StackSummary object representing a list of
 | |
|     pre-processed entries from traceback.
 | |
| 
 | |
|     This is useful for alternate formatting of stack traces.  If
 | |
|     'limit' is omitted or None, all entries are extracted.  A
 | |
|     pre-processed stack trace entry is a FrameSummary object
 | |
|     containing attributes filename, lineno, name, and line
 | |
|     representing the information that is usually printed for a stack
 | |
|     trace.  The line is a string with leading and trailing
 | |
|     whitespace stripped; if the source is not available it is None.
 | |
|     """
 | |
|     return StackSummary._extract_from_extended_frame_gen(
 | |
|         _walk_tb_with_full_positions(tb), limit=limit)
 | |
| 
 | |
| #
 | |
| # Exception formatting and output.
 | |
| #
 | |
| 
 | |
| _cause_message = (
 | |
|     "\nThe above exception was the direct cause "
 | |
|     "of the following exception:\n\n")
 | |
| 
 | |
| _context_message = (
 | |
|     "\nDuring handling of the above exception, "
 | |
|     "another exception occurred:\n\n")
 | |
| 
 | |
| 
 | |
| class _Sentinel:
 | |
|     def __repr__(self):
 | |
|         return "<implicit>"
 | |
| 
 | |
| _sentinel = _Sentinel()
 | |
| 
 | |
| def _parse_value_tb(exc, value, tb):
 | |
|     if (value is _sentinel) != (tb is _sentinel):
 | |
|         raise ValueError("Both or neither of value and tb must be given")
 | |
|     if value is tb is _sentinel:
 | |
|         if exc is not None:
 | |
|             if isinstance(exc, BaseException):
 | |
|                 return exc, exc.__traceback__
 | |
| 
 | |
|             raise TypeError(f'Exception expected for value, '
 | |
|                             f'{type(exc).__name__} found')
 | |
|         else:
 | |
|             return None, None
 | |
|     return value, tb
 | |
| 
 | |
| 
 | |
| def print_exception(exc, /, value=_sentinel, tb=_sentinel, limit=None, \
 | |
|                     file=None, chain=True, **kwargs):
 | |
|     """Print exception up to 'limit' stack trace entries from 'tb' to 'file'.
 | |
| 
 | |
|     This differs from print_tb() in the following ways: (1) if
 | |
|     traceback is not None, it prints a header "Traceback (most recent
 | |
|     call last):"; (2) it prints the exception type and value after the
 | |
|     stack trace; (3) if type is SyntaxError and value has the
 | |
|     appropriate format, it prints the line where the syntax error
 | |
|     occurred with a caret on the next line indicating the approximate
 | |
|     position of the error.
 | |
|     """
 | |
|     colorize = kwargs.get("colorize", False)
 | |
|     value, tb = _parse_value_tb(exc, value, tb)
 | |
|     te = TracebackException(type(value), value, tb, limit=limit, compact=True)
 | |
|     te.print(file=file, chain=chain, colorize=colorize)
 | |
| 
 | |
| 
 | |
| BUILTIN_EXCEPTION_LIMIT = object()
 | |
| 
 | |
| 
 | |
| def _print_exception_bltin(exc, /):
 | |
|     file = sys.stderr if sys.stderr is not None else sys.__stderr__
 | |
|     colorize = _colorize.can_colorize(file=file)
 | |
|     return print_exception(exc, limit=BUILTIN_EXCEPTION_LIMIT, file=file, colorize=colorize)
 | |
| 
 | |
| 
 | |
| def format_exception(exc, /, value=_sentinel, tb=_sentinel, limit=None, \
 | |
|                      chain=True, **kwargs):
 | |
|     """Format a stack trace and the exception information.
 | |
| 
 | |
|     The arguments have the same meaning as the corresponding arguments
 | |
|     to print_exception().  The return value is a list of strings, each
 | |
|     ending in a newline and some containing internal newlines.  When
 | |
|     these lines are concatenated and printed, exactly the same text is
 | |
|     printed as does print_exception().
 | |
|     """
 | |
|     colorize = kwargs.get("colorize", False)
 | |
|     value, tb = _parse_value_tb(exc, value, tb)
 | |
|     te = TracebackException(type(value), value, tb, limit=limit, compact=True)
 | |
|     return list(te.format(chain=chain, colorize=colorize))
 | |
| 
 | |
| 
 | |
| def format_exception_only(exc, /, value=_sentinel, *, show_group=False, **kwargs):
 | |
|     """Format the exception part of a traceback.
 | |
| 
 | |
|     The return value is a list of strings, each ending in a newline.
 | |
| 
 | |
|     The list contains the exception's message, which is
 | |
|     normally a single string; however, for :exc:`SyntaxError` exceptions, it
 | |
|     contains several lines that (when printed) display detailed information
 | |
|     about where the syntax error occurred. Following the message, the list
 | |
|     contains the exception's ``__notes__``.
 | |
| 
 | |
|     When *show_group* is ``True``, and the exception is an instance of
 | |
|     :exc:`BaseExceptionGroup`, the nested exceptions are included as
 | |
|     well, recursively, with indentation relative to their nesting depth.
 | |
|     """
 | |
|     colorize = kwargs.get("colorize", False)
 | |
|     if value is _sentinel:
 | |
|         value = exc
 | |
|     te = TracebackException(type(value), value, None, compact=True)
 | |
|     return list(te.format_exception_only(show_group=show_group, colorize=colorize))
 | |
| 
 | |
| 
 | |
| # -- not official API but folk probably use these two functions.
 | |
| 
 | |
| def _format_final_exc_line(etype, value, *, insert_final_newline=True, colorize=False):
 | |
|     valuestr = _safe_string(value, 'exception')
 | |
|     end_char = "\n" if insert_final_newline else ""
 | |
|     if colorize:
 | |
|         theme = _colorize.get_theme(force_color=True).traceback
 | |
|     else:
 | |
|         theme = _colorize.get_theme(force_no_color=True).traceback
 | |
|     if value is None or not valuestr:
 | |
|         line = f"{theme.type}{etype}{theme.reset}{end_char}"
 | |
|     else:
 | |
|         line = f"{theme.type}{etype}{theme.reset}: {theme.message}{valuestr}{theme.reset}{end_char}"
 | |
|     return line
 | |
| 
 | |
| 
 | |
| def _safe_string(value, what, func=str):
 | |
|     try:
 | |
|         return func(value)
 | |
|     except:
 | |
|         return f'<{what} {func.__name__}() failed>'
 | |
| 
 | |
| # --
 | |
| 
 | |
| def print_exc(limit=None, file=None, chain=True):
 | |
|     """Shorthand for 'print_exception(sys.exception(), limit=limit, file=file, chain=chain)'."""
 | |
|     print_exception(sys.exception(), limit=limit, file=file, chain=chain)
 | |
| 
 | |
| def format_exc(limit=None, chain=True):
 | |
|     """Like print_exc() but return a string."""
 | |
|     return "".join(format_exception(sys.exception(), limit=limit, chain=chain))
 | |
| 
 | |
| def print_last(limit=None, file=None, chain=True):
 | |
|     """This is a shorthand for 'print_exception(sys.last_exc, limit=limit, file=file, chain=chain)'."""
 | |
|     if not hasattr(sys, "last_exc") and not hasattr(sys, "last_type"):
 | |
|         raise ValueError("no last exception")
 | |
| 
 | |
|     if hasattr(sys, "last_exc"):
 | |
|         print_exception(sys.last_exc, limit=limit, file=file, chain=chain)
 | |
|     else:
 | |
|         print_exception(sys.last_type, sys.last_value, sys.last_traceback,
 | |
|                         limit=limit, file=file, chain=chain)
 | |
| 
 | |
| 
 | |
| #
 | |
| # Printing and Extracting Stacks.
 | |
| #
 | |
| 
 | |
| def print_stack(f=None, limit=None, file=None):
 | |
|     """Print a stack trace from its invocation point.
 | |
| 
 | |
|     The optional 'f' argument can be used to specify an alternate
 | |
|     stack frame at which to start. The optional 'limit' and 'file'
 | |
|     arguments have the same meaning as for print_exception().
 | |
|     """
 | |
|     if f is None:
 | |
|         f = sys._getframe().f_back
 | |
|     print_list(extract_stack(f, limit=limit), file=file)
 | |
| 
 | |
| 
 | |
| def format_stack(f=None, limit=None):
 | |
|     """Shorthand for 'format_list(extract_stack(f, limit))'."""
 | |
|     if f is None:
 | |
|         f = sys._getframe().f_back
 | |
|     return format_list(extract_stack(f, limit=limit))
 | |
| 
 | |
| 
 | |
| def extract_stack(f=None, limit=None):
 | |
|     """Extract the raw traceback from the current stack frame.
 | |
| 
 | |
|     The return value has the same format as for extract_tb().  The
 | |
|     optional 'f' and 'limit' arguments have the same meaning as for
 | |
|     print_stack().  Each item in the list is a quadruple (filename,
 | |
|     line number, function name, text), and the entries are in order
 | |
|     from oldest to newest stack frame.
 | |
|     """
 | |
|     if f is None:
 | |
|         f = sys._getframe().f_back
 | |
|     stack = StackSummary.extract(walk_stack(f), limit=limit)
 | |
|     stack.reverse()
 | |
|     return stack
 | |
| 
 | |
| 
 | |
| def clear_frames(tb):
 | |
|     "Clear all references to local variables in the frames of a traceback."
 | |
|     while tb is not None:
 | |
|         try:
 | |
|             tb.tb_frame.clear()
 | |
|         except RuntimeError:
 | |
|             # Ignore the exception raised if the frame is still executing.
 | |
|             pass
 | |
|         tb = tb.tb_next
 | |
| 
 | |
| 
 | |
| class FrameSummary:
 | |
|     """Information about a single frame from a traceback.
 | |
| 
 | |
|     - :attr:`filename` The filename for the frame.
 | |
|     - :attr:`lineno` The line within filename for the frame that was
 | |
|       active when the frame was captured.
 | |
|     - :attr:`name` The name of the function or method that was executing
 | |
|       when the frame was captured.
 | |
|     - :attr:`line` The text from the linecache module for the
 | |
|       of code that was running when the frame was captured.
 | |
|     - :attr:`locals` Either None if locals were not supplied, or a dict
 | |
|       mapping the name to the repr() of the variable.
 | |
|     """
 | |
| 
 | |
|     __slots__ = ('filename', 'lineno', 'end_lineno', 'colno', 'end_colno',
 | |
|                  'name', '_lines', '_lines_dedented', 'locals', '_code')
 | |
| 
 | |
|     def __init__(self, filename, lineno, name, *, lookup_line=True,
 | |
|             locals=None, line=None,
 | |
|             end_lineno=None, colno=None, end_colno=None, **kwargs):
 | |
|         """Construct a FrameSummary.
 | |
| 
 | |
|         :param lookup_line: If True, `linecache` is consulted for the source
 | |
|             code line. Otherwise, the line will be looked up when first needed.
 | |
|         :param locals: If supplied the frame locals, which will be captured as
 | |
|             object representations.
 | |
|         :param line: If provided, use this instead of looking up the line in
 | |
|             the linecache.
 | |
|         """
 | |
|         self.filename = filename
 | |
|         self.lineno = lineno
 | |
|         self.end_lineno = lineno if end_lineno is None else end_lineno
 | |
|         self.colno = colno
 | |
|         self.end_colno = end_colno
 | |
|         self.name = name
 | |
|         self._code = kwargs.get("_code")
 | |
|         self._lines = line
 | |
|         self._lines_dedented = None
 | |
|         if lookup_line:
 | |
|             self.line
 | |
|         self.locals = {k: _safe_string(v, 'local', func=repr)
 | |
|             for k, v in locals.items()} if locals else None
 | |
| 
 | |
|     def __eq__(self, other):
 | |
|         if isinstance(other, FrameSummary):
 | |
|             return (self.filename == other.filename and
 | |
|                     self.lineno == other.lineno and
 | |
|                     self.name == other.name and
 | |
|                     self.locals == other.locals)
 | |
|         if isinstance(other, tuple):
 | |
|             return (self.filename, self.lineno, self.name, self.line) == other
 | |
|         return NotImplemented
 | |
| 
 | |
|     def __getitem__(self, pos):
 | |
|         return (self.filename, self.lineno, self.name, self.line)[pos]
 | |
| 
 | |
|     def __iter__(self):
 | |
|         return iter([self.filename, self.lineno, self.name, self.line])
 | |
| 
 | |
|     def __repr__(self):
 | |
|         return "<FrameSummary file {filename}, line {lineno} in {name}>".format(
 | |
|             filename=self.filename, lineno=self.lineno, name=self.name)
 | |
| 
 | |
|     def __len__(self):
 | |
|         return 4
 | |
| 
 | |
|     def _set_lines(self):
 | |
|         if (
 | |
|             self._lines is None
 | |
|             and self.lineno is not None
 | |
|             and self.end_lineno is not None
 | |
|         ):
 | |
|             lines = []
 | |
|             for lineno in range(self.lineno, self.end_lineno + 1):
 | |
|                 # treat errors (empty string) and empty lines (newline) as the same
 | |
|                 line = linecache.getline(self.filename, lineno).rstrip()
 | |
|                 if not line and self._code is not None and self.filename.startswith("<"):
 | |
|                     line = linecache._getline_from_code(self._code, lineno).rstrip()
 | |
|                 lines.append(line)
 | |
|             self._lines = "\n".join(lines) + "\n"
 | |
| 
 | |
|     @property
 | |
|     def _original_lines(self):
 | |
|         # Returns the line as-is from the source, without modifying whitespace.
 | |
|         self._set_lines()
 | |
|         return self._lines
 | |
| 
 | |
|     @property
 | |
|     def _dedented_lines(self):
 | |
|         # Returns _original_lines, but dedented
 | |
|         self._set_lines()
 | |
|         if self._lines_dedented is None and self._lines is not None:
 | |
|             self._lines_dedented = textwrap.dedent(self._lines)
 | |
|         return self._lines_dedented
 | |
| 
 | |
|     @property
 | |
|     def line(self):
 | |
|         self._set_lines()
 | |
|         if self._lines is None:
 | |
|             return None
 | |
|         # return only the first line, stripped
 | |
|         return self._lines.partition("\n")[0].strip()
 | |
| 
 | |
| 
 | |
| def walk_stack(f):
 | |
|     """Walk a stack yielding the frame and line number for each frame.
 | |
| 
 | |
|     This will follow f.f_back from the given frame. If no frame is given, the
 | |
|     current stack is used. Usually used with StackSummary.extract.
 | |
|     """
 | |
|     if f is None:
 | |
|         f = sys._getframe().f_back
 | |
| 
 | |
|     def walk_stack_generator(frame):
 | |
|         while frame is not None:
 | |
|             yield frame, frame.f_lineno
 | |
|             frame = frame.f_back
 | |
| 
 | |
|     return walk_stack_generator(f)
 | |
| 
 | |
| 
 | |
| def walk_tb(tb):
 | |
|     """Walk a traceback yielding the frame and line number for each frame.
 | |
| 
 | |
|     This will follow tb.tb_next (and thus is in the opposite order to
 | |
|     walk_stack). Usually used with StackSummary.extract.
 | |
|     """
 | |
|     while tb is not None:
 | |
|         yield tb.tb_frame, tb.tb_lineno
 | |
|         tb = tb.tb_next
 | |
| 
 | |
| 
 | |
| def _walk_tb_with_full_positions(tb):
 | |
|     # Internal version of walk_tb that yields full code positions including
 | |
|     # end line and column information.
 | |
|     while tb is not None:
 | |
|         positions = _get_code_position(tb.tb_frame.f_code, tb.tb_lasti)
 | |
|         # Yield tb_lineno when co_positions does not have a line number to
 | |
|         # maintain behavior with walk_tb.
 | |
|         if positions[0] is None:
 | |
|             yield tb.tb_frame, (tb.tb_lineno, ) + positions[1:]
 | |
|         else:
 | |
|             yield tb.tb_frame, positions
 | |
|         tb = tb.tb_next
 | |
| 
 | |
| 
 | |
| def _get_code_position(code, instruction_index):
 | |
|     if instruction_index < 0:
 | |
|         return (None, None, None, None)
 | |
|     positions_gen = code.co_positions()
 | |
|     return next(itertools.islice(positions_gen, instruction_index // 2, None))
 | |
| 
 | |
| 
 | |
| _RECURSIVE_CUTOFF = 3 # Also hardcoded in traceback.c.
 | |
| 
 | |
| 
 | |
| class StackSummary(list):
 | |
|     """A list of FrameSummary objects, representing a stack of frames."""
 | |
| 
 | |
|     @classmethod
 | |
|     def extract(klass, frame_gen, *, limit=None, lookup_lines=True,
 | |
|             capture_locals=False):
 | |
|         """Create a StackSummary from a traceback or stack object.
 | |
| 
 | |
|         :param frame_gen: A generator that yields (frame, lineno) tuples
 | |
|             whose summaries are to be included in the stack.
 | |
|         :param limit: None to include all frames or the number of frames to
 | |
|             include.
 | |
|         :param lookup_lines: If True, lookup lines for each frame immediately,
 | |
|             otherwise lookup is deferred until the frame is rendered.
 | |
|         :param capture_locals: If True, the local variables from each frame will
 | |
|             be captured as object representations into the FrameSummary.
 | |
|         """
 | |
|         def extended_frame_gen():
 | |
|             for f, lineno in frame_gen:
 | |
|                 yield f, (lineno, None, None, None)
 | |
| 
 | |
|         return klass._extract_from_extended_frame_gen(
 | |
|             extended_frame_gen(), limit=limit, lookup_lines=lookup_lines,
 | |
|             capture_locals=capture_locals)
 | |
| 
 | |
|     @classmethod
 | |
|     def _extract_from_extended_frame_gen(klass, frame_gen, *, limit=None,
 | |
|             lookup_lines=True, capture_locals=False):
 | |
|         # Same as extract but operates on a frame generator that yields
 | |
|         # (frame, (lineno, end_lineno, colno, end_colno)) in the stack.
 | |
|         # Only lineno is required, the remaining fields can be None if the
 | |
|         # information is not available.
 | |
|         builtin_limit = limit is BUILTIN_EXCEPTION_LIMIT
 | |
|         if limit is None or builtin_limit:
 | |
|             limit = getattr(sys, 'tracebacklimit', None)
 | |
|             if limit is not None and limit < 0:
 | |
|                 limit = 0
 | |
|         if limit is not None:
 | |
|             if builtin_limit:
 | |
|                 frame_gen = tuple(frame_gen)
 | |
|                 frame_gen = frame_gen[len(frame_gen) - limit:]
 | |
|             elif limit >= 0:
 | |
|                 frame_gen = itertools.islice(frame_gen, limit)
 | |
|             else:
 | |
|                 frame_gen = collections.deque(frame_gen, maxlen=-limit)
 | |
| 
 | |
|         result = klass()
 | |
|         fnames = set()
 | |
|         for f, (lineno, end_lineno, colno, end_colno) in frame_gen:
 | |
|             co = f.f_code
 | |
|             filename = co.co_filename
 | |
|             name = co.co_name
 | |
|             fnames.add(filename)
 | |
|             linecache.lazycache(filename, f.f_globals)
 | |
|             # Must defer line lookups until we have called checkcache.
 | |
|             if capture_locals:
 | |
|                 f_locals = f.f_locals
 | |
|             else:
 | |
|                 f_locals = None
 | |
|             result.append(
 | |
|                 FrameSummary(filename, lineno, name,
 | |
|                     lookup_line=False, locals=f_locals,
 | |
|                     end_lineno=end_lineno, colno=colno, end_colno=end_colno,
 | |
|                     _code=f.f_code,
 | |
|                 )
 | |
|             )
 | |
|         for filename in fnames:
 | |
|             linecache.checkcache(filename)
 | |
| 
 | |
|         # If immediate lookup was desired, trigger lookups now.
 | |
|         if lookup_lines:
 | |
|             for f in result:
 | |
|                 f.line
 | |
|         return result
 | |
| 
 | |
|     @classmethod
 | |
|     def from_list(klass, a_list):
 | |
|         """
 | |
|         Create a StackSummary object from a supplied list of
 | |
|         FrameSummary objects or old-style list of tuples.
 | |
|         """
 | |
|         # While doing a fast-path check for isinstance(a_list, StackSummary) is
 | |
|         # appealing, idlelib.run.cleanup_traceback and other similar code may
 | |
|         # break this by making arbitrary frames plain tuples, so we need to
 | |
|         # check on a frame by frame basis.
 | |
|         result = StackSummary()
 | |
|         for frame in a_list:
 | |
|             if isinstance(frame, FrameSummary):
 | |
|                 result.append(frame)
 | |
|             else:
 | |
|                 filename, lineno, name, line = frame
 | |
|                 result.append(FrameSummary(filename, lineno, name, line=line))
 | |
|         return result
 | |
| 
 | |
|     def format_frame_summary(self, frame_summary, **kwargs):
 | |
|         """Format the lines for a single FrameSummary.
 | |
| 
 | |
|         Returns a string representing one frame involved in the stack. This
 | |
|         gets called for every frame to be printed in the stack summary.
 | |
|         """
 | |
|         colorize = kwargs.get("colorize", False)
 | |
|         row = []
 | |
|         filename = frame_summary.filename
 | |
|         if frame_summary.filename.startswith("<stdin>-"):
 | |
|             filename = "<stdin>"
 | |
|         if colorize:
 | |
|             theme = _colorize.get_theme(force_color=True).traceback
 | |
|         else:
 | |
|             theme = _colorize.get_theme(force_no_color=True).traceback
 | |
|         row.append(
 | |
|             '  File {}"{}"{}, line {}{}{}, in {}{}{}\n'.format(
 | |
|                 theme.filename,
 | |
|                 filename,
 | |
|                 theme.reset,
 | |
|                 theme.line_no,
 | |
|                 frame_summary.lineno,
 | |
|                 theme.reset,
 | |
|                 theme.frame,
 | |
|                 frame_summary.name,
 | |
|                 theme.reset,
 | |
|             )
 | |
|         )
 | |
|         if frame_summary._dedented_lines and frame_summary._dedented_lines.strip():
 | |
|             if (
 | |
|                 frame_summary.colno is None or
 | |
|                 frame_summary.end_colno is None
 | |
|             ):
 | |
|                 # only output first line if column information is missing
 | |
|                 row.append(textwrap.indent(frame_summary.line, '    ') + "\n")
 | |
|             else:
 | |
|                 # get first and last line
 | |
|                 all_lines_original = frame_summary._original_lines.splitlines()
 | |
|                 first_line = all_lines_original[0]
 | |
|                 # assume all_lines_original has enough lines (since we constructed it)
 | |
|                 last_line = all_lines_original[frame_summary.end_lineno - frame_summary.lineno]
 | |
| 
 | |
|                 # character index of the start/end of the instruction
 | |
|                 start_offset = _byte_offset_to_character_offset(first_line, frame_summary.colno)
 | |
|                 end_offset = _byte_offset_to_character_offset(last_line, frame_summary.end_colno)
 | |
| 
 | |
|                 all_lines = frame_summary._dedented_lines.splitlines()[
 | |
|                     :frame_summary.end_lineno - frame_summary.lineno + 1
 | |
|                 ]
 | |
| 
 | |
|                 # adjust start/end offset based on dedent
 | |
|                 dedent_characters = len(first_line) - len(all_lines[0])
 | |
|                 start_offset = max(0, start_offset - dedent_characters)
 | |
|                 end_offset = max(0, end_offset - dedent_characters)
 | |
| 
 | |
|                 # When showing this on a terminal, some of the non-ASCII characters
 | |
|                 # might be rendered as double-width characters, so we need to take
 | |
|                 # that into account when calculating the length of the line.
 | |
|                 dp_start_offset = _display_width(all_lines[0], offset=start_offset)
 | |
|                 dp_end_offset = _display_width(all_lines[-1], offset=end_offset)
 | |
| 
 | |
|                 # get exact code segment corresponding to the instruction
 | |
|                 segment = "\n".join(all_lines)
 | |
|                 segment = segment[start_offset:len(segment) - (len(all_lines[-1]) - end_offset)]
 | |
| 
 | |
|                 # attempt to parse for anchors
 | |
|                 anchors = None
 | |
|                 show_carets = False
 | |
|                 with suppress(Exception):
 | |
|                     anchors = _extract_caret_anchors_from_line_segment(segment)
 | |
|                 show_carets = self._should_show_carets(start_offset, end_offset, all_lines, anchors)
 | |
| 
 | |
|                 result = []
 | |
| 
 | |
|                 # only display first line, last line, and lines around anchor start/end
 | |
|                 significant_lines = {0, len(all_lines) - 1}
 | |
| 
 | |
|                 anchors_left_end_offset = 0
 | |
|                 anchors_right_start_offset = 0
 | |
|                 primary_char = "^"
 | |
|                 secondary_char = "^"
 | |
|                 if anchors:
 | |
|                     anchors_left_end_offset = anchors.left_end_offset
 | |
|                     anchors_right_start_offset = anchors.right_start_offset
 | |
|                     # computed anchor positions do not take start_offset into account,
 | |
|                     # so account for it here
 | |
|                     if anchors.left_end_lineno == 0:
 | |
|                         anchors_left_end_offset += start_offset
 | |
|                     if anchors.right_start_lineno == 0:
 | |
|                         anchors_right_start_offset += start_offset
 | |
| 
 | |
|                     # account for display width
 | |
|                     anchors_left_end_offset = _display_width(
 | |
|                         all_lines[anchors.left_end_lineno], offset=anchors_left_end_offset
 | |
|                     )
 | |
|                     anchors_right_start_offset = _display_width(
 | |
|                         all_lines[anchors.right_start_lineno], offset=anchors_right_start_offset
 | |
|                     )
 | |
| 
 | |
|                     primary_char = anchors.primary_char
 | |
|                     secondary_char = anchors.secondary_char
 | |
|                     significant_lines.update(
 | |
|                         range(anchors.left_end_lineno - 1, anchors.left_end_lineno + 2)
 | |
|                     )
 | |
|                     significant_lines.update(
 | |
|                         range(anchors.right_start_lineno - 1, anchors.right_start_lineno + 2)
 | |
|                     )
 | |
| 
 | |
|                 # remove bad line numbers
 | |
|                 significant_lines.discard(-1)
 | |
|                 significant_lines.discard(len(all_lines))
 | |
| 
 | |
|                 def output_line(lineno):
 | |
|                     """output all_lines[lineno] along with carets"""
 | |
|                     result.append(all_lines[lineno] + "\n")
 | |
|                     if not show_carets:
 | |
|                         return
 | |
|                     num_spaces = len(all_lines[lineno]) - len(all_lines[lineno].lstrip())
 | |
|                     carets = []
 | |
|                     num_carets = dp_end_offset if lineno == len(all_lines) - 1 else _display_width(all_lines[lineno])
 | |
|                     # compute caret character for each position
 | |
|                     for col in range(num_carets):
 | |
|                         if col < num_spaces or (lineno == 0 and col < dp_start_offset):
 | |
|                             # before first non-ws char of the line, or before start of instruction
 | |
|                             carets.append(' ')
 | |
|                         elif anchors and (
 | |
|                             lineno > anchors.left_end_lineno or
 | |
|                             (lineno == anchors.left_end_lineno and col >= anchors_left_end_offset)
 | |
|                         ) and (
 | |
|                             lineno < anchors.right_start_lineno or
 | |
|                             (lineno == anchors.right_start_lineno and col < anchors_right_start_offset)
 | |
|                         ):
 | |
|                             # within anchors
 | |
|                             carets.append(secondary_char)
 | |
|                         else:
 | |
|                             carets.append(primary_char)
 | |
|                     if colorize:
 | |
|                         # Replace the previous line with a red version of it only in the parts covered
 | |
|                         # by the carets.
 | |
|                         line = result[-1]
 | |
|                         colorized_line_parts = []
 | |
|                         colorized_carets_parts = []
 | |
| 
 | |
|                         for color, group in itertools.groupby(itertools.zip_longest(line, carets, fillvalue=""), key=lambda x: x[1]):
 | |
|                             caret_group = list(group)
 | |
|                             if color == "^":
 | |
|                                 colorized_line_parts.append(theme.error_highlight + "".join(char for char, _ in caret_group) + theme.reset)
 | |
|                                 colorized_carets_parts.append(theme.error_highlight + "".join(caret for _, caret in caret_group) + theme.reset)
 | |
|                             elif color == "~":
 | |
|                                 colorized_line_parts.append(theme.error_range + "".join(char for char, _ in caret_group) + theme.reset)
 | |
|                                 colorized_carets_parts.append(theme.error_range + "".join(caret for _, caret in caret_group) + theme.reset)
 | |
|                             else:
 | |
|                                 colorized_line_parts.append("".join(char for char, _ in caret_group))
 | |
|                                 colorized_carets_parts.append("".join(caret for _, caret in caret_group))
 | |
| 
 | |
|                         colorized_line = "".join(colorized_line_parts)
 | |
|                         colorized_carets = "".join(colorized_carets_parts)
 | |
|                         result[-1] = colorized_line
 | |
|                         result.append(colorized_carets + "\n")
 | |
|                     else:
 | |
|                         result.append("".join(carets) + "\n")
 | |
| 
 | |
|                 # display significant lines
 | |
|                 sig_lines_list = sorted(significant_lines)
 | |
|                 for i, lineno in enumerate(sig_lines_list):
 | |
|                     if i:
 | |
|                         linediff = lineno - sig_lines_list[i - 1]
 | |
|                         if linediff == 2:
 | |
|                             # 1 line in between - just output it
 | |
|                             output_line(lineno - 1)
 | |
|                         elif linediff > 2:
 | |
|                             # > 1 line in between - abbreviate
 | |
|                             result.append(f"...<{linediff - 1} lines>...\n")
 | |
|                     output_line(lineno)
 | |
| 
 | |
|                 row.append(
 | |
|                     textwrap.indent(textwrap.dedent("".join(result)), '    ', lambda line: True)
 | |
|                 )
 | |
|         if frame_summary.locals:
 | |
|             for name, value in sorted(frame_summary.locals.items()):
 | |
|                 row.append('    {name} = {value}\n'.format(name=name, value=value))
 | |
| 
 | |
|         return ''.join(row)
 | |
| 
 | |
|     def _should_show_carets(self, start_offset, end_offset, all_lines, anchors):
 | |
|         with suppress(SyntaxError, ImportError):
 | |
|             import ast
 | |
|             tree = ast.parse('\n'.join(all_lines))
 | |
|             if not tree.body:
 | |
|                 return False
 | |
|             statement = tree.body[0]
 | |
|             value = None
 | |
|             def _spawns_full_line(value):
 | |
|                 return (
 | |
|                     value.lineno == 1
 | |
|                     and value.end_lineno == len(all_lines)
 | |
|                     and value.col_offset == start_offset
 | |
|                     and value.end_col_offset == end_offset
 | |
|                 )
 | |
|             match statement:
 | |
|                 case ast.Return(value=ast.Call()):
 | |
|                     if isinstance(statement.value.func, ast.Name):
 | |
|                         value = statement.value
 | |
|                 case ast.Assign(value=ast.Call()):
 | |
|                     if (
 | |
|                         len(statement.targets) == 1 and
 | |
|                         isinstance(statement.targets[0], ast.Name)
 | |
|                     ):
 | |
|                         value = statement.value
 | |
|             if value is not None and _spawns_full_line(value):
 | |
|                 return False
 | |
|         if anchors:
 | |
|             return True
 | |
|         if all_lines[0][:start_offset].lstrip() or all_lines[-1][end_offset:].rstrip():
 | |
|             return True
 | |
|         return False
 | |
| 
 | |
|     def format(self, **kwargs):
 | |
|         """Format the stack ready for printing.
 | |
| 
 | |
|         Returns a list of strings ready for printing.  Each string in the
 | |
|         resulting list corresponds to a single frame from the stack.
 | |
|         Each string ends in a newline; the strings may contain internal
 | |
|         newlines as well, for those items with source text lines.
 | |
| 
 | |
|         For long sequences of the same frame and line, the first few
 | |
|         repetitions are shown, followed by a summary line stating the exact
 | |
|         number of further repetitions.
 | |
|         """
 | |
|         colorize = kwargs.get("colorize", False)
 | |
|         result = []
 | |
|         last_file = None
 | |
|         last_line = None
 | |
|         last_name = None
 | |
|         count = 0
 | |
|         for frame_summary in self:
 | |
|             formatted_frame = self.format_frame_summary(frame_summary, colorize=colorize)
 | |
|             if formatted_frame is None:
 | |
|                 continue
 | |
|             if (last_file is None or last_file != frame_summary.filename or
 | |
|                 last_line is None or last_line != frame_summary.lineno or
 | |
|                 last_name is None or last_name != frame_summary.name):
 | |
|                 if count > _RECURSIVE_CUTOFF:
 | |
|                     count -= _RECURSIVE_CUTOFF
 | |
|                     result.append(
 | |
|                         f'  [Previous line repeated {count} more '
 | |
|                         f'time{"s" if count > 1 else ""}]\n'
 | |
|                     )
 | |
|                 last_file = frame_summary.filename
 | |
|                 last_line = frame_summary.lineno
 | |
|                 last_name = frame_summary.name
 | |
|                 count = 0
 | |
|             count += 1
 | |
|             if count > _RECURSIVE_CUTOFF:
 | |
|                 continue
 | |
|             result.append(formatted_frame)
 | |
| 
 | |
|         if count > _RECURSIVE_CUTOFF:
 | |
|             count -= _RECURSIVE_CUTOFF
 | |
|             result.append(
 | |
|                 f'  [Previous line repeated {count} more '
 | |
|                 f'time{"s" if count > 1 else ""}]\n'
 | |
|             )
 | |
|         return result
 | |
| 
 | |
| 
 | |
| def _byte_offset_to_character_offset(str, offset):
 | |
|     as_utf8 = str.encode('utf-8')
 | |
|     return len(as_utf8[:offset].decode("utf-8", errors="replace"))
 | |
| 
 | |
| 
 | |
| _Anchors = collections.namedtuple(
 | |
|     "_Anchors",
 | |
|     [
 | |
|         "left_end_lineno",
 | |
|         "left_end_offset",
 | |
|         "right_start_lineno",
 | |
|         "right_start_offset",
 | |
|         "primary_char",
 | |
|         "secondary_char",
 | |
|     ],
 | |
|     defaults=["~", "^"]
 | |
| )
 | |
| 
 | |
| def _extract_caret_anchors_from_line_segment(segment):
 | |
|     """
 | |
|     Given source code `segment` corresponding to a FrameSummary, determine:
 | |
|         - for binary ops, the location of the binary op
 | |
|         - for indexing and function calls, the location of the brackets.
 | |
|     `segment` is expected to be a valid Python expression.
 | |
|     """
 | |
|     import ast
 | |
| 
 | |
|     try:
 | |
|         # Without parentheses, `segment` is parsed as a statement.
 | |
|         # Binary ops, subscripts, and calls are expressions, so
 | |
|         # we can wrap them with parentheses to parse them as
 | |
|         # (possibly multi-line) expressions.
 | |
|         # e.g. if we try to highlight the addition in
 | |
|         # x = (
 | |
|         #     a +
 | |
|         #     b
 | |
|         # )
 | |
|         # then we would ast.parse
 | |
|         #     a +
 | |
|         #     b
 | |
|         # which is not a valid statement because of the newline.
 | |
|         # Adding brackets makes it a valid expression.
 | |
|         # (
 | |
|         #     a +
 | |
|         #     b
 | |
|         # )
 | |
|         # Line locations will be different than the original,
 | |
|         # which is taken into account later on.
 | |
|         tree = ast.parse(f"(\n{segment}\n)")
 | |
|     except SyntaxError:
 | |
|         return None
 | |
| 
 | |
|     if len(tree.body) != 1:
 | |
|         return None
 | |
| 
 | |
|     lines = segment.splitlines()
 | |
| 
 | |
|     def normalize(lineno, offset):
 | |
|         """Get character index given byte offset"""
 | |
|         return _byte_offset_to_character_offset(lines[lineno], offset)
 | |
| 
 | |
|     def next_valid_char(lineno, col):
 | |
|         """Gets the next valid character index in `lines`, if
 | |
|         the current location is not valid. Handles empty lines.
 | |
|         """
 | |
|         while lineno < len(lines) and col >= len(lines[lineno]):
 | |
|             col = 0
 | |
|             lineno += 1
 | |
|         assert lineno < len(lines) and col < len(lines[lineno])
 | |
|         return lineno, col
 | |
| 
 | |
|     def increment(lineno, col):
 | |
|         """Get the next valid character index in `lines`."""
 | |
|         col += 1
 | |
|         lineno, col = next_valid_char(lineno, col)
 | |
|         return lineno, col
 | |
| 
 | |
|     def nextline(lineno, col):
 | |
|         """Get the next valid character at least on the next line"""
 | |
|         col = 0
 | |
|         lineno += 1
 | |
|         lineno, col = next_valid_char(lineno, col)
 | |
|         return lineno, col
 | |
| 
 | |
|     def increment_until(lineno, col, stop):
 | |
|         """Get the next valid non-"\\#" character that satisfies the `stop` predicate"""
 | |
|         while True:
 | |
|             ch = lines[lineno][col]
 | |
|             if ch in "\\#":
 | |
|                 lineno, col = nextline(lineno, col)
 | |
|             elif not stop(ch):
 | |
|                 lineno, col = increment(lineno, col)
 | |
|             else:
 | |
|                 break
 | |
|         return lineno, col
 | |
| 
 | |
|     def setup_positions(expr, force_valid=True):
 | |
|         """Get the lineno/col position of the end of `expr`. If `force_valid` is True,
 | |
|         forces the position to be a valid character (e.g. if the position is beyond the
 | |
|         end of the line, move to the next line)
 | |
|         """
 | |
|         # -2 since end_lineno is 1-indexed and because we added an extra
 | |
|         # bracket + newline to `segment` when calling ast.parse
 | |
|         lineno = expr.end_lineno - 2
 | |
|         col = normalize(lineno, expr.end_col_offset)
 | |
|         return next_valid_char(lineno, col) if force_valid else (lineno, col)
 | |
| 
 | |
|     statement = tree.body[0]
 | |
|     match statement:
 | |
|         case ast.Expr(expr):
 | |
|             match expr:
 | |
|                 case ast.BinOp():
 | |
|                     # ast gives these locations for BinOp subexpressions
 | |
|                     # ( left_expr ) + ( right_expr )
 | |
|                     #   left^^^^^       right^^^^^
 | |
|                     lineno, col = setup_positions(expr.left)
 | |
| 
 | |
|                     # First operator character is the first non-space/')' character
 | |
|                     lineno, col = increment_until(lineno, col, lambda x: not x.isspace() and x != ')')
 | |
| 
 | |
|                     # binary op is 1 or 2 characters long, on the same line,
 | |
|                     # before the right subexpression
 | |
|                     right_col = col + 1
 | |
|                     if (
 | |
|                         right_col < len(lines[lineno])
 | |
|                         and (
 | |
|                             # operator char should not be in the right subexpression
 | |
|                             expr.right.lineno - 2 > lineno or
 | |
|                             right_col < normalize(expr.right.lineno - 2, expr.right.col_offset)
 | |
|                         )
 | |
|                         and not (ch := lines[lineno][right_col]).isspace()
 | |
|                         and ch not in "\\#"
 | |
|                     ):
 | |
|                         right_col += 1
 | |
| 
 | |
|                     # right_col can be invalid since it is exclusive
 | |
|                     return _Anchors(lineno, col, lineno, right_col)
 | |
|                 case ast.Subscript():
 | |
|                     # ast gives these locations for value and slice subexpressions
 | |
|                     # ( value_expr ) [ slice_expr ]
 | |
|                     #   value^^^^^     slice^^^^^
 | |
|                     # subscript^^^^^^^^^^^^^^^^^^^^
 | |
| 
 | |
|                     # find left bracket
 | |
|                     left_lineno, left_col = setup_positions(expr.value)
 | |
|                     left_lineno, left_col = increment_until(left_lineno, left_col, lambda x: x == '[')
 | |
|                     # find right bracket (final character of expression)
 | |
|                     right_lineno, right_col = setup_positions(expr, force_valid=False)
 | |
|                     return _Anchors(left_lineno, left_col, right_lineno, right_col)
 | |
|                 case ast.Call():
 | |
|                     # ast gives these locations for function call expressions
 | |
|                     # ( func_expr ) (args, kwargs)
 | |
|                     #   func^^^^^
 | |
|                     # call^^^^^^^^^^^^^^^^^^^^^^^^
 | |
| 
 | |
|                     # find left bracket
 | |
|                     left_lineno, left_col = setup_positions(expr.func)
 | |
|                     left_lineno, left_col = increment_until(left_lineno, left_col, lambda x: x == '(')
 | |
|                     # find right bracket (final character of expression)
 | |
|                     right_lineno, right_col = setup_positions(expr, force_valid=False)
 | |
|                     return _Anchors(left_lineno, left_col, right_lineno, right_col)
 | |
| 
 | |
|     return None
 | |
| 
 | |
| _WIDE_CHAR_SPECIFIERS = "WF"
 | |
| 
 | |
| def _display_width(line, offset=None):
 | |
|     """Calculate the extra amount of width space the given source
 | |
|     code segment might take if it were to be displayed on a fixed
 | |
|     width output device. Supports wide unicode characters and emojis."""
 | |
| 
 | |
|     if offset is None:
 | |
|         offset = len(line)
 | |
| 
 | |
|     # Fast track for ASCII-only strings
 | |
|     if line.isascii():
 | |
|         return offset
 | |
| 
 | |
|     import unicodedata
 | |
| 
 | |
|     return sum(
 | |
|         2 if unicodedata.east_asian_width(char) in _WIDE_CHAR_SPECIFIERS else 1
 | |
|         for char in line[:offset]
 | |
|     )
 | |
| 
 | |
| 
 | |
| 
 | |
| class _ExceptionPrintContext:
 | |
|     def __init__(self):
 | |
|         self.seen = set()
 | |
|         self.exception_group_depth = 0
 | |
|         self.need_close = False
 | |
| 
 | |
|     def indent(self):
 | |
|         return ' ' * (2 * self.exception_group_depth)
 | |
| 
 | |
|     def emit(self, text_gen, margin_char=None):
 | |
|         if margin_char is None:
 | |
|             margin_char = '|'
 | |
|         indent_str = self.indent()
 | |
|         if self.exception_group_depth:
 | |
|             indent_str += margin_char + ' '
 | |
| 
 | |
|         if isinstance(text_gen, str):
 | |
|             yield textwrap.indent(text_gen, indent_str, lambda line: True)
 | |
|         else:
 | |
|             for text in text_gen:
 | |
|                 yield textwrap.indent(text, indent_str, lambda line: True)
 | |
| 
 | |
| 
 | |
| class TracebackException:
 | |
|     """An exception ready for rendering.
 | |
| 
 | |
|     The traceback module captures enough attributes from the original exception
 | |
|     to this intermediary form to ensure that no references are held, while
 | |
|     still being able to fully print or format it.
 | |
| 
 | |
|     max_group_width and max_group_depth control the formatting of exception
 | |
|     groups. The depth refers to the nesting level of the group, and the width
 | |
|     refers to the size of a single exception group's exceptions array. The
 | |
|     formatted output is truncated when either limit is exceeded.
 | |
| 
 | |
|     Use `from_exception` to create TracebackException instances from exception
 | |
|     objects, or the constructor to create TracebackException instances from
 | |
|     individual components.
 | |
| 
 | |
|     - :attr:`__cause__` A TracebackException of the original *__cause__*.
 | |
|     - :attr:`__context__` A TracebackException of the original *__context__*.
 | |
|     - :attr:`exceptions` For exception groups - a list of TracebackException
 | |
|       instances for the nested *exceptions*.  ``None`` for other exceptions.
 | |
|     - :attr:`__suppress_context__` The *__suppress_context__* value from the
 | |
|       original exception.
 | |
|     - :attr:`stack` A `StackSummary` representing the traceback.
 | |
|     - :attr:`exc_type` (deprecated) The class of the original traceback.
 | |
|     - :attr:`exc_type_str` String display of exc_type
 | |
|     - :attr:`filename` For syntax errors - the filename where the error
 | |
|       occurred.
 | |
|     - :attr:`lineno` For syntax errors - the linenumber where the error
 | |
|       occurred.
 | |
|     - :attr:`end_lineno` For syntax errors - the end linenumber where the error
 | |
|       occurred. Can be `None` if not present.
 | |
|     - :attr:`text` For syntax errors - the text where the error
 | |
|       occurred.
 | |
|     - :attr:`offset` For syntax errors - the offset into the text where the
 | |
|       error occurred.
 | |
|     - :attr:`end_offset` For syntax errors - the end offset into the text where
 | |
|       the error occurred. Can be `None` if not present.
 | |
|     - :attr:`msg` For syntax errors - the compiler error message.
 | |
|     """
 | |
| 
 | |
|     def __init__(self, exc_type, exc_value, exc_traceback, *, limit=None,
 | |
|             lookup_lines=True, capture_locals=False, compact=False,
 | |
|             max_group_width=15, max_group_depth=10, save_exc_type=True, _seen=None):
 | |
|         # NB: we need to accept exc_traceback, exc_value, exc_traceback to
 | |
|         # permit backwards compat with the existing API, otherwise we
 | |
|         # need stub thunk objects just to glue it together.
 | |
|         # Handle loops in __cause__ or __context__.
 | |
|         is_recursive_call = _seen is not None
 | |
|         if _seen is None:
 | |
|             _seen = set()
 | |
|         _seen.add(id(exc_value))
 | |
| 
 | |
|         self.max_group_width = max_group_width
 | |
|         self.max_group_depth = max_group_depth
 | |
| 
 | |
|         self.stack = StackSummary._extract_from_extended_frame_gen(
 | |
|             _walk_tb_with_full_positions(exc_traceback),
 | |
|             limit=limit, lookup_lines=lookup_lines,
 | |
|             capture_locals=capture_locals)
 | |
| 
 | |
|         self._exc_type = exc_type if save_exc_type else None
 | |
| 
 | |
|         # Capture now to permit freeing resources: only complication is in the
 | |
|         # unofficial API _format_final_exc_line
 | |
|         self._str = _safe_string(exc_value, 'exception')
 | |
|         try:
 | |
|             self.__notes__ = getattr(exc_value, '__notes__', None)
 | |
|         except Exception as e:
 | |
|             self.__notes__ = [
 | |
|                 f'Ignored error getting __notes__: {_safe_string(e, '__notes__', repr)}']
 | |
| 
 | |
|         self._is_syntax_error = False
 | |
|         self._have_exc_type = exc_type is not None
 | |
|         if exc_type is not None:
 | |
|             self.exc_type_qualname = exc_type.__qualname__
 | |
|             self.exc_type_module = exc_type.__module__
 | |
|         else:
 | |
|             self.exc_type_qualname = None
 | |
|             self.exc_type_module = None
 | |
| 
 | |
|         if exc_type and issubclass(exc_type, SyntaxError):
 | |
|             # Handle SyntaxError's specially
 | |
|             self.filename = exc_value.filename
 | |
|             lno = exc_value.lineno
 | |
|             self.lineno = str(lno) if lno is not None else None
 | |
|             end_lno = exc_value.end_lineno
 | |
|             self.end_lineno = str(end_lno) if end_lno is not None else None
 | |
|             self.text = exc_value.text
 | |
|             self.offset = exc_value.offset
 | |
|             self.end_offset = exc_value.end_offset
 | |
|             self.msg = exc_value.msg
 | |
|             self._is_syntax_error = True
 | |
|             self._exc_metadata = getattr(exc_value, "_metadata", None)
 | |
|         elif exc_type and issubclass(exc_type, ImportError) and \
 | |
|                 getattr(exc_value, "name_from", None) is not None:
 | |
|             wrong_name = getattr(exc_value, "name_from", None)
 | |
|             suggestion = _compute_suggestion_error(exc_value, exc_traceback, wrong_name)
 | |
|             if suggestion:
 | |
|                 self._str += f". Did you mean: '{suggestion}'?"
 | |
|         elif exc_type and issubclass(exc_type, (NameError, AttributeError)) and \
 | |
|                 getattr(exc_value, "name", None) is not None:
 | |
|             wrong_name = getattr(exc_value, "name", None)
 | |
|             suggestion = _compute_suggestion_error(exc_value, exc_traceback, wrong_name)
 | |
|             if suggestion:
 | |
|                 self._str += f". Did you mean: '{suggestion}'?"
 | |
|             if issubclass(exc_type, NameError):
 | |
|                 wrong_name = getattr(exc_value, "name", None)
 | |
|                 if wrong_name is not None and wrong_name in sys.stdlib_module_names:
 | |
|                     if suggestion:
 | |
|                         self._str += f" Or did you forget to import '{wrong_name}'?"
 | |
|                     else:
 | |
|                         self._str += f". Did you forget to import '{wrong_name}'?"
 | |
|         if lookup_lines:
 | |
|             self._load_lines()
 | |
|         self.__suppress_context__ = \
 | |
|             exc_value.__suppress_context__ if exc_value is not None else False
 | |
| 
 | |
|         # Convert __cause__ and __context__ to `TracebackExceptions`s, use a
 | |
|         # queue to avoid recursion (only the top-level call gets _seen == None)
 | |
|         if not is_recursive_call:
 | |
|             queue = [(self, exc_value)]
 | |
|             while queue:
 | |
|                 te, e = queue.pop()
 | |
|                 if (e is not None and e.__cause__ is not None
 | |
|                     and id(e.__cause__) not in _seen):
 | |
|                     cause = TracebackException(
 | |
|                         type(e.__cause__),
 | |
|                         e.__cause__,
 | |
|                         e.__cause__.__traceback__,
 | |
|                         limit=limit,
 | |
|                         lookup_lines=lookup_lines,
 | |
|                         capture_locals=capture_locals,
 | |
|                         max_group_width=max_group_width,
 | |
|                         max_group_depth=max_group_depth,
 | |
|                         _seen=_seen)
 | |
|                 else:
 | |
|                     cause = None
 | |
| 
 | |
|                 if compact:
 | |
|                     need_context = (cause is None and
 | |
|                                     e is not None and
 | |
|                                     not e.__suppress_context__)
 | |
|                 else:
 | |
|                     need_context = True
 | |
|                 if (e is not None and e.__context__ is not None
 | |
|                     and need_context and id(e.__context__) not in _seen):
 | |
|                     context = TracebackException(
 | |
|                         type(e.__context__),
 | |
|                         e.__context__,
 | |
|                         e.__context__.__traceback__,
 | |
|                         limit=limit,
 | |
|                         lookup_lines=lookup_lines,
 | |
|                         capture_locals=capture_locals,
 | |
|                         max_group_width=max_group_width,
 | |
|                         max_group_depth=max_group_depth,
 | |
|                         _seen=_seen)
 | |
|                 else:
 | |
|                     context = None
 | |
| 
 | |
|                 if e is not None and isinstance(e, BaseExceptionGroup):
 | |
|                     exceptions = []
 | |
|                     for exc in e.exceptions:
 | |
|                         texc = TracebackException(
 | |
|                             type(exc),
 | |
|                             exc,
 | |
|                             exc.__traceback__,
 | |
|                             limit=limit,
 | |
|                             lookup_lines=lookup_lines,
 | |
|                             capture_locals=capture_locals,
 | |
|                             max_group_width=max_group_width,
 | |
|                             max_group_depth=max_group_depth,
 | |
|                             _seen=_seen)
 | |
|                         exceptions.append(texc)
 | |
|                 else:
 | |
|                     exceptions = None
 | |
| 
 | |
|                 te.__cause__ = cause
 | |
|                 te.__context__ = context
 | |
|                 te.exceptions = exceptions
 | |
|                 if cause:
 | |
|                     queue.append((te.__cause__, e.__cause__))
 | |
|                 if context:
 | |
|                     queue.append((te.__context__, e.__context__))
 | |
|                 if exceptions:
 | |
|                     queue.extend(zip(te.exceptions, e.exceptions))
 | |
| 
 | |
|     @classmethod
 | |
|     def from_exception(cls, exc, *args, **kwargs):
 | |
|         """Create a TracebackException from an exception."""
 | |
|         return cls(type(exc), exc, exc.__traceback__, *args, **kwargs)
 | |
| 
 | |
|     @property
 | |
|     def exc_type(self):
 | |
|         warnings.warn('Deprecated in 3.13. Use exc_type_str instead.',
 | |
|                       DeprecationWarning, stacklevel=2)
 | |
|         return self._exc_type
 | |
| 
 | |
|     @property
 | |
|     def exc_type_str(self):
 | |
|         if not self._have_exc_type:
 | |
|             return None
 | |
|         stype = self.exc_type_qualname
 | |
|         smod = self.exc_type_module
 | |
|         if smod not in ("__main__", "builtins"):
 | |
|             if not isinstance(smod, str):
 | |
|                 smod = "<unknown>"
 | |
|             stype = smod + '.' + stype
 | |
|         return stype
 | |
| 
 | |
|     def _load_lines(self):
 | |
|         """Private API. force all lines in the stack to be loaded."""
 | |
|         for frame in self.stack:
 | |
|             frame.line
 | |
| 
 | |
|     def __eq__(self, other):
 | |
|         if isinstance(other, TracebackException):
 | |
|             return self.__dict__ == other.__dict__
 | |
|         return NotImplemented
 | |
| 
 | |
|     def __str__(self):
 | |
|         return self._str
 | |
| 
 | |
|     def format_exception_only(self, *, show_group=False, _depth=0, **kwargs):
 | |
|         """Format the exception part of the traceback.
 | |
| 
 | |
|         The return value is a generator of strings, each ending in a newline.
 | |
| 
 | |
|         Generator yields the exception message.
 | |
|         For :exc:`SyntaxError` exceptions, it
 | |
|         also yields (before the exception message)
 | |
|         several lines that (when printed)
 | |
|         display detailed information about where the syntax error occurred.
 | |
|         Following the message, generator also yields
 | |
|         all the exception's ``__notes__``.
 | |
| 
 | |
|         When *show_group* is ``True``, and the exception is an instance of
 | |
|         :exc:`BaseExceptionGroup`, the nested exceptions are included as
 | |
|         well, recursively, with indentation relative to their nesting depth.
 | |
|         """
 | |
|         colorize = kwargs.get("colorize", False)
 | |
| 
 | |
|         indent = 3 * _depth * ' '
 | |
|         if not self._have_exc_type:
 | |
|             yield indent + _format_final_exc_line(None, self._str, colorize=colorize)
 | |
|             return
 | |
| 
 | |
|         stype = self.exc_type_str
 | |
|         if not self._is_syntax_error:
 | |
|             if _depth > 0:
 | |
|                 # Nested exceptions needs correct handling of multiline messages.
 | |
|                 formatted = _format_final_exc_line(
 | |
|                     stype, self._str, insert_final_newline=False, colorize=colorize
 | |
|                 ).split('\n')
 | |
|                 yield from [
 | |
|                     indent + l + '\n'
 | |
|                     for l in formatted
 | |
|                 ]
 | |
|             else:
 | |
|                 yield _format_final_exc_line(stype, self._str, colorize=colorize)
 | |
|         else:
 | |
|             yield from [indent + l for l in self._format_syntax_error(stype, colorize=colorize)]
 | |
| 
 | |
|         if (
 | |
|             isinstance(self.__notes__, collections.abc.Sequence)
 | |
|             and not isinstance(self.__notes__, (str, bytes))
 | |
|         ):
 | |
|             for note in self.__notes__:
 | |
|                 note = _safe_string(note, 'note')
 | |
|                 yield from [indent + l + '\n' for l in note.split('\n')]
 | |
|         elif self.__notes__ is not None:
 | |
|             yield indent + "{}\n".format(_safe_string(self.__notes__, '__notes__', func=repr))
 | |
| 
 | |
|         if self.exceptions and show_group:
 | |
|             for ex in self.exceptions:
 | |
|                 yield from ex.format_exception_only(show_group=show_group, _depth=_depth+1, colorize=colorize)
 | |
| 
 | |
|     def _find_keyword_typos(self):
 | |
|         assert self._is_syntax_error
 | |
|         try:
 | |
|             import _suggestions
 | |
|         except ImportError:
 | |
|             _suggestions = None
 | |
| 
 | |
|         # Only try to find keyword typos if there is no custom message
 | |
|         if self.msg != "invalid syntax" and "Perhaps you forgot a comma" not in self.msg:
 | |
|             return
 | |
| 
 | |
|         if not self._exc_metadata:
 | |
|             return
 | |
| 
 | |
|         line, offset, source = self._exc_metadata
 | |
|         end_line = int(self.lineno) if self.lineno is not None else 0
 | |
|         lines = None
 | |
|         from_filename = False
 | |
| 
 | |
|         if source is None:
 | |
|             if self.filename:
 | |
|                 try:
 | |
|                     with open(self.filename) as f:
 | |
|                         lines = f.read().splitlines()
 | |
|                 except Exception:
 | |
|                     line, end_line, offset = 0,1,0
 | |
|                 else:
 | |
|                     from_filename = True
 | |
|             lines = lines if lines is not None else self.text.splitlines()
 | |
|         else:
 | |
|             lines = source.splitlines()
 | |
| 
 | |
|         error_code = lines[line -1 if line > 0 else 0:end_line]
 | |
|         error_code = textwrap.dedent('\n'.join(error_code))
 | |
| 
 | |
|         # Do not continue if the source is too large
 | |
|         if len(error_code) > 1024:
 | |
|             return
 | |
| 
 | |
|         error_lines = error_code.splitlines()
 | |
|         tokens = tokenize.generate_tokens(io.StringIO(error_code).readline)
 | |
|         tokens_left_to_process = 10
 | |
|         import difflib
 | |
|         for token in tokens:
 | |
|             start, end = token.start, token.end
 | |
|             if token.type != tokenize.NAME:
 | |
|                 continue
 | |
|             # Only consider NAME tokens on the same line as the error
 | |
|             the_end = end_line if line == 0 else end_line + 1
 | |
|             if from_filename and token.start[0]+line != the_end:
 | |
|                 continue
 | |
|             wrong_name = token.string
 | |
|             if wrong_name in keyword.kwlist:
 | |
|                 continue
 | |
| 
 | |
|             # Limit the number of valid tokens to consider to not spend
 | |
|             # to much time in this function
 | |
|             tokens_left_to_process -= 1
 | |
|             if tokens_left_to_process < 0:
 | |
|                 break
 | |
|             # Limit the number of possible matches to try
 | |
|             max_matches = 3
 | |
|             matches = []
 | |
|             if _suggestions is not None:
 | |
|                 suggestion = _suggestions._generate_suggestions(keyword.kwlist, wrong_name)
 | |
|                 if suggestion:
 | |
|                     matches.append(suggestion)
 | |
|             matches.extend(difflib.get_close_matches(wrong_name, keyword.kwlist, n=max_matches, cutoff=0.5))
 | |
|             matches = matches[:max_matches]
 | |
|             for suggestion in matches:
 | |
|                 if not suggestion or suggestion == wrong_name:
 | |
|                     continue
 | |
|                 # Try to replace the token with the keyword
 | |
|                 the_lines = error_lines.copy()
 | |
|                 the_line = the_lines[start[0] - 1][:]
 | |
|                 chars = list(the_line)
 | |
|                 chars[token.start[1]:token.end[1]] = suggestion
 | |
|                 the_lines[start[0] - 1] = ''.join(chars)
 | |
|                 code = '\n'.join(the_lines)
 | |
| 
 | |
|                 # Check if it works
 | |
|                 try:
 | |
|                     codeop.compile_command(code, symbol="exec", flags=codeop.PyCF_ONLY_AST)
 | |
|                 except SyntaxError:
 | |
|                     continue
 | |
| 
 | |
|                 # Keep token.line but handle offsets correctly
 | |
|                 self.text = token.line
 | |
|                 self.offset = token.start[1] + 1
 | |
|                 self.end_offset = token.end[1] + 1
 | |
|                 self.lineno = start[0]
 | |
|                 self.end_lineno = end[0]
 | |
|                 self.msg = f"invalid syntax. Did you mean '{suggestion}'?"
 | |
|                 return
 | |
| 
 | |
| 
 | |
|     def _format_syntax_error(self, stype, **kwargs):
 | |
|         """Format SyntaxError exceptions (internal helper)."""
 | |
|         # Show exactly where the problem was found.
 | |
|         colorize = kwargs.get("colorize", False)
 | |
|         if colorize:
 | |
|             theme = _colorize.get_theme(force_color=True).traceback
 | |
|         else:
 | |
|             theme = _colorize.get_theme(force_no_color=True).traceback
 | |
|         filename_suffix = ''
 | |
|         if self.lineno is not None:
 | |
|             yield '  File {}"{}"{}, line {}{}{}\n'.format(
 | |
|                 theme.filename,
 | |
|                 self.filename or "<string>",
 | |
|                 theme.reset,
 | |
|                 theme.line_no,
 | |
|                 self.lineno,
 | |
|                 theme.reset,
 | |
|                 )
 | |
|         elif self.filename is not None:
 | |
|             filename_suffix = ' ({})'.format(self.filename)
 | |
| 
 | |
|         text = self.text
 | |
|         if isinstance(text, str):
 | |
|             # text  = "   foo\n"
 | |
|             # rtext = "   foo"
 | |
|             # ltext =    "foo"
 | |
|             with suppress(Exception):
 | |
|                 self._find_keyword_typos()
 | |
|             text = self.text
 | |
|             rtext = text.rstrip('\n')
 | |
|             ltext = rtext.lstrip(' \n\f')
 | |
|             spaces = len(rtext) - len(ltext)
 | |
|             if self.offset is None:
 | |
|                 yield '    {}\n'.format(ltext)
 | |
|             elif isinstance(self.offset, int):
 | |
|                 offset = self.offset
 | |
|                 if self.lineno == self.end_lineno:
 | |
|                     end_offset = (
 | |
|                         self.end_offset
 | |
|                         if (
 | |
|                             isinstance(self.end_offset, int)
 | |
|                             and self.end_offset != 0
 | |
|                         )
 | |
|                         else offset
 | |
|                     )
 | |
|                 else:
 | |
|                     end_offset = len(rtext) + 1
 | |
| 
 | |
|                 if self.text and offset > len(self.text):
 | |
|                     offset = len(rtext) + 1
 | |
|                 if self.text and end_offset > len(self.text):
 | |
|                     end_offset = len(rtext) + 1
 | |
|                 if offset >= end_offset or end_offset < 0:
 | |
|                     end_offset = offset + 1
 | |
| 
 | |
|                 # Convert 1-based column offset to 0-based index into stripped text
 | |
|                 colno = offset - 1 - spaces
 | |
|                 end_colno = end_offset - 1 - spaces
 | |
|                 caretspace = ' '
 | |
|                 if colno >= 0:
 | |
|                     # non-space whitespace (likes tabs) must be kept for alignment
 | |
|                     caretspace = ((c if c.isspace() else ' ') for c in ltext[:colno])
 | |
|                     start_color = end_color = ""
 | |
|                     if colorize:
 | |
|                         # colorize from colno to end_colno
 | |
|                         ltext = (
 | |
|                             ltext[:colno] +
 | |
|                             theme.error_highlight + ltext[colno:end_colno] + theme.reset +
 | |
|                             ltext[end_colno:]
 | |
|                         )
 | |
|                         start_color = theme.error_highlight
 | |
|                         end_color = theme.reset
 | |
|                     yield '    {}\n'.format(ltext)
 | |
|                     yield '    {}{}{}{}\n'.format(
 | |
|                         "".join(caretspace),
 | |
|                         start_color,
 | |
|                         ('^' * (end_colno - colno)),
 | |
|                         end_color,
 | |
|                     )
 | |
|                 else:
 | |
|                     yield '    {}\n'.format(ltext)
 | |
|         msg = self.msg or "<no detail available>"
 | |
|         yield "{}{}{}: {}{}{}{}\n".format(
 | |
|             theme.type,
 | |
|             stype,
 | |
|             theme.reset,
 | |
|             theme.message,
 | |
|             msg,
 | |
|             theme.reset,
 | |
|             filename_suffix,
 | |
|         )
 | |
| 
 | |
|     def format(self, *, chain=True, _ctx=None, **kwargs):
 | |
|         """Format the exception.
 | |
| 
 | |
|         If chain is not *True*, *__cause__* and *__context__* will not be formatted.
 | |
| 
 | |
|         The return value is a generator of strings, each ending in a newline and
 | |
|         some containing internal newlines. `print_exception` is a wrapper around
 | |
|         this method which just prints the lines to a file.
 | |
| 
 | |
|         The message indicating which exception occurred is always the last
 | |
|         string in the output.
 | |
|         """
 | |
|         colorize = kwargs.get("colorize", False)
 | |
|         if _ctx is None:
 | |
|             _ctx = _ExceptionPrintContext()
 | |
| 
 | |
|         output = []
 | |
|         exc = self
 | |
|         if chain:
 | |
|             while exc:
 | |
|                 if exc.__cause__ is not None:
 | |
|                     chained_msg = _cause_message
 | |
|                     chained_exc = exc.__cause__
 | |
|                 elif (exc.__context__  is not None and
 | |
|                       not exc.__suppress_context__):
 | |
|                     chained_msg = _context_message
 | |
|                     chained_exc = exc.__context__
 | |
|                 else:
 | |
|                     chained_msg = None
 | |
|                     chained_exc = None
 | |
| 
 | |
|                 output.append((chained_msg, exc))
 | |
|                 exc = chained_exc
 | |
|         else:
 | |
|             output.append((None, exc))
 | |
| 
 | |
|         for msg, exc in reversed(output):
 | |
|             if msg is not None:
 | |
|                 yield from _ctx.emit(msg)
 | |
|             if exc.exceptions is None:
 | |
|                 if exc.stack:
 | |
|                     yield from _ctx.emit('Traceback (most recent call last):\n')
 | |
|                     yield from _ctx.emit(exc.stack.format(colorize=colorize))
 | |
|                 yield from _ctx.emit(exc.format_exception_only(colorize=colorize))
 | |
|             elif _ctx.exception_group_depth > self.max_group_depth:
 | |
|                 # exception group, but depth exceeds limit
 | |
|                 yield from _ctx.emit(
 | |
|                     f"... (max_group_depth is {self.max_group_depth})\n")
 | |
|             else:
 | |
|                 # format exception group
 | |
|                 is_toplevel = (_ctx.exception_group_depth == 0)
 | |
|                 if is_toplevel:
 | |
|                     _ctx.exception_group_depth += 1
 | |
| 
 | |
|                 if exc.stack:
 | |
|                     yield from _ctx.emit(
 | |
|                         'Exception Group Traceback (most recent call last):\n',
 | |
|                         margin_char = '+' if is_toplevel else None)
 | |
|                     yield from _ctx.emit(exc.stack.format(colorize=colorize))
 | |
| 
 | |
|                 yield from _ctx.emit(exc.format_exception_only(colorize=colorize))
 | |
|                 num_excs = len(exc.exceptions)
 | |
|                 if num_excs <= self.max_group_width:
 | |
|                     n = num_excs
 | |
|                 else:
 | |
|                     n = self.max_group_width + 1
 | |
|                 _ctx.need_close = False
 | |
|                 for i in range(n):
 | |
|                     last_exc = (i == n-1)
 | |
|                     if last_exc:
 | |
|                         # The closing frame may be added by a recursive call
 | |
|                         _ctx.need_close = True
 | |
| 
 | |
|                     if self.max_group_width is not None:
 | |
|                         truncated = (i >= self.max_group_width)
 | |
|                     else:
 | |
|                         truncated = False
 | |
|                     title = f'{i+1}' if not truncated else '...'
 | |
|                     yield (_ctx.indent() +
 | |
|                            ('+-' if i==0 else '  ') +
 | |
|                            f'+---------------- {title} ----------------\n')
 | |
|                     _ctx.exception_group_depth += 1
 | |
|                     if not truncated:
 | |
|                         yield from exc.exceptions[i].format(chain=chain, _ctx=_ctx, colorize=colorize)
 | |
|                     else:
 | |
|                         remaining = num_excs - self.max_group_width
 | |
|                         plural = 's' if remaining > 1 else ''
 | |
|                         yield from _ctx.emit(
 | |
|                             f"and {remaining} more exception{plural}\n")
 | |
| 
 | |
|                     if last_exc and _ctx.need_close:
 | |
|                         yield (_ctx.indent() +
 | |
|                                "+------------------------------------\n")
 | |
|                         _ctx.need_close = False
 | |
|                     _ctx.exception_group_depth -= 1
 | |
| 
 | |
|                 if is_toplevel:
 | |
|                     assert _ctx.exception_group_depth == 1
 | |
|                     _ctx.exception_group_depth = 0
 | |
| 
 | |
| 
 | |
|     def print(self, *, file=None, chain=True, **kwargs):
 | |
|         """Print the result of self.format(chain=chain) to 'file'."""
 | |
|         colorize = kwargs.get("colorize", False)
 | |
|         if file is None:
 | |
|             file = sys.stderr
 | |
|         for line in self.format(chain=chain, colorize=colorize):
 | |
|             print(line, file=file, end="")
 | |
| 
 | |
| 
 | |
| _MAX_CANDIDATE_ITEMS = 750
 | |
| _MAX_STRING_SIZE = 40
 | |
| _MOVE_COST = 2
 | |
| _CASE_COST = 1
 | |
| 
 | |
| 
 | |
| def _substitution_cost(ch_a, ch_b):
 | |
|     if ch_a == ch_b:
 | |
|         return 0
 | |
|     if ch_a.lower() == ch_b.lower():
 | |
|         return _CASE_COST
 | |
|     return _MOVE_COST
 | |
| 
 | |
| 
 | |
| def _compute_suggestion_error(exc_value, tb, wrong_name):
 | |
|     if wrong_name is None or not isinstance(wrong_name, str):
 | |
|         return None
 | |
|     if isinstance(exc_value, AttributeError):
 | |
|         obj = exc_value.obj
 | |
|         try:
 | |
|             try:
 | |
|                 d = dir(obj)
 | |
|             except TypeError:  # Attributes are unsortable, e.g. int and str
 | |
|                 d = list(obj.__class__.__dict__.keys()) + list(obj.__dict__.keys())
 | |
|             d = sorted([x for x in d if isinstance(x, str)])
 | |
|             hide_underscored = (wrong_name[:1] != '_')
 | |
|             if hide_underscored and tb is not None:
 | |
|                 while tb.tb_next is not None:
 | |
|                     tb = tb.tb_next
 | |
|                 frame = tb.tb_frame
 | |
|                 if 'self' in frame.f_locals and frame.f_locals['self'] is obj:
 | |
|                     hide_underscored = False
 | |
|             if hide_underscored:
 | |
|                 d = [x for x in d if x[:1] != '_']
 | |
|         except Exception:
 | |
|             return None
 | |
|     elif isinstance(exc_value, ImportError):
 | |
|         try:
 | |
|             mod = __import__(exc_value.name)
 | |
|             try:
 | |
|                 d = dir(mod)
 | |
|             except TypeError:  # Attributes are unsortable, e.g. int and str
 | |
|                 d = list(mod.__dict__.keys())
 | |
|             d = sorted([x for x in d if isinstance(x, str)])
 | |
|             if wrong_name[:1] != '_':
 | |
|                 d = [x for x in d if x[:1] != '_']
 | |
|         except Exception:
 | |
|             return None
 | |
|     else:
 | |
|         assert isinstance(exc_value, NameError)
 | |
|         # find most recent frame
 | |
|         if tb is None:
 | |
|             return None
 | |
|         while tb.tb_next is not None:
 | |
|             tb = tb.tb_next
 | |
|         frame = tb.tb_frame
 | |
|         d = (
 | |
|             list(frame.f_locals)
 | |
|             + list(frame.f_globals)
 | |
|             + list(frame.f_builtins)
 | |
|         )
 | |
|         d = [x for x in d if isinstance(x, str)]
 | |
| 
 | |
|         # Check first if we are in a method and the instance
 | |
|         # has the wrong name as attribute
 | |
|         if 'self' in frame.f_locals:
 | |
|             self = frame.f_locals['self']
 | |
|             try:
 | |
|                 has_wrong_name = hasattr(self, wrong_name)
 | |
|             except Exception:
 | |
|                 has_wrong_name = False
 | |
|             if has_wrong_name:
 | |
|                 return f"self.{wrong_name}"
 | |
| 
 | |
|     try:
 | |
|         import _suggestions
 | |
|     except ImportError:
 | |
|         pass
 | |
|     else:
 | |
|         return _suggestions._generate_suggestions(d, wrong_name)
 | |
| 
 | |
|     # Compute closest match
 | |
| 
 | |
|     if len(d) > _MAX_CANDIDATE_ITEMS:
 | |
|         return None
 | |
|     wrong_name_len = len(wrong_name)
 | |
|     if wrong_name_len > _MAX_STRING_SIZE:
 | |
|         return None
 | |
|     best_distance = wrong_name_len
 | |
|     suggestion = None
 | |
|     for possible_name in d:
 | |
|         if possible_name == wrong_name:
 | |
|             # A missing attribute is "found". Don't suggest it (see GH-88821).
 | |
|             continue
 | |
|         # No more than 1/3 of the involved characters should need changed.
 | |
|         max_distance = (len(possible_name) + wrong_name_len + 3) * _MOVE_COST // 6
 | |
|         # Don't take matches we've already beaten.
 | |
|         max_distance = min(max_distance, best_distance - 1)
 | |
|         current_distance = _levenshtein_distance(wrong_name, possible_name, max_distance)
 | |
|         if current_distance > max_distance:
 | |
|             continue
 | |
|         if not suggestion or current_distance < best_distance:
 | |
|             suggestion = possible_name
 | |
|             best_distance = current_distance
 | |
|     return suggestion
 | |
| 
 | |
| 
 | |
| def _levenshtein_distance(a, b, max_cost):
 | |
|     # A Python implementation of Python/suggestions.c:levenshtein_distance.
 | |
| 
 | |
|     # Both strings are the same
 | |
|     if a == b:
 | |
|         return 0
 | |
| 
 | |
|     # Trim away common affixes
 | |
|     pre = 0
 | |
|     while a[pre:] and b[pre:] and a[pre] == b[pre]:
 | |
|         pre += 1
 | |
|     a = a[pre:]
 | |
|     b = b[pre:]
 | |
|     post = 0
 | |
|     while a[:post or None] and b[:post or None] and a[post-1] == b[post-1]:
 | |
|         post -= 1
 | |
|     a = a[:post or None]
 | |
|     b = b[:post or None]
 | |
|     if not a or not b:
 | |
|         return _MOVE_COST * (len(a) + len(b))
 | |
|     if len(a) > _MAX_STRING_SIZE or len(b) > _MAX_STRING_SIZE:
 | |
|         return max_cost + 1
 | |
| 
 | |
|     # Prefer shorter buffer
 | |
|     if len(b) < len(a):
 | |
|         a, b = b, a
 | |
| 
 | |
|     # Quick fail when a match is impossible
 | |
|     if (len(b) - len(a)) * _MOVE_COST > max_cost:
 | |
|         return max_cost + 1
 | |
| 
 | |
|     # Instead of producing the whole traditional len(a)-by-len(b)
 | |
|     # matrix, we can update just one row in place.
 | |
|     # Initialize the buffer row
 | |
|     row = list(range(_MOVE_COST, _MOVE_COST * (len(a) + 1), _MOVE_COST))
 | |
| 
 | |
|     result = 0
 | |
|     for bindex in range(len(b)):
 | |
|         bchar = b[bindex]
 | |
|         distance = result = bindex * _MOVE_COST
 | |
|         minimum = sys.maxsize
 | |
|         for index in range(len(a)):
 | |
|             # 1) Previous distance in this row is cost(b[:b_index], a[:index])
 | |
|             substitute = distance + _substitution_cost(bchar, a[index])
 | |
|             # 2) cost(b[:b_index], a[:index+1]) from previous row
 | |
|             distance = row[index]
 | |
|             # 3) existing result is cost(b[:b_index+1], a[index])
 | |
| 
 | |
|             insert_delete = min(result, distance) + _MOVE_COST
 | |
|             result = min(insert_delete, substitute)
 | |
| 
 | |
|             # cost(b[:b_index+1], a[:index+1])
 | |
|             row[index] = result
 | |
|             if result < minimum:
 | |
|                 minimum = result
 | |
|         if minimum > max_cost:
 | |
|             # Everything in this row is too big, so bail early.
 | |
|             return max_cost + 1
 | |
|     return result
 | 
