Python 使用堆栈验证C文件括号是否匹配

#!/usr/bin/python 
# -*- coding: utf-8 -*-

'''
Created on 2015-1-29
@author: beyondzhou
@name: test_balancedelimiter.py
'''

# Implementation of the algorithm for validating balanced brackets in a C++ source file
from mystack import LinkListStack

def isValidSource(srcfile):
    s = LinkListStack()
    for line in srcfile:
        for token in line:
            if token in "{[(":
                s.push(token)
            elif token in "}])":
                if s.isEmpty():
                    return False
                else:
                    left = s.pop()
                    if (token == "}" and left != "{") or \
                       (token == "]" and left != "[") or \
                       (token == ")" and left != "("):
                        return False

    return s.isEmpty()

def test_balancedelimiter():
    
    # read c file
    filename = r'E:\Pica8\eclipse\validC.c'
    fobj = open(filename, 'r').readlines()
    
    for line in fobj:
        print line.strip()
    print 
        
    if isValidSource(fobj):
        print '%s is valid c file!' % filename
    else:
        print '%s is no valid c file!' % filename
        
    # read c file
    filename = r'E:\Pica8\eclipse\notvalidC.c'
    fobj = open(filename, 'r').readlines()
    
    for line in fobj:
        print line.strip()
    print 
       
    if isValidSource(fobj):
        print '%s is valid c file!' % filename
    else:
        print '%s is no valid c file!' % filename
    
if __name__ == "__main__":
    test_balancedelimiter()

int sumList( int theList[], int size )
{
int sum = 0;
int i = 0;
while( i < size ) {
sum += theList[ i ];
i += 1;
}
return sum;
}

pop item: [
pop item: (
pop item: (
pop item: [
pop item: {
pop item: {
E:\Pica8\eclipse\validC.c is valid c file!
int sumList( int theList[], int size )
{
int sum = 0;
int i = 0;
while( i < size ) {
sum += theList[ i ];
i += 1;
}
return sum;

pop item: [
pop item: (
pop item: (
pop item: [
pop item: {
E:\Pica8\eclipse\notvalidC.c is no valid c file!