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

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

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





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

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. Нарушение авторских прав; Мы поможем в написании вашей работы!




Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


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


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


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

Понятие метода в психологии. Классификация методов психологии и их характеристика Метод – это путь, способ познания, посредством которого познается предмет науки (С...

ЛЕКАРСТВЕННЫЕ ФОРМЫ ДЛЯ ИНЪЕКЦИЙ К лекарственным формам для инъекций относятся водные, спиртовые и масляные растворы, суспензии, эмульсии, ново­галеновые препараты, жидкие органопрепараты и жидкие экс­тракты, а также порошки и таблетки для имплантации...

Тема 5. Организационная структура управления гостиницей 1. Виды организационно – управленческих структур. 2. Организационно – управленческая структура современного ТГК...

Травматическая окклюзия и ее клинические признаки При пародонтите и парадонтозе резистентность тканей пародонта падает...

Подкожное введение сывороток по методу Безредки. С целью предупреждения развития анафилактического шока и других аллергических реак­ций при введении иммунных сывороток используют метод Безредки для определения реакции больного на введение сыворотки...

Принципы и методы управления в таможенных органах Под принципами управления понимаются идеи, правила, основные положения и нормы поведения, которыми руководствуются общие, частные и организационно-технологические принципы...

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