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

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

Лабораторные работы по Теории вычислительных процессов и структур

Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
66 руб
Раздел: Прочее
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки

Министерство образования Российской Федерации Саратовский государственный технический университет ЛАБОРАТОРНАЯ РАБОТА №1 Лексический анализ входного языка транслятора лабораторная работа по курсу «Теория вычислите- льных процессов и структур» для студентов специальности 220400 (ПВС) Составил доцент кафедры ПВС Сайкин А.И. Саратов, 2001 г. Введение Данная лабораторная работа предназначается для студентов специальности ПВС изучающих «Теорию вычислительных процессов и структур». Лабораторная работа рассчитана на 4 аудиторных часа и 6 часов самостоятельной работы по составлению программы, изучение литературы и составление отчёта. Объект исследования - трансляторы с алгоритмических языков программирования. Процесс трансляции с алгоритмического языка можно условно разбить на три этапа: лексический анализ, грамматический разбор и генерацию машинного кода. В данной работе рассматривается задача построения лексического анализатора входного текста транслятора. Цель работы состоит в составлении программы (сканера) производящей лексический анализ текста, соответствующего заданному алфавиту и грамматике алгоритмического языка. Программа составляется на языках Паскаль и С по выбору студента в среде WI DOWS.1. Содержание работы. Этап лексического анализа текста исходной программы выделяется в самостоятельный этап работы транслятора, как с методической целью, так и с целью сокращения времени компиляции программы. Последнее достигается за счёт того, что исходная программа в виде последовательности символов, преобразуется на этапе лексической обработки к некоторому стандартному виду, что облегчает дальнейший анализ. Под лексическим анализом понимают процесс предварительной обработки исходной программы, на котором основные лексические единицы программы - лексемы: ключевые слова, идентификаторы, метки, константы приводятся к единому формату и заменяются условными кодами или ссылками на соответствующие таблицы, а коментарии исключаются из текста программы. Результатом лексического анализа является список лексем-дескрипторов и таблицы. В таблицах хранятся значения выделенных в программе лексем. Дескриптор- это пара вида: ( . < указатель>), где - это, как правило, числовой код класса лексемы, который означает, что лексема принадлежит одному из конечного множества классов слов, выделенных в языке программирования; - это может быть либо начальный адрес области основной памяти, в которой хранится адрес этой лексемы, либо число, адресующее элемент таблицы, в которой хранится значение этой лексемы. Количество классов лексем в языках программирования может быть различным. Наиболее распространёнными классами являются: идентификаторы; служебные (ключевые) слова; разделители; константы. Могут вводиться и другие классы. Это обусловлено в первую очередь той ролью, которую играют различные виды слов при написании исходной программы и переводе её в машинную программу. При этом наиболее предпочтительным является разбиение всего множества слов, допускаемых в языке программирования, на такие классы, которые бы не пересекались между собой. В общем случае все выделяемые классы являются либо конечными (ключевые слова, разделители и др.)

