面向可维护的构造技术
基于状态的构造技术
状态模式
备忘录模式
基于语法的构造技术
运用场景
具体来说,应用读取的一个字节或字符序列可能是:
1.输入文件有特定格式,程序需读取文件并从中抽取正确内容。
2.从网络上传输过来的消息,遵循特定的协议。
3.用户在命令行输入的指令,遵循特定的格式。
4.内存中存储的字符串,也有格式需要。
对于这些例子,语法类型的建立是一个好的选择:
1.使用grammer判断是否合法,并且解析成程序中所需的数据结构。
2.可以使用正则表达式。
语法成分
terminal 终止节点,叶节点
nonterminal 非终止节点。
正则语法与正则表达式
正则语法:简化之后可以表示为一个产生式而不包含任何非终止节点。
正则表达式示例:
在java中适用场合:
适用场合:我们用正则表达式匹配字符串。