Формальная семантика языков программирования
Формальная семантика задаёт математическое значение выражений и программных конструкций. Она помогает точно описывать вычисление и доказывать свойства программы.
Операционная семантика задаёт переходы между состояниями, денотационная сопоставляет конструкции математическим объектам, а аксиоматическая связывает программу с логическими утверждениями. Это отличается от синтаксиса, который описывает допустимую форму записи.
Формальная семантика языков программирования
Описание темы «Формальная семантика языков программирования» под заголовком
Операционная семантика
Операционная семантика описывает значение программы через правила вычисления. Правило связывает выражение и состояние машины с результатом или следующим состоянием.
В пошаговом описании вычисление представлено последовательностью переходов. Такое описание позволяет разбирать порядок выполнения и изменения состояния; выбор правил зависит от конкретного языка.
Денотационная семантика
Денотационная семантика сопоставляет программным конструкциям математические значения. Например, выражение может обозначать функцию, которая по окружению переменных возвращает результат.
Значение составной конструкции определяют через значения её частей. В отличие от описания шагов вычисления, этот подход выражает смысл программы через математическую модель; выбор модели зависит от свойств языка.