A regular expression (shortened as regex or regexp), sometimes referred to as rational expression, is a sequence of characters that specifies a match...
100 KB (9,043 words) - 05:17, 6 September 2024
Perl Compatible Regular Expressions (PCRE) is a library written in C, which implements a regular expression engine, inspired by the capabilities of the...
26 KB (2,562 words) - 01:17, 14 August 2024
language theory, a regular language (also called a rational language) is a formal language that can be defined by a regular expression, in the strict sense...
29 KB (3,414 words) - 16:59, 23 September 2024
This is a comparison of regular expression engines. Formerly called Regex++. One of fuzzy regular expression engines. Included since version 2.13.0. ICU4J...
33 KB (641 words) - 23:53, 27 July 2024
something that will return a value Regular expression, a means of matching strings of text in computing Expression marks, in music, notating the musical...
3 KB (331 words) - 13:32, 22 March 2024
as a regular expression which does not match as parsing expression: [ab]?[bc][cd] is both a valid regular expression and a valid parsing expression. As...
47 KB (6,504 words) - 06:33, 9 August 2024
Glob (programming) (redirect from Glob expression)
characters. They are defined to match up with the brackets in POSIX regular expressions. Unix globbing is handled by the shell per POSIX tradition. Globbing...
23 KB (2,034 words) - 05:37, 26 September 2024
Grep (redirect from Globally search a regular expression and print)
datasets for lines that match a regular expression. Its name comes from the ed command g/re/p (global regular expression search and print), which has the...
16 KB (1,455 words) - 16:49, 5 September 2024
ReDoS (redirect from Regular expression Denial of Service - ReDoS)
regular expression denial of service (ReDoS) is an algorithmic complexity attack that produces a denial-of-service by providing a regular expression and/or...
16 KB (1,762 words) - 07:31, 2 June 2024
equations Regular algebra, or Kleene algebra Regular code, an algebraic code with a uniform distribution of distances between codewords Regular expression, a...
7 KB (965 words) - 23:48, 7 September 2024
regular expression into an equivalent nondeterministic finite automaton (NFA). This NFA can be used to match strings against the regular expression....
13 KB (1,110 words) - 19:55, 12 July 2024
the mathematical formalisms called "finite automaton", "regular grammar", or "regular expression", all of which have the same expressive power. Since the...
29 KB (3,285 words) - 09:13, 6 September 2024
0\}} , the paradigmatic non-regular linear language. Regular expression, a compact notation for regular grammars Regular tree grammar, a generalization...
8 KB (988 words) - 21:36, 23 September 2024
syntax. The lexical syntax is usually a regular language, with the grammar rules consisting of regular expressions; they define the set of possible character...
26 KB (3,325 words) - 15:52, 23 August 2024
for the structural complexity of regular expressions and regular languages. The star height of a regular expression equals the maximum nesting depth of...
10 KB (1,352 words) - 02:29, 3 December 2023
Google Code Search (section Regular expression engine)
custom-built, denial-of-service resistant regular expression engine. In March 2010, the code of RE2, the regular expression engine used in Google Code Search...
5 KB (434 words) - 09:49, 4 September 2024
used in the implementation of regular expressions: Thompson's construction is an algorithm for compiling a regular expression to an NFA that can efficiently...
30 KB (4,511 words) - 20:14, 30 August 2024
compute the derivative of a generalized regular expression. Even though originally studied for regular expressions, the definition applies to arbitrary formal...
12 KB (1,362 words) - 15:17, 26 February 2024
applications of regular expressions, here for pattern matching in the text editor QED. For speed, Thompson implemented regular expression matching by JITing...
27 KB (3,234 words) - 03:06, 18 September 2024
program, such as a shell interpreter or a regular expression (regex) engine. In POSIX extended regular expressions, there are 14 metacharacters that must...
5 KB (462 words) - 11:15, 16 May 2023
Perl language structure (redirect from Regular expressions in Perl)
writing regular expressions (RE, or regexes), and the interpreter contains an engine for matching strings to regular expressions. The regular-expression engine...
30 KB (4,016 words) - 22:09, 1 September 2024
associative arrays (that is, arrays indexed by key strings), and regular expressions. While AWK has a limited intended application domain and was especially...
40 KB (4,691 words) - 12:06, 20 September 2024
Python (programming language) (section Expressions)
common, such as regular expressions and Windows-style paths. (Compare "@-quoting" in C#.) Python has array index and array slicing expressions in lists, denoted...
162 KB (13,339 words) - 15:46, 27 September 2024
Delimiter (section Regular expression syntax)
escape / in Perl regular expressions, leading to sequences such as "\/\/"); text becomes difficult to parse through regular expression they require a mechanism...
24 KB (2,389 words) - 16:50, 26 March 2024
object-oriented languages such as JavaScript whose patterns are known as regular expressions. In addition SNOBOL4 strings generated during execution can be treated...
22 KB (2,560 words) - 03:16, 7 June 2024
transforms a given regular expression into an equivalent nondeterministic finite automaton (NFA). Thus, it forms a bridge between regular expressions and nondeterministic...
10 KB (1,570 words) - 11:02, 3 December 2023
CUBRID (section Regular expression)
Conditional Expressions". Archived from the original on 4 June 2013. Retrieved 11 February 2013. "CUBRID 11 Manual - Regular Expressions Functions and...
22 KB (1,941 words) - 14:28, 21 August 2024
the Go language. Other notable contributions included his work on regular expressions and early computer text editors QED and ed, the definition of the...
26 KB (2,525 words) - 14:04, 17 September 2024
("quick editor", 1965–66). It was one of the earliest tools to support regular expressions, and remains in use for text processing, most notably with the substitution...
21 KB (2,638 words) - 21:47, 20 May 2024
RE2 (software) (category Regular expressions)
implements a regular expression engine via finite-state machines using automata theory, in contrast to almost all other regular expression libraries, which...
5 KB (433 words) - 00:25, 22 June 2024