- классы фиксированных для данного языка программирования слов, либо бесконечными или очень большими (идентификаторы, константы, метки)- классы переменных для данного языка программирования слов. С этих позиций коды лексем (дескрипторы) из конечных классов всегда одни и те же в различных программах для данного компилятора. Коды же лексем из бесконечных классов различны для разных программ и формируются всякий раз на этапе лексического анализа. В ходе лексического анализа значения лексем из бесконечных классов помещаются в таблицы соответствующих классов. Конечность таблиц объясняет ограничения, существующие в языках программирования на длины и соответственно число используемых в программе идентификаторов и констант. Числовые константы перед помещением их в таблицу могут переводиться из внешнего символьного во внутреннее машинное представление. Содержимое таблиц, в особенности таблицы идентификаторов, в дальнейшем пополняется на этапе семантического анализа исходной программы и используется на этапе генерации объектной программы. В работе требуется составить программу лексического анализатора (сканер) входного текста для транслятора, которая бы составляла таблицы и производила бы кодирование идентификаторов, разделителей и констант. Производила бы проверку правильности написания ключевых слов операторов, стандартных функций и использование служебных символов. Производила бы отображение теста программы с комментариями и исключала бы их из текста, подлежащего трансляции. Отображала дескрипторный текст. 2. Задание по работе. 2.1. Получить вариант задания у преподавателя. 2.2. В соответствии с выданным вариантом выполнить следующее: 2.2.1. Составит техническое задание (ТЗ) на разработку программы сканера, производящей лексический анализ произвольных текстов в пределах установленного алфавита. 2.2.2. Согласовать ТЗ с преподавателем. 2.2.3. Разработать программу-сканер на языках Паскаль, С или в интегрированных средах по собственному усмотрению. 2.2.4. Провести тестирование программы, особенно для всех случаев выдачи пользователю сообщений об ошибках. 2.2.5. Составить отчёт по работе и приложить к нему ТЗ.3. Варианты заданий. Вариант задания включает номер, состоящий из трёх цифр. Первая цифра означает выбор алфавита входного языка, вторая цифра означает выбор заданных ключевых слов входного языка и третья цифра означает выбор заданных библиотечных функций. Таблица 1. Алфавит входного языка. № Алфавит 1 Латинский, строчные буквы 2 Латинский, заглавные буквы 3 Кириллица, строчные буквы 4 Кириллица, заглавные буквы 5 Латинский, строчные заглавные 6 Кириллица, строчные заглавные Таблица 2. Ключевые слова. № Дополнительные ключевые слова 1 Описание циклов, массивов 2 Описание операторов перехода, структуры типа swi ch 3 Описание безусловных переходов, описание функций Таблица 3. Библиотечные функции. № Стандартные функции 1 si , cos, a , exp 2 sqr , log, l , earby 3 abs, fac , code, sig Например, 1-2-3 означает, что из первой таблицы необходимо выбрать первую строку, из второй таблицы - вторую строку, из третьей таблицы - третью строку.

Для всех вариантов задаётся общая часть в которую входит следующее. Ключевые слова обозначающие начало и конец программы, описание типа, ввод и вывод, присваивание. Разделители : , -, , :, , /, (, ), {, }, =, , , ;, “, ‘ , ‘,’ и про- бел. Идентификаторы должны начинаться с буквы, не включать в себя разделители, количество позиций не должно превышать 14. Текст программы должен допускать использование комментариев.4. Методические указания. Рассмотрим основные идеи, которые лежат в основе построения лексического анализатора, и проблемы, возникающие при его разра- ботке. Первоначально в тексте входной программы сканер выделяет последовательность символов, которая по его предположению должна быть словом в программе, т.е. лексемой. Может выделяться не вся последовательность, а только один символ, который считается началом лексемы. Это сделать просто, если слова в программе отделяются друг от друга специальными разделителями, например, пробелами или запрещено использование служебных слов в качестве переменных, либо классы лексем распознаются по вхождению первых символов лексемы. Затем, проводится идентификация лексемы. Она заключается в сборке лексемы из символов, начиная с выделенного на предыдущем этапе, и проверки правильности записи лексемы данного класса. Идентификация лексемы из конечного класса выполняется путём сравнения её с эталонным значением. Основная проблема здесь - минимизация времени поиска эталона. В общем случае может понадобиться полный перебор слов данного класса, особенно, если выделенное слово содержит ошибку. Уменьшить время поиска можно, используя различные методы ускоренного поиска: упорядоченный список, линейный список, метод расстановки и др. Для идентификации из очень больших классов используются специальные методы сборки лексем с одновременной проверкой правильности написания. В этих методах применяется формальный математический аппарат- теория регулярных языков и конечных распознавателей. При успешной идентификации значение лексемы из бесконечного класса помещается в таблицу идентификации лексем данного класса. При этом осуществляют проверку: не хранится ли уже там значение данной лексемы, т.е. необходимо проводить просмотр элементов таблицы. Таблица при этом должна допускать расширение. Опять же для уменьшения времени доступа к элементам таблицы она должна быть специальным образом организована, при этом должны использоваться специальные методы ускоренного поиска элементов. После проведения успешной идентификации лексемы формируется её образ - дескриптор, он помещается в выходные данные лексического анализатора. В случае неуспешной идентификации формируется сообщение об ошибках в написании слов программы. В ходе лексического анализа могут выполняться и другие виды лексического контроля, в частности, проверяться парность скобок и других парных символов, наличие метки у оператора, следующего за GO O и т.д. Результаты работы сканера передаются в последствии на вход синтаксического анлизатора. Имеется две возможности их связи: раздельная связь и нераздельная связь. При раздельной связи выходные данные сканера формируются полностью и затем передаются синтаксическому анализатору.

