作者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