Re: [問題] 字串處理問題

[popcorny (畢業了..@@")]

※ 引述《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
推 PsMonkey:等等，跪求解釋為啥 5 會得 (A,F)
→ popcorny:就跟前一篇回文同樣的猜測..
推 AI3767:不是 5會得(A,F). 而是5(A,F)或A:5={F} 是已有的事實資料
→ AI3767:話說,要寫Compiler, 用CompilerCompiler較輕鬆吧XD
推 DeathWatch:天啊太強大了可否請問你這怎麼學的 XD
推 danielkimo:已經寫得非常棒了!! 感謝