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-версию я, наверное, к зиме выпущу, Вот,
Другие статьи номера:
Похожие статьи:
В этот день... 15 октября