Re: Ensuring HTML is "balanced"


"be consistent"
	PerlMonks

Re: Ensuring HTML is "balanced"

by DrHyde (Prior)

on Mar 08, 2006 at 09:41 UTC ( [id://535128]=note: print w/replies, xml )

Need Help??

in reply to Ensuring HTML is "balanced"

Actually, fixing that is pretty easy. Yes, you keep a stack of opening tags that you're within, and then whenever you find a closing tag which doesn't match the top of the stack, you need to add the right closing tag and then try again - and again, and again, and again, until everything's back in sync. You also need to handle the end of the document correctly so that you automagically close anything left on the stack.

With a little more trickery (but only a little) you can take account of stuff like <HR> and not needing to be closed, that only certain tags are legal immediately inside others (eg <TR> is legal inside <TABLE> but <HR> isn't) and so on.

Even if you ignore all those special cases, you'll have a good solution.

Comment on Re: Ensuring HTML is "balanced"

Replies are listed 'Best First'.

Re^2: Ensuring HTML is "balanced"
by apotheon (Deacon) on Mar 09, 2006 at 14:34 UTC

. . . except that you also need to account for closing tags that aren't nested properly. For instance, in the following example, using that simple stack approach would give you extra closing tags:

Try this on for size.

Instead of fixing improper nesting, a straight-up stack matching approach would give you this:

Try this on for size.

It's also probably best these days to stick to valid XHTML, which means that all tags get closed (for instance, use <hr /> instead of <hr>).

print substr("Just another Perl hacker", 0, -2);
- apotheon
CopyWrite Chad Perrin