LYAPAS-T into fasm translator for windows and LINUX.pdf ЛЯПАС - русский язык программирования, возрождаемый Томским государственным университетом (ТГУ) в целях создания доверенного программного обеспечения и защищённых компьютерных систем [1, 2]. Учитывая масштабы этих целей, считаем важным создание и распространение свободного транслятора с ЛЯПАСа для современных операционных систем (ОС). Это необходимо для обучения программистов на ЛЯПАСе, пока не разработана ОС, поддерживающая ЛЯПАС изначально. Для достижения этой цели поставлены и решены следующие задачи: - Описание грамматики ЛЯПАСа-Т. Из источников [3-5], а также из личной переписки с сотрудниками ТГУ собраны и обобщены сведения о синтаксисе и семантике ЛЯПАСа-Т. - Создание программы для построения синтаксического дерева. Написаны программы для flex и Bison, связка которых генерирует LALR-парсер, строящий синтаксическое дерево программы на ЛЯПАСе-Т [6]. - Создание трансляторов для ОС Windows и Linux. Реализованы соответствующие программы, генерирующие код на языке ассемблера по синтаксическому дереву. Реализованы некоторые алгоритмы дискретной математики на ЛЯПАСе-Т, демонстрирующие возможности языка: - Алгоритм быстрого перемножения многочленов и длинных чисел на основе алгоритма Кули - Тьюки быстрого преобразования Фурье. Примеры комбинации его с алгоритмом Винограда для поиска свёртки длины маленьких простых чисел [7]. - Алгоритмы факторизации: р-метод Полларда, метод квадратичного решета [7]. - Алгоритм Миллера - Рабина проверки простоты чисел [7].

Скачать электронную версию публикации