Александр Антонович Малявко

B третьей части учебного пособия рассматриваются задачи, решаемые семантическими анализаторами и генераторами объектного кода трансляторов. Основное внимание уделяется принципам, закладываемым в организацию памяти транслируемой программы, и методам доступа к локальным и нелокальным данным процедур. На этой основе рассмотрены применяемые в современных языках подходы к контролю типов данных и функции семантического анализа. Обсуждаются основные задачи генератора кода, такие как формирование...

В первой части рассмотрены процедурная и автоматная модели лексического анализа, изложены теоретические основы аппарата определения лексики (регулярные выражения) языков программирования, элементы теории конечных автоматов без памяти и методы ее практического применения для автоматизированного преобразования системы регулярных определений в лексический анализатор, способы организации информационных таблиц трансляторов, алгоритмы поиска в таблицах и пополнения таблиц. Адресовано студентам старших...

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

Пособие содержит: краткое введение в архитектуру параллельных вычислительных систем; введение в проблематику параллельного программирования для параллельных систем различных классов: «множественный поток команд, множественный поток данных» (МКМД) с общей памятью, МКМД с распределенной памятью и «одиночный поток команд, множественный поток данных» (ОКМД); сведения о технологии OpenMP и ее использовании при разработке параллельной программы для вычислительной системы с общей памятью, об...

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

Изложены теоретические основы аппарата определения лексики (регулярные выражения) и синтаксиса (формальные грамматики) языков программирования, элементы теории конечных автоматов без памяти и методы ее практического применения для автоматизированного преобразования системы регулярных выражений в конечный автомат – лексический анализатор. Изучаются нисходящие и восходящие методы синтаксического анализа, основанные на преобразовании формальных грамматик в конечные автоматы с магазинной памятью....

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

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

В пособии содержатся материалы, которые можно использовать при изучении структурной и функциональной организации кластерных вычислительных систем, а также для освоения принципов их использования. Описываются архитектурные решения четырех актуальных программных продуктов, имеющих практическую ценность для организации параллельных вычислений: PelicanHPC, Тorque, HTCondor, Slurm. Пособие адресовано студентам, обучающимся по направлениям 09.03.01 «Информатика и вычислительная техника» и 09.03.04...

Курс содержит введение в технологии параллельного программирования для вычислительных систем различных классов. В него включены краткие сведения об архитектурах параллельных систем, рассмотрены понятия и виды параллелизма, описаны технологии параллельного программирования OpenMP для систем с общей памятью, CUDA и OpenCL для графических процесссоров и гетерогенных компьютеров, а также интерфейс передачи сообщений MPI для систем с распределенной памятью. Соответствует актуальным требованиям...

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