c Средство анализа выражения

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

 #include <stdio.h>
 #include <stdlib.h>

int doOR(int pOprd1, int pOprd2) {
    if (pOprd1 == -1) return pOprd2;
    return pOprd1 || pOprd2;
}
int doAND(int pOprd1, int pOprd2) {
    if (pOprd1 == -1) return pOprd2;
    return pOprd1 && pOprd2;
}
int doProcess(char pOpert, int pOprd1, int pOprd2) {
    if (pOpert == '0') return pOprd2;
    if (pOpert == 'O') return doOR (pOprd1, pOprd2);
    if (pOpert == 'A') return doAND(pOprd1, pOprd2);
    puts("Unknown Operator!!!");
    exit(-1);
}
int* doParse(char pStr, int pStart) {
    char C;
    int  i        = pStart;
    int  Value    =  -1;
    char Operator = '0';
    for(; (C = pStr[i]) != 0; i++) {
        if (C == '0') { Value = doProcess(Operator, Value, 0); continue; }
        if (C == '1') { Value = doProcess(Operator, Value, 1); continue; }
        if (C == ' ') continue;
        if (C == ')') {
            int aReturn;
            aReturn = malloc(2*sizeof aReturn);
            aReturn[0] = Value;
            aReturn[1] = i + 1;
            return aReturn;
        }
        if (C == '(') {
            int * aResult = doParse(pStr, i + 1);
            Value = doProcess(Operator, Value, aResult[0]);
            i = aResult[1];
            if (pStr[i] == 0) break;
            continue;
        }
        if ((C == 'A') && ((pStr[i + 1] == 'N') && (pStr[i + 2] == 'D'))) {
            if ((Operator == '0') || (Operator == 'A')) {
                Operator = 'A';
                i += 2;
                continue;
            } else {
                puts("Mix Operators are not allowed (AND)!!!");
                exit(-1);
            }
        }
        if ((C == 'O') && (pStr[i + 1] == 'R')) {
            if ((Operator == '0') || (Operator == 'O')) {
                Operator = 'O';
                i += 1;
                continue;
            } else {
                puts("Mix Operators are not allowed (OR)!!!");
                exit(-1);
            }
        }
        printf("Unknown character: '%c (\"%s\"[%d])'!!!", C, pStr, i);
        exit(-1);
    }
    int* aReturn;
    aReturn = malloc(2*sizeof aReturn);
    aReturn[0] = Value;
    aReturn[1] = i;
    return aReturn;
}

И это тестовый код:

int main(void) {
    char* aExpr   = "1";
    int*  aResult = doParse(aExpr, 0);
    printf("%s = %d\n", aExpr, ((int*)aResult)[0]);
    free(aResult);
    aExpr   = "0";
    aResult = doParse(aExpr, 0);
    printf("%s = %d\n", aExpr, ((int*)aResult)[0]);
    free(aResult);
    aExpr   = "1 AND 0";
    aResult = doParse(aExpr, 0);
    printf("%s = %d\n", aExpr, ((int*)aResult)[0]);
    free(aResult);
    aExpr   = "1 AND 1";
    aResult = doParse(aExpr, 0);
    printf("%s = %d\n", aExpr, ((int*)aResult)[0]);
    free(aResult);
    aExpr   = "0 OR 0 OR 0";
    aResult = doParse(aExpr, 0);
    printf("%s = %d\n", aExpr, ((int*)aResult)[0]);
    free(aResult);
    aExpr   = "1 OR 0 OR 0";
    aResult = doParse(aExpr, 0);
    printf("%s = %d\n", aExpr, ((int*)aResult)[0]);
    free(aResult);
    aExpr   = "1 OR 1 OR 0";
    aResult = doParse(aExpr, 0);
    printf("%s = %d\n", aExpr, ((int*)aResult)[0]);
    free(aResult);
    aExpr   = "(1 OR 0)";
    aResult = doParse(aExpr, 0);
    printf("%s = %d\n", aExpr, ((int*)aResult)[0]);
    free(aResult);
    aExpr   = "(0 OR 0)";
    aResult = doParse(aExpr, 0);
    printf("%s = %d\n", aExpr, ((int*)aResult)[0]);
    free(aResult);
    aExpr   = "((( 1 AND 0 AND 0) OR 1) AND ((0 OR 1) AND 1))";
    aResult = doParse(aExpr, 0);
    printf("%s = %d\n", aExpr, ((int*)aResult)[0]);
    free(aResult);
    puts("DONE!!!");
    return EXIT_SUCCESS;
}

Это весело :-D.

Достаточно просто используйте собственный рекурсивный анализатор спуска для таких простых выражений.

Вы можете встроить lua в свою программу, а затем вызвать его интерпретатор для оценки выражения.

Я считаю Lex и Yacc по-прежнему лучшими инструментами для простые задачи синтаксического анализа, подобные этой.

Написать синтаксический анализатор выражений в принципе легко, но требует значительных усилий.

Вот базовый синтаксический анализатор выражений с рекурсивным спуском вниз, который я написал на Java: http://david.tribble.com/src/java/tribble/parse/sql/QueryParser.java http://david.tribble.com/src/java/tribble/parse/sql/ExprLexer .java http://david.tribble.com/src/java/tribble/parse/sql/ExprLexer.java http://david.tribble.com/docs/tribble/parse/sql/package -summary.html

Возможно, это не совсем то, что вы ищете, но это даст вам представление о том, что вам нужно.

Некоторое время назад я написал полный оценщик выражений C (т. Е. Вычисленные выражения, написанные с использованием синтаксиса C) для процессора командной строки и языка сценариев во встроенной системе. Я использовал это описание алгоритма в качестве отправной точки. Вы могли использовать сопутствующий код напрямую, но мне не понравилась реализация, и я написал свой на основе описания алгоритма. Требовалась некоторая работа для поддержки всех операторов C, вызовов функций и переменных, но это четкое объяснение и, следовательно, хорошая отправная точка, особенно если вам не нужен такой уровень полноты.

Основной принцип заключается в том, что оценка выражения проще для компьютера, используя стек и 'обратную польскую нотацию', поэтому алгоритм преобразует выражение обозначения in-fix с соответствующим порядком приоритета и круглыми скобками в RPN, а затем оценивает его, выталкивая операнды, выполняя операции и выдвигая результаты, пока не останется никаких операций и не останется одно значение в стеке.