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

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

Семантический анализатор

Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
66 руб
Раздел: Прочее
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков

ОГЛАВЛЕНИЕ Место компилятора в программном обеспечении Основные принципы работы синтаксического анализатора Дерево разбора. Преобразование дерева разбора в дерево операций Автоматизация построения синтаксических анализаторов (программа YACC) Назначение семантического анализа Этапы семантического анализа Идентификация лексических единиц языков программирования Список использованных источников Место компилятора в программном обеспечении Компиляторы составляют существенную часть программного обеспечения ЭВМ. Это связано с тем, что языки высокого уровня стали основным средством разработки программ. Только очень незначительная часть программного обеспечения, требующая особой эффективности, программируется с помощью ассемблеров. В настоящее время распространено довольно много языков программирования. Наряду с традиционными языками, такими, как Фортран, широкое распространение получили так называемые «универсальные» языки (Паскаль, Си, Модула-2, Ада и другие), а также некоторые специализированные (например, язык обработки списочных структур Лисп). Кроме того, большое распространение получили языки, связанные с узкими предметными областями, такие, как входные языки пакетов прикладных программ. Для некоторых языков имеется довольно много реализаций. Например, реализаций Паскаля, Модулы-2 или Си для ЭВМ типа IBM PC на рынке десятки. С другой стороны, постоянно растущая потребность в новых компиляторах связана с бурным развитием архитектур ЭВМ. Это развитие идет по различным направлениям. Совершенствуются старые архитектуры как в концептуальном отношении, так и по отдельным, конкретным линиям. Это можно проиллюстрировать на примере микропроцессора I el-80X86. Последовательные версии этого микропроцессора 8086, 80186, 80286, 80386, 80486, 80586 отличаются не только техническими характеристиками, но и, что более важно, новыми возможностями и, значит, изменением (расширением) системы команд. Естественно, это требует новых компиляторов (или модификации старых). То же можно сказать о микропроцессорах Mo orola 68010, 68020, 68030, 68040. В рамках традиционных последовательных машин возникает большое число различных направлений архитектур. Примерами могут служить архитектуры CISC, RISC. Такие ведущие фирмы, как I el, Mo orola, Su , начинают переходить на выпуск машин с RISC-архитектурами. Естественно, для каждой новой системы команд требуется полный набор новых компиляторов с распространенных языков. Наконец, бурно развиваются различные параллельные архитектуры. Среди них отметим векторные, многопроцессорные, с широким командным словом (вариантом которых являются суперскалярные ЭВМ). На рынке уже имеются десятки типов ЭВМ с параллельной архитектурой, начиная от супер-ЭВМ (Cray, CDC и другие), через рабочие станции (например, IBM RS/6000) и кончая персональными (например, на основе микропроцессора I-860). Естественно, для каждой из машин создаются новые компиляторы для многих языков программирования. Здесь необходимо также отметить, что новые архитектуры требуют разработки совершенно новых подходов к созданию компиляторов, так что наряду с собственно разработкой компиляторов ведется и большая научная работа по созданию новых методов трансляции.

