ВУЗ:
Составители:
- 28 -
ЭТАП ПРОЕКТИРОВАНИЯ N 4
Изучение контекстных условий языков программирования
Цель этапа:
Изучить методы обработки контекстных условий разных типов.
Теоретическая часть:
Контекстные условия языков программирования.
Программные грамматики
1. Понятие контекстных условий.
Контекстными условиями называется связь между предложениями
текста, влияющая на интерпретацию предложения. В языках програм-
мирования вс тречаются следующие примеры контекстных условий: опи-
сание и использование идентификаторов; использование и описание
абстрактных типов данных; описание массива с заданными границами
и употребление элемента массива с индексами, входящими в заданные
границы; описание формальных параметров процедуры и фактического
вызова; описанние типов переменных и констант и их употребление в
арифметических выражениях; макроподстановки и их использование; и
другие. Контекстные условия задаются в задании на разработку
транслятора обычно на естественном языке и в отличие от синтакси-
са контекстно-свободной части требуют изобретения специфических
алгоритмов.
2. Классификация контекстных условий.
2.1 Контекстные условия I рода.
К контекстным условиям I рода относят требования единствен-
ности описания каждого объекта, т.е. каждый идентификатор должен
быть описан 1 раз.
Общие методы проверки контекстных условий I рода сводятся к
созданию и заполнению структуры данных, содержащей все ранее объ-
явленные объекты. Каждый вновь объявленный объект требует проска-
нировать такую структуру данных на совпадение. Если язык програм-
мирования имеет блочную структуру, причем каждый блок может иметь
свои собственные переменные, то необходимо учитывать область
действия переменных, следовательно контекст, кроме операторов
объявления включает операторы заголовков и концов блоков, а таб-
Страницы
- « первая
- ‹ предыдущая
- …
- 25
- 26
- 27
- 28
- 29
- …
- следующая ›
- последняя »
