Интерпретация блок-схем

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

Факультет прикладной математики и кибернетики

Кафедра программирования

ДОПУСТИТЬ К ЗАЩИТЕ В ГАК

зав. кафедрой программирования профессор, д.т.н.

_______________ А.Ю.Матросова

“____ ” ________________ 1999 г.

Соловьёв Александр Станиславович

Система визуального программирования

“Блок-схема” на основе языка блок-схем

(дипломная работа)

Научный руководитель доцент, к.т.н.

_________ Н.А.Белоусова

Автор работы

_________ А.С. Соловьев

Томск 1999

Реферат

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

Созданная система “Блок-схема” обладает удобным интерфейсом, графическим редактором блок-схем, встроенным текстовым редактором, интерпретатором и конвертором на язык программирования Си. В системе предусмотрена возможность получения информации (справок) как о самой системе, так и о языке блок - схем. Система снабжена демонстрационными примерами.

Система создана в двух вариантах:

· Под операционную систему MS-DOS 3.x и выше;

· Под операционные системы Windiows 95, Windows 98 и Windows NT.

В первом случае, разработка велась с помощью языка Borland C++ 3.1 (совместима с языком Turbo C 2.0). Во втором, с помощью пакета Borland C++Builder 3.0.

Оглавление

Введение................................................................................................................................... 4

1. Языки программирования................................................................................................ 6

1.1. Классификация............................................................................................................. 6

1.2. Сравнительная характеристика языков................................................................... 8

2. Трансляторы........................................................................................................................ 9

2.1. Классификация............................................................................................................. 9

2.2. Компиляторы и интерпретаторы.............................................................................. 9

3. Язык блок-схем................................................................................................................. 11

3.1. Правила построения блок-схем.............................................................................. 11

3.2. Блоки............................................................................................................................ 12

3.3. Связки........................................................................................................................... 14

3.4. Язык наполнения блок – схем................................................................................. 14

4. Система программирования.......................................................................................... 18

4.1. Графический редактор.............................................................................................. 18

4.2. Встроенный текстовый редактор............................................................................ 21

4.3. Интерпретатор........................................................................................................... 22

4.3.1. Этапы трансляции............................................................................................... 22

4.3.2. Лексический анализ............................................................................................ 24

4.3.2.1. Задачи лексического анализа.................................................................... 24

4.3.2.2. Сканер............................................................................................................. 25

4.3.3. Синтаксический и семантический анализ...................................................... 27

4.3.4. Польская инверсная запись (ПолИЗ)............................................................... 27

4.3.4.1. Алгоритм Дейкстры формирования ПолИЗа.......................................... 28

4.3.4.2. ПолИЗ выражений, содержащих переменные синтаксиса.................. 29

4.3.4.3. Алгоритм перевода ПолИЗа в машинные команды............................. 31

4.3.5. Общая схема работы интерпретатора............................................................ 34

4.4. Оболочка системы..................................................................................................... 35

4.4.1. Работа с файлами............................................................................................... 35

4.4.2. Знакомство с системой...................................................................................... 36

4.4.2.1. MS-Dos версия системы............................................................................... 36

4.4.2.2. Window

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать