Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Компьютеры, Программирование Компьютеры, Программирование     Программирование, Базы данных Программирование, Базы данных

Синтаксический анализ языка НОРМА. Разбор описания

Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНЖЕНЕРНО-ФИЗИЧЕСКИЙ ИНСТИТУТ (ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ) Кафедра 22 Пояснительная записка к КУРСОВОЙ РАБОТЕ на тему: &quo ;Синтаксический анализ языка НОРМА. Разбор описаний &quo ; студента группы К9-02а Жучкова Александра Викторовича Научный руководитель: Комиссия: Оценка: Москва 1996г. 1. ВВЕДЕНИЕ Задание, полученное мной на УИР и КП в данном семестре являлось продолжением групповой работы, начавшейся в предыдуших семестрах, и состояло в следующем: изучить раздел описаний языковых конструкций Нормы; разработать структуры данных и алгоритмы для разбора описаний языка программирования Норма, с учетом специфики языка, а так же удобства написания функций, необходимых для последующей работы транслятора; написать функции разбора раздела описаний; написать некоторые рабочие функции оперирующие с областями 2. Общее описание языка Норма Язык программирования Норма является декларативным (непроцедурным) языком и предназначен для спецификации численных методов решения задач математической физики. Изначально он был ориентирован на решение задач математической физики разностными методами, однако может быть использован для решения более широкого класса вычислительных задач. Главная идея, положенная в основу языка Норма, заключается в том, что полученные специалистом в процессе решения прикладной задачи расчетные формулы почти непосредственно используются для ввода в вычислительную систему и проведения счета. Таким образом, язык Норма дает прикладному математику возможность сформулировать свою задачу в привычных для него терминах. Запись на языке Норма - это, по существу, строгая запись численных методов решения математической задачи, запись еще не алгоритмов, а просто расчетных формул и остальной необходимой информации. Отметим, что в записи на Норме не требуется никакой информации о порядке счета, способах организации вычислительных (циклических) процессов. Порядок предложений языка может быть произвольным - информационные взаимосвязи будут выявлены и учтены при организации процесса счета транслятором. Эта возможность, конечно, увеличивает трудоемкость и сложность при компиляции текста программы, но разработчики языка сознательно пошли на это, чтобы сделать данный язык удобным для использования широким кругом специалистов-математиков, имеющих небольшой опыт работы на компьютере. Выбор уровня языка Норма определяет характерную его черту - в этом языке нет необходимости вводить такие понятия, как оператор присваивания и возможность переприсваивания значений (типа х:=х 1) и операторы перехода. Наличие таких понятий в традиционных языках программирования объясняется необходимостью формулировки конкретного алгоритма с учетом вопросов экономии и распределения памяти, порядка выполнения операторов и т. п. Побочный эффект в языке Норма отсутствует по определению. Понятно, что многие из этих вопросов появляются снова на этапе синтеза рабочей программы. Однако, здесь они решаются автоматически по строгим правилам, гарантирующим правильность синтезируемой программы. Непроцедурность языка Норма позволяет преодолеть еще одну трудность, связанную с распараллеливанием алгоритма при счете на ЭВМ, допускающих совмещение операций.

Известные методы распараллеливания последовательных алгоритмов основаны на выявлении, при некоторых ограничениях, частей алгоритма, которые можно выполнять независимо, в соответствии с заданным критерием параллелизма - асинхронные вычисления, синхронные и т. п. Однако, выявление взаимосвязей в уже сформированном последовательном алгоритме является неестественной и трудной задачей, так как анализируемая формулировка, как правило, насыщена избыточными взаимосвязями (типа введения рабочих переменных , конкретных способах организации циклов и т. п.). Вообще говоря, ни откуда не следует, что последовательный алгоритм надо транслировать в параллельный, а не определять параллельный сразу по непроцедурной записи. Эти свойства, и некоторые другие ограничения, позволяют строго обосновать разрешимость синтеза выходной программы, так как в достаточно общей постановке решение этой задачи приводит к значительным математическим трудностям - она может оказаться P-полной, либо вообще неразрешимой. С другой стороны, исследования, связанные с разработкой и применением языка Норма показывают, что имеющиеся ограничения приемлимы с практической точки зрения. 3 Структура транслятора с языка Норма. Транслятор с языка Норма сразу проектировался как многопроходный. На первом проходе на вход лексического анализатора поступает текст исходной программы (см. приложение 1), который преобразуется в последовательности лексем, объединенные в кванты . Параллельно происходит начальное заполнение таблиц имен и констант, после этого эти таблицы из хеш-структур преобразуются в массивы. Это делается для максимального освобождения оперативной памяти перед следующими проходами, а так же для ускорения доступа, так как далее идет очень интенсивное обращение к этим таблицам. На втором проходе происходит сортировка этих квантов по определенным правилам. Отсортированный список квантов поступает на следующем проходе на вход синтаксического анализатора, который разбирает описания языковых конструкций, операторы ввода, операторы вывода, операторы присваивания и т.д. В результате работы синаксического анализатора заполняются множество рабочих таблиц: областей, условий и т.п. На следующем проходе по данным таблицам происходит определение информационных зависимостей между операторами, определяется порядок вычисления. Далее для не сильно связанных компонентов методом нахождения гиперплоскостей происходит распараллеливание отдельных фрагметов программы. После чего генерируется выходная фортран-программа. Для обеспечения доступа к верхней памяти, а также для возможного свопинга практически все операции с оперативной памятью осуществляются с использованием библиотеки функций менеджера памяти, написанной сотрудниками института прикладной математики. 4 Описание и решение задачи. 4.1 Постановка задачи. В программе, написанной на языке Норма могут встречаться следующие специфические объекты: параметры областей, задающие в неявном виде границы диапазонов при описании областей; индексы областей, которые задают как бы имена различным кординатным направлениям в областях. индексы распределения, служащие для отображения двух индексных направлений индексного пространства области задачи на матрицу процессорных элементов (ПЭ) распределенной системы; индексные конструкции, служащие для сокращения записи сложных индексных выражений; внешние функции и разделы; области; скалярные величины и величины на области (синтаксис смотри приложение 2).

Как видно из вышеперечисленного, наиболее важным и информативным объектом является описание области. Дейсвительно, и индексы и параметры области являются лишь вспомогательными понятиями, делающими описания областей более удобочитаемыми или более гибкими. Для величин, определенных на области, их области являются тем множеством, на котором они существуют. Понятие области введено в языке Норма для представления понятия индексного пространства. Область - это совокупность целочисленных наборов {i1,.,i }, >0, ij>0, j=1,., , каждый из которых задает координаты точки -мерного индексного пространства. С каждым направлением (осью координат) -мерного пространства задачи связывается уникальное имя - имя-индекса (имя оси координат индексного пространства). Следует отметить, что область определяет значения координат точек индексного пространства, а не значения расчетных величин в этих точках. Так же следует отметить то, что все множества должны быть конечны, т.к. конечно пространство памяти ЭВМ, на которое будут в последствии отображатся величины на области. Разработчики языка Норма на основании опыта, накопленного ими при решении задач вычислительной математики, решили, что для решения большинства задач подобного класса достаточно ввести следующие разновидности областей: прямоугольные; диагональные; условные. В свете вышесказанного перед нами (группой разработчиков) встала задача напсания транслятора с языка Норма с использованием инструментальных средств языка программирования Си и библиотеки функций работы с оперативной памятью. Передо мной были поставлены задачи: разработка структур для хранения данных, полученных в результате разбора описаний областей; разработка алгоритмов и написание функций разбора описаний; разработка алгоритмов для написания функций пересечения областей 4.2 Решение задачи. Выбор структуры данных Проанализировав различия и сходство той информации, которую необходимо хранить для каждой разновидности области, мною, при согласовании с разработчиками языка и моими коллегами, были выбраны следующие структуры.(смотри приложение 4 ). Во первых, главная таблица областей (далее просто таблица областей), в которой для всех областей хранится количество направлений (мерность множества), по каждому направлению имя индекса и значения левой и правой границ, тип области, ключ для поиска детальной информации в других таблицах. Решено было ввести четыре типа области: прямоугольная - она характерна тем, что проекцией на любую двумерную систему координат будет прямоугольник; диагональная - это область, границы которой по некоторым направлениям могут быть прямые под углом 45° к оси; положительно-условные - это часть родительской области, на которой логическое выражение, задающее эту область будет выдавать значение правда; отрицательно-условные - это то же, что и положительно-условные, только логическое выражение будет выдавать значение ложь. Получилось так, что таблица областей вышла неоднородной, так как могут существовать области с различным количеством направлений. Хранить эту таблицу в массиве с размером полей, расчитанным на максимально возможное количество направлений, я посчитал нерациональным.

Хотя Катц и Постал во многом сводят к минимуму ценность предшествующих работ в области компонентного анализа, они правы в том, что настаивают на важности уточнения формы «проекционных правил» и характера их действия «в контексте эксплицитных порождающих лингвистических описаний». Такой попытки раньше не предпринималось. В одной из предыдущих глав мы подняли вопрос о возможности rapprochement (сближения) между «формальной» и «понятийной» грамматикой (ср. W 4.3.4); большая часть нашего последующего рассмотрения «грамматических категорий» и «грамматических функций» (в главах 7 и 8) была пронизана мыслью, что дальнейший прогресс в области формализации синтаксиса зависит от этого rapprochement. Мы можем, заключая данную работу, выразить твердую уверенность в том, что в ближайшие несколько лет будет опубликован целый ряд книг и статей, направленных к этой цели. Не исключено также, что бо±льшая концентрация интересов в области теории семантики вернет лингвистов к традиционному взгляду, согласно которому синтаксическая структура языков очень сильно детерминируется их семантической структурой, более конкретно «способами обозначения», характерными для грамматических категорий, семантических в своей основе (ср. W 7.6.10)

1. "Камю", "Сартр", "Шопенгауэр", "Ясперс", "Фромм" (Рефераты, доклады по философии)

2. Реферат о прочитаной на немецком языке литературы

3. Язык программирования Норма

4. Синтаксические и функционально-семантические особенности употребления условного наклонения в итальянском языке

5. Синтаксические функции герундия в испанском языке. Проблема атрибутивного герундия

6. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа (выражения)
7. Синтаксический распознаватель арифметического оператора условного перехода языка FORTRAN
8. Отношение норм поведения и мышления к языку

9. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа

10. Нормы русского языка и их изменение в современном обществе

11. Понятие нормы в современном русском языке

12. Синтаксические связи и средства выражения синтаксических отношений во французском языке

13. Нормы современного русского литературного языка

14. Роль микроэлементов в обменных процессах растений и на накоплении ими биологически активных веществ (Реферат (обзор литературы) () WinWord 97)

15. Экономическая сказка-реферат "НДС - вражья морда" или просто "Сказка про НДС"

16. Нормы ГК, которые определяют особенности порядка заключения договоров по недвижимости

Набор для раскрашивания рюкзака "Disney. Тачки".
Набор для творчества способствует развитию художественных способностей, мелкой моторики, наглядно-действенного мышления, наблюдательности,
303 руб
Раздел: Без наполнения
Папка для тетрадей "Калейдоскоп", А3.
Папка для тетрадей формата A3, закрывается на молнию. Отличается вместительностью и ярким дизайном (полноцветная печать на пластике). Для
507 руб
Раздел: Папки для тетрадей
Фоторамка "Poster gold" (40х60 см).
Для фотографий размером 40 х 60 см. Материал рамки - пластик. Цвет - золотистый. Материал подложки - плотный картон. Крепежи позволяют
770 руб
Раздел: Размер 40x60 (А2)

17. Нормы права. Структура норм права

18. Реферат о Пугачеве

19. Международный комитет красного креста и его роль в установлении гуманитарных норм международных конфликтов

20. Толкование норм права

21. МОРАЛЬ И НРАВСТВЕННОСТЬ В НОРМАХ РОССИЙСКОГО ЗАКОНОДАТЕЛЬСТВА

22. Соотношение норм права и морали
23. Нормы Гражданского Кодекса Российской Федерации, регулирующие вопросы страхования и страховой деятельности
24. Норма права

25. Нормы права

26. Правовые нормы: определение, признаки, виды

27. Структура нормы права

28. Норма права

29. Действие норм права во времени

30. Несколько рефератов по культурологии

31. Синтаксическая и фонетическая стилистика

32. Реферат по научной монографии А.Н. Троицкого «Александр I и Наполеон» Москва, «Высшая школа»1994 г.

Карандаши цветные "Kores", 36 цветов, с точилкой.
Цветные карандаши имеют насыщенные цвета. Шестигранная форма корпуса снижает усталость и придает дополнительный комфорт. Мягкий грифель.
622 руб
Раздел: Более 24 цветов
Подставка для колец Zoola "Кошка", хром.
Серия стильных и функциональных держателей для украшений от Umbra. Они предназначены как для хранения украшений, так и общего декора
590 руб
Раздел: Подставки для украшений
Набор "Магазин мороженого".
Комплектация: маленькая ложка (2 шт.), шарики мороженого (5 шт.), касса со сканером, рожок для мороженого голубой (2 шт.), рожок для
899 руб
Раздел: Магазины, супермаркеты

33. Спам и нормы пользования сетью

34. Субъект преступления ("подновлённая" версия реферата 6762)

35. Этические нормы в деловом общении. Проведение переговоров. Особенности психологического взаимодействия при деловом общении

36. Психическая норма. Акцентуации характера. Психопатии

37. Власть и социальные нормы в первобытных обществах

38. Реферат по статье П. Вайнгартнера «Сходство и различие между научной и религиозной верой»
39. Методика установления норм времени и определения норм выработки. Нормативы численности
40. Нормы и степень эксплуатации труда сельскохозяйственных рабов в Италии II в. до н.э. – I в. н.э.

41. Становление правовых норм в Киевской Руси

42. Норма

43. Норма, образец в русской культуре второй половины XVIII века

44. Кнабе Г.С. "Цицерон. Эстетика идеала и высокой нормы"

45. реферат

46. От парадокса к трюизму, или Восстановление нормы

47. Языковая и речевая нормы

48. Реферат по биографии Виктора Гюго

Электронный озвученный плакат "Говорящая Азбука".
«Говорящая АЗБУКА» из серии звуковых плакатов Знаток ТМ для начинающих изучать русский алфавит. Кнопки «Изучение» и «Экзамен» помогут
703 руб
Раздел: Электронные и звуковые плакаты
Настольная семейная игра "Усачи".
Весёлая игра на реакцию. Каждый игрок берёт усы на специальной палочке с присоской. Сдающий переворачивает по одной карте из колоды. На
445 руб
Раздел: Игры на ловкость
Синтетическое средство для стирки белья с ферментами для лучшего отстирывания "Топ", 900 г.
Синтетическое средство для стирки белья подходит как для ручной, так и для автоматической стирки белья из натуральных, смесовых и
342 руб
Раздел: Стиральные порошки

49. Особенности отображения частотной структуры сигналов в периферическом отделе слухового анализатора в норме и патологии

50. Реферат - Социальная медицина (ЗДРАВООХРАНЕНИЕ КАК СОЦИАЛЬНАЯ СИСТЕМА ЧЕЛОВЕЧЕСКОГО ОБЩЕСТВА)

51. Реферат - Физиология (строение и функции гемоглобина)

52. Понятие формы и содержание реализации норм международного права

53. Реферат по менеджменту

54. Коллизионные нормы МЧП
55. Особенности норм административного права
56. Соотношение норм части первой Налогового кодекса РФ и гражданского законодательства

57. Правовые нормы трудовых отношений

58. Право в системе социальных норм

59. Обратная сила авторско-правовых норм

60. Таможенно-правовые нормы, понятие и виды

61. Действие норм о договорах во времени

62. Проблемы устранения противоречий при использовании международных норм в правовом регулировании трудовых отношений в РФ

63. Агрессивное поведение: социальная норма или социальная патология?

64. Как написать хороший реферат?

Альбом для пастели "Pastel", А2, 20 листов.
Формат: А2. Количество листов: 20. Плотность бумаги: 300 г/м2. Блок: синий. Твердая подложка.
429 руб
Раздел: 14-24 листа
Бутылочка для кормления "Avent" Natural (260 мл).
Уникальная эргономичная форма позволяет комфортно держать бутылочку в любом положении. Инновационный двойной клапан эффективно снижает
481 руб
Раздел: Бутылочки
Ранец ортопедический "Kitty", цвет розовый.
Ранец с ортопедической спинкой. Компактная обтекаемая форма. Крышка из износостойкой искусственной кожи! Широкие удобные лямки
3295 руб
Раздел: Без наполнения

65. Нормы и интерпретация результатов теста

66. Этические нормы практического психолога

67. Проявление тревожности в подростковом возрасте в норме и при патологии

68. Нормы и интерпретация результатов теста

69. Кризис среднего возраста: норма или отклонение?

70. Сексуальная норма
71. Границы сексуальной нормы и современные классификации нарушений психосексуальных ориентаций
72. Сборник рефератов о конфликтах

73. Нормы права

74. Нормы права и другие социальные нормы

75. Толкование норм права

76. Реферат кондитерское изделие

77. Реферат по экскурсоведению

78. Концепция норм двигательной активности человека

79. Человек в малой группе. Нормы поведения. Личная жизнь

80. Долг,ответственность и польза как норму социального бытья и этические категории в контексте деонтологии и утилитаризма

Дождевик для велосипеда Bambola.
Дождевик надежно защитит от непогоды вашего малыша. Прост и удобен в использовании. Крой создан с учетом форм большинства современных
313 руб
Раздел: Дождевики, чехлы для колясок
Микрофон "Караоке с мультяшками".
Караоке с мультяшками - это микрофон, который позволит исполнять песни из любимых мультфильмов. Какая игрушка превратит любой день в
330 руб
Раздел: Микрофоны
Копилка-сейф с ключом, черная, металл.
Качественный металлический сейф-копилка с двумя замками (кодовый и обычный) позволит Вам скопить приличную сумму на поездку
1439 руб
Раздел: Копилки

81. Нормы права

82. Реферат Евро

83. Нормы права

84. Юридические нормы

85. Нормы права

86. Толкование норм права
87. Морфологическая норма
88. Омонимия лексическая и синтаксическая

89. Синтаксическая стилистика

90. Синтаксический анализ распространенного предложения и сложные случаи выделения второстепенных членов

91. Вопросы синтаксического анализа и пунктуационного оформления предложений, включающих слово «что»

92. Административное право: сущность, нормы, субъекты

93. Реферат для выпускных экзаменов

94. Нормы освещения при проектировании помещения

95. Лесные пожары - реферат

96. Реферат по ОБЖ, Тема: СПИД

Блокнот в точку. Bullet Journal.
Bullet Journal — эффективная система органайзеров, в основе которой лежит чистая страница в точку. В Bullet journal нет строгих правил —
422 руб
Раздел: Блокноты художественные
Детский трехколесный велосипед Jaguar (цвет: красный).
Облегченный трехколесный велосипед с родительской ручкой, для малышей от 2 до 4 лет. Удобный, маневренный, отличная модель для получения
2500 руб
Раздел: Трехколесные
Багетная рама "Agata" (цвет: бежевый), 40x50 см.
Багетные рамы предназначены для оформления картин на холсте, на картоне, а также вышивок и фотографий. Оформленное изделие всегда
698 руб
Раздел: Размер 40x50

97. Порядок применения органами ФПС РФ норм административного законодательства при охране государственной границы на участке Дальневосточного пограничного округа

98. Реферат по Мексике

99. Нормы права

100. Толкование норм права


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.