作者popcorny (畢業了..@@")
看板java
標題Re: [問題] 字串處理問題
時間Sun Aug 4 00:27:09 2013
※ 引述《danielkimo (Daniel)》之銘言：
: Dear all,
: 小弟透過查語意字典得到這樣的字串, 想把查詢得到的結果中的所有關係取出來, 如下:
: 查詢XXX得到{A:1={B},2={C:3={D:4={E}}},5={F}}, 所有的關係如下:
: 1(A,B) ; 2(XXX,C) ; 3(C,D) ; 4(D,E) ; 5(A,F) , 其中, 數字表示關係, 字母表示物體
: 本來是想用類似的regex去取,
: String input = "{A:1={B},2={C:3={D:4={E}}},5={F}}";
: Pattern pattern = Pattern.compile("[A-Za-z]+\\:[0-9]+\\=\\{[A-Za-z]");
: Matcher matcher = pattern.matcher(input);
: while (matcher.find())
: {
: System.out.println(matcher.group());
: }
: 但因字串是多層次, 一層裡面可能還有好幾層,
: 想用字串切割也沒辦法,
: String input = "{A:1={B},2={C:3={D:4={E}}},5={F}}";
: String[] fragment = input.split(",");
: for (String f:fragment)
: {
: System.out.println(f);
: }
: 這樣就不分內外的,都會被切到, 不知要設計某種DS儲存, 還是能透過某個function就能處理呢?
: 謝謝
靠杯 我竟然把這個怪需求寫出來了
對寫compiler太有愛了
就送給你吧
https://gist.github.com/popcornylu/6262db6d8cde191d70f4
印出來是
input: {A:1={B},2={C:3={D:4={E}}},5={F}}
[1:A->B]
[4:D->E]
[3:C->D]
[2:A->C]
[5:A->F]
因為你要的需求需要一個很陽春的compiler
但是因為陽春 不會建議你用antlr這種tool
就自幹吧
首先你要用regex去切token.. (compiler裡面叫做scanner)
然後再根據你的language去寫rule.
最後再用recursive的方式爬出你要的資料
不過我寫得比較簡略 很多case沒有特別去處理
你自己再去refine吧.. :Q
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.201.41
1F：推 PsMonkey:等等，跪求解釋為啥 5 會得 (A,F) 08/04 00:46
2F：→ popcorny:就跟前一篇回文同樣的猜測.. 08/04 00:51
3F：推 AI3767:不是 5會得(A,F). 而是5(A,F)或A:5={F} 是已有的事實資料 08/04 01:31
4F：→ AI3767:話說,要寫Compiler, 用CompilerCompiler較輕鬆吧XD 08/04 01:34
5F：推 DeathWatch:天啊太強大了可否請問你這怎麼學的 XD 08/04 10:37
6F：推 danielkimo:已經寫得非常棒了!! 感謝 08/04 20:56