БНФ в С++

[lassska]

Дана формула :

<формула>::= <число>|<знак>(<формула>)
<знак>::=+|-
<число>::=<цифра>|<число><цифра>
<цифра>::=0|1|2|3|4|5|6|7|8|9

Проверить правильность синтаксиса.

помогите чем-нибудь.

[Rififi]

lassska

Дана формула :

<формула>::= <число>|<знак>(<формула>)
<знак>::=+|-
<число>::=<цифра>|<число><цифра>
<цифра>::=0|1|2|3|4|5|6|7|8|9

Проверить правильность синтаксиса.

начни с изучения с этой ссылки:

http://ru.wikipedia.org/wiki/%D0%A4%...83%D1%80%D0%B0

[lassska]

Ну я поняла,что алфавит этой формулы такой:
либо числа(например- 12232, 5656,656 и тд...),
либо формула (например- +(45), -(+(7567)) и тд...).
Не могу проверку сделать на скобки норм, вот код (в QT)

#include "mainwindow.h"
#include "ui_mainwindow.h"
#include <QString>
#include <string>
using namespace std;
MainWindow::MainWindow(QWidget *parent) :
    QMainWindow(parent),
    ui(new Ui::MainWindow)
{
    ui->setupUi(this);
}

MainWindow::~MainWindow()
{
    delete ui;
}

void MainWindow::on_pushButton_clicked()
{
string s1;
s1=ui->lineEdit->text().toStdString();


enum s{zn1='-',zn2='+', sko='(',skz=')'} a,b,c,d;

a=sko;
b=skz;
c=zn1;
d=zn2;

string s4;
s4=a;
string s2;
s2=c;
string s3;
s3=d;
string s5;
s5=b;
if(s1==s2||s1==s3)
ui->plainTextEdit->insertPlainText(s1.c_str());
if(ui->lineEdit->text().toInt())
ui->plainTextEdit->insertPlainText(s1.c_str());
}

просто на числа и знак перед ними норм проверяет, со скобками запуталась((((