"Работа с таблицами общего пользования на этапе лексического анализа языка Норма" 1. ВВЕДЕНИЕ Задание, полученное мной на УИР и КП в данном семестре состояло в следующем: - ознакомиться с языком программирования Норма и изучить его; - изучить структуру транслятора с языка программирования Норма; - ознакомление с языком пограммирования РЕФАЛ; - разработать структуру данных для реализации работы с таблицами общего пользования; - написать функции работы стаблицами. 2. Общее описание языка Норма Язык программирования Норма является декларативным (непроцедурным) языком и предназначен для спецификации численных методов решения задач математической физики. Изначально он был ориентирован на решение задач математической физики разностными методами, однако может быть использован для решения более широкого класса вычислительных задач. Типичный процесс решения задачи из области математической физики состоит из следующих этапов. 1. Постановка задачи. Выходом этого этапа является обычно система дифференциальных уравнений, описывающих задачу. 2. Выбор пространственно-временной сетки и дискретизация уравнений с помощью одного из разностных методов. 3. Выбор метода решения дискретных уравнений. В результате получаются формулы (соотношения), описывающийе необходимые вычисления в узлах сетки. 4. Программирование полученных формул на некотором языке, который обеспечивает решение задачи на вычислительной машине. Главная идея, положенная в основу языка Норма, заключается в том, что полученные специалистом в процессе решения прикладной задачи расчетные формулы почти непосредственно используются для ввода в вычислительную систему и проведения счета.Таким образом, язык Норма дает прикладному математику возможность сформулировать свою задачу в привычных для него терминах. Организация процесса вычислений с учетом архитектуры ЭВМ (возможностей параллельной, векторной обработки и т. п.) - зто задача транслятора с языка Норма. Существенным фактом является возможность реализации одной программы на языке Норма различными вычислительными процессами. Именно разработка алгоритма с характеристиками, близкими к оптимальным и эффективно учитывающими особенности конкретных ЭВМ, является наиболее узким местом создания высококачественного программного обеспечения. Запись на языке Норма - это, по существу, строгая запись численных методов решения математической задачи, запись еще не алгоритмов, а просто расчетных формул и остальной необходимой информации, которую необходимо знать, чтобы написать программу для ЭВМ. Отметим, что в записи на Норме не требуется никакой информации о порядке счета, способах организации вычислительных (циклических) процессов. Порядок предложений языка может быть произвольным - информационные взаимосвязи будут выявлены и учтены при организации процесса счета транслятором. Выбор уровня языка Норма определяет характерную его черту - в этом языке нет необходимости вводить такие понятия, как оператор присваивания и возможность переприсваивания значений (типа х:=х+1) и операторы перехода. Наличие таких понятий в традиционных языках программирования объясняется необходимостью формулировки конкретного алгоритма с учетом вопросов экономии и распределения памяти, порядка выполнения операторов и т. п. Побочный эффект в языке Норма отсутствует по определению. ............