Roll third_party/pexpect 509:533

third_party/pexpect/FSM.py

 #!/usr/bin/env python
 
 """This module implements a Finite State Machine (FSM). In addition to state
 this FSM also maintains a user defined "memory". So this FSM can be used as a
 Push-down Automata (PDA) since a PDA is a FSM + memory.
 
 The following describes how the FSM works, but you will probably also need to
 see the example function to understand how the FSM is used in practice.
 
 You define an FSM by building tables of transitions. For a given input symbol
@@ skipping 46 matching lines @@
 defined then the process() method will call the associated action function and
 then set the current state to the next_state. This lets you define a default
 transition as a catch-all case. You can think of it as an exception handler.
 There can be only one default transition.
 
 Finally, if none of the previous cases are defined for an input_symbol and
 current_state then the FSM will raise an exception. This may be desirable, but
 you can always prevent this just by defining a default transition.
 
 Noah Spurrier 20020822
+
+PEXPECT LICENSE
+
+    This license is approved by the OSI and FSF as GPL-compatible.
+        http://opensource.org/licenses/isc-license.txt
+
+    Copyright (c) 2012, Noah Spurrier <noah@noah.org>
+    PERMISSION TO USE, COPY, MODIFY, AND/OR DISTRIBUTE THIS SOFTWARE FOR ANY
+    PURPOSE WITH OR WITHOUT FEE IS HEREBY GRANTED, PROVIDED THAT THE ABOVE
+    COPYRIGHT NOTICE AND THIS PERMISSION NOTICE APPEAR IN ALL COPIES.
+    THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
+    WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
+    MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
+    ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
+    WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
+    ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
+    OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
+
 """
 
 class ExceptionFSM(Exception):
 
     """This is the FSM Exception class."""
 
     def __init__(self, value):
         self.value = value
 
     def __str__(self):
@@ skipping 153 matching lines @@
         be a string or any iterable object. """
 
         for s in input_symbols:
             self.process (s)
 
 ##############################################################################
 # The following is an example that demonstrates the use of the FSM class to
 # process an RPN expression. Run this module from the command line. You will
 # get a prompt > for input. Enter an RPN Expression. Numbers may be integers.
 # Operators are * / + - Use the = sign to evaluate and print the expression.
-# For example: 
+# For example:
 #
 #    167 3 2 2 * * * 1 - =
 #
 # will print:
 #
 #    2003
 ##############################################################################
 
 import sys, os, traceback, optparse, time, string
 
 #
-# These define the actions. 
+# These define the actions.
 # Note that "memory" is a list being used as a stack.
 #
 
 def BeginBuildNumber (fsm):
     fsm.memory.append (fsm.input_symbol)
 
 def BuildNumber (fsm):
     s = fsm.memory.pop ()
     s = s + fsm.input_symbol
     fsm.memory.append (s)
@@ skipping 41 matching lines @@
     print 'Numbers may be integers. Operators are * / + -'
     print 'Use the = sign to evaluate and print the expression.'
     print 'For example: '
     print '    167 3 2 2 * * * 1 - ='
     inputstr = raw_input ('> ')
     f.process_list(inputstr)
 
 if __name__ == '__main__':
     try:
         start_time = time.time()
-        parser = optparse.OptionParser(formatter=optparse.TitledHelpFormatter(), usage=globals()['__doc__'], version='$Id: FSM.py 490 2007-12-07 15:46:24Z noah $')
+        parser = optparse.OptionParser(formatter=optparse.TitledHelpFormatter(), usage=globals()['__doc__'], version='$Id: FSM.py 533 2012-10-20 02:19:33Z noah $')
         parser.add_option ('-v', '--verbose', action='store_true', default=False, help='verbose output')
         (options, args) = parser.parse_args()
         if options.verbose: print time.asctime()
         main()
         if options.verbose: print time.asctime()
         if options.verbose: print 'TOTAL TIME IN MINUTES:',
         if options.verbose: print (time.time() - start_time) / 60.0
         sys.exit(0)
     except KeyboardInterrupt, e: # Ctrl-C
         raise e
     except SystemExit, e: # sys.exit()
         raise e
     except Exception, e:
         print 'ERROR, UNEXPECTED EXCEPTION'
         print str(e)
         traceback.print_exc()
         os._exit(1)