Murzilka #08

Source - О текстовых редакторах.

о текстовых редакторах                  
                                        
Как  сделать быстрый текстовый редактор?
Для начала поразмыслим, где именно может
тормозить editor?                       
  Первая плохая вещь - вставка строки,  
И по этому поводу мысль                 
                                        
                                    
                                        
  Если  просто сдвигать все строки после
вставляемой при помощи Ldir (или чего-  
нибудь  подобного), то время вставки бу-
дет  пропорционально  длине  текста, Это
плохо,  А  для  больших текстов - просто
ужасно,  Можно  избежать этого следующим
образом,                                
  Отредактированную  и  введённую строку
помещаем в буфер, Это очень быстро,     
  Придется  только  написать  программу,
которая будет маленькими кусочками пере-
писывать  весь текст в памяти, Т,е,, до-
пустим у нас есть текст с адреса (услов-
но)  О, длиной 1Окб, И мы уже успели от-
редактировать  несколько  строк  и  даже
ввести  новых,  Наша программаа начинает
переписывать  текст,  начиная с нулевого
адреса,  по адресам с 1Окб и дальше, При
этом отредактированные строки не перепи-
сываются, а берутся из буфера, Ну и если
в данном месте мы ввели новую строку, то
она  тоже  вставляется  из  буфера, Если
строка  была удалена - пропускаем, Таким
образом,  после того как мы пройдем весь
старый  вариант текста, с адреса 1Окб мы
получим  новый  вариант, в котором будут
отражены  все  изменения,  3а это время,
возможно, этот новый вариант тоже успеет
устареть,  т,е,  в буфере появятся новые
(отредактированные)  варианты  некоторых
строк,  Ну и всё повторится - наша прога
продолжит  работу,  Считаем,  что память
замкнута в кольцо, Вот,                 
  Только  придётся  все  прочие  функции
поместить  на  im 2: курсор, вывод и ре-
дактирование  строки, скроллер и всё та-
кое,  И  пускай  при  этом  они занимают
столько времени, сколько им нужно, Пусть
даже и целиком несколько фреймов, Потому
что  программе, которая будет заниматься
обновлением   текста   быстродействие не
нужно абсолютно, Весь текст может обнов-
лятся  даже  за  несколько минут (хотя -
это вряд ли, скорее всего, самое большее
-  она будет работать несколько секунд),
Главное  подобрать  размер буфера, чтобы
за  то время, пока обновляется текст, он
не успевал бы переполняться,            
  Всё, От размера текста скорость встав-
ки больше не зависит,                   
  Ну, мысли эти, наверное, не новы, но -
именно  так : буфер  для строк, а не для
букв  при  опросе  клавиатуры - по-моему
никто  на  спеке не  делал, В любом слу-
чае,  моя цель не открытия делать - а,,,
эээ,, опытом поделиться, Причём личным, 
Вот,                                    
  Ну  ладно,  Это  всё хорошо, но есть и
минусы,  Во-первых, нужна память под бу-
фер, Я думаю, 1-2kb будет предостаточно,
Во-вторых,  потребуется на каждую строку
израсходовать  лишних три байта, Это ад-
рес  строки (2) и её длина (1), Придётся
организовать  табличку с этими данными и
при  вставке/удалении  строк оперировать
именно     с    ней,    Зато    операции
перемещения/копирования/удаления  группы
строк  будут просто реактивными, так как
сведутся к работе с этой табличкой, Но -
самое  плохое,  что  придётся ограничить
суммарное количество строк в тексте,    
  Адреса  в таблице будут в общем случае
идти  не друг за другом, Какие-то указа-
тели  будут указывать на буфер, При уда-
лении и копировании строк в памяти будут
образовываться  дырки,  Но  все эти неп-
риятности будет устранять прога обновле-
ния текста,                             
  Памяти,  конечно,  жалко, Но лично для
меня быстродействие стоит на первом мес-
те, Тем более, что текстов длиной больше
чем  3О кб я в своей жизни ещё не писал,
                                        
                                   
                                        
Вот,  Первую плохую вещь, кажется, обош-
ли,  Осталась  вещь  вторая,  совершенно
отвратительная  - форматирование текста,
Ну и, соответственно, мысль             
                                        
                                    
                                        
  Алгоритм  форматирование я представляю
следующим образом, Берём слово из нефор-
матированного  текста,  Смотрим, влезает
ли  оно  в текущую строку, Если влезает,
берём следующее, Если не влезает пытаем-
ся  его переносить, Тут, как ни придумы-
вал,  у  меня  получалось два прохода по
слову:                                  
                                        
  1)   Расстановка  переносов  в  слове,
Т,е,,  фактически, пометка букв на кото-
рых  слово  можно  оборвать;            
  2) Просмотр слова по слогам, Аналогич-
но  словам: влезает в строку - печатаем,
не  влезает - закрываем текущую строку и
начинаем новую,                         
                                        
  Вот  то, что записано в пункте 1 можно
выполнять  на этапе вставки строки в бу-
фер,  Для одной строки это по любому бу-
дет занимать немного времени, А в итоге,
при форматировании, для всего текста это
даст  существенный  выйгрыш  в скорости,
Кроме  того,  при форматировании нам ещё
необходимо  выделить в строке собственно
слова  -  это  тоже не так просто, И это
можно сделать при вставке строки в буфер
(при нажатии enter, т,е,),              
  Вобщем половину всей работы форматилки
можно  выполнить  незаметно,  в процессе
редактирования   текста,  И  этим  нужно
пользоваться,                           
  Ну,  опять  же, это скажется (незначи-
тельно) на расходе памяти,              
  Как  это можно сделать конкретно, Весь
текст  сгруппируем  по  словам,  Каждому
слову  припишем  атрибуты (1-2 байта), в
которых пропишем количество пробелов пе-
ред словом, длину слова, управляющие ко-
ды  перед  словом  и наличие управляющих
кодов в самом слове, Последнее, конечно,
не принципиально, но так же даёт выйгрыш
в  скорости  - можно отдельно рассматри-
вать  слова, в которых присутствуют упр,
коды  и  слова, в которых они не присут-
ствуют,  В 99% слов они не присутствуют,
т,е,  цвет,  шрифт и т,д, меняется между
словами, а не в них,  Вот,              
  Ну и ещё, сделаем наш шрифт, состоящим
из 128 символов, а не из 256, Переключе-
ние   между  рус/лат  шрифтами  придётся
оформлять  управляющим  кодами, Зато 7ой
бит буквы можем использовать для пометки
допустимости  постановки  переноса после
данной буквы,                           
  Всё,                                  
  Минусы:      кодирование/декодирование
(т,е,   торможение)   при  записи/чтении
обычных текстов,                        
                                        
                                   
                                        
                                        
  Вот  и всё, что я хотел сказать по по-
воду текстовых редакторов,              
  Одним из моих незаконченных проектиков
как  раз  и является техт editor, Я смог
реализовать  всё, вроде бы, из вышепере-
численного,  Но  не  написал  собственно
форматирования  текста,  Ну  и почему-то
работа  затормозилась  и сейчас движется
крайне   вяло,   Впрочем,   какую-нибудь
aLfa-версию я, наверное, к зиме выпущу, 
  Вот,