29374

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

Доклад

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

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

Английский

2013-08-21

32.5 KB

2 чел.

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

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

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

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

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


 

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

11037. Работа в сети с централизованным управлением 32.5 KB
  Практическая работа Работа в сети с централизованным управлением Цель работы. Освоить приемы работы рядового пользователя в существующей сети Microsoft при наличии домена безопасности. Исходная ситуация. Для работы используются виртуальные машины Win9x и Win2k изнача
11038. Сетевое оборудование. Семейство технологий Ethernet (стандарт 802.3) 84.5 KB
  Сетевое оборудование В данном разделе рассматриваются работа физического и канального уровней модели ОСИ сетевых интерфейсов и линий связи. На канальном уровне сетевое оборудование реализует тот или иной метод доступа. Таким образом например Ethernet является как метод
11039. Сетевое оборудование стандарта Ethernet 2.38 MB
  Сетевое оборудование Выполняет функциинижних уровней OSI т.е. физического и канального. Все сетевое оборудование условно можно поделить на две группы: 1.Для построения локальных сетей 2.Для построения глобальных сетей Сетевое оборудование стандарта Ethernet. Ethe...
11040. Сетевые протоколы. Протокол TCP/IP 45 KB
  Сетевые протоколы. В данной теме рассматриваются протоколы сетевого и транспортного уровней модели OSI. На сетевом уровне требуется настроить адреса после чего узлы сети начинают видеть получать отклик друг друга. Транспортный уровень занимается коррекцией ошибо
11041. Аппараты распределительных устройств низкого и высокого напряжения 184 KB
  Переключатель – в отличии от рубильника имеет 2 системы неподвижных контактов и 3 коммутационных положения. В среднем положении контакты переключателю разомкнуты. В каждом положении происходит фиксация контактов.
11042. Мехатроника. Основные термины и определения 1.26 MB
  Введение. Основные термины и определения. Мехатроника это новое направление современной науки и техники которое стремительно развивается в последнее десятилетие во всем мире. Если наступивший век считается веком информатизации то для всех машин в самых различных сф
11043. Этапы развития мехатроники. Классификация мехатронных объектов 599.5 KB
  Этапы развития мехатроники. Классификация мехатронных объектов. Мехатроника является молодой областью науки и техники которая выделилась в самостоятельное направление совсем недавно. Об этом можно судить например по возрасту специальных периодических изданий: так ...
11044. Структура и принципы интеграции мехатронных модулей и машин 770 KB
  Структура и принципы интеграции мехатронных модулей и машин Структура мехатронных модулей Мехатронные модули по составу объединяемых устройств и элементов можно подразделить на три группы рис.3.1: модули движения; мехатронные модули движения; интеллек
11045. Мехатронные системы в машиностроительных технологиях 794.5 KB
  Мехатронные системы в машиностроительных технологиях. Автоматизация технологических процессов в производственной сфере проходит путем широкого внедрения мехатронных объектов. Аппаратурные вычислительные и программные возможности в настоящее время позволяют созд...