29374

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

Доклад

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

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

Английский

2013-08-21

32.5 KB

2 чел.

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

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

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

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

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


 

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

60862. Використання технології програми „Intel Навчання для майбутнього” для створення сучасних навчальних інформаційних ресурсів на уроках технології 995 KB
  Змінюються цілі і завдання що постали перед сучасною освітою в інформаційному суспільстві особистісноорієнтована система навчання поступово приходить на зміну традиційній. Традиційні методи навчання замінюються інноваційними що передбачають зміну акцентів в навчальній діяльності спрямованій на інтелектуальний розвиток учнів за рахунок зменшення долі репродуктивної діяльності використання завдань для перевірки різних видів діяльності учнів збільшення завдань для пояснення навколишнього світу тощо. Програма IntelНавчання для...
60863. ГОТУЄМОСЬ ДО ДПА 50.5 KB
  Атестаційні контрольні роботи з української мови містять сім завдань серед яких: три тестових завдання закритого типу що передбачають вибір однієї правильної відповіді з трьох запропонованих варіантів...
60864. Сохранение энергии. Интегрированный урок (английский язык и страноведение) в теме: «Наука и технический прогресс» 117 KB
  Развитие навыков чтения с извлечением информации и общего понимания текста Понимание аудио и видео роликов по теме эффективность энергии. Для этого предлагается просмотреть видео эпизод...
60867. Україна – наш спільний дім. Моя Батьківщина 2.3 MB
  Україна золотий чарівний край наша рідна країна. Так сподобалася Богові та місцина що Він став часто сюди навідуватися зі словами: Рушаймо у край Кажуть що з того і пішла назва нашої держави Україна.
60869. Розвиток мовлення учнів допоміжної школи. В.Г. Петрова 219 KB
  Проблема мовлення - одна з найважливіших в загальній і спеціальній психології... Мовлення слугує основним засобом спілкування людей... Мовлення - необхідна основа людського мислення, його знаряддя.