232return new RegexNode(emptyType, _options); 302return min == Int32.MaxValue ? new RegexNode(Nothing, _options) : u; 359return new RegexNode(RegexNode.Nothing, _options); 461return new RegexNode(RegexNode.Empty, _options); 533return new RegexNode(RegexNode.Empty, _options); 547result = new RegexNode(lazy ? RegexNode.Lazyloop : RegexNode.Loop, _options, min, max);

234StartGroup(new RegexNode(RegexNode.Capture, _options, 0, -1)); 447_concatenation = new RegexNode(RegexNode.Concatenate, _options); 657return new RegexNode(RegexNode.Group, _options); 660return new RegexNode(RegexNode.Capture, _options, _autocap++, -1); 789return new RegexNode(RegexNode.Capture, _options, capnum, uncapnum); 808return new RegexNode(RegexNode.Testref, _options, capnum); 820return new RegexNode(RegexNode.Testref, _options, CaptureSlotFromName(capname)); 863return new RegexNode(NodeType, _options); 935return new RegexNode(TypeFromCode(ch), _options); 940return new RegexNode(RegexNode.Set, _options, RegexCharClass.ECMAWordClass); 941return new RegexNode(RegexNode.Set, _options, RegexCharClass.WordClass); 946return new RegexNode(RegexNode.Set, _options, RegexCharClass.NotECMAWordClass); 947return new RegexNode(RegexNode.Set, _options, RegexCharClass.NotWordClass); 952return new RegexNode(RegexNode.Set, _options, RegexCharClass.ECMASpaceClass); 953return new RegexNode(RegexNode.Set, _options, RegexCharClass.SpaceClass); 958return new RegexNode(RegexNode.Set, _options, RegexCharClass.NotECMASpaceClass); 959return new RegexNode(RegexNode.Set, _options, RegexCharClass.NotSpaceClass); 964return new RegexNode(RegexNode.Set, _options, RegexCharClass.ECMADigitClass); 965return new RegexNode(RegexNode.Set, _options, RegexCharClass.DigitClass); 970return new RegexNode(RegexNode.Set, _options, RegexCharClass.NotECMADigitClass); 971return new RegexNode(RegexNode.Set, _options, RegexCharClass.NotDigitClass); 981return new RegexNode(RegexNode.Set, _options, cc.ToStringClass()); 1039return new RegexNode(RegexNode.Ref, _options, capnum); 1061return new RegexNode(RegexNode.Ref, _options, capnum); 1067return new RegexNode(RegexNode.Ref, _options, capnum); 1078return new RegexNode(RegexNode.Ref, _options, CaptureSlotFromName(capname)); 1092return new RegexNode(RegexNode.One, _options, ch); 1100return new RegexNode(RegexNode.One, _options, '$'); 1145return new RegexNode(RegexNode.Ref, _options, capnum); 1152return new RegexNode(RegexNode.Ref, _options, capnum); 1161return new RegexNode(RegexNode.Ref, _options, CaptureSlotFromName(capname)); 1170return new RegexNode(RegexNode.One, _options, '$'); 1195return new RegexNode(RegexNode.Ref, _options, capnum); 1202return new RegexNode(RegexNode.One, _options, '$'); 1892node = new RegexNode(RegexNode.Multi, _options, str); 1900node = new RegexNode(RegexNode.One, _options, ch); 1947_alternation = new RegexNode(RegexNode.Alternate, _options); 1948_concatenation = new RegexNode(RegexNode.Concatenate, _options); 1964_concatenation = new RegexNode(RegexNode.Concatenate, _options); 1999_unit = new RegexNode(RegexNode.One, _options, ch); 2009_unit = new RegexNode(RegexNode.Notone, _options, ch); 2016_unit = new RegexNode(RegexNode.Set, _options, cc); 2030_unit = new RegexNode(type, _options);

