Validate a Boolean expression with brackets in C#

Question

I want to validate a string in C# that contains a Boolean expression with brackets. The string should only contain numbers 1-9, round brackets, \"OR\" , \"AND\".

Exa

Answer 1

If you consider a boolean expression as generated by a formal grammar writing a parser is easier.

I made an open source library to interpret simple boolean expressions. You can take a look at it on GitHub, in particular look at the AstParser class and Lexer.