枚举关联值的递归与模式匹配高级用法

利用递归枚举、间接存储和可失败模式匹配构建类型安全的抽象语法树。 · 难度：入门 · +10XP

枚举关联值的递归与模式匹配高级用法

Swift 枚举支持递归关联值（indirect），非常适合构建树形结构如表达式求值器。本教程教你实现一个微型 JSON 解析器和一个正则表达式匹配器，使用 if case、guard case 和 switch 的复杂模式嵌套。同时探索 @unknown default 在可枚举 API 中的进化策略。

indirect enum Expression {
    case integer(Int)
    case addition(Expression, Expression)
    case multiplication(Expression, Expression)
}
func evaluate(_ expr: Expression) -> Int {
    switch expr {
    case .integer(let value): 
        return value
    case .addition(let left, let right):
        return evaluate(left) + evaluate(right)
    case .multiplication(let left, let right):
        return evaluate(left) * evaluate(right)
    }
}
let exp = Expression.addition(.integer(3), .multiplication(.integer(4), .integer(5)))
print(evaluate(exp)) // 23