/// <summary>
/// Determines if the closing tag matchs this tag.
/// </summary>
/// <returns>True if they match.</returns>
public bool Pairs(htmlTags Closetags)
{
bool theyMatch = false;
/// Remove '/' character.
string t = Closetags.tag;
Char[] cut = t.ToCharArray();
string removed = "";
for (int i = 0; i < cut.Length; i++)
{
if (cut[i] != '/')
{
removed = removed + cut[i];
}
}
if (this.tag == removed)
{
theyMatch = true;
}
else
{
theyMatch = false;
}
return(theyMatch);
}
/// <summary>
/// Creates a stack of htmlTags and determines which tags are opened and closed or single tag type.
///
/// The pseudo code for using a stack to analyise an html file.
///
/// Initialize boolean for if file is unbalanced to true.
///
/// For each tag in file...
/// if it is not a self closing tag...
/// if it is an opening tag than,
/// Add the opening tag to the stack.
/// else if it is a closing tag...
/// Initalize boolean for finding match set to false.
/// LOOP threw stack
/// Pop tag off top of stack,
/// if popped tag does NOT match the closing tag than,
/// html file is un balanced. Set that flag to false.
/// other wise if popped tag does match the closing tag than,
/// End loop, and set flag for found match to true.
/// When loop is done,
/// Check flag for if match has NOT been found.
/// html file is un balanced. Set that flag to false.
///
/// </summary>
/// <param name="requestedFile">the raw input string given from the user.</param>
private static void analyseHtmlfile(string requestedFile)
{
/// Create Stack and read each line of the html file.
/// For each line, find the matches for an open tag and add them to the stack of tags.
/// Ignore tags that are self closing tags.
Stack <htmlTags> Opentags = new Stack <htmlTags>();
string location = "HTMLfiles/" + requestedFile;
string line; int countOfOpenTags = 0;
FileStream file = new System.IO.FileStream(location, FileMode.Open, FileAccess.Read);
StreamReader reader = new StreamReader(file);
string anyTag = @"</?[a-z]+[0-9]*[^>]*"; /// Match for any tag....
Regex regAnyTag = new Regex(anyTag, RegexOptions.IgnoreCase);
string opentag = @"<[a-z]+[0-9]*[^>]*"; /// Match for a open tag...
Regex regopentag = new Regex(opentag, RegexOptions.IgnoreCase);
string closetag = @"</?[a-z]+[0-9]*[^>]*"; /// Match for a open tag...
Regex regCloseTag = new Regex(closetag, RegexOptions.IgnoreCase);
string nonContainerPattern = @"<((img)|(hr)|(br))[^>]*"; /// Match for self closing tags that we are ignoring.
Regex singleReg = new Regex(nonContainerPattern, RegexOptions.IgnoreCase);
bool balanced = true;
while ((line = reader.ReadLine()) != null)
{
MatchCollection matForAnyTag = regAnyTag.Matches(line);
/// If there is a match for any kind of tag...
if (matForAnyTag.Count > 0)
{
foreach (Match anytag in matForAnyTag)
{
///If it isnt a self closing tag...
MatchCollection mForSelfClosing = singleReg.Matches(anytag.Value);
if (mForSelfClosing.Count == 0)
{
/// If this tag is an opening tag, else if match for closing tag.
MatchCollection matForOpenTag = regopentag.Matches(anytag.Value);
MatchCollection matForCloseTag = regCloseTag.Matches(anytag.Value);
if (matForOpenTag.Count > 0)
{
/// Push open tag to stack.
htmlTags tg = new htmlTags(anytag.Value);
Opentags.Push(tg);
}
else if (matForCloseTag.Count > 0)
{
bool matchFound = false;
htmlTags currentClosedTag = new htmlTags(anytag.Value);
for (int i = 0; i < Opentags.Count; i++)
{
htmlTags poppedTag = Opentags.Pop();
/// If poppedTag is an opening tag that doesn't match current closed tag than file is corrupt.
if (!poppedTag.Pairs(currentClosedTag))
{
/// Currupt!!!
balanced = false;
}
else
{
/// If poppedTag is matches the closing tag than exit loop with a flag saying you found the pair.
matchFound = true;
i = Opentags.Count + 3;/// Ends for loop.
}
}
/// If the stack gets emptied and there is still not a pair for the current closing tag than the html file is corrupt.
if (!matchFound)
{
/// Corrupt!!
balanced = false;
}
}
} //End of if selfclosing
} /// End of for each match of tag.
}
} /// End of while loop for text file read.
if (Opentags.Count > 0 || balanced == false)
{
foreach (htmlTags tag in Opentags)
{
Console.WriteLine("TAG: " + tag.tag);
}/// End of for each tag.
}
Console.WriteLine("Balance is " + balanced);
}
