串遞歸ANTLR詞法記號

Question

如何建立詞法的令牌可以處理遞歸內與此字符串：

${*anything*${*anything*}*anything*} 

？

Answer 1

是的，你可以在詞法規則裏面使用遞歸。

採取下面的例子：

${a ${b} ${c ${ddd} c} a} 

這將正確地由以下語法解析：

parse 
    : DollarVar 
    ; 

DollarVar 
    : '${' (DollarVar | EscapeSequence | ~Special)+ '}' 
    ; 

fragment 
Special 
    : '\\' | '$' | '{' | '}' 
    ; 

fragment 
EscapeSequence 
    : '\\' Special 
    ; 

作爲內部ANTLRWorks解釋示出了：

alt text http://img185.imageshack.us/img185/5471/recq.png

Answer 2

ANTLR的詞法分析器支持遞歸，正如@BartK在他的文章中熟練地指出的那樣，但在分析器中只能看到一個單一的標記。如果您需要解釋該令牌中的各個部分，您可能需要在解析器中處理它。

IMO，你會更好的解析器做的事情：

variable: DOLLAR LBRACE id variable id RBRACE; 

通過做一些像上面，你會看到所有必要的片，可以建立一個AST或其他相應處理。