Diff of /smlnj-lib/trunk/Doc/src/RegExp/tutorial.adoc

Parent Directory | Revision Log | Patch

	revision 7541, Mon Jul 4 16:47:20 2022 UTC	revision 7542, Mon Jul 4 19:50:50 2022 UTC
#	Line 17	Line 17
17	== Assembling an Regular Expression Matcher	== Assembling an Regular Expression Matcher
18
19	Before we can do anything else, we must assemble a regular-expression	Before we can do anything else, we must assemble a regular-expression
20	matcher.  For the purposes of this tutorial, we will use a combination	matcher.  For the purposes of this tutorial, we use a combination
21	of the `AwkSyntax` front-end and the `BackTrackEngine` back-end.	of the `AwkSyntax` front-end and the `BackTrackEngine` back-end.
22
23	[source,sml]	[source,sml]
#	Line 29	Line 29
29
30	== Match trees	== Match trees
31
32		Regular expressions may contain xref:str-RegExpSyntax.adoc#con:Group[grouping]
33		operators.  When a pattern matches a string, these groups induce a nested
34		tree structure on the matched string.
35		The xref:str-MatchTree.adoc[``MatchTree``] structure defines
36		a polymorphic representation of this structure, along with a
37		number of utility functions for extracting information from
38		a match.
39
40	[source,sml]	[source,sml]
41	------------	------------
42	structure MT = MatchTree	structure MT = MatchTree

---

Colored Diff Long Colored Diff Unidiff Context Diff Side by Side

Legend: Removed from v.7541   changed lines   Added in v.7542

---

root@smlnj-gforge.cs.uchicago.edu	ViewVC Help
Powered by ViewVC 1.0.0