Colm programming language released: best parser-writer ever
1–10 of 45 posts
Re: Colm programming language released: best parser-writer ever
#2Quote "Colm does not yet have any documentation".
Then I would hazard that it is not yet a language as without documentation it has no "grammar". At best it is a patois.
Re: Colm programming language released: best parser-writer ever
#3Quote "Colm does not yet have any documentation". Then I would hazard that it is not yet a language as without documentation it has no "grammar". At best it is a patois.
Re: Colm programming language released: best parser-writer ever
#4Quote "Colm does not yet have any documentation". Then I would hazard that it is not yet a language as without documentation it has no "grammar". At best it is a patois.
There seems to be a PhD thesis behind, so you should check it for the grammar.
Re: Colm programming language released: best parser-writer ever
#5Quote "Colm does not yet have any documentation". Then I would hazard that it is not yet a language as without documentation it has no "grammar". At best it is a patois.
TXL, its apparently predecessor, is very well documented (http://www.txl.ca/). TXL is a very interesting approach to parsing and worth reading up on if you're interested in the area (or are waiting for documentation for Colm :)
Re: Colm programming language released: best parser-writer ever
#6It would be interesting to see someone who understood both this and Perl 6's grammars to do a comparison. Based on Colm's quick description and my rough understanding of Perl 6 grammars, they sound like they are roughly equally powerful. But I admit I'm not sure I understand what "transformation language" means...
Re: Colm programming language released: best parser-writer ever
#7Notice that the DNS example is parsing a binary DNS request, not a text file.
Re: Colm programming language released: best parser-writer ever
#8It would be interesting to see someone who understood both this and Perl 6's grammars to do a comparison. Based on Colm's quick description and my rough understanding of Perl 6 grammars, they sound like they are roughly equally powerful. But I admit I'm not sure I understand what "transformation language" means...
If they are then I don't deserve to be called "Dr. Thurston!"
Re: Colm programming language released: best parser-writer ever
#9I am more interested in DSNP, how come this project has not received more fame than the infamous Disapora?
http://www.complang.org/dsnp/
Re: Colm programming language released: best parser-writer ever
#10Thurston claims that no previous grammar system supports his three requirements of generalized parsing, grammar-dependent scanning, and context-dependent parsing.
I would argue that Prolog Definite Clause Grammars, which date back to the early 1970s, have all three of these properties. Furthermore, since the context is maintained functionally, by threading additional values through the productions, no "undo actions" are required; Prolog's built-in backtracking is all that's needed.
Of course, the problem with DCGs is performance: they're exponential in the worst case. But I think they deserve mention in a dissertation like this anyway. Also, any backtracking parser risks exponential worst-case performance; it will be interesting to see how Colm avoids this fate (I've only read the first few pages yet).