Go4Expert

Go4Expert (http://www.go4expert.com/)
-   C (http://www.go4expert.com/forums/c/)
-   -   help me to validate a html file..to check for tag matching nd nesting.. (http://www.go4expert.com/forums/help-validate-html-fileto-check-tag-t8425/)

satya_11 23Jan2008 16:35

help me to validate a html file..to check for tag matching nd nesting..
 
i need to write a program to open a given file and see if the nesting is fine,
assuming that all the tags in the html string are correctly formed,
that is when an angle bracket is seen,
assuming that it is followed by the remainder of a complete tag.

basically like validating infix expression..
but i dn ve a clear idea..
help me out!!

Salem 24Jan2008 00:49

Re: help me to validate a html file..to check for tag matching nd nesting..
 
Code:

<head>
</head>
<body>
  <td>
    <tr>
    </tr>
  </td>
</body>

Use a stack.
Opening tag pushed onto the stack
Closing tag pops the stack and compares (they should be the same).

satya_11 24Jan2008 12:58

Re: help me to validate a html file..to check for tag matching nd nesting..
 
ya..k..ll try wth tat..

satya_11 25Jan2008 09:16

Re: help me to validate a html file..to check for tag matching nd nesting..
 
my prob is in pushing the html tag onto the stack..
In start tag, once i find '<' i need to store the characters as a string till it reaches '>'..
so that i ll be able to match d string wth d end tag..
dono hw to extract it..:(

Salem 25Jan2008 13:36

Re: help me to validate a html file..to check for tag matching nd nesting..
 
while ( ch != '>' )
perhaps?

satya_11 25Jan2008 14:53

Re: help me to validate a html file..to check for tag matching nd nesting..
 
i dn get u..
if i do so,wont i be pushing as characters into stack..
i wanna extract as substring..
like..


<html>
<body>
sdfg
</body>
</html>

In this code,
once i reach '<' in <html>,i need to store "html" as a string..
again wen i reach <body>,push "body" again as a string..
and wen i reach '</',in </body>,i pop d earlier n check whether both r same..


so,i need 2 push "html" as a singl string..

Salem 25Jan2008 17:06

Re: help me to validate a html file..to check for tag matching nd nesting..
 
So separate the steps,
- read characters until you reach >
- push the resulting string onto a stack.

This should be a trivial problem compared to the rest of the task.

shabbir 25Jan2008 20:56

Re: help me to validate a html file..to check for tag matching nd nesting..
 
But there are some tags that don't have a closing tags like IMG which is closed with />. As an example

<IMG src="path/to/image/file/name" />


All times are GMT +5.5. The time now is 15:34.