Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Требования к оформлению курсовой работы





Курсовая работа должна содержать:

1) титульный лист (с указанием номера варианта);

2) постановку задачи;

3) пояснительную записку:

o задача лексического анализа;

o задача синтаксического анализа;

o понятие лексемы;

o понятие „регулярное выражение”;

o кратко описать назначение функций лексического анализа: (get(); number(); word(); add(char*nm));

o записать регулярные выражения для своего варианта;

o инструкция пользователю (как запустить программу на выполнение);

4) текст программы на SPL;

5) текст программы на Cи;

6) таблицу идентификаторов и их адресов (файл getres.dan);

7) выводы (чему научились, где можно применить);

8) список литература.

 

Вопросы к экзамену

 

Экзаменационный билет включает два вопроса: первый - вопрос по теории, второй - составить программу языком системного программирования Си. Задача на программирование подобна тем, которые имели место в контрольной работе по дисциплине „Алгоритмические языки”.

 

1 Структура программного обеспечения ЭВМ. Назначение системных программ.

2 Формальные языки: алфавит, операции над символами, слово и определение формального языка.

3 Регулярные выражения: определение, примеры. Грамматика, правила вывода цепочек.

4 Расширенные грамматики. Пример определения формального языка, который описывается заданной грамматикой.

5 Задача анализа цепочки символов. Стратегии анализа. Пример.

6 Синтаксические диаграммы: определение, условия для LA(1)-анализа. Правила прохождения дуг синтаксической диаграммы.

7 Трансляторы: назначение, типы трансляторов. Структура и проходы компилятора.

8 Алгоритмический язык SPL: символы, переменные, константы, служебные слова, функции.

9 Лексический анализ: определение лексемы, виды лексем, которые различаются при анализе текста на алгоритмическом языке.

10 Структура главной функции интерпретатора для языка SPL.

11 Структура функции get() интерпретатора для языка SPL.

12 Структура функции number() интерпретатора для языка SPL.

13 Структура функции word() интерпретатора для языка SPL.

14 Структура функции add() интерпретатора для языка SPL.

15 Полный синтаксис языка SPL.

16 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа PROG.

17 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа DCONST.

18 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа CONS.

19 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа DVARB.

20 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа DFUNC.

21 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа PARAM.

22 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа BODY.

23 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа STML.

24 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа STAT.

25 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа EXPR.

26 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа TERM.

27 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа FACT.

28 Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа FCTL.

 


Список литературы

1. Проценко В.С., Чаленко П.Й., Ставровський А.Б. Техніка програмування мовою Сі.- Київ: «Либідь», 1993.

2. Керниган Б., Ритчи Д. Язык программирования Си.-, М.: Финансы и статистика, 1992.


Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения / Составители: А.Н. Скаковская, В.В. Авраменко – Сумы: изд-во СумГУ, 2006. – 96 с.

 

Кафедра информатики


Учебное издание

 







Дата добавления: 2014-11-12; просмотров: 832. Нарушение авторских прав; Мы поможем в написании вашей работы!




Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...


Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...


Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...

Менадиона натрия бисульфит (Викасол) Групповая принадлежность •Синтетический аналог витамина K, жирорастворимый, коагулянт...

Разновидности сальников для насосов и правильный уход за ними   Сальники, используемые в насосном оборудовании, служат для герметизации пространства образованного кожухом и рабочим валом, выходящим через корпус наружу...

Дренирование желчных протоков Показаниями к дренированию желчных протоков являются декомпрессия на фоне внутрипротоковой гипертензии, интраоперационная холангиография, контроль за динамикой восстановления пассажа желчи в 12-перстную кишку...

Что такое пропорции? Это соотношение частей целого между собой. Что может являться частями в образе или в луке...

Растягивание костей и хрящей. Данные способы применимы в случае закрытых зон роста. Врачи-хирурги выяснили...

ФАКТОРЫ, ВЛИЯЮЩИЕ НА ИЗНОС ДЕТАЛЕЙ, И МЕТОДЫ СНИЖЕНИИ СКОРОСТИ ИЗНАШИВАНИЯ Кроме названных причин разрушений и износов, знание которых можно использовать в системе технического обслуживания и ремонта машин для повышения их долговечности, немаловажное значение имеют знания о причинах разрушения деталей в результате старения...

Studopedia.info - Студопедия - 2014-2025 год . (0.013 сек.) русская версия | украинская версия