Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения icon

Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения




НазваУчебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения
Сторінка1/10
Дата28.05.2013
Розмір0.49 Mb.
ТипУчебное пособие
  1   2   3   4   5   6   7   8   9   10


Министерство образования и науки Украины

Сумской государственный университет


УЧЕБНОЕ ПОСОБИЕ

по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения


Сумы

Изд-во СумГУ

2006

Министерство образования и науки Украины

Сумской государственный университет


К печати и в совет разрешаю на основании «Единых правил», п.2.6.14

Проректор В.А. Любчак


УЧЕБНОЕ ПОСОБИЕ

по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения


Все цитаты, цифровой, фактический материал и библиографические сведенья проверены, запись единиц соответствует стандартам


^ Составители: А.Н. Скаковская, В.В. Авраменко


Ответственный за выпуск В.А. Любчак

Декан факультета С.М. Верещака


Сумы

Изд-во СумГУ

2006


Оглавление

с.

1 Структура математического обеспечения ЭВМ 6

1. 2 Средства программирования 6

1. 2 Средства управления 7

2 Элементы компиляции. Анализ формальных языков 7

2. 1Сведения о регулярных выражениях и грамматиках 7

2. 2 Регулярные выражения 9

2. 3 Грамматика 10

2. 4 Способы получения одних цепочек символов из других 12

2. 5 Формальное определение языка 13

2. 6 Расширенные грамматики 15

2. 7 Задачи анализа 16

2. 8 Синтаксические диаграммы 19

2. 9 Введение в компиляцию 22

2. 30 Структура компилятора 24

2. 11 Проходы компилятора 26

3 Алгоритмический язык SPL 27

3. 4 Символы 28

3. 4 Идентификаторы 29

3. 4 Константы 29

3. 4 Переменные 29

3. 4 Выражения 30

3. 4 Служебные слова 30

3. 4 Функции 30

3. 4 Оператор цикла 32

4 Лексический анализ 34

4. 5 Блок-схема функции void main (int ac, char * av [ ]) 40

4. 5 Блок-схема функции void number () 42

4. 5 Блок-схема функции void word () 45

4. 5 Блок-схема функции char*add(char*nm) 50

5 Полный синтаксис языка SPL 52

5. 6 Алфавит нетерминальных символов 53

5. 6 Синтаксические диаграммы и функции распознавания цепочек для нетерминальных символов 59

6 Пояснения к выполнению курсовой работы 74

6. 7 Пример выполнения курсовой работы 79

6. 7 Варианты заданий для курсовой работы 85

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

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

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



^

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



СМО




Системное-программное Прикладное программное обеспечение обеспечение

(операционные системы)




Средства Средства Программы Программы

програм-мирования


управления


пользователя


технического обслуживания (тесты)
^

1. 2 Средства программирования



Существуют такие средства программирования:

Текстовые редакторы (диалоговые программы);

Трансляторы (перевод с одного языка на другой, чаще из алгоритмического языка на язык программных кодов), препроцессор, интерпретатор, компилятор - перекладывают с одного языка высокого уровня на другой;

Редакторы связей (компоновщики) lіnker;

Утилиты (сервисные программы, копирование, перемещение и т.д.);

^

1. 2 Средства управления



Средствами управления являются:

−Внутренние команды (при изготовлении ПК);

−Внешние программы (в DOS);

−Драйверы (программы, которые руководят внешними устройствами).

^

2 Элементы компиляции. Анализ формальных языков




2. 1Сведения о регулярных выражениях и грамматиках


Любой язык имеет свой алфавит.

Алфавит – это конечное множество I элементов, называемых символами.

Цепочка или слово в алфавите I – это конечная последовательность элементов (символов) из алфавита I. Например, если алфавит языка состоит только из заглавных и строчных букв латинского алфавита, то любые последовательности этих букв являются цепочками (словами), в том числе цепочка может состоять из одного символа.

