2. Построение промежуточного представления среднего уровня (обзор). (1157509)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

2. Построение промежуточного представления среднего уровня (обзор).

Сначала необходимо построить промежуточное представление верхнего уровня – АСТ. О том, как это делается, рассказал в своем курсе В. А. Серебряков. Напомню это на тривиальном примере.

Пусть исходная «программа» написана на языке Си. Поскольку все ее строки обрабатываются независимо (используется КС-грамматика), пример состоит всего из одной строки:

s += h;

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

Построение промежуточного представления среднего уровня – трехадресный код (четверки).

Замечание. Конструкция a[tl] означает обращение к элементу массива и, по существу, совпадает с соответствующей конструкцией языка C. На самом деле для промежуточного языка такая конструкция имеет слишком высокий уровень и препятствует оптимизации программы, скрывая детали вычисления адреса элемента массива. В современных промежуточных языках рассматриваемая конструкция заменяется группой инструкций промежуточного языка, вычисляющих адрес соответствующего элемента массива и запоминающих его. Например, в промежуточном языке IR LLVM системы LLVM (с этим языком слушатели ознакомятся при выполнении домашнего задания) конструкции a[tl] соответствует следующая последовательность инструкций:

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов учебной работы