Учебное руководство для обхода ANTLR ASTs в C#?

Мне удалось это выяснить, адаптировав пример в конце статьи Мануэля Абадиа .

Вот моя версия, которую я использую для преобразования разобранного код на C #. Это шаги:

1. Создайте экземпляр ANTLRStringStream или подкласс с вашими входными данными (это может быть файл или строка).
2. Создайте экземпляр вашего сгенерированного лексера, передав этот строковый поток.
3. поток токенов с лексером.
4. Создайте экземпляр вашего синтаксического анализатора с этим потоком токенов.
5. Получите значение верхнего уровня от вашего анализатора и превратите его в CommonTree .
6. Пройдите по дереву :

Чтобы получить буквальный текст узла, используйте node.Text . Чтобы получить имя токена узла, используйте node.Token.Text .

Обратите внимание, что node.Token.Text даст вам фактическое имя вашего токена, только если он воображаемый токен без соответствующей строки. Если это настоящий токен, то node.Token.Text вернет его строку.

Например, если у вас в грамматике было следующее:

tokens { PROGRAM, FUNCDEC }

EQUALS : '==';
ASSIGN : '=';

, тогда вы получите " PROGRAM ", " FUNCDEC ", " == " и " = " из соответствующих обращений к node.Token.Text .

Вы можете увидеть часть моего примера ниже или просмотреть полную версию .

public static string Convert(string input)
{
    ANTLRStringStream sStream = new ANTLRStringStream(input);
    MyGrammarLexer lexer = new MyGrammarLexer(sStream);

    CommonTokenStream tStream = new CommonTokenStream(lexer);

    MyGrammarParser parser = new MyGrammarParser (tStream);
    MyGrammarParser.program_return parserResult = parser.program();

    CommonTree ast = (CommonTree)parserResult.Tree;

    Print(ast);
    string output = header + body + footer;

    return output;
}

public static void PrintChildren(CT ast)
{
    PrintChildren(ast, " ", true);
}

public static void PrintChildren(CT ast, string delim, bool final)
{
    if (ast.Children == null)
    {
        return;
    }

    int num = ast.Children.Count;

    for (int i = 0; i < num; ++i)
    {
        CT d = (CT)(ast.Children[i]);
        Print(d);
        if (final || i < num - 1)
        {
            body += delim;
        }
    }
}

public static void Print(CommonTree ast)
{
    switch (ast.Token.Text)
    {
        case "PROGRAM":
            //body += header;
            PrintChildren(ast);
            //body += footer;
            break;
        case "GLOBALS":
            body += "\r\n\r\n// GLOBALS\r\n";
            PrintChildren(ast);
            break;
        case "GLOBAL":
            body += "public static ";
            PrintChildren(ast);
            body += ";\r\n";
            break;

      ....
    }
}