# Dhaka 0.0.4 released

**URL:** <https://www.ruby-forum.com/t/dhaka-0-0-4-released/78978>\
**Category:** Ruby\
**Created:** [December 11, 2006, 7:48am UTC](https://www.ruby-forum.com/t/dhaka-0-0-4-released/78978 "2006-12-11T07:48:59Z")\
**Posts on this page:** 1\
**Page:** 1

<div class="post-metadata">

**Author:** ![Mushfeq\_K](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/m/e95f7d/32.png) [@Mushfeq\_K](https://www.ruby-forum.com/u/Mushfeq_K)\
**Post date:** [December 11, 2006, 7:48am UTC](https://www.ruby-forum.com/t/dhaka-0-0-4-released/78978/1 "2006-12-11T07:48:59Z")

</div>

To recap, Dhaka is an LALR1 parser generator written purely in Ruby (see  
[http://dhaka.rubyforge.org](http://dhaka.rubyforge.org)).

It is now much faster in its generation capabilities than its initial  
release and adds several new features:

- Supporting conflict resolution in ambiguous grammars via declarations  
for  
precedences and associativities a la Yacc
- Writing syntax-trees to dot format
- Dumping gobs of information about conflicts and, optionally, debugging  
and  
progress information

Everything’s backwards compatible with 0.0.1 (and will continue to be).

There’s a new example illustrating the precedence features at:

[http://dhaka.rubyforge.org/example2.html](http://dhaka.rubyforge.org/example2.html)

What’s next:

Ruby’s grammar

I’ve converted the Ruby Yacc grammar specification in parse.y to a Dhaka  
specification. This is purely an academic exercise to help push Dhaka’s  
limits. Turns out there are some nasty reduce-reduce conflicts nestled  
deep  
within the Ruby grammar. Right now, the parser generator throws up an  
exception on RR conflicts (they’re bad and should be avoided like the  
plague). Nevertheless, some kind of resolution strategy for such  
conflicts  
is called for. I’m not sure Yacc’s is the best one to follow. If anyone  
has  
any thoughts on this matter, let me know.

Error recovery

There’s error handling, but no error recovery. Specifically Yacc’s  
special  
‘error’ symbol has no counterpart in Dhaka. I’m wondering if I should  
include this. Suggestions?

Mushfeq.
