示例#1
0
文件: nfa.py 项目: sprymix/pyggy
	def catmach(self, mach1, mach2) :
		if mach1 == None :
			return mach2
		self.addtran(mach1.end, mach2.start)
		return nfamach(self, mach1.start, mach2.end, 
						minof(mach1.min, mach2.min), 
						maxof(mach1.max, mach2.max))
示例#2
0
文件: nfa.py 项目: hosford42/pyggy
 def catmach(self, mach1, mach2):
     if mach1 == None:
         return mach2
     self.addtran(mach1.end, mach2.start)
     return nfamach(self, mach1.start,
                    mach2.end, minof(mach1.min, mach2.min),
                    maxof(mach1.max, mach2.max))
示例#3
0
文件: nfa.py 项目: sprymix/pyggy
	def dualmach(self, mach1, mach2) :
		if mach1 == None :
			return mach2
		start = self.addstate(EPSILON)
		self.addtran(start, mach1.start)
		self.addtran(start, mach2.start)
		return nfamach(self, start, NOSTATE,
						minof(mach1.min, mach2.min), start)
示例#4
0
文件: nfa.py 项目: hosford42/pyggy
 def dualmach(self, mach1, mach2):
     if mach1 == None:
         return mach2
     start = self.addstate(EPSILON)
     self.addtran(start, mach1.start)
     self.addtran(start, mach2.start)
     return nfamach(self, start, NOSTATE, minof(mach1.min, mach2.min),
                    start)
示例#5
0
文件: nfa.py 项目: hosford42/pyggy
 def altmach(self, mach1, mach2):
     if mach1 == None:
         return mach2
     start = self.addstate(EPSILON)
     end = self.addstate(EPSILON)
     self.addtran(start, mach1.start)
     self.addtran(start, mach2.start)
     self.addtran(mach1.end, end)
     self.addtran(mach2.end, end)
     return nfamach(self, start, end, minof(mach1.min, mach2.min), end)
示例#6
0
文件: nfa.py 项目: sprymix/pyggy
	def altmach(self, mach1, mach2) :
		if mach1 == None :
			return mach2
		start = self.addstate(EPSILON)
		end = self.addstate(EPSILON)
		self.addtran(start, mach1.start)
		self.addtran(start, mach2.start)
		self.addtran(mach1.end, end)
		self.addtran(mach2.end, end)
		return nfamach(self, start, end, 
						minof(mach1.min, mach2.min), end)