Лексический анализ: различия между версиями

[непроверенная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
устранение неоднозначностей, викификация, патрулирование
Строка 1:
{{redirect|Лексема (информатика)|Лексема}}
В [[информатика|информатике]] '''лексический анализ''' — процесс аналитического разбора входной последовательности символов (например, такой как [[исходный код]] на одном из [[язык программирования|языков программирования]]) с целью получения на выходе последовательности символов, называемых «[[токен (лексический анализ)|токенами]]ами» (подобно группировке букв в слова). Группа символов входной последовательности, идентифицируемая на выходе процесса как токен, называется '''лексемой'''. В процессе лексического анализа производится распознавание и выделение лексем из входной последовательности символов.
 
Как правило, лексический анализ производится с точки зрения определённого [[Формальный язык|формального языка]] или набора языков. Язык, а точнее его грамматика, задаёт определённый набор лексем, которые могут встретиться на входе процесса.
Строка 97:
== Литература ==
* {{книга
|автор = [[Ахо, Альфред|Альфред В. Ахо]], [[Лам, Моника|Моника С. Лам]], [[Сети, Рави|Рави Сети]], [[Ульман, Джеффри|Джеффри Д. Ульман]].
|заглавие = Компиляторы: принципы, технологии и инструментарий
|оригинал = Compilers: Principles, Techniques, and Tools
Строка 109:
|часть =
|оригинал = The Essence of Compilers
|автор = [[Хантер, Робин|Робин Хантер]]
|ссылка =
|isbn = 5-8459-0360-2