64RegexNode curNode; 65RegexNode concatNode = null; 72case RegexNode.Concatenate: 79case RegexNode.Greedy: 80case RegexNode.Capture: 85case RegexNode.Oneloop: 86case RegexNode.Onelazy: 94case RegexNode.One: 97case RegexNode.Multi: 100case RegexNode.Bol: 101case RegexNode.Eol: 102case RegexNode.Boundary: 103case RegexNode.ECMABoundary: 104case RegexNode.Beginning: 105case RegexNode.Start: 106case RegexNode.EndZ: 107case RegexNode.End: 108case RegexNode.Empty: 109case RegexNode.Require: 110case RegexNode.Prevent: 129RegexNode curNode; 130RegexNode concatNode = null; 138case RegexNode.Concatenate: 145case RegexNode.Greedy: 146case RegexNode.Capture: 151case RegexNode.Bol: 152case RegexNode.Eol: 153case RegexNode.Boundary: 154case RegexNode.ECMABoundary: 155case RegexNode.Beginning: 156case RegexNode.Start: 157case RegexNode.EndZ: 158case RegexNode.End: 161case RegexNode.Empty: 162case RegexNode.Require: 163case RegexNode.Prevent: 182case RegexNode.Bol: return Bol; 183case RegexNode.Eol: return Eol; 184case RegexNode.Boundary: return Boundary; 185case RegexNode.ECMABoundary: return ECMABoundary; 186case RegexNode.Beginning: return Beginning; 187case RegexNode.Start: return Start; 188case RegexNode.EndZ: return EndZ; 189case RegexNode.End: return End; 294RegexNode curNode; 310curNode = (RegexNode)curNode._children[curChild]; 355private void CalculateFC(int NodeType, RegexNode node, int CurIndex) { 359if (NodeType <= RegexNode.Ref) { 367case RegexNode.Concatenate | BeforeChild: 368case RegexNode.Alternate | BeforeChild: 369case RegexNode.Testref | BeforeChild: 370case RegexNode.Loop | BeforeChild: 371case RegexNode.Lazyloop | BeforeChild: 374case RegexNode.Testgroup | BeforeChild: 379case RegexNode.Empty: 383case RegexNode.Concatenate | AfterChild: 395case RegexNode.Testgroup | AfterChild: 404case RegexNode.Alternate | AfterChild: 405case RegexNode.Testref | AfterChild: 414case RegexNode.Loop | AfterChild: 415case RegexNode.Lazyloop | AfterChild: 420case RegexNode.Group | BeforeChild: 421case RegexNode.Group | AfterChild: 422case RegexNode.Capture | BeforeChild: 423case RegexNode.Capture | AfterChild: 424case RegexNode.Greedy | BeforeChild: 425case RegexNode.Greedy | AfterChild: 428case RegexNode.Require | BeforeChild: 429case RegexNode.Prevent | BeforeChild: 434case RegexNode.Require | AfterChild: 435case RegexNode.Prevent | AfterChild: 438case RegexNode.One: 439case RegexNode.Notone: 440PushFC(new RegexFC(node._ch, NodeType == RegexNode.Notone, false, ci)); 443case RegexNode.Oneloop: 444case RegexNode.Onelazy: 448case RegexNode.Notoneloop: 449case RegexNode.Notonelazy: 453case RegexNode.Multi: 462case RegexNode.Set: 466case RegexNode.Setloop: 467case RegexNode.Setlazy: 471case RegexNode.Ref: 475case RegexNode.Nothing: 476case RegexNode.Bol: 477case RegexNode.Eol: 478case RegexNode.Boundary: 479case RegexNode.Nonboundary: 480case RegexNode.ECMABoundary: 481case RegexNode.NonECMABoundary: 482case RegexNode.Beginning: 483case RegexNode.Start: 484case RegexNode.EndZ: 485case RegexNode.End:

120internal List<RegexNode> _children; 128internal RegexNode _next; 164internal RegexNode ReverseLeft() { 185internal RegexNode Reduce() { 186RegexNode n; 229internal RegexNode StripEnation(int emptyType) { 247internal RegexNode ReduceGroup() { 248RegexNode u; 263internal RegexNode ReduceRep() { 264RegexNode u; 265RegexNode child; 312internal RegexNode ReduceSet() { 346internal RegexNode ReduceAlternation() { 355RegexNode at; 356RegexNode prev; 359return new RegexNode(RegexNode.Nothing, _options); 406if (prev._type == RegexNode.One) { 414if (at._type == RegexNode.One) { 422prev._type = RegexNode.Set; 426else if (at._type == RegexNode.Nothing) { 440return StripEnation(RegexNode.Nothing); 451internal RegexNode ReduceConcatenation() { 461return new RegexNode(RegexNode.Empty, _options); 467RegexNode at; 468RegexNode prev; 475if (at._type == RegexNode.Concatenate && 483else if (at._type == RegexNode.Multi || 484at._type == RegexNode.One) { 496if (prev._type == RegexNode.One) { 497prev._type = RegexNode.Multi; 502if (at._type == RegexNode.One) 508if (at._type == RegexNode.One) 515else if (at._type == RegexNode.Empty) { 526return StripEnation(RegexNode.Empty); 529internal RegexNode MakeQuantifier(bool lazy, int min, int max) { 530RegexNode result; 533return new RegexNode(RegexNode.Empty, _options); 539case RegexNode.One: 540case RegexNode.Notone: 541case RegexNode.Set: 543MakeRep(lazy ? RegexNode.Onelazy : RegexNode.Oneloop, min, max); 547result = new RegexNode(lazy ? RegexNode.Lazyloop : RegexNode.Loop, _options, min, max); 553internal void AddChild(RegexNode newChild) { 554RegexNode reducedChild; 557_children = new List<RegexNode>(4); 564internal RegexNode Child(int i) {

23internal RegexNode _stack; 24internal RegexNode _group; 25internal RegexNode _alternation; 26internal RegexNode _concatenation; 27internal RegexNode _unit; 63RegexNode root; 93RegexNode root; 230internal RegexNode ScanRegex() { 234StartGroup(new RegexNode(RegexNode.Capture, _options, 0, -1)); 289RegexNode grouper; 324AddUnitType(UseOptionM() ? RegexNode.Bol : RegexNode.Beginning); 328AddUnitType(UseOptionM() ? RegexNode.Eol : RegexNode.EndZ); 443internal RegexNode ScanReplacement() { 447_concatenation = new RegexNode(RegexNode.Concatenate, _options); 644internal RegexNode ScanGroupOpen() { 657return new RegexNode(RegexNode.Group, _options); 660return new RegexNode(RegexNode.Capture, _options, _autocap++, -1); 671NodeType = RegexNode.Group; 676NodeType = RegexNode.Require; 681NodeType = RegexNode.Prevent; 685NodeType = RegexNode.Greedy; 703NodeType = RegexNode.Require; 711NodeType = RegexNode.Prevent; 789return new RegexNode(RegexNode.Capture, _options, capnum, uncapnum); 808return new RegexNode(RegexNode.Testref, _options, capnum); 820return new RegexNode(RegexNode.Testref, _options, CaptureSlotFromName(capname)); 824NodeType = RegexNode.Testgroup; 850NodeType = RegexNode.Group; 920internal RegexNode ScanBackslash() { 940return new RegexNode(RegexNode.Set, _options, RegexCharClass.ECMAWordClass); 941return new RegexNode(RegexNode.Set, _options, RegexCharClass.WordClass); 946return new RegexNode(RegexNode.Set, _options, RegexCharClass.NotECMAWordClass); 947return new RegexNode(RegexNode.Set, _options, RegexCharClass.NotWordClass); 952return new RegexNode(RegexNode.Set, _options, RegexCharClass.ECMASpaceClass); 953return new RegexNode(RegexNode.Set, _options, RegexCharClass.SpaceClass); 958return new RegexNode(RegexNode.Set, _options, RegexCharClass.NotECMASpaceClass); 959return new RegexNode(RegexNode.Set, _options, RegexCharClass.NotSpaceClass); 964return new RegexNode(RegexNode.Set, _options, RegexCharClass.ECMADigitClass); 965return new RegexNode(RegexNode.Set, _options, RegexCharClass.DigitClass); 970return new RegexNode(RegexNode.Set, _options, RegexCharClass.NotECMADigitClass); 971return new RegexNode(RegexNode.Set, _options, RegexCharClass.NotDigitClass); 981return new RegexNode(RegexNode.Set, _options, cc.ToStringClass()); 991internal RegexNode ScanBasicBackslash() { 1039return new RegexNode(RegexNode.Ref, _options, capnum); 1061return new RegexNode(RegexNode.Ref, _options, capnum); 1067return new RegexNode(RegexNode.Ref, _options, capnum); 1078return new RegexNode(RegexNode.Ref, _options, CaptureSlotFromName(capname)); 1092return new RegexNode(RegexNode.One, _options, ch); 1098internal RegexNode ScanDollar() { 1100return new RegexNode(RegexNode.One, _options, '$'); 1145return new RegexNode(RegexNode.Ref, _options, capnum); 1152return new RegexNode(RegexNode.Ref, _options, capnum); 1161return new RegexNode(RegexNode.Ref, _options, CaptureSlotFromName(capname)); 1170return new RegexNode(RegexNode.One, _options, '$'); 1195return new RegexNode(RegexNode.Ref, _options, capnum); 1202return new RegexNode(RegexNode.One, _options, '$'); 1454return UseOptionE() ? RegexNode.ECMABoundary : RegexNode.Boundary; 1456return UseOptionE() ? RegexNode.NonECMABoundary : RegexNode.Nonboundary; 1458return RegexNode.Beginning; 1460return RegexNode.Start; 1462return RegexNode.EndZ; 1464return RegexNode.End; 1466return RegexNode.Nothing; 1873RegexNode node; 1892node = new RegexNode(RegexNode.Multi, _options, str); 1900node = new RegexNode(RegexNode.One, _options, ch); 1926if (_group.Type() == RegexNode.Testgroup && _group.ChildCount() == 0) { 1945internal void StartGroup(RegexNode openGroup) { 1947_alternation = new RegexNode(RegexNode.Alternate, _options); 1948_concatenation = new RegexNode(RegexNode.Concatenate, _options); 1957if (_group.Type() == RegexNode.Testgroup || _group.Type() == RegexNode.Testref) { 1964_concatenation = new RegexNode(RegexNode.Concatenate, _options); 1988internal RegexNode Unit() { 1999_unit = new RegexNode(RegexNode.One, _options, ch); 2009_unit = new RegexNode(RegexNode.Notone, _options, ch); 2016_unit = new RegexNode(RegexNode.Set, _options, cc); 2022internal void AddUnitNode(RegexNode node) { 2037if (_group.Type() == RegexNode.Testgroup || _group.Type() == RegexNode.Testref) { 2040if (_group.Type() == RegexNode.Testref && _group.ChildCount() > 2 || _group.ChildCount() > 3)

25internal RegexReplacement(String rep, RegexNode concat, Hashtable _caps) { 34if (concat.Type() != RegexNode.Concatenate) 42RegexNode child = concat.Child(i); 45case RegexNode.Multi: 48case RegexNode.One: 51case RegexNode.Ref:

19internal RegexTree(RegexNode root, Hashtable caps, Int32[] capnumlist, int captop, Hashtable capnames, String[] capslist, RegexOptions opts) 32internal RegexNode _root;

223RegexNode curNode; 263curNode = (RegexNode)curNode._children[curChild]; 309internal void EmitFragment(int nodetype, RegexNode node, int CurIndex) { 312if (nodetype <= RegexNode.Ref) { 320case RegexNode.Concatenate | BeforeChild: 321case RegexNode.Concatenate | AfterChild: 322case RegexNode.Empty: 325case RegexNode.Alternate | BeforeChild: 332case RegexNode.Alternate | AfterChild: { 349case RegexNode.Testref | BeforeChild: 361case RegexNode.Testref | AfterChild: 380case RegexNode.Testgroup | BeforeChild: 391case RegexNode.Testgroup | AfterChild: 415case RegexNode.Loop | BeforeChild: 416case RegexNode.Lazyloop | BeforeChild: 430case RegexNode.Loop | AfterChild: 431case RegexNode.Lazyloop | AfterChild: { 433int Lazy = (nodetype - (RegexNode.Loop | AfterChild)); 445case RegexNode.Group | BeforeChild: 446case RegexNode.Group | AfterChild: 449case RegexNode.Capture | BeforeChild: 453case RegexNode.Capture | AfterChild: 457case RegexNode.Require | BeforeChild: 466case RegexNode.Require | AfterChild: 475case RegexNode.Prevent | BeforeChild: 481case RegexNode.Prevent | AfterChild: 487case RegexNode.Greedy | BeforeChild: 491case RegexNode.Greedy | AfterChild: 495case RegexNode.One: 496case RegexNode.Notone: 500case RegexNode.Notoneloop: 501case RegexNode.Notonelazy: 502case RegexNode.Oneloop: 503case RegexNode.Onelazy: 505Emit(((node._type == RegexNode.Oneloop || node._type == RegexNode.Onelazy) ? 512case RegexNode.Setloop: 513case RegexNode.Setlazy: 521case RegexNode.Multi: 525case RegexNode.Set: 529case RegexNode.Ref: 533case RegexNode.Nothing: 534case RegexNode.Bol: 535case RegexNode.Eol: 536case RegexNode.Boundary: 537case RegexNode.Nonboundary: 538case RegexNode.ECMABoundary: 539case RegexNode.NonECMABoundary: 540case RegexNode.Beginning: 541case RegexNode.Start: 542case RegexNode.EndZ: 543case RegexNode.End: