Непейвода Н.Н. Программирование. Раздел 3

Непейвода Н.Н. Программирование. Страница 292

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

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

Прежде всего, данная ситуация знакома по другим языковым конструк­циям, когда одно и то же обозначение имеет различный смысл, раскрывае­мый в зависимости от ситуации. Так, в Pascalочень много смыслов имеет служебное слово end. Каждый из них распознается при синтаксическом ана­лизе текста и далее конкретного синтаксиса не распространяется. Различные смыслы обозначаются знаками операций. Например, в C/C++, Pascalи дру­гих языках знак "+" связан с различными алгоритмами для разных типов аргументов, и типы аргументов указывают, какой из алгоритмов выбрать. Еще больше вариантов смыслов в C/C++ имеет знак "*", который обозна­чает и разные алгоритмы умножения, и то, что применяется указатель. Для определения того, что имеется в виду при употреблении знака "*", исполь­зуется как его синтаксическая позиция, так и типы аргументов. Заметим, что разное использование символа (например, "+" как знак операции "+" или часть знака "++") не относится к рассматриваемому вопросу, поскольку само понятие смысла определяется, начиная с уровня лексем.

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама