如何解决如何在ANTLR中指定“带有空格的贪婪标识符”？
| 假设我们输入的内容看起来像简单的英语语句的序列，每个语句位于单独的行上，如下所示：Alice checks
Bob bets 100
Charlie raises 100
Alice folds
actions: action* EOF;
action: player=name (check | call | raise | fold) NEWLINE;
check: \'checks\';
call: \'calls\' amount;
raise: \'raises\' amount;
fold: \'folds\';
name: /* The subject of this question */;
amount: \'$\'? INT;
INT: (\'0\'..\'9\')+;
NEWLINE: \'\\r\'? \'\\n\';
Guy who always bets 100 checks
Guy who always checks bets 100
Guy who always calls folds
Guy who always folds raises 100
Guy who always checks and then raises bets by others calls $100
name
action
name: WORD (S WORD)*;
WORD: (\'a\'..\'z\'|\'A\'..\'Z\'|\'0\'..\'9\')+; // Yes,1234 is a WORD,too...
S: \' \'; // We have to keep spaces in names
bets
WORD
bets
keyword[String word]
keyword[\"bets\"]
name
name
action
解决方法
最简单的方法是对整个语法启用全局回溯。通常不建议这样做，但是我想您的语法会相对较小，在这种情况下，对解析器的运行时间影响不大。如果确实发现它变慢，则可以取消注释备忘选项，这将使解析器更快，但会消耗一些内存。
演示：
in.txt
总是下注100张支票的家伙
总是下注100的家伙
总是打折的家伙
总是折叠的家伙加注100
总是检查然后由别人加注的家伙叫$ 100
扑克
grammar Poker;
options {
backtrack=true;
// memoize=true;
}
actions
: action* EOF
;
action
: name SPACES (bets | calls | raises | CHECKS | FOLDS) SPACES? (NEWLINE | EOF)
{
System.out.println($name.text);
}
;
bets : BETS SPACES amount;
calls : CALLS SPACES amount;
raises : RAISES SPACES amount;
name : anyWord (SPACES anyWord)*;
amount : \'$\'? INT;
anyWord : BETS | FOLDS | CHECKS | CALLS | RAISES | INT | WORD;
BETS : \'bets\';
FOLDS : \'folds\';
CHECKS : \'checks\';
CALLS : \'calls\';
RAISES : \'raises\';
WORD : (\'a\'..\'z\' | \'A\'..\'Z\')+;
INT : \'0\'..\'9\'+;
SPACES : \' \'+;
NEWLINE : \'\\r\'? \'\\n\';
import org.antlr.runtime.*;
public class Main {
public static void main(String[] args) throws Exception {
PokerLexer lexer = new PokerLexer(new ANTLRFileStream(\"in.txt\"));
PokerParser parser = new PokerParser(new CommonTokenStream(lexer));
parser.actions();
}
}
anyWord
// other parser rules
anyWord : ~(SPACES | NEWLINE | DOLLAR);
BETS : \'bets\';
FOLDS : \'folds\';
CHECKS : \'checks\';
CALLS : \'calls\';
RAISES : \'raises\';
WORD : (\'a\'..\'z\' | \'A\'..\'Z\')+;
INT : \'0\'..\'9\'+;
DOLLAR : \'$\';
SPACES : \' \'+;
NEWLINE : \'\\r\'? \'\\n\';
anyWord
SPACES
NEWLINE
DOLLAR
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。