Struct nom5_locate::LocatedSpan

pub struct LocatedSpan<T> {
    pub offset: usize,
    pub line: u32,
    pub fragment: T,
}

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

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

Fields

offset: usize

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

line: u32

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

fragment: T

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

Methods

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. 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.

Example of use

use nom_locate::LocatedSpan;

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

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

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: PartialEq> PartialEq<LocatedSpan<T>> for LocatedSpan<T>

fn eq(&self, other: &LocatedSpan<T>) -> bool

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

fn ne(&self, other: &LocatedSpan<T>) -> bool

This method tests for !=.

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

fn clone(&self) -> LocatedSpan<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: ToString> ToString for LocatedSpan<T>

fn to_string(&self) -> String

Converts the given value to a String.

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

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

fn fmt(&self, f: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<'a> HexDisplay for LocatedSpan<&'a str>

fn to_hex(&self, chunk_size: usize) -> String

Converts the value of self to a hex dump, returning the owned string.

fn to_hex_from(&self, chunk_size: usize, from: usize) -> String

Converts the value of self to a hex dump beginning at from address, returning the owned string.

impl<'a> HexDisplay for LocatedSpan<&'a [u8]>

fn to_hex(&self, chunk_size: usize) -> String

Converts the value of self to a hex dump, returning the owned string.

fn to_hex_from(&self, chunk_size: usize, from: usize) -> String

Converts the value of self to a hex dump beginning at from address, returning the owned string.

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

fn input_len(&self) -> usize

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

impl<T> Offset for LocatedSpan<T>

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

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

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

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

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

returns an iterator over the elements and their byte offsets

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

returns an iterator over the elements

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

finds the byte position of the element

fn slice_index(&self, count: usize) -> Option<usize>

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

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

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 = Map<Iter<'a, Self::Item>, fn(_: &u8) -> u8>

an iterator over the input type, producing the item

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

returns an iterator over the elements and their byte offsets

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

returns an iterator over the elements

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

finds the byte position of the element

fn slice_index(&self, count: usize) -> Option<usize>

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

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

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

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

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

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

impl<T> InputTakeAtPosition for LocatedSpan<T> where
    T: InputTakeAtPosition + InputLength + InputIter + Debug,
    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.

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

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

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

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<'a, 'b> Compare<&'a str> for LocatedSpan<&'b str>

fn compare(&self, t: &'a str) -> CompareResult

compares self to another value for equality

fn compare_no_case(&self, t: &'a str) -> CompareResult

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

impl<'a, 'b> Compare<&'a [u8]> for LocatedSpan<&'b [u8]>

fn compare(&self, t: &'a [u8]) -> CompareResult

compares self to another value for equality

fn compare_no_case(&self, t: &'a [u8]) -> CompareResult

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

impl<'a, 'b> Compare<&'a str> for LocatedSpan<&'b [u8]>

fn compare(&self, t: &'a str) -> CompareResult

compares self to another value for equality

fn compare_no_case(&self, t: &'a str) -> CompareResult

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

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

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

compares self to another value for equality

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

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

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

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

returns true if self contains the token

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

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

returns the byte position of the substring if it is found

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

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<'a> Slice<Range<usize>> for LocatedSpan<&'a str>

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

slices self according to the range argument

impl<'a> Slice<RangeTo<usize>> for LocatedSpan<&'a str>

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

slices self according to the range argument

impl<'a> Slice<RangeFrom<usize>> for LocatedSpan<&'a str>

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

slices self according to the range argument

impl<'a> Slice<RangeFull> for LocatedSpan<&'a str>

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

slices self according to the range argument

impl<'a> Slice<Range<usize>> for LocatedSpan<&'a [u8]>

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

slices self according to the range argument

impl<'a> Slice<RangeTo<usize>> for LocatedSpan<&'a [u8]>

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

slices self according to the range argument

impl<'a> Slice<RangeFrom<usize>> for LocatedSpan<&'a [u8]>

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

slices self according to the range argument

impl<'a> Slice<RangeFull> for LocatedSpan<&'a [u8]>

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

slices self according to the range argument

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

type Item = char

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

type Extender = String

the type that will be produced

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

create a new Extend of the correct type

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

accumulate the input into an accumulator

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

type Item = u8

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

type Extender = Vec<u8>

the type that will be produced

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

create a new Extend of the correct type

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

accumulate the input into an accumulator