Как написать рекурсивный синтаксический анализатор(алгоритм идея)

[Petr1993]

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

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

[Pein95]

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

#include <iostream>
#include <conio.h>

using namespace std;

int func(char *sym, int a);

int main()
{
	int a = 0;
	int b;
	char *sym = 0;
	char vuraz[20];
	cout << "Enter vuraz\n";
	cin.get(vuraz,20);
	sym = vuraz;
	func(sym,0);
	getch();
	return 0;
}

int func(char *sym, int a)
{
	char *s = sym;
	if (*sym == '\0' || a<0)
	{
		if (a==0)
			cout << "Yes, it is right";
		else
			cout << "No, it is ERROR";
		return 1;
	}
	if (*sym == '(')
		a++;

	if (*sym == ')')
		a--;

	sym++;
	return func(sym,a);
}

можете немоно переделать под ваши нужды.