[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Anyone who had read the src of lalr-scm?
From: |
Thien-Thi Nguyen |
Subject: |
Re: Anyone who had read the src of lalr-scm? |
Date: |
Tue, 02 Sep 2014 08:07:43 +0200 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/24.4.50 (gnu/linux) |
() 康桥 <address@hidden>
() Fri, 06 Dec 2013 18:30:16 +0800
But I still leave one function not understand. It's function
digraph in the macro lalr-parser in file lalr.scm. It seems
that this function is trying to traverse a digraph and make
each FOLLOW set corresponding a vertex in the digraph the union
of it and the FOLLOW sets corrsponding the vertices which can
be reached from the vectex I mentioned before. But I can't
figure out what algorithm it uses.
Anyone who know this algorithm?
At first glance it seems to be a standard fanout computation.
What do you mean by "know"? Are you looking for its name?
BTW, should we rewrite lalr-scm in a more scheme way(even to
make the process of parser generating slower)?
Why don't you go ahead and try, then post your findings?
--
Thien-Thi Nguyen
GPG key: 4C807502
(if you're human and you know it)
read my lisp: (responsep (questions 'technical)
(not (via 'mailing-list)))
=> nil
signature.asc
Description: PGP signature
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- Re: Anyone who had read the src of lalr-scm?,
Thien-Thi Nguyen <=