Переменные

Константы

Идентификаторы

Алгоритмический язык SPL

Лекция 4

Проходы компилятора

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

Количество проходов определяется особенностями алгоритмического языка и ПЭВМ.

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

Используем основные методы компиляции для реализации однопроходного интерпретатора. Этот интерпретатор, написанный на языке Си, должен прочитать, перевести на язык промежуточных команд и выполнить программу, написанную на алгоритмическом языке SPL. SPL (Simple Programming Language) – простой язык программирования. Это учебный язык высокого уровня, который напоминает Паскаль и Си. Ему присущи все особенности алгоритмических языков высокого уровня за исключением того, что работает он только с одним типом данных – с целыми числами.

Язык SPL, как и любой алгоритмический язык, являет собой набор символов и правил для ввода информации в ЭВМ.

Символы

1) Буквы: A¸Z, a¸z (только латинского алфавита);

2) Цифры: Ƹ9;

3) Специальные символы: +, -, *, /, %, (, ),,, =,’\ ‘,’\n’,’\t’ – всего 13 символов.

Из этих символов образуется конструкция языка SPL.

Это имена переменных, констант и функций. Идентификатор являет собой последовательность букв или букв и цифр, но первой должна быть буква. Количество символов от 1 до 40, символы пробела (‘\ ‘), перехода на новую строку (‘\n’) и табуляции (‘\t’) в идентификаторе недопустимы.

Только целые числа.

Описание констант предваряется служебным словом const. Затем следует имя константы, знак ‘=‘ (без апострофов) и значение константы (целое число). Одна константа от другой отделяется запятой. В конце описания должна быть точка с запятой.

Пример, сonst a=12, b=4, d=0;

Как и константы, переменные только целого типа. Имеются глобальные и локальные переменные. Как и обычно, глобальные переменные могут использоваться всеми функциями, а локальные – только теми функциями, в которых описаны.

Описание переменных имеет вид:

int имя_переменной_1, имя_переменной_2;

Пример, int x, y, z, teta;

Дата добавления: 2015-06-27