Xreferat.com » Рефераты по информатике и программированию » Язык программирования Норма
Язык программирования Норма
|_________|
Выход:
__________________ ______________ ___________ ___________
|Построение графа | |Органинизация | | Генерация | |Текст |
-->|информационных | --> |параллельных | --> | Фортран- | ->|программы |
|зависимостей опе- | |вычислений | | программы | |на Фортране|
|раторов программы | -------------- ----------- -----------
------------------
На вход лексического анализатора поступает текст исходной программы.На выходе
- отсортированный (по описаниям, операторам и итерациям) список лексем,
начально заполненные таблици имен и констант. Далее этот список поступает на
вход синтаксического анализатора, где происходит разбор конструкций-описаний,
операторов, итераций и заполняются таблицы имен, констант, множеств, описания
операторов и др. Перед началом этапа синтаксического анализа, длямаксимальной
очистки памяти происходит конвертация начальных таблиц имен и констант. Эти
таблицы поступают на вход следующего этапа, где происходит построение графа
информационных зависимостей, который используется на следуещем этапе при
определение порядка вычислений и разделение на параллельные ветви, независящие
друг от друга. На выходе получаем внутренние коды. Внутренние коды поступают
на вход кодогенерации. Выходом кодогенерации является программа на языке
Фортран.
Для обеспечения доступа к верхней памяти,а также для возможного свопинга
все операции с оперативной памятью осуществляются с использованием библиотеки
функций менеджера памяти, написанной сотрудниками института прикладной
математики.
4 Описание и решение задачи.
4.1 Постановка задачи.
В свете вышесказанного перед нами (группой разработчиков) встала задача
напсания транслятора с языка Норма с использованием инструментальных средств
языка программирования Си и библиотеки функций работы с операивной памятью.
Передо нами (двумя разработчиками) была поставлена задача написания функций
работы с таблицами имен и констант.
4.2 Решение задачи.
Для начального заполнения таблиц имен и констант были выбраны хэш-таблици.
При этом мы проигрывали в использовании оперативной памяти, но выигрывали во
времени (по сравнению с "деревьями"). Учитывая повышенные требования к
использованию памяти нами было рпинято решение по окончанию этапа лексического
анализа (т.е. после того как завершится предварительное заполнение таблиц имен
и констант и нам будет вточности известно количество идентификаторов и констант
используемых в транслируемой программе) провести конвертацию поисковой части
хэш-таблиц в непрерывные массивы фиксированной длины. При этом мы увеличиваем
обшее время трансляции за счет времени конвертации, но выигрываем в использовании
оперативной памяти за счет уменьшения числа информационных полей (в хэш-таблице
сушествует поле содержащее код идентификатора(константы), который является
ключом этого идентификатора(константы) в дальнейшей работе транслятора, в
масиве роль ключа будет играть смешение зтого элемента от начала массива -
индекс масива), а так же за счет освобождения неисопльзуемых учасков в
хэш-таблице (в любой хэш-таблице из за случайности процесса хэширования
появляются неиспользованные области приблизительно 30% от величины всей таблици).
Плюсом также является умьшение времени поиска по ключу. В масиве эта операция
эквавалентна взятию индекса от масива. В хэш-таблице поик гораздо дольше.
4.3 Выбор структуры данных
3. ЗАКЛЮЧЕНИЕ
В результате проделанной работы мною были достигнуты следуюющие цели:
- ознакомилась и изучила непроцедурный язык программирования Норма, предназначенный для записи численных методов решения задач математической физики разностными методами;
- изучила структуру транслятора с языка программирования Норма;
- ознакомилась с методами лексического анализа;
- изучила структуру лексического анализатора;
-написала функцию, на вход которой поступает список лексем, а на выходе получаем список списков. Элементом этого списка списков является список лексем, который представляет собой одно предложение программы, написанной на Норме, оканчивающееся точкой. Т.е. эта функция "режет" поступающий на вход список лексем по точкам, а на выходе получаем список предложений, каждое из которых заканчивается точкой и представляется списком лексем.
Программа находится на стадии разработки. Завершение работы планируется в следующем семестре. Задание на УИР и КП выполнила полностью.
Список литературы:
А.Н. Андрианов, К.Н. Ефимкин, И.Б. Задыхайло, Н.В. Поддерюгина "Язык Норма"
А.Н. Андрианов, К.Н. Ефимкин, И.Б. Задыхайло "Непроцедурный язык Норма и методы его реализации"
А.Б. Бугеря "Реализация математических функций языка Норма для распределенных высислительных систем"
Приложение 1.
| - разработала структуру данных своей части задания для реализации | лексического анализатора; |
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.