Struct nom_locate::LocatedSpan

pub struct LocatedSpan<T, X = ()> {
    pub extra: X,
    // some fields omitted
}

A LocatedSpan is a set of meta information about the location of a token, including extra information.

The LocatedSpan structure can be used as an input of the nom parsers. It implements all the necessary traits for LocatedSpan<&str,X> and LocatedSpan<&[u8],X>

Fields

extra: X

Extra information that can be embedded by the user. Example: the parsed file name

Implementations

impl<T: AsBytes> LocatedSpan<T, ()>

pub fn new(program: T) -> LocatedSpan<T, ()>

Create a span for a particular input with default offset and line values and empty extra data. You can compute the column through the get_column or get_utf8_column methods.

offset starts at 0, line starts at 1, and column starts at 1.

Do not use this constructor in parser functions; nom and nom_locate assume span offsets are relative to the beginning of the same input. In these cases, you probably want to use the nom::traits::Slice trait instead.

Example of use

use nom_locate::LocatedSpan;

let span = LocatedSpan::new(b"foobar");

assert_eq!(span.location_offset(), 0);
assert_eq!(span.location_line(),   1);
assert_eq!(span.get_column(),      1);
assert_eq!(span.fragment(),        &&b"foobar"[..]);

impl<T: AsBytes, X> LocatedSpan<T, X>

pub fn new_extra(program: T, extra: X) -> LocatedSpan<T, X>

Create a span for a particular input with default offset and line values. You can compute the column through the get_column or get_utf8_column methods.

offset starts at 0, line starts at 1, and column starts at 1.

Do not use this constructor in parser functions; nom and nom_locate assume span offsets are relative to the beginning of the same input. In these cases, you probably want to use the nom::traits::Slice trait instead.

Example of use

use nom_locate::LocatedSpan;

let span = LocatedSpan::new_extra(b"foobar", "extra");

assert_eq!(span.location_offset(), 0);
assert_eq!(span.location_line(),   1);
assert_eq!(span.get_column(),      1);
assert_eq!(span.fragment(),        &&b"foobar"[..]);
assert_eq!(span.extra,             "extra");

pub unsafe fn new_from_raw_offset(
    offset: usize,
    line: u32,
    fragment: T,
    extra: X
) -> LocatedSpan<T, X>

Similar to new_extra, but allows overriding offset and line. This is unsafe, because giving an offset too large may result in undefined behavior, as some methods move back along the fragment assuming any negative index within the offset is valid.

pub fn location_offset(&self) -> usize

The offset represents the position of the fragment relatively to the input of the parser. It starts at offset 0.

pub fn location_line(&self) -> u32

The line number of the fragment relatively to the input of the parser. It starts at line 1.

pub fn fragment(&self) -> &T

The fragment that is spanned. The fragment represents a part of the input of the parser.

pub fn get_line_beginning(&self) -> &[u8]

Return the line that contains this LocatedSpan.

The get_column and get_utf8_column functions returns indexes that corresponds to the line returned by this function.

Note that if this LocatedSpan ends before the end of the original data, the result of calling get_line_beginning() will not include any data from after the LocatedSpan.

let program = LocatedSpan::new(
    "Hello World!\
    \nThis is a multi-line input\
    \nthat ends after this line.\n");
let multi = program.find_substring("multi").unwrap();

assert_eq!(
    program.slice(multi..).get_line_beginning(),
    "This is a multi-line input".as_bytes(),
);

pub fn get_column(&self) -> usize

Return the column index, assuming 1 byte = 1 column.

Use it for ascii text, or use get_utf8_column for UTF8.

Example of use

let span = LocatedSpan::new("foobar");

assert_eq!(span.slice(3..).get_column(), 4);

pub fn get_utf8_column(&self) -> usize

Return the column index for UTF8 text. Return value is unspecified for non-utf8 text.

This version uses bytecount's hyper algorithm to count characters. This is much faster for long lines, but is non-negligibly slower for short slices (below around 100 bytes). This is also sped up significantly more depending on architecture and enabling the simd feature gates. If you expect primarily short lines, you may get a noticeable speedup in parsing by using naive_get_utf8_column instead. Benchmark your specific use case!

Example of use

let span = LocatedSpan::new("メカジキ");
let indexOf3dKanji = span.find_substring("ジ").unwrap();

assert_eq!(span.slice(indexOf3dKanji..).get_column(), 7);
assert_eq!(span.slice(indexOf3dKanji..).get_utf8_column(), 3);

pub fn naive_get_utf8_column(&self) -> usize

Return the column index for UTF8 text. Return value is unspecified for non-utf8 text.

