29375

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

Доклад

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

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

Английский

2013-08-21

34 KB

5 чел.

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

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


 

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

33683. ТАКТИЧЕСКИЕ ПРИЕМЫ ОЧНОЙ СТАВКИ 12.34 KB
  Задачи очной ставки: 1 общие: а проверка имеющихся доказательств; б получение новых доказательств; в установление истины по спорным обстоятельствам; 2 конкретные: а преодоление добросовестного заблуждения допрашиваемого; б разоблачение лжи одного из допрашиваемых; в разоблачение ложного алиби; г разоблачение самооговора или оговора одного допрашиваемого другим; д разоблачение инсценировок преступления; е выяснение причин происхождения существенных противоречий; ж изучение личности допрашиваемого; з проверка и оценка следственных...
33684. Тактика подготовки и проведения предъявления для опознания живых лиц в натуре и по фотографии 14.53 KB
  тактика подготовки и проведения предъявления для опознания живых лиц в натуре и по фотографии Предъявление для опознания это самостоятельное следственное действие которое состоит в отождествлении ранее воспринимаемого объекта по его мысленному образу. Цель предъявления для опознания идентификация объекта который ранее воспринимал опознающий в связи с совершением преступления. Подготовка к предъявлению для опознания является обязательным условием успеха этого следственного действия. Она включает в себя: определение конкретной цели...
33686. ПОНЯТИЕ, ВИДЫ И ЗАДАЧИ СЛЕДСТВЕННОГО ЭКСПЕРИМЕНТА 13.35 KB
  Цель следственного эксперимента – проверка и уточнение данных имеющих значение для уголовного дела. Задачи следственного эксперимента: 1 получение новых и проверка имеющихся доказательств; 2 оценка следственных версий о возможности или невозможности существования тех или иных фактов имеющих значение для дела; 3 получение от подозреваемого обвиняемого потерпевшего и свидетеля правдивых показаний; 4 восстановление в памяти участников преступления отдельных обстоятельств которые были ими забыты или по поводу которых они добросовестно...
33688. Проверка показаний на месте 12.14 KB
  Сущность данного действия заключается в воспроизведении лицом дающим показания на месте обстановки и обстоятельств исследуемого события указывании на предметы документы следы имеющие значение для расследуемого уголовного дела. Необходимость в проверке показаний на месте возникает тогда когда в показаниях допрошенного лица есть данные о месте события или о маршруте но следователь не смог установить точное местонахождение. Проверку показаний на месте можно проводить когда в показаниях допрашиваемого содержатся сведения о местонахождении...
33689. ПОНЯТИЕ И ВИДЫ ОБЫСКА. ПОДГОТОВКА И ПРОВЕДЕНИЕ ОБЫСКА 12.61 KB
  ПОДГОТОВКА И ПРОВЕДЕНИЕ ОБЫСКА Обыск – следственное действие состоящее в обследовании помещений участков местности отдельных граждан с целью отыскания и изъятия объектов имеющих значение для расследуемого уголовного дела. Виды обыска: 1 по объектам: а обыск в помещении находящемся в ведении или пользовании граждан предприятий организаций учреждений; б обыск местности; в обыск транспортных средств; г личный обыск; 2 по последовательности: а первоначальный; б повторный; 3 по времени обыска объектов: а одновременный; б...
33691. ТАКТИКА ЗАДЕРЖАНИЯ 13.21 KB
  Цель задержания – проверить причастность лица к совершению преступления. Основания задержания: 1 лицо застигнуто при совершении преступления или непосредственно после его совершения; 2 при указании потерпевшим или очевидцами на данное лицо как на совершившее преступление; 3 если на этом лице или на его одежде при нем или в его жилище будут обнаружены явные следы преступления; 4 при наличии иных данных дающих основание подозревать лицо в совершении преступления. Условия задержания: 1 наличие возбужденного уголовного дела; 2 совершение...