W3C home > Mailing lists > Public > www-amaya-dev@w3.org > August 2002

Re: Infinite loop in html2thot.c

From: Laurent Carcone <Laurent.Carcone@inrialpes.fr>
Date: Mon, 26 Aug 2002 14:40:56 +0200
To: www-amaya-dev@w3.org
Message-Id: <20020826124056.B0B886F92@tux.inrialpes.fr>

Hello Brian,

Thanks for your report and for your very good analysis.
I fixed the bug in the second way you mentionned (BlockInCharLevelElem check 
extended).

Laurent Carcone


> While browsing http://directory.google.com/, I found that a rather
> confused attempt at HTML there that causes Amaya to lock up.  I have
> attached a reduced test case.
> 
> The loop occurs in the CheckBlocksInCharElem function, where it
> continually attempts to check the same structure, around a character
> level element.  It appears that this happens because the same element is
> put into the ToBeChecked list twice, the first time by CheckSurrounding
> where it is created, and the second in XhtmlElementComplete.  Another
> element is entered into the list between these calls to
> BlockInCharLevelElem, preventing the duplicates check there from
> working.
> 
> Now, if XhtmlElementComplete is called for all elements, then the
> BlockInCharLevelElem call in CheckSurrounding can be removed, preventing
> the duplicate list entry and the loop.  Unfortunately, I am not familiar
> enough with the code to know if this is true.  Failing that, the check
> in BlockInCharLevelElem could be extended, although this would increase
> the computational complexity of the function.
> 
>   Brian Campbell
> 
Received on Monday, 26 August 2002 08:41:58 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Monday, 7 December 2009 10:49:00 GMT