[antlr-interest] new DFA implementation for generated v3 recognizers

shmuel siegel antlr at shmuelhome.mine.nu
Sat Mar 25 17:09:24 PST 2006


Terence Parr wrote:
> Hi, see
> 
> http://www.antlr.org/blog/antlr3/codegen.tml
> 
> for a write-up on new DFA implementation; should be able to do in a few 
> months.  

Have you looked into using a ternary tree approach for compression? 
Should handle Unicode fairly well but will probably need some 
modification to handle "not sets".


-- 
No virus found in this outgoing message.
Checked by AVG Free Edition.
Version: 7.1.385 / Virus Database: 268.3.0/290 - Release Date: 3/23/2006



-- 
No virus found in this outgoing message.
Checked by AVG Free Edition.
Version: 7.1.385 / Virus Database: 268.3.0/290 - Release Date: 3/23/2006



More information about the antlr-interest mailing list