解析器模式

解析器模式-定义？

定义：给定一个语言，定义它的文法的一种表达式，并且定义一个解析器，该解析器使用该表示来解析语言中的句子
解释“文法”含义
例如：
我是高级工程师
在例如：
我是代码搬运工
我是技术总监
我是程序猿
我是外星人
总结：”我“是主语，”是“表示谓语，“外星人”表示宾语，形成了”主谓宾“结构，这样的结构称之为文法。那么可以根据文法造出更多符合文法的语句。这种文法只是其中一种，还有形形色色的各种类别。

解析器模式-场景？

场景一：如果某个简单的语言需要解析执行而且可以将该语言中的语句表示为一个抽象语法树时可以使用该模式。
场景解释，例如：a + b + c - d - e 表达式，意思是“a、b、c、d、e”表示参数符号，不能够再推导，称之为终结符号。另外一种是“+、-”构成算术运算符，运算法左边和右边都是有意义计算参数，称之为非终结符号。
10 + 20 + 30 - 50
所以这个表达式就可以表示为一棵抽象语法树结构。

场景二：在某些特定的领域出现不断重复的问题时，可以将该领域的问题转化为一种语法规则下的语句，然后构建解析器来解释该语句。
场景解释：例如：大小写转换，数字转字符串，字符串转数字，阿拉伯数字转中文等等…这个转换过程就是一个不断重复的问题，这其中所有的阿拉伯数字、大小写字母、中文数字都是固定的，也就称之为终结符号。那么具体的内容不同，所以可以采用该模式来解决。
采用不同解析器来解析不同文法（结构）

解析器模式-角色划分

四个核心角色
角色一：抽象表达式
角色二：终结符表达式
角色三：非终结符表达式
角色四：解析器上下文

解析器模式-原理案例

角色一：抽象表达式

//
//  ArithmeticExpression.swift
//  Dream_20180722_Parser
//
//  Created by Dream on 2018/7/22.
//  Copyright © 2018年 Tz. All rights reserved.
//

import UIKit

//算术运算符->算数表达式(抽象)
protocol ArithmeticExpressionProtocol {
    func interpreter() -> Float
}

角色二：终结符表达式

//
//  NumberExpression.swift
//  Dream_20180722_Parser
//
//  Created by Dream on 2018/7/22.
//  Copyright © 2018年 Tz. All rights reserved.
//

import UIKit

//终结符表达式->NumberExpression(数字)
class NumberExpression: ArithmeticExpressionProtocol {

    private var number:String
    
    init(number:String) {
        self.number = number
    }
    
    func interpreter() -> Float {
        return Float(self.number)!
    }
    
}

角色三：非终结符表达式

//
//  AdditionExpression.swift
//  Dream_20180722_Parser
//
//  Created by Dream on 2018/7/22.
//  Copyright © 2018年 Tz. All rights reserved.
//

import UIKit

class AdditionExpression: OperatorExpression {
    
    override init(left: ArithmeticExpressionProtocol, right: ArithmeticExpressionProtocol) {
        super.init(left: left, right: right)
    }

    override func interpreter() -> Float {
        //数据库框架设计就会用到(数据解析->表达式解析)
        return left.interpreter() + right.interpreter()
        
    }
    
}

//
//  SubtractionExpression.swift
//  Dream_20180722_Parser
//
//  Created by Dream on 2018/7/22.
//  Copyright © 2018年 Tz. All rights reserved.
//

import UIKit

class SubtractionExpression: OperatorExpression {

    override init(left: ArithmeticExpressionProtocol, right: ArithmeticExpressionProtocol) {
        super.init(left: left, right: right)
    }
    
    override func interpreter() -> Float {
        //数据库框架设计就会用到(数据解析->表达式解析)
        return left.interpreter() - right.interpreter()
    }
    
}

角色四：解析器上下文

//
//  ParserContext4.swift
//  Dream_20180722_Parser
//
//  Created by Dream on 2018/7/22.
//  Copyright © 2018年 Tz. All rights reserved.
//

import UIKit

class ParserContext4: NSObject {

    private var expressions = Array<ArithmeticExpressionProtocol>()
    
    //let str = "10 + 20 + 30"
    //为什么remove?
    //第一步：10 + 20 = 30
    func interpreter(expression:String) -> Float {
        let array = expression.split(separator: " ").map(String.init)
        var left:ArithmeticExpressionProtocol?
        var right:ArithmeticExpressionProtocol?
        for index in 0...array.count - 1 {
            let item = array[index]
            if index == 0 {
                //添加一个数字(第一个数字)
                self.expressions.append(NumberExpression(number: item))
            }
            if item == "+" {
                //累加(为了防止存在冗余表达式，删除)
                //左边终结符
                left = self.expressions.removeLast()
                //右边终结符
                right = NumberExpression(number: array[index + 1])
                self.expressions.append(AdditionExpression(left: left!, right: right!))
            } else if item == "-" {
                //累减(为了防止存在冗余表达式，删除)
                //左边终结符
                left = self.expressions.removeLast()
                //右边终结符
                right = NumberExpression(number: array[index + 1])
                self.expressions.append(SubtractionExpression(left: left!, right: right!))
            }
        }
        return self.expressions.removeLast().interpreter()
    }
    
}

调用

   let parser = ParserContext4()
        let result = parser.interpreter(expression: "10 + 20 - 88 + 30 + 50")
        print(result)