스칼라 인터프리터

Question

저는 스칼라에서 통역사로 일하고 있으며 변수, 이름 및 업데이트 할 수있는 값을 할당하는 방법을 찾아야합니다. 입력 예는 다음과 같을 수 있습니다.

(x = x + 1) // results to: Assign("x",Plus(Var("x"),Num(1))) 

모든 의견이나 제안은 대단히 감사하겠습니다.

Answer 1

다음은 스칼라 파서 결합자를 사용하여이를 해결하는 간단한 시작점입니다. 이 코드를 사용하여 실제 필요에 맞게 확장 할 수 있지만 기본 아이디어가 표시되어야합니다.

trait Expression 
case class Plus(a: Expression, b: Expression) extends Expression 
case class Var(name: String) extends Expression 
case class Num(n: Int) extends Expression 
trait Statement 
case class Assign(v: String, ex: Expression) extends Statement 

object StatementParser extends RegexParsers { 
    private def num: Parser[Num] = regex(new Regex("""(\d+)""")).map(n => Num(n.toInt)) 
    private def identifier: Parser[String] = regex(new Regex("""([A-Za-z][A-Za-z0-9]*)""")) 
    private def variable: Parser[Var] = identifier.map(Var(_)) 
    private def expression: Parser[Expression] = plus | variable | num 
    private def plus: Parser[Plus] = ("(" ~> expression ~ "+" ~ expression <~ ")").map { case (l ~ _ ~ r) => Plus(l, r) } 
    private def assign: Parser[Assign] = (identifier ~ "=" ~ expression).map { case (v ~ _ ~ ex) => Assign(v, ex) } 
    private def parse(str: String): ParseResult[Statement] = parse(assign, str) 
    def apply(str: String): Statement = parse(str) match { 
    case Success(result: Statement, _) => result 
    case _ => sys.error("Could not parse the input string: " + str) 
    } 
} 

val s = StatementParser("x = (x + 1)") 
println(s) // Assign(x,Plus(Var(x),Num(1)))