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

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

Однопроходный/двухпроходный транслятор с языка математических выражений на язык деревьев вывода

Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее

Кафедра ЭВА Отчет по курсовой работе по дисциплине «Системное Программное Обеспечение» на тему «Однопроходный/двухпроходный транслятор с языка математических выражений на язык деревьев вывода. Интерпретатор языка деревьев вывода» Москва 2009 АннотацияЦель данной курсовой работы: – изучение принципов построения трансляторов – написание на языке C класса, реализующего следующие действия над математическими выражениями: – лексический анализ – синтаксический анализ – вычисление значения – написание транслятора с языка математических выражений на язык деревьев вывода – написание интерпретатора языка деревьев вывода Теоретическое введениеТеория построения трансляторов используется во многих областях, связанных с программным обеспечением. Важность этой темы можно проиллюстрировать на примере языка высокого уровня C : для разработки программы на C требуется гораздо меньше времени, чем на языках более низкого уровня. Формальные грамматики Формальное определение грамматики. Форма Бэкуса–Наура Грамматика – это описание способа построения предложений некоторого языка. Иными словами, грамматика – это математическая система, определяющая язык. Фактически, определив грамматику языка, мы указываем правила порождения цепочек символов, принадлежащих этому языку. Таким образом, грамматика – это генератор цепочек языка. Правило (или продукция) – это упорядоченная пара цепочек символов (α, &be a;). В правилах важен порядок цепочек, поэтому их чаще записывают в виде α → &be a; (или α::= &be a;). Такая запись читается как «α порождает &be a;» или «&be a; по определению есть α». Грамматика языка программирования содержит правила двух типов: первые (определяющие синтаксические конструкции языка) довольно легко поддаются формальному описанию; вторые (определяющие семантические ограничения языка) обычно излагаются в неформальной форме. Поэтому любое описание (или стандарт) языка программирования обычно состоит из двух частей: вначале формально излагаются правила построения синтаксических конструкций, а потом на естественном языке дается описание семантических правил. Язык, заданный грамматикой G, обозначается как L(G). Две грамматики G и G' называются эквивалентными, если они определяют один и тот же язык: L(G) = L(G'). Две грамматики G и G' называются почти эквивалентными, если заданные ими языки различаются не более чем на пустую цепочку символов: Формально грамматика G определяется как четверка G (V , V , P, S), где: V – множество терминальных символов или алфавит терминальных символов; V – множество нетерминальных символов или алфавит нетерминальных символов; Р – множество правил (продукций) грамматики, вида , где , S – целевой (начальный) символ грамматики . Алфавиты терминальных и нетерминальных символов грамматики не пересекаются: . Целевой символ грамматики – это всегда нетерминальный символ. Множество называют полным алфавитом грамматики G. Множество терминальных символов V содержит символы, которые входят в алфавит языка, порождаемого грамматикой. Как правило, символы из множества V встречаются только в цепочках правых частей правил.

