[antlr-interest] postmortem

Darien Hager darien.hager at etelos-inc.com
Thu Mar 13 13:13:11 PDT 2008


On 3/13/08, Andy Tripp <antlr at jazillian.com> wrote:

> That would be an interesting project.
> My guess is that you could use various heuristics to try to figure out
> what a reasonable AST might be.
> But that approach of using heuristics and producing less-than-perfect
> output doesn't go over well with the compiler crowd.
>

I'm not talking about any sort of AI, I just mean generating rewrite
rules (or !/^ usage) that replicates the structure of the grammar to make a
new subtree when each rule is hit.

Basically, generating AST-related grammar bits (possibly with additional
imaginary tokens) which yield an approximation to the parse tree. If nothing
else it may be a useful starting point for someone making an AST which has
similarities to their parser rule breakdown.

-- 
Darien Hager
Developer
Etelos, Inc.
darien at etelos.com

http://www.etelos.com
"Revolutionizing the way applications are developed, distributed and
consumed."

This e-mail message, including attachments, may contain confidential
information for the sole use of the intended recipient(s). If you are not
the intended recipient, then this is notice that any use, disclosure,
dissemination, distribution or copying is strictly prohibited. If you have
received this message in error please contact the sender by reply mail and
destroy all copies of the original message.

This e-mail message, including attachments, may contain confidential information 
for the sole use of the intended recipient(s). If you are not the intended recipient,
then this is notice that any use, disclosure, dissemination, distribution or copying is 
strictly prohibited.  If you have received this message in error please contact the 
sender by reply mail and destroy all copies of the original message.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.antlr.org/pipermail/antlr-interest/attachments/20080313/1ce9bc84/attachment.html 


More information about the antlr-interest mailing list