29375

Основные функции сканера

Доклад

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

Лексический анализ программ один из основных этапов фаз трансляции программ выделение в исходной программе элементарных единиц языка таких как идентификаторы константы ключевые слова символы операций разделители и др. Лексический анализ завершается преобразованием выделенных единиц языка в некоторую унифицированную форму обычно числовую.Часть транслятора которая выполняет лексический анализ называется сканером лексический анализатор. Лексический анализатор сканер должен распознать идентификаторы константы ключевые слова...

Английский

2013-08-21

34 KB

5 чел.

11) Основные функции сканера.

Лексический анализ программ – один из основных этапов (фаз) трансляции программ – выделение в исходной программе элементарных единиц языка, таких как идентификаторы, константы, ключевые слова, символы операций, разделители и дрЛексический анализ завершается преобразованием выделенных единиц языка в некоторую унифицированную форму (обычно числовую). Выделенные элементарные единицы языка – лексемы.
Часть транслятора, которая выполняет лексический анализ, называется 
сканером (лексический анализатор). Лексический анализатор (сканер) должен распознать идентификаторы, константы, ключевые слова, символы операций, разделители и т.д. Перечень лексем, которые необходимо распознать, зависит от синтаксиса и семантики конкретного языка.
Лексический анализатор воспринимает текст исходной программы как очень длинную цепочку литер, которые составляют алфавит языка и набор символов конкретной модели ЭВМ. К основным функциям сканера относят:
1) распознавание элементарных синтаксических единиц языка и замена их лексемами
2) исключение из текста исходной программы избыточной информации (комментариев, пустых строк, несущественных пробелов)
3) формирование информационных таблиц, содержащих данные в распознанных лексемах, в частности, таблицы имен и таблицы констант
Таким образом, сканер – программа, входными данными для которой служит цепочка литер, представляющих текст исходной программы, а результатом является последовательность лексем. Каждая лексема представляется двумя переменными – {код ( тип) ,спецификатор}.
Код лексемы обычно представляет собой числовой код (целое число), однозначно характеризующий разновидность лексем. 
Спецификатор лексемы является необязательным параметром и служит для уточнения конкретной лексемы, например, если лексема – идентификатор, то спецификатор – имя идентификатора.
По мере распознавания лексем информация о них накапливается в соответствующих информационных таблицах. Например, таблица имен может выглядеть следующим образом:


 

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

25487. Правозащитное («диссидентское») движение 12.26 KB
  Кустарным способом самиздат распространялись листовки с критикой советских порядков. В конце 1980х гонения на самиздат практически прекращаются машинописная и рукописная формы самиздата уходят в прошлое а основным инструментом размножения становится АЦПУ и матричный принтер. Тогда же в самиздат приходит коммерция: распечатанные на принтере Штирлиц П. В середине 1990х в связи с массовым распространением персональных компьютеров и неразвитостью глобальных сетей были единичные попытки распространения самиздата на дискетах в виде...
25488. Органы социальной защиты населения субъектов РФ 15.21 KB
  Среди новых технологий нашедших практическое применение в социальной работе можно выделить включение в социальнопрофилактическую воспитательную работу с пожилыми клиентами специализированных программ сдерживания темпов биологического старения. Органы социальной защиты населения субъектов РФ активизировали работу по организации реабилитационных центров и отделений для инвалидов молодого возраста. Перед органами социальной защиты населения поставлена задача обеспечения условий для социальной интеграции молодых умственно отсталых инвалидов в...
25492. Центр социальной помощи семье и детям нормативно-правовая база, структура и основные направления деятельности 19.13 KB
  Центр социальной помощи семье и детям нормативноправовая база структура и основные направления деятельности Ведущее место среди учреждений социальной службы призваны занять территориальные центры социальной помощи семье и детям.2000 №53 Об утверждении Методических рекомендаций по организации деятельности государственного муниципального учреждения Центр социальной помощи семье и детям было рекомендовано создавать Центры социальной помощи семье и детям в целях оказания семьям детям и отдельным гражданам попавшим в трудную жизненную...
25493. Повышение активности издательской деятельности 11.12 KB
  В газете Культура и жизнь регулярно публиковались обзоры печати. Газета просуществовала 4 года. Анализ различного типа газет проведенный ЦК ВКПб показал что профессиональный и культурный уровень большинства из них был низким. Редакции некоторых газет не располагали необходимой информацией о положении дел на местах уходили от проблем местной жизни.
25494. Журналистика после войны 11.03 KB
  Газеты печатали письма новоселов рассказывали об их трудовом порыве о трудностях освоения целины. Практически во всех центральных газетах и изданиях районов освоения целинных земель стали постоянными такие рубрики и подборки: Письма новоселов На целинных землях и др.
25495. Социальные службы как институциональная форма социальной работы. Учреждения социального обслуживания: их виды, структура и содержание деятельности. Региональная специфика 14.32 KB
  Социальные службы как институциональная форма социальной работы. Учреждения социального обслуживания: их виды структура и содержание деятельности. Региональная специфика Социальное обслуживание деятельность социальных служб по социальной поддержке оказание социальнобытовой социальномедицинской психологопедагогической социальноправовой и материальной помощи провед соц. Прпы соцоблс: адресность деступн добровольн гумманость приоритет предостав соц.