На фазе лексического анализа входная программа, представляющая собой поток литер, разбивается на лексемы - слова в соответствии с определениями языка. Основными формализмами, лежащим в основе реализации лексических анализаторов, являются конечные автоматы и регулярные выражения. Лексический анализатор может работать в двух основных режимах: либо как подпрограмма, вызываемая синтаксическим анализатором для получения очередной лексемы, либо как полный проход, результатом которого является файл лексем. В процессе выделения лексем лексический анализатор может как самостоятельно строить таблицы объектов (идентификаторов, строк, чисел и т.д.), так и выдавать значения для каждой лексемы при очередном к нему обращении. В этом случае таблицы объектов строятся в последующих фазах (например, в процессе синтаксического анализа). На этапе лексического анализа обнаруживаются некоторые (простейшие) ошибки (недопустимые символы, неправильная запись чисел, идентификаторов и др.). Основная задача синтаксического анализа - разбор структуры программы. Как правило, под структурой понимается дерево, соответствующее разбору в контекстно-свободной грамматике языка. В настоящее время чаще всего используется либо LL(1)-анализ (и его вариант - рекурсивный спуск), либо LR(1)-анализ и его варианты (LR(0), SLR(1), LALR(1) и другие). Рекурсивный спуск чаще используется при ручном программировании синтаксического анализатора, LR(1) - при использовании систем автоматического построения синтаксических анализаторов. Результатом синтаксического анализа является синтаксическое дерево со ссылками на таблицы объектов. В процессе синтаксического анализа также обнаруживаются ошибки, связанные со структурой программы. На этапе контекстного анализа выявляются зависимости между частями программы, которые не могут быть описаны контекстно-свободным синтаксисом. Это в основном связи «описание-использование», в частности, анализ типов объектов, анализ областей видимости, соответствие параметров, метки и другие. В процессе контекстного анализа таблицы объектов пополняются информацией об описаниях (свойствах) объектов. Основным формализмом, использующимся при контекстном анализе, является аппарат атрибутных грамматик. Результатом контекстного анализа является атрибутированное дерево программы. Информация об объектах может быть как рассредоточена в самом дереве, так и сосредоточена в отдельных таблицах объектов. В процессе контекстного анализа также могут быть обнаружены ошибки, связанные с неправильным использованием объектов. Затем программа может быть переведена во внутреннее представление. Это делается для целей оптимизации и/или удобства генерации кода. Еще одной целью преобразования программы во внутреннее представление является желание иметь переносимый компилятор. Тогда только последняя фаза (генерация кода) является машинно-зависимой. В качестве внутреннего представления может использоваться префиксная или постфиксная запись, ориентированный граф, тройки, четверки и другие. Фаз оптимизации может быть несколько. Оптимизации обычно делят на машинно-зависимые и машинно-независимые, локальные и глобальные.

Часть машинно-зависимой оптимизации выполняется на фазе генерации кода. Глобальная оптимизация пытается принять во внимание структуру всей программы, локальная - только небольших ее фрагментов. Глобальная оптимизация основывается на глобальном потоковом анализе, который выполняется на графе программы и представляет по существу преобразование этого графа. При этом могут учитываться такие свойства программы, как межпроцедурный анализ, межмодульный анализ, анализ областей жизни переменных и т.д. Наконец, генерация кода - последняя фаза трансляции. Результатом ее является либо ассемблерный модуль, либо объектный (или загрузочный) модуль. В процессе генерации кода могут выполняться некоторые локальные оптимизации, такие как распределение регистров, выбор длинных или коротких переходов, учет стоимости команд при выборе конкретной последовательности команд. Для генерации кода разработаны различные методы, такие как таблицы решений, сопоставление образцов, включающее динамическое программирование, различные синтаксические методы. Конечно, те или иные фазы транслятора могут либо отсутствовать совсем, либо объединяться. В простейшем случае однопроходного транслятора нет явной фазы генерации промежуточного представления и оптимизации, остальные фазы объединены в одну, причем нет и явно построенного синтаксического дерева. Основные принципы работы синтаксического анализатора Синтаксический анализатор (синтаксический разбор) — это часть компилятора, которая отвечает за выявление основных синтаксических конструкций входного языка. В задачу синтаксического анализа входит: найти и выделить основные синтаксические конструкции в тексте входной программы, установить тип и проверить правильность каждой синтаксической конструкции и, наконец, представить синтаксические конструкции в виде, удобном для дальнейшей генерации текста результирующей программы. В основе синтаксического анализатора лежит распознаватель текста входной программы на основе грамматики входного языка. Как правило, синтаксические конструкции языков программирования могут быть описаны с помощью КС-грамматик, реже встречаются языки, которые, могут быть описаны с помощью регулярных грамматик. Чаще всего регулярные грамматики применимы к языкам ассемблера, а языки высокого уровня построены па основе синтаксиса КС-языков. Распознаватель дает ответ на вопрос о том, принадлежит или нет цепочка входных символов заданному языку. Однако, как и в случае лексического анализа, задача синтаксического разбора не ограничишься только проверкой принадлежности цепочки заданному языку. Необходимо выполнить все перечисленные выше задачи, которые должен решить синтаксический анализатор. В таком варианте анализатор уже не является разновидностью МП-автомата — его функции можно трактовать шире. Синтаксический анализатор должен иметь некий выходной язык, с помощью которого он передает следующим фазам компиляции не только информацию о найденных и разобранных синтаксических структурах. В таком случае он уже является преобразователем с магазинной памятью — МП-преобразователем. Синтаксический разбор — это основная часть компилятора на этапе анализа.

