29374

Фазы трансляции программ

Доклад

Информатика, кибернетика и программирование

На вход лексического анализатора подаётся последовательность символов входного языка. ЛА выделяет в этой последовательности простейшие конструкции языка которые называют лексическими единицами лексемами. Генератор каждому символу действия поступающему на его вход ставит в соответствие одну или несколько команд выходного языка. В качестве выходного языка могут быть использованы команды устройства команды ассемблера либо операторы какоголибо другого языка.

Английский

2013-08-21

32.5 KB

2 чел.

10) Фазы трансляции программ.

Работа компилятора состоит из нескольких стадий, которые могут выполняться последовательно, либо совмещаться по времени. Эти стадии могут быть представлены в виде схемы.

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

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

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


 

А также другие работы, которые могут Вас заинтересовать

882. Вычисление определенного интеграла методом Симпсона 169 KB
  Реализовано вычисление определенного интеграла заданной функции методом Симпсона с заданной точностью. Предусмотрено сохранение и загрузка рабочих параметров программы. Алгоритм вычисления по формуле Симпсона.
883. Основы теории изобразительной грамоты 172.5 KB
  Академический рисунок как методическая система обучения изобразительному искусству. Вспомогательные линии построения формы. Методическая последовательность работы над рисунком натюрморта. Закономерности построения формы тоном.
884. Теорія ігор 255.5 KB
  Навчитись графічно розв’язувати задачі з теорії ігор та обирати найкращі альтернативи за різними критеріями при певному значенні критерію оптимізму.
885. Определение ускорения свободного падения при помощи универсального маятника 130 KB
  Определение ускорения свободного падения при помощи универсального маятника. Абсолютная погрешность ускорения свободного падения. Окончательный результат с записью средних абсолютных погрешностей косвенных измерений.
886. Совершенствование государственной поддержки малого и среднего бизнеса в России 678 KB
  Теоретические основы развития малого и среднего бизнеса в Российской Федерации. Роль малого и среднего бизнеса в развитии территории региона. Налоговая политика государства в отношении малого и среднего бизнеса: история и современное состояние. Развитие малого и среднего бизнеса в Ростовской области.
887. Разработка и реализация управленческих стратегий 174.5 KB
  Особенности и правила разработки управленческой стратегии. Анализ внутренней и внешней среды предприятия в диагностике проблем в процессе разработки и реализации управленческой стратегии (на примере предприятия). Предложения по разработке и реализации управленческой стратегии в предприятии.
888. Охорона праці в галузі 466.5 KB
  Зміст домашніх завдань та методичні рекомендації з виконання домашнього завдання. Вплив людини як біологічного об'єкту. Інформація про стан машини, що обробляється людиною. Значення світлової характеристики світлових прорізів при бічному освітленні.
889. Теорія алгоритмів 173.5 KB
  Введення до теорії алгоритмів. Сучасний погляд на алгоритмізацію. Основні алгоритмічні конструкції. Модульна структура програмних продуктів.
890. Расчёт рекуператора 147 KB
  Определение расхода продуктов сгорания через рекуператор. Определение среднеарифметических температур воздуха и продуктов сгорания. Определение коэффициента теплоотдачи от продуктов сгорания к стенке. Определение действительной скорости воздуха и продуктов сгорания.