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 IEnumerable<int> GetPositionsFromOrGroupBlock(int position, OrGroupBlock orGroupBlock) { int groupId = _nextGroupId++; foreach (var block in orGroupBlock.InnerBlocks) { foreach (var nextPosition in GetPositions(position, block)) { SetGroupValue(groupId, _input.Substring(position, nextPosition - position)); yield return nextPosition; } } }
public void GetLinesFromOrGroupBlockTest() { int patternLength = 2; var pattern = new string('\0', patternLength); LineBuilder builder = new LineBuilder(pattern, null); TextBlock aBlock = new TextBlock("a"); TextBlock bBlock = new TextBlock("bb"); TextBlock cBlock = new TextBlock("ccc"); OrGroupBlock orGroupBlock = new OrGroupBlock(new[] { aBlock, bBlock, cBlock }); List<string> lines = builder.GetLinesFromOrGroupBlock(0, orGroupBlock).ToList(); string[] expectedLines = new string[] { "a", "bb"}; CollectionAssert.AreEquivalent(expectedLines, lines); }
public void GePostionsFromZeroOrMoreBlockTest() { var pattern = "a\0\0\0"; var builder = new Checker(pattern); var textBlock = new TextBlock("a"); var zeroOrMoreBlock = new ZeroOrMoreBlock(textBlock); var positions = builder.GetPositionsFromZeroOrMoreBlock(0, zeroOrMoreBlock).ToList(); CollectionAssert.AreEquivalent(Enumerable.Range(0, 5).ToArray(), positions); var aBlock = new TextBlock("a"); var bBlock = new TextBlock("b"); var orGroupBlock = new OrGroupBlock(new[] { aBlock, bBlock }); zeroOrMoreBlock = new ZeroOrMoreBlock(orGroupBlock); positions = builder.GetPositionsFromZeroOrMoreBlock(0, zeroOrMoreBlock).ToList(); Assert.AreEqual(16, positions.Count); }
public void GetPositionsFromAndGroupBlockTest() { int patternLength = 4; var pattern = new string('\0', patternLength); var builder = new Checker(pattern); // (a|aa)(b|bb) var aBlock = new TextBlock("a"); var aaBlock = new TextBlock("aa"); var bBlock = new TextBlock("b"); var bbBlock = new TextBlock("bb"); var orGroupBlock1 = new OrGroupBlock(new RegexBlock[] { aBlock, aaBlock }); var orGroupBlock2 = new OrGroupBlock(new RegexBlock [] { bBlock, bbBlock }); var andGroupBlock = new AndGroupBlock(new[] { orGroupBlock1, orGroupBlock2 }); var positions = builder.GetPositionsFromAndGroupBlock(0, andGroupBlock).ToList(); CollectionAssert.AreEquivalent(new[] { 2, 3, 3, 4 }, positions); }
public void GetLinesFromAndGroupBlockTest() { int patternLength = 4; var pattern = new string('\0', patternLength); LineBuilder builder = new LineBuilder(pattern, null); // (a|aa)(b|bb) TextBlock aBlock = new TextBlock("a"); TextBlock aaBlock = new TextBlock("aa"); TextBlock bBlock = new TextBlock("b"); TextBlock bbBlock = new TextBlock("bb"); OrGroupBlock orGroupBlock1 = new OrGroupBlock(new[] { aBlock, aaBlock }); OrGroupBlock orGroupBlock2 = new OrGroupBlock(new[] { bBlock, bbBlock }); AndGroupBlock andGroupBlock = new AndGroupBlock(new[] { orGroupBlock1, orGroupBlock2 }); List<string> lines = builder.GetLinesFromAndGroupBlock(0, andGroupBlock).ToList(); string[] expectedLines = new string[] { "ab", "abb", "aab", "aabb" }; CollectionAssert.AreEquivalent(expectedLines, lines); }
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 TestRealWorldExpression1() { int inputLength = 10; var input = new string('\0', inputLength); var builder = new LineBuilder(input, null); List<string> lines; var block1 = new TextBlock("o"); var block2 = new TextBlock("rhh"); var block3 = new TextBlock("mm"); var orGroupBlock = new OrGroupBlock(new RegexBlock[] { block1, block2, block3 }); var starBlock = new ZeroOrMoreBlock(orGroupBlock); var andGroupBlock = new OrGroupBlock(new RegexBlock[] { starBlock }); var regex = new RegularExpression(andGroupBlock); lines = builder.GetLines(regex).ToList(); // Check against regular expression string regexPattern = "(o|rhh|mm)*"; CheckGeneratedLines(lines, regexPattern); }
protected virtual object VisitOrGroupBlock(OrGroupBlock block) { foreach (RegexBlock innerBlock in block.InnerBlocks) { Visit(innerBlock); } return block; }
public void ParseTest6() { var parser = new RegexParser(); string pattern = "(a|b)"; // Expected regular expression var aBlock = new TextBlock("a"); var bBlock = new TextBlock("b"); var orGroupBlock = new OrGroupBlock(new RegexBlock[] { aBlock, bBlock }); var expected = new RegularExpression(orGroupBlock); var actual = parser.Parse(pattern); actual.ShouldBeEquivalentTo(expected, options => options.IncludingAllRuntimeProperties()); }
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); actual.ShouldBeEquivalentTo(expected, options => options.IncludingAllRuntimeProperties()); }
public void GetPositionsFromOrGroupBlockTest() { int patternLength = 2; var pattern = new string('\0', patternLength); var builder = new Checker(pattern); var aBlock = new TextBlock("a"); var bBlock = new TextBlock("bb"); var cBlock = new TextBlock("ccc"); var orGroupBlock = new OrGroupBlock(new RegexBlock[] { aBlock, bBlock, cBlock }); var positions = builder.GetPositionsFromOrGroupBlock(0, orGroupBlock).ToList(); CollectionAssert.AreEquivalent(new[] { 1, 2 }, positions); }
public void ParseTest6() { var parser = new RegexParser(); string pattern = "(a|b)"; // Expected regular expression var aBlock = new TextBlock("a"); var bBlock = new TextBlock("b"); var orGroupBlock = new OrGroupBlock(new RegexBlock[] { aBlock, bBlock }); var expected = new RegularExpression(orGroupBlock); 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"); }