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

• Автор: Джонджорова, Христина Атанасова
• Шифр специальности: 05.13.13;, 05.13.11
• Научная степень: Кандидатская
• Год защиты: 1985
• Место защиты: Москва
• Количество страниц: 167 c. : ил

I. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРОЦЕССОВ ОБРАБОТКИ ТЕКСТОВОЙ

ИНФОРМАЦИИ

1.1. Формализация понятий символьной и текстовой информации

1.2. Основы формальной теории строк

1*2.1. Определение формального языка

1.2.2. Множество аксиом и правила вывода

1.2.3. Семантика

1.3. Вычислительные процессы в системах автоматизированной обработки текстов

П. ИЕРАРХИЧЕСКИЕ АБСТРАКТНЫЕ ТИПЫ ДАННЫХ В СИСТЕМАХ ОБРАБОТКИ ТЕКСТОВОЙ ИНФОРМАЦИИ

2.1. Виды и уровни абстракции

2.2. Теоретические основы иерархических абстрактных типов данных

2.3. Текст как иерархия абстрактных типов данных
2.4. Принципы использования абстрактных типов данных как основы организации вычислительных процессов в системах обработки текстов
Ш. МЕТОДОЛОГИЯ РАЗРАБОТКИ СИСТЕМ АВТОМАТИЗИРОВАННОЙ ОБРАБОТКИ ТЕКСТОВ, ОСНОВАННАЯ НА ИЕРАРХИИ АБСТРАКТНЫХ ТИПОВ ДАННЫХ 86'
3.1. Цели методологии
3.2. Средства поддержки структуры проекта
3.3. Использование абстракций в процессе проектирования
3.4. Формальные спецификации и контроль корректности проекта

3.5. Система нотации и документирование проекта
1У. ОРГАНИЗАЦИЯ ПРОЦЕССОВ АВТОМАТИЗИРОВАННОЙ ОБРАБОТКИ ТЕКСТОВ ПО МЕТОДОЛОГИИ*? ИСПОЛЬЗУЮЩЕЙ ИЕРАРХИЧЕСКИЕ АБСТРАКТНЫЕ ТИПЫ ДАННЫХ
4.1. Функции и выбор структуры системы
4.2. Выбор абстрактных типов данных для эффективной организации процессов обработки данных в системе обработки текстов
4.3. Построение формальных спецификаций для абстрактных типов данных и абстрактных машин
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЕ I. Руководство по работе с системой ДОСМ
ПРИЛОЖЕНИЕ 2. Листинги программ системы ДОСМ и примера,
иллюстрирующего работы системы
ПРИЛОЖЕНИЕ 3. Документы, подтверждающие внедрение и использование результатов работы

Задача обработки больших объемов текстовой информации является одной из важных при проектировании современных систем управления, информационных систем, систем автоматизации проектирования и обучения. Независимо от своей конкретной области применения, все эти системы должны также предусматривать средства выдачи справок, сообщений, таблиц и документов в привычной для человека форме восприятия текстовой информации.
Функции по генерированию, редактированию и печатному оформлению текстов чаще всего объединяются в системах автоматизированной обработки текстов (САОТ). Функции по созданию печатного образа текста (форматирование) включают вертикальное и горизонтальное табулирование текста, т.е. его распределение по строкам стандартной длины с выравниванием по правому и левому полю, распределение текста по страницам, нумерация страниц,оформление таблиц и иллюстраций, ведение предметных и именных указателей, выделение заглавий частей, сбор и выдача оглавления, выделение аннотации, оформление заглавных и других стандартных листов и др.
Функции по редактированию текста обеспечивают внесение коррекций при помощи курсора, поиск, удаление и вставку как отдельных строк и символов, так и более крупных единиц текста, составление новых документов на основе слияния блоков текста из архива текстовых файлов и др.
Кроме основных функций, разные САОТ в зависимости от их конкретной области использования (полиграфическая промышленность, системы управления, системы документирования) обеспечивают исполнение и некоторых дополнительных операций как управление специализиро-

ieof(x) для read (x,v) и
e°f(x) дЛЯ write (x, e)
При считывании, утверждение eof Ы будет принимать значение true если считан последний элемент файла.
Преимущество процедур read и write по сравнению с операциями put и get заключается в том, что по существу они позволяют "спрятать" от пользователя существование механизма буферизации тем более, что в некоторых случаях значение буферной переменной f X недефинировано.
Вторая важная операция области обработки текстов - редактирование текста по существу аналогична редактированию текстов программ. Редактор печатного текста должен обеспечить как возможности корректирования отдельной литеры, так и возможности вставки, добавления и стирания больших единиц текста. Организовать эти обработки на основе элементарных операций над строками особой трудности не представляет. Основной проблемой является выбор подходящей структуры представления текстовой информации. Структура последовательного файла, которая удобна при форматировании текста, с точки зрения редактирования приводит к большим затратам времени на копирование, которое по необходимости сопровождает каждую операцию вставки и удаления элементов текста. Решение этой проблемы в использовании структуры с указателями, которая позволяет легко организовать операции включения и удаления простым изменением содержимого указателей. Недостатком этого представления является дополнительный расход памяти на указатели.
Следует подчеркнуть, что выбор структуры последовательного файла и списочной структуры обусловлен только спецификой рассматриваемой проблемной области, т.е. эти структуры отвечают