2020.05.06软件构造听课笔记

State-based construction：
使用有限的状态机来定义程序的行为，使用有限状态来控制程序想执行
根据当前状态，决定下一步要执行什么操作，执行操作之后要转移到什么新的状态
核心思想：将程序看作一个有限状态自动机，侧重于对“状态”及“状态转换”的抽象和编程
程序的执行被分解为一组自动执行的步骤
各步骤之间的通讯通过“状态变量”执行
程序执行就可以看作是各自动步骤的不断循环
使用枚举类型enum或更加复杂的数据类型定义状态
常使用二维数组定义状态转换表

State Pattern（状态模式）：
允许在运行时修改对象的行为或状态，每个行为（一组方法构成）用一个状态类表达
状态对象通常不包含任何属性
状态改变时，修改状态对象
具体执行的方法，委托给状态对象

Memento Pattern（备忘录模式）：
记录对象的历史状态，以便于“回滚”
需要“备忘”的类
添加originator的备忘记录和恢复
备忘录，记录originator对象的历史状态

String/Stream based I/O
有一类应用，从外部读取文本数据，在应用中做进一步处理

使用gammer判断字符串是否合法，并解析程序里使用的数据结构
通常是递归的数据结构

正则表达式：根据语法，开发一个它的解析器，用于有序的解析
用语法定义一类“字符串”
terminals终止节点、叶节点、终止符
语法解析树的叶子节点
无法在往下扩展
通常表示为用引号引起的字符串

Parse Tree（解析树）：
叶子节点是终结符，非叶子节点是非终结符

Markdown and HTML：
一种可以使用普通文本编辑器编写的标记语言，通过简单的标记语法，他可以使普通文本内容具有一定的格式

正则语法：简化之后可以表达为一个产生而包含任何非终止节点