Программное обеспечение технологии интерактивного редактирования изданий на мини-ЭВМ тема автореферата и диссертации по математике, 01.01.10 ВАК РФ

В в е д е н и е

1. Задача редактирования изданий с помощью ЭВМ.

1.1. Специфика издательского текста как объекта интерактивного редактирования

1.2. Аналитический обзор систем редактирования и подготовки текстов

2. Технология подготовки изданий и требования к программному обеспечению

2.1. Взаимосвязь технической базы, технологии и программного обеспечения

2.2. Требования к составу программного обеспечения издательской системы.

2.3. Требования к базе данных и основным программным механизмам

3. Диалоговый язык подготовки изданий

3.1. Технологические требования к языку диалогового редактора

3.2. Анализ состава языка

3.2.1. Техническое редактирование в диалоговой издательской системе

3.2.2. Управление изображением и проблема прямого доступа.

3.2.3. Внесение изменений и проблемы контекстного редактирования.

3.2.4. Обработка структурных усложнений в тексте

3.2.5. Специальные и сервисные средства

3.3. Синтаксис и трансляция команд диалогового редактора

4. Анализ структуры данных

4.1. Проблемы организации структур данных диалоговых редактирующих систем.

4.2. Выбор структуры данных издания.

4.3. Представление данных.

5. Реализация основных механизмов и команд диалогового редактора

5.1. Управление памятью.

5.2. Управление данными.

5.3. Реализация команд.

5.4. Реализация системы интерактивного редактирования изданий

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

Наиболее перспективным направлением автоматизации подготовки изданий является создание автоматизированных систем, в которых издательский работник работает с ЭВМ в режиме диалога и на выходе которых вырабатывается конечный продукт редакционно-изда-тельской деятельности в виде фотоформ, репродуцируемых оригинал-макетов или печатных форм. Внедрение таких систем способно на порядок сократить время подготовки изданий и существенно снизить их себестоимость.

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

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

Во-первых, для изменений в тексте используются текстовые редакторы, разработанные с целью редактирования программ, тогда как в издательских текстах строка не является естественным объектом редактирования и имеются другие существенные особенности.

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

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

Основной целью диссертационной работы являлась в теоретическом плане разработка эффективного программного обеспечения технологии интерактивного редактирования для диалоговой автоматизированной системы подготовки изданий, а в практическом - реализация этого программного обеспечения на мини-ЭВМ.

На защиту выносятся следующие научные положения.

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

2. За счёт выбора синтаксиса команд технического редактирования возможно обеспечение синтаксического контроля разметки текста, что является принципиально важным для машинной обработки изданий.

3. Требования к средствам адресации в командах диалогового языка, учитывающие специфику издательских текстов.

4. Метод лексического, синтаксического и семантического анализа команд в процессе их ввода при сохранении возможности исправления ошибок во вводимой команде, основанный на алгоритме трансляции команд диалогового языка, более простом чем алгоритмы с бэктрекингом.

Выводы.

1. Предложены алгоритмы доступа к данным и преобразования данных, унифицированные для всех функциональных подсистем системы интерактивного редактирования изданий (внесения изменений, разметки, вёрстки и др.), позволившие реализовать развитое программное обеспечение такой системы на мини-ЭВМ.

2. Реализована диалоговая издательская система ДИС на мини-ЭВМ СМ-4.

ЗАКЛЮЧЕНИЕ

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

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

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

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

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

6. Разработаны структура данных и программные механизмы, унифицированные для различных функциональных подсистем, в том числе редактирования и вёрстки. Унификация позволила сократить объём программ и необходимые машинные ресурсы.

7. Реализован на мини-ЭВМ непроцедурный диалоговый язык высокого уровня дня интерактивной подготовки изданий, унифицированный даш несвёрстанного и свёрстанного текста.

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

1. Антипова Н.А. и др. Система фотонабора ВНТИЦентра. - В кн.: Проблемы развития системы обработки научно-технической информации в стране. М., ВИНИТИ, 1974.

2. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. М.: Мир, 1978, т.1, 616 е., т.2, 488 с.

3. Барткявичуе A. KEDUcT . система подготовки документации. "Программирование ЭВМ" (Вильнюс), 1978, Л 2, с. 133-150.

4. Барулин Ю.Н., Вырыпаев В.А., Овчинников Ю.М., Элькин В.Д. Автоматизированная переработки текста в полиграфии. М.: Книга, 1977, 160 с.

5. Банковский Ю.М., Мишакова С.Т. Автоматизированная система подготовки публикаций и документов (АСПИД). Препр. ИПМ АН СССР $ 19, М., 1977, с. 24.