Кратковременной памяти объем), а информация представлена в вербально-акустическом коде; длительность хранения (ок. 30 с) зависит от активных процессов управления проговаривания, кодирования, выбора способа запоминания и т.Pд. В долговременном хранилище объем памяти неограничен; информация в нем представлена в семантических кодах и может сохраняться очень долго (несколько лет) или даже постоянно (см. Долговременная память). (А. И. Назаров) ТРИГГЕРНАЯ СТИМУЛЯЦИЯ (англ. trigger stimulation)P раздражение мозга через зрительный анализатор вспышками света с использованием автоматической электронной системы с обратной связью. При Т. с. ритм вспышек света определяется вызываемыми ими электрическими разрядами мозга, благодаря чему достигается большая синхронность ритмов мозга и светового раздражения. Метод самовозбуждения мозга с помощью Т. с. особенно эффективен при обнаружении скрытой склонности к эпилепсии. ТРИГРАММЫ (англ. trigrams)P по специальным правилам подобранные трехбуквенные слова или бессмысленные трехбуквенные сочетания

1. Контрольная работа по физиологии

2. Контрольная работа по всеобщей истории государства и права

3. Контрольная работа по Римскому праву

4. Контрольная работа по экологическому праву

5. Контрольная работа по английскому языку (Тюмень)

6. Контрольная работа по линейной алгебре
7. Контрольная работа по дисциплине "Правоохранительные органы" (Воронеж)
8. Контрольная работа по экологии

9. Контрольная работа по логике

10. Контрольная работа по бухгалтерскому учёту

11. Контрольная работа по статистике (товарооборот и издержки, анализ договоров по поставке ассортимента)

12. Контрольная работа по финансовому менеджменту

13. Контрольная работа по информатике

14. Контрольная работа

15. Контрольная работа по функциональной стилистике

16. Две контрольные работы по логике

Каталка-автомобиль "Sokol" (с ручкой).
Каталка-автомобиль "Sokol" рекомендуется для малышей, которые пока еще неуверенно сидят и часто падают. Эта модель каталки
2249 руб
Раздел: Каталки
Пазл "Арктика", 75 элементов.
Яркий красочный пазл познакомит ребенка с удивительным миром животных Северного полюса. Это и белые медведи, и морские котики, и белый
548 руб
Раздел: Пазлы (54-99 элементов)
Подгузники-трусики "Pampers. Pants. Джамбо", Maxi (9-15 кг), 52 штуки.
Для активных и любознательных мальчиков и девочек так важен комфорт, поэтому Pampers разработал универсальные подгузники-трусики Pampers
1117 руб
Раздел: Более 11 кг

17. Контрольная работа по логике (УниВД)

18. Контрольная работа по логистике

19. Контрольная работа

20. Контрольная работа

21. Контрольная работа МАУП ВИННИЦА

22. Контрольная работа по гражданскому процессу
23. Контрольная работа по истории государства и права зарубежных стран
24. Контрольная работа

25. Контрольная работа

26. Контрольная работа

27. Контрольная работа

28. Контрольная работа

29. Контрольная работа по философии

30. Контрольная работа по рынку ценных бумаг

31. Контрольная работа

32. Контрольная работа по предмету «Теория бухгалтерского учета»

