29375

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

Доклад

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

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

Английский

2013-08-21

34 KB

5 чел.

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

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


 

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

14414. Хочешь жить - умей вертеться 18.22 KB
  Хочешь жить умей вертеться. В современном мире все вращается вокруг денег. Каждый пытается гдето сэкономить а ктото старается увеличить свою прибыль. Что касаемо студентов... То не буду лукавить даже порой садясь в автобус или маршрутное такси нас давит жаба плат
14415. Экономические отношения современной молодёжи России 30 KB
  Экономические отношения современной молодёжи России сочинение Современная молодежь России в последнее время всё чаще идёт на поводу брендов о которых не умолкают СМИ стремится быть в первых рядах и подражать иностранным известным личностям в каких либо их приобре...
14416. Сочинение на тему: «Экономические отношения молодежи в стране» 20.49 KB
  Сочинение на тему: Экономические отношения молодежи в стране. В условиях социальноэкономического реформирования российского общества особую актуальность приобретают исследования проблем молодежи проживающей в малых городах. Проблемная ситуация заключается в то
14417. Экономические отношения современной молодёжи в моей группе 7.39 KB
  Экономические отношения современной молодёжи в моей группе. Экономические отношения это отношения между людьми по поводу распределения обмена и потребления благ. В экономические отношения люди обычно вступают исходя из мотивов выгоды. Дай то что нужно мне и ...
14418. Есть такая профессия - защищать Родину 482.72 KB
  Сочинение на тему: Есть такая профессия защищать Родину Я счастливый человек Я живу со своими родителями хожу в любимую школу слышу смех бабули и дедушки. Мне интересно читать книги рассматривать картинки в энциклопедиях изучать географические карты. Как мног
14419. Важный выбор 13.85 KB
  Важный выбор Мой важный выбор состоял в том что я решил сильно поменять свою жизнь поступив в суворовское военное училище. Одним летним утром я как обычно проснулся поздно но по новостям увидел передачу об Уссурийском суворовском военном училище.
14420. Важный выбор профессии 17.36 KB
  Я учусь в 8 классе мне 14 лет. Через несколько лет меня ждет расставание со школой. Но самое главное мне предстоит сделать очень важный выбор от которого впоследствии будет зависеть моя будущая жизнь. Кто поможет мне ответить на вопрос: Кем быть Куда пойти учиться ...
14421. Моя мечта 32 KB
  Среди десятков, сотен, тысяч принимаемых человеком решений ни одно не может сравниться по своему значению, по роли и влиянию на судьбу с решением выбора профессии.
14422. ТЕПЛОВЫЕ ЭЛЕКТРИЧЕСКИЕ СТАНЦИИ ДИПЛОМНОЕ ПРОЕКТИРОВАНИЕ 873.5 KB
  И.Б. Бакытжанов В.О. Байбекова ТЕПЛОВЫЕ ЭЛЕКТРИЧЕСКИЕ СТАНЦИИ ДИПЛОМНОЕ ПРОЕКТИРОВАНИЕ В учебном пособии рассмотрены вопрос выбора основного и вспомогательного оборудования ТЭС в соответствии с нормами технологического проектирования тепловых электрических с