public void GetLinesFromOneOrMoreBlockTest() { int patternLength = 4; var pattern = new string('\0', patternLength); LineBuilder builder = new LineBuilder(pattern, null); string text = "a"; var textBlock = new TextBlock(text); OneOrMoreBlock oneOrMoreBlock = new OneOrMoreBlock(textBlock); List<string> lines = builder.GetLinesFromOneOrMoreBlock(0, oneOrMoreBlock).ToList(); Assert.AreEqual(patternLength, lines.Count); StringBuilder sb = new StringBuilder(); for (int i = 0; i < patternLength; i++) { sb.Append(text); Assert.AreEqual(sb.ToString(), lines[i]); } TextBlock aBlock = new TextBlock("a"); TextBlock bBlock = new TextBlock("b"); OrGroupBlock orGroupBlock = new OrGroupBlock(new[] { aBlock, bBlock }); oneOrMoreBlock = new OneOrMoreBlock(orGroupBlock); lines = builder.GetLinesFromOneOrMoreBlock(0, oneOrMoreBlock).ToList(); Assert.AreEqual(30, lines.Count); }
public void GetLinesTestWithEmptyInput() { int inputLength = 3; var input = new string('\0', inputLength); var builder = new LineBuilder(input, null); List<string> lines; // a+b+ - should be abb, aab var aBlock = new TextBlock("a"); var bBlock = new TextBlock("b"); var plusBlock1 = new OneOrMoreBlock(aBlock); var plusBlock2 = new OneOrMoreBlock(bBlock); var groupBlock = new AndGroupBlock(new RegexBlock[] { plusBlock1, plusBlock2 }); var regex1 = new RegularExpression(groupBlock); lines = builder.GetLines(regex1).ToList(); string[] expectedLines = new string[] { "abb", "aab" }; CollectionAssert.AreEquivalent(expectedLines, lines); // a*b* - should be bbb, abb, aab, aaa var starBlock1 = new ZeroOrMoreBlock(aBlock); var starBlock2 = new ZeroOrMoreBlock(bBlock); groupBlock = new AndGroupBlock(new RegexBlock[] { starBlock1, starBlock2 }); var regex2 = new RegularExpression(groupBlock); lines = builder.GetLines(regex2).ToList(); expectedLines = new string[] { "bbb", "abb", "aab", "aaa" }; CollectionAssert.AreEquivalent(expectedLines, lines); }
public void ParseTest1() { var parser = new RegexParser(); string pattern = "a+b+"; // Expected regular expression var aBlock = new TextBlock("a"); var bBlock = new TextBlock("b"); var plusBlock1 = new OneOrMoreBlock(aBlock); var plusBlock2 = new OneOrMoreBlock(bBlock); var groupBlock = new AndGroupBlock(new RegexBlock[] { plusBlock1, plusBlock2 }); var expected = new RegularExpression(groupBlock); var actual = parser.Parse(pattern); Assert.IsTrue(expected.Equals(actual), "Pattern was parsed incorrectly"); }
public void ParseTest11() { var parser = new RegexParser(); string pattern = @".+(.)(.)(.)(.)\4\3\2\1.*"; // Expected regular expression var anyCharacterBlock = new AnyCharacterBlock(); var oneOrMoreBlock = new OneOrMoreBlock(anyCharacterBlock); var zeroOrOneBlock = new ZeroOrMoreBlock(anyCharacterBlock); var andGroupBlock = new AndGroupBlock(new [] { anyCharacterBlock }); var b4 = new BackreferenceBlock(4); var b3 = new BackreferenceBlock(3); var b2 = new BackreferenceBlock(2); var b1 = new BackreferenceBlock(1); var groupBlock = new AndGroupBlock(new RegexBlock[] { oneOrMoreBlock, andGroupBlock, andGroupBlock, andGroupBlock, andGroupBlock, b4, b3, b2, b1, zeroOrOneBlock }); var expected = new RegularExpression(groupBlock); var actual = parser.Parse(pattern); actual.ShouldBeEquivalentTo(expected, options => options.IncludingAllRuntimeProperties()); }
public void GetPositionsFromOneOrMoreBlockTest() { int patternLength = 4; var pattern = new string('\0', patternLength); var builder = new Checker(pattern); var textBlock = new TextBlock("a"); var oneOrMoreBlock = new OneOrMoreBlock(textBlock); // a+ var positions = builder.GetPositionsFromOneOrMoreBlock(0, oneOrMoreBlock).ToList(); CollectionAssert.AreEquivalent(Enumerable.Range(1, patternLength).ToArray(), positions); // (a|b)+ var aBlock = new TextBlock("a"); var bBlock = new TextBlock("b"); var orGroupBlock = new OrGroupBlock(new[] { aBlock, bBlock }); oneOrMoreBlock = new OneOrMoreBlock(orGroupBlock); positions = builder.GetPositionsFromOneOrMoreBlock(0, oneOrMoreBlock).ToList(); Assert.AreEqual(30, positions.Count); }
public void ParseTest11() { var parser = new RegexParser(); string pattern = @".+(.)(.)(.)(.)\4\3\2\1.*"; // Expected regular expression var anyCharacterBlock = new AnyCharacterBlock(); var oneOrMoreBlock = new OneOrMoreBlock(anyCharacterBlock); var zeroOrOneBlock = new ZeroOrMoreBlock(anyCharacterBlock); var andGroupBlock = new AndGroupBlock(new [] { anyCharacterBlock }); var b4 = new BackreferenceBlock(4); var b3 = new BackreferenceBlock(3); var b2 = new BackreferenceBlock(2); var b1 = new BackreferenceBlock(1); var groupBlock = new AndGroupBlock(new RegexBlock[] { oneOrMoreBlock, andGroupBlock, andGroupBlock, andGroupBlock, andGroupBlock, b4, b3, b2, b1, zeroOrOneBlock }); var expected = new RegularExpression(groupBlock); var actual = parser.Parse(pattern); Assert.IsTrue(expected.Equals(actual), "Pattern was parsed incorrectly"); }
protected virtual object VisitOneOrMoreBlock(OneOrMoreBlock block) { return Visit(block.InnerBlock); }
public void ParseTest5() { var parser = new RegexParser(); string pattern = "a+b"; // Expected regular expression var aBlock = new TextBlock("a"); var bBlock = new TextBlock("b"); var plusBlock = new OneOrMoreBlock(aBlock); var andGroupBlock = new AndGroupBlock(new RegexBlock[] { plusBlock, bBlock }); var expected = new RegularExpression(andGroupBlock); var actual = parser.Parse(pattern); actual.ShouldBeEquivalentTo(expected, options => options.IncludingAllRuntimeProperties()); }
public IEnumerable<int> GetPositionsFromOneOrMoreBlock(int position, OneOrMoreBlock block) { return GetPositionsFromQuanitifierBlock(position, block); }
public void ParseTest4() { var parser = new RegexParser(); string pattern = "(a+)*"; // Expected regular expression var aBlock = new TextBlock("a"); var plusBlock = new OneOrMoreBlock(aBlock); var andGroupBlock = new AndGroupBlock(new[] { plusBlock }); var starBlock = new ZeroOrMoreBlock(andGroupBlock); var andGroupBlock2 = new AndGroupBlock(new[] { starBlock }); var expected = new RegularExpression(andGroupBlock2); var actual = parser.Parse(pattern); Assert.IsTrue(expected.Equals(actual), "Pattern was parsed incorrectly"); }
public void ParseTest3() { var parser = new RegexParser(); string pattern = "(ab|bc)+"; // Expected regular expression var abBlock = new TextBlock("ab"); var bcBlock = new TextBlock("bc"); var orGroupBlock = new OrGroupBlock(new RegexBlock[] { abBlock, bcBlock }); var plusBlock = new OneOrMoreBlock(orGroupBlock); var andGroupBlock = new AndGroupBlock(new[] { plusBlock }); var expected = new RegularExpression(andGroupBlock); var actual = parser.Parse(pattern); Assert.IsTrue(expected.Equals(actual), "Pattern was parsed incorrectly"); }