Можно считать, что исходные проблемы и понятия АФ были достаточно явно сформулированы в работах Фреге: это прежде всего новое понимание языка, который начинает рассматриваться как исчисление, аналогичное математическим теориям; отделение анализа структуры мысли, самым правильным методом для которого является анализ языка, от изучения психологического процесса мышления; различение между смыслом (Sinn) и значением (Bedeutung) языкового выражения, согласно которому всякое имя обозначает некоторый предмет (называемый значением, денотатом или референтом имени) и выражает некоторый смысл, определенным образом характеризующий значение имени; представление о том, что слова имеют значения лишь в составе предложений и вытекающий отсюда принцип композициональности, согласно которому значения слов заключаются в том вкладе, который они вносят в значение предложения, а значение предложения (как и любого сложного выражения) определяется значением его конституэнт; и, наконец, вывод о том, что значением повествовательного предложения

1. Повышение эффективности процесса представления знаний

2. Лабораторная работа №5 по "Основам теории систем" (Транспортные задачи линейного программирования)

3. Лабораторная работа №3 по "Основам теории систем" (Теория двойственности в задачах линейного программирования)

4. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

5. Законотворческий процесс и механизм обеспечения реализации законов

6. Обеспечение прав потерпевшего в уголовном процессе
7. Проектирование процесса тестирования программного обеспечения
8. Понятие стадии процесса. Подготовка дел к слушанию – самостоятельный институт арбитражного процесса

9. Разработка технологического процесса сборки приспособления для проверки пружин и технологического процесса изготовления корпуса

10. Теорії і техніки особистісної психокорекції основаної на теорії екзистенціалізму

11. Лабораторные работы по теории и технологии информационных процессов

12. Лабораторные стенды в учебном процессе

13. Учебно-лабораторный комплекс по удаленному администрированию цифровых телефонных станций с использованием локально-вычислительной сети

14. Постановка лабораторной работы по теории графов

15. Теория вероятностей и случайных процессов

16. Учебно-лабораторный комплекс по удаленному администрированию цифровых телефонных станций с использованием локально-вычислительной сети

Настольная игра "Свинтус. Правила Этикета" (новая версия).
Об игре Перед вами расширенная версия карточного бестселлера «Свинтус»! Помимо полного набора карт из оригинала, в игру добавлены новые 12
390 руб
Раздел: Игры в дорогу
Мозаика-чемодан со схемами "Мозайкин".
Состав набора: игровое поле, 16 картинок, 48 деталей мозаики. Размер поля: 28x21,5 см. Диаметр фишки: 3 см. Материал: картон, пластик.
399 руб
Раздел: Пластмассовая
Комод четырехсекционный "Орнамент" (белый/мраморный).
Комод поможет вам поддерживать порядок и сделает интерьер уютнее. В нём найдётся место для канцтоваров, игрушек, сувениров, текстиля и
1302 руб
Раздел: Комоды

17. Финансовое обеспечение инвестиционного процесса

18. Управление взаимодействием процессов в вычислительных сетях. Семиуровневая модель протоколов взаимодействия открытых систем

19. К вопросу об физической сущности процесса замедления времени в специальной и общей теориях относительности

20. Формирование действия контроля в процессе работы над вычислительными приемами и навыками у младших школьников

21. Злоупотребление правом: теория проблемы с точки зрения применения статьи 10 гражданского кодекса РФ в арбитражном процессе

