com.nexthink.utils.parsing.combinator.completion
Completion entry
Completion entry
entry value (e.g. string literal)
entry score (defines the order of entries within a set, the higher the better)
entry meta (e.g. visual style)
Set of related completion entries
Set of related completion entries
set tag
set of unique completion entries
Tag defining identification and attributes of a set of completion entries
Tag defining identification and attributes of a set of completion entries
tag label
tag score (the higher the better, 0 by default)
tag description (optional) - can be used for additional information e.g. for a tooltip
tag meta (optional) - can be used e.g. to define visual style
Result of parser completion, listing the possible entry alternatives at a certain input position
Result of parser completion, listing the possible entry alternatives at a certain input position
position in the input where completion entries apply
completion entries, grouped per tag
The root class of completion parsers, overloading the Parser
class.
The root class of completion parsers, overloading the Parser
class.
Completion parsers are functions from the Input type to ParseResult, with the
addition of a completions
function from the Input type to an instance of Completions
The parser that matches an element in the domain of the partial function f
.
The parser that matches an element in the domain of the partial function f
.
If f
is defined on the first element in the input, f
is applied
to it to produce this parser's result.
Example: The parser accept("name", {case Identifier(n) => Name(n)})
accepts an Identifier(n)
and returns a Name(n)
a description of the kind of element this parser expects (for error messages)
a partial function that determines when this parser is successful and what its output is
Possible alternatives (for completion)
A parser that succeeds if f
is applicable to the first element of the input,
applying f
to it to produce the result.
A parser that matches only the given list of element es
.
A parser that matches only the given list of element es
.
accept(es)
succeeds if the input subsequently provides the elements in the list es
.
the list of expected elements
a Parser that recognizes a specified list of elements
A parser that matches only the given element e
.
A parser that matches only the given element e
.
The method is implicit so that elements can automatically be lifted to their parsers.
For example, when parsing Token
s, Identifier("new")
(which is a Token
) can be used directly,
instead of first creating a Parser
using accept(Identifier("new"))
.
the Elem
that must be the next piece of input for the returned parser to succeed
a tParser
that succeeds if e
is the next available input.
A parser matching input elements that satisfy a given predicate.
A parser matching input elements that satisfy a given predicate.
acceptIf(p)(el => "Unexpected "+el)
succeeds if the input starts with an element e
for which p(e)
is true.
A predicate that determines which elements match.
Possible completions
A function from the received element into an error message.
A parser for elements satisfying p(e).
A parser that matches only the given scala.collection.Iterable collection of elements es
.
A parser that matches only the given scala.collection.Iterable collection of elements es
.
acceptSeq(es)
succeeds if the input subsequently provides the elements in the iterable es
.
the list of expected elements
a Parser that recognizes a specified list of elements
A parser generator that, roughly, generalises the rep1sep
generator
so that q
, which parses the separator, produces a left-associative
function that combines the elements it separates.
A parser generator that, roughly, generalises the rep1sep
generator
so that q
, which parses the separator, produces a left-associative
function that combines the elements it separates.
a parser that parses the first element
a parser that parses the subsequent elements
a parser that parses the token(s) separating the elements, yielding a left-associative function that combines two elements into one
A parser generator that, roughly, generalises the rep1sep generator so
that q
, which parses the separator, produces a left-associative
function that combines the elements it separates.
A parser generator that, roughly, generalises the rep1sep generator so
that q
, which parses the separator, produces a left-associative
function that combines the elements it separates.
From: J. Fokker. Functional parsers. In J. Jeuring and E. Meijer, editors, Advanced Functional Programming, volume 925 of Lecture Notes in Computer Science, pages 1--23. Springer, 1995.
a parser that parses the elements
a parser that parses the token(s) separating the elements, yielding a left-associative function that combines two elements into one
A parser generator that generalises the rep1sep
generator so that q
,
which parses the separator, produces a right-associative function that
combines the elements it separates.
A parser generator that generalises the rep1sep
generator so that q
,
which parses the separator, produces a right-associative function that
combines the elements it separates. Additionally, the right-most (last)
element and the left-most combining function have to be supplied.
rep1sep(p: Parser[T], q) corresponds to chainr1(p, q ^^ cons, cons, Nil) (where val cons = (x: T, y: List[T]) => x :: y)
a parser that parses the elements
a parser that parses the token(s) separating the elements, yielding a right-associative function that combines two elements into one
the "last" (left-most) combination function to be applied
the "first" (right-most) element to be combined
Wrap a parser so that its failures become errors (the |
combinator
will give up as soon as it encounters an error, on failure it simply
tries the next alternative).
Wrap a parser so that its failures become errors (the |
combinator
will give up as soon as it encounters an error, on failure it simply
tries the next alternative).
Returns completions for character sequence in
with parser p
.
Returns completions for character sequence in
with parser p
.
Returns completions for read in
with parser p
.
Returns completions for read in
with parser p
.
Returns flattened string completions for character sequence in
with parser p
.
Returns flattened string completions for character sequence in
with parser p
.
A parser that matches only the given element e
.
A parser that matches only the given element e
.
elem(e)
succeeds if the input starts with an element e
.
the Elem
that must be the next piece of input for the returned parser to succeed
a Parser
that succeeds if e
is the next available input (and returns it).
A parser matching input elements that satisfy a given predicate.
A parser matching input elements that satisfy a given predicate.
elem(kind, p)
succeeds if the input starts with an element e
for which p(e)
is true.
The element kind, used for error messages
A predicate that determines which elements match.
Possible alternatives (for completion)
A parser that results in an error.
A parser that results in an error.
The error message describing the failure.
A parser that always fails with the specified error message.
A parser that always fails.
A parser that always fails.
The error message describing the failure.
A parser that always fails with the specified error message.
A parser generator for guard expressions.
A parser generator for guard expressions. The resulting parser will fail or succeed just like the one given as parameter but it will not consume any input.
a Parser
that is to be applied to the input
A parser that returns success if and only if p
succeeds but
never consumes any input
A helper method that turns a Parser
into one that will
print debugging information to stdout before and after
being applied.
A helper method that turns a Parser
into one that will
print debugging information to stdout before and after
being applied.
Wrap a parser so that its failures and errors become success and vice versa -- it never consumes any input.
Wrap a parser so that its failures and errors become success and vice versa -- it never consumes any input.
This defines a parser which parses any of the specified terms.
This defines a parser which parses any of the specified terms. The parser performs a fast match by means of a trie data structure, initialized upon creation. Completions will return all available terms below the matching trie node, in alphabetical order (if any)
the list of terms to build the parser for
maximum number of completions returned by the parser
parser instance
This defines a parser which parses any of the specified terms, and is capable of fuzzing completion on the input.
This defines a parser which parses any of the specified terms, and is capable of fuzzing completion on the input.
Parsing itself requires an exact match and is using the same trie-based technique as oneOfTerms
.
For fuzzy completion, terms are decomposed in their trigrams and stored in a map indexed by the corresponding trigrams. This allows fast lookup of a set of completion candidates which share the same trigrams as the input. These candidates are ranked by the number of shared trigrams with the input, and a subset of the highest ranked candidates are kept. These candidates are then re-evaluated with a more precise (but slower) specified similarity metric (Dice-Sorensen by default, see com.nexthink.utils.parsing.distance.DiceSorensenDistance). The top candidates according to a specified maximum number are returned as completions.
Note that terms are affixed so that the starting and ending two characters count more than the others in order to favor completions which start or end with the same characters as the input.
This approach is described in "Taming Text", chapter 4 "Fuzzy string matching", https://www.manning.com/books/taming-text
the list of terms to build the parser for
maximum number of completions returned by the parser
the string similarity metric to be used. Any (String, String) => Double
function can be passed in. Various implementations are provided: com.nexthink.utils.parsing.distance.DiceSorensenDistance (default), com.nexthink.utils.parsing.distance.JaroWinklerDistance, com.nexthink.utils.parsing.distance.LevenshteinDistance & com.nexthink.utils.parsing.distance.NgramDistance. Metric choice depends on factors such as type of terms, performance, etc.
the minimum similarity score for an entry to be considered as a completion candidate
parser instance
A parser generator for optional sub-phrases.
A parser generator for optional sub-phrases.
opt(p)
is a parser that returns Some(x)
if p
returns x
and None
if p
fails.
A Parser
that is tried on the input
a Parser
that always succeeds: either with the result provided by p
or
with the empty result
A parser generator delimiting whole phrases (i.e.
A parser generator delimiting whole phrases (i.e. programs).
phrase(p)
succeeds if p
succeeds and no input is left over after p
.
the parser that must consume all input for the resulting parser to succeed.
a parser that has the same result as p
, but that only succeeds
if p
consumed all the input.
positioned
decorates a parser's result with the start position of the
input it consumed.
positioned
decorates a parser's result with the start position of the
input it consumed.
a Parser
whose result conforms to Positional
.
A parser that has the same behaviour as p
, but which marks its
result with the start position of the input it consumed,
if it didn't already have a position.
A parser generator for repetitions.
A parser generator for repetitions.
rep(p)
repeatedly uses p
to parse the input until p
fails
(the result is a List of the consecutive results of p
).
a Parser
that is to be applied successively to the input
A parser that returns a list of results produced by repeatedly applying p
to the input.
A parser generator for non-empty repetitions.
A parser generator for non-empty repetitions.
rep1(f, p)
first uses f
(which must succeed) and then repeatedly
uses p
to parse the input until p
fails
(the result is a List
of the consecutive results of f
and p
)
a Parser
that parses the first piece of input
a Parser
that is to be applied successively to the rest of the input (if any) -- evaluated at most once, and only when necessary
A parser that returns a list of results produced by first applying f
and then
repeatedly p
to the input (it only succeeds if f
matches).
A parser generator for non-empty repetitions.
A parser generator for non-empty repetitions.
rep1(p)
repeatedly uses p
to parse the input until p
fails -- p
must succeed at least
once (the result is a List
of the consecutive results of p
)
a Parser
that is to be applied successively to the input
A parser that returns a list of results produced by repeatedly applying p
to the input
(and that only succeeds if p
matches at least once).
(Changed in version 2.9.0) The p0
call-by-name arguments is evaluated at most once per constructed Parser object, instead of on every need that arises during parsing.
A parser generator for non-empty repetitions.
A parser generator for non-empty repetitions.
rep1sep(p, q)
repeatedly applies p
interleaved with q
to parse the
input, until p
fails. The parser p
must succeed at least once.
a Parser
that is to be applied successively to the input
a Parser
that parses the elements that separate the elements parsed by p
(interleaved with q
)
A parser that returns a list of results produced by repeatedly applying p
to the input
(and that only succeeds if p
matches at least once).
The results of p
are collected in a list. The results of q
are discarded.
A parser generator for a specified number of repetitions.
A parser generator for a specified number of repetitions.
repN(n, p)
uses p
exactly n
time to parse the input
(the result is a List
of the n
consecutive results of p
).
the exact number of times p
must succeed
a Parser
that is to be applied successively to the input
A parser that returns a list of results produced by repeatedly applying p
to the input
(and that only succeeds if p
matches exactly n
times).
A parser generator for interleaved repetitions.
A parser generator for interleaved repetitions.
repsep(p, q)
repeatedly uses p
interleaved with q
to parse the input, until p
fails.
(The result is a List
of the results of p
.)
Example: repsep(term, ",")
parses a comma-separated list of term's, yielding a list of these terms.
a Parser
that is to be applied successively to the input
a Parser
that parses the elements that separate the elements parsed by p
A parser that returns a list of results produced by repeatedly applying p
(interleaved with q
) to the input.
The results of p
are collected in a list. The results of q
are discarded.
A parser that always succeeds.
A parser that always succeeds.
The result for the parser
A parser that always succeeds, with the given result v
This trait adds specialized parsers for dealing with large lists of terms, both in terms of parsing (using a fast trie-based lookup) and completion (supporting fuzzy matching)