C/Visual C - Parser de expresiones lógicas

Hola, estoy necesitando la implementación en C de un parser que me permita resolver una consulta con expresiones lógicas, por ejemplo:
(NOMBRE = "JUAN" AND APELLIDO = "GRAY") OR (EDAD > 18)
O sea, algo que me permita separar operadores de operandos para resolver la consulta.
Gracias.

(NOMBRE = "JUAN" AND APELLIDO = "GRAY") OR (EDAD > 18)
Suponiendo que NOMBRE y APELLIDOS son variable capaces de guardar una cadena de caracteres (arrays), podrás hacerlo mas o menos:
if((strcmp(Nombre, "JUAN")==0)&&(strcpm(APELLIDOS, "GRAY")==0)) ||
(EDAD<18))

Creo recordar que:
strcmp devuelve cero si ambas cadena sopn idénticas
strcmpi para no diferenciar mayusculas de minusculas
strcnmp... para n caracteres...
Otra cosa es la prioridad de los operadores && y || en la expresión if(), es decir, cuidado con los paréntesis

Suerte
Ismael

Hola Ismael, el problema es que en el ejemplo NOMBRE Y APELLIDO no son variables que guardan strings, sino que son nombres de campos que van a ser ingresados así, por eso necesito parsear.
Saludos y espero puedas ayudarme.