コード例 #1
0
ファイル: nfa.py プロジェクト: tw33dl3dee/pspin 
	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 プロジェクト: tw33dl3dee/pspin 
	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)
コード例 #3
0
ファイル: nfa.py プロジェクト: tw33dl3dee/pspin 
	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)