Playing with a bracket matching function for use in a new code generation tool.

bracket_matching.py

def Evaluate(str):
  stack = []
  pushChars, popChars = "<({[", ">)}]"
  for c in str :
    if c in pushChars :
      stack.append(c)
    elif c in popChars :
      if not len(stack) :
        return False
      else :
        stackTop = stack.pop()
        balancingBracket = pushChars[popChars.index(c)]
        if stackTop != balancingBracket :
          return False
    else :
      print c
  return not len(stack)


def main():

	if Evaluate("{}{}"):
		print "match"
	else:
		print "no match"

if __name__ == '__main__':
	main()