29375

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

Доклад

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

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

Английский

2013-08-21

34 KB

5 чел.

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

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


 

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

6160. Техническое обеспечение расследования поджогов, совершенных с применением инициаторов горения 1.39 MB
  Техническое обеспечение расследования поджогов, совершенных с применением инициаторов горения. Учебно-методическое пособие по техническому обеспечению расследования поджогов, совершенных с применением инициаторов горения, предназначено для обучения...
6161. Дослідження автогенератора 48.2 KB
  Дослідження автогенератора У даній роботі досліджується RC-автогенератор, який, звичайно, використовується для генерації коливань низької частоти. 1. Складові частини RC-автогенератора У загальному випадку автогенератор складається з підсилювача та ...
6162. Осциллографические измерения 320.5 KB
  Осциллографические измерения 1. Электронно-лучевой осциллограф Электронно-лучевой осциллограф (от латинского слова осциллум - колебание и греческого графо - пишу) или осциллоскоп (греч. скопео - вижу) - прибор, предназначен...
6163. Робота з симулятором машини Ноймана. Дослідження виконання машинного коду в автоматичному режимі 170.61 KB
  Мета: опанувати роботу на симуляторі машини Ноймана, зрозуміти і дослідити принцип виконання програми машиною Ноймана. Завдання: запустити симулятор, увести до нього коди машинних інструкцій і коди чисел, навчитися утворювати і змінювати ці ко...
6164. Редактор логических схем алгоритмовАвтоматизация проектирования компьютерных систем 125.74 KB
  Автоматизация проектирования компьютерных систем Краткое описание программы Интерфейс пользователя: Пользователь может выполнить одно из следующих действий: Открыть существующий файл для просмотра и дальнейшего редактирования алгоритма. ...
6165. Маркетинговые исследования рынка шоколадных батончиков 224.41 KB
  Маркетинговые исследования рынка шоколадных батончиков Введение Рынок шоколадных батончиков достаточно привлекателен, является одним из самых значительных сегментов  национальной экономики, а также  принадлежит к высокодоходным отраслям. Следствием ...
6166. Естетично-екологічне виховання у дошкільних навчальних закладах 268.5 KB
  Екологічна криза, що виникла через непродумане господарювання людини, змушує змінити своє ставлення до довкілля. Цій меті покликана служити система екологічного виховання, яка є окремим напрямом педагогічної теорії та практики.
6167. Принципи конфігурування коммутатора Cisco Catalyst 2960 610.5 KB
  Мета роботи: Вивчити принципи конфігурування коммутатора CiscoCatalyst 2960. Порядок виконання роботи Виконання даної лабораторної роботи, складається з двох частин: Підготовки на емуляторі Packet Tracerv 4 Робота на ко...