6. Бахмутский В.Ф., Кан А.Г., Сеньковский В.Н. Автоматизированные системы переработки текстовой информации на базе ЭВМ и фотонаборного оборудования. М., 1980. - 64 с.

7. Полиграф.пром-ть: Обзорн.информ./"Информпечать"; вып.7).

8. Берс А.А., Павлов В.А. Система "Сапфир". В сб.: Совершенствование технологии офсетной печати с целью повышения качества продукции и эффективности производства (тезисы докл. Всес.н.-т.конф.), М., 1978, с.50-51.

9. Бертен Ж., Риту М., Ружие Ж. Работа ЭВМ с разделением времени. М., 1972, 208 с.13' I

10. Бесков Б.А., Вайнштейн ШГ., Масс Д.И. Структурно-математические средства диалоговой системы многоцелевого назначения. В сб.: "Системы автоматизации научных исследований". Тез.докл.Веесоюзн.совещ., Рига, 1975, с. 324-326.

11. Братчиков И.Л. Синтаксис языков программирования. М.: Наука, 1975, с. 232.

12. Бриллиант М.Д., Шульмейстер М.В. Применение ЭВМ в издательстве. В сб.: Вопросы проектирования издательств, предприятий полиграфической промышленности и книжной торговли. Труды Гипронииполиграфа, вып.10, М.: Книга, 1977.

13. Брона И., Литвинова Т. и др. Применение ЭВМ в фотонаборе. "Полиграфия", 1979, №10, с. 30-31.

14. Брусенцов Н.П. Миникомпьютеры. М.: Наука, 1979. - 272 с.

15. Бучнев А.А., Вельтмандер П.В., Кудряков В.Ф., Силкин В.А. Вывод из ЭВМ с полиграфическим качеством. В сб.: "Диа-лог-83". Тез.докл. Всесоюзн.конф., Протвино, 1983.

16. Быстров К., Ворожцова Т., Воскресенский В. Технологические возможности системы "Союз". Полиграфия, 1977,1. Л I, с. 16-17.

17. Веретенов В.Ю., Волков А.И., Сахаров Б.Б. О некоторых средствах обработки текстовой информации на ЭВМ БЭСМ-6.-М., ИАЭ, Препринт № 3553/6, 1982. 20 с.

18. Вигдорчик Г.В. Программные средства форматирования документации для УВК СМ-3, СМ-4. "Тр. ин-та электрон, упр. машин".

19. Ворожцова Т.П., Воскресенский М.И., Костин Б.А. Автоматизированная система набора, правки и вёрстки, -Полиграфия, 1973, № 2, с» 10-12.

20. Глейбман А.Х. Интерактивная полиграфика. В сб.: "Диалог-83", Тез.докл. Всесоюзн.конф., Протвино, 1983.

21. Головина О.С., Остапенко Г.П. Организация многотерминального доступа в системе управления базами данных ДИАМС. "Труды ин-та электрон.упр.машин", М., 1978, вып.66,с. 23-26.

22. Грис Д. Конструирование компиляторов для цифровых вычислительных машин. М.: Мир, 1975, 544 с.

23. Гриф А .Г., Файнштейн И. А. Управление фотонаборными процессами с применением ЭВМ (обзор зарубежной литературы). М.: Книга, 1976. 52 с.

24. Дейкало Г.Ф., Новиков Б.А. Программа редактирования текстов с помощью дисплея ЕС-7066. "Вопросы судостроения", сер. Математические методы. Программирование. Эксплуатация ЭВМ. Вып.13, I., 1977, с. 65-75.

25. Довгий В.И. Исследование процесса преобразования информации по форме и разработка системы автоматического программирования набора. Автореф.канд.дисс. на соиск.уч.степ. канд.техн.наук, Томск, 1979, с. 27.

26. Довгялло A.M. Диалог пользователя и ЭВМ. Основы проектирования и реализации. Киев: Наукова Думка, 1981. -232 с.

27. Ершов Г.С. Основные направления автоматизации наборных процессов. (Обзор), М«, 1970, 48 с.

28. Иванов О.Н., Иоффе М.П. Редактирование текста с помощью алфавитно-цифрового дисплея. УСиМ, 1978, Л 2,с.134-136.

29. Издательская система переработки текстовой информации ДЙЗ. Программная документация. Описание языка. Л., Ленфилиал Гипронииполиграф, 1983, с. 63.

30. Издательская система переработки текстовой информации ДИС. Программная документация. Руководство программиста. Л., Ленфилиал Гипронииполиграф, 1983, с. 36.

