Оглавление С. 1 Структура математического обеспечения ЭВМ 3 icon

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




Скачати 489.19 Kb.
НазваОглавление С. 1 Структура математического обеспечения ЭВМ 3
Сторінка1/10
Дата15.07.2012
Розмір489.19 Kb.
ТипДокументи
  1   2   3   4   5   6   7   8   9   10



Оглавление

С.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3. 4 Символы 25

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

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

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

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

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

3. 4 Функции 27

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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



^

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

Схожі:

Оглавление С. 1 Структура математического обеспечения ЭВМ 3 iconОглавление С. 1 Структура математического обеспечения ЭВМ 3
Синтаксические диаграммы и функции распознавания цепочек для нетерминальных символов 56
Оглавление С. 1 Структура математического обеспечения ЭВМ 3 iconЛекція 3 "Економічна інформатика" Тема 3-б. Системне забезпечення інформаційних процесів Операційні системи
Операционная система (ОС), это комплекс программ, предназначенный для управления работой аппаратуры и программ на эвм, обеспечения...
Оглавление С. 1 Структура математического обеспечения ЭВМ 3 iconЕмец Александра Олеговна, доцент кафедры математического моделирования и социальной информатики пуэт, к ф. м н. (ответственный секретарь): yemets2008@ukr net Поселение участников проживание участников семинар
Зав каф математического моделирования и социальной информатики Емец Олег Алексеевич, (+38) 0532-509-204
Оглавление С. 1 Структура математического обеспечения ЭВМ 3 iconА. А. м н. с. Структура ущербов от риск ситуаций и возможности их прогнозирования и оценки
Приведен ряд направлений и задач для разработки методологии, позволяющей прогнозирование и управление рисками с целью обеспечения...
Оглавление С. 1 Структура математического обеспечения ЭВМ 3 iconПо курсу "использование ЭВМ для решения задач водоподготовки"
Конспект лекций по курсу «Использование ЭВМ для решения задач водоподготовки» (для студентов 5 курса дневной и заочной форм обучения...
Оглавление С. 1 Структура математического обеспечения ЭВМ 3 iconЦель изучения дисциплины подготовка специалиста, который будет владеть знаниями, необходимыми для широкого использования ЭВМ в области подготовки воды
Эвм с целью дальнейшего их применения для описания процессов водоподготовки, для теоретического отображения процессов подготовки...
Оглавление С. 1 Структура математического обеспечения ЭВМ 3 iconУчебное пособие i-часть Москва 2003 г. Оглавление
Противопаркинсонические средства
Оглавление С. 1 Структура математического обеспечения ЭВМ 3 iconУчебное пособие ii-часть Москва 2003 г. Оглавление
Гипотензивные средства
Оглавление С. 1 Структура математического обеспечения ЭВМ 3 iconМежгосударственный стандарт единая система конструкторской документации основные положения общие требования к выполнению конструкторских и технологических документов на печатающих и графических устройствах вывода ЭВМ гост 004-88 межгосударственный совет по стандартизации,
Общие требования к выполнению конструкторских и технологических документов на печатающих и графических устройствах вывода ЭВМ
Оглавление С. 1 Структура математического обеспечения ЭВМ 3 iconСписо к наукових праць
Квазианалоговые модели задач математического программирования в программной среде Electronics Workbench
Додайте кнопку на своєму сайті:
Документи


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