Множество нетерминальных символов V содержит символы, которые определяют слова, понятия, конструкции языка. Каждый символ этого множества может встречаться в цепочках как левой, так и правой частей правил грамматики, но он обязан хотя бы один раз быть в левой части хотя бы одного правила. Во множестве правил грамматики может быть несколько правил, имеющих одинаковые левые части, вида: . Тогда эти правила объединяют вместе и записывают в виде: . Одной строке в такой записи соответствует сразу правил. Такую форму записи правил грамматики называют формой Бэкуса–Наура. Форма Бэкуса–Наура предусматривает, как правило, также, что нетерминальные символы берутся в угловые скобки: &l ; &g ;. Пример грамматики, определяющей язык целых десятичных чисел со знаком: С({0,1,2. 3,4.5. 6,7.8.9.-, }, {&l ;число&g ;,&l ;чс&g ;.&l ;цифра&g ;}, Р,&l ;число&g ;) P: &l ;&l ;число&g ; -&g ; &l ;чс&g ; &l ;чс&g ; -&l ;чс&g ; &l ;&l ;чс&g ; -&g ; &l ;цифра&g ; &l ;чс&g ;&l ;цифра&g ; &l ;&l ;цифра&g ; -&g ;0 1 2 3 4 5 6 7 8 9 Рассмотрим составляющие элементы грамматики G: множество терминальных символов V содержит двенадцать элементов: десять десятичных цифр и два знака; множество нетерминальных символов V содержит три элемента: символы &l ;число&g ;, &l ;чс&g ; и &l ;цифра&g ;; множество правил содержит 15 правил, которые записаны в три строки (то есть имеется только три различных правых части правил); целевым символом грамматики является символ &l ;число&g ;. Названия нетерминальных символов не обязаны быть осмысленными. Это сделано для удобства понимания правил грамматики человеком. Например, в программе на языке Pascal можно изменить имена идентификаторов, и при этом не изменится смысл программы. Для терминальных символов это неверно. Набор терминальных символов всегда строго соответствует алфавиту языка, определяемого грамматикой. Принцип рекурсии в правилах грамматики Особенность рассмотренных выше формальных грамматик в том, что они позволяют определить бесконечное множество цепочек языка с помощью конечного набора правил. Приведенная выше в примере грамматика для целых десятичных чисел со знаком определяет бесконечное множество целых чисел с помощью 15 правил. В такой форме записи грамматики возможность пользоваться конечным набором правил достигается за счет рекурсивных правил. Рекурсия в правилах грамматики выражается в том, что один из нетерминальных символов определяется сам через себя. Рекурсия может быть непосредственной (явной) – тогда символ определяется сам через себя в одном правиле, либо косвенной (неявной) – тогда то же самое происходит через цепочку правил. В рассмотренной выше грамматике G непосредственная рекурсия присутствует в правиле: &l ;чс&g ; &l ;чс&g ;&l ;цифра&g ;. Чтобы рекурсия не была бесконечной, для участвующего в ней нетерминального символа грамматики должны существовать также и другие правила, которые определяют его, минуя его самого, и позволяют избежать бесконечного рекурсивного определения (в противном случае этот символ в грамматике был бы просто не нужен). Такими правилами являются &l ;чс&g ;&l ;цифра&g ; – в грамматике G.

В теории формальных языков более ничего сказать о рекурсии нельзя. Но чтобы полнее понять смысл рекурсии, можно прибегнуть к семантике языка – в рассмотренном выше примере это язык целых десятичных чисел со знаком. Рассмотрим его смысл. Если попытаться дать определение тому, что же является числом, то начать можно с того, что любая цифра сама по себе есть число. Далее можно заметить, что любые две цифры – это тоже число, затем – три цифры и т.д. Если строить определение числа таким методом, то оно никогда не будет закончено (в математике разрядность числа ничем не ограничена). Однако можно заметить, что каждый раз, порождая новое число, мы просто дописываем цифру справа (поскольку привыкли писать слева направо) к уже написанному ряду цифр. А этот ряд цифр, начиная от одной цифры, тоже в свою очередь является числом. Тогда определение для понятия «число» можно построить таким образом: «число – это любая цифра либо другое число, к которому справа дописана любая цифра». Именно это и составляет основу правил грамматики G и отражено в правилах &l ;чс&g ; &l ;цифра&g ; &l ;чс&g ;&l ;цифра&g ;. Другие правила в этой грамматике позволяют добавить к числу знак и дают определение понятию «цифра». Принцип рекурсии – важное понятие в представлении о формальных грамматиках. Так или иначе, явно или неявно рекурсия всегда присутствует в грамматиках любых реальных языков программирования. Именно она позволяет строить бесконечное множество цепочек языка. Как правило, в грамматике реального языка программирования содержится не одно, а целое множество правил, построенных с помощью рекурсии. Задача разбора Для каждого языка программирования важно не только уметь построить текст программы на этом языке, но и определить принадлежность имеющегося текста к данному языку. Именно эту задачу решают компиляторы в числе прочих задач (компилятор должен не только распознать исходную программу, но и построить эквивалентную ей результирующую программу). В отношении исходной программы компилятор выступает как распознаватель, а человек, создавший программу на некотором языке программирования, выступает в роли генератора цепочек этого языка. Грамматики и распознаватели – два независимых метода, которые реально могут быть использованы для определения какого-либо языка. Однако при создании компилятора для некоторого языка программирования возникает задача, которая требует связать между собой эти методы задания языков. Разработчиков компиляторов интересуют, прежде всего, синтаксические конструкции языков программирования. Для этих конструкций доказано, что задача разбора для них разрешима. Более того, для них найдены формальные методы ее решения. Поскольку языки программирования не являются чисто формальными языками и несут в себе некоторый смысл (семантику), то задача разбора для создания реальных компиляторов понимается несколько шире, чем она формулируется для чисто формальных языков. Компилятор должен не просто установить принадлежность входной цепочки символов заданному языку, но и определить ее смысловую нагрузку. Для этого необходимо выявить те правила грамматики, на основании которых цепочка была построена.

