Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
branch: master
Commits on Oct 7, 2008
  1. A bit better error message. Compiler prints the line and column numbers

    authored
    on the input file when failing due to an invalid grammar.
Commits on Sep 29, 2008
  1. Release notes in anticipation of Gazelle 0.3 release.

    Joshua Haberman authored
  2. Add one small item to the TODO.

    Joshua Haberman authored
Commits on Sep 26, 2008
  1. Fix regression in IntFA generation, and add test case to keep it from…

    Joshua Haberman authored
    … creeping back in.
Commits on Sep 12, 2008
Commits on Sep 6, 2008
  1. Significant new feature: explicit ambiguity resolution.

    Joshua Haberman authored
Commits on Sep 5, 2008
  1. Changes to the mongrel/thin parser sketch.

    Joshua Haberman authored
Commits on Aug 19, 2008
  1. Add a first pass to check that all rules have a non-recursive alterna…

    Joshua Haberman authored
    …tive.
Commits on Aug 18, 2008
  1. More work on lookahead and more test cases.

    Joshua Haberman authored
    The algorithm is a bit more general and more robust.
    Some of the new tests are currently failing, but I have concrete
    plans about how to fix them.
Commits on Aug 15, 2008
  1. Added a sketch for what Mongrel/Thin's Ragel parser might look like p…

    Joshua Haberman authored
    …orted to Gazelle.
  2. Add some code I ended up throwing away to sketches/

    Joshua Haberman authored
  3. A great deal of work on lookahead. Many more test cases, and lots of …

    Joshua Haberman authored
    …fixes.
Commits on Aug 14, 2008
  1. Fixes for command-line handling in gzlc.

    Joshua Haberman authored
Commits on Aug 6, 2008
  1. Add -k option which allows users to specify maximum LL(k) search depth.

    Joshua Haberman authored
    Normally we use a heuristic to guess when a grammar is not LL(k),
    but this heuristic can fail in some cases and falsely claim a grammar
    is not LL(k) when in fact it is.  With the -k option, we will always
    generate correct lookahead if indeed the grammar is LL(k) for the
    user-specified k.
Commits on Aug 5, 2008
  1. A bugfix for lookahead calculation with test cases.

    Joshua Haberman authored
Commits on Jul 29, 2008
  1. Fix for the tail-recursive optimization.

    Joshua Haberman authored
    We still have to remember where we started to decide follow states
    once the stack is empty.
Commits on Jul 28, 2008
  1. Properly draw GLA final states that indicate a return.

    Joshua Haberman authored
  2. Properly label LL(*) states in the html dump output.

    Joshua Haberman authored
Commits on Jul 27, 2008
  1. Lookahead: detect when we will never find LL(*) lookahead.

    Joshua Haberman authored
    I am pretty sure that this algorithm has never been implemented before!
  2. Remove "e" keyword that meant epsilon.

    Joshua Haberman authored
    It is unnecessary and prevented you from referring to rules named "e".
  3. Add LL(27) grammar from the SLK documentation.

    Joshua Haberman authored
  4. Add support for comments!

    Joshua Haberman authored
  5. Add bytecode support for today's lookahead enhancements.

    Joshua Haberman authored
    Also add a --no-minimize-rtns flag to gzlc.
  6. Detect left-recursion and error.

    Joshua Haberman authored
  7. Add LL(*) capability with tail recursion!

    Joshua Haberman authored
Commits on Jul 16, 2008
  1. Manual: "named terminal" -> "named regular expression".

    Joshua Haberman authored
    Since you can't name strings (at least for now), this construct was renamed.
Commits on Jul 15, 2008
  1. README: Update requirements to specify Lua 5.1.

    Matt Brubeck authored Joshua Haberman committed
Commits on Jul 11, 2008
  1. Updates to the TODO.

    Joshua Haberman authored
Commits on Jul 10, 2008
  1. Correct the documentation about the @start command.

    Joshua Haberman authored
Something went wrong with that request. Please try again.