31. Издательская система переработки текстовой информации ДИС. Программная документация. Руководство оператора. Л., Ленфилиал Гипронииполиграф, 1983, с. 22.

32. Илюшин А.И., Ерохов А.Н., Хованская Г.П. Управление данными для ОС ДОПАК. Препр. ИПМ № 101, М.: ИПМ, 1974, с. 40.

33. Комплекс фотонаборного оборудования "Каскад". (Краткое описание). Л., ЛЗПМ, 1978, 31 с.

34. Костин Б*А* Некоторые вопросы автоматизации набора, правки и вёрстки с помощью ЗБМ. Автореф.дисс. на соиск. уч. степ.канд.техн.наук. М., 1974, с.

35. Кулагин Н.В. Некоторые вопросы корректуры и формирования полос фотонабора с помощью универсальной ЭВМ. Автореф. канд.дисс. на соиск.уч.степ. канд.техн.наук, М.» 1977, 24 с.

36. Лавров С.С., Гончарова Л.И. Автоматическая обработка данных. М., 1971, 161 с.

37. Любимский Э.З., Малинкин А .В. Современные диалоговые редакторы. Препр. ШМ АН СССР, М., 1979, с. 51.

38. Любимский Э.8., Малинкин А.В. Расширяемый язык редактирования программных текстов. М., ИПМ, 1979. Препр. Л 135. -27 с.

39. Мартин Дж. Организация баз данных в вычислительных системах. М., 1978, с. 616.

40. Материалы ХХУ съезда КПСС. М., 1976, с. 192.

41. Митрофанов В.В., Одинцов Б.В., Райков Л.Д., Самсонов В.Ф. Автоматизация технологии редаквдонно-издательекого процесса на базе ЕС ЭВМ и фотонаборной техники. В сб.: Алгоритмы и организация решения эконом.задач, вып. 14, М., 1980, с. 109-124.

42. Михайлов А.И., Левштейн М.И. Перспективы применения ЭВМ и фотонабора. "Полиграфия", 1971, № 4.

43. Михелёв В.М., Вершубский В.Ю. АСТРА язык для записи алгоритмов системного программирования. М.: ИПМ, 1974.

44. Москвитин А.А. Система редактирования и печати. Внчисл. математика и программир.: Сб.науч.тр./Моск.гос.пед.ин-т,1981, вып.9, с. 146-163.

45. Оладышев В.П. Автоматизированная издательская система переработки текстовой информации как средство совершенствования редакционно-издательского процесса. Изд.дело. Экспрессинформ./Информпечать, М., 1982, вып.З, с.1-13.

46. Операционная система реального времени ОС РВ. Руководство оператора. Текстовые редакторы, М., ИНЭУМ, 1981.

47. Остапенко Г.П. Основные характеристики входного языка диалоговой многотерминальной системы. УСиМ, 1980, Ш 2, с. 65-70.

48. Пантаева Е.В., Прохорова Т.В. Редактор язык для редактирования текстов. В сб.: "Обработка символьной информации", вып.З, М., 1976, с. 69-78.

49. Разработать структуру базы данных издания и основные алгоритмы вёрстки и редактирования, (отчёт по теме 1-78), т.2, perJ J6 80001903, инв. № ВНТИЦ Б874753, Ленфилиал Гипронииполиграф, Л., 1979.

50. Ратнер Л.М., Лихтарникова О.Е. Математическое обеспечение диалоговой издательской системы. В сб. Автоматизация издательских процессов на базе малых ЭВМ и фотонабора. Изд.дело (ЦШТИ по печати), 1979, вып.II (121), с. 28-31.

51. Ратнер Л.М. Редактирование издательских текстов в режиме диалога. В сб. Автоматизация издательских процессов на базе малых ЭВМ и фотонабора. Изд.дело (ЦБНТИ по печати), 1979, вып.11(121), с. 31-35.

52. Ратнер Л.М. Диалоговый редактор для издательских целей. Управляющие системы и машины, 1980, № 4, с. III-II3.

53. Ратнер Л.М. Использование меток в диалоговой издательской системе. УСиМ, 1982, № I, с. 35-38.

54. Ратнер Л.М. О требованиях к языку интерактивной системы подготовки изданий. В сб. "Материалы пятой школы-семинара "Интерактивные системы". Тбилиси, 1983, с. 262-263.

55. Ремизов Ю.Б., Десятник Э.С., Самарин Ю.Н. Система переработки текста для издательств и полиграфических предприятий. Мездународная выставка "Инполиграфмаш-83". Информационный выпуск № 2, М., 1983, с. 12-15.

