OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.

 


Help: OASIS Mailing Lists Help | MarkMail Help

 


 

   Re: [xml-dev] joining parallel markup

[ Lists Home | Date Index | Thread Index ]

  Hello Peter,

  thank you for answer.

On Tue, 14 Mar 2006 08:49:53 -0600
"Peter Hunsberger" <peter.hunsberger@gmail.com> wrote:
...
> >
> > <x><b>some <i>dummy</i></b><i> text</i></x>,
> >
> >  or something like it.
> 
> If you look at what you are asking for in the most general case, I
> believe the answer is not really: you want to to do generalized
> merging of graphs (which is believed to be a  NP complete problem). 

  I didn't know it. But trees are much simplier than graphs, so the
problem also should be much simplier.

> If your domain is limited and common (eg. XHTML ) then you might get
> lucky and find some existing tools.  Otherwise, I think you've got a
> good use case for rolling your own with XSLT...

  In fact, I've already draftly implemented it to support my upcoming
XTech paper on XSieve. Now I'm looking for other tools to compare them.
The best I found are LMNL and just-in-time trees, but they provide another
functionality.

> 
> --
> Peter Hunsberger



-- 
Oleg Parashchenko  olpa@ http://xmlhack.ru/  XML news in Russian
http://uucode.com/blog/  Generative Programming, XML, TeX, Scheme




 

News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS