Python-сообщество

Помогите, пожалуйста, разобраться. Нужно чтобы программа проверяла правильность расстановки скобок в файле(у каждой открывающей скобки должна быть закрывающая скобка). И если скобки расставлены неверно, то есть открывающих или закрывающих скобок больше, чем положено, программа должна возвращать номер строки и колонки лишней скобки.

С проверкой на правильность расстановки скобок проблем нет, вот мое решение:

 def isBalanced(file):
    with open(file) as f:
        strInput = f.read()
        if strInput:
            brackets = [ ('(',')'), ('[',']'), ('{','}')]
            kStart = 0
            kEnd = 1
 
            stack = []
 
            for char in strInput:
                for bracketPair in brackets:
                    if char == bracketPair[kStart]:
                        stack.append(char)
                    elif char == bracketPair[kEnd] and len(stack) > 0 and stack.pop() != bracketPair[kStart]:
                        return False
 
            if len(stack) == 0:
                return True
 
        return False

 def line_col(symbol,file):
    with open(file) as myFile:
        for num, line in enumerate(myFile, 1):
            if symbol in line:
                idx = line.index(symbol)
                print ('symbol at line:', num,'symol at column:', idx)

Во-первых, не надо весь файл целиком считывать за один раз. Нужно читать построчно, тогда и строку будет легко найти. (Но тут главное, что файл может оказаться огромным и не поместиться в память.)
Во-вторых, в функцию надо не имя файла подавать, а поток строк, потому что поток строк может быть откуда угодно, хоть по сети прийти.
И вот когда у тебя есть поток строк, тогда ты можешь знать номер текущей строки и номер символа в ней.

0x01

  
brackets = [ ('(',')'), ('[',']'), ('{','}')]

  
brackets = ('()', '[]', '{}')

0x01

  
    if len(stack) == 0:
        return True

  
    if not stack:
        return True

Отредактировано py.user.next (Окт. 31, 2016 20:49:40)

py.user.next спасибо за идею со чтением построчно.

По поводу параметра, мне нужно именно файл использовать как параметр и эта программа рассчитана на небольшие файлы во избежание трудностей.

По поводу скобок поняла поправку, а вот со стаком не очень. Что принципиально меняет if not stack: return True?

0x01
Что принципиально меняет if not stack: return True?

0x01
По поводу параметра, мне нужно именно файл использовать как параметр и эта программа рассчитана на небольшие файлы во избежание трудностей.

Отредактировано py.user.next (Ноя. 1, 2016 04:24:49)