import java.util.*;

public class Matcher
{
    public Matcher (Rule[] rules, boolean debug)
    {
        _rules = rules;
        _debug = debug;
    }

    public Message[] matchRule (int ruleNumber, Message[] messages)
    {
        if (true)
        {
            System.out.println("Got "+expandRule(ruleNumber));

            return null;
        }

        Rule ruleToMatch = _rules[ruleNumber];
        Vector<Message> toMatch = new Vector<Message>();

        //if (_debug)
            System.out.println("Trying to match rule: "+ruleToMatch);

        String current = getMatchingString(ruleToMatch, "");

        System.out.println("Match using first rules: "+current);

        toMatch.add(new Message(current));

        return null;
    }

    public String expandRule (int ruleNumber)
    {
        Rule ruleToMatch = _rules[ruleNumber];
        String str = "";

        if (ruleToMatch.isCharacterRule())
            str = ""+ruleToMatch.getMatch();
        else
        {
            int[] leftRules = ruleToMatch.leftRules();

            str += " ( ";

            for (int i = 0; i < leftRules.length; i++)
            {
                str += expandRule(leftRules[i]);
            }

            int[] rightRules = ruleToMatch.rightRules();

            if (rightRules != null)
            {
                str += " | ";

                for (int j = 0; j < rightRules.length; j++)
                {
                    str += expandRule(rightRules[j]);
                }
            }

            str += " ) ";
        }

        return str;
    }

    public String[] expandedRules (int ruleNumber)
    {
        Vector<String> toReturn = new Vector<String>();

        return (String[]) toReturn.toArray();
    }

    // try first rule set only.
    
    private String getMatchingString (Rule theRule, String current)
    {
        String str = current;

        System.out.println("Looking to match "+theRule.getNumber());

        if (!theRule.isCharacterRule())
        {
            int[] leftRules = theRule.leftRules();

            for (int i = 0; i < leftRules.length; i++)
            {
                str = getMatchingString(_rules[leftRules[i]], str);

                //if (_debug)
                    System.out.println("First rules string: "+str);
            }
        }
        else
            str += theRule.getMatch();

        System.out.println("\n**returning "+str);

        return str;
    }

    private Rule[] _rules;
    private boolean _debug;
}
@@ -1677,24 +1677,773 @@
 String%3E();%0A%0A
+        Rule ruleToMatch = _rules%5BruleNumber%5D;%0A        String str = %22%22;%0A%0A        if (ruleToMatch.isCharacterRule())%0A            str = %22%22+ruleToMatch.getMatch();%0A        else%0A        %7B%0A            int%5B%5D leftRules = ruleToMatch.leftRules();%0A%0A            str += %22 ( %22;%0A%0A            for (int i = 0; i %3C leftRules.length; i++)%0A            %7B%0A                str += expandRule(leftRules%5Bi%5D);%0A            %7D%0A%0A            int%5B%5D rightRules = ruleToMatch.rightRules();%0A%0A            if (rightRules != null)%0A            %7B%0A                str += %22 %7C %22;%0A%0A                for (int j = 0; j %3C rightRules.length; j++)%0A                %7B%0A                    str += expandRule(rightRules%5Bj%5D);%0A                %7D%0A            %7D%0A%0A            str += %22 ) %22;%0A        %7D%0A        %0A
         retu

Update Matcher.java