雪湖小札@blogjava

心情與技術文檔同行 http://hi.baidu.com/jingleq

BlogJava

管理

24 Posts :: 2 Stories :: 4 Comments :: 0 Trackbacks

常用鏈接

留言簿(4)

我參與的團隊

深圳Java俱樂部(0/0)

隨筆檔案(24)

文章檔案(2)

2007年6月 (2)

搜索

閱讀排行榜

評論排行榜

antlr-(二)用武之地之處理平衡組

有這么一個字符串：a1=1,a2=X2{b1=1,b2=X3{c1=1,c2=2}},a3=X4{b1=1}
想寫一個正則表達式，讓下面code的執行結果是：
result(以逗號為token來分割字符串，逗號在"{"和"}"里面的忽略其做為token):

a1=1

a2=X2{b1=1,b2=X3{c1=1,c2=2}}

a3=X4{b1=1}

以上問題來自 http://www.javaeye.com/post/265973

使用antlr3規則處理

grammar Spl;

options {

output=AST;

ASTLabelType=CommonTree;

}

stat : spl[0];

spl [int step] returns [String value]: (expr[step]

{

if ($value!=null)

$value += $expr.value;

else

$value = $expr.value;

}) +

;

expr [int step] returns [String value]: a=ID '=' b=ID (| p=param[step]) c=','?

{

String str = $a.text + "=" + $b.text;

if (p !=null)

str += $param.value;

if ($step == 0) {

System.out.println(str);

} else {

$value = str;

if (c!=null)

$value +=",";

}

;

param [int step] returns [String value]: '{' spl[1] '}'

{

$value = "{" + $spl.value + "}";

}

;

ID : ('a'..'z' | 'A'..'Z' | '0' .. '9')('a'..'z' | 'A'..'Z' | '0' .. '9') *;

EQPARAM : '=';

WS : (' '|'\t'|'\n'|'\r') + {skip();};

posted on 2007-06-25 13:26 csnowfox 閱讀(861) 評論(0) 編輯收藏

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理