Кук, в отличие от Легона и Леенера, почувствовал, что за этим совпадением стоит какая-то символика, что-то, выражающее древнюю философию чисел. «Пирамиды Гизе, — писал он, — представляют собой какое-то символическое утверждение, выраженное языком математической философии, которой придана форма камня. Группа в Гизе, возможно, символически выражает мифы Гелиополя…»[121] Но все же Кук оказался неспособен понять, что за символические представления высечены в камне[122]. Похоже на то, что следует искать разгадку этой тайны дальше, причем даже не в Гизе, а у небольших пирамид Пятой и Шестой династий в Саккара. Поскольку именно в Саккара внутри пирамиды Унаса находятся некоторые чрезвычайно важные тексты. 3 ОТКРЫТИЕ «ТЕКСТОВ ПИРАМИД» Тексты пирамид… составляют самую древнюю часть египетской религиозной погребальной литературы, обнаруженную до наших дней. Кроме того, они повреждены временем меньше, чем какие-либо другие погребальные тексты, и представляют собой фундаментальную важность для изучения египетской религии… Р. О. Фолкнер. «Тексты пирамид древних египтян» Александр Пьянков, переводчик текстов пирамид… возражал самым решительным образом против попыток искать в религиозных текстах прежде всего даты или собрания отдельных фактов… [он] считал, что тексты говорят сами за себя и представляют собой религиозные воззрения и символы… Тексты пирамид предназначались для того, чтобы гарантировать возвращение к жизни усопшего фараона, как вернулся к жизни Осирис-Орион… Джейн Б. Селлер. «Смерть богов в Древнем Египте» I ДЕНЬ ШАКАЛА То, что было найдено в пирамидах Пятой и Шестой династий, является самым древним из писаний, посвященных религии

1. Обработка текстовых файлов на языке Турбо Паскаль

2. Программирование на языке Турбо Паскаль

3. Тождественные преобразования алгебраических выражений

4. Знакомство со средой Турбо Паскаль

5. Среда разработки Турбо Паскаль 7.0. Базы данных

6. Методика преподавания темы: "Формы множественного и единственного числа имени существительного в английском языке. Артикль"
7. Статус депутатов местных Советов и формы их работы
8. Содержание и формы работы социального педагога в школе

9. Разработка специализированного цифрового узла, осуществляющего преобразование параллельного 8-разрядного входного слова в последовательную форму

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

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

12. Формы и методы социальной работы

13. Организация работы с файлами в системе “ТУРБО-ПРОЛОГ”

14. Формы и методы племенной работы в племзаводе, племрепродукторе, фермерском хозяйстве

15. Использование команд преобразования выражений Maple для математических вычислений

16. Работа с двумерными числовыми массивами

Подставка деревянная для ножей Regent (сосна, 5 отверстий).
Подставка деревянная с отверстиями для кухонных ножей. Деревянная опорная стойка. 5 отверстий для ножей. Материал: сосна.
374 руб
Раздел: Подставки для ножей
Беговел "Funny Wheels Rider Sport" (цвет: оранжевый).
Беговел - это современный аналог детского велосипеда без педалей для самых маленьких любителей спорта. Удобный и простой в
2900 руб
Раздел: Беговелы
Подушка "Нордтекс. Влюбленный скворец", 40х40 см.
Декоративные подушки являются непременным элементом современного интерьера. Они могут послужить прекрасным украшением не только спальни,
454 руб
Раздел: Подушки

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

