хорошо что нет конструкции ON VAR GOTO N1,N2
хорошо что нет конструкции ON VAR GOTO N1,N2
Да без проблем.
Пошагово. Начинаем с пустого кэша.
Переход на строку 100. Ячейка кэша пустая. Ищем строку, адрес заносим в ячейку кэша, соответствующую строке 100.
Переход на строку 100. Ячейка кэша содержит адрес строки 100, проверяем номер - всё ок.
Переход на строку 321. Ячейка кэша пустая. Ищем строку, находим строку 330, адрес заносим в ячейку кэша, соответствующую строке 321.
Переход на строку 321. Ячейка кэша содержит адрес строки 330, проверяем номер - не совпадает. Ищем строку, находим строку 330, адрес заносим в ячейку кэша, соответствующую строке 321.
То есть всё зашибись, просто при переходе на несуществующую строку работать будет "с обычной скоростью".
Чтобы не засорять кэш можно не записывать в него адрес найденной строки, если её номер не совпадает с требуемым.
Усложняем алгоритм...
1. Вычислить номер ячейки кэша, прочитать из кэша адрес.
2. Если номер строки по этому адресу меньше, а номер следующей строки больше или равен требуемому - берём следующую.
3. Иначе - ищем строку с самого начала, но в кэш пишем адрес предыдущей. Для первой строки ничего не пишем.
Пошагово. Начинаем с пустого кэша.
Переход на строку 100. Ячейка кэша пустая. Ищем строку, адрес предыдущей (90) заносим в ячейку кэша, соответствующую строке 100.
Переход на строку 100. Ячейка кэша содержит адрес строки 90, номер меньше, следующий равен - берём следующую.
Переход на строку 321. Ячейка кэша пустая. Ищем строку, находим строку 330, адрес предыдущей (320) заносим в ячейку кэша, соответствующую строке 321.
Переход на строку 321. Ячейка кэша содержит адрес строки 320, номер меньше, следующий больше - берём следующую.
...
Переход на строку 1234. Ячейка кэша содержит адрес строки 2000, номер больше - ищем с начала, пишем в кэш предыдущую.
Переход на строку 2345. Ячейка кэша содержит адрес строки 500, номер меньше, номер следующей тоже меньше - ищем с начала, пишем в кэш предыдущую.
Вроде ничего не забыл.
- - - Добавлено - - -
Пофиг. Потому что в итоге, даже если N1 и N2 - выражения, всё в итоге сведётся к номеру строки, который будет обработан кэшем.
Интересно, а как происходит переход в for ... next? По номеру строки или по адресу строки?
Последний раз редактировалось Bolt; 26.02.2019 в 19:21.
Bolt, возникает вопрос: зачем вся эта эквилибристика с дублированием данных в кэш? Спектрум-бейсик и так довольно прожорлив в плане хранения данных.
Если ТС, нужно вычислить конкретные значения строк в листинге полученной программы, эту узкоспециализированную задачу, можно решить без написания очередной надстройки на ЯВУ.
Когда есть, но не знаешь где - это все равно, что нету.
ТС хочет сэкономить время на переходах ценой ещё бОльшего расхода памяти и некоторого количества эквилибристики. Почему бы не помочь человеку идеей?
Все гораздо прозаичней, у меня тут новодел спектрум-подобный на столе поселился. На Atmega32a с 128к SPI RAM, 256к извлекаемой флешки (иммитация дискеты) и экраном 480х320. Понимаете, SPI RAM не очень быстрая, поэтому закешировать что либо в памяти МК всегда рад. Там же не оригинальный бейсик, скорее некая разновидность 128к бейсика, поэтому есть немного свободы действий в реализации.
- - - Добавлено - - -
Да как основной рабочий он и был с самого начала, это я уже чуть позже с кешем замудрил )) Потом, я совершенно не помню уже как работает оригинальный бейсик, поэтому засомневался и полез читать с помощью форумчан - как там все устроено.
Последний раз редактировалось Dr.Potapov; 26.02.2019 в 21:47.
С любовью к вам, Yandex.Direct
Размещение рекламы на форуме способствует его дальнейшему развитию
Суть Бейсика в том, что не очень быстрый xD
Dr.Potapov, а чего сразу спектрумский басик. я бы предложил бейсик с BBC микро. он шустрее и страшнее.
С уважением,
Jerri / Red Triangle.
Он действительно страшнее )) Я такой не осилю, атмега32 скорей всего тоже ))
Да и разницы между
LD A,10
LD HL,32768
LD (HL),A
и
LET A=10
POKE 32768,A
с точки зрения микроконтроллера нет, смысл плодить сущности поддерживая "ужасы" BBC BASIC (включая ассемблерные вставки, процедуры, функции, IF-THEN-ELSE и прочие навороты)? )) Спектрум бейсик по крайней мере мне понятен, вполне удобен и прост.
Последний раз редактировалось Dr.Potapov; 27.02.2019 в 10:03.
Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)