29374

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

Доклад

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

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

Английский

2013-08-21

32.5 KB

2 чел.

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

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

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

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

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


 

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

24258. ИССЛЕДОВАТЕЛЬСКАЯ ДЕЯТЕЛЬНОСТЬ УЧАЩИХСЯ ГИМНАЗИИ НА УРОКАХ АНГЛИЙСКОГО ЯЗЫКА И ВО ВНЕУРОЧНОЕ ВРЕМЯ 31.12 KB
  В Концепции модернизации казахстанского образования ставится задача по формированию «целостной системы универсальных знаний, умений, навыков, а также опыта самостоятельной деятельности и личной ответственности обучающихся, то есть ключевых компетенций, определяющих современное качество содержания образования».
24259. PR как профессия. Профессиональные коммуникации 35.5 KB
  При подготовке этих заявлений ПРспециалисты сами часто активно участвуют как в их разработке так и в оглашении политики компании. ПРотдел разрабатывает и публикует в средствах информации сведения о деятельности компании отвечает на вопросы журналистов готовит и размещает рекламные материалы о корпорации в целом институциональная реклама и ее отдельных подразделениях. ПРотдел поддерживает постоянные связи с государственными учреждениями местного и республиканского уровня; непосредственно участвует в разработке программ направленных на...
24260. Познание музыки как педагогическая проблема 46.17 KB
  То, что музыкальное искусство является искусством «интонируемого смысла» принимается на сегодняшний день всеми. Интонация - специфическая черта музыки, в то же время она связывает ее с другими видами искусства. Освоение учителями интонационных особенностей того или иного вида искусства позволило вести разговор с детьми языком самого искусства.
24262. Мы вправе знать, что носим (Названия одежды) 42.04 KB
  Определить источники заимствования слов со значением одежда, из каких языков они пришли в русский, выяснить происхождение слов, провести анкетирование школьников, составить буклет и краткий словарь иностранных и исконно русских слов.
24263. Структура имиджа 34.5 KB
  Структура имиджа Одним из важных аспектов общего восприятия и оценки организации является впечатление которое она производит то есть ее имидж образ. Имидж объективный фактор играющий существенную роль в оценке любого социального явления или процесса. Понятие имидж происходит от латинского imago связанного с латинским словом imitari означающего имитировать . Согласно толковому словарю Вебстера имидж это искусственная имитация или преподнесение внешней формы какоголибо объекта и особенно лица.
24264. Управление имиджем и репутацией организации 41.5 KB
  Одно из определений понятия репутация: совокупность мнений о достоинствах и недостатках компании. Они состоят в том чтобы помогать компании успешно продавать товары или услуги привлекать надежных партнеров обеспечивать защиту от конкурентов содействовать выведению на рынок новых товаров или услуг. Важнее становится не то что и как говорят о себе компании а что они реально делают. Существует устойчивое мнение что позиционирование компании на рынке в большей степени определяется деятельностью по созданию имиджа внешней атрибутикой...
24265. Общие особенности типов образовательных технологий (классификация В.Г.Гульчевской) 52 KB
  Однако ни одна из указанных попыток усовершенствования технологий формирующего обучения не привела к изменению характера самого процесса обучения, которое по-прежнему оставалось иллюстративно-репродуктивным. Не менялись соответственно и характерные признаки технологий технократического типа.
24266. Тепловые двигатели и их КПД. Цикл Карно 256 KB
  Из первого закона термодинамики следует возможность совершения системой частиц механической работы за счет тепла, полученного от тела с большей температурой – «нагревателя».