[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: language neutral parser
From: |
Axel Kittenberger |
Subject: |
Re: language neutral parser |
Date: |
Fri, 9 Nov 2001 16:49:51 +0100 |
> You still speak about the order of the finished result, not the order of
> the entries in the course of the algorithm.
And what could that be in example, maybe it's clearer if showing it on an
example.
> So is your suggestion that Bison should write XML and only that?
Why not? If it comes additionally with a XML2C and an XML2C++ converter out
of the box....
> It is true that in current Bison, speed isn't crucial. But if it should be
> augmented with new features, say other, more complex algorithms, inverting
> of tables and such, it might be important. Also you want to traverse trees
> and the like many times, then the time complexity might become prohibitive,
> so that whereas times are reasonable with small grammars, they become
> impossible with large grammars.
I took as example one of the most worst case uses of bison: the gnu c
compiler:
----
address@hidden:~/gcc/gcc-3.0/gcc > time bison c-parse.y
real 0m0.122s
user 0m0.120s
sys 0m0.000s
----
So plenty of space here :o)
I agree that having faster compile times is something always welcome, but the
discussion is what your priorities are.
- Axel
--
|D) http://www.dtone.org
- Re: language neutral parser, Hans Aberg, 2001/11/06
- Re: language neutral parser, Axel Kittenberger, 2001/11/06
- Message not available
- Re: language neutral parser, Hans Aberg, 2001/11/08
- Re: language neutral parser, Axel Kittenberger, 2001/11/08
- Re: language neutral parser, Hans Aberg, 2001/11/08
- Re: language neutral parser, Axel Kittenberger, 2001/11/08
- Re: language neutral parser, Hans Aberg, 2001/11/09
- Re: language neutral parser,
Axel Kittenberger <=
- Re: language neutral parser, Hans Aberg, 2001/11/09
Message not available