Как можно рекурсивно реализовать синтаксический анализатор скобок

 <скобки> ::= {<квадр> |<кругл>}
 <кругл> ::= {<квадр><квадр>| -}
 <квадр> ::= {<кругл><кругл>| +}

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


Это сообщение отредактировал(а) bems - 6.1.2013, 21:20