任意の文字を含む文字列の解析

Question

私は働くために次のように努力しています。だから私はカッコ内にある文字列を持っています。文字列には任意の文字を含めることができます。したがって、解析する文字列には括弧も使用できます。私は正規表現が現在<〜 "）"でマッチするはずの最後のカッコも一致していると思うので、解析が失敗します。私はここで何が欠けていますか？

private def parser: Parser[Any] = a ~ b ~ c ^^ { 
    <do stuff here> 
} 

private def a: Parser[String] = "\"[^\"]*\"".r | "[^(),>]*".r 

private def b: Parser[String] = opt("(" ~> ".*".r <~ ")") ^^ { 
    case Some(y) => y.trim 
    case None  => "" 
} 

private def c: Parser[String] = rep(".@" ~> "[^>.]*".r) ^^ (new String(_).trim) 

これは、文字列次のような解析することになっている：。だから、「」パーサは開き括弧または@ attrの部分まで文字列を解析し

test0 
test1.@attr 
"test2" 
"test3".@attr 
test4.. 
test5..@attr 
"test6..".@attr 
"test7.@attr".@attr 
test8(icl>uw) 
test9(icl>uw).@attr 
"test10..().@"(icl>uw).@attr 
test11(icl>uw(agt>uw2,obj>uw3),icl>uw4(agt>uw5)) 
test12(icl>uw1(agt>uw2,obj>uw3),icl>uw4).@attr1.@attr2 
test13(agt>thing,obj>role>effect) 

を。 "b"パーサは、オプションのカッコ内の文字を解析します。 "c"はオプションの@ attrsを解析します。

は現在、私は括弧の部分を含むすべてのテスト文字列のようなエラーが出ます：

11:07:44.662 [main] DEBUG - Parsed: test8() 
11:07:44.667 [main] ERROR - FAILURE parsing: test8(icl>uw) -- `)' expected but `i' found 

だから私は、パーサが正しく最初の部分を解析されたが、それは括弧の部分を見たときに失敗したことを前提としています。ネストされた構造を解析する

Answer 1

適切なソリューションは、以下の方法で、たとえば、再帰を使用することです。基本的には関数を呼び出すたびに、あなたは結果のリストに検出されたトークンを追加

val parser= "regex".r 
@tailrec 
def extract(string:String,foundTokens:List[String]=List.empty):List[String]={ 
    parser.findFirstMatchIn(string) match { 
    case Some(parser(matchedValue)) => extract(matchedValue,matchedValue::foundedTokens) 
    case None=>foundTokens 
} 

と一致の結果に対して関数を起動します。あなたがもう見つからないときは、見つかったトークンを返します。何の

def extract(string:String):Iterator[String]={ 
    parser.findAllIn(string).flatMap{ 
     item => extract(item) 
    } 
}