Subversion Repositories programming

#!/usr/bin/env python
# Copyright: Ira W. Snyder
# Start Date: 2005-11-18
# End Date:
# License: Public Domain
#
# Changelog Follows:
#
# 2005-11-18
# * Just getting the basics in place, since we haven't been given
#   the whole description of the project yet.
#

# Check for <Python-2.3 compatibility (boolean values)
try:
  True, False
except NameError:
  (True, False) = (1, 0)

import sys

class RecursiveDescentParser:
    def __init__(self):
        self.__clear()

    def __clear(self):
        self.str = ""   # the string of input to test
        self.strpos = 0 # the current position in str

    def __input_test_str(self):
        self.str = raw_input("input str: ")

    def main_menu(self):

        done = False

        while not done:
            print 'Menu:'
            print '========================================'
            print '1. Test a string'
            print '2. Quit'
            print
            s = raw_input('Choice >>> ')
            print

            if s == '1':
                self.__clear()
                self.__input_test_str()
                self.__test_str()
            elif s == '2':
                done = True
            else:
                print 'Bad Selection'
                print

    def __test_str(self):
        print 'Parsing: %s' % (self.procE() and 'Completed' or 'Failed', )
        print

    def procE(self):
        print 'procE(%s) ->' % (self.str[self.strpos:])

        return self.procT() and self.procEprm()

    def procEprm(self):
        # Check empty str
        if self.strpos >= len(self.str):
            return True

        print 'procEprm(%s) ->' % (self.str[self.strpos:])

        # Check +
        if self.str[self.strpos] == '+':
            self.strpos += 1
            return self.procT() and self.procEprm()

        # Check -
        if self.str[self.strpos] == '-':
            self.strpos += 1
            return self.procT() and self.procEprm()

        # We accept empty str, so take it
        return True

    def procT(self):
        print 'procT(%s) ->' % (self.str[self.strpos:])

        return self.procF() and self.procTprm()

    def procTprm(self):
        # Check empty str
        if self.strpos >= len(self.str):
            return True

        print 'procTprm(%s) ->' % (self.str[self.strpos:])

        # Check *
        if self.str[self.strpos] == '*':
            self.strpos += 1
            return self.procF() and self.procTprm()

        # we accept empty str, so take it
        return True

    def procF(self):
        print 'procF(%s) ->' % (self.str[self.strpos:])

        # Check x
        if self.str[self.strpos] == 'x':
            self.strpos += 1
            return self.procV()

        # Check (E)
        if self.str[self.strpos] == '(':
            self.strpos += 1

            if self.procE():
                if self.str[self.strpos] == ')':
                    return True

            return False

        # Must be a number
        return self.procN()

    def procN(self):
        print 'procN(%s) ->' % (self.str[self.strpos:])

        if self.str[self.strpos] in '0123456789':
            self.strpos += 1
            return True

        return False

    def procV(self):
        print 'procV(%s) ->' % (self.str[self.strpos:])

        return self.procN()

if __name__ == '__main__':
    rdp = RecursiveDescentParser()
    rdp.main_menu()