3 ms·
If you're a compiler type person, Treetop ( http://treetop.rubyforge.org/ http://treetop.rubyforge.org/ ) and Polyglot ( http://polyglot.rubyforge.org/ http://p
by daeken 17y ago
If you're a compiler type person, Treetop ( http://treetop.rubyforge.org/ http://treetop.rubyforge.org/ ) and Polyglot ( http://polyglot.rubyforge.org/ http://polyglot.rubyforge.org/ ) are amazingly cool libraries.
The Case gem (some information here: http://blog.objectmentor.com/articles/2009/03/16/tighter-ruby-methods-with-functional-style-pattern-matching-using-the-case-gem http://blog.objectmentor.com/articles/2009/03/16/tighter-rub... ) for pattern matching is also great, especially if you're dealing with large S-exp structures for compilation. After discovering a few of these libraries, Ruby has become my de facto compiler language.
- Shamiq 17y agoCan you explain a bit more about Treetop to me? I'm not understanding the use cases. (Plain english would be nice...).
- daeken 17y agoIt's a very simple parser generator. You can quickly create a grammar to parse whatever code you want to compile (or otherwise transform) and then manipulate it from Ruby. It simplifies compiler creation considerably.
- JangoSteve 17y agoFrom what I understand (and I may be wrong since I haven't actually used it), it would simplify the process of creating something like the ubiquitus search box Google uses in Google Maps. Where it sends the string you type through a tree-type process parsing it into structured meaningful data. Of course, that's just the first example of a use-case I thought of when I saw it. I'm sure it's a lot more powerful than that.
- JangoSteve 17y agoI've seen Treetop before but had completely forgotten about it, thanks! I might have to include that in the next edition ;-) Polygot and the Case gem are new to me.