18. Вспомогательные формы организации работы в школе (туристический клуб)

19. Игра – как одна из важных форм логопедического воздействия при работе с детьми дошкольного возраста с общим недоразвитием речи

20. Классное собрание как форма воспитательной работы

21. Методы и формы работы социального педагога с неполной семьёй

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

25. Формы работы социального педагога по сплочению ученического коллектива

26. Этнические движения и его формы выражения

27. Понятие, формы выражения и виды статистических показателей

28. Методы и формы работы семейного социального педагога с семьей "группы риска"

29. Исследование форм организации физкультурно-массовой работы в детском оздоровительном лагере (на примере туризма)

30. Архитектурные формы Месопотамского искусства

31. Разработка основных разделов проекта производства работ

32. Кровельные работы

Подставка для ванны "Мишка", антискользящая, цвет: белый.
Подставка для ног предназначена для того, чтобы помочь малышу самостоятельно садиться на унитаз или пользоваться умывальником. Небольшой
353 руб
Раздел: Подставки под ноги
Логическая игра Bondibon "Замок загадок".
Построить красивый рыцарский замок – это мечта любого мальчишки! А если постройка замка – это не только интересная игра, но и
1585 руб
Раздел: Игры логические
Средство для прочистки канализационных труб "Потхан", 600 грамм.
Кондиционированное высокоэффективное средство для удаление засоров и неприятных запахов в канализационных трубах. Гранулированное. Вес: 600 грамм.
609 руб
Раздел: Для сантехники

33. Реактивные двигатели, устройство, принцип работы

34. Оценка безотказной работы технической аппаратуры (задачи)

35. Принцип работы и назначение телескопа

36. Форма, размеры и движения Земли и их геофизические следствия. Гравитационное поле Земли

37. Гибридные формы промысловых рыб

38. Отчёт по лабараторным работам по биологии за 1 семестр
39. Патологические формы простейших и их биология
40. Пути и способы повышения устойчивости работы РЭА

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

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

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

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

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

46. Форма, размеры и движения Земли и их геофизические следствия. Гравитационное поле Земли

47. Буровые работы

48. Инфляция: сущность и формы проявления

Детский трехколесный велосипед Jaguar (цвет: синий).
Детский трехколесный велосипед для малышей от 1 года до 3 лет. Облегченный вариант без тента. Велосипед имеет удлиненную металлическую
1560 руб
Раздел: Трехколесные
Копилка "Свинка с мелом", 20x15x16 см, арт. 223018.
Копилка поможет Вам наконец-то собрать требуемую сумму для покупки долгожданной вещицы. Регулярно удалять пыль сухой, мягкой
695 руб
Раздел: Копилки
Шкатулка для ювелирных украшений, 20x13x11 см, арт. 88253.
Шкатулка сохранит ваши ювелирные изделия в первозданном виде. С ней вы сможете внести в интерьер частичку элегантности. Беречь от
363 руб
Раздел: Шкатулки для украшений

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

50. Формы пользования и владения землей в России. Плата за землю

51. Формы государственного регулирования экономики

52. Государственная власть. Понятие, сущность, формы осуществления

53. Состав нормативных документов, регламентирующих организацию работы с документами

54. Гражданско-правовой договор: понятие, виды, формы, особенности расторжения и заключения
55. Организационно-правовые формы юридических лиц
56. Юридические формы защиты прав потребителей

57. Правовое регулирование и формы воспитания детей, оставшихся без родителей

58. Формы денежных расчетов в коммерческой деятельности

59. Экономические преобразования в Италии после второй мировой войны

60. Форма государства

61. Развитие формы государственного единства РСФСР в 1917-1920 годах

