1.基于状态的构造技术
使用有限状态机来定义程序的行为,使用状态来控制程序的执行。根据当前状态,决定下一步要执行什么操作、执行操作之后要转移到什么新的状态。
基于自动机的编程:将程序看做一个有限状态自动机,侧重于对“转态”及“转态转换”的抽象和编程。程序的执行被分解为一组自动执行的步骤。各步骤的通讯通过“状态变量”进行。可使用枚举类型定义状态,二维数组定义状态转换表。
状态模式:最好不要使用if/else结构在ADT内部实现状态转换,使用委派,将状态转换的行为委派到独立的转态对象去完成。
备忘录模式:记住对象的历史状态,以便于“回滚”,有三个主要组成部分:需要“备忘”的类,添加originator的备忘录记录和恢复,备忘录,记录originator对象的历史状态。
2.表驱动的构造技术
3.基于语法的构造技术
有一类应用,从外部读取文本数据,在应用中做进一步处理。
![](https://i-blog.csdnimg.cn/blog_migrate/9c56b0f967facc38781fa93be4c3a443.png)
![](https://i-blog.csdnimg.cn/blog_migrate/7a9d910f3f26005cd9d49195faae21d7.png)
按照惯例,后缀运算符*,?和+具有最高的优先级,这意味着它们首先被应用。接下来应用连接,而| 具有最低的优先级。
正则语法:简化以后可以表达为一个产生式而不包含任何非终止节点。
正则表达式需要去掉引号和空格
![](https://i-blog.csdnimg.cn/blog_migrate/ad6a08d6f38835e822c1a3b12dbcf98a.png)
Pattern是对正则表达式进行编译之后得到的结果;
Matcher:利用Pattern对输入字符串进行解析。