list4xt : Mailing list for the XT users community.
[list4xt] Extensions to XT
Subject: [list4xt] Extensions to XT
User: Website From: Khun Yee Fung (KFung@extend.com)
Date: 20/06/2000 - 16:53
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?
Thanks.
Khun Yee
--
Mailing list for the XT users community. (http://langtech.net)
(mailto:list4xt-request@4xt.org?Subject=unsubscribe to unsubscribe)
Archive générée par hypermail 2b28 le 06/11/2001 - 11:46 CET
webmaster@4xt.org
|