Игра настольная "Ктояжка".
Развлекательная настольная игра-угадайка для компании «Ктояжка» очень простая на первый взгляд, но тем не менее она требует от всех
328 руб
Раздел: Игры на ассоциации, воображение
Подставка для книг "Brauberg", большая.
Подставку возможно расширить по бокам для работы с большими книгами. Максимальная высота: 37 см, максимальная ширина: 33 см. Регулируемый
1112 руб
Раздел: Подставки, лотки для бумаг, футляры
Пробка для шампанского "CooknCo".
Диаметр: 4,5 см. Высота: 5 см. Цвет: металл. Материал: нержавеющая сталь. Внешняя отделка: сатиновая.
410 руб
Раздел: Аксессуары для вина

33. Контрольная работа по теории статистики финансов и кредита

34. Контрольная работа

35. Контрольная работа

36. Контрольная работа

37. Контрольная работа

38. Контрольная работа
39. Контрольная работа по курсу Административное право РФ
40. Контрольная работа по гражданской обороне

41. Контрольная работа по БЖД

42. Контрольная работа по биологии

43. АУДИТ (Программа, методические указания, задания для выполнения контрольной работы и контрольные вопросы для студентов з/о специальностей: 060500 «Бухучет, анализ и аудит», 060400 «Финансы и кредит»)

44. Контрольная работа

45. Контрольная работа

46. Программа, методические указания, задания для выполнения контрольной работы и контрольные вопросы для студентов з/о специальностей: 060500 «Бухучет, анализ и аудит», 060400 «Финансы и кредит»

47. Контрольная работа

48. Контрольная работа

Кружка-хамелеон "Сова", 330 мл.
Для тех, кто любит подольше поспать, кому утро не в радость, поможет взбодриться кружка-хамелеон «Сова». Просыпайтесь вместе с
304 руб
Раздел: Кружки, чашки, блюдца
Чудо трусики для плавания, от 0 до 3-х лет, трехслойные, арт. 111, для мальчиков.
Детские специальные трусики для плавания в бассейне и открытом водоеме. Плотно прилегают, отлично защищают! Изготовлены из хлопка, имеют
376 руб
Раздел: Многоразовые
Простыня на резинке "ЭГО", 160х200 см, салатовая.
Трикотажная простыня "ЭГО" на резинке выполнена из 100% хлопка высокого качества. Натуральный, экологически чистый материал
760 руб
Раздел: Простыни, пододеяльники

49. Контрольная работа по Праву

50. Контрольная работа по курсу гражданского права

51. Контрольная работа по КСЕ (конспект)

52. Контрольная работа по английскому языку №1 ИЗО ГУУ (г. Москва)

53. Реклама торгового техникума/школы, переведённая на английский язык (контрольная работа The Technical School Today)

54. Контрольная работа по информатике
55. Контрольная работа №2 по компьютерной подготовке ИЗО ГУУ (г. Москва)
56. Программирование. Контрольная работа

57. Контрольная работа по управлению производством и операциями

58. Контрольная работа по организации предпринимательской деятельности

59. Контрольная работа по технико-экономическому проектированию пищевых предприятий

60. Ответы на вопросы контрольной работы по праву

61. Задания для контрольной работы по английскому языку

62. Контрольная работа по русскому языку

63. Контрольные работы по основам менеджмента

64. Выполнение контрольной работы

Накладка на унитаз "Бегемотик".
Унитазная накладка подходит ко всем стандартным туалетам. Кроме того, благодаря краям предотвращающим скольжение легко и твердо
419 руб
Раздел: Сиденья
Ватман "Kroyter Проф", А1, 100 листов.
Нарезанные листы ватмана для черчения. Формат: А1 (600Х840 мм). Плотность: 200 г/м2. В наборе: 100 листов.
2739 руб
Раздел: Прочее
Именная кружка с надписью "Любимая мама".
Предлагаем вашему вниманию готовое решения для подарка по любому поводу – именная кружка. Кружка изготовлена из керамики, в нежной
434 руб
Раздел: Кружки

65. Контрольная работа по статистике

66. Ответы на вопросы контрольной работы по инвестициям

67. Организация контрольно–ревизионной работы на муниципальных предприятиях

68. Контрольно-ревизионная работа финансовых органов

69. Производство отделочных работ

70. Штукатурные работы с основами охраны труда
71. Производство работ по возведению жилого кирпичного здания
72. Общие виды работ, выполняемых на воздушных судах

73. Структура и алгоритмы работы спутниковых радионавигационных систем

74. Контрольные испытания газотурбинных двигателей

75. How "DNA" testing works Анализ "ДНК" как проверяющие работы)

76. Пути и способы повышения устойчивости работы РЭА

77. Организация боевых действий подразделений войск ПВО СВ (Методические указания к самостоятельной работе студентов под руководством преподавателя по тактико-специальной подготовке)

78. Воспитательная работа с личным составом в период подготовки к воинской службе (Виховна робота з особовим складом у період підготовки до несення служби військ)

79. Обеспечение работы с/х предприятия в условиях радиактивного заражения (WinWord)

80. Пути и способы повышения устойчивости работы объектов экономики в чрезвычайных ситуациях

Устройство для контроля над питанием "Хрюшка-диетолог".
Вы стараетесь придерживаться определенной диеты и не есть вечером после шести? Тогда «Хрюшка-диетолог» станет дополнительным средством,
324 руб
Раздел: Прочее
Набор мисок "Mayer & Boch", 10 предметов.
Набор салатниц выполнен из качественного прочного стекла и включает в себя 5 круглых салатниц различного диаметра. Изделия сочетают в себе
358 руб
Раздел: Наборы
Автокресло Еду-Еду "KS-513 Lux" с вкладышем (цвет: голубой, 9-36 кг).
Автокресло разработано для детей весом от 9 до 36 кг. Группа веса 1/2/3 (ECE R44/04). Каждая деталь автокресла спроектирована должным
2977 руб
Раздел: Группа 1/2/3 (9-36 кг)

81. Великобритания (расширенный вариант реферата 9490)

82. Территория государства (Контрольная)

83. Итоги работы портов: Одесса, Ильичёвск, Николаев, Мариуполь и Херсон за 2003 год

84. Объем и характеристики исходной информации для составления проектов разработки нефтяных и газовых месторождений (контрольная)

85. Занятость и безработица (Контрольная)

86. Совершенствование организации работы отдела контроля за поступлением налогов с физических лиц
87. Административное право (Контрольная)
88. Понятие административного правонарушения и состав административного проступка (Контрольная)

89. Доказательства в арбитражном процессе (Контрольная)

90. Вещи как объекты гражданских прав (Контрольная)

91. Гражданское право (Контрольная)

92. Виды договоров (Контрольная)

93. Содержание договора и подразделение его на виды (Контрольная)

94. Гражданский процесс (Контрольная)

95. Гражданский процесс (Контрольная)

96. Гражданско-процессуальный порядок (защиты прав и законных интересов граждан и организаций [Контрольная])

Карандаши цветные BIC "Kids ECOlutions Evolution", пластиковые, 24 цвета.
Цветные заточенные карандаши «Evolution Kids», специально для маленьких детей. Грифели не ломаются при падении. Удобное, легкое
503 руб
Раздел: 13-24 цвета
Комплект постельного белья 1,5-спальный "Disney" (с наволочкой 50х70 см).
Добро пожаловать в мир популярных персонажей, супергероев и сказочных существ. Постельное белье для мальчиков и девочек украсит интерьер и
2232 руб
Раздел: Детское, подростковое
Шары Ньютона "Эврика", большие.
Движение – это жизнь! Небольшая настольная кинетическая скульптура в собранном виде демонстрирует закон сохранения энергии, открытый
390 руб
Раздел: Антистрессы

97. Аграрное право (Контрольная)

98. Понятие и особенности аграрных правоотношений (Контрольная)

99. История государства и права зарубежных стран (Контрольная)

100. История государства и права зарубежных стран (Контрольная)


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