Exemplo n.º 1
0
Arquivo: nfa.py Projeto: 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))
Exemplo n.º 2
0
 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))
Exemplo n.º 3
0
Arquivo: nfa.py Projeto: 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)
Exemplo n.º 4
0
 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)
Exemplo n.º 5
0
 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)
Exemplo n.º 6
0
Arquivo: nfa.py Projeto: 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)