С цепочками (словами) могут быть проделаны действия, которые имеют следующие обозначения:

  • хn. Цепочка символов х повторяется (пишется без пробелов одна за другой) n раз. Например, abba2 – это abbaabba.

  • хk. Цепочка символов х записывается в обратной последовательности. Например, portR - это trop.

  • xy. За цепочкой символов x без пробела помещается цепочка символов y.

  • х*. Цепочка символов х в цикле может повторяться нуль и более раз.

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

Например: intl iden (‘,’ iden)* ‘;’

Это означает, что за символом intl должно следовать iden. Затем через запятую может еще повторяться iden нуль и более раз. В конце должна быть точка с запятой.

  • х+. Цепочка символов х должна повторяться один и больше раз. В алгоритмическом языке Pascal это реализуется оператором repeat, а в языке Си – оператором цикла do while.

  • х. Определение длины цепочки символов х (количество символов в цепочке).

  • {} или l, или  - обозначение пустой цепочки символов.

  • [х]. Так обозначается необязательная цепочка символов. Например, такая запись нужна для того, чтобы обозначить, что перед числом знак может быть, а может и отсутствовать.

Кроме алфавита и цепочки символов (слов), важным понятием является язык.

Язык в алфавите I – это произвольное множество цепочек (слов).

  1   2   3   4   5   6   7   8   9   10

Схожі:

Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения iconМетодические указания и индивидуальные задания по дисциплине "Английский язык" для студентов II курса всех специальностей заочной формы обучения

Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения iconУчебное пособие для студентов профессионального направления 0905 "Энергетика"
Пособие подготовлено в соответствии с программой курса «Тепломассообмен» для студентов заочной формы обучения по направлению 0905...
Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения iconСоциология
Социология: Учебное пособие для студентов дневной формы обучения всех специальностей академии. Авт. Белова Л. А., Радионова Л. А....
Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения iconЛ. В. Гапонова (для студентов всех форм обучения технических специальностей) г. Харьков хнамг 2007 удк. 696 (075) Л. В. Гапонова. Техническая диагностика систем теплогазоснабжения и вентиляции: Учебное пособие
Л. В. Гапонова. Техническая диагностика систем теплогазоснабжения и вентиляции: Учебное пособие (для студентов всех форм обучения...
Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения iconВопросы к контрольной работе по дисциплине «Высшая математика» для 1-го курса заочной формы обучения специальностей «Судовождение» и
Определители 2-го порядка. Системы 2-х линейных уравнений с 2-мя неизвестными. Формулы Крамера. Условия совместности, несовместности...
Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения iconРабочая программа и индивидуальные задания к изучению дисциплины "Физика" для студентов всех специальностей
Методические указания, рабочая программа и индивидуальные задания к изучению дисциплины “Физика” для студентов всех специальностей...
Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения iconРабочая программа соответствует рабочим программам дисциплины «Сопротивление материалов». Предназначена для студентов механических специальностей заочной формы обучения в нметАУ
Рабочая программа, методические указания и контрольные задания к изучению дисциплины «Сопротивление материалов» для студентов механических...
Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения iconРабочая программа соответствует рабочим программам дисциплины «Теоретическая механика». Предназначена для студентов немеханических специальностей заочной формы обучения в нметАУ
Рабочая программа, методические указания и контрольные задания к изучению дисциплины «Теоретическая механика» для студентов немеханических...
Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения iconРабочая программа соответствует рабочим программам дисциплины «Сопротивление материалов». Предназначена для студентов немеханических специальностей заочной формы обучения в нметАУ
Рабочая программа, методические указания и контрольные задания к изучению дисциплины «Сопротивление материалов» для студентов немеханических...
Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения iconКонспект лекций для студентов заочной формы обучения направления 080201 (Информатика) Сумы, 2007 Содержание
Предлагаемый конспект лекций представляет собой пособие по предмету “Теория информации”, который читается в Сумском государственном...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи