29374

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

Доклад

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

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

Английский

2013-08-21

32.5 KB

2 чел.

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

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

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

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

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


 

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

67205. Испанская драматургия эпохи возрождения. Творчества Лопе де Вега 47 KB
  Творчества Лопе де Вега. Потребность в обновлении заставило одного из руководителей заставило сочинить чтото свое Лопе де Руэга. Но начало было положено и в след за ним появляется целая плеяда драматургов но решительный поворот был сделан после того как появилась новая звезда Лопе де Вега.
67206. ДЖЕРЕЛА КЛЮЧІВ ТА ЇХ ВЛАСТИВОСТІ 132.92 KB
  В криптографічних системах створюються спеціальні підсистеми – джерела ключових даних та ключової інформації, а також здійснюється управління ключовими даними (ключами). При цьому під ключовими даними (ключами) розуміється сукупність випадкових або псевдовипадкових значень змінних параметрів...
67207. Антонимия. Понятие антонимии 67 KB
  Антонимы греч. Антонимы образуют антонимические пары чаще и ряды: умный способный посредственный бестолковый глупый. Классификация по типу противоположности выражаемой антонимами 1 Градуальные антонимы Такие антонимы выражают качественную контрарную лат. Дополнительные антонимы Антонимы этого типа выражают контрадикторную лат.
67208. СУТНІСТЬ І РОЛЬ ДЕМОКРАТІЇ В ПОЛІТИЧНОМУ ЖИТТІ СУСПІЛЬСТВА 91 KB
  Виникла демократія разом із появою держави. Вперше це поняття згадується в працях мислителів Давньої Греції (Демокріта). У класифікації держав, запропонованій Аристотелем, воно означало «правління всіх», на відміну від аристократії («правління обраних»), і монархії («правління одного»).
67209. Проектування, компонування та подання форм за допомогою CSS 863 KB
  Можна сказати, що використання великої кількості маркерів class та id порушує принцип KISS (принцип збереження максимальної простоти). Проте складні компонування часто створюють конфлікти в каскадуванні – конфлікти, які найпростіше вирішуються додаванням до елементів маркерів...
67210. Синтаксис. Предмет синтаксиса 175.5 KB
  Синтаксический ярус – самый высокий в системе языка. С фонетикой синтаксис связан посредством интонации: основная синтаксическая единица языка – предложение – всегда интонационно оформлено. Интонация выражает утверждение, вопрос, побуждение, восклицание; интонационно выделяются вводные слова, конструкции и т.д.
67211. ЭФФЕКТОРЫ 90 KB
  К эффекторам относятся мышцы скелетные гладкие и сердечная и железы внешней секреции. Скелетные мышцы называются также произвольными поскольку их сокращением и расслаблением можно сознательно управлять хотя частичное сокращение обеспечивающее мышечный тонус регулируется без участия сознания.
67212. Предмет психологии, ее задачи 99.75 KB
  Предмет психологии ее задачи. Общее представление о психологии как науке. Соотношение научной и житейской психологии. Система феноменов которые изучаются в современной психологии жизненная роль соответствующих явлений.
67213. Основные направления современной психологии 98.51 KB
  Все что происходит внутри человека изучить невозможно то есть человек выступает как черный ящик. Объективно изучать регистрировать можно только реакции внешние действия человека и стимулы ситуации которые эти реакции обусловливают. Основная задача бихевиоризма –подчеркивает Уотсон –заключается в накоплении наблюдений...