public override bool DoMatchCollection(CSharp.Role role, INode pos, Match match, BacktrackingInfo backtrackingInfo) { var backtrackingStack = backtrackingInfo.backtrackingStack; Debug.Assert(pos == null || pos.Role == role); int matchCount = 0; if (this.MinCount <= 0) { backtrackingStack.Push(new PossibleMatch(pos, match.CheckPoint())); } while (matchCount < this.MaxCount && pos != null && childNode.DoMatch(pos, match)) { matchCount++; do { pos = pos.NextSibling; } while (pos != null && pos.Role != role); if (matchCount >= this.MinCount) { backtrackingStack.Push(new PossibleMatch(pos, match.CheckPoint())); } } return(false); // never do a normal (single-element) match; always make the caller look at the results on the back-tracking stack. }
public static bool DoMatchCollection(CSharp.Role role, INode firstPatternChild, INode firstOtherChild, Match match) { BacktrackingInfo backtrackingInfo = new BacktrackingInfo(); Stack <INode> patternStack = new Stack <INode>(); Stack <PossibleMatch> stack = backtrackingInfo.backtrackingStack; patternStack.Push(firstPatternChild); stack.Push(new PossibleMatch(firstOtherChild, match.CheckPoint())); while (stack.Count > 0) { INode cur1 = patternStack.Pop(); INode cur2 = stack.Peek().NextOther; match.RestoreCheckPoint(stack.Pop().Checkpoint); bool success = true; while (cur1 != null && success) { while (cur1 != null && cur1.Role != role) { cur1 = cur1.NextSibling; } while (cur2 != null && cur2.Role != role) { cur2 = cur2.NextSibling; } if (cur1 == null) { break; } Debug.Assert(stack.Count == patternStack.Count); success = cur1.DoMatchCollection(role, cur2, match, backtrackingInfo); Debug.Assert(stack.Count >= patternStack.Count); while (stack.Count > patternStack.Count) { patternStack.Push(cur1.NextSibling); } cur1 = cur1.NextSibling; if (cur2 != null) { cur2 = cur2.NextSibling; } } while (cur2 != null && cur2.Role != role) { cur2 = cur2.NextSibling; } if (success && cur2 == null) { return(true); } } return(false); }
public override bool DoMatchCollection(CSharp.Role role, INode pos, Match match, BacktrackingInfo backtrackingInfo) { backtrackingInfo.backtrackingStack.Push(new PossibleMatch(pos, match.CheckPoint())); return(childNode.DoMatch(pos, match)); }
public virtual bool DoMatchCollection(CSharp.Role role, INode pos, Match match, BacktrackingInfo backtrackingInfo) { return(DoMatch(pos, match)); }