22. Повышение эффективности использования вычислительной техники в процессе обучения
23. Использование информационных компьютерных технологий в учебном процессе и проблемы его методического обеспечения
24. Обеспечение безопасности участников уголовного процесса: становление правового института

25. Информационное обеспечение процесса управления материально-техническим снабжением производства фирмы

26. Условия истинности знаний в процессе развития естественных наук

27. Лабораторная работа по дисциплине теория и проектирование ЭВМ

28. Теория случайных процессов

29. Знание и понимание в познавательном процессе

30. Обеспечение пожарной безопасности образовательного процесса

31. Основные теории процесса эволюции человека

32. Обеспечение прав участников уголовного процесса при окончании предварительного расследования

Комплект детского постельного белья "Неон" (цвет: синий).
Постельное белье из бязи выполнено из высококачественного хлопка, что гарантирует крепкий и здоровый сон. Комплект не требует особого
1498 руб
Раздел: Детское, подростковое
Игрушечная коляска-люлька.
Кукольная коляска-люлька фирмы "Melogo Toys", выполненная по типу и подобию настоящих колясок – мечта каждой девочки. Поддон
1499 руб
Раздел: Коляски-люльки
Автокружка с подогревом (450 мл).
Подключается к стандартному автомобильному прикуривателю. Сохраняет жидкость теплой, пока подключена к прикуривателю. Может подогреть
540 руб
Раздел: Прочее

33. Информационные процессы как ядро информационной теории

34. Использование метода ветвей и границ при адаптации рабочей нагрузки к параметрам вычислительного процесса

35. Разработка компьютерного лабораторного практикума "Теория оптимизации и численные методы"

36. Теория информационных процессов

37. Логистический процесс обеспечения поставок нерудных строительных материалов на речном транспорте

38. Информационное обеспечение процесса управления сбытом продукции фирмы
39. Процесс документального обеспечения в менеджменте и его роль для эффективного управления
40. Общение в педагогической деятельности, как социально-психологическое обеспечение воспитательного процесса

41. Учебно-методическое обеспечение образовательного процесса

42. Знания, навыки и умения в процессе обучения

43. Развитие памяти младших школьников в процессе изучения языковой теории

44. Основные положения теории переходных процессов

45. Финансовое обеспечение воспроизводственного процесса

46. Теория химических процессов органического синтеза

47. Теория экономических процессов

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

Счеты "Математика".
Благодаря такой интересной игрушке ребёнок очень быстро научится считать! Игрушка состоит из основания, таблички с примерами и 10-ти дуг с
819 руб
Раздел: Счетные наборы, веера
Подарочная расчёска для волос "Полина".
Стильная детская расчёска дарит радость и комфорт. Этот практичный аксессуар по достоинству оценят как маленькие модницы, так юные
372 руб
Раздел: Расчески, щетки для волос
Мягкий пол, универсальный, 60x60 см, бежево-коричневый.
Мягкое модульное универсальное покрытие, предназначенное для дома, детских игровых зон, торговых центров, спортивных залов и площадок
1043 руб
Раздел: Прочие

49. Биологическая роль гидролиза в процессах жизнедеятельности организма

50. Понятие о волнении. Процесс возникновения развития и затухания ветровых волн

51. Влияние вулканизма и поствулканических процессов на окружающую среду

52. Интегрированный проект учебного процесса

53. Бюджетное устройство и бюджетный процесс РФ

54. Государственное стимулирование инвестиционного процесса: опыт США и Юго-Восточной Азии
55. Адвокат в уголовном процессе
56. Доказательства в арбитражном процессе (Контрольная)

57. Арбитражный процесс

58. Прокурор в хозяйственном процессе

59. Вещественные доказательства в гражданском процессе

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

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

62. Гражданский процесс (Шпаргалка)

63. Прокурор в гражданском процессе

64. Шпаргалка по гражданскому процессу

