IronMeta 2.0 Released

I have released version 2.0 of the IronMeta parser generator. IronMeta is an implementation of OMeta for C#. It generates Packrat PEG parsers that can recognize streams of any C# type and output any other type.

This version contains massive efficiency improvements, and an implementation of Sergio Medeiros’s algorithm for handling left recursion, which is simpler and more general than Warth et al‘s.

This algorithm can handle grammars of the form:

    A <- A a | B
    B <- B b | A | C
    C <- C c | B | d

This grammar would drive ordinary recursive-descent parsers to drink, but IronMeta handles it fine.