在ANTLR中生成文件时出错

时间:2012-02-09 18:44:39

标签: parsing antlr

所以我正在尝试在ANTLR中编写一个解析器,这是我第一次使用它,我遇到了一个我找不到解决方案的问题,如果这是一个非常简单的问题,请道歉。无论如何,我得到的错误是:

"(100): Expr.g:1:13:syntax error: antlr: MismatchedTokenException(74!=52)"

我目前使用的代码是:

grammar Expr.g;

options{
output=AST;
}


tokens{
    MAIN = 'main';
    OPENBRACKET = '(';
    CLOSEBRACKET = ')';
    OPENCURLYBRACKET = '{';
    CLOSECURLYBRACKET = '}';
    COMMA = ',';
    SEMICOLON = ';';
    GREATERTHAN = '>';
    LESSTHAN = '<';
    GREATEROREQUALTHAN = '>=';
        LESSTHANOREQUALTHAN = '<=';
    NOTEQUAL = '!=';
    ISEQUALTO = '==';
    WHILE = 'while';
    IF = 'if';
    ELSE = 'else';
    READ = 'read';
    OUTPUT = 'output';
    PRINT = 'print';
    RETURN = 'return';
    READC = 'readc';
    OUTPUTC = 'outputc';
    PLUS = '+';
    MINUS = '-';
    DIVIDE = '/';
    MULTIPLY = '*';
    PERCENTAGE = '%';
}


@header {
//package test;
import java.util.HashMap;
}

@lexer::header {
//package test;
}

@members {
/** Map variable name to Integer object holding value */
HashMap memory = new HashMap();
}

prog:   stat+ ;

stat:   expr NEWLINE {System.out.println($expr.value);}
    |   ID '=' expr NEWLINE
        {memory.put($ID.text, new Integer($expr.value));}
    |   NEWLINE
    ;

expr returns [int value]
    :   e=multExpr {$value = $e.value;}
        (   '+' e=multExpr {$value += $e.value;}
        |   '-' e=multExpr {$value -= $e.value;}
        )*
    ;

multExpr returns [int value]
    :   e=atom {$value = $e.value;} ('*' e=atom {$value *= $e.value;})*
    ; 

atom returns [int value]
    :   INT {$value = Integer.parseInt($INT.text);}
    |   ID
        {
        Integer v = (Integer)memory.get($ID.text);
        if ( v!=null ) $value = v.intValue();
        else System.err.println("undefined variable "+$ID.text);
        }
    |   '(' e=expr ')' {$value = $e.value;}
    ;

IDENT  :   ('a'..'z'^|'A'..'Z'^)+ ; :   .;
INT :   '0'..'9'+ ;
NEWLINE:'\r'? '\n' ;
WS  :   (' '|'\t')+ {skip();} ;

感谢您的帮助。

编辑:嗯,我是个白痴,这只是一个格式错误。感谢那些帮助过的人的回复。

1 个答案:

答案 0 :(得分:1)

您的IDENT令牌后面有一些非法字符:

IDENT  :   ('a'..'z'^|'A'..'Z'^)+ ; :   .;

: .;在那里无效。而你也试图在词法规则中混合使用树重写运算符^,这是非法的:删除它们。最后,您在解析器规则中将其命名为IDENT,您使用的是ID

应该是:

ID : ('a'..'z' | 'A'..'Z')+ ;