Введение в теорию синтаксического анализа

Данная статья является введением в теорию синтаксического анализа выражений. Под выражением здесь подразумевается любая последовательность символов. Синтаксический анализ - это выяснение, соответствует ли заданное выражение некоторым заранее заданным синтаксическим правилам. Например, синтаксический анализ выражения (т.е. программы) осуществляет компилятор. Если программа не соответствует синтаксису языка, компилятор выдаёт ошибку.

В данной статье в качестве примера мы возьмём разбор и вычисление арифметических выражений. Переходя от простых примеров к сложным, мы построим полноценный калькулятор, способный рассчитать заданное арифметическое выражение с учётом приоритетов операций, с использованием функций и переменных, с возможностью изменения приоритета с помощью скобок. Все примеры даются на языке Delphi и сопровождаются экскурсами в теорию, объясняющими, как эти примеры работают.

Недавно операционная система Windows 7 Beta стала доступна для публичного тестирования. Она немного отличается от предварительной бета-версии, выпущенной в октябре, и значительно отличается от Windows Vista, которая была взята за основу новой операционной системы. Интерфейс и архитектура Windows 7 предоставляют пользователю множество новых функций и усовершенствований. Эта операционная система поддерживает новые типы программного обеспечения, позволяет лучше управлять системой и упрощает многие повседневные задачи.

Описание новой операционной системы ─ дело неблагодарное, так как уже существует достаточно много маркетинговых документов, красочно описывающих прелесть и удобство Windows 7. Далее речь пойдёт о тех моментах, которые слишком незначительны для упоминания в рекламной кампании, но заслуживают внимания, так как очень удобны для пользователей.