Struct rustc_span::span_encoding::Span
source · [−]Expand description
A compressed span.
Whereas SpanData
is 12 bytes, which is a bit too big to stick everywhere, Span
is a form that only takes up 8 bytes, with less space for the length and
context. The vast majority (99.9%+) of SpanData
instances will fit within
those 8 bytes; any SpanData
whose fields don’t fit into a Span
are
stored in a separate interner table, and the Span
will index into that
table. Interning is rare enough that the cost is low, but common enough
that the code is exercised regularly.
An earlier version of this code used only 4 bytes for Span
, but that was
slower because only 80–90% of spans could be stored inline (even less in
very large crates) and so the interner was used a lot more.
Inline (compressed) format:
span.base_or_index == span_data.lo
span.len_or_tag == len == span_data.hi - span_data.lo
(must be<= MAX_LEN
)span.ctxt == span_data.ctxt
(must be<= MAX_CTXT
)
Interned format:
span.base_or_index == index
(indexes into the interner table)span.len_or_tag == LEN_TAG
(high bit set, all other bits are zero)span.ctxt == 0
The inline form uses 0 for the tag value (rather than 1) so that we don’t need to mask out the tag bit when getting the length, and so that the dummy span can be all zeroes.
Notes about the choice of field sizes:
base
is 32 bits in bothSpan
andSpanData
, which means thatbase
values never cause interning. The number of bits needed forbase
depends on the crate size. 32 bits allows up to 4 GiB of code in a crate.len
is 15 bits inSpan
(a u16, minus 1 bit for the tag) and 32 bits inSpanData
, which means that largelen
values will cause interning. The number of bits needed forlen
does not depend on the crate size. The most common numbers of bits forlen
are from 0 to 7, with a peak usually at 3 or 4, and then it drops off quickly from 8 onwards. 15 bits is enough for 99.99%+ of cases, but larger values (sometimes 20+ bits) might occur dozens of times in a typical crate.ctxt
is 16 bits inSpan
and 32 bits inSpanData
, which means that largectxt
values will cause interning. The number of bits needed forctxt
values depend partly on the crate size and partly on the form of the code. No crates inrustc-perf
need more than 15 bits forctxt
, but larger crates might need more than 16 bits.
In order to reliably use parented spans in incremental compilation,
the dependency to the parent definition’s span. This is performed
using the callback SPAN_TRACK
to access the query engine.
Fields
base_or_index: u32
len_or_tag: u16
ctxt_or_zero: u16
Implementations
sourceimpl Span
impl Span
sourcepub fn fresh_expansion(self, expn_id: LocalExpnId) -> Span
pub fn fresh_expansion(self, expn_id: LocalExpnId) -> Span
Creates a fresh expansion with given properties. Expansions are normally created by macros, but in some cases expansions are created for other compiler-generated code to set per-span properties like allowed unstable features. The returned span belongs to the created expansion and has the new properties, but its location is inherited from the current span.
sourcepub fn mark_with_reason(
self,
allow_internal_unstable: Option<Lrc<[Symbol]>>,
reason: DesugaringKind,
edition: Edition,
ctx: impl HashStableContext
) -> Span
pub fn mark_with_reason(
self,
allow_internal_unstable: Option<Lrc<[Symbol]>>,
reason: DesugaringKind,
edition: Edition,
ctx: impl HashStableContext
) -> Span
Reuses the span but adds information like the kind of the desugaring and features that are allowed inside this span.
sourceimpl Span
impl Span
pub fn new(
lo: BytePos,
hi: BytePos,
ctxt: SyntaxContext,
parent: Option<LocalDefId>
) -> Self
pub fn data(self) -> SpanData
sourcepub fn data_untracked(self) -> SpanData
pub fn data_untracked(self) -> SpanData
Internal function to translate between an encoded span and the expanded representation. This function must not be used outside the incremental engine.
sourceimpl Span
impl Span
pub fn lo(self) -> BytePos
pub fn with_lo(self, lo: BytePos) -> Span
pub fn hi(self) -> BytePos
pub fn with_hi(self, hi: BytePos) -> Span
pub fn ctxt(self) -> SyntaxContext
pub fn eq_ctxt(self, other: Span) -> bool
pub fn with_ctxt(self, ctxt: SyntaxContext) -> Span
pub fn parent(self) -> Option<LocalDefId>
pub fn with_parent(self, ctxt: Option<LocalDefId>) -> Span
sourcepub fn from_expansion(self) -> bool
pub fn from_expansion(self) -> bool
Returns true
if this span comes from a macro or desugaring.
sourcepub fn in_macro_expansion_with_collapse_debuginfo(self) -> bool
pub fn in_macro_expansion_with_collapse_debuginfo(self) -> bool
Returns true
if span
originates in a macro’s expansion where debuginfo should be
collapsed.
sourcepub fn in_derive_expansion(self) -> bool
pub fn in_derive_expansion(self) -> bool
Returns true
if span
originates in a derive-macro’s expansion.
sourcepub fn can_be_used_for_suggestions(self) -> bool
pub fn can_be_used_for_suggestions(self) -> bool
Gate suggestions that would not be appropriate in a context the user didn’t write.
pub fn with_root_ctxt(lo: BytePos, hi: BytePos) -> Span
sourcepub fn shrink_to_lo(self) -> Span
pub fn shrink_to_lo(self) -> Span
Returns a new span representing an empty span at the beginning of this span.
sourcepub fn shrink_to_hi(self) -> Span
pub fn shrink_to_hi(self) -> Span
Returns a new span representing an empty span at the end of this span.
sourcepub fn substitute_dummy(self, other: Span) -> Span
pub fn substitute_dummy(self, other: Span) -> Span
Returns self
if self
is not the dummy span, and other
otherwise.
sourcepub fn source_equal(self, other: Span) -> bool
pub fn source_equal(self, other: Span) -> bool
Returns true
if the spans are equal with regards to the source text.
Use this instead of ==
when either span could be generated code,
and you only care that they point to the same bytes of source text.
sourcepub fn trim_start(self, other: Span) -> Option<Span>
pub fn trim_start(self, other: Span) -> Option<Span>
Returns Some(span)
, where the start is trimmed by the end of other
.
sourcepub fn source_callsite(self) -> Span
pub fn source_callsite(self) -> Span
Returns the source span – this is either the supplied span, or the span for the macro callsite that expanded to it.
sourcepub fn parent_callsite(self) -> Option<Span>
pub fn parent_callsite(self) -> Option<Span>
The Span
for the tokens in the previous macro expansion from which self
was generated,
if any.
sourcepub fn find_ancestor_inside(self, outer: Span) -> Option<Span>
pub fn find_ancestor_inside(self, outer: Span) -> Option<Span>
Walk down the expansion ancestors to find a span that’s contained within outer
.
sourcepub fn find_ancestor_in_same_ctxt(self, other: Span) -> Option<Span>
pub fn find_ancestor_in_same_ctxt(self, other: Span) -> Option<Span>
Like find_ancestor_inside
, but specifically for when spans might not
overlaps. Take care when using this, and prefer find_ancestor_inside
when you know that the spans are nested (modulo macro expansion).
pub fn rust_2015(self) -> bool
pub fn rust_2018(self) -> bool
pub fn rust_2021(self) -> bool
pub fn rust_2024(self) -> bool
sourcepub fn source_callee(self) -> Option<ExpnData>
pub fn source_callee(self) -> Option<ExpnData>
Returns the source callee.
Returns None
if the supplied span has no expansion trace,
else returns the ExpnData
for the macro definition
corresponding to the source callsite.
sourcepub fn allows_unstable(self, feature: Symbol) -> bool
pub fn allows_unstable(self, feature: Symbol) -> bool
Checks if a span is “internal” to a macro in which #[unstable]
items can be used (that is, a macro marked with
#[allow_internal_unstable]
).
sourcepub fn is_desugaring(self, kind: DesugaringKind) -> bool
pub fn is_desugaring(self, kind: DesugaringKind) -> bool
Checks if this span arises from a compiler desugaring of kind kind
.
sourcepub fn desugaring_kind(self) -> Option<DesugaringKind>
pub fn desugaring_kind(self) -> Option<DesugaringKind>
Returns the compiler desugaring that created this span, or None
if this span is not from a desugaring.
sourcepub fn allows_unsafe(self) -> bool
pub fn allows_unsafe(self) -> bool
Checks if a span is “internal” to a macro in which unsafe
can be used without triggering the unsafe_code
lint.
pub fn macro_backtrace(self) -> impl Iterator<Item = ExpnData>
sourcepub fn to(self, end: Span) -> Span
pub fn to(self, end: Span) -> Span
Returns a Span
that would enclose both self
and end
.
____ ___
self lorem ipsum end
^^^^^^^^^^^^^^^^^^^^
sourcepub fn between(self, end: Span) -> Span
pub fn between(self, end: Span) -> Span
Returns a Span
between the end of self
to the beginning of end
.
____ ___
self lorem ipsum end
^^^^^^^^^^^^^
sourcepub fn until(self, end: Span) -> Span
pub fn until(self, end: Span) -> Span
Returns a Span
from the beginning of self
until the beginning of end
.
____ ___
self lorem ipsum end
^^^^^^^^^^^^^^^^^
pub fn from_inner(self, inner: InnerSpan) -> Span
sourcepub fn with_def_site_ctxt(self, expn_id: ExpnId) -> Span
pub fn with_def_site_ctxt(self, expn_id: ExpnId) -> Span
Equivalent of Span::def_site
from the proc macro API,
except that the location is taken from the self
span.
sourcepub fn with_call_site_ctxt(self, expn_id: ExpnId) -> Span
pub fn with_call_site_ctxt(self, expn_id: ExpnId) -> Span
Equivalent of Span::call_site
from the proc macro API,
except that the location is taken from the self
span.
sourcepub fn with_mixed_site_ctxt(self, expn_id: ExpnId) -> Span
pub fn with_mixed_site_ctxt(self, expn_id: ExpnId) -> Span
Equivalent of Span::mixed_site
from the proc macro API,
except that the location is taken from the self
span.
sourcepub fn with_ctxt_from_mark(
self,
expn_id: ExpnId,
transparency: Transparency
) -> Span
pub fn with_ctxt_from_mark(
self,
expn_id: ExpnId,
transparency: Transparency
) -> Span
Produces a span with the same location as self
and context produced by a macro with the
given ID and transparency, assuming that macro was defined directly and not produced by
some other macro (which is the case for built-in and procedural macros).
pub fn apply_mark(self, expn_id: ExpnId, transparency: Transparency) -> Span
pub fn remove_mark(&mut self) -> ExpnId
pub fn adjust(&mut self, expn_id: ExpnId) -> Option<ExpnId>
pub fn normalize_to_macros_2_0_and_adjust(
&mut self,
expn_id: ExpnId
) -> Option<ExpnId>
pub fn glob_adjust(
&mut self,
expn_id: ExpnId,
glob_span: Span
) -> Option<Option<ExpnId>>
pub fn reverse_glob_adjust(
&mut self,
expn_id: ExpnId,
glob_span: Span
) -> Option<Option<ExpnId>>
pub fn normalize_to_macros_2_0(self) -> Span
pub fn normalize_to_macro_rules(self) -> Span
Trait Implementations
sourceimpl<CTX> HashStable<CTX> for Spanwhere
CTX: HashStableContext,
impl<CTX> HashStable<CTX> for Spanwhere
CTX: HashStableContext,
sourcefn hash_stable(&self, ctx: &mut CTX, hasher: &mut StableHasher)
fn hash_stable(&self, ctx: &mut CTX, hasher: &mut StableHasher)
Hashes a span in a stable way. We can’t directly hash the span’s BytePos
fields (that would be similar to hashing pointers, since those are just
offsets into the SourceMap
). Instead, we hash the (file name, line, column)
triple, which stays the same even if the containing SourceFile
has moved
within the SourceMap
.
Also note that we are hashing byte offsets for the column, not unicode codepoint offsets. For the purpose of the hash that’s sufficient. Also, hashing filenames is expensive so we avoid doing it twice when the span starts and ends in the same file, which is almost always the case.
sourceimpl Ord for Span
impl Ord for Span
1.21.0 · sourcefn max(self, other: Self) -> Self
fn max(self, other: Self) -> Self
1.21.0 · sourcefn min(self, other: Self) -> Self
fn min(self, other: Self) -> Self
1.50.0 · sourcefn clamp(self, min: Self, max: Self) -> Selfwhere
Self: PartialOrd<Self>,
fn clamp(self, min: Self, max: Self) -> Selfwhere
Self: PartialOrd<Self>,
sourceimpl PartialOrd<Span> for Span
impl PartialOrd<Span> for Span
sourcefn partial_cmp(&self, rhs: &Self) -> Option<Ordering>
fn partial_cmp(&self, rhs: &Self) -> Option<Ordering>
1.0.0 · sourcefn le(&self, other: &Rhs) -> bool
fn le(&self, other: &Rhs) -> bool
self
and other
) and is used by the <=
operator. Read moreimpl Copy for Span
impl Eq for Span
impl !Send for Span
impl StructuralEq for Span
impl StructuralPartialEq for Span
impl !Sync for Span
Auto Trait Implementations
Blanket Implementations
sourceimpl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
const: unstable · sourcefn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Layout
Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...)
attributes. Please see the Rust Reference’s “Type Layout” chapter for details on type layout guarantees.
Size: 8 bytes