Scala combinator ayrıştırıcılar - Ben numaraları ve bir maç açıklamada değişkeni temsil dizeleri temsil dizeleri arasında ayrım yapmak en iyi yolu hakkında merak, ben Cay Horstmann en combinator ayrıştırıcı egzersizleri yapıyorum

Question

sayı dizeleri ve değişken dizeleri arasında ayrım:

def factor: Parser[ExprTree] = (wholeNumber | "(" ~ expr ~ ")" | ident) ^^ { 
    case a: wholeNumber => Number(a.toInt) 
    case a: String => Variable(a) 
} 

İkinci satırda, "case a: wholeNumber" yasal değildir. Bir regexp hakkında düşündüm, ama "case" ile çalışmak için bir yol bulamadım.

Answer 1

Biraz ayırır ve vaka analizini |'a aktarırdım.

def factor: Parser[ExprTree] = (wholeNumber ^^ { Number(_.toInt) } 
           | "(" ~> expr <~ ")" 
           | ident ^^ { Variable(_) }) 

Eğer alt çizgi sözdizimi ile aşina değilseniz özür dilerim: Bu genel olarak, bağdaştırıcılarla ve gerçekten LL (*) ayrıştırma avantajlarından biridir. Temel olarak sadece "n th parametresini, kapanış fonksiyon değerine" geçmesi anlamına gelir. Böylece { Variable(_) }, { x => Variable(x) }'a eşdeğerdir.

Burada bir başka sözdizimi sihri örneği, ~ yerine ~> ve <~ işleçleridir. Bu işleçler, bu dönemin ayrıştırılmasının her iki parselin sözdizimi içermesi gerektiği anlamına gelir, ancak sonuç yalnızca expr sonucuyla belirlenmelidir. Böylece, "(" ~> expr <~ ")" tam olarak "(" ~ expr ~ ")" ile aynı şeyle eşleşir, ancak iç sonuç değerini expr'dan almak için fazladan durum analizi gerektirmez.