A simpler implementation of get_utf8_column that may be faster on shorter lines. If benchmarking shows that this is faster, you can use it instead of get_utf8_column. Prefer defaulting to get_utf8_column unless this legitimately is a performance bottleneck.

Example of use

let span = LocatedSpan::new("メカジキ");
let indexOf3dKanji = span.find_substring("ジ").unwrap();

assert_eq!(span.slice(indexOf3dKanji..).get_column(), 7);
assert_eq!(span.slice(indexOf3dKanji..).naive_get_utf8_column(), 3);

Trait Implementations

impl<T: AsBytes, X> AsBytes for LocatedSpan<T, X>

pub fn as_bytes(&self) -> &[u8]

Casts the input type to a byte slice

impl<T: Clone, X: Clone> Clone for LocatedSpan<T, X>

pub fn clone(&self) -> LocatedSpan<T, X>

Returns a copy of the value.

pub fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<A: Compare<B>, B: Into<LocatedSpan<B>>, X> Compare<B> for LocatedSpan<A, X>

pub fn compare(&self, t: B) -> CompareResult

Compares self to another value for equality

pub fn compare_no_case(&self, t: B) -> CompareResult

Compares self to another value for equality independently of the case.

impl<T: Copy, X: Copy> Copy for LocatedSpan<T, X>

impl<T: Debug, X: Debug> Debug for LocatedSpan<T, X>

pub fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T, X> Deref for LocatedSpan<T, X>

type Target = T

The resulting type after dereferencing.

pub fn deref(&self) -> &Self::Target

Dereferences the value.

impl<T: ToString, X> Display for LocatedSpan<T, X>