56. Реутт Н.И. Исследование структуры редакционно-издатель-ско-наборного процесса при применении фотонабора: Автореф. диес. на соиск.учён.степ.канд.техн.наук. М., 1979,- 24 с.

57. Реутт Н.И. Системный анализ редакционно-издательской обработки и фотонабора текста. В сб. Автоматизация издательских процессов на базе малых ЭВМ и фотонабора. М., (ЦБНТИ по печати). Издат. дело, № II, 1979, с. 9-17.

58. БЭМС-6. В сб.: "Системы автоматизации научных исследований". Тез.докл.Всесоюзн.совещ., Рига, 1975, с. 313-315.79 • Усов С.А., Штаркман B.C. Диалоговый монитор ДИМОН, М.,

59. Препринт ИПМ АН СССР, № 82, 1975, 80 с.80 • Хопгуд Ф. Методы компиляции. М., 1972, 160 о.

60. Цикритзис Д., Бернстайн Ф. Операционные системы. М., 1977, 336 с.

61. Чепкасов A.M. Методические материалы по применению системы фотонабора текстов (СПНТ), М.: МЦНТИ, 1979.83^. Шульмейстер М.В., Елимелех И.М., Орленко В.И.

62. Easton M. C., Franaszek P.A. Use bit scanning in replacement desigions. IEEE Trans. Comput., 1978, v»28, H0»2, p.133-141»

63. EDT, DEC Editor. Reference Manual». Order Ho AA-5789A-Jr, Maynard, 1977, 89p.

64. Ferranti Composing Systems. Perranti ltd,, Manchester, 1981»

65. Ffaser C»W. A programmable text editor."Software Pract and Exper.", 1982, v.12-,113, p.241-250.

66. Hazel Ph. Development of the ZED text editor. "Software-Pract. and Exper.", 1980, v-. 10, p.57-76, Ho.1.

67. Hayrynen S., Floyd-Evans productios in parsing on-line commands. В сб.: Интерактивные системы. Материалы советско-шнского симпозиума, М., 1979, с.91 —III.

68. Floyd R.W. The paradigms of programming, "Commun. ACM", 1979,v.22, Но.8, p.455-460.

69. Hillman АЛ«., Schofield Edit an interactive network service; design, and implement ion» "Software - Pract. and Exper.», 1977, N0.5, p»595-611.

70. Integrierte Reductions und Anzeigensysteme. - Druckwelt, 1978, Ho.4, s. 172-175.

71. Kernighan B.W. PIC a language for typesetting grahpics. -Sortware-Pract. a Exper., 1982, vol.12, K1, p.1-21.

72. Knuth D.E., Morris J.H., Pratt V.R. Past pattern-mathing in strings. Washinton, 1974, P.32.

73. Knuth D.E. Mathemaical typography. "Bull. (Mew Ser.) Amer. Math. Soc.", 1979, v.1, Жо.2, p. 337-372.

74. Lazercomp M2. The Monotype Corporation Limited, Salfords, 1983.

75. Lexitron is the latest from a pioneer. "Which Comput.", 1979, 3, K08, p.50-55.

76. Lesk M.E., Kernighan B.W. Computer Typesetting of technical jornals on UIIX^ Proc. 1977 Hat. Computer Conf., p.879-888.

77. Linoscreen. Operators manual. Linotype-Paul Ltd., London, 1975.

78. Macleod I.A. Desing and implementation of a displey oriented text editor. "Software Pract. and Exper.", 1977, v.7, Ha6, p.771-778.

79. Metzner A.W.K. Multiple use and other benefits of computerized publishing. IEEE Trans., PC-18, 1975, p.274-278.

80. Mudur S.P., Ifarwekar A.W., Moitra A. Design of software for text compozition. "Software Pract. and Exper.", 1979, v„9, Ho.4., P.313-323.

81. Rice D., Dam A. van» An introduction to information structures and paging consideration for on line text editing systems. -Advanses in Information System Sci., 1972, v.4, p.93-159.

82. RT-11 System Reference Manual. Digital Equiment Co., 1976.

83. Schneider B.R., Watts R.M, SITAR; an interactive text processing system for small computers. Commun. ACM, 1977, v.20,1. P.495-499.

84. Sale A. Miniscules and majuscules. "Software-Pract. and Exper.% 1979, r.9, Ho.11, p.915-919.

85. The Modular Composition Systems MCS. Compugrafic Corporation, Wilmington, USA, 1983, P.20.

86. Xerox 850 Range in Two Configurations. Which Comput., 1978, Ho. 8, p.40-4.7.ш