62. Ключевский В.О. о преобразованиях в России второй половины XVIII в.

63. Кредит в производительной форме: аренда, лизинг

64. Формы и методы государственного регулирования экономики в Казахстане

Чехол с поролоном для гладильной доски, бязь, 129x51 см.
Чехол для гладильной доски Ника Ч1 выполнен из высококачественной хлопчатобумажной ткани (бязь)с поролоновой прокладкой. Он имеет
313 руб
Раздел: Чехлы для гладильной доски
Дождевик Bambola для колясок, маленький.
Тент защитный (дождевик) с окном на липучке, на детскую коляску - "трость". Состав: пленка ПВХ. Размер: 70х65х35 см.
354 руб
Раздел: Дождевики, чехлы для колясок
Стержень для шариковых ручек "Quink Flow", синий, толщина линии M.
Стержень для шариковых ручек. Цвет чернил: синий. Толщина линии письма: M.
343 руб
Раздел: Стержни для ручек

65. Корпорация BBC. Формы и методы государственного контроля вещания

66. Референдумы и его формы

67. Международная организация труда- создание, структура, задачи и организация её работы

68. Местное самоуправление как форма местной публичной власти

69. Формы и методы выхода предприятий на внешний рынок

70. Понятие договора. Виды и формы договоров
71. Формы воспитания детей, оставшихся без попечения родителей
72. Формы и порядок проведения таможенного контроля

73. Источники (формы) права

74. Нетипичные формы правления

75. Реализация норм права: понятие и формы

76. Форма государства

77. Форма государства

78. Формы государства

79. Формы государственного устройства

80. Форма (устройство) государства

Сменный фильтр "Барьер-6", 3 штуки.
Сменная кассета Барьер-6 «для жесткой воды» благодаря повышенному содержанию ионообменной смолы более эффективно снижает жесткость
741 руб
Раздел: Фильтры для воды
Машина-каталка "Авторалли", цвет: синий.
С такой каталкой, которая очень похожа на автомобиль марки BMW, любой ребенок почувствует себя участником соревнований по авторалли.
1073 руб
Раздел: Каталки
Супер концентрированный гель для стирки белья Lion Essence "Впечатление", 900 мл.
Суперконцентрированный гель обеспечивает безупречное качество стирки, великолепно отстирывает даже самые сложные пятна. Придает вещам
315 руб
Раздел: Гели, концентраты

81. Форма государства

82. Форма государства (форма правления, форма государственного устройства, политический режим)

83. Форма правления и формы государственного устройства

84. Республика как форма правления

85. Форма государственного устройства

86. Форма государств
87. Контрактная форма регулирования социально-трудовых отношений
88. Прием и порядок переведения работника на другую работу

89. Трудовой договор (контракт) в системе трудовых правоотношений и кадровая работа на предприятиях

90. Лабораторные работы по охране труда в Угольной промышленности

91. Финансовый контроль: формы, методы, органы

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

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

94. Контрольная работа по Английскому языку

95. Организационные формы предпринимательской деятельности

96. Семантические типы предикатов, выраженных глаголами эмоционально-оценочной группы appreciate, cherish, value

Коробка подарочная "Апрельский Париж".
Коробка подарочная. Материал: мелованный, ламинированный, негофрированный картон плотностью 1100 г/м2. Отделка: полноцветный декоративный
326 руб
Раздел: Коробки
Табурет-подставка детский с ручкой.
На прочный табурет малыш сможет не только сесть, но и встать. Табурет удобно использовать как подставку, легко переносить за ручку.
390 руб
Раздел: Стульчики
Набор цветных карандашей "Noris Club", акварельные, 24 цвета, с кистью.
Детские цветные карандаши в картонной коробке. Серия «Noris Club» предназначена для использования детьми. Специальное защитное белое
573 руб
Раздел: Акварельные

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

98. Стилистическое значение устоявшихся выражений в немецком языке. Крылатые выражения и высказывания в "Фаусе" Гете

99. Устойчивые словесные комплексы в (немецком) публицистическом тексте

100. Формы обращения в английском языке


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