29375

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

Доклад

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

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

Английский

2013-08-21

34 KB

5 чел.

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

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


 

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

60361. Виховання здорового способу життя 41 KB
  Поняття здорового способу життя і його структурні компоненти. Педагогічні умови і шляхи формування здорового способу життя: а у дітей молодшого шкільного віку; б у підлітків і старшокласників. Проблеми і труднощі виховання здорового способу життя в сучасній школі.
60362. Що треба і що не треба робити у пошуках роботи 126 KB
  On the next page, in the left column, write the names and phone numbers of individuals and associations you will contact. In the right column, write the names of people, companies, and organizations where you are referred.
60363. Resumes and interviews. Резюме та співбесіда 145.5 KB
  When a person is eager to get a job he is often to fill in a resume (USA) or a curriculum vitae (UK) or a standard printed application form. The forms can be laid out in different ways but the information required will, in most cases, be the same.
60364. Тканинне дихання. Окисне фосфорилювання 50 KB
  Механізм синтезу АТФ шляхом окисного фосфорилювання його регуляцію і порушення. показати схематично розміщення на внутрішній мембрані мітохондрій комплексів І ІІ ІІІ ІV дихального ланцюга і АТФ-синтази комплексу V.
60366. Business corespondence. Ділова кореспонденція 43 KB
  Business letters sent by phone or fax can be devoted to various subjects, Rather often after transactions are executed, payment problems arise and letters are sent then.
60367. СИНТЕЗ І РОЗПАД ГЛІКОГЕНУ. ГЕНЕТИЧНІ ПОРУШЕННЯ ОБМІНУ ГЛІКОГЕНУ 35 KB
  Вміти: визначати рівень глюкози в крові і трактувати одержані дані. Самостійна позааудиторна робота В зошитах для протоколів: написати структурні формули: а моносахаридів глюкози фруктози галактози рибози...
60368. Конкурс на кращу розробку виховного заходу 37.5 KB
  Під час підготовки до конкурсу студентам необхідно ретельно продумати тему і форму виховного заходу а також процедуру його представлення в аудиторії адже не кожен виховний захід можна провести в класі наприклад екскурсія.