]> git.lizzy.rs Git - rust.git/blob - library/std/src/error.rs
Rollup merge of #88858 - spektom:to_lower_upper_rev, r=dtolnay
[rust.git] / library / std / src / error.rs
1 //! Traits for working with Errors.
2
3 #![stable(feature = "rust1", since = "1.0.0")]
4
5 // A note about crates and the facade:
6 //
7 // Originally, the `Error` trait was defined in libcore, and the impls
8 // were scattered about. However, coherence objected to this
9 // arrangement, because to create the blanket impls for `Box` required
10 // knowing that `&str: !Error`, and we have no means to deal with that
11 // sort of conflict just now. Therefore, for the time being, we have
12 // moved the `Error` trait into libstd. As we evolve a sol'n to the
13 // coherence challenge (e.g., specialization, neg impls, etc) we can
14 // reconsider what crate these items belong in.
15
16 #[cfg(test)]
17 mod tests;
18
19 use core::array;
20 use core::convert::Infallible;
21
22 use crate::alloc::{AllocError, LayoutError};
23 use crate::any::TypeId;
24 use crate::backtrace::Backtrace;
25 use crate::borrow::Cow;
26 use crate::cell;
27 use crate::char;
28 use crate::fmt::{self, Debug, Display};
29 use crate::mem::transmute;
30 use crate::num;
31 use crate::str;
32 use crate::string;
33 use crate::sync::Arc;
34 use crate::time;
35
36 /// `Error` is a trait representing the basic expectations for error values,
37 /// i.e., values of type `E` in [`Result<T, E>`].
38 ///
39 /// Errors must describe themselves through the [`Display`] and [`Debug`]
40 /// traits. Error messages are typically concise lowercase sentences without
41 /// trailing punctuation:
42 ///
43 /// ```
44 /// let err = "NaN".parse::<u32>().unwrap_err();
45 /// assert_eq!(err.to_string(), "invalid digit found in string");
46 /// ```
47 ///
48 /// Errors may provide cause chain information. [`Error::source()`] is generally
49 /// used when errors cross "abstraction boundaries". If one module must report
50 /// an error that is caused by an error from a lower-level module, it can allow
51 /// accessing that error via [`Error::source()`]. This makes it possible for the
52 /// high-level module to provide its own errors while also revealing some of the
53 /// implementation for debugging via `source` chains.
54 #[stable(feature = "rust1", since = "1.0.0")]
55 pub trait Error: Debug + Display {
56     /// The lower-level source of this error, if any.
57     ///
58     /// # Examples
59     ///
60     /// ```
61     /// use std::error::Error;
62     /// use std::fmt;
63     ///
64     /// #[derive(Debug)]
65     /// struct SuperError {
66     ///     side: SuperErrorSideKick,
67     /// }
68     ///
69     /// impl fmt::Display for SuperError {
70     ///     fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
71     ///         write!(f, "SuperError is here!")
72     ///     }
73     /// }
74     ///
75     /// impl Error for SuperError {
76     ///     fn source(&self) -> Option<&(dyn Error + 'static)> {
77     ///         Some(&self.side)
78     ///     }
79     /// }
80     ///
81     /// #[derive(Debug)]
82     /// struct SuperErrorSideKick;
83     ///
84     /// impl fmt::Display for SuperErrorSideKick {
85     ///     fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
86     ///         write!(f, "SuperErrorSideKick is here!")
87     ///     }
88     /// }
89     ///
90     /// impl Error for SuperErrorSideKick {}
91     ///
92     /// fn get_super_error() -> Result<(), SuperError> {
93     ///     Err(SuperError { side: SuperErrorSideKick })
94     /// }
95     ///
96     /// fn main() {
97     ///     match get_super_error() {
98     ///         Err(e) => {
99     ///             println!("Error: {}", e);
100     ///             println!("Caused by: {}", e.source().unwrap());
101     ///         }
102     ///         _ => println!("No error"),
103     ///     }
104     /// }
105     /// ```
106     #[stable(feature = "error_source", since = "1.30.0")]
107     fn source(&self) -> Option<&(dyn Error + 'static)> {
108         None
109     }
110
111     /// Gets the `TypeId` of `self`.
112     #[doc(hidden)]
113     #[unstable(
114         feature = "error_type_id",
115         reason = "this is memory-unsafe to override in user code",
116         issue = "60784"
117     )]
118     fn type_id(&self, _: private::Internal) -> TypeId
119     where
120         Self: 'static,
121     {
122         TypeId::of::<Self>()
123     }
124
125     /// Returns a stack backtrace, if available, of where this error occurred.
126     ///
127     /// This function allows inspecting the location, in code, of where an error
128     /// happened. The returned `Backtrace` contains information about the stack
129     /// trace of the OS thread of execution of where the error originated from.
130     ///
131     /// Note that not all errors contain a `Backtrace`. Also note that a
132     /// `Backtrace` may actually be empty. For more information consult the
133     /// `Backtrace` type itself.
134     #[unstable(feature = "backtrace", issue = "53487")]
135     fn backtrace(&self) -> Option<&Backtrace> {
136         None
137     }
138
139     /// ```
140     /// if let Err(e) = "xc".parse::<u32>() {
141     ///     // Print `e` itself, no need for description().
142     ///     eprintln!("Error: {}", e);
143     /// }
144     /// ```
145     #[stable(feature = "rust1", since = "1.0.0")]
146     #[rustc_deprecated(since = "1.42.0", reason = "use the Display impl or to_string()")]
147     fn description(&self) -> &str {
148         "description() is deprecated; use Display"
149     }
150
151     #[stable(feature = "rust1", since = "1.0.0")]
152     #[rustc_deprecated(
153         since = "1.33.0",
154         reason = "replaced by Error::source, which can support downcasting"
155     )]
156     #[allow(missing_docs)]
157     fn cause(&self) -> Option<&dyn Error> {
158         self.source()
159     }
160 }
161
162 mod private {
163     // This is a hack to prevent `type_id` from being overridden by `Error`
164     // implementations, since that can enable unsound downcasting.
165     #[unstable(feature = "error_type_id", issue = "60784")]
166     #[derive(Debug)]
167     pub struct Internal;
168 }
169
170 #[stable(feature = "rust1", since = "1.0.0")]
171 impl<'a, E: Error + 'a> From<E> for Box<dyn Error + 'a> {
172     /// Converts a type of [`Error`] into a box of dyn [`Error`].
173     ///
174     /// # Examples
175     ///
176     /// ```
177     /// use std::error::Error;
178     /// use std::fmt;
179     /// use std::mem;
180     ///
181     /// #[derive(Debug)]
182     /// struct AnError;
183     ///
184     /// impl fmt::Display for AnError {
185     ///     fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
186     ///         write!(f, "An error")
187     ///     }
188     /// }
189     ///
190     /// impl Error for AnError {}
191     ///
192     /// let an_error = AnError;
193     /// assert!(0 == mem::size_of_val(&an_error));
194     /// let a_boxed_error = Box::<dyn Error>::from(an_error);
195     /// assert!(mem::size_of::<Box<dyn Error>>() == mem::size_of_val(&a_boxed_error))
196     /// ```
197     fn from(err: E) -> Box<dyn Error + 'a> {
198         Box::new(err)
199     }
200 }
201
202 #[stable(feature = "rust1", since = "1.0.0")]
203 impl<'a, E: Error + Send + Sync + 'a> From<E> for Box<dyn Error + Send + Sync + 'a> {
204     /// Converts a type of [`Error`] + [`Send`] + [`Sync`] into a box of
205     /// dyn [`Error`] + [`Send`] + [`Sync`].
206     ///
207     /// # Examples
208     ///
209     /// ```
210     /// use std::error::Error;
211     /// use std::fmt;
212     /// use std::mem;
213     ///
214     /// #[derive(Debug)]
215     /// struct AnError;
216     ///
217     /// impl fmt::Display for AnError {
218     ///     fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
219     ///         write!(f, "An error")
220     ///     }
221     /// }
222     ///
223     /// impl Error for AnError {}
224     ///
225     /// unsafe impl Send for AnError {}
226     ///
227     /// unsafe impl Sync for AnError {}
228     ///
229     /// let an_error = AnError;
230     /// assert!(0 == mem::size_of_val(&an_error));
231     /// let a_boxed_error = Box::<dyn Error + Send + Sync>::from(an_error);
232     /// assert!(
233     ///     mem::size_of::<Box<dyn Error + Send + Sync>>() == mem::size_of_val(&a_boxed_error))
234     /// ```
235     fn from(err: E) -> Box<dyn Error + Send + Sync + 'a> {
236         Box::new(err)
237     }
238 }
239
240 #[stable(feature = "rust1", since = "1.0.0")]
241 impl From<String> for Box<dyn Error + Send + Sync> {
242     /// Converts a [`String`] into a box of dyn [`Error`] + [`Send`] + [`Sync`].
243     ///
244     /// # Examples
245     ///
246     /// ```
247     /// use std::error::Error;
248     /// use std::mem;
249     ///
250     /// let a_string_error = "a string error".to_string();
251     /// let a_boxed_error = Box::<dyn Error + Send + Sync>::from(a_string_error);
252     /// assert!(
253     ///     mem::size_of::<Box<dyn Error + Send + Sync>>() == mem::size_of_val(&a_boxed_error))
254     /// ```
255     #[inline]
256     fn from(err: String) -> Box<dyn Error + Send + Sync> {
257         struct StringError(String);
258
259         impl Error for StringError {
260             #[allow(deprecated)]
261             fn description(&self) -> &str {
262                 &self.0
263             }
264         }
265
266         impl Display for StringError {
267             fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
268                 Display::fmt(&self.0, f)
269             }
270         }
271
272         // Purposefully skip printing "StringError(..)"
273         impl Debug for StringError {
274             fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
275                 Debug::fmt(&self.0, f)
276             }
277         }
278
279         Box::new(StringError(err))
280     }
281 }
282
283 #[stable(feature = "string_box_error", since = "1.6.0")]
284 impl From<String> for Box<dyn Error> {
285     /// Converts a [`String`] into a box of dyn [`Error`].
286     ///
287     /// # Examples
288     ///
289     /// ```
290     /// use std::error::Error;
291     /// use std::mem;
292     ///
293     /// let a_string_error = "a string error".to_string();
294     /// let a_boxed_error = Box::<dyn Error>::from(a_string_error);
295     /// assert!(mem::size_of::<Box<dyn Error>>() == mem::size_of_val(&a_boxed_error))
296     /// ```
297     fn from(str_err: String) -> Box<dyn Error> {
298         let err1: Box<dyn Error + Send + Sync> = From::from(str_err);
299         let err2: Box<dyn Error> = err1;
300         err2
301     }
302 }
303
304 #[stable(feature = "rust1", since = "1.0.0")]
305 impl<'a> From<&str> for Box<dyn Error + Send + Sync + 'a> {
306     /// Converts a [`str`] into a box of dyn [`Error`] + [`Send`] + [`Sync`].
307     ///
308     /// [`str`]: prim@str
309     ///
310     /// # Examples
311     ///
312     /// ```
313     /// use std::error::Error;
314     /// use std::mem;
315     ///
316     /// let a_str_error = "a str error";
317     /// let a_boxed_error = Box::<dyn Error + Send + Sync>::from(a_str_error);
318     /// assert!(
319     ///     mem::size_of::<Box<dyn Error + Send + Sync>>() == mem::size_of_val(&a_boxed_error))
320     /// ```
321     #[inline]
322     fn from(err: &str) -> Box<dyn Error + Send + Sync + 'a> {
323         From::from(String::from(err))
324     }
325 }
326
327 #[stable(feature = "string_box_error", since = "1.6.0")]
328 impl From<&str> for Box<dyn Error> {
329     /// Converts a [`str`] into a box of dyn [`Error`].
330     ///
331     /// [`str`]: prim@str
332     ///
333     /// # Examples
334     ///
335     /// ```
336     /// use std::error::Error;
337     /// use std::mem;
338     ///
339     /// let a_str_error = "a str error";
340     /// let a_boxed_error = Box::<dyn Error>::from(a_str_error);
341     /// assert!(mem::size_of::<Box<dyn Error>>() == mem::size_of_val(&a_boxed_error))
342     /// ```
343     fn from(err: &str) -> Box<dyn Error> {
344         From::from(String::from(err))
345     }
346 }
347
348 #[stable(feature = "cow_box_error", since = "1.22.0")]
349 impl<'a, 'b> From<Cow<'b, str>> for Box<dyn Error + Send + Sync + 'a> {
350     /// Converts a [`Cow`] into a box of dyn [`Error`] + [`Send`] + [`Sync`].
351     ///
352     /// # Examples
353     ///
354     /// ```
355     /// use std::error::Error;
356     /// use std::mem;
357     /// use std::borrow::Cow;
358     ///
359     /// let a_cow_str_error = Cow::from("a str error");
360     /// let a_boxed_error = Box::<dyn Error + Send + Sync>::from(a_cow_str_error);
361     /// assert!(
362     ///     mem::size_of::<Box<dyn Error + Send + Sync>>() == mem::size_of_val(&a_boxed_error))
363     /// ```
364     fn from(err: Cow<'b, str>) -> Box<dyn Error + Send + Sync + 'a> {
365         From::from(String::from(err))
366     }
367 }
368
369 #[stable(feature = "cow_box_error", since = "1.22.0")]
370 impl<'a> From<Cow<'a, str>> for Box<dyn Error> {
371     /// Converts a [`Cow`] into a box of dyn [`Error`].
372     ///
373     /// # Examples
374     ///
375     /// ```
376     /// use std::error::Error;
377     /// use std::mem;
378     /// use std::borrow::Cow;
379     ///
380     /// let a_cow_str_error = Cow::from("a str error");
381     /// let a_boxed_error = Box::<dyn Error>::from(a_cow_str_error);
382     /// assert!(mem::size_of::<Box<dyn Error>>() == mem::size_of_val(&a_boxed_error))
383     /// ```
384     fn from(err: Cow<'a, str>) -> Box<dyn Error> {
385         From::from(String::from(err))
386     }
387 }
388
389 #[unstable(feature = "never_type", issue = "35121")]
390 impl Error for ! {}
391
392 #[unstable(
393     feature = "allocator_api",
394     reason = "the precise API and guarantees it provides may be tweaked.",
395     issue = "32838"
396 )]
397 impl Error for AllocError {}
398
399 #[stable(feature = "alloc_layout", since = "1.28.0")]
400 impl Error for LayoutError {}
401
402 #[stable(feature = "rust1", since = "1.0.0")]
403 impl Error for str::ParseBoolError {
404     #[allow(deprecated)]
405     fn description(&self) -> &str {
406         "failed to parse bool"
407     }
408 }
409
410 #[stable(feature = "rust1", since = "1.0.0")]
411 impl Error for str::Utf8Error {
412     #[allow(deprecated)]
413     fn description(&self) -> &str {
414         "invalid utf-8: corrupt contents"
415     }
416 }
417
418 #[stable(feature = "rust1", since = "1.0.0")]
419 impl Error for num::ParseIntError {
420     #[allow(deprecated)]
421     fn description(&self) -> &str {
422         self.__description()
423     }
424 }
425
426 #[stable(feature = "try_from", since = "1.34.0")]
427 impl Error for num::TryFromIntError {
428     #[allow(deprecated)]
429     fn description(&self) -> &str {
430         self.__description()
431     }
432 }
433
434 #[stable(feature = "try_from", since = "1.34.0")]
435 impl Error for array::TryFromSliceError {
436     #[allow(deprecated)]
437     fn description(&self) -> &str {
438         self.__description()
439     }
440 }
441
442 #[stable(feature = "rust1", since = "1.0.0")]
443 impl Error for num::ParseFloatError {
444     #[allow(deprecated)]
445     fn description(&self) -> &str {
446         self.__description()
447     }
448 }
449
450 #[stable(feature = "rust1", since = "1.0.0")]
451 impl Error for string::FromUtf8Error {
452     #[allow(deprecated)]
453     fn description(&self) -> &str {
454         "invalid utf-8"
455     }
456 }
457
458 #[stable(feature = "rust1", since = "1.0.0")]
459 impl Error for string::FromUtf16Error {
460     #[allow(deprecated)]
461     fn description(&self) -> &str {
462         "invalid utf-16"
463     }
464 }
465
466 #[stable(feature = "str_parse_error2", since = "1.8.0")]
467 impl Error for Infallible {
468     fn description(&self) -> &str {
469         match *self {}
470     }
471 }
472
473 #[stable(feature = "decode_utf16", since = "1.9.0")]
474 impl Error for char::DecodeUtf16Error {
475     #[allow(deprecated)]
476     fn description(&self) -> &str {
477         "unpaired surrogate found"
478     }
479 }
480
481 #[unstable(feature = "map_try_insert", issue = "82766")]
482 impl<'a, K: Debug + Ord, V: Debug> Error
483     for crate::collections::btree_map::OccupiedError<'a, K, V>
484 {
485     #[allow(deprecated)]
486     fn description(&self) -> &str {
487         "key already exists"
488     }
489 }
490
491 #[unstable(feature = "map_try_insert", issue = "82766")]
492 impl<'a, K: Debug, V: Debug> Error for crate::collections::hash_map::OccupiedError<'a, K, V> {
493     #[allow(deprecated)]
494     fn description(&self) -> &str {
495         "key already exists"
496     }
497 }
498
499 #[stable(feature = "box_error", since = "1.8.0")]
500 impl<T: Error> Error for Box<T> {
501     #[allow(deprecated, deprecated_in_future)]
502     fn description(&self) -> &str {
503         Error::description(&**self)
504     }
505
506     #[allow(deprecated)]
507     fn cause(&self) -> Option<&dyn Error> {
508         Error::cause(&**self)
509     }
510
511     fn source(&self) -> Option<&(dyn Error + 'static)> {
512         Error::source(&**self)
513     }
514 }
515
516 #[stable(feature = "error_by_ref", since = "1.51.0")]
517 impl<'a, T: Error + ?Sized> Error for &'a T {
518     #[allow(deprecated, deprecated_in_future)]
519     fn description(&self) -> &str {
520         Error::description(&**self)
521     }
522
523     #[allow(deprecated)]
524     fn cause(&self) -> Option<&dyn Error> {
525         Error::cause(&**self)
526     }
527
528     fn source(&self) -> Option<&(dyn Error + 'static)> {
529         Error::source(&**self)
530     }
531
532     fn backtrace(&self) -> Option<&Backtrace> {
533         Error::backtrace(&**self)
534     }
535 }
536
537 #[stable(feature = "arc_error", since = "1.52.0")]
538 impl<T: Error + ?Sized> Error for Arc<T> {
539     #[allow(deprecated, deprecated_in_future)]
540     fn description(&self) -> &str {
541         Error::description(&**self)
542     }
543
544     #[allow(deprecated)]
545     fn cause(&self) -> Option<&dyn Error> {
546         Error::cause(&**self)
547     }
548
549     fn source(&self) -> Option<&(dyn Error + 'static)> {
550         Error::source(&**self)
551     }
552
553     fn backtrace(&self) -> Option<&Backtrace> {
554         Error::backtrace(&**self)
555     }
556 }
557
558 #[stable(feature = "fmt_error", since = "1.11.0")]
559 impl Error for fmt::Error {
560     #[allow(deprecated)]
561     fn description(&self) -> &str {
562         "an error occurred when formatting an argument"
563     }
564 }
565
566 #[stable(feature = "try_borrow", since = "1.13.0")]
567 impl Error for cell::BorrowError {
568     #[allow(deprecated)]
569     fn description(&self) -> &str {
570         "already mutably borrowed"
571     }
572 }
573
574 #[stable(feature = "try_borrow", since = "1.13.0")]
575 impl Error for cell::BorrowMutError {
576     #[allow(deprecated)]
577     fn description(&self) -> &str {
578         "already borrowed"
579     }
580 }
581
582 #[stable(feature = "try_from", since = "1.34.0")]
583 impl Error for char::CharTryFromError {
584     #[allow(deprecated)]
585     fn description(&self) -> &str {
586         "converted integer out of range for `char`"
587     }
588 }
589
590 #[stable(feature = "char_from_str", since = "1.20.0")]
591 impl Error for char::ParseCharError {
592     #[allow(deprecated)]
593     fn description(&self) -> &str {
594         self.__description()
595     }
596 }
597
598 #[stable(feature = "try_reserve", since = "1.57.0")]
599 impl Error for alloc::collections::TryReserveError {}
600
601 #[unstable(feature = "duration_checked_float", issue = "83400")]
602 impl Error for time::FromSecsError {}
603
604 // Copied from `any.rs`.
605 impl dyn Error + 'static {
606     /// Returns `true` if the boxed type is the same as `T`
607     #[stable(feature = "error_downcast", since = "1.3.0")]
608     #[inline]
609     pub fn is<T: Error + 'static>(&self) -> bool {
610         // Get `TypeId` of the type this function is instantiated with.
611         let t = TypeId::of::<T>();
612
613         // Get `TypeId` of the type in the trait object.
614         let boxed = self.type_id(private::Internal);
615
616         // Compare both `TypeId`s on equality.
617         t == boxed
618     }
619
620     /// Returns some reference to the boxed value if it is of type `T`, or
621     /// `None` if it isn't.
622     #[stable(feature = "error_downcast", since = "1.3.0")]
623     #[inline]
624     pub fn downcast_ref<T: Error + 'static>(&self) -> Option<&T> {
625         if self.is::<T>() {
626             unsafe { Some(&*(self as *const dyn Error as *const T)) }
627         } else {
628             None
629         }
630     }
631
632     /// Returns some mutable reference to the boxed value if it is of type `T`, or
633     /// `None` if it isn't.
634     #[stable(feature = "error_downcast", since = "1.3.0")]
635     #[inline]
636     pub fn downcast_mut<T: Error + 'static>(&mut self) -> Option<&mut T> {
637         if self.is::<T>() {
638             unsafe { Some(&mut *(self as *mut dyn Error as *mut T)) }
639         } else {
640             None
641         }
642     }
643 }
644
645 impl dyn Error + 'static + Send {
646     /// Forwards to the method defined on the type `dyn Error`.
647     #[stable(feature = "error_downcast", since = "1.3.0")]
648     #[inline]
649     pub fn is<T: Error + 'static>(&self) -> bool {
650         <dyn Error + 'static>::is::<T>(self)
651     }
652
653     /// Forwards to the method defined on the type `dyn Error`.
654     #[stable(feature = "error_downcast", since = "1.3.0")]
655     #[inline]
656     pub fn downcast_ref<T: Error + 'static>(&self) -> Option<&T> {
657         <dyn Error + 'static>::downcast_ref::<T>(self)
658     }
659
660     /// Forwards to the method defined on the type `dyn Error`.
661     #[stable(feature = "error_downcast", since = "1.3.0")]
662     #[inline]
663     pub fn downcast_mut<T: Error + 'static>(&mut self) -> Option<&mut T> {
664         <dyn Error + 'static>::downcast_mut::<T>(self)
665     }
666 }
667
668 impl dyn Error + 'static + Send + Sync {
669     /// Forwards to the method defined on the type `dyn Error`.
670     #[stable(feature = "error_downcast", since = "1.3.0")]
671     #[inline]
672     pub fn is<T: Error + 'static>(&self) -> bool {
673         <dyn Error + 'static>::is::<T>(self)
674     }
675
676     /// Forwards to the method defined on the type `dyn Error`.
677     #[stable(feature = "error_downcast", since = "1.3.0")]
678     #[inline]
679     pub fn downcast_ref<T: Error + 'static>(&self) -> Option<&T> {
680         <dyn Error + 'static>::downcast_ref::<T>(self)
681     }
682
683     /// Forwards to the method defined on the type `dyn Error`.
684     #[stable(feature = "error_downcast", since = "1.3.0")]
685     #[inline]
686     pub fn downcast_mut<T: Error + 'static>(&mut self) -> Option<&mut T> {
687         <dyn Error + 'static>::downcast_mut::<T>(self)
688     }
689 }
690
691 impl dyn Error {
692     #[inline]
693     #[stable(feature = "error_downcast", since = "1.3.0")]
694     /// Attempts to downcast the box to a concrete type.
695     pub fn downcast<T: Error + 'static>(self: Box<Self>) -> Result<Box<T>, Box<dyn Error>> {
696         if self.is::<T>() {
697             unsafe {
698                 let raw: *mut dyn Error = Box::into_raw(self);
699                 Ok(Box::from_raw(raw as *mut T))
700             }
701         } else {
702             Err(self)
703         }
704     }
705
706     /// Returns an iterator starting with the current error and continuing with
707     /// recursively calling [`Error::source`].
708     ///
709     /// If you want to omit the current error and only use its sources,
710     /// use `skip(1)`.
711     ///
712     /// # Examples
713     ///
714     /// ```
715     /// #![feature(error_iter)]
716     /// use std::error::Error;
717     /// use std::fmt;
718     ///
719     /// #[derive(Debug)]
720     /// struct A;
721     ///
722     /// #[derive(Debug)]
723     /// struct B(Option<Box<dyn Error + 'static>>);
724     ///
725     /// impl fmt::Display for A {
726     ///     fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
727     ///         write!(f, "A")
728     ///     }
729     /// }
730     ///
731     /// impl fmt::Display for B {
732     ///     fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
733     ///         write!(f, "B")
734     ///     }
735     /// }
736     ///
737     /// impl Error for A {}
738     ///
739     /// impl Error for B {
740     ///     fn source(&self) -> Option<&(dyn Error + 'static)> {
741     ///         self.0.as_ref().map(|e| e.as_ref())
742     ///     }
743     /// }
744     ///
745     /// let b = B(Some(Box::new(A)));
746     ///
747     /// // let err : Box<Error> = b.into(); // or
748     /// let err = &b as &(dyn Error);
749     ///
750     /// let mut iter = err.chain();
751     ///
752     /// assert_eq!("B".to_string(), iter.next().unwrap().to_string());
753     /// assert_eq!("A".to_string(), iter.next().unwrap().to_string());
754     /// assert!(iter.next().is_none());
755     /// assert!(iter.next().is_none());
756     /// ```
757     #[unstable(feature = "error_iter", issue = "58520")]
758     #[inline]
759     pub fn chain(&self) -> Chain<'_> {
760         Chain { current: Some(self) }
761     }
762 }
763
764 /// An iterator over an [`Error`] and its sources.
765 ///
766 /// If you want to omit the initial error and only process
767 /// its sources, use `skip(1)`.
768 #[unstable(feature = "error_iter", issue = "58520")]
769 #[derive(Clone, Debug)]
770 pub struct Chain<'a> {
771     current: Option<&'a (dyn Error + 'static)>,
772 }
773
774 #[unstable(feature = "error_iter", issue = "58520")]
775 impl<'a> Iterator for Chain<'a> {
776     type Item = &'a (dyn Error + 'static);
777
778     fn next(&mut self) -> Option<Self::Item> {
779         let current = self.current;
780         self.current = self.current.and_then(Error::source);
781         current
782     }
783 }
784
785 impl dyn Error + Send {
786     #[inline]
787     #[stable(feature = "error_downcast", since = "1.3.0")]
788     /// Attempts to downcast the box to a concrete type.
789     pub fn downcast<T: Error + 'static>(self: Box<Self>) -> Result<Box<T>, Box<dyn Error + Send>> {
790         let err: Box<dyn Error> = self;
791         <dyn Error>::downcast(err).map_err(|s| unsafe {
792             // Reapply the `Send` marker.
793             transmute::<Box<dyn Error>, Box<dyn Error + Send>>(s)
794         })
795     }
796 }
797
798 impl dyn Error + Send + Sync {
799     #[inline]
800     #[stable(feature = "error_downcast", since = "1.3.0")]
801     /// Attempts to downcast the box to a concrete type.
802     pub fn downcast<T: Error + 'static>(self: Box<Self>) -> Result<Box<T>, Box<Self>> {
803         let err: Box<dyn Error> = self;
804         <dyn Error>::downcast(err).map_err(|s| unsafe {
805             // Reapply the `Send + Sync` marker.
806             transmute::<Box<dyn Error>, Box<dyn Error + Send + Sync>>(s)
807         })
808     }
809 }