自己实现一个 DFA 串模式识别器 前言 这是我编译原理课程的实验.希望读完这篇文章的人即便不知道 NFA,DFA 和正规表达式是什么,也能够对它们有一个简单的理解,并能自己去实现一个能够识别特定模式的串模式识别器.它可能会像是这样: 输入一个正规表达式:(s.f.l*.e)|(a*.b*) 输入:"sfe" 输出:matched! 输入:"sflea" 输出:failed! 注:'.' (点字符)表示连接运算 ​ 文章分为两部分,理论背景:介绍相关概念和原理:程序…

正规表达式的实现原理 ​ 上文讨论了串的模式的表达,即正规表达式.那么这一小节将讨论我们实现一个正规表达式的方法和原理.因为我们知道,一个正规表达式对应着一个串模式,而一个串模式又对应着一些列符合该模式描述的规则的串.那么,我们是否可以通过实现出正规表达式,从而实现对一个给定串的判别呢?答案是肯定的. 状态转换图 ​ 首先介绍,状态转换图. ​ 状态转换图是一个有向图,由节点和边组成.每个节点代表一个状态,状态之间用箭头连接,称为边.边上的字符表示从该边的出发节点读取一个该边上的字符后,可以抵达…

WCF学习之旅—请求与答复模式和单向模式(十九) WCF学习之旅—HTTP双工模式(二十) 五.TCP双工模式 上一篇文章中我们学习了HTTP的双工模式,我们今天就学习一下TCP的双工模式. 在一个基于面向服务的分布式环境中,借助一个标准的.平台无关的通信协议,使各个服务通过SOAP Message实现相互之间的交互.这个交互的过程实际上就是信息交换的过程.WCF支持不同形式的信息交换,我们把这称之为信息交换模式(Message Exchange Pattern(简称MEP),下同), 常见的M…

WCF学习之旅—请求与答复模式和单向模式(十九) 四.HTTP双工模式 双工模式建立在上文所实现的两种模式的基础之上,实现客户端与服务端相互调用:前面介绍的两种方法只是在客户端调用服务端的方法,然后服务端有返回值返回客户端:相互调用是指客户端调用服务端的方法,同时服务端也可以调用客户端的方法. 基于双工MEP (信息交换模式,Message Exchange Pattern,下同)消息交换可以看成是多个基本模式下 (比如请求-回复模式和单项模式)消息交换的组合.双工MEP又具有一些变体,比如典型…

一.MFC允许对象在程序运行的整个过程中持久化的串行化机制 (1)串行化是指向持久化存储媒介(如一个磁盘文件)读或写对象的过程. (2)串行化用于在程序运行过程时或之后修复结构化数据(如C++类或结构)的状态. (3)MFC支持CObject类中的串行化,所以,所有继承于CObject的类可以利用CObject的串行化协议. (4)串行化的基本思想: a.对象必须能将其当前状态写入到持久化存储媒介中,通常用其成员变量实现. b.对象可以通过读或反序列化从存储媒介中重新构造对象的状态. c.串行化…

一.GRASP模式(通用责任分配软件模式)概述 1.1.理解责任 1)什么是责任 责任是类间的一种合约或义务,也可以理解成一个业务功能,包括行为.数据.对象的创建等 知道责任——表示知道什么 行为责任——表示做什么 责任＝知道责任+行为责任 2)知道责任与行为责任 知道责任: 了解私有封装数据 了解关联的对象 了解能够派生或计算的事物 行为责任: 如何完成对象初始化 如何执行一些控制行为 3)责任的理解 责任不是类的方法,类的方法用于[实现行为责任].责任更可以理解成是系统应提供的一个业务功能…

一.MFC允许对象在程序运行的整个过程中持久化的串行化机制(1)串行化是指向持久化存储媒介(如一个磁盘文件)读或写对象的过程.(2)串行化用于在程序运行过程时或之后修复结构化数据(如C++类或结构)的状态.(3)MFC支持CObject类中的串行化,所以,所有继承于CObject的类可以利用CObject的串行化协议.(4)串行化的基本思想:          a.对象必须能将其当前状态写入到持久化存储媒介中,通常用其成员变量实现.          b.对象可以通过读或反序列化从存储媒介中重新…

from://http://www.cnblogs.com/xwdreamer/archive/2012/05/23/2515306.html 设计模式之代理模式之二(Proxy)   0.前言 在前面一篇博客设计模式之代理模式(Proxy)中我们已经讲解了一部分代理模式,下面我们继续讲解代理的有关内容,包括代理的分类以及java中的代理. 1.代理的分类 事实上代理能够被分为很多种类,大致有如下这些:虚代理.远程代理.copy-on-write代理.保护代理.Cache代理.防火墙代理.同步代…

前言 设计模式的创建模式终极目标是如何使用最少量最少需要修改的代码,传递最少的参数,消耗系统最少的资源创建可用的类的实例对象. 系列文章 python设计模式之单例模式(一) python设计模式之常用创建模式总结(二) python设计模式之装饰器详解(三) python设计模式之内置装饰器使用(四) python设计模式之迭代器与生成器详解(五) 原型模式归纳理解 通过对原来对象的克隆获得新对象,不用重新初始化对象: 核心使用了copy和deepcopy方法: 一般使用在同一个上下文中,当需…

原文地址:Java 设计模式之工厂模式(二) 博客地址:http://www.extlight.com 一.背景 本篇内容是 Java 设计模式创建型模式的第二篇.上一篇主题为 <Java 设计模式之单例模式(一)> 二.简单介绍 在介绍工厂模式之前,我们需要了解设计模式中应该遵循的原则. 五大原则: 1) 单一职责原则(SRP):就一个类而言,应该仅有一个引起它变化的原因.即一个类中应该只有一类逻辑. 2) 开放-封闭原则(OCP):软件实体(类.模块.函数等等)应该可以扩展,但是不可修改.…