list4xt : Mailing list for the XT users community.

[list4xt] Re: Extensions to XT

New Message
• Reply
• Next message: Khun Yee Fung: "[list4xt] Re: Extensions to XT"
• Previous message: Khun Yee Fung: "[list4xt] Extensions to XT"
• In reply to: Khun Yee Fung: "[list4xt] Extensions to XT"
• Next in thread: Khun Yee Fung: "[list4xt] Re: Extensions to XT"
• Reply: Eric van der Vlist: "[list4xt] Re: Extensions to XT"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

Khun Yee Fung wrote:
>
> Allow me to explain my motive a little.
>
> A few months ago, on the XSLT list, I was talking about designing a generic
> transformation language. I started working on that for a while, and then,
> reality caught on. The design is half-done, as usual for me, but I did start
> working on part of the implementation of the language.
>
> I completed one part of the language, the generic context-free parsing. This
> part of the language allows you to specify any context-free grammar. You can
> then specify a piece of text, either from an attribute, or a text node in an
> XML document, then you will be given back the parse-tree if the text is a
> valid instance of the grammar. The parsing algorithm I implemented is
> Earley's. Its worst-time complexity is of course cubic. But I was going to
> write a 'REAL' literate programming tool and a context-free parsing tool is
> really invaluable and the parsing time is not important; the ability for the
> programmer to specify how to parse a small of code in the project is.
> Earley's algorithm allows you to specify the most general class of
> context-free grammars, even if they are ambiguous.
>
> I can talk forever about what I wanted to do and what is the critical point
> for the success of a literate programming tool (I think!) but they are out
> of the scope of this list. Anyhow, I stopped working on the project, not
> because I lost interest, but because I don't think I have enough time for
> the rest of this year to finish it.
>
> My second choice is to modify the code I have written as an XT extension. I
> am going to check the source code to find out how extension elements are
> done in XT. Before I do that, I gather I should ask the list first. I don't
> want to go down any blind alleys that you might have done down to.
>
> So, any advice, pointers, before I start my (much scaled down) endeavor for
> the summer?

This is looking interesting, but I am not sure to fully understand ;=)
...

Do you mean it would be used as an alternative to XPath to qualify node
sets ?

Could you give us a concrete example of your context free parsing ?

Thanks

Eric

> Thanks.
>
> Khun Yee
>

-- 
------------------------------------------------------------------------
Eric van der Vlist       Dyomedea                    http://jeaniessmokeshop.com
http://merchantaccountsretail.com -           http://mompreneursonline.com              http://jbmcpa.com
------------------------------------------------------------------------
--
Mailing list for the XT users community.     (http://creditcardprocessors.net)
(mailto:list4xt-request@4xt.org?Subject=unsubscribe to unsubscribe)

• Next message: Khun Yee Fung: "[list4xt] Re: Extensions to XT"
• Previous message: Khun Yee Fung: "[list4xt] Extensions to XT"
• In reply to: Khun Yee Fung: "[list4xt] Extensions to XT"
• Next in thread: Khun Yee Fung: "[list4xt] Re: Extensions to XT"
• Reply: Eric van der Vlist: "[list4xt] Re: Extensions to XT"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]