pub fn fmt(&self, fmt: &mut Formatter<'_>) -> FmtResult

Formats the value using the given formatter.

impl<T: AsBytes + Eq, X> Eq for LocatedSpan<T, X>

impl<'a, X> ExtendInto for LocatedSpan<&'a str, X>

type Item = char

The current input type is a sequence of that Item type.

type Extender = String

The type that will be produced

pub fn new_builder(&self) -> Self::Extender

Create a new Extend of the correct type

pub fn extend_into(&self, acc: &mut Self::Extender)

Accumulate the input into an accumulator

impl<'a, X> ExtendInto for LocatedSpan<&'a [u8], X>

type Item = u8

The current input type is a sequence of that Item type.

type Extender = Vec<u8>

The type that will be produced

pub fn new_builder(&self) -> Self::Extender

Create a new Extend of the correct type

pub fn extend_into(&self, acc: &mut Self::Extender)

Accumulate the input into an accumulator

impl<'a, T, X> FindSubstring<&'a str> for LocatedSpan<T, X> where
    T: FindSubstring<&'a str>, 

pub fn find_substring(&self, substr: &'a str) -> Option<usize>

Returns the byte position of the substring if it is found

impl<Fragment: FindToken<Token>, Token, X> FindToken<Token> for LocatedSpan<Fragment, X>

pub fn find_token(&self, token: Token) -> bool

Returns true if self contains the token

impl<T: AsBytes, X: Default> From<T> for LocatedSpan<T, X>

pub fn from(i: T) -> Self

Performs the conversion.

impl<T: Hash, X> Hash for LocatedSpan<T, X>

pub fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

pub fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given Hasher.

impl<'a, X> InputIter for LocatedSpan<&'a str, X>

type Item = char

The current input type is a sequence of that Item type.

type Iter = CharIndices<'a>

An iterator over the input type, producing the item and its position for use with Slice. If we're iterating over &str, the position corresponds to the byte index of the character

type IterElem = Chars<'a>

An iterator over the input type, producing the item

pub fn iter_indices(&self) -> Self::Iter

Returns an iterator over the elements and their byte offsets

pub fn iter_elements(&self) -> Self::IterElem

Returns an iterator over the elements

pub fn position<P>(&self, predicate: P) -> Option<usize> where
    P: Fn(Self::Item) -> bool, 

Finds the byte position of the element

pub fn slice_index(&self, count: usize) -> Result<usize, Needed>

Get the byte offset from the element's position in the stream

impl<'a, X> InputIter for LocatedSpan<&'a [u8], X>

type Item = u8

The current input type is a sequence of that Item type.

type Iter = Enumerate<Self::IterElem>

An iterator over the input type, producing the item and its position for use with Slice. If we're iterating over &str, the position corresponds to the byte index of the character

type IterElem = Copied<Iter<'a, Self::Item>>

An iterator over the input type, producing the item

pub fn iter_indices(&self) -> Self::Iter

Returns an iterator over the elements and their byte offsets

pub fn iter_elements(&self) -> Self::IterElem

Returns an iterator over the elements

pub fn position<P>(&self, predicate: P) -> Option<usize> where
    P: Fn(Self::Item) -> bool, 

Finds the byte position of the element

pub fn slice_index(&self, count: usize) -> Result<usize, Needed>

Get the byte offset from the element's position in the stream

impl<T: InputLength, X> InputLength for LocatedSpan<T, X>

pub fn input_len(&self) -> usize

Calculates the input length, as indicated by its name, and the name of the trait itself

impl<T, X> InputTake for LocatedSpan<T, X> where
    Self: Slice<RangeFrom<usize>> + Slice<RangeTo<usize>>, 

pub fn take(&self, count: usize) -> Self

Returns a slice of count bytes. panics if count > length

pub fn take_split(&self, count: usize) -> (Self, Self)

Split the stream at the count byte offset. panics if count > length

impl<T, X> InputTakeAtPosition for LocatedSpan<T, X> where
    T: InputTakeAtPosition + InputLength + InputIter,
    Self: Slice<RangeFrom<usize>> + Slice<RangeTo<usize>> + Clone, 

type Item = <T as InputIter>::Item

The current input type is a sequence of that Item type.

pub fn split_at_position_complete<P, E: ParseError<Self>>(
    &self,
    predicate: P
) -> IResult<Self, Self, E> where
    P: Fn(Self::Item) -> bool, 

Looks for the first element of the input type for which the condition returns true, and returns the input up to this position.

pub fn split_at_position<P, E: ParseError<Self>>(
    &self,
    predicate: P
) -> IResult<Self, Self, E> where
    P: Fn(Self::Item) -> bool, 

Looks for the first element of the input type for which the condition returns true, and returns the input up to this position.

pub fn split_at_position1<P, E: ParseError<Self>>(
    &self,
    predicate: P,
    e: ErrorKind
) -> IResult<Self, Self, E> where
    P: Fn(Self::Item) -> bool, 

Looks for the first element of the input type for which the condition returns true and returns the input up to this position.

pub fn split_at_position1_complete<P, E: ParseError<Self>>(
    &self,
    predicate: P,
    e: ErrorKind
) -> IResult<Self, Self, E> where
    P: Fn(Self::Item) -> bool, 

Looks for the first element of the input type for which the condition returns true and returns the input up to this position.

impl<T, X> Offset for LocatedSpan<T, X>

pub fn offset(&self, second: &Self) -> usize

Offset between the first byte of self and the first byte of the argument

impl<R: FromStr, T, X> ParseTo<R> for LocatedSpan<T, X> where
    T: ParseTo<R>, 

pub fn parse_to(&self) -> Option<R>

Succeeds if parse() succeeded. The byte slice implementation will first convert it to a &str, then apply the parse() function

impl<T: AsBytes + PartialEq, X> PartialEq<LocatedSpan<T, X>> for LocatedSpan<T, X>

pub fn eq(&self, other: &Self) -> bool

This method tests for self and other values to be equal, and is used by ==.

#[must_use]pub fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl<'a, X: Clone> Slice<Range<usize>> for LocatedSpan<&'a str, X>

pub fn slice(&self, range: Range<usize>) -> Self

Slices self according to the range argument

impl<'a, X: Clone> Slice<Range<usize>> for LocatedSpan<&'a [u8], X>

pub fn slice(&self, range: Range<usize>) -> Self

Slices self according to the range argument

impl<'a, X: Clone> Slice<RangeFrom<usize>> for LocatedSpan<&'a str, X>

pub fn slice(&self, range: RangeFrom<usize>) -> Self

Slices self according to the range argument

impl<'a, X: Clone> Slice<RangeFrom<usize>> for LocatedSpan<&'a [u8], X>

pub fn slice(&self, range: RangeFrom<usize>) -> Self

Slices self according to the range argument

impl<'a, X: Clone> Slice<RangeFull> for LocatedSpan<&'a str, X>

pub fn slice(&self, range: RangeFull) -> Self

Slices self according to the range argument

impl<'a, X: Clone> Slice<RangeFull> for LocatedSpan<&'a [u8], X>

pub fn slice(&self, range: RangeFull) -> Self

Slices self according to the range argument

impl<'a, X: Clone> Slice<RangeTo<usize>> for LocatedSpan<&'a str, X>

pub fn slice(&self, range: RangeTo<usize>) -> Self

Slices self according to the range argument

impl<'a, X: Clone> Slice<RangeTo<usize>> for LocatedSpan<&'a [u8], X>

pub fn slice(&self, range: RangeTo<usize>) -> Self

Slices self according to the range argument