Решил я написать анализатор выражений на c++ в качестве экзамена по нему же. Задуманный анализатор должен понимать:
- Унарные и бинарные основные операторы
- Функции, в том числе вложенные (например cos(x^2+1))
- Переменные (x, y и тп)
Сейчас продумываю алгоритмы и классы. Собственно вопрос: вы писали свои анализаторы? как вы реализовали сам процесс интерпретации?

Нужно сконструировать несколько этапов...
1) lexer
2) parser
3) interpretator

Первый отвечает за то чтобы файл был написан в формате самого языка...тут можно конечно помучиться на C++, но умные люди придумали едакую штучку ...YACC называется и его аналог Bison...пишешь маленький скриптик, то бишь говоришь программе как должен выглядеть твой скрипт или язык программирования, и запускаешь...программа генерирует код на С который проверит на наличии ошибок...с этим вроде все, потом второй этап который пройдется уже по правильному тексту и запихнет весь скрипт в соответствующие переменные, массивы..итд итп...
и наконец третий этап который уже готовые данные переработает и сделает с ними то что должен сделать собственно говоря...

boost::spirit посмотри ещё

Это сообщение отредактировал(а) chipset - 10.12.2004, 15:39

можно еще загляюнуть в книгу Страуструпа, там есть пример калькулятора. Задача весьма схожа, так что думаю будет полезно почитать