Проектирование лексического анализатора. Изучение основных понятий теории регулярных грамматик, ознакомление с назначением и принципами работы лексических анализаторов (сканеров), получение практических навыков построения сканера на примере заданного простейшего входного языка.
Построение таблицы идентификаторов. Изучить основные методы организации таблица идентификаторов, получить представление о преимуществах и недостатков, присущих различным методам организации таблиц символов (идентификаторов).
Практикум на ЭВМ. 2 курс, 2007 г. 20 стр. отчёта + исходники на C++. Саратовский государственный университет. Содержание: Работа компилятора. Лексический анализ. Пример работы лексического анализатора. Синтаксический анализ. Грамматика, используемая для реализации анализа методом Эрли. Пример работы синтаксического анализатора. В качестве грамматики используется упрощённая...
ФИРТ. Четвертый курс. Т28-421. Лекции: Карамзина. Лабы: Пузырникова. 3 лабораторные работы. 9 вариант. Сдавались в 2006 году. Работа с таблицей символов. Проектирование лексического анализатора. Построение простейшего дерева вывода.
Построение простейшего дерева вывода. Изучение основных понятий теории грамматик простого и операторного предшествования, ознакомление с алгоритмами синтаксического анализа (разбора) для некоторых классов КС-грамматик, получение практических навыков создания простейшего синтаксического анализатора для заданной грамматики операторного предшествования.
Лабораторные работы №1-№7 по системному программному обеспечению, СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнены в MS Visual Studio 2008. Список лабораторных: Управление процессами в ОС Windows. Разработка многопоточных приложений. Управление приоритетами потоков. Синхронизация потоков в ОС Windows. Управление виртуальной памятью в ОС Windows....
Лабораторные работы по Системному Программному Обеспечению. 2 варианта. Скриншот примера. Лабораторная работа - Управление памятью (виртуальная память и кучи). Цель работы : знакомство с функциями Win32 и структурами данных, используемыми для управления памятью. Содержание : Функции и структуры данных управления виртуальной памятью Кучи Выполнение работы Отчет о работе...
Построение таблицы лексем. Выделение лексем из кода
Входной язык содержит операторы цикла типа for (…; …; …) do, разделенные символом ;(точка с запятой), if ,then, else. Операторы цикла содержат идентификаторы, знаки сравнения , , ==, шестнадцатеричные числа, знак присваивания (=).
Построение простейшего дерева вывода. Изучение основных понятий теории грамматик простого и операторного предшествования, ознакомление с алгоритмами синтаксического анализа (разбора) для некоторых классов КС-грамматик, получение практических навыков создания простейшего синтаксического анализатора для заданной грамматики операторного предшествования. (программа написана на Delphi...
Методичка - Знакомство с генераторами лексических и синтаксических анализаторов lex и yacc. Она же Лабораторная работа #1. Задача создания эффективных анализаторов исходного кода возникла вместе с первым компилятором. С тех пор прошло много времени, и появилась мощная теория, позволившая автоматизировать рутинный процесс написания однообразных конечных автоматов....
БГТУ им. В. Г. Шухова. 220201. 3 курс. Лабораторная работа содержит отчет и программу(текст с комментариями, исходник), которая: выдает информацию, получаемую при использовании API GetSystemInfo, выдает информацию, получаемую при использовании API GlobalMemoryStatus (при выводе информации использованы диаграммы) и составляет карту виртуальной памяти для любого процесса....
C++ WinAPI. Первая работа - в командной строке выводит сообщения при нажатии на клавиши дополнительной раскладки (Ctrl, Alt, Del, Ins.), на Shift, NumLock. Вторая работа - отрисовка контекстного меню двойной вложенности, реакция оконной процедуры на выбор пнуктов меню. В архиве отчеты, исходники и скомпилированные программы. УГТУ-УПИ, препод - Кулюкин В.П.
Лабораторная работа №5 по курсу Теория языков программирования и методы трансляции на тему Синтаксический анализ. 10 с. Вуз : Академия маркетинга и социально-информационных технологий. Цель работы : изучение метода грамматического разбора на основе синтаксических диаграмм. Порядок выполнения практической работы : на основе БНФ-определения составить синтаксическую диаграмму, а...
Задание: Написать программу, реализующую игру крестик-нолик . При этом программа должна играть сама с собой: Запускаются 2 параллельных процесса с помощью fork() , по очередности ходят, каждый своей фигурой. Текущее состояние игрового поля хранится в разделяемой памяти . История игры выводится на стандартный поток вывода (Здесь могут возникнуть проблемы с буферизацией , версия...
НУК, Николаев/Украина, 2013. Преподаватель: Устенко И. В. Предмет: Системное программирование. Задание: построить простой лексический анализатор; найденные лексемы выделить цветом. В архиве: программа + отчет.
Программа, написанная на C++ (Visual Studio 2008) выполняет: создание трех потоков в одном процессе: первый и второй инкримируют число на три (используют одну глобальную переменную), третий - рисует эллипсы рандомного цвета и размера в рандомном месте дочернего окна, отвечающего за третий поток; при закрытии дочерних окон, отвечающих за соответствующие потоки, завершаются эти...
Лабораторная работа содержит отчет, программы и ответы на контрольные вопросы. Задание: изучение возможностей системной программы – отладчика DEBUG по программированию компьютера IBM в машинных кодах.
ИГЭУ, пр. Яблоков А.А., 2012 г
Рассматривается установка и настройка данной системы, проверяются основные функции и новшества, производится сравнение с windows 7
Пользуясь полученными в Лр1 (/file/85885/) знаниями и результатами, достигнутыми при выполнении Лр2 (-- /file/85890/) и Лр3 (-- /file/85893/) написать программу, реализующую указанный вариант. При обнаружении ошибок программа должна сообщать о них в понятной пользователю форме. Программа должна завершаться с кодом 0, если завершилась успешно, и с отличным от 0 кодом в случае...
Цель работы
Исследование методов построения КС-распознавателей.
Представлен алгоритм действия.
Грамматика: G({a,b,c},{A,B,С,S},P,S)
P:
S - C | A
A - cC | bB | aB
B - cA | aC | b
C - cB | aA | c
Цепочка: acbac
Лабораторная работа содержит отчет, программы и ответы на контрольные вопросы. Задание: изучение возможностей базовой системы ввода-вывода и дисковой операционной системы для программирования ввода информации с клавиатуры.
Пользуясь полученными в л. р. #1 знаниями, написать программу, разделяющую входной поток на лексемы в соответствии с вариантом. При написании программы необходимо пользоваться терминологией предметной области. В случае обработки файлов программа должна сохранять их форматирование. При обнаружении ошибок программа должна сообщать о них в понятной пользователю форме. Программа...
Отчёт и исходник (на Delphi) лабораторной работы "построение компилятора арифметического выражения"
В программе строится дерево, реализован его обход, , вывод неоптимизированного кода, его оптимизация (с помощью 4ой эвристики) и вывод оптимизированного кода.
А так же отчет по этой лабораторной.
Лабораторная работа содержит отчет, программы и ответы на контрольные вопросы. Задание: изучение возможностей базовой системы ввода-вывода при выводе текстовой информации на экран монитора.
ВСГУТУ, Улан-Удэ, 2013. — 10 с. Цель: Изучение виртуальной памяти в операционной системе Windows. Задачи: Изучение теоретического материала по виртуальной памяти. Составление алгоритма программы. Программная реализация.
Отчёт и исходник (на Delphi) по лабораторной работе №2 "знакомство с методами задания регулярных языков; задание языка с помощью праволинейной грамматики; задание языка с помощью конечного автомата. "
Программа представляет собой распознаватель строк пораждаемых языком ( по варианту a(a+b)*b) выявление принадлежат или нет строки данному языку, если принадежат, то производится...
Практические задания по курсу AWK Задан файл состоящий из двух столбцов. Первый содержит дату, в формате dd/mm/yy (дата), второй некоторое действительное число (количество). Подсчитать среднее по второму столбцу. Дату вывести в формате уу.mm.dd Задан файл состоящий из двух столбцов. Первый содержит дату, в формате dd.mm.yy (дата), второй некоторой действительное число...
ВСГУТУ, Улан-Удэ, 2013. — 4 с. Цель: Программная реализация многопоточных приложений в операционной системе Windows Задачи: Изучение теоретического материала по управлению потоками. Составление алгоритма программы. Программная реализация.
Пользуясь полученными в л. р. #1 знаниями и результатами, достигнутыми при выполнении л. р. #2, написать программу, проверяющую корректность синтаксиса входного потока в соответствии с вариантом. Вариант: Конфигурационный файл команды { \it sudo /etc/sudoers }. При обнаружении ошибок программа должна сообщать о них в понятной пользователю форме. Программа должна завершаться с...
Дисциплина: Системного программное обеспечение, специальность: Вычислительная техника комплексы системы и сети, 2008 г.
Задания:
- Включение элемента с заданным значением в список, упорядоченный по возрастанию значений его элементов.
- Слияние двух упорядоченных по возрастанию списков в один упорядоченный.
- Реверс списка.
- Разбиение списка на два в соответствии с заданным...
Отчёт по лабораторной работе №2 по дисциплине Практикум на ЭВМ.
Задача:
Разработать алгоритм и программу модели транслятора, выполняющего для фрагмента паскаль-программы упрощенные лексический и синтаксический анализ идентификаторов.
Двупросмотровый ассемблер. Используется только прямая, только относительная и смешанная адресации. На выходе получаем объектный модуль в перемещаемом формате: H - заголовок, T - тело, M - модификатор, E - конец. Формат выходного объктного модуля: Н имя_проги(6 знакомест) адрес_загрузки(6 знакомест) длина_проги(6 знакомест) Е адрес_точки_входа(6 знакомест) Т...
НУК, Николаев/Украина, 2013. Преподаватель: Устенко И. В. Предмет: Системное программирование. Задание: написать программу, которая в заданном файле ищет все заданные строки (денежные суммы в долларах вида $0,00) и выводит их на экран. В архиве: программа + отчет.
ИГЭУ, пр. Яблоков А.А., 2012 г
Описывается процесс установки и настройки Windows XP, выполняются типовые задачи, такие как, сменить фон рабочего стола, заставку, посмотреть сетевые возможности, настроить различные аудиты
1 файл Word 2007
Провести анализ характеристик и способов использования ресурсов операционной системы. В качестве примера разработать интерфейс и программу позволяющую определять и изменять разрешение экрана монитора, список видеорежимов, цветовое разрешение (бит на пиксел) и количество цветов.
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008. Задание: Разработать программу, которая демонстрирует управление структурами данных типа «стек», элементы которого занимают 12 кб. Операции, выпол-няемые над стеком: - проверить, стек пуст/не пуст; - втолкнуть элемент; - вытолкнуть...
Нарисовать в режиме 320х200 точек для видеоадаптера VGA окружность заданного радиуса, с толщиной изменяющейся от 1 до Н линейно вдоль оси Х или У. Полученная фигура должна располагаться в центре экрана. В лабораторной №2 вход и видеорежим и установку пикселя осуществлять с использованием библиотеки DOS TurboPascal. В лабораторной №3 - с использованием встроенного Ассемблера....
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008.
Задание:
В пансионе отдыхают и предаются размышлениям 5 философов, пронумерованные от 1 до
5. В столовой расположен круглый стол, вокруг которого расставлены 5 стульев, также пронумерованные от 1 до
5. На столе находится одна большая...
ВСГУТУ, Улан-Удэ, 2013. — 31 с. Цель: Изучение процессов и потоков в операционной системе Windows. Задачи: Изучение теоретического материала по управлению процессами. Составление алгоритма программы. Программная реализация.
УЦ "Интеграция", Серпухов, Михайлов Ю.Ф., 2009, 5 семестр, 5 стр. Дисциплина — Системное и прикладное программное обеспечение Задача: Разработать программы, реализующие считывание идентификаторов из входного файла, размещение их в таблице с помощью заданных методов и выполнение поиска указанных идентификаторов по требованию пользователя. Содержание: Цель занятия; Описание...
Завдання : Розробити інфраструктуру (структури даних, константи, набір функцій, методів, класів, порядок роботи і т. п.) для побудови парсера на основі роботи автоматів.Використовуючи розроблену інфраструктуру створити парсери для наступних вхідних файлів: 1. Вхідний файл складається з email адрес розділених пробілами або символами перекладу рядка, синтаксична конструкція - це...
Содержание: цель работы, задачи, краткая теор справка, задание на работу, список лит-ры.
ЛГПУ, Липецк, Россия, специальность Мат методы в экономике, 13 стр.
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008.
Задание:
Разработать программу, которая позволяет инвертировать содержимое и имя файла, указанного пользователем. Под инвертированием понимается запись строки в обратном порядке. Инвертируются только короткие имена файлов.
СНУЯЭиП, 2007г, дисц. СПО, преп. Газина О. В.
Программа выполнена в среде Delphi 7 с использованием визуальных компонент. В архиве исходник программы и отчет.
Целью работы является создание минимального по размеру действующего приложения Вин. С этой целью производится небольшое исследование PE-формата, особенно структур импорта. В результате удаётся получить приложение выводящее MessageBox с названиями библиотеки и функции размером 211 байт. Приложение создаётся в ассемблере масм путём ручной разметки структуры файла. Проводится...
Дисциплина: СПО, 2008 г. Задания: Сортировка списка простыми вставками. Сортировка слиянием. Сортировка Хоара. Расщепление списка на минимальный элемент и список из остальных элементов. Объединение двух множеств, представленных списками.
ВСГУТУ, Улан-Удэ, 2013. — 4 с. Цель: Определение и изменение приоритетов потоков в операционной системе Windows. Задачи: Изучение теоретического материала по управлению приоритетами потоков. Составление алгоритма программы. Программная реализация.
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008.
Задание:
Разработать программу, которая демонстрирует эффект «убегания окна от курсора» при его попадании на неклиентскую область окна. Завершение «убегания» достигается с помощью двойного щелчка кнопки мыши.
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008.
Задание:
Задание:
Разработать программу для перевода целого числа со знаком в его строковый эквивалент прописью. Перевод числа оформить как функцию потока. Ввод числа происходит до запуска потока, а вывод строки – по его завершению.
ЮУрГУ, кафедра ЭВМ, Пименова Н. В. , 2011 год Написать резидентную программу для ОС MS-DOS, обладающую требуемой функциональностью (поглощать нажатие определенных клавиш) и исполняемую псевдопараллельно с основной работой с системой (используя механизм прерываний). Исключить повторную загрузку программы. Обеспечить выгрузку программы. Предусмотреть «запуск» и «отключение»...
ВСГУТУ, Улан-Удэ, 2013. — 19 с. Цель: Изучение объектов синхронизации потоков в операционной системе Windows. Задачи: Изучение теоретического материала по синхронизации потоков. Изучение объектов синхронизации. Составление алгоритма программы. Программная реализация.
Дисциплина: Системного программное обеспечение, специальность: Вычислительная техника комплексы системы и сети, 2008 г.
Задания:
- Сцепление двух списков.
- Определение значения элемента списка с заданным порядковым номером.
- Определение порядкового номера элемента списка с заданным значением.
- Определение суммы положительных элементов списка.
- Исключение из списка...
УЦ "Интеграция, Серпухов, Михайлов Ю.Ф., 2009, 5 семестр, 4 стр.
Дисциплина — Системное и прикладное программное обеспечение
Задание: Построить детерминированный и расширенный МП автомат
Содержание:
Цель занятия;
Описание работы;
Листинг программы.
Основи розробки трансляторів (ОРТ).
Лабораторна робота №1 – розробка лексичного аналізатора.
Варіант - 6.
ТНЕУ (Тернопільський національний економічний університет), ФКІТ (Факультет комп'ютерних інформаційних технологій), ПЗАС (Програмне забезпечення автоматизованих систем), 4 курс, 1 семестр.
Перевірив: Шпінталь Михайло Ярославович
ЮУрГУ, кафедра ЭВМ, Пименова Н. В. , 2011 год В каталоге, указанном пользователем, рассортировать по папкам файлы, основываясь на их расширении. Папки именовать соответственно типу файлов, в них находящихся, например, файлы '*.bmp' перемещаются в папку с именем 'BMP'. Папки каталога не сортируются. Файлы без расширения перемещаются в отдельную папку. Файлы с атрибутом «только...
Основи розробки трансляторів (ОРТ).
Лабораторна робота №2 – Синтаксичний аналізатор.
ТНЕУ (Тернопільський національний економічний університет), ФКІТ (Факультет комп'ютерних інформаційних технологій), ПЗАС (Програмне забезпечення автоматизованих систем), 4 курс, 1 семестр.
Перевірив: Шпінталь Михайло Ярославович
Основи розробки трансляторів (ОРТ).
Лабораторна робота №2 – Синтаксичний та семантичний аналізатори.
Варіант - 6.
ТНЕУ (Тернопільський національний економічний університет), ФКІТ (Факультет комп'ютерних інформаційних технологій), ПЗАС (Програмне забезпечення автоматизованих систем), 4 курс, 1 семестр.
Перевірив: Шпінталь Михайло Ярославович
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008.
Задание:
Разработать программу для перевода целого числа со знаком в его строковый эквивалент прописью. Перевод числа оформить как функцию потока. Запустить программу два раза: первый раз с приоритетом потока...
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008.
Задание:
Разработать две программы. Первая принимает от пользователя строку, хранящую знаковое целое число, и выводит на экран строковый эквивалент этого числа прописью. Вторая программа запускает первую в качестве вновь созданного...
СППО - стихУ Лукоморья дуб зелёный И трудно нам спилить его И не поможет кот учёный Просечь и сдать СППОБезмолвна Тьюринга машина Как будто в ней вселился бес И графов мрачные вершины Смыкают свод, как тёмный лес.Уж страшно и надежды нету Всё незнакомо, просто жуть И вот, как луч надежды, к свету Ведёт нас Гамильтонов путьПоникла Тьюринга машина Застряла лента в ней, отнюдь, Но графов строгие вершины Укажут Гамильтонов путьЗдесь в чаще клики притаились Найти одну бы — был бы рад. Тогда задачи б все сводились И налицо — сертификатЯзык мой сводит от волненья: К названьям новым не привык, Но надо всё ж найти решенье Свести машинный бы языкСвело язык, «полимиально»* И ловко был продуман ход, И вот решенье! Гениально! И ждёт заветный нас зачёт.*— «полимиально» – сокр. от полиномиально
Комментарии
И трудно нам спилить его
И не поможет кот учёный
Просечь и сдать СППОБезмолвна Тьюринга машина
Как будто в ней вселился бес
И графов мрачные вершины
Смыкают свод, как тёмный лес.Уж страшно и надежды нету
Всё незнакомо, просто жуть
И вот, как луч надежды, к свету
Ведёт нас Гамильтонов путьПоникла Тьюринга машина
Застряла лента в ней, отнюдь,
Но графов строгие вершины
Укажут Гамильтонов путьЗдесь в чаще клики притаились
Найти одну бы — был бы рад.
Тогда задачи б все сводились
И налицо — сертификатЯзык мой сводит от волненья:
К названьям новым не привык,
Но надо всё ж найти решенье
Свести машинный бы языкСвело язык, «полимиально»*
И ловко был продуман ход,
И вот решенье! Гениально!
И ждёт заветный нас зачёт.*— «полимиально» – сокр. от полиномиально