Оглавление
Операционная семантика
-
Определение и история операционной семантики
- Операционная семантика описывает, как программы интерпретируются и выполняются.
- Основана на работах Алонзо Чёрча и Алана Тьюринга.
- Включает в себя семантику малых шагов и семантику больших шагов.
-
Семантика малых шагов
- Основана на лямбда-исчислении и описывает вычисления шаг за шагом.
- Включает правила сокращения для упрощения вычислений.
- Используется для доказательства корректности и надежности языков программирования.
-
Семантика больших шагов
- Основана на Mini-ML и описывает вычисления как отношения.
- Часто проще и соответствует эффективной реализации интерпретатора.
- Имеет недостатки в определении свойств расходящихся вычислений.
-
Сравнение семантики малых шагов и больших шагов
- Семантика малых шагов обеспечивает больший контроль над деталями вычислений.
- Инструментированная операционная семантика позволяет более точно доказывать свойства языка.
-
Рекомендации и дальнейшее чтение
- Ссылки на литературу и исторические документы по операционной семантике.
Полный текст статьи: