29375

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

Доклад

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

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

Английский

2013-08-21

34 KB

5 чел.

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

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


 

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

9507. Веймарский классицизм 22.34 KB
  Веймарский классицизм Гете жаждал возможности практического влияния на жизнь – и получил: Известность внимание молодого герцога Карла-Августа приглашение в Веймар в качестве ближайшего советника – 1775, почти на всю жизнь придворная служ...
9508. Трагедия Фауст 72 KB
  Трагедия Фауст Из немецкой легенды о чернокнижнике 16 век. Кристофер Марло - пьеса. Вершина творчества Гете дело всей жизни (писал 60 лет) Замысел - штюрмерский период (1773) Набросок (найден через 100 лет, Пра-Фауст) Герой...
9509. Иоганн Вольфганг Гете 1749 - 1832 Johann Wolfgang Goethe 31.13 KB
  5 Иоганн Вольфганг Гете 1749 - 1832 Johann Wolfgang Goethe Общечеловеческий гений (Гомер, Шекспир) Разносторонний: красавец, долгожитель, светский человек, государственный деятель, ученый-натуралист, поэт, драматург, прозаик + актер, художник Совре...
9510. Дени Дидро 1713 – 1784 50.29 KB
  Дени Дидро 1713 – 1784 Родился в семье ремесленника. Духовная карьера – не стал. С 20 лет – интеллигент, бедняк. Разносторонние таланты, в том числе, организаторский. (Энциклопедия) Дидро дважды попадал в тюрьму (в 1749 и в 1...
9511. Лирика Иоганна Вольфганга Гёте 81.96 KB
  36 Лирика Иоганна Вольфганга Гёте Когда мы говорим о творчестве Гете, мы непременно подчеркиваем замечательный универсализм художника, проявившийся в создании им прекрасных образцов драмы, эпической поэмы, романа. Но наиболее велик, непререкаемо пре...
9512. Поэмы Оссиана Джеймса Макферсона 240.86 KB
  Поэмы Оссиана Джеймса Макферсона Осенью 1759 г. в курортный городок на юге Шотландии Моффат прибыл Томас Грэм (Graham), сын шотландского помещика, который в дальнейшем ста...
9513. Поэма Орлеанская девственница 36.11 KB
  1735 опубл. 1755 творчески перерабатывается сам жанр комической эпопеи, расширяется сфера комического, изменяется его социально-критическая функция в соответствии с просветительскими идеологическими задачами ПАРОД...
9514. Жан-Жак Руссо (1712 – 1778) 48.5 KB
  Жан-Жак Руссо (1712 – 1778) Швейцарец - фр гений Сложен, противоречив (история жизни – в Исповеди, факты верны, а освещение) Из демократических низов (как и многие просветители 2-го этапа): сын часовщика - сирота, бродяга, самообраз...
9515. Лоренс Стерн (Laurence Sterne, 1713 - 1768) 30.22 KB
  Лоренс Стерн (Laurence Sterne, 1713 - 1768) родился на юге Ирландии в семье пехотного офицера. В детстве вместе с семьей ему приходилось постоянно переезжать с места на место, скитаясь по казармам. Когда будущему писателю было 18 лет, умер отец. Бла...