Интерпретатор выражений за 10 минут

Сегодняшняя статья будет посвящена интерпретаторам выражений. Примерно год назад я уже поднимал эту тему в статье Интерпретатор выражений за 15 минут. Сегодня я расскажу о способе разбора лексем, который позволит нам сэкономить немного времени. Этот способ, я думаю, можно считать позаимствованным у утилиты lex, поскольку описание лексем задаются аналогичным способом. Оговорюсь сразу, что этот способ не претендует на оптимальность и высокое быстродействие. ... читать далее

Интерпретатор выражений за 15 минут

Насколько сложно написать свой интерпретатор языка? Как оказалось это довольно простая задача, особенно, если описание языка уже составлено. И сейчас вы в этом убедитесь. Интерпретатор для Just Do It! я написал, примерно, за два часа, причем час этого времени я потратил на то, чтобы вспомнить, как реализуется метод рекурсивного спуска. ... читать далее