Светильник с датчиком света и движения "Майти лайт".
К сожалению, не всегда при ремонте и проектировании можно предугадать, где Вам понадобится установка светильника. Светильник с датчиком
405 руб
Раздел: Ночники
Игольчатый конструктор "Bloko". 50 деталей в тубе.
Европейский производитель конструкторов Bloko представляет инновационную разработку для обучения детей конструированию с раннего возраста.
1050 руб
Раздел: Прочие
Настольная игра "Тайны моря".
Настольная игра «Тайны моря» — простая и веселая игра 2 в 1 для всей семьи. Отправляйтесь на поиски несметных сокровищ, которые скрывает
315 руб
Раздел: Прочие

65. Представительство в гражданском процессе

66. Лица, участвующие в процессе

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

68. Инквизиционный процесс. Формальная система доказательств

69. Процесс становления системы революционных трибуналов РСФСР

70. Бюджетный процесс в Украине
71. Избирательная система РФ (избирательное право, виды избирательных систем, избирательный процесс)
72. Уголовный процесс зарубежных стран

73. Процесс законотворчества и его стадии в России

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

75. Структура и организация учебного процесса в средневековом университете (Болонья, Париж, Прага)

76. Роль техники и технологии в процессе развития культуры

77. Петр I, взаимосвязь политических и социально-экономических процессов

78. Массовые репрессии и политические процессы 20-х 30-х годов

79. Россия 1917 - 1922гг. Распад цивилизованного конгломерата. Характеристики процесса

80. Принципы работы системы управления параллельными процессами в локальных сетях компьютеров

Подарочная расчёска для волос "Дашенька".
Стильная детская расчёска дарит радость и комфорт. Этот практичный аксессуар по достоинству оценят как маленькие модницы, так юные
372 руб
Раздел: Расчески, щетки для волос
Средство для мытья посуды Finish "Power Powder", (лимон), порошкообразное, 2,5 кг.
Порошок предназначен для мытья посуды в посудомоечных машинах. Он имеет в составе компонент "Stain Soaker" с эффектом
666 руб
Раздел: Для посудомоечных машин
Сушилка для белья напольная складная СБ-1Б, металлическая.
Сушилка для белья классическая для любых помещений. Напольная, складная. Длина сушильного полотна 18 метров. Цвет каркаса:
662 руб
Раздел: Сушилки напольные

81. Получение уравнения переходного процесса по передаточной функции

82. Работа с файлами (лабораторная работа)

83. Курс лабораторных по MathCAD

84. Лабораторные работы (в ХГТУ)

85. Разработка цикла лабораторных работ по основам работы в WINDOWS 2000

86. Исследования устойчивости и качества процессов управления линейных стационарных САУ
87. Лабораторные работы по Автоматике
88. Информационный процесс. Обработка информации

89. Использование дифференциальных уравнений в частных производных для моделирования реальных процессов

90. Моделирование процессов переработки пластмасс

91. Лабораторные работы диагностики - анализ мочи и крови

92. Лабораторные работы - медицинское училище

93. Патофизиологические процессы в тканях

94. Эффективность влияния озона на течение перитонита и процесс спайкообразования в эксперименте

95. Взятие материала для лабораторного исследования на грибок

96. Физиологические механизмы психических процессов и состояний

Магнитная азбука "Где Ёж?".
"ГДЕ ЁЖ?" — это стильная магнитная азбука из 54 букв с запоминающимся орнаментом! Когда ребёнок учит буквы, полезно, чтоб они
792 руб
Раздел: Буквы на магнитах
Плюшевый мяч с термопринтом "FIFA 2018", красно-синий, 17 см.
Плюшевый мяч FIFA несомненно понравится любителям футбола и их детям - мальчикам и девочкам любого возраста. Прекрасный сувенир украсит и
849 руб
Раздел: Брелоки, магниты, сувениры
Фоторамка (коллаж) на 4 фото (10х15 см), 18x2x55 см.
Фоторамка на 4 фото. Размер: 18x2x55 см. Размер фото: 10х15 см. Материал: пластик.
321 руб
Раздел: Мультирамки

97. Сравнительная характеристика методов лабораторной диагностики трихомоноза

98. Уголовный процесс (Контрольная)

99. Уголовный процесс (Контрольная)

100. Лекции по уголовному процессу


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