Методичка - Знакомство с генераторами лексических и синтаксических анализаторов lex и yacc. Она же Лабораторная работа #1. Задача создания эффективных анализаторов исходного кода возникла вместе с первым компилятором. С тех пор прошло много времени, и появилась мощная теория, позволившая автоматизировать рутинный процесс написания однообразных конечных автоматов....
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008. Задание: Разработать программу, которая демонстрирует управление структурами данных типа «стек», элементы которого занимают 12 кб. Операции, выпол-няемые над стеком: - проверить, стек пуст/не пуст; - втолкнуть элемент; - вытолкнуть...
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008.
Задание:
Разработать программу, которая демонстрирует эффект «убегания окна от курсора» при его попадании на неклиентскую область окна. Завершение «убегания» достигается с помощью двойного щелчка кнопки мыши.
Построение таблицы идентификаторов. Изучить основные методы организации таблица идентификаторов, получить представление о преимуществах и недостатков, присущих различным методам организации таблиц символов (идентификаторов).
Двупросмотровый ассемблер. Используется только прямая, только относительная и смешанная адресации. На выходе получаем объектный модуль в перемещаемом формате: H - заголовок, T - тело, M - модификатор, E - конец. Формат выходного объктного модуля: Н имя_проги(6 знакомест) адрес_загрузки(6 знакомест) длина_проги(6 знакомест) Е адрес_точки_входа(6 знакомест) Т...
Проектирование лексического анализатора. Изучение основных понятий теории регулярных грамматик, ознакомление с назначением и принципами работы лексических анализаторов (сканеров), получение практических навыков построения сканера на примере заданного простейшего входного языка.
Построение простейшего дерева вывода. Изучение основных понятий теории грамматик простого и операторного предшествования, ознакомление с алгоритмами синтаксического анализа (разбора) для некоторых классов КС-грамматик, получение практических навыков создания простейшего синтаксического анализатора для заданной грамматики операторного предшествования.
Построение таблицы лексем. Выделение лексем из кода
Входной язык содержит операторы цикла типа for (…; …; …) do, разделенные символом ;(точка с запятой), if ,then, else. Операторы цикла содержат идентификаторы, знаки сравнения , , ==, шестнадцатеричные числа, знак присваивания (=).
Построение простейшего дерева вывода. Изучение основных понятий теории грамматик простого и операторного предшествования, ознакомление с алгоритмами синтаксического анализа (разбора) для некоторых классов КС-грамматик, получение практических навыков создания простейшего синтаксического анализатора для заданной грамматики операторного предшествования. (программа написана на Delphi...
ФИРТ. Четвертый курс. Т28-421. Лекции: Карамзина. Лабы: Пузырникова. 3 лабораторные работы. 9 вариант. Сдавались в 2006 году. Работа с таблицей символов. Проектирование лексического анализатора. Построение простейшего дерева вывода.
Лабораторные работы №1-№7 по системному программному обеспечению, СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнены в MS Visual Studio 2008. Список лабораторных: Управление процессами в ОС Windows. Разработка многопоточных приложений. Управление приоритетами потоков. Синхронизация потоков в ОС Windows. Управление виртуальной памятью в ОС Windows....
Пользуясь полученными в Лр1 (/file/85885/) знаниями и результатами, достигнутыми при выполнении Лр2 (-- /file/85890/) и Лр3 (-- /file/85893/) написать программу, реализующую указанный вариант. При обнаружении ошибок программа должна сообщать о них в понятной пользователю форме. Программа должна завершаться с кодом 0, если завершилась успешно, и с отличным от 0 кодом в случае...
Практикум на ЭВМ. 2 курс, 2007 г. 20 стр. отчёта + исходники на C++. Саратовский государственный университет. Содержание: Работа компилятора. Лексический анализ. Пример работы лексического анализатора. Синтаксический анализ. Грамматика, используемая для реализации анализа методом Эрли. Пример работы синтаксического анализатора. В качестве грамматики используется упрощённая...
НУК, Николаев/Украина, 2013. Преподаватель: Устенко И. В. Предмет: Системное программирование. Задание: построить простой лексический анализатор; найденные лексемы выделить цветом. В архиве: программа + отчет.
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008.
Задание:
Задание:
Разработать программу для перевода целого числа со знаком в его строковый эквивалент прописью. Перевод числа оформить как функцию потока. Ввод числа происходит до запуска потока, а вывод строки – по его завершению.
НУК, Николаев/Украина, 2013. Преподаватель: Устенко И. В. Предмет: Системное программирование. Задание: написать программу, которая в заданном файле ищет все заданные строки (денежные суммы в долларах вида $0,00) и выводит их на экран. В архиве: программа + отчет.
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008.
Задание:
В пансионе отдыхают и предаются размышлениям 5 философов, пронумерованные от 1 до
5. В столовой расположен круглый стол, вокруг которого расставлены 5 стульев, также пронумерованные от 1 до
5. На столе находится одна большая...
Целью работы является создание минимального по размеру действующего приложения Вин. С этой целью производится небольшое исследование PE-формата, особенно структур импорта. В результате удаётся получить приложение выводящее MessageBox с названиями библиотеки и функции размером 211 байт. Приложение создаётся в ассемблере масм путём ручной разметки структуры файла. Проводится...
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008.
Задание:
Разработать программу, которая позволяет инвертировать содержимое и имя файла, указанного пользователем. Под инвертированием понимается запись строки в обратном порядке. Инвертируются только короткие имена файлов.
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008.
Задание:
Разработать программу для перевода целого числа со знаком в его строковый эквивалент прописью. Перевод числа оформить как функцию потока. Запустить программу два раза: первый раз с приоритетом потока...
Дисциплина: Системное программное обеспечение. СФУ ИКИТ, 2-ой курс, 2010 год, преподаватель Елизарьев П. Н. Выполнена в MS Visual Studio 2008.
Задание:
Разработать две программы. Первая принимает от пользователя строку, хранящую знаковое целое число, и выводит на экран строковый эквивалент этого числа прописью. Вторая программа запускает первую в качестве вновь созданного...
СППО - стихУ Лукоморья дуб зелёный И трудно нам спилить его И не поможет кот учёный Просечь и сдать СППОБезмолвна Тьюринга машина Как будто в ней вселился бес И графов мрачные вершины Смыкают свод, как тёмный лес.Уж страшно и надежды нету Всё незнакомо, просто жуть И вот, как луч надежды, к свету Ведёт нас Гамильтонов путьПоникла Тьюринга машина Застряла лента в ней, отнюдь, Но графов строгие вершины Укажут Гамильтонов путьЗдесь в чаще клики притаились Найти одну бы — был бы рад. Тогда задачи б все сводились И налицо — сертификатЯзык мой сводит от волненья: К названьям новым не привык, Но надо всё ж найти решенье Свести машинный бы языкСвело язык, «полимиально»* И ловко был продуман ход, И вот решенье! Гениально! И ждёт заветный нас зачёт.*— «полимиально» – сокр. от полиномиально
Комментарии
И трудно нам спилить его
И не поможет кот учёный
Просечь и сдать СППОБезмолвна Тьюринга машина
Как будто в ней вселился бес
И графов мрачные вершины
Смыкают свод, как тёмный лес.Уж страшно и надежды нету
Всё незнакомо, просто жуть
И вот, как луч надежды, к свету
Ведёт нас Гамильтонов путьПоникла Тьюринга машина
Застряла лента в ней, отнюдь,
Но графов строгие вершины
Укажут Гамильтонов путьЗдесь в чаще клики притаились
Найти одну бы — был бы рад.
Тогда задачи б все сводились
И налицо — сертификатЯзык мой сводит от волненья:
К названьям новым не привык,
Но надо всё ж найти решенье
Свести машинный бы языкСвело язык, «полимиально»*
И ловко был продуман ход,
И вот решенье! Гениально!
И ждёт заветный нас зачёт.*— «